Transformada de Hough: diferència entre les revisions

La '''Transformada de Hough''' és un [[algorisme]] emprat en [[reconeixement de patrons]] en imatges que permet trobar certes formes dins d'una [[imatge digital|imatge]]. És una tècnica utilitzada per aïllar característiques de forma particular dins d'una imatge, per tant, és una eina útil pel [[processament digital d'imatges]], en l'anàlisi d'imatges i per a la [[visió artificial]].<ref>Shapiro, Linda and Stockman, George. "Computer Vision", Prentice-Hall, Inc. 2001</ref> Es basa a transformar punts de la imatge en un espai de paràmetres amb la idea bàsica de trobar corbes que puguin ser parametritzades com a [[recta|rectes]], [[polinomis]] i [[circumferència|circumferències]]. Aquest espai paramètric es representa per una estructura rectangular de cel·les, anomenada arranjament acumulador, on els seus elements són cel·les acumuladores A(ρi,θi), les quals són els rangs esperats de (ρ,θ). Aquestes cel·les acumuladores amb una magnitud superior a un cert llindar poden ser considerades com a línies possibles.

 

 

== Algorisme ==