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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Tanimoto and A. Klinger, eds., Structured Computer Vision: Machine Perception through Hierarchical Computation Structures, Academic Press, NY, 1980.
A. Rosenfeld, ed., Multiresolution image processing and analysis Springer, Berlin, 1983.
P. J. Burt, Fast filter transforms for image processing, Computer Graphics Image Processing 16, 1981, 20–51.
P. J. Burt, Fast algorithms for estimating local image properties, Computer Vision, Graphics, Image Processing 21, 1983, 368–382.
A. Rosenfeld and M. Thurston, Edge and curve detection for visual scene analysis, IEEE Trans. Computers 20, 562–569.
D. Marr and E. Hildreth, Theory of edge detection, Proc. Royal Soc. B207, 1980, 187–217.
M. Shneier, Extracting linear features from images using pyramids, IEEE Trans. Systems, Man, Cybernetics 12, 1982, 569–572.
M. Shneier, Using pyramids to define local thresholds for blob detection, IEEE Trans. Pattern Analysis Machine Intelligence 5, 1983, 345–349.
M. Shneier, Two hierarchical linear feature representations: edge pyramids and edge quadtrees, Computer Graphics Image Processing 17, 1981, 211–224.
T. H. Hong, M. Shneier, R. Hartley, and A. Rosenfeld, Using pyramids to detect good continuation, IEEE Trans. Systems, Man, Cybernetics, to appear.
T. H. Hong, M. Shneier, and A. Rosenfeld, Border extraction using linked edge pyramids, IEEE Trans. Systems, Man, Cybernetics 12, 1982, 660–668.
T. H. Hong and M. Shneier, Extracting compact objects using linked pyramids, IEEE Trans. Pattern Analysis Machine Intelligence, to appear.
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.
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.
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.
H. J. Antonisse, Image segmentation in pyramids, Computer Graphics Image Processing 19, 1982, 367–383.
M. Pietikäinen, A. Rosenfeld, and I. Walter, Split-and-link algorithms for image segmentation, Pattern Recognition 15, 1982, 287–298.
S. Kasif and A. Rosenfeld, Pyramid linking is a special case of ISODATA, IEEE Trans. Systems, Man, Cybernetics 13, 1983, 84–85.
T. H. Hong and A. Rosenfeld, Unforced image partitioning by weighted pyramid linking, IEEE Trans. Pattern Analysis Machine Intelligence, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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