/maxminfilter2D

O(1) Complexity Local Minimum and Maximum Filters

Primary LanguageC++MIT LicenseMIT

Minimum and Maximum filters

Introduction

This is a minimum and maximum filter program written in C++ scratch. It mainly follows the routine described in the paper A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels, which is also the one used by dark channel.

##Compile Dependencies:

Examples:

图片名称

图片名称

For more examples, see results.

Speed

Tested on Intel Core i5-3470, @3.2GHz:

Image Size \Patch Size 15x15 50x50
600x400 23ms 42ms
1024x768 93ms 164ms

Time consumption is known as O(1).

Algorithms

A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels, Pattern Recognition Letters 13, 7, 517–521