141 WebLog: 高速フーリエ変換ライブラリ FFTW ver 3 の使い方
思ったこと、考えたこと、プログラミング、画像処理、ケータイについて、つらつらと書いてます。いわゆる日記かな。 # 高速フーリエ変換ライブラリ FFTW ver 3 の使い方 画像処理やってると FFT （高速フーリエ変換）をよく使います。名前に「高速」と付いてますが、それは DFT（離散フーリエ変換）を高速に実行出来るアルゴリズムだからです。 DFT を普通に実行するよりかなり高速に実行出来るので良いのですが、純粋な FFT アルゴリズムでは信号サイズが２の累乗（ 2, 4, 8, 16, ...）でないといけないと言う、かなり使いにくい仕様/制限があります。 そこで、この使いにくい仕様をどうにか簡単に克服しようと色々なアルゴリズムが提案されています。また、それらのアルゴリズムでは、簡単に FFT が出来るだけでは無く、 FFT を更に高速実行できるように工夫されています（普通に書かれた
FFTW Home Page
Introduction FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications. The latest official releas
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
