Ashkan JAVAHERIAN, Amir MOVAFEGHI, Reza FAGHIHI, Effat YAHAGHI

Improving the performance of primal--dual interior-point method in inverse conductivity problems

This study improves the performance of primal--dual interior-point method in inverse conductivity problems via replacing the conventional, complicatedly calculated scalar regularization parameter with a diagonal matrix termed ``multi-regularization parameter matrix'' here. The solution of the PD--IPM depends considerably on the choice of the regularization parameter. Calculation of the optimal regularization parameter, which yields the most accurate solution, is not simple due to the long iterative nature of the algorithm. The objective optimization, which is implemented by minimizing error in the solutions over an extensive range of the regularization parameters, yields the most accurate solution that can be achieved, although this method is not applicable in reality due to lack of knowledge about the actual conductivity field. However, the modified algorithm not only solves the problem independently using the regularization parameter, but also increases the accuracy of the solution, as well as its sharpness in comparison to the objective optimization.

Anahtar Kelimeler:

Inverse conductivity problem, primal--dual interior-point method, multi-regularization parameter matrix, regularization parameter

Improving the performance of primal--dual interior-point method in inverse conductivity problems

Keywords:

Inverse conductivity problem, primal--dual interior-point method, multi-regularization parameter matrix, regularization parameter,

PDF

___

