Adaptive image pyramid based compression algorithm

We present a novel and fast algorithm to compress an image using nonlinear wavelets under a nonexpansive image pyramid framework. An image pyramid is constructed by downsampling the image and by computing the difference pyramid by upsampling a lower resolution image to predict the next higher resolu...

Full description

Saved in:
Bibliographic Details
Main Authors: Dube, S., Hong, L.
Format: Conference Proceeding
Language:English
Subjects:
Compression algorithms
Entropy
Floating-point arithmetic
Frequency
Image coding
Image resolution
Nonlinear filters
Performance loss
Transform coding
Wavelet transforms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 1048 vol.2
container_issue
container_start_page 1045
container_title
container_volume 2
creator Dube, S.
Hong, L.
description We present a novel and fast algorithm to compress an image using nonlinear wavelets under a nonexpansive image pyramid framework. An image pyramid is constructed by downsampling the image and by computing the difference pyramid by upsampling a lower resolution image to predict the next higher resolution image. The novelty of the method lies in using a nonlinear adaptive method to upsample the image, and in processing of the prediction difference in order to reduce its entropy. Performance of the lossless compression is comparable or only slightly worse than the best lossless compression algorithms such as CALIC and LOCO-I, and it also has the additional feature of multiresolution format. The algorithm also works well in lossy mode and it has superior performance on mixed text/graphics images than SPIHT and JPEG.
doi_str_mv 10.1109/ACSSC.2000.910674
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_910674</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>910674</ieee_id><sourcerecordid>910674</sourcerecordid><originalsourceid>FETCH-LOGICAL-i172t-dea0507da7882161860bd05648af00950f59df7dd573bc22b0e2d56ea7be73173</originalsourceid><addsrcrecordid>eNotj8tqwzAUREUfUJP4A9qVf8DulWTpSktj2qYQ6CLNOsjRdaoS10Yyhfx9DSkMzOoMZxh75FBxDva5aXe7thIAUFkOGusblgmFuhQS5C3LLRpYIrXitbljGQdlSi2tfGB5St8LB7WqEWTGROPdNIdfKsLgTlRMl-iG4IvOJfLFcRymSCmF8adw59MYw_w1rNl9786J8v9esf3ry2e7Kbcfb-9tsy0DRzGXnhwoQO_QGME1Nxo6D0rXxvUAVkGvrO_Re4WyOwrRAQmvNDnsCCVHuWJP191ARIcpLoLxcrgeln-uFUa0</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Adaptive image pyramid based compression algorithm</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Dube, S. ; Hong, L.</creator><creatorcontrib>Dube, S. ; Hong, L.</creatorcontrib><description>We present a novel and fast algorithm to compress an image using nonlinear wavelets under a nonexpansive image pyramid framework. An image pyramid is constructed by downsampling the image and by computing the difference pyramid by upsampling a lower resolution image to predict the next higher resolution image. The novelty of the method lies in using a nonlinear adaptive method to upsample the image, and in processing of the prediction difference in order to reduce its entropy. Performance of the lossless compression is comparable or only slightly worse than the best lossless compression algorithms such as CALIC and LOCO-I, and it also has the additional feature of multiresolution format. The algorithm also works well in lossy mode and it has superior performance on mixed text/graphics images than SPIHT and JPEG.</description><identifier>ISSN: 1058-6393</identifier><identifier>ISBN: 9780780365148</identifier><identifier>ISBN: 0780365143</identifier><identifier>EISSN: 2576-2303</identifier><identifier>DOI: 10.1109/ACSSC.2000.910674</identifier><language>eng</language><publisher>IEEE</publisher><subject>Compression algorithms ; Entropy ; Floating-point arithmetic ; Frequency ; Image coding ; Image resolution ; Nonlinear filters ; Performance loss ; Transform coding ; Wavelet transforms</subject><ispartof>Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154), 2000, Vol.2, p.1045-1048 vol.2</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/910674$$EHTML$$P50$$Gieee$$H</linktohtml><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/910674$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Dube, S.</creatorcontrib><creatorcontrib>Hong, L.</creatorcontrib><title>Adaptive image pyramid based compression algorithm</title><title>Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154)</title><addtitle>ACSSC</addtitle><description>We present a novel and fast algorithm to compress an image using nonlinear wavelets under a nonexpansive image pyramid framework. An image pyramid is constructed by downsampling the image and by computing the difference pyramid by upsampling a lower resolution image to predict the next higher resolution image. The novelty of the method lies in using a nonlinear adaptive method to upsample the image, and in processing of the prediction difference in order to reduce its entropy. Performance of the lossless compression is comparable or only slightly worse than the best lossless compression algorithms such as CALIC and LOCO-I, and it also has the additional feature of multiresolution format. The algorithm also works well in lossy mode and it has superior performance on mixed text/graphics images than SPIHT and JPEG.</description><subject>Compression algorithms</subject><subject>Entropy</subject><subject>Floating-point arithmetic</subject><subject>Frequency</subject><subject>Image coding</subject><subject>Image resolution</subject><subject>Nonlinear filters</subject><subject>Performance loss</subject><subject>Transform coding</subject><subject>Wavelet transforms</subject><issn>1058-6393</issn><issn>2576-2303</issn><isbn>9780780365148</isbn><isbn>0780365143</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2000</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotj8tqwzAUREUfUJP4A9qVf8DulWTpSktj2qYQ6CLNOsjRdaoS10Yyhfx9DSkMzOoMZxh75FBxDva5aXe7thIAUFkOGusblgmFuhQS5C3LLRpYIrXitbljGQdlSi2tfGB5St8LB7WqEWTGROPdNIdfKsLgTlRMl-iG4IvOJfLFcRymSCmF8adw59MYw_w1rNl9786J8v9esf3ry2e7Kbcfb-9tsy0DRzGXnhwoQO_QGME1Nxo6D0rXxvUAVkGvrO_Re4WyOwrRAQmvNDnsCCVHuWJP191ARIcpLoLxcrgeln-uFUa0</recordid><startdate>2000</startdate><enddate>2000</enddate><creator>Dube, S.</creator><creator>Hong, L.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>2000</creationdate><title>Adaptive image pyramid based compression algorithm</title><author>Dube, S. ; Hong, L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i172t-dea0507da7882161860bd05648af00950f59df7dd573bc22b0e2d56ea7be73173</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Compression algorithms</topic><topic>Entropy</topic><topic>Floating-point arithmetic</topic><topic>Frequency</topic><topic>Image coding</topic><topic>Image resolution</topic><topic>Nonlinear filters</topic><topic>Performance loss</topic><topic>Transform coding</topic><topic>Wavelet transforms</topic><toplevel>online_resources</toplevel><creatorcontrib>Dube, S.</creatorcontrib><creatorcontrib>Hong, L.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Dube, S.</au><au>Hong, L.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Adaptive image pyramid based compression algorithm</atitle><btitle>Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154)</btitle><stitle>ACSSC</stitle><date>2000</date><risdate>2000</risdate><volume>2</volume><spage>1045</spage><epage>1048 vol.2</epage><pages>1045-1048 vol.2</pages><issn>1058-6393</issn><eissn>2576-2303</eissn><isbn>9780780365148</isbn><isbn>0780365143</isbn><abstract>We present a novel and fast algorithm to compress an image using nonlinear wavelets under a nonexpansive image pyramid framework. An image pyramid is constructed by downsampling the image and by computing the difference pyramid by upsampling a lower resolution image to predict the next higher resolution image. The novelty of the method lies in using a nonlinear adaptive method to upsample the image, and in processing of the prediction difference in order to reduce its entropy. Performance of the lossless compression is comparable or only slightly worse than the best lossless compression algorithms such as CALIC and LOCO-I, and it also has the additional feature of multiresolution format. The algorithm also works well in lossy mode and it has superior performance on mixed text/graphics images than SPIHT and JPEG.</abstract><pub>IEEE</pub><doi>10.1109/ACSSC.2000.910674</doi></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1058-6393
ispartof Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154), 2000, Vol.2, p.1045-1048 vol.2
issn 1058-6393
2576-2303
language eng
recordid cdi_ieee_primary_910674
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Compression algorithms
Entropy
Floating-point arithmetic
Frequency
Image coding
Image resolution
Nonlinear filters
Performance loss
Transform coding
Wavelet transforms
title Adaptive image pyramid based compression algorithm
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-03-08T02%3A56%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Adaptive%20image%20pyramid%20based%20compression%20algorithm&rft.btitle=Conference%20Record%20of%20the%20Thirty-Fourth%20Asilomar%20Conference%20on%20Signals,%20Systems%20and%20Computers%20(Cat.%20No.00CH37154)&rft.au=Dube,%20S.&rft.date=2000&rft.volume=2&rft.spage=1045&rft.epage=1048%20vol.2&rft.pages=1045-1048%20vol.2&rft.issn=1058-6393&rft.eissn=2576-2303&rft.isbn=9780780365148&rft.isbn_list=0780365143&rft_id=info:doi/10.1109/ACSSC.2000.910674&rft_dat=%3Cieee_6IE%3E910674%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i172t-dea0507da7882161860bd05648af00950f59df7dd573bc22b0e2d56ea7be73173%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=910674&rfr_iscdi=true