基于向量机的边缘检测算法优化研究
Research of SVM-Based Edge Detection Algorithm Optimization
-
摘要: 该文利用最小二乘向量机(LSSVM)对原始图像每一像素的邻域作灰度曲面的最佳拟合,并以径向基核函数为例导出了图像的梯度算子和零交叉算子。通过梯度和零交叉的综合,实现了边缘的定位和检测,提出了利用边缘检测性能指标来优化参数的方法。确定了高斯LSSVM的参数(2,)为(7,1),用所选参数进行了图像边缘检测实验。结果表明,基于支持向量机的边缘检测算法可靠性好、效率高。Abstract: In this paper, the image intensity surface for the neighborhood of every pixel is well-fitted by the Least Squares Support Vector Machine (LSSVM), and the gradient and the zero-crossing operators are deduced from the LSSVM with the Radial Basis Function (RBF) kernel function, as an example. The decision is made whether a pixel is an edge or not based on the combination results of the gradient and the zero-crossings. One method using the edge detection evaluating merit figure to optimize the LSSVM parameters is proposed. The optimal configuration of parameters (2,) for the LSSVM with RBF kernel is (7, 1). With the selected parameters, the computer edge detection experiments are carried out. The experimental results demonstrate the proposed algorithm is reliable and efficient.
-
Torre V, Poggio T A. On edge detection[J].IEEE Trans. on Pattern Analysis and Machine Intelligence.1986, 8 (2):147-[2]Marr D, Hildreth E C. Theory of edge detection[J].Proc. of Royal Soc. LondonSer. B.1980, 207:187-[3]Canny J. A computational approach to edge detection[J].IEEE Trans. on Pattern Analysis and Machine Intelligence.1986, 8(6):679-[4]Haralick R M. Digital step edges from zero crossing second directional derivatives[J].IEEE Trans. on Pattern Analysis and Machine Intelligence.1984, 6(1):58-[5]Hou Z J, Wei G W. A new approach to edge detection[J].Pattern Recognition.2002, 35(7):1559-[6]Konishi S, Yuille A L, Coughlan J M, et al.. Statistical edge detection: learning and evaluating edge cues[J].IEEE Trans. on Pattern Analysis and Machine Intelligence.2003, 25(1):57-[7]Vapnik V. The nature of statistical learning theory. New York,NY: Wiley, 1998, Chapter 5.[8]Suykens J A K, Vandewalle J. Least squares support vector machine classifiers[J].Neural Processing Letters.1999, 9(3):293-[9]Yan Hui, Zhang Xuegong, Li Yanda. Relation between a support vector machine and the least square method[J].J. Tsinghua Univ.(Sci. Tech..2001,41(9):77-[10]Abdou I E, Pratt W K. Quantitative design and evaluation of enhancement thresholding edge detectors[J].Proc. IEEE.1979,67(5):753-
计量
- 文章访问数: 2115
- HTML全文浏览量: 83
- PDF下载量: 759
- 被引次数: 0