Back to results
US 9,928,583 B2Granted
Scalable rank filter
AssigneeIntel Corporation
InventorJun Nishimura
Life of this patent
Estimating the term…
Abstract
A scalable rank filter and method that performs rank filtering based on input data samples are disclosed. In one embodiment, the rank filter comprises a pipeline that receives input data samples and generates an output based on the input data samples as a result of completing execution of the pipeline. The rank filter includes output logic to determine the output prior completing execution of the pipeline and outputs an indication of a median.
Claims18
A rank filter comprising:
- a pipeline to receive N input data samples and operable to generate an output based on the N input data samples as a result of the completing execution of the pipeline, where N is an integer greater than two;
- and
- output logic coupled to the pipeline to determine the output prior completing execution of the pipeline and to output the median, wherein the output logic is operable to select between two of the input data samples as the output of the rank filter prior to completing execution of the pipeline.
A rank filter comprising:
- a pipeline to receive N input data samples and operable to generate an output based on the N input data samples as a result of the completing execution of the pipeline, where N is an integer greater than two;
- and
- output logic coupled to the pipeline to determine the output prior completing execution of the pipeline and to output the median, wherein the output logic is operable to determine the median by tracking flags associated with the input data samples, wherein one flag is associated and tracked for each input data sample.
A rank filter comprising:
- a pipeline to receive N input data samples and operable to generate an output based on the N input data samples as a result of the completing execution of the pipeline, where N is an integer greater than two;
- and
- output logic coupled to the pipeline to determine the output prior completing execution of the pipeline and to output the median, wherein the output logic prevents one or more stages of the pipeline not yet completed from completing in response to determining the output is available.
A processor comprising:
- an interface to receive image data;
- an image processing pipeline coupled to the interface, the image processing pipeline having a rank filter for use in noise reduction, the rank filter comprising
- a pipeline to receive N input data samples and operable to generate an output based on the N input data samples as a result of the completing execution of the pipeline, where N is an integer greater than two, and
- output logic coupled to the pipeline to determine the output prior completing execution of the pipeline and to output the median,
- a first N-bit adder to add the flag bits to generate a sum, the output logic determines the median prior to completing execution of the pipeline when sum equals one.
2 more elements
A processor comprising:
- an interface to receive image data;
- an image processing pipeline coupled to the interface, the image processing pipeline having a rank filter for use in noise reduction, the rank filter comprising
- a pipeline to receive N input data samples and operable to generate an output based on the N input data samples as a result of the completing execution of the pipeline, where N is an integer greater than two, and
- output logic coupled to the pipeline to determine the output prior completing execution of the pipeline and to output the median, wherein the output logic is operable to determine the median by tracking flags associated with the input data samples, wherein one flag is associated and tracked for each input data sample.
1 more element
A method comprising:
- receiving, by pipeline with of a bit pipelined rank filter, N input data samples, where N is an integer greater than two;
- tracking a plurality of flags associated with the N input data samples, wherein one of the plurality of flags is associated with one of the N input data samples;
- and
- generating an output associated with the N input data samples as a result of completing execution of the W stages or based on the plurality of flags prior to completing execution of the pipeline, wherein generating the output comprises generating a median of the N input data samples based on the plurality of flag bits prior to completing execution of the pipeline when only one of the flags remains set.
1 more element
Dependencies are inferred from the claim text.