Patent ID: 8649555
Filing Date: 2014-02-11
Classification: G06K,G06T

Abstract:
1. A computer program product embodied in a non-transitory computer-readable storage medium and comprising instructions that when executed by a processor perform a method comprising: identifying a frame of a video sequence on which to perform region tracking for a region defined using markers in another frame of the video sequence, wherein a model for the region has been generated using the video sequence, the model being based on user-selected positions for the markers in multiple reference frames of the video sequence, and wherein the model includes an average image and multiple component images, the average image representing an average appearance of the region in the reference frames, and each of the component images representing differences between the reference frames and the average image; transforming the model into an initial guess for how the region appears in the frame; performing an exhaustive search of the frame using the transformed model, the exhaustive search resulting in the transformed model being associated with a first location in the frame; performing a plurality of optimization procedures following the exhaustive search, each optimization procedure beginning at a frame location determined by a previous procedure and seeking to optimize a match between a model transformation and the frame with regard to at least one model parameter, wherein at least one additional model parameter is taken into account as each subsequent optimization procedure is initiated, the optimization procedures resulting in a final model transformation being associated with a second location in the frame; and recording the final model transformation and the second location as an outcome of tracking the region in the frame.