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

Biblos-e Archivo/Manakin Repository

Show simple item record Sappa, Ángel D. García, Miguel Ángel
dc.contributor.other UAM. Departamento de Ingeniería Informática es_ES 2015-07-20T07:27:29Z 2015-07-20T07:27:29Z 2007
dc.identifier.citation Journal of Electronic Imaging 16.2 (2007): 023010 en_US
dc.identifier.issn 1017-9909
dc.description Copyright 2007 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited en_US
dc.description.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). en_US
dc.description.sponsorship This work has been partially supported by the Spanish Ministry of Education and Science under projects TRA2004- 06702/AUT and DPI2004-07993-C03-03. The first author was supported by The Ramón y Cajal Program. en_US
dc.format.extent 11 pág. es_ES
dc.format.mimetype application/pdf en
dc.language.iso eng en
dc.publisher S P I E - International Society for Optical Engineering en_US
dc.relation.ispartof Journal of Electronic Imaging en_US
dc.rights Copyright 2007 Society of Photo-Optical Instrumentation Engineers en_US
dc.title Coarse-to-fine approximation of range images with bounded error adaptive triangular meshes en_US
dc.type article en_US
dc.subject.eciencia Informática es_ES
dc.subject.eciencia Telecomunicaciones es_ES
dc.identifier.doi 10.1117/1.2731824 es
dc.identifier.publicationfirstpage 023010-1
dc.identifier.publicationissue 2
dc.identifier.publicationlastpage 023010-11
dc.identifier.publicationvolume 16
dc.relation.projectID Gobierno de España. TRA2004-06702/AUT es
dc.relation.projectID Gobierno de España. DPI2004-07993-C03-03 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion en Tratamiento e Interpretación de Vídeo (ING EPS-006) es_ES
dc.rights.accessRights openAccess en

Files in this item


This item appears in the following Collection(s)

Show simple item record