Fast Image Labeling using Local Operators on Mesh-Connected Computers

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 13, Issue 2, 1991, Pages 202-207

  Alnuweiri, Hussein M ^a   Prasanna Kumar, V K ^b  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Image labeling; image processing; local image operators; mesh connected computers; parallel algorithms; space time tradeoffs

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING - MULTIPROCESSING PROGRAMS;

IMAGE LABELING; LOCAL OPERATORS; MESH CONNECTED COMPUTERS; PARALLEL ALGORITHMS;

IMAGE PROCESSING;

EID: 0026108336     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.67649     Document Type: Article

References (12)

1. H. M. Alnuweiri and V.K. Prasanna Kumar, “Optimal geometric algorithms for fixed-size linear arrays and scan line arrays,” in Proc. IEEE Conf. Comput. Vision Pattern Recognition, 1988.
2. H. M. Alnuweiri and V.K. Prasanna Kumar, “Optimal image computations on reduced VLSI architectures,” IEEE Trans. Circuits Syst., Oct. 1989.
3. H. M. Alnuweiri and V.K. Prasanna Kumar, “Parallel architectures and algorithms for image component labeling,” to be published.
4. K. E. Batcher, “Design of a massively parallel processor,” IEEE Trans. Comput vol. C-29, Sept. 1980.
5. R. Cypher, J.L. C. Sanz, and L. Snyder, “Algorithms for image component labeling on SIMD mesh connected computers,” IEEE Trans. Comput., vol. 39, no. 2, Feb. 1990.
6. C.R. Dyer and A. Rosenfeld, “Parallel image processing by memory augmented cellular automata,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, Jan. 1981.
7. T. J. Fountain, Processor Arrays: Architectures and Applications. London: Academic, 1987.
8. S. B. Gray, “Local properties of binary images in two dimensions,” IEEE Trans. Comput., vol. C-20, May 1971.
9. S. Levialdi, “On shrinking binary picture patterns,” Commun. ACM, Jan. 1972.
10. D. Nassimi and S. Sahni, “Finding connected components and connected ones on a mesh-connected parallel computer,” SIAM J. Comput., vol. 9, no. 4, 1980.
11. A. Rosenfeld, “Connectivity in digital pictures,” J. ACM, Jan. 1970.
12. A. Rosenfeld and J. Pfaltz, “Sequential operations in digital picture processing,” J. ACM, vol. 4, 1966.