基于视觉传达的多帧视频图像邻域跟踪仿真

在处理复杂多帧视频图像时,传统的基于SURF特征的图像邻域跟踪方法暴露出目标邻域精度不高、边界不够平滑且无法满足实时处理要求的情况.针对上述情况提出了一种基于视觉传达的多帧视频图像邻域跟踪方法.方法首先通过选取适当的叠加尺度,将邻域特征描述的向量与适当的叠加尺度进行完全叠加,完成去除冗余特征点和离散点处理,再对叠加区域中出现的目标给予权值,最后将权值与显著性加权最小二乘图像匹配方法结合完成多帧视频图像的邻域跟踪.实验表明:提出的方法不仅可以提高多帧视频图像的特征提取与匹配的精准率,而且降低了在匹配过程中出现的噪声问题,证明了上述方法相对于现有的邻域跟踪方法有很大的优越性,为下一步的多帧视频图像领域跟踪提供了精确的方法.

线性规划的邻域跟踪算法在退化情形下的局部收敛性

基于邻域跟踪算法的局部收敛性,考察凸二次规划问题,证明了在更一般的情形下(即无需假设问题非退化),线性规划的邻域跟踪算法具有局部二次收敛性,从理论上说明了该算法的数值收敛特性.

对称锥规划的邻域跟踪算法

本文把艾文宝的邻域跟踪算法推广到对称锥规划,定义中心路径的宽邻域N(τ,β),并证明该邻域的一个重要性质,该性质在算法的复杂性分析中起到关键作用.取宽邻域N(τ,β)中一点为初始点并采用Nesterov-Todd(NT)搜索方向,则该算法的迭代复杂界为O(r(1/2)logε-1),其中,r是Euclid Jordan代数的秩,ε是允许误差.这是对称锥规划的宽邻域内点算法最好的复杂界.

线性规划的邻域跟踪算法

提出了线性规划的邻域跟踪算法.当这个邻域是宽邻域时,该算法就是宽邻域原始-对偶内点算法;如果这个邻域退化成中心路径,则算法就退化成中心路径跟踪算法.证明了该算法具有O( nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.也证明了该算法在非退化条件下是二次收敛的,并给出了一些计算结果.

修正一类非单调线性互补问题的宽邻域路径跟踪算法

通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。

一类P-函数非线性互补问题的宽邻域路径跟踪算法及其计算复杂性

对一致P-函数非线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.

P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性

对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.

求解P^＊（τ）阵线性互补问题的宽邻域路径跟踪算法

针对p*(τ)阵线性互补问题,提出一种新的内点算法—宽邻域路径跟踪算法.该算法基于精典线性规划路径跟踪算法思想,把宽邻域路径跟踪算法推广到p*(τ)阵非单调线性互补问题,给出算法的具体步骤,讨论算法的迭代复杂性,并给出数值实验.

一种基于八邻域链码的掌纹图像定位方法(英文)

准确地检测出手掌轮廓线的角点是对在线掌纹图像进行精确定位的关键.目前已有的角点检测算法不能自动地提取出定位有用的角点.通过分析手掌轮廓线的8-邻域链码在角点附近的变化规律,提出了一种快速而有效的掌纹图像的轮廓特征点检测方法.首先,采用LOG边缘算子检测出二值掌纹的图像的边缘并用轮廓跟踪方法获得掌轮廓线的8-邻域链码;其次,根据手掌轮廓的8-邻域链在特征点附近的变化规律精确地检测出手掌轮廓特征点;最后,根据检测出的特征点建立参考坐标系,对掌纹图像进行定位.实验结果表明该方法是快速而有效的.

工业钣金件视觉检测中的一种2D-3D自动定位算法

利用图像计算目标物体空间方位一直是计算机视觉领域的重要任务。利用单幅图像结合CAD三维模型实现钣金零件空间方位的2D-3D自动定位。沿CAD三维模型在影像上投影的外轮廓统计影像边缘特征点的数目,根据极值位置确定零件方位的初始参数;提出基于广义点理论的最邻近直线迭代的算法求取零件方位的精确值。为加快轮廓跟踪速度,也对经典的8-领域轮廓跟踪串行算法进行了并行优化。

基于机器视觉的模切片缺失检测与定位研究

针对生产过程中产生的模切片因被撕拉而缺失的现象,导致需要大量的人工进行产品检验和补片问题提出了识别方法以及补缺的定位措施。根据周围中心点的位置数据可以给定缺失模切片的中心位置。采用邻域跟踪的方法找出模切片,并计算出位置与数量,可以快速分检模切产品,并能为机器补片提供位置数据,已在labview8.6上得到了验证。

云底高测量仪的快速检校

针对日常气象业务的需求,新近研制出一种基于CCD非测量相机的云底高立体测量仪。讨论了此仪器的快速检校方法,并为此设计了一种东、西、南、北、天顶五个方向都有标志点的室内检校场。研究出采用Canny边缘提取、八邻域跟踪和椭圆拟合的自动提取大量标志点的方法以及由此解算仪器参数的高精度技术。

基于机器视觉的零件尺寸测量装置的设计

文章提出了基于机器视觉的测量方式,主要测量工件的面积、周长和边长等数据。测量采用固定装置,标定采用传统标定法。硬件系统采用了USB接口的工业相机。软件主要对图像进行了预处理,预处理为图像的切割、灰度化、滤波。

基于DEM的露天矿坑坡面顶底线自动提取方法研究

针对露天矿坑坡面顶底线传统提取方法存在的低效率问题,提出了一种从露天矿坑DEM(数字高程模型,Digital Elevation Model)三维模型中自动提取坡顶底线的方法。首先对原始三维模型数据进行双边滤波预处理,进行去噪并保留特征点;其次根据高程值的标准差设定阈值后将DEM三维模型转化为灰度图像;最后采用梯度运算进行边缘检测,同时设计一个基于八邻域的搜索算法,将边缘像素按顺序连接成完整的台阶线。试验结果表明:自动化方法与传统人工提取方法相比,在保证提取精度的条件下,极大地提高了工作效率,最重要的是实现了提取过程自动化。该方法同样适用于DEM三维模型的地形特征线提取。

基于角点检测的二维图像边缘平直化算法研究

为了解决二维图像中物体的粗糙直边问题,需要对图像进行平直化处理和近似直线的曲边缘进行直线化处理。文中首先对二值化后的图像利用八邻域轮廓跟踪算法获取按一定顺序排列二维图像边缘的坐标集合。然后使用Harris角点检测法得出图像的角点集合。再求取两集合的交集得出按一定顺序排列的角坐标。进而计算起始角点与结束角点连线与起始角点和两角点间轮廓的中点的连线的夹角是否小于给定值来判断为原图像两角点的连线是否直线。最后利用"两点一线"原理把二维图像边缘平直化。通过大量实验证明,该算法对于二维图像边缘平直化不仅有着非常好的效果,而且处理速度快,具有实时性、鲁棒性和实用性。

相机检校中标志点的自动提取

本文针对相机检校中,手工选择标志点速度慢、强度大的缺点,提出了基于边缘提取和形状系数多级约束的方法。首先对图像进行Wallis滤波,并对滤波后的图像采用Canny算子进行边缘提取;然后在八邻域跟踪的基础上,根据边缘长度、边缘首末端点距离、形状系数和光谱信息检测符合条件的标志点边缘。通过实验验证,该方法可提取出92%左右的标志点。