Rate-Distortion Efficient Piecewise Planar 3-D Scene Representation From 2-D Images

Creative Commons License

Imre E., Alatan A. A., Gueduekbay U.

IEEE TRANSACTIONS ON IMAGE PROCESSING, vol.18, pp.483-494, 2009 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 18
  • Publication Date: 2009
  • Doi Number: 10.1109/tip.2008.2010071
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.483-494
  • Keywords: Mesh generation, 3-D scene reconstruction, 3-D scene representation, VIEW INTERPOLATION, RECONSTRUCTION
  • Middle East Technical University Affiliated: Yes


In any practical application of the 2-D-to-3-D conversion that involves storage and transmission, representation efficiency has an undisputable importance that is not reflected in the attention the topic received. In order to address this problem, a novel algorithm, which yields efficient 3-D representations in the rate distortion sense, is proposed. The algorithm utilizes two views of a scene to build a mesh-based representation incrementally, via adding new vertices, while minimizing a distortion measure. The experimental results indicate that, in scenes that can be approximated by planes, the proposed algorithm is superior to the dense depth map and, in some practical situations, to the block motion vector-based representations in the rate-distortion sense.