A Low-Complexity Bit-Plane Entropy Coding and Rate Control for 3-D DWT Based Video Coding

This paper is dedicated to fast video coding based on three-dimensional discrete wavelet transform. First, we propose a novel low-complexity bit-plane entropy coding of wavelet subbands based on Levenstein zero-run coder for low entropy contexts and adaptive binary range coder for other contexts. Se...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on multimedia Ročník 15; číslo 8; s. 1786 - 1799
Hlavní autoři:	Belyaev, Evgeny, Egiazarian, Karen, Gabbouj, Moncef
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.12.2013 Institute of Electrical and Electronics Engineers
Témata:	3-D DWT Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Coding, codes Computational complexity Computer science; control theory; systems Discrete wavelet transforms Entropy Entropy coding Exact sciences and technology Information, signal and communications theory Pattern recognition. Digital image processing. Computational geometry rate control Rate-distortion Signal and communications theory Software Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teletraffic Theoretical computing Three-dimensional displays Video codecs Video coding Video coding Tree(graph) Subband decomposition Parent Data compression Lossless compression Entropy Subband Buffer system Bandwidth allocation Discrete wavelet transforms Computational complexity Adaptive method Complex variable method Codec Lagrange multiplier Image coding Wavelet transformation Entropy coding rate control Stereopsis 3-D DWT
ISSN:	1520-9210, 1941-0077
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	This paper is dedicated to fast video coding based on three-dimensional discrete wavelet transform. First, we propose a novel low-complexity bit-plane entropy coding of wavelet subbands based on Levenstein zero-run coder for low entropy contexts and adaptive binary range coder for other contexts. Second, we propose a rate-distortion efficient criterion for skipping 2-D wavelet transforms and entropy encoding based on parent-child subband tree. Finally, we propose one pass rate control which uses virtual buffer concept for adaptive Lagrange multiplier selection. Simulations results show that the proposed video codec has a much lower computational complexity (from 2 to 6 times) for the same quality level compared to the H.264/AVC standard in the low complexity mode.
AbstractList	This paper is dedicated to fast video coding based on three-dimensional discrete wavelet transform. First, we propose a novel low-complexity bit-plane entropy coding of wavelet subbands based on Levenstein zero-run coder for low entropy contexts and adaptive binary range coder for other contexts. Second, we propose a rate-distortion efficient criterion for skipping 2-D wavelet transforms and entropy encoding based on parent-child subband tree. Finally, we propose one pass rate control which uses virtual buffer concept for adaptive Lagrange multiplier selection. Simulations results show that the proposed video codec has a much lower computational complexity (from 2 to 6 times) for the same quality level compared to the H.264/AVC standard in the low complexity mode.
Author	Egiazarian, Karen Belyaev, Evgeny Gabbouj, Moncef
Author_xml	– sequence: 1 givenname: Evgeny surname: Belyaev fullname: Belyaev, Evgeny email: evgeny.belyaev@tut.fi organization: Department of Signal Processing, Tampere University of Technology, Finland – sequence: 2 givenname: Karen surname: Egiazarian fullname: Egiazarian, Karen email: karen.egiazarian@tut.fi organization: Department of Signal Processing, Tampere University of Technology, Finland – sequence: 3 givenname: Moncef surname: Gabbouj fullname: Gabbouj, Moncef email: moncef.gabbouj@tut.fi organization: Department of Signal Processing, Tampere University of Technology, Finland
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28021968$$DView record in Pascal Francis
BookMark	eNp9kMtLw0AQhxepYFu9C1724jF1djfZx7EvH9CiSFU8LWN2IytpEpKA9r83odWDB08zw3zfwPxGZFCUhSfknMGEMTBXm_V6woGJCefSCJYckSEzMYsAlBp0fcIhMpzBCRk1zQcAixNQQ_I6pavyM5qX2yr3X6Hd0Vloo4ccC0-XRVuX1Y7OSxeKd4qFo4_Y-m7uFznNypqKaEEXLxs6w8Y7-hycLw_8KTnOMG_82aGOydP1cjO_jVb3N3fz6SpKuRFthErEmQQOShvlnGMZigQNvGmIpdZKMC0ApeBaovJCQJwiV8iNZMbFiGJMLvd3K2xSzLMaizQ0tqrDFuud5Ro4M1J3nNxzaV02Te0zm4YW29A_gyG3DGwfpO2CtH2Q9hBkJ8If8ef2P8rFXgne-19cJjFXiRHfIiF8ow
CODEN	ITMUF8
CitedBy_id	crossref_primary_10_1016_j_ins_2016_01_067 crossref_primary_10_1109_TCSVT_2014_2372291 crossref_primary_10_3390_e20030181 crossref_primary_10_1109_TVT_2014_2354376 crossref_primary_10_1109_LCOMM_2014_022514_140206 crossref_primary_10_1109_TMM_2017_2652860 crossref_primary_10_1007_s10278_022_00687_8 crossref_primary_10_3390_electronics9111798
Cites_doi	10.1007/978-1-4757-2566-7 10.1109/TVCG.2009.90 10.1109/TIP.2005.860619 10.1117/12.912017 10.1109/TCSVT.2004.833165 10.1007/978-3-642-22875-9_54 10.1006/acha.2000.0345 10.1109/LGRS.2005.859942 10.1109/76.889025 10.1016/j.image.2011.01.008 10.1109/TCSVT.2008.918536 10.1016/j.image.2004.05.007 10.1109/83.334984 10.1109/TCSVT.2011.2133750 10.1109/TMM.2007.906606 10.1109/TCSVT.2005.852399 10.1109/ICACC.2011.6016410 10.1109/ICIP.2003.1246667 10.1109/ICIP.2007.4379154 10.1109/ICUMT.2010.5676657 10.1109/49.650917 10.1109/83.847830 10.1109/76.168912 10.1109/TMC.2006.81 10.1109/TCSVT.2007.903550 10.1109/TCSVT.2007.905532
ContentType	Journal Article
Copyright	2015 INIST-CNRS
Copyright_xml	– notice: 2015 INIST-CNRS
DBID	97E RIA RIE AAYXX CITATION IQODW
DOI	10.1109/TMM.2013.2269315
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis
DatabaseTitle	CrossRef
DatabaseTitleList
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science Applied Sciences
EISSN	1941-0077
EndPage	1799
ExternalDocumentID	28021968 10_1109_TMM_2013_2269315 6542759
Genre	orig-research
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RNS TN5 VH1 ZY4 AAYXX CITATION ABFLS ABTAH IQODW PQEST XFK
ID	FETCH-LOGICAL-c293t-a734f60207897ddd1fa35a90b804688731830a63286a7e3304ca27a29619d4aa3
IEDL.DBID	RIE
ISICitedReferencesCount	17
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000327393900006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1520-9210
IngestDate	Fri Nov 25 06:03:45 EST 2022 Sat Nov 29 08:00:49 EST 2025 Tue Nov 18 22:42:18 EST 2025 Wed Aug 27 02:03:33 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	8
Keywords	Video coding Tree(graph) Subband decomposition Parent Data compression Lossless compression Entropy Subband Buffer system Bandwidth allocation Discrete wavelet transforms Computational complexity Adaptive method Complex variable method Codec Lagrange multiplier Image coding Wavelet transformation Entropy coding rate control Stereopsis 3-D DWT
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c293t-a734f60207897ddd1fa35a90b804688731830a63286a7e3304ca27a29619d4aa3
PageCount	14
ParticipantIDs	ieee_primary_6542759 pascalfrancis_primary_28021968 crossref_citationtrail_10_1109_TMM_2013_2269315 crossref_primary_10_1109_TMM_2013_2269315
PublicationCentury	2000
PublicationDate	2013-12-01
PublicationDateYYYYMMDD	2013-12-01
PublicationDate_xml	– month: 12 year: 2013 text: 2013-12-01 day: 01
PublicationDecade	2010
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY
PublicationTitle	IEEE transactions on multimedia
PublicationTitleAbbrev	TMM
PublicationYear	2013
Publisher	IEEE Institute of Electrical and Electronics Engineers
Publisher_xml	– name: IEEE – name: Institute of Electrical and Electronics Engineers
References	ref35 ref13 ref34 ref15 ref14 ref30 ref11 ref10 van der schaar (ref2) 2006; 5 xu (ref6) 2007; 17 ref19 (ref33) 0 ref18 (ref31) 0 (ref3) 2009 devos (ref1) 2007; 9 xu (ref12) 2007; 9 ref23 gu (ref4) 2012 ref26 ref25 ref20 belyaev (ref16) 2011 (ref24) 2000 ref22 ref21 (ref8) 0 ref28 ref27 (ref32) 0 ref29 ref9 ref5 hua (ref17) 2001 li (ref7) 2011; 21
References_xml	– ident: ref27 doi: 10.1007/978-1-4757-2566-7 – ident: ref28 doi: 10.1109/TVCG.2009.90 – ident: ref22 doi: 10.1109/TIP.2005.860619 – ident: ref26 doi: 10.1117/12.912017 – ident: ref11 doi: 10.1109/TCSVT.2004.833165 – year: 2011 ident: ref16 article-title: Complexity analysis of adaptive binary arithmetic coding software implementations publication-title: Proc 11th Int Conf Next Generation Wired/Wireless Advanced Networking doi: 10.1007/978-3-642-22875-9_54 – ident: ref10 doi: 10.1006/acha.2000.0345 – ident: ref23 doi: 10.1109/LGRS.2005.859942 – year: 0 ident: ref33 – ident: ref9 doi: 10.1109/76.889025 – ident: ref5 doi: 10.1016/j.image.2011.01.008 – ident: ref21 doi: 10.1109/TCSVT.2008.918536 – ident: ref20 doi: 10.1016/j.image.2004.05.007 – year: 2000 ident: ref24 article-title: JPEG 2000 image coding system: Core coding system, ITU-T Recommendation T. 800 and ISO/IEC 15444-1 publication-title: JPEG 2000 Part 1 – start-page: 674 year: 2012 ident: ref4 article-title: Low-complexity video coding based on two-dimensional singular value decomposition publication-title: IEEE Trans Image Process – ident: ref18 doi: 10.1109/83.334984 – year: 0 ident: ref32 – year: 0 ident: ref31 – volume: 21 start-page: 957 year: 2011 ident: ref7 article-title: Rate-complexity-distortion optimization for hybrid video coding publication-title: IEEE Trans Circuits Syst Video Technol doi: 10.1109/TCSVT.2011.2133750 – volume: 9 start-page: 1508 year: 2007 ident: ref1 article-title: Scalable, wavelet-based video: From server to hardware-accelerated client publication-title: IEEE Trans Multimedia doi: 10.1109/TMM.2007.906606 – ident: ref35 doi: 10.1109/TCSVT.2005.852399 – ident: ref13 doi: 10.1109/ICACC.2011.6016410 – volume: 9 start-page: 1256 year: 2007 ident: ref12 article-title: Barbell-lifting based 3-D wavelet coding scheme publication-title: IEEE Trans Circuits Syst Video Technol – ident: ref25 doi: 10.1109/ICIP.2003.1246667 – ident: ref15 doi: 10.1109/ICIP.2007.4379154 – ident: ref29 doi: 10.1109/ICUMT.2010.5676657 – year: 0 ident: ref8 publication-title: High Efficiency Video Coding – start-page: 569 year: 2001 ident: ref17 article-title: High-performance 3-D embedded wavelet video (EWV) coding publication-title: Proc 2001 IEEE Fourth Workshop Multimedia Signal Processing – ident: ref19 doi: 10.1109/49.650917 – ident: ref14 doi: 10.1109/83.847830 – ident: ref30 doi: 10.1109/76.168912 – year: 2009 ident: ref3 article-title: Advanced video coding for generic audiovisual services publication-title: ITU-T Recommendation H 264 -ISO/IEC 14496-10 – volume: 5 start-page: 755 year: 2006 ident: ref2 article-title: Optimized scalable video streaming over IEEE 802. 11 a/e HCCA wireless networks under delay constraints publication-title: IEEE Trans Mobile Comput doi: 10.1109/TMC.2006.81 – volume: 17 start-page: 1311 year: 2007 ident: ref6 article-title: Subband coupling aware rate allocation for spatial scalability in 3-D wavelet video coding publication-title: IEEE Trans Circuits Syst Video Technol doi: 10.1109/TCSVT.2007.903550 – ident: ref34 doi: 10.1109/TCSVT.2007.905532
SSID	ssj0014507
Score	2.162309
Snippet	This paper is dedicated to fast video coding based on three-dimensional discrete wavelet transform. First, we propose a novel low-complexity bit-plane entropy...
SourceID	pascalfrancis crossref ieee
SourceType	Index Database Enrichment Source Publisher
StartPage	1786
SubjectTerms	3-D DWT Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Coding, codes Computational complexity Computer science; control theory; systems Discrete wavelet transforms Entropy Entropy coding Exact sciences and technology Information, signal and communications theory Pattern recognition. Digital image processing. Computational geometry rate control Rate-distortion Signal and communications theory Software Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teletraffic Theoretical computing Three-dimensional displays Video codecs Video coding
Title	A Low-Complexity Bit-Plane Entropy Coding and Rate Control for 3-D DWT Based Video Coding
URI	https://ieeexplore.ieee.org/document/6542759
Volume	15
WOSCitedRecordID	wos000327393900006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1941-0077 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014507 issn: 1520-9210 databaseCode: RIE dateStart: 19990101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5W8aAH3-L6IgcvgnFrk02ao66Kh91FZH2dStqksCBb0ar4751pu2UFEbwVOiklX5L5JpnMB3CITilzSngeJKnjUkpcB2WiScwsscLIJClF--77ejiMHh_NTQuOm7sw3vsy-cyf0GN5lu_y9J22yjokrqS7Zg7mtFbVXa3mxEB2y6vR6I4CbjCOmR5JBqYzGgwoh0ucINUwggRwZ1xQqalCGZH2DTslq9QsZlzM1cr_fm4Vlmsqyc4q7Neg5SfrsDKVaWD1rF2HpZmagxvwdMb6-ScnM6qFWXyx83HBSbvIs0tKW3_5Yr2cPBqzE8dukYuyXpXPzpDgMsEv2MXDiJ2j-3Psfux8Xttvwt3V5ah3zWt9BZ6iky-41UJmCvmijox2zp1mVnStCZIIg2ZcfGi6B1aJMFJWe9r4SG2obWgw6HLSWrEF85N84reBZQqZnEgjq7JIZqZrE-QlGVWfD4VKk6ANnWmXx2ldfJw0MJ7jMggJTIwgxQRSXIPUhqOmxUtVeOMP2w3Co7GroWjDwQ9Um_dhhMzGqGjn93a7sEhfr5JW9mC-eH33-7CQfhTjt9eDcth9A4Oa0Sw
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB50FdSDb3F95uBFMG5t0keOuiqKu4vI-jqVtElhQbaiVdl_70zbLSuI4K3QCS35ksw3yWQ-gAN0SqnxheVOnBgupcR1UMYBiZnFWigZx4Vo30Mn6PXCpyd1OwVH9V0Ya22RfGaP6bE4yzdZ8kFbZS0SVwo8NQ0znpSuU97Wqs8MpFdcjkaH5HCFkcz4UNJRrX63S1lc4hjJhhIkgTvhhApVFcqJ1O_YLWmpZzHhZC6X_vd7y7BYkUl2WqK_AlN2uApLY6EGVs3bVViYqDq4Bs-nrJN9cTKjapj5iJ0Nck7qRZZdUOL664i1M_JpTA8Nu0M2ytplRjtDissEP2fnj312hg7QsIeBsVllvw73lxf99hWvFBZ4gm4-5zoQMvWRMQahCowxJ6kWnlZOHGLYjMsPTXhH-8INfR1Y2vpItBtoV2HYZaTWYgMaw2xoN4GlPnI5kYTaT0OZKk_HyExSqj_vCj-JnSa0xl0eJVX5cVLBeImKMMRREYIUEUhRBVITDusWr2XpjT9s1wiP2q6Cogl7P1Ct37shchvlh1u_t9uHuat-txN1rns32zBPXypTWHagkb992F2YTT7zwfvbXjEEvwGRqNRz
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Low-Complexity+Bit-Plane+Entropy+Coding+and+Rate+Control+for+3-D+DWT+Based+Video+Coding&rft.jtitle=IEEE+transactions+on+multimedia&rft.au=Belyaev%2C+Evgeny&rft.au=Egiazarian%2C+Karen&rft.au=Gabbouj%2C+Moncef&rft.date=2013-12-01&rft.pub=IEEE&rft.issn=1520-9210&rft.volume=15&rft.issue=8&rft.spage=1786&rft.epage=1799&rft_id=info:doi/10.1109%2FTMM.2013.2269315&rft.externalDocID=6542759
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1520-9210&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1520-9210&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1520-9210&client=summon