Evolutionary Intelligence

, Volume 11, Issue 1–2, pp 73–87 | Cite as

Crow search algorithm with discrete wavelet transform to aid Mumford Shah inpainting model

  • Balasaheb H. PatilEmail author
  • P. M. Patil
Special Issue


Inpainting plays a significant role in solving a variety of image processing issues that comprises zooming, removal of impulse noise, removal of scratches etc. These specified significances are all associated to inpainting in image domain. Even though more advanced inpainting models have been introduced, it suffers from problem of having low quality. Hence this paper intends to develop a novel inpainting model on the basis of MS modeling. Initially, the pre-processing of the image is done by Discrete Waveley Transform (DWT) and further, its given to MS inpainting model. Moreover, the filter coefficient in DWT algorithm is optimized by Crow Search Algorithm (CSA), that is being considered as the main objective. As the resultant image involves more scratches, this proposed model necessitates smoothening image model using Reproducing Kernel Hilbert Smoothing (RKHS). With all these techniques, the proposed inpainting model is termed as Crow Search Optimized DWT Kernel-based MS (CODWTK-MS). During the performance analysis, the proposed method is compared over various traditional inpainting models like MS, DWT-based MS, DWT Kernel-based MS, and Dragonfly Optimized DWT Kernel-based MS (DODWTK-MS) in terms of several measures and proves the superiority of proposed inpainting model.


