jingweimo的个人博客分享 http://blog.sciencenet.cn/u/jingweimo

博文

Hough circle detection

已有 2631 次阅读 2017-11-24 11:54 |系统分类:科研笔记

Principles:

1) Edge detection (gradient based) necessary for reduced hough transform computation

2) Initializating hough paramter space, i.e., 3D accumulator matrix A (x, y , r)

3) Looping through all circles centered at the foreground pixels to obtain circle point indices

4) Finalizing the accumulator matrix consisting of voting number (futher normalization is helpful)

5) Finding the hough peaks (local maxima of the accumulator matrix)

The positions of the local maxima are corresponding to the circle centers in the original space.


Implementation:

[circles, A] = chough(bw, 75:100, 'normalize', 1, 'npeaks', 1, 'display', 1); %self-defined function




Comments: hough transform is computationally expensive, especially in case of a wide range of radii to be looped over, and finding the local maximum in 3D space is one of rating-limiting steps.


Reference: https://en.wikipedia.org/wiki/Circle_Hough_Transform




https://wap.sciencenet.cn/blog-578676-1086621.html

上一篇:Correlation coefficient v.s. Determination Coefficient
下一篇:Revisit to Canny Edge Detector
收藏 IP: 68.48.108.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-14 08:19

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部