A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
Comparative study of Hough transform methods for circle finding
Image and Vision Computing - Special issue: 5th Alvey vision meeting
Parallel simulated annealing for shape detection
Computer Vision and Image Understanding
Deriving stopping rules for the probabilistic Hough transform by sequential analysis
Computer Vision and Image Understanding
A linear algorithm for incremental digital display of circular arcs
Communications of the ACM
Geometric Primitive Extraction Using a Genetic Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Electromagnetism-like Mechanism for Global Optimization
Journal of Global Optimization
Combining Evolutionary, Connectionist, and Fuzzy Classification Algorithms for Shape Analysis
Real-World Applications of Evolutionary Computing, EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoROB, and EvoFlight
Fast Robust GA-Based Ellipse Detection
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
On the Convergence of a Population-Based Global Optimization Algorithm
Journal of Global Optimization
Toward nature-inspired computing
Communications of the ACM
Circle detection on images using genetic algorithms
Pattern Recognition Letters
An Efficient Ellipse-Drawing Algorithm
IEEE Computer Graphics and Applications
Collective knowledge systems: Where the Social Web meets the Semantic Web
Web Semantics: Science, Services and Agents on the World Wide Web
Detection and recognition of contour parts based on shape similarity
Pattern Recognition
Multi-strategy ensemble particle swarm optimization for dynamic optimization
Information Sciences: an International Journal
Object detection by global contour shape
Pattern Recognition
Editorial: Genetic and evolutionary computing
Information Sciences: an International Journal
Modified movement force vector in an electromagnetism-like mechanism for global optimization
Optimization Methods & Software - THE JOINT EUROPT-OMS CONFERENCE ON OPTIMIZATION, 4-7 JULY, 2007, PRAGUE, CZECH REPUBLIC, PART II
Shape feature extraction and description based on tensor scale
Pattern Recognition
From social computing to reflexive collective intelligence: The IEML research program
Information Sciences: an International Journal
On model design for simulation of collective intelligence
Information Sciences: an International Journal
A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems
Expert Systems with Applications: An International Journal
Orthogonal variant moments features in image analysis
Information Sciences: an International Journal
Editorial: Soft computing meets agents
Information Sciences: an International Journal
Analysis of particle interaction in particle swarm optimization
Theoretical Computer Science
Adaptive nonlinear manifolds and their applications to pattern recognition
Information Sciences: an International Journal
Engineering Applications of Artificial Intelligence
Fractional-order PID controller optimization via improved electromagnetism-like algorithm
Expert Systems with Applications: An International Journal
AntShrink: Ant colony optimization for image shrinkage
Pattern Recognition Letters
Black hole: A new heuristic optimization approach for data clustering
Information Sciences: an International Journal
An electromagnetism metaheuristic for solving the Maximum Betweenness Problem
Applied Soft Computing
Multi-circle detection on images inspired by collective animal behavior
Applied Intelligence
Journal of Visual Communication and Image Representation
Hi-index | 0.07 |
Nature-inspired computing has yielded remarkable applications of collective intelligence which considers simple elements for solving complex tasks by common interaction. On the other hand, automatic circle detection in digital images has been considered an important and complex task for the computer vision community that has devoted a tremendous amount of research, seeking for an optimal circle detector. This paper presents an algorithm for the automatic detection of circular shapes embedded into cluttered and noisy images without considering conventional Hough transform techniques. The approach is based on a nature-inspired technique known as the Electro-magnetism Optimization (EMO). It follows the electro-magnetism principle regarding a collective attraction-repulsion mechanism which manages particles towards an optimal solution. Each particle represents a solution by holding a charge which is related to the objective function to be optimized. The algorithm uses the encoding of three non-collinear points embedded into an edge-only image as candidate circles. Guided by the values of the objective function, the set of encoded candidate circles (charged particles) are evolved using an EMO algorithm so that they can fit into actual circular shapes over the edge-only map of the image. Experimental evidence from several tests on synthetic and natural images which provide a varying range of complexity validates the efficiency of our approach regarding accuracy, speed and robustness.