Circle detection based on artificial bee colony algorithm

User Rating:  / 0
PoorBest 

Authors:

Shuang Zhang, School of Mechanical Science and Engineering, Jilin University, Changchun, Jilin, China, School of Mechatronic Engineering, Changchun Institute of Technology, Changchun, Jilin, China

Xiaoqin Zhou, School of Mechatronic Engineering, Changchun Institute of Technology, Changchun, Jilin, China

Yiqiang Wang, School of Mechatronic Engineering, Changchun Institute of Technology, Changchun, Jilin, China

Jingang Gao, School of Mechatronic Engineering, Changchun Institute of Technology, Changchun, Jilin, China

Hua Wang, Graduate Department, Changchun Institute of Technology, Changchun, Jilin, China

Abstract:

Purpose. This paper presents an algorithm for the automatic detection of multiple circular shapes from complicated and a noisy image, which does not take into consideration the conventional-Hough transform principles with large amount of calculation.

Methodology. The approach is based on the artificial bee colony algorithm, a swarm optimization algorithm inspired by the intelligent for aging behavior of honey bees. A new objective function has been derived for the edge map of a desired image.

Findings. A matching function determines if such circle candidates are actually present in the image. By the use of artificial bee colony algorithm the objective function is minimized and this leads to automatic circle detection in digital images. The proposed method is able to detect single or multiple circles from a digital image through only one optimization.

Originality. The industrial product calibration card image is chosen as actual image to test the approach which includes a circular-shape object of different sizes in each image. The research on industrial product has not been found at present.

Practical value. Compared with Hough transform algorithm, the amount of calculation and the occupied memory space is reducing greatly, therefore operation speed is improved. The experimental results show that the improved algorithm meets the requirements of industrial real-time detection with a good application effect.

Список літератури / References

1. Ming Chen, Feng Zhuang, Zhenhong Du, and Renyi Liu, 2013. Circle detection using scan lines and histograms, Optical Review, Vol. 20, No. 6, pp. 484–490.

2. Erik Cuevas, Felipe Sención-Echauri, Daniel Zaldivar and Marco Pérez-Cisneros , 2012. Multi-circle detection on images using artificial bee colony (ABC) optimization, Soft Computing, Vol. 16, No. 2, pp. 281–296.

3. Erik Cuevas, Fernando Wario, Valentín Osuna-Enciso, Daniel Zaldivar and Marco Pérez-Cisneros, 2012. Fast algorithm for multiple-circle detection on images using learning automata, IET Image Processing, Vol. 6, No. 8, pp. 1124–1135.

4. Elif Deniz Yigitbasi, Nurdan Akhan Baykan, 2013. Edge Detection using Artificial Bee Colony Algorithm, International Journal of Information and Electronics Engineering, Vol. 3, No. 6, pp. 634–638.

5. Saeid Fazli, and Saeid Fathi Ghiri, 2012. Automatic Circle Detection in Digital Imagesusing Artificial Bee Colony Algorithm, International Conference on Advances in Computer and Electrical Engineering, pp. 21–23.

6. D. Narayana Reddy, Mohan A. R, Subhramanya Bhat (2014), “Canny Edge Detection using Verilog”, International Journal of Engineering Sciences & Research Technology, Vol. 3, No. 6, pp. 256–260.

Files:
03_2016_Shuang
Date 2016-07-29 Filesize 475.96 KB Download 576

Visitors

3882462
Today
This Month
All days
222
94563
3882462

Guest Book

If you have questions, comments or suggestions, you can write them in our "Guest Book"

Registration data

ISSN (print) 2071-2227,
ISSN (online) 2223-2362.
Journal was registered by Ministry of Justice of Ukraine.
Registration number КВ No.17742-6592PR dated April 27, 2011.

Contacts

D.Yavornytskyi ave.,19, pavilion 3, room 24-а, Dnipro, 49005
Tel.: +38 (056) 746 32 79.
e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
You are here: Home Archive by issue 2016 Contents No.3 2016 Information technologies, systems analysis and administration Circle detection based on artificial bee colony algorithm