Skip to main content
SpringerLink
Log in

Parallel Image Processing

  • Chapter
Book cover Foundations of Image Understanding

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 628))

  • 546 Accesses

Abstract

This chapter reviews basic work on parallel image processing and analysis, with emphasis on work done at the Computer Vision Laboratory at the University of Maryland. It describes parallel computers suitable for image processing tasks, including meshes, pyramids, and hypercubes, and discusses parallel algorithms for pixel-level and region-level processing.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. E. Batcher. Design of a massively parallel processor. IEEE Trans. Computers, 28:836–840, 1980.

    Article  Google Scholar 

  2. S. K. Bhaskar, A. Rosenfeld, and A. Y. Wu. Simulation of large networks of processors by smaller ones. In L. Uhr, K. Preston, S. Levialdi, and M. J. B. Duff, editors, Evaluation of Multicomputers for Image Processing, pages 77–89. Academic Press, Boston, 1986.

    Google Scholar 

  3. S. K. Bhaskar, A. Rosenfeld, and A. Y. Wu. Parallel processing of regions represented by linear quadtrees. Computer Vision, Graphics, Image Processing, 42:371–380, 1988.

    Article  Google Scholar 

  4. V. Cantoni, M. Ferretti, S. Levialdi, and F. Maloberti. A pyramid project using integrated technology. In Integrated Technology for Parallel Image Processing, pages 121–132. Academic Press, London, 1985.

    Google Scholar 

  5. V. Cantoni, L. Lombardi, M. Mosconi, M. Savini, and A. Setti, editors. International Workshops on Computer Architectures for Machine Perception (CAMP). IEEE, 1997 and 2000.

    Google Scholar 

  6. S. Chandran and A. Rosenfeld. Order statistics on a hypercube. Information Processing Letters, 27:129–132, 1988.

    Article  MathSciNet  Google Scholar 

  7. L. S. Davis, K. Inoue, M. Nivat, A. Rosenfeld, and P. S. P. Wang, editors. Parallel Image Analysis: Theory and Applications, World Scientific, Singapore, 1996.

    Google Scholar 

  8. NCR Microelectronics Division. Product description NCR45CG72. NCR Corp., Dayton, OH, 1984.

    Google Scholar 

  9. T. Dubitzki, A. Y. Wu, and A. Rosenfeld. Parallel region property computation by active quadtree networks. IEEE Trans. PAMI, 3:626–633, 1981.

    Article  Google Scholar 

  10. M. J. Duff. CLIP 4: A large scale integrated circuit array parallel processor. In Proc. Int. Joint Conf. Pattern Recognition, pages 728–733, 1976.

    Google Scholar 

  11. C. R. Dyer. Triangular cellular automata. Information and Control, 48:54–69, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  12. C. R. Dyer and A. Rosenfeld. Parallel image processing by memory augmented cellular automata. IEEE Trans. PAMI, 3:28–41, 1981.

    Article  Google Scholar 

  13. J. P. Hayes, T. Mudge, and Q. F. Stout. A microprocessor based hypercube supercomputer. IEEE Micro, pages 6–17, 1986.

    Google Scholar 

  14. D. Hillis. The Connection Machine. MIT Press, Cambridge, MA, 1985.

    Google Scholar 

  15. Y. Hung and A. Rosenfeld. Parallel processing of linear quadtrees on a mesh-connected computer. J. Parallel Distributed Computing, 7:1–27, 1989.

    Article  Google Scholar 

  16. Y. Hung and A. Rosenfeld. Processing border codes on a mesh-connected computer. J. Parallel Distributed Computing, 10:18–28, 1990.

    Article  Google Scholar 

  17. E. Johnston. PAX manual. Computer Note CN-10, University of Maryland, 1972.

    Google Scholar 

  18. J. M. Jolion and A. Rosenfeld. An O(log n) pyramid Hough transform. Pattern Recognition Letters, 9:343–349, 1989.

    Article  MATH  Google Scholar 

  19. C. P. Kruskal, L. Rudolph, and M. Snir. The power of parallel prefix. In Proc. Int. Conf. Parallel Processing, pages 180–184, 1985.

    Google Scholar 

  20. T. Kushner and A. Rosenfeld. A model of interprocessor communication for parallel image processing. IEEE Trans. SMC, 13:600–618, 1983.

    Google Scholar 

  21. T. Kushner, A. Y. Wu, and A. Rosenfeld. Image processing on MPP. Pattern Recognition, 15:121–130, 1982.

    Article  Google Scholar 

  22. T. Kushner, A. Y. Wu, and A. Rosenfeld. Image processing on ZMOB. IEEE Trans. Computers, 31:943–951, 1982.

    Article  Google Scholar 

  23. B. H. McCormick. The Illinois pattern recognition computer— ILLIAC III. IEEE Trans. Electronic Computers, 12:791–813, 1963.

    Article  Google Scholar 

  24. D. L. Milgram and A. Rosenfeld. Array automata and array grammars. In Proc. IFIP Congress, pages 69–74, 1971.

    Google Scholar 

  25. D. L. Milgram and A. Rosenfeld. Web automata and web grammars. In B. Meltzer and D. Michie, editors, Machine Intelligence VIII, pages 307–324. Edinburgh University Press, 1972.

    Google Scholar 

  26. D. L. Milgram and A. Rosenfeld. Parallel/sequential array automata. Information Processing Letters, 2:43–46, 1973.

    Article  MathSciNet  MATH  Google Scholar 

  27. A. Nakamura, M. Nivat, A. Saoudi, P. S. P. Wang, and K. Inoue, editors. Parallel Image Analysis (Proceedings of ICPIA). Lecture Notes in Computer Science 654. Springer-Verlag, Berlin, 1992.

    Google Scholar 

  28. D. Nassimi and S. Sahni. Finding connected components and connected ones on a mesh-connected parallel computer. SIAM J. Computing, 9:744–757, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  29. G. R. Nudd, T. J. Atherton, R. M. Horvarth, S. C. Clippingdale, N. D. Francis, D. J. Kerbyson, R. A. Packwood, G. J. Vandin, and D. W. Walton. WPM: A multiple SIMD architecture for image processing. In Proc. Third IEEE Conf. Image Processing and its Applications, 1989.

    Google Scholar 

  30. F. P. Preparata and J. Vuillemin. The cube-connected cycles: A versatile network for parallel computation. Comm. ACM, 24:300–309, 1981.

    Article  MathSciNet  Google Scholar 

  31. A. Rosenfeld. Networks of automata: Some applications. IEEE Trans. SMC, 5:380–383, 1975.

    MathSciNet  MATH  Google Scholar 

  32. A. Rosenfeld. Picture Languages: Formal Models for Picture Recognition. Academic Press, New York, 1979.

    MATH  Google Scholar 

  33. A. Rosenfeld. An O(diameter) cellular array algorithm for geometric operations on images. Pattern Recognition Letters, 1:255–257,1983.

    Article  Google Scholar 

  34. A. Rosenfeld. Parallel image processing using cellular arrays. Computer, 16:14–20, 1983.

    Article  Google Scholar 

  35. A. Rosenfeld. Pyramid machines: Some advantages. In Proc. IEEE Workshop on Computer Architecture for Pattern Analysis and Image Database Management, pages 154–161, 1983.

    Google Scholar 

  36. A. Rosenfeld. Some useful properties of pyramids. In A. Rosenfeld, editor, Multiresolution Image Processing and Analysis, pages 2–5. Springer, Berlin, 1984.

    Chapter  Google Scholar 

  37. A. Rosenfeld. Parallel algorithms for image analysis. In S. Y. Kung, H.J. Whitehouse, and T. Kailath, editors, VLSI and Modern Signal Processing, pages 422–433. Prentice-Hall, Englewood Cliffs, NJ, 1985.

    Google Scholar 

  38. A. Rosenfeld. The prism machine: An alternative to the pyramid. J. Parallel Distributed Computing, 2:404–411, 1985.

    Article  Google Scholar 

  39. A. Rosenfeld. Computer architectures for machine vision. In H. Freeman, editor, Machine Vision, pages 97–101. Academic Press, Boston, 1988.

    Google Scholar 

  40. A. Rosenfeld. Arc colorings, partial path groups, and parallel graph contractions. J. Parallel Distributed Computing, 7:335-354, 1989.

    Article  MathSciNet  Google Scholar 

  41. A. Rosenfeld. A note on graph decimation. In H. Ehrig, H.-J. Kreowski, and G. Rozenberg, editors, Graph-Grammars and their Applications to Computer Science, pages 637–640. Springer, Berlin, 1990.

    Google Scholar 

  42. A. Rosenfeld. Parallel vision. In A. K. Sood and H. Wechsler, editors, Active Perception and Robot Vision, pages 299–306. Springer, Berlin, 1993.

    Google Scholar 

  43. A. Rosenfeld, J. Ornelas, and Y. Hung. Hough transform algorithms for mesh-connected SIMD parallel processors. Computer Vision, Graphics, Image Processing, 42:293–305, 1988.

    Article  Google Scholar 

  44. A. Rosenfeld and J. L. Pfaltz. Sequential operations in digital picture processing. J ACM, 13:471–494, 1966.

    Article  MATH  Google Scholar 

  45. A. Rosenfeld and A. Y. Wu. Sequential and cellular graph automata. Information Sciences, 20:57–68, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  46. A. Rosenfeld and A. Y. Wu. Reconfigurable cellular computers. Information and Control, 50:64–84, 1981.

    Article  MATH  Google Scholar 

  47. A. Rosenfeld and A. Y. Wu. Parallel computers for region-level image processing. Pattern Recognition, 15:41–50, 1982.

    Article  Google Scholar 

  48. A. Rosenfeld and A. Y. Wu. Cellular computers for parallel region-level image processing. In H. Ehrig, M. Nagl, and G. Rozenberg, editors, Graph-Grammars and their Applications to Computer Science, pages 333–348. Springer, Berlin, 1983.

    Chapter  Google Scholar 

  49. A. Rosenfeld and A. Y. Wu. Top-down cellular pyramids. Pattern Recognition Letters, 2:47–52, 1983.

    Article  Google Scholar 

  50. A. Rosenfeld and A. Y. Wu. “Digital geometry” on graphs. Contemporary Mathematics, 119:129–136, 1991.

    Article  MathSciNet  Google Scholar 

  51. D. H. Schaefer, D. H. Wilcox, and G. C. Harris. A pyramid of MPP processing elements—Experience and plans. In Proc. Hawaii Int. Conf. System Sciences, pages 178–184, 1985.

    Google Scholar 

  52. C. L. Seitz. The cosmic cube. Comm. ACM, 28:22–23, 1985.

    Article  Google Scholar 

  53. C. A. Sher and A. Rosenfeld. A pyramid programming environment on the Connection Machine. Pattern Recognition Letters, 11:241–245, 1990.

    Article  MATH  Google Scholar 

  54. H. Shi and P. C. Coffield, editors. Parallel and Distributed Methods for Image Processing. SPIE Proceedings, volumes 3166, 3452, 3817 and 4118, 1997–2000.

    Google Scholar 

  55. J. W. Snively, Jr and E. B. Butt. The PAX II picture processing system. Technical Report 68–67, Computer Science Department, University of Maryland, 1968.

    Google Scholar 

  56. R. Stefanelli and A. Rosenfeld. Some parallel thinning algorithms for digital pictures. JACM, 18:255–264., 1971.

    Article  MATH  Google Scholar 

  57. H. S. Stone. Parallel processing with the perfect shuffle. IEEE Trans. Computers, 20:153-161, 1971.

    Article  MATH  Google Scholar 

  58. S. L. Tanimoto. Programming techniques for hierarchical parallel image processors. In Multicomputers and Image Processing: Algorithms and Programs, pages 421–429. Academic Press, New York, 1982.

    Google Scholar 

  59. C. D. Thompson and T. H. Kung. Sorting on a mesh-connected parallel computer. Comm. ACM, 20:263–271, 1974.

    Article  MathSciNet  Google Scholar 

  60. S. H. Unger. A computer oriented toward spatial problems. Proc. IRE, 46:1744–1750, 1958.

    Article  Google Scholar 

  61. C. Weems, E. Riseman, A. Hanson, and A. Rosenfeld. The ARPA image understanding benchmark for parallel computers. J. Parallel Distributed Computing, 11:1–24, 1991.

    Article  Google Scholar 

  62. C. Weems, E. Riseman, A. Hanson, and A. Rosenfeld. Preliminary results from the ARPA integrated image-understanding benchmark exercise. In V. K. Prasanna Kumar, editor, Parallel Architectures and Algorithms for Image Understanding, pages 399–419. Academic Press, Boston, 1991.

    Google Scholar 

  63. D. S. Wise. Compact layouts of banyan/FFT networks. In Kung, Sproull, and Steele, editors, VLSI Systems and Computations. Computer Science Press, Rockville, MD, 1984.

    Google Scholar 

  64. A. Y. Wu. Embedding of tree networks into hypercubes. J. Parallel Distributed Computing, 2:404–411, 1985.

    Article  Google Scholar 

  65. A. Y. Wu, S. K. Bhaskar, and A. Rosenfeld. Parallel computation of geometric properties from the medial axis transform. Computer Vision, Graphics, Image Processing, 41:323–332, 1988.

    Article  Google Scholar 

  66. A. Y. Wu, S. K. Bhaskar, and A. Rosenfeld. Parallel processing of region boundaries. Pattern Recognition, 22:165–172, 1989.

    Article  Google Scholar 

  67. A. Y. Wu, T. Dubitzki, and A. Rosenfeld. Parallel computation of contour properties. IEEE Trans. PAMI, 3:331–337, 1981.

    Article  Google Scholar 

  68. A. Y. Wu, T. Dubitzki, and A. Rosenfeld. Fast language acceptance by shrinking cellular automata. Information Sciences, 30:47-53, 1983.

    Article  MATH  Google Scholar 

  69. A. Y. Wu and A. Rosenfeld. Cellular graph automata (I and II). Information and Control, 42:305–329 and 330–353, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  70. A. Y. Wu and A. Rosenfeld. SIMD machines and cellular d-graph automata. IEEE Trans. Computers, 30:370–372, 1981.

    Article  MathSciNet  Google Scholar 

  71. A. Y. Wu and A. Rosenfeld. Parallel processing of encoded bit strings. Pattern Recognition, 21:559–565, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  72. P. Zinterhof, M. Vajtersic, and A. Uhl, editors. Parallel Computation (Proceedings of ACPS, including special tracks on parallel numerics and on parallel computing in image processing, video processing and multimedia). Lecture Notes in Computer Science 1557. Springer, Berlin, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. American University, USA

    Angela Y. Wu

Authors
  1. Angela Y. Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Maryland, USA

    Larry S. Davis

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media New York

About this chapter

Cite this chapter

Wu, A.Y. (2001). Parallel Image Processing. In: Davis, L.S. (eds) Foundations of Image Understanding. The Springer International Series in Engineering and Computer Science, vol 628. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1529-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-1529-6_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5599-1

  • Online ISBN: 978-1-4615-1529-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation