An Efficient Object Search in Video Using Template Matching

Abstract

This research paper presents a novel approach for object instance search in video. At the inception, video is selected for which the object instance within the desired video is to be searched and given as an input to system. In preprocessing step, video is divided into key frames. In next step, features are extracted from query image and using template matching algorithm it is compared with key frames. If the object is present in frame then it will display detected object. Similarly, all the frames in video which contains the object are displayed. Max Path Search algorithm is used to remove the noise against classifier and Spatio-Temporal trajectories are used to improve object search. We encountered the fundamental challenge to detect an object from a set of key frames of a video with a partial appearance of object due to lighting, positioning, occlusion etc. from a known class such as logo and any other. The goal of proposed method is to detect all instances of object from known class.