a laplacian based image filtering using switching noise

20
RESEARCH Open Access A Laplacian based image filtering using switching noise detector Ali Ranjbaran * , Anwar Hasni Abu Hassan, Mahboobe Jafarpour and Bahar Ranjbaran Abstract This paper presents a Laplacian-based image filtering method. Using a local noise estimator function in an energy functional minimizing scheme we show that Laplacian that has been known as an edge detection function can be used for noise removal applications. The algorithm can be implemented on a 3x3 window and easily tuned by number of iterations. Image denoising is simplified to the reduction of the pixels value with their related Laplacian value weighted by local noise estimator. The only parameter which controls smoothness is the number of iterations. Noise reduction quality of the introduced method is evaluated and compared with some classic algorithms like Wiener and Total Variation based filters for Gaussian noise. And also the method compared with the state-of-the-art method BM3D for some images. The algorithm appears to be easy, fast and comparable with many classic denoising algorithms for Gaussian noise. Keywords: Local noise estimator; Denoising; Total variation; Energy functional; Laplacian Introduction Denoising is one of the most important issues in image processing. The most popular noise removal methods are Adaptive Median Filtering (AMF), Total Variation (TV) based algorithms, Kernel based methods, Bilateral and Guided filtering and recently BM3D state-of-the-art in natural image denoising. In this work, we introduce a noise removal approach using a local noise estimator. We use the noise estimator in a minimization energy functional scheme. We obtain an iterative image denois- ing process using Laplacian. Denoising can be seen as adding values of pixels with their relative Laplacian weighted by local noise estimator. Section 2 is related work. Section 3 represents our idea for denoising. We show how we can define a noise esti- mator using the sign of change in intensity of pixels in a 3x3 window. Using local noise estimator modified by Gaussian weight, we define an energy functional, drive the final equation and use it in an iterative denoising process. We show that although Laplacian is known as edge detector, it can be used for noise removal purposes. The algorithm is implemented in section 4. In section 5, results are shown and described. Moreover, figures of the denoising method are shown in comparison with Wiener, ROF and BM3D filters based on TV value and visual performance. Related work A Total Variation based noise removal method (ROF) (Rudin et al. 1992) defines an energy functional that pre- serves edges of the image and smoothes Gaussian noisy area, based on the total variation norm minimizer. The TV regularization technique is a suitable method that can be extended to different noisy conditions such as Laplace and Poisson (Chan and Esedo Lu 2005; Li et al. 1994). The Split Bregman method (Goldstein and Osher 2008) is fast, reliable and extendable to different models of noise distribution. Split Bregman is a basic and effect- ive tool in solving many functional-based problems such as Compressed Sensing (CS) (Candès et al. 2006). In recent years, the usage of kernel-based techniques in image denoising has developed the quality of noise removal re- sults. The image used in kernel functioning is called the guidance image. One of the most popular approaches using the guidance image is bilateral filter (Petschnigg et al. 2004). Other important kernel-based methods are Data- adaptive kernel regression (Takeda et al. 2007), Non-Local Means (Buades et al. 2005) and Optimal Spatial Adaptation * Correspondence: [email protected] School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Engineering Campus, 14300 Nibong Tebal, Seberang Perai Selatan, Pulau Pinang, Malaysia a SpringerOpen Journal © 2015 Ranjbaran et al.; licensee Springer. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. Ranjbaran et al. SpringerPlus (2015) 4:119 DOI 10.1186/s40064-015-0846-5

Upload: others

Post on 16-Jan-2022

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Laplacian based image filtering using switching noise

a SpringerOpen Journal

Ranjbaran et al. SpringerPlus (2015) 4:119 DOI 10.1186/s40064-015-0846-5

RESEARCH Open Access

A Laplacian based image filtering using switchingnoise detectorAli Ranjbaran*, Anwar Hasni Abu Hassan, Mahboobe Jafarpour and Bahar Ranjbaran

Abstract

