Patent ID: 6157677
Filing Date: 2000-12-05
Classification: G06T,H04N

Abstract:
A method for estimating motion between one reference image and one or more frames in a sequence of two or more frames, each frame consisting of a plurality of pixels of an input image, comprising the steps of:estimating motion from the reference image to two or more of the frames to produce motion fields;transforming the motion fields into a motion matrix, where each row of the motion matrix corresponds to one motion field and each row of the motion matrix contains a vertical and a horizontal component of a motion vector pertaining to each pixel of the reference image; andperforming Principal Component Analysis on the motion matrix to produce a factorization of the motion matrix into the product of a motion score matrix and a motion loading matrix, the motion score matrix comprising a plurality of motion score vectors arranged as column vectors, the motion loading matrix comprising a plurality of motion loading vectors arranged as row vectors, the factorization forming a bilinear model in which one column of said motion score matrix and one corresponding row of said motion loading matrix together comprise a factor of the bilinear model, the number of factors being lower than or equal to the number of said frames;wherein results from the Principal Component Analysis on the motion matrix are used to influence further estimation of motion from the reference image to one or more of the frames.