System and method for estimating motion between images
AssigneeHewlett-Packard Development Company, L.P.
InventorsAndrew Patti, Yucel Altunbasak
Life of this patent
Estimating the term…
Abstract
A system and method for estimating motion between images performs correlation of candidate image blocks of a target digital image with potential image blocks of a reference digital image, in which pixel values of the images have been quantized, to estimate displacements of the candidate image blocks between the reference and target digital images. The correlation process may include a technique for counting the number of particular type bits in binary words. The counting technique involves performing bit-wise AND operations using a pair of masking binary words to derive first and second resulting binary words, shifting the second resulting binary word by a predefined number of bits and summing the first resulting binary word and the shifted binary word.
Claims24
A system for estimating motion between images comprising:
- a quantizing module configured to quantize first and second digital images such that original pixel values of said first and second digital images are converted to quantized pixel values, said quantized pixel values corresponding to predefined ranges of said original pixel values;
- and
- a search module configured to correlate candidate image blocks of said second digital image with potential image blocks of said first digital image to derive translational indicators for the candidate image blocks, said translational indicators being related to the motion between said first and second digital images, said search module being configured to perform XNOR operations on said quantized pixel values to produce particular type bits that are indicative of correlation between said candidate image blocks of said second digital image and said potential image blocks of said first digital image.
A method of estimating motion between images comprising:
- quantizing first and second digital images such that original pixel values of said first and second digital images are converted to quantized pixel values, said quantized pixel values corresponding to predefined ranges of said original pixel values;
- and
- correlating candidate image blocks of said second digital image with potential image blocks of said first digital image to derive translational indicators for the candidate image blocks, said translational indicators being related to motion between said first and second digital images, said correlating including performing XNOR operations on said quantized pixel values to produce particular type bits that are indicative of correlation between said candidate image blocks of said second digital image and said potential image blocks of said first digital image.
A program storage device readable by a machine, tangibly embodying a program of instructions executable by said machine to perform a method of estimating motion between images, said method comprising:
- quantizing first and second digital images such that original pixel values of said first and second digital images are converted to quantized pixel values, said quantized pixel values corresponding to predefined ranges of said original pixel values;
- and
- correlating candidate image blocks of said second digital image with potential image blocks of said first digital image to derive translational indicators for the candidate image blocks, said translational indicators being related to motion between said first and second digital images, said correlating including performing XNOR operations on said quantized pixel values to produce particular type bits that are indicative of correlation between said candidate image blocks of said second digital image and said potential image blocks of said first digital image.
Dependencies are inferred from the claim text.