Universal image noise removal filter based on type-2 fuzzy logic system and QPSO

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 20, Issue SUPPL. 2, 2012, Pages 207-232

  Zhai, Daoyuan ^a   Hao, Minshen ^a   Mendel, Jerry ^a  

^a University of Southern California ^*  (United States)

Author keywords

Block matching 3 dimensional discrete cosine transformation filter; linear contrast scaling filter; mixed Gaussian and impulse noise; non singleton interval type 2 fuzzy logic system; quantum behaved particle swarm optimization

Indexed keywords

BANDPASS FILTERS; COMPUTER CIRCUITS; DISCRETE COSINE TRANSFORMS; FUZZY FILTERS; FUZZY LOGIC; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); IMPULSE NOISE; INVERSE PROBLEMS; LINEAR TRANSFORMATIONS; MOTION COMPENSATION; PARTICLE SWARM OPTIMIZATION (PSO);

BLOCK-MATCHING 3-DIMENSIONAL DISCRETE COSINE TRANSFORMATION FILTERS; FILTER-BASED; IMAGE NOISE; LINEAR CONTRAST SCALING FILTERS; MIXED GAUSSIAN AND IMPULSE NOISE; NOISES REMOVAL; NON-SINGLETON INTERVAL TYPE-2 FUZZY LOGIC SYSTEMS; PARTICLE SWARM; QUANTUM-BEHAVED PARTICLE SWARM OPTIMIZATION; SWARM OPTIMIZATION;

IMAGE RECONSTRUCTION;

EID: 84866405609     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488512400211     Document Type: Article

References (90)

