Skip to main content

Part of the book series: NATO ASI Series ((NATO ASI F,volume 18))

Abstract

This paper discusses some methods of image analysis that make use of a “pyramid” of reduced-scale representations of the information in the given image. Section 2 discusses “intensity pyramids” that consist of reduced-resolution versions of the image, and indicates how such pyramids provide an efficient means of performing “coarse” feature detection operations on the image. Section 3 describes “feature pyramids” based on the approximate representations of edges or curves, and shows that such pyramids can be used to efficiently detect simple shapes such as blobs and ribbons in an image. Section 4 suggests that pyramids provide a vehicle for “pixel-region cooperation” in which global properties of regions are able to influence the segmentation processes that give rise to these regions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. S. Tanimoto and A. Klinger, eds., Structured Computer Vision: Machine Perception through Hierarchical Computation Structures, Academic Press, NY, 1980.

    Google Scholar 

  2. A. Rosenfeld, ed., Multiresolution image processing and analysis Springer, Berlin, 1983.

    Google Scholar 

  3. P. J. Burt, Fast filter transforms for image processing, Computer Graphics Image Processing 16, 1981, 20–51.

    Article  Google Scholar 

  4. P. J. Burt, Fast algorithms for estimating local image properties, Computer Vision, Graphics, Image Processing 21, 1983, 368–382.

    Article  Google Scholar 

  5. A. Rosenfeld and M. Thurston, Edge and curve detection for visual scene analysis, IEEE Trans. Computers 20, 562–569.

    Google Scholar 

  6. D. Marr and E. Hildreth, Theory of edge detection, Proc. Royal Soc. B207, 1980, 187–217.

    Article  Google Scholar 

  7. M. Shneier, Extracting linear features from images using pyramids, IEEE Trans. Systems, Man, Cybernetics 12, 1982, 569–572.

    Article  Google Scholar 

  8. M. Shneier, Using pyramids to define local thresholds for blob detection, IEEE Trans. Pattern Analysis Machine Intelligence 5, 1983, 345–349.

    Article  Google Scholar 

  9. M. Shneier, Two hierarchical linear feature representations: edge pyramids and edge quadtrees, Computer Graphics Image Processing 17, 1981, 211–224.

    Article  Google Scholar 

  10. T. H. Hong, M. Shneier, R. Hartley, and A. Rosenfeld, Using pyramids to detect good continuation, IEEE Trans. Systems, Man, Cybernetics, to appear.

    Google Scholar 

  11. T. H. Hong, M. Shneier, and A. Rosenfeld, Border extraction using linked edge pyramids, IEEE Trans. Systems, Man, Cybernetics 12, 1982, 660–668.

    Article  Google Scholar 

  12. T. H. Hong and M. Shneier, Extracting compact objects using linked pyramids, IEEE Trans. Pattern Analysis Machine Intelligence, to appear.

    Google Scholar 

  13. M. Hedlund, G. H. Granlund, and H. Knutson, A consistency operation for line and curve enhancement, in Proc. IEEE Conf. Pattern Recognition Image Processing, 1982, 93–96.

    Google Scholar 

  14. P. Burt, T. H. Hong, and A. Rosenfeld, Segmentation and estimation of image region properties through cooperative hierarchical computation, IEEE Trans. Systems, Man, Cybernetics 11, 1981, 302–809.

    Article  Google Scholar 

  15. T. H. Hong, K. A. Narayanan, S. Peleg, A. Rosenfeld, and T. Silberberg, Image smoothing and segmentation by multiresolution pixel linking: further experiments and extensions, IEEE Trans. Systems, Man, Cybernetics 12, 1982, 611–622.

    Article  Google Scholar 

  16. H. J. Antonisse, Image segmentation in pyramids, Computer Graphics Image Processing 19, 1982, 367–383.

    Article  Google Scholar 

  17. M. Pietikäinen, A. Rosenfeld, and I. Walter, Split-and-link algorithms for image segmentation, Pattern Recognition 15, 1982, 287–298.

    Article  Google Scholar 

  18. S. Kasif and A. Rosenfeld, Pyramid linking is a special case of ISODATA, IEEE Trans. Systems, Man, Cybernetics 13, 1983, 84–85.

    Google Scholar 

  19. T. H. Hong and A. Rosenfeld, Unforced image partitioning by weighted pyramid linking, IEEE Trans. Pattern Analysis Machine Intelligence, to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rosenfeld, A. (1985). Pyramid Architectures for Image Analysis. In: Freeman, H., Pieroni, G.G. (eds) Computer Architectures for Spatially Distributed Data. NATO ASI Series, vol 18. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82150-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-82150-9_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-82152-3

  • Online ISBN: 978-3-642-82150-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics