A restoration–segmentation algorithm based on flexible Arnoldi–Tikhonov method and Curvelet denoising

In this paper, we illustrate a two-stage algorithm consisting of restoration and segmentation to reach binary segmentation from the noisy and blurry image. The results of our method can be applied in main fields of the image processing such as object extraction. In the first stage, we have a linear discrete ill-posed problem with a noise-contaminated right-hand side, arising from the image restoration. We consider problems in which the coefficient matrix is the sum of Kronecker products of matrices and present a global flexible Arnoldi–Tikhonov method coupled with the generalized cross-validation for the computation of the regularization parameter at each iteration. The proposed algorithm is based on the global Arnoldi method that allows using a more flexible solution subspace. In the second stage, we segment the restored image in order to reach a binary image in which the target object is emphasized. In our segmentation method, we use Gaussian scale-space technique to compute discrete gradients of the restored image for pre-segmenting. Also, in order to denoise, we use a tight frame of Curvelet transforms and thresholding which is based on the principle obtained by minimizing Stein’s unbiased risk estimate. This algorithm has an iterative part based on the iterative part of TFA (Cai et al. in SIAM J Imaging 6(1):464–486, 2013), but we use eigenvectors of Hessian matrix of image for improving this part. Theoretical properties of the method of both stages and numerical experiments are presented.

[1]  Lothar Reichel,et al.  Arnoldi-Tikhonov regularization methods , 2009 .

[2]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[3]  Raymond H. Chan,et al.  Vessel Segmentation in Medical Imaging Using a Tight-Frame-Based Algorithm , 2011, SIAM J. Imaging Sci..

[4]  Raymond H. Chan,et al.  Framelet-Based Algorithm for Segmentation of Tubular Structures , 2011, SSVM.

[5]  E. Candès,et al.  New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities , 2004 .

[6]  Jian-Feng Cai,et al.  A framelet-based image inpainting algorithm , 2008 .

[7]  K. Jbilou,et al.  Sylvester Tikhonov-regularization methods in image restoration , 2007 .

[8]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.

[9]  Paolo Novati,et al.  Automatic parameter setting for Arnoldi-Tikhonov methods , 2014, J. Comput. Appl. Math..

[10]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[11]  Nasser Aghazadeh,et al.  A multistep segmentation algorithm for vessel extraction in medical imaging , 2014, ArXiv.

[12]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[13]  K. P. Soman,et al.  Insight into Wavelets: From Theory to Practice , 2005 .

[14]  D. Calvetti,et al.  Tikhonov regularization and the L-curve for large discrete ill-posed problems , 2000 .

[15]  Max A. Viergever,et al.  Ridge-based vessel segmentation in color images of the retina , 2004, IEEE Transactions on Medical Imaging.

[16]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[17]  Aichi Chien,et al.  Frame based segmentation for medical images , 2011 .

[18]  Lothar Reichel,et al.  FGMRES for linear discrete ill-posed problems , 2014 .

[19]  Per Christian Hansen,et al.  Regularization methods for large-scale problems , 1993 .

[20]  J. Nagy,et al.  KRONECKER PRODUCT AND SVD APPROXIMATIONS IN IMAGE RESTORATION , 1998 .

[21]  Xiaoyi Jiang,et al.  A Variational Framework for Region-Based Segmentation Incorporating Physical Noise Models , 2013, Journal of Mathematical Imaging and Vision.

[22]  Dianne P. O'Leary,et al.  Deblurring Images: Matrices, Spectra and Filtering , 2006, J. Electronic Imaging.

[23]  Per Christian Hansen,et al.  Regularization Tools version 4.0 for Matlab 7.3 , 2007, Numerical Algorithms.

[24]  Abderrahman Bouhamidi,et al.  A generalized global Arnoldi method for ill-posed matrix equations , 2012, J. Comput. Appl. Math..