匹配时间依赖(1D)信号的算法

我想知道有人能指出我用来比较时间依赖信号的算法/技术.理想情况下,这个假设的算法将采用2个信号作为输入,并返回一个数字,这个数字将是信号之间的百分比相似度(0是2个信号在统计学上无关,1个是完全匹配).

当然,我意识到我的请求存在问题,即我不确定如何在比较这两个信号的背景下正确定义“相似性”,所以如果有人也可以指出我的方向(至于我应该查找/知道等等),我也会很感激.

cross-correlation function是经典的信号处理解决方案.如果您可以访问Matlab,请参阅XCORR功能. max(abs(xcorr(Signal1,Signal2,’coeff’)))会给你特别的你在寻找什么,Python中也有一个等同的东西.

互相关假定您要查找的“相似性”是衡量两个信号之间线性关系的度量.具有时间指数n = 0..N-1的实值有限长度信号的定义是:

C[g] = sum{m = 0..N-1} (x1[m] * x2[g+m])

g从-N..N运行(在该范围之外,总和中的乘积为0).

虽然你要求一个数字,功能很有趣.功能域g被称为滞后域.

如果x1和x2与时移相关,互相关函数将在与移位相对应的滞后时间内具有峰值.例如,如果你有x1 = sin [wn]和x2 = sin [wn phi],那么在相同频率和不同相位的两个正弦波,互相关函数将在对应于相移的滞后处具有其峰值.

如果x2是x1的缩放版本,则互相关也将缩放.您可以通过除以sqrt(sum(x1 ^ 2)* sum(x2 ^ 2))将相关系数归一化为相关系数,并通过取绝对值将其变为0..1(Matlab的这一行具有这些操作).

更一般地,下面是什么互相关是好/坏的总结.

互相关确定一个信号是否与另一个信号线性相关,就是如果
x2(t)= sum {n = 0..K-1}(A_n * x1(t phi_n))
其中x1(t)和x2(t)是所讨论的信号,A_n是缩放因子,phi_n是时间偏移.其意义在于:

>如果一个信号是另一个信号的时移版本(对于某个n的phi_n≠0),互相关函数将不为零.
>如果一个信号是另一个信号的缩放版本(对于某个n的A_n≠0),互相关函数将不为零.
>如果一个信号是另一个信号的缩放和时移版本的组合(对于某些n个,A_n和phi_n都不为零),互相关函数将不为零.请注意,这也是线性滤波器的定义.

为了更具体,假设x1是宽带随机信号.令x2 = x1.现在,归一化的互相关函数在g = 0时将正好为1,在其他地方接近0.现在让x2是x1的(线性)过滤版本.在g = 0附近,互相关函数将不为零.非零部分的宽度将取决于滤波器的带宽.

对于x1和x2是周期性的特殊情况,答案的原始部分中的相移信息适用.

如果两个信号不是线性相关的,互相关不会有帮助.例如,不同频率的两个周期信号不是线性相关的.在不同时间也不是从宽带随机过程中提取的两个随机信号.两个信号的形状也不同,但是具有不同的时间索引 – 这就像不平等的基频情况.

在所有情况下,归一化互相关函数并查看最大值将告诉您信号是否可能是线性相关的 – 如果数字低,如0.1以下,我会很乐意声明它们是无关的.比较高,我会仔细研究一下,绘制归一化和非规范化互相关函数,并查看结构.周期性互相关意味着两个信号是周期性的,并且在g = 0周围明显更高的互相关函数意味着一个信号是另一个的滤波版本.

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


什么是设计模式一套被反复使用、多数人知晓的、经过分类编目的、代码 设计经验 的总结;使用设计模式是为了 可重用 代码、让代码 更容易 被他人理解、保证代码 可靠性;设计模式使代码编制  真正工程化;设计模式使软件工程的 基石脉络, 如同大厦的结构一样;并不直接用来完成代码的编写,而是 描述 在各种不同情况下,要怎么解决问题的一种方案;能使不稳定依赖于相对稳定、具体依赖于相对抽象,避免引
单一职责原则定义(Single Responsibility Principle,SRP)一个对象应该只包含 单一的职责,并且该职责被完整地封装在一个类中。Every  Object should have  a single responsibility, and that responsibility should be entirely encapsulated by t
动态代理和CGLib代理分不清吗,看看这篇文章,写的非常好,强烈推荐。原文截图*************************************************************************************************************************原文文本************
适配器模式将一个类的接口转换成客户期望的另一个接口,使得原本接口不兼容的类可以相互合作。
策略模式定义了一系列算法族,并封装在类中,它们之间可以互相替换,此模式让算法的变化独立于使用算法的客户。
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,它是针对软件开发中经常遇到的一些设计问题,总结出来的一套通用的解决方案。
模板方法模式在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
外观模式又叫门面模式,它提供了一个统一的(高层)接口,用来访问子系统中的一群接口,使得子系统更容易使用。
单例模式(Singleton Design Pattern)保证一个类只能有一个实例,并提供一个全局访问点。
组合模式可以将对象组合成树形结构来表示“整体-部分”的层次结构,使得客户可以用一致的方式处理个别对象和对象组合。
装饰者模式能够更灵活的,动态的给对象添加其它功能,而不需要修改任何现有的底层代码。
观察者模式(Observer Design Pattern)定义了对象之间的一对多依赖,当对象状态改变的时候,所有依赖者都会自动收到通知。
代理模式为对象提供一个代理,来控制对该对象的访问。代理模式在不改变原始类代码的情况下,通过引入代理类来给原始类附加功能。
工厂模式(Factory Design Pattern)可细分为三种,分别是简单工厂,工厂方法和抽象工厂,它们都是为了更好的创建对象。
状态模式允许对象在内部状态改变时,改变它的行为,对象看起来好像改变了它的类。
命令模式将请求封装为对象,能够支持请求的排队执行、记录日志、撤销等功能。
备忘录模式(Memento Pattern)保存一个对象的某个状态,以便在适当的时候恢复对象。备忘录模式属于行为型模式。 基本介绍 **意图:**在不破坏封装性的前提下,捕获一个对象的内部状态,并在该
顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为
享元模式(Flyweight Pattern)(轻量级)(共享元素)主要用于减少创建对象的数量,以减少内存占用和提高性能。这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结