Sistem Pelacakan Objek Menggunakan Kombinasi Algoritma Optical Flow dan Template Matching
Copyright (c) 2018 Jurnal Teknologi dan Sistem Komputer
This study is aimed to develop a tracking system algorithm by combining optical flow and template matching algorithms to strengthen tracking and minimize the resulting errors. The system has been tested on a football video game with the ball as a tracking object. The optical flow and template matching algorithms are used interchangeably based on the coordinates of both ranges calculated using the Euclidean distance equation. The result shows that the system is able to do tracking, although it is temporarily blocked by other objects, more stable and the distance error between the coordinates of the tracking result and the actual coordinates is not more than 110 pixels compared to using only optical flow or template matching algorithm.
Penelitian ini bertujuan mengembangkan algoritma sistem pelacakan dengan cara menggabungan algoritma optical flow dan template matching untuk memperkuat pelacakan dan memperkecil galat yang dihasilkan. Sistem telah diujikan pada video permainan sepak bola dengan bola sebagai objek yang dilacak. Algoritma optical flow dan template matching digunakan secara bergantian berdasarkan koordinat jarak keduanya yang dihitung menggunakan persamaan jarak Euclidean. Hasil yang diperoleh menunjukkan sistem dapat melakukan palacakan meskipun terhalang sesaat oleh objek lain dan lebih stabil serta galat jarak antara koordinat hasil pelacakan dan koordinat sebenarnya tidak lebih dari 110 piksel dibandingkan hanya menggunakan algoritma optical flow atau template matching saja.
- S. Shirgeri, P. U. Naik, G. R. Udupi, and G. A. Bidkar, "Design and Development of Optical Flow Based Moving Object Detection and Tracking (OMODT) System," International Journal of Computational Engineering Research, vol. 03, no. 4, pp. 65-72, 2013.
- M. Sahasri, C. Gireesh, "Object Motion Detection and Tracking for Video Surveilance," International Journal of Engineering Trends and Technology (IJETT)., Special Issue, pp. 161-164, April 2017.
- A. Salhi, and A. Y. Jammoussi, "Object Tracking System using Camshift, Meanshift and Kalman Filter," International Journal Of Electronics And Communication Engineering, vol. 6, no.4, pp. 421-426, 2012.
- A. Fahriannur, R. Mardiyanto, and D. Purwanto, "Sistem Tracking Obyek Menggunakan Kamera untuk Aplikasi Target Locking," in Proceeding the 14th Seminar on Intelligent technology And Its Applications, 24 September 2013, Surabaya, 2013.
- L. Dan, J. Dai-Hong, B. Rong, Z. Wen-Jing, Z. Wen-Jing, and W. Chao, "Moving Object Tracking Method Based on Improved Lucas-Kanade Sparse Optical Flow Algorithm," in 2017 International Smart Cities Conference (ISC2), 14-17 September 2017, Wuxi, China, 2017.
- C. Xiu, and X. Pan, "Tracking Algorithm Based On The Improved Template matching," in 2017 Chinese Control and Decision Conference (CCDC), 28-30 Mei 2017, Chongqing, China, 2017.
- S. Battiato, G. M. Farinella, A. Furnari, G. Puglisi, A. Snijders, and J. Spiekstra. “Vehicle Tracking Based on Customized Template Matching," in 2014 International Conference on Computer Vision Theory and Applications (VISAPP), 5-8 Januari 2014, Lisbon, Portugal, 2014.
- M. Lalonde, S. Foucher, L. Gagnon, E. Pronovost, M. Derenne, and A. Janelle, "A System to Automatically Track Humans and Vehicles with a PTZ Camera," in SPIE Defense & security : Visual information Processing XVI, 10 April 2007, Orlando, Florida, USA, 2007.
- N. Prabhakar, V. Vaithiyanathan, A. P. Sharma, and A. Singh, "Object Tracking using Frame Difference and Template Matching," Research Journal of Applied Sciences, Engineering and Technology, vol. 4, no. 24, pp. 5497-5501, 2012.
- E. Parrila, D. Ginestar, J. L. Hueso, J. Riera, and J. R. Torregrosa, "Handling Occlusion in Optical Flow Algorithm for Object Tracking," Computers & Mathematics with Application, vol. 56, no. 3, pp. 733-742, 2008.
- N. Nidhi, "Image Processing and Object Detection," International Journal of Applied Research, vol. 1, no. 9, pp. 396-399, 2015.
- M. S. Kalas, "Real Time Face Detection and Tracking Using OpenCV," International Journal of Soft Computing and Artificial Intelligence, vol. 2, no.1, pp. 41-44, 2014.
- B. Tharanidevi, R. Vadivu, and K. B. Sethupathy, "Moving Object Tracking Distance and Velocity Determination Based on Background Subtraction Algorithm," IOSR Journal of Electronics and Communication Engineering, vol. 8, no. 1, pp. 61-66, 2013.
- M. Sharma, and A. Batra, "Analysis of Distance Measures in Content Based Image Retrieval," Global Journal Of Computer Science and Technology, vol. 14, no. 2, pp. 11-16, 2014.
- J. C. Elizondo-Leal, E. F. Parra-González, and J. G. Ramírez-Torres, "The Exact Euclidean Distance Transform: A New Algorithm for Universal Path Planning," International Journal of Advanced Robotic System, vol. 10, no. 6, pp. 1-10, 2013.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to JTSiskom journal and Department of Computer Engineering Diponegoro University as publisher of the journal.
Copyright encompasses exclusive rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms and any other similar reproductions, as well as translations. The reproduction of any part of this journal, its storage in databases and its transmission by any form or media, such as electronic, electrostatic and mechanical copies, photocopies, recordings, magnetic media, etc. , will be allowed only with a written permission from JTSiskom journal and Department of Computer Engineering Diponegoro University. However,
The author has the right to the following:
- duplicate all or part of the published material for use by the author himself as a classroom instruction or verbal presentation material in various forums;
- reusing part or all of the material as a compilation material for author's work;
- make copies of published material to be distributed within the institute where the author works.
JTSiskom journal and Department of Computer Engineering Diponegoro University and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in JTSiskom journal are the sole and exclusive responsibility of their respective authors and advertisers.
The Copyright Transfer Form can be downloaded here: [Copyright Transfer Form JTSiskom]. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document or fax :
Eko Didik Widianto (Editor-in-Chief)
Editorial Office of Jurnal Teknologi dan Sistem Komputer
Departement of Computer Engineering, Universitas Diponegoro
Jl. Prof. Soedarto, Kampus Undip Tembalang, Semarang, Central Java, Indonesia 50275