SEDMI: Saliency based edge detection in multispectral images

Abstract Detecting edges in multispectral images is difficult because different spectral bands may contain different edges. Existing approaches calculate the edge strength of a pixel locally, based on the variation in intensity between this pixel and its neighbors. Thus, they often fail to detect the edges of objects embedded in background clutter or objects which appear in only some of the bands. We propose SEDMI, a method that aims to overcome this problem by considering the salient properties of edges in an image. Based on the observation that edges are rare events in the image, we recast the problem of edge detection into the problem of detecting events that have a small probability in a newly defined feature space. The feature space is constructed by the spatial gradient magnitude in all spectral channels. As edges are often confined to small, isolated clusters in this feature space, the edge strength of a pixel, or the confidence value that this pixel is an event with a small probability, can be calculated based on the size of the cluster to which it belongs. Experimental results on a number of multispectral data sets and a comparison with other methods demonstrate the robustness of the proposed method in detecting objects embedded in background clutter or appearing only in a few bands.

[1]  M. Abidi,et al.  Detection and classification of edges in color images , 2005, IEEE Signal Processing Magazine.

[2]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Reiner Lenz,et al.  On Color Edge Detection , 2000, PICS.

[4]  Robert P.W. Duin,et al.  PRTools3: A Matlab Toolbox for Pattern Recognition , 2000 .

[5]  Takeo Kanade,et al.  Image Understanding Research at CMU , 1982 .

[6]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[7]  David J. Hand,et al.  ROC Curves for Continuous Data , 2009 .

[8]  Sean Dougherty,et al.  Edge detector evaluation using empirical ROC curves , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[9]  François Lauze,et al.  The Improbability of Harris Interest Points , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  V. Barnett.  The Ordering of Multivariate Data , 1976 .

[11]  Paul L. Rosin.  Edges: saliency measures and automatic thresholding , 1995, 1995 International Geoscience and Remote Sensing Symposium, IGARSS '95. Quantitative Remote Sensing for Science and Applications.

[12]  Andrew W. Moore,et al.  Efficient memory-based learning for robot control , 1990 .

[13]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[14]  Sushil Jajodia,et al.  Applications of Data Mining in Computer Security , 2002, Advances in Information Security.

[15]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[16]  Ana L. N. Fred,et al.  Combining multiple clusterings using evidence accumulation , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Aldo Cumani,et al.  Edge detection in multispectral images , 1991, CVGIP Graph. Model. Image Process..

[18]  Zengyou He,et al.  Discovering cluster-based local outliers , 2003, Pattern Recognit. Lett..

[19]  Jussi Parkkinen,et al.  Edge detection in multispectral images using the self-organizing map , 2003, Pattern Recognit. Lett..

[20]  Paul L. Rosin.  Edges: saliency measures and automatic thresholding , 1997, Machine Vision and Applications.

[21]  Shimon Ullman,et al.  Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[22]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[23]  Timothy F. Cootes,et al.  Locating Salient Object Features , 1998, BMVC.

[24]  Panos E. Trahanias,et al.  Color edge detection using vector order statistics , 1993, IEEE Trans. Image Process..

[25]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Thierry Carron,et al.  Color edge detector using jointly hue, saturation and intensity , 1994, Proceedings of 1st International Conference on Image Processing.

[27]  Michel Chapron,et al.  A color edge detector based on statistical rupture tests , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[29]  Salvatore J. Stolfo,et al.  A Geometric Framework for Unsupervised Anomaly Detection , 2002, Applications of Data Mining in Computer Security.

[30]  Nicolai Petkov,et al.  Adaptive Pseudo Dilation for Gestalt Edge Grouping and Contour Detection , 2008, IEEE Transactions on Image Processing.

[31]  Hong Yan,et al.  Segmentation of color images using spatial and color space information , 1992, J. Electronic Imaging.

[32]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[33]  Geoffrey E. Hinton,et al.  Learning Generative Texture Models with extended Fields-of-Experts , 2009, BMVC.

[34]  Allen R. Hanson,et al.  Extracting Salient Image Features for Reliable Matching Using Outlier Detection Techniques , 2003, ICVS.

[35]  Flávio P. Ferreira,et al.  Statistics of spatial cone-excitation ratios in natural scenes. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[36]  Adrian N. Evans,et al.  A morphological gradient approach to color edge detection , 2006, IEEE Transactions on Image Processing.

[37]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[38]  Joost van de Weijer,et al.  Boosting color saliency in image feature detection , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Geert M. P. van Kempen,et al.  Segmentation of multi-spectral images using the combined classifier approach , 2003, Image Vis. Comput..

[40]  Alan L. Yuille,et al.  Statistical Edge Detection: Learning and Evaluating Edge Cues , 2003, IEEE Trans. Pattern Anal. Mach. Intell..