Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2016 | OriginalPaper | Chapter

Incremental Hough Transform: A New Method for Circle Detection

Authors : A. Oualid Djekoune, Khadidja Messaoudi, Mahmoud Belhocine

Published in: Computational Intelligence

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The circle Hough transform (CHT) is a fundamental issue in image processing applications of industrial parts or tools. Because of its drawbacks, various modifications have been suggested to increase its performance. Most of them have met the problem of implicit evaluation of trigonometric functions that makes the implementation difficult. The CORDIC algorithm is used to simplify the trigonometric calculations when the basic CHT algorithm is implemented into a digital device such as FPGA. Although, this solution require computation time and device resources consumption for the CORDIC IP implementation. This paper presents a modified CHT method, called Incremental circle Hough transform (ICHT), suitable for hardware implementation. This method is mainly used to get around the implementation of CORDIC IP. This paper provides also the errors analysis of the proposed method against the basic CHT method to illustrate that it can replace the basic CHT method for small values of the resolution \(\varepsilon \) of the angle \(\theta \).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter Self-adaptive Evolutionary Many-Objective Optimization Based on Relation -Preferred
Literature
1.
Ballard, D.: Generalised Hough transform to detect arbitrary shapes. IEEE Trans. Pattern Anal. Mach. Intell. 13(2), 111–122 (1981)
2.
Bandera, A., Perez-Lorénzo, J.M., Bandera, J.P., Sandoval, F.: Mean shift based clustering of Hough domain for fast line segment detection. Pattern Recognit. Lett. 27(6), 578–586 (2006)CrossRef
3.
Duda, R., Hart, P.: Use of the Hough transform to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)CrossRef
4.
Davies, E.: A modified Hough scheme for general circle location. Pattern Recognit. Lett. 7, 37–43 (1987)CrossRef
5.
Ioannou, D., Huda, W., Laine, A.F.: Circle recognition through a 2D Hough Transform and radius histogramming. Image Vis. Comput. 17, 15–26 (1999)CrossRef
6.
Deng, D.D.S., ElGindy, H.: High-speed parameterisable hough transform using reconfigurable hardware, In: Proceedings of the Pan-Sydney Area Workshop on Visual Information Processing. VIP01, vol.11, pp. 51–57. Sydney, May 2001
7.
Djekoune, A.O., Achour, K.: Incremental hough transform: an improved algorithm for digital device implementation. Real-Time Imaging 10(6), 351–363 (2004)CrossRef
8.
Ferhat-taleb Alim, F., Messaoudi, K., Seddiki, S., Kerdjidj, O.: Modified circular hough transform using FPGA. In: ICM, Algiers (2012)
9.
Ferhat-taleb Alim, F., Messaoudi, K., Ait Mohamed L., Kerdjidj, O., Seddiki, S.: CORDIC IP description with hande l-C and VHDL languages. In: Signal PROCESSING Algorithms, Architectures, Arrangements, and Applications SPA13, Poznań, 26–28 September 2013
10.
Ho, Chun, Chen, L.: A fast ellipse/circle detector using geometric symmetry. Pattern Recognit. 28(1), 117–124 (1995)CrossRef
11.
Jaccard, P.: The distribution of flora in the alpine zone. New Phytol. 11(2), 37–50 (1912)CrossRef
12.
Kimme, C., Ballard, D., Sklansky, J.: Finding circles by an array of accumulators. Proc ACM 18, 120–122 (1975)CrossRef
13.
Kälviäinen, H., Hirvonen, P., Xu, L., Oja, E.: Probabilistic and non-probabilisticHough transforms: overview and comparisons. Image Vis. Comput. 13(4), 239–252 (1995)CrossRef
14.
Li, H., Lavin, M.A., LeMaster, R.J.: Fast Hough transform: a hierarchical approach. Comput. Vis. Graph. Image Process 36, 139–161 (1986)CrossRef
15.
Pao, D.C.W., Li, H.F., Jayakumar, R.: Shapes recognition using the straight line Hough transform: theory and generalizaion. IEEE Trans. Pattern Anal. Mach. Intell. 14, 1076–1089 (1992)CrossRef
16.
Stephens, R.S.: A probabilistic approach to the Hough transform. Proc. British Mach. Vis. Con. 55–60 (1990)
17.
Guo, S., Pridmore, T., Kong, Y., Zhang, X.: An improved Hough transform voting scheme utilizing surround suppression. Pattern Recognit. Lett. 30, 1241–1252 (2009)CrossRef
18.
Tagzout, S., Achour, K., Djekoune, O.: Hough transform algorithm for FPGA implementation. Signal Process. 81(6), 1295–1301 (2001). ElsevierCrossRef
19.
Volder, J.E.: The CORDIC trigonometric computing technique. IRE Trans. Electron. Comput EC–8(\({\rm {N}}^{\circ }\) 3), 330–334 (1959)
20.
Xu, L., Oja, E., Kultanan, P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recognit. Lett. 11(5), 331–338 (1990)CrossRef
21.
Yip, R., Tam, P., Leung, D.: Modification of Hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recognit. 25, 1007–1022 (1992)CrossRef
22.
Yuen, H., Princen, J., Illingworth, J., Kittler, J.: A comparative study of Hough transform methods for circle finding. Image Vis. Comput. 8(1), 71–77 (1990)CrossRef
Metadata
Title
Incremental Hough Transform: A New Method for Circle Detection
Authors
A. Oualid Djekoune
Khadidja Messaoudi
Mahmoud Belhocine
Copyright Year
2016
Publisher
Springer International Publishing
Book
Computational Intelligence

Print ISBN: 978-3-319-23391-8

Electronic ISBN: 978-3-319-23392-5

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-23392-5_1

Premium Partner

    Image Credits