设计一种有效的曲线匹配算法

信息处理 图像处理 相关性 边缘检测 雷达
2022-02-22 18:20:52

我目前正在设计一个曲线匹配算法,因为我已经探索了很多想法,所以我请求你的帮助。因此,如果您对如何处理此问题有一些建议,请随时回答!

上下文

我得到了对一个短暂冲动的闪光 LIDAR 时空响应。获取的数据存储在 3-D 矩阵中:

  • 第一和第二维度是空间维度。与在二维图像中一样,它们表示像素的方位角和仰角。
  • 第三维度是时间维度。对于每个像素,照明被记录一段固定的时间并存储在这个维度中。通常,观察到的曲线是高斯曲线,其参数(方差、最大振幅和延迟)受激光雷达周围环境的影响。

更具体地说,激光脉冲会因环境而失真。光的多路径影响高斯方差,物体到雷达的距离会影响延迟和幅度,而物体的反射率会影响高斯的幅度。

目的

由于在现实世界中,物体在空间中是连续且均匀分布的,因此相邻像素更有可能具有相似的反射率和与激光雷达的距离,因此相邻的高斯非常相似。

我要做的是量化像素脉冲响应与其邻域(例如 3x3 邻域)的相似性。这非常接近梯度的概念,我想检测属于同质对象的一部分的像素以及存在中断的对象边界处的像素。

现在我已经实现了两种不同的算法。一种类似于适用于 3-D 结构的图像推导,具有2-D 拉普拉斯滤波器第二种算法基于使用绝对差和的相似性度量,也适用于数据 3-D 结构。

问题

这些算法工作得有些好,但由于信号可能很嘈杂,有时我认为与高斯形状​​相差甚远,我希望可以实现更好的算法。

我的研究方向目前主要集中在比较之前的曲线拟合(例如 Levenberg-Marquardt 算法),但事实证明这在计算上非常耗时!

如果您知道可以帮助解决我的问题的其他方法或概念,请随时参与 :)

谢谢!


编辑:

矩阵大小为 32x128x128

1个回答

您可以尝试的最明显的两件事是:

  1. 将高斯拟合到您的数据,然后对它们的参数进行聚类
  2. 直接估计波形的相似性,然后尝试将其聚类

由于您知道返回波形符合高斯,因此最好使用考虑到这一点的方法。

所以,基本上,对于每个像素时间课程,你最终都会得到一个合适的μ,σ2. 然后,您可以使用这两个以及任何其他与目标相关的特征来表征表面。

这些算法工作得有些好,但由于信号可能很嘈杂,有时我认为与高斯形状​​相差甚远,我希望可以实现更好的算法。

您知道您的数据应该符合特定模型这一事实是大量知识,您应该尝试尽可能多地考虑到这一点。“......有时离高斯很远......”并不总是意味着“不是高斯”。例如,您可能会在同一时间过程中获得两个或更多回报,这意味着您可能必须应用诸如核密度估计器或迭代拟合过程之类的东西来获取每个单独的回报。有关详细信息,请参阅本文

第二种选择是直接估计波形的“相似性”。在这种情况下,给定两个时间序列U,VRN, 你在看一个函数F(U,V,Θ)R它只是返回一个与这两个波形“相似”程度成正比的数字,给定一些额外的参数Θ. 大多数时候,“相似”是“共同变化”的另一个词。

最明显的可能Fs 是离散互相关在这种情况下fxcorr(U,V)返回一个介于1..1它告诉你有多相似U,V是。另一种可能f连贯性。在这种情况下,参数包括您希望计算相干性的频率分量(例如fcoher(U,V,k)(为了kth组件),它返回一个介于0..1. 另一种可能f互信息与“相似性”略有不同,并且在连续(而不是数字)信号上正确应用更具挑战性。

然后,除了上面提到的指标之外,您还有一些变化,例如基于小波的互相关而不是相关性,LZ 复杂性而不是互信息等等。

相似度度量的领域非常广泛,在功能连接中的脑电图 (EEG) 信号处理中发生了很多工作(这基本上涉及在非常具有挑战性的波形噪声和伪影条件下对相似性的评估)。有关更多信息,请参阅

这些出版物并不完全与您的主题有关,但它们使用了大量类似的方法和工具来估计两个时间序列之间的相似性,这也是您正在尝试做的事情。因此,在阅读这些内容时,请尝试推断术语,然后尝试在与遥感相关的期刊中搜索类似的内容。我确信这样的搜索将返回更相关的结果,以适应估计激光脉冲返回相似性的具体情况。

希望这可以帮助。