Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis

Alan López-Martínez

doi:10.1007/s10489-018-1372-2

Return

Automatic circle detection on images using the Teaching Learning Based Optimization algorithm and gradient analysis

2018-12-20

PRE

Alan López-Martínez *

F. J. Cuevas

DOI：10.1007/s10489-018-1372-2

Original

Original request for help

Save

Abstract

En 中文

Circle extraction is usually a previous task used in different applications related to biometrics, robotics, medical image analysis among others. Solutions based on meta-heuristic approaches, such as evolutionary and swarm-based algorithms, have been adopted in order to overcome the main deficiencies of Hough Transform methods. In this paper, the task of circle detection is presented as an optimization problem, where each circle represents an optimum within the feasible search space. To this end, a circle detection method is proposed based on the Teaching Learning Based Optimization algorithm, which is a population-based technique that is inspired by the teaching and learning processes. Additionally, improvements to the evolutionary approach for circle detection are obtained by exploiting gradient information for the construction of the search space and the definition of the objective function. To validate the efficacy of the proposed circle detector, several tests using noisy and complex images as input were carried out, and the results compared with different approaches for circle detection.

Keywords:

Circle detection

Optimization

TLBO algorithm

Computer vision

Meta-heuristics

Pattern recognition

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.