Multi-dimensional parallel rank order filtering

M.G. Horst, van der, R.H. Mak

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


We present a method to design multi-dimensional rank order filters. Our designs are more efficient than existing ones from literature, e.g. reducing the number of operations required by a 2-dimensional 7 × 7 median filter by 66%. This efficiency is maintained regardless of the amount of parallelism, therefore the throughput of our designs scales linearly with the amount of hardware. To accomplish this we introduce a framework in the form of a generator graph. This graph allows us to formalize our methods and formulate an algorithm that produces efficient designs by reusing common sub-expressions. Like other rank order filters our designs are based on sorting networks composed from Batcher’s merging networks. However, we introduce an additional optimization that increases the savings obtained by pruning sorting networks. Our design method is independent of the implementation method and resulting designs can be implemented both as a VLSI circuit and as a program for an SIMD processor.
Original languageEnglish
Title of host publicationProceedings of the 2007 IEEE Workshop on Signal Processing Systems (SiPS 2007) 17-19 October 2007, Shanghai, China
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)1-4244-1222-6
Publication statusPublished - 2007
Eventconference; SiPS 2007; 2007-10-17; 2007-10-19 -
Duration: 17 Oct 200719 Oct 2007


Conferenceconference; SiPS 2007; 2007-10-17; 2007-10-19
OtherSiPS 2007


Dive into the research topics of 'Multi-dimensional parallel rank order filtering'. Together they form a unique fingerprint.

Cite this