Associative Learning of Standard Regularizing Operators in Early Vision

Standard regularization methods can be used to solve satisfactorily several problems in early vision, including edge detection, surface reconstruction, the computation of motion and the recovery of color. In this paper, we suggest (a) that the quadratic variational principles corresponding to standard regularization methods are equivalent to a linear regularizing operator acting on the data and (b) that this operator can be synthesized through associative learning. The synthesis of the regularizing operator involves the computation of the pseudoinverse of the data. The pseudoinverse can be computed by iterative methods, that can be implemented in analog networks. Possible implications for biological visual systems are also discussed. @ Massachusetts Institute of Technology, 1984 A.I. Laboratory Working Papers are produced for internal circulation, and may contain information that is, for example, too preliminary or too detailed for formal publication. It is not intended that they should be considered papers to which reference can be made in the literature. Rather, they provide a medium for self-expression for those who wish to see their names in print but who are too shy to submit their work to journals.

[1]  T. Poggio,et al.  On optimal nonlinear associative recall , 1975, Biological Cybernetics.

[2]  Ellen C. Hildreth,et al.  Measurement of Visual Motion , 1984 .

[3]  Demetri Terzopoulos,et al.  Multiresolution computation of visible-surface representations , 1984 .

[4]  Tomaso Poggio,et al.  The Computational Problem of Motor Control , 1983 .

[5]  W E Grimson,et al.  A computational theory of visual surface interpolation. , 1982, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[6]  Demetri Terzopoulos Multi-Level Reconstruction of Visual Surfaces: Variational Principles and Finite Element Representations , 1982 .

[7]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

[8]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

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

[10]  C. D. Meyer,et al.  Generalized inverses of linear transformations , 1979 .

[11]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[12]  C. W. Groetsch,et al.  Generalized inverses of linear operators , 1977 .

[13]  Tomaso Poggio On optimal discrete estimation , 1975 .

[14]  M. Nashed Approximate regularized solutions to improperly posed linear integral and operator equations , 1974 .

[15]  A Tikhonov,et al.  Solution of Incorrectly Formulated Problems and the Regularization Method , 1963 .

[16]  J. Hadamard,et al.  Lectures on Cauchy's Problem in Linear Partial Differential Equations , 1924 .