图像特征点选取方法

特征点是图像中常用的局部特征结构,现有的检测算子旨在提取图像中所有符合某一准则的特征点,往往会在同一位置得到大量的特征点,形成对图像局部区域的过描述,增加了高层处理任务的运算量。为了选取出一定数量较好的特征点来描述图像,常用方法是根据特征点响应函数来选取响应值大于某一阈值的特征点,但是这种选取方法并没有考虑特征点的分布均匀性和独特性,而特征点的分布均匀程度和独特性对于图像匹配的结果同样具有重要的影响。为此提出了一种新的特征点选取方法,首先基于检测算子得到的特征点构造最小生成树,然后定义特征点分布均匀性和独特性等选取准则,再通过删剪最小生成树,选取符合(准)最优准则的一组特征点。实验表明,该方法选取的特征点在图像描述和图像匹配等任务中优于传统的特征点选取方法。

基于特征点选取的三维模型共享算法

提出一种基于特征点选取的三维模型共享算法,首先从原始三维模型的所有顶点内选取t个特征点;其次利用Shamir的门限秘密方案将每个特征点共享为n个子特征点,并用子特征点替换三维模型原有的特征点进而形成n个共享三维模型;最后将这n个共享三维模型分配给n个参与者保存。由于共享后的子特征点改变了原始特征点的数值,因此生成的共享三维模型在结构上发生了改变。这种改变保护了原始三维模型数据的安全。在重建过程中,要求至少有k个参与者提供其持有的共享三维模型才可以无损地恢复原始三维模型。实验结果进一步验证了所提算法的可行性及有效性。该共享算法有利于防止因所有权过分集中而导致的数据泄露问题,可以保证原始三维模型的安全和完整。

基于曲率信息的人工蜂群点云配准算法

针对仅使用群智能优化算法及点云空间信息进行点云配准时,优化过程寻找两片点云对应点耗时较长,收敛速度较慢的缺点,提出一种基于曲率信息的人工蜂群点云配准算法。算法根据曲率信息提取特征点,通过改进人工蜂群算法优化目标函数得到可以使两片点云重合的最佳变换矩阵。在种群优化过程中根据曲率信息约束对应点寻找范围,缩小参与计算点云的规模。对比实验表明,与仅采用随机选点方法和使用点云空间坐标信息的配准算法等相比,所提出算法可以在不降低配准精度的同时,有效加快配准收敛速度,显著缩短点云配准所用时间。

一种快速全局运动估计算法

为了对全局运动进行准确快速的估计,在对全局运动估计算法进行研究的基础上,提出了一种快速全局运动估计算法。该算法基于非线性密度估计,采用了六参数的仿射模型。为了提高计算速度,采用了3层金字塔进行多分辨率计算,而且在每层迭代计算中,将基于块的外点去除算法与特征点提取算法相结合,这样既加快了算法的速度,又提高了计算结果的准确性。全局运动估计的实验结果表明,该算法在速度和准确性上具有一定的优势。

基于非抽样Contourlet变换的遥感影像道路提取

提出一种基于非抽样Contourlet变换的遥感影像道路提取算法.该算法首先对图像进行非抽样Contourlet变换得到不同尺度不同方向上的变换系数,再通过给定窗口大小分别计算各个尺度各个方向上的变换系数模在窗口内的局部最大值,然后比较各尺度在同一方向和同一窗口位置上系数模的最大值,取值最大的点作为特征点;同时利用自适应阈值对各个尺度各个方向上的系数模值进行二值化,消除小于一定面积的区域,筛选出特征点位于提取区域内的点;最后以筛选出的特征点为种子点,对道路进行Snake跟踪.实验结果表明:该文算法在道路提取的精确度、完整性方面比小波变换好.

视频中特定目标追踪系统

视频追踪技术可有效保障人民与社会的财产安全,并大大降低犯罪率,因此以C语言为基础,利用Mean Shift算法设计了视频中特定目标追踪系统。通过特征点的选取匹配到匹配度最高的模板并更新,可在一段运动视频序列中跟踪指定车辆、行人或其他移动物品,并在目标移动过程中锁定这一目标,避免丢失跟踪状态,直至跟踪目标在此段运动视频序列中消失。经验证,系统具有较高的准确度,推广前景广阔。

激光切割工艺路径的双向蚁群算法优化

为了减少激光切割过程中的空行路程和切割时间,提出了基于广义旅行商模型和双向蚁群算法的激光切割工艺路径优化方法。建立了切割轮廓和特征点的概念,基于切割轮廓和特征点建立了优化切割路径的广义旅行商模型。提出了双向蚁群算法,在传统蚁群算法中加入了新的引导信息,针对激光切割路径的特殊性,对正向和反向搜索蚁群的引导信息进行了不同的设计;为了防止出现"打刀"问题,规定了备选城市集合的确定规则。在排样完毕的板材上进行验证,与传统蚁群算法规划的切割路径相比,双向蚁群算法规划的切割路径的空行路程减少了16.44%、切割时间减少了3.18%,证明了双向蚁群算法的有效性和优越性。

基于中间线法的等值线压缩

针对传统曲线压缩算法对复杂等值线压缩效率低,无法保留小角度狭长地带的不足,本文提出首先选取等值线的重要特征点,然后基于这些特征点,利用中间线法对等值线进行压缩化简的方法,并进行编程实现;同传统Douglas-Peucker法相比,在压缩效率和压缩效果上有所进步,达到了预期目标。