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

J. Apostolakis, P. Coddington, and E. Marinari. New SIMD Algorithms for Cluster Labeling on Parallel Computers. Technical Report SCCS-279, Physics Department, Syracuse University, Syracuse, NY, September 1992. Int. J. Mod. Phys. C 4, 749 (1993).

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

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.

5

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

6

F.Y. Chin, J. Lam, and I-N. Chen. Efficient Parallel Algorithms for Some Graph Problems. Communications of the ACM, 25(9):659--665, 1982.

7

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.

8

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.

9

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.

10

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.

11

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.

12

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.

13

H. Embrechts, D. Roose, and P. Wambacq. Component Labelling on a MIMD Multiprocessor. CVGIP: Image Understanding, 57(2):155--165, March 1993.

14

B. Falsafi and R. Miller. Component Labeling Algorithms on an Intel iPSC/2 Hypercube. In Proceedings of the Fifth Distributed Memory Computing Conference, pages 159--164, Charleston, SC, April 1990.

15

J. Grinberg, G.R. Nudd, and R.D. Etchells. A Cellular VLSI Architecture. IEEE Computer, 17(1):69--81, 1984.

16

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

17

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.

18

R. Hummel. Connected Component Labelling in Image Processing with MIMD Architectures. In M.J.B. Duff, editor, Intermediate-Level Image Processing, chapter 7, pages 101--127. Academic Press, New York, 1986.

19

H.A. Ibrahim, J.R. Kender, and D.E. Shaw. Low-Level Image Analysis Tasks on Fine-Grained Tree-Structured SIMD Machines. Journal of Parallel and Distributed Computing, 4:546--574, 1987.

20

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

21

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.

22

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).

23

C.R. Jesshope. Parallel Computers - Architecutures and Programming. In R.A. Vaughan, editor, Pattern Recognition and Image Processing in Physics, pages 205--234. Scottish Universities Summer School in Physics, New York, 1990.

24

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.

25

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.

26

A. Krikelis and R.M. Lea. Performance of the ASP on the DARPA Architecture Benchmark. In Proceedings of the 2nd Symposium on the Frontiers of Massively Parallel Computation, pages 483--486, Fairfax, VA, October 1988.

27

J.M. Kuzela. IBM POWERparallel System - SP2 Performance Measurements. Power Parallel Systems, IBM, October 1994.

28

C.E. Leiserson, Z.S. Abuhamdeh, D.C. Douglas, C.R. Feynman, M.N. Ganmukhi, J.V. Hill, W.D. Hillis, B.C. Kuszmaul, M.A. St. Pierre, D.S. Wells, M.C. Wong, S.-W. Yang, and R. Zak. The Network Architecture of the Connection Machine CM-5. (Extended Abstract), July 28, 1992.

29

J.J. Little. Parallel Algorithms for Computer Vision on the Connection Machine. Technical Report AIM-928, MIT AI Laboratory, November 1986.

30

L.T. Liu. Personal communications. November 1994.

31

M. Manohar and H.K. Ramapriyan. Connected Component Labeling of Binary Images on a Mesh Connected Massively Parallel Processor. Computer Vision, Graphics, and Image Processing, 45(2):133--149, 1989.

32

P. Marks. Low-Level Vision Using an Array Processor. Computer Graphics and Image Processing, 14:281--292, 1980.

33

Meiko. Computing Surface - Communications Network Overview. Meiko World Inc., Concord, MA, manual 84-cb041 edition, 1993.

34

G.R. Nudd, T.J. Atherton, N.D. Francis, R.M. Howarth, D.J. Kerbyson, R.A. Packwood, and G.J. Vaudin. A Hierarchical Multiple-SIMD Architecture for Image Analysis. In Proceedings of the 10th International Conference on Pattern Recognition, pages 642--647, Atlantic City, NJ, June 1990.

35

D. Parkinson. Experiments in Component Labeling in a Parallel Computer. In V.K. Prasanna Kumar, editor, Parallel Architectures and Algorithms for Image Understanding, pages 209--225. Academic Press, Inc., New York, 1991.

36

J.L. Potter. Image Processing on the Massively Parallel Processor. IEEE Computer, 16(1):62--67, 1983.

37

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

38

H. Samet and M. Tamminen. A General Approach To Connected Component Labeling of Images. Technical Report CS-TR-1649, Computer Science Department, University of Maryland, August 1986.

39

A.D. Sokal. New Numerical Algorithms for Critical Phenomena (Multi-grid Methods and All That). In D.P. Landau, K.K. Mon, and H.-B. Schuttler, editors, Computer Simulation Studies in Condensed Matter Physics: Recent Developments. Springer-Verlag, Berlin, 1988.

40

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.).

41

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

42

Q.F. Stout. Supporting Divide-and-Conquer Algorithms for Image Processing. Journal of Parallel and Distributed Computing, 4:95--115, 1987.

43

M.H. Sunwoo, B.S. Baroody, and J.K. Aggarwal. A Parallel Algorithm for Region Labeling. In Proceedings of the 1987 Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence, pages 27--34, Seattle, WA, October 1987.

44

R.S. Wallace and M.D. Howard. HBA Vision Architecture: Built and Benchmarked. In Proceedings of the 1987 Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence, pages 209--216, Seattle, WA, October 1987.

45

R.S. Wallace and M.D. Howard. HBA Vision Architecture: Built and Benchmarked. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(3):227--232, 1989.

46

J.-C. Wang, T.-H. Lin, and S. Ranka. Distributed Scheduling of Unstructured Collective Communication on the CM-5. Personal Communication., 1994.

47

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.

48

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.

49

S.G. Ziavras and P. Meer. Adaptive Multiresolution Structures for Image Processing on Parallel Computers. Journal of Parallel and Distributed Computing, 23:475--483, 1994.