Refereed full papers (journals, book chapters, international conferences)

1995

@article{KoP1995,
	vgclass =	{refpap},
	author =	{Manfred Kopp and Werner Purgathofer},
	title =	{Efficient $3 \times 3$ Median Filter Computations},
	journal =	{Machine Vision and Graphics},
	volume =	{4},
	number =	{1/2},
	pages =	{79--82},
	year =	{1995},
	url =	{ftp://ftp.cg.tuwien.ac.at/pub/TR/94/TR-186-2-94-18Paper.pdf},
	abstract =	{This Paper presents an efficient algorithm for median
	filtering with a 3x3 filter kernel with only about 9 comparisons per
	pixel using spatial coherence between neighbouring filter computations.
	The basic algorithm calculates two medians in one step and reuses
	sorted slices of three vertical neighbouring pixels.

	An extension of this algorithm for 2D spatial coherence is also
	examined, which calculates four medians per step. Even though
	theoretical results would yield 5\% performance increase compared to
	the basic algorithm, experimental results showed less significant
	increase or even worse performance dependent on the hardware.},
}