Zur Schätzung von Geschwindigkeitsvektorferldern in Bildfolgen mit einer richtungsabhängigen Glattheitsforderung

In dem vorliegenden Beitrag wird gezeigt, das fur das von Nagel 87 formulierte Minimierungsproblem zur Bestimmung von Geschwindigkeitsvektorfeldern in Bildfolgen eine eindeutige, stetig von den Eingangsdaten abhangige Losung existiert. Aus den Eigenschaften des Ansatzes folgt, das die Matrix des linearen Gleichungssystems, welches sich aus der Diskretisierung der Aufgabe mit finiten Elementen ergibt, symmetrisch und positiv definit ist. Daruber hinaus ist sie nur sehr dunn besetzt. Eine Naherungslosung kann deshalb problemlos mit einem beliebigen Abstiegsverfahren berechnet werden. Prinzipiell konnen diese Aufgaben effizient von parallel arbeitenden Prozessoren ausgefuhrt werden. Der Einflus der Richtungsabhangigkeit der Glattheitsforderung (Nagel 87) wird an einer Bildfolge einer realen Szene demonstriert.

[1]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Hans Rudolf Schwarz,et al.  Methode der finiten Elemente , 1984 .

[3]  Wilfried Enkelmann,et al.  Ein Mehrgitterverfahren zur Ermittlung von Verschiebungsvektorfeldern in Bildfolgen , 1985, DAGM-Symposium.

[4]  A. Balakrishnan Applied Functional Analysis , 1976 .

[5]  Hans-Hellmut Nagel,et al.  Image Sequences - Ten (Octal) Years - from phenomenology towards a Theoretical Foundation , 1988, Int. J. Pattern Recognit. Artif. Intell..

[6]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[7]  Wilfried Enkelmann,et al.  Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences , 1988, Comput. Vis. Graph. Image Process..

[8]  Azriel Rosenfeld,et al.  Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[10]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[11]  L. Rabiner,et al.  A computer program for designing optimum FIR linear phase digital filters , 1973 .

[12]  Hans-Hellmut Nagel,et al.  On the Estimation of Optical Flow: Relations between Different Approaches and Some New Results , 1987, Artif. Intell..

[13]  Jack Sklansky,et al.  Multiple-order derivatives for detecting local image characteristics , 1987 .

[14]  Wolfgang Hackbusch,et al.  Theorie und Numerik elliptischer Differentialgleichungen , 1986, Teubner Studienbücher.