基于ARG模型识别局部被遮挡物体

在计算机视觉中，局部被遮挡物体的识别有着重要的意义。本文提出了一种基于ARG（关系属性图）模型识别局部被遮挡物体的新算法。由于关系属性图对图像遮挡、噪音或者二维几何引起的变形都是稳定的，所以用ARG模型能够识别那些由于局部被遮挡或其它原因引起的丢失特征的物体。该算法如下：首先，根据模型和图像特征之间的局部和整体的对应性约束，在图像中选出有限数量的侯选子图。其次，基于在关系向量空间中的误差分析，使用投票方案对丢失的特征进行迭代检测，丢失的特征全部被检测出后即可进行匹配。最后用实例进行了验证，结果表明该算法是有效的。     

应用聚类分析对关联规则进行分组

关联规则是要从大量的数据中找到数据之间的规律，但有时所产生的规律十分繁多，从而形成新的知识管理问题。针对该问题本文提出了一个新的算法，该算法利用系统聚类分析方法对规则进行分组，从而可更好地帮助用户解所发现的规律，该方法的距离（RatioD）是基于关联规则本身，因此，可对规则进行高效地分组。实验结果表明，该算法是有效的。     

回转体线画图标记分析

线画图是人们之间以及人与计算机之间交换三维物体信息的主要来源之一。在计算机视觉研究领域中，线画图标记是对物体进行定性分析的一种有效方法，通过线画图的一致性标记，可排除许多不可能的物体结构，为线画图的定量分析减少工作量。曲面立休的线画图标记是一项非常困难的多作。回转体是一类特残的曲面立体，本文在前人线画图标记的研究成果基础上研究了回转体立体线画图的标记形式，得出了回转体线画图标记的新的节点型式。新的标记方法适用于由平面立体和回转体组合而成的复杂立体的线画图。     

基于自适应模糊输出观测器的非线性系统鲁棒故障检测

针对一般非线性系统的故障检测，从工程应用的角度提出了一种基于自适应模糊输出观测器的非线性系统鲁棒故障检测方法。该方法以自适应模糊系统构造未知非线性模型的输出观测器，在充分考虑外加噪声干扰和系统误差的情况下，通过对一般反向传播学习算法进行改进，提出采用鲁棒反向传播学习算法调整观测器参数以辩识系统输出，再结合阈值故障检测策略检测系统故障。为保证算法具有较快的收敛速度，本文给出了根据模糊规则确定算法初始参数的选择方法并证明了算法的收敛性。仿真结果表明，对一般非线性系统故障检测，该方法具有有效性和实时性，以及对噪声干扰和系统误差的鲁棒性。     

简单形体目标电磁遮挡算法研究

为了自动地解决复杂目标高频电磁散射场计算时各部件之间的相互电磁遮挡问题，本文利用极大极小检验、Roberts算法、包含性检验等计算机消影算法，经过合理的工程处理，快速而准确地寻找简单形体目标各板块之间的相互遮挡关系，然后根据分析结果计算目标的RCS。文中以并排放置的锥柱组合体为例，在进行了电磁遮挡关系处理后，计算了其RCS，经与单一锥、柱RCS计算结果的比较，证明本文的电磁遮挡算法计算机时短，对简单形体目标的电磁遮挡处理行之有效。     

模糊逻辑的神经网络实现

研究了模糊控制中，模糊推理规则由多层神经网络实现问题。将模糊推理规则中的每一个规则的前件知识，直接嵌入神经网络的权中，然后利用神经网络的自学习功能；自动辨识控制规则，且对隶属函数进行微调整。其学习方法主要采用误差逆传播算法。     

用单幅线图恢复物体三维拓扑结构

将物体从场景中识别出来，人类大量使用的是匹配物体的拓扑结构，所在研究恢复物体的拓扑结构有相当重要的意义，本文在详细考察人类读图习惯思维过程之后，提出了符合人类习惯的局部柱假设和广义局部柱假设，进而给出了一种仅用单幅线图恢复物体三维拓扑结构的算法、很好地模拟了人类的思维过程。本算法在ＰＣ计算机上用Ｐｒｏｌｏｇ语言实现，并用多幅多面体线图进行三维恢复，都获得了满意的结果。     

