A method for encoding region boundaries based on transition points

In this paper we present an encoding algorithm for boundary maps containing only closed contours. The method relies on the location and encoding of ‘transition points’, i.e., points where rows or columns of edge elements change state. Experimental results show that this technique offers better compr...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Image and vision computing 1998-03, Vol.16 (3), p.213-218
1. Verfasser:	Pinho, Armando J.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Boundary coding Computer science control theory systems Exact sciences and technology Image coding Image segmentation Pattern recognition. Digital image processing. Computational geometry Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	In this paper we present an encoding algorithm for boundary maps containing only closed contours. The method relies on the location and encoding of ‘transition points’, i.e., points where rows or columns of edge elements change state. Experimental results show that this technique offers better compression ratios than differential chain-coding for boundary maps having medium or large complexity.
ISSN:	0262-8856 1872-8138
DOI:	10.1016/S0262-8856(97)00071-1