Data Independent Karhunen-Loéve Transform for Image and Video Coding

Transform coding plays an important role in image and video compression. The Karhunen-Loéve transform (KLT) is the optimal transform for its full decorrelation ability. However, there is no general algorithm that enables its fast computation since the KLT is data dependent. Instead, the discrete cos...

Full description

Saved in:
Bibliographic Details
Published in:2018 IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC) pp. 388 - 392
Main Authors: Tan, Wen, Liu, Xue-Dong, Huang, Chuang-Ceng, Wan, Jun
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2018
Subjects:
Correlation
Correlation coefficient
data independent
discrete cosine transform
Discrete cosine transforms
Image coding
Karhunen-Loéve transform
Symmetric matrices
Transform coding
transform coding gain
transform efficiency
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Transform coding plays an important role in image and video compression. The Karhunen-Loéve transform (KLT) is the optimal transform for its full decorrelation ability. However, there is no general algorithm that enables its fast computation since the KLT is data dependent. Instead, the discrete cosine transform (DCT) is used widely for its good energy compaction and fast implementation algorithm. The DCT matrix can be derived by letting the correlation coefficient ρ be 1 for the Markov-1 model of signal. Since such a perfectly correlated signal is rare the DCT is usually suboptimal. In this letter, taking the real image signal into consideration and setting the ρ to be a value ρ* closer to the actual correlation coefficient in the real image, we obtain the data independent KLT (diKLT). Experimental results show that the diKLT outperforms DCT in terms of the mean square error (MSE) and structural similarity (SSIM) as long as the ρ* is big enough and the retained transform coefficients are sufficient. Although the superiority of diKLT over DCT is not prominent the advantage that a transform independent of data outperforms DCT is worthy to be noticed.
AbstractList Transform coding plays an important role in image and video compression. The Karhunen-Loéve transform (KLT) is the optimal transform for its full decorrelation ability. However, there is no general algorithm that enables its fast computation since the KLT is data dependent. Instead, the discrete cosine transform (DCT) is used widely for its good energy compaction and fast implementation algorithm. The DCT matrix can be derived by letting the correlation coefficient ρ be 1 for the Markov-1 model of signal. Since such a perfectly correlated signal is rare the DCT is usually suboptimal. In this letter, taking the real image signal into consideration and setting the ρ to be a value ρ* closer to the actual correlation coefficient in the real image, we obtain the data independent KLT (diKLT). Experimental results show that the diKLT outperforms DCT in terms of the mean square error (MSE) and structural similarity (SSIM) as long as the ρ* is big enough and the retained transform coefficients are sufficient. Although the superiority of diKLT over DCT is not prominent the advantage that a transform independent of data outperforms DCT is worthy to be noticed.
Author Wan, Jun
Tan, Wen
Huang, Chuang-Ceng
Liu, Xue-Dong
Author_xml – sequence: 1
  givenname: Wen
  surname: Tan
  fullname: Tan, Wen
  organization: Laboratory of Fiber Optic Sensing Technology and Information Processing, School of Information Engineering, Wuhan University of Technology, Wuhan, 430070, China
– sequence: 2
  givenname: Xue-Dong
  surname: Liu
  fullname: Liu, Xue-Dong
  organization: Laboratory of Fiber Optic Sensing Technology and Information Processing, School of Information Engineering, Wuhan University of Technology, Wuhan, 430070, China
– sequence: 3
  givenname: Chuang-Ceng
  surname: Huang
  fullname: Huang, Chuang-Ceng
  organization: Laboratory of Fiber Optic Sensing Technology and Information Processing, School of Information Engineering, Wuhan University of Technology, Wuhan, 430070, China
– sequence: 4
  givenname: Jun
  surname: Wan
  fullname: Wan, Jun
  organization: Laboratory of Fiber Optic Sensing Technology and Information Processing, School of Information Engineering, Wuhan University of Technology, Wuhan, 430070, China
