OSA's Digital Library

Optics Letters

Optics Letters


  • Editor: Alan E. Willner
  • Vol. 35, Iss. 12 — Jun. 15, 2010
  • pp: 1956–1958

Depth from focus based on combinatorial optimization

Seong-O Shim and Tae-Sun Choi  »View Author Affiliations

Optics Letters, Vol. 35, Issue 12, pp. 1956-1958 (2010)

View Full Text Article

Enhanced HTML    Acrobat PDF (329 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Depth from focus (DFF) is a technique to estimate the depth and 3D shape of an object from a sequence of images obtained at different focus settings. The DFF is presented as a combinatorial optimization problem. After the estimate of the initial depth map solution of an object, the algorithm updates the depth map iteratively from the specially defined neighborhood. The results of the proposed DFF algorithm have shown significant improvements in both the accuracy of the depth map estimation and the computational complexity, with respect to the existing DFF methods.

© 2010 Optical Society of America

OCIS Codes
(100.3020) Image processing : Image reconstruction-restoration
(100.6890) Image processing : Three-dimensional image processing
(100.4994) Image processing : Pattern recognition, image transforms

ToC Category:
Image Processing

Original Manuscript: April 1, 2010
Manuscript Accepted: May 6, 2010
Published: June 3, 2010

Seong-O Shim and Tae-Sun Choi, "Depth from focus based on combinatorial optimization," Opt. Lett. 35, 1956-1958 (2010)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. N. Simonov and M. C. Rombach, Opt. Lett. 34, 2111 (2009). [CrossRef] [PubMed]
  2. S. Nayar and Y. Nakagawa, IEEE Trans. Pattern Anal. Mach. Intell. 16, 824 (1994). [CrossRef]
  3. S. Zhang, Opt. Lett. 35, 934 (2010). [CrossRef] [PubMed]
  4. V. Aslantas and D. T. Pham, Opt. Express 15, 1011 (2007). [CrossRef] [PubMed]
  5. M. Subbarao and T. S. Choi, IEEE Trans. Pattern Anal. Mach. Intell. 17, 266 (1995). [CrossRef]
  6. M. B. Ahmad and T. S. Choi, IEEE Trans. Circuits Syst. Video Technol. 15, 566 (2005). [CrossRef]
  7. B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, 2nd ed. (Springer, 2002).
  8. R. K. Ahuja, O. Ergun, J. B. Orlin, and A. P. Punnen, Discrete Appl. Math. 123, 75 (2002). [CrossRef]
  9. A. S. Malik and T. S. Choi, Pattern Recogn. 40, 154 (2007). [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.


Fig. 1 Fig. 2

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited