Noise Resistant Gradient Calculation and Edge Detection Using Local Binary Patterns

Gradient calculation and edge detection are well-known problems in image processing and the fundament for many approaches for line detection, segmentation, contour extraction, or model fitting. A large variety of algorithms for edge detection already exists but strong image noise is still a challenge. Especially in automatic surveillance and reconnaissance applications with visual-optical, infrared, or SAR imagery, high distance to objects and weak signal-to-noise-ratio are difficult tasks to handle. In this paper, a new approach using Local Binary Patterns (LBPs) is presented, which is a crossover between texture analysis and edge detection. It shows similar results as the Canny edge detector under normal conditions but performs better in presence of noise. This characteristic is evaluated quantitatively with different artificially generated types and levels of noise in synthetic and natural images.

[1]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[2]  Chuan-Yu Chang,et al.  A contextual-based Hopfield neural network for medical image edge detection , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[3]  L. Panovski,et al.  Multi-scale Edge Detection Using Undecimated Wavelet Transform , 2008, 2008 IEEE International Symposium on Signal Processing and Information Technology.

[4]  Guo-Wei Wei,et al.  A new approach to edge detection , 2002, Pattern Recognit..

[5]  Sos S. Agaian,et al.  Shape-dependent canny edge detector , 2011 .

[6]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Marko Heikkilä,et al.  A texture-based method for modeling the background and detecting moving objects , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Myung Jin Chung,et al.  Learning discriminative multi-scale and multi-position LBP features for face detection based on Ada-LDA , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[9]  Michael Teutsch,et al.  Segmentation and classification of man-made maritime objects in TerraSAR-X images , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[10]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[11]  Axel Korn,et al.  Toward a Symbolic Representation of Intensity Changes in Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Sos Agaian,et al.  Noise-resilient edge detection algorithm for brain MRI images , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[13]  M. Das,et al.  Robust edge and corner detection using noise identification and adaptive thresholding techniques , 2007, 2007 IEEE International Conference on Electro/Information Technology.

[14]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Genyun Sun,et al.  A New Noise-resistant Algorithm for Edge Detection , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[16]  Marko Heikkilä,et al.  Description of interest regions with local binary patterns , 2009, Pattern Recognit..

[17]  Topi Mäenpää,et al.  The local binary pattern approach to texture analysis - extensions and applications , 2003 .

[18]  Zhenhua Guo,et al.  A Completed Modeling of Local Binary Pattern Operator for Texture Classification , 2010, IEEE Transactions on Image Processing.