由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Science版 - Re: 请教曲线匹配算法!非常急!大虾帮帮忙吧!
相关主题
关于数值微分的问题Re: 那个镜面问题到底是怎么解释的?
Re: 潮汐Re: about euclidean TSP.
电泳理论---物理学的应用(1).Re: 请教一个几何问题
满意分配问题职业取向自我测试 (duz)
Re: 两条线段的交点Re: 数学高手请帮我看一看这道题
Re: 求救[转载] 请教一个困扰我多年的问题
加强N皇后问题Re: 可以通过选择作标使得,电偶和四级距为零马?
Re: 问个看起来挺傻的问题,呵呵什么是信号和噪声?
相关话题的讨论汇总
话题: 曲线话题: 算法话题: 大虾话题: 采样话题: 帮帮忙
进入Science版参与讨论
1 (共1页)
X****r
发帖数: 3557
1
首先你要定义哪些是合法的"移动", 平移无疑是, 按比例放缩呢?
换成从物理意义上来说, 噪声的性质? 加性? 乘性? 有多白? 有没有可能
多加或缺少采样点? 采样频率有多稳定? 有了一个物理/ 数学模型,
就可以定义操作的代价和/ 或曲线间的距离, 从而就把问题集中为
寻找这样一种算法, 来搜索总操作代价/ 距离最小化. 这样的算法
很容易, 动态规划及其变体是很常用的, 但问题是要最适合你的模型的.
z*g
发帖数: 2
2
谢谢Xentar大虾的帮助!
1.噪声是加性的,频率和真实信号相比大得多,非白噪声
2.所谓移动,暂时不考虑比例和旋转
3.点采样频率依照如下规定:
对于父曲线(长曲线):两点能够决定一条线段,便不采用第三
个点,不管这条线段多长
或者这么说吧,该曲线可以认为来自矢量
化,已经精简掉所有可以
精简的点
对于短曲线(子曲线):子曲线由一系列也不等距的点构成,如
果在某个过程中,子曲线
是在某个线短上,那它照样忠实纪录所有
走过的点。
不论父曲线,还是子曲线,他们所拥有的点都足以保证可以表征
其形状


【在 X****r 的大作中提到】
: 首先你要定义哪些是合法的"移动", 平移无疑是, 按比例放缩呢?
: 换成从物理意义上来说, 噪声的性质? 加性? 乘性? 有多白? 有没有可能
: 多加或缺少采样点? 采样频率有多稳定? 有了一个物理/ 数学模型,
: 就可以定义操作的代价和/ 或曲线间的距离, 从而就把问题集中为
: 寻找这样一种算法, 来搜索总操作代价/ 距离最小化. 这样的算法
: 很容易, 动态规划及其变体是很常用的, 但问题是要最适合你的模型的.

1 (共1页)
进入Science版参与讨论
相关主题
什么是信号和噪声?Re: 两条线段的交点
Re: Matlab plotRe: 求救
Re: how to 数值拟合?加强N皇后问题
一种游戏Re: 问个看起来挺傻的问题,呵呵
关于数值微分的问题Re: 那个镜面问题到底是怎么解释的?
Re: 潮汐Re: about euclidean TSP.
电泳理论---物理学的应用(1).Re: 请教一个几何问题
满意分配问题职业取向自我测试 (duz)
相关话题的讨论汇总
话题: 曲线话题: 算法话题: 大虾话题: 采样话题: 帮帮忙