面向复杂场景的鲁棒KCF行人跟踪方法

经典核相关滤波(Kernel correlation filter,KCF)目标跟踪算法是判别式跟踪算法中效果最好的一种跟踪算法。但该算法不能很好地适应目标尺度的变化,且在遇到目标短暂消失或被其他物体遮挡等复杂情形时不具备处理目标重显的能力,因此,为使得目标跟踪能够有效地应对遮挡情形,本文从提高特征表达能力、增加尺度匹配策略和抗遮挡3个方面对经典KCF算法进行改进,提出了一种鲁棒的KCF行人跟踪算法。首先对方向梯度直方图(Histogram of oriented gradients,HOG)特征和色调、饱和度、值(Hue-saturation-value,HSV)特征的响应分布进行特征融合。其次,设置动态选择尺度池来改进滤波器的固定尺寸匹配。最后,通过滤波器响应最大值的变化率衡量目标的遮挡情况,并根据上一成功帧的目标信息,通过EdgeBoxes和感知哈希算法找回目标,更新滤波器。本文所提方法在公开视频跟踪数据集Benchmark上进行测试,实验结果表明与其他目标跟踪方法相比,本文算法提高了尺度变化、遮挡等复杂情形下跟踪的鲁棒性,确保了较高的跟踪精度。     

面向体三维显示器的图形算法设计

针对一种基于旋转双螺旋屏幕逐层扫描技术的体三维显示系统,设计并实现了一套支持真实空间三维显示的图形算法体系.算法核心主要包括立体图元的体素化,切片图像渲染和投影同步控制等3个环节.图形系统通过离散三维网格模型获取体三维显示需要的体数据,并根据螺旋屏幕的几何特征将物体的体数据集渲染成切片图像序列发送至高速投影单元,在保持投影与屏幕旋转同步的情况下,快速变换的投影图像基于视觉暂留融合成具有真实物理深度的三维影像.算法在体三维显示器样机上进行了验证,显示的三维影像占据真实物理空间,具备全方向观察角度,围绕显示器可直接观察到立体图像各个不同侧面,如同观察真实物体一样.     

基于双目立体视觉的直升机旋翼桨叶位移变形测量方法

为实现直升机旋翼桨叶位移变形的非接触测量,提出了基于双目立体视觉的三维测量方法。采用编码标记方式,在旋翼桨叶表面粘贴具有唯一编码信息的标记点,以高频激光器提供纳秒级瞬态照明,同步触发高速CCD相机采集桨叶瞬态图像,基于双目立体视觉原理计算标记点的三维坐标,进而计算得到旋翼桨叶的位移变形参数。试验结果表明:该测量方法的测量精度小于0.1 mm,测量准度小于0.3 mm,可满足直升机旋翼桨叶位移变形的高精度测量需求。     

二维图形的集合运算算法研究

二维图的并、交、差等集合运算是二维图形的设计、图形消隐处理，零件的三维造型及数控加工编程中刀具轨迹生成等的重要基础，文中借助于ACIS几何平台，提出了在线架、曲面和实体集成数据环境下，将二维线架图形转换为实体的数据结构，利用实体的布尔运算实现二维图形的集合运算的算法，避免了传统的集合运算中需的线段求交、裁剪、交点的有效性判断等，降低了算法的复杂度，从而提高了算法的可靠性。该算法已在南京航空航天大学CAD／CAM工种研究中心开发的CAD／CAM系统中实现。     

霍夫变换与最小二乘法相结合的直线拟合

将霍夫变换与最小二乘法相结合 ,研究对实验数据和图像处理中的二值边缘图进行直线拟合的方法。首先 ,用霍夫变换剔除数据点集中的干扰点或噪声 ,并将分布在不同直线附近的点分离出来 ;然后 ,用最小二乘法拟合各直线。该方法既解决了直接使用最小二乘法拟合时 ,拟合直线易受干扰点或噪声的影响和数据点分布在多条直线附近而无法拟合的两个问题 ;同时也解决了直接使用霍夫变换时 ,拟合直线精度不高和直线段有效区间不容易控制的问题。     

全罗盘画面反走样算法的研究和实现

