Issue No.04 - April (2013 vol.62)

pp: 631-643

Chih-Yuan Lien , Dept. of Electron. Eng., Nat. Kaohsiung Univ. of Appl. Sci., Kaohsiung, Taiwan

Chien-Chuan Huang , Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Pei-Yin Chen , Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Yi-Fan Lin , Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.256

ABSTRACT

Images are often corrupted by impulse noise in the procedures of image acquisition and transmission. In this paper, we propose an efficient denoising scheme and its VLSI architecture for the removal of random-valued impulse noise. To achieve the goal of low cost, a low-complexity VLSI architecture is proposed. We employ a decision-tree-based impulse noise detector to detect the noisy pixels, and an edge-preserving filter to reconstruct the intensity values of noisy pixels. Furthermore, an adaptive technology is used to enhance the effects of removal of impulse noise. Our extensive experimental results demonstrate that the proposed technique can obtain better performances in terms of both quantitative evaluation and visual quality than the previous lower complexity methods. Moreover, the performance can be comparable to the higher,- complexity methods. The VLSI architecture of our design yields a processing rate of about 200 MHz by using TSMC 0.18 μm technology. Compared with the state-of-the-art techniques, this work can reduce memory storage by more than 99 percent. The design requires only low computational complexity and two line memory buffers. Its hardware cost is low and suitable to be applied to many real-time applications.

INDEX TERMS

VLSI, computational complexity, decision trees, image denoising, image reconstruction, impulse noise, object detection, size 0.18 mum, image denoising architecture, random-valued impulse noise removal, image acquisition, image transmission, VLSI architecture, decision-tree-based impulse noise detector, noisy pixel detection, edge-preserving filter, noisy pixel intensity values reconstruction, adaptive technology, quantitative evaluation, visual quality, TSMC technology, computational complexity, line memory buffers, frequency 200 MHz, Noise, Noise measurement, Image edge detection, Very large scale integration, Computer architecture, Noise reduction, Detectors, architecture, Image denoising, impulse noise, impulse detector

CITATION

Chih-Yuan Lien, Chien-Chuan Huang, Pei-Yin Chen, Yi-Fan Lin, "An Efficient Denoising Architecture for Removal of Impulse Noise in Images",

*IEEE Transactions on Computers*, vol.62, no. 4, pp. 631-643, April 2013, doi:10.1109/TC.2011.256REFERENCES