Image inpainting Mumford Shah model Discrete wavelet transform Filter coefficient Crow search optimization 



  1. 1.
    Liangtian H, Wang Y (2014) Iterative support detection-based split bregman method for wavelet frame-based image inpainting. IEEE J Mag 23(12):5470–5485MathSciNetzbMATHGoogle Scholar
  2. 2.
    Barbu T (2016) Variational image inpainting technique based on nonlinear second-order diffusions. Comput Electrical Eng 54:345–353CrossRefGoogle Scholar
  3. 3.
    Suryanarayana M, Muddala M, Sjöström R, Olsson (2016) Virtual view synthesis using layered depth image generation and depth-based inpainting for filling disocclusions and translucent disocclusions. J Vis Commun Image Represent 38:351–366CrossRefGoogle Scholar
  4. 4.
    Zhang H, Dai S (2012) Image inpainting based on wavelet decomposition. Procedia Engineering 29:3674–3678CrossRefGoogle Scholar
  5. 5.
    Cai J-F, Chan RH, Shen Z (2008) A framelet-based image inpainting algorithm. Appl Comput Harmonic Anal 24(02):131–149MathSciNetCrossRefGoogle Scholar
  6. 6.
    Chen D-Q, Zhou Y, Inexact alternating direction method based on proximity projection operator for image inpainting in wavelet domain. Neurocomputing 189:145–159CrossRefGoogle Scholar
  7. 7.
    Dong B, Ji H, Li J, Shen Z, Xu Y (2012) Wavelet frame based blind image inpainting. Appl Comput Harmon Anal 32(02):268–279MathSciNetCrossRefGoogle Scholar
  8. 8.
    Huang Ying L, Ming KY (2017) An improved image inpainting algorithm based on image segmentation. Procedia Comput Sci 107:796–801Google Scholar
  9. 9.
    Ubirat˜a A, Ignacio CR (2007) Block-based image inpainting in the wavelet domain. 23:733–741Google Scholar
  10. 10.
    Xue H, Zhang S, Cai D (2017) Depth image inpainting: improving low rank matrix completion with low gradient regularization. IEEE J Mag 26(09):4311–4320MathSciNetGoogle Scholar
  11. 11.
    Fei W, Lasith A, Ling P, Roummel F, Marcia RF, Qiu RC (2017) Nonconvex regularization-based sparse recovery and demixing with application to color image inpainting. IEEE J Mag 05:11513–11527Google Scholar
  12. 12.
    Lai Y, Lan X, Liu Y, Zheng N (November 2016) An efficient depth image-based rendering with depth reliability maps for view synthesis. J Vis Commun Image Represent 41:176–184CrossRefGoogle Scholar
  13. 13.
    Wang M, Yan B, Ngan KN (2013) An efficient framework for image/video inpainting. Image Commun 28(07):753–762Google Scholar
  14. 14.
    Li M, Wen Y (2012) A new image inpainting method based on TV model. Physics Procedia 33:712–717Google Scholar
  15. 15.
    Zhang H, Dong Y, Fan Q (2017) Wavelet frame based Poisson noise removal and image deblurring. Signal Process 137:363–372CrossRefGoogle Scholar
  16. 16.
    Zhao L, Bai H, Wang A, Zhao Y, Zeng B (May 2017) Two-stage filtering of compressed depth images with Markov Random Field. Sig Process Image Commun 54:11–22CrossRefGoogle Scholar
  17. 17.
    Amin Sadri FD, Salim Y, Ren M, Zameni T, Sellis, “Shrink: Distance preserving graph compression”, Information Systems, Vol. 69, pp. 180–193, September 2017CrossRefGoogle Scholar
  18. 18.
    Morel J-M, Petro AB, Sbert C (2012) Fourier implementation of Poisson image editing. Pattern Recognit Lett 33(03):342–348CrossRefGoogle Scholar
  19. 19.
    Andrzej Ehrenfeucht G, Rozenberg (2015) Standard and ordered zoom structures. Theor Comput Sci 608(Part 1):4–15MathSciNetCrossRefGoogle Scholar
  20. 20.
    Demirci S, Baust M, Kutter O, Manstad-Hulaas F, Navab N (2013) Disocclusion-based 2D–3D registration for aortic interventions. Comput Biol Med 43(04):312–322CrossRefGoogle Scholar
  21. 21.
    Vahid K, Alilou F, Yaghmaee (October 2017) Non-texture image inpainting using histogram of oriented gradients. J Vis Commun Image Rep 48:43–53CrossRefGoogle Scholar
  22. 22.
    Haixia Wang L, Jiang R, Liang, Xiao-Xin L (2017) Exemplar-based image inpainting using structure consistent patch matching. NeurocomputingGoogle Scholar
  23. 23.
    Yang M, Gadgil N, Comer ML, Delp EJ (2016) Adaptive error concealment for temporal–spatial multiple description video coding. Sig Process Image Commun 47:313–331CrossRefGoogle Scholar
  24. 24.
    Kato T, Hino H, Murata N (2017) Double sparsity for multi-frame super resolution. Neuro-Computing 240:115–126Google Scholar
  25. 25.
    Chen Z, Dai C, Jiang L, Sheng B, Yuan Y (2016) Structure-aware image inpainting using patch scale optimization. J Vis Commun Image Rep 40:312–323Google Scholar
  26. 26.
    Zhang F, Chen Y, Xiao Z, Geng L, Wu J, Feng T, Liu P, Tan Y, Wang J (2015) Partial differential equation inpainting method based on image characteristics, ICIGGoogle Scholar
  27. 27.
    Selim E, Shen JI (2002) Digital inpainting based on the Mumford–Shah–Euler image model. Eur J Appl Math 13:353–370MathSciNetzbMATHGoogle Scholar
  28. 28.
    Bahram Javidi CM, Do S-H, Hong, Nomura T (2006) Multi-spectral holographic three-dimensional image fusion using discrete wavelet transform. J Disp Technol 2:4CrossRefGoogle Scholar
  29. 29.
    Deng L-J, Guo W, Huang T-Z (2015) Single image super-resolution via an iterative reproducing kernel Hilbert space method, IEEE Transactions on Circuits and Systems for Video TechnologyGoogle Scholar
  30. 30.
    Duchon J (1976) “Fonctions-spline et esperances conditionnelles de champs gaussiens,” Ann. Sci. Univ. Clermont Ferrand II Math, pp. 19–27Google Scholar
  31. 31.
    Duchon J (1977) Splines minimizing rotation-invariant semi-norms in Sobolev spaces. Constructive Theory of Functions of Several Variables, pp 85–100Google Scholar
  32. 32.
    Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRefGoogle Scholar
  33. 33.
    Oliva D, Hinojosa S, Cuevas E, Pajares G, Avalos O, Gálvez J (2017) Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm. Expert Syst Appl 79:164–180CrossRefGoogle Scholar
  34. 34.
    Patil B. Hybrid image inpainting using Reproducing kernal Hilbert space and Dragonfly inspired wavelet transform”, In communicationGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Sinhgad College of EngineeringPuneIndia
  2. 2.Jayawantrao Sawant College of EngineeringPuneIndia

Personalised recommendations