Median filter for image processing

摘要

A device determines multiple sets of parameter values associated with an array of pixels to be used to process an image. Each set of parameter values corresponds to a set of pixels, included in the array, that are aligned along a first dimension of the array. The device determines a set of median values corresponding to each of the multiple sets of parameter values. The device determines a median of medians value that is a median of the set of median values. The device excludes a portion of parameter values, included in the multiple sets of parameter values, from a comparison set used to determine an overall median value, and determines a first median parameter value of the comparison set. The device determines the overall median value based on comparing the first median parameter value and the median of medians value, and provides the overall median value.

主权项

1. A device, comprising:
one or more processors to:
determine a plurality of sets of parameter values associated with an array of pixels,
each set of parameter values corresponding to a set of pixels, included in the array of pixels, that are aligned along a first dimension of the array;sort the plurality of sets of parameter values;determine, based on the sorting, a comparison set of parameter values, of the plurality of sets of parameter values, that excludes a subset of parameter values included in the plurality of sets of parameter values;determine a median value of the comparison set;determine, based on the median value, a final set of parameter values that includes the comparison set and a portion of the excluded subset;sort a quantity of parameter values included in the final set to determine a new median value of the plurality of sets of parameter values,
the quantity of parameter values being based on a number of the plurality of sets of parameter values associated with the array of pixels,the quantity of parameter values being less than a total quantity of parameter values included in the final set; andprovide the new median value.