Kurzfassung
In dem vorliegenden Beitrag wird gezeigt, daß für das von Nagel 87 formulierte Minimierungsproblem zur Bestimmung von Geschwindigkeitsvektorfeldern in Bildfolgen eine eindeutige, stetig von den Eingangsdaten abhängige Lösung existiert. Aus den Eigenschaften des Ansatzes folgt, daß die Matrix des linearen Gleichungssystems, welches sich aus der Diskretisierung der Aufgabe mit finiten Elementen ergibt, symmetrisch und positiv definit ist. Darüber hinaus ist sie nur sehr dünn besetzt. Eine Näherungslösung kann deshalb problemlos mit einem beliebigen Abstiegsverfahren berechnet werden. Prinzipiell können diese Aufgaben effizient von parallel arbeitenden Prozessoren ausgeführt werden. Der Einfluß der Richtungsabhängigkeit der Glattheitsforderung (Nagel 87) wird an einer Bildfolge einer realen Szene demonstriert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Aggarwal/Nandhakumar 88: On the Computation of Motion from Sequences of Images - A Review, Proceedings of the IEEE, Vol. 76, No. 8, August 1988, 917–935
Aubin 79: Applied Functional Analysis, Wiley + Sons, New York, 1979
Brandt 80: Multi-Level Adaptive Finite-Element Methods, in: Special Topics of Applied Mathematics, J.Frehse, D.Pallaschke, U.Trottenberg (eds.), North-Holland Publishing Company, 1980
Ciarlet 78: The finite element method for elliptic problems, P.G.Ciarlet, North - Holland Publ. Comp., Amsterdam, 1978
Enkelmann 85: Mehrgitterverfahren zur Ermittlung von Verschiebungsvektorfeldern in Bildfolgen, Dissertation (Juli 1985), Fachbereich Informatik der Universität Hamburg
Enkelmann 86: Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences, Proc.Workshop on Motion: Repr. and Analysis, May 7–9 (1986), Charleston, South Carolina, 81–87
Hackbusch 85: Multi-Grid Methods and Applications, Springer-Verlag, Berlin Heidelberg New York Tokyo, 1985
Hackbusch 86: Theorie und Numerik elliptischer Differentialgleichungen, W.Hackbusch, B.G.Teubner Stuttgart 1986
Hashimoto/Sklansky 87; Multiple-Order Derivatives for Detecting Local Image Characteristics, Computer Vision, Graphics, and Image Processing 39, 28–55 (1987)
Horn/Schunck 81: Determining optical flow, B.K.P.Horn, B.G.Schunck, Artif. Intell. 17, 1981, 185–203
Maybank 87: A Theoretical Study of Optical Flow, PhD. thesis, Univ. of London, Nov. 1987
McClellan et al. 73: A computer program for designing optimum FIR linear phase digital filters, J.H.McClellan, T.W.Parks, L.R.Rabiner, IEEE Trans. Audio Electroacoust., Vol. AU-21, 1973, 506–525
Meer et al. 87: Frequency domain analysis and synthesis of image pyramid generating kernels, P.Meer, E.S.Baugher, A.Rosenfeld, IEEE Trans, on Patt. Analysis and Mach. Int., Vol. PAMI-9, No.4, July 1987, 512–522
Nagel 83: Constraints for the estimation of displacement vector fields from image sequences, H.-H.Nagel, Proc.Eighth Int.Joint Conf. Artificial Intell., Karlsruhe, 1983, 945–951
Nagel 87: On the estimation of optical flow: relations between different approaches and some new results, H.-H.Nagel, Artificial Intelligence 33, 1987, 299–324
Nagel 88: Image Sequences - Ten (octal) Years - From Phenomenology towards a Theoretical Foundation, Int.J.of Patt.Rec. and Artif.Intelligence Vol. 2, No. 3 (1988), 459–483
Nagel/Enkelmann 83: Iterative estimation of displacement vector fields from TV - frame sequences, Proc. Second European Signal Processing Conf. (EUSIPCO-83), H.W.Schüssler, Ed., Erlangen, Sept. 12–16, 1983, 299–302
Nagel/Enkelmann 84: Berechnung von Verschiebungsvektorfeldern in Bildbereichen mit linienhaften oder partiell homogenen Grauwert Verteilungen, DAGM-Symposium Mustererkennung 1984, W.Kropatsch, Hrsg., Graz, Oct. 2–4, 1984, 154–160
Nagel/Enkelmann 86: An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences, H.-H.Nagel, W.Enkelmann, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, No. 5, September 1986, 565–593
Oppenheim/Schafer 75: Digital signal processing, A.V.Oppenheim, R.W.Schafer, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1975
Schnörr 87: Untersuchung von modifizierten Ansätzen zur Ermittlung von örtlichen und zeitlichen Ableitungen bei der Schätzung des optischen Flusses in Bildfolgen, C.Schnörr, Diplomarbeit, November 1987, Fakultät für Elektrotechnik der Universität Karlsruhe
Schnörr 89: Zum Ansatz von Horn/Schunck 81 zur Schätzung von Geschwindigkeitsvektorfeldern in Bildfolgen, Hausbericht Nr. 10165, Fraunhofer-Institut für Informations- und Datenverarbeitung (IITB), Karlsruhe
Schwarz 80: Methode der finiten Elemente, B.G. Teubner, Stuttgart, 1980
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schnörr, C. (1989). Zur Schätzung von Geschwindigkeitsvektorfeldern in Bildfolgen mit einer richtungsabhängigen Glattheitsforderung. In: Burkhardt, H., Höhne, K.H., Neumann, B. (eds) Mustererkennung 1989. Informatik-Fachberichte, vol 219. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75102-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-75102-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51748-1
Online ISBN: 978-3-642-75102-8
eBook Packages: Springer Book Archive