• 検索結果がありません。

信号処理論第二 第 7 回 (11/6)

N/A
N/A
Protected

Academic year: 2021

シェア "信号処理論第二 第 7 回 (11/6) "

Copied!
46
0
0

読み込み中.... (全文を見る)

全文

(1)

信号処理論第二 第 7 (11/6)

情報理工学系研究科システム情報学専攻 猿渡 洋

[email protected]

(2)

信号処理論第二 講義予定(金曜 2 眼)

 9/25: 第 1 回

 10/02: 第 2 回

 10/09: 第 3 回

 10/16: 第 4 回

 10/23: 第 5 回

 10/30: 第 6 回

 11/06: 第 7 回

 11/27: 第 8 回

 12/04: 第 9 回

 12/11: 第 10 回

 12/18: 第 11 回

 12/25: 第 12 回

 1/08: 第 13 回

 01/22: 期末試験(予定)

※2020年度は全て90分講義とする(10時25分~11時55分)

(3)

講義内容

 δ 関数再考

 δ 関数を含む関数のフーリエ変換

 相関関数とスペクトル

 線形システム

 特性関数

 正規不規則信号

 線形自乗平均推定

 ウィーナーフィルタ

 ヒルベルト変換

 カルマンフィルタ

(4)

講義資料と成績評価

 講義資料

 システム 1 研 HP http://www.sp.ipc.i.u-tokyo.ac.jp/

からダウンロードできるようにしてあります

 成績評価

 学期末試験

(5)

確率密度関数のモーメント

 モーメントと統計量

Kurtosis

Skewness

※ Kurtosisの定義として3を引くものと引かないものがある。なぜか?

復習

(6)

ガウス性信号のカートシス(1)

部分積分

ガウス性信号の n 次モーメントには以下の漸化式が成り立つ

よって平均(1次モーメント)0、分散(2次モーメント)σ 2 のとき

(7)

ガウス性信号のカートシス(2)

よってガウス性信号のカートシスは

Kurtosisの定義として3を引くものと引かないものがある。

⇒ 「ガウス性」という性質を基準にとりたい場合は3を引く

⇒ この基準は「ランダムか否か」という基準でもある(後述)

⇒ 一般に、カートシスはガウス性からの外れ度合を表す 正のカートシス: 「優ガウス性(super-Gaussian)」

負のカートシス: 「劣ガウス性(sub-Gaussian)」

(8)

不規則信号の例 1: ガウス性信号

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

x 104 -5

-4 -3 -2 -1 0 1 2 3 4 5

