Rotated Orthogonal Transform (ROT) for Motion-Compensation Residual Coding

Discrete cosine transform (DCT) is the orthogonal transform that is most commonly used in image and video compression. The motion-compensation residual (MC-residual) is also compressed with the DCT in most video codecs. However, the MC-residual has different characteristics from a nature image. In t...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on image processing Vol. 21; no. 12; pp. 4770 - 4781
Main Authors:	Gu, Zhouye, Lin, Weisi, Lee, Bu-Sung, Lau, Chiew Tong
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01-12-2012 Institute of Electrical and Electronics Engineers
Subjects:	Applied sciences Coding, codes Detection, estimation, filtering, equalization, prediction Discrete cosine transforms Exact sciences and technology Image coding Image processing Information, signal and communications theory L1-norm minimization Minimization motion-compensation residual (MC-residual) orthogonal constraints Signal and communications theory Signal processing Signal, noise Sparse matrices Telecommunications and information theory transform coding Vectors Video coding Video coding Performance evaluation L1-norm minimization Orthogonal matrix Image processing Data compression L1 approximation motion-compensation residual (MC-residual) orthogonal constraints Image compression Video codecs Video signal processing Orthogonal transformation Constrained optimization Image coding Transform coding Residual impurity Signal processing Motion compensation Discrete cosine transforms
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Discrete cosine transform (DCT) is the orthogonal transform that is most commonly used in image and video compression. The motion-compensation residual (MC-residual) is also compressed with the DCT in most video codecs. However, the MC-residual has different characteristics from a nature image. In this paper, we develop a new orthogonal transform-rotated orthogonal transform (ROT) that can perform better on the MC-residual than the DCT for coding purposes. We derive the proposed ROT based on orthogonal-constrained L1-Norm minimization problem for its sparse property. Using the DCT matrix as the starting point, a better orthogonal transform matrix is derived. In addition, by exploring inter-frame dependency and local motion activity, transmission of substantial side information is avoided. The experiment results confirm that, with small computation overhead, the ROT is adaptive to change of local spatial characteristic of MC-residual frame and provides higher compression efficiency for the MC-residual than DCT, especially for high- and complex-motion videos.
AbstractList	Discrete cosine transform (DCT) is the orthogonal transform that is most commonly used in image and video compression. The motion-compensation residual (MC-residual) is also compressed with the DCT in most video codecs. However, the MC-residual has different characteristics from a nature image. In this paper, we develop a new orthogonal transform-rotated orthogonal transform (ROT) that can perform better on the MC-residual than the DCT for coding purposes. We derive the proposed ROT based on orthogonal-constrained L1-Norm minimization problem for its sparse property. Using the DCT matrix as the starting point, a better orthogonal transform matrix is derived. In addition, by exploring inter-frame dependency and local motion activity, transmission of substantial side information is avoided. The experiment results confirm that, with small computation overhead, the ROT is adaptive to change of local spatial characteristic of MC-residual frame and provides higher compression efficiency for the MC-residual than DCT, especially for high- and complex-motion videos.
Author	Bu-Sung Lee Weisi Lin Chiew Tong Lau Zhouye Gu
Author_xml	– sequence: 1 givenname: Zhouye surname: Gu fullname: Gu, Zhouye email: guzh0001@ntu.edu.sg organization: School of Computer Engineering, Nanyang Technological University, 639798 Singapore. guzh0001@ntu.edu.sg – sequence: 2 givenname: Weisi surname: Lin fullname: Lin, Weisi – sequence: 3 givenname: Bu-Sung surname: Lee fullname: Lee, Bu-Sung – sequence: 4 givenname: Chiew Tong surname: Lau fullname: Lau, Chiew Tong
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=26762376$$DView record in Pascal Francis https://www.ncbi.nlm.nih.gov/pubmed/22752139$$D View this record in MEDLINE/PubMed
BookMark	eNpFkE1r20AQhpfgUjtp74FA0CWQHuTMzK724xhMPxJSHIx7FuvVylWQtI5WPuTfZ43d9DQzzPO-h-ecTfrQe8YuEeaIYO7WD89zAqQ5EUgQxRmboRGYAwiapB0KlSsUZsrOY3wBQFGg_MymRKog5GbGHldhtKOvsuUw_g3b0Ns2Ww-2j3UYuux2tVx_y9Ka_Q5jE_p8Ebqd76M9HNnKx6bap8AiVE2__cI-1baN_utpXrA_P76vF7_yp-XPh8X9U-64MGOua05I5ApdcblRWkldgFXVRmqhyQrQYBzUGpVUQlJtsCZuhBGVdsY4xy_Y7bF3N4TXvY9j2TXR-ba1vQ_7WKZyRA7IeULhiLohxDj4utwNTWeHtxKhPBgsk8HyYLA8GUyR61P7ftP56iPwT1kCbk6Ajc62dZLlmvifk0oSVzJxV0eu8d5_vCWRFJLzd_U6gKc
CODEN	IIPRE4
CitedBy_id	crossref_primary_10_1109_TIP_2013_2270087 crossref_primary_10_1109_TCSVT_2014_2335852 crossref_primary_10_1109_TCSVT_2020_2989185 crossref_primary_10_1007_s11265_016_1207_5 crossref_primary_10_1016_j_image_2016_09_002 crossref_primary_10_1109_TCSVT_2016_2564838 crossref_primary_10_1109_TIP_2020_2977863 crossref_primary_10_1016_j_image_2015_01_011 crossref_primary_10_1109_ACCESS_2017_2732001 crossref_primary_10_1109_TSP_2014_2338077 crossref_primary_10_1109_TIP_2023_3289064 crossref_primary_10_1109_TCSVT_2018_2805877
Cites_doi	10.1109/TIP.2006.877076 10.1109/76.767119 10.1109/TCSVT.2009.2020337 10.1109/TCSVT.2008.918455 10.1109/T-C.1974.223784 10.1007/978-3-642-17832-0_5 10.1109/TCSVT.2007.903552 10.1109/TIP.2005.859376 10.1109/5.364469 10.1109/TCSVT.2003.815168 10.1073/pnas.0437847100 10.1117/12.408568 10.1109/TCSVT.2006.872783 10.1109/83.892440 10.1109/26.489094 10.1109/78.150005 10.1109/ICIP.2008.4712205 10.1109/TIP.2005.843753 10.1109/TIP.2010.2044964 10.1109/TIP.2010.2083675 10.1109/TIP.2006.888341 10.1109/82.277884 10.1109/TCSVT.2007.913749 10.1109/TCSVT.2003.814964 10.1109/83.403419 10.1109/78.558495 10.1109/TIP.2007.894242 10.1109/83.475509 10.1109/TPAMI.2008.114
ContentType	Journal Article
Copyright	2014 INIST-CNRS
Copyright_xml	– notice: 2014 INIST-CNRS
DBID	97E RIA RIE IQODW NPM AAYXX CITATION 7X8
DOI	10.1109/TIP.2012.2206045
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library Online Pascal-Francis PubMed CrossRef MEDLINE - Academic
DatabaseTitle	PubMed CrossRef MEDLINE - Academic
DatabaseTitleList	PubMed MEDLINE - Academic
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: http://ieeexplore.ieee.org/Xplore/DynWel.jsp sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Applied Sciences Engineering
EISSN	1941-0042
EndPage	4781
ExternalDocumentID	10_1109_TIP_2012_2206045 22752139 26762376 6226463
Genre	orig-research Research Support, Non-U.S. Gov't Journal Article
GroupedDBID	--- -~X .DC 0R~ 29I 4.4 53G 5GY 5VS 6IK 97E AAJGR AASAJ AAYOK ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AI. AIBXA AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RIG RNS TAE TN5 VH1 XFK ABPTK IPNFZ IQODW NPM AAYXX CITATION 7X8
ID	FETCH-LOGICAL-c349t-8f32122c58d36b7876850a7db68482a40809c0f81767462f91f239494d8c99cc3
IEDL.DBID	RIE
ISSN	1057-7149
IngestDate	Thu Jul 25 09:07:28 EDT 2024 Fri Aug 23 01:07:27 EDT 2024 Sat Sep 28 07:56:25 EDT 2024 Tue Sep 20 22:52:45 EDT 2022 Wed Jun 26 19:19:57 EDT 2024
IsPeerReviewed	true
IsScholarly	true
Issue	12
Keywords	Video coding Performance evaluation L1-norm minimization Orthogonal matrix Image processing Data compression L1 approximation motion-compensation residual (MC-residual) orthogonal constraints Image compression Video codecs Video signal processing Orthogonal transformation Constrained optimization Image coding Transform coding Residual impurity Signal processing Motion compensation Discrete cosine transforms
Language	English
License	CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c349t-8f32122c58d36b7876850a7db68482a40809c0f81767462f91f239494d8c99cc3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23
PMID	22752139
PQID	1221130133
PQPubID	23479
PageCount	12
ParticipantIDs	ieee_primary_6226463 crossref_primary_10_1109_TIP_2012_2206045 pascalfrancis_primary_26762376 proquest_miscellaneous_1221130133 pubmed_primary_22752139
PublicationCentury	2000
PublicationDate	2012-12-01
PublicationDateYYYYMMDD	2012-12-01
PublicationDate_xml	– month: 12 year: 2012 text: 2012-12-01 day: 01
PublicationDecade	2010
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY – name: United States
PublicationTitle	IEEE transactions on image processing
PublicationTitleAbbrev	TIP
PublicationTitleAlternate	IEEE Trans Image Process
PublicationYear	2012
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) 2010 ref30 do (ref10) 2005; 14 ref11 ref32 ref1 ref39 ref17 ref38 ref16 ref19 ref18 (ref3) 1996 bjontegaard (ref43) 2008 peyre (ref12) 2005 jayant (ref36) 1984 ref24 (ref23) 2010 ochoa (ref27) 2005; 4 bertsekas (ref33) 1982 (ref5) 2002 ref26 ref25 ref20 ref42 clarke (ref37) 1985 watkinson (ref4) 2001 ref22 ref44 ref28 ref29 tanizawa (ref41) 2006 ref8 (ref2) 1993 (ref31) 2006 ref7 ref6 candes (ref9) 2000; 4119 chang (ref21) 2008 ref40
References_xml	– ident: ref13 doi: 10.1109/TIP.2006.877076 – ident: ref8 doi: 10.1109/76.767119 – ident: ref30 doi: 10.1109/TCSVT.2009.2020337 – ident: ref17 doi: 10.1109/TCSVT.2008.918455 – start-page: 145 year: 2008 ident: ref21 article-title: Direction-adaptive partitioned block trans-formfor image coding publication-title: Proc IEEE Int Conf Image Process contributor: fullname: chang – ident: ref24 doi: 10.1109/T-C.1974.223784 – year: 2002 ident: ref5 publication-title: Advanced Video Coding – ident: ref42 doi: 10.1007/978-3-642-17832-0_5 – ident: ref19 doi: 10.1109/TCSVT.2007.903552 – volume: 14 start-page: 2091 year: 2005 ident: ref10 article-title: The contourlet transform: An efficient directional multiresolutionimage representation publication-title: IEEE Trans Image Process doi: 10.1109/TIP.2005.859376 contributor: fullname: do – ident: ref1 doi: 10.1109/5.364469 – ident: ref6 doi: 10.1109/TCSVT.2003.815168 – ident: ref28 doi: 10.1073/pnas.0437847100 – volume: 4119 start-page: 1 year: 2000 ident: ref9 article-title: Curvelets, multiresolution representation, and scalinglaws publication-title: Proc SPIE doi: 10.1117/12.408568 contributor: fullname: candes – ident: ref44 doi: 10.1109/TCSVT.2006.872783 – ident: ref34 doi: 10.1109/83.892440 – year: 2006 ident: ref31 publication-title: Adaptive Quantization Matrix Selection on KTA Software – ident: ref39 doi: 10.1109/26.489094 – ident: ref35 doi: 10.1109/78.150005 – year: 1982 ident: ref33 publication-title: Constrained Optimization and Lagrange Multiplier Methods contributor: fullname: bertsekas – year: 1993 ident: ref2 publication-title: Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to About 1 5 Mbit/s-Part 2 Video – ident: ref20 doi: 10.1109/ICIP.2008.4712205 – year: 2001 ident: ref4 publication-title: The MPEG Handbook MPEG-1 MPEG-2 MPEG-4 contributor: fullname: watkinson – ident: ref11 doi: 10.1109/TIP.2005.843753 – year: 1996 ident: ref3 publication-title: Information Technology-Generic Coding of Moving Pictures and Associated Audio Information Video – ident: ref22 doi: 10.1109/TIP.2010.2044964 – ident: ref18 doi: 10.1109/TIP.2010.2083675 – year: 2010 ident: ref23 publication-title: Samsung's response to the call for proposals on video compression technology – year: 1984 ident: ref36 publication-title: Digital Coding of Waveforms contributor: fullname: jayant – year: 1985 ident: ref37 publication-title: Transform Coding of Images contributor: fullname: clarke – start-page: 65 year: 2005 ident: ref12 article-title: Discrete bandelets with geometric orthogonalfilters publication-title: Proc IEEE Int Conf Image Process contributor: fullname: peyre – ident: ref15 doi: 10.1109/TIP.2006.888341 – ident: ref7 doi: 10.1109/82.277884 – ident: ref40 doi: 10.1109/TCSVT.2007.913749 – year: 2010 ident: ref14 article-title: Test model under consideration publication-title: Joint Collaborative Team on Video Coding – ident: ref32 doi: 10.1109/TCSVT.2003.814964 – year: 2006 ident: ref41 publication-title: Adaptive Quantization Matrix Selection contributor: fullname: tanizawa – ident: ref26 doi: 10.1109/83.403419 – ident: ref25 doi: 10.1109/78.558495 – ident: ref16 doi: 10.1109/TIP.2007.894242 – volume: 4 start-page: 419 year: 2005 ident: ref27 article-title: A hybrid DWT-SVD image-coding system (HDWTSVD) for monochromatic images publication-title: WSEAS Trans Circuits Syst contributor: fullname: ochoa – year: 2008 ident: ref43 publication-title: Improvements of the BD-PSNR Model contributor: fullname: bjontegaard – ident: ref38 doi: 10.1109/83.475509 – ident: ref29 doi: 10.1109/TPAMI.2008.114
SSID	ssj0014516
Score	2.212383
Snippet	Discrete cosine transform (DCT) is the orthogonal transform that is most commonly used in image and video compression. The motion-compensation residual...
SourceID	proquest crossref pubmed pascalfrancis ieee
SourceType	Aggregation Database Index Database Publisher
StartPage	4770
SubjectTerms	Applied sciences Coding, codes Detection, estimation, filtering, equalization, prediction Discrete cosine transforms Exact sciences and technology Image coding Image processing Information, signal and communications theory L1-norm minimization Minimization motion-compensation residual (MC-residual) orthogonal constraints Signal and communications theory Signal processing Signal, noise Sparse matrices Telecommunications and information theory transform coding Vectors Video coding
Title	Rotated Orthogonal Transform (ROT) for Motion-Compensation Residual Coding
URI	https://ieeexplore.ieee.org/document/6226463 https://www.ncbi.nlm.nih.gov/pubmed/22752139 https://search.proquest.com/docview/1221130133
Volume	21
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
link	http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JS8QwFH44nvTgvtSNCB4UjLbpkuQoLqjgwjiCt9ImqZ6mYmf-v--lnVFBD94KbWn6vpe8L3kbwEGhUAuMS7k0IuaJKCzXaBe5jWycShlnrvRHF0_y_kVdXFKZnONpLoxzzgefuRO69L58W5sxHZWdZpT1mcU96Emt2lytqceAGs56z2YquUTaP3FJhvp0cPNIMVziRAgqFUPNaoSQaLeoQ_g3a-Tbq1BwZNGgfKq2scXfzNNboKvF_419CRY6psnOWtVYhhk3XIHFjnWybk43KzD_rSThKtz2a6Kflj18jN7qV-LpbDAht-yw_zA4YnjJ7nz3H07LCW6EPbys7xqf2sXOa7KIa_B8dTk4v-ZdvwVu4kSPuKpiNGTCpMrGWYkYZioNC2nLTCVKFAmSS23CSkVUACgTlY4qaqyuE6uM1sbE6zA7rIduE5jUZaGMTAsTUUG6VOtKq7B0qrLIT20SwNFE7vl7W1Yj99uRUOcIV05w5R1cAaySOKfPdZIMYO8HUNP7IsMFHtfNAPYnyOU4Z8gRUgxdPW5y_MkIbTduzwPYaCH9ervTjK3fv7oNczS2NqBlB2ZHH2O3C73Gjve8Pn4Ce-vX9Q
link.rule.ids	315,782,786,798,27933,27934,54767
linkProvider	IEEE
linkToHtml	http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB4VeigcoOUZSqkr9QAShsRJ_DgiCoKWR7WkUm9RYjtw2iCy-_-ZcbJbKpVDb5GSKM58Y89nzwvga6VRC6zPubIi5ZmoHDdoF7lLXJorlUpfh6OLO3XzW387ozI5h_NcGO99CD7zR3QZfPmutVM6KjuWlPUp0wV4m2dKqj5ba-4zoJazwbeZK66Q-M-ckrE5Li5_UhSXOBKCisVQuxohFFou6hH-wh6FBisUHll1KKGmb23xOvcMNuh89f9G_x5WBq7JTnrl-ABv_HgNVgfeyYZZ3a3B8ouihOvwfdQSAXXs9mny0N4TU2fFjN6y_dFtccDwkl2H_j-cFhTcCgeA2ch3IbmLnbZkEzfg1_lZcXrBh44L3KaZmXDdpGjKhM21S2WNKEqdx5VytdSZFlWG9NLYuNEJlQCSojFJQ63VTea0NcbadBMWx-3YbwNTpq60VXllEypJlxvTGB3XXjcOGarLIjiYyb187AtrlGFDEpsS4SoJrnKAK4J1Euf8uUGSEez9BdT8vpC4xOPKGcGXGXIlzhpyhVRj3067En8yQeuNG_QItnpI_7w9aMbOv7_6Gd5dFNdX5dXlzY-PsETj7MNbdmFx8jT1n2Chc9O9oJvPBVvbRg
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=Rotated+Orthogonal+Transform+%28ROT%29+for+Motion-Compensation+Residual+Coding&rft.jtitle=IEEE+transactions+on+image+processing&rft.au=Zhouye+Gu&rft.au=Weisi+Lin&rft.au=Bu-Sung+Lee&rft.au=Chiew+Tong+Lau&rft.date=2012-12-01&rft.pub=IEEE&rft.issn=1057-7149&rft.eissn=1941-0042&rft.volume=21&rft.issue=12&rft.spage=4770&rft.epage=4781&rft_id=info:doi/10.1109%2FTIP.2012.2206045&rft_id=info%3Apmid%2F22752139&rft.externalDocID=6226463
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1057-7149&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1057-7149&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1057-7149&client=summon