Nowadays huge datasets can be collected in a relatively short time. After capturing these data sets the next step is their processing. Automation of the processing steps can contribute to efficiency increase, to reduction of the time needed for processing, and to reduction of interactions of the user. The paper brings a short review of the most reliable methods for sphere segmentation. An innovative algorithm for automated detection of spheres and for estimating their parameters from 3D point clouds is introduced. The algorithm proposed was tested on complex point clouds. In the last part of the paper, the implementation of the algorithm proposed to a standalone application is described.
ProCite
RefWorks
Reference Manager
BibTeX
Zotero
EndNote
-
[1]
Schnabel R., Wahl R., Klein R. Efficient RANSAC for point-cloud shape detection, Computer Graphics Forum, Vol. 26, No. 2, 2007, pp. 214‒226.
-
[2]
Honti R., Erdélyi J., Kopáčik A. Plane segmentation from point clouds, Pollack Periodica, Vol. 13, No. 2, 2018, pp. 159‒171.
-
[3]
Tran T. T., Cao V. T., Laurendeau D. Extraction of cylinders and estimation of their parameters from point clouds, Computers & Graphics, Vol. 46, 2015, pp. 345‒357.
-
[4]
Honti R., Erdélyi J., Kopáčik A. Automation of cylinder segmentation from point cloud data, Pollack Periodica, Vol. 14, No. 3, 2019, pp. 189‒200.
-
[5]
Várady T., Martin R. R., Cox J. Reverse engineering of geometric models-an introduction, Computer-Aided Design, Vol. 29, No. 4, 1997, pp. 255‒268.
-
[6]
Benkő P., Várady T. Segmentation methods for smooth point regions of conventional engineering objects, Computer-Aided Design, Vol. 36, No. 6, 2004, pp. 511‒523.
-
[7]
van der Glas M., Vos F. M., Botha C. P., Vossepoel A. M. Determination of position and radius of ball joints, Proceedings SPIE 4684, Medical Imaging, Image Processing, San Diego, California, United States, 9 May 2002, pp. 1571‒1575.
-
[8]
Wang L., Cao J., Han C. A calibration algorithm for 3D laser scanner based on spatial sphere, Journal of Xi'an Jiaotong University, Vol. 47, No. 4, 2013, pp. 79‒85.
-
[9]
Agrawal M., Davis L. S. Camera calibration using spheres: a semi-definite programming approach, Proceedings of the Ninth IEEE International Conference on Computer Vision, Nice, France, 13-16 October 2003, Vol. 2, pp. 782‒789.
-
[10]
Wang Y., Shi H., Zhang Y., Zhang D. Automatic registration of laser point cloud using precisely located sphere targets, Journal of Applied Remote Sensing, Vol. 8, No. 1, 2014, Paper No. 083588.
-
[11]
Huang J., Wang Z., Gao J., Huang Y., Towers D. P. High-precision registration of point clouds based on sphere feature constraints, Sensors, Vol. 17, No. 1, 2017, pages 1‒14.
-
[12]
Camurri M., Vezzani R., Cucchiara R. 3D Hough transform for sphere recognition on point clouds, Machine Vision and Applications, Vol. 25, No. 7, 2014, pp. 1877‒1891.
-
[13]
Ogundana T., Coggrave C. R., Burguete R., Huntley J. M. Fast Hough transform for automated detection of spheres in three-dimensional point clouds, Optical Engineering, Vol. 46, No. 5, 2007, Paper No. 051002.
-
[14]
Fischler M. A., Bolles R. C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, Vol. 24, No. 6, 1981, pp. 381‒395.
-
[15]
Duda R. O., Hart P. E. Use of the Hough transformation to detect line and curves in pictures, Communications of the ACM, Vol. 15, No. 1, 1972, pp. 11‒15.
-
[16]
Abuzaina A., Nixon M. S., Carter J. N. Sphere detection in kinect point clouds via the 3D Hough transform, in: Wilson R., Hancock E., Bors A., Smith W. (Eds) Computer Analysis of Images and Patterns, ser. Lecture Notes in Computer Science, Vol. 8048, Springer, 2013, pp. 290‒297.
-
[17]
Tran T. T., Cao V. T., Laurendeau D. eSphere: extracting spheres from unorganized point clouds, The Visual Computer, Vol. 32, No. 10, 2016, pp. 1205‒1222.
-
[18]
Pratt V. Direct least-squares fitting of algebraic surfaces, ACM SIGGRaph Computer Graphics, Vol. 21, No. 4, 1987, pp. 145‒152.
-
[19]
Forbes A. B. Least-squares best-fit geometric elements, National Physical Laboratory, Report, Vol. 140, 1989, London, UK, pages 1‒30.
-
[20]
Jekel C. F. Digital image correlation on steel ball (Appendix A),. in Obtaining non-linear orthotropic material, (Diploma Thesis) Stellenbosch, South Africa, Stellenbosch University, 2016.
Monthly Content Usage
| Abstract Views | Full Text Views | PDF Downloads | |
|---|---|---|---|
| Aug 2020 | 0 | 0 | 0 |
| Sep 2020 | 0 | 0 | 0 |
| Oct 2020 | 0 | 0 | 0 |
| Nov 2020 | 59 | 26 | 14 |
| Dec 2020 | 74 | 7 | 6 |
| Jan 2021 | 25 | 0 | 0 |
| Feb 2021 | 0 | 0 | 0 |
Copyright Akadémiai Kiadó
AKJournals is the trademark of Akadémiai Kiadó's journal publishing business branch.
Copyright Akadémiai Kiadó AKJournals is the trademark of Akadémiai Kiadó's journal publishing business branch.
Powered by PubFactory