Efficient preconditioning of laplacian matrices for computer graphics

@article{Krishnan2013EfficientPO,
  title={Efficient preconditioning of laplacian matrices for computer graphics},
  author={Dilip Krishnan and Raanan Fattal and Richard Szeliski},
  journal={ACM Trans. Graph.},
  year={2013},
  volume={32},
  pages={142:1-142:15}
}
We present a new multi-level preconditioning scheme for discrete Poisson equations that arise in various computer graphics applications such as colorization, edge-preserving decomposition for two-dimensional images, and geodesic distances and diffusion on three-dimensional meshes. Our approach interleaves the selection of fine-and coarse-level variables with the removal of weak connections between potential fine-level variables (sparsification) and the compensation for these changes by… CONTINUE READING
Highly Cited
This paper has 75 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 51 extracted citations

Fast Domain Decomposition for Global Image Smoothing

IEEE Transactions on Image Processing • 2017
View 9 Excerpts
Highly Influenced

Fast Edge-Aware Processing via First Order Proximal Approximation

IEEE Transactions on Visualization and Computer Graphics • 2015
View 4 Excerpts
Highly Influenced

Fast Global Image Smoothing Based on Weighted Least Squares

IEEE Transactions on Image Processing • 2014
View 6 Excerpts
Highly Influenced

Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation

SIAM J. Scientific Computing • 2015
View 7 Excerpts
Highly Influenced

76 Citations

01020'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 76 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Geodesics in Heat

View 11 Excerpts
Highly Influenced

Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver

SIAM J. Scientific Computing • 2012
View 10 Excerpts
Highly Influenced

Mesh Segmentation via Spectral Embedding and Contour Analysis

Comput. Graph. Forum • 2007
View 10 Excerpts
Highly Influenced

Colorization using optimization

ACM Trans. Graph. • 2004
View 6 Excerpts
Highly Influenced

Multigrid

U. TROTTENBERG, C. OOSTERLEE, A. SCHULLER
Academic Press. • 2001
View 15 Excerpts
Highly Influenced

A Nearly-m log n Time Solver for SDD Linear Systems

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science • 2011
View 15 Excerpts
Highly Influenced

Direct Methods for Sparse Linear Systems

T. A. DAVIS
SIAM. • 2006
View 4 Excerpts
Highly Influenced

Numerical analysis: mathematics of scientific computing

D. KINCAID, W. CHENEY
Brooks/Cole Publishing Co., Pacific Grove, CA, USA. • 1991
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…