数字信号号处理 数字相关与数字卷积.ppt

第八章数字相关 和数字卷积 (Correlation and Convolution)  Scanner Siemens/CTI PET Systems and GE Inner diamet 60 cm 24-48 layer crystal, axial length 15cm Space resolution(fwhm ): 4-5 mm  BET融合后图像 Fused corona x103  第一节线性相关( Linear r程是相关的一种运算,这里的线 性相关与医学统计中略有不同。线性相 关是讨论两信号之间的同步性 ( synchronism)或相似性( similarity)或同 相性( (in-phase)或两信号的变化规律是 具有线性关系( linear relationship)或接近 线性关系的程度。  离散信号和,其线性相关函数为 ∑ x(n2)y(n2+1) 线性相关运算的简洁表示为 (m)=x(n)°y(n) ●式中“”表示线性相关运算符( correlation operator)。 当和完全相等时(6-1),(62)就由互相关函数变 成自相关函 ◆求解互相关函数有直接计算法、图形法、表格  【例】设x(n)和y(n)是有跟长的序列,x(n)=[1,01,-1,01],y(n) [01,1,0.1,1],箭头所指位置表示n=0的序列值,箭头右边依次是n=1,2,3…,箭 头左边依次是η=-1,-2,-3,…,求这两个序列的线性相关函数 【解】求解互相关函数有直接计算法、图形法表格法,分别给出 (1)直接计算法:x(n)和y(n)都是4点长的序列,n从0到3有值,其余为零,当位 移m>3时,x(n)与y(+m)没有公共部分相乘必然为零;当位移m<-3时,x(n) 与y(n+m)也没有公共部分,相乘为零;因而我们只要求m=-3,-2,-1,0,1,2,3的 (m)即可 K1)y( m=-3,ra(3)=∑x(n)y(n-3)=0.1×0.1=0.01 m=-2,rx(-2)=∠x(n)y(n-2)=-1×01+01×1=0 (-1)=2x(n)y(n-1)=0.11×0.1+(-1)×1+0.1x0.1=-0.98 m=0,r2(0)=2x(n)y(n)=1×01+01×1+(-1)×0.1+0.1×(-1)  r(1)=∑x(n)(n+1)=1×1+0.1×0.1+(-1)×(-1)= m=2,r(2)=∑x(n)y(n+2)=1×0.1+0.1×(-1)=0 3,rx(3) x(n)y(n+3)=1×(-1)=-1 综上所述rx(m)=[0.01,0,-0,98, 1,0,-1],m=1时,两序列有最大的相 似性。从计算结果我们知道4点长序列和4点长序列的互相关函数序列长度为7,刚好 是关系式:(4+4-1)=7。因此如果序列x(n)长度为N点,y(n)长度为M点,则两者 的互相关函数长度为M+N-1点,下面将给出相应的例题来证明这个关系  2)表格法:求序列的相关表格法如表6-1所示,这也是常用的一种方法,表中第 行表示x(n),第二行开始把对应时刻m的y(n+m)逐一填入,然后对同一m值取 x(n与与y(n+m)对应项的乘积,再相加,其结果就是r(m),填入最后一列 表61线性相关函数的表将解法 0.1 1 0.1 r,(m) 0  (3)图形法 分别画出x(n)和y(n)以及位移的y(n)序列 把x(n)y(n+m)两两序列相乘然后相加就 得  t