一种新的图像轮廓编码算法

提出一种基于图像信息特性的轮廓编码算法，结合轮廓生成算法，有序链码算法给出了相应的编码和解码算法，阐述了其工作原理和参数的选取，仿真结果表明，该算法与传统算法比较在编码性能和主观效果方面均有较大改善。     

一种面向定点轨迹数据的行程识别方法

为了对长周期定点轨迹数据进行行程识别,提出了一种基于动态阈值的定点轨迹数据行程识别方法.首先,采用聚类方法确定与阈值相关的时空多粒度参数;其次,根据参数对历史记录进行统计,计算参数对应的阈值;利用时空相关参数获取对应阈值,对轨迹进行分段,进而实现行程识别.基于真实的城市交通卡口数据的实验结果表明,使用时空相关的动态阈值方法对定点轨迹数据进行行程识别在准确率和覆盖率上都要优于传统基于固定和单一阈值的方法.     

一种改进的轮廓提取评估算法

针对带有Ground Truth图的自然图像轮廓评估算法的轮廓提取准确率低并且不精确的问题,本文提出了一种邻域匹配算法,并且与原算法相结合,再将评估的准确率公式进行修改,得到了本文的轮廓提取评估算法。通过对Canny算子处理的轮廓提取图进行评估,并与原算法相比可知,本文算法提高了评估的轮廓提取准确率。     

一种面向路网时空约束的轨迹隐私保护技术

现有发布轨迹隐私保护方法没有考虑实际路网环境中轨迹的时空约束条件,不能对用户的轨迹隐私进行有效保护,导致轨迹隐私存在安全隐患.针对此问题,提出一种面向路网时空约束的轨迹隐私保护算法(TPPST),保护发布轨迹隐私安全.TPPST算法通过生成满足路网时空约束条件且与用户原始轨迹相似的假轨迹,将原始轨迹与假轨迹共同发布,从...     

一种自动初始化轮廓的改进蛇模型算法

在Snake模型的初始化中存在不易实现自动化或初始化轮廓远离真实轮廓的问题,针对这些问题,本文提出了一种基于灰度梯度的自动初始化蛇模型方法,在针对一般灰度图像和CT图像的边缘提取取得了较好的效果.     

二维轮廓刀具轨迹自动生成的算法

提出了一种新的二维轮廓刀具轨迹生成的算法，简化以往对各种复杂情况的编程处理，对改善ＣＡＤ／ＣＡＭ系统中ＮＣ模块的运行性能有一定的作用对开环和闭环的二维轮廓刀具轮迹生成都适用。     

一种快速红外人体轮廓跟踪算法

为实现红外图像序列中人体轮廓的精确跟踪,提出了一种基于快速水平集的新算法.首先,在目标区域及其邻近背景区域带上,而不是在整个图像平面上,采用模式分类中的最近邻决策思想来构建快速水平集算法的速度函数;然后,采用基于动态邻近区域的快速水平集来演化目标边界曲线以实现目标的轮廓跟踪.实验结果表明,该算法能适应目标尺度的变化、目标的分裂或合并,并获得人体的精确轮廓.     

一种隐私保护的在线相似轨迹挖掘方法

为了解决相似轨迹挖掘中的隐私保护、轨迹数据简化和在线处理问题,提出了一种能够保护用户原始轨迹数据隐私的在线挖掘相似轨迹的方法．该方法首先利用随机投影技术压缩和扰动原始轨迹数据,然后通过基于密度的聚类方法判定各个时间段内相似的移动对象,采用局部敏感哈希技术寻找在足够多的时间段内都相似的移动对象,避免了传统方法中的交集运算,实现快速估计轨迹间相似度．实验结果表明: 该方法能够有效的发现相似轨迹,并且时间开销较小．     

一种目标轮廓跟踪的UPF方法