- [1] R.C. Gonzalez and R.E. Woods,
Digital Image Processing. Pearson Education, 2007.- [2] W.K. Pratt,
Digital Image Processing. Wiley-Interscience, 1991.- [3] H. Hwang and R.A. Haddad, "Adaptive Median Filters: New Algorithms and Results,"
IEEE Trans. Image Processing, vol. 4, no. 4, pp. 499-502, Apr. 1995.- [4] S. Zhang and M.A. Karim, "A New Impulse Detector for Switching Median Filter,"
IEEE Signal Processing Letters, vol. 9, no. 11, pp. 360-363, Nov. 2002.- [5] R.H. Chan, C.W. Ho, and M. Nikolova, "Salt-and-Pepper Noise Removal by Median-Type Noise Detectors and Detail-Preserving Regularization,"
IEEE Trans. Image Processing, vol. 14, no. 10, pp. 1479-1485, Oct. 2005.- [6] P.E. Ng and K.K. Ma, "A Switching Median Filter with Boundary Discriminative Noise Detection for Extremely Corrupted Images,"
IEEE Trans. Image Processing, vol. 15, no. 6, pp. 1506-1516, June 2006.- [7] P.-Y. Chen and C.-Y. Lien, "An Efficient Edge-Preserving Algorithm for Removal of Salt-and-Pepper Noise,"
IEEE Signal Processing Letters, vol. 15, pp. 833-836, Dec. 2008.- [8] T. Nodes and N. Gallagher, "Median Filters: Some Modifications and Their Properties,"
IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-30, no. 5, pp. 739-746, Oct. 1982.- [9] S.-J. Ko and Y.-H. Lee, "Center Weighted Median Filters and Their Applications to Image Enhancement,"
IEEE Trans. Circuits Systems, vol. 38, no. 9, pp. 984-993, Sept. 1991.- [10] T. Sun and Y. Neuvo, "Detail-Preserving Median Based Filters in Image Processing,"
Pattern Recognition Letters, vol. 15, pp. 341-347, Apr. 1994.- [11] 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, vol. 5, no. 6, pp. 1012-1025, June 1996.- [12] T. Chen and H.R. Wu, "Adaptive Impulse Detection Using Center-Weighted Median Filters,"
IEEE Signal Processing Letters, vol. 8, no. 1, pp. 1-3, Jan. 2001.- [13] T. Chen and H.R. Wu, "Space Variant Median Filters for the Restoration of Impulse Noise Corrupted Images,"
IEEE Trans. Circuits Systems II, Analog Digital Signal Processing, vol. 48, no. 8, pp. 784-789, Aug. 2001.- [14] W. Luo, "An Efficient Detail-Preserving Approach for Removing Impulse Noise in Images,"
IEEE Signal Processing Letters, vol. 13, no. 7, pp. 413-416, July 2006.- [15] I. Aizenberg and C. Butakoff, "Effective Impulse Detector Based on Rank-Order Criteria,"
IEEE Signal Processing Letters, vol. 11, no. 3, pp. 363-366, Mar. 2004.- [16] H. Yu, L. Zhao, and H. Wang, "An Efficient Procedure for Removing Random-Valued Impulse Noise in Images,"
IEEE Signal Processing Letters, vol. 15, pp. 922-925, 2008.- [17] Y. Dong and S. Xu, "A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise,"
IEEE Signal Processing Letters, vol. 14, no. 3, pp. 193-196, Mar. 2007.- [18] N.I. Petrovic and V. Crnojevic, "Universal Impulse Noise Filter Based on Genetic Programming,"
IEEE Trans. Image Processing, vol. 17, no. 7, pp. 1109-1120, July 2008.- [19] B. De Ville,
Decision Trees for Business Intelligence and Data Mining. SAS Publishing, 2007.- [20] S. Rasoul Safavian and D. Landgrebe, "A Survey of Decision Tree Classifier Methodology,"
IEEE Trans. Systems Man, Cybernetics, vol. 21, no. 3, pp 660-674, May 1991.- [21] H.-H. Tsai, X.-P. Lin, and B.-M. Chang, "An Image Filter with a Hybrid Impulse Detector Based on Decision Tree and Particle Swarm Optimization,"
Proc. IEEE Int'l Conf. Machine Learning and Cybernetics, July 2009.- [22] H.-L. Eng and K.-K. Ma, "Noise Adaptive Soft-Switching Median Filter,"
IEEE Trans. Image Processing, vol. 10, no. 2, pp. 242-251, Feb. 2001.- [23] G. Pok, J. Liu, and A.S. Nair, "Selective Removal of Impulse Noise Based on Homogeneity Level Information,"
IEEE Trans. Image Processing, vol. 12, no. 1, pp. 85-92, Jan. 2003.- [24] Z. Wang and D. Zhang, "Progressive Switching Median Filter for the Removal of Impulse Noise from Highly Corrupted Images,"
IEEE Trans. Circuits Systems II, Analog Digital Signal Processing, vol. 46, no. 1, pp. 78-80, Jan. 1999.- [25] A.S. Awad and H. Man, "High Performance Detection Filter for Impulse Noise Removal in Images,"
IEEE Electronic Letters, vol. 44, no. 3, pp. 192-194, Jan. 2008.- [26] X. Zhang and Y. Xiong, "Impulse Noise Removal Using Directional Difference Based Noise Detector and Adaptive Weighted Mean Filter,"
IEEE Signal Processing Letters, vol. 16, no. 4, pp. 295-298, Apr. 2009.- [27] Z. Xu, H.R. Wu, B. Qiu, and X. Yu, "Geometric Features-Based Filtering for Suppression of Impulse Noise in Color Images,"
IEEE Trans. Image Processing, vol. 18, no. 8, pp. 1742-1759, Aug. 2009.- [28] F.J. Gallegos-Funes, V.I. Ponomaryov, S. Sadovnychiy, and L. Nino-de-Rivera, "Median M-Type K-Nearest Neighbour (MM-KNN) Filter to Remove Impulse Noise from Corrupted Images,"
IEEE Electronics Letters, vol. 38, no. 15, pp. 786-787, July 2002.- [29] I. Aizenberg, C. Butakoff, and D. Paliy, "Impulsive Noise Removal Using Threshold Boolean Filtering Based on the Impulse Detecting Functions,"
IEEE Signal Processing Letters, vol. 12, no. 1, pp. 63-66, Jan. 2005.- [30] Z. Wang and D. Zhang, "Restoration of Impulse Noise Corrupted Images Using Long-Range Correlation,"
IEEE Signal Processing Letters, vol. 5, no. 1, pp. 4-7, Jan. 1998.- [31] 0.18 μm TSMC/Artisan Memory Compiler, http:/www.artisan. com, 2012.
- [32] Synopsys Inc., "DesignWare Building Block IP," http:/www. synopsys.com, 2012.
- [33] S.-C. Hsia, "Parallel VLSI Design for a Real-Time Video-Impulse Noise-Reduction Processor,"
IEEE Trans. Very Large Scale Integration Systems, vol. 11, no. 4, pp. 651-658, Aug. 2003.- [34] I. Andreadis and G. Louverdis, "Real-Time Adaptive Image Impulse Noise Suppression,"
IEEE Trans. Instrumentation and Measurement, vol. 53, no. 3, pp. 798-806, June 2004.- [35] V. Fischer, R. Lukac, and K. Martin, "Cost-Effective Video Filtering Solution for Real-Time Vision Systems,"
EURASIP J. Applied Signal Processing, vol. 13, pp. 2026-2042, 2005.- [36] T. Matsubara, V.G. Moshnyaga, and K. Hashimoto, "A FPGA Implementation of Low-Complexity Noise Removal,"
Proc. 17th IEEE Int'l Conf. Electronics, Circuits, and Systems (ICECS '10), pp. 255-258, Dec. 2010.- [37] P.-Y. Chen, C.-Y. Lien, and H.-M. Chuang, "A Low-Cost VLSI Implementation for Efficient Removal of Impulse Noise,"
IEEE Trans. Very Large Scale Integration Systems, vol. 18, no. 3, pp. 473-481, Mar. 2010. |