This paper presents a Laplacian-based image filtering method. Using a local noise estimator function in an energyfunctional minimizing scheme we show that Laplacian that has been known as an edge detection function can beused for noise removal applications. The algorithm can be implemented on a 3x3 window and easily tuned bynumber of iterations. Image denoising is simplified to the reduction of the pixels value with their related Laplacianvalue weighted by local noise estimator. The only parameter which controls smoothness is the number of iterations.Noise reduction quality of the introduced method is evaluated and compared with some classic algorithms likeWiener and Total Variation based filters for Gaussian noise. And also the method compared with the state-of-the-artmethod BM3D for some images. The algorithm appears to be easy, fast and comparable with many classic denoisingalgorithms for Gaussian noise.

Keywords: Local noise estimator; Denoising; Total variation; Energy functional; Laplacian

IntroductionDenoising is one of the most important issues in imageprocessing. The most popular noise removal methodsare Adaptive Median Filtering (AMF), Total Variation(TV) based algorithms, Kernel based methods, Bilateraland Guided filtering and recently BM3D state-of-the-artin natural image denoising. In this work, we introduce anoise removal approach using a local noise estimator.We use the noise estimator in a minimization energyfunctional scheme. We obtain an iterative image denois-ing process using Laplacian. Denoising can be seen asadding values of pixels with their relative Laplacianweighted by local noise estimator.Section 2 is related work. Section 3 represents our idea

for denoising. We show how we can define a noise esti-mator using the sign of change in intensity of pixels in a3x3 window. Using local noise estimator modified byGaussian weight, we define an energy functional, drivethe final equation and use it in an iterative denoisingprocess. We show that although Laplacian is known asedge detector, it can be used for noise removal purposes.The algorithm is implemented in section 4. In section 5,

* Correspondence: [email protected] of Electrical and Electronic Engineering, Universiti Sains Malaysia,Engineering Campus, 14300 Nibong Tebal, Seberang Perai Selatan, PulauPinang, Malaysia

© 2015 Ranjbaran et al.; licensee Springer. ThisAttribution License (http://creativecommons.orin any medium, provided the original work is p

results are shown and described. Moreover, figures ofthe denoising method are shown in comparison withWiener, ROF and BM3D filters based on TV value andvisual performance.

Related workA Total Variation based noise removal method (ROF)(Rudin et al. 1992) defines an energy functional that pre-serves edges of the image and smoothes Gaussian noisyarea, based on the total variation norm minimizer. TheTV regularization technique is a suitable method thatcan be extended to different noisy conditions such asLaplace and Poisson (Chan and Esedo Lu 2005; Li et al.1994). The Split Bregman method (Goldstein and Osher2008) is fast, reliable and extendable to different modelsof noise distribution. Split Bregman is a basic and effect-ive tool in solving many functional-based problems suchas Compressed Sensing (CS) (Candès et al. 2006). In recentyears, the usage of kernel-based techniques in imagedenoising has developed the quality of noise removal re-sults. The image used in kernel functioning is called theguidance image. One of the most popular approaches usingthe guidance image is bilateral filter (Petschnigg et al.2004). Other important kernel-based methods are Data-adaptive kernel regression (Takeda et al. 2007), Non-LocalMeans (Buades et al. 2005) and Optimal Spatial Adaptation

is an Open Access article distributed under the terms of the Creative Commonsg/licenses/by/4.0), which permits unrestricted use, distribution, and reproductionroperly credited.

Page 2: A Laplacian based image filtering using switching noise

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 2 of 20

(Kervrann et al. 2006). Another novel state of the artmethod was recently introduced as guided filter (He et al.2010). The US patent 6229578 “Edge Detection BasedNoise Removal Algorithm” (Acharya et al. 2001) is adenoising method based on using edge detector. Thismethod removes noise by distinguishing between edge andnon-edge pixels and applying a first noise removal tech-nique to pixels classified as non-edge and a second noiseremoval technique to pixels classified as edge pixels.BM3D is a well-engineered algorithm which represents thecurrent state-of-the-art method for denoising images cor-rupted by Additive White Gaussian Noise (AWGN) (Dabovet al. 2007; Dabov et al. 2006; Dabov et al. 2008; Dabovet al. 2009; Chen and Wu 2010). In another strategy,denoised image is considered as a linear combination of theoriginal image and its average when the coefficients aredetermined by an edge detector (Ranjbaran et al. 2013).

