Circle detection using electro-magnetism optimization

Erik Cuevas, Diego Oliva, Daniel Zaldivar, Marco Pérez-Cisneros, Humberto Sossa

Research output: Contribution to journalArticle

81 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)40-55
Number of pages16
JournalInformation Sciences
Volume182
Issue number1
DOIs
Publication statusPublished - 1 Jan 2012
Externally publishedYes

Keywords

  • Circle detection
  • Collective intelligence
  • Electro-magnetism optimization
  • Intelligent image processing
  • Nature-inspired algorithms
  • Shape detection

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Circle detection using electro-magnetism optimization'. Together they form a unique fingerprint.

  • Cite this

    Cuevas, E., Oliva, D., Zaldivar, D., Pérez-Cisneros, M., & Sossa, H. (2012). Circle detection using electro-magnetism optimization. Information Sciences, 182(1), 40-55. https://doi.org/10.1016/j.ins.2010.12.024