Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Progressive Coding of 3-D Objects Based on Overcomplete Decompositions
 
research article

Progressive Coding of 3-D Objects Based on Overcomplete Decompositions

Tosic, I.  
•
Frossard, P.  
•
Vandergheynst, P.  
2006
IEEE Transactions on Circuits and Systems for Video Technology

This paper presents a progressive coding scheme for 3-D objects, based on overcomplete signal expansions on the 2-D sphere. Due to increased freedom in the basis construction, redundant expansions have shown interesting approximation properties in the decomposition of signals with multidimensional singularities organized along embedded submanifolds. We propose to map simple 3-D models on 2-D spheres and then to decompose the signal over a redundant dictionary of oriented and anisotropic atoms living on the sphere. The signal expansion is computed iteratively with a matching pursuit algorithm, which greedily selects the most prominent components of the 3-D model. The decomposition therefore inherently represents a progressive stream of atoms, which is advantageously used in the design of scalable representations. An encoder is proposed that compresses the stream of atoms by adaptive coefficient quantization and entropy coding of atom indexes. Experimental results show that the novel coding strategy outperforms state-of-the-art progressive coders in terms of distortion, mostly at low bit rates. Furthermore, since the dictionary is built on structured atoms, the proposed representation simultaneously offers an increased flexibility for easy stream manipulations. We finally illustrate that advantage in the design of a view-dependent transmission scheme.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TCSVT.2006.883502
Web of Science ID

WOS:000242551300003

Author(s)
Tosic, I.  
Frossard, P.  
Vandergheynst, P.  
Date Issued

2006

Published in
IEEE Transactions on Circuits and Systems for Video Technology
Volume

16

Issue

11

Start page

1338

End page

1349

Subjects

LTS2

•

LTS4

•

Matching pursuit

•

progressive coding

•

scalable

•

coding

•

sparse approximations

•

3-D model compression

•

3-D

•

representation and coding.

•

LTS4

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS2  
LTS4  
Available on Infoscience
June 14, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/231725
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés