-
题名排序的子序列相似查询方法
- 1
-
-
作者
朱鹤
赵威
余靖
金顺福
刘国华
-
机构
燕山大学信息科学与工程学院
-
出处
《燕山大学学报》
CAS
2009年第5期417-421,共5页
-
基金
国家自然科学基金资助项目(60773100)
国家"十一五"科技支撑计划资助项目(2006BAK05BO2)
河北省自然科学基金资助项目(F2009000475)
-
文摘
时间序列数据的高维性是影响数据查询代价的主要因素,降维技术是时间序列数据查询优化的有效手段。原有降维技术近似体积的无界性,造成索引阶段不能充分实现点过滤,影响了查询效率。首先,利用近似体积有界的非线性降维技术解决了点过滤问题。然后,引入提前终止技术,减少了原始序列距离计算阶段的冗余计算。在此基础上,提出排序的子序列相似查询算法。实验结果表明,排序子序列相似查询方法具有较高的效率。
-
关键词
排序
非线性降维
提前终止技术
紧密下限
-
Keywords
rank
non-linear dimensionality reduction
early abandon
tight bounds
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名H.264帧间块模式选择与快速运动估计算法
被引量：1
- 2
-
-
作者
郭再荣
喻占武
游韵
-
机构
武汉大学测绘遥感信息工程国家重点实验室
武汉大学电子信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第6期30-32,共3页
-
基金
国家973基础研究规划资助项目(编号:2004CB318206)
-
文摘
该文提出了一种基于H.264的快速运动估计算法。首先,基于当前宏块的纹理特征和局部运动性选择一组有效的预测块模式;其次,基于运动矢量的时空相关性建立一个预测运动矢量集合;最后,采用六边形模板和正方形模板进行运动搜索。另外,在匹配搜索过程中采用提前终止技术,进一步减少计算量。实验结果和分析表明,该算法能够显著提高运动估计的搜索速度,而图像质量和比特率只有少量变化。
-
关键词
H.264/AVC视频编码
块匹配
运动估计
提前终止技术
-
Keywords
H.264/AVC,video coding,block matching,motion estimation,halfway stopping technique
-
分类号
TN919.81
[电子电信—通信与信息系统]
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
