图像处理作业 第8次
圖像處理作業 第8次
7.11
說明尺度函數?(x)=1,0.25≤x<0.75\phi(x)=1 ,0.25 \le x\lt 0.75?(x)=1,0.25≤x<0.75并未滿足多分辨率分析的第二個要求.
?1,0(x)=2?(2x)=1\phi_{1,0}(x)=\sqrt 2 \phi(2x)=1?1,0?(x)=2??(2x)=1 當且僅當滿足0.125≤x<0.3750.125 \le x\lt 0.3750.125≤x<0.375
?1,1(x)=2?(2x?1)=1\phi_{1,1}(x)=\sqrt 2 \phi(2x-1) = 1?1,1?(x)=2??(2x?1)=1 當且僅當滿足0.675≤x<0.8750.675 \le x \lt 0.8750.675≤x<0.875
可以看出,在0.375≤x<0.6750.375 \le x \lt 0.6750.375≤x<0.675的位置,顯然?(x)\phi(x)?(x)不能由?1,0(x),?1,1(x)\phi_{1,0}(x),\phi_{1,1}(x)?1,0?(x),?1,1?(x)二者進行線性組合得到.
因此該尺度函數并未滿足多分辨率分析的第二個要求.
7.2
A)
令j0=1j_0=1j0?=1重新計算函數f(n)={1,4,?3,0}f(n)=\{1,4,-3,0\}f(n)={1,4,?3,0}在區間[0,3][0,3][0,3]中的一維DWT.
?(n)={1,1,1,1}\phi(n)=\{1,1,1,1\}?(n)={1,1,1,1}
?1,0(n)=2?(2n?0)=2{1,1,0,0}\phi_{1,0}(n)=\sqrt 2 \phi(2n-0)=\sqrt2\{1,1,0,0\}?1,0?(n)=2??(2n?0)=2?{1,1,0,0}
?1,1(n)=2?(2n?1)=2{0,0,1,1}\phi_{1,1}(n)=\sqrt 2 \phi(2n-1)=\sqrt2\{0,0,1,1\}?1,1?(n)=2??(2n?1)=2?{0,0,1,1}
ψ1,0(n)=2ψ(2n?0)=2{1,?1,0,0}\psi_{1,0}(n)=\sqrt 2 \psi(2n-0)=\sqrt2\{1,-1,0,0\}ψ1,0?(n)=2?ψ(2n?0)=2?{1,?1,0,0}
ψ1,1(n)=2ψ(2n?1)=2{0,0,1,?1}\psi_{1,1}(n)=\sqrt 2 \psi(2n-1)=\sqrt2\{0,0,1,-1\}ψ1,1?(n)=2?ψ(2n?1)=2?{0,0,1,?1}
W?(1,0)=1/2∑xf(x)?1,0(x)=1/2(1?1+4?1?3?0+0?0)=52/2W_{\phi}(1,0)=1/2 \sum_x f(x)\phi_{1,0}(x)=1/2(1*1+4*1-3*0+0*0)=5\sqrt2/2W??(1,0)=1/2∑x?f(x)?1,0?(x)=1/2(1?1+4?1?3?0+0?0)=52?/2
W?(1,1)=1/2∑xf(x)?1,1(x)=1/2(1?0+4?0?3?1+0?1)=?32/2W_{\phi}(1,1)=1/2 \sum_x f(x)\phi_{1,1}(x)=1/2(1*0+4*0-3*1+0*1)=-3\sqrt2/2W??(1,1)=1/2∑x?f(x)?1,1?(x)=1/2(1?0+4?0?3?1+0?1)=?32?/2
Wψ(1,0)=1/2∑xf(x)ψ1,0(x)=1/2(1?1+4??1?3?0+0?0)=?32/2W_{\psi}(1,0)=1/2 \sum_x f(x)\psi_{1,0}(x)=1/2(1*1+4*-1-3*0+0*0)=-3\sqrt2/2Wψ?(1,0)=1/2∑x?f(x)ψ1,0?(x)=1/2(1?1+4??1?3?0+0?0)=?32?/2
Wψ(1,1)=1/2∑xf(x)ψ1,1(x)=1/2(1?0+4?0?3?1+0??1)=?32/2W_{\psi}(1,1)=1/2 \sum_x f(x)\psi_{1,1}(x)=1/2(1*0+4*0-3*1+0*-1)=-3\sqrt2/2Wψ?(1,1)=1/2∑x?f(x)ψ1,1?(x)=1/2(1?0+4?0?3?1+0??1)=?32?/2
B)
使用(A)的結果根據變換值f(1)f(1)f(1)
f(n)=1/2(W?(1,0)?1,0(n)+W?(1,1)?1,1(n)+Wψ(1,0)ψ1,1(n)+Wψ(1,0)ψ1,1(n))f(n)=1/2( W_{\phi}(1,0)\phi_{1,0}(n)+W_{\phi}(1,1)\phi_{1,1}(n)+W_{\psi}(1,0)\psi_{1,1}(n)+W_{\psi}(1,0)\psi_{1,1}(n))f(n)=1/2(W??(1,0)?1,0?(n)+W??(1,1)?1,1?(n)+Wψ?(1,0)ψ1,1?(n)+Wψ?(1,0)ψ1,1?(n))
f(1)=2/2(52/2?1?32/2?0?32/2?(?1)?32/2?0)=4f(1)=\sqrt 2/2(5\sqrt2/2*1 -3\sqrt2/2*0 -3\sqrt2/2*(-1) -3\sqrt2/2*0)=4f(1)=2?/2(52?/2?1?32?/2?0?32?/2?(?1)?32?/2?0)=4
7.3
現在假設我們有一個長度為8的信號f=[1 3 5 7 4 3 2 1], 利用哈爾小波進行兩層的快速小波變換分解,計算各層的濾波器輸出,然后再進行完美重建,請利用與書中例子相同的框圖進行計算。
W?(2,n)=f(n)={1,3,5,7,4,3,2,1}W_{\phi}(2,n) =f(n)=\{1,3,5,7,4,3,2,1\}W??(2,n)=f(n)={1,3,5,7,4,3,2,1}
?(n)={1/2,1/2}\phi(n)=\{1/\sqrt2,1/\sqrt2\}?(n)={1/2?,1/2?}
ψ(n)={1/2,?1/2}\psi(n)=\{1/\sqrt2,-1/\sqrt2\}ψ(n)={1/2?,?1/2?}
Wψ(1,n)={1,3,5,7,4,3,2,1}?{?1/2,1/2}∣down2=1/2{?1,?2,?2,?2,3,1,1,1,0}∣down2=1/2{?2,?2,1,1}W_{\psi}(1,n)=\{1,3,5,7,4,3,2,1\}*\{-1/\sqrt2,1/\sqrt2\}|_{down2}=1/\sqrt2\{-1,-2,-2,-2,3,1,1,1,0\}|_{down2}=1/\sqrt2\{-2,-2,1,1\}Wψ?(1,n)={1,3,5,7,4,3,2,1}?{?1/2?,1/2?}∣down2?=1/2?{?1,?2,?2,?2,3,1,1,1,0}∣down2?=1/2?{?2,?2,1,1}
W?(1,n)={1,3,5,7,4,3,2,1}?{1/2,1/2}∣down2=1/2{1,4,8,12,11,7,5,3,0}∣down2=1/2{4,12,7,3}W_{\phi}(1,n)=\{1,3,5,7,4,3,2,1\}*\{1/\sqrt2,1/\sqrt2\}|_{down2}=1/\sqrt2\{1,4,8,12,11,7,5,3,0\}|_{down2}=1/\sqrt2\{4,12,7,3\}W??(1,n)={1,3,5,7,4,3,2,1}?{1/2?,1/2?}∣down2?=1/2?{1,4,8,12,11,7,5,3,0}∣down2?=1/2?{4,12,7,3}
Wψ(0,n)=1/2{4,12,7,3}?{?1/2,1/2}∣down2={?4,2}W_{\psi}(0,n)=1/\sqrt2\{4,12,7,3\}*\{-1/\sqrt2,1/\sqrt2\}|_{down2}=\{-4,2\}Wψ?(0,n)=1/2?{4,12,7,3}?{?1/2?,1/2?}∣down2?={?4,2}
W?(0,n)=1/2{4,12,7,3}?{1/2,1/2}∣down2={8,5}W_{\phi}(0,n)=1/\sqrt2\{4,12,7,3\}*\{1/\sqrt2,1/\sqrt2\}|_{down2}=\{8,5\}W??(0,n)=1/2?{4,12,7,3}?{1/2?,1/2?}∣down2?={8,5}
重建:
W?(1,n)={?4,0,2,0}?1/2{1,?1}+{8,0,5,0}?1/2{1,1}=1/2{?4+8,4+8,2+5,?2+5}=1/2{4,12,7,3}W_{\phi}(1,n)=\{-4,0,2,0\}*1/\sqrt2\{1,-1\}+\{8,0,5,0\}*1/\sqrt2\{1,1\}=1/\sqrt 2\{-4+8,4+8,2+5,-2+5\}=1/\sqrt2\{4,12,7,3\}W??(1,n)={?4,0,2,0}?1/2?{1,?1}+{8,0,5,0}?1/2?{1,1}=1/2?{?4+8,4+8,2+5,?2+5}=1/2?{4,12,7,3}
f(n)=W?(2,n)=1/2{?2,0,?2,0,1,0,1,0}?1/2{1,?1}+1/2{4,0,12,0,7,0,3,0}?1/2{1,1}=1/2{?2+4,2+4,?2+12,2+12,1+7,?1+7,1+3,?1+3}={1,3,5,7,4,3,2,1}f(n)=W_{\phi}(2,n)=1/\sqrt2\{-2,0,-2,0,1,0,1,0\}*1/\sqrt2\{1,-1\}+1/\sqrt2\{4,0,12,0,7,0,3,0\}*1/\sqrt2\{1,1\}=1/2\{-2+4,2+4,-2+12,2+12,1+7,-1+7,1+3,-1+3\}=\{1,3,5,7,4,3,2,1\}f(n)=W??(2,n)=1/2?{?2,0,?2,0,1,0,1,0}?1/2?{1,?1}+1/2?{4,0,12,0,7,0,3,0}?1/2?{1,1}=1/2{?2+4,2+4,?2+12,2+12,1+7,?1+7,1+3,?1+3}={1,3,5,7,4,3,2,1}
總結
以上是生活随笔為你收集整理的图像处理作业 第8次的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 布置电脑桌的最佳方案电脑桌摆放设计
- 下一篇: NOIP2019 Emiya家今天的饭