Parallelizing image feature extraction on coarse-grain machines

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 12, 1998, Pages 1389-1394

  Chung, Yongwha ^a,b   Prasanna, Viktor K ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Image processing; Messagepassing machines; Mimd machines; Parallel algorithms; Parallel implementations

Indexed keywords

BENCHMARKING; IMAGE QUALITY; MIM DEVICES; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

COARSE-GRAIN MACHINES; MESSAGE-PASSING MACHINES;

FEATURE EXTRACTION;

EID: 0032288272     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.735814     Document Type: Article

References (16)

1. G. Agha, Actors: A Model of Concurrent Computation in Distributed Systems. Cambridge, Mass.: MIT Press, 1986.
2. D. Bader and J. Ja Ja, "Parallel Algorithms for Image Histogramming and Connected Components With an Experimental Study," technical report, Univ. of Maryland, 1994.
3. J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6,1986.
4. A. Choudhary and R. Thakur, "Connected Component Labeling on Coarse Grain Parallel Computers: An Experimental Study," J. Parallel and Distributed Computing, vol. 20, pp. 78-83,1994.
5. Y. Chung, V. Prasanna, and C. Wang, "A Fast Asynchronous Algorithm for Linear Feature Extraction on IBM SP-2," Proc. Conf. Computer Architecture for Machine Perception, pp. 294-301,1995.
6. Y. Chung, C. Wang, and V. Prasanna, "Parallel Algorithms for Perceptual Grouping on Distributed-Memory Machine," unpublished paper, 1997.
7. I. Foster, Designing and Building Parallel Programs. Reading, Mass.: Addison Wesley, 1995. http://www.mcs.anl.gov/dbpp.
8. N. Copty, S. Ranka, G. Fox, and R. Shankar, "A Data Parallel Algorithm for Solving the Region Growing Problem on the Connection Machine," J. Parallel and Distributed Computing, vol. 21, pp. 160-167,1994.
9. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Slamon, and D. Walker, Solving Problems on Concurrent Processors: General Techniques and Regular Problems. Englewood Cliffs, N.J.: Prentice Hall, Inc., 1988.
10. D. Gerogiannis and S. Orphanoudakis, "Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 9, pp. 994-1013,1993.
11. A. Huertas, C. Lin, and R. Nevatia, "Detection of Buildings From Monocular Views of Aerial Scenes Using Perceptual Grouping and Shadows," Proc. Image Understanding Workshop, pp. 253-260, 1993.
12. C. Lin, V. Prasanna, and Y. Chung, "Data Remapping for Intermediate Level Analysis in Image Understanding on DistributedMemory Machines," Proc. Workshop Solving Irregular Problems on Distributed Memory Machines, IPPS, pp. 35-42,1995.
13. R. Nevatia and K. Babu, "Linear Feature Extraction and Description," Computer Graphics and Image Processing, vol. 13, pp. 257-269, 1980.
14. V. Prasanna, Parallel Architectures and Algorithms for Image Understanding. New York: Academic Press, 1991.
15. J. Roberge, "A Data Reduction Algorithm for Planar Curves," Computer Vision, Graphics, and Image Processing, vol. 29, pp. 168195,1985.
16. T. Yang and A. Gerasoulis, "List Scheduling With and Without Communication," Parallel Computing, vol. 19, pp. 1,321-1,344, 1993.