Efficient Hough transform for automatic detection of cylinders in point clouds

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

Volumn 36, Issue , 2005, Pages 60-65

  Rabbani, Tahir ^a   Van Den Heuvel, Frank ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Automatic 3D processing; Cylinder detection; Hough Transform; Industrial Reconstruction; Object recognition; Reverse Engineering

Indexed keywords

CYLINDERS (SHAPES); LASER APPLICATIONS; OBJECT RECOGNITION; PRODUCT DESIGN; REVERSE ENGINEERING;

3-D PROCESSING; AUTOMATIC DETECTION; AUTOMATIC SEGMENTATIONS; CYLINDER DETECTIONS; MANUAL INTERACTION; ORIENTATION ESTIMATION; SPACE AND TIME COMPLEXITY; TIME AND SPACE COMPLEXITY;

HOUGH TRANSFORMS;

EID: 84970877112     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Björck, A ., 1996. Numerical Methods for Least Squares Problems. SIAM, Philadelphia.
2. Bolles, R. C. and Fischler, M. A., 1981. A ransac-based approach to model fitting and its application to finding cylinders in range data. In: Proc. of the 7th IJCAI, Vancouver, Canada, pp. 637-643.
3. Carmo, M. P. D., 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
4. Chaperon, T. and Goulette, F., 2001. Extracting cylinders in full 3d data using a random sampling method and the gaussian image. In: Proc. Vision, Modelling and Visualisation, University of Stuttgart, Germany, pp. 35-42.
5. Fischler, M. A. and Bolles, R. C., 1987. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. In: M. A. Fischler and O. Firschein (eds), Readings in Computer Vision: Issues, Problems, Principles, and Paradigms, Kaufmann, Los Altos, CA., pp. 726-740.
6. Golub, G. H. and Loan, C. F. V., 1991. Matrix Computation. John Hopkins University Press. Second Edition.
7. Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P. J., Bunke, H., Goldgof, D. B., Bowyer, K. K., Eggert, D. W., Fitzgibbon, A. W. and Fisher, R. B., 1996. An experimental comparison of range image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(7), pp. 673-689.
8. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992. Surface reconstruction from unorganized points. Computer Graphics 26(2), pp. 71-78.
9. Hough, P. V. C., 1962. Method, and means for recognizing complex patterns, U. S. Patent 3069654.
10. Kimme, C., Ballard, D. and Sklansky, J., 1975. Finding circles by an array of accumulators. Commun. ACM18(2), pp. 120-122.
11. Laser scanner survey, 2005. Laser Scanner Survey. http://www.pobonline.com/POB/FILES/HTML/PDF/0205surveyLaser.pdf.
12. Lukács, G., Martin, R. and Marshall, D., 1998. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. In: ECCV '98: Proceedings of the 5th European Conference on Computer Vision-Volume I, Springer-Verlag, pp. 671-686.
13. Lutton, E., Maitre, H. and Lopez-Krahe, J., 1994. Contribution to the determination of vanishing points using hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 16(4), pp. 430-438.
14. Marshall, A. D., Lukács, G. and Martin, R. R., 2001. Robust segmentation of primitives from range data in the presence of geometric degeneracy. IEEE Trans. Pattern Anal. Mach. Intell. 23(3), pp. 304-314.
15. Min, J., Powell, M. W. and Bowyer, K. W., 2000. Progress in automated evaluation of curved surface range image segmentation. In: ICPR, pp. 1644-1647.
16. Nourse, B. E., IIakala, D. G., Hillyard, R. C., and Malraison, P. J., 1980. Natural quadrics in mechanical design. In: Proceedings of Autofact West 1, Anaheim, CA., pp. 363-378.
17. Petitjean, S., 2002. A survey of methods for recovering quadrics in triangle meshes. ACM Comput. Surv. 34(2), pp. 211-262.
18. Press, W. H., Flannery, B. P., Teukolsky, S. A. and Vetterling, W. T., 1988. Numerical recipes in C: the art of scientific computing. Cambridge University Press.
19. Requicha, A. A. G. and Voelcker, H. B., 1982. Solid modeling: a historical summary and contemporary assessment. IEEE-CGA 2(2), pp. 9-24.
20. Rusin, D., 2004. Topics on Sphere Distribution. http://www.math.niu.edu/rusin/knownmath/95/sphere.faq.
21. Sarti, A. and Tubaro, S., 2002. Detection and characterisation of planar fractures using a 3d hough transform. Signal Process. 82(9), pp. 1269-1282.
22. STAR, 2004. STAR-Services and Training through Augmented Reality. http://www.realviz.com/STAR/objectives.htm.
23. Vosselman, G. and Dijkman, S., 2001. 3d building model reconstruction from point clouds and ground plans. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 34, Annapolis, MA, USA, pp. 37-44.