Abstract
Dynamic scene analysis systems extract information about surfaces and their motion characteristics from a sequence of images representing the scene, acquired using a camera which may itself be moving. Though motion helps segmentation, dynamic scene analysis systems have to work with a very large volume of data. A real-time system for the extraction of moving surfaces and the computation of the motion characteristics of the surfaces will require a special architecture and special data structures [19.1, 2]. Pyramidal data structures allow the planning and computation of some properties of pictures to be performed at lower resolutions [19.3–12]. In some cases, one may use a pyramidal organization of processors to compute some properties on the fly [19.13]. In this paper, we present a scheme for pyramidal, real-time region matching in a dynamic scene analysis system, and then discuss some algorithms for the pyramid machine.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. P. Agrawal, R. Jain: A pipelined pseudoparallel system architecture for real-time dynamic scene analysis, IEEE Trans. Computers C-31, 952–962 (1982)
A. Gilbert, M. K. Giles, G. M. Flachs. R. B. Rogers, Y. H. U: A realtime video tracking system, IEEE Trans. Pattern Analysis Machine Intelligence PAMI-2, 47–56 (1980)
E. H. Adelson, P. J. Burt: “Image data compression with the Laplacian pyramid”, in Proc. Pattern Recognition and Image Processing Conf., Dallas, TX, 1981, pp. 218–223
H. J. Antonisse: Image segmentation in pyramids. Computer Graphics Image Processing 19, 367–383 (1982)
P. J. Burt: “Tree and Pyramid Structures for Coding Hexagonally Sampled Binary Images,” Computer Science TR-814, University of Maryland (1979)
C. R. Dyer, A. Rosenfeld: “Cellular Pyramids for Image Analysis”, Computer Science TR-544, University of Maryland (1977)
C. R. Dyer, A. Rosenfeld: “Cellular Pyramids for Image Analysis, 2”, Computer Science TR-596, University of Maryland (1977)
T. H. Hong, M. Shneier, A. Rosenfeld: Border extraction using linked edge pyramids, IEEE Trans. Systems, Man Cybernetics SMC-12, 660–668 (1982)
S. Kasif, A. Rosenfeld: Pyramid linking is a special case of ISODATA, IEEE Trans. Systems, Man, Cybernetics SMC-13, 84–85 (1983)
K. A. Narayanan, A. Rosenfeld: Approximation of waveforms and contours by one-dimensional pyramid linking. Pattern Recognition 15, 389–396 (1982)
M. Pietikainen, A. Rosenfeld: Image segmentation by texture using pyramid node linking, IEEE Trans. Systems, Man, Cybernetics SMC-11 822–825 (1981)
S. L. Tanimoto, A. Klinger (eds.): Structured Computer Vision: Machine Perception Through Hierarchical Computation Structures (Academic Press, New York, 1980)
S. L. Tanimoto: “Towards Hierarchical Cellular Logic: Design Considerations for Pyramid Machines”, Computer Science TR 81-02-01, University of Washington (1981)
L. Dreschler, H. H. Nagel: “Volumetric model and 3-D trajectory of a moving car derived from monocular TV-frame sequences of a street scene”, in Proc. 7th Intl Joint Conf. on Artificial Intelligence, Vancouver, BC, 1981, pp. 692–697
T. S. Huang: Image Sequence Analysis (Springer, Berlin, 1981)
S. Ullman: The Interpretation of Visual Motion (MIT Press, Cambridge, MA, 1979)
D. Ballard, C. M. Brown: Computer Vision (Prentice Hall, Englewood Cliffs, NJ, 1982)
S. T. Barnard, W. B. Thompson: Disparity analysis of images, IEEE Trans. Pattern Analysis Machine Intelligence PAMI-2, 333–340 (1980)
J. M. Prager: “Segmentation of Static and Dynamic Scenes”, Computer and Information Sciences Technical Report 79–7, University of Massachusetts (1979)
C. L. Fennema, W. B. Thompson: Velocity determination in scenes containing several moving objects, Computer Graphics Image Processing 301–315 (1979)
S. Haynes, R. Jain: Detection of moving edges. Computer Graphics Image Processing 21, 345–367 (1983)
R. Jain, H. H. Nagel: On the analysis of accumulative difference pictures from image sequences of real world scenes, IEEE Trans. Pattern Analysis Machine Intelligence PAMI-1, 206–213 (1979)
R. Jain, W. N. Martin, J. K. Aggarwal: Segmentation through the detection of changes due to motion, Computer Graphics Image Processing 11, 13–34 (1979)
J. K. Aggarwal, R. O. Duda: Computer analysis of moving polygonal images, IEEE Trans. Computers C-24, 966–976 (1975)
T. Apostol: Mathematical Analysis (Addison-Wesley, Reading, MA, 1960)
R. Jain, S. Haynes: Imprecision in computer vision, Computer 15 (8), 39–48 (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Grosky, W.I., Jain, R. (1984). Region Matching in Pyramids for Dynamic Scene Analysis. In: Rosenfeld, A. (eds) Multiresolution Image Processing and Analysis. Springer Series in Information Sciences, vol 12. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-51590-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-51590-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-51592-7
Online ISBN: 978-3-642-51590-3
eBook Packages: Springer Book Archive