Single Pass Connected Components Analysis

  title={Single Pass Connected Components Analysis},
  author={Donald G. Bailey and Christopher T. Johnston},
The classic connected components labelling algorithm requires a minimum of 2 passes through an image. This paper presents a modification of this algorithm that allows the resolution of merged labels to be deferred. This enables the subsequent data analysis step to be combined with the labelling procedure, with the result that connected components can be analysed in a single pass by gathering data on the regions as they are built. This avoids the need for buffering the image, making the… CONTINUE READING
Highly Cited
This paper has 54 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 37 extracted citations

54 Citations

Citations per Year
Semantic Scholar estimates that this publication has 54 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references

FPGA implementation of image component labelling", in Reconfigurable Technology: FPGAs for Computing and Applications, SPIE

  • D. Crookes, K. Benkrid
  • 1999
1 Excerpt

Raster based region growing

  • D. G. Bailey
  • Proceedings of the 6th New Zealand Image…
  • 1991
1 Excerpt

Similar Papers

Loading similar papers…