Time (Sample #)

Amp lit u d e

(9)

不規則信号の例 1: ガウス性信号

-5 -4 -3 -2 -1 0 1 2 3 4 5

0 1000 2000 3000 4000 5000 6000 7000 8000 9000

Amplitude

Cou n t

ガウシアン

(10)

不規則信号の例 2: 朗読音声

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

x 104 -0.3

-0.2 -0.1 0 0.1 0.2 0.3 0.4 0.5

Time (Sample #)

Amp lit u d e

(11)

不規則信号の例 2: 朗読音声

-0.80 -0.6 -0.4 -0.2 0 0.2 0.4 0.6

1 2 3 4 5 6 7x 105

Amplitude

Cou n t

スーパーガウシアン

(12)

不規則信号の例 3: 音叉の音(正弦波)

(13)

不規則信号の例 3: 音叉の音(正弦波)

サブガウシアン

(14)

不規則信号の例 4: 雑踏での雑音

(15)

不規則信号の例 3: 雑踏での雑音

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

x 104 -0.25

-0.2 -0.15 -0.1 -0.05 0 0.05 0.1 0.15 0.2 0.25

Time (Sample #)

Amp lit u d e

(16)

不規則信号の例 4: 雑踏での雑音

-0.50 -0.4 -0.3 -0.2 -0.1 0 0.1 0.2 0.3 0.4 0.5

2 4 6 8 10 12 14 x 104

Amplitude

Cou n t

≒ガウシアン?

(by 中心極限定理)

(17)

ガウス性信号のパワースペクトルの分布(1)

 ガウス性信号のフーリエ変換は、実部・虚部が i.i.d. の 複素ガウス性信号となる。実部を x R 、虚部を x I とすると

よって

∵モーメントの乗法性

∵キュムラントの加法性

(18)

ガウス性信号のパワースペクトルの分布(2)

 パワースペクトルのモーメントを求めると

以上より、ガウス性信号のパワースペクトル分布は、

以下のモーメントをもつ(ここでは x Rx I の分散をσ 2 とおく)

以後、高次モーメントが続く…

(19)

ガウス性信号のパワースペクトルの分布(3)

 前記のモーメントを持つ分布は何であろうか?

ガンマ分布(自由度2のχ二乗分布)

(20)

ガウス性信号のパワースペクトルの分布(4)

 形状母数 α 、尺度母数 θ を持つガンマ分布

前スライドは

α=1、θ=2σ 2 とおいた場合に相当

a=

( Γ( a ) はガンマ関数)

(21)

なぜガウス分布を基準にとるのか?

ある事象の情報量

エントロピー

各事象の情報量の平均値

事象のランダムさを表す指標

ガウス分布の場合

めったに起こらないこと ほど情報量は大きい

(22)

エントロピーが最大になる確率密度関数は何か?

問題 :

 Maximize with respect to Subject to

 ラグランジュ未定乗数法

ラグランジアンを

p

に関して偏微分して

0

と置く

たしかにガウス分布型になっている!

(23)

混ぜた音のエントロピー

分散を1に正規化

(24)

音源の統計的性質

 我々の身の回りにある音(音声や楽音等)

の波形は振幅値0の頻度が高い

 Laplace 分布によるモデル化

Laplace

分布

Gauss

分布 平均:

分散:

(25)

エントロピーの近似計算

 真の分布を良く近似する分布を用いてエントロピーを計算

良好→

分散正規化の ため変化無し

(26)

26

Gaussian ↓

super-Gaussian

moderated

super-Gaussian

spiky

※5秒ごとに分布が変化します

Gaussian

優ガウス性の音は馴染みが薄い

⇒ 中心極限定理により自然界の音は耳に到達するころには

ガウス化する傾向にあるから

⇒ 逆に強い優ガウス性はスパース(疎)な波動源を表す

耳で聴く優ガウス性

Probability

super-Gaussian

super-Gaussian

信号の確率密度関数

(27)

ガウス分布から引き離す「ブラインド」信号処理

独立成分分析( ICA ) [Comon 1994] , 独立ベクトル分析( IVA ) [Kim 2006],

独立低ランク行列分析( ILRMA ) [Kitamura 2015]

独立 = エントロピー減 = 正規分布から遠ざかる

混合(=ガウス化)してしまった因子波源を特定するために、

より非ガウス化を達成する「逆システム」を推定⇒波源同定

ここでは非ガウス性以外に 何の情報・仮定も用いない

ブラインド処理と呼ばれる

(28)

高速 ICA 、独立低ランク行列分析によるデモ

• リアルタイム音声聞き

分け(警察備品に採用) • ドラム、弦楽器、音声 からなる複合音の分離

2 m

Source 1

Source 2

2.83 cm

70

Source 3

2.83 cm

50 20

[Saruwatari 2009] [Kitamura, Saruwatari et al. 2009]

(29)

音源分離機能を持つ音声対話ロボシステム

[Takahashi, Saruwatari+, IEEE Trans. ASLP 2009]

(30)

 災害時の倒壊家屋に入り込んで被災者発見

 環境音認識による状況把握・救助支援

災害対応タフロボット [内閣府ImPACTプロジェクト2016]

いかなる曲がりくねった形状においても 位置不定マイク同士が協調して騒音の 中から被災者の声を見つけ出す

被災者はいるのか? 人の声を発見!

[Bando, Saruwatari+, J. Robotics & Mechatronics 2017]

(31)

参考:独立成分分析によるブラインド音源分離

 個の音源信号 が混合行列 により混ざり合い, 個の 観測信号 が 個得られたとする。

分離行列 により分離信号 を生成する。

 の計算は観測信号 のみから行う。

個の分離信号 が互いに独立になるようにする。

(32)

参考:最尤推定法によるパラメータ推定

分離行列 を直接推定

 観測信号 に対する の尤度関数

線形変換と確率密度関数

音源信号の独立性と非

Gauss

性を仮定

Laplace

分布など

(33)

参考:最尤推定法によるパラメータ推定

目的関数:

勾配法により を反復的に更新

( はステップサイズ)

勾配法とは?

目的関数 に対する 変数 の更新則:

ステップサイズ

適切なステップサイズを 設定することが必要である

目的関数が単調減少とは限らない

目的関数の勾配(偏微分)

の逆方向に進む

(34)

参考:最尤推定法によるパラメータ推定

目的関数:

勾配法により を反復的に更新

( はステップサイズ)

の具体形

Laplace

分布の場合:

近似分布の場合:

(35)

参考:エントロピーとしての解釈

独立⇒ Kullback Leibler Divergence の最小化問題

一般に

Kullback Leibler Divergence

とは

2

分布間の距離

分離信号 の同時分布密度関数

y (t )

) ,

, (

)

( p y 1 y K

p z = 

=  K k = p y k v

p ( ) 1 ( )

y y

y d

y p p p

W

KL K

k k

 

=

= 1 ( ) )

log ( )

( )

(

周辺分布密度関数の積

最小化

v z z z

z

v d

p p p

KL ( )

) log (

) ( )

,

( = 

上式において

とおき,これらの

KL

を分離行列

W

に関して最小化すれば独立

(36)

参考:エントロピーとしての解釈( cont’d

W X

x W

x x

y y

y W

Y

log )

(

) log

) ( (log

) (

) ( log

) ( )

; (

=

 

=

 

= H

d p

p

d p

p H

x x

y y

W

d y

p p

d y

p p

Y H

k k k

) (

log )

(

) (

log )

( )

; (

 

=

 

=

 

=

 

=

=

= K

k k

K

k k

W Y

H W

H

y d p p p

W KL

1 1

)

; (

)

; (

) (

) log (

) ( )

(

Y

y y y

1.

結合エントロピー

2.

周辺エントロピー和

|)

| / ) ( )

(

(  p y = p x W

) )

( )

(

(  p x d x = p y d y

(37)

参考:エントロピーとしての解釈( cont’d

W X

x W

x x

y y

y W

Y

log )

(

) log

) ( (log

) (

) ( log

) ( )

; (

=

 

=

 

= H

d p

p

d p

p H

x x

y y

W

d y

p p

d y

p p

Y H

k k k

) (

log )

(

) (

log )

( )

; (

 

=

 

=

 

=

 

=

=

= K

k k

K

k k

W Y

H W

H

y d p p p

W KL

1 1

)

; (

)

; (

) (

) log (

) ( )

(

Y

y y y

1.

結合エントロピー

2.

周辺エントロピー和

|)

| / ) ( )

(

(  p y = p x W

) )

( )

(

(  p x d x = p y d y

この値を最大化

⇒ 音源間の関連を無くす

この値を最小化

⇒ 個々の音を非ガウス化

(38)

周期的な不規則信号 1

 以下のように周期的な( Fourier 級数展開可能な)自己 相関関数をもつ不規則信号 を考える

 このとき以下が成り立つ

 も Fourier 級数展開できる

 の次数の異なる Fourier 係数は互いに無相関となる

(39)

周期的な不規則信号 2

 の時刻 の区間を用いて を

とする。このとき,

となることを示す。

 ただし, とする。よって, 。

(40)

周期的な不規則信号の Fourier 級数展開 1

(41)

周期的な不規則信号の Fourier 級数展開 2

 第二項(または第三項)の計算

 より

(42)

周期的な不規則信号の Fourier 級数展開 3

 第四項の計算

(43)

周期的な不規則信号の Fourier 級数展開 4

 第四項の計算(続き)

(44)

周期的な不規則信号の Fourier 級数展開 5

 自己相関関数と展開係数の総和

 自己相関関数の性質より なので

(45)

周期的な不規則信号の Fourier 級数展開 6

(46)

Karhunen–Loève (KL) 展開

 が周期信号の場合

 は関数系として互いに直交

 展開係数 も確率的に互いに直交(無相関)

 が一般の信号の場合

 は関数系として互いに直交,

展開係数 も確率的に互いに直交(無相関)となる

表現を Karhunen–Loève (KL) 展開という

参照

関連したドキュメント

第1回 平成27年6月11日 第2回 平成28年4月26日 第3回 平成28年6月24日 第4回 平成28年8月29日

[r]

Should Buyer purchase or use ON Semiconductor products for any such unintended or unauthorized application, Buyer shall indemnify and hold ON Semiconductor and its officers,

水処理土木第一グループ 水処理土木第二グループ 水処理土木第三グループ 土木第一グループ ※2 土木第二グループ 土木第三グループ ※2 土木第四グループ

電気第一グループ 電気第二グループ 電気第三グループ 電気第四グループ 計装第一グループ 計装第二グループ 情報システムグループ ※3

水処理土木第一グループ 水処理土木第二グループ 水処理土木第三グループ 土木第一グループ ※2 土木第二グループ 土木第三グループ ※2 土木第四グループ

震災発生時のがれき処理に関

②計画.