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 zeichnet, in dem es sich befindet, oder es kann eine Sammlung von Anweisungen in Bezug auf den Ort auf dem Umriss, an dem der Algorithmus begannkann befolgt werden, um das Objekt neu zu zeichnen.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 OPTICA CHARACE ERKUNNIONS (OCR) -Programmen verwendet werden kann.

Obwohl es mehrere etablierte Algorithmen für einen Kettencode gibt, gibt es mehrere etablierte Algorithmen.Das Grundkonzept ist jeweils gleich.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 entlang der Kante bewegt, bis er in die ursprüngliche Position zurückkehrt.

Jedes Mal, wenn sich die aktuelle Position bewegt.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 befolgt wird und ein Pixel in jedem Schritt platziert ist, der Umriss des Objekts neu gezeichnet wird.Es ist abgeschlossen, es können verschiedene Algorithmen angewendet werden, um Vergleiche mit anderen Kettencodesequenzen herzustellen.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.

Es gibt andere, komplexere Versionen des Kettencode -Algorithmus.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 der 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.