Object Tracking Template Update Logic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional object-tracking devices experience unstable template matching due to frequent updates of template images, which are affected by changes in the shape of the object being tracked, leading to reduced accuracy in object tracking.
Innovation Solution
An object-tracking computer program product that selectively updates template images only when specific update conditions are met, using a set of template images including a current selected template, a former selected template, and a new template, with the option of including a non-update template, and updates only a predetermined proportion of pixels, to maintain stable matching and reduce the frequency of updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If template images are updated frequently to adapt to shape changes of the object, then the adaptability of the tracking system is improved, but the stability of template matching deteriorates
Solution Approach 1:
The patent implements periodic action by updating template images only at specific intervals rather than continuously. The template image is updated based on a predetermined update cycle or when specific update conditions are met, such as when the object's shape change exceeds a threshold. This periodic update approach allows the system to adapt to shape changes while maintaining stability during periods between updates, resolving the contradiction between adaptability and stability.
Solution Approach 2:
The patent applies dynamics by making the template update frequency variable rather than fixed. The system dynamically adjusts the update rate based on the degree of shape change detected in the object. When shape changes are minimal, updates are suppressed to maintain stability; when shape changes exceed thresholds, updates are triggered to improve adaptability. This dynamic adjustment mechanism resolves the contradiction by adapting the update behavior to actual conditions.
2Measurement precision
If template images are updated for each frame to track shape changes, then the tracking accuracy is improved, but the processing load increases
Solution Approach 1:
The patent implements partial action by performing template updates only when necessary rather than for every frame. The system evaluates update conditions such as shape change thresholds or update counters before executing template updates. This selective updating approach maintains tracking accuracy by updating templates when shape changes occur while reducing processing load by skipping updates during stable periods, thus resolving the contradiction between accuracy and processing efficiency.
3Adaptability or versatility
If multiple template images are maintained to handle shape variations, then the adaptability is improved, but the device complexity increases
Solution Approach 1:
The patent applies merging by combining multiple template images into a single composite template image. Instead of maintaining separate template images for different shape variations, the system integrates information from multiple templates to create one unified template that represents the object across various shapes. This merging approach maintains adaptability to handle shape variations while reducing device complexity by eliminating the need to manage multiple separate template images.
Data Source
AI summary
A computer performs following steps according to a program for tracking an object. Template matching of each frame of an input image to a plurality of template images is performed, a template image having a highest similarity with an image within a predetermined region of the input image is selected as a selected template among the plurality of template images and the predetermined region of the input image is extracted as a matched region. With reference to an image within the matched region thus extracted, by tracking motion between frames, motion of an object is tracked between the images of the plurality of frames. It is determined as to whether or not a result of template matching satisfies an update condition for updating the plurality of template images. In a case that the update condition is determined to be satisfied, at least one of the plurality of template images.