He aquí un artículo sobre el aleatorizado transformada de Hough, que yo creo que es el mismo que el "probabilístico transformada de Hough" utilizado en OpenCV http://en.wikipedia.org/wiki/Randomized_Hough_Transform
básicamente, usted no llenar el acumulador para todos los puntos, pero elige un conjunto de puntos con un cierto criterio para completar la transformación de Hough.
La consecuencia es que a veces, se puede perder la línea real si no hay suficientes puntos con los que comenzar. Supongo que querrías usar esto si tienes estructuras lineales algo para que la mayoría de los puntos sean redundantes. referencia n. ° 2: L. Xu, E. Oja y P. Kultanan, "Un nuevo método de detección de curvas: transformada aleatoria de Hough (RHT)", Pattern Recog. Letón. 11, 1990, 331-338.
También leí sobre algunos enfoques bastante diferentes donde los algoritmos tomarían dos puntos y calcularían el punto en el medio de esos dos puntos. si el punto es un punto de ventaja, entonces acumularíamos el bin para esa línea. Esto es aparentemente extremadamente rápido, pero supondría una matriz algo no dispersa, ya que podría perder líneas fácilmente si no hubiera suficientes puntos de ventaja para empezar.
comentarios muy útiles! ¡Gracias! No busqué las líneas de enfoques aleatorios, sino que pensé que debería ser algo así como "transformada probabilística de Hough" más o menos. – galactica
La Transformada aleatoria de Hough es diferente de la Transformación probabilística progresiva de Hough. El primero toma tuplas de puntos aleatorios que se mapean en celdas individuales en el espacio Hough. Hace esto de forma iterativa, y las líneas/planos se detectan tan pronto como una celda de acumulador cruza un umbral. Este último tiene un mecanismo de filtrado para eliminar el ruido al considerar el porcentaje de votos del número total de votos que votan por una celda. Ver: "La Transformada Hough 3D para la Detección de Plano en Nubes Puntuales: Una Revisión y un Nuevo Diseño de Acumulador" por Borrmann et al. (2011) –
¿No entiendo por qué esta es la respuesta aceptada? Tiene poco, si es que tiene algo que ver con la implementación de OpenCV, que como se mencionó anteriormente implementa la Transformación progresiva probabilística de Hough en lugar de la Transformada aleatorizada de Hough. –