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
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;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.119331
