Skip to main content

2017 | OriginalPaper | Buchkapitel

8. Clonal Selection Algorithm Applied to Circle Detection

verfasst von : Margarita-Arimatea Díaz-Cortés, Erik Cuevas, Raúl Rojas

Erschienen in: Engineering Applications of Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Automatic circle detection in digital images is considered an important and complex task for the computer vision community. Consequently, recently, a tremendous amount of research has been devoted to find an optimal circle detector.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Brabazon A, O’Neill M (2006) Biologically inspired algorithms for financial modelling. Springer, BerlinMATH Brabazon A, O’Neill M (2006) Biologically inspired algorithms for financial modelling. Springer, BerlinMATH
2.
Zurück zum Zitat Chih-Chih L (2006) A novel image segmentation approach based on particle swarm optimization. IEICE Trans Fundam 89(1):324–327 Chih-Chih L (2006) A novel image segmentation approach based on particle swarm optimization. IEICE Trans Fundam 89(1):324–327
3.
Zurück zum Zitat Le Hégarat-Mascle S, Hégarat-Mascle L, Kallel A, Descombes X (2007) Ant colony optimization for image regularization based on a nonstationary markov modeling. IEEE Trans Image Process 16(3):865–878MathSciNetCrossRef Le Hégarat-Mascle S, Hégarat-Mascle L, Kallel A, Descombes X (2007) Ant colony optimization for image regularization based on a nonstationary markov modeling. IEEE Trans Image Process 16(3):865–878MathSciNetCrossRef
4.
Zurück zum Zitat Hammouche K, Diaf M, Siarry P (2008) Amultilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109:163–175CrossRef Hammouche K, Diaf M, Siarry P (2008) Amultilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109:163–175CrossRef
5.
Zurück zum Zitat Baştürk A, Günay E (2009) Efficient edge detection in digital images using a cellular neural network optimized by differential evolution algorithm. Expert Syst Appl 36(8):2645–2650CrossRef Baştürk A, Günay E (2009) Efficient edge detection in digital images using a cellular neural network optimized by differential evolution algorithm. Expert Syst Appl 36(8):2645–2650CrossRef
6.
Zurück zum Zitat da Fontoura Costa L, Marcondes Cesar R Jr (2001) Shape Análisis and classification. CRC Press, Boca Raton da Fontoura Costa L, Marcondes Cesar R Jr (2001) Shape Análisis and classification. CRC Press, Boca Raton
7.
Zurück zum Zitat Peura M, Iivarinen J (1997) Efficiency of simple shape descriptors. In: Arcelli C, Cordella LP, di Baja GS (eds) Advances in visual form analysis. World Scientific, Singapore, pp 443–451 Peura M, Iivarinen J (1997) Efficiency of simple shape descriptors. In: Arcelli C, Cordella LP, di Baja GS (eds) Advances in visual form analysis. World Scientific, Singapore, pp 443–451
8.
Zurück zum Zitat Yuen H, Princen J, Illingworth J, Kittler J (1990) Comparative study of Hough transform methods for circle finding. Image Vis Comput 8(1):71–77CrossRef Yuen H, Princen J, Illingworth J, Kittler J (1990) Comparative study of Hough transform methods for circle finding. Image Vis Comput 8(1):71–77CrossRef
9.
Zurück zum Zitat Iivarinen J, Peura M, Sarela J, Visa A (1997) Comparison of combined shape descriptors for irregular objects. In: Proceedings of 8th British machine vision conference, Cochester, pp 430–439 Iivarinen J, Peura M, Sarela J, Visa A (1997) Comparison of combined shape descriptors for irregular objects. In: Proceedings of 8th British machine vision conference, Cochester, pp 430–439
10.
Zurück zum Zitat Jones G, Princen J, Illingworth J, Kittler J (1990) Robust estimation of shape parameters. In: Proceedings of British machine vision conference, pp 43–48 Jones G, Princen J, Illingworth J, Kittler J (1990) Robust estimation of shape parameters. In: Proceedings of British machine vision conference, pp 43–48
11.
Zurück zum Zitat Fischer M, Bolles R (1981) Random sample consensus: a paradigm to model fitting with applications to image analysis and automated cartography. CACM 24(6):381–395MathSciNetCrossRef Fischer M, Bolles R (1981) Random sample consensus: a paradigm to model fitting with applications to image analysis and automated cartography. CACM 24(6):381–395MathSciNetCrossRef
12.
Zurück zum Zitat Bongiovanni G, Crescenzi P (1995) Parallel simulated annealing for shape detection. Comput Vis Image Underst 61(1):60–69CrossRef Bongiovanni G, Crescenzi P (1995) Parallel simulated annealing for shape detection. Comput Vis Image Underst 61(1):60–69CrossRef
13.
Zurück zum Zitat Roth G, Levine MD (1994) Geometric primitive extraction using a genetic algorithm. IEEE Trans Pattern Anal Mach Intell 16(9):901–905CrossRef Roth G, Levine MD (1994) Geometric primitive extraction using a genetic algorithm. IEEE Trans Pattern Anal Mach Intell 16(9):901–905CrossRef
14.
Zurück zum Zitat Muammar H, Nixon M (1989) Approaches to extending the Hough transform. In: Proceedings of international conference on acoustics, speech and signal processing ICASSP_89, vol 3, pp 1556–1559 Muammar H, Nixon M (1989) Approaches to extending the Hough transform. In: Proceedings of international conference on acoustics, speech and signal processing ICASSP_89, vol 3, pp 1556–1559
15.
Zurück zum Zitat Atherton TJ, Kerbyson DJ (1993) Using phase to represent radius in the coherent circle Hough transform. In: Proceedings of IEEE colloquium on the hough transform, IEE, London Atherton TJ, Kerbyson DJ (1993) Using phase to represent radius in the coherent circle Hough transform. In: Proceedings of IEEE colloquium on the hough transform, IEE, London
16.
Zurück zum Zitat Shaked D, Yaron O, Kiryati N (1996) Deriving stopping rules for the probabilistic Hough transform by sequential analysis. Comput Vis Image Underst 63:512–526CrossRef Shaked D, Yaron O, Kiryati N (1996) Deriving stopping rules for the probabilistic Hough transform by sequential analysis. Comput Vis Image Underst 63:512–526CrossRef
17.
Zurück zum Zitat Xu L, Oja E, Kultanen P (1990) A new curve detection method: randomized Hough transform (RHT). Pattern Recognit Lett 11(5):331–338CrossRefMATH Xu L, Oja E, Kultanen P (1990) A new curve detection method: randomized Hough transform (RHT). Pattern Recognit Lett 11(5):331–338CrossRefMATH
18.
Zurück zum Zitat Han JH, Koczy LT, Poston T (1993) Fuzzy Hough transform. In: Proceedings of 2nd international conference on fuzzy systems, vol 2, pp 803–808 Han JH, Koczy LT, Poston T (1993) Fuzzy Hough transform. In: Proceedings of 2nd international conference on fuzzy systems, vol 2, pp 803–808
19.
Zurück zum Zitat Lu W, Tan JL (2008) Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT). Pattern Recogn 41(4):1268–1279CrossRefMATH Lu W, Tan JL (2008) Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT). Pattern Recogn 41(4):1268–1279CrossRefMATH
20.
Zurück zum Zitat Lutton E, Martinez P (1994) A genetic algorithm for the detection 2-D geometric primitives on images. In: Proceedings of the 12th international conference on pattern recognition, vol 1, pp 526–528 Lutton E, Martinez P (1994) A genetic algorithm for the detection 2-D geometric primitives on images. In: Proceedings of the 12th international conference on pattern recognition, vol 1, pp 526–528
21.
Zurück zum Zitat Yao J, Kharma N, Grogono P (2004) Fast robust GA-based ellipse detection. In: Proceedings of 17th international conference on pattern recognition ICPR-04, Cambridge, vol 2, pp 859–862 Yao J, Kharma N, Grogono P (2004) Fast robust GA-based ellipse detection. In: Proceedings of 17th international conference on pattern recognition ICPR-04, Cambridge, vol 2, pp 859–862
22.
Zurück zum Zitat Ayala-Ramirez V, Garcia-Capulin CH, Perez-Garcia A, Sanchez-Yanez RE (2006) Circle detection on images using genetic algorithms. Pattern Recogn Lett 27:652–657CrossRef Ayala-Ramirez V, Garcia-Capulin CH, Perez-Garcia A, Sanchez-Yanez RE (2006) Circle detection on images using genetic algorithms. Pattern Recogn Lett 27:652–657CrossRef
23.
Zurück zum Zitat Dasgupta S, Das S, Biswas A, Abraham A (2009) Automatic circle detection on digital images whit an adaptive bacterial forganging algorithm. Soft Comput. doi:10.1007/s00500-009-0508-z Dasgupta S, Das S, Biswas A, Abraham A (2009) Automatic circle detection on digital images whit an adaptive bacterial forganging algorithm. Soft Comput. doi:10.​1007/​s00500-009-0508-z
24.
Zurück zum Zitat Rosin PL (1997) Further five point fit ellipse fitting. In: Proceedings of 8th British machine vision conference, Cochester, pp 290–299 Rosin PL (1997) Further five point fit ellipse fitting. In: Proceedings of 8th British machine vision conference, Cochester, pp 290–299
25.
Zurück zum Zitat Goldsby GA, Kindt TJ, Kuby J, Osborne BA (2003) Immunology, 5th edn. Freeman, New York Goldsby GA, Kindt TJ, Kuby J, Osborne BA (2003) Immunology, 5th edn. Freeman, New York
26.
Zurück zum Zitat de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, LondonMATH de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, LondonMATH
27.
Zurück zum Zitat Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 1(4):40–49CrossRef Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 1(4):40–49CrossRef
28.
Zurück zum Zitat Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications—a survey. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, The Hague, pp 3415–3420 Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications—a survey. In: Proceedings of the IEEE international conference on systems, man, and cybernetics, The Hague, pp 3415–3420
29.
Zurück zum Zitat de Castro LN, von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251CrossRef de Castro LN, von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251CrossRef
30.
Zurück zum Zitat Ada GL, Nossal G (1987) The clonal selection theory. Sci Am 257:50–57CrossRef Ada GL, Nossal G (1987) The clonal selection theory. Sci Am 257:50–57CrossRef
31.
Zurück zum Zitat Coello Coello CA, Cortes NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolvable Mach 6:163–190CrossRef Coello Coello CA, Cortes NC (2005) Solving multiobjective optimization problems using an artificial immune system. Genet Program Evolvable Mach 6:163–190CrossRef
32.
Zurück zum Zitat Campelo F, Guimaraes FG, Igarashi H, Ramirez JA (2005) A clonal selection algorithm for optimization in electromagnetics. IEEE Trans Magn 41:1736–1739CrossRef Campelo F, Guimaraes FG, Igarashi H, Ramirez JA (2005) A clonal selection algorithm for optimization in electromagnetics. IEEE Trans Magn 41:1736–1739CrossRef
33.
Zurück zum Zitat Weisheng D, Guangming S, Li Z (2007) Immune memory clonal selection algorithms for designing stack filters. Neurocomputing 70:777–784CrossRef Weisheng D, Guangming S, Li Z (2007) Immune memory clonal selection algorithms for designing stack filters. Neurocomputing 70:777–784CrossRef
34.
Zurück zum Zitat Gong M, Jiao L, Zhang L, Du H (2009) Immune secondary response and clonal selection inspired optimizers. Prog Nat Sci 19:237–253CrossRef Gong M, Jiao L, Zhang L, Du H (2009) Immune secondary response and clonal selection inspired optimizers. Prog Nat Sci 19:237–253CrossRef
35.
Zurück zum Zitat de Castro LN, Member, IEEE, Von Zuben FJ, Member, IEEE (2002) Learning and optimization using the clonal selection principle. In: IEEE transactions on evolutionary computation, special issue on artificial immune systems, vol 6, no 3, pp 239–251 de Castro LN, Member, IEEE, Von Zuben FJ, Member, IEEE (2002) Learning and optimization using the clonal selection principle. In: IEEE transactions on evolutionary computation, special issue on artificial immune systems, vol 6, no 3, pp 239–251
36.
Zurück zum Zitat Cutello V, Narzisi G, Nicosia G, Pavone M (2005) Clonal selection algorithms: a comparative case study using effective mutation potentials. In: Jacob C et al (eds) ICARIS 2005, LNCS 3627, pp 13–28 Cutello V, Narzisi G, Nicosia G, Pavone M (2005) Clonal selection algorithms: a comparative case study using effective mutation potentials. In: Jacob C et al (eds) ICARIS 2005, LNCS 3627, pp 13–28
37.
Zurück zum Zitat Gong M, Jiao L, Zhang X (2008) A population-based artificial immune system for numerical optimization. Neurocomputing 72:149–161CrossRef Gong M, Jiao L, Zhang X (2008) A population-based artificial immune system for numerical optimization. Neurocomputing 72:149–161CrossRef
39.
Zurück zum Zitat Poli R, Langdon WB (2002) Foundations of genetic programming. Springer, BerlinMATH Poli R, Langdon WB (2002) Foundations of genetic programming. Springer, BerlinMATH
40.
Zurück zum Zitat Yoo J, Hajela P (1999) Immune network simulations in multicriterion design. Struct Optim 18(2–3):85–94CrossRef Yoo J, Hajela P (1999) Immune network simulations in multicriterion design. Struct Optim 18(2–3):85–94CrossRef
41.
Zurück zum Zitat Wang X, Gao XZ, Ovaska SJ (2005) A hybrid optimization algorithm in power filter design. In: Proceedings of the 31st annual conference of the IEEE industrial electronics society, Raleigh, November 2005, pp 1335–1340 Wang X, Gao XZ, Ovaska SJ (2005) A hybrid optimization algorithm in power filter design. In: Proceedings of the 31st annual conference of the IEEE industrial electronics society, Raleigh, November 2005, pp 1335–1340
42.
Zurück zum Zitat Xu X, Zhang J (2007) An improved immune evolutionary algorithm for multimodal function optimization. In: Proceedings of the third international conference on natural computation, Haikou, August 2007, pp 641–646 Xu X, Zhang J (2007) An improved immune evolutionary algorithm for multimodal function optimization. In: Proceedings of the third international conference on natural computation, Haikou, August 2007, pp 641–646
43.
Zurück zum Zitat Tang T, Qiu J (2006) An improved multimodal artificial immune algorithm and its convergence analysis. In: Proceedings of the sixth world congress on intelligent control and automation, Dalian, June 2006, pp 3335–3339 Tang T, Qiu J (2006) An improved multimodal artificial immune algorithm and its convergence analysis. In: Proceedings of the sixth world congress on intelligent control and automation, Dalian, June 2006, pp 3335–3339
44.
Zurück zum Zitat Bresenham JE (1987) A linear algorithm for incremental digital display of circular arcs. Commun ACM 20:100–106CrossRefMATH Bresenham JE (1987) A linear algorithm for incremental digital display of circular arcs. Commun ACM 20:100–106CrossRefMATH
45.
Zurück zum Zitat Van Aken JR (1984) An efficient ellipse drawing algorithm. CG&A 4(9):24–35 Van Aken JR (1984) An efficient ellipse drawing algorithm. CG&A 4(9):24–35
46.
Zurück zum Zitat Chen T-C, Chung K-L (2001) An eficient randomized algorithm for detecting circles. Comput Vis Image Underst 83:172–191CrossRefMATH Chen T-C, Chung K-L (2001) An eficient randomized algorithm for detecting circles. Comput Vis Image Underst 83:172–191CrossRefMATH
Metadaten
Titel
Clonal Selection Algorithm Applied to Circle Detection
verfasst von
Margarita-Arimatea Díaz-Cortés
Erik Cuevas
Raúl Rojas
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-57813-2_8