Navegar

Colección

Datos Estadísticas

Artículo

Scolnik, H.D.; Echebest, N.E.; Guardarucci, M.T. "Implicit regularization of the incomplete oblique projections method" (2009) International Transactions in Operational Research. 16(4):525-546
Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

The aim of this paper is to improve the performance of the incomplete oblique projections method (IOP), previously introduced by the authors for solving inconsistent linear systems, when applied to image reconstruction problems. That method employs incomplete oblique projections onto the set of solutions of the augmented system Ax−r=b, and converges to a weighted least squares solution of the system Ax=b. Many tomographic image reconstruction problems are such that the limitation of the range of rays makes the model underdetermined, the discretized linear system is rank-deficient, the nullspace is non-trivial, and the minimal norm least squares solution may be far away from the true image. In a previous paper, we have added a quadratic term reflecting neighboring pixel information to the standard least squares model for improving the quality of the reconstructed images. In this paper we replace the quadratic function by a more general regularizing function avoiding the modification of the original system. The key idea is to perform a joint optimization of the norm of the residual and of the regularizing function in each iteration. The theoretical properties of this new algorithm are analyzed, and numerical experiments are presented comparing its performance with other well-known methods. They show that the new approach improves the quality of the reconstructed images. © 2009 International Federation of Operational Research Societies.

Registro:

Documento: Artículo
Título:Implicit regularization of the incomplete oblique projections method
Autor:Scolnik, H.D.; Echebest, N.E.; Guardarucci, M.T.
Filiación:Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina
Departamento de Matemática, Facultad de Ciencias Exactas, Universidad Nacional de La Plata, La Plata, Argentina
Departamento de Ciencias Básicas, Facultad de Ingeniería, Universidad Nacional de La Plata, La Plata, Argentina
Palabras clave:Computerized tomographies; Image reconstruction; Incomplete projections; Least squares problems; Minimum norm solution; Regularizing
Año:2009
Volumen:16
Número:4
Página de inicio:525
Página de fin:546
DOI: http://dx.doi.org/10.1111/j.1475-3995.2009.00694.x
Título revista:International Transactions in Operational Research
Título revista abreviado:Int. Trans. Oper. Res.
ISSN:09696016
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09696016_v16_n4_p525_Scolnik

