Abstract:
This paper implements the Support Vector Machine (SVM) training procedure proposed by John Platt denominated Sequential Minimimal Optimization (SMO). The application of this system involves a multi-style license plate characters recognition identifying numbers from “0” to “9”. In order to be robust against license plates with different character/background colors, the characters (numbers) visual information is encoded using Histograms of Oriented Gradients (HOG). A reliability measure to validate the system outputs is also proposed. Several tests are performed to evaluate the sensitivity of the algorithm to different parameters and kernel functions. © 2018 IPOL and the authors CC-BY-NC-SA.
Registro:
Documento: |
Artículo
|
Título: | A MATLAB SMO implementation to train a SVM classifier: Application to multi-style license plate numbers recognition |
Autor: | Negri, P. |
Filiación: | Universidad de Buenos Aires, Facultad de Ciencias Exactas y Naturales, Departamento de Computación, Argentina CONICET-Universidad de Buenos Aires, Instituto de Investigacióon en Ciencias de la Computación (ICC), Argentina
|
Palabras clave: | Histogram of oriented gradients; Multi-style license plate recognition; Sequential minimal optimization; Support vector machine |
Año: | 2018
|
Volumen: | 8
|
Página de inicio: | 37
|
Página de fin: | 50
|
DOI: |
http://dx.doi.org/10.5201/ipol.2018.173 |
Título revista: | Image Processing On Line
|
Título revista abreviado: | Image Process. On line
|
ISSN: | 21051232
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_21051232_v8_n_p37_Negri |
Referencias:
- Burges, J.C., A Tutorial on Support Vector Machines for Pattern Recognition (1998) Data Mining and Knowledge Discovery, 2, pp. 121-167. , http://dx.doi.org/10.1023/A:1009715923555
- Cortes, C., Vapnik, V., Support-vector networks (1995) Machine Learning, 20, pp. 273-297. , http://dx.doi.org/10.1023/A:1022627411411
- Dalal, N., Triggs, B., Histograms of oriented gradients for human detection (2005) IEEE Conference on Computer Vision and Pattern Recognition, 2, pp. 886-893. , http://dx.doi.org/10.1109/CVPR.2005.177
- Dlagnekov, L., Belongie, S., (2005) Recognizing Cars, , Tech. Report CS2005-083, UCSD CSE
- Gldudu, A., Hulley, G., Marwala, T., Image Classification Using SVMs: One-against- One Vs One-against-All (2007) Asian Conference on Remote Sensing
- Gômez, F., Fernandeznegri, P., Mejail, M., Jacobo, J., A multi-style license plate recognition system based on tree of shapes for character segmentation, in Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, vol. 7042 of Lecture Notes in Computer Science (2011) Springer Berlin Heidelberg, pp. 443-450. , http://dx.doi.org/10.1007/978-3-642-25085-9_52
- Joachims, T., (1998) Making Large-Scale Support Vector Machine Learning Practical, in Advances in Kernel Methods, pp. 169-184. , MIT Press
- Liu, Y., Zheng, Y.F., (2005) One-Against-All Multi-Class SVM Classification Using Reliability Measures, in International Joint Conference on Neural Networks, 2, pp. 849-854
- Milgram, J., Cheriet, M., Sabourin, R., (2006), “One Against One” or “One Against All”: Which One is Better for Handwriting Recognition with SVMs?, in International Workshop on Frontiers in Handwriting Recognition, La Baule (France), October; Osuna, E., Freund, R., Girosi, F., An improved training algorithm for support vector machines (1997) IEEE Workshop Neural Networks for Signal Processing, pp. 276-285. , http://dx.doi.org/10.1109/NNSP.1997.622408
- Platt, J., Sequential minimal optimization: A fast algorithm for training support vector machines, Tech. Report MSR-TR-98-14 (1998) Microsoft Research
- Porikli, F., Integral histogram: A fast way to extract histograms in cartesian spaces (2005) IEEE Conference on Computer Vision and Pattern Recognition, pp. 829-836. , http://dx.doi.org/10.1109/CVPR.2005.188
- Rifkin, R., Klautau, A., In defense of one-vs-all classification (2004) Journal of Machine Learning Research, 5, pp. 101-141
- Schôlkopf, B., Smola, A., (2002) Learning with Kernels, , Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, Cambridge, MA
- Thome, N., Vacavant, A., Robinault, L., Miguet, S., A cognitive and video-based approach for multinational license plate recognition (2010) Machine Vision and Applications, 22, pp. 389-407. , http://dx.doi.org/10.1007/s00138-010-0246-3
- Vapnik, V., (1982) Estimation of Dependences Based on Empirical Data, , Springer-Verlag New York, Inc
- Vapnik, V., (1995) The Nature of Statistical Learning Theory, , Springer
- Viola, P., Jones, M., Robust real-time face detection (2004) International Journal of Computer Vision, 57, pp. 137-154. , http://dx.doi.Org/10.1023/B:VISI.0000013087.49260.fb
Citas:
---------- APA ----------
(2018)
. A MATLAB SMO implementation to train a SVM classifier: Application to multi-style license plate numbers recognition. Image Processing On Line, 8, 37-50.
http://dx.doi.org/10.5201/ipol.2018.173---------- CHICAGO ----------
Negri, P.
"A MATLAB SMO implementation to train a SVM classifier: Application to multi-style license plate numbers recognition"
. Image Processing On Line 8
(2018) : 37-50.
http://dx.doi.org/10.5201/ipol.2018.173---------- MLA ----------
Negri, P.
"A MATLAB SMO implementation to train a SVM classifier: Application to multi-style license plate numbers recognition"
. Image Processing On Line, vol. 8, 2018, pp. 37-50.
http://dx.doi.org/10.5201/ipol.2018.173---------- VANCOUVER ----------
Negri, P. A MATLAB SMO implementation to train a SVM classifier: Application to multi-style license plate numbers recognition. Image Process. On line. 2018;8:37-50.
http://dx.doi.org/10.5201/ipol.2018.173