论文部分内容阅读
由于运动估值算法的特殊性，程序实现技术对匹配速度有很大影响。通过对基于块匹配法的全匹配算法的具体分析和对一般Ｃ／Ｃ＋ ＋ 语言实现方法的改进，给出了在运动估值中可以普遍采用的最优程序技术。文中给出了全匹配算法和典型快速算法的速度与精度以及改进前后的对比实验结果
运动估值中的最优程序技术
【摘 要】
：
由于运动估值算法的特殊性，程序实现技术对匹配速度有很大影响。通过对基于块匹配法的全匹配算法的具体分析和对一般Ｃ／Ｃ＋ ＋ 语言实现方法的改进，给出了在运动估值中可以普遍采用的最优程序技术。文中给出了全匹配算法和典型快速算法的速度与精度以及改进前后的对比实验结果
【机 构】
：
南阳理工学院电信工程系,北京航空航天大学图象中心
【出 处】
：
中国图象图形学报
【发表日期】
：
1999年10期
其他文献
空间数据表示方法和空间数据插值方法是３ＤＧＩＳ研究的基本问题。文中采用基于地学复形的３Ｄ空间数据表示方法，对地学目标抽象表示为点、线、面和体４ 种类型。提出了基于地学复形空间的表示方法。为解决可视化和目标体重建问题，分析了基于地学复形的各种插值方法。具体实现了二维地学复形三角网的生成和２ 种三角网的插值方法。在华北地区钻孔地层厚度等值线生成的应用中，三角网插值方法比其它插值方法更符合地质规律。
在深入分析传统Ｄｉｊｋｓｔｒａ算法的基础上，提出了利用基于ｋ叉堆的优先级队列对算法进行改进的思想，并对３种可合并替进行了比较，从理论上证明了四叉堆在ｋ叉堆中的最优性，设计了基于四叉堆优先级队
给出了仅用圆弧／直线来插值三维空间曲线的一种方法，该方法对空间曲线没有任何限定性要求，非常稳定可靠。无论是闭曲线还是开曲线，都能达到整体Ｇ１ 连续。
对Ｆｉｓｈｅｒ的自适应分块分形压缩方法进行了改进，提出了基于相对矩的三级分类方法和多分辨率相似匹配方法，并以此为基础实现了一种新的基于四叉树分块的分形编码算法。实验表明，在压缩比大致相同、信噪比略高的情况下，新算法的编码速度有明显提高。
针对动态图象运动矢量搜索过程中，使用普通的对数搜索方法有可能无法搜索到真实最优运动矢量的问题，分析了产生该问题的原因，并提出使用运动矢量多重跟踪方法进行运动矢量搜索。在图象匹配的过程中应用亚采样模板有效地降低了该方法的计算量。对大量数据的分析试验证实，该方法具有很好地适应多极点匹配图象的特点，能准确搜索到真实最优运动矢量点。
从理论分析出发，研究并实现了用于磁共振成象的部分Ｋ空间数据实部重建的一个算法，给出了实验结果并进讨论行了分析和讨论。
提供了一种基于神经网络的ＤＰＣＭ的编码方法。它通过基于图象实例的训练，可以处理一些线性预测方法所不能处理的高阶特征以及非线性相关性。
在图象边缘提取与优化的基础上建立了一种新的运动图象信源模型，并通过计算模所实现了编系统。
提出了一种基于网格数据结构的对存在于计算机中任意形状模型进行直接变形操作的方法。用多层分辨率方法解决了不同变形范围的问题，并提出了此方法所需的接触判断的高速算法和变形算法，通过实验证实了此方法的有效性，支持了虚拟空间的三维形体创造活动
提出了一种基于小波变换的块大小可变的多分辨率运动估计方法（ＶＢＭＲＭＥ），以减少图象间的时间冗余。首先估计最高层子图象的运动矢量，低层子图象的运动矢量由高层子图象的运动矢量经细化导出，子图象内每一块的大小随小波分解层数而变化，这能大幅度地减少搜索和匹配时间。