Design optimization of the quantization and a pipelined 2D-DCT for real-time applications

The Discrete Cosine Transform (DCT) is one of the most widely used techniques for image compression. Several algorithms are proposed to implement the DCT-2D. The scaled SDCT algorithm is an optimization of the DCT-1D, which consists in gathering all the multiplications at the end. In this paper, in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Multimedia tools and applications 2013-12, Vol.67 (3), p.667-685
Hauptverfasser: Hatim, Anas, Belkouch, Said, El Aakif, Mohamed, Hassani, Moha M’rabet, Chabini, Noureddine
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 685
container_issue 3
container_start_page 667
container_title Multimedia tools and applications
container_volume 67
creator Hatim, Anas
Belkouch, Said
El Aakif, Mohamed
Hassani, Moha M’rabet
Chabini, Noureddine
description The Discrete Cosine Transform (DCT) is one of the most widely used techniques for image compression. Several algorithms are proposed to implement the DCT-2D. The scaled SDCT algorithm is an optimization of the DCT-1D, which consists in gathering all the multiplications at the end. In this paper, in addition to the hardware implementation on an FPGA, an extended optimization has been performed by merging the multiplications in the quantization block without having an impact on the image quality. A simplified quantization has been performed also to keep higher the performances of the all chain. Tests using MATLAB environment have shown that our proposed approach produces images with nearly the same quality of the ones obtained using the JPEG standard. FPGA-based implementations of this proposed approach is presented and compared to other state of the art techniques. The target is an an Altera Cyclone II FPGA using the Quartus synthesis tool. Results show that our approach outperforms the other ones in terms of processing-speed, used resources and power consumption. A comparison has been done between this architecture and a distributed arithmetic based architecture.
doi_str_mv 10.1007/s11042-012-1043-y
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671530753</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1671530753</sourcerecordid><originalsourceid>FETCH-LOGICAL-c379t-9abd8fcf859e516ddbcccbb590d3d39d470600e772bff21982d0403373744acf3</originalsourceid><addsrcrecordid>eNp1kEtLxDAUhYso-PwB7gIiuInemzRNu5QZXyC40YWrkOahkU5bk85i_PVGR0UEV_eR7xxuTlEcIpwigDxLiFAyCshobjhdbRQ7KCSnUjLczD2vgUoBuF3spvQCgJVg5U7xOHcpPPVkGKewCG96CkMePJmeHXld6n763uneEk3GMLou9M4SNqfz2T3xQyTR6Y5muSN6HLtgPgVpv9jyukvu4KvuFQ-XF_eza3p7d3UzO7-lhstmoo1ube2Nr0XjBFbWtsaYthUNWG55Y0sJFYDL32i9Z9jUzEIJnEsuy1Ibz_eKk7XvGIfXpUuTWoRkXNfp3g3LpLCSKDhIwTN69Ad9GZaxz9cpLDmHijW8yhSuKROHlKLzaoxhoeNKIaiPsNU6bJXDVh9hq1XWHH8562R056PuTUg_QiYloKibzLE1l_JT_-Tirwv-NX8HULGOfg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1433062936</pqid></control><display><type>article</type><title>Design optimization of the quantization and a pipelined 2D-DCT for real-time applications</title><source>SpringerLink Journals - AutoHoldings</source><creator>Hatim, Anas ; Belkouch, Said ; El Aakif, Mohamed ; Hassani, Moha M’rabet ; Chabini, Noureddine</creator><creatorcontrib>Hatim, Anas ; Belkouch, Said ; El Aakif, Mohamed ; Hassani, Moha M’rabet ; Chabini, Noureddine</creatorcontrib><description>The Discrete Cosine Transform (DCT) is one of the most widely used techniques for image compression. Several algorithms are proposed to implement the DCT-2D. The scaled SDCT algorithm is an optimization of the DCT-1D, which consists in gathering all the multiplications at the end. In this paper, in addition to the hardware implementation on an FPGA, an extended optimization has been performed by merging the multiplications in the quantization block without having an impact on the image quality. A simplified quantization has been performed also to keep higher the performances of the all chain. Tests using MATLAB environment have shown that our proposed approach produces images with nearly the same quality of the ones obtained using the JPEG standard. FPGA-based implementations of this proposed approach is presented and compared to other state of the art techniques. The target is an an Altera Cyclone II FPGA using the Quartus synthesis tool. Results show that our approach outperforms the other ones in terms of processing-speed, used resources and power consumption. A comparison has been done between this architecture and a distributed arithmetic based architecture.</description><identifier>ISSN: 1380-7501</identifier><identifier>EISSN: 1573-7721</identifier><identifier>DOI: 10.1007/s11042-012-1043-y</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Algorithms ; Analysis ; Applied sciences ; Architecture ; Artificial intelligence ; Coding, codes ; Computer Communication Networks ; Computer Science ; Computer science; control theory; systems ; Data Structures and Information Theory ; Design optimization ; Exact sciences and technology ; Field programmable gate arrays ; Image compression ; Image processing systems ; Image quality ; Information, signal and communications theory ; Matlab ; Multimedia communications ; Multimedia Information Systems ; Multiplication ; Pattern recognition. Digital image processing. Computational geometry ; Processing speed ; Quality standards ; Quantization ; Signal and communications theory ; Special Purpose and Application-Based Systems ; Studies ; Telecommunications and information theory ; Video compression</subject><ispartof>Multimedia tools and applications, 2013-12, Vol.67 (3), p.667-685</ispartof><rights>Springer Science+Business Media, LLC 2012</rights><rights>2015 INIST-CNRS</rights><rights>Springer Science+Business Media New York 2013</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c379t-9abd8fcf859e516ddbcccbb590d3d39d470600e772bff21982d0403373744acf3</citedby><cites>FETCH-LOGICAL-c379t-9abd8fcf859e516ddbcccbb590d3d39d470600e772bff21982d0403373744acf3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11042-012-1043-y$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11042-012-1043-y$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,778,782,27907,27908,41471,42540,51302</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=27701589$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Hatim, Anas</creatorcontrib><creatorcontrib>Belkouch, Said</creatorcontrib><creatorcontrib>El Aakif, Mohamed</creatorcontrib><creatorcontrib>Hassani, Moha M’rabet</creatorcontrib><creatorcontrib>Chabini, Noureddine</creatorcontrib><title>Design optimization of the quantization and a pipelined 2D-DCT for real-time applications</title><title>Multimedia tools and applications</title><addtitle>Multimed Tools Appl</addtitle><description>The Discrete Cosine Transform (DCT) is one of the most widely used techniques for image compression. Several algorithms are proposed to implement the DCT-2D. The scaled SDCT algorithm is an optimization of the DCT-1D, which consists in gathering all the multiplications at the end. In this paper, in addition to the hardware implementation on an FPGA, an extended optimization has been performed by merging the multiplications in the quantization block without having an impact on the image quality. A simplified quantization has been performed also to keep higher the performances of the all chain. Tests using MATLAB environment have shown that our proposed approach produces images with nearly the same quality of the ones obtained using the JPEG standard. FPGA-based implementations of this proposed approach is presented and compared to other state of the art techniques. The target is an an Altera Cyclone II FPGA using the Quartus synthesis tool. Results show that our approach outperforms the other ones in terms of processing-speed, used resources and power consumption. A comparison has been done between this architecture and a distributed arithmetic based architecture.</description><subject>Algorithms</subject><subject>Analysis</subject><subject>Applied sciences</subject><subject>Architecture</subject><subject>Artificial intelligence</subject><subject>Coding, codes</subject><subject>Computer Communication Networks</subject><subject>Computer Science</subject><subject>Computer science; control theory; systems</subject><subject>Data Structures and Information Theory</subject><subject>Design optimization</subject><subject>Exact sciences and technology</subject><subject>Field programmable gate arrays</subject><subject>Image compression</subject><subject>Image processing systems</subject><subject>Image quality</subject><subject>Information, signal and communications theory</subject><subject>Matlab</subject><subject>Multimedia communications</subject><subject>Multimedia Information Systems</subject><subject>Multiplication</subject><subject>Pattern recognition. Digital image processing. Computational geometry</subject><subject>Processing speed</subject><subject>Quality standards</subject><subject>Quantization</subject><subject>Signal and communications theory</subject><subject>Special Purpose and Application-Based Systems</subject><subject>Studies</subject><subject>Telecommunications and information theory</subject><subject>Video compression</subject><issn>1380-7501</issn><issn>1573-7721</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNp1kEtLxDAUhYso-PwB7gIiuInemzRNu5QZXyC40YWrkOahkU5bk85i_PVGR0UEV_eR7xxuTlEcIpwigDxLiFAyCshobjhdbRQ7KCSnUjLczD2vgUoBuF3spvQCgJVg5U7xOHcpPPVkGKewCG96CkMePJmeHXld6n763uneEk3GMLou9M4SNqfz2T3xQyTR6Y5muSN6HLtgPgVpv9jyukvu4KvuFQ-XF_eza3p7d3UzO7-lhstmoo1ube2Nr0XjBFbWtsaYthUNWG55Y0sJFYDL32i9Z9jUzEIJnEsuy1Ibz_eKk7XvGIfXpUuTWoRkXNfp3g3LpLCSKDhIwTN69Ad9GZaxz9cpLDmHijW8yhSuKROHlKLzaoxhoeNKIaiPsNU6bJXDVh9hq1XWHH8562R056PuTUg_QiYloKibzLE1l_JT_-Tirwv-NX8HULGOfg</recordid><startdate>20131201</startdate><enddate>20131201</enddate><creator>Hatim, Anas</creator><creator>Belkouch, Said</creator><creator>El Aakif, Mohamed</creator><creator>Hassani, Moha M’rabet</creator><creator>Chabini, Noureddine</creator><general>Springer US</general><general>Springer</general><general>Springer Nature B.V</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope></search><sort><creationdate>20131201</creationdate><title>Design optimization of the quantization and a pipelined 2D-DCT for real-time applications</title><author>Hatim, Anas ; Belkouch, Said ; El Aakif, Mohamed ; Hassani, Moha M’rabet ; Chabini, Noureddine</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c379t-9abd8fcf859e516ddbcccbb590d3d39d470600e772bff21982d0403373744acf3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Algorithms</topic><topic>Analysis</topic><topic>Applied sciences</topic><topic>Architecture</topic><topic>Artificial intelligence</topic><topic>Coding, codes</topic><topic>Computer Communication Networks</topic><topic>Computer Science</topic><topic>Computer science; control theory; systems</topic><topic>Data Structures and Information Theory</topic><topic>Design optimization</topic><topic>Exact sciences and technology</topic><topic>Field programmable gate arrays</topic><topic>Image compression</topic><topic>Image processing systems</topic><topic>Image quality</topic><topic>Information, signal and communications theory</topic><topic>Matlab</topic><topic>Multimedia communications</topic><topic>Multimedia Information Systems</topic><topic>Multiplication</topic><topic>Pattern recognition. Digital image processing. Computational geometry</topic><topic>Processing speed</topic><topic>Quality standards</topic><topic>Quantization</topic><topic>Signal and communications theory</topic><topic>Special Purpose and Application-Based Systems</topic><topic>Studies</topic><topic>Telecommunications and information theory</topic><topic>Video compression</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hatim, Anas</creatorcontrib><creatorcontrib>Belkouch, Said</creatorcontrib><creatorcontrib>El Aakif, Mohamed</creatorcontrib><creatorcontrib>Hassani, Moha M’rabet</creatorcontrib><creatorcontrib>Chabini, Noureddine</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</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>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Research Library</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><jtitle>Multimedia tools and applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hatim, Anas</au><au>Belkouch, Said</au><au>El Aakif, Mohamed</au><au>Hassani, Moha M’rabet</au><au>Chabini, Noureddine</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Design optimization of the quantization and a pipelined 2D-DCT for real-time applications</atitle><jtitle>Multimedia tools and applications</jtitle><stitle>Multimed Tools Appl</stitle><date>2013-12-01</date><risdate>2013</risdate><volume>67</volume><issue>3</issue><spage>667</spage><epage>685</epage><pages>667-685</pages><issn>1380-7501</issn><eissn>1573-7721</eissn><abstract>The Discrete Cosine Transform (DCT) is one of the most widely used techniques for image compression. Several algorithms are proposed to implement the DCT-2D. The scaled SDCT algorithm is an optimization of the DCT-1D, which consists in gathering all the multiplications at the end. In this paper, in addition to the hardware implementation on an FPGA, an extended optimization has been performed by merging the multiplications in the quantization block without having an impact on the image quality. A simplified quantization has been performed also to keep higher the performances of the all chain. Tests using MATLAB environment have shown that our proposed approach produces images with nearly the same quality of the ones obtained using the JPEG standard. FPGA-based implementations of this proposed approach is presented and compared to other state of the art techniques. The target is an an Altera Cyclone II FPGA using the Quartus synthesis tool. Results show that our approach outperforms the other ones in terms of processing-speed, used resources and power consumption. A comparison has been done between this architecture and a distributed arithmetic based architecture.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s11042-012-1043-y</doi><tpages>19</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1380-7501
ispartof Multimedia tools and applications, 2013-12, Vol.67 (3), p.667-685
issn 1380-7501
1573-7721
language eng
recordid cdi_proquest_miscellaneous_1671530753
source SpringerLink Journals - AutoHoldings
subjects Algorithms
Analysis
Applied sciences
Architecture
Artificial intelligence
Coding, codes
Computer Communication Networks
Computer Science
Computer science
control theory
systems
Data Structures and Information Theory
Design optimization
Exact sciences and technology
Field programmable gate arrays
Image compression
Image processing systems
Image quality
Information, signal and communications theory
Matlab
Multimedia communications
Multimedia Information Systems
Multiplication
Pattern recognition. Digital image processing. Computational geometry
Processing speed
Quality standards
Quantization
Signal and communications theory
Special Purpose and Application-Based Systems
Studies
Telecommunications and information theory
Video compression
title Design optimization of the quantization and a pipelined 2D-DCT for real-time applications
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T23%3A23%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Design%20optimization%20of%20the%20quantization%20and%20a%20pipelined%202D-DCT%20for%20real-time%20applications&rft.jtitle=Multimedia%20tools%20and%20applications&rft.au=Hatim,%20Anas&rft.date=2013-12-01&rft.volume=67&rft.issue=3&rft.spage=667&rft.epage=685&rft.pages=667-685&rft.issn=1380-7501&rft.eissn=1573-7721&rft_id=info:doi/10.1007/s11042-012-1043-y&rft_dat=%3Cproquest_cross%3E1671530753%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1433062936&rft_id=info:pmid/&rfr_iscdi=true