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

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.

[1]  Chunhui Zhao,et al.  Fast ellipse detection by elliptical arcs extracting and grouping , 2015, International Conference on Graphic and Image Processing.

[2]  Erik Valdemar Cuevas Jiménez,et al.  Fast algorithm for Multiple-Circle detection on images using Learning Automata , 2012, ArXiv.

[3]  Emre Baseski,et al.  Circular Oil Tank Detection From Panchromatic Satellite Images: A New Automated Approach , 2015, IEEE Geoscience and Remote Sensing Letters.

[4]  Anu Gupta,et al.  Memory-efficient architecture of circle Hough transform and its FPGA implementation for iris localisation , 2018, IET Image Process..

[5]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[6]  Erik Cuevas,et al.  Detection of Circular Shapes in Digital Images , 2017 .

[7]  Tuo Wang,et al.  Vision-based technique for circle detection and measurement using lookup table and bitwise center accumulator. , 2017, Journal of the Optical Society of America. A, Optics, image science, and vision.

[8]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[9]  Belaïd Ahiod,et al.  Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks , 2017, Applied Intelligence.

[10]  Thanh Phuong Nguyen,et al.  Line and circle detection using dense one-to-one Hough transforms on greyscale images , 2016, EURASIP J. Image Video Process..

[11]  Sakshi Kaushal,et al.  A constrained non-linear optimization model for fuzzy pairwise comparison matrices using teaching learning based optimization , 2016, Applied Intelligence.

[12]  Li-qin Jia,et al.  A fast randomized circle detection algorithm , 2011, 2011 4th International Congress on Image and Signal Processing.

[13]  Erik Cuevas,et al.  Clonal Selection Algorithm Applied to Circle Detection , 2017 .

[14]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[15]  Francisco J. Cuevas,et al.  Automatic multi-circle detection on images using the teaching learning based optimisation algorithm , 2018, IET Comput. Vis..

[16]  Marte Ramõ ´ rez-Ortegon.  Circle detection using discrete differential evolution optimization , 2011 .

[17]  Wolfgang Heidl,et al.  A modular flexible scalable and reconfigurable system for manufacturing of microsystems based on additive manufacturing and E-printing , 2014 .

[18]  Arjan Kuijper,et al.  Robust, fast and accurate vision-based localization of a cooperative target used for space robotic arm , 2017 .

[19]  Hau T. Ngo,et al.  Resource-aware architecture design and implementation of hough transform for a real-time iris boundary detection system , 2014, IEEE Transactions on Consumer Electronics.

[20]  E. R. Davies,et al.  The effect of noise on edge orientation computations , 1987, Pattern Recognit. Lett..

[21]  Weidong Yi,et al.  Curvature aided Hough transform for circle detection , 2016, Expert Syst. Appl..

[22]  Marco Leo,et al.  Highly Usable and Accurate Iris Segmentation , 2014, 2014 22nd International Conference on Pattern Recognition.

[23]  Cuneyt Akinlar,et al.  EDCircles: A real-time circle detector with a false detection control , 2013, Pattern Recognit..

[24]  Hong Huo,et al.  Oil depots detection from high resolution remote sensing images based on salient region extraction , 2016, 2016 International Conference on Audio, Language and Image Processing (ICALIP).

[25]  Josef Kittler,et al.  On the accuracy of the Sobel edge detector , 1983, Image Vis. Comput..

[26]  Dario Cazzato,et al.  Randomized circle detection with isophotes curvature analysis , 2015, Pattern Recognit..

[27]  Rita Cucchiara,et al.  A fast and effective ellipse detector for embedded vision applications , 2014, Pattern Recognit..

[28]  Jaco Fourie,et al.  Robust Circle Detection Using Harmony Search , 2017 .

[29]  R. Venkata Rao,et al.  Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems , 2016 .

[30]  R. Gonzalez,et al.  Fast line and circle detection using inverted gradient hash maps , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  Erik Valdemar Cuevas Jiménez,et al.  Multi-circle detection on images inspired by collective animal behavior , 2012, Applied Intelligence.

[32]  Erik Cuevas,et al.  Multi-circle Detection on Images , 2017 .

[33]  Kuo-Liang Chung,et al.  Efficient sampling strategy and refinement strategy for randomized circle detection , 2012, Pattern Recognit..

[34]  Magnus Andersson,et al.  A fast and robust circle detection method using isosceles triangles sampling , 2016, Pattern Recognit..

[35]  Shyam Singh Rajput,et al.  Approach to Accurate Circle Detection: Multithreaded Implementation of Modified Circular Hough Transform , 2016 .

[36]  Vijay Kumar,et al.  System for deployment of groups of unmanned micro aerial vehicles in GPS-denied environments using onboard visual relative localization , 2017, Auton. Robots.

[37]  Cuneyt Akinlar,et al.  On circular traffic sign detection and recognition , 2016, Expert Syst. Appl..

[38]  Jerry R. Van Aken.  An Efficient Ellipse-Drawing Algorithm , 1984, IEEE Computer Graphics and Applications.