A Novel Image Median Filtering Algorithm based on Incomplete Quick Sort Algorithm

Abstract

Quick sort algorithm is studied thoroughly, a new incomplete quick sort algorithm is designed, and then a novel image median filtering algorithm based on incomplete quick sort algorithm is proposed to improve the filtering speed. The new algorithm considers in detail the characteristic of image median filtering (In median filtering algorithm, the sorting operation of all pixel values is not necessary, the median value can be given by many other methods), and can give the median value by only sorting part of the pixels value in the neighborhood, thus it can reduce many data move operations, and then greatly improve the speed of image median filtering. Algorithm analysis and a lot of experiment results show that, the new algorithm greatly improves the speed of image median filtering, and can keep the edge, outline, texture and much other information to a great extent.