Combinatorial Preconditioners and Multilevel Solvers for Problems in Computer Vision and Image Processing

作者: Ioannis Koutis , Gary L. Miller , David Tolliver

DOI: 10.1007/978-3-642-10331-5_99

关键词: Set (abstract data type)Computer scienceSolverInpaintingComputer graphicsLinear systemTheoretical computer scienceConvergence (routing)State (computer science)Diagonally dominant matrix

摘要: … system solver for computer vision applications. … computer vision applications, the design of SDD solvers is an important endeavor. We argue that a good SDD solver targeting computer …

参考文章(41)
Achi Brandt, General highly accurate algebraic coarsening. ETNA. Electronic Transactions on Numerical Analysis [electronic only]. ,vol. 10, pp. 1- 20 ,(2000)
Leo Grady, Christopher Alvino, Reformulating and Optimizing the Mumford-Shah Functional on a Graph -- A Faster, Lower Energy Solution european conference on computer vision. pp. 248- 261 ,(2008) , 10.1007/978-3-540-88682-2_20
Owe Axelsson, Iterative Solution Methods ,(2012)
Berthold KP Horn, SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW Massachusetts Institute of Technology. ,(1970)
Tony F. Chan, Jianhong (Jackie) Shen, Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. ,(2005) , 10.1137/1.9780898717877
Jianbo Shi, Timothée Cour, Solving Markov Random Fields with Spectral Relaxation international conference on artificial intelligence and statistics. pp. 75- 82 ,(2007)
Anil Joshi, Topics in optimization and sparse linear systems PhDT. pp. 7603- ,(1997)
Pravin Bhat, Brian Curless, Michael Cohen, C. Lawrence Zitnick, Fourier Analysis of the 2D Screened Poisson Equation for Gradient Domain Problems Lecture Notes in Computer Science. pp. 114- 128 ,(2008) , 10.1007/978-3-540-88688-4_9
Daniel A. Spielman, Shang-Hua Teng, Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems SIAM Journal on Matrix Analysis and Applications. ,vol. 35, pp. 835- 885 ,(2014) , 10.1137/090771430
James McCann, Nancy S. Pollard, Real-time gradient-domain painting international conference on computer graphics and interactive techniques. ,vol. 27, pp. 93- ,(2008) , 10.1145/1360612.1360692