Recovering thin structures via nonlocal-means regularization with application to depth from defocus

Paolo Favaro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

40 Citations (Scopus)

Abstract

We propose a novel scheme to recover depth maps containing thin structures based on nonlocal-means filtering regularization. The scheme imposes a distributed smoothness constraint by relying on the assumption that pixels with similar colors are likely to belong to the same surface, and therefore can be used jointly to obtain a robust estimate of their depth. This scheme can be used to solve shape-from-X problems and we demonstrate its use in the case of depth from defocus. We cast the problem in a variational framework and solve it by linearizing the corresponding Euler-Lagrange equations. The linearized system is then inverted by using efficient numerical methods such as successive overrelaxations or more general methods such as conjugate gradient when the system is not diagonally dominant. One of the main benefits of this formulation is that it can handle the regularization of highly fragmented surfaces, which require large neighborhood structures typically difficult to solve efficiently with graph-based methods. We compare the performance of the proposed algorithm with methods recently proposed in the literature that are analogous to neighborhood filters. Finally, experimental results are shown on synthetic and real data. ©2010 IEEE.

Original languageEnglish
Title of host publication2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2010
Pages1133-1140
Number of pages8
DOIs
Publication statusPublished - 2010
Event2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - San Francisco, CA, United States
Duration: 13 Jun 201018 Jun 2010

Conference

Conference2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Abbreviated titleCVPR 2010
CountryUnited States
CitySan Francisco, CA
Period13/06/1018/06/10

Fingerprint Dive into the research topics of 'Recovering thin structures via nonlocal-means regularization with application to depth from defocus'. Together they form a unique fingerprint.

  • Cite this

    Favaro, P. (2010). Recovering thin structures via nonlocal-means regularization with application to depth from defocus. In 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2010 (pp. 1133-1140) https://doi.org/10.1109/CVPR.2010.5540089