MethodologyOur methodology is based on using a local noise estima-tor in an energy functional minimizing scheme. Here westart with explaining our idea to define a local noise esti-mator. Consider Figure 1 where u(x, y) is pixel intensity.A noise in x direction is estimated when the sign of thechange of the image intensity for two adjacent pixels isin opposite direction. Taking two x direction gradientcomponents gx and gx +Δx we write:

gx ¼u x; yð Þ−u x−Δx; yð Þ

ΔxgxþΔx ¼

u xþ Δx; yð Þ−u x; yð ÞΔx

ð1ÞA noise is detected when gx < 0, gx + Δx > 0 or gx > 0,

gx + Δx < 0. Generally we have:

−gx gxþΔx > 0

Using Heaviside function H the noise detector in x dir-ection can be defined as:

SWNx ¼ H −gx gxþΔx

� � ð2ÞNoise appears in two conditions in an image, first as

ideal noise, shown in Figure 1 and second as correlated

Figure 1 Two ideal noisy pixels.

noise (Figure 2). To distinguish these two cases we needto assign a weight to the detected location. BecauseSWNx acts as a switch its value is between zero and one.For ideal noisy pixels in the image plane, independent ofthe noise intensity, the value of weight should be one.For the cases where noise is added to an edge as

shown in Figure 2 the weight should be lower than one.To find a measure of the weight we consider that forideal case |u(x + Δx, y) − u(x − Δx, y)| = 0 independent ofnoise intensity, but for non-ideal noise this difference isnot zero. Then we can use a Gaussian weighting for thedetected noise as the following equation:

WNx ¼ e− gxþgxþΔxð Þ2 ð3ÞWhere:

gx þ gxþΔx ¼u xþ Δx; yð Þ−u x−Δx; yð Þ

Δxð4Þ

As noise is added to the image in two directions weshould drive the similar equations for y components. Byusing similar notations we find the final switching noiseestimator as:

SWN ¼ H −gx gxþΔx

� �H −gy gyþΔy

� �e− gxþgxþΔxð Þ2e− gyþgyþΔyð Þ2

ð5ÞTo find a denoising way using SWN we define a measure

of noise intensity in the image plane. Since SWN ≥ 0 the in-tensity of the noise in the noisy image can be defined as:

∬H −gx gxþΔx

� �H −gy gyþΔy

� �e− gxþgxþΔxð Þ2e− gyþgyþΔyð Þ2

ð6ÞTo reduce noise, we define the following energy func-

tional and try to minimize it:

J ¼ ∬ u−u0ð Þ2 þ λ∬H −gx gxþΔx

� �H −gy gyþΔy

� �e− gxþgxþΔxð Þ2e− gyþgyþΔyð Þ2

ð7Þ

where u and u0 are denoised and noisy images respect-ively and the first part is regularization term. The energy

Page 3: A Laplacian based image filtering using switching noise

Figure 2 Pixels include noise and edge.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 3 of 20

functional is minimized in Appendix A. Although thereare some techniques for computing u by Equ. 47, thisway is a bit sophisticated and difficult to implement. Tofind a more simple equation we add λ f(u0) to the twosides of the equation and write:

u0 þ λ f u0ð Þ ¼ uþ λ f u0ð Þ−f uð Þð Þ ð8ÞBased on SWN operation and iteratively computing

f(u0) and f(u) in the locations classified as noise, weapproximate f(u0) = f(u). Then the final equation weused in our implementation is:

u ¼ u0 þ λ f u0ð Þ ð9ÞThis relation can be interpreted as follows: Because u

is disturbed by f(u) and creates noisy image u0 (Equ. 47),a similar process can restore u from u0 (Equ. 9). By de-creasing noise after some cycles of iteration f(u0) goesto a small value. Equ. 47 presents a noise cancellation

Figure 3 Block diagram of the denoising method.

method based on using Laplacian value. The algorithmdecreases the noise by adding the pixels value withLaplacian that weighted by SWN. Laplacian has beenknown as a common second-order edge detector but ithas considerable value in noisy condition. Block dia-gram of the method is demonstrated in Figure 3.Adding the intensity of pixels with the relative Laplacian