针对通用目标轮廓跟踪中CONDENSATION粒子算法的不足,提出一种轮廓跟踪的Unscented Particle Filter（UPF）方法。通过将Unscented卡尔曼滤波器与粒子滤波的结合,并实时考虑观测值,可以精确地、实时地跟踪目标区域。通过人脸跟踪结果表明,该方法对背景干扰具有很强的鲁棒性。     

面向复杂城市道路网络的GPS轨迹匹配算法

车辆GPS轨迹的地图匹配是交通大数据挖掘中的一项重要的基础性工作,可靠的轨迹匹配结果对于道路交通运行状态监测、实时交通信息发布、车辆定位与智能调度、出行路径选择行为分析等具有重要意义。由于城市道路网络中大量存在高架路、主辅路和立体交叉等复杂的道路场景,传统的地图匹配算法在这些场景下难以对车辆轨迹进行准确匹配。针对这一问题,该文提出一种基于道路网络拓扑结构的轨迹匹配算法,将轨迹匹配问题转换为在加权道路网络中寻找最优路径的问题。利用成都市道路网络中上万辆出租车的实际运行轨迹数据对本文算法进行了验证,结果表明在复杂的城市道路网络中应用该算法能够获得较高的匹配成功率和准确率。     

A sensor transaction scheduling algorithm for maintaining real-time data temporal validity

A new scheduling algorithm called deferrable scheduling with time slice exchange (DS-EXC) was proposed to maintain the temporal validity of real-time data. In DS-EXC, the time slice exchange method was designed to further defer the release time of transaction instances derived by the deferrable scheduling algorithm (DS-FP). In this way, more CPU time would be left for lower priority transactions and other transactions. In order to minimize the scheduling overhead, an off-line scheme was designed. In particular, the schedule for a transaction set is generated off-line until a repeating pattern is found, and then the pattern is used to construct the schedule on-line. The performance of DS-EXC was evaluated by sets of experiments. The results show that DS-EXC outperforms DS-FP in terms of increasing schedulable ratio. It also provides better performance under mixed workloads.     

管道漏磁检测数据压缩算法的研究

漏磁检测技术是铁磁性油气管道在线缺陷检测的有效手段.由于检测数据量大，数据压缩是必不可少的.介绍了一种基于差分的嵌入式零树编码算法，算法首先对检测到的数据进行一阶差分处理，再对差分处理后的数据进行嵌入式零树编码，最后由差分嵌入式零树编码解压缩算法对数据进行还原操作.设计了以DSP为核心的硬件电路来实现该算法，并通过实验证了该算法的硬件电路的可行性以及在保留所有检测相关数据的基础上可以达到10∶1以上的压缩比.     

基于Douglas-Peucker算法的船舶AIS航迹数据压缩

为解决普通模式下,将海量AIS航迹数据显示在ECDIS平台上效率低、实时性差等问题,设计一种基于DouglasPeucker算法的AIS航迹数据压缩算法。通过分析AIS航迹数据的特征,总结普通模式下ECDIS平台AIS航迹显示实时性差的原因,提出在保留原始航迹特征和误差允许的范围内剔除冗余和重复信息的思想,结合Douglas-Peucker算法,根据设定的不同阈值提取出关键特征点从而对AIS航迹数据进行压缩。在VC2010平台下对该算法进行实现,实践证明,该算法能在较低失真度的前提下对船舶AIS航迹数据进行压缩,提高了轨迹回放、再现效率,与普通模式下ECDIS显示大量AIS航迹相比,系统占用资源少、处理效率高并具有较高的稳定性。     

基于车牌识别数据的机动车出行轨迹提取算法

