Performance of uncorrupted pixel count decision based
0 likes670 views
The document discusses the Uncorrupted Pixel Count Decision Based Filter (UP-CDBF), an algorithm designed to effectively remove salt and pepper noise from digital images. It highlights the algorithm's superior performance compared to traditional median filters, utilizing a novel sorting technique to maintain image quality while suppressing noise. Simulation results demonstrate that the UP-CDBF achieves high peak signal-to-noise ratios even at high noise densities, making it a promising solution for image processing applications.
![IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
__________________________________________________________________________________________
Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 633
PERFORMANCE OF UNCORRUPTED PIXEL COUNT DECISION BASED FILTER FOR REMOVAL OF SALT AND PEPPER NOISE FROM DIGITAL IMAGE Ramkumar1, Rajesh2, Sharmila3 1PG Scholar Dept of ECE, Manakula Vinayagar Institute of Technology, Puducherry, India 2Assistant Professor, Dept of ECE, Manakula Vinayagar Institute of Technology, Puducherry, India 3PG Scholar Dept of ECE, Manakula Vinayagar Institute of Technology, Puducherry, India Abstract Uncorrupted pixel count Decision Based Filter (UPCDBF) algorithm employed in the process of removal of noise densities and restoration of grey scale image Which are heavily corrupted by salt and pepper noise. The algorithm replaces the corrupted centre pixel by midpoint or median value based upon the noise free pixel count. This algorithm outperforms Standard median filter(MF) , Arithmetic median(AMF) and PSMF. The algorithm exhibits High PSNR value. Keywords: Salt and pepper noise, uncorrupted pixel count decision based filter (UPCDBF)
----------------------------------------------------------------------***---------------------------------------------------------------------- 1. INTRODUCTION Image processing field have tremendous growth day by day by advancements in capturing devices and numerous applications. But there are still some bottlenecks on which researchers have their focus. In digital image the factors such as imperfections in imaging sensors, channel transmission errors and faulty memory locations in hardware leads to salt and pepper noise. The corrupted pixels take either maximum or minimum grey level, which affects the information of the image. 1.1 Image Filtering Images are often corrupted by salt and pepper noise due to error in transmission of digital images. In yester years removal of noise is facilitated, by using linear filtering techniques. These linear approaches were very popular because of its mathematical simplicity. The objective of noise removal is to eliminate the salt and pepper noise with minimum deformation caused to the image. The linear filters were not effective in removing non Gaussian noise. The removal of impulse noise leads to blurred and defamed features of the image. Hence nonlinear filters were introduced. The most widely used nonlinear filters are median filters. Median filters would eliminate impulse and preserves edges in the image. For increasing noise densities the standard median filter (SMF) flatters also irrespective of pixel is noisy or not, median is applied to entire image [1].
An adaptive median filter (AMF) removed impulse noise at high noise densities, owing to its increasing window size caused blurring of images [2]. Many switched median filters were proposed to detect and correct only the corrupted pixel [3]-[4]. The flaw of the switched median filters is that it detected and corrected the impulse, but did not take local feature such as edges into account. For the removal of high density impulse noise (DBA) Decision based filters [5] were proposed. Due to the replacement of neighborhood pixel the performance of the image tend to flatter above 60% by exhibiting “Streaks” in images. Hence the edges of the images are destroyed. To avoid streaking in images at heavy noise conditions Uncorrupted Pixel Count Decision Based Filter is proposed (UPCDBF). Where it functions based on the remaining pixel after removal of corrupted pixels. 1.2 Noise Model Salt and pepper noise with equal noise probability: If [0 255] denote the dynamic range of y’, i.e., 0 <= Sij<= 255 for all (i,j),then they are denoted by Salt- and-pepper noise Yij = 0 with probability p; Sij with probability 1 - p - q; 255 with probability q; Where s = p + q denotes the salt-and-pepper noise level. 3. UNCORRUPTED PIXEL COUNT DECISION BASED FILTER (UPCDBF) The pixels of processing window are arranged in 1D form if the centre pixel is found to be corrupted pixel. The pixels are processed to 1D using snake like sorting technique. Then after removal of corrupted pixels the algorithm is carried out with count of noise free pixels.](https://image.slidesharecdn.com/performanceofuncorruptedpixelcountdecisionbased-140826223609-phpapp02/85/Performance-of-uncorrupted-pixel-count-decision-based-1-320.jpg){kind=tracking}
![IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
__________________________________________________________________________________________
Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 634
Snake like improved Shear Sorting Over the years sorting algorithm is a basic operation behind all the median filters. All the existing sorting algorithms require more comparators. In this paper a new snake like improved shear sorting algorithm is used for ordering the entire array of processed pixels. The algorithm of snake like improved shear sorting algorithm is as follows. Step1: The considered 2D processing window(3X3). Step2: Sort the 1th and 3rd rows of the 2D array in ascending order and 2nd row in descending order independently .The sorted sequence is fed to step3. Step3: Sort the three columns of the 2D array in ascending order .The sorted sequence is fed to step4. Step4: Repeat step 2 and 3 once again as shown in figure1.d and e. Step5: Now Sort the upper semi diagonal of the semi sorted 2D array in ascending order. Step6: Sort the Lower semi diagonal sorted array in ascending order. Resulting array is sorted in a snake like order. The procedure is repeated for the other windows of the image [9]. 3.1. Proposed Algorithm The Uncorrupted pixel count decision based filter initially detects impulse and corrects it subsequently. All the pixels of an image lie between the dynamic ranges [0,255]. If the processed pixel holds minimum (0) or maximum (255), pixel is considered as noisy and processed by UPCDBF else as not noisy and the pixel is unaltered. The brief illustration of the algorithm is as follows. Step 1: Choose 2-D window of size 3x3. The processed pixel in current window is assumed as pxy. Step 2: Check for the condition 0 <pxy< 255, if the condition is true then pixel is considered as not noisy and left unaltered. Step 3: If the processed pixel pxy holds 0 or 255 i.e. (pxy=0 or pxy =255) then pixel pxy is considered as corrupted pixel. Convert 2D array into 1D array. Sort the 1D array which is assumed as Sxy. Step 4: Initialize two counters, forward counter (F) and reverse counter (L) with 1 and 9 respectively. When a 0 or 255 is encountered inside the window F is increased by 1 or L is decremented by 1 respectively. When pixel is noisy there happens to be two possible cases. Check for the number of corrupted pixel inside the current processing window. It is denoted as count. Case 1) if the Uncorrupted value (9-count) is even number then in current processing window the corrupted pixel is replaced with median of uncorrupted pixels as output. Case 1) if the Uncorrupted value (9-count) is odd number then in current processing window the corrupted pixel is replaced with mid point value of uncorrupted pixels as output. If entire pixels inside the processing window are 0 or 255ie)(9-count=0) then pixel value is retained considering it as texture. Step 5: Steps 1 to 4 is repeated until all pixels of the entire image is processed. 3.2 Insight of UPCDBF The processed pixel is checked for low (0) or high(255) values of the gray level values. This process is done on entire pixels in the image. The large matrix refers to image and values enclosed inside a rectangle is considered to be the current processing window. The element encircled refers to processed pixel. Step 2 is illustrated in case (a). Step 3 and 4 are visualized along with the case 1) in case (b) .Case II is briefed in case (c.1) and (c.2).
Processing window output window Case (a): In the above illustration the processed pixel is checked for 0 <pxy< 255. Here in the discussed example processed pixel is 106. Hence processed pixel is not 0 or 255. So pixel is considered as noise free and pixel is unaltered.
177
205
155
0
255
25
0
187
124
Processing window output window Case (b): In the selected window the processed pixel holds 255 (or 0). So the processed pixel is considered as noisy. Initialize corrupted counter. Convert the 2D array into 1D array and sort the converted array. Check for number of noisy pixel inside the window. Every time a 0 or 255 is encountered inside the window the counter value increments by 1. Unsorted array: 177 0 0 205 255 187 155 25 124 Sorted array Sxy 0 0 25 124 155 177 187 205 255
Here the count value is 3 so the uncorrupted pixel count (9-3) is 6 then the median value of these uncorrupted pixel is replaced in place of central pixel as output. The case is illustrated as follows. Now check for the presence of 0 or 255 in the sorted array. Every time a 0 & 255 is detected the counter is incremented by 1 In the above example there is two 0 and one 255. So counter is holding 3. Now the corrupted pixel is replaced with median of the rank ordered uncorrupted
127
255
56
85
106
75
23
77
255
127
255
56
85
106
75
23
77
255
177
205
155
0
166
25
0
187
124](https://image.slidesharecdn.com/performanceofuncorruptedpixelcountdecisionbased-140826223609-phpapp02/85/Performance-of-uncorrupted-pixel-count-decision-based-2-320.jpg){kind=tracking}
![IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
__________________________________________________________________________________________
Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 636
Noise image 90%corrupted SMF AMF MEANDET PSMF PA
Fig-1 Performance of various filter for animal image corrupted by 90% Salt and pepper noise
Chart .1 Performance comparison of PSNR value of different
filters
5. CONCLUSIONS
Uncorrupted pixel count decision based algorithm (UPCDB)
using a Mesh based snake like modified shear sorting, having
a fixed 3x3 window is proposed which gives excellent noise
suppression capabilities by preserving edges in images
corrupted by salt and pepper noise as high as 90%. The
Proposed algorithm uses 3x3 fixed window for increasing
noise densities. The proposed algorithm outclasses other
existing filters when compared to existing filters both in
quantitative and qualitative aspects. The proposed algorithm
would also require minimal hardware for implementation
REFERENCES
[1]. S. J. Astola and P. Kuosmaneen, Fundamentals of non
linear Digital Filtering. Boca Raton, FL: CRC, 1997.
[2]. H. Hwang and R. A.Hadded, “Adaptive median filter:
New algorithms and results,” IEEE transaction on image
processing., vol 4,no 4,pp 499-502
[3]. P. E. Ng and K. K. Ma, “A switching median filter with
boundary discriminative noise detection for extremely
corrupted images,” IEEE Transactions on image processing,
vol.15, no.6, pp. 1506-1516,June 2006.
[4]. S. Zhang and M.A. Karim, “A new impulse detector for
switching median filters,” IEEE Signal processing letters,
vol.9, no.11, pp. 360-363, November 2002.
[5]. K.S. Srinivasan and D.Ebenezer, “A new fast and efficient
decision based algorithm for the removal of high density
impulse noise,” IEEE Signal processing letters, vol.14, no.3,
pp.189-192, March 2007.
[6]. Madhu S., Nair, K.Revathy, Rao. Tatavarti., (2008), “An
Improved Decision Based Algorithm for impulse noise
removal”, Proceedings in Congress on Image and Signal
Processing, Pages 426-431, 2008.
[7]. J. Astola and P. Kuosmaneen, Fundamentals of non linear
Digital Filtering. Boca Raton, FL: CRC, 1997.
[8] H. Hwang and R. A.Hadded, “Adaptive median filter: New
algorithms and results,” IEEE transaction on image
processing.,vol 4,no 4,pp 499-502
[9]. P. E. Ng and K. K. Ma, “A switching median filter with
boundary discriminative noise detection for extremely
corrupted images,” IEEE Transactions on image processing,
vol.15, no.6, pp. 1506-1516,June 2006.
[10]. S. Zhang and M.A. Karim, “A new impulse detector for
switching median filters,” IEEE Signal processing letters,
vol.9, no.11, pp. 360-363, November 2002.
[11]. K.S. Srinivasan and D.Ebenezer, “A new fast and
efficient decision based algorithm for the removal of high
density impulse noise,” IEEE Signal processing letters, vol.14,
no.3, pp.189-192, March 2007.
[12]. S.Balasubramanian, S.Kalishwaran, R.Muthuraj,
D.Ebenezer, V.Jayaraj “An efficient Non linear cascade
filtering algorithm for removal of high density salt and pepper
noise in image and video sequence”, Intl Conf on control,
Automation, communication and Energy Conservation,2009,
[13]. K.Aiswarya, V .Jayaraj, and D.Ebenezer, “A new and
efficient algorithm for the removal of high density salt and
pepper noise in images and videos,” in second international
conference on computer modeling and simulation, 2010,
pp.409-413.
[14]. S. Esakkirajan, T. Veerakumar, Adabala N.
Subramanyam and C.H. Prem Chand, “Removal of high
density Salt and pepper noise through modified decision based
Unsymmetrical trimmed median filter.” IEEE Signal
processing letters, Vol. 18,no.5, May 2011.
0 5
10
15
20
25
30
35
Noise Density
10%
20%
30%
40%
50%
60%
70%
80%
SMF
AMF
MEANDET
PSMF
PA](https://image.slidesharecdn.com/performanceofuncorruptedpixelcountdecisionbased-140826223609-phpapp02/85/Performance-of-uncorrupted-pixel-count-decision-based-4-320.jpg){kind=tracking}
![IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
__________________________________________________________________________________________
Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 637
[15]. K.Vasanth, S.Karthik, “Unsymmetrical Trimmed median
as Detectors for salt and pepper noise Removal”, National
Conference on signal and image processing- NCSIP2012,
Gandhi gram rural university, February 2012, pages 31-35
[16]. K. K.Vasanth, S.Karthik, SinduDivakaran “Removal of
Salt & Pepper Noise Using Unsymmetrical Trimmed Variants
as Detector”, European journal of Scientific Research, Vol.70
No.3 (2012), pp. 468-478.
BIOGRAPHIES
Ramkumar Ramachandran received his
B.E. degree in Electronics and
communication Engineering from Mailam
Engineering College, Anna University,
Chennai in 2011 and currently doing his
Master degree in Electronics and
communication engineering at Manakula vinayagar Institute
of technology, Pondicherry University, Puducherry. His field
of interest are Image Processing, Wireless and
Telecommunication and Computer Networks.
Rajesh Veerappan received his Btech degree
in Electronics & Electrical engineering from
Manakula vinayagar engineering college,
pondicherry university, Pondicherry in 2007
then received M.E degree in applied electronics
from sathyabama university, Chennai in 2012
and currently working as a Assistant Professor at Manakula
vinayagar Institute of technology, Pondicherry University,
Puducherry. He has four years long experience in the field of
teaching. His area of interest includes Image Processing,
Electronic circuits , VLSI Design and Embedded core design .
Sharmila Govindaraj received her B.E.
degree in Electronics and communication
Engineering from Mailam Engineering
College, Anna University, Chennai in 2011
and currently doing her Master degree in
Electronics and communication engineering at
Manakula vinayagar Institute of technology, Pondicherry
University, Puducherry. Her field of interest are Image
Processing, Digital Signal Processing & Electronic devices.](https://image.slidesharecdn.com/performanceofuncorruptedpixelcountdecisionbased-140826223609-phpapp02/85/Performance-of-uncorrupted-pixel-count-decision-based-5-320.jpg){kind=tracking}
Performance of uncorrupted pixel count decision based
- 1. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 __________________________________________________________________________________________ Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 633 PERFORMANCE OF UNCORRUPTED PIXEL COUNT DECISION BASED FILTER FOR REMOVAL OF SALT AND PEPPER NOISE FROM DIGITAL IMAGE Ramkumar1, Rajesh2, Sharmila3 1PG Scholar Dept of ECE, Manakula Vinayagar Institute of Technology, Puducherry, India 2Assistant Professor, Dept of ECE, Manakula Vinayagar Institute of Technology, Puducherry, India 3PG Scholar Dept of ECE, Manakula Vinayagar Institute of Technology, Puducherry, India Abstract Uncorrupted pixel count Decision Based Filter (UPCDBF) algorithm employed in the process of removal of noise densities and restoration of grey scale image Which are heavily corrupted by salt and pepper noise. The algorithm replaces the corrupted centre pixel by midpoint or median value based upon the noise free pixel count. This algorithm outperforms Standard median filter(MF) , Arithmetic median(AMF) and PSMF. The algorithm exhibits High PSNR value. Keywords: Salt and pepper noise, uncorrupted pixel count decision based filter (UPCDBF) ----------------------------------------------------------------------***---------------------------------------------------------------------- 1. INTRODUCTION Image processing field have tremendous growth day by day by advancements in capturing devices and numerous applications. But there are still some bottlenecks on which researchers have their focus. In digital image the factors such as imperfections in imaging sensors, channel transmission errors and faulty memory locations in hardware leads to salt and pepper noise. The corrupted pixels take either maximum or minimum grey level, which affects the information of the image. 1.1 Image Filtering Images are often corrupted by salt and pepper noise due to error in transmission of digital images. In yester years removal of noise is facilitated, by using linear filtering techniques. These linear approaches were very popular because of its mathematical simplicity. The objective of noise removal is to eliminate the salt and pepper noise with minimum deformation caused to the image. The linear filters were not effective in removing non Gaussian noise. The removal of impulse noise leads to blurred and defamed features of the image. Hence nonlinear filters were introduced. The most widely used nonlinear filters are median filters. Median filters would eliminate impulse and preserves edges in the image. For increasing noise densities the standard median filter (SMF) flatters also irrespective of pixel is noisy or not, median is applied to entire image [1]. An adaptive median filter (AMF) removed impulse noise at high noise densities, owing to its increasing window size caused blurring of images [2]. Many switched median filters were proposed to detect and correct only the corrupted pixel [3]-[4]. The flaw of the switched median filters is that it detected and corrected the impulse, but did not take local feature such as edges into account. For the removal of high density impulse noise (DBA) Decision based filters [5] were proposed. Due to the replacement of neighborhood pixel the performance of the image tend to flatter above 60% by exhibiting “Streaks” in images. Hence the edges of the images are destroyed. To avoid streaking in images at heavy noise conditions Uncorrupted Pixel Count Decision Based Filter is proposed (UPCDBF). Where it functions based on the remaining pixel after removal of corrupted pixels. 1.2 Noise Model Salt and pepper noise with equal noise probability: If [0 255] denote the dynamic range of y’, i.e., 0 <= Sij<= 255 for all (i,j),then they are denoted by Salt- and-pepper noise Yij = 0 with probability p; Sij with probability 1 - p - q; 255 with probability q; Where s = p + q denotes the salt-and-pepper noise level. 3. UNCORRUPTED PIXEL COUNT DECISION BASED FILTER (UPCDBF) The pixels of processing window are arranged in 1D form if the centre pixel is found to be corrupted pixel. The pixels are processed to 1D using snake like sorting technique. Then after removal of corrupted pixels the algorithm is carried out with count of noise free pixels.
- 2. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 __________________________________________________________________________________________ Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 634 Snake like improved Shear Sorting Over the years sorting algorithm is a basic operation behind all the median filters. All the existing sorting algorithms require more comparators. In this paper a new snake like improved shear sorting algorithm is used for ordering the entire array of processed pixels. The algorithm of snake like improved shear sorting algorithm is as follows. Step1: The considered 2D processing window(3X3). Step2: Sort the 1th and 3rd rows of the 2D array in ascending order and 2nd row in descending order independently .The sorted sequence is fed to step3. Step3: Sort the three columns of the 2D array in ascending order .The sorted sequence is fed to step4. Step4: Repeat step 2 and 3 once again as shown in figure1.d and e. Step5: Now Sort the upper semi diagonal of the semi sorted 2D array in ascending order. Step6: Sort the Lower semi diagonal sorted array in ascending order. Resulting array is sorted in a snake like order. The procedure is repeated for the other windows of the image [9]. 3.1. Proposed Algorithm The Uncorrupted pixel count decision based filter initially detects impulse and corrects it subsequently. All the pixels of an image lie between the dynamic ranges [0,255]. If the processed pixel holds minimum (0) or maximum (255), pixel is considered as noisy and processed by UPCDBF else as not noisy and the pixel is unaltered. The brief illustration of the algorithm is as follows. Step 1: Choose 2-D window of size 3x3. The processed pixel in current window is assumed as pxy. Step 2: Check for the condition 0 <pxy< 255, if the condition is true then pixel is considered as not noisy and left unaltered. Step 3: If the processed pixel pxy holds 0 or 255 i.e. (pxy=0 or pxy =255) then pixel pxy is considered as corrupted pixel. Convert 2D array into 1D array. Sort the 1D array which is assumed as Sxy. Step 4: Initialize two counters, forward counter (F) and reverse counter (L) with 1 and 9 respectively. When a 0 or 255 is encountered inside the window F is increased by 1 or L is decremented by 1 respectively. When pixel is noisy there happens to be two possible cases. Check for the number of corrupted pixel inside the current processing window. It is denoted as count. Case 1) if the Uncorrupted value (9-count) is even number then in current processing window the corrupted pixel is replaced with median of uncorrupted pixels as output. Case 1) if the Uncorrupted value (9-count) is odd number then in current processing window the corrupted pixel is replaced with mid point value of uncorrupted pixels as output. If entire pixels inside the processing window are 0 or 255ie)(9-count=0) then pixel value is retained considering it as texture. Step 5: Steps 1 to 4 is repeated until all pixels of the entire image is processed. 3.2 Insight of UPCDBF The processed pixel is checked for low (0) or high(255) values of the gray level values. This process is done on entire pixels in the image. The large matrix refers to image and values enclosed inside a rectangle is considered to be the current processing window. The element encircled refers to processed pixel. Step 2 is illustrated in case (a). Step 3 and 4 are visualized along with the case 1) in case (b) .Case II is briefed in case (c.1) and (c.2). Processing window output window Case (a): In the above illustration the processed pixel is checked for 0 <pxy< 255. Here in the discussed example processed pixel is 106. Hence processed pixel is not 0 or 255. So pixel is considered as noise free and pixel is unaltered. 177 205 155 0 255 25 0 187 124 Processing window output window Case (b): In the selected window the processed pixel holds 255 (or 0). So the processed pixel is considered as noisy. Initialize corrupted counter. Convert the 2D array into 1D array and sort the converted array. Check for number of noisy pixel inside the window. Every time a 0 or 255 is encountered inside the window the counter value increments by 1. Unsorted array: 177 0 0 205 255 187 155 25 124 Sorted array Sxy 0 0 25 124 155 177 187 205 255 Here the count value is 3 so the uncorrupted pixel count (9-3) is 6 then the median value of these uncorrupted pixel is replaced in place of central pixel as output. The case is illustrated as follows. Now check for the presence of 0 or 255 in the sorted array. Every time a 0 & 255 is detected the counter is incremented by 1 In the above example there is two 0 and one 255. So counter is holding 3. Now the corrupted pixel is replaced with median of the rank ordered uncorrupted 127 255 56 85 106 75 23 77 255 127 255 56 85 106 75 23 77 255 177 205 155 0 166 25 0 187 124
- 3. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 __________________________________________________________________________________________ Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 635 pixel in output i.e. corrupted pixel is replaced by median (25,124,155,177,187,205) = 166 255 155 255 166 0 123 187 124 255 Processing Window output window Case (c.1): This case works if the entire pixel inside the current window is either pepper (0) or salt (255). Initialize counter and convert the elements of 2D window into 1D. Sort the 1D array. Check for count values by comparing all the pixel elements with 0 or 255. Unsorted 1D array: 255 166 187 155 0 124 255 123 255 Check for Count=4 (so case 2 is used ) Sorted 1D array Sxy : 0 123 124 155 166 187255 255 255 Uncorrupted pixels : 123 124 155 166 187 Now the uncorrupted pixel count(9-4) is 5. Hence the uncorrupted pixel count is of odd number the noisy noisy centre pixel is replaced with centre of uncorrupted pixels i.e) 155. 255 255 255 255 255 255 255 255 255 0 0 0 0 0 0 0 0 0 Case (c2): if the current processing window has all the pixels to be 0 or 255 then the processing pixel is considered to be texture and left unaltered. 4. SIMULATION RESULTS The Quantitative performance of the proposed algorithm is evaluated based on Peak signal to noise ratio (PSNR) and Mean Square Error (MSE) which is given in equations 1,2 respectively. Where r refers to Original image, n gives the corrupted image x is denotes restored image, M x N is the size of Processed image. The existing algorithms used for the comparison are SMF, AMF, PSMF. The qualitative performance of the proposed algorithm is tested on various images such as Lena, Cameraman, Baboon, Barbara, animal, pepper etc (Images are chosen as per the details of the image). Quantitative analysis is made by varying noise densities in steps of ten from 10% to 90% on low detail, given in Table. All the simulation is done in dual CPU [email protected] with 1GB RAM capacity. It is vivid from the tables and graphs that the proposed algorithm suppresses noise at low and high noise densities. Hence the UPCDBF has high PSNR when compared to other algorithms. The qualitative aspect of the UPCDBF against various algorithms for noise densities (10% to 90%) for Animal at 90% is shown in figure. Table -1: Performance (PSNR) of various algorithms on animal image corrupted Noise Densit y SMF AMF MEAND ET PSM F PA 10% 14.913 3 14.74 07 17.9894 18.07 94 33.23 91 20% 11.925 5 11.90 73 14.8822 14.91 96 26.85 66 30% 10.183 5 10.15 31 12.8284 12.83 86 22.46 62 40% 8.9286 8.909 1 11.1675 11.18 07 18.97 25 50% 7.9428 7.914 3 9.7114 9.726 16.21 01 60% 7.116 7.014 8.4709 8.448 13.79 23 70% 6.3761 6.100 9 7.3373 7.298 5 11.71 78 80% 5.686 5.070 6 6.3127 6.293 5 9.911 3 90% 5.0196 4.008 9 5.3833 5.357 4 8.331 7 255 155 255 166 155 123 187 124 255
- 4. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 __________________________________________________________________________________________ Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 636 Noise image 90%corrupted SMF AMF MEANDET PSMF PA Fig-1 Performance of various filter for animal image corrupted by 90% Salt and pepper noise Chart .1 Performance comparison of PSNR value of different filters 5. CONCLUSIONS Uncorrupted pixel count decision based algorithm (UPCDB) using a Mesh based snake like modified shear sorting, having a fixed 3x3 window is proposed which gives excellent noise suppression capabilities by preserving edges in images corrupted by salt and pepper noise as high as 90%. The Proposed algorithm uses 3x3 fixed window for increasing noise densities. The proposed algorithm outclasses other existing filters when compared to existing filters both in quantitative and qualitative aspects. The proposed algorithm would also require minimal hardware for implementation REFERENCES [1]. S. J. Astola and P. Kuosmaneen, Fundamentals of non linear Digital Filtering. Boca Raton, FL: CRC, 1997. [2]. H. Hwang and R. A.Hadded, “Adaptive median filter: New algorithms and results,” IEEE transaction on image processing., vol 4,no 4,pp 499-502 [3]. P. E. Ng and K. K. Ma, “A switching median filter with boundary discriminative noise detection for extremely corrupted images,” IEEE Transactions on image processing, vol.15, no.6, pp. 1506-1516,June 2006. [4]. S. Zhang and M.A. Karim, “A new impulse detector for switching median filters,” IEEE Signal processing letters, vol.9, no.11, pp. 360-363, November 2002. [5]. K.S. Srinivasan and D.Ebenezer, “A new fast and efficient decision based algorithm for the removal of high density impulse noise,” IEEE Signal processing letters, vol.14, no.3, pp.189-192, March 2007. [6]. Madhu S., Nair, K.Revathy, Rao. Tatavarti., (2008), “An Improved Decision Based Algorithm for impulse noise removal”, Proceedings in Congress on Image and Signal Processing, Pages 426-431, 2008. [7]. J. Astola and P. Kuosmaneen, Fundamentals of non linear Digital Filtering. Boca Raton, FL: CRC, 1997. [8] H. Hwang and R. A.Hadded, “Adaptive median filter: New algorithms and results,” IEEE transaction on image processing.,vol 4,no 4,pp 499-502 [9]. P. E. Ng and K. K. Ma, “A switching median filter with boundary discriminative noise detection for extremely corrupted images,” IEEE Transactions on image processing, vol.15, no.6, pp. 1506-1516,June 2006. [10]. S. Zhang and M.A. Karim, “A new impulse detector for switching median filters,” IEEE Signal processing letters, vol.9, no.11, pp. 360-363, November 2002. [11]. K.S. Srinivasan and D.Ebenezer, “A new fast and efficient decision based algorithm for the removal of high density impulse noise,” IEEE Signal processing letters, vol.14, no.3, pp.189-192, March 2007. [12]. S.Balasubramanian, S.Kalishwaran, R.Muthuraj, D.Ebenezer, V.Jayaraj “An efficient Non linear cascade filtering algorithm for removal of high density salt and pepper noise in image and video sequence”, Intl Conf on control, Automation, communication and Energy Conservation,2009, [13]. K.Aiswarya, V .Jayaraj, and D.Ebenezer, “A new and efficient algorithm for the removal of high density salt and pepper noise in images and videos,” in second international conference on computer modeling and simulation, 2010, pp.409-413. [14]. S. Esakkirajan, T. Veerakumar, Adabala N. Subramanyam and C.H. Prem Chand, “Removal of high density Salt and pepper noise through modified decision based Unsymmetrical trimmed median filter.” IEEE Signal processing letters, Vol. 18,no.5, May 2011. 0 5 10 15 20 25 30 35 Noise Density 10% 20% 30% 40% 50% 60% 70% 80% SMF AMF MEANDET PSMF PA
- 5. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 __________________________________________________________________________________________ Volume: 03 Special Issue: 07 | May-2014, Available @ http://www.ijret.org 637 [15]. K.Vasanth, S.Karthik, “Unsymmetrical Trimmed median as Detectors for salt and pepper noise Removal”, National Conference on signal and image processing- NCSIP2012, Gandhi gram rural university, February 2012, pages 31-35 [16]. K. K.Vasanth, S.Karthik, SinduDivakaran “Removal of Salt & Pepper Noise Using Unsymmetrical Trimmed Variants as Detector”, European journal of Scientific Research, Vol.70 No.3 (2012), pp. 468-478. BIOGRAPHIES Ramkumar Ramachandran received his B.E. degree in Electronics and communication Engineering from Mailam Engineering College, Anna University, Chennai in 2011 and currently doing his Master degree in Electronics and communication engineering at Manakula vinayagar Institute of technology, Pondicherry University, Puducherry. His field of interest are Image Processing, Wireless and Telecommunication and Computer Networks. Rajesh Veerappan received his Btech degree in Electronics & Electrical engineering from Manakula vinayagar engineering college, pondicherry university, Pondicherry in 2007 then received M.E degree in applied electronics from sathyabama university, Chennai in 2012 and currently working as a Assistant Professor at Manakula vinayagar Institute of technology, Pondicherry University, Puducherry. He has four years long experience in the field of teaching. His area of interest includes Image Processing, Electronic circuits , VLSI Design and Embedded core design . Sharmila Govindaraj received her B.E. degree in Electronics and communication Engineering from Mailam Engineering College, Anna University, Chennai in 2011 and currently doing her Master degree in Electronics and communication engineering at Manakula vinayagar Institute of technology, Pondicherry University, Puducherry. Her field of interest are Image Processing, Digital Signal Processing & Electronic devices.