Algebraic Full Multigrid in Image Reconstruction
نویسندگان
چکیده
In this paper we propose an algebraic full multigrid algorithm for efficient and robust numerical solution of arbitrary linear systems of equations arising in image reconstruction from projections in computerized tomography. Numerical experiments and comparisons with the classical Kaczmarz algebraic reconstruction technique are presented.
منابع مشابه
Image Sharpness Metric Based on Algebraic Multi-Grid Method
In order to improve Mean Square Error of its reliance on reference images when evaluating image sharpness, the no-reference metric based on algebraic multi-grid is proposed. The proposed metric first reconstructs the original image by Algebraic Multi-grid (AMG), then compute the Mean Square Error between original image and reconstructed image, the result represents image sharpness. Experiments ...
متن کاملAn Algebraic Multigrid Approach for Image Analysis
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...
متن کاملTowards an Algebraic Multigrid Method for Tomographic Image Reconstruction – Improving Convergence of Art
In this paper we introduce a multigrid method for sparse, possibly rankdeficient and inconsistent least squares problems arising in the context of tomographic image reconstruction. The key idea is to construct a suitable AMG method using the Kaczmarz algorithm as smoother. We first present some theoretical results about the correction step and then show by our numerical experiments that we are ...
متن کاملA full multigrid technique to accelerate an ART scheme for tomographic image reconstruction
Tomographic reconstruction is the process of reconstructing a 3-D object or its cross section from several of its 2-D projection images. The object is illuminated by a cone-beam of Xrays, where the signal is attenuated by the object. Due to its speed filtered back projection (FBP) still is state-of-the-art in 3-D reconstruction for clinical use where time matters. But considering the accuracy a...
متن کاملAn algebraic multigrid method for solving the Laplacian equations used in image analysis
The inhomogeneous Laplace equation with internal Dirichlet boundary conditions has recently appeared in many applications arising from image segmentations, image colorization, image filtering and so on. Efficient solutions of (anisotropy) Laplacian equations have been studied intensively in numerical analysis world. In this project paper, I apply the known algorithms, especially an algebraic mu...
متن کامل