为了提取城市路网上所有运行车辆的出行轨迹,系统科学地再现所有车辆的运行场景,进而为分析城市交通需求的结构和时空分布特性提供数据支撑,提出基于车牌识别数据的机动车出行轨迹提取算法.通过车牌及时间戳排序提取出行链;利用相邻节点间的速度,结合交叉口邻接矩阵完成行链的分离;基于K则最短路径算法（KSP算法）及灰色关联法（GRA算法）,对出行轨迹进行补全重构.对贵阳市南明区的实际车牌识别数据进行算法测试.结果表明,提出的基于车牌识别数据的机动车出行轨迹提取算法在测试区域的综合准确率大于92%.     

测量报告数据的谱分析压缩算法

针对网络带宽难以满足海量测量报告传输要求,定义了测量数据的谱,并提出了测量报告数据的谱分析压缩算法.该算法通过分析测量数据的谱,提出了对数据完成两次排序的预处理方案,减少了数据冗余的间隔距离,以期提高上下文的命中率.其次,该压缩算法构建了测量数据的多个上下文模型,并作为单层神经网络的输入结点.神经网络通过对每个上下文模型的预测概率线性组合,得到对下一比特的预测概率,并用真实的下一比特来调整对应输入结点的权重,提高匹配历史信息的概率.实验结果表明,在采用该压缩算法后,算法的运行时间明显减小,压缩率随被压缩数据量的增大而提高.与其他通用压缩算法相比,该算法能有效提高测量数据的压缩率,从而达到减少网络数据传输量的目的.     

实时无损数据压缩算法硬件实现的研究

通过分析LZW数据压缩算法,提出了用硬件电路的方法来实现数据的实时无损压缩存储或转发.提出基于FPGA的实时无损数据压缩算法,并给出了其基本原理及过程.     

一种改进SPIHT算法的图像压缩算法

一种改进的SPIHT算法在原算法的基础上,以图像的平均值为临界点进行分解,形成分裂图像分别进行压缩,并利用小波分解的特点及人眼的视觉特性,对分解的低频子带的重要系数做特殊的处理。经仿真实验证明,改进SPIHT算法在相同的情况下得到重构图像的PSNR值高于原算法,压缩的整体性优于原SPIHT算法。     

基于SVR的电能质量数据压缩算法

针对电力系统日益突出的海量数据流量的传输和存储问题,提出二维小波与支持向量回归结合算法用于电能质量数据压缩.利用小波变换把二维电能质量图像分解到不同尺度的子空间,对得到的不同方向的小波系数采用不同的数据组织方式.高频子空间系数采用可控制压缩比的ν支持向量回归(ν-SVR)学习系数间的相关性,用稀疏的支持向量表示原始数据,可以达到去冗余和数据压缩的效果.仿真实验利用不同的电能质量事件测试样本,对本文算法与传统支持向量机以及小波阈值法的压缩性能进行测试,结果表明,本文算法的压缩性能相比有了一定的进步.     

一种面向入侵检测的半监督聚类算法

为了解决传统的入侵检测聚类算法准确率较低这个问题,结合半监督学习的思想,提出了一种面向入侵检测的半监督聚类算法。首先利用样本数据集中的部分标记数据,生成用于初始化聚类的种子集,通过计算样本数据集中标记点与每个类簇中标记点均值的欧氏距离,得到每类的初始聚类中心,实现了入侵检测数据的准确识别。该算法有效地避免了传统聚类算法中初始聚类中心选择的盲目性和随机性,提高了检测率。实验结果表明,在处理入侵检测数据时,该算法能够充分利用少量类标记信息进行半监督学习,较传统的K-means算法聚类效果更好,检测准确率更高。     

一种新型高阶连续的点对点运动轨迹规划算法

为解决机器人、数控机床、起重机等机械设备的运动状态变化对系统冲击过大的问题,利用两段双曲正切函数构造衔接点在匀速段的S型速度曲线,并将S型曲线与跟踪微分器结合,生成一种结构简单、高阶连续的点对点运动轨迹(HCP-PMT),通过调整HCPPMT的相关参数,可调节加、减速阶段的快慢程度、匀速阶段的最大速度、作业时间,使点对...