VisualBasic & VisualC++によるデジタル画像処理入門 8.1.6 高速フーリエ変換(FFT)

100万ポイント山分け！1日5回検索で1ポイントもらえる

000000

ホーム | 日記 | プロフィール

【フォローする】【ログイン】

フリーページ

Linux日記

< 新しい記事

新着記事一覧(全2383件)

過去の記事 >

2007年08月05日

VisualBasic & VisualC++によるデジタル画像処理入門　8.1.6 高速フーリエ変換(FFT)

カテゴリ：カテゴリ未分類

VisualBasic & VisualC++によるデジタル画像処理入門
http://www.cqpub.co.jp/hanbai/books/18/18341.htm

という本を読んでいます。

8.1.6 高速フーリエ変換(FFT)

DFTの計算はデータ数Nの場合 N^2回の乗算が必要になり、計算量が大きくなってしまいます。周期性のある位相回転因子を利用して式を書き換えることで高速な計算が可能になります。これを高速フーリエ変換(FastFourierTransform,FFT)と呼びます。

結果はDFTと同じなのですがデータ数は2のべき乗でなければいけないことに注意してください。

お気に入りの記事を「いいね！」で応援しよう