Professional Documents
Culture Documents
Contents
1.
2.
3.
4.
5.
Introduction
SVM and LS-SVM
Proposed theory and algorithm
Result and discussion
References
6/5/15
1.
Introduction
Edge detection
Considered as a key issue in image processing, computer vision, and pattern
recognition
Why SVM?
Maps input data into a high dimensional feature space where it may become
linearly separable.
Was designed to minimize structural risk => often performs better than earlier
methods
Usually less vulnerable to overfitting problem.
6/5/15
Contents
1.
2.
3.
4.
5.
Introduction
SVM and LS-SVM
Proposed theory and algorithm
Result and discussion
References
6/5/15
2.
6/5/15
2.
6/5/15
2.
6/5/15
Contents
1.
2.
3.
4.
5.
Introduction
SVM and LS-SVM
Proposed theory and algorithm
Result and discussion
References
6/5/15
3.
where:
6/5/15
3.
For the two dimensional images, let R and C be the index sets of the
neighborhood that satisfy the symmetric conditions => when the
kernel function and its parameters are known, set values A and B
define over RxC
Project to
6/5/15
10
3.
Purposed
method use the Gaussian radial basis function (RBF) kernel
: can be constant in the image processing within the limited error tolerance
: in LS-SVM controls the solution insensitivity to the error, when the is infinite,
Evaluating the first and second row and column partial derivatives at point (r,c)
6/5/15
11
3.
where:
6/5/15
12
Contents
1.
2.
3.
4.
5.
Introduction
SVM and LS-SVM
Proposed theory and algorithm
Result and discussion
References
6/5/15
13
4.
6/5/15
14
4.
6/5/15
15
4.
Present edge detectors: (E.D.1: R={-1 0 1}, C={-1 0 1}, m=2, 1; E.D.2:
R={-3 -2 -1 0 1 2 3}, C={-3 -2 -1 0 1 2 3}, m=2, ).
6/5/15
16
Contents
1.
2.
3.
4.
5.
Introduction
SVM and LS-SVM
Proposed theory and algorithm
Result and discussion
References
6/5/15
17
5. References
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Burges, C.J.C., 1998. A tutorial on support vector machines for pattern recognition. Knowl. Discovery
Data Min. 2 (2), 121-167.
Canny, J., 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell.
PAMI-8, 679-698
Cortes, C., Vapnik, V., 1995. Support vector networks. Mach. Learn. 20, 273-297.
Hou, Z.J.m Koh, T.S., 2003. Robust edge detection. Pattern Recognit. 35(3), 689-700.
Kuhn, H.W., Tucker, A.W., 1951. Nonlinear programming. In Proc. 2nd Berkley Symposium on
Mathematical Statistics and Probabilistics, Berkeley. University of California Press, pp.481-492.
Peli, T.m Malah, D., 1982. A sutdy of edge detection algorithms. Comput. Graphics Image Process 20,
1-21.
Suykens, J.A.K., Vandewalle, J., 1000. Least squares support vector machine classifiers. Neural
Process. Lett. 9(3), 293-300.
Vapnik, V., 1995. The Nature of Statistical Learning Theory. Springer-Verlag, New York.
Vapnik, V., 1998a. Statistical Learning Theory. John Willey, New York.
Vapnik, V., 1998b. The support vector method of function estimation. In: Suykens, J.A.K.,
Vandewalle, J. (Eds.). Kluwer Academic Publishers, Boston, pp.55-85.
6/5/15
18
6/5/15
19