基于三轴线性插补的的裁剪跟随方法

针对多层自动裁床片式裁刀的运动控制，提出了一种新型的裁刀跟随算法，通过普通运动控制器的三轴线性插补功能来实现任意二维曲线的插补跟随. 先将曲线按照精度要求离散为直线段，然后将裁片轨迹划分为若干直线组成的节段，以刀片围绕刀尖点的旋转运动实现节段内直线间的转接. 该算法重点考虑刀具形状参数的影响，过剪量可控. 误差分析和实验表明，该算法有效可行. 与已有的技术相比，具有插补跟随精度高，实现成本低的特点.     

一种图像中检测直线的快速算法

该文基于Hough变换检测直线的基本思想,提出了一种在边缘图像中检测直线的快速算法.该算法首先根据边缘图像中的边缘点统计出可能在直线上的点,再由这些在直线上的候选点和边缘点统计出候选点对应的斜率,由满足条件的候选点与其对应的斜率构成的直线就是从图像中检测出的直线.该算法是根据边缘点分步而不是同时计算统计出直线的两个参数,减少了检测时的计算量.由实验结果,该算法可以快速有效的检测出边缘图像中的直线.     

基于最大类间可分离性的轮廓线分割

对轮廓线上每点的前后两个局部段进行局部直线拟合,在此基础上计算这两个局部直线段的类间可分离度,证明了它就是轮廓线点是否为一优势点的对数似然比,并把轮廓线上的优势点定义为具有局部最大类间可分离度的轮廓点。基于此概念,开发了用直线多边形良好逼近轮廓线的轮廓线分割算法,该算法能精确鲁棒地检测轮廓线优势点。实验结果表明了该技术的性能是令人满意的。     

四连杆直线导引机构的瞬时极点综合方法

提出了直线导引机构的一种综合方法。该方法通过分析连杆点的运动轨迹与瞬时极点的关系，找到带直线段轨迹的连杆点位置的求解方法。以电子图谱的形式给出的结果，为机构综合提供了直观而可靠的依据。     

改进的内存槽角度检测算法及应用

针对用传统最小二乘法进行直线拟合的过程易受孤立点和噪声点影响的问题,提出了基于复合差商的最小二乘法,并将该算法应用于内存槽的角度检测.该算法包括:对图像预处理后采用Canny算子进行边缘检测,并在得到内存槽的边缘信息后保存边缘点坐标;利用复合差商剔除干扰点,使拟合所得直线更接近内存槽的真实边缘.通过工业现场验证,该算法...     

基于距离的直线算法的研究

利用点到直线的距离公式,提出了一种新的直线生成算法,和传统算法相比,该算法具有同样的效率.     

交错排序法在评定直线度误差中的应用

最小区域法是符合最小条件的一种直线度误差评定方法,但较难实现.针对最小区域法提出了一种新算法——交错排序法.该算法首先按测量点到最小二乘直线的位置及距离对它们进行分区排序和交错排序,形成较优的搜索路径,其次进行坐标系旋转,最终通过斜率极值法确定包容直线,得到直线度误差.在VC环境下通过直线度误差评定实例验证了该算法可以快速有效的实现直线度误差的精确评定.     

基于直曲线判断的曲线拟合研究

针对数控加工中任意形状的轮廓拟合速度慢、精度低等问题,提出一种基于直曲线判断的非均匀有理B样条曲线自适应逼近方法。该方法首先得到直线和曲线的过渡点,并按离散点顺序判断出直线或曲线。若是直线,采用最小二乘法拟合该直线;若是曲线,采用曲率与斜率相结合的方法求出曲率极大值点,作为关键点插值非均匀有理B样条曲线,利用德布尔递推公式反求出控制点,生成初始插值曲线。然后求出所有原始离散点与初始插值曲线上对应点的误差,若最大误差不满足给定要求,则在最大误差处自适应增加一个关键点形成新的插值曲线,反复迭代直到最大误差满足给定误差条件。相比传统算法,该方法能够更好地凸显整体轮廓的主要特征。实验证明该方法不仅可以得到最少的控制点数目,还具有速度快、逼近精度高等特点。     

