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

Angel D. Sappa; Miguel Angel Garcia

doi:10.1117/1.2731824

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

Angel D. Sappa, Miguel Angel Garcia

Author Affiliations +

Journal of Electronic Imaging, Vol. 16, Issue 2, 023010 (April 2007). https://doi.org/10.1117/1.2731824

Abstract

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) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Angel D. Sappa and Miguel Angel Garcia "Coarse-to-fine approximation of range images with bounded error adaptive triangular meshes," Journal of Electronic Imaging 16(2), 023010 (1 April 2007). https://doi.org/10.1117/1.2731824

Published: 1 April 2007

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available