Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects

Trung-Thien Tran, Van-Toan Cao, Van Tung Nguyen, Sarah Ali, Denis Laurendeau

2014

Abstract

A novel algorithm is proposed for extracting sharp features automatically from scanned 3D data of man-made CAD-like objects. The input of our method consists of a mesh or an unstructured point cloud that is captured on the object surface. First, the vector between a given point and the centroid of its neighborhood at a given scale is projected on the normal vector and called the 'projected distance' at this point. This projected distance is calculated for every data point. In a second stage, Otsu's method is applied to the histogram of the projected distances in order to select the optimal threshold value, which is used to detect potential sharp features at a single scale. These two stages are applied iteratively with the other incremental scales. Finally, points recorded as potential features at every scale are marked as valid sharp features. The method has many advantages over existing methods such as intrinsic simplicity, automatic selection of threshold value, accurate and robust detection of sharp features on various objects. To demonstrate the robustness of the method, it is applied on both synthetic and real 3D data of point clouds and meshes with different noise levels.

Paper Citation

in Harvard Style

Tran T., Cao V., Nguyen V., Ali S. and Laurendeau D. (2014). Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 112-119. DOI: 10.5220/0004674801120119

in Bibtex Style

@conference{grapp14,
author={Trung-Thien Tran and Van-Toan Cao and Van Tung Nguyen and Sarah Ali and Denis Laurendeau},
title={Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={112-119},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004674801120119},
isbn={978-989-758-002-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Automatic Method for Sharp Feature Extraction from 3D Data of Man-made Objects
SN - 978-989-758-002-4
AU - Tran T.
AU - Cao V.
AU - Nguyen V.
AU - Ali S.
AU - Laurendeau D.
PY - 2014
SP - 112
EP - 119
DO - 10.5220/0004674801120119