Fast real time object tracking based on normalized cross correlation and importance of thresholding segmentation
2016 International Conference on Recent Trends in Information Technology (ICRTIT), 2016
Real Time object tracking based on template matching is one of the key technologies in image proc... more Real Time object tracking based on template matching is one of the key technologies in image processing. This paper describes a fast template matching algorithm based on Normalized Cross Correlation (NCC) for object tracking in a real time video sequence. It proposes an upper bound criteria, which states that the calculated optimum correlation score at current position is lower than the maximum correlation score obtained in previous position. This condition accelerates the matching process. At the same time, a sufficient termination condition based on an adaptive lower bound threshold function is also applied. It has been proved that, if these conditions are verified simultaneously, then the template can proceed with next reference position without executing the rest of operations in current position. Hence, the redundancy in NCC based object tracking can efficiently be reduced by the proposed conditions. Image segmentation plays an important role for object tracking. In this paper two segmentation techniques have been considered specifically suitable for real time scenario. The performance of the proposed template matching with the two segmentation techniques are proved by real time tracking of various objects captured from large set of video sequences.
Uploads
Papers by Sanjay Sahani