图像自动配准初始参数确定

为了实现图像自动配准，需要确定初始变换参数，为此提出了图像特征线和图像特征圆的概念。以仿射变换作为图像配准变换模型，由Harris角点检测法确定图像特征点，由图像特征点求取图像特征线和图像特征圆，根据该特征线和特征圆洋细推导了图像自动配准初始参数的确定算法。根据以上算法实现了图像自动配准，证明了该算法的有效性。     

关于某些几何覆盖问题的算法

提出了求覆盖平面点集最小圆的算法与平面点集中最大空圆的算法．其基本思想是，先把点集Ｓ分成若干层，然后逐层求不包围Ｓ中点的最大圆并保留之，最后找半径最大的圆．对于包围点集Ｓ的最小圆问题，本文提出的算法是，先求点集Ｓ的凸包，然后再求包围该凸包顶点的最小圆．     

利用二次曲线拟合和圆环点进行摄像机标定

为了提高摄像机标定的精度和实用性，提出一种新的标定算法．所用的标定模板由平面上两个相交的圆周组成，且两圆的圆心和半径均未知，通过对两圆的图像进行二次曲线拟合，再根据拟合的二次曲线来计算圆环点图像完成标定过程．与经典的平面标定算法相比，该算法无需进行角点检测和角点匹配，不需人工干预即可实现自动化标定，且在标定过程引入了更多的图像点信息．模拟实验结果表明，在实际的噪声水平下，该算法对焦距的相对标定误差比平面标定算法减小约0．1%，此时主点的相对标定误差也略小于平面标定算法．真实图像的实验结果也表明，所提算法具有较好的精度和实用性．     

圆型图像特征点检测算法

为了提高圆型图像特征点检测算法的准确性和稳定性等,提出了一种基于圆型特征图像中心灰度对称的检测算法.先利用Sobel算子进行圆型特征图像边缘检测,然后采用灰度质心法求出圆型特征图像的中心,最后引入灰度对称因子获得圆型图像特征点的亚像素位置坐标.用仿真投影实验和实际实验来评估算法精度,结果表明新算法精度可控制在0.2个像素左右.     

基于圆的对称等分点画线算法的圆内区域填充

总结了传统圆填充算法存在的不足,提出了基于圆的对称等分点画线算法的圆内区域填充算法,该算法把圆周等分为圆的周长份数,然后用直线连接各对称等分点,即实现填充.该算法原理简单,经大量的实验证明,算法执行速度快.     

六角网格下圆的双步生成算法

平面上最佳点分布是六角网格系统，基于六角网格系统的特点，提出了一个六角网格系统下圆的双步生成算法，该算法在单点生成圆的基础上，一次循环确定两个相邻像素的中心，只运用整数运算，推出新的判断公式，可实现一次画两个点．     

基于改进随机Hough变换的圆形目标检测算法

圆形目标检测在各个领域得到了广泛应用.为了提高规则圆的检出效率、降低不规则圆的漏检率,文章提出了一种改进随机Hough变换的圆形目标检测算法.算法首先用区域增长和RGB二值分割等算法对不同背景的图像进行二值分割和去噪处理,接着对连通域分割的特征区域用具有圆形性特征的边缘点进行候选圆的检测和验证.实验对比结果表明,本文算法可以显著提高规则圆的检出效率、降低不规则圆的漏检率,算法计算量小、运行速度快、鲁棒性强.     

支持向量回归在圆形检测中的应用

对圆形的识别是机器视觉中最基本和最重要的任务之一,为了准确确定复杂背景图像中圆的位置,提出了一种将支持向量回归模型与三点拟合圆联合起来的新算法,通过支持向量回归模型训练不同类型的圆形样本,得到超平面方程f(x),以f(x)为中心线,构建一个宽度为2ε的近似圆环型间隔带,在此间隔带上的点都被认为属于圆形边界上的点,然后运用三点拟合圆几何算法计算出圆心和半径,从而达到识别圆形的目的。实验结果表明,联合算法通过对训练样本的学习,能够在噪声比较大的背景图像中得到圆形的边界信息,从而确定圆的位置,较仅使用某一种圆形识别算法有一定的优势。在以圆形作为定位的机器视觉领域,具有重要的理论研究价值与实践意义。     

分段Bezier曲线绘圆算法

以Ｂｅｚｉｅｒ曲线多边形绘圆算法为基础，推出了分段Ｂｅｚｉｅｒ曲线逼近圆的算法，并给出了最大相对误差的计算公式。     

三角网自动连接的聚焦算法

