Trasformata di Hough
![Abbozzo](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/Puzzle_stub.svg/45px-Puzzle_stub.svg.png)
La trasformata di Hough è una tecnica di estrazione utilizzata nel campo dell'elaborazione digitale delle immagini. Nella sua forma classica si basa sul riconoscimento delle linee di un'immagine, ma è stata estesa anche al riconoscimento di altre forme arbitrariamente definite. Fu scoperta da Richard Duda e Peter Hart nel 1972, ed è oggi utilizzata universalmente. La trasformata di Hough è molto conosciuta nella comunità degli specialisti di Computer vision, specialmente da quando Dana H. Ballard ha pubblicato un articolo dal titolo: "Generalizzazione della trasformata di Hough per il riconoscimento di forme arbitrariamente definite".
Metodo di Hough
Si consideri un punto su un piano bidimensionale. Le rette passanti per tale punto sono per ogni e . Tale equazione descrive una linea nello spazio parametrico m-c. Allo stesso modo, considerando un secondo punto , si ottiene che tutte le rette passanti per esso sono . Ancora una volta, tale equazione descrive una linea nello spazio m-c. L'intersezione di tali linee nello spazio m-c identifica una retta nello spazio x-y che collega i punti e .
Seguendo questo principio è possibile descrivere i passi per la determinazione delle linee:
- Quantizzazione dello spazio m-c sfruttando adeguati valori massimi e minimi per ed .
- Definizione di un array di accumulazione i cui elementi devono essere inizializzati a zero.
- Per ogni punto appartenente all'immagine si determina il gradiente.
- Se tale gradiente supera un determinato livello si incrementa il corretto elemento dell'array di accumulazione: .
I massimi raggiunti dall'array di accumulazione indicano le linee nell'immagine analizzata.
Voci correlate
- Visione artificiale
Altri progetti
Altri progetti
- Wikimedia Commons
Wikimedia Commons contiene immagini o altri file su Trasformata di Hough
Collegamenti esterni
- (EN) Eric W. Weisstein, Trasformata di Hough, su MathWorld, Wolfram Research.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)