Corner estimation for 3D point cloud on convex polyhedral surfaces using delaunay tetrahedralization
Article No.: 25, Pages 1 - 6
Abstract
We propose a new corner estimation technique for 3D point cloud on convex polyhedral surfaces acquired by a 3D scanner. A corner is an important property of objects, and it is used in various technologies such as 2D or 3D object recognition system. The Harris corner detector and SUSAN are widely used as a method of finding corners in a 3D point cloud. In these methods, however, high processing cost will often be a problem. In this paper, we propose a new corner estimation technique using Delaunay tetrahedralization. This technique is able to estimate corners of convex polyhedral surfaces efficiently by using characteristic tetrahedrons generated by Delaunay tetrahedralization. In an experiment, we compared the proposed technique with the Harris corner detector. As a result of the experiment, for convex polyhedral surfaces used in the experiment, it is confirmed that the proposed technique can estimate corners with less cost than the half of the Harris corner detector without serious loss of the accuracy of each corner location.
References
[1]
P. Głomb. 2009. Detection of interest points on 3D data: Extending the Harris operator. Computer Recognition Systems 3. Springer, Berlin, Heidelberg, pp. 103--111.
[2]
I. Pratikakis, M. Spagnuolo, T. Theoharis and R. Veltkamp. 2010. A robust 3D interest points detector based on Harris operator. Eurographics workshop on 3D object retrieval. vol. 1.
[3]
I. Sipiran and B. Benjamin. 2011. Harris 3D: a robust extension of the Harris operator for interest point detection on 3D meshes. The Visual Computer vol. 27, no. 11, pp. 963--976.
[4]
C. Harris and M. Stephens. 1988. A combined corner and edge detector. Alvey vision conference, vol. 15, no. 50.
[5]
S. M. Smith and J. M. Brady. 1997. Susan - a new approach to low level image processing. IJCV, vol. 23, no. 1, pp. 45--78.
[6]
N. Walter, O. Aubreton, Y. D. Fougerolle and O. Laligant. 2009. Susan 3d operator, principal saliency degrees and directions extraction and a brief study on the robustness to noise. Image Processing (ICIP), 16th IEEE International Conference on. IEEE, pp. 3529--3532.
[7]
D. Katsoulas and L. Bergen. 2001. Efficient 3d vertex detection in range images acquired with a laser sensor. Joint Pattern Recognition Symposium. Springer Berlin Heidelberg, pp. 116--123.
[8]
T. Hotta and M. Iwakiri. 2014. A Characterizing 3D Point Cloud Based On Relative Gradient Method and Its Efficiency Evaluation. The Journal of the Institute of Image Electronics Engineers of Japan, vol. 43, no. 4, pp. 550--558.
[9]
P. J. Frey, H. Borouchaki and P. L. George. 1996. Delaunay tetrahedralization using an advancing-front approach. 5th International Meshing Roundtable, pp. 31--48.
[10]
M. Murphy, D. M. Mount and C. W. Gable. 2001. A point-placement strategy for conforming Delaunay tetrahedralization. International Journal of Computational Geometry & Applications, vol. 11, no. 06, pp. 669--682.
[11]
H. Si and K. Gärtner. 2005. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. Proceedings of the 14th international meshing roundtable. Springer, Berlin, Heidelberg, pp. 147--163.
[12]
D. T. Lee and B. J. Schachter. 1980. Two algorithms for constructing a Delaunay triangulation. International Journal of Computer & Information Sciences, vol. 9, no. 3, pp. 219--242.
[13]
Øyvind Hjelle and Morten Dæhlen. 2006. Triangulations and Applications. Springer, Berlin.
[14]
M. Attene and M. Spagnuolo. 2000. Automatic surface reconstruction from point sets in space. Computer Graphics Forum, vol. 19, no. 3, pp. 457--465.
[15]
H. Si and K. Gärtner. 2011. 3D boundary recovery by constrained Delaunay tetrahedralization. International Journal for Numerical Methods in Engineering, vol. 85, no. 11, pp. 1341--1364.
[16]
J. Roach, S. Sharma and M. Kapustina. 2005. Structure alignment via Delaunay tetrahedralization. Proteins: Structure, Function, and Bioinformatics vo. 60, no .1, pp. 66--81.
Index Terms
- Corner estimation for 3D point cloud on convex polyhedral surfaces using delaunay tetrahedralization
Recommendations
Robust corner detection using the eigenvector-based angle estimator
Based on eigenvector calculation, we proposed a new angle estimator for corner detection (EAE).To improve the performance of EAE on uniform scaling, we further proposed the enhance version of EAE (WEAE).Compared with some state-of-art corner detection ...
Corner validation based on extracted corner properties
We developed a method to validate and filter a large set of previously obtained corner points. We derived the necessary relationships between image derivatives and estimates of corner angle, orientation and contrast. Commonly used cornerness measures of ...
Comments
Information & Contributors
Information
Published In
June 2017
260 pages
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 June 2017
Check for updates
Author Tags
Qualifiers
- Short-paper
Conference
CGI '17
Acceptance Rates
Overall Acceptance Rate 35 of 159 submissions, 22%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 95Total Downloads
- Downloads (Last 12 months)7
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in