A new efficient SVM-based edge detection method

被引:43
作者
Zheng, S [1 ]
Liu, H [1 ]
Tian, JW [1 ]
机构
[1] Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, State Educ Commiss Key Lab Image Proc & Intellige, Wuhan 430074, Peoples R China
关键词
edge detection; least squares support vector machine; Gaussian radial basis function kernel; gradient and zero crossing operators;
D O I
10.1016/j.patrec.2004.03.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An innovative edge detection algorithm, using both the gradients and the zero crossings to locate the edge positions, is presented in this paper. Based on the least squares support vector machine (LS-SVM) with Gaussian radial basis function kernel, a set of the new gradient operators and the corresponding second derivative operators are obtained. Computer experiments are carried out for extracting edge information from real images and sharp image edges are obtained from a variety of sample images. Some of the best results are attained from a number of standard test problems. The performance of the proposed algorithm is compared with many other existing methods, including Sobel and Canny detectors. The experimental results indicate that the proposed edge detector is near equal to the Canny in the performance and is fast in the speed. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:1143 / 1154
页数:12
相关论文
共 37 条
[1]   QUANTITATIVE DESIGN AND EVALUATION OF ENHANCEMENT-THRESHOLDING EDGE DETECTORS [J].
ABDOU, IE ;
PRATT, WK .
PROCEEDINGS OF THE IEEE, 1979, 67 (05) :753-763
[2]  
AIZERMAN MA, 1965, AUTOMAT REM CONTR+, V25, P821
[3]  
[Anonymous], P 5 ANN WORKSH COMP
[4]  
[Anonymous], 2002, Least Squares Support Vector Machines
[5]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[7]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[8]   IMAGE SEGMENTATION USING SIMPLE MARKOV FIELD MODELS [J].
HANSEN, FR ;
ELLIOTT, H .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 20 (02) :101-132
[9]   A FACET MODEL FOR IMAGE DATA [J].
HARALICK, RM ;
WATSON, L .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (02) :113-129
[10]   DIGITAL STEP EDGES FROM ZERO CROSSING OF 2ND DIRECTIONAL-DERIVATIVES [J].
HARALICK, RM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (01) :58-68