×

System for determining median values of video data

  • US 8,751,990 B2
  • Filed: 12/19/2008
  • Issued: 06/10/2014
  • Est. Priority Date: 12/19/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system for determining the median of a plurality of data values, the system comprising:

  • a processor and a memory element communicatively coupled thereto, the memory element configured to store a plurality of instructions to be executed by the processor for determining the median of a plurality of data values;

    a plurality of field programmable gate arrays (FPGA) including a plurality of configurable logic elements and a plurality of configurable storage elements;

    an input router formed from the configurable logic elements and configured to receive the data values and create a plurality of data streams, each data stream including a portion of the data values; and

    a plurality of median modules formed from the configurable logic elements and the configurable storage elements and configured to receive at least one data stream, each median module includinga plurality of counters, each counter with an address corresponding to a single data value within the range of data values and each counter being incremented when the corresponding data value is received,an accumulator configured to accumulate the contents of each counter in sequential order,a comparator configured to compare the contents of the accumulator with the total number of the data values divided by two, wherein the comparator generates a signal if the contents of the accumulator is greater than or equal to the total number of the data values divided by two, andan address register coupled to the comparator, the address register configured to track the address of the counters as the contents of each counter are accumulated and to determine the median upon receipt of the signal from the comparator.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×