Mode-Dependent Transforms for Coding Directional Intra Prediction Residuals

The use of mode-dependent transforms for coding directional intra prediction residuals has been previously shown to provide coding gains, but the transform matrices have to be derived from training. In this paper, we derive a set of separable mode-dependent transforms by using a simple separable, di...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on circuits and systems for video technology Vol. 22; no. 4; pp. 545 - 554
Main Authors Chuohao Yeo, Yih Han Tan, Zhengguo Li, Rahardja, S.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.04.2012
Institute of Electrical and Electronics Engineers
Subjects
Online AccessGet full text

Cover

Loading…
Abstract The use of mode-dependent transforms for coding directional intra prediction residuals has been previously shown to provide coding gains, but the transform matrices have to be derived from training. In this paper, we derive a set of separable mode-dependent transforms by using a simple separable, directional, and anisotropic image correlation model. Our analysis shows that only one additional transform, the odd type-3 discrete sine transform (ODST-3), is required for the optimal implementation of mode-dependent transforms. In addition, the four-point ODST-3 also has a structure that can be exploited to reduce the operation count of the transform operation. Experimental results show that in terms of coding efficiency, our proposed approach matches or improves upon the performance of a mode-dependent transforms approach that uses transform matrices obtained through training.
AbstractList The use of mode-dependent transforms for coding directional intra prediction residuals has been previously shown to provide coding gains, but the transform matrices have to be derived from training. In this paper, we derive a set of separable mode-dependent transforms by using a simple separable, directional, and anisotropic image correlation model. Our analysis shows that only one additional transform, the odd type-3 discrete sine transform (ODST-3), is required for the optimal implementation of mode-dependent transforms. In addition, the four-point ODST-3 also has a structure that can be exploited to reduce the operation count of the transform operation. Experimental results show that in terms of coding efficiency, our proposed approach matches or improves upon the performance of a mode-dependent transforms approach that uses transform matrices obtained through training.
Author Zhengguo Li
Rahardja, S.
Yih Han Tan
Chuohao Yeo
Author_xml – sequence: 1
  surname: Chuohao Yeo
  fullname: Chuohao Yeo
  email: chyeo@i2r.a-star.edu.sg
  organization: Signal Process. Dept., Inst. for Infocomm Res., Singapore, Singapore
– sequence: 2
  surname: Yih Han Tan
  fullname: Yih Han Tan
  email: yhtan@i2r.a-star.edu.sg
  organization: Signal Process. Dept., Inst. for Infocomm Res., Singapore, Singapore
– sequence: 3
  surname: Zhengguo Li
  fullname: Zhengguo Li
  email: ezgli@i2r.a-star.edu.sg
  organization: Signal Process. Dept., Inst. for Infocomm Res., Singapore, Singapore
