Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Energy Compaction on Graphs for Motion-Adaptive Transforms
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0003-0381-3085
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0002-7807-5681
2015 (English)In: Data Compression Conference Proceedings, 2015, 457- p.Conference paper, Published paper (Refereed)
Abstract [en]

It is well known that the Karhunen-Loeve Transform (KLT) diagonalizes the covariance matrix and gives the optimal energy compaction. Since the real covariance matrix may not be obtained in video compression, we consider a covariance model that can be constructed without extra cost. In this work, a covariance model based on a graph is considered for temporal transforms of videos. The relation between the covariance matrix and the Laplacian is studied. We obtain an explicit expression of the relation for tree graphs, where the trees are defined by motion information. The proposed graph-based covariance is a good model for motion-compensated image sequences. In terms of energy compaction, our graph-based covariance model has the potential to outperform the classical Laplacian-based signal analysis.

Place, publisher, year, edition, pages
2015. 457- p.
Series
Data Compression Conference, ISSN 1068-0314
Keyword [en]
Compaction, Covariance matrix, Forestry, Graphic methods, Image coding, Laplace transforms, Mathematical transformations, Matrix algebra, Principal component analysis, Trees (mathematics), Covariance modeling, Energy compaction, Image sequence, Karhunen Loeve Transform (KLT), Motion information, Motion-adaptive transform, Optimal energy, Temporal transforms, Data compression, Data Transmission, Energy, Mathematical Models
National Category
Computer Systems Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-174701DOI: 10.1109/DCC.2015.86ISI: 000380409800064Scopus ID: 2-s2.0-84938930606ISBN: 10.1109/DCC.2015.86 (print)OAI: oai:DiVA.org:kth-174701DiVA: diva2:868612
Conference
2015 Data Compression Conference, DCC 2015; Snowbird; United States; 7 April 2015 through 9 April 2015
Note

QC 20151111

Available from: 2015-11-11 Created: 2015-10-07 Last updated: 2016-08-23Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Flierl, Markus

Search in DiVA

By author/editor
Liu, DuFlierl, Markus
By organisation
Communication Theory
Computer SystemsProbability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 70 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf