Designing Scientific Applications on GPUs

Chapter 4

Implementing a fast median filter

Gilles Perrot

Femto-ST Institute, University of Franche-Comte, France

4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

4.2 Median filtering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

4.2.1 Basic principles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

4.2.2 A naive implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

4.3 NVIDIA GPU tuning recipes . . . . . . . . . . . . . . . . . . . . . . . . . . .