Back to results
US 8,804,844 B2Granted
Adaptive early exit techniques in image correlation
AssigneeAnalog Devices, Inc.
InventorsBradley C. Aldrich, Jose Fridman
Life of this patent
Estimating the term…
Abstract
Images are obtained for image compression. The images are compared using sum of absolute difference devices, which have arithmetic parts, and accumulators. The sign bits of the accumulators are determined at a time of minimum distortion between two images. These sign bits are associated with sets of probabilistically-similar parts. When other sets from that set are obtained later, an early exit is established.
Claims16
A method of processing an image, the method comprising:
- defining an early exit condition for an image processing calculation, wherein completing the image processing calculation in the absence of the early exit condition comprises performing N operations;
- storing a signed numeric value representing the early exit condition in a hardware status register;
- initiating the image processing calculation using a plurality of image processing elements, each image processing element comprising an arithmetically-signed accumulator;
- comparing an output of the plurality of image processing elements to the numeric value representing the early exit condition stored in the hardware status register;
- selectively changing the numeric value representing the early exit condition based on a probability function of the comparison, wherein the probability function comprises determining a number p of accumulators that have changed sign and satisfying the probability function for 1<p<B wherein B is defined as a total number of accumulators;
- and
- exiting the image processing calculation, after performing M<N operations, if the early exit condition is satisfied wherein N, p, B, and M are integers.
4 more elements
Dependencies are inferred from the claim text.