Method and apparatus for computing motion tracking parameters

Details Method and apparatus for computing motion tracking parameters Method and apparatus for computing motion tracking parameters

1998-07-23

2004-06-15

Diep, Nhon (Department: 2613)

Television

Object tracking

Reexamination Certificate

active

06750900

ABSTRACT:

FIELD OF THE INVENTION
The invention relates in general to a method and apparatus for tracking motion within a sequence of images. More specifically, the invention relates to a method and apparatus for efficient determination and computing of perspective transformation motion tracking parameters in a sequence of images.
BACKGROUND OF THE INVENTION
A common requirement in the field of motion picture special effects is the need to track the motion of objects within a motion picture image sequence. The tracked motion of an object can be utilized, for example, to form composite image scenes in which the tracked objects are combined with other scene elements to move along with the tracked object. Alternatively, the tracking information related to a moving object can be utilized to remove unwanted motion effects from the image sequence, thereby stabilizing the image sequence to improve viewing characteristics. Still further, the tracking information may be utilized to track objects from scene to scene in a motion picture image sequence in order to apply special effects to the tracked object.
A variety of methods and devices have been proposed to detect and track movement in a sequence of images. The conventional methods and devices, however, are generally not efficient in computational requirements and speed, particularly when applied to determining and computing perspective transformation motion tracking parameters.
In view of the above, it is an object of the invention to provide a method and apparatus for efficient computing of perspective transformation motion tracking parameters in a motion image sequence.
SUMMARY OF THE INVENTION
The invention provides a method and apparatus for efficient computing of perspective transformation motion tracking parameters in a sequence of images. More specifically, a set of initial positions for N points defined as (xi yi) for i=1 to N corresponding to at least one input image in a sequence of images are defined. The initial positions are preferably chosen based on image features having good edge and corner definitions. A set of mapping parameters are then generated using a matrix processor to solve linearized equations that define a set of final positions. The mapping parameters are then applied to the initial coordinate positions to determine corresponding final positions.
These and other aspects, objects, features and advantages of the present invention will be more clearly understood and appreciated from a review of the following detailed description of the preferred embodiments of the invention, the accompanying drawings, and the appended claims.


REFERENCES:
patent: 4270143 (1981-05-01), Morris
patent: 4876550 (1989-10-01), Kelly
patent: 4928047 (1990-05-01), Arai et al.
patent: 5329368 (1994-07-01), Plotke
patent: 5386248 (1995-01-01), DeHaan et al.
patent: 5387929 (1995-02-01), Collier
patent: 5398068 (1995-03-01), Liu et al.
patent: 5402185 (1995-03-01), DeWith et al.
patent: 5410358 (1995-04-01), Shackleton et al.
patent: 5413345 (1995-05-01), Nauck
patent: 5414799 (1995-05-01), Seraji
patent: 5428403 (1995-06-01), Andrew et al.
patent: 5450133 (1995-09-01), Herpel et al.
patent: 5479218 (1995-12-01), Etoh
patent: 5493344 (1996-02-01), Yu
patent: 5512952 (1996-04-01), Iwamura
patent: 5581527 (1996-12-01), Onodera et al.
patent: 5717463 (1998-02-01), Brailean et al.
patent: 5732149 (1998-03-01), Kido et al.
patent: 5748192 (1998-05-01), Lindholm
patent: 5784339 (1998-07-01), Woodsum et al.
patent: 6188776 (2001-02-01), Covell et al.
patent: 6346942 (2002-02-01), Endo et al.
patent: 6504569 (2003-01-01), Jasinschi et al.
patent: 6526156 (2003-02-01), Black et al.

Affiliated with

Also associated with

Rating

Method and apparatus for computing motion tracking parameters does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for computing motion tracking parameters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for computing motion tracking parameters will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3346850