This paper describes the design and implementation of a median filter for graphics images on the Motorola Alti Vec architecture. The filter utilizes 16-way SIMD parallelism to filter images at rates of 1.15 cycles/pixel for 3×3 squares and 6.6cycles/pixel for 5×5 squares.The median filter is based on a new sorting network which sorts N{sup}2 numbers (arranged in an N×N square) by sorting all columns, rows, and diagonal lines in the square. This paper also describes a scheme for efficient testing of the sorting network.
展开▼