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.


Consecutive Frame Correspondence Problem Relaxation Algorithm Candidate Match Relaxation Approach 
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]
    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, 1973zbMATHGoogle 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