Browse > Article
http://dx.doi.org/10.5391/JKIIS.2007.17.7.939

Region Separateness-based Edge Detection Method  

Seo, Suk-T. (Dept. of Electrical Engineering, Yeungnam University)
Jeong, Hye-C. (Dept. of Electrical Engineering, Yeungnam University)
Lee, In-K. (Dept. of Electrical Engineering, Yeungnam University)
Kwon, Soon-H. (Dept. of Electrical Engineering, Yeungnam University)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.17, no.7, 2007 , pp. 939-944 More about this Journal
Abstract
Edge is a significant element to represent boundary information between objects in images. There are various edge detection methods, which are based on differential operation, such as Sobel, Prewitt, Roberts, Canny, Laplacian, and etc. However the conventional methods have drawbacks as follow : (i) insensitivity to edges with gentle curve intensity, (ii) detection of double edges for edges with one pixel width. For the detection of edges, not only development of the effective operators but also that of appropriate thresholding methods are necessary. But it is very complicate problem to find an appropriate threshold. In this paper, we propose an edge detection method based on the region separateness between objects to overcome the drawbacks of the conventional methods, and a thresholding method for the proposed edge detection method. We show the effectiveness of the proposed method through experimental results obtained by applying the proposed and the conventional methods to well-known test images.
Keywords
Edge detection; Differential operation; Region separateness; Threshold;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Hu, H. D. Cheng, M. Zhang, 'A high performance edge detector based on fuzzy inference rules,' Information Sciences, Vol. 117, No. 21, pp. 4768-4784, 2007
2 T. Aydin, Y. Yemez, E. Anarim, B. Sankur, 'Multidirectional and multiscale edge detection via M-band wavelet transform,' IEEE Trans. Image Processing, Vol. 5, No.9, pp. 1370-1377, 1996   DOI   ScienceOn
3 Z. Hou, T. S. Koh, 'Robust edge detection,' Pattern Recognition, Vol. 36. No.9, pp. 2083-2091, 2003   DOI   ScienceOn
4 C. C. Kang, W. J. Wang, 'A novel edge detection method based on the maximizing objective function,' Pattern Recognition, Vol. 40, No.2, pp. 609-618. 2007   DOI   ScienceOn
5 R. R. Rakesh, P. Chaudhuri, C. A. Murthy, 'Thresholding in edge detection: a statistical approach,' IEEE Trans. Image Processing, Vol. 13, No.7. pp. 927-936. 2004   DOI   ScienceOn
6 N. Otsu, 'A threshold selection method from gray-level histograms,' IEEE Transaction on System, Man, and Cybernetics, Vol. 9, No.1, pp, 62-66, 1979   DOI   ScienceOn
7 S. Mallat, S. Zhong, 'Characterization of signals from multiscale edges,' IEEE Trans. Pattern Analysis and Machine Intelligence. Vol. 14, No. 7, pp. 710-732, 1992   DOI   ScienceOn
8 Z. Chi, H. Yan, T. Pham, Fuzzy algorithms : with applications to image processing and pattern recognition. World Scientific, 1996
9 R. C. Gonzalez and R. E. Woods, 'Digital Image Processing', Prentice Hall, 2002
10 Q. Ji, R. M. Haralick, 'Efficient facet edge detection and quantitative performance evaluation,' Pattern Recognition, Vol. 35, No.3, pp, 689-700. 2002   DOI   ScienceOn
11 J. Canny, 'A computational approach to edge detection,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 8, No.6, pp. 679-698, 1986   DOI   ScienceOn
12 G. Sun, Qinhuo Liu, Qiang Liu, C. Ji, X. Li, 'A novel approach for edge detection based on the theory of universal gravity,' Pattern Recognition, Vol. 40, No. 10, pp. 2766-2775, 2007   DOI   ScienceOn
13 S. Mallat, 'Zero-crossings of a wavelet transform,' IEEE Trans. Information Theory, Vol. 37, No.4, pp. 1019-1033, 1991   DOI   ScienceOn
14 P. K. Sahoo, S. Soltani, A. K. C. Wong, Y. C. Chen, 'A survey of the thresholding techniques,' Computer Vision, Graphics, Image Processing, Vol. 41, pp. 233-260, 1988   DOI   ScienceOn
15 S. Zheng, J. Liu, J. W. Tian, 'A new efficient SVM-based edge detection method,' Pattern Recognition Lett., Vol. 25, No. 10, pp. 1143-1154, 2004   DOI   ScienceOn
16 R. M. Haralick, 'Digital step edges from zero crossing second directional derivatives,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 6, No.1, pp. 58-68. 1984   DOI
17 J. S. Huang, D. H. Tseng, 'Statistical theory of edge detection,' Computer Vision, Graphics, Image Processing, Vol. 43, No, 3, pp. 337-346, 1988   DOI   ScienceOn
18 L. R. Liang, C. G. Looney, 'Competitive fuzzy edge detection,' Applied Soft Computing, Vol. 3, No.2, pp. 123-137. 2003   DOI   ScienceOn
19 L. Hertz, R. W. Schafer, 'Multilevel thresholding using edge matching,' Computer Vision, Graphics, Image Processing, Vol. 44, No.3, pp. 279-295, 1988   DOI   ScienceOn