Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Region covariance based total variation optimization for structure-texture decomposition

Published: 01 July 2018 Publication History

Abstract

With conventional structure-preserving filters, it is not always easy to remove texture details and preserve important structures from images of high complexity. To enhance the performance of structure-texture decomposition, a new method based on region covariance of simple image features and total variation optimization is proposed in this paper. We first identify texture from structure by patch-based covariance, which shows highly discriminative power for textures. Then, a total variation model built on the joint covariance and gradient is used for structure-preserving smoothing. To overcome the inherent limitation of covariance descriptor in locating main structures, patch shifting based on the variation of the region covariance is introduced. We compare our approach with state-of-the-art structure-preserving decomposition methods and the results show that our approach outperforms them in removing unimportant texture details while preserving main structures. Even for images containing the mixture of high-contrast textures with obscure boarders between them, our approach still can improve the decomposition at few extra cost of computation. Besides better decomposition results and robustness for various types of images, the simplicity of our approach make it easy to implement and adaptable to other applications.

References

[1]
Aujol JF, Chambolle A (2005) Dual norms and image decomposition models. Int J Comput Vis 63(1):85---104
[2]
Aujol JF, Gilboa G, Chan T, Osher S (2006) Structure-texture image decomposition - Modeling, algorithms, and parameter selection. Int J Comput Vis 67(1):111---136
[3]
Bae SM, Paris S, Durand FE (2006) Two-scale tone management for photographic look. ACM T Graphic 25(3):637---645
[4]
Bao L, Song Y, Yang Q, Yuan H, Wang G (2013) Tree Filtering: Efficient Structure-Preserving Smoothing With a Minimum Spanning Tree. IEEE Trans Image Process Publ IEEE Signal Process Soc 23(2):555---569
[5]
Bi S, Han XG, Yu YZ (2015) An L-1 Image Transform for Edge-Preserving Smoothing and Scene-Level Intrinsic Decomposition. ACM T Graphic 34(4):Article No. 78
[6]
Bolz J, Farmer I, Grinspun E, Schroder P (2003) Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM T Graphic 22(3):917---924
[7]
Chaudhury KN (2015) Fast and Accurate Bilateral Filtering Using Gauss-Polynomial Decomposition. Ieee Image Proc, pp 2005---2009
[8]
Cho H, Lee H, Kang H, Lee S (2014) Bilateral Texture Filtering. ACM T Graphic 33(4):Article No. 128
[9]
Durand F, Dorsey J (2002) Fast bilateral filtering for the display of high-dynamic-range images. ACM T Graphic 21(3):257---266
[10]
Fadili MJ, Starck JL, Bobin J, Moudden Y (2010) Image Decomposition and Separation Using Sparse Representations: An Overview. Proc IEEE 98(6):983---994
[11]
Farbman Z, Fattal R, Lischinski D, Szeliski R (2008) Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM T Graphic 27(3):Article No. 67
[12]
Fattal R (2009) Edge-Avoiding Wavelets and their Applications. ACM T Graphic 28(3):Article No. 22
[13]
Gastal ESL, Oliveira MM (2011) Domain Transform for Edge-Aware Image and Video Processing. ACM T Graphic 30(4):Article No. 69
[14]
Gilles J, Meyer Y (2010) Properties of BV - G Structures plus Textures Decomposition Models. Application to Road Detection in Satellite Images. IEEE T Image Process 19(11):2793---2800
[15]
Gunturk BK (2011) Fast Bilateral Filter With Arbitrary Range and Domain Kernels. IEEE T Image Process 20(9):2690---2696
[16]
Guo D, Cheng YA, Zhuo SJ, Sim T (2010) Correcting Over-Exposure in Photographs. 2010 Ieee Conference on Computer Vision and Pattern Recognition (Cvpr). pp 515---521
[17]
Ham B, Cho M, Ponce J (2015) Robust image filtering using joint static and dynamic guidance. In: Computer Vision and Pattern Recognition. pp 4823---4831
[18]
Hays J, Leordeanu M, Efros AA, Liu Y (2006) Discovering Texture Regularity as a Higher-Order Correspondence Problem. Springer, Berlin Heidelberg
[19]
He KM, Sun J, Tang XO (2013) Guided Image Filtering. IEEE T Pattern Anal 35(6):1397---1409
[20]
Hong XP, Chang H, Shan SG, Chen XL, Gao W (2009) Sigma Set: A Small Second Order Statistical Region Descriptor. Proc Cvpr IEEE. pp 1802---1809
[21]
Jeon J, Lee H, Kang H, Lee S (2016) Scale-aware Structure-Preserving Texture Filtering. Comput Graph Forum 35(7):77---86
[22]
Jia JY, Sun J, Tang CK, Shum HY (2006) Drag-and-drop pasting. ACM T Graphic 25(3):631---636
[23]
Karacan L, Erdem E, Erdem A (2013) Structure-Preserving Image Smoothing via Region Covariances. ACM T Graphic 32(6):Article No. 176
[24]
Kass M, Solomon J (2010) Smoothed Local Histogram Filters. ACM T Graphic 29(4):Article No. 100
[25]
Kopf J, Cohen MF, Lischinski D, Uyttendaele M (2007) Joint bilateral upsampling. ACM T Graphic 26(3):Article No. 96
[26]
Krishnan D, Fattal R, Szeliski R (2013) Efficient Preconditioning of Laplacian Matrices for Computer Graphics. ACM T Graphic 32(4)
[27]
Kyprianidis JE, Kang H (2011) Image and Video Abstraction by Coherence-Enhancing Filtering. Comput Graph Forum 30(2):593---602
[28]
Lischinski D, Farbman Z, Uyttendaele M, Szeliski R (2006) Interactive local adjustment of tonal values. ACM T Graphic 25(3):646---653
[29]
Liu Y, Lin WC, Hays J (2004) Near-regular texture analysis and manipulation. ACM T Graphic 23(3):368---376
[30]
Liu QG, Liu JB, Dong P, Liang D (2013) SGTD: Structure Gradient and Texture Decorrelating Regularization for Image Decomposition. IEEE I Conf Comp Vis. pp 1081---1088
[31]
Ojala T, Pietikäinen M, Mäenpää T (2000) Gray Scale and Rotation Invariant Texture Classification with Local Binary Patterns. Springer, Berlin Heidelberg
[32]
Ono S, Miyata T, Yamada I (2014) Cartoon-Texture Image Decomposition Using Blockwise Low-Rank Texture Characterization. IEEE T Image Process 23(3):1128---1142
[33]
Osher S, Sole A, Vese L (2003) Image decomposition, image restoration, and texture modeling using total variation minimization and the H-1 norm. 2003 International Conference on Image Processing, Vol 1, Proceedings. pp 689---692
[34]
Paris S, Durand F (2009) A Fast Approximation of the Bilateral Filter Using a Signal Processing Approach. Int J Comput Vis 81(1):24---52
[35]
Paris S, Hasinoff SW, Kautz J (2011) Local Laplacian Filters: Edge-aware Image Processing with a Laplacian Pyramid. ACM T Graphic 30(4)
[36]
Rudin LI, Osher S, Fatemi E (1992) Nonlinear Total Variation Based Noise Removal Algorithms. Physica D 60(1---4):259---268
[37]
Schaeffer H, Osher S (2013) A Low Patch-Rank Interpretation of Texture. Siam J Imaging Sci 6(1):226---262
[38]
Su Z, Luo X, Deng Z, Liang Y, Ji Z (2013) Edge-Preserving Texture Suppression Filter Based on Joint Filtering Schemes. IEEE Trans Multimedia 15(3):535---548
[39]
Subr K, Soler C, Durand F (2009) Edge-preserving Multiscale Image Decomposition based on Local Extrema. ACM T Graphic 28(5):Article No. 147
[40]
Szeliski R (2006) Locally adapted hierarchical basis preconditioning. ACM T Graphic 25(3):1135---1143
[41]
Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: Computer Vision, 1998. Sixth International Conference on, 4---7 Jan 1998. pp 839---846
[42]
Tschumperle D (2006) Fast anisotropic smoothing of multi-valued images using curvature-preserving PDE's. Int J Comput Vis 68(1):65---82
[43]
Winnemoller H, Olsen SC, Gooch B (2006) Real-time video abstraction. ACM T Graphic 25(3):1221---1226
[44]
Xu L, Lu CW, Xu Y, Jia JY (2011) Image Smoothing via L-0 Gradient Minimization. ACM T Graphic 30(6)
[45]
Xu L, Yan Q, Xia Y, Jia JY (2012) Structure Extraction from Texture via Relative Total Variation. ACM T Graphic 31(6):Article No. 139
[46]
Xu L, Ren JSJ, Yan Q, Liao R, Jia J (2015) Deep edge-aware filters. In: 32nd International Conference on Machine Learning, ICML 2015, July 6, 2015 - July 11, 2015, Lile, France. 32nd International Conference on Machine Learning, ICML 2015. International Machine Learning Society (IMLS), pp 1669---1678
[47]
Yang Q (2016) Semantic Filtering. In: IEEE Conference on Computer Vision and Pattern Recognition. pp 4517---4526
[48]
Yang Q, Tan KH, Ahuja N (2009) Real-Time O(1) Bilateral Filtering. In: IEEE Conference on Computer Vision and Pattern Recognition. pp 557---564
[49]
Yin WT, Goldfarb D, Osher S (2005) Image cartoon-texture decomposition and feature selection using the total variation regularized L-1 functional. Lect Notes Comput Sci 3752:73---84
[50]
Zhang B, Allebach JP (2008) Adaptive bilateral filter for sharpness enhancement and noise removal. IEEE T Image Process 17(5):664---678
[51]
Zhang Q, Xu L, Jia J (2014) 100+ Times Faster Weighted Median Filter (WMF). In: Computer Vision and Pattern Recognition. pp 2830---2837
[52]
Zhang Q, Shen X, Xu L, Jia J (2014) Rolling Guidance Filter. In: European Conference on Comput. Vis. (ECCV), LNCS, vol. 8691:815---830
[53]
Zhano M, Gunturk BK (2008) Multiresolution Bilateral Filtering for Image Denoising. IEEE T Image Process 17(12):2324---2333

Cited By

View all
  • (2019)Structure extraction of images using anisotropic diffusion with directional second neighbour derivative operatorMultimedia Tools and Applications10.1007/s11042-018-6377-778:5(6385-6407)Online publication date: 17-May-2019
  1. Region covariance based total variation optimization for structure-texture decomposition

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Multimedia Tools and Applications
      Multimedia Tools and Applications  Volume 77, Issue 13
      July 2018
      1477 pages

      Publisher

      Kluwer Academic Publishers

      United States

      Publication History

      Published: 01 July 2018

      Author Tags

      1. Patch shift
      2. Region covariance
      3. Structure-texture decomposition
      4. Total variation optimization

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 06 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)Structure extraction of images using anisotropic diffusion with directional second neighbour derivative operatorMultimedia Tools and Applications10.1007/s11042-018-6377-778:5(6385-6407)Online publication date: 17-May-2019

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media