– sequence: 4
  givenname: S.
  surname: Rahardja
  fullname: Rahardja, S.
  email: rsusanto@i2r.a-star.edu.sg
  organization: Signal Process. Dept., Inst. for Infocomm Res., Singapore, Singapore
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=25785153$$DView record in Pascal Francis
BookMark eNp9UMtOwzAQtFCRaAs_AJdcOKZ4ndixjyjlUVEEgsA1MvYaGaVJZYcDf0_6UA8cuOysVjO7OzMho7ZrkZBzoDMAqq6q8vW9mjEKMGMgJFNwRMbAuUwZo3w09JRDKhnwEzKJ8YtSyGVejMnDY2cxneMaW4ttn1RBt9F1YRWToSZlZ337mcx9QNP7rtVNsmj7oJPngNZvR8kLRm-_dRNPybEbAM_2OCVvtzdVeZ8un-4W5fUyNUwVfSoAjVRcWq6dRsbRfTijeZ7LrHBWSCOFKJhAJhRQZ3IwzipERV2muWM8m5LL3d61jkY3bnjZ-Fivg1_p8FMzXkgOPBt4bMczoYsxoDtQgNab2OptbPUmtnof2yCSf0TG93pjdLDtm_-lFzupR8TDLUEZLYTKfgHaVX3w
CODEN ITCTEM
CitedBy_id crossref_primary_10_1109_TIP_2012_2222904
crossref_primary_10_1007_s11760_016_0908_3
crossref_primary_10_1109_TIP_2018_2802202
crossref_primary_10_1109_TIP_2020_3025203
crossref_primary_10_1109_TMM_2014_2305579
crossref_primary_10_1109_JSTSP_2013_2274951
crossref_primary_10_1587_transcom_E97_B_1990
crossref_primary_10_1109_TCSVT_2016_2556478
crossref_primary_10_1109_LSP_2012_2230165
crossref_primary_10_1109_LSP_2017_2769002
crossref_primary_10_1109_TIP_2017_2661399
crossref_primary_10_1109_TIP_2013_2264679
crossref_primary_10_1631_FITEE_1500071
crossref_primary_10_1016_j_neucom_2019_07_115
crossref_primary_10_1109_TCSVT_2017_2787638
crossref_primary_10_1016_j_image_2016_09_002
crossref_primary_10_1109_TIP_2014_2369954
crossref_primary_10_1109_TCSVT_2017_2694966
crossref_primary_10_1007_s11042_015_3114_3
crossref_primary_10_1109_TMM_2017_2703114
crossref_primary_10_1109_TCSVT_2017_2689032
crossref_primary_10_1109_TIP_2016_2623489
crossref_primary_10_1109_TCSVT_2013_2269776
crossref_primary_10_1016_j_image_2015_01_011
crossref_primary_10_1109_TIP_2013_2282897
crossref_primary_10_1109_TIP_2015_2400818
crossref_primary_10_1109_TMM_2018_2866762
crossref_primary_10_1109_LSP_2014_2314215
Cites_doi 10.1016/0165-1684(90)90033-U
10.1109/TCSVT.2003.815168
10.1109/ICASSP.2010.5495043
10.1109/TIP.2010.2083675
10.1109/ICIP.2010.5651058
10.1109/ICIP.2011.6115780
10.1109/TCSVT.2008.918455
10.1049/el:19790472
10.1109/ICIP.2011.6116519
10.1109/ICIP.2008.4712205
10.1109/TPAMI.1979.4766944
10.1109/TIP.2010.2044964
10.1109/ISCAS.2011.5937642
10.1109/TSP.2007.907919
ContentType Journal Article
Copyright 2015 INIST-CNRS
Copyright_xml – notice: 2015 INIST-CNRS
DBID 97E
RIA
RIE
AAYXX
CITATION
IQODW
DOI 10.1109/TCSVT.2011.2168291
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://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EISSN 1558-2205
EndPage 554
ExternalDocumentID 25785153
10_1109_TCSVT_2011_2168291
6020769
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
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
RXW
TAE
TN5
VH1
AAYXX
CITATION
RIG
IQODW
ID FETCH-LOGICAL-c297t-61ec8958d5afae25efbfca544837fd68c866726e26910fc41cfd9ee90f3a5f253
IEDL.DBID RIE
ISSN 1051-8215
IngestDate Mon Jul 21 09:14:25 EDT 2025
Tue Jul 01 00:41:03 EDT 2025
Thu Apr 24 22:52:35 EDT 2025
Tue Aug 26 17:19:23 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Keywords Video coding
Performance evaluation
Image processing
Multipoint method
transforms
HEVC
Discrete sine transform
Implementation
Video signal processing
Learning
Image coding
Transform coding
Residual impurity
Gain
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c297t-61ec8958d5afae25efbfca544837fd68c866726e26910fc41cfd9ee90f3a5f253
PageCount 10
ParticipantIDs crossref_primary_10_1109_TCSVT_2011_2168291
pascalfrancis_primary_25785153
crossref_citationtrail_10_1109_TCSVT_2011_2168291
ieee_primary_6020769
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2012-04-01
PublicationDateYYYYMMDD 2012-04-01
PublicationDate_xml – month: 04
  year: 2012
  text: 2012-04-01
  day: 01