Referencias:

  • Björck, A., (1996) Numerical Methods for Least Squares Problems, , SIAM, Philadelphia
  • Browne, J.A., De Pierro, A., A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography (1996) IEEE Transactions on Medical Imaging, 15 (4), pp. 687-699
  • Browne, J.A., Herman, G.T., Odhner, D., SNARK93 (1993) A programming system for image reconstruction from projections, , Technical Report MIPG198. Department of Radiology, University of Pennsylvania, Medical Image Processing Group
  • Byrne, C., Censor, Y., Proximity function minimization using multiple Bregman projections with applications to split feasibility and Kullback–Leibler distance minimization (2001) Annals of Operations Research, 105, pp. 77-98
  • Censor, Y., Zenios, S., (1997) Parallel Optimization: Theory and Applications, , Oxford University Press, New York
  • Censor, Y., Gordon, D., Gordon, R., Component averaging (2001) Parallel Computing, 27, pp. 777-808. , An efficient iterative parallel algorithm for large and sparse unstructured problems
  • Csiszár, I., Tusnády, G., Information geometry and alternating minimization procedures (1984) Statistics and Decisions, 1, pp. 205-237
  • De Pierro, A.R., Beleza Yamagishi, M.E., Fast EM-like methods for maximun a posteriori estimates in emission tomography (2001) IEEE Transactions on Medical Imaging, 20, pp. 280-288
  • Green, P.J., Bayesian reconstruction from emission tomography data using a modified EM algorithm (1990) IEEE Transactions on Medical Imaging, 9, pp. 84-93
  • Hansen, P.C., (1998) Rank-Deficient and Discrete Ill-Posed Problems, , SIAM, Philadelphia
  • Hansen, P.C., O'Leary, D.P., The use of L-curve in the regularization of discrete ill-posed problems (1993) SIAM Journal of Scientific Computing, 14, pp. 1487-1503
  • Herman, G.T., Odhner, D., Perfomance evaluation of an iterative image reconstruction algorithm for positron emission tomography (1991) IEEE Transactions on Medical Imaging, 10, pp. 336-346
  • Kaczmarz, S., Angenäherte Auflösung von Systemen linearer Gleichungen (1937) Bulletin of the International Academy of Polonaise Science Letter, 35, pp. 355-357
  • Koltracht, I., Lancaster, F., Smith, D., The structure of some matrices arising in tomography (1990) Linear Algebra and Its Applications, 130, pp. 193-218
  • Lange, K., Convergence of EM image reconstruction algorithms with Gibbs smoothing (1990) IEEE Transactions on Medical Imaging, 9, pp. 439-446
  • Luenberger, D.G., (1986) Linear and Nonlinear Programming, , Addison Wesley Publishing Company, New York
  • Popa, C., Zdunek, R., Kaczmarz extended algorithm for tomographic image reconstruction from limited data (2004) Mathematics and Computers in Simulation, 65, pp. 579-598
  • Popa, C., Zdunek, R., Penalized least squares image reconstruction for borehole tomography (2005) Proceedings of Algorithmy 2005, 17th Conference on Scientific Computing, pp. 260-269. , Vysoké Tatry-Podbanské, 13–18 March 2005
  • Pralat, A., Zdunek, R., Electromagnetic geotomography–selection of measuring frequency (2005) IEEE Sensors Journal, 5 (2), pp. 242-250
  • Scolnik, H.D., Echebest, N., Guardarucci, M.T., Vacchino, M.C., A class of optimized row projection methods for solving large non-symmetric linear systems (2002) Applied Numerical Mathematics, 41, pp. 499-513
  • Scolnik, H.D., Echebest, N., Guardarucci, M.T., Regularized incomplete oblique projections method for solving least-squares problems in image reconstruction (2008) International Transactions in Operational Research, 15, pp. 417-438
  • Scolnik, H.D., Echebest, N., Guardarucci, M.T., Vacchino, M.C., Incomplete oblique projections for solving large inconsistent linear systems (2008) Mathematical Programming B, 111, pp. 273-300
  • Scolnik, H.D., Echebest, N., Guardarucci, M.T., Extensions of incomplete oblique projections method for solving rank-deficient least-squares problems (2009) Journal of Industrial and Management Optimization, , (in press)
  • Tikhonov, A.N., Solution of incorrectly formulated problems and the regularization method (1963) Soviet Mathematics Doklady, 4, pp. 1035-1038

Citas:

---------- APA ----------
Scolnik, H.D., Echebest, N.E. & Guardarucci, M.T. (2009) . Implicit regularization of the incomplete oblique projections method. International Transactions in Operational Research, 16(4), 525-546.
http://dx.doi.org/10.1111/j.1475-3995.2009.00694.x
---------- CHICAGO ----------
Scolnik, H.D., Echebest, N.E., Guardarucci, M.T. "Implicit regularization of the incomplete oblique projections method" . International Transactions in Operational Research 16, no. 4 (2009) : 525-546.
http://dx.doi.org/10.1111/j.1475-3995.2009.00694.x
---------- MLA ----------
Scolnik, H.D., Echebest, N.E., Guardarucci, M.T. "Implicit regularization of the incomplete oblique projections method" . International Transactions in Operational Research, vol. 16, no. 4, 2009, pp. 525-546.
http://dx.doi.org/10.1111/j.1475-3995.2009.00694.x
---------- VANCOUVER ----------
Scolnik, H.D., Echebest, N.E., Guardarucci, M.T. Implicit regularization of the incomplete oblique projections method. Int. Trans. Oper. Res. 2009;16(4):525-546.
http://dx.doi.org/10.1111/j.1475-3995.2009.00694.x