next up previous
Next: Merging phase Up: Connected Components of Previous: Connected Components of

Initial labeling

Pixels on each tile are examined in row-major order. If a pixel is an unmarked nonzero-pixel, a breadth-first search procedure starting at that pixel labels all like-colored connected pixels situated on that tile with a globally unique label. A pixel is marked when visited only if it is a 0-pixel, or part of the current connected component.



next up previous
Next: Merging phase Up: Connected Components of Previous: Connected Components of



David A. Bader
dbader@umiacs.umd.edu