PublicationDecade 2010
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
PublicationTitle IEEE transactions on circuits and systems for video technology
PublicationTitleAbbrev TCSVT
PublicationYear 2012
Publisher IEEE
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
References tanizawa (ref18) 2010
bjntegaard (ref26) 2001
ref12
ref11
ref10
bossen (ref27) 2011
(ref3) 2010
ref1
ref19
wiegand (ref28) 2011
yueh (ref23) 2005; 5
ref24
budagavi (ref16) 2010
joshi (ref14) 2011
ref25
ref22
ref21
yang (ref17) 2010
(ref2) 2010
wiegand (ref9) 2011
saxena (ref15) 2011
ref8
ref7
saxena (ref20) 2010
yeo (ref13) 2010
ref4
ref6
ref5
References_xml – year: 2010
  ident: ref18
  publication-title: Improvement of intra coding by bidirectional intra prediction and 1 dimensional directional unified transform
– year: 2010
  ident: ref13
  publication-title: Mode-Dependent Fast Separable KLT for Block-Based Intra Coding
– ident: ref24
  doi: 10.1016/0165-1684(90)90033-U
– year: 2010
  ident: ref3
  publication-title: Joint Call for Proposals on Video Compression Technology
– year: 2011
  ident: ref15
  publication-title: CE7 Mode-dependent DCT/DST without full matrix multiplication for intra prediction
– ident: ref1
  doi: 10.1109/TCSVT.2003.815168
– ident: ref19
  doi: 10.1109/ICASSP.2010.5495043
– year: 2011
  ident: ref14
  publication-title: CE7 Mode dependent intra residual coding
– volume: 5
  start-page: 66
  year: 2005
  ident: ref23
  article-title: Eigenvalues of several tridiagonal matrices
  publication-title: Appl Math E-Notes
– year: 2011
  ident: ref9
  publication-title: WD3 Working Draft 3 of High-Efficiency Video Coding
– year: 2001
  ident: ref26
  publication-title: Calculation of average PSNR differences between RD curves
– ident: ref7
  doi: 10.1109/TIP.2010.2083675
– year: 2010
  ident: ref16
  publication-title: Orthogonal MDDT and mode dependent DCT
– ident: ref8
  doi: 10.1109/ICIP.2010.5651058
– year: 2010
  ident: ref20
  publication-title: Jointly optimal intra prediction and adaptive primary transform
– year: 2011
  ident: ref27
  publication-title: Common Test Conditions and Software Reference Configurations
– ident: ref21
  doi: 10.1109/ICIP.2011.6115780
– ident: ref5
  doi: 10.1109/TCSVT.2008.918455
– ident: ref22
  doi: 10.1049/el:19790472
– year: 2011
  ident: ref28
  publication-title: WD2 Working Draft 2 of High-Efficiency Video Coding
– ident: ref12
  doi: 10.1109/ICIP.2011.6116519
– ident: ref4
  doi: 10.1109/ICIP.2008.4712205
– ident: ref10
  doi: 10.1109/TPAMI.1979.4766944
– ident: ref6
  doi: 10.1109/TIP.2010.2044964
– year: 2010
  ident: ref2
  publication-title: Vision applications and requirements for high-performance video coding (HVC)
– ident: ref11
  doi: 10.1109/ISCAS.2011.5937642
– year: 2010
  ident: ref17
  publication-title: Simplified MDDT (SMDDT) for intra prediction residual
– ident: ref25
  doi: 10.1109/TSP.2007.907919
