Back to results
US 7,031,498 B2Granted
Adaptive early exit techniques in image correlation
AssigneesIntel Corporation, Analog Devices, Inc.
InventorsBradley C. Aldrich, Jose Fridman
Life of this patent
Estimating the term…
Abstract
An image processor that calculates values that are related to distortion between two image parts. The values are detected in a previous calculation. Those values are then used in the next calculation cycle to detect an early exit. That value, called least, divided by the number of accumulators, and its negative is loaded into the accumulators. When the accumulators reach zero, an early exit is established.
Claims40
A method comprising:
- loading a value related to a tentative minimum distortion between two image regions into each of a plurality of accumulating elements;
- accumulating the value with results of subsequent image distortion calculations using said accumulating elements;
- and
- initiating an early exit scheme when at least one of said accumulating elements reach a predetermined value different than the value.
1 more element
A method of processing image parts comprising:
- obtaining image distortion information about a first image part;
- and
- using said image distortion information to process a second part, by loading a value related to said image distortion information into a calculating element, and terminating a calculation performed by said calculating element when a current accumulated value reaches a predetermined amount different than the value;
- wherein said image distortion information includes a tentative minimum of distortion measured in a block motion search.
1 more element
An apparatus, comprising:
- a plurality of calculating devices, each including an accumulator element, each calculating device operable to receive a non-zero initial value related to a tentative minimum distortion, each calculating device operable to further receive distortion data and to accumulate the distortion data with the initial value using the accumulator element;
- a buffer, to store the initial value, and to load said initial value into an accumulator element for each of the plurality of calculating devices;
- and
- a logic unit, to establish a minimum distortion based on a value in at least one of the accumulator elements.
1 more element
An apparatus, comprising:
- a video acquiring device;
- a plurality of calculating devices, each including an accumulator element, each of the calculating devices to receive a non-zero initial value related to a tentative minimum distortion, each of the calculating devices to further receive distortidn data for two video portions acquired by said video acquiring device and to accumulate the distortion data with the initial value using the associated accumulator element;
- a buffer, to store the initial value related to the tentative minimum distortion, and to load said initial value into said accumulator elements;
- and
- a logic unit, to establish a minimum distortion based on one or more values among said accumulator elements.
2 more elements
A method of determining a minimum distortion between a source image region of an image and a plurality of search image regions, comprising:
- loading a value related to a tentative minimum distortion between the source image region and the plurality of search image regions into one or more accumulators;
- initiating a distortion calculation between the source image region and a first search image region of the plurality of search image regions, wherein the distortion calculation comprises:
- calculating a differential distortion amount between the source image region and the first search image region;
- and
- accumulating the differential distortion amount with the value to produce an accumulated distortion amount;
- and
- initiating an early exit of the distortion calculation if the accumulated distortion amount has a predetermined relationship with an exit amount.
4 more elements
A method comprising:
- loading a value related to a tentative minimum distortion between two image regions into an accumulating element;
- accumulating the value with results of subsequent image distortion calculations using said accumulating element;
- and
- initiating an early exit scheme when said accumulating element reaches zero.
1 more element
A method comprising:
- loading a value related to a tentative minimum distortion between two image regions into an accumulating element;
- accumulating the value with results of subsequent image distortion calculations using said accumulating element;
- and
- initiating an early exit scheme when said accumulating element reaches a predetermined value different than the value;
- wherein said value is related to a minimum distortion in a previous calculation.
2 more elements
A method of processing image parts comprising;
- obtaining image distortion information about a first image part;
- and
- using said image distortion information to process a second part, by loading a value related to said image distortion information into a calculating element, and terminating a calculation performed by said calculating element when a current accumulated value reaches a predetermined amount different than the value;
- wherein said image distortion information is used to process the second part using a sum of absolute differences device with an accumulator.
1 more element
A method of processing image parts comprising;
- obtaining image distortion information about a first image part;
- and
- using said image distortion information to process a second part, by loading a value related to said image distortion information into a calculating element, and terminating a calculation performed by said calculating element when a current accumulated value reaches zero.
A method of processing image parts comprising;
- obtaining image distortion information about a first image part;
- and
- using said image distortion information to process a second part, by loading a value related to said image distortion information into a calculating element, determining that said value has reached a predetermined amount different than said value by monitoring a sign bit of the accumulator, and terminating a calculation performed by said calculating element when a current accumulated value reaches the predetermined amount.
Dependencies are inferred from the claim text.