System for generating difference measurements in a video processor
First Claim
1. In a video motion estimation processor, a method of generating a Sum of Absolute Differences (SAD) value for differences between a set of two numbers, the method comprising:
- in a processor, creating a first total value equal to a total of all of the numbers in a first set of numbers;
in the processor, creating a second total value equal to a total of all of the numbers in a second set of numbers;
in the processor, combining the first total to the second total to get an intermediate total;
in the processor, determining which of first and second values in the first set of numbers and the second set of numbers, respectively, is the smaller values;
in the processor, doubling the smaller values;
in the processor, summing the doubled smaller values; and
generating a final result SAD value that equals the intermediate total less the doubled smaller value.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed are systems and methods used in motion estimation and in other systems where sets of values of numbers are compared. The comparison can use a modified form of summing difference values where portions of the total can be pre-computed. Other difference values can be generated by summing generated filtered values in a cost-effective manner in terms of computing resources and time. The concept of the filtered values can continue to any desired level of refinement. Other concepts disclose multiple methods of computing distance values and systems that can easily switch between the multiple methods.
-
Citations
9 Claims
-
1. In a video motion estimation processor, a method of generating a Sum of Absolute Differences (SAD) value for differences between a set of two numbers, the method comprising:
-
in a processor, creating a first total value equal to a total of all of the numbers in a first set of numbers; in the processor, creating a second total value equal to a total of all of the numbers in a second set of numbers; in the processor, combining the first total to the second total to get an intermediate total; in the processor, determining which of first and second values in the first set of numbers and the second set of numbers, respectively, is the smaller values; in the processor, doubling the smaller values; in the processor, summing the doubled smaller values; and generating a final result SAD value that equals the intermediate total less the doubled smaller value. - View Dependent Claims (2, 3, 4)
-
-
5. A Sum of Absolute Differences (SAD) computation system for a video processor, comprising:
-
a series of adders structured to accept as input a respective series of numbers and generate a total; a comparator to determine which of two totals is smaller; a doubler structured to double the value of a number; a computation device coupled to the output of the series of adders and structured to accept a first and a second total from the series of adders to generate an intermediate result; a subtractor coupled to the first computation device and to the doubler, and structured to subtract the double value from the intermediate result. - View Dependent Claims (6, 7, 8, 9)
-
Specification