Patent ID: 9665542
Date: 2017-05-30
CPC Classifications: G06F,G06T

Claim:
1. A computer implemented method for determining a median value of an array of pixels, the method comprising: sorting each column of an array in ascending or descending order to form a first sorted array, wherein all of the columns are sorted in a parallel manner by a single instruction, multiple data (SIMD) processor; sorting each row of the first sorted array in a parallel manner by the SIMD processor in ascending or descending order to form a second sorted array; generating a third sorted array by sorting a mid value diagonal of a diagonal portion of the second sorted array and without sorting all elements of diagonals adjacent to the mid value diagonal, the diagonal portion bisecting a lower value region and a higher value region of the second sorted array; and selecting a pixel as the median value from the mid value diagonal of the third sorted array.