is an averaging process. In an iterative process we can gen-erally consider the evolution equation as:

u t þ Δtð Þ ¼ u tð Þ þ λ SWN ∇2u� �

Δt ð10Þ

where Δt is the evolution timing step. For the cases thatSWN = 1 the evolution equation is:

u t þ Δtð Þ ¼ 1−λð Þu tð Þ þ λu t−Δtð Þ þ u tþ Δtð Þ

2

� �Δt

ð11Þ

Page 4: A Laplacian based image filtering using switching noise

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 4 of 20

Then we have the following first order differentialequation:

_u þ λu tð Þ ¼ λ �u ð12Þ

When �u ¼ u t−Δtð Þþu tþΔtð Þ2 is the average value of u. The

timing response is:

u tð Þ ¼ �u þ u0−�uð Þ e−λt t≥0 ð13Þ

where λ is the time constant. For λ ≥ 0 the denoisedimage u exponentially approaches to it steady state valueū in the locations where SWN is high. To find the con-straints on λ we note that because 0 ≤ u ≤ 1 and − 1 ≤ f(u0) ≤ 1, we have two constrains on λ as:

−u0≤λ≤1−u0 − 1−u0ð Þ≤λ≤u0 ð14Þ

As 0 ≤ λ ≤ 1 − u0 and we choose ≥ 0, maximum valuefor λ is:

λmax ¼ 1 ð15ÞIt is predictable that in implementing the algorithm by

large number of iterations λ must be a positive smallvalue. In real condition SWN is not constant and re-duced during the evolution.

ImplementationWe have implemented our method in Matlab for Gaussiannoise and evaluated it on different images. For implemen-tation the Heaviside function is approximated by inversetangent function:

H −gx gxþΔx

� �H −gy gyþΔy

� �≈

π2 þ tan−1 −CgxgxþΔx

� �π

π2 þ tan−1 −CgygyþΔy

� �π

ð16Þ

According to Equ.12 λ controls timing response andthe value is between 0 and 1. So choosing the middlevalue can be suitable. Based on experimental results C = 3is found as an appropriate value for noisy cases. We use a3x3 window for simplicity and fast computing. Themethod is implemented by 10 numbers of iteration. Thealgorithm of implementation can be shown as the follow-ing steps:

1. Setting parameters : window size 3×3, λ = 0.52. Reading image u03. Adding zero mean Gaussian Noise (imnoise code)

4. Computing SWN for current pixel

SWN ¼π2 þ tan−1 −3gxgxþΔx

� �π

π2 þ tan−1 −3gygyþΔy

� �π

e− gxþgxþΔxð Þ2e− gyþgyþΔyð Þ2

ð17Þ5. Computing Laplacian for current pixel

∇2u ¼ u xþ Δx; yð Þ þ u x−Δx; yð Þ−2u x; yð Þ4

þ u x; yþ Δyð Þ þ u x; y−Δyð Þ−2u x; yð Þ4

ð18Þ6. Updating u = u0 + λ SWN ∇2u0 for the current pixel7. Going to step 4 and continuing8. Finishing when the whole of the image is scanned

for ten times.

Results and discussionsWe implemented our method in two noisy conditions(0.005 and 0.1 noise variance using imnoise matlab codefor Gaussian noise) and compared it with ROF modelusing evolve2D code with 10 iterations and Wiener filterusing wiener2 (‘image’, [3 3]) matlab code. f(u0) can beinterpreted as a noise intensity pattern in the image

plane. Similar to ROF model in which div ∇u0∇u0j j

� ���� ��� can

