Porozumenie obrazu

Fitovanie modelu pomocou náhodného
výberu vzoriek - RANSAC
• RANSAC – random sample consensus
• Tradičné prístupy k fitovaniu modelu sú založené na princípe
najmenších štvorcov – minimalizovanie chyby
• Ak dáta nie su kvalitné, odľahlé body (outliers) môžu negatívne
ovplyvniť model
• RANSAC začína s jednoduchým modelom založeným na malej
vzorke dát, potom použije zvyšné dáta na potvrdenie modelu a
identifikovanie odľahlých bodov - outliers
• Odľahlé body sa odstránia a model sa prepočíta.
• RAMSAC reprezentuje zmenu paradigmy vo fitovaní modelu:
„začať s malou vzorkou a pridávať“ , čo je opačný prístup ako
metóda najmenších štvorcov