References

1

H. Alnuweiri and V. Prasanna. Parallel Architectures and Algorithms for Image Component Labeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:1014--1034, 1992.

2

M. Annaratone, E. Arnould, T. Gross, H.T. Kung, M. Lam, O. Menzilcioglu, and J.A. Webb. The Warp Computer: Architecture, Implementation, and Performance. IEEE Transactions on Computers, C-36:1523--1538, 1987.

3

J. Apostolakis, P. Coddington, and E. Marinari. New SIMD Algorithms for Cluster Labeling on Parallel Computers. Int. J. Mod. Phys. C, 4:749, 1993.

4

D. A. Bader and J. JáJá. Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study. Technical Report CS-TR-3384 and UMIACS-TR-94-133, UMIACS and Electrical Engineering, University of Maryland, College Park, MD, December 1994. To be presented at the Fifth ACM SIGPLAN Symposium of Principles and Practice of Parallel Programming, Santa Barbara, CA, July 1995.

5

D. A. Bader and J. JáJá. A Practical Parallel Algorithm for Median Finding, Selection, and Load Balancing. In preparation., 1995.

6

C.F. Baillie and P.D. Coddington. Cluster Identification Algorithms for Spin Models - Sequential and Parallel. Concurrency: Practice and Experience, 3(2):129--144, 1991.

7

G.E. Blelloch. Prefix sums and their applications. Technical Report CMU-CS-90-190, School of Computer Science, Carnegie Mellon University, November 1990.

8

R.C. Brower, P. Tamayo, and B. York. A Parallel Multigrid Algorithm for Percolation Clusters. Journal of Statistical Physics, 63:73, 1991.

9

W.W. Carlson and J.M. Draper. AC for the T3D. Technical Report SRC-TR-95-141, Supercomputing Research Center, Bowie, MD, February 1995.

10

Y.-L. Chang and X. Li. Adaptive Image Region-Growing. IEEE Transactions on Image Processing, 3(6):868--872, 1994.

11

A. Choudhary and R. Thakur. Evaluation of Connected Component Labeling Algorithms on Shared and Distributed Memory Multiprocessors. In Proceedings of the 6th International Parallel Processing Symposium, pages 362--365, March 1992.

12

A. Choudhary and R. Thakur. Connected Component Labeling on Coarse Grain Parallel Computers: An Experimental Study. Journal of Parallel and Distributed Computing, 20(1):78--83, January 1994.

13

N. Copty, S. Ranka, G. Fox, and R.V. Shankar. A Data Parallel Algorithm for Solving the Region Growing Problem on the Connection Machine. Journal of Parallel and Distributed Computing, 21(1):160--168, April 1994.

14

D.E. Culler, A. Dusseau, S.C. Goldstein, A. Krishnamurthy, S. Lumetta, S. Luna, T. von Eicken, and K. Yelick. Introduction to Split-C. Computer Science Division - EECS, University of California, Berkeley, version 1.0 edition, March 6, 1994.

15

D.E. Culler, A. Dusseau, S.C. Goldstein, A. Krishnamurthy, S. Lumetta, S. Luna, T. von Eicken, and K. Yelick. Programming in Split-C. In Proceedings of Supercomputing '93, pages 262--273, Portland, OR, November 1993.

16

D.E. Culler, R.M. Karp, D.A. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a Realistic Model of Parallel Computation. In Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1993.

17

H. Derin and C.-S. Won. A Parallel Image Segmentation Algorithm Using Relaxation with Varying Neighborhoods and Its Mapping to Array Processors. Computer Vision, Graphics, and Image Processing, 40:54--78, 1987.

18

M.B. Dillencourt, H. Samet, and M. Tamminen. Connected Component Labeling of Binary Images. Technical Report CS-TR-2303, Computer Science Department, University of Maryland, August 1989.

19

R. Goldenberg, W.C. Lau, A. She, and A.M. Waxman. Progress on the Prototype PIPE. In Proceedings of the 1987 Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence, pages 67--74, Seattle, WA, October 1987.

20

Y. Han and R.A. Wagner. An Efficient and Fast Parallel-Connected Component Algorithm. JACM, 37(3):626--642, 1990.

21

R.M. Haralick and L.G. Shapiro. Image Processing Techniques. Computer Vision, Graphics, and Image Processing, 29:100--132, 1985.

22

D. Harwood, M. Subbarao, H. Hakalahti, and L.S. Davis. A New Class of Edge-Preserving Smoothing Filters. Pattern Recognition Letters, 6:155--162, 1987.

23