be used as a measure of noise variance (Dabov et al.2007), ‖f(u0)‖ is related to noise intensity. An example isshown in Figure 4. The results including noisy anddenoised images are demonstrated in Figure 5 for Boat,Figure 6 for Man and Figure 7 for House. Figures 8, 9and 10 show the results for Cameraman, Lena andBarbara respectively. TV for noisy and denoised images isshown in Tables 1 and 2. TV of the denoised image is to-tally comparable with ROF model. The computation timeof our model is equal to ROF method with 10 iterations.f(u0) has a decreasing behavior during the filtring time.At start, f(u0) is high in noisy pixels identified bySWN. Because image intensity is reduced by Laplacianvalue, f(u0) tends to zero after some iteration. An ex-ample of such response is shown if Figure 11. Number ofiterations is the only parameter that controls smoothnessand running time. Large number of iteration makes theimage blurry. Since f(u0) goes to zero after some iteration,we can implement the algorithm adaptively until f(u0)reaches a small value. This value should be estimated ex-perimentally to make the algorithm applicable for everynoisy condition. We also compared our method withBM3D technique for Boat, House and Cameraman in twoSNR 25 and 75. The results are shown in Figures 12, 13,14, 15, 16, 17. The denoising technique used in this workcan be generalized to other applications for reducing any

Page 5: A Laplacian based image filtering using switching noise

Figure 4 f(u0) for Cameraman with 0.1 noise variance.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 5 of 20

feature of the image (F(u)) in other image processing taskssuch as deblurring. A proposing framework can be writtenas the following energy functional:

J ¼ ∬ u−u0ð Þ2 þ λ∬Detector F uð Þð ÞWiegth F uð Þð Þð19Þ

Such that:

Detector Fð Þj j≤1 and Wiegth Fð Þj j≤1and λ is a control parameter determined experimentally.Minimizing the energy functional results the final rela-tion for implementation.

∂J∂u

¼ ∬2 u−u0ð Þ þ ∬λ∂ Fð Þ∂ uð Þ

∂ Detectorð Þ∂ Fð Þ Wiegth Fð Þ þ ∂ Wiegthð Þ

∂ Fð Þ Detector Fð Þ

¼ 0

ð20ÞAs an example, for deblurring, Detector(F) and Wiegth

(F) can be suggested as:

Detector Fð Þ ¼ H gx gxþΔx

� �H gy gyþΔy

� �ð21Þ

Wiegth Fð Þ ¼ e− gx−gxþΔxð Þ2e− gy−gyþΔyð Þ2 ð22Þwhere the blurring locations identified when the signof change in intensity of two adjacent pixels is equal(gx gx + Δx > 0 , gy gy + Δy > 0), and weighted by differencein their gradient components for x and y directions.Computing ∂J

∂u ¼ 0 the final relation is:

u ¼ u0 þ λ u0xxxx þ u0yyyy� �

H gx gxþΔx

� �

H gy gyþΔy

� �e− gx−gxþΔxð Þ2e− gy−gyþΔyð Þ2

ð23ÞThis relation shows that in the blurred locations, iden-

tified by the blurring detector, u is restored by the forthorder of differentiation in the blurred areas.

ConclusionWe presented a noise removal method using a localswitching noise estimator in an energy functional minim-izing process. We showed that in addition to usingLaplacian in edge detection tasks, it can be used for noiseremoval applications. Smoothness can be easily controlledjust by the number of iterations. We compared the

Page 6: A Laplacian based image filtering using switching noise

Figure 5 Results of ROF, wiener filter and our denoising method for Boat.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 6 of 20

Page 7: A Laplacian based image filtering using switching noise

Figure 6 Results of ROF, wiener filter and our denoising method for Man.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 7 of 20

Page 8: A Laplacian based image filtering using switching noise

Figure 7 Results of ROF, wiener filter and our denoising method for House.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 8 of 20

Page 9: A Laplacian based image filtering using switching noise

Figure 8 Results of ROF, wiener filter and our denoising method for Cameraman.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 9 of 20

Page 10: A Laplacian based image filtering using switching noise

Figure 9 Results of ROF, wiener filter and our denoising method for Lena.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 10 of 20

Page 11: A Laplacian based image filtering using switching noise

Figure 10 Results of ROF, wiener filter and our denoising method for Barbara.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 11 of 20

Page 12: A Laplacian based image filtering using switching noise

Table 1 TV for 6 noisy and denoised images with noise variance 0.005

Noise variance (0.005) TV (original mage) TV (noisy image) TV (ROF model) TV (Wiener filter) TV (our method)

