Hough Transform

Pidong Peng
Sep 6, 2018 · 2 min read

Topics

  1. Introduction to Hough Transform
  2. Line Detection by Hough Transform
  3. Parameterization

Introduction to Hough Transform

A intro video about Hough Transform

左边的每个点,potentially代表无数个经过此点的线

右边的每条线上的每个点,代表一条经过左边相对应的点的线

左边同时经过两个点的线,便应该是右边两条线的相交的点

左边看到四个亮点(相交点),意味着右边的图有四条边


Line Detecting by Rough Transform

对于每一个edge上的pixel,如果这个pixel在 (m,c) 所代表的line上面

则 A(m,c) += 1. local maxima则应该就是一个edge


A Better Parameterization: y-mx = b => x * cos(theta) + y * sin(theta) = rho

Old Parameterization: m, b parameter space is huge!

New Parameterization

Sources:

  1. CMU 16–720 Lecture Slide

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade