Mi az a lánccamag?

A számítógépes grafikákban és a képfeldolgozásban a lánc kód egy olyan algoritmus, amelyet egy objektum kontúrjainak fekete -fehér vagy monokróm képben történő kódolására használnak.A kapott kódok sorrendje leírhatja, hogyan lehet rajzolni az objektum vázlatát a képhez viszonyítva, vagy az irányok gyűjteménye lehet az algoritmus elindításának helyén lévő helyhez viszonyítvakövethető, hogy újrarajzolja az objektumot.Ezeket a kódokat egy képlet szerint normalizálhatjuk, majd összehasonlíthatjuk egy másik lánckóddal, hogy meghatározzák, vajon két objektum azonos -e.A lánccagok felhasználhatók az objektumok elkülönítésére egy számítógépes látásprogramban vagy a kép szegmentálásában a képfeldolgozásban, bár ez általában az optikai karakterfelismerés (OCR) programokban használható.Az alapkoncepció mindegyikben azonos.Először is, egy objektum széle található, általában a pixel pixel általi mozgatásával egy raszteres képen keresztül.Miután elhelyezkedett, rögzítik a helyzetet, és a környező széleket észlelik.Attól függően, hogy az észlelési algoritmus az óramutató járásával megegyezően vagy az óramutató járásával megegyező irányba mozog -e, az aktuális hely az egyik irányba mozog a széle mentén, amíg az eredeti helyzetbe nem tér.-Ez a szám általában azt az irányt jelzi, amelyet az objektum széle mentén mozgattak.Például, ha egy lánc kód algoritmus egy egyenes élt követi jobbról balra, akkor minden alkalommal, amikor a szél balra van nyomon követve, a bal oldali numerikus kód hozzáadódik a kód végéhez.A kapott kód egy olyan számsorozat, amelyben, ha a szekvenciát egy tetszőleges kiindulási pontból és az egyes lépésekre helyezett pixelből követik, akkor az objektum körvonala újrarajzol.Befejezve, számos különféle algoritmus alkalmazható rá, hogy összehasonlítsák a többi lánckód -szekvenciával való összehasonlítást.Először is, a számot a kiindulási szám forgatásával normalizáljuk, amíg a legalacsonyabb egész értéket meg nem határozzák.Ilyen módon két olyan objektum, amelyek azonos vázlatokkal rendelkeznek, összehasonlíthatók, függetlenül attól, hogy az egyes objektumokon a kódolás elindult.Ide tartoznak a vektor-alapú kódolások, amelyekben egy objektum körvonalát egy vonalakkal csatlakoztatott koordináták sorrendje írja le, bár ez a módszer veszteséges lehet, ha finoman részletes körvonalakon használják.Az algoritmus egy olyan verziója is létezik, amely futáshosszú kódolást (RLE) használ a kódok további tömörítéséhez a kivételesen nagy vagy összetett tárgyakhoz, így hatékonyabban tárolhatók.