Boat 1.6 2.09 1.31 1.42 1.22

Man 1.76 2.20 1.32 1.51 1.22

House 1.3 1.81 1.21 1.27 1.14

Cameraman 1.67 2.13 1.33 1.53 1.20

Lena 1.26 1.74 1.16 1.24 1.12

Barbara 1.57 2.07 1.15 1.36 1.10

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 12 of 20

method with some classic methods like ROF and Wienerfilters based on TV value and also with the state-of-the-artBM3D. The result of denoising is totally comparable withROF model. The computation time is equal to ROF modelwith 10 iterations. Based on experimental results we con-cluded that in relation to classic filters like ROF themethod appears to be easy, fast and applicable for manynoisy images. We analyzed that the technique can be ap-plied for other image processing applications like deblur-ring by defining the appropriate detector and weightfunctions. The main disadvantage of the method is its fil-tering action on the area of the image including low inten-sity edges. The method can be improved to representbetter response by defining better noise detectors.

Appendix A: driving denoising equationHere we drive the denoising equation by minimizing theenergy functional. First we use Taylor series and relate u(x −Δx, y) to x component of the gradient of the imageux. We have:

u x−Δx; yð Þ ¼ u x; yð Þ−Δx ux þ 12Δx2 uxx ð24Þ

Then gx can be computed as:

gx ¼ ux−12Δx uxx ð25Þ

And for gx + Δx we can write:

gxþΔx ¼ ux þ 12Δx uxx ð26Þ

Table 2 TV for 6 noisy and denoised images with noise varian

Noise variance (0.1) TV (original image) TV(noisy image)

Boat 1.6 8.68

Man 1.76 8.28

House 1.3 8.72

Cameraman 1.67 8.44

Lena 1.26 8.11

Barbara 1.57 8.50

Using Taylor series similarly for y components, gy andgy + Δy are:

gy ¼ uy−12Δy uyy ð27Þ

gyþΔy ¼ uy þ 12Δy uyy ð28Þ

Based on the above relations, we write:

−gx gxþΔx ¼ − ux2 þ 1

4Δx2 uxx

2 ð29Þ

−gy gyþΔy ¼ − uy2 þ 1

4Δy2 uyy

2 ð30Þ

The minimizer u is found by ∂J∂u ¼ 0. Considering the

following relations for simplicity:

H1 ¼ H −gx gxþΔx

� �; H2 ¼ H −gy gyþΔy

� �;

Z1 ¼ e− gxþgxþΔxð Þ2 ; Z2 ¼ e− gyþgyþΔyð Þ2

ð31Þ

We can write:

J ¼ ∬ u−u0ð Þ2 þ λ∬H1 H2 Z1 Z2 ð32Þ

ce 0.1

TV (ROF model) TV (Wiener filter) TV (our method)

1.63 2.20 1.43

1.62 2.26 1.42

1.59 2.12 1.39

1.61 2.22 1.41

1.53 2.12 1.34

1.54 2.14 1.35

Page 13: A Laplacian based image filtering using switching noise

Figure 11 Decreasing behavior of f(u0) during the denoising process.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 13 of 20

Differentiating J with respect to u we have:

∂J∂u

¼ ∬�2 u−u0ð Þ þ ∂λ

∂uH1 H2Z1 Z2ð Þ

þλ∂H −gx gxþΔx

� �∂u

H2Z1 Z2

þλ∂H −gy gyþΔy

� �∂u

H1Z1 Z2−2λ gx þ gxþΔx

� �

∂ gx þ gxþΔx

� �∂u

H1 H2Z1 Z2

−2λ gy þ gyþΔy

� � ∂ gy þ gyþΔy

� �∂u

H1 H2Z1 Z2� ¼ 0

ð33Þ

First we compute ∂gx∂u :

∂gx∂u

¼ uxxux

þ uxyuy

Δx2

uxxxux

þ uxxyuy

� � ¼ γx−βx

ð34ÞSimilarly for gx + Δx we have:

∂gxþΔx

∂u¼ γx þ βx ð35Þ

Then we can write:

∂ gx þ gxþΔx

� �∂u

¼ 2γx ¼ 2uxxux