快速随机Hough变换多直线检测算法

直线检测是计算机视觉和模式识别领域内的一项重要任务.针对现有随机Hough变换直线检测算法的无效采样量大、计算速度慢等缺点,在随机采样过程中提出了一种新的采样策略.我们先根据所有边缘点梯度方向的统计分布特征确定潜在直线的主方向,再通过设定的阈值消除K个分组边缘点集中对直线检测毫无贡献的点集.这样,不仅约束了随机Hough变换的采样范围,也减少了在随机采样过程中大量的无效采样,还使得算法速度得到提高、存储减少.最后通过仿真从检测单条和多条直线两方面出发对本文算法性能进行了分析.实验结果表明:算法能在实际噪声图像中快速提取出所有目标直线,对离散误差、局部断裂等缺陷不敏感,直线检测准确率也得到提高.     

基于Bresenham算法的反走样直线整数生成算法

为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现.     

基于Bresenham算法的整数反走样椭圆生成算法

针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量.     

一个快速生成抛物线算法

基于Bresenham算法提出一个快速生成抛物线的新算法.该算法利用增量计算避免了乘方开方运算,从而减少了算法的运算量,同时利用拉格朗日中值定理从理论上将抛物线弧分成垂直线段、对角线段和水平线段,使得一次可以生成多个点,从而提高了算法的运行速度和绘制效率.     

快速绘制圆弧的行程算法

为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中.     

一种改进的象素级圆的单点生成算法

提出一种改进的象素级单点生成圆的算法．该算法是在Bresenham算法的基础上通过一些技巧对其改进，使其避免了乘法运算和浮点数运算，这样一来算法在总的计算量上就大大的减少了．通过与Bresenham算法的比较，该算法的运算速度比Bre—senham算法有着更大的提高．     

用B和B′算法求解TSP问题

B算法和B′算法都是A^*算法的变种,TSP（Travelling Salesman Problem)问题为NP完全问题,无一般的多项式复杂度算法,但采用合适的启发函数后,利用B算法或B′算法,可在多项式时间内解出。作利用C＋＋的继承功能统一算法形式,实现一个完成TSP问题求解的通用搜索算法。     

自动上料机器人视觉识别系统

为了满足自动上料机器人对视觉识别与定位算法高效性、高实时性的要求,提出了预检测+精检测的两步检测法.在预检测阶段,采用Bresenham圆对已提取的安全套边界点集进行曲率分类,根据边界曲率趋势筛选出特定的边界点集并求出矩形掩膜区域.在精检测阶段,在矩形掩膜区域内生成ORB特征算子检测和BRISK描述子.采用最近邻域算法进行模板匹配,利用RANSAC算法剔除误匹配.结果表明,本算法比单纯的ORB+BRISK、BRISK等算法快5~8倍;同时继承了ORB与BRISK算法的旋转不变形和尺度不变性,提升了安全套形变时顶部的识别与定位精度.     

双目视觉中恢复模型点的方法——公垂线法

在机器人双目视觉中影像匹配有误差时，提出了用不相交“同名光线”的公垂线与两条同名光线的交点所构线段的中点来恢复模型点空间坐标，并在实例验证了公垂线法恢复模型点的效果及其在摄影测量工作上的适用性。     

Bresenham算法在静电场测绘中的应用

本文提出了用Bresenham算法处理静电场测绘实验数据的方法.该方法能够准确地绘制出长直同轴圆柱形电场的等位线,仿真实验结果表明,该方法在数据回归拟合中具有有效性和可靠性.     

6步直线生成算法

直线是图形的基本元素，研究其生成算法具有重要意义.经典的双步直线生成算法一次能生成两个像素点，对其进行改进，提出一种6步直线生成算法，一次预测3个像素点，再通过直线的对称性生成6个像素点，从而提高了直线生成效率，并使运算量只与直线的长度相关.