A fast multigrid algorithm for mesh deformation
ACM SIGGRAPH 2006 Papers
International Journal of Computer Vision
A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration
Journal of Scientific Computing
A GPU Laplacian solver for diffusion curves and Poisson image editing
ACM SIGGRAPH Asia 2009 papers
Iterative Parameter-Choice and Multigrid Methods for Anisotropic Diffusion Denoising
SIAM Journal on Scientific Computing
What is the range of surface reconstructions from a gradient field?
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Discontinuity-preserving computation of variational optic flow in real-time
Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
A multigrid approach to image processing
Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
| Hi-index | 0.00 |
We apply a new algebraic multigrid method for solving computer vision problems with constraints. As particular examples we solve the "shape from photometric stereo" and "image binarization" problems. A variational formulation is applied to the problem of shape reconstruction from three or more images of an object with the same viewing direction and different lighting conditions, supplemented by some pointwise height constraints. In order to obtain a smooth reconstruction, we use a weight-function that is singular at the constrained points, resulting in an elliptic equation with singular coefficients, which is solved efficiently by the algebraic multigrid algorithm. As a second example a similar technique is applied to construct a threshold surface which interpolates between values at centers of edges. This surface is then used for image binarization.