THRESHOLD FILTERING OF COMPRESSED DOMAIN DATA USING STEERING VECTOR

• US 20170039034A1
• Filed: 10/18/2016
• Published: 02/09/2017
• Est. Priority Date: 01/28/2015
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: SATPATHY, SUDHIR K., MATHEW, SANU K., KRISHNAMURTHY, RAM K.
• Granted Patent: US 9,965,248 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 7/24 Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in generalG06F7/36 takes precedence
• CPC Class Codes: G06F 7/533 Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
• CPC Class Codes: G06F 7/5443 Sum of products for applications thereof, see the relevant places, e.g. G06F17/10, H03H17/00
• CPC Class Codes: G06T 7/74 involving reference images or patches
• CPC Class Codes: G06T 7/97 Determining parameters from multiple pictures depth or shape recovery from multiple images G06T7/55; stereo camera calibration G06T7/85
• CPC Class Codes: H04N 19/48 using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

In an embodiment, a processor includes a compression domain threshold filter coupled to a plurality of cores. The compression domain threshold filter is to: receive a sample vector of compressed data to be filtered; calculate, based at least on a first subset of the elements of the sample vector, an estimated upper bound value of a dot product of the sample vector and a steering vector; determine whether the estimated upper bound value of the dot product satisfies a filter threshold value; and in response to a determination that the estimated upper bound value of the dot product does not satisfy the filter threshold value, discard the sample vector without completion of a calculation of the dot product of the sample vector and the steering vector. Other embodiments are described and claimed.

Claims

1. A processor comprising:

a plurality of processing elements; and

circuitry to;

receive a sample vector to be filtered, the sample vector comprising a plurality of data elements;

calculate a first value using a first subset of the plurality of elements of the sample vector;

determine whether the first value satisfies a threshold value; and

in response to a determination that the first value does not satisfy the filter threshold value, discard the sample vector without completion of a calculation of a second value using all of the plurality of elements of the sample vector.

2. The processor of claim 1, wherein each of the plurality of data elements comprises compressed data.

3. The processor of claim 1, wherein the second value is a dot product of the sample vector and a steering vector

4. The processor of claim 3, wherein the first value is an estimate of an upper bound of the second value.

5. The processor of claim 1, wherein the circuitry is to calculate the first value in response to reaching a first checkpoint element of the sample vector.

6. The processor of claim 5, wherein the first checkpoint element is one of a plurality of checkpoint elements included in the sample vector.

7. The processor of claim 6, wherein the number of checkpoint elements is based on a total count of the plurality of data elements.

8. The processor of claim 1, wherein the circuitry is further to:

in response to a determination that the first value satisfies the filter threshold value, continuing the calculation of the second value using at least some of the plurality of data elements.

9. A method comprising:

receiving, at a hardware accelerator of a processor, a sample vector comprising a plurality of data elements;

calculating, by the hardware accelerator, a first value using a first subset of the plurality of elements of the sample vector;

determining, by the hardware accelerator, whether the first value satisfies a threshold value; and

in response to a determination that the first value does not satisfy the filter threshold value, discarding the sample vector without completion of a calculation of a second value using all of the plurality of elements of the sample vector.

10. The method of claim 9, wherein the second value is a dot product of the sample vector and a steering vector.

11. The method of claim 10, wherein the first value is an estimate of an upper bound of the second value.

12. The method of claim 9, further comprising calculating the first value in response to reaching a first checkpoint element of the sample vector.

13. The method of claim 12, wherein the first checkpoint element is one of a plurality of checkpoint elements included in the sample vector.

14. The method of claim 9, further comprising updating the steering vector based on a covariance matrix.

15. A processor comprising:

a plurality of processing elements; and

logic to;

iterate through a plurality of data elements of a sample vector to perform a vector calculation comprising a plurality of iterative calculations;

upon reaching a data element specified as a checkpoint in the sample vector, calculate a first value using a first subset of the plurality of iterative calculations;

determine whether the first value satisfies a threshold value; and

continue to iterate through the plurality of data elements only upon a determination that the first value satisfies the filter threshold value.

16. The processor of claim 15, wherein the second value is a dot product of the sample vector and a steering vector.

17. The processor of claim 16, wherein the first value is an estimated upper bound of the second value.

18. The processor of claim 15, wherein the logic is further to:

in response to a determination that the first value does not satisfy the filter threshold value, discard the sample vector without completion of the plurality of the iterative calculations.

19. The processor of claim 15, wherein the sample vector comprises a plurality of checkpoint elements.

20. The processor of claim 15, wherein the circuitry is further to update the steering vector using a covariance matrix.