Morphological Binary Image Processing with a Local Neighborhood Pipeline Processor

  • William K. Pratt
  • Ihtisham Kabir
Conference paper


This paper presents a flexible pipeline image processor architecture for performing morphological image processing at digital video rates. Algorithms for additive, subtractive and hierarchical morphological operators is also presented.


Center Pixel Black Pixel Output Pixel Binary Object Medial Axis Transform 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Matherton, Randan Sets and Integral Geanetry, New York, Wiley, 1975.Google Scholar
  2. 2.
    J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.MATHGoogle Scholar
  3. 3.
    S.R. Sternberg, “Language and Architecture for Parallel Image Processing”, Proceedings of the Conference on Pattern Recognition in Practice, Amsterdam, 1he Netherlands, May 1980.Google Scholar
  4. 4.
    S.R. Sternberg, “Architectures for Neighborhood Processing”, IEEE Pattern Recognition and Image Processing Conference, August 1981.Google Scholar
  5. 5.
    S.R. Sternberg, “Parallel Architectures for linage Processing”, Proceedings of 3rd International IEEE Compsac, Chicago, 1981.Google Scholar
  6. 6.
    S.R. Sternberg, “Automatic Image Processor”, U.S. Patent 4, 167, 728.Google Scholar
  7. 7.
    A. Rosenfeld, “A Characterization of Parallel Thinning Algorithms”, Information and Control, Vol. 29, 1975, pp. 286–291.CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    T. Pavlidis, “A Thinning Algorithm of Discrete Binary Images,” Computer Graphics and Image Processing, Vol. 13, 1980, pp. 142–157.CrossRefGoogle Scholar
  9. 9.
    C. Arcelli and G. Sanniti Di Baja, “On the Sequential Approach to Medial Line Thinning Transformation”, IEEE Transactions on Systems, Man and Cybernetics, Vol. SMC-8, NO. 2, 1978, pp. 139–144.Google Scholar
  10. 10.
    T.N. Mudge, W.B. Teel and R.M. Lougheed, “Cellular Image Processing Techniques for Checking VLSI Circuit Layouts”, Conference on Information Sciences and Systems, 1981.Google Scholar
  11. 11.
    S.R. Sternberg, “Cellular Computers and Bicmedical Image Processing”, Proceedings of the U.S. — France Seminar on Biomedical Image Processing, Grenoble, France, May 1980.Google Scholar
  12. 12.
    D.L. McCubbrey, “Real-Time Bin Picking Using Cellular Neighborhood Operations”, Applied Machine Vision Conference, April 1982.Google Scholar
  13. 13.
    D.J. Svetkoff, J.B. Candlish and P.W. VanAtta, “High Resolution Imaging For Automatic Inspection of Multi-Layer Thick Film Circuits”, Applied Machine Vision Conference, 1983.Google Scholar
  14. 14.
    J.F. Abramatic and O.D. Faugeras, “Sequential Convolution Techniques for Image Filtering”, IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-30, pp. 1–10, Feb. 1982.CrossRefGoogle Scholar
  15. 15.
    T.J. Cooper and W.K. Pratt, “System Architecture Speeds Multitasking Image Processing”, Computer Design, July 1983.Google Scholar
  16. 16.
    W.K. Pratt, Digital Image Processing, Wiley Interscience, New York, 1978.Google Scholar
  17. 17.
    J.C. Matt-Smith, “Medial Axis Transforms”, Picture Processing and Psychopictorics, B.S. Lipkin and A. Rosenfeld, Eds., Academic Press, New York, 1970.Google Scholar

Copyright information

© Springer-Verlag Tokyo 1985

Authors and Affiliations

  • William K. Pratt
    • 1
  • Ihtisham Kabir
    • 1
  1. 1.Vicom Systems, Inc.San JoseUSA

Personalised recommendations