OSA's Digital Library

Virtual Journal for Biomedical Optics

Virtual Journal for Biomedical Optics


  • Editors: Andrew Dunn and Anthony Durkin
  • Vol. 8, Iss. 5 — Jun. 6, 2013

Bounding pixels in computational imaging

Keith Dillon and Yeshaiahu Fainman  »View Author Affiliations

Applied Optics, Vol. 52, Issue 10, pp. D55-D63 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (803 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We consider computational imaging problems where we have an insufficient number of measurements to uniquely reconstruct the object, resulting in an ill-posed inverse problem. Rather than deal with this via the usual regularization approach, which presumes additional information which may be incorrect, we seek bounds on the pixel values of the reconstructed image. Formulating the inverse problem as an optimization problem, we find conditions for which a system’s measurements can produce a bounded result for both the linear case and the non-negative case (e.g., intensity imaging). We also consider the problem of selecting measurements to yield the most bounded results. Finally we simulate examples of the application of bounded estimation to different two-dimensional multiview systems.

© 2013 Optical Society of America

OCIS Codes
(110.1758) Imaging systems : Computational imaging
(110.6955) Imaging systems : Tomographic imaging

Original Manuscript: November 1, 2012
Revised Manuscript: February 25, 2013
Manuscript Accepted: March 7, 2013
Published: March 22, 2013

Virtual Issues
Vol. 8, Iss. 5 Virtual Journal for Biomedical Optics

Keith Dillon and Yeshaiahu Fainman, "Bounding pixels in computational imaging," Appl. Opt. 52, D55-D63 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. K. Louis, “A unified approach to regularization methods for linear ill-posed problems,” Inverse Probl. 15, 489–498 (1999). [CrossRef]
  2. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems (Society for Industrial and Applied Mathematics, 1987).
  3. M. Fornasier and H. Rauhut, “Compressive sensing,” in Handbook of Mathematical Methods in Imaging, O. Scherzer, ed. (Springer, 2011), pp. 187–228.
  4. S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by basis pursuit,” SIAM Rev. 43, 129–159 (2001). [CrossRef]
  5. D. L. Donoho and J. Tanner, “Sparse nonnegative solution of underdetermined linear equations by linear programming,” Proc. Natl. Acad. Sci. USA 102, 9446–9451 (2005). [CrossRef]
  6. A. M. Bruckstein, M. Elad, and M. Zibulevsky, “Sparse non-negative solution of a linear system of equations is unique,” 3rd International Symposium on Communications, Control and Signal Processing, 2008 (ISCCSP, 2008), pp. 762–767.
  7. A. M. Bruckstein, M. Elad, and M. Zibulevsky, “On the uniqueness of nonnegative sparse solutions to underdetermined systems of equations,” IEEE Trans. Inf. Theory 54, 4813–4820 (2008). [CrossRef]
  8. M. Wang and A. Tang, “Conditions for a unique non-negative solution to an underdetermined system,” in 47th Annual Allerton Conference on Communication, Control, and Computing, 2009 (IEEE, 2009), pp. 301–307.
  9. P. E. Gill, W. Murray, and M. H. Wright, Numerical Linear Algebra and Optimization (Addison-Wesley, 1991).
  10. G. Dantzig, Linear Programming and Extensions (Princeton University, 1998).
  11. D. L. Marks and D. J. Brady, “Three-dimensional source reconstruction with a scanned pinhole camera,” Opt. Lett. 23, 820–822 (1998). [CrossRef]
  12. “CVX: matlab software for disciplined convex programming|CVX research, inc.” http://cvxr.com/cvx/ .
  13. M. Grant and S. Boyd, “Graph implementations for nonsmooth convex programs,” in Lecture Notes in Control and Information Sciences, V. Blondel, S. Boyd, and H. Kimura, eds. vol. 371 (Springer, 2008), pp. 95–110.

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