2014-10-01から1ヶ月間の記事一覧

FFTでウェーブレット変換する

はじめに フーリエ変換のように周波数の特性を得ることができる連続ウェーブレット変換を試しました。 連続ウェーブレット変換 母関数によっていろいろな種類がありますが、一番よく目にするのはGabor のウェーブレットです。こちらのサイトによると、(ガボ…

EigenでFFTする

はじめに Eigenという行列演算ライブラリーにFFTが入っているので試してみました。 FFT EigenのFFTはkissfft、FFTW、Intel Math Kernel Libraryをバックエンドとしていて、デフォルトだとLGPLのkissfftがバックエンドになるみたいです。インターフェースがEi…

領域の内側か外側かを調べる

はじめに 複素関数の定理で閉領域内なら2πi、領域外なら0を返すものがあります。この定理を使うことで指定した点が領域内にあるかどうかを判定できます。参考書は「複素関数攻略の一本道,森北出版」です。 2πiの定理 コーシーの積分定理はwikipediaによると…

Line Segment Detectorで遊びたかった

はじめに 某学会で道路の白線検出にLine Segment Detectorを使っていると紹介があり、気になったので調べてみました。 なにこれ エッジを検出して、直線部分を見つけ出して線を引きます。白線の形が出れば道路の状況が分かり、車をどの方向に動かせば良いか…

DPマッチングを試してみる

はじめに DPマッチングが便利らしいので試してみました。身近に使っている人が何人もいたので、私も知っておいた方が良いかなと。 DPマッチング 二つのパターン間の類似度を計算できます。パターンは多少伸び縮みしても大丈夫で、音声のパターンマッチングに…

Partial Least Squaresで次元圧縮

はじめに 近頃の機械学習・画像処理だと数万次元の特徴量を扱うのが当たり前の感があります。それだと扱いにくいですし、本当に分離できているのか不安なので次元圧縮することがあります。たとえば2次元に圧縮すれば分離できているか視覚的に分かるので、特…