 Open Access
 Total Downloads : 379
 Authors : Ms. Rutu S.Agrawal, Prof. C. S. Patil
 Paper ID : IJERTV2IS90800
 Volume & Issue : Volume 02, Issue 09 (September 2013)
 Published (First Online): 25092013
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Adaptive Filter Based on TDBLMS Algorithm for Image Noise Cancellation
Ms. Rutu S.Agrawal Prof. C. S. Patil
PG Student, North Maharashtra University Assist.Prof (E&TC), North Maharashtra University SGDCOE, Jalgaon, India SGDCOE, Jalgaon, India
Abstract
Images are often degraded by noises. Noise can occur during image capture, transmission, etc. Noise removal is an important task in image processing. In general the results of the noise removal have a strong influence on the quality of the image processing technique. Several techniques for noise removal are well established in color image processing. The nature of the noise removal problem depends on the type of the noise corrupting the image. An adaptive filter for twodimensional block processing in image noise cancellation is proposed in this paper. The processing includes two phases. They are the weight training phase and the blockadaptation phase. The weighttraining phase obtains the suitable weight matrix to be the initial one for the blockadaptation phase such that a higher signaltonoise ratio can be achieved. To verify the feasibility of this approach, the simulation with the block sizes of 2 x 2, 4 x 4, and 8 x 8 are performed. The simulation results show that this approach performs well.
Keywords: Adaptive filter, least squares, approximation noise cancellation, adaptive algorithm, PSNR.

Introduction
Noise is the result of errors in the image acquisition process that results in pixel values that do not reflect the true intensities of the real scene. Noise reduction is the process of removing noise from a signal. Noise reduction techniques are conceptually very similar regardless of the signal being processed, however a priori knowledge of the characteristics of an expected signal can mean the implementations of these techniques vary greatly depending on the type of signal. The image captured by the sensor undergoes filtering by different smoothing filters and the resultant images. All recording devices, both analogue and digital, have traits which make them susceptible to noise. The fundamental problem of image processing is to reduce noise from a digital
color image. The most commonly occurring types of noises are i) Impulse noise, ii) Additive noise (e.g. Gaussian noise) and iii) Multiplicative noise.
Many methods have been widely used to eliminate noise like linear and nonlinear filtering methods, adaptive noise cancellation.

Adaptive Filtering
An adaptive filter is a filter that selfadjusts its transfer function according to an optimization algorithm driven by an error signal. Because of the complexity of the optimization algorithms, most adaptive filters are digital filters. Adaptive filters that are wellknown as the filters with the coefficients adjusted by the adaptive algorithms are widely used in various applications for achieving a better performance. The dimension of the adaptive filters varies from application to application.
In the fields of digital signal processing and communication such as the system identification, echo cancellation, noise canceling, and channel equalization, the one dimensional (1D) adaptive algorithms are generally adopted.
The 1D adaptive algorithms are usually classified into two families. One is the leastmean square (LMS) family; the other is the recursiveleast square (RLS) family. The algorithms in the LMS family have the characteristics of easy implementation and low computational complexity [1]. In 1981, Clark [7] proposed the block least meansquare (BLMS) approach which is an application extended from the block processing scheme proposed by Burrus [8].
In such an approach, the computational complexity is dramatically reduced. In addition, the linear convolution operation can be accomplished by parallel processing or fast Fourier transforms (FFT).
In the applications of digital image processing, two dimensional (2D) adaptive algorithms such as TDLMS, TDBLMS, OBA, OBAI, and TDOBSG are
usually used [9][12]. Either in TDLMS or TDBLMS,
the convergence factors are constant. Instead of the constant convergence factors in TDLMS and TDBLMS, the spacevarying convergence factors are used in OBA, OBAI, and TDOBSG for better convergence performance. However, such space varying convergence factors will increase the computational complexity due to the computations for the new convergence factor of next block.
In this paper, we proposed an adaptive filter with weight training mechanism by finding a suitable weight (coefficient) matrix for the digital filter in advance. Then, treat this weight matrix as the initial weight matrix for the processing of noise cancellation.


ADAPTIVE ALGORITHM
Adaptive algorithms are used to adjust the coefficients of the digital filter such that the error signal is minimized according to some criterion.

