GWAI-81 pp 18-29 | Cite as

On the Frame-to-Frame Correspondence between Greyvalue Characteristics in the Images of Moving Objects

  • L. Dreschler
  • H.-H. Nagel
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 47)


A system approach is outlined for the derivation of 3D polyhedral descriptions of moving objects by evaluation of monocular TV-frame sequences from real-world scenes. An implementation of this approach facilitated the study of the correspondence problem between descriptors extracted from images of moving cars in consecutive TV-frames. Our experience forced us to modify the relaxation approach of Barnard and Thompson 79+80 [1] in order to obtain acceptable results. These modifications are described and discussed.


Hull Zucker 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Barnard, S.T. and Thompson, W.B., Disparity Analysis of Images IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-2 (1980) 333–340, see also Technical Report 79–1 (January 1979), Computer Science Department University of Minnesota, Minneapolis/MNGoogle Scholar
  2. [2]
    Bonde, T. and Nagel, H.-H., Deriving a 3-D Description of a Moving Rigid Object from Monocular TV-frame Sequences WCATVI-79, pp. 44–45Google Scholar
  3. [3]
    Dreschler, L., Ermittlung markanter Punkte auf den Bildern bewegter Objekte und Berechnung einer 3D-Beschreibung auf dieser Grundlage Fachbereich Informatik der Universitaet Hamburg Hamburg/Germany (in preparation)Google Scholar
  4. [4]
    Dreschler, L. and Nagel, H.-H. Volumetric Model and 3D-Trajectory of a Moving Car Derived from Monocular TV-Frame Sequences of a Street Scene submitted for publicationGoogle Scholar
  5. [5]
    Duda, R.O. and Hart, P.E., Pattern Classification and Scene Analysis, John Wiley & Sons, New York, 1973MATHGoogle Scholar
  6. [6]
    Grimson, W.E.L. and Marr, D. A Computer Implementation of a Theory of Human Stereo Vision Proc. Image Understanding Workshop, pp. 41–47 L.S. Baumann (ed.), Palo Alto/CA, April 24–25, 1979 Science Applications, Inc., Arlington/VA 22209Google Scholar
  7. [7]
    Hummel, R.A. and Zucker, S.D. On the Foundations of Relaxation Labeling Processes ICPR-80, pp. 50–53Google Scholar
  8. [8]
    Jain, R. and Nagel, H.-H. On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-1 (1979) 206–214Google Scholar
  9. [9]
    Mackworth, A.K., Consistency in Networks of Relations Artificial Intelligence 8 (1977) 99–118Google Scholar
  10. [10]
    Marr, D. and Hildreth, E., Theory of Edge Detection Proc. R. Soc. Lond. B 207 (1980) 187–217CrossRefGoogle Scholar
  11. [11]
    Marr, D. and Poggio, T., A Computational Theory of Human Stereo Vision, Proc. Royal Society London B 204 (1979) 301–308CrossRefGoogle Scholar
  12. [12]
    Nagel, H.-H., Analysing Sequences of TV-Frames: System Design Considerations, IJCAI-77, p.626Google Scholar
  13. [13]
    Nagel, H.-H., Formation of an Object Concept by Analysis of Systematic Time Variations in the Optically Perceptible Environment Computer Graphics and Image Processing 7 (1978) 149–194Google Scholar
  14. [14]
    Nagel, H.-H., From Digital Picture Processing to Image Analysis Proc. International Conference on Image Analysis and Processing, Pavia/ Italy, October 22–24, 1980 (in press)Google Scholar
  15. [15]
    Nagel, H.-H., On the Derivation of 3D Rigid Point Configurations from Image Sequences IEEE Conference on Pattern Recognition and Image Processing August 3–5, 1981, Dallas/TX (to appear)Google Scholar
  16. [16]
    Nagel, H.-H. and Neumann, B. On 3D Reconstruction from two Perspective Views (submitted for publication)Google Scholar
  17. [17]
    O’Rourke, J., Polyhedral Object Models from 3D-Points IfI-HH-M-77/80, Fachbereich Informatik, Universitaet Hamburg 1980Google Scholar
  18. [18]
    Peleg, S., Monitoring Relaxation Algorithms Using Labeling Evaluations, ICPR-80, pp. 54–57Google Scholar
  19. [19]
    Radig, B., Kraasch, R., and Zach, W., Matching Symbolic Descriptions for 3-D Reconstruction ICPR-80, pp. 1081–1084Google Scholar
  20. [20]
    Ranade, S. and Rosenfeld, A., Point Pattern Matching by Relaxation Pattern Recognition 12 (1980) 269–275Google Scholar
  21. [21]
    Roach, J.W. and Aggarwal, J.K. Determining the Movement of Objects from a Sequence of Images IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-2 (1980) 554–562Google Scholar
  22. [22]
    Rosenfeld, A., Hummel, R.A. and Zucker, S.W. Scene Labelling by Relaxation Operations IEEE Trans. Systems, Man, and Cybernetics, SMC-6 (1976) 420–433Google Scholar
  23. [23]
    Ullman, S., The Interpretation of Visual Motion The MIT Press, Cambridge/Mass., 1979Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • L. Dreschler
    • 1
  • H.-H. Nagel
    • 1
  1. 1.Fachbereich InformatikUniversitaet HamburgHamburg 13Germany

Personalised recommendations