Computer Science & Technology

Application of Binary Tree Model in Object Tracking

Expand
  • School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
郑运平 (1979-),男,博士,副教授,主要从事图像处理与模式识别研究。E-mail: zhengyp@ scut. edu. cn

Received date: 2019-04-04

  Revised date: 2019-04-28

  Online published: 2019-12-01

Supported by

Supported by the National Natural Science Foundation of China (61300134),the Natural Science Foundation of Guangdong Province (2017A030313349,2015A030313206,S2013010012515) and the State Scholarship Found of China (201406155015)

Abstract

Object tracking has always been an important research topic in the field of computer vision. It is widely used in video surveillance,traffic monitoring,medical diagnosis and other fields. An object tracking algorithm based on binary tree model was proposed. The method divides the target area of the image into several homogene-ous blocks of different sizes,following the rule of the binary tree partition. The pixels in the block are similar and can be represented by a single value or vector whereas the pixels in different blocks differ from each significantly,thus forming the feature description model of the whole object. The CT algorithm,the quadtree model based algo-rithm (QT algorithm) and the proposed binary tree model based algorithm (BT algorithm) were compared from the aspects of accuracy and tracking speed. The results show that compared with the quadtree-based algorithm,the BT-based tracking algorithm can improve the tracking speed significantly without reducing the tracking accuracy.And compared with the discriminant CT-based algorithm,which is known for its fast tracking speed,the BT-based tracking accuracy is even better under the premise that the tracking speed is roughly equal.

Cite this article

ZHENG Yunping LI Ruijun . Application of Binary Tree Model in Object Tracking[J]. Journal of South China University of Technology(Natural Science), 2020 , 48(1) : 42 -50 . DOI: 10.12141/j.issn.1000-565X.190173

Outlines

/