[iOS] 時系列データの外れ値を除去するメディアンフィルタをvDSPで実装する

Core Bluetoothで取得したRSSIから距離推定を行う際に、

RSSI と TxPower からビーコンとの距離および近接度（Proximity）を推定する - Qiita

RSSIの変化を少しでも安定させるために、外れ値を除去する効果のあるメディアンフィルタを実装してみることにした。

なおiOS/macOSのフレームワークとしては画像処理用にCore ImageのCIFilterにメディアンフィルタが用意されているが、

medianFilter | Apple Developer Documentation

今回はRSSIの時系列データという「一次元データ」に対して適用したいので、上記のものは使えない。

AccelerateフレームワークのvDSPにそういうものが用意されてそうに思ったが、どうやらないらしい。（FFTとかはある）

というわけで自前で実装したのでメモしておく。

vDSP関連の過去記事：

実装1