互相关
跳转到导航
跳转到搜索
在统计学中,互相关有时用来表示两个随机矢量 X 和 Y 之间的协方差cov(X, Y),以与矢量 X 的“协方差”概念相区分,矢量 X 的“协方差”是 X 的各标量成分之间的协方差矩阵。
在信号处理领域中,互相关(有时也称为“互协方差”)是用来表示两个信号之间相似性的一个度量,通常通过与已知信号比较用于寻找未知信号中的特性。它是两个信号之间相对于时间的一个函数,有时也称为“滑动点积”,在模式识别以及密码分析学领域都有应用。
对于离散函数 fi 和 gi 来说,互相关定义为
- <math>(f\star g)_i \equiv \sum_j \overline{f_j}\,g_{i+j}</math>
其中和在整个可能的整数 j 区域取和,<math>\overline{f}</math>表示复共轭。对于连续信号 f(x) 和 g(x) 来说,互相关定义为
- <math>(f\star g,x)\equiv \int \overline{f(t)} g(x+t)\,dt</math>
其中积分是在整个可能的 t 区域积分。
互相关实质上类似于两个函数的卷积。
特性[编辑]
- 互相关与卷积通过下式发生关系:
- <math>f (t)\star g (t) = \overline{f(-t)}*g (t)</math>
- 互相关并不满足交换律:
- <math>(f \star g,t) =(\overline{g} \star \overline{f})(-t)</math>,
- <math>(f \star g)\star(f \star g)=(f \star f) \star(g \star g)</math>
- 由卷积定理可推得:
- <math>\mathcal{F}\{f\star g\}=\overline{\mathcal{F}\{f\}} \cdot \mathcal{F}\{g\}</math>,
- 其中<math>\mathcal{F}\{f\}</math>表示<math> f </math>的傅里叶变换。
- 如果<math> f </math>是一个埃尔米特函数:
- <math>f \star g = f * g </math>
- 如果<math> f </math>和<math> g </math>都是埃尔米特函数:
- <math>f \star g = g \star f </math>
参见[编辑]
外部链接[编辑]
- Mathworld的互相关(页面存档备份,存于互联网档案馆)
- http://citebase.eprints.org/cgi-bin/citations?id=oai:arXiv.org:physics/0405041[永久失效链接]
- https://web.archive.org/web/20061025183237/http://www.idiom.com/~zilla/Work/nvisionInterface/nip.html
- http://www.phys.ufl.edu/LIGO/stochastic/sign05.pdf(页面存档备份,存于互联网档案馆)
- http://ceb.nlm.nih.gov/pubs/hauser/Tompaper/tompaper.php[永久失效链接]
- http://www.staff.ncl.ac.uk/oliver.hinton/eee305/Chapter6.pdf(页面存档备份,存于互联网档案馆)
- http://www.is.ac.cn/China-Bejing2.pdf(页面存档备份,存于互联网档案馆)
- Cross correlation examples including 2D pattern identification