Power histogram for circle detection on images
作者：
Highlights：
• A new and simple circle detector based on the power theorem of circles is proposed.
• Transforms the edge pixel pairs into 1D power space, and detects peaks in power histogram for circle locating.
• Incorporates the inherent geometric properties of circle and generates only a few number of candidate circles for validation.
• A robust peak detection and cross-validation algorithm for enhancing the robustness of the method.
• Experiments on synthetic, hand-sketched and natural images are carried out.
摘要
Highlights•A new and simple circle detector based on the power theorem of circles is proposed.•Transforms the edge pixel pairs into 1D power space, and detects peaks in power histogram for circle locating.•Incorporates the inherent geometric properties of circle and generates only a few number of candidate circles for validation.•A robust peak detection and cross-validation algorithm for enhancing the robustness of the method.•Experiments on synthetic, hand-sketched and natural images are carried out.
论文关键词：Circle detection,Power histogram,Circle power theorem,Image processing
论文评审过程：Received 7 July 2014, Revised 1 December 2014, Accepted 1 January 2015, Available online 14 January 2015, Version of Record 17 June 2015.
论文官网地址：https://doi.org/10.1016/j.patcog.2015.01.003