在一定分辨率的屏幕上，用常规画线函数生成的静态罗盘刻度线呈现出锯齿形失真，特别当罗盘作动态旋转时，刻度线扭曲，变形，为消除这一现象，笔者根据线条的反走样原理，提出了一种实用算法，消除了静态的锯齿形失真，并从CRT屏幕上仿真的动态效果来看，罗盘刻度线旋转时不扭曲，不变形，实验证明，在光栅图形显示器中，应用此算法可消除走样，大大增强罗盘刻度线动态显示效果。     

序列图像中直线边缘快速提取和匹配

针时飞行器视觉导航等实时性较强的应用,给出了一种在航空序列图像中进行直线边缘快速提取和匹配的方案。在提取直线边缘时,运用了当前速度较快的邻接元素标记方法,从而提高了直线边缘提取速度。而在时直线边缘进行匹配时,给出了一种分三步走的方案,并提出了一种能够有效降低噪声影响的度量方式。首先选择3条直线边缘作为参考模型,在直线边缘的方向、位置以及物理特性的约束下构建候选匹配基,然后在基于矢量技术的基础上确定与参考模型基相对应的匹配模型,在此基础上再确定其他直线边缘之间的对应关系。试验结果表明,本文的直线边缘匹配方法比现有的方法速度提高了30倍以上,能够有效地满足一些实时性较强的应用。     

两凸平面相贯立体的隐藏线消去法

本文介绍了一种消去两相贯凸平面立体的隐藏线算法。首先利用外法线法单体消隐,然后用线与面比较法作组合消隐计算,逐一确定各个单体上可见棱线在组合体上的可见线段,最后显示或绘制所有的可见棱线段和两体的可见交线,得到消隐后的立体图。本法信息输入量较小,功能较强,不但适用于两相贯的凸平面立体的消隐,而且也适用于两迭加的凸平面立体的消隐。本程序还适用于两体具有共面的情况。     

选择性电铸的分层切片算法研究

选择性电铸是近几年来出现的一种快速成型工艺。在介绍选择性电铸工艺原理与成型设备基础上，本文分析了选择性电铸的分层切片处理特点，提出了一种适于选择性电铸工艺特点的数据处理方法并详细论述了其实现过程。这种算法综合了简单扫描与螺旋线扫描两种扫描线填充算法的优点，采用所提出的扫描线共区判据，将加工层面的所有扫描线划分为若干个相互独立的加工扫描区，相邻扫描线间的进给线为层面边界，不同扫描区之间通过电铸喷嘴的快速移动线相连，有效地满足了选择性电铸的工艺要求。     

论面形分析法读图的要诀与应用

本文在研究面形分析法读图的基础上,总结了一套"二补三"读图要诀。教学实践表明,此读图要诀通俗实用,便于作图,对于提高学生的读图能力行之有效。     

冰形表面激光光带中心线快速提取方法

在风洞结冰模型3D冰形测量中,激光三角测量法相对传统测量方法检测速度快、精确度高,具有极高研究价值。然而由于冰体对激光透射严重,影响激光中心线提取精度从而影响测量精度。针对此问题,提出一种冰形表面激光光带中心线快速提取方法。该算法具体实现步骤为:首先,采用基于三维块匹配去噪算法对图像进行降噪,并对图像进行视觉显著性计算,分割出光带区域;其次,求取梯度图并转换至频域空间,根据图像频谱特征求取能量中心区域;最后,对区域采用灰度重心法求取中心线亚像素级位置。采用冰箱冻结的半径已知圆柱冰块评估该算法,测得算法处理时效为28.57FPS,使用该算法的冰形轮廓重建精度达到0.017mm。实验证明算法满足冰形在线测量技术要求,为开展结冰实验中结冰生长过程在线三维检测技术奠定技术基础。     

激光治疗鲜红斑痣手术机器人双目视觉系统的实时立体匹配

针对激光治疗鲜红斑痣手术机器人双目视觉系统在监测治疗区域的空间位置时立体匹配的实时性和准确性要求,提出了一种基于极线引导的立体匹配算法。采用基于角点的Hu矩匹配,计算双目视觉系统的基本矩阵。实验结果与计算结果相符。