A fast efficient computation of cubic-spline interpolation in image codec
It is shown that cubic-spline interpolation (CSI) can be performed by a fast and efficient computation for the encoding and decoding processes of image coding. It requires substantially fewer additions and multiplications than the original CSI algorithm. Furthermore, a new type of overlap-save schem...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on signal processing 2001-06, Vol.49 (6), p.1189-1197 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 1197 |
---|---|
container_issue | 6 |
container_start_page | 1189 |
container_title | IEEE transactions on signal processing |
container_volume | 49 |
creator | Lung-Jen Wang Wen-Shyong Hsieh Trieu-Kien Truong Reed, I.S. Cheng, T.C. |
description | It is shown that cubic-spline interpolation (CSI) can be performed by a fast and efficient computation for the encoding and decoding processes of image coding. It requires substantially fewer additions and multiplications than the original CSI algorithm. Furthermore, a new type of overlap-save scheme is utilized to solve the boundary-condition problems that occur between two neighboring subimages in the actual image. It is also shown that a very efficient nine-point Winograd discrete Fourier transform (WDFT) can be used to replace the fast Fourier transform (FFT) needed to implement the CSI scheme in the modified JPEG encoder. Finally, the proposed fast new CSI algorithm with a compression ratio of 9:1 is used along with the JPEG standard to speed up the modified JPEG encoder-decoder and still obtain a better quality of reconstructed image for higher compression ratios. |
doi_str_mv | 10.1109/78.923301 |
format | Article |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_914647153</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>923301</ieee_id><sourcerecordid>26748994</sourcerecordid><originalsourceid>FETCH-LOGICAL-c312t-2fc76e394a64a55d567285cf940999361ee5183db4666589d1b53cdf5e52cf293</originalsourceid><addsrcrecordid>eNqF0U1LxDAQBuAgCq6rB6-eiqDioWu-mxxl8QsWvCh4C9l0IpFuW5P24L830kXBg0IggXnmDckgdEzwghCsryq10JQxTHbQjGhOSswruZvPWLBSqOplHx2k9IYx4VzLGXq4LrxNQwHeBxegHQrXbfpxsEPo2qLzhRvXwZWpb0ILRWgHiH3XTNWQ18a-Qm6pwR2iPW-bBEfbfY6eb2-elvfl6vHuYXm9Kh0jdCipd5UEprmV3ApRC1lRJZzXHGutmSQAgihWr7mUUihdk7VgrvYCBHWeajZHF1NuH7v3EdJgNiE5aBrbQjcmowmXvCKCZXn-p6SKYYWV-h_KiiuteYanv-BbN8Y2P9coxSWjON87R5cTcrFLKYI3fcz_FD8MweZrSKZSZhpStmfbQJucbXy0rQvpp4FjSRWW2Z1MLgDAd3kb8gkwj5bM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>884632015</pqid></control><display><type>article</type><title>A fast efficient computation of cubic-spline interpolation in image codec</title><source>IEEE Electronic Library (IEL)</source><creator>Lung-Jen Wang ; Wen-Shyong Hsieh ; Trieu-Kien Truong ; Reed, I.S. ; Cheng, T.C.</creator><creatorcontrib>Lung-Jen Wang ; Wen-Shyong Hsieh ; Trieu-Kien Truong ; Reed, I.S. ; Cheng, T.C.</creatorcontrib><description>It is shown that cubic-spline interpolation (CSI) can be performed by a fast and efficient computation for the encoding and decoding processes of image coding. It requires substantially fewer additions and multiplications than the original CSI algorithm. Furthermore, a new type of overlap-save scheme is utilized to solve the boundary-condition problems that occur between two neighboring subimages in the actual image. It is also shown that a very efficient nine-point Winograd discrete Fourier transform (WDFT) can be used to replace the fast Fourier transform (FFT) needed to implement the CSI scheme in the modified JPEG encoder. Finally, the proposed fast new CSI algorithm with a compression ratio of 9:1 is used along with the JPEG standard to speed up the modified JPEG encoder-decoder and still obtain a better quality of reconstructed image for higher compression ratios.</description><identifier>ISSN: 1053-587X</identifier><identifier>EISSN: 1941-0476</identifier><identifier>DOI: 10.1109/78.923301</identifier><identifier>CODEN: ITPRED</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithms ; Applied sciences ; Codecs ; Coding, codes ; Compression ratio ; Computational efficiency ; Decoding ; Discrete Fourier transforms ; Exact sciences and technology ; Fast Fourier transforms ; Fourier transforms ; Image coding ; Image compression ; Image processing ; Image reconstruction ; Information, signal and communications theory ; Interpolation ; JPEG encoders-decoders ; PSNR ; Signal and communications theory ; Signal processing ; Signal processing algorithms ; Telecommunications and information theory ; Transform coding</subject><ispartof>IEEE transactions on signal processing, 2001-06, Vol.49 (6), p.1189-1197</ispartof><rights>2002 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2001</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c312t-2fc76e394a64a55d567285cf940999361ee5183db4666589d1b53cdf5e52cf293</citedby><cites>FETCH-LOGICAL-c312t-2fc76e394a64a55d567285cf940999361ee5183db4666589d1b53cdf5e52cf293</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/923301$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/923301$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14062806$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Lung-Jen Wang</creatorcontrib><creatorcontrib>Wen-Shyong Hsieh</creatorcontrib><creatorcontrib>Trieu-Kien Truong</creatorcontrib><creatorcontrib>Reed, I.S.</creatorcontrib><creatorcontrib>Cheng, T.C.</creatorcontrib><title>A fast efficient computation of cubic-spline interpolation in image codec</title><title>IEEE transactions on signal processing</title><addtitle>TSP</addtitle><description>It is shown that cubic-spline interpolation (CSI) can be performed by a fast and efficient computation for the encoding and decoding processes of image coding. It requires substantially fewer additions and multiplications than the original CSI algorithm. Furthermore, a new type of overlap-save scheme is utilized to solve the boundary-condition problems that occur between two neighboring subimages in the actual image. It is also shown that a very efficient nine-point Winograd discrete Fourier transform (WDFT) can be used to replace the fast Fourier transform (FFT) needed to implement the CSI scheme in the modified JPEG encoder. Finally, the proposed fast new CSI algorithm with a compression ratio of 9:1 is used along with the JPEG standard to speed up the modified JPEG encoder-decoder and still obtain a better quality of reconstructed image for higher compression ratios.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Codecs</subject><subject>Coding, codes</subject><subject>Compression ratio</subject><subject>Computational efficiency</subject><subject>Decoding</subject><subject>Discrete Fourier transforms</subject><subject>Exact sciences and technology</subject><subject>Fast Fourier transforms</subject><subject>Fourier transforms</subject><subject>Image coding</subject><subject>Image compression</subject><subject>Image processing</subject><subject>Image reconstruction</subject><subject>Information, signal and communications theory</subject><subject>Interpolation</subject><subject>JPEG encoders-decoders</subject><subject>PSNR</subject><subject>Signal and communications theory</subject><subject>Signal processing</subject><subject>Signal processing algorithms</subject><subject>Telecommunications and information theory</subject><subject>Transform coding</subject><issn>1053-587X</issn><issn>1941-0476</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNqF0U1LxDAQBuAgCq6rB6-eiqDioWu-mxxl8QsWvCh4C9l0IpFuW5P24L830kXBg0IggXnmDckgdEzwghCsryq10JQxTHbQjGhOSswruZvPWLBSqOplHx2k9IYx4VzLGXq4LrxNQwHeBxegHQrXbfpxsEPo2qLzhRvXwZWpb0ILRWgHiH3XTNWQ18a-Qm6pwR2iPW-bBEfbfY6eb2-elvfl6vHuYXm9Kh0jdCipd5UEprmV3ApRC1lRJZzXHGutmSQAgihWr7mUUihdk7VgrvYCBHWeajZHF1NuH7v3EdJgNiE5aBrbQjcmowmXvCKCZXn-p6SKYYWV-h_KiiuteYanv-BbN8Y2P9coxSWjON87R5cTcrFLKYI3fcz_FD8MweZrSKZSZhpStmfbQJucbXy0rQvpp4FjSRWW2Z1MLgDAd3kb8gkwj5bM</recordid><startdate>200106</startdate><enddate>200106</enddate><creator>Lung-Jen Wang</creator><creator>Wen-Shyong Hsieh</creator><creator>Trieu-Kien Truong</creator><creator>Reed, I.S.</creator><creator>Cheng, T.C.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>200106</creationdate><title>A fast efficient computation of cubic-spline interpolation in image codec</title><author>Lung-Jen Wang ; Wen-Shyong Hsieh ; Trieu-Kien Truong ; Reed, I.S. ; Cheng, T.C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c312t-2fc76e394a64a55d567285cf940999361ee5183db4666589d1b53cdf5e52cf293</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Codecs</topic><topic>Coding, codes</topic><topic>Compression ratio</topic><topic>Computational efficiency</topic><topic>Decoding</topic><topic>Discrete Fourier transforms</topic><topic>Exact sciences and technology</topic><topic>Fast Fourier transforms</topic><topic>Fourier transforms</topic><topic>Image coding</topic><topic>Image compression</topic><topic>Image processing</topic><topic>Image reconstruction</topic><topic>Information, signal and communications theory</topic><topic>Interpolation</topic><topic>JPEG encoders-decoders</topic><topic>PSNR</topic><topic>Signal and communications theory</topic><topic>Signal processing</topic><topic>Signal processing algorithms</topic><topic>Telecommunications and information theory</topic><topic>Transform coding</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Lung-Jen Wang</creatorcontrib><creatorcontrib>Wen-Shyong Hsieh</creatorcontrib><creatorcontrib>Trieu-Kien Truong</creatorcontrib><creatorcontrib>Reed, I.S.</creatorcontrib><creatorcontrib>Cheng, T.C.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lung-Jen Wang</au><au>Wen-Shyong Hsieh</au><au>Trieu-Kien Truong</au><au>Reed, I.S.</au><au>Cheng, T.C.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A fast efficient computation of cubic-spline interpolation in image codec</atitle><jtitle>IEEE transactions on signal processing</jtitle><stitle>TSP</stitle><date>2001-06</date><risdate>2001</risdate><volume>49</volume><issue>6</issue><spage>1189</spage><epage>1197</epage><pages>1189-1197</pages><issn>1053-587X</issn><eissn>1941-0476</eissn><coden>ITPRED</coden><abstract>It is shown that cubic-spline interpolation (CSI) can be performed by a fast and efficient computation for the encoding and decoding processes of image coding. It requires substantially fewer additions and multiplications than the original CSI algorithm. Furthermore, a new type of overlap-save scheme is utilized to solve the boundary-condition problems that occur between two neighboring subimages in the actual image. It is also shown that a very efficient nine-point Winograd discrete Fourier transform (WDFT) can be used to replace the fast Fourier transform (FFT) needed to implement the CSI scheme in the modified JPEG encoder. Finally, the proposed fast new CSI algorithm with a compression ratio of 9:1 is used along with the JPEG standard to speed up the modified JPEG encoder-decoder and still obtain a better quality of reconstructed image for higher compression ratios.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/78.923301</doi><tpages>9</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1053-587X |
ispartof | IEEE transactions on signal processing, 2001-06, Vol.49 (6), p.1189-1197 |
issn | 1053-587X 1941-0476 |
language | eng |
recordid | cdi_proquest_miscellaneous_914647153 |
source | IEEE Electronic Library (IEL) |
subjects | Algorithms Applied sciences Codecs Coding, codes Compression ratio Computational efficiency Decoding Discrete Fourier transforms Exact sciences and technology Fast Fourier transforms Fourier transforms Image coding Image compression Image processing Image reconstruction Information, signal and communications theory Interpolation JPEG encoders-decoders PSNR Signal and communications theory Signal processing Signal processing algorithms Telecommunications and information theory Transform coding |
title | A fast efficient computation of cubic-spline interpolation in image codec |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T01%3A46%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20fast%20efficient%20computation%20of%20cubic-spline%20interpolation%20in%20image%20codec&rft.jtitle=IEEE%20transactions%20on%20signal%20processing&rft.au=Lung-Jen%20Wang&rft.date=2001-06&rft.volume=49&rft.issue=6&rft.spage=1189&rft.epage=1197&rft.pages=1189-1197&rft.issn=1053-587X&rft.eissn=1941-0476&rft.coden=ITPRED&rft_id=info:doi/10.1109/78.923301&rft_dat=%3Cproquest_RIE%3E26748994%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=884632015&rft_id=info:pmid/&rft_ieee_id=923301&rfr_iscdi=true |