D.S. Hirschberg, A.K. Chandra, and D.V. Sarwate. Computing Connected Components on Parallel Computers. Communications of the ACM, 22(8):461--464, 1979.

24

J. JáJá. An Introduction to Parallel Algorithms. Addison-Wesley Publishing Company, New York, 1992.

25

J. JáJá and K.W. Ryu. The Block Distributed Memory Model. Technical Report CS-TR-3207, Computer Science Department, University of Maryland, College Park, January 1994.

26

J.F. JáJá and K.W. Ryu. The Block Distributed Memory Model for Shared Memory Multiprocessors. In Proceedings of the 8th International Parallel Processing Symposium, pages 752--756, Cancún, Mexico, April 1994. (Extended Abstract).

27

T. Kanade and J.A. Webb. Parallel Vision Algorithm Design and Implementation 1988 End of Year Report. Technical Report CMU-RI-TR-89-23, The Robotics Institute, Carnegie Mellon University, August 1989.

28

J.J. Kistler and J.A. Webb. Connected Components With Split and Merge. In Proceedings of the 5th International Parallel Processing Symposium, pages 194--201, Anaheim, CA, April 1991.

29

H.T. Kung and J.A. Webb. Mapping Image Processing Operations Onto a Linear Systolic Machine. Distributed Computing, 1:246--257, 1986.

30

P.J. Narayanan. Effective Use of SIMD Machines for Image Analysis. PhD thesis, Department of Computer Science, University of Maryland, College Park, MD, 1992.

31

P.J. Narayanan and L.S. Davis. Replicated Data Algorithms in Image Processing. Technical Report CAR-TR-536/CS-TR-2614, Center for Automation Research, University of Maryland, College Park, MD, February 1991.

32

M. Pietikäinen, T. Seppänen, and P. Alapuranen. A Hybrid Computer Architecture for Machine Vision. In Proceedings of the 10th International Conference on Pattern Recognition, Volume 2, pages 426--431, Atlantic City, NJ, June 1990.

33

A. Rosenfeld. A Report on the DARPA Image Understanding Architectures Workshop. In Proceedings of the 1987 Image Understanding Workshop, pages 298--302, 1987.

34

A.D. Sokal. New Numerical Algorithms for Critical Phenomena (Multi-grid Methods and All That). In Proceedings of the International Conference on Lattice Field Theory, Tallahassee, Fl, October 1990. ( Nucl. Phys. B (Proc. Suppl.) 20:55, 1991.).

35

D. Stauffer. Introduction to Percolation Theory. Taylor and Francis, Philadelphia, PA, 1985.

36

J.C. Tilton and S.C. Cox. Segmentation of Remotely Sensed Data Using Parallel Region Growing. In Ninth International Symposium on Machine Processing of Remotely Sensed Data, pages 130--137, West Lafayette, IN, June 1983.

37

R.S. Wallace, J.A. Webb, and I-C. Wu. Machine-Independent Image Processing: Performance of Apply on Diverse Architectures. Computer Vision, Graphics, and Image Processing, 48:265--276, 1989.

38

J.A. Webb. Architecture-Independent Global Image Processing. In Proceedings of the 10th International Conference on Pattern Recognition, Volume 2, pages 623--628, Atlantic City, NJ, June 1990.

39

C. Weems, E. Riseman, A. Hanson, and A. Rosenfeld. An Integrated Image Understanding Benchmark: Recognition of a 2 D ``Mobile''. In Image Understanding Workshop, pages 111--126, Cambridge, MA, April 1988.

40

C. Weems, E. Riseman, A. Hanson, and A. Rosenfeld. A Report on the Results of the DARPA Integrated Image Understanding Benchmark Exercise. In Image Understanding Workshop, pages 165--192, May 1989.

41

T. Westman, D. Harwood, T. Laitinen, and M. Pietikäinen. Color Segmentation By Hierarchical Connected Components Analysis with Image Enhancement by Symmetric Neighborhood Filters. In Proceedings of the 10th International Conference on Pattern Recognition, pages 796--802, Atlantic City, NJ, June 1990.

42

M. Willebeek-LeMair and A.P. Reeves. Region Growing on a Highly Parallel Mesh-Connected SIMD Computer. In The 2nd Symposium on the Frontiers of Massively Parallel Computations, pages 93--100, Fairfax, VA, October 1988.

43

R. Williams. Parallel Load Balancing for Parallel Applications. Technical Report CCSF-50, Concurrent Supercomputing Facilities, California Institute of Technology, November 1994.

44

S.W. Zucker. Region Growing: Childhood and Adolescence. Computer Graphics and Image Processing, 5:382--399, 1976.