Fast Parabola Detection Using Estimation of Distribution Algorithms

Abstract

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.

Automatic Segmentation of Monofilament Testing Sites in Plantar Images for Diabetic Foot Management

“…In [15], we can find an approach for background segmentation of plantar photographic images. The processing pipeline follows a sequence of image smoothing, Canny edge detection, and a dilation operation, to obtain a rough estimate of the foot contour.…”

Low Computational-Cost Footprint Deformities Diagnosis Sensor through Angles, Dimensions Analysis and Image Processing Techniques

“…Nonetheless, the use of ultrasonic sensors to measure the footprint in a straight line will ignore the measurements of different areas, not present in the arch, which could be substantial when a diagnosis is given. On the other hand, There are several computational techniques that are responsible for reconstruction of the footprint; for example, Guerrero-Turrubiates et al [ 8 ] proposed the use of a parabola detection algorithm in the areas of the arch and the heel of the foot, also the finite element method are widely used to reconstruct the footprint, even the complete foot or the pressure caused by itself [ 9 , 10 , 11 ]. Both providing excellent results but with a high cost in terms of computing resources and time.…”