since the conductivity distributions of studied models are often unknown. However, this method was applied in order to make the most pessimistic comparison between the standard and the modified algorithms. A. Borsic, “Regularisation methods for imaging from electrical measurements”. PhD thesis, Oxford Brooks Univer- sity, 2002.
C. Li, N. Duric, P. Littrup, L. Huang, “In vivo breast sound-speed imaging with ultrasound tomography”, Ultra- sound in Medicine & Biology Vol. 35, pp. 1625–1628, 2009.
L.I. Rudin, S. Osher, E. Fatemi, “Nonlinear total variation based noise removal algorithms”. Phys. D., Vol. 60, pp. 259–268, 1992.
D.C. Dobson, F. Santosa, “Recovery of blocky images from noisy and blurred data”. SIAM Journal on Applied Mathematics Vol. 56(4), pp.1181–1198, 1996.
R. Acar, C.R. Vogel, “Analysis of bounded variation penalty methods for ill-posed problems”. Inverse Problems, Vol. 10, pp. 1217–1229, 1994.
D.C. Dobson, F. Santosa, “An image enhancement technique for electrical impedance tomography”. Inverse Prob- lems, Vol. 10, pp. 317–334, 1994.
C.R. Vogel, M.E. Oman, “Iterative methods for total variation denoising”. SIAM J. Sci. Computing, Vol. 17, pp. 227–238, 1996.
T.F. Chan, H.M. Zhou, R.H. Chan, “A continuation method for total variation denoising problems”. UCLA CAM Tech. Rep, pp. 95–18, 1995.
T.F. Chan, G. Golub, P. Mulet, “A nonlinear primal dual method for TV-based image restoration”. UCLA CAM Tech. Rep, pp. 95–43, 1996.
C.R. Vogel, “Nonsmooth Regularization”, in H.W. Engl, A.K. Louis, W. Rundell (Eds.), Inverse Problems in Geophysical Applications. SIAM Philadelphia, 1997.
K.D. Andersen, “An efficient Newton barrier method for minimizing a sum of Euclidean norms”. SIAM J. on Optimization, Vol. 6, pp. 74–95, 1996.
K.D. Andersen, E. Christiansen, A. Conn, M.L. Overton, “An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms”. SIAM J. Sci. Comput., Vol. 22, pp. 243–262, 2000.
S. Kim, K.M. Lustig, S. Boyd, “An interior-point method for large scale Ll-regularized least squares”. IEEE Journal of Selected Topics in Signal Processing, Vol. 1(4), pp. 606–617, 2007.
G. Shou, L. Xia, M. Jiang, “Total variation regularization in Electrocardiographic mapping”. Lecture Notes in Computer Science, 6330 pp. 51–59, 2010.
B.M. Graham, “Enhancements in electrical impedance tomography (EIT) image reconstruction for 3D lung imag- ing”. PhD thesis, University of Ottawa, April 2007.
A. Borsic, B.M. Graham, A. Adler, W.R.B. Lionheart, “In vivo impedance imaging with total variation regulariza- tion”. IEEE Trans. Med. Imag., Vol. 29(1), pp. 44–54, 2010.
S. Pan, X. Li, S. He, “An infeasible primal–dual interior point algorithm for linear programs based on logarithmic equivalent transformation”, J. Math. Anal. Appl., Vol. 314, pp. 644–660, 2006.
Y.Q. Bai, G.Q. Wang, C. Roos, “Primal dual interior-point algorithms for second-order cone optimization based on kernel functions”. Nonlinear Analysis, Vol. 70, pp. 3584–3602, 2009.
G.Q. Wang, Y.Q. Bai, “Primal-dual interior-point algorithm for convex quadratic semi-definite optimization”. Nonlinear Analysis, Vol. 71, pp. 3389–3402, 2009.
EIDORS 3.5, Electrical Impedance Tomography and Diffuse Optical Tomography Reconstruction Software, 2011. http://eidors3d.sourceforge.net/tutorial/adv image reconst/TV compare hyperparams.shtml.
A. Adler, R. Guardo, “Electrical impedance tomography: regularized imaging and contrast detection”. Trans. Med. Imag., Vol. 15(2), pp. 170–179, 1996.
B.M. Graham, A. Adler, “Objective selection of hyperparameter for EIT”. Physiol. Meas., 27, pp. 65–79, 2006.
J.L. Wheeler, W. Wang, M. Tang, “A comparison of methods for measurement of spatial resolution in two- dimensional circular EIT images”. Physiol. Meas., Vol. 23, pp. 169–176, 2002.
EIDORS 3.5, Electrical Impedance Tomography and Diffuse Optical Tomography Reconstruction Software, 2011. http://eidors3d.sourceforge.net.
EIDORS 3.5, Electrical Impedance Tomography and Diffuse Optical Tomography Reconstruction Software, 2011. http://eidors3d.sourceforge.net/tutorial/adv image reconst/total variation.shtml.
A. Boyle, A. Adler, “The impact of electrode area, contact impedance and boundary shape on EIT images”. Physiol. Meas., Vol. 32, pp. 745–754, 2011.
EIDORS 3.5, Electrical Impedance Tomography and Diffuse Optical Tomography Reconstruction Software, 2011. http://eidors3d.sourceforge.net/tutorial/EIDORS basics/tutorial130.shtml.
B.M. Graham, A. Adler, “Electrode placement configurations for 3D EIT”. Physiol. Meas. Vol. 28, pp. 29–44, 2007.
EIDORS 3.5, Electrical Impedance Tomography and Diffuse Optical Tomography Reconstruction Software, 2011. http://eidors3d.sourceforge.net/data contrib/cg deforming tank phantom/cg deforming tank phantom 02.shtml.
X. Song, B.W. Pogue, S. Jiang, M.M. Doyley, H. Dehghani, T.D. Tosteson, K.D. Paulsen, “Automated region detection based on the contrast-to-noise ratio in near-infrared tomography”. Appl. Opt., Vol. 43, pp. 1053–1062, 200
T.K. Bera, J. Nagaraju, “Resistivity imaging of a reconfigurable phantom with circular inhomogeneities in 2D electrical impedance tomography”. J. Measurement., Vol. 44(3), pp. 518–526, 2011.
B. Li, D. Que, “Medical images denoising based on total variation algorithm”, Procedia Environmental Sciences Vol. 8, pp. 227–234, 2011.
Y. Shi, X. Yang, “New total variation regularized L 1 model for image restoration”, Digital Signal Processing, Vol. 20, pp. 1656–1676, 2010.