research-article

Parallelizing Image Feature Extraction on Coarse-Grain Machines

Authors:

Viktor K. PrasannaAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 20, Issue 12

Pages 1389 - 1394

https://doi.org/10.1109/34.735814

Published: 01 December 1998 Publication History

Abstract

In this paper, we present a fast parallel algorithm for feature extraction on coarse-grain MIMD machines. By maintaining algorithmic threads at each node, our algorithm enhances processor utilization and obtains large speed-ups. Our implementations show that, given a 1,024 1,024 image, speed-ups of 27.6 and 56.0 on a 32-node SP2 and a 64-node T3D can be achieved.

References

[1]

G. Agha, Actors: A Model of Concurrent Computation in Distributed Systems.Cambridge, Mass.: MIT Press, 1986.

[2]

D. Bader and J. JáJá, "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.

Digital Library

[4]

J. Parallel and Distributed Computing, vol. 20, pp. 78-83, 1994.

Digital Library

[5]

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.

Digital Library

[8]

J. Parallel and Distributed Computing, vol. 21, pp. 160-167, 1994.

Digital Library

[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]

IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 9, pp. 994-1,013, Sept. 1993.

Digital Library

[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 Distributed-Memory 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. 168-195, 1985.

[16]

T. Yang and A. Gerasoulis, "List Scheduling With and Without Communication," Parallel Computing, vol. 19, pp. 1,321-1,344, 1993.

Cited By

Yu YLee TChen PKwok N(2018)On-chip real-time feature extraction using semantic annotations for object recognitionJournal of Real-Time Image Processing10.5555/3268166.326825215:2(249-264)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.5555/3268166.3268252
Rosenfeld A(2018)Image Analysis and Computer VisionComputer Vision and Image Understanding10.1006/cviu.1999.074674:1(36-95)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1006/cviu.1999.0746
Glimcher LAgrawal GMehta SJin RMachiraju R(2005)Parallelizing a Defect Detection and Categorization ApplicationProceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 0110.1109/IPDPS.2005.332Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/IPDPS.2005.332
Show More Cited By

Recommendations

PASM: A Partitionable SIMD/MIMD System for Image Processing and Pattern Recognition

PASM, a large-scale multimicroprocessor system being designed at Purdue University for image processing and pattern recognition, is described. This system can be dynamically reconfigured to operate as one or more independent SIMD and/or MIMD machines. ...
Parallelizing Subroutines in Sequential Programs

An algorithm for making sequential programs parallel is described, which first identifies all subroutines, then determines the appropriate execution mode and restructures the code. It works recursively to parallelize the entire program. We use Fortran ...
Coarse-Grain Task Parallel Processing Using the OpenMP Backend of the OSCAR Multigrain Parallelizing Compiler
ISHPC '00: Proceedings of the Third International Symposium on High Performance Computing

This paper describes automatic coarse grain parallel processing on a shared memory multiprocessor system using a newly developed OpenMP backend of OSCAR multigrain parallelizing compiler for from single chip multiprocessor to a high performance ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 20, Issue 12

December 1998

137 pages

ISSN:0162-8828

Editor:
Rangachar Kasturi
The Pennsylvania State Univ., University Park

Issue’s Table of Contents

Copyright © Copyright © 1998 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1998

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu YLee TChen PKwok N(2018)On-chip real-time feature extraction using semantic annotations for object recognitionJournal of Real-Time Image Processing10.5555/3268166.326825215:2(249-264)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.5555/3268166.3268252
Rosenfeld A(2018)Image Analysis and Computer VisionComputer Vision and Image Understanding10.1006/cviu.1999.074674:1(36-95)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1006/cviu.1999.0746
Glimcher LAgrawal GMehta SJin RMachiraju R(2005)Parallelizing a Defect Detection and Categorization ApplicationProceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 0110.1109/IPDPS.2005.332Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/IPDPS.2005.332
Han Min WVeeravalli BBarlas G(2005)Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2005.05.01665:12(1558-1577)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1016/j.jpdc.2005.05.016

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents