Circle Detection Algorithm Based on Electromagnetism-Like Optimization

Erik Cuevas, Diego Oliva, Daniel Zaldivar, Marco Pérez, Raúl Rojas

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Citations (Scopus)

Abstract

Optimization approaches, inspired by different metaphors, have recently attracted the interest of the scientist community. On the other hand, circle detection over digital images has received considerable attention from the computer vision community over the last few years as tremendous efforts have been directed towards seeking for an optimal detector. This chapter presents an algorithm for the automatic detection of circular shapes embedded into cluttered and noisy images with no consideration of conventional Hough transform techniques. The approach is based on a physics-inspired technique known as the Electromagnetism-like Optimization (EMO). It follows the Electromagnetism principle regarding a 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 the edge map as candidate circles. Guided by the values of the objective function, the set of encoded candidate circles (charged particles) are evolved using the EMO algorithm so that they can fit into actual circular shapes over the edge map. 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
Title of host publicationHandbook of Optimization
Subtitle of host publicationFrom Classical to Modern Approach
EditorsIvan Zelinka, Vaclav Snasel, Ajith Abraham
Pages907-934
Number of pages28
DOIs
Publication statusPublished - 2013
Externally publishedYes

Publication series

NameIntelligent Systems Reference Library
Volume38
ISSN (Print)1868-4394
ISSN (Electronic)1868-4408

ASJC Scopus subject areas

  • Computer Science(all)
  • Information Systems and Management
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Circle Detection Algorithm Based on Electromagnetism-Like Optimization'. Together they form a unique fingerprint.

  • Cite this

    Cuevas, E., Oliva, D., Zaldivar, D., Pérez, M., & Rojas, R. (2013). Circle Detection Algorithm Based on Electromagnetism-Like Optimization. In I. Zelinka, V. Snasel, & A. Abraham (Eds.), Handbook of Optimization: From Classical to Modern Approach (pp. 907-934). (Intelligent Systems Reference Library; Vol. 38). https://doi.org/10.1007/978-3-642-30504-7_36