Patent Document ID: 7595817
Application ID: 10364011
Patent Status: 1

Claim One:
1. A method of qualitative detection of independent motion in a pair of video frames, the steps comprising: a) building with an automated data processor a linear system representing a three dimensional scene, for a pair of two dimensional video frames, wherein a three-dimensional to two-dimensional affine transform is employed in which parallel lines remain parallel after transformation, and a change in camera position with respect to objects represented in the pair of video frames does not render the linear system unsolvable; b) automatically analyzing with an automated data processor said linear system to determine the solvability thereof, substantially without quantitatively solving said linear system; and c) when said analyzing step (b) determines said linear system to be unsolvable, indicating that one of said pair of video frames contains independent motion relative to the other of said pair of video frames, wherein the solvability of the linear system is determined based on a respective rank of a matrix D and an augmented matrix Db, wherein: D ⁢ ⁢ ξ = b D = ( 1 y. 1 x 1 y 1 ⋯ ⋯ ⋯ ⋯ 1 y. n x n y n ) ξ = ( θ α β γ ) b = ( - x 1 ⋯ - x n ) wherein α, β, γ and θ are functions of three-dimensional motion parameters between the pair of frames and the three-dimensional to two-dimensional affine transform parameters which represent the parameters of a linear constraint 
 {dot over (x)}+θ{dot over (y)}+αx+βy+γ= 0 for each image point of a respective video frame p at coordinates (x, y) having a time derivative ({dot over (x)}, {dot over (y)}).