Multi-dimensional parallel rank order filtering

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (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.
Originele taal-2Engels
TitelProceedings of the 2007 IEEE Workshop on Signal Processing Systems (SiPS 2007) 17-19 October 2007, Shanghai, China
UitgeverijInstitute of Electrical and Electronics Engineers
ISBN van geprinte versie1-4244-1222-6
StatusGepubliceerd - 2007
Evenementconference; SiPS 2007; 2007-10-17; 2007-10-19 -
Duur: 17 okt 200719 okt 2007


Congresconference; SiPS 2007; 2007-10-17; 2007-10-19
AnderSiPS 2007


Duik in de onderzoeksthema's van 'Multi-dimensional parallel rank order filtering'. Samen vormen ze een unieke vingerafdruk.

Citeer dit