Abstract
This work presents a new method to apply the Hough Transform to 2D and 3D cloud points using the conformal geometric algebra framework. The objective is to detect geometric entities, with the use of simple parametric equations and the properties of the geometric algebra. We show with real images and RGB-D data that this new method is very useful to detect lines and circles in 2D and planes and spheres in 3D.
Chapter PDF
References
Hough, P.V.C.: Machine Analysis of Bubble Chamber Pictures. In: Proc. Int. Conf. High Energy Accelerators and Instrumentation (1959)
Duda, R.O., Hart, P.E.: Use of the Hough Transformation to Detect Lines and Curves in Pictures. Comm. ACM 15, 11–15 (1972)
Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)
Shapiro, L., Stockman, G.: Computer Vision. Prentice-Hall, Inc. (2001)
Hestenes, D., Sobczyk, G.: Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics. D. Reidel, Dordrecht (1984)
Bayro-Corrochano, E.: Geometric Computing: For Wavelet Transforms, Robot Vision, Learning, Control and Action. Springer, London (2010)
Perwass, C.: Geometric Algebra with Applications in Engineering. Springer, Heidelberg (2009)
Li, H., Hestenes, D., Rockwood, A.: Generalized homogeneous coordinates for computational geometry. In: Sommer, G. (ed.) Geometric Computing with Clifford Algebra, pp. 27–52. Springer (2001)
Kultanen, P., Xu, L., Oja, E.: Randomized Hough transform (RHT). In: Proceedings of the 10th International Conference on Pattern Recognition, ICPR 1990, Atlantic City, USA, June 16-21, vol. 1, pp. 631–635 (1990)
Li, Z., Hong, X., Liu, Y.: Detection Geometric Object in the Conformal Geometric Algebra Framework. In: Proceedings of the 2011 12th International Conference on Computer-Aided Design and Computer Graphics, CADGRAPHICS 2011, pp. 198–201. IEEE Computer Society, Washington, DC (2011)
Hildenbrand, D., Pitt, J., Koch, A.: Gaalop High Performance Parallel Computing based on Conformal Geometric Algebra. In: Bayro-Corrochano, E., Sheuermann, G. (eds.) Geometric Algebra Computing for Engineering and Computer Science, ch. 22, pp. 477–494 (2010)
Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8(6), 679–698 (1986)
Michel, O.: Webots: Professional Mobile Robot Simulation. International Journal of Advanced Robotic Systems 1(1), 39–42 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
López-González, G., Arana-Daniel, N., Bayro-Corrochano, E. (2013). Conformal Hough Transform for 2D and 3D Cloud Points. In: Ruiz-Shulcloper, J., Sanniti di Baja, G. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2013. Lecture Notes in Computer Science, vol 8258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41822-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-41822-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41821-1
Online ISBN: 978-3-642-41822-8
eBook Packages: Computer ScienceComputer Science (R0)