Shape-adaptive wavelet encoding of depth maps

Matthieu Maitre, Minh N. Do

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We present a novel depth-map codec aimed at free-viewpoint 3D-TV. The proposed codec relies on a shape-adaptive wavelet transform and an explicit representation of the locations of major depth edges. Unlike classical wavelet transforms, the shape-adaptive transform generates small wavelet coefficients along depth edges, which greatly reduces the data entropy. The wavelet transform is implemented by shape-adaptive lifting, which enables fast computations and perfect reconstruction. We also develop a novel rate-constrained edge detection algorithm, which integrates the idea of significance bitplanes into the Canny edge detector. Along with a simple chain code, it provides an efficient way to extract and encode edges. Experimental results on synthetic and real data confirm the effectiveness of the proposed algorithm, with PSNR gains of 5dB and more over the Middlebury dataset.

Original languageEnglish (US)
Title of host publication2009 Picture Coding Symposium, PCS 2009
StatePublished - Nov 23 2009
Event2009 Picture Coding Symposium, PCS 2009 - Chicago, IL, United States
Duration: May 6 2009May 8 2009

Publication series

Name2009 Picture Coding Symposium, PCS 2009


Other2009 Picture Coding Symposium, PCS 2009
Country/TerritoryUnited States
CityChicago, IL


  • 3D-TV
  • Boundary wavelets
  • Depth map
  • Edge coding
  • Lifting
  • Rate-distortion optimization
  • Shape-adaptive wavelet transform
  • Texture

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition
  • Software


Dive into the research topics of 'Shape-adaptive wavelet encoding of depth maps'. Together they form a unique fingerprint.

Cite this