Inverse Surfacelet Transform for Image Reconstruction With Constrained-Conjugate Gradient Methods

Image reconstruction is the transformation process from a reduced-order representation to the original image pixel form. In materials characterization, it can be utilized as a method to retrieve material composition information. In our previous work, a surfacelet transform was developed to efficiently represent boundary information in material images with surfacelet coefficients. In this paper, new constrained-conjugate-gradient based image reconstruction methods are proposed as the inverse surfacelet transform. With geometric constraints on boundaries and internal distributions of materials, the proposed methods are able to reconstruct material images from surfacelet coefficients as either lossy or lossless compressions. The results between the proposed and other optimization methods for solving the least-square error inverse problems are compared. [DOI: 10.1115/1.4026376]

[1]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[2]  S. Kalidindi,et al.  Applications of the Phase-Coded Generalized Hough Transform to Feature Detection, Analysis, and Segmentation of Digital Microstructures , 2009 .

[3]  Xiaoming Huo,et al.  Beamlets and Multiscale Image Analysis , 2002 .

[4]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[5]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[6]  Yan Wang,et al.  A Comparison of Surfacelet-Based Methods for Recognizing Linear Geometric Features in Material Microstructure , 2013 .

[7]  O. Nalcioglu,et al.  Constrained Iterative Reconstruction by the Conjugate Gradient Method , 1985, IEEE Transactions on Medical Imaging.

[8]  Lexing Ying,et al.  3D discrete curvelet transform , 2005, SPIE Optics + Photonics.

[9]  D. Donoho.  Wedgelets: nearly minimax estimation of edges , 1999 .

[10]  Yan Wang,et al.  Multiscale Heterogeneous Modeling with Surfacelets , 2010 .

[11]  K. Tam,et al.  Tomographical imaging with limited-angle input , 1981 .

[12]  James F. Boyce,et al.  The Radon transform and its application to shape parametrization in machine vision , 1987, Image Vis. Comput..

[13]  J. Scales.  Tomographic inversion via the conjugate gradient method , 1987 .

[14]  M. Soleimani,et al.  Blockwise conjugate gradient methods for image reconstruction in volumetric CT , 2012, Comput. Methods Programs Biomed..

[15]  Venkat Chandrasekaran,et al.  Representation and Compression of Multidimensional Piecewise Functions Using Surflets , 2009, IEEE Transactions on Information Theory.

[16]  Minh N. Do,et al.  Multidimensional Directional Filter Banks and Surfacelets , 2007, IEEE Transactions on Image Processing.

[17]  Robert D. Nowak,et al.  Platelets: a multiscale approach for recovering edges and surfaces in photon-limited medical imaging , 2003, IEEE Transactions on Medical Imaging.

[18]  E. Candès,et al.  Recovering edges in ill-posed inverse problems: optimality of curvelet frames , 2002 .

[19]  M. Shariff.  A constrained conjugate gradient method and the solution of linear equations , 1995 .

[20]  T. Arunprasath,et al.  Reconstruction of PET Brain image using Conjugate Gradient algorithm , 2012, 2012 World Congress on Information and Communication Technologies.

[21]  J. Radon.  On the determination of functions from their integral values along certain manifolds , 1986, IEEE Transactions on Medical Imaging.

[22]  Beamlets and Multiscale Modeling , 2006 .

[23]  P.V.C. Hough,et al.  Machine Analysis of Bubble Chamber Pictures , 1959 .

[24]  E. Loli Piccolomini,et al.  The conjugate gradient regularization method in Computed Tomography problems , 1999, Appl. Math. Comput..

[25]  David W. Rosen,et al.  A method for reverse engineering of material microstructure for heterogeneous CAD , 2013, Comput. Aided Des..