BookMark eNotj0FOwzAURI0EC1q4AGx8gQTb307iJQoBIiJ1E7Gtfu3vEok4lRuQOBLn4GJEajdvNvNGmhW7jFMkxu6kyKUU9qHtN02dKyGrvCq1gEJesJU0UBUGSmWvWfOEM_I2ejrQgjjzN0wfX5Fi1k1_v9_E-4TxGKY08gW8HXFPHKPn74OnideTH-L-hl0F_DzS7TnXrH9u-vo16zYvbf3YZYMVc6YDGIRdQRrRFKIMziqsvFLaBiMCYKHQBY_O7cBXpXTWQbnUpQuwmBrW7P40OxDR9pCGEdPP9nwM_gEpQ0in
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ITOEC.2018.8740361
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1538653729
1538653737
9781538653739
9781538653722
EndPage 392
ExternalDocumentID 8740361
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-4f35a3b6e4aa5607fc92a8d2249f50f3a62acfdaccb3d871c9c37b6e1cf335a43
IEDL.DBID RIE
IngestDate Thu Jun 29 18:39:12 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-4f35a3b6e4aa5607fc92a8d2249f50f3a62acfdaccb3d871c9c37b6e1cf335a43
PageCount 5
ParticipantIDs ieee_primary_8740361
PublicationCentury 2000
PublicationDate 2018-Dec.
PublicationDateYYYYMMDD 2018-12-01
PublicationDate_xml – month: 12
  year: 2018
  text: 2018-Dec.
PublicationDecade 2010
PublicationTitle 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC)
PublicationTitleAbbrev ITOEC
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.6731111
Snippet Transform coding plays an important role in image and video compression. The Karhunen-Loéve transform (KLT) is the optimal transform for its full decorrelation...
SourceID ieee
SourceType Publisher
StartPage 388
SubjectTerms Correlation
Correlation coefficient
data independent
discrete cosine transform
Discrete cosine transforms
Image coding
Karhunen-Loéve transform
Symmetric matrices
Transform coding
transform coding gain
transform efficiency
Title Data Independent Karhunen-Loéve Transform for Image and Video Coding
URI https://ieeexplore.ieee.org/document/8740361
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZKxcAEqEW85YERt0mc-DGXVkRUpUOEulWOfRYdSFBJ-p_4Hfwx7DQtQmLBg2VZfsh38t3Zvs-H0B13ZoVNtCABA0ZiIwXJ4zAk2jCmZQQCZAMUnvLZTCwWct5B93ssDAA0zmcw8MXmLd-UuvZXZUMfPo76s84B52yL1drhYAI5TLPn8cg7a4lB2_BXxJRGYUyO_zfVCer_IO_wfK9TTlEHih4aP6hK4XQfsLbCT2r9WhdQkGn59bkBnO3MT-wynL45IYFVYfDLykCJR6UfrI-yyTgbPZI2_AFZyaAisaWJojmDWClnlnDrSKeEcSpX2iSwVLFIaWuU1jk17tijpabcNQ-1pa5nTM9QtygLOEeYcS_FLCR5ELs9GuY-Rbl27BHURuYC9TwFlu_bDy6W7eIv_66-QkeeyFufjmvUrdY13KBDvalWH-vbhivfiVmSBQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NTgMhECZNNdGTmtb4LweP0u4uuyyca5tuutYeNqa3hoUh9uBuU7d9J5_DFxO2P8bEixwIIQOEmWRmgPkYhB5i61aYSHHiMWAk1IKTPPR9ojRjSgTAQdRA4TQej_l0KiYN9LjHwgBAHXwGHdes3_J1qVbuqqzr0sdRd9Y5iMIw8DZorR0SxhPdJHvp91y4Fu9sSX_lTKlNxuDkf4udovYP9g5P9lblDDWgaKH-k6wkTvYpays8ksu3VQEFScuvzzXgbOeAYlvh5N2qCSwLjV_nGkrcK91kbZQN-llvSLYJEMhceBUJDY0kzRmEUlrHJDaWeZJra3SFiTxDJQukMloqlVNtDz5KKBpbcl8ZakeG9Bw1i7KAC4RZ7PSYgSj3LOciP3clyJUVEKcm0Jeo5TgwW2y-uJhtN3_1d_c9Ohpmz-ksTcaja3TsGL6J8LhBzWq5glt0qNbV_GN5V0voG09zlUw
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%3Abook&rft.genre=proceeding&rft.title=2018+IEEE+4th+Information+Technology+and+Mechatronics+Engineering+Conference+%28ITOEC%29&rft.atitle=Data+Independent+Karhunen-Lo%C3%A9ve+Transform+for+Image+and+Video+Coding&rft.au=Tan%2C+Wen&rft.au=Liu%2C+Xue-Dong&rft.au=Huang%2C+Chuang-Ceng&rft.au=Wan%2C+Jun&rft.date=2018-12-01&rft.pub=IEEE&rft.spage=388&rft.epage=392&rft_id=info:doi/10.1109%2FITOEC.2018.8740361&rft.externalDocID=8740361