Deteksi Ketersediaan Slot Parkir Berbasis Pengolahan Citra Digital Menggunakan Metode Histogram of Oriented Gradients dan Support Vector Machine

https://doi.org/10.22146/ijeis.15411

Aditya Riska Putra(1*), Ika Candradewi(2)

(1) UNIVERSITAS GADJAH MADA
(2) Departemen Ilmu Komputer dan Elektronika, FMIPA UGM, Yogyakarta
(*) Corresponding Author

Abstract


This research aims to implement method based on digital image processing to inform the status of parking slots at the car parking area by using a feature extraction HOG (Histogram of Oriented Gradients) method in every region of the parking area. Feature extraction results are classified using SVM (Support Vector Machine) by comparing the Linear, RBF (Radial Basis Function), Poly, and Sigmoid kernels. SVM classification results were analyzed using the confusion matrix with accuracy, specificity, sensitivity, and precision parameters.

In terms of accuracy, system obtained with Linear kernel in sunny conditions shows 98.0% accuracy; rainy 98.8% accuracy; cloudy 99.2% accuracy. Obtained accuracy using Poly kernel test in sunny conditions shows 99.2%; rainy 98.9%; cloudy 99.4%. Obtained accuracy using RBF kernel in sunny conditions shows 97.9%; rainy 98.7%; cloudy 99.6%. In terms of accuracy using additional data testing obtained with Linear kernel shows accuracy of 97.7%; RBF kernel 97.9% accuracy;  Poly kernel 97.4% accuracy. Sigmoid kernel testing can’t be used because the optimal model did not obtained by using default grid.


Keywords


parking slot, feature extraction, histogram of oriented gradient, classification, support vector machine, kernel

Full Text:

PDF


References

[1]

Torres, F.2013.”Automatic Parking Lot Occupancy Computation Using Motion Tracking”. Faculty of The College of Engineering and Computer Science: Atlantic University Boca Raton Florida.

[2]

Modi, P., Morellas, V., dan Papanikolopoulos, N. 2011. ”Counting Empty Parking Spots at Truck Stops Using Computer Vision”. Department of Computer Science and Engineering University of Minnesota: Whasington.

[3]

Tschentscher, M dan Neuhausen, M.2012.”Video-based parking space detection”. Institute for Neural Computation, Ruhr-Universität Bochum.

[4]

True, N.2011.”Vacant Parking Space Detection in Static Images”. University of California, San Diego 9500 Gilman Drive, La Jolla, CA 92093.

[5]

Almeida, P., Olivera, L., Silva,E., Britto, A., dan Koerich, A .2013. Parking Space Detection using Textural Descriptors”. Federal University of Paran´ a Department of Informatics Curitiba, PR, Brazil - 81531-990.IEEE International Conference on Systems, Man, and Cybernetics.

[6]

Almeida, P., Oliveira, L. S., Silva Jr, E., Britto Jr, A., Koerich, A.,2015. “PKLot - A robust dataset for parking lot classification, Expert Systems with Applications”. Federal University of Paran´ a Department of Informatics Curitiba, PR, Brazil. 42(11):4937-4949.

[7]

Dalal, N dan Triggs, B .2005.” Histograms of Oriented Gradients for Human Detection”. INRIA Rhoˆne-Alps, 655 avenue de l’Europe, Montbonnot 38334, France.

[8]

Cormic,C. 2013. “HOG Person Detector Tutorial”. Sumber: http://mccormickml.com/2013/05/09/hog-person-detector-tutorial/. Diakses : 7 Mei 2016.

[9]

Sembiring,K., 2007. Tutorial SVM. Sumber: http://sutikno.blog.undip.ac.id

/files/2011/11/tutorial-svm-bahasaindonesia-oleh-krisantus.pdf, diakses : 21 September 2016.

[10]

Wihardi, Y. 2013. “K-fold Cross Validation Generator in Cpp” Sumber: http://blog.yayaw.web.id/programming/k-fold-cross-validation-generator-in-cpp. diakses : 12 Juni 2016.

[11]

Han, J., dan Kamber, M. 2006. Data Mining Concept and Tehniques. San Fransisco: Morgan Kauffman. ISBN 13: 978-1-55860-901-3.

[12]

Lin, H., dan Lin, C.2003.”A Study on Sigmoid Kernels for SVM and the Training of non-PSD Kernels by SMO-type Methods”. Department of Computer Science and Information Engineering National Taiwan University Taipei 106, Taiwan.



DOI: https://doi.org/10.22146/ijeis.15411

Article Metrics

Abstract views : 7545 | views : 4273

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 IJEIS - Indonesian Journal of Electronics and Instrumentation Systems

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.



Copyright of :
IJEIS (Indonesian Journal of Electronics and Instrumentations Systems)
ISSN 2088-3714 (print); ISSN 2460-7681 (online)
is a scientific journal the results of Electronics
and Instrumentations Systems
A publication of IndoCEISS.
Gedung S1 Ruang 416 FMIPA UGM, Sekip Utara, Yogyakarta 55281
Fax: +62274 555133
email:ijeis.mipa@ugm.ac.id | http://jurnal.ugm.ac.id/ijeis



View My Stats1
View My Stats2