Edge Detection of High Resolution Image Introducing Spatial Relationship

Generally, traditional edge detection methods don't consider the spatial relationship between the adjacent image areas to extract the edges. For the traditional algorithm insufficiency, this paper purposes a novel edge detection algorithm by introducing spatial relationship. This method can be divided into three main steps: firstly, a measure of similarity between pair wise pixels is taken into account by orientation energy. Then, the spatial relationship is needed to find regions where similarity between pixels in a given region is high and similarity between pixels in different regions is low. After that, edge detection is completed with spectral clustering method. Using IKONOS image, the experimental results show that the edge detection method of this paper gained ideal result.

[1]  Yang Li-bin,et al.  Survey on Spectral Clustering Algorithms , 2008 .

[2]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[3]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Jitendra Malik,et al.  Contour Continuity in Region Based Image Segmentation , 1998, ECCV.

[5]  He Kun Edge detection based on Oriented Energy , 2010 .

[6]  Jitendra Malik,et al.  Detecting and localizing edges composed of steps, peaks and roofs , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[7]  D. Burr,et al.  Mach bands are phase dependent , 1986, Nature.

[8]  Frank Y. Shih,et al.  Image Segmentation , 2007, Encyclopedia of Biometrics.

[9]  Peter Kovesi,et al.  Edges Are Not Just Steps , 2002 .

[10]  D. Burr,et al.  Feature detection in human vision: a phase-dependent energy model , 1988, Proceedings of the Royal Society of London. Series B. Biological Sciences.