þ uxyuy

ð36Þ

And for y direction:

∂ gy þ gyþΔy

� �∂u

¼ 2γy ¼ 2uyyuy

þ uyxux

ð37Þ

Second we have:

∂ −gx gxþΔx

� �∂u

¼ −2uxx−2uxyuxuy

þ Δx2

2uxxxux

þ uxxyuy

� �uxx

ð38Þ

∂ −gy gyþΔy

� �∂u

¼ −2uyy−2uyxuyux

þ Δy2

2uyyyuy

þ uyyxux

� �uyy

ð39ÞDerivative of Heaviside Function appears the impulse

function:

∂H :ð Þ∂u

¼ ∂H :ð Þ∂ :ð Þ

∂ :ð Þ∂u

¼ δ :ð Þ ∂ :ð Þ∂u

ð40Þ

where δ(.) is the impulse function. We Ignore its effectin the denoising process and assume λ is constant dur-ing the implementation. Therefore we have:

∂H −gx gxþΔx

� �∂u

≈0 ;∂H −gy gyþΔy

� �∂u

≈0 ;∂λ∂u

≈0

ð41Þ

Page 14: A Laplacian based image filtering using switching noise

Figure 12 Results of our method (up) and BM3D technique (down) with SNR = 25 for Boat.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 14 of 20

Page 15: A Laplacian based image filtering using switching noise

Figure 13 Results of our method (up) and BM3D technique (down) with SNR = 75 for Boat.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 15 of 20

Page 16: A Laplacian based image filtering using switching noise

Figure 14 Results of our method (up) and BM3D technique (down) with SNR = 25 for House.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 16 of 20

Page 17: A Laplacian based image filtering using switching noise

Figure 15 Results of our method (up) and BM3D technique (down) with SNR = 75 for House.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 17 of 20

Page 18: A Laplacian based image filtering using switching noise

Figure 16 Results of our method (up) and BM3D technique (down) with SNR = 25 for Cameraman.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 18 of 20

Page 19: A Laplacian based image filtering using switching noise

Figure 17 Results of our method (up) and BM3D technique (down) with SNR = 75 for Cameraman.

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 19 of 20

Page 20: A Laplacian based image filtering using switching noise

Ranjbaran et al. SpringerPlus (2015) 4:119 Page 20 of 20

Then ∂J∂u can be simplified to:

∂J∂u

¼ ∬2 u−u0ð Þ−4λ∬H1 H2Z1 Z2

gx þ gxþΔx

� � uxxux

þ uxyuy

� �

þ gy þ gyþΔy

� � uyyuy

þ uyxux

�� ¼ 0

ð42ÞAfter simplification, the result is:

u ¼ u0 þ 4λ SWN ∇ux γx þ ∇uy γy� �

¼ u0 þ 4λ SWN ∇2u þ ∇u2uxyuxuy

� �ð43Þ

Because uxuy in the second part of the equation maycreate zero in the denominator, we write:

∇u2uxyuxuy

¼ ux2 uxyuxuy

þ uy2 uxyuxuy

ð44Þ

Using partial differential relations we have:

ux2 uxyuxuy

¼∂u∂x

� �2∂u ∂u∂x∂y

∂2u∂x∂y

¼ ∂2u∂x2

¼ uxx ð45Þ

Similarly for y component:

uy2 uxyuxuy

¼∂u∂y

� �2

∂u ∂u∂x∂y

∂2u∂x∂y

¼ ∂2u∂y2

¼ uyy ð46Þ

The final equation is:

u ¼ u0 þ 2λ SWN ∇2u ¼ u0 þ λ f uð Þ ð47Þ

Competing interestsHalf of this work is supported by USM graduate assistance grant of School ofElectrical and Electronic Engineering, Universiti Sains Malaysia.

Authors’ contributionsAR, AHAH, MJ and BR carried out the image denoising studies, participatedin the sequence alignment, edited the paper and drafted the manuscript.All authors read and approved the final manuscript.