SSID ssj0014847
Score 2.2685306
Snippet The use of mode-dependent transforms for coding directional intra prediction residuals has been previously shown to provide coding gains, but the transform...
SourceID pascalfrancis
crossref
ieee
SourceType Index Database
Enrichment Source
Publisher
StartPage 545
SubjectTerms Applied sciences
Coding, codes
Correlation
Covariance matrix
Encoding
Exact sciences and technology
HEVC
Image coding
Image processing
Information, signal and communications theory
Predictive models
Signal and communications theory
Signal processing
Telecommunications and information theory
Transforms
Video coding
Title Mode-Dependent Transforms for Coding Directional Intra Prediction Residuals
URI https://ieeexplore.ieee.org/document/6020769
Volume 22
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED4VJhh4FUR5VB7YICVxEtceUQHxUBGCgNii2DkvoBa16cKv55ykUYsQYkgUJXZk3Vn-vrPvAXDCpc404axH4BqSgSLRUxjlnoxCwqecLu5ih4cP4uYlunuL31pw1sTCIGLpfIY991ie5edjM3NbZeeCuE1fqBVYIcOtitVqTgwiWRYTI7oQeJJwbB4g46vzZPD8mlTZOnkgJFfBEgiVVVWcT2Q2JbHYqp7FAshcb8JwPrzKt-S9Nyt0z3z9yNz43_FvwUbNNtlFNT22oYWjHVhfyEHYhntXDc27rGvhFiyZM9kpozsbjB24sXpldLSd3br9YPY4cUc87hV7wmkZ0jXdhZfrq2Rw49UVFjzDVb8guxGNVLHM48xmyGO02posjlyaeZsLaaQQfS6QC2IV1kSBsblCVL4Ns9jyONyD1dF4hPvAiPigiGLfaEkmtzWqrzSnLloTyQoC04FgLvLU1OnHXRWMj7Q0Q3yVlmpKnZrSWk0dOG36fFbJN_5s3XYib1rW0u5Ad0mzzXe3WBGbCw9-73cIa_R3XnnpHMFqMZnhMRGQQnfLmfcNev3WpQ
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT9swFH9i5bDtAGwFUT592G1L2zixax9RAbWUomlLp96i2Hm-gNqJppf99XtO0ohOE-KQKEpsJXnP8u_37PcB8IUrkxnC2YDANSIDRWGgMc4DFUeETzkd3McOTx_kaBbfzcV8B741sTCIWDqfYddflnv5-dKu_VJZTxK3GUj9DnYJ9wWvorWaPYNYleXEiDCEgSIk24TI9HUvGf78lVT5OnkoFdfhFgyVdVW8V2S2IsG4qqLFC5i53Yfp5gMr75LH7rowXfvnn9yNb_2DA9ir-Sa7qgbIJ9jBxWf4-CILYRsmvh5acF1Xwy1YsuGyK0ZnNlx6eGP13OiJOxv7FWH2_dlv8vhb7AeuyqCu1SHMbm-S4SioaywElutBQZYjWqWFykXmMuQCnXE2E7FPNO9yqayScsAlckm8wtk4tC7XiLrvokw4LqIjaC2WCzwGRtQHZSz61igyup3VA204dTGGaFYY2g6EG5Gntk5A7utgPKWlIdLXaamm1KsprdXUga9Nn99V-o1XW7e9yJuWtbQ7cLGl2ea5n66Iz0Un_-93Ce9HyfQ-vR8_TE7hA72JVz47Z9Aqntd4TnSkMBflKPwL2TXZ7w
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=Mode-Dependent+Transforms+for+Coding+Directional+Intra+Prediction+Residuals&rft.jtitle=IEEE+transactions+on+circuits+and+systems+for+video+technology&rft.au=CHUOHAO+YEO&rft.au=YIH+HAN+TAN&rft.au=ZHENGGUO+LI&rft.au=RAHARDJA%2C+Susanto&rft.date=2012-04-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=1051-8215&rft.volume=22&rft.issue=4&rft.spage=545&rft.epage=554&rft_id=info:doi/10.1109%2FTCSVT.2011.2168291&rft.externalDBID=n%2Fa&rft.externalDocID=25785153
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1051-8215&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1051-8215&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1051-8215&client=summon