Aplicación de la transformada de Hough

Esta propiedad nos proporciona una forma de resolver el problema:

Primero, inicializamos un búfer correspondiente al plano de parámetros y configuramos todos sus datos en 0.

Para cada punto de primer plano de la imagen, busque la línea recta correspondiente en el plano de parámetros y cuente el número de apariciones de todos los puntos en la línea recta. Finalmente, encuentre la posición del punto que aparece con más frecuencia en el plano del parámetro. Esta posición es el parámetro de la línea recta en la imagen original. Lo anterior es la idea básica de la transformada de Hough. Consiste en hacer corresponder los puntos en el plano de la imagen con las líneas en el plano de parámetros y finalmente resolver el problema mediante características estadísticas. Si hay dos líneas rectas en el plano de la imagen, eventualmente verá dos puntos máximos de las estadísticas de frecuencia en el plano de parámetros, y así sucesivamente.

En aplicaciones prácticas, una ecuación de línea recta en la forma y=k*x+b no puede expresar una línea recta en la forma de x=c (en este momento, la pendiente de la línea recta es infinito). Por lo tanto, en aplicaciones prácticas, se utiliza la ecuación paramétrica p=x*cos(θ)+y*sin(θ). De esta manera, un punto en el plano de la imagen corresponde a una curva en el plano del parámetro p---theta. Todo lo demás sigue igual.