Advances in Applied Clifford Algebras

, Volume 27, Issue 1, pp 685–705 | Cite as

FPGA Implementation of a Geometric Voting Scheme for the Extraction of Geometric Entities from Images

  • Gerardo Soria-García
  • Gerardo Altamirano-Gómez
  • Susana Ortega-Cisneros
  • Eduardo Bayro-Corrochano


In this work, we present a novel architecture in a field programmable gate array (FPGA) for accelerating image processing algorithms based on conformal geometric algebra (CGA). This implementation specifically accelerates the execution of the Conformal Geometric Algebra Voting Scheme for detection of circles and lines in images. All geometric operations, such as meet, join, and transformation entities, are computed in hardware using FPGA. Other non-geometric operations, such as DBSCAN, are also executed in the FPGA. The full voting scheme consists of two main stages: a local stage computed using neighborhoods in the image and a global stage using the results of the local voting stage. In this implementation, we focused on the most computationally demanding stage: local voting. The top level design consists of five main hardware cores and an ARM processor interconnected using the AXI4 BUS. The cores exchange data using memory sections in a DRAM directly connected to the processing system side in the FPGA, which can be accessed by the hardware cores through the memory controller using a High performance AXI BUS. The design has been validated by comparing the results of the FPGA with the results previously obtained in a software reference application using real image data.

Mathematics Subject Classification

Primary 15-04 Secondary 68U10 


Conformal geometric algebra FPGA Image processsing Hardware implementation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Altamirano-Gómez, G.E., Bayro-Corrochano E.: Conformal geometric method for voting. In: Bayro-Corrochano, E., Hancock, E., (eds.) Progress in pattern recognition, image analysis, computer vision, and applications. Lecture notes in computer science, vol. 8827, pp. 802–809. Springer, Switzerland (2014)Google Scholar
  2. 2.
    Asano, S.; Maruyama, T.; and Yamaguchi, Y.: Performance comparison of fpga, gpu and cpu in image processing. In: Field Programmable Logic and Applications, 2009. FPL 2009. International Conference. IEEE, pp. 126–131 (2009)Google Scholar
  3. 3.
    Bayro-Corrochano, E.: Geometric computing: for wavelet transforms, robot vision, learning, control and action. Springer, London (2010)Google Scholar
  4. 4.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8(6), 679–698 (1986)Google Scholar
  5. 5.
    Duda, R.O., Hart, P.E.: Pattern recognition and scene analysis. Wiley, New York (1973)Google Scholar
  6. 6.
    Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. of the International Conference on Knowledge Discovery and Data Mining (KDD’96), (Portland, Oregon), pp. 226–231. AAAI Press, California (1996)Google Scholar
  7. 7.
    Fowers, J., Brown, G., Cooke, P., Stitt, G.: A performance and energy comparison of fpgas, gpus, and multicores for sliding-window applications. In: Proceedings of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays, pp. 47–56. ACM, New York (2012)Google Scholar
  8. 8.
    Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proc. of the ACM International Conference on Management of Data. (SIGMOD ’84), pp. 47–57. ACM, New York (1984)Google Scholar
  9. 9.
    Li, H., Hestenes, D., Rockwood, A.: Generalized homogeneous coordinates for computational geometry. In: Geometric Computing with Clifford Algebras. pp. 27–59. Springer, Berlin (2001)Google Scholar
  10. 10.
    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 (2015). doi: 10.1007/s00006-015-0589-y
  11. 11.
    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, California (2006). doi: 10.2200/S00049ED1V01Y200609IVM008

Copyright information

© Springer International Publishing 2016

Authors and Affiliations

  • Gerardo Soria-García
    • 1
  • Gerardo Altamirano-Gómez
    • 1
  • Susana Ortega-Cisneros
    • 1
  • Eduardo Bayro-Corrochano
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceCINVESTAV Campus GuadalajaraJaliscoMexico

Personalised recommendations