Skip to main content
Top
Published in: Evolutionary Intelligence 1-2/2018

10-08-2018 | Special Issue

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

Authors: Balasaheb H. Patil, P. M. Patil

Published in: Evolutionary Intelligence | Issue 1-2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Liangtian H, Wang Y (2014) Iterative support detection-based split bregman method for wavelet frame-based image inpainting. IEEE J Mag 23(12):5470–5485MathSciNetMATH Liangtian H, Wang Y (2014) Iterative support detection-based split bregman method for wavelet frame-based image inpainting. IEEE J Mag 23(12):5470–5485MathSciNetMATH
2.
go back to reference Barbu T (2016) Variational image inpainting technique based on nonlinear second-order diffusions. Comput Electrical Eng 54:345–353CrossRef Barbu T (2016) Variational image inpainting technique based on nonlinear second-order diffusions. Comput Electrical Eng 54:345–353CrossRef
3.
go back to reference 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–366CrossRef 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–366CrossRef
4.
go back to reference Zhang H, Dai S (2012) Image inpainting based on wavelet decomposition. Procedia Engineering 29:3674–3678CrossRef Zhang H, Dai S (2012) Image inpainting based on wavelet decomposition. Procedia Engineering 29:3674–3678CrossRef
5.
go back to reference Cai J-F, Chan RH, Shen Z (2008) A framelet-based image inpainting algorithm. Appl Comput Harmonic Anal 24(02):131–149MathSciNetCrossRef Cai J-F, Chan RH, Shen Z (2008) A framelet-based image inpainting algorithm. Appl Comput Harmonic Anal 24(02):131–149MathSciNetCrossRef
6.
go back to reference Chen D-Q, Zhou Y, Inexact alternating direction method based on proximity projection operator for image inpainting in wavelet domain. Neurocomputing 189:145–159CrossRef Chen D-Q, Zhou Y, Inexact alternating direction method based on proximity projection operator for image inpainting in wavelet domain. Neurocomputing 189:145–159CrossRef
7.
go back to reference Dong B, Ji H, Li J, Shen Z, Xu Y (2012) Wavelet frame based blind image inpainting. Appl Comput Harmon Anal 32(02):268–279MathSciNetCrossRef Dong B, Ji H, Li J, Shen Z, Xu Y (2012) Wavelet frame based blind image inpainting. Appl Comput Harmon Anal 32(02):268–279MathSciNetCrossRef
8.
go back to reference Huang Ying L, Ming KY (2017) An improved image inpainting algorithm based on image segmentation. Procedia Comput Sci 107:796–801 Huang Ying L, Ming KY (2017) An improved image inpainting algorithm based on image segmentation. Procedia Comput Sci 107:796–801
9.
go back to reference Ubirat˜a A, Ignacio CR (2007) Block-based image inpainting in the wavelet domain. 23:733–741 Ubirat˜a A, Ignacio CR (2007) Block-based image inpainting in the wavelet domain. 23:733–741
10.
go back to reference 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–4320MathSciNet 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–4320MathSciNet
11.
go back to reference 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–11527 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–11527
12.
go back to reference 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–184CrossRef 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–184CrossRef
13.
go back to reference Wang M, Yan B, Ngan KN (2013) An efficient framework for image/video inpainting. Image Commun 28(07):753–762 Wang M, Yan B, Ngan KN (2013) An efficient framework for image/video inpainting. Image Commun 28(07):753–762
14.
go back to reference Li M, Wen Y (2012) A new image inpainting method based on TV model. Physics Procedia 33:712–717 Li M, Wen Y (2012) A new image inpainting method based on TV model. Physics Procedia 33:712–717
15.
go back to reference Zhang H, Dong Y, Fan Q (2017) Wavelet frame based Poisson noise removal and image deblurring. Signal Process 137:363–372CrossRef Zhang H, Dong Y, Fan Q (2017) Wavelet frame based Poisson noise removal and image deblurring. Signal Process 137:363–372CrossRef
16.
go back to reference 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–22CrossRef 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–22CrossRef
17.
go back to reference Amin Sadri FD, Salim Y, Ren M, Zameni T, Sellis, “Shrink: Distance preserving graph compression”, Information Systems, Vol. 69, pp. 180–193, September 2017CrossRef Amin Sadri FD, Salim Y, Ren M, Zameni T, Sellis, “Shrink: Distance preserving graph compression”, Information Systems, Vol. 69, pp. 180–193, September 2017CrossRef
18.
go back to reference Morel J-M, Petro AB, Sbert C (2012) Fourier implementation of Poisson image editing. Pattern Recognit Lett 33(03):342–348CrossRef Morel J-M, Petro AB, Sbert C (2012) Fourier implementation of Poisson image editing. Pattern Recognit Lett 33(03):342–348CrossRef
19.
20.
go back to reference 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–322CrossRef 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–322CrossRef
21.
go back to reference Vahid K, Alilou F, Yaghmaee (October 2017) Non-texture image inpainting using histogram of oriented gradients. J Vis Commun Image Rep 48:43–53CrossRef Vahid K, Alilou F, Yaghmaee (October 2017) Non-texture image inpainting using histogram of oriented gradients. J Vis Commun Image Rep 48:43–53CrossRef
22.
go back to reference Haixia Wang L, Jiang R, Liang, Xiao-Xin L (2017) Exemplar-based image inpainting using structure consistent patch matching. Neurocomputing Haixia Wang L, Jiang R, Liang, Xiao-Xin L (2017) Exemplar-based image inpainting using structure consistent patch matching. Neurocomputing
23.
go back to reference 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–331CrossRef 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–331CrossRef
24.
go back to reference Kato T, Hino H, Murata N (2017) Double sparsity for multi-frame super resolution. Neuro-Computing 240:115–126 Kato T, Hino H, Murata N (2017) Double sparsity for multi-frame super resolution. Neuro-Computing 240:115–126
25.
go back to reference 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–323 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–323
26.
go back to reference 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, ICIG 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, ICIG
27.
go back to reference Selim E, Shen JI (2002) Digital inpainting based on the Mumford–Shah–Euler image model. Eur J Appl Math 13:353–370MathSciNetMATH Selim E, Shen JI (2002) Digital inpainting based on the Mumford–Shah–Euler image model. Eur J Appl Math 13:353–370MathSciNetMATH
28.
go back to reference 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:4CrossRef 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:4CrossRef
29.
go back to reference 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 Technology 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 Technology
30.
go back to reference Duchon J (1976) “Fonctions-spline et esperances conditionnelles de champs gaussiens,” Ann. Sci. Univ. Clermont Ferrand II Math, pp. 19–27 Duchon J (1976) “Fonctions-spline et esperances conditionnelles de champs gaussiens,” Ann. Sci. Univ. Clermont Ferrand II Math, pp. 19–27
31.
go back to reference Duchon J (1977) Splines minimizing rotation-invariant semi-norms in Sobolev spaces. Constructive Theory of Functions of Several Variables, pp 85–100 Duchon J (1977) Splines minimizing rotation-invariant semi-norms in Sobolev spaces. Constructive Theory of Functions of Several Variables, pp 85–100
32.
go back to reference Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef
33.
go back to reference 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–180CrossRef 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–180CrossRef
34.
go back to reference Patil B. Hybrid image inpainting using Reproducing kernal Hilbert space and Dragonfly inspired wavelet transform”, In communication Patil B. Hybrid image inpainting using Reproducing kernal Hilbert space and Dragonfly inspired wavelet transform”, In communication
Metadata
Title
Crow search algorithm with discrete wavelet transform to aid Mumford Shah inpainting model
Authors
Balasaheb H. Patil
P. M. Patil
Publication date
10-08-2018
Publisher
Springer Berlin Heidelberg
Published in
Evolutionary Intelligence / Issue 1-2/2018
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-018-0160-6

Other articles of this Issue 1-2/2018

Evolutionary Intelligence 1-2/2018 Go to the issue

Editorial

Editorial

Premium Partner