کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636468 | 1340723 | 2007 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Geometric multigrid for high-order regularizations of early vision problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Geometric multigrid for high-order regularizations of early vision problems Geometric multigrid for high-order regularizations of early vision problems](/preview/png/4636468.png)
چکیده انگلیسی
The surface estimation problem is used as a model to demonstrate a framework for solving early vision problems by high-order regularization with natural boundary conditions. Because the application of algebraic multigrid is usually constrained by an M-matrix condition which does not hold for discretizations of high-order problems, a geometric multigrid framework is developed for the efficient solution of the associated optimality systems. It is shown that the convergence criteria of Hackbusch [W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, Springer, 1993] are met, and in particular the general elliptic regularity required is proved. Further, the Galerkin formalism is used together with a multicolored ordering of unknowns to permit vectorization of a symmetric Gauss-Seidel relaxation in image processing systems. The implementation is analyzed computationally and inaccuracies are corrected by lumping and by proper floating point representations. Direct one-dimensional calculations are used to estimate the effect of regularization order, regularization strength, relaxation, and data support on the multigrid reduction factor. A finite difference formulation is ruled out in favor of a finite element formulation. A representative problem from magnetic resonance coil sensitivity estimation is solved using increasingly higher orders of regularization, and the results are compared in terms of accuracy and multigrid convergence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 184, Issue 2, 15 January 2007, Pages 536-556
Journal: Applied Mathematics and Computation - Volume 184, Issue 2, 15 January 2007, Pages 536-556
نویسندگان
Stephen L. Keeling, Gundolf Haase,