A novel method for robust object tracking with K-means clustering using histogram back-projection technique

被引:5
作者
Hardalac, Firat [1 ]
Kutbay, Ugurhan [1 ]
Sahin, Isa [1 ]
Akyel, Anil [1 ]
机构
[1] Gazi Univ, Fac Engn, Dept Elect & Elect Engn, Ankara, Turkey
关键词
Objecttracking; K-means; Bhattacharyya coefficient; Moment centroid; Histogram equalization; IMAGE; ALGORITHM; SEGMENTATION; INFORMATION;
D O I
10.1007/s11042-018-5661-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a novel and fast method for k-means clustering based object tracking for coloured frames, based on histogram back-projection method. The proposed method uses histogram equalization for finding centroid of the object for each frame. As from the information transfer aspect, this study improves the tracking performance using Bhattacharya Coefficient with the method of histogram back-projection including k-means clustering. Histogram back-projection computes the probability of the object of interest and the clustering process classifies high-performance regions. In addition, a mean shift tracking method is used to monitor the object after the histogram back-projection process, which provides better tracking for fast-moving objects. The proposed mean shift algorithm also provides gradient ascent. In addition, this method is invariant to clutter and camera motion; pose changes and faster tracking. Simulated results show that the proposed method gives better tracking results than other conventional methods while having a lower computational demand. Therefore it is highlighted that the proposed method would have a significant contribution in the field of object tracking.
引用
收藏
页码:24059 / 24072
页数:14
相关论文
共 41 条
[1]   New computer vision based Snakes and Ladders algorithm for the safe trajectory of two axis CNC machines [J].
Ahmad, Rafiq ;
Tichadou, Stephane ;
Hascoet, Jean-Yves .
COMPUTER-AIDED DESIGN, 2012, 44 (05) :355-366
[2]  
[Anonymous], 1943, Bulletin of the Calcultta Mathematical Society, DOI DOI 10.1038/157869B0
[3]  
Avidan S, 2005, PROC CVPR IEEE, P494
[4]   Knowledge-based genetic algorithm approach to quantization table generation for the JPEG baseline algorithm [J].
Balasubramanian, Vinoth Kumar ;
Manavalan, Karpagam .
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2016, 24 (03) :1615-1635
[5]   Max-flow segmentation of the left ventricle by recovering subject-specific distributions via a bound of the Bhattacharyya measure [J].
Ben Ayed, Ismail ;
Chen, Hua-mei ;
Punithakumar, Kumaradevan ;
Ross, Ian ;
Li, Shuo .
MEDICAL IMAGE ANALYSIS, 2012, 16 (01) :87-100
[6]   Towards information-theoretic K-means clustering for image indexing [J].
Cao, Jie ;
Wu, Zhiang ;
Wu, Junjie ;
Liu, Wenjie .
SIGNAL PROCESSING, 2013, 93 (07) :2026-2037
[7]   Motion tracking in infrared imaging for quantitative medical diagnostic applications [J].
Cheng, Tze-Yuan ;
Herman, Cila .
INFRARED PHYSICS & TECHNOLOGY, 2014, 62 :70-80
[8]   Tracking Generic Human Motion via Fusion of Low- and High-Dimensional Approaches [J].
Cui, Jinshi ;
Liu, Ye ;
Xu, Yuandong ;
Zhao, Huijing ;
Zha, Hongbin .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (04) :996-1002
[9]   A novel approach of lung segmentation on chest CT images using graph cuts [J].
Dai, Shuangfeng ;
Lu, Ke ;
Dong, Jiyang ;
Zhang, Yifei ;
Chen, Yong .
NEUROCOMPUTING, 2015, 168 :799-807
[10]   Video-based driver assistance-from basic functions to applications [J].
Enkelmann, W .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2001, 45 (03) :201-221