Motion matching method
AssigneePulsent Corporation
InventorsAdityo Prakash, Eniko Fodor, Edward Ratner
Life of this patent
Estimating the term…
Abstract
An efficient method of matching a segment in one image with a segment in another image. Fourier transforms are implemented to aid in the process. In one embodiment, a method involves identifying a displacement of a segment present in a first image and a second image, the displacement representing a relative change in position of the segment between the first and second images.
Claims14
A method of identifying a displacement of a segment present in a first image and a second image, the displacement representing a relative change in position of the segment between the first and second images, the method comprising:
- deriving a first image frame by copying the first image and setting all pixel values to zero for pixels that do not fall within the segment;
- deriving an inverse image frame, wherein a pixel value in the inverse image frame is an inverse of a corresponding pixel value in the second image, with corresponding pixel values being for pixels located in corresponding positions;
- and
- determining the value of u that yields a minimum for the absolute value of the quantity j(u)−A,
- wherein j ( u ) = ∑ r f ( r - u ) h ( r ) = A ,
- r is a variable that ranges over the second image,
- f is a function that returns a pixel value at the pixel location of the first image frame, the pixel location being specified by the function argument,
- h is a function that represents the inverse image frame and returns a value that is the inverse of the value that a function g returns,
- g is a function that returns a pixel value at the pixel location of the second image specified by the function argument,
- u is a motion vector representing the correct displacement of the segment within g for a match, and
- A equals the area of the segment represented as a number of pixels.
A method of identifying a displacement of a segment present in a first image and a second image, the displacement representing a relative change in position of the segment between the first and second images, the method comprising:
- deriving a first image frame by copying the first image and setting all pixel values equal to zero for pixels that do not fall within the segment;
- deriving an inverse image frame, wherein a pixel value in the inverse image frame is an inverse of a corresponding pixel value in first image frame, with corresponding pixel values being for pixels located in corresponding positions;
- and
- determining the value of u that yields a minimum for the absolute value of the quantity j(u)−A,
- wherein j ( u ) = ∑ r h ( r ) g ( r - u ) = A ,
- r is a variable that ranges over the first image,
- h is a function that represents the inverse image frame and returns a value that is the inverse of the value that a function f returns,
- f is a function that returns a pixel value at a pixel location of the first image frame,
- u is a motion vector representing the correct displacement of the segment within g for a match, and
- A equals the area of the segment represented as a number of pixels.
Dependencies are inferred from the claim text.