1 / 8

Hough Transform to Detect Circles

Hough Transform to Detect Circles. 91214033 郭仁和 91321012 李英慧 91321031 金冠媛. Hough transform detecting circles. 欲找出圖形上最多點共圓的圓. Hough transform detecting circles. 設定要尋找的圖形中半徑為 R 的圓 Ex. R=(180-38)/2 = 71. Hough transform detecting circles. 將 image 經過 edge, smooth…etc

lotta
Download Presentation

Hough Transform to Detect Circles

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Hough Transform to Detect Circles 91214033 郭仁和 91321012 李英慧 91321031 金冠媛

  2. Hough transform detecting circles • 欲找出圖形上最多點共圓的圓

  3. Hough transform detecting circles • 設定要尋找的圖形中半徑為R的圓 Ex. R=(180-38)/2 = 71

  4. Hough transform detecting circles • 將image經過edge, smooth…etc Ex. Edge(I, ‘canny’)

  5. Hough transform detecting circles • 針對每一個(x, y)，在其x座標(x-r~x+r)的範圍內，當作圓心x座標，配上預設的半徑R，算出有可能的y座標 • 算出新的y座標若仍然落在圖內，則將此圓心記錄下來 (x-r, y0) (x, y) R (x+r, y0) (x+r, y01) (x+r, y02) y01 = y(cnt)-sqrt(R2-(x-(x+r))2) y02 = y(cnt)+sqrt(R2-(x-(x+r))2)

  6. Hough transform detecting circles • 表示此(x, y)在此半徑R內所有可能的圓心

  7. Hough transform detecting circles • 經由預設的threshold然後filterout出最少一個圓必須有n個點共圓的所有圓心 y x Weight

  8. Reference • http://www.netnam.vn/unescocourse/computervision/62.htm • http://www.mathworks.com/matlabcentral/files/4985/houghcircle.m

More Related