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 Name: IEEE TRANSACTIONS ON IMAGE PROCESSING
  • 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

Abstract

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.