An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization
The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size motion estimation (ME) is employed. In this paper, we propose an efficie...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on multimedia 2007-06, Vol.9 (4), p.882-888 |
|---|---|
| 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 | 888 |
|---|---|
| container_issue | 4 |
| container_start_page | 882 |
| container_title | IEEE transactions on multimedia |
| container_volume | 9 |
| creator | WANG, Hanli KWONG, Sam KOK, Chi-Wah |
| description | The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size motion estimation (ME) is employed. In this paper, we propose an efficient algorithm to jointly optimize mode decision and ME. A theoretical analysis is performed to study the sufficient condition to detect all-zero blocks in H.264, and thus adaptive thresholds are derived to early terminate mode decision and ME. Besides the aforementioned early termination technique, the proposed algorithm also introduces temporal-spatial checking, thresholds based prediction and monotonic error surface based prediction methods to skip checking unnecessary modes. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity of H.264 encoding while maintaining almost the same rate distortion (RD) performance as the original encoder |
| doi_str_mv | 10.1109/TMM.2007.893345 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TMM_2007_893345</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4202607</ieee_id><sourcerecordid>880673443</sourcerecordid><originalsourceid>FETCH-LOGICAL-c350t-53351e84eab884d99217089100624d515e17114bb636e1571b69a0cc3d26ba743</originalsourceid><addsrcrecordid>eNpdkE1Lw0AQhoMoqNWzBy9BEE9pZ7KfOZZarWDppXpdNpuNrqTZupse9Ne7UlHwNMPMM8PLk2UXCGNEqCbr5XJcAoixrAih7CA7wYpikSbiMPWshKIqEY6z0xjfAJAyECfZYtrn87Z1xtl-yJe-sfmtNS463-fT7sUHN7xu8taHfDEuOZ1Mn2f5vDe-cf1LvtoObuM-9ZDos-yo1V205z91lD3dzdezRfG4un-YTR8LQxgMBSOEoZXU6lpK2lQpkgBZIQAvacOQWRSItK454RaZwJpXGowhTclrLSgZZTf7v9vg33c2DmrjorFdp3vrd1FJCVwQSkkir_6Rb34X-hROSU4FZYJigiZ7yAQfY7Ct2ga30eFDIahvryp5Vd9e1d5rurj-eauj0V0bdJ98_Z1JUUnGIHGXe85Za3_XtISSgyBf_4F8bQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>864745741</pqid></control><display><type>article</type><title>An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization</title><source>IEEE Electronic Library (IEL)</source><creator>WANG, Hanli ; KWONG, Sam ; KOK, Chi-Wah</creator><creatorcontrib>WANG, Hanli ; KWONG, Sam ; KOK, Chi-Wah</creatorcontrib><description>The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size motion estimation (ME) is employed. In this paper, we propose an efficient algorithm to jointly optimize mode decision and ME. A theoretical analysis is performed to study the sufficient condition to detect all-zero blocks in H.264, and thus adaptive thresholds are derived to early terminate mode decision and ME. Besides the aforementioned early termination technique, the proposed algorithm also introduces temporal-spatial checking, thresholds based prediction and monotonic error surface based prediction methods to skip checking unnecessary modes. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity of H.264 encoding while maintaining almost the same rate distortion (RD) performance as the original encoder</description><identifier>ISSN: 1520-9210</identifier><identifier>EISSN: 1941-0077</identifier><identifier>DOI: 10.1109/TMM.2007.893345</identifier><identifier>CODEN: ITMUF8</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Algorithm design and analysis ; Algorithms ; Applied sciences ; Artificial intelligence ; Automatic voltage control ; Coding ; Computation ; Computational complexity ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Costs ; Decision analysis ; Decision theory ; Early termination ; Encoding ; Exact sciences and technology ; H.264 ; integer DCT ; mode decision ; Motion estimation ; Optimization methods ; Pattern recognition. Digital image processing. Computational geometry ; Performance analysis ; Software ; Termination of employment ; Thresholds ; Video coding</subject><ispartof>IEEE transactions on multimedia, 2007-06, Vol.9 (4), p.882-888</ispartof><rights>2007 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2007</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c350t-53351e84eab884d99217089100624d515e17114bb636e1571b69a0cc3d26ba743</citedby><cites>FETCH-LOGICAL-c350t-53351e84eab884d99217089100624d515e17114bb636e1571b69a0cc3d26ba743</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4202607$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4202607$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18798550$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>WANG, Hanli</creatorcontrib><creatorcontrib>KWONG, Sam</creatorcontrib><creatorcontrib>KOK, Chi-Wah</creatorcontrib><title>An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization</title><title>IEEE transactions on multimedia</title><addtitle>TMM</addtitle><description>The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size motion estimation (ME) is employed. In this paper, we propose an efficient algorithm to jointly optimize mode decision and ME. A theoretical analysis is performed to study the sufficient condition to detect all-zero blocks in H.264, and thus adaptive thresholds are derived to early terminate mode decision and ME. Besides the aforementioned early termination technique, the proposed algorithm also introduces temporal-spatial checking, thresholds based prediction and monotonic error surface based prediction methods to skip checking unnecessary modes. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity of H.264 encoding while maintaining almost the same rate distortion (RD) performance as the original encoder</description><subject>Algorithm design and analysis</subject><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Artificial intelligence</subject><subject>Automatic voltage control</subject><subject>Coding</subject><subject>Computation</subject><subject>Computational complexity</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Costs</subject><subject>Decision analysis</subject><subject>Decision theory</subject><subject>Early termination</subject><subject>Encoding</subject><subject>Exact sciences and technology</subject><subject>H.264</subject><subject>integer DCT</subject><subject>mode decision</subject><subject>Motion estimation</subject><subject>Optimization methods</subject><subject>Pattern recognition. Digital image processing. Computational geometry</subject><subject>Performance analysis</subject><subject>Software</subject><subject>Termination of employment</subject><subject>Thresholds</subject><subject>Video coding</subject><issn>1520-9210</issn><issn>1941-0077</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpdkE1Lw0AQhoMoqNWzBy9BEE9pZ7KfOZZarWDppXpdNpuNrqTZupse9Ne7UlHwNMPMM8PLk2UXCGNEqCbr5XJcAoixrAih7CA7wYpikSbiMPWshKIqEY6z0xjfAJAyECfZYtrn87Z1xtl-yJe-sfmtNS463-fT7sUHN7xu8taHfDEuOZ1Mn2f5vDe-cf1LvtoObuM-9ZDos-yo1V205z91lD3dzdezRfG4un-YTR8LQxgMBSOEoZXU6lpK2lQpkgBZIQAvacOQWRSItK454RaZwJpXGowhTclrLSgZZTf7v9vg33c2DmrjorFdp3vrd1FJCVwQSkkir_6Rb34X-hROSU4FZYJigiZ7yAQfY7Ct2ga30eFDIahvryp5Vd9e1d5rurj-eauj0V0bdJ98_Z1JUUnGIHGXe85Za3_XtISSgyBf_4F8bQ</recordid><startdate>20070601</startdate><enddate>20070601</enddate><creator>WANG, Hanli</creator><creator>KWONG, Sam</creator><creator>KOK, Chi-Wah</creator><general>IEEE</general><general>Institute of Electrical and Electronic Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><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>20070601</creationdate><title>An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization</title><author>WANG, Hanli ; KWONG, Sam ; KOK, Chi-Wah</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c350t-53351e84eab884d99217089100624d515e17114bb636e1571b69a0cc3d26ba743</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Algorithm design and analysis</topic><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Artificial intelligence</topic><topic>Automatic voltage control</topic><topic>Coding</topic><topic>Computation</topic><topic>Computational complexity</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Costs</topic><topic>Decision analysis</topic><topic>Decision theory</topic><topic>Early termination</topic><topic>Encoding</topic><topic>Exact sciences and technology</topic><topic>H.264</topic><topic>integer DCT</topic><topic>mode decision</topic><topic>Motion estimation</topic><topic>Optimization methods</topic><topic>Pattern recognition. Digital image processing. Computational geometry</topic><topic>Performance analysis</topic><topic>Software</topic><topic>Termination of employment</topic><topic>Thresholds</topic><topic>Video coding</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>WANG, Hanli</creatorcontrib><creatorcontrib>KWONG, Sam</creatorcontrib><creatorcontrib>KOK, Chi-Wah</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><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 multimedia</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>WANG, Hanli</au><au>KWONG, Sam</au><au>KOK, Chi-Wah</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization</atitle><jtitle>IEEE transactions on multimedia</jtitle><stitle>TMM</stitle><date>2007-06-01</date><risdate>2007</risdate><volume>9</volume><issue>4</issue><spage>882</spage><epage>888</epage><pages>882-888</pages><issn>1520-9210</issn><eissn>1941-0077</eissn><coden>ITMUF8</coden><abstract>The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size motion estimation (ME) is employed. In this paper, we propose an efficient algorithm to jointly optimize mode decision and ME. A theoretical analysis is performed to study the sufficient condition to detect all-zero blocks in H.264, and thus adaptive thresholds are derived to early terminate mode decision and ME. Besides the aforementioned early termination technique, the proposed algorithm also introduces temporal-spatial checking, thresholds based prediction and monotonic error surface based prediction methods to skip checking unnecessary modes. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity of H.264 encoding while maintaining almost the same rate distortion (RD) performance as the original encoder</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TMM.2007.893345</doi><tpages>7</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1520-9210 |
| ispartof | IEEE transactions on multimedia, 2007-06, Vol.9 (4), p.882-888 |
| issn | 1520-9210 1941-0077 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TMM_2007_893345 |
| source | IEEE Electronic Library (IEL) |
| subjects | Algorithm design and analysis Algorithms Applied sciences Artificial intelligence Automatic voltage control Coding Computation Computational complexity Computer science control theory systems Computer systems and distributed systems. User interface Costs Decision analysis Decision theory Early termination Encoding Exact sciences and technology H.264 integer DCT mode decision Motion estimation Optimization methods Pattern recognition. Digital image processing. Computational geometry Performance analysis Software Termination of employment Thresholds Video coding |
| title | An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-28T21%3A41%3A49IST&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=An%20Efficient%20Mode%20Decision%20Algorithm%20for%20H.264/AVC%20Encoding%20Optimization&rft.jtitle=IEEE%20transactions%20on%20multimedia&rft.au=WANG,%20Hanli&rft.date=2007-06-01&rft.volume=9&rft.issue=4&rft.spage=882&rft.epage=888&rft.pages=882-888&rft.issn=1520-9210&rft.eissn=1941-0077&rft.coden=ITMUF8&rft_id=info:doi/10.1109/TMM.2007.893345&rft_dat=%3Cproquest_RIE%3E880673443%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=864745741&rft_id=info:pmid/&rft_ieee_id=4202607&rfr_iscdi=true |