Patent ID: 6728407
Filing Date: 2004-04-27
Classification: G06T

Abstract:
A method for automatically determining trackers along a contour of a particular object in a displayed image, comprising the steps of:establishing an initial region containing said particular object therein and setting a plurality of initial points on a boundary of said initial region; forming a list of said initial points; setting a target point for scanning the image from each of said plurality of initial points toward the inside of said initial region; using said list of initial points, selecting one or more tracker candidate points along a line segment between each of said plurality of initial points and said target point, based on the magnitude of the contour; and determining a set of tracker candidate points which minimizes a cost, by using dynamic programming, starting from a selected initial point among said plurality of initial points; wherein said step of forming said list includes the step of, for each initial point, adding an entry to the list to form a linked list wherein entries on the list include pointers to other entries on the list.