Regular Articles

Coarse-to-fine approximation of range images with bounded error adaptive triangular meshes

[+] Author Affiliations
Angel D. Sappa

Edifici O Campus UAB, Computer Vision Center, 08193 Bellaterra, Barcelona, Spain

Miguel A. Garcia

Autonomous University of Madrid, Department of Informatics Engineering, Cra. Colmenar Viejo, Km. 15, 28049 Madrid, Spain

J. Electron. Imaging. 16(2), 023010 (April 24, 2007). doi:10.1117/1.2731824
History: Received March 16, 2006; Revised November 14, 2006; Accepted December 05, 2006; Published April 24, 2007
Text Size: A A A

A new technique for approximating range images with adaptive triangular meshes ensuring a user-defined approximation error is presented. This technique is based on an efficient coarse-to-fine refinement algorithm that avoids iterative optimization stages. The algorithm first maps the pixels of the given range image to 3D points defined in a curvature space. Those points are then tetrahedralized with a 3D Delaunay algorithm. Finally, an iterative process starts digging up the convex hull of the obtained tetrahedralization, progressively removing the triangles that do not fulfill the specified approximation error. This error is assessed in the original 3D space. The introduction of the aforementioned curvature space makes it possible for both convex and nonconvex object surfaces to be approximated with adaptive triangular meshes, improving thus the behavior of previous coarse-to-fine sculpturing techniques. The proposed technique is evaluated on real range images and compared to two simplification techniques that also ensure a user-defined approximation error: a fine-to-coarse approximation algorithm based on iterative optimization (Jade) and an optimization-free, fine-to-coarse algorithm (Simplification Envelopes).

© 2007 SPIE and IS&T

Topics

Algorithms ; Sensors

Citation

Angel D. Sappa and Miguel A. Garcia
"Coarse-to-fine approximation of range images with bounded error adaptive triangular meshes", J. Electron. Imaging. 16(2), 023010 (April 24, 2007). ; http://dx.doi.org/10.1117/1.2731824


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.