期刊
INFORMATION SCIENCES
卷 182, 期 1, 页码 40-55出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2010.12.024
关键词
Circle detection; Electro-magnetism optimization; Nature-inspired algorithms; Collective intelligence; Shape detection; Intelligent image processing
资金
- SIP-IPN [20100468]
- European Union
- European Commission [FONCICYT 93829]
- CONACYT
- [CONACYT CB 82877]
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. (C) 2011 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据