Authors’ informationAli Ranjbaran received the B.Tech. degree in Electronic Engineering fromSistan Baloochestan University, Iran, in 1989, and M.Sc. degree in ElectronicEngineering from Shiraz University, Iran, in 2000 and Ph.D. degree in RoboticVision from Universiti Sains Malaysia, Penang, Malaysia in 2013. His researchinterests include image and signal processing.Anwar Hasni Abu Hassan received the B.S. degree in Quality Control andInstrumentation from Universiti Sains Malaysia, Penang, Malaysia, in 1993,and M.Sc. and Ph.D. degree in Mechatronics and Electronic Engineering fromUniversity of Hull, United Kingdom, in 1995 and 2002. Currently a lecturer ofElectrical and Electronic Engineering, USM, his research interests includemobile robot navigation and vision-based techniques.Mahboobe Jafarpour received the B.Tech. degree in Computer Engineeringfrom Sharif University of technology, Tehran, Iran, in 1994. Her researchinterest is machine vision.Bahar Ranjbaran is a university student studying in the field of ElectronicEngineering. Her research interests include robotics, mobile robot navigationand vision-based techniques.

Received: 23 December 2014 Accepted: 22 January 2015

ReferencesAcharya T, Tsai PS (2001) Edge-Detection Based Noise Removal Algorithm, US Patent

6,229,578Buades A, Coll B, Morel JM (2005) A review of image denoising algorithms, with

a new one. Multiscale Model Simul 4(2):490–530Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal

reconstruction from highly incomplete frequency information, InformationTheory. IEEE Trans Image Process 52:489–509

Chan TF, Esedo Lu S (2005) Aspects of total variation regularized L1 functionapproximation. SIAM J Appl Math 65(5):1817–1837

Chen Q, Wu D (2010) Image denoising by bounded block matching and 3Dfiltering. Signal Process 90(9):2778–2783

Dabov K, Foi A, Katkovnik V, & Egiazarian K (2006). Image denoising with block-matching and 3D filtering. In Electronic Imaging 2006. International Societyfor Optics and Photonics.

Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-Dtransform-domain collaborative filtering. IEEE Trans Image Process16(8):2080–2095

Dabov K, Foi A, Katkovnik V, Egiazarian K (2008) A Nonlocal and Shape-AdaptiveTransform-Domain Collaborative Filtering. In: Proc. Int. Workshop on Localand Non-Local Approx. in Image Process., LNLA

Dabov K, Foi A, Katkovnik V, Egiazarian K (2009) BM3D Image Denoising WithShape-Adaptive Principal Component Analysis. In: SPARS’09-Signal Processingwith Adaptive Sparse Structured Representations

Goldstein T, Osher S (2008) “The split Bregman Method for L1 RegularizedProblems,” UCLA CAM Report, vol. 2., p 4

He K, Sun J, Tang X (2010) “Guided Image Filtering,” The 11th EuropeanConference on Computer Vision, Part I., pp 1–14

Kervrann C, Bourlanger J, Bourlanger J (2006) Optimal spatial adaptation forpatchbased image denoising. IEEE Trans Image Process 15:10

Li Y, Santosa F, Center CT (1994) “An Affine Scaling Algorithm For MinimizingTotal Variation In Image Enhancement” Vol. 201:Citeseer

Petschnigg G, Agrawala M, Hoppe H, Szeliski R, Cohen M, Toyama MK (2004)Digital photography with flash and no-flash image pairs. ACM Trans Graph23:664–672

Ranjbaran A, Hassan AHA, Kheng ES, Ranjbaran B (2013) An edge detectionbased noise removal algorithm. Espec Issue Image Video Process 40:769–784

Rudin LI, Osher S, Fatemi E (1992) “Nonlinear Total Variation Based NoiseRemoval Algorithms,” Physica D: Nonlinear Phenomena, vol. 60., pp 259–268

Takeda H, Farsiu S, Milanfar P (2007) Kernel regression for image processing andreconstruction, IEEE Trans Image Process 16(2):349–366

Submit your manuscript to a journal and benefi t from:

7 Convenient online submission

7 Rigorous peer review

7 Immediate publication on acceptance

7 Open access: articles freely available online

7 High visibility within the fi eld

7 Retaining the copyright to your article

Submit your next manuscript at 7 springeropen.com