Multilevel Relaxation in Low-Level Computer Vision

Variational (cost minimization) and local constraint approaches are generally applicable to problems in low-level vision (e.g., computation of intrinsic images). Iterative relaxation algorithms are “natural” choices for implementation because they can be executed on highly parallel and locally connected processors. They may, however, require a very large number of iterations to attain convergence. Multilevel relaxation techniques converge much faster and are well suited to processing in cones or pyramids. These techniques are applied to the problem of computing optic flow from dynamic images.

[1]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[2]  E. Polak.  Introduction to linear and nonlinear programming , 1973 .

[3]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

[4]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[5]  A. Brandt.  Multi-Level Adaptive Techniques (MLAT) for Partial Differential Equations: Ideas and Software , 1977 .

[6]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[7]  Allen R. Hanson,et al.  Computer Vision Systems , 1978 .

[8]  Ernest L. Hall,et al.  Sequential Hierarchical Scene Matching , 1978, IEEE Transactions on Computers.

[9]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[10]  S. Tanimoto,et al.  Structured computer vision: Machine perception through hierarchical computation structures , 1980 .

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

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

[13]  Allen R. Hanson,et al.  Processing Cones: A Computational Structure for Image Analysis. , 1981 .

[14]  Masahiko Yachida,et al.  Determining Velocity Map By 3-D Iterative Estimation , 1981, IJCAI.

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

[16]  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.

[17]  Peter J. Burt,et al.  Pyramid-Based Extraction Of Local Image Features With Applications To Motion And Texture Analysis , 1983, Optics & Photonics.