1. R. Gonzalez and R. E. Woods, Digital Image Processing, 3rd edn. (Prentice Hall, Upper Saddle River, New Jersey, 2007).
2. K. N. Plataniotis and A. N. Venetsanopoulos, Color Image Processing and Applications, 1st edn. (Springer, Heidelberg, Germany, 2000).
3. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Analysis and Machine Intelligence 12(5) (1990) 629-639.
4. C. Tomasi and R. Manduchi, Bilateral filtering for gray and color images, in Proc. IEEE Int. Conf. Computer Vision, Bombay, India, 1998.
5. M. T. Yildirim, A. Bastürk and M. E. Yüksel, Impulse noise removal from digital images by a detail-preserving filter based on type-2 fuzzy logic, IEEE Trans. Fuzzy Systems 16(4) (2008) 920-928.
6. M. Gabbouj, E. J. Coyle and N. C. Gallager, An overview of median and stack filtering, Circuits, Systems and Signal Processing 11(1) (1992) 7-45.
7. S. E. Umbaugh, Computer Vision and Image Processing: A Practical Approach using CVIPTools (Prentice Hall, Upper Saddle River, NJ, 1998).
8. O. Yli-Harja, J. Astola and Y. Neuvo, Analysis of the properties of median and weighted median filters using threshold logic and stack filter representation, IEEE Trans. Signal Processing 39(2) (1991) 395-410.
9. S. J. Ko and Y. H. Lee, Center weighted median filters and their applications to image enhacement, IEEE Trans. Circuits and Systems 38(9) (1991) 984-993.
10. L. Yin, R. Yang, M. Gabbouj and Y. Neuvo, Weighted median filters: A tutorial, IEEE Trans. Circuits and Systems II 43(3) (1996) 157-192.
11. T. Sun and Y. Neuvo, Detail-preserving median based filters in image processing, Pattern Recognition Letter 15(4) (1994) 341-347.
12. Z. Wang and D. Zhang, Progressive switching median filter for the removal of impulse noise from highly corrupted images, IEEE Trans. Circuits and Systems 46(1) (1999) 78-80.
13. V. Crnojevic, V. Senk and Z. Trpovski, Advanced impulse detection based on pixel-wise MAD, IEEE Signal Processing Letter 11(7) (2004) 589-592.
14. V. V. Khryashchev, I. V. Apalkov, A. L. Priorov and P. S. Zovanarev, Image denoising using adaptive switching median filter, in IEEE Int. Conf. Image Processing, Genoa, Italy, 2005, pp. 117-120.
15. T. Chen, K. K. Ma and L. H. Chen, Tri-state median filter for image denoising, IEEE Trans. Image Processing 8(12) (1999) 1834-1838.
16. T. Chen and H. R. Wu, Adaptive impulse detection using center-weighted median filters, IEEE Signal Processing Letter 8(1) (2001) 1-3.
17. -, Space variant median filters for the restoration of impulse noise corrupted images, IEEE Trans. Circuits and Systems 48(8) (2001) 784-789.
18. R. H. Chan, C. Hu and M. Nikolova, An iterative procedure for removing random-valued impulse noise, IEEE Signal Processing Letter 11(12) (2004) 921-924.
19. I. Aizenberg, C. Butakoff and D. Paily, Impulsive noise removal using threshold Boolean filtering based on the impulse detecting functions, IEEE Signal Processing Letter 12(1) (2005) 63-66.
20. S. Zhang and M. A. Karim, A new impulse detector for switching median filters, IEEE Signal Processing Letter 9(11) (2002) 360-363.
21. G. Pok, Y. Liu and A. S. Nair, Selective removal of impulse noise based on homogeneity level information, IEEE Trans. Image Processing 12(1) (2003) 85-92.
22. E. Besdok and M. E. Yüksel, Impulsive noise rejection from images with Jarque-Berra test based median filter, Int. J. Electronics and Communications 59(2) (2005) 105-109.
23. R. Garnett, T. Huegerich, C. Chui and W. He, A universal noise removal algorithm with an impulse detector, IEEE Trans. Image Processing 14(11) (2005) 105-109.
24. J. Y. Chang and J. L. Chen, Classifier augmented median filter for image restoration, IEEE Trans. Instrumentation and Measurement 53(2) (2004) 351-356.
25. S. Q. Yuan and Y. H. Tan, Impulse noise removal by a global-local noise detector and adaptive median filter, Signal Processing 86(8) (2006) 2123-2128.
26. N. Yamashita, M. Ogura, J. Lu, H. Sekiya and T. Yahagia, Random valued impulse noise detector using level detection, in IEEE Int. Symp. Circuits and Systems, Kobe, Japan, 2005, pp. 6292-6295.
27. B. Smolka and A. Chydzinski, Fast detection and impulsive noise removal in color images, J. Real-Time Image Processing 11(4) (2005) 389-402.
28. H.-L. Eng and K.-K. Ma, Noise adaptive soft-switching median filter, IEEE Trans. Image Processing 10(2) (2001) 242-251.
29. M. E. Yüksel and E. Besdok, A simple neuro-fuzzy impulse detector for efficient blur reduction of impulse noise removal operators for digital images, IEEE Trans. Fuzzy Systems 12(6) (2004) 854-865.
30. S. Schulte, M. Nachtegael, V. D. Witte, D. V. der Weken and E. E. Kerre, A fuzzy impulse noise detection and reduction method, IEEE Trans. Image Processing 15(5) (2006) 1153-1162.
31. E. Abreu, M. Lightstone, S. K. Mitra and K. Arakawa, A new efficient approach for the removal of impulse noise from highly corrupted images, IEEE Trans. Image Processing 5(6) (1996) 1012-1025.
32. W. Y. Han and J. C. Lin, Minimum-maximum exclusive mean filter to remove impulse noise from highly corrupted images, Electronic Letters 33(2) (1997) 124-125.
33. W. Luo, An efficient detail-preserving approach for removing impulse noise in images, IEEE Signal Processing Letters 13(7) (2006) 413-416.
34. E. Besdok, P. Çivicioglu and M. Aļci, Impulsive noise suppression from highly corrupted images by using resilient neural networks, Lecture Notes in Computer Science 3070 (2004) 670-675.
35. F. Russo and G. Ramponi, A fuzzy filter for image corrupted by impulse noise, IEEE Signal Processing Letters 3(6) (1996) 168-170.
36. Y. S. Choi and R. Krishnapuram, A robust approach to image enhancement based on fuzzy logic, IEEE Trans. Image Processing 6(6) (1997) 808-825.
37. F. Russo, Fire operators for image processing, Fuzzy Sets and Systems 103(2) (1999) 265-275.
38. D. V. D. Ville, M. Nachtegael, D. V. der Weken, E. E. Kerre, W. Philips and I. Lemahieu, Noise reduction by fuzzy image filtering, IEEE Trans. Fuzzy Systems 11(4) (2003) 429-436.
39. S. Morillas, V. Gregori, G. Peris-Fajarne, and P. Latorre, A fast impulsive noise color image filter using fuzzy metrics, Real-Time Imaging 11(5) (2005) 417-428.
40. F. Russo, Noise removal from image data using recursive neurofuzzy filters, IEEE Trans. Instrumentation and Measurement 49(2) (2000) 307-314.
41. M. E. Yüksel and A. Bastürk, Efficient removal of impulse noise from highly corrupted digital images by a simple neuro-fuzzy operator, Int. J. Electronics and Communications 57(3) (2003) 214-219.
42. A. Hussain, M. A. Jaffar and A. M. Mirza, A hybrid image restoration approach: fuzzy logic and directional weighted median based uniform impulse noise removal, Knowledge and Information Systems 24(1) (2010) 77-90.
43. S.-F. Liang, S.-M. Lu, J.-Y. Chang and C.-T. Lin, A novel two-stage impulse noise removal technique based on neural networks and fuzzy decision, IEEE Trans. Fuzzy Systems 16(4) (2008) 863-873.
44. C.-S. Lee, Y.-H. Kuo and P.-T. Yu, Weighted fuzzy mean filter for image processing, Fuzzy Sets and Systems 89(2) (1999) 157-180.
45. P. S. Windyga, Fast impulsive noise removal, IEEE Trans. Image Processing 10(1) (2001) 173-179.
46. H. Xu, G. Zhu, H. Peng and D. Wang, Adaptive fuzzy switching filter for images corrupted by impulse noise, Pattern Recognization Letters 25(15) (2004) 1657-1663.
47. M. E. Yüksel, A hybrid neuro-fuzzy filter for edge preserving restoration of images corrupted by impulse noise, IEEE Trans. Image Processing 15(4) (2006) 928-936.
48. S. M. M. Rahman and M. K. Hasan, Wavelet-domain iterative center weighted median filter for image denoising, Signal Processing 83(5) (2003) 1001-1012.
49. F. Russo, Impulse noise cancellation in image data using a two-output nonlinear filter, Measurement 36 (2004) 205-213.
50. B. Smolka, K. N. Plataniotis, A. Chydzinski, M. Szczepanski, A. N. Venetsanopulos and K. Wojciechowski, Self-adaptive algorithm of impulsive noise reduction in color images, Pattern Recognition 35(8) (2002) 1771-1784.
51. R. Garnett, T. Huegerich and C. Chui, A universal noise removal algorithm with an impulse detector, IEEE Trans. Image Processing 14(11) (2005) 1747-1754.
52. Z. Ma, H. R. Wu and B. Qiu, An robust structure adaptive hybrid vector filter for color image restoration, IEEE Trans. Image Processing 14(12) (2005) 1900-2001.
53. C. Kenney, Y. Deng, B. S. Manjunath and G. Hewer, Peer group image enhancement, IEEE Trans. Image Processing 6(2) (2001) 326-334.
54. K. N. Plataniotis, S. Vinayagamoorthy, D. Androutsos and A. N. Venetsanopoulos, An adaptive nearest neighbor multichannel filter, IEEE Trans. Circuits and Systems for Video Technology 6(6) (1996) 699-703.
55. J.-X. Yang and H.-R. Wu, Mixed Gaussian and uniform impulse noise analysis using robust estimation for digital images, in 16th Int. Conf. Digital Signal Processing, Santorini-Hellas, 2009), pp. 1-5.
56. K. Dabov, A. Foi, V. Katkovnik and K. Egiazarian, Image denoising by sparse 3D transform-domain collaborative filtering, IEEE Trans. Image Processing 16(8) (2007) 2080-2095.
57. J. M. Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions (Prentice-Hall, Upper Saddle River, NJ, 2001).
58. W. K. Pratt, Digital Image Processing: PIKS Scientific Inside, 4th edn. (Wiley-Interscience, Hoboken, New Jersey, 2007).
59. J. M. Mendel and R. I. John, Type-2 fuzzy sets made simple, IEEE Trans. Fuzzy Systems 10(2) (2002) 117-127.
60. J. M. Mendel, F. Liu and D. Zhai, Alpha-plane representation for type-2 fuzzy sets: theory and applications, IEEE Trans. Fuzzy Systems 17(5) (2009) 1189-1207.
61. D. Zhai and J. M. Mendel, Uncertainty measures for general type-2 fuzzy sets, Information Sciences 181(3) (2011) 503-518.
62. -, Computing the centroid of a general type-2 fuzzy set by means of the centroid-flow algorithm, IEEE Trans. Fuzzy Systems 19(3) (2011) 401-422.
63. -, Enhanced centroid-flow algorithm for general type-2 fuzzy sets, in 2011 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS), El Paso, Texas, 2011), pp. 1-6.
64. P. Baguley, T. Page, V. Koliza and P. Maropoulos, Time to market prediction using type-2 fuzzy sets, J. Manufacturing Technology Management 17(4) (2006) 513-520.
65. H. R. F. C, Uncertainty fuzzy clustering: insights and recommendations, IEEE Computational Intelligence Magazine 2(1) (2007) 44-56.
66. L. Astudillo, O. Castillo and L. T. Aguilar, Intelligent control for a perturbed autonomous wheeled mobile robot: a type-2 fuzzy logic approach, J. Nonlinear Studies 14(3) (2007) 37-48.
67. P. Melin, J. Urias, D. Solano, M. Soto, M. Lopez and O. Castillo, Voice recognition with neural networks, type-2 fuzzy logic and genetic theory, Information Sciences 13(2) (2006) 108-116.
68. J. M. Mendel and D. Wu, Perceptual Computing: Aiding People in Making Subjective Judgements (Wiley-IEEE Press, Hoboken, New Jersey, 2010).
69. N. N. Karnik and J. M. Mendel, Centroid of a type-2 fuzzy set, Information Sciences 132 (2001) 195-220.
70. D. Wu and J. M. Mendel, Enhanced Karnik-Mendel algorithms, Information Sciences 17(4) (2009) 923-934.
71. D. Bertsekas, Nonlinear Programming, 2nd edn. (Athena Scientific, Belmont, Massachusetts, 1999).
72. R. Fletcher, Practical Methods of Optimization, 2nd edn. (Wiley, Hoboken, New Jersey, 2000).
73. Q. Liang and J. M. Mendel, Interval type-2 fuzzy logic systems: Theory and design, IEEE Trans. Fuzzy Systems 8 (2000) 535-550.
74. J. Kennedy and R. Eberhart, Particle swarm optimization, in Proc. IEEE Int. Conf. Neural Networks, Perth, WA, Australia, 1995, pp. 1942-1948.
75. D. E. Goldberg, Genetic Algorithms in search Optimization and Machine Learning (Addison-Wesley, Reading, Massachusetts, 1989).
76. L. J. Fogel, Evolutionary programming in perspective: the top-down view, in Computational Intelligence: Imitating Life, J. M. Zurada, R. J. M. II and C. J. Robinson, (eds.) (IEEE Press, Piscadaway, NJ, 1994).
77. B. D. Liu, C. Y. Chen and J. Y. Tsao, Design of adaptive fuzzy logic controller based on linguistic-hedge concepts and genetic algorithms, IEEE Trans. Systems, Man and Cybernetics, Part B: Cybernetics 31(1) (2001) 32-53.
78. C. F. Juang, C. M. Hsiao and C. H. Hsu, Hierarchical cluster-based multispecies particle-swarm optimization for fuzzy-system optimization, IEEE Trans. Fuzzy Systems 18(1) (2010) 14-26.
79. L. dos Santos Coelho and B. M. Herrera, Fuzzy identification based on a chaotic particle swarm optimization approach applied to a nonlinear yo-yo motion system, IEEE Trans. Industrial Electronics 54(6) (2007) 3234-3245.
80. C. F. Juang, A TSK-type recurrent fuzzy network for dynamic systems processing by neural network and genetic algorithms, IEEE Trans. Fuzzy Systems 10(2) (2002) 155-170.
81. F. Hoffmann, Evolutionary algorithms for fuzzy control system design, Proc. IEEE 89(9) (2001) 1318-1333.
82. O. Cordon, F. Gomide, F. Herrera, F. Hoffmann and L. Magdalena, Ten years of genetic fuzzy systems: current framework and new trends, Fuzzy Sets and Systems 141(1) (2003) 5-31.
83. A. Fowler, A. M. Teredesai and M. D. Cock, An evolved fuzzy logic system for fire size prediction, in Proc. 28th North American Fuzzy Information Processing Society Annual Conf. (NAFIPS 2009), Cincinnati, OH, 2009), pp. 1-6.
84. F. V. den Bergh, An analysis of particle swarm optimizer, Ph.D. dissertation, University of Pretoria, Pretoria, South Africa, 2001.
85. Z. H. Zhan, J. Zhang, Y. Li and H. S.-H. Chung, Adaptive particle swarm optimization, IEEE Trans. Systems, Man and Cybernetics, Part B: Cybernetics 39(6) (2009) 1362-1381.
86. R. A. Krohling and L. dos Santos Coelho, Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems, IEEE Trans. Systems, Man and Cybernetics, Part B: Cybernetics 36(6) (2006) 1407-1416.
87. J. Sun, W. B. Xu and B. Feng, A global search strategy of quantum-behaved particle swarm optimization, in Proc. 2004 IEEE Conf. Cybernetics and Intelligent Systems, 2004), pp. 111-116.
88. M. Xi, J. Sun and W. Xu, An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position, Applied Mathematics and Computation 205 (2008) 751-759.
89. A. Mendez-Vazquez, P. Gader, J. M. Keller and K. Chamberlin, Minimum classification error training for choquet integrals with applications to landmine detection, IEEE Trans. Fuzzy Systems 16(1) (2008) 225-238.
90. D. Zhai, M. Hao and J. M. Mendel, A non-singleton interval type-2 fuzzy logic system for universal image noise removal using quantum-behaved particle swarm optimization, in Proc. FUZZ-IEEE, Taipei, Taiwan, 2011.