检索结果

Select

1. 基于海量公交轨迹数据挖掘的地图匹配算法

陈辉, 蒋圭峰, 姜桂圆, 武继刚

计算机应用 2018, 38 (7): 1923-1928. DOI: 10.11772/j.issn.1001-9081.2017123041

摘要（948）

PDF （958KB）（465）

针对现有地图匹配算法（如基于经典隐马尔可夫及其变体、先进算法等）对于低频轨迹数据匹配效果不甚理想的问题，提出一种基于海量公交历史轨迹数据的轨迹数据挖掘方法。首先，以公交站点为序列骨架，从大量低频轨迹中挖掘、提取轨迹点数据，进行重组、排序形成高质量高频轨迹数据序列；然后，将高质量高频轨迹数据序列应用基于经典隐马尔可夫模型地图匹配算法，得到公交路线地图匹配结果。与未经过挖掘算法处理的低频轨迹数据的匹配方法相比，所提方法在匹配误差上平均下降6.3%，匹配所需的数据规模、时间大幅缩减；且该方法对于低频、不稳定的噪声数据具有鲁棒性，适用于所有公交路线的地图匹配问题。

参考文献 | 相关文章 | 多维度评价

Select

2. 一种基于线性亮度变化模型的鲁棒的光流算法

董颖陈辉赵彬

计算机应用

摘要（1640）

PDF （599KB）（1128）

提出了一种鲁棒光流算法，用于计算光照强度、帧间运动速度及运动速度变化较大情况下的光流场。在梯度约束方程中嵌入了线性亮度变化模型，以提高大的光照强度变化下算法稳健性；将各向异性扩散方程引入空间方向平滑约束，以改善运动不连续处的流速计算精度，并依此建立了多尺度空间微分光流算法。参数的均衡化得到了线性尺度变化下的恒定能量函数。迭代运算引入运动补偿的概念，使亮度误差减小。实验结果表明，在光照强度和运动速度及速度变化较大时，本文算法具有很好的计算精度，并产生密度100%的光流场。

相关文章 | 多维度评价

Select

4. 一种基于压缩域的视频拼接算法

赵彬陈辉董颖

计算机应用

摘要（1575）

提出了一种基于压缩域的双摄像机视频拼接算法。首先利用相位相关法估算输入视频的对应第一帧重叠区域，并在重叠区域进行SIFT角点检测和匹配，加快角点匹配速度，提高匹配稳健性，使用RANSAC算法去除外点，采用奇异值分解法配合LM非线性优化方法求解变换参数，得到首帧的对应投影矩阵；对于非首帧的配准，利用压缩视频中的当前帧与前帧的运动矢量，获得全局运动矢量，然后结合对应前帧的投影矩阵，获得相应的当前帧的投影矩阵;最后使用多频带融合算法进行图像混合以改善线性加权融合算法带来的高频细节模糊。与传统算法相比，由于省去了特征提取和匹配方法，从而减少了大量的计算步骤和时间，提高了速度，增加了实用性。实验结果表明该算法具有较好的实用价值。