A Systolic Architecture for Labeling the Connected Components of Multi-Valued Images in Real Time

Nicol, C. J.

doi:10.1109/CVPR.1993.340998

A Systolic Architecture for Labeling the Connected Components of Multi-Valued Images in Real Time

C. J. Nicol

CVPR 1993 pp. 136-141

doi:10.1109/CVPR.1993.340998 /cvpr/1993/nicol1993cvpr-systolic/

Abstract

A system capable of labeling the connected components of multi-valued images at video rates is described. The technique uses a simple linear systolic array to modify the labels of recently visited pixels in a raster scan. The array removes the need for the complex processing of label equivalence tables used in previous algorithms. A two-pass system is designed using the same custom VLSI chip for both passes with minimal support circuitry. This has an advantage over previous hardware implementations where more complex algorithms require separate hardware modules for each pass.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

CVPR Semantic Scholar

Cite

Text

Nicol. "A Systolic Architecture for Labeling the Connected Components of Multi-Valued Images in Real Time." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993. doi:10.1109/CVPR.1993.340998

Markdown

[Nicol. "A Systolic Architecture for Labeling the Connected Components of Multi-Valued Images in Real Time." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1993.](https://mlanthology.org/cvpr/1993/nicol1993cvpr-systolic/) doi:10.1109/CVPR.1993.340998

BibTeX

@inproceedings{nicol1993cvpr-systolic,
  title     = {{A Systolic Architecture for Labeling the Connected Components of Multi-Valued Images in Real Time}},
  author    = {Nicol, C. J.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1993},
  pages     = {136-141},
  doi       = {10.1109/CVPR.1993.340998},
  url       = {https://mlanthology.org/cvpr/1993/nicol1993cvpr-systolic/}
}