One-pass encoding of connected components in multivalued images

摘要

A method of representing connected components in multivaluedimages is proposed, and an efficient, sequential, one-pass algorithm forgenerating the border-line chain code for each component is introduced.Simultaneously, the algorithm produces for each component a list of allneighboring components that are encountered during a walk around theborder line, thus providing full topological information. The number ofdifferent pixel values does not affect performance