[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3293353.3293409acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvgipConference Proceedingsconference-collections
research-article

An Integrated Optimization Approach for Depth Map Enhancement on Special Riemannian Manifold

Published: 03 May 2020 Publication History

Abstract

Depth images captured by consumer depth sensors like ToF Cameras or Microsoft Kinect are often noisy and incomplete. Most existing methods recover missing depth values from low quality measurements using information in the corresponding color images. However, the performance of such methods is susceptible when color image is noisy or correlation between RGB-D is weak. This paper presents a depth map enhancement algorithm based on Riemannian Geometry that performs depth map de-noising and completion simultaneously. The algorithm is based on the observation that similar RGB-D patches lie in a very low-dimensional subspace over the Riemannian quotient manifold of varying-rank matrices. The similar RGB-D patches are assembled into a matrix and optimization is performed on the search space of this quotient manifold with Kronecker product trace norm penalty. The proposed convex optimization problem on a special quotient manifold essentially captures the underlying structure in the color and depth patches. This enables robust depth refinement against noise or weak correlation between RGB-D data. This non-Euclidean approach with Kronecker product trace-norm constraints and cones in the non-linear matrix spaces provide a proper geometric framework to perform optimization. This formulates depth map enhancement as a matrix completion problem in the product space of Riemannian manifolds. This Riemannian submersion automatically handles ranks that change over matrices, and ensures guaranteed convergence over constructed manifold. The experiments on public benchmarks RGB-D images show that proposed method can effectively enhance depth maps.

References

[1]
A. Kolb, E. Barth, R. Koch, and R. Larsen. 2010. Time-of-flight cameras in computer graphics. Comput. Graph. Forum, vol. 29, 141--159
[2]
S. A. Guomundsson, R. Larsen, H. Aanaes, M. Pardas and J. R. Casas. 2008. TOF imaging in Smart room environments towards improved people tracking, IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Anchorage, AK, pp. 1--6.
[3]
A. Riemens, O. Gangwal, B. Barenbrug, and R. Berretty. 2009. Multi-step joint bilateral depth upsampling, Proc. SPIE 7257, Visual Communications and Image Processing 2009, 72570M (19 January 2009).
[4]
Richardt, C. 2012. Coherent Spatiotemporal Filtering. Upsampling and Rendering of RGBZ Videos. Comp. Graph. Forum, 31(2): 247--256.
[5]
Qingxiong Yang, Ruigang Yang, James Davis, David NistÃl'r. 2007. Spatial-Depth Super Resolution for Range Images. IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, 1--8
[6]
S. Lee and Y. Ho. 2013. Joint multilateral filtering for stereo image generation using depth camera. In The Era of Inter. Media. NY, USA: Springer-Verlag, 373--383.
[7]
K. Lai, L. Bo, X. Ren, and D. Fox. 2011. A large-scale hierarchical multiview RGB-D object dataset. 2011 IEEE International Conference on Robotics and Automation, Shanghai, pp. 1817--1824.
[8]
Si Lu, Xiaofeng Ren, and Feng Liu. 2014. Depth Enhancement via Low-rank Matrix Completion. IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, pp. 3390--3397
[9]
Yang, J. et al. 2014. Color-Guided Depth Recovery From RGB-D Data Using an Adaptive Autoregressive Model, In IEEE Transactions on Image Processing, vol. 23, no. 8, pp. 3443--3458.
[10]
K. Dabov, A. Foi, and K. Egiazarian, 2008. Image restoration by sparse 3D transform-domain collaborative filtering, In Proc. SPIE, 6812-07, San Jose, USA.
[11]
S. Gu, L. Zhang, W. Zuo and X. Feng. 2014. Weighted nuclear norm minimization with application to image denoising, IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, 2014, pp. 2862--2869.
[12]
Shi F. et al. 2013. Low-Rank Total Variation for Image Super-Resolution, Med Image Comput Comput Assist Interv. 16(1):155--62.
[13]
B. Vandereycken. 2012. Low-rank matrix completion by Riemannian optimization-extended version. SIAM Jour. of Opt., 23(2).
[14]
B. Mishra, G. Meyer, F. Bach, R. Sepulchre. 2013. Low-rank optimization with trace norm penalty, SIAM Jour. on Opt. 23 (4), 2124--2149.
[15]
B., Antoni. 2005. A non-local algorithm for image denoising. CVPR, 2: 60--65.
[16]
Golub, Gene H.; Van Loan, Charles F. (1996). Matrix Computations (3rd ed.). Johns Hopkins. ISBN 978-0-8018-5414-9.
[17]
R. H. Keshavan, A. Montanari, and S. Oh. 2010. Matrix completion from a few entries, IEEE Trans. Inform. Theory, 56, 2980--2998.
[18]
K. Lee and Y. Bresler. 2010. ADMiRA: Atomic decomposition for minimum rank approximation, in IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4402--4416.
[19]
Z. Wen, W. Yin, and Y. Zhang. 2012. Solving a low-rank factorization model for matrix completion by a non-linear successive over-relaxation algorithm, Mathematical Programming Computation, Volume 4, Issue 4, pp 333--361.
[20]
A. M. Buchanan. 2004. Investigation into matrix factorization when elements are unknown. Tech. report, University of Oxford.
[21]
A. M. Buchanan, A. W. Fitzgibbon. 2005. Damped newton algorithms for matrix factorization with missing data. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), San Diego, CA, USA, pp. 316--322 vol. 2.
[22]
F. Bach. 2008. Consistency of trace norm minimization, The Journal of Machine Learning Research, Volume 9, 1019--1048.
[23]
M. Mollar et al. 1996. Computing the Singular Values of the Product of two Matrices in Distributed Memory Multiprocessors, Proceedings of 4th Euromicro Workshop on Parallel and Distributed Processing, Braga, Portugal, 15--21.
[24]
K. He, J. Sun, X. Tang. 2013. Guided Image Filtering, European Conference on Computer Vision 1--14.
[25]
J. Diebel and S. Thrun. 2005. An application of Markov random fields to range sensing. Proceedings of the 18th International Conference on Neural Information Processing Systems 291--298
[26]
Oisin Mac AodhaNeill D. F. CampbellArun NairGabriel J. Brostow. Patch Based Synthesis for Single Depth Image Super-Resolution, ECCV 2012, 71--84
[27]
Jittorntrum, K. (1978). An Implicit Function Theorem. Journal of Optimization Theory and Applications, Volume 25, Issue 4, 575--577.
[28]
A. Zomet and S. Peleg. 2002. Multi-sensor super-resolution, Sixth IEEE Workshop on Applications of Computer Vision, Proceedings., Orlando, FL, USA, 2002, 27--31.
[29]
J. Zhu, L. Wang, J. Gao and R. Yang. 2010. Spatial-temporal fusion for high accuracy depth maps using dynamic MRFs. In IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 5, pp. 899--909, May 2010.
[30]
D. Ferstl, C. Reinbacher, R. Ranftl, M. Ruether and H. Bischof. 2013. Image guided depth upsampling using anisotropic total generalized variation. IEEE International Conference on Computer Vision, Sydney, NSW, pp. 993--1000.
[31]
M.-Y. Park and T. Hastie. 2006. Regularization path algorithms for detecting gene interactions, Tech. Rep., Stanford University.
[32]
W. Liu, X. Chen, J. Yang and Q. Wu. 2017. Robust Color Guided Depth Map Restoration. In IEEE Transactions on Image Processing, vol. 26, no. 1, 315--327.
[33]
Petschnigg, G., et al. 2004. Digital photography with flash and no-flash image pairs. ACM Transactions on Graphics (TOG), Volume 23, Issue 3, 664--672
[34]
Kopf, J., et al. 2007. Joint bilateral upsampling. ACM Transactions on Graphics, Volume 26, Issue 3, Article No. 96
[35]
Chan, D., et al. 2008. A noise-aware filter for real-time depth upsampling. ECCV, 1--12.
[36]
Min, D., J. Lu, and M. N. Do. 2012. Depth video enhancement based on weighted mode filtering. In IEEE Transactions on Image Processing, vol. 21, no. 3, 1176--1190.
[37]
Liu, J. and Gong, X., 2013. Guided Depth enhancement via Anisotropic Diffusion, Proceedings of the 14th Pacific-Rim Conference on Advances in Multimedia Information Processing, Volume 8294, 408--417
[38]
Yang, Q., et al. 2007. Spatial-depth super resolution for range images. IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, pp. 1--8.

Cited By

View all
  • (2023)Improved Upsampling Based Depth Image Super-Resolution ReconstructionIEEE Access10.1109/ACCESS.2023.327496611(46782-46792)Online publication date: 2023

Index Terms

  1. An Integrated Optimization Approach for Depth Map Enhancement on Special Riemannian Manifold

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICVGIP '18: Proceedings of the 11th Indian Conference on Computer Vision, Graphics and Image Processing
    December 2018
    659 pages
    ISBN:9781450366151
    DOI:10.1145/3293353
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 03 May 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICVGIP 2018

    Acceptance Rates

    Overall Acceptance Rate 95 of 286 submissions, 33%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 26 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Improved Upsampling Based Depth Image Super-Resolution ReconstructionIEEE Access10.1109/ACCESS.2023.327496611(46782-46792)Online publication date: 2023

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media