Adaptive motion search range
First Claim
Patent Images
1. A method carried out by an electronic data processor, comprising:
- calculating motion vectors for blocks of pixels in a target image;
applying a high pass filter to the calculated motion vectors to determine a variance of the calculated motion vectors;
generating a search range associated with a target block of pixels in the target image using the variance of the calculated motion vectors;
calculating a safety margin for the search range based on motion vectors of at least one preceding neighboring block of pixels;
expanding the search range using the safety margin; and
using the generated search range to estimate motion of the target block of pixels.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for performing motion estimation using an adaptive motion search range includes calculating motion vectors for blocks of pixels in a target image, using the calculated motion vectors to generate a search range associated with a target block of pixels in the target image, and using the generated search range to estimate motion of the target block of pixels.
-
Citations
21 Claims
-
1. A method carried out by an electronic data processor, comprising:
-
calculating motion vectors for blocks of pixels in a target image; applying a high pass filter to the calculated motion vectors to determine a variance of the calculated motion vectors; generating a search range associated with a target block of pixels in the target image using the variance of the calculated motion vectors; calculating a safety margin for the search range based on motion vectors of at least one preceding neighboring block of pixels; expanding the search range using the safety margin; and using the generated search range to estimate motion of the target block of pixels. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus comprising:
-
a motion vector calculator that calculates motion vectors for blocks of pixels in a target image; a search range calculator that uses the calculated motion vectors to generate a search range associated with a target block of pixels in the target image, wherein the search range is calculated by determining a variance of the calculated motion vectors and wherein the variance is determined by applying a high pass filter to the calculated motion vectors; a safety margin calculator that uses motion vectors of at least one preceding neighboring block of pixels to calculate a safety margin for the search range; a safety margin applicator that expands the search range using the safety margin; and a motion estimator that uses the generated search range to estimate motion of the target blocks of pixels. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer readable medium storing a program of instructions which, when executed by a processing system, cause the system to perform a method comprising:
-
calculating motion vectors for blocks of pixels in a target image; applying a high pass filter to the calculated motion vectors to determine a variance of the calculated motion vectors; generating a search range associated with a target block of pixels in the target image using the variance of the calculated motion vectors; calculating a safety margin for the search range based on motion vectors of at least one preceding neighboring block of pixels; expanding the search range using the safety margin; and using the generated search range to estimate motion of the target block of pixels. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification