Fast Circle Recognition Based on Freeman Chain Code

吴亚雄,陈海燕,李宗伯
DOI: https://doi.org/10.3969/j.issn.2095-347x.2009.10.010
2009-01-01
Abstract:The circle recognition algorithms,such as the Hough transformation,template matching ,need a mount of calculation resource,they always can’t meet the request of the real-time embed systems. After the research of circle Freeman chain code,two important properties have been proved: the appearance times of the odd codes are equal and also the even ones,and the number of an odd codes has a certain fixed relationshi Pwith an even’s. A fast circle recognition algorithm has been proposed,which recognises the circle with the two properties above and checks the result by fitting the standard circle. The experiment results show that the algorithm is more precise and efficient.
What problem does this paper attempt to address?