Connected component labeling on coarse grain parallel computers: An experimental study

Journal of Parallel and Distributed Computing

Volumn 20, Issue 1, 1994, Pages 78-83

  Choudhary, Alok ^a   Thakur, Rajeev ^a  

^a SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011426484     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1994.1007     Document Type: Article

References (13)

1. Alnuweiri, H. M., and Prasanna Kumar, V. K. Fast image labeling using local operators on mesh-connected computers, IEEE Trans. Pattern Anal. Mach. Intell. 13, 2 (Feb. 1991), 202-207.
2. Fox, G., Johnson, M., Lyzenga, G., Otto, S., Salmon, J., and Walker, D. Solving Problems on Concurrent Processors, Vol. 1. Prentice-Hall, 1988.
3. Hirschberg, D. S., Chandra, A. K., and Sarwate, D. V. Computing connected components on parallel computers, Comm. ACM 22, 8 (1979), 461-464.
4. Little, J. J., Blellock, G., and Class, T. Parallel algorithms for computer vision on the connection machine, Proc. IEEE Conference on Computer Vision, 1987, pp. 587-591.
5. Mandler, E., and Oberlander, M. F. One-pass encoding of connected components in multivalued images, Proc. IEEE Conference on Computer Vision and Pattern Recognition, 1990, pp. 64-69.
6. Manohar, M., and Ramapriyan, H. K. Connected component labeling of binary images on a mesh connected massively parallel processor, Comput. Vision Graphics Image Process. 45, (1989), 133-149.
7. Nassimi, D., and Sahni, S. Finding connected components and connected ones on a mesh connected parallel computer, SIAM J. Comput. 9, 4 (1980), 744-757.
8. Prasanna Kumar, V., and Reisis, D. Image computations on meshes with multiple broadcast, IEEE Trans. Pattern Anal. Math. Intell. 11, 11 (Nov. 1989), 1194-1201.
9. Ronse, C., and Devijver, P. A. Connected Components in Binary Images: the Detection Problem Research Studies Ltd., 1984.
10. Rosenfeld, A., and Pfaltz, J. L. Sequential operations in digital signal processing, J. ACM 13, 4 (1966), 471-494.
11. Sunwoo, M. H., Baroody, B. S., and Aggarwal, J. K. A parallel algorithm for region labeling, Proc. IEEE Workshop on Comp. Architecture for Pattern Analysis and Machine Intelligence. 1987, pp. 27-34.
12. Weems, C., Hanson, A., Riseman, E., and Rosenfeld, A. An integrated image understanding benchmark: recognition of a 2 D mobile, International Conference on Computer Vision and Pattern Recognition. June 1988.
13. Woo, J., and Sahni, S. Hypercube computing: connected components, J Supercomput. 3, 3 (Sept. 1989), 209-234.