1 / 13

Hough Transform

Hough Transform. Procedure to find a shape in an image Shape can be described in parametric form Shapes in image correspond to a family of parametric solutions A voting scheme is used to determine the correct parameters. Hough Transform for Lines. Quantize space

ray
Download Presentation

Hough Transform

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 • Procedure to find a shape in an image • Shape can be described in parametric form • Shapes in image correspond to a family of parametric solutions • A voting scheme is used to determine the correct parameters

  2. Hough Transform for Lines

  3. Quantize space Each bin represents a line defined by Accumulate values in bin according to edge points Each bin contains the amount of points in image that would form a line defined by Hough Transform for Lines

  4. Hough Transform for Lines • Problem with vertical lines • Normal form

  5. Hough Transform for Lines 2 1 -3 -2 -1 1 2 3 -1 -2

  6. Hough Transform for Lines 4 2 -3 -2 -1 1 2 3 -2 -4

  7. Pick in the parametric space that corresponds to the line

  8. Hough Transform for Lines • Domain of the parametric space: Mand N image resolution Not just lines, any parametric curve! However increase of dimensions of the parametric space

  9. Hough Transform of Circles • Circle is define by its center and radius -3D Hough parametric space

  10. Hough Transform of Circles

  11. Hough Transform of Circles

  12. Hough Transform • Find parametric shapes in an image • Slow but robust to noise and occlusion • Quantization of the parameters controls accuracy and speed

More Related