Patent ID: 6754684
Filing Date: 2004-06-22
Classification: G06T

Abstract:
A method for rapidly performing a median filter calculation on a computer processor having vector operation capability for a value at a predetermined position in a matrix of values representing a neighborhood about the predetermined position, the matrix having columns and rows, comprising the steps of:inputting the matrix of values to the computer processor as an input matrix, the matrix rows being represented as vectors and the input matrix having one more row than the matrix of values representing a neighborhood; ordering the values in each column of the matrix to create an ordered matrix having rows; determining a maximum value for a row of the ordered matrix having the lowest values; determining a median value for a row of the ordered matrix having middle values; determining a minimum value for a row of the ordered matrix having the highest values; determining a second median value of the previously determined maximum value for a row of the ordered matrix having the lowest values, median value for a row of the ordered matrix having middle values, and minimum value for a row of the ordered matrix having the highest values; and outputting by the computer processor of the second median value as a median filter value for the matrix; wherein the ordering and determining steps are performed as vector operations by the computer processor.