METHOD FOR EFFICIENT MEDIAN FILTERING

摘要

A method is disclosed for efficiently calculating a median value of a high-order array in a Single Instruction Multiple Data (SIMD) processor. Values of the high-order array are sorted vertically in each column followed by sorts on each individual row. After the sort, selective diagonal values of the sorted high-order array are used to form a low-order array to calculate the median of the high-order array. The median calculation using selective diagonal values of the high-order array in a low-order array significantly improves SIMD processor efficiency and throughput.

主权项

1. A method for determining median of an array comprising:
sorting each column of a high-order array in ascending order to form a first sorted high-order array; sorting each row of the first sorted high-order array in ascending order to form a second sorted high-order array; selecting values from diagonal portion of the second sorted high-order array to form a low-order array; and calculating a median value of the low-order array as representing median value of the high-order array.