Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Orthonormal Motion-Adaptive Transforms for Image Sequences
KTH, School of Electrical Engineering and Computer Science (EECS), Information Science and Engineering.
2018 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

In this thesis, we propose and discuss a class of motion-adaptive transforms (MAT) to describe the temporal correlation in image sequences for compression. The temporal correlation is based on motion models, and undirected graphs are used to represent this correlation in image sequences. The transforms are adaptive to general motion fields. Hence, they avoid the predict-update mismatch of the classic block-motion lifting schemes in processing connected and disconnected pixels. Moreover, the proposed transforms are orthonormal for general motion field, and thus, they permit energy conservation and perfect reconstruction.

As we represent the motion-connected signals by graphs, we introduce a graph-based covariance matrix model and use the associated eigenvector matrix for compression. As the proposed covariance model is closely related to the graph, the relation between the covariance matrix and theLaplacian matrix is studied and the associated eigenvector matrices are discussed. The class of MAT is constructed by using so-called scale factors.We show that the scale factors determine a relevant subspace of the signal representation.Hence, we propose a subspace-constrained transform, which achieves optimal energy compaction given the subspace constraint. On the other hand, the resulting basis vectors are signal dependent.

To construct practical transforms without using covariance matrices, we consider two types of incremental transforms over graphs, namely the uni-directional orthogonal transform (Uni-OT) and the bidirectional orthogonal transform (Bi-OT). In addition, fractional-pel MAT is proposed to further extend the class of MAT. Our fractional-pel MAT can incorporate a general interpolation filter into the basis vectors, while offering perfect reconstruction, orthogonality, and improved coding efficiency.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2018. , p. 96
Series
TRITA-EECS-AVL ; 2018:19
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-223923ISBN: 978-91-7729-705-5 (print)OAI: oai:DiVA.org:kth-223923DiVA, id: diva2:1187686
Public defence
2018-03-23, hörsal F3, Lindstedtsvägen 26, Stockholm, 09:00 (English)
Opponent
Supervisors
Funder
Swedish Research Council, 2011-5841
Note

QC 20180305

Available from: 2018-03-05 Created: 2018-03-05 Last updated: 2018-03-05Bibliographically approved

Open Access in DiVA

fulltext(2295 kB)89 downloads
File information
File name FULLTEXT01.pdfFile size 2295 kBChecksum SHA-512
4faa3f55daf75d74d2963ea433b43e1ee9ad8c068c0787f96f41111492123e3be0d6ad25e41698b02b00f180124d9602eba19c06a3107486ab54f8e43abe4e7e
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Liu, Du
By organisation
Information Science and Engineering
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 89 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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