Abstract:A fast median filtering algorithm basing on the coherence of data in adjacent windows is presented.During median filtering,only the first median value is found by conventional squencing algorithm,the other median values are obtained by bisecting search method and quickinserting new element in sequenced window.For convenience of moving filter window along signal data,a data structure is desinged,which can make the new input element to cover output element and greatly reduce the quantity of computation.A 2-dimensional fast median filtering method by moving filter window along snack path is also introduced.