2D Block LMS Algorithm
A 2D signal is partitioned into blocks with a dimension of L x L for each in the 2D disjoint block byblock image processing. An image with R rows of pixel and G columns of pixel partitioned into R/L * C/L blocks is illustrated in Fig.1.
ds , = d[ r 1 L + rb , c 1 L + cb (2)
where rb = 1,2,..,L and cb = 1,2,,L. The block processing is started by processing the image block byblock sequentially from left to right and from top to bottom in which each pixel is convolved the pixel in a filter window with a dimension of M x N.
Adaptive filtering can be considered as a process in which the parameters used for the processing of signals changes according to some criterion. Usually the criterion is the estimated mean squared error or the correlation. The adaptive filters are timevarying since their parameters are continually changing in order to meet a performance requirement. In this sense, an adaptive filter can be interpreted as a filter that performs the approximation step online. Usually the definition of the performance criterion requires the existence of a reference signal that is usually hidden in the approximation step of fixedfilter design. The error is then used to form a performance function or objective function that is required by the adaptation algorithm in order to determine the appropriate updating of the filter coefficients. The minimization of the objective function implies that the adaptive filter output signal is matching the desired signal in some sense. Fig. 2 illustrates this approach which performs the operations from (3) to (5) iteratively [10]. That is
Figure 1. 2D blockbyblock processing with disjoint square blocks of a dimension L x L.
The block index S and the spatial block index (r, c) is related by [12]
= 1 + (1)
M N
s , = Ws(i, j) Ã— Xs ,
i=1 j=1
M N
= Ws i, j Ã— X[ r 1 L + rb + i=1 j=1
M 1 i, c 1 L + cb + N 1 j] (3)
where Xs , is input image of the Sth block,
s , is the image of the Sth block after processing, Ws(i,j) is the (i,j)th element in the weight matrix Ws of the Sth block. The error signal
es , is then obtained by subtracting the image s , from the primary input image ds , .
That is
es , = ds , s , (4)
The weight matrix Ws+1 of the (S + l)th block is then updated by L L
W i, j = + 2 e Ã—
s+1
L2 s
,
where r = 1, 2, R/L and c = 1, 2,C/L.
For convenient, the (r, c)th element d(r, c) of the image can be treated as the (rb, cb)th element in the Sth block and dented as the element ds (rb,cb). The relationship is
rb = 1 cb = 1
X(rb + r 1,cb+cLj) (5)
where Âµ is the convergence factor.
where P is the termination parameter and BNCR stands for the blocknoisecancellation ratio that is defined as
BNCR= 10log [(2 (2 2) ) / 2 ] (7)
In (7), 2stands for the power of the reference signal Xs , , and can be expressed as
Figure 2: 2D adaptive filter for image noise cancellation.
; (8)
the term 2 is the power of the primary input signal
ds , , and can be expressed as
2 = 1
ds d
2 ; (9)


Proposed experimental work
d 1 2
=1
,
mean
the term 2 is the power of the error signal e ,
There are two phases in the proposed adaptive
and can be expressed as
s ,
filter. They are the weighttraining phase and the
2 = 1
[es e]2 ; (10)
blockadapting phase. Fig. 3 shows the block diagram
e (1)2
=1
,
mean
of the proposed adaptive filter.
3.1. WeightTraining Phase (WTP)
In order to improve the convergence rate, a suitable weight matrix WTa that will be treated as the initial weight matrix W1 for the processing in the blockadapting phase is found in the weighttraining phase. In WTP, all the elements of the initial weight matrix WT1 are set to be zero. That is, WT1 =
WT1 i, j M Ã— N where the elementWT1 i, j = 0 for i = 1,2.., M and j = 1,2,..,N. Then, the TDBLMS
algorithm is applied to process the original noisy image that will be scanned blockbyblock from left to right and from top to down for updating the weight matrix of each block iteratively until the termination criterion is reached [10]. The operations can be expressed in the equations from (3) to (5).
Figure 3: Adaptive filter with weight training Mechanism.
We define the termination criterion as
IBNCR I < P (6)
In (8)(10), , dmean , and emean stand for the means of , ds, and es, respectively.
3.2 BlockAdapting Phase (BAP)
Once the suitable weight matrix WTa in the weight training phase is found, this weight matrix is treated as the initial weight matrix W1 in the block adapting phase (BAP). In this phase, the original noisy image is processed according to the TDBLMS algorithm [10] again for the noise cancellation.

Simulation Results
The primary input signal with a dimension of 256 x 256 in the simulation phase is created by adding a whiteGaussian noise with zero mean to the ideal image Baboon with 256 graylevels in Fig. 4(a). Fig

shows the primary input image with a dimension of 400 x 400 and Fig. 4(c) shows the noisy primary input image with an SNR of 0 dB. The convergence factor is 4.5 X 107. For the digital filter, the 4th order transversal FIR filter is chosen to convolve the reference image. In order to observe the effect of block size on the performance, four different block sizes of 2 x 2 (L = 2), 4 x 4 (L = 4), 8 x 8 (L = 8) are simulated. Table I lists the performance comparison. The simulation results indicate that the proposed adaptive filter achieves a better performance; however, the performance of the TDBLMS algorithm is not so good for the first several blocks.

(b) (c)

Figure 4: (a), (b) Ideal image baboon Figure 4(c) Noisy primary input image with
SNR= 0dB
(a) (b) (c)
Figure 5: Output of noisy input image for block size of (a) 2×2 (b) 4×4 (c) 8×8
(d) (e) (f)
Figure 6: Output of primary input image with dimensions of 400 x 400 for block size of (d) 2×2 (e) 4×4 (f) 8×8
TABLE I Output PSNR of the 2D adaptive noise canceller for noisy image with SNR = 0 db
Block Size (LxL)
2x 2
4×4
8×8
TDBLMS
PSNR(db)
52.2367
57.8957
62.0192
Proposed Adaptive Filter
PSNR(db)
63.5161
66.1827
66.7429


Conclusion
This work proposed an adaptive filter for two dimensional block processing in image noise cancellation. The simulation performed on the noisy image baboon with a dimension of 256 x 256 with an SNR of 0 dB shows that this approach can achieve the PSNR's of 63.5161, 66.1827, and 66.7429 for the
block sizes of 2 x 2, 4 x 4, and 8 x 8 respectively. The proposed method provides better image. The proposed has been tested on wellknown benchmark images, where their PSNR and visual results show the superiority of the proposed technique over the conventional techniques.
The PSNR improvement of the proposed technique will be increased as block sizes are increased.

References

S. Haykin, Adaptive Filter Theory, 4th ed. Englewood Cliffs, NJ: PrenticeHall, 2001.

B. Widrow, J. McCool, M. Larimore, and C. Johnson, "Stationary and nonstationary learning characteristics of the LMS adaptive filter", IEEE Proc., vol. 64, pp. 11511162, Aug. 1976.

N. A. M. Verhoeckx et aI., "Digital echo cancellation for baseband data transmission", IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP27, pp. 768781, Dec. 1979.

B. Widrow et aI., "Adaptive noise cancelling: Principles and applications", IEEE Proc., vol. 63, pp. 16921716, Dec. 1975.

B. Friedlander, "System identification techniques for adaptive noise canceling", IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP30, pp. 699 709, Oct. 1982.

E. H. Sartorius and S. T. Alexander, "Channel equalization using adaptive lattice algorithms", IEEE Trans. Commun., vol. COMM27, pp. 899 905, June 1979.

G. A. Clark, S. K. Mitra, and S. R. Parker, "Block implementation of adaptive digital filters", IEEE Trans. Circuits Syst., vol. CAS28, pp. 584592, June 1981.

C. S. Burrus, "Block implementation of digital filters", IEEE Trans. Circuits Theory, vol. CT18, pp. 697701, Nov, 1971.

M. M. Hadhoud and D. W. Thomas, "The two dimensional adaptive LMS (TDLMS) algorithm", IEEE Trans. Circuits Syst.,vol. 35, pp. 485 494, May 1988.

W. B. Mikhael and F. H. Wu, "A fast block FIR adaptive digita filtering algorithm with individual adaptation of parameters" IEEE Trans. Circuits Syst., vol. 36, pp. 110, Jan. 1989.

T. Wang and C. L. Wang, "A new two dimensional block adaptive FIR filtering algorithm and its application to image restoration", IEEE Trans.Image Proc., vol. 7, pp. 238246, Feb, 1998.