Abstract
Traditional methods for geometric entities resort to the Hough transform and tensor voting schemes for detect lines and circles. In this work, the authors extend these approaches using representations in terms of k-vectors of the Conformal Geometric Algebra. Of interest is the detection of lines and circles in images, and planes, circles, and spheres in the 3-D visual space; for that, we use the randomized Hough transform, and by means of k-blades we code such geometric entities. Motivated by tensor voting, we have generalized this approach for any kind of geometric entities or geometric flags formulating the perceptual saliency function involving k-vectors. The experiments using real images show the performance of the algorithms.
Similar content being viewed by others
References
Ballard D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit. 13(2), 111–122 (1981)
Bayro-Corrochano, E.: Geometric omputing: For Wavelet Transforms, Robot Vision, Learning, Control and Action. Springer, London (2010)
Bayro-Corrochano E., Rivera-Rovelo J.: The use of geometric algebra for 3D modeling and registration of medical data. J. Math. Imaging Vis. 34(1), 48–60 (2009)
Charrier, P.: Geometric algebra enhanced precompiler for C++ and opencl. Master’s thesis, Technisque Universität Darmstadt, Germany (2012)
Dorst, L., Fontijne, D.; Mann, S.: Geometric Algebra for Computer Science: An Object-Oriented Approach to Geometry. Morgan Kaufmann Publishers Inc., San Francisco (2007)
Duda R.O., Hart P.O.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)
Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for disco-vering clusters in large spatial databases with noise. InL Proc. International Conference on Knowledge Discovery and Data Mining (KDD’96), pp. 226–231. AAAI Press, Portland (1996)
Fontijne, D.: Gaigen 2: a geometric algebra implementation generator. In: Proc. International Conference on Generative Programming and Component Engineering (GPCE’06), pp. 141–150. Portland (2006)
Hildenbrand, D.: Foundations of geometric algebra computing. In: Geometry and Computing, vol. 8. Springer, Berlin (2013)
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, pp. 477–494. Springer, Berlin (2010)
Hough, P.V.C.: Machine analysis of bubble chamber pictures. In: Proc. International Conference on High Energy Accelerators and Instrumentation (HEACC’59), pp. 554–558. Geneva (1959)
Kiryati N., Kälviäinen H., Alaoutinen S.: Randomized or probabilistic Hough transform: unified performance evaluation. Pattern Recognit. Lett. 21, 1157–1164 (1999)
Kultanen, P., Xu, L., Oja, E.: Randomized Hough transform (RHT). In: Proc. International Conference on Pattern Recognition (ICPR’90), pp. 631–635. Atlantic City (1990)
Li, H., Hestenes, D., Rockwood, A.: Generalized homogeneous coordinates for computational geometry. In: Sommer, G. (ed.) Geometric Computing with Clifford Algebras, pp. 27–59. Springer, Berlin (2001)
Li, Z., Hong, X., Liu, Y.: Detection geometric object in the conformal geome-tric algebra framework. In: Proc. International Conference on Computer-Aided Design and Computer Graphics (CADGRAPHICS’11), pp. 198–201. Washington (2011)
López-González G., Arana-Daniel N.G., Bayro-Corrochano E.: Conformal Hough transform for 2D and 3D cloud points. Prog. Pattern Recognit. Image Anal. Comput. Vis. Appl. Lect. Notes Comput. Sci. 8258, 73–83 (2013)
Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface cons-truction algorithm. In: Proc. International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’87), pp. 163–169. California (1987)
Mordohai, P., Medioni, G.: Tensor voting. A perceptual organization approach to computer vision and machine learning. In: Synthesis Lectures on Image, Video, and Multimedia Processing, Morgan & Claypool Publishers (2006)
Perwass, C.: Geometric algebra with applications in engineering. In: Geometry and Computing, vol. 4. Springer, Berlin (2009)
Sha’asua, A., Ullman, S.: Structural saliency: The detection of globally salient structures using a locally connected network. In: Proc. IEEE International Conference on Computer Vision (ICCV’88), pp. 321–327. Tampa (1988)
Tuytelaars, T., Proesmans, M., Gool, L.V., Mi, E.: The cascaded Hough transform. In: Proc. International Conference on Image Processing (ICIP’97), pp. 736–739. California (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
López-González, G., Altamirano-Gómez, G. & Bayro-Corrochano, E. Geometric Entities Voting Schemes in the Conformal Geometric Algebra Framework. Adv. Appl. Clifford Algebras 26, 1045–1059 (2016). https://doi.org/10.1007/s00006-015-0589-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00006-015-0589-y