DocumentCode
3376212
Title
One-pass encoding of connected components in multivalued images
Author
Mandler, Eberhard ; Oberländer, Matthias F.
Author_Institution
Daimler-Benz Res. Center, Ulm, Germany
Volume
ii
fYear
1990
fDate
16-21 Jun 1990
Firstpage
64
Abstract
A method of representing connected components in multivalued images is proposed, and an efficient, sequential, one-pass algorithm for generating the border-line chain code for each component is introduced. Simultaneously, the algorithm produces for each component a list of all neighboring components that are encountered during a walk around the border line, thus providing full topological information. The number of different pixel values does not affect performance
Keywords
encoding; picture processing; border-line chain code; connected components; multivalued images; one-pass algorithm; topological information; Classification algorithms; Data structures; Image coding; Image processing; Image representation; Image segmentation; Image storage; Navigation; Pixel; Shape;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location
Atlantic City, NJ
Print_ISBN
0-8186-2062-5
Type
conf
DOI
10.1109/ICPR.1990.119331
Filename
119331
Link To Document