A Novel Algorithm for Impulse Noise Removal and Edge Detection

Abstract

Edge detection of images is an important task in computer vision and image processing. Edge detection of noise free images is relatively simpler, but in most practical cases the images are degraded by noise. To find the edges from noisy images is a challenging task. This paper proposes a novel edge detection algorithm for images corrupted with noise. The algorithm finds the edges by eliminating the noise from the image so that the correct edges are determined. For making the image noise free the algorithm calculates closeness parameters, based on this parameter the noisy pixel is replaced by the most appropriate value. The edges of the noise free image are determined using morphological operators erosion and dilation. The proposed algorithm uses a combination of these operators to find the edges. This algorithm uses two different types of structuring elements so that all the edges of the image are determined efficiently.

References

• H. Bay, V. Ferraris, and L. Van Gool. Wide-baseline stereo matching with line segments. IEEE Conf. on Comp. Vis. And Patt. Rec., 1:329 –336, 2005.
• K. Mikolajczyk, A. Zisserman, and C. Schmid. Shape recognition with edge-based features. British Mach. Vis. Conf., 2:779 – 788, 2003.
• Zhao CH, Zhang Q. “The edge detection of medical image based on mathematics morphological filtering operators.” Information Technology, vol.11, no.1, 2002, pp.49-50
• J. Serra, Image Analysis and Mathematical Morphology, Vol. 1 and 2, Acad. Press, NY, 1983 and 1988.
• C. Giardina and E. Dougherty, Morphological Methods in Image and Signal Processing, Prentice Hall, Englewood Cliffs, 1988.
• P. Maragos and R. Schafer, "Morphological Systems for Multidimensional Signal Processing" Proc. IEEE,Vol. 78,No. 4,690-710,1990.
• X. Song, and Y.Neuvo, "Robust edge detection based on morphological filters", Pattern Recognition Lett., Vol. 14, 1993, pp. 889-894.
• B.Chanda, K.K.Malay, and Y.V.Padmaja, "A multiscale morphologic edge detection", Pattern Recognition, Vol. 31, 1998, pp. 1469-1478.
• M.Y.Jiang, and D.F.Yuan, "A multi-grade mean morphologic edge detection", 6th International Conference on Signal Processing, Beijing, China, 2002, pp.1079-1082.
• Raymond H. Chan, Chung-Wa Ho, and Mila Nikolova,“Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization,” IEEE Transactions on Image Processing, vol. 14, no. 10, pp. 1479–1485, Oct. 2005.
• Z. Wang, D. Zhang, “Progressive switching median filter for the removal of impulse noise from highly corrupted images,” IEEE Transactions on Circuits and Systems, ?: Analog and Digital SignalProcessing, vol. 46, pp. 78-80, Jan. 1999.
• C. Xing, S. Wang, H. Deng, and Y. Luo. “A new filtering algorithmbased on extremum and median value,” Journal of Image and Graphics,vol. 6, pp. 533-536, Jun. 2001.
• H. Hwang, A. Haddad, “Adaptive median filters: New algorithms and results,” IEEE Transactions on Image Processing, vol. 4, pp. 499-502,Apr. 1995.
• D. Brownrigg, “The weighted median filter,” Communication Association Computer Machine, vol. 27, pp. 807-818, Aug. 1984.
• Changhong Wang , Taoyi Chen and Zhenshen Qu “A Novel Improved Median Filter for Salt-and-Pepper Noise from Highly Corrupted Images” in proc. Systems and Control in Aeronautics and Astronautics (ISSCAA), 2010 p.718 - 722
• Dagao Duan, Qian Mo,Yueliang Wan and Zhongming Han “A Detail Preserving Filter for Impulse Noise Removal” in Proc.ICCASM,2010,paper V2-265
• Feng-ying Cui , Li-jun Zou and Bei Song , “Edge Feature Extraction Based on digital Image processing techniques,”Proc. IEEE Int’l conference Automation and logistics , Qingdao,China September 2008
• Chunhua Li,Kun He and Jiliu Zhou , “Edge Detection of Image on the local feature, ” Second international symposium on Intelligent technology Application 2008.
• Zhao Yu-qian , Gui Wei-hua , Chen Zhen-cheng , Tang Jing-tian , Li Ling-yun , “Medical images based on Mathematical Morphology, ”Proc. IEEE Engineering in Medicine and Biology 27th Annual conference ,Shanghai , China , September 1-4 , 2005.
• Yuqian Zhao , Weihua Gui and Zhencheng Chen “Edge Detection Based on Multi structure Elements Morphology,”Proc. IEEE Intelligent Control and Automation , June 21-23,2006,Dalian , China.
• Krishna Kant Singh, Akansha Mehrotra , Kirat Pal, M.J.Nigam, “A N8(P) Detail Preserving Adaptive Filter For Impulse Noise Removal” ,Proceedings IEEE, 2011 International Conference on Image Information Processing (ICIIP 2011). [22.] Krishna Kant Singh, Akansha Mehrotra, M.J.Nigam, Kirat Pal, “A Novel Edge Preserving Filter For Impulse Noise Removal” , Proceedings IEEE, IMPACT 2011.

Index Terms

Keywords