Skip to main content
SpringerLink
Log in

A new computational approach for edge-preserving image decomposition

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Decomposition of an image into its cartoon part and texture part has been an interesting area of research. It is an important pre-processing step in many computer vision and image processing techniques such as image segmentation, pattern matching, object recognition, tone mapping as both cartoon and texture parts contain two different kinds of information. Significant work is already available in the literature. At the time of decomposition of an input image into its cartoon and texture part, we required texture-smoothing along with edge-preservation. Most of the approaches available in the literature establish a trade-off between the edge preservation and the texture-smoothing. This common drawback of the existing approaches motivates us to design a new image decomposition method by which we can achieve texture-smoothing without having any loss of edge information in cartoon part. To achieve this aim we introduce a new approach based on Joint bilateral filter and DCT (Discrete cosine transform). We show experimental results on several images to show the effectiveness of our method and comparison with some state-of-the-art methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ahmed N, Natarajan T, Rao KR (1974) Discrete cosine transform. IEEE Trans Comput 100(1):90–93

    Article  MathSciNet  MATH  Google Scholar 

  2. Aujol J-F, Aubert G, Blanc-Féraud L, Chambolle A (2003) Image decomposition application to sar images. In: Scale space methods in computer vision. Springer, pp 297–312

  3. Aujol J-F, Gilboa G, Chan T, Osher S (2006) cois Structure-texture image decompositionmodeling, algorithms, and parameter selection. Int J Comput Vis 67(1):111–136

    Article  MATH  Google Scholar 

  4. Buades A, Le TM, Morel J M, Vese LA (2010) Fast cartoon+ texture image filters. IEEE Trans Image Process 19(8):1978–1986

    Article  MathSciNet  MATH  Google Scholar 

  5. Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679–698

    Article  Google Scholar 

  6. Chambolle A, Thomas P (2011) A first-order primal-dual algorithm for convex problems with applications to imaging. J Math Imaging Vis 4(1):120–145

    Article  MathSciNet  MATH  Google Scholar 

  7. Farbman Z, Fattal R, Lischinski D, Szeliski R (2008) Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans Graph (TOG) 27(3):artical 67. ACM

    Article  Google Scholar 

  8. Fattal R (2009) Edge-avoiding wavelets and their applications. ACM Trans Graph (TOG) 28(3):artical 22. ACM

    Article  Google Scholar 

  9. Feng L, Wu Z, Luo P, Ma T (2013) Computational geometry-based scale space for edge-preserving multiscale image decomposition. J Electron Imaging 22 (1):013027–013027

    Article  Google Scholar 

  10. Haralick RM, Shanmugam KD (1973) Its’ hak. textural features for image classification. IEEE Trans Syst Man Cybern 6:610–621

    Article  Google Scholar 

  11. Jiang X, Yao H, Zhao S (2013) Edge-respecting image smoothing via extrema interpolation. In: Advances in multimedia information processing–pcm 2013, pp 190–199

  12. Karacan L, Erdem E, Erdem A (2013) Structure-preserving image smoothing via region covariances. ACM Trans Graph (TOG) 32(6):artical 176

    Article  Google Scholar 

  13. Le Guen V (2014) Cartoon + texture image decomposition by the TV-l1 model. Image Process Line 4:204–219

    Article  Google Scholar 

  14. Leng L, Li M, Zhang JS (2010) Histogram equalization algorithm with local adaptive enhancement based on edge details. Microelectron Comput 27:38–41

    Google Scholar 

  15. Leng L, Zhang J, Xu J, Khan MK, Alghathbar K (2010) Dynamic weighted discrimination power analysis in dct domain for face and palmprint recognition. In: 2010 international conference on information and communication technology convergence (ICTC). Jeju, pp 467–471. https://doi.org/10.1109/ICTC.2010.5674791

  16. Lu L, Zhang J, Xu J, Khan MK, Alghathbar K (2010) Dynamic weighted discrimination power analysis: A novel approach for face and palmprint recognition in dct domain. Int J Phys Sci 5(17):2543–2554

    Google Scholar 

  17. Meyer Y (2001) Oscillating patterns in image processing and nonlinear evolution equations: the fifteenth dean Jacqueline B. Lewis memorial lectures, vol 22. American Mathematical Society

  18. Mohanaiah P, Sathyanarayana P, GuruKumar L. (2013) Image texture feature extraction using glcm approach. Int J Sci Res Publ 3(5):122

  19. Ono S, Miyata T, Yamada I (2014) Cartoon-texture image decomposition using blockwise low-rank texture characterization. IEEE Trans IEEE Image Process 23 (3):1128–1142

    Article  MathSciNet  MATH  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. Petschnigg G, Szeliski R, Agrawala M, Cohen M, Hoppe H, Toyama K (2004) Digital photography with flash and no-flash image pairs. ACM Trans Graph (TOG) 23(3):664–672

    Article  Google Scholar 

  22. Su Z, Luo X, Artusi A (2013) A novel image decomposition approach and its applications. Vis Comput 29(10):1011–1023

    Article  Google Scholar 

  23. Subr K, Soler C, Durand F (2009) Edge-preserving multiscale image decomposition based on local extrema. ACM Trans Graph (TOG) 28(5):artical 147

    Article  Google Scholar 

  24. Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: 1998. Sixth international conference on computer vision. IEEE, pp 839–846

  25. Vese LA, Osher SJ (2003) Modeling textures with total variation minimization and oscillating patterns in image processing. J Sci Comput 19(1):553–572

    Article  MathSciNet  MATH  Google Scholar 

  26. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13 (4):600–612

    Article  Google Scholar 

  27. Xu L, Lu C, Xu Y, Jia J (2011) Image smoothing via l 0 gradient minimization. ACM Trans Graph (TOG) 30(6):artical 174

    Google Scholar 

Download references

Acknowledgments

We would like to forward our thanks to anonymous referees, who spend their precious time in reviewing our work. We would like to acknowledge their contribution due to which there was significant improvement in the article. Also, we are grateful to the editor associated with this paper for their cooperation.

Author information

Authors and Affiliations

  1. Indian Institute of Information Technology, Design & Manufacturing Jabalpur, MP, 482005, India

    Bhupendra Gupta & Anuj Kumar Singh

Authors
  1. Bhupendra Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anuj Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bhupendra Gupta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, B., Singh, A. A new computational approach for edge-preserving image decomposition. Multimed Tools Appl 77, 19527–19546 (2018). https://doi.org/10.1007/s11042-017-5401-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5401-7

Keywords

Search

Navigation