This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Functionals with Greyvalue-Controlled Smoothness Terms for Determining Optical Flow
October 1993 (vol. 15 no. 10)
pp. 1074-1079

The modification by H.H. Nagel (1987) of the approach developed by B.K.P. Horn and B.G. Schunck (1981) for determining optical flow is generalized to the case where local motion information is given by more than one constraint equation. Applying this scheme to three constraint equations reported in the literature, as a special case, a generalization of Nagel's approach is obtained. An existence and uniqueness result of solutions under very general conditions that, in turn, ensures the applicability of standard techniques to compute an approximate solution is presented.

[1] J. Aisbett, "Optical flow with an intensity-weighted smoothing,"IEEE Trans. Patt. Anal. Mach. Intell., vol. 11, no. 5, pp. 512-522, 1989.
[2] P. Anandan, "A unified perspective on computational techniques for the measurement of visual motion," inProc. First Int. Conf. Comput. Vision(London), June 8-11, 1987, pp. 219-230.
[3] P. Anandan, "A computational framework and an algorithm for the measurement of visual motion,"Int. J. Comput. Vision, vol. 2, pp. 283-310, 1989.
[4] M. Bertero, T. A. Poggio, and V. Torre, "Ill-posed problems in early vision,"Proc. IEEE, vol. 76, pp. 869-889, Aug. 1988.
[5] P. G. Ciarlet,The Finite Element Method for Elliptic Problems. Amsterdam: North-Holland, 1978.
[6] W. Hackbusch,Multigrid Methods and Applications. Berlin, Heidelberg, New York, Tokyo: Springer-Verlag, 1985.
[7] B. K. P. Horn and B. G. Schunck, "Determining optical flow,"Artif. Intell., vol. 17, pp. 185-203, 1981.
[8] K. Ikeuchi and B. K. P. Horn, "Numerical shape from shading and occluding boundaries,"Artif. Intell., vol. 17, pp. 141-185, 1981.
[9] F. Girosi, A. Verri, and V. Torre, "Constraints for the computation of optical flow," inProc. Workshop Visual Motion(Irvine, CA), Mar. 20-22, 1989, pp. 116-124.
[10] G. H. Golub and C. F. van Loan,Matrix Computations. Baltimore, MD: Johns Hopkins University Press, 1983.
[11] M. Hashimoto and J. Sklansky, "Multiple-order derivatives for detecting local image characteristics,"Comput. Vision, Graphics, and Image Processing, vol. 39, pp. 28-55, 1987.
[12] C. L. Lawson and R. J. Hanson,Solving Least Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.
[13] H. H. Nagel, "Displacement vectors derived from second-order intensity variations in image sequences,"Comp. Vision, Graphics, and Image Proc., vol. 21, pp. 85-117, 1983.
[14] H. H. Nagel, "Constraints for the estimation of displacement vector fields from image sequences," inProc. Eighth Int. Joint Conf. Artif. Intell.(Karlsruhe, Germany), 1983, pp. 945-951.
[15] Y.C. Lee et al., "Internal Thermal Resistance of a Multi-Chip Packaging Design for VLSI Based Systems,"IEEE Trans. Components, Hybrids, and Manufacturing Technology, Vol. 12, No. 2, June 1989, pp. 163- 169.
[16] H.-H. Nagel and W. Enkelmann, "An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 565-593, Sept. 1986.
[17] T. Poggio, V. Torre, and C. Koch, "Computational vision and regularization theory,"Nature, vol. 317, pp. 314-319, 1985.
[18] C. Schnörr, "Untersuchung von modifizierten Ansätzen zur Ermittlung vonörtlichen und zeitlichen Ableitungen bei der Schätzung des Optischen Flusses in Bildfolgen," Master thesis, Fakultät für Elektrotechnik der Universität Karlsruhe (TH), Nov. 1987.
[19] C. Schnörr, "Determining optical flow for irregular domains by minimizing quadratic functionals of a certain class,"Int. J. Comput. Vision, vol. 6, no. 1, pp. 25-38, 1991.
[20] C. Schnörr, "Computation of discontinuous optical flow by domain decomposition and shape optimization,"Int. J. Comput. Vision, vol. 8, no. 2, pp. 153-165, 1992.
[21] M. A. Snyder, "On the mathematical foundations of smoothness constraints for the determination of optical flow and for surface reconstruction,"IEEE Proc. Workshop Visual Motion(Irvine, CA), Mar. 20-22, 1989, pp. 107-115.
[22] D. Terzopoulos, "Multilevel computational processes for visual surface reconstruction,"Comput. Vision, Graphics, and Image Processing, vol. 24, pp. 52-96, 1983.
[23] O. Tretiak and L. Pastor, "Velocity estimation from image sequences with second order differential operators," inProc. Int. Conf. Patt. Recogn.(Montreal, Canada), 30.7.-2.8., 1984, pp. 16-19.
[24] S. Uras, A. Verri, F. Girosi, and V. Torre, "A computational approach to motion perception,"Biol. Cybern., vol. 60, pp. 79-87, 1988.

Index Terms:
functionals; greyvalue-controlled smoothness terms; optical flow; local motion information; constraint equation; uniqueness; image sequences
Citation:
C. Schnörr, "On Functionals with Greyvalue-Controlled Smoothness Terms for Determining Optical Flow," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1074-1079, Oct. 1993, doi:10.1109/34.254064
Usage of this product signifies your acceptance of the Terms of Use.