コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
特別ページ
Wikippe
検索
検索
表示
ログイン
個人用ツール
ログイン
畳み込みのソースを表示
ページ
議論
日本語
閲覧
ソースを閲覧
履歴を表示
ツール
ツール
サイドバーに移動
非表示
操作
閲覧
ソースを閲覧
履歴を表示
全般
リンク元
関連ページの更新状況
ページ情報
表示
サイドバーに移動
非表示
←
畳み込み
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
要求した操作を行うことは許可されていません。
このページのソースの閲覧やコピーができます。
[[Image:Convolucion Funcion Pi.gif|thumb|right|250px|2つの正方形による畳み込み。解として得る波形は三角波となる。黄色の領域で示されている面積が2つの方形波の合成積である。]] [[Image:Convolucion de entrada con respuesta al impulso.gif|thumb|right|250px|正方形がRC回路に入力された場合の出力信号波形を得るために、RC回路のインパルス応答と方形波の畳み込みを行っている。 黄色の領域で示されている面積が合成積である。]] '''畳み込み'''(たたみこみ、convolution)とは[[関数_(数学)|関数]] ''f'' を平行移動しながら関数 ''g'' を重ね足し合わせる[[二項演算]]である。畳み込み積分・合成積・重畳積分とも呼ばれる。 == 定義 == [[関数 (数学)|関数]] ''f'', ''g'' の畳み込みは ''f'' * ''g'' と書き、以下のように定義される: :<math>(f * g)(t) = \int f(\tau) g(t - \tau)\, d\tau</math> [[積分]]範囲は関数の[[定義域]]に依存する。通常は区間 (−∞, +∞) で定義される関数を扱うことが多いので、積分範囲は −∞ から +∞ で計算されることが多い。一方 ''f'', ''g'' が有限区間でしか定義されない場合には、''g''(''t'' - τ) が定義域内に入るように ''f'', ''g'' を[[周期関数]]とみなして計算される。この周期関数とみなして畳み込みをすることを'''循環畳み込み'''(じゅんかんたたみこみ、cyclic convolution)と呼ぶ。 離散値で定義された[[関数 (数学)|関数]]に対する畳み込みは、積分のかわりに[[総和]]を使って同様に定義される: :<math>(f * g)(m) = \sum_n {f(n) \, g(m - n)}</math> 総和の範囲も関数の定義域に依存し、関数が有限区間でしか定義されていない場合は周期関数とみなして畳み込み演算が行われる。また、離散系の場合、定義域外の値を 0 と定義し直した関数での畳み込みをよく行われる。これを'''線形畳み込み'''または'''直線畳み込み'''(せんけいたたみこみ/ちょくせんたたみこみ、linear convolution)と呼ぶ。なお離散系の場合は積分を使わずに総和を使うので、畳み込み積分・重畳積分とは呼ばず、畳み込み和・重畳和と呼ぶ。 == 性質 == 積分演算に由来する性質として以下の性質がある。 ;交換律 :<math>f*g = g*f</math> ;結合律 :<math>(f*g)*h = f*(g*h)</math> ;分配律 :<math>f*(g+h) = (f*g) + (f*h) </math> ;[[スカラー]]倍 :<math>a(f*g) = (a f)*g = f*(a g)</math> :ただし、''a'' は任意の[[実数]]または[[複素数]]。 ;[[微分]] :<math>{\rm D}(f*g) = {\rm D}f*g = f*{\rm D}g</math> :ただし、D は微分演算子(離散系の場合は D''f''(''n'') = ''f''(''n'' + 1) - ''f''(''n''))。 === 畳み込み定理 === :<math>\mathcal{F}(f * g) = \mathcal{F}(f) \cdot \mathcal{F}(g)</math> ただし <math>\mathcal{F}(f)</math> は関数 ''f'' の[[フーリエ変換]]である。この定理は[[ラプラス変換]]・[[Z変換]]や[[メリン変換]] ([[:en:Mellin transform|Mellin transform]]) といった変換に対しても適用できる。 フーリエ変換を使って畳み込み演算を単純な掛け算に変換することが出来る。離散系での関数の場合、定義通りの畳み込み計算をしないで、関数 ''f'', ''g'' の[[高速フーリエ変換]] (FFT) を掛け算した結果を逆高速フーリエ変換 (IFFT) をすることで、高速に畳み込みの計算処理をするのが一般的である。 == 応用 == === 確率測度における畳み込み === [[集合関数]]の一種である[[確率測度]]の畳み込みは次のように表現される。確率測度 μ<sub>1</sub>, μ<sub>2</sub> において任意のボレル集合 ''B'' に対し、 :<math>(\mu_1 *\mu_2 )(B) = \int 1_B (x +y)\ \mu_1(dx)\mu_2(dy)</math> と表現される。これは μ<sub>1</sub>, μ<sub>2</sub> を集合関数として捉えて、変数変換することで求まる。これにより、μ<sub>1</sub>, μ<sub>2</sub> を分布に持つ確率変数 ''X'', ''Y'' においてその和 ''X'' + ''Y'' の分布が畳み込みにあたることがわかる。 === 多項式の掛け算 === [[多項式]]の掛け算の結果の[[係数]][[列 (数学)|列]]は、元の多項式の係数列の線形畳み込みになる。実際 :<math> \left(\sum_{i=0}^m a_i x^i \right)\left(\sum_{j=0}^l b_j x^j\right) = \sum_{k=0}^{m+l}\left(\sum_{i+j=k} a_i b_j \right)x^k = \sum_{k=0}^{m+l}\left(\sum_{i=0}^k a_i b_{k-i} \right)x^k </math> であり、掛け算の結果の係数が ''a''*''b'' となる。 === 線形システム === [[電気回路]]といった古典的な[[LTIシステム理論|時不変(シフト不変)線形システム]]は、任意の入力 ''x''(''t'') に対する出力 ''y''(''t'') が ''x''(''t'') と[[インパルス応答]] ''h''(''t'') の畳み込みで記述できる: :<math>y(t) = h(t) * x(t)</math> ここで特に、入力 ''x''(''t'') が[[ディラックのデルタ関数|デルタ関数]] δ(''t'') のとき出力は ''h''(''t'') そのものになる。 ここで上式の両辺を[[フーリエ変換]]もしくは[[ラプラス変換]](離散系の場合は[[Z変換]])すると、[[#畳み込み定理]]より下式のようになる。 :<math>Y = H X</math> ここで、 :<math>H = \frac{Y}{X}</math> を[[伝達関数]]といい、この式は[[古典制御論]]の基礎となっている。 === 音響学 === [[反響|エコー]]は元の音波と、音を反射するさまざまな物体に因る特性(インパルス応答)との畳み込みで記述される。[[カラオケ]]や[[シンセサイザー]]に搭載されているエコー機能は、この畳み込みの効果を[[電気回路]]もしくは[[コンピュータ]]でシミュレートすることで実現している。 === 光学および画像処理 === 撮像時のブレなどの多くの'''ぶれ''' (blur) は畳み込みで記述できる。例えば、[[ピント]]がぼけた写真は、ピントがあった仮想的な画像と、[[絞り (光学)|絞り]]の特性を示す[[円 (数学)|円]]との畳み込みである。また被写体等の動きによるブレも、静止した仮想的な画像と動きの特性との畳み込みであり、[[グラフィックソフトウェア]]のモーションブラーはこの畳み込み演算を計算によりシミュレートすることで実現している。 [[画像認識]]においても、異なるスケールの画像を認識するにあたり、畳み込みでぶれをつくってから、画像処理することがある。 === 統計学 === {{節stub}} == 関連項目 == *[[逆畳み込み]]([[:en:Deconvolution|Deconvolution]]) *[[ブラインド・デコンボリューション]] *[[インパルス応答]] - [[伝達関数法|伝達関数]] *[[フーリエ変換]] - [[ラプラス変換]] *[[軟化子]]([[:en:Mollifier|Mollifier]]) *[[基本解]] *[[超関数]] *[[自己回帰移動平均モデル]] *[[巡回行列]] *[[アナログ信号処理]] *[[コーシー積]] == 外部リンク == *[http://www.jhu.edu/~signals/convolve/index.html The Joy of Convolution] Java Applet を使った視覚的な畳み込みの説明 *[http://www.xs4all.nl/~fokkie/IR.htm Examples of sampled impulse responses to be used in convolution reverbs (Fokke Van Saane)] *[http://1-1-1-1.net/pages/impulses/index.htm#lorenz195225 Examples of impulse responses synthesized from oscillator spectra, to be used in convolution reverbs (Emmanuel Deruty)] *[http://www.ludd.luth.se/~torger/brutefir.html BruteFIR; A software for applying long FIR filters to multi-channel digital audio, either offline or in realtime.] *[http://freeverb3.sourceforge.net/ Freeverb3 Reverb Impulse Response Processor] {{DEFAULTSORT:たたみこみ}} [[Category:関数解析学]] [[Category:制御工学]] [[Category:信号処理]] [[Category:数学に関する記事]]
このページで使用されているテンプレート:
テンプレート:節stub
(
ソースを閲覧
)
畳み込み
に戻る。
検索
検索
畳み込みのソースを表示
話題を追加