Was ist ein Kettencode?

In Computergrafiken und Bildverarbeitung ist ein Kettencode ein Algorithmus, mit dem die Konturen eines Objekts in einem Schwarzweiß oder Monochrom im Bild codiert werden. Die resultierende Abfolge von Codes kann entweder beschreiben, wie der Umriss des Objekts relativ zu dem Bild gezeichnet wird, in dem es sich befindet, oder es kann eine Sammlung von Anweisungen in Bezug auf den Ort auf dem Umriss sein, an dem der Algorithmus gestartet wurde, und im Wesentlichen Schritte bereitstellt, die befolgt werden können, um das Objekt neu zu drehen. Diese Codes können nach einer Formel normalisiert und dann mit einem anderen Kettencode verglichen werden, um festzustellen, ob zwei Objekte identisch sind. Ein Kettencode kann zum Isolieren von Objekten in einem Computer -Vision -Programm oder Bildsegmentierung in der Bildverarbeitung verwendet werden, obwohl er häufiger in OPTICAL CHARACTICAL ERKUNNIONS (OCR) -Programmen verwendet werden kann. Zunächst befindet sich die Kante eines Objekts, normalerweise durch Bewegen von Pixel mit PIXEl durch ein Rasterbild. Sobald sich die Position befindet, wird die Position aufgezeichnet und die umgebenden Kanten werden erkannt. Abhängig davon, ob sich der Erkennungsalgorithmus im Uhrzeigersinn oder gegen den Uhrzeigersinn bewegt, wird der aktuelle Standort in die eine oder andere Richtung bewegt, bis er in die ursprüngliche Position zurückkehrt.

Jedes Mal, wenn sich die aktuelle Position bewegt, wird eine Zahl im Kettencode aufgezeichnet. Diese Zahl zeigt im Allgemeinen die Richtung an, die am Rand des Objekts bewegt wurde. Wenn beispielsweise ein Kettencode -Algorithmus einer geraden Kante von rechts nach links folgt, wird jedes Mal, wenn die Kante nach links verfolgt wird, der numerische Code für links am Ende des Codes hinzugefügt. Der resultierende Code ist eine Zeichenfolge von Zahlen, in denen, wenn die Sequenz von einem willkürlichen Ausgangspunkt und einem Pixel in jedem Schritt befolgt wird, der Umriss des Objekts neu gezeichnet wird.

Einmal die Zahlenfolge, die mak makE up Der Code ist abgeschlossen, es können mehrere verschiedene Algorithmen angewendet werden, um Vergleiche mit anderen Kettencodesequenzen durchzuführen. Zunächst wird die Zahl normalisiert, indem die Startnummer gedreht wird, bis der niedrigste Ganzzahlwert bestimmt ist. Auf diese Weise können zwei Objekte mit dem gleichen Umriss verglichen werden, unabhängig davon, wo auf jedem Objekt die Codierung begann.

andere, komplexere Versionen des Kettencode -Algorithmus existieren. Dazu gehören eine vektorbasierte Codierung, bei der der Umriss eines Objekts durch eine Abfolge von Koordinaten beschrieben wird, die durch Linien verbunden sind, obwohl diese Methode bei fein detaillierten Umrissen verlustweise verliert werden kann. Es gibt auch eine Version des Algorithmus, bei dem die Codierung (Run-Länge-Codierung) verwendet wird, um die Codes für außergewöhnlich große oder komplexe Objekte weiter zu komprimieren, damit sie effizienter gespeichert werden können.