Skip to main content
SpringerLink
Log in

Parallelism in Low-Level Computer Vision — A Review

  • Chapter
Data Analysis in Astronomy III

Part of the book series: Ettore Majorana International Science Series ((EMISS,volume 40))

Abstract

In this paper we review various parallel algorithms and architectures used in Computer Vision. The problem of visual recognition is divided into three conceptual levels — low-level, intermediate-level and high-level. There are few conceptual difficulties in parallelizing low-level vision and most of them have been parallelized. However, not much work has been done in parallelizing intermediate and high-level vision. We present parallel algorithms for low-level vision.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Hwang and F. A. Briggs, Computer Architecture and Parallel Processing ,McGraw-Hill, New York, 1984.

    MATH  Google Scholar 

  2. Michael J. Quinn, Designing Efficient Algorithms for Parallel Computers ,McGraw-Hill Book Company, 1987.

    MATH  Google Scholar 

  3. D. Ballard and C. Brown, Computer Vision ,Prentice Hall, 1982.

    Google Scholar 

  4. L. C. Higbie, The OMEN Computers: Associative array processors, COMPCON 72 Digest, IEEE ,New York.

    Google Scholar 

  5. K. E. Batcher, The STARAN Computer, InInfotech State of the Art Report: Supercomputers ,vol. 2, C. R. Jesshope and R. C. Hockney,Infotech, Maidenhead, England.

    Google Scholar 

  6. A. P. Reeves and A. Rostampour, Computational Cost of Image Registration with a Parallel Binary Array Processor, IEEE Trans on PAMI ,4, NO. 4, July 82.

    Google Scholar 

  7. H. T. Kung and S. W. Song, A Systolic 2-D Convolution Chip, CAP AMI, 85-

    Google Scholar 

  8. S. Y. Lee and J. K. Aggarwal, Parallel 2-D Convolution on a Mesh Connected Array Processor, IEEE Trans on PAMI ,Vol. 9, No.4, July 87.

    Google Scholar 

  9. A. Giordano, M. Maresca, G. Sandini, T. Vernazza, D. Ferrari, A Systolic Convolver for Parallel Multi resolution Edge Detection, IEEE Proc. of CVPR,86.

    Google Scholar 

  10. H. T. Kung and P. L. Picard, Hardware Pipelines for multi-dimensional Convolution and Resampling, CAPAMI ,81.

    Google Scholar 

  11. H. T. Kung, L. M. Ruane and D. W. L. Yen, Two-level pipelined systolic array for multidimensional convolution, Image and Vision Computing ,Vol. 1 ,No.1, Feb 83-

    Google Scholar 

  12. Massimo Maresca and Hungwen Li, Morphological Operations on Mesh Connected Architecture : A Generalised Convolution Algorithm, IEEE Proc. on CVPR ,86.

    Google Scholar 

  13. D. V. Ramanamurthy, N. J. Dimopoulos, K. F. Li, R. V. Patel and A. J. Al-Khalili, IEEE Procs. on CVPR ,1986.

    Google Scholar 

  14. J. J. Little, G. Blelloch and T. Cass, Parallel Algorithms of Computer Vision on the Connection Machine, International Conference on Computer Vision ,87.

    Google Scholar 

  15. Lionel M. Ni and Anil K. Jain, A VLSI Systolic Architecture for Pattern Clustering, IEEE Trans on PAMI ,Vol. 7, No.1, Jan 85-

    Google Scholar 

  16. Xiaobo Li and Zhixi Fang, Parallel Algorithms for Clustering on Hypercube SIMD Computers, IEEE Proceedings of CVPR ,86.

    Google Scholar 

  17. T. M. Siberberg, The Hough Transform on the Geometric Arithmetic Parallel Processor, CAPAMI ,85

    Google Scholar 

  18. Hussien A. H. Ibrahim, John R. Kender and David Elliot Shaw, The Analysis and Performance of two Middle-level Vision tasks on a Fine-Grained SIMD Tree Machine, IEEE Proc. on CVPR ,85

    Google Scholar 

  19. Jorge L. C. Sanz and Itshak Dinstein, Projection Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline Architectures, IEEE Trans on PAMI, 9 ,No. 1, Jan 87.

    Google Scholar 

  20. H. Y. H. Chuang and C. C. Li, A Systolic Array Processor for Straight Line Detection by Modified Hough Transform, CAPAMI ,85

    Google Scholar 

  21. Sharat Chandran and Larry S. Davis, The Hough transform on the Butterfly and theNCUBE, CAR-TR-226,CS-TR-1713, Sept 86, Center for Automation Research, University of Maryland, College Park, MD 20742

    Google Scholar 

  22. James T. Kuehn, J. A. Fessler and H. J. Siegel, Parallel Image Thinning and Vectorisation on PASM, IEEE Proc. on CVPR ,85

    Google Scholar 

  23. H. E. Lu and P. S. P. Wang, An Improved Fast Parallel Thinning Algorithm for Digital Patterns, IEEE Proc. on CVPR ,85

    Google Scholar 

  24. A. Favre and Hj. Keller, Parallel Syntactic Thinning by Recoding of Binary Pictures, Computer Vision, Graphics, and Image Processing 23, 1983.

    Google Scholar 

  25. S. Y. Lee, S. Yalamanchili and J. K. Aggarwal, Parallel Image Normalization on a Mesh-Connected Array Processor, Pattern Recognition ,20, Vol. 1, 87.

    Google Scholar 

  26. S. Y. Lee, S. Yalamanchili and J. K. Aggarwal, Parallel Image Normalization, IEEE Proc. on CVPR ,85-

    Google Scholar 

  27. D. W. Murary, A. Kashko and H. Buxton, A Parallel approach to the Picture Restoration Algorithm of Geman and Geman on an SIMD machine, Image and Vision Computing ,4, NO. 3, Aug 66.

    Google Scholar 

  28. S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans on PAMI ,Vol. 5, 1984.

    Google Scholar 

  29. D. L. Tuomenoksa, G. B. Adams, H. J. Siegel and O. R. Mitchell, A Parallel Algorithm for Contour Extraction : Advantages and Architectural Implications, IEEE Proc. on CVPR ,83.

    Google Scholar 

  30. C. Guerra, A VLSI Algorithm for the Optimal Detection of a Curve, CAPAMI, 85.

    Google Scholar 

  31. A. Y. Wu, T. Dubitzki and A. Rosenfeld, Parallel Computation of Contour Properties, IEEE Trans, on PAMI ,May 81.

    Google Scholar 

  32. P. Bertolazzi and M. Pirozzi, A Parallel Algorithm for the Optimal Detection of a Noisy Curve, Computer Vision, Graphics, and Image Processing 27, 1984.

    Google Scholar 

  33. R. Miller and Q. F. Stout, Geometric Algorithms for Digitized Pictures on a Mesh-Connected Computer, IEEE Trans on PAMI ,March 85-

    Google Scholar 

  34. V. K. P.Kumar and C. S. Raghavendra, Image Processing on Enhanced Mesh Connected Computers, CAPAMI ,85

    Google Scholar 

  35. V. K. P. Kumar and C. S. Raghavendra, An Enhanced Mesh Connected VLSI Architecture for Parallel Image Processing, IEEE Proc. on CVPR ,85-

    Google Scholar 

  36. T. Dubitzki, A. Y. Wu and A. Rosenfeld, Paralle Region Property Computation by Active Quadtree Network, IEEE Trans on PAMI ,Nov 81.

    Google Scholar 

  37. Concettina Guerra, Systolic algorithms for Local Operations on Images, IEEE Trans, on Computers ,Vol. c-35, No.1, Jan 86.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Vision Research Center, The University of Texas at Austin, Austin, Texas, 78712, USA

    Vipin Chaudhary & J. K. Aggarwal

Authors
  1. Vipin Chaudhary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. K. Aggarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Palermo and Institute of Cosmic Physics and Informatics/CNR, Palermo, Italy

    V. Di Gesù , L. Scarsi  & M. C. Maccarone ,  & 

  2. European Southern Observatory, Garching/Munich, Federal Republic of Germany

    P. Crane

  3. Stanford University, Stanford, California, USA

    J. H. Friedman

  4. University of Rome “La Sapienza”, Rome, Italy

    S. Levialdi

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Plenum Press, New York

About this chapter

Cite this chapter

Chaudhary, V., Aggarwal, J.K. (1989). Parallelism in Low-Level Computer Vision — A Review. In: Di Gesù, V., Scarsi, L., Crane, P., Friedman, J.H., Levialdi, S., Maccarone, M.C. (eds) Data Analysis in Astronomy III. Ettore Majorana International Science Series, vol 40. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-5646-2_28

Download citation

  • DOI: https://doi.org/10.1007/978-1-4684-5646-2_28

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4684-5648-6

  • Online ISBN: 978-1-4684-5646-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation