Name
Title | ||
|---|---|---|
Efficient multiscale regularization with applications to the computation of optical flow |
Abstract | ||
|---|---|---|
A new approach to regularization methods for image processing is introduced and developed using as a vehicle the problem of computing dense optical flow fields in an image sequence. The solution of the new problem formulation is computed with an efficient multiscale algorithm. Experiments on several image sequences demonstrate the substantial computational savings that can be achieved due to the fact that the algorithm is noniterative and in fact has a per pixel computational complexity that is independent of image size. The new approach also has a number of other important advantages. Specifically, multiresolution flow field estimates are available, allowing great flexibility in dealing with the tradeoff between resolution and accuracy. Multiscale error covariance information is also available, which is of considerable use in assessing the accuracy of the estimates. In particular, these error statistics can be used as the basis for a rational procedure for determining the spatially-varying optimal reconstruction resolution. Furthermore, if there are compelling reasons to insist upon a standard smoothness constraint, the new algorithm provides an excellent initialization for the iterative algorithms associated with the smoothness constraint problem formulation. Finally, the usefulness of the approach should extend to a wide variety of ill-posed inverse problems in which variational techniques seeking a “smooth” solution are generally used |
Year | DOI | Venue |
|---|---|---|
1994 | 10.1109/83.265979 | IEEE transactions on image processing : a publication of the IEEE Signal Processing Society |
Keywords | Field | DocType |
efficient multiscale algorithm,image sequence,smoothness constraint problem formulation,efficient multiscale regularization,image processing,ill-posed inverse problem,new algorithm,optical flow,image size,new approach,new problem formulation,multiscale error covariance information,algorithms,computations,fractals,stochastic processes,sequences,initialization,spatial resolution,image reconstruction,formulations,computational complexity,pixel,stochastic model,accuracy,differential equation,iterative algorithm,optical computing | Iterative reconstruction,Mathematical optimization,Image processing,Regularization (mathematics),Inverse problem,Initialization,Optical flow,Image resolution,Mathematics,Computational complexity theory | Journal |
Volume | Issue | ISSN |
3 | 1 | 1057-7149 |
Citations | PageRank | References |
76 | 16.99 | 24 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| M. R. Luettgen | 1 | 125 | 24.52 |
| W. Clem Karl | 2 | 224 | 35.45 |
| Alan S. Willsky | 3 | 7466 | 847.01 |