The Computation of Visible-Surface Representations
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Theory for Multiresolution Signal Decomposition: The Wavelet Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Surface Interpolation Using Hierarchical Basis Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
On Three-Dimensional Surface Reconstruction Methods
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Computers - Special issue on artificial neural networks
Multiresolution stochastic hybrid shape models with fractal priors
ACM Transactions on Graphics (TOG) - Special issue on interactive sculpting
Interpolation Using Wavelet Bases
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Surface Interpolation using Multiresolution Wavelet Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
On Poisson Solvers and Semi-Direct Methods for Computing Area Based Optical Flow
IEEE Transactions on Pattern Analysis and Machine Intelligence
Reliable and Efficient Computation of Optical Flow
International Journal of Computer Vision
Incorporating Illumination Constraints in Deformable Models
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Locally adapted hierarchical basis preconditioning
ACM SIGGRAPH 2006 Papers
| Hi-index | 0.14 |
Several problems in early vision have been formulated in the past in a regularization framework. These problems, when discretized, lead to large sparse linear systems. In this paper, we present a novel physically based adaptive preconditioning technique which can be used in conjunction with a conjugate gradient algorithm to dramatically improve the speed of convergence for solving the aforementioned linear systems. A preconditioner, based on the membrane spline, or the thin plate spline, or a convex combination of the two, is termed a physically based preconditioner for obvious reasons. The adaptation of the preconditioner to an early vision problem is achieved via the explicit use of the spectral characteristics of the regularization filter in conjunction with the data. This spectral function is used to modulate the frequency characteristics of a chosen wavelet basis, and these modulated values are then used in the construction of our preconditioner. We present the preconditioner construction for three different early vision problems namely, the surface reconstruction, the shape from shading, and the optical flow computation problems. Performance of the preconditioning scheme is demonstrated via experiments on synthetic and real data sets. We note that our preconditioner outperforms other methods of preconditioning for these early vision problems, described in computer vision literature.