Skip navigation

HCM szemléltetése

Jellemzői

A hierarchikus Chamfer illesztés (Hierarchical Chamfer Matching -- HCM) egy hatékony megközelítés a kontúrillesztésre, amennyiben a kontúrpontokat egy diszkrét rácson mintavételezni tudjuk. Ezen a rácson aztán hatékonyan meghatározhatjuk az úgynevezett távolságtérképet, amely minden egyes képponthoz megadja a kontúrtól való távolságát. Ez lehet Euklidészi távolság, vagy egész számértékekkel közelített becslés. Megjegyezzük, hogy azt nem tudjuk meg, melyik ponthoz vagyunk a legközelebb, vagyis párosítást nem végez, nincs is rá szükség.

Példaprogram

A példatár 08_Kontur\HCM_DHTML mappa egy dinamikus weboldalt tartalmaz. A konturillesztes.html fájlt kell böngészőben megnyitni.

Választanunk kell egy referencia és egy illesztendő kontúrt, majd az illesztendőt tudjuk X- és Y-tengely menti eltolásokkal mozgatni. A program meghatározza a kontúrok távolságát a távolságtérkép alapján.

Egymásnak tökéletesen megfeleltethető kontúrok esetén a hiba nullává tehető. Általános, gyakorlati esetben ez ritkán teljesül, de megtalálhatjuk az optimális illesztést a legkisebb távolságnál.