在三角网生长法的基础上，采用面向对象的技术，利用点数组和点索引数组来存贮平面上的散乱数据点，基于Delaunay三角剖分的“圆准则”，提出三角网自动连接的聚焦算法．该算法在扩展新三角形时，将点的搜索范围控制在已知三角形的外接圆内，计算速度大大加快．从给出的算例表明，该算法十分有效，特别适合于大数据量的三角剖分。     

CircleChat:基于SpringBoot和Uni-App框架的圈聊平台的设计与实现

本文采用新近的主流框架技术,包括SpringBoot、Vue和Uni-App等前后端框架,还采用百度地图和高德地图的地图组件接口、WebSocket全双工通信协议、SpringSecurity+JWT登录验证和Nginx反向代理等前沿技术以及MySQL和Redis数据库技术,开发了一个支持百度小程序端及H5网页移动端的圈聊平台CircleChat。该平台包括用户管理、注册登录管理、圈管理,聊天管理。在圈管理中,可创建应急圈、交友圈和固定圈等类型的圈,采用Haversine公式计算地球上任意两点间的经纬度距离以确定用户是否在所创建的圈内;在聊天管理中,采用DFA敏感词过滤算法自动过滤掉包含有敏感词的聊天信息。CircleChat平台将地理位置、地图与圈聊结合在一起,在地图上以绘画图形的方式创建圈,从而达到造物者般境界。本平台操作简单、易于维护和扩展,具有较高的安全性。     

平面约束圆集布局的膨胀算法

齿轮传动系统被抽象为包含圆的固定约束、圆间距离连接约束和布局空间的边界约束的约束圆集．将圆的直径缩小,可以方便地实现约束圆集的初始布置,而后逐步将圆集胀大即可得到圆集的最终约束布局．提出的平面约束圆集布局的膨胀演变算法,为解决复杂齿轮箱传动系统布局的自动设计问题提供了一个新的可行途径．给出了简化的齿轮箱传动系统的算例．     

一种求解Packing问题概率控制搜索行为的启发式算法

研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的.     

半解析方法中圆形等效源法的前处理算法

应用计算机图形学的原理和方法,提出了一种求解数学上极值问题的扫描-生长算法,解决了二维场的圆形分割问题.该算法能够快速确定分割区域中多个极点(各分割圆的圆心)的位置和数量,达到了用尽量少的圆形数来最大限度地充满该分割区域,并能满足在需要处(如场量突变处)进行局部加密的要求.根据为广义多极技术(属半解析法范畴)创建的理论体系,这些极点确定了解函数在级数展开式中各变量的起点.正因为这些变量的准确定位,不仅克服了广义多极技术中极点位置设置的盲目性,而且提高了解的计算效率和计算精度.因此,扫描-生长算法还可推广应用于轴对称场的计算中.     

基于阈值连通的视图划分算法研究

在工程图矢量化系统中，研究如何提高输入数据的质量，这一课题开展工程图样R—V转换的前期处理技术研究，提出了基于阈值连通的视图划分算法。其基本思想是根据工程图绘制规则，提出了阈值邻接和阈值连通的概念，将工程图样的基本视图、技术要求以及其他视图等从整体工程图样中识别与区分，再进行标识。并用所提出的算法构建了基于图样绘制规则的自动区域化这个图纸扫描转换系统的前置模块。通过该模块提高图纸扫描转换系统输入数据的质量，从而提高了R-V转换精度，并为后续的智能识别与三维重建提供语义上的指导。     

圆锥曲线的公切圆作图法

本文详细分析、探讨了公切圆圆心轨迹曲线。得出并证明了:以同一种方式公切于两定圆,所有公切圆上的对应切点连线,必交于两定圆的相似中心。在此基础上,提出了简便、实用的圆锥曲线公切圆作图法。它与文献[2]所提出的圆锥曲线垂足点作图法,有着本质上的内在联系,但更简便、实用。与目前常用的两同心圆作椭圆[4]相比,省去了推平行线的麻烦。     

一种由三视图自动构造三维实体的算法

提出一种由工程三视图自动构造三维实体的算法，该算法采用边界表示法描述了实体，并根据结构方式立体几何法思想把子实体装配成三难实体，算法直接由二维点求三维边，从而改进了变一领域的一般算法，通过引入圆柱体作为附加的子实体，扩充了一般算法产生的三维实体域，本文所得实验结果满意的。     

工程图的快速半自动矢量化和点阵拾取算法

针对当前对工程图尤其是图纸质量较差的旧图纸的全自动矢量化还没有完全成熟可靠的算法，提出了一种新颖快速的半自动矢量化方法，即通过少量的人机交互，在点阵上进行跟踪，得到工程图纸上的矢量，同时也可将矢量所对应的光栅提取出来．既可对工程图纸进行矢量化，又可对其进行智能编辑．算法的特点是快速，准确，并具有良好的鲁棒性，对较差的蓝图也能取得理想的结果