一种基于特征点的二维碎片匹配算法

提出了一种基于特征点的二维碎片轮廓匹配算法,有效地减少了匹配过程中的计算量。先对图像轮廓进行提取和去噪,计算轮廓曲线的曲率后选取特征点。接着计算特征片段的弧长与弦长比值,作为曲线特征进行匹配。实例表明,该方法提高计算的效率和匹配的成功率。     

一种改进的点定位算法

通过对传统的点定位算法——奇偶法则算法的分析 ,提出了一种改进的奇偶法则的实现算法 .在改进算法中 ,从待判定点引出的射线定义为与 x轴平行且与其同向 ,对射线与区域边界边的相交情况进行了分类处理 .通过分析射线与边界边的位置关系 ,只有少数情况需要计算其交点 ,而大部分情况只需简单比较即可得出相交情况 .当射线穿过两条相邻边界边的交点时 ,根据定义的法则 ,只进行一次相交情况的判定 .因此 ,改进算法减少了计算交点的次数 ,提高了点定位的效率 .最后通过实际应用 ,对传统算法与改进算法在同样条件下的处理时间进行了比较     

基于OpenCV的二维定位系统设计

提出一种在照、摄像机内部参数未知的条件下,由单幅二维投影图像进行目标定位的方法和系统设计方案。即对目标平面上位置已知的参考特征点与他们在二维图像上的投影仅进行一次匹配训练,便可由单幅二维图像确定目标方位。文中以Intel公司开发的开源计算机视觉库OpenCV作为定位系统的开发工具,充分利用其提供的函数库功能,根据本系统的特点在组件层次上进行设计和优化,提高了定位的精度和效率,具有良好的跨平台移植性,可以满足多种计算机视觉系统的需要。     

一种改进的点定位算法

通过对传统的点定位算法－－奇偶法则算法的分析，提出了一种改进的奇偶法则的实现算法，在改进算法中，从待判定点引出的射线定义为与x轴平行且与其同向，以射线与区域边界边的相交情况进行了分类处理，通过分析射线与边界边的位置关系，只有少数情况需要计算其交点，而大部分只需简单比较即可得出相交情况，当射线穿过两条相邻边界边的交点时，根据定义的法则，只进行一次相交情况的判定。因此，改进算法减少了计算交点的次数，提高了点定位的效率，最后通过实际应用，对传统算法与改进算法在同样条件下的处理时间进行了比较。     

一种基于二叉树结构表达的二维实体布局算法

利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性Ｏ（ｎ）,其中ｎ是区域树的结点数;提出了区域树面积因子,子树正方形、正方形子树新概念,给出了一个精美的旋转区域树的方法,证明了若干基本定理。     

一种适用于PC机的视觉注意点定位算法

人眼观察屏幕时,其脸部姿态与屏幕视觉注意点具有内在对应关系。摒弃传感器、头盔等跟踪设备,提出并研究一种适用于日常PC机的视觉注意点位置获取方法。使用摄像头抓取人脸实时图像,经Haar级联分类器提取能够反映脸部姿态的特征:双眼、口、鼻等,通过BP神经网络训练出特征相对坐标与视觉注意点之间的对应关系。实验证明该方法在无需任何专门设备支持的条件下,即能够检测视觉注意点位置,检测精度达到0.1视距。为立体影像或虚拟场景的裸眼立体观察,提供了一种新的解决方式及方法。     

一种双目主动立体视觉系统的目标定位算法

首先引入主动视觉空间的概念，即用系统本身运动自由度来表达摄像焦点到空间点的视线，其次，推导了把任意摄像机图像点换到主动视觉空间的算法，最后，采用三角形测量原理对图像特征点进行匹配和定位，因为系统中的各个摄像机独立注视目标，摄像机可以采用较小的视野，这为提高定位精度提供了可能性，采用数值仿真手段对相关理论进行了验证。     

基于TwinCAT Vision的自动插磁视觉定位系统设计

为解决传统的视觉系统与组装流水线的流程控制分属于两套不同系统的问题,在通过串口或TCP/IP进行通信时易导致停机、停线、减慢生产节拍等问题,利用TwinCAT Vision机器视觉模块设计了一套流水线上的转子视觉定位系统,系统的图像处理部分被添加到整合PLC(programmable logic controller)运动控制的通用控制平台TwinCAT上,实现与整个转子装配流水线中PLC运动控制模块的无缝连接。视觉定位系统通过TwinCAT Vision采集流水线操作台上的转子图像,传递到实时内核模式下的PLC机器视觉与工艺流程控制系统中。研究表明,与传统机器视觉方案相比,该视觉定位系统减少了通信环节,提高了系统稳定性,节省时间约26.2 ms,效率提高96.3%左右,有效缩短了检测环节的用时。     

一种新的凸二次规划的内点算法

提出了一个新的求解凸二次内点算法,算法基于原始－对偶仿射尺度算法的思想,每步迭代只须解一个线性方程组,通过适当选取步长,算法具有多项式计算复杂性。     

基于径向基函数网络的二维平面标定方法

二维平面的标定即恢复某平面上点的世界坐标。传统的考虑各种非线性畸变的标定方法十分繁琐，而径向基网络可以实现从输入到输出的任意非线性映射，因此可将径向基网络应用于二维平面的标定。用神经网络来拟合摄像机的反投影过程，经训练建模后，网络输出能够反映训练样本的特征，可以得到较高的标定精度。实验结果证明了该算法的可行性。     

基于二维Fourier变换的平面形状误差分离新方法

列出了四点法－三点法平面误差分离的测量方程，导出了这类方法所对应系统的传递函数Ｇ（ｋ，ｌ）的通式，指出Ｇ（０，０）＝０是平面形状误差赖以先行分离的先决条件．Ｇ（ｋ，ｌ）与多个位移传感器在空间的布点有关，而现有的直线三点法和矩形四点法都因布点不当而引起谐波损失．据此，提出了一种新的“不对称四点法”：被测工件安放在工作台上，四个位移传感器组合在一个测量架上以扫划工件表面和采集数据．只要这四个传感器布置在不对称四边形的各个端点上，且各点在ｘＯｙ平面上的坐标距离（以离散化了的采集点数表示）间各自互质，并分别与ｘ或ｙ轴上的总采样点数Ｎ或Ｍ互质，就可以确保Ｇ（ｋ，ｌ）中除了Ｇ（０，０）＝０外，任何阶谐波都不被抑制，实现平面度的不失真测量和分离．     

一种非静压的平面二维水动力学模型

将N—S方程中的压力分解为静压和动压并将水平动量方程沿水深积分,垂向动量方程则只考虑动压梯度项．求解过程分解为静压步和非静压步,采用有限差分法离散水平动量方程,基于Keller-box格式离散垂向动量方程,得到关于动压的泊松方程并采用稳定双共轭梯度法求解,最后根据动压更新流速和水位,建立了一种非静压的平面二维水动力学模型．利用孤波和规则波的算例验证了模型的有效性．     

基于二维约束Non—Guillotine切割的插补算法

分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处，针对二维切割问题的数学模型、提出了一种应用列生成法和模拟退火算法的插补算法，通过分析该算法的逻辑结构和数据结构，展现它运算处理速度快和所得解的最优、性能好的特点，并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效。     

基于内点保留的二值图像细化算法

提出一种基于内点保留的并行细化算法，与一般基于边缘点去除的细化算法比较，它具有运算速度快，程序简单，便于硬件实现，能够完整地保存图像的拓朴结构，所获得的骨架对称性好等优点。在ＩＩＳ图像处理系统上进行了初步实验，结果表明，所提出的二值图象细化方法为解决二值图像细化问题开辟了一条新途径。     

二维平面流动的定解问题研究

从定常二维平面流动的流函数涡量型N-S方程出发,从理论上推导出一种不同于通常提法的二维平面流动的定解提法.为解决此类流动的多解性问题奠定了理论基础.同时,讨论了明渠突扩流动和圆管突扩流动中存在的不止一个对称解问题,并就此问题未被重视的原因进行了初步分析.     

新型Nano-CMM二维定位平台研究

介绍了一种新型纳米三坐标测量机二维定位平台的结构设计:平台设计了无爬行的磁浮-滑动复合导轨;引入了“共平面“的导向模式,实现近零阿贝误差;并对二维定位平台力平衡和系统热效应作了优化设计。计算和实验结果表明,平台能有效解决低速驱动时的爬行问题,实现微小步距进给,满足微纳米级定位平台的要求。     

一种彩色图像的二维纹理识别方法

基于仿射矩正则化技术，推导出了新的光照仿射不变特征：Zernike矩、多波段相关函数，通过正则化方法实现仿射不变矩，采用组合矩方法和奇异值分解方法实现光照不变性，在推导光照不变性时必须使用复数值矩(如Zernike矩)，因为实数值仿射不变矩不能实现独立于光照变化的仿射不变性。实验结果表明，所提出的纹理识别方法具有很好的识别效果。     

一种改进的基于软判决自回归模型图像内插算法

提出一种改进的基于软判决自回归模型图像内插算法,分为正则化权值训练和图像内插两部分.在训练部分,根据局部窗口特征和其对应的最优正则化权值建立字典.在图像内插部分,利用加权最小二乘法估计自回归模型参数,并通过查找字典中距离当前局部窗口最近的样本获得最优正则化权值,然后使用软判决估计重建图像内插值.同时,使用EM算法修正估计出的模型参数和图像内插值.实验结果表明,与其它算法相比,所提的内插算法具有更好的主观和客观效果.     

一个基于正方形的分形图形及其算法

目的 为得到一个新的分形图形,研究分形图形的字符串算法.方法 根据分形的性质和字符串算法.结果 给出了一个新的分形图形,它是一个基于正方形的分形,其豪斯多夫维是lg8/lg3.结论 给出的新分形图形可用字符串算法生成.