Fast Parabola Detection Using Estimation of Distribution Algorithms.
This paper presents a new method based on Estimation of Distribution Algorithms (EDAs) to detect parabolic shapes in synthetic and medical images. The method computes a virtual parabola using three random boundary pixels to calculate the constant values of the generic parabola equation. The resulting parabola is evaluated by matching it with the parabolic shape in the input image by using the Hadamard product as fitness function. This proposed method is evaluated in terms of computational time and compared with two implementations of the generalized Hough transform and RANSAC method for parabola detection. Experimental results show that the proposed method outperforms the comparative methods in terms of execution time about 93.61% on synthetic images and 89% on retinal fundus and human plantar arch images. In addition, experimental results have also shown that the proposed method can be highly suitable for different medical applications.
Division de Ingenierias, Campus Irapuato-Salamanca (DICIS), Universidad de Guanajuato, Carr. Salamanca-Valle Km 3.5+1.8, Palo Blanco, 36885 Salamanca, GTO, Mexico.
Jose de Jesus
0000-0002-8135-0592
JJ
Guerrero-Turrubiates
CONACYT, Centro de Investigacion en Matematicas (CIMAT), A.C., Jalisco S/N, Col. Valenciana, 36000 Guanajuato, GTO, Mexico.
Ivan
0000-0002-5197-2059
I
Cruz-Aceves
Division de Ingenierias, Campus Irapuato-Salamanca (DICIS), Universidad de Guanajuato, Carr. Salamanca-Valle Km 3.5+1.8, Palo Blanco, 36885 Salamanca, GTO, Mexico.
Sergio
0000-0001-8411-8740
S
Ledesma
Division de Ingenierias, Campus Irapuato-Salamanca (DICIS), Universidad de Guanajuato, Carr. Salamanca-Valle Km 3.5+1.8, Palo Blanco, 36885 Salamanca, GTO, Mexico.
Juan Manuel
JM
Sierra-Hernandez
CONACYT, Centro de Investigacion en Matematicas (CIMAT), A.C., Fray Bartolome de las Casas 314, Barrio La Estacion, 20259 Aguascalientes, AGS, Mexico.
Jonas
0000-0001-5347-0805
J
Velasco
Division de Ingenierias, Campus Irapuato-Salamanca (DICIS), Universidad de Guanajuato, Carr. Salamanca-Valle Km 3.5+1.8, Palo Blanco, 36885 Salamanca, GTO, Mexico.
Juan Gabriel
0000-0003-1730-3748
JG
Avina-Cervantes
Division de Ingenierias, Campus Irapuato-Salamanca (DICIS), Universidad de Guanajuato, Carr. Salamanca-Valle Km 3.5+1.8, Palo Blanco, 36885 Salamanca, GTO, Mexico.
Maria Susana
MS
Avila-Garcia
Division de Ingenierias, Campus Irapuato-Salamanca (DICIS), Universidad de Guanajuato, Carr. Salamanca-Valle Km 3.5+1.8, Palo Blanco, 36885 Salamanca, GTO, Mexico.
Horacio
0000-0001-7530-9027
H
Rostro-Gonzalez
Division de Ingenierias, Campus Irapuato-Salamanca (DICIS), Universidad de Guanajuato, Carr. Salamanca-Valle Km 3.5+1.8, Palo Blanco, 36885 Salamanca, GTO, Mexico.
Roberto
R
Rojas-Laguna
D000465:Algorithms; D003198:Computer Simulation; D005528:Foot / Q000000981:diagnostic imaging* / Q000502:physiology; D005654:Fundus Oculi; D006801:Humans; D007090:Image Interpretation, Computer-Assisted / Q000379:methods; D012160:Retina / Q000000981:diagnostic imaging* / Q000502:physiology; D012171:Retinal Vessels / Q000000981:diagnostic imaging*; D012815:Signal Processing, Computer-Assisted; D012984:Software; D013997:Time Factors