Approximation of DCT without multiplication in JPEG
An original algorithm for the approximation of the discrete cosine transform (DCT) without multiplication is presented. The method is based on a recursive generator of discrete harmonic signals. The "speed/accuracy" ratio can be tuned due to input specifications. The actual accuracy and er...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 707 vol.2 |
|---|---|
| container_issue | |
| container_start_page | 704 |
| container_title | |
| container_volume | 2 |
| creator | Rozinaj, G. Marcek, A. |
| description | An original algorithm for the approximation of the discrete cosine transform (DCT) without multiplication is presented. The method is based on a recursive generator of discrete harmonic signals. The "speed/accuracy" ratio can be tuned due to input specifications. The actual accuracy and error analysis depend on the length of the DCT. We analyse the possibility of using our algorithm in JPEG image compression. However, application of the approximation method is possible in all problems using DCT. Our new approach to the DCT approximation is applicable to other transforms such as the DFT. |
| doi_str_mv | 10.1109/ICECS.1996.584459 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_584459</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>584459</ieee_id><sourcerecordid>584459</sourcerecordid><originalsourceid>FETCH-LOGICAL-c152t-d210785eb174f8a3f2b05cfdb218b24602e27027e4b4a447c02f6a07028c7b773</originalsourceid><addsrcrecordid>eNotT9tKAzEUDIig1P2A-pQf2DX3y2OJa60UFGyfS5ImGNl2l90U9e8NbIeBgRk4ZwaAJUYNxkg_bUxrPhustWi4YozrG1BpqVAhpYIjcQeqafpGBYxRTfQ9oKthGPvfdLI59WfYR_hsdvAn5a_-kuHp0uU0dMnPaTrDt492_QBuo-2mUF11AfYv7c681tv39castrXHnOT6SHD5zIPDkkVlaSQOcR-PjmDlCBOIBCIRkYE5ZhmTHpEoLCqW8tJJSRfgcb6bQgiHYSwlx7_DvIz-A8_DQkk</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Approximation of DCT without multiplication in JPEG</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Rozinaj, G. ; Marcek, A.</creator><creatorcontrib>Rozinaj, G. ; Marcek, A.</creatorcontrib><description>An original algorithm for the approximation of the discrete cosine transform (DCT) without multiplication is presented. The method is based on a recursive generator of discrete harmonic signals. The "speed/accuracy" ratio can be tuned due to input specifications. The actual accuracy and error analysis depend on the length of the DCT. We analyse the possibility of using our algorithm in JPEG image compression. However, application of the approximation method is possible in all problems using DCT. Our new approach to the DCT approximation is applicable to other transforms such as the DFT.</description><identifier>ISBN: 9780780336506</identifier><identifier>ISBN: 078033650X</identifier><identifier>DOI: 10.1109/ICECS.1996.584459</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Approximation algorithms ; Digital signal processing ; Discrete cosine transforms ; Discrete transforms ; Frequency ; Image coding ; Signal generators ; Signal processing algorithms ; Transform coding</subject><ispartof>Proceedings of Third International Conference on Electronics, Circuits, and Systems, 1996, Vol.2, p.704-707 vol.2</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c152t-d210785eb174f8a3f2b05cfdb218b24602e27027e4b4a447c02f6a07028c7b773</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/584459$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/584459$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Rozinaj, G.</creatorcontrib><creatorcontrib>Marcek, A.</creatorcontrib><title>Approximation of DCT without multiplication in JPEG</title><title>Proceedings of Third International Conference on Electronics, Circuits, and Systems</title><addtitle>ICECS</addtitle><description>An original algorithm for the approximation of the discrete cosine transform (DCT) without multiplication is presented. The method is based on a recursive generator of discrete harmonic signals. The "speed/accuracy" ratio can be tuned due to input specifications. The actual accuracy and error analysis depend on the length of the DCT. We analyse the possibility of using our algorithm in JPEG image compression. However, application of the approximation method is possible in all problems using DCT. Our new approach to the DCT approximation is applicable to other transforms such as the DFT.</description><subject>Algorithm design and analysis</subject><subject>Approximation algorithms</subject><subject>Digital signal processing</subject><subject>Discrete cosine transforms</subject><subject>Discrete transforms</subject><subject>Frequency</subject><subject>Image coding</subject><subject>Signal generators</subject><subject>Signal processing algorithms</subject><subject>Transform coding</subject><isbn>9780780336506</isbn><isbn>078033650X</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1996</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotT9tKAzEUDIig1P2A-pQf2DX3y2OJa60UFGyfS5ImGNl2l90U9e8NbIeBgRk4ZwaAJUYNxkg_bUxrPhustWi4YozrG1BpqVAhpYIjcQeqafpGBYxRTfQ9oKthGPvfdLI59WfYR_hsdvAn5a_-kuHp0uU0dMnPaTrDt492_QBuo-2mUF11AfYv7c681tv39castrXHnOT6SHD5zIPDkkVlaSQOcR-PjmDlCBOIBCIRkYE5ZhmTHpEoLCqW8tJJSRfgcb6bQgiHYSwlx7_DvIz-A8_DQkk</recordid><startdate>1996</startdate><enddate>1996</enddate><creator>Rozinaj, G.</creator><creator>Marcek, A.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1996</creationdate><title>Approximation of DCT without multiplication in JPEG</title><author>Rozinaj, G. ; Marcek, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c152t-d210785eb174f8a3f2b05cfdb218b24602e27027e4b4a447c02f6a07028c7b773</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1996</creationdate><topic>Algorithm design and analysis</topic><topic>Approximation algorithms</topic><topic>Digital signal processing</topic><topic>Discrete cosine transforms</topic><topic>Discrete transforms</topic><topic>Frequency</topic><topic>Image coding</topic><topic>Signal generators</topic><topic>Signal processing algorithms</topic><topic>Transform coding</topic><toplevel>online_resources</toplevel><creatorcontrib>Rozinaj, G.</creatorcontrib><creatorcontrib>Marcek, A.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Rozinaj, G.</au><au>Marcek, A.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Approximation of DCT without multiplication in JPEG</atitle><btitle>Proceedings of Third International Conference on Electronics, Circuits, and Systems</btitle><stitle>ICECS</stitle><date>1996</date><risdate>1996</risdate><volume>2</volume><spage>704</spage><epage>707 vol.2</epage><pages>704-707 vol.2</pages><isbn>9780780336506</isbn><isbn>078033650X</isbn><abstract>An original algorithm for the approximation of the discrete cosine transform (DCT) without multiplication is presented. The method is based on a recursive generator of discrete harmonic signals. The "speed/accuracy" ratio can be tuned due to input specifications. The actual accuracy and error analysis depend on the length of the DCT. We analyse the possibility of using our algorithm in JPEG image compression. However, application of the approximation method is possible in all problems using DCT. Our new approach to the DCT approximation is applicable to other transforms such as the DFT.</abstract><pub>IEEE</pub><doi>10.1109/ICECS.1996.584459</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 9780780336506 |
| ispartof | Proceedings of Third International Conference on Electronics, Circuits, and Systems, 1996, Vol.2, p.704-707 vol.2 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_584459 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Algorithm design and analysis Approximation algorithms Digital signal processing Discrete cosine transforms Discrete transforms Frequency Image coding Signal generators Signal processing algorithms Transform coding |
| title | Approximation of DCT without multiplication in JPEG |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T06%3A49%3A39IST&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=Approximation%20of%20DCT%20without%20multiplication%20in%20JPEG&rft.btitle=Proceedings%20of%20Third%20International%20Conference%20on%20Electronics,%20Circuits,%20and%20Systems&rft.au=Rozinaj,%20G.&rft.date=1996&rft.volume=2&rft.spage=704&rft.epage=707%20vol.2&rft.pages=704-707%20vol.2&rft.isbn=9780780336506&rft.isbn_list=078033650X&rft_id=info:doi/10.1109/ICECS.1996.584459&rft_dat=%3Cieee_6IE%3E584459%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=584459&rfr_iscdi=true |