Entries from 2013-10-20 to 1 day

ウィンドウサイズに依存しないMin-Max Filterの実装

C++

背景 1次元のデータ列に対して、近傍Wでの最大値/最小値を求めたい。たとえばW=3で以下のようなmin3,max3を計算したい。 input: 9,2,8,3,1,3,2,0 max3: 9,8,8,3,3,3 min3: 2,2,1,1,1,0画像処理では膨張収縮、オープンクローズフィルタなんかによく使われてい…