OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Editor: Franco Gori
  • Vol. 31, Iss. 4 — Apr. 1, 2014
  • pp: 852–862

Performance evaluation of typical approximation algorithms for nonconvex p-minimization in diffuse optical tomography

Calvin B. Shaw and Phaneendra K. Yalavarthy  »View Author Affiliations

JOSA A, Vol. 31, Issue 4, pp. 852-862 (2014)

View Full Text Article

Enhanced HTML    Acrobat PDF (929 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The sparse estimation methods that utilize the p-norm, with p being between 0 and 1, have shown better utility in providing optimal solutions to the inverse problem in diffuse optical tomography. These p-norm-based regularizations make the optimization function nonconvex, and algorithms that implement p-norm minimization utilize approximations to the original p-norm function. In this work, three such typical methods for implementing the p-norm were considered, namely, iteratively reweighted 1-minimization (IRL1), iteratively reweighted least squares (IRLS), and the iteratively thresholding method (ITM). These methods were deployed for performing diffuse optical tomographic image reconstruction, and a systematic comparison with the help of three numerical and gelatin phantom cases was executed. The results indicate that these three methods in the implementation of p-minimization yields similar results, with IRL1 fairing marginally in cases considered here in terms of shape recovery and quantitative accuracy of the reconstructed diffuse optical tomographic images.

© 2014 Optical Society of America

OCIS Codes
(170.0110) Medical optics and biotechnology : Imaging systems
(170.3010) Medical optics and biotechnology : Image reconstruction techniques
(170.3660) Medical optics and biotechnology : Light propagation in tissues
(170.3880) Medical optics and biotechnology : Medical and biological imaging

ToC Category:
Medical Optics and Biotechnology

Original Manuscript: December 5, 2013
Revised Manuscript: February 19, 2014
Manuscript Accepted: February 19, 2014
Published: March 28, 2014

Virtual Issues
Vol. 9, Iss. 6 Virtual Journal for Biomedical Optics

Calvin B. Shaw and Phaneendra K. Yalavarthy, "Performance evaluation of typical approximation algorithms for nonconvex ℓp-minimization in diffuse optical tomography," J. Opt. Soc. Am. A 31, 852-862 (2014)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. D. A. Boas, D. H. Brooks, E. L. Miller, C. A. DiMarzio, M. Kilmer, R. J. Gaudette, and Q. Zhang, “Imaging the body with diffuse optical tomography,” IEEE Signal Process. Mag. 18(6), 57–75 (2001). [CrossRef]
  2. S. Srinivasan, B. W. Pogue, S. Jiang, H. Dehghani, C. Kogel, S. Soho, J. J. Gibson, T. D. Tosteson, S. P. Poplack, and K. D. Paulsen, “Interpreting hemoglobin and water concentration, oxygen saturation and scattering measured in vivo by near-infrared breast tomography,” Proc. Natl. Acad. Sci. USA 100, 12349–12354 (2003). [CrossRef]
  3. J. C. Hebden, A. Gibson, R. M. Yusof, N. Everdell, E. M. C. Hillman, D. T. Delpy, S. R. Arridge, T. Austin, J. H. Meek, and J. S. Wyatt, “Three-dimensional optical tomography of the premature infant brain,” Phys. Med. Biol. 47, 4155–4166 (2002). [CrossRef]
  4. S. R. Arridge and J. C. Schotland, “Optical tomography: forward and inverse problems,” Inverse Probl. 25, 123010 (2009). [CrossRef]
  5. A. H. Hielscher, A. D. Klose, and K. M. Hanson, “Gradient-based iterative image reconstruction scheme for time-resolved optical tomography,” IEEE Trans. Med. Imaging 18, 262–271 (1999). [CrossRef]
  6. P. K. Yalavarthy, B. W. Pogue, H. Dehghani, C. M. Carpenter, S. Jiang, and K. D. Paulsen, “Structural information within regularization matrices improves near infrared diffuse optical tomography,” Opt. Express 15, 8043–8058 (2007). [CrossRef]
  7. R. P. K. Jagannath and P. K. Yalavarthy, “Non-quadratic penalization improves near infrared diffuse optical tomography,” J. Opt. Soc. Am. A 30, 1516–1523 (2013). [CrossRef]
  8. J. Prakash, C. B. Shaw, R. Manjappa, R. Kanhirodan, and P. K. Yalavarthy, “Sparse recovery methods hold promise for diffuse optical tomographic image reconstruction,” IEEE J. Sel. Top. Quantum Electron. 20, 6800609 (2014), special issue on Biophotonics. [CrossRef]
  9. C. B. Shaw and P. K. Yalavarthy, “Effective contrast recovery in rapid dynamic near-infrared diffuse optical tomography using ℓ1-norm-based linear image reconstruction method,” J. Biomed. Opt. 17, 086009 (2012). [CrossRef]
  10. N. Cao, A. Nehorai, and M. Jacobs, “Image reconstruction for diffuse optical tomography using sparsity regularization and expectation-maximization algorithm,” Opt. Express 15, 13695–13708 (2007). [CrossRef]
  11. M. Suzen, A. Giannoula, and T. Durduran, “Compressed sensing in diffuse optical tomography,” Opt. Express 18, 23676–23690 (2010). [CrossRef]
  12. J. C. Baritaux, K. Hassler, M. Bucher, S. Sanyal, and M. Unser, “Sparsity-driven reconstruction for FDOT with anatomical priors,” IEEE Trans. Med. Imaging 30, 1143–1153 (2011). [CrossRef]
  13. O. Lee, J. M. Kim, Y. Bresler, and J. C. Ye, “Compressive diffuse optical tomography: noniterative exact reconstruction using joint sparsity,” IEEE Trans. Med. Imaging 30, 1129–1142 (2011). [CrossRef]
  14. V. C. Kavuri, Z. Lin, F. Tian, and H. Liu, “Sparsity enhanced spatial resolution and depth localization in diffuse optical tomography,” Biomed. Opt. Express 3, 943–957 (2012). [CrossRef]
  15. S. Okawa, Y. Hoshi, and Y. Yamada, “Improvement of image quality of time-domain diffuse optical tomography with ℓp sparsity regularization,” Biomed. Opt. Express 2, 3334–3348 (2011). [CrossRef]
  16. A. Majumdar and R. K. Ward, “On the choice of compressed sensing priors and sparsifying transforms for MR image reconstruction: an experimental study,” Signal Process. Image Commun. 27, 1035–1048 (2012). [CrossRef]
  17. R. Chartrand, “Exact reconstruction of sparse signals via non-convex minimization,” IEEE Signal Process. Lett. 14, 707–710 (2007). [CrossRef]
  18. Q. Lyu, Z. Lin, Y. She, and C. Zhang, “A comparison of typical ℓp minimization algorithms,” J. Neurocomput. 119, 413–424 (2013). [CrossRef]
  19. E. J. Candes, M. Wakin, and S. Boyd, “Enhancing sparsity by reweighted ℓ1 minimization,” J. Fourier Anal. Appl. 14, 877–905 (2008). [CrossRef]
  20. J. Feng, C. Qin, K. Jia, D. Han, K. Liu, S. Zhu, X. Yang, and J. Tian, “An adaptive regularization parameter choice strategy for multispectral bioluminescence tomography,” Med. Phys. 38, 5933–5944 (2011).
  21. H. Dehghani, M. E. Eames, P. K. Yalavarthy, S. C. Davis, S. Srinivasan, C. M. Carpenter, B. W. Pogue, and K. D. Paulsen, “Near infrared optical tomography using NIRFAST: algorithms for numerical model and image reconstruction algorithms,” Commun. Numer. Methods Eng. 25, 711–732 (2009). [CrossRef]
  22. S. R. Arridge and M. Schweiger, “Photon-measurement density functions. Part 2: finite-element-method calculations,” Appl. Opt. 34, 8026–8037 (1995). [CrossRef]
  23. P. L. Combettes and V. R. Wajs, “Signal recovery by proximal forward-backward splitting,” Multi-scale Model. Simul. 4, 1168–1200 (2005). [CrossRef]
  24. M. A. Figueiredo, R. D. Nowak, and S. J. Wright, “Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems,” IEEE J. Sel. Top. Signal Process. 1, 586–597 (2007). [CrossRef]
  25. M. Figueiredo, J. Bioucas-Dias, and M. Afonso, “Fast frame-based image deconvolution using variable splitting and constrained optimization,” in IEEE Worskhop on Statistical Signal Processing, Cardiff, Wales (2009).
  26. I. Selesnick, “Introduction to sparsity in signal processing [Connexions Web site],” available at http://cnx.org/content/m43545/1.3/ . (2012).
  27. M. Lai and J. Wang, “An unconstrained ℓq minimization with 0<q<1 for sparse solution of under-determined linear systems,” SIAM J. Optim. 21, 82–101 (2011). [CrossRef]
  28. Y. She, “An iterative algorithm for fitting nonconvex penalized generalized linear models with grouped predictors,” Comput. Stat. Data Anal. 56, 2976–2990 (2012). [CrossRef]
  29. Z. Wang and J. Liu, “New model function methods for determining regularization parameters in linear inverse problems,” Appl. Numer. Math. 59, 2489–2506 (2009). [CrossRef]
  30. https://sites.google.com/site/sercmig/home/complpnorm .
  31. J. Kuntz, B. Flach, R. Kueres, W. Semmler, M. Kachelrie, and S. Bartling, “Constrained reconstructions for 4D intervention guidance,” Phys. Med. Biol. 58, 3283–3300 (2013). [CrossRef]
  32. T. O. McBride, B. W. Pogue, S. Jiang, U. L. Osterberg, and K. D. Paulsen, “Development and calibration of a parallel modulated near- infrared tomography system for hemoglobin imaging in vivo,” Rev. Sci. Instrum. 72, 1817–1824 (2001). [CrossRef]
  33. B. W. Pogue and M. S. Patterson, “Review of tissue simulating phantoms for optical spectroscopy, imaging and dosimetry,” J. Biomed. Opt. 11, 041102 (2006). [CrossRef]
  34. C. B. Shaw and P. K. Yalavarthy, “Prior image-constrained ℓ1-norm-based reconstruction method for effective usage of structural information in diffuse optical tomography,” Opt. Lett. 37, 4353–4355 (2012). [CrossRef]
  35. J. Meng, L. V. Wang, L. Ying, D. Liang, and L. Song, “Compressed-sensing photoacoustic computed tomography in vivo with partially known support,” Opt. Express 20, 16510–16523 (2012). [CrossRef]
  36. N. Vaswani and W. Lu, “Modified-CS: modifying compressive sensing for problems with partially known support,” IEEE Trans. Signal Process. 58, 4595–4607 (2010). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited