@inproceedings{a88048d693e34d96b815cb163388b9aa,
title = "Component labeling algorithms on an intel iPSC/2 Hypercube",
abstract = "One of the intermediary stages of image analysis in vision is the process of component labeling. Given a digital black/white image distributed throughout the nodes of an Intel iPSC/2 hypercube, the objective of this research is to develop and implement efficient parallel algorithms for labeling the (black) connected components. The basic solution strategy is based on divide-and-conquer, in which each node initially labels the subimage that it is responsible for. The results of the local labeling are then combined using boundary-overlapping resolution strategy. In an effort to develop algorithms that are both time and space efficient, we consider manipulating various data structures, using a variety of sequential and parallel component labeling schemes, and performing load balancing techniques to maximize parallelism. The images currently under experiment range from real pictures extracted from scanners, to medical X-rays, to digital images generated with respect to certain constraints. Experimental results, analysis, and interpretation of various algorithms are presented.",
author = "B. Falsafi and R. Miller",
note = "Publisher Copyright: {\textcopyright} 1990 IEEE.; 5th Distributed Memory Computing Conference, DMCC 1990 ; Conference date: 08-04-1990 Through 12-04-1990",
year = "1990",
doi = "10.1109/DMCC.1990.555378",
language = "English",
series = "Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "159--164",
editor = "Walker, \{David W.\} and Stout, \{Quentin F.\}",
booktitle = "Applications",
address = "United States",
}