Come testare la prossimità delle linee (trasformazione Hough) in OpenCV

Question

(Questo è un follow-up da this previous question).

Sono stato in grado di utilizzare correttamente le trasformazioni OpenCV/Hough per rilevare le linee nelle immagini (testo scansionato); all'inizio rileverebbe molte linee (almeno una riga per riga di testo), ma regolando il parametro 'soglia' tramite tentativi ed errori, ora rileva solo le linee "reali".

(Il parametro 'threshold' dipende dalla dimensione dell'immagine, che è un po 'un problema se si devono gestire immagini di risoluzioni diverse, ma questa è un'altra storia).

Il mio problema è che la trasformazione di Hough a volte rileva due righe in cui ce n'è una sola; quelle due linee sono molto vicine l'una all'altra e (apparentemente) parallele.

=> Come posso identificare che due linee sono quasi parallele e molto vicine l'una all'altra? (così posso mantenerne solo uno).

Answer 1

Se si utilizza lo stallo standard o multiscala, si raggiungono le coordinate rho e theta delle linee in coordinate polari. Rho è la distanza dall'origine e theta è normalmente l'angolo tra la linea rilevata e l'asse Y. Senza guardare nei dettagli della trasformazione del cuore in opencv, questa è una regola generale in queste coordinate: due linee saranno quasi parallele e molto vicine l'una all'altra: - i loro thetas sono quasi identici E i loro rhos sono quasi identici O - I loro thetas sono vicini a 180 gradi e i loro rhos sono vicini l'uno all'altro.

Spero che abbia senso.

Answer 2

È interessante notare che il theta è l'angolo tra la linea e l'asse y.

In genere, i valori rho e theta vengono visualizzati come l'angolo dall'asse x alla linea perpendicolare alla linea in questione. Il rho è quindi la lunghezza di questa linea perpendicolare. Quindi, un theta = 90 e rho = 20 significherebbe una linea orizzontale a 20 pixel dall'origine. Una bella immagine è mostrata su Hough Transform question