Efficient content adaptive mesh representation of an image using binary space partitions and singular value decomposition

Michel Sarkis, Oliver Lorscheider, Klaus Diepold

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Content adaptive mesh generation is an important research area with many applications in image processing and computer vision. The main issue is to represent an image with the pixels that preserve most of the amount of its information. The obtained pixels are then used to generate a mesh that approximates the original image. This work presents a novel iterative method that simultaneously reduces the number of the pixels and generates the mesh approximation of an image. The main idea is to incorporate binary space partitions along with singular value decomposition to cluster the pixels into planes and thus the nodes of the mesh are nothing but the pixels that define each plane. Compared to previous techniques, the proposed method leads to a 30% reduction in the size of the approximating mesh. In addition, the method minimizes the artifacts obtained from the reconstruction of the original image from the approximating mesh.

Original languageEnglish
Title of host publication2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
Pages1109-1112
Number of pages4
DOIs
StatePublished - 2008
Event2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP - Las Vegas, NV, United States
Duration: 31 Mar 20084 Apr 2008

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Conference

Conference2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
Country/TerritoryUnited States
CityLas Vegas, NV
Period31/03/084/04/08

Keywords

  • Clustering methods
  • Image coding
  • Image sampling
  • Mesh generation
  • Singular value decomposition

Fingerprint

Dive into the research topics of 'Efficient content adaptive mesh representation of an image using binary space partitions and singular value decomposition'. Together they form a unique fingerprint.

Cite this