Image Modeling and Analysis

Texture-based physically correct triangulation of sparsely matched points with application to view synthesis

[+] Author Affiliations
Jean-Sebastien Perrier

Ecole Polytechnique, Department of Electrical and Computer Engineering, Montreal, Quebec?H3C?3A7, Canada

Gady Agam

Illinois Institute of Technology, Department of Computer Science, Chicago, Illinois?60616 E-mail: agam@iit.edu

Paul Cohen

Ecole Polytechnique, Department of Electrical and Computer Engineering, Montreal, Quebec?H3C?3A7, Canada

J. Electron. Imaging. 13(4), 766-779 (Oct 01, 2004). doi:10.1117/1.1789983
History: Received Apr. 5, 2002; Revised Oct. 7, 2003; Accepted Feb. 25, 2004; Online September 30, 2004
Text Size: A A A

Synthesizing new views from existing ones is an emerging field with various applications. Approaches for view synthesis rely upon dense or sparse matching between existing views. In all cases, some parts of the original images are inevitably unmatched and, therefore, the synthesis of new views of the corresponding regions need to rely upon sparse sets of matched points. Triangulation based upon sparsely matched points constitutes a possible solution for the handling of unmatched regions. However, such a triangulation should respect the underlying geometry of the corresponding scene. In this paper, a novel approach is proposed for a physically valid joint-triangulation of sparsely matched points. The proposed approach is based upon the maximization of a physical validity criterion which is supported by textured regions in the images. The produced triangulation is such that each triangle corresponds approximately to a planar surface in the scene. Given an arbitrary initial triangulation, the proposed approach refines it by modifying links between vertices so as to locally increase the physical validity measure. Furthermore, since missing or incorrect matched points may impede the correctness of the current triangulation, an iterative split-and-merge phase adds or removes matching points in low-score triangles, by means of a correctness evaluation based upon a large evaluation support. The paper presents results of the proposed approach with synthetic views—which allow quantitative performance evaluation—and natural images. © 2004 SPIE and IS&T.

© 2004 SPIE and IS&T

Citation

Jean-Sebastien Perrier ; Gady Agam and Paul Cohen
"Texture-based physically correct triangulation of sparsely matched points with application to view synthesis", J. Electron. Imaging. 13(4), 766-779 (Oct 01, 2004). ; http://dx.doi.org/10.1117/1.1789983


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.