Freeman-Code
Werkzeuge
Allgemein
Drucken/exportieren
In anderen Projekten
DerFreeman-Code (auchKettencode oderChain-Code) ist die pixelweise Kodierung einer Kontur oder Linie durch die Angabe, in welcher Richtung das nächstePixel liegt.[1] Er ist nach seinem ErfinderHerbert Freeman benannt. Eingesetzt wird der Freeman-Code zum Beispiel für die Erkennung von Handschriften, zum Beispiel in Zusammenhang mitOCR-Technologien.[2]
Für die Definition des Codes existieren unterschiedliche Varianten.
Hierbei wird ausgehend von der aktuellen Position den Richtungen Ost, Nordost, Nord etc. ein Wert von 0 bis 7 zugeordnet:
3 2 1
4 * 0
5 6 7
Das aktuelle Pixel wird auf 0 gesetzt, wobei dann die Richtungen durch die Zahlen 1 bis 8 durch folgende Matrix bestimmt sind:
4 3 2
5 0 1
6 7 8