Freeman-Code
(Weitergeleitet von Kettencode)
Der Freeman-Code (auch Kettencode oder Chain-Code) ist die pixelweise Kodierung einer Kontur oder Linie durch die Angabe, in welcher Richtung das nächste Pixel liegt.[1] Er ist nach seinem Erfinder Herbert Freeman benannt. Eingesetzt wird der Freeman-Code zum Beispiel für die Erkennung von Handschriften, zum Beispiel in Zusammenhang mit OCR-Technologien.[2]
Für die Definition des Codes existieren unterschiedliche Varianten.
Von der aktuellen Position ausgehend
[Bearbeiten | Quelltext bearbeiten]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
Mit zentralem Pixel
[Bearbeiten | Quelltext bearbeiten]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
Einzelnachweise
[Bearbeiten | Quelltext bearbeiten]- ↑ Pulipati Annapurna, Sriraman Kothuri, Srikanth Lukka: Digit Recognition Using Freeman Chain Code. In: International Journal of Application or Innovation in Engineering & Management. Band 2, August 2013, ISSN 2319-4847, S. 362–365 (englisch).
- ↑ Nidal Lamghari, My El Hassan Charaf, Said Raghay: Template Matching for Recognition of Handwritten Arabic Characters Using Structural Characteristics and Freeman Code. In: International Journal of Computer Science and Information Security. Band 14, Nr. 12, Dezember 2016 (englisch).