Transformada de Hough

La transformada de Hough és una tècnica per a la detecció de figures en imàgens digitals. Esta tècnica és majorment usada en el camp de Visió per Computadora. En la transformada de Hough és possible trobar tot tipo de figures que puguen ser expressades matemàticament, tals com rectes, circumferències o elipses.

Història

La transformada de Hough va ser proposta i patentada en 1962, per Paul Hough,^[1] inicialment esta tècnica solament s'aplicava a la detecció de rectes en una image, més vesprada es va estendre per a identificar qualsevol figura que es poguera descriure en uns quants paràmetros;^[2] més comunament circumferències i elipses. La transformada de Hough, com s'usa actualment, va ser inventada per Richard Dubta i Peter Hart en 1972, els qui ho varen cridar "Transformada de Hough Generalisada".^[2] Dana H. Ballard va popularisar este método en la comunitat de Visió per Computadora en un artícul publicat en 1981, cridat Generalisant la transformada de Hough per a detectar figures arbitràries.

Problema

En l'anàlisis automatizado d'imàgens, és comuna trobar el problema de detectar figures simples, tals com a rectes o circumferències. Com a primer pas, es pot usar un detector de vores per a obtindre els punts de l'image que pertanyen a la frontera de la figura desijada. Per les imperfeccions, ya siga de l'image captada o del detector de vores, existixen molts punts que pertanyen a la curva i que falten en l'image; també poden existir desviacions espacials entre la figura ideal (per eixemple, una recta) i els punts sorollosos de la vora detectada. Per estes raons, usualment no és trivial agrupar les vores detectades en un conjunt apropiat de figures, ya siguen circumferències o qualsevol atra figura. L'objectiu de la transformada de Hough és resoldre este problema, fent possible realisar agrupacions dels punts que pertanyen a les vores de possibles figures a través d'un procediment de votació sobre un conjunt de figures parametrizadas.

Referències

↑ HOUGH, P. V. C. Method and means for recognizing complex patterns. U. S. Patent 3, 069 654, December 18 , 1962.
↑ ^2,0 ^2,1 Dubte, R. O. and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, Vol. 15, pp. 11–15 (January, 1972)

Referències

Este artícul conté una traducció derivada de «Transformada de Hough» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.

[1] HOUGH, P. V. C. Method and means for recognizing complex patterns. U. S. Patent 3, 069 654, December 18 , 1962.

[ref_duplicada_1-2] 2,0 ^2,1 Dubte, R. O. and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, Vol. 15, pp. 11–15 (January, 1972)

[1]

[2]