| Shuai Liguo（帅立国）,Wei Youying,Chen Huiling.[J].高技术通讯(英文),2017,23(4):399~403 |
|
| Study on circle detection algorithm based on data dispersion |
| |
| DOI：10.3772/j.issn.1006-6748.2017.04.008 |
| 中文关键词: |
| 英文关键词: circle detection, center coordinates, dispersion |
| 基金项目: |
| Author Name | Affiliation | | Shuai Liguo（帅立国） | | | Wei Youying | | | Chen Huiling | |
|
| Hits: 1186 |
| Download times: 1057 |
| 中文摘要: |
| |
| 英文摘要: |
| To reduce time-consuming, a new algorithm is proposed for circle detection based on the theory of data dispersion.The center coordinates and radius can be detected with the following steps in this algorithm precisely and quickly.Firstly, image processing is needed to extract the boundary of the primary image, which is almost like a circle in shape, and after that, the original circle is reduced to a single-pixel width circle by image processing.Secondly, the center coordinates are calculated by three selected points on the circle.There might be a deviation between the calculated center and real center.Thirdly, a square area is determined for the center coordinates computing with an exper-imental range and each pixel inside the square is a potential center.Fourthly, the center is compu-ted with distance criterion and the center coordinate is determined when the variance reaches the minimum.Lastly, the radius is equal to the means of the distance vector with minimum variance. Experiments are conducted and the results show that the proposed algorithm gets the same accuracy and better real-time performance in comparison with traditional Hough transform. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
