olaf_max_filter_lemire.c File Reference

Lemire Max filter implementation. More...

#include <stdbool.h>
#include "olaf_max_filter.h"
#include "olaf_deque.h"

Functions
void	olaf_lemire_max_filter (float *array, size_t array_size, size_t filter_width, float *maxvalues)
	Apply a Lemire max filter to an array.
void	olaf_max_filter_naive (float *array, size_t array_size, size_t filter_width, float *maxvalues)
	A naive max filter implementation for reference.
void	olaf_max_filter (float *array, size_t array_size, size_t filter_width, float *maxvalues)
	An other, preferably faster, implementation.

Detailed Description

Lemire Max filter implementation.

See https://github.com/lemire/runningmaxmin/blob/master/runningmaxmin.h, Available under LGPL.

Daniel Lemire, Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element. Nordic Journal of Computing, 13 (4), pages 328-339, 2006.

Function Documentation

olaf_lemire_max_filter()

void olaf_lemire_max_filter	(	float *	array,
		size_t	array_size,
		size_t	filter_width,
		float *	maxvalues )

Apply a Lemire max filter to an array.

Parameters

array	The input array of float values.
array_size	The number of elements in the array.
filter_width	The width of the max filter window.
maxvalues	The output array for filtered max values.

olaf_max_filter()

void olaf_max_filter	(	float *	array,
		size_t	array_size,
		size_t	filter_width,
		float *	maxvalues )

An other, preferably faster, implementation.

Parameters

	array	The array.
[in]	array_size	The array size.
[in]	filter_width	The filter width.
	maxvalues	The array of values to filter.

olaf_max_filter_naive()

void olaf_max_filter_naive	(	float *	array,
		size_t	array_size,
		size_t	filter_width,
		float *	maxvalues )

A naive max filter implementation for reference.

Parameters

	array	The array.
[in]	array_size	The array size.
[in]	filter_width	The max filter width.
	maxvalues	The array of values to filter.