Share Email Print

Proceedings Paper

Fast template matching based on grey prediction for real-time object tracking
Author(s): Mingming Lv; Yuanlong Hou; Rongzhong Liu; Runmin Hou
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Template matching is a basic algorithm for image processing, and real-time is a crucial requirement of object tracking. For real-time tracking, a fast template matching algorithm based on grey prediction is presented, where computation cost can be reduced dramatically by minimizing search range. First, location of the tracked object in the current image is estimated by Grey Model (GM). GM(1,1), which is the basic model of grey prediction, can use some known information to foretell the location. Second, the precise position of the object in the frame is computed by template matching. Herein, Sequential Similarity Detection Algorithm (SSDA) with a self-adaptive threshold is employed to obtain the matching position in the neighborhood of the predicted location. The role of threshold in SSDA is important, as a proper threshold can make template matching fast and accurate. Moreover, a practical weighted strategy is utilized to handle scale and rotation changes of the object, as well as illumination changes. The experimental results show the superior performance of the proposed algorithm over the conventional full-search method, especially in terms of executive time.

Paper Details

Date Published: 8 February 2017
PDF: 7 pages
Proc. SPIE 10225, Eighth International Conference on Graphic and Image Processing (ICGIP 2016), 1022503 (8 February 2017); doi: 10.1117/12.2266225
Show Author Affiliations
Mingming Lv, Nanjing Univ. of Science and Technology (China)
Yuanlong Hou, Nanjing Univ. of Science and Technology (China)
Rongzhong Liu, Nanjing Univ. of Science and Technology (China)
Runmin Hou, Nanjing Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 10225:
Eighth International Conference on Graphic and Image Processing (ICGIP 2016)
Yulin Wang; Tuan D. Pham; Vit Vozenilek; David Zhang; Yi Xie, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?