Come "de-dupe" linee simili (rilevate usando la trasformazione di Hough come coppie rho / theta)

6

Sto cercando di identificare un oggetto (un cubo) in una serie di foto. Usando Canny / Sobel / Hough sono riuscito a far scendere la foto su un insieme di linee abbastanza precise; tuttavia, se traccio queste righe sulla mia immagine, ci sono molti duplicati in cui l'angolo / distanza varia solo in minima parte. Ecco un esempio ridotto:

Pensavodipoterliridurresemplicementecercandolerighechehannovaloridirho/thetaentrounacertatolleranza.Tuttavia,ilproblemachehoscopertoèchepiùunalineaèverticale(piùl'intersezioneèx=0)maggioreèladifferenzanelvalorerhoperlostessoangolo:

Questononsembraunproblemachelamatematicanonpuòrisolvere;masembrachecidovrebbeessereunmetodoprovatoetestatoperfarequesto,manonriescoatrovarealcunabuonainformazioneonlinesulmodomiglioreperfarlo(omatematicaperconsentirequesto,ounmodogeneralmentemigliorediuniresimililineeall'internodellospazioimmagineperl'outputdiHoughTransform).

Michiedevoseconvertirliincoppiex/yperibordidellamiaimmagine(adesempioipuntidautilizzareperilrenderingdiunalinea)epoiconfrontarlipotrebbeessereun'ideamigliore.Hointenzionedifareuntentativo;masenonèilmodo"normale" per farlo, mi piacerebbe sapere!

    
posta Danny Tuppeny 14.02.2016 - 16:02
fonte

1 risposta

1

Bene, sono andato avanti e ho provato a convertire in coppie x / y e poi a de-duping in cui entrambi i set erano entro il 5% del rispettivo asse. Non so se questo è un buon modo per farlo, ma sicuramente mi ha avvicinato!

C'èqualcosaditraballanteconunpo'dilineecheinizianoa0,0(pensochedovrebberoessereperpendicolari,esospettocheilrumoreinaltopotrebbeesseretravolgentedalverovantaggiodall'angolodelcubocentrale,manonmiinteressaperquellilineeallafinecomunque),ehounproblemaperlelinee"perfettamente verticali" (theta è 0, causa errori in alcuni dei miei calcoli) ma questa pagina sembra avere una soluzione a questo.

Pubblicare questo come una risposta nel caso in cui aiuti gli altri, ma sperando ancora in una risposta migliore (o la conferma in questo modo ha senso).

    
risposta data 14.02.2016 - 17:03
fonte

Leggi altre domande sui tag