圆度误差评定中α-壳的删点效率分析

为了解决在圆度误差评定中,当采样点数增多时,计算效率低的问题,提出了删点技术,在计算圆度误差前有效地删除那些不会对评定结果产生影响的无关点,以达到减小计算复杂度的目的.提出了α-壳删点技术,使α-内外壳的半径接近评定圆,并将该技术应用在最小外接圆(MCC)、最大内接圆(MIC)、最小区域圆(MZC)的评定过程中,针对采样得到的同一组数据进行算法的验证及比较,验证结果表明,采用本文的算法进行删点后得到的点数分别是前人的44.3%和87.5%.由此得出,本文的算法具有更高的效率.     

形状误差检测数据处理的一种新方法—逐次删点法

提出的一种新的删点方法－逐次删点法可以在形状误差的说不定中逐次删除无效点，采用自适应控制的方法自动控制删点幅度，实验结果和理论计算表明该方法可成倍提高检测效果。     

基于硬件动态指令调度的椭圆曲线并行运算

提出了一种在特征为２的有限域上并行快速实现椭圆曲线密码（ECC）点乘运算的方法，利用硬件动态指令调度技术，同时采用指令级并行和线程级并行，提高了并行运算的性能.基于该方法设计架构并监控运算部件的工作情况，在译码阶段之前动态生成点乘运算指令序列，从而通过动态指令调度消除了不能通过旁路技术或直接通路技术来避免数据冲突停顿所带来的性能损失.基于现场可编程门阵列(FPGA)的实现结果表明，利用该方法实现伽罗瓦域GF(2193)上的椭圆曲线点乘运算需要22.7 μs.     

多维点集图在逻辑运算中的应用

本文简要论述了利用多维点集图简化逻辑方程的各种运算问题，在运算过程中，显示了多维点集图比文氏图，卡诺更直观，形象，简捷的优越性，同时，可以表达四维以上的逻辑关系。     

基于MSSIM商一致性的视频插帧和删帧篡改检测

插帧和删帧是常见的视频帧间篡改方式,针对此研究问题,提出一种基于结构相似度均值( MSSIM)商的一致性检测算法。对于一段连续拍摄的视频,由于视频内容的连续性,相邻帧之间的MSSIM商具有连续现象。而对于经过插帧或删帧篡改的视频,其篡改点位置的MSSIM商会发生突变,从而破坏其一致性。为此,该算法首先计算每相邻两帧间的MSSIM值,之后对相邻MSSIM求商并以此作为特征,而后两次利用切比雪夫不等式及阈值法对提取特征进行异常点检测,从而实现对视频插帧和删帧的篡改检测及定位。实验结果表明,该算法对视频插帧和删帧篡改具有较高的检测率。     

椭圆曲线密码加速器的设计实现

为了提高椭圆曲线密码(ECC)的点乘运算速度，提出了一种快速约简求模算法.该算法利用了特征为2的有限域中的不可约多项式第二项次数较小的特点.基于该算法和射影Montgomery点乘算法，利用超大规模集成电路技术实现了一种可配置的椭圆曲线密码加速器，该加速器采用可升级域设计和独特的流水线技术.仿真结果表明，基于该算法设计的加速器能快速完成ECC点乘运算，取162位和192位的密钥，点乘运算时间分别为0.22 ms和0.43 ms.加速器接口简单，扩展性好，为公钥密码算法的硬件实现提供了新的思路.     

改进的单特征点机器人手眼自标定方法

针对手眼标定过程要求机器人运动次数过多的缺点,提出了一种改进的单特征点手眼自标定方法.引入手眼关系矩阵的解耦运算,分别标定手眼旋转矩阵和平移向量.运算过程无需计算特征点位置,操作过程仅需机器人末端有5次以上平移运动和2次以上旋转运动.实验与误差分析结果表明,所提方法满足工业机器人手眼视觉测量的需求.     

短路电流单电源连续实用计算法

本文基于运算曲线法计算短路电流过程中，因用电源支路反复合并后的电源和参数去查曲线以得结果的误差很大，从而提出保留单电源，维持系统电源原有特点，对整个系统网络作全面改造，成为以短路点为中心，以各电源为首端的辐射网，然后独立查找运算曲线，减小了计算短路电流的误差。     

基于边缘统计和颜色特征的车牌综合自动定位方法

车牌识别在智能交通系统中起着重要作用，车牌定位是车牌识别中的关键步骤．本文提出一种基于车牌字符边缘统计和颜色特征的综合定位方法，可以有效地解决背景复杂的彩色图像中车牌定位的问题，该方法分为竖直边缘检测、边缘统计分析、车牌候选区定位、候选区筛选、车牌倾斜矫正，通过对垂直边缘的统计分析将邻近的边缘点进行连接，结合车牌的位置、颜色等特征对连接形成的块状区域进行筛选，而后对得到的车牌区域加以校正，最终输出易于分割的车牌字符图像．该系统包括从图像采集，到车牌分类、车牌文字区别等完整过程，适应性强．通过一系列实际采样图像的试验结果证明，该方法准确率高、鲁棒性好，能够满足实际车辆车牌自动识别系统应用的需要。     

典型侦察卫星镜头的光学图像检测方法研究

在空间图像轮廓识别中,镜头是判断相机是否存在的重要特征。针对镜头的轮廓特征,镜头的存在可以通过检测光学图像中的圆轮廓来判别。目前圆检测算法遍历时间长,无法满足空间图像实时检测的要求。为此,将圆的几何特征和随机Hough变换相结合,提出了一种改进的随机圆检测方法,将原有算法中点遍历变为有筛选的随机点选取,解决了原有算法数据冗余的问题,圆检测准确率高,在保证算法鲁棒性的同时降低了运算时间。     

单域单向水平倾角最小化圈绕凸壳新算法

本文作者实现了对二维点集卷包裹凸壳算法的同构化改进与创新,并依据同构化凸壳构造基本定理,提出效率更高的单域单向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是：1）找出给定二维点集的最低点,即Y轴座标值最小点（若有多个最小点,则只取最左的最小点）,并作为凸壳初始顶点（即最低顶点）;2）过最近新顶点,作平行X轴正方向的同向顶点射线,并找出当前点集内对该顶点射线倾角最小的点,以作为逐边圈绕的最新顶点;3）在当前点集分布域中,删除由初始顶点、次新顶点、最新顶点构成三角形所覆盖的全部点。并当所剩当前点集非空时才从“2）”继续作逐边圈绕。     

凸螺杆转子旋风铣削技术的研究

为提高凸螺杆的加工效率和加工精度,将具有切削平稳、效率高等特点的传统旋风铣削技术与具有轨迹控制灵活等特点的数控技术相结合,提出了内旋风数控包络铣削螺杆螺旋曲面的新方法.从最小有向距离原理出发,将控制轨迹的计算问题转化为求解距离函数的最小值问题,得出了能准确、快速计算出刀具轨迹的方法,并给出了计算实例.结果表明,采用内旋风数控包络铣削技术可大大提高凸螺杆的加工效率和加工精度.     

一种平面点集的高效凸包算法

凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的凸包算法。由于凸包点必然位于平面点集边缘,本文算法能够快速地筛选出极少量的凸包点候选点集,这是本算法的核心优势。然后,使用本文另外提出的一种简单易于实现的改进的Graham扫描算法,或其他任何已有的凸包检测方法,即可快速而准确地计算出点集的凸包。经典的Graham扫描算法使用一个基点计算凸包,本文的改进算法则是根据凸包候选点的分布情况,将点集分成4个子块,也即使用4个基点分别在每块中进行凸包检测,最后将每个子块中的检测结果进行合并,得到最终的完整凸包。实验中,采用一组公开的动物骨骼点云数据作为一次测试集。在凸包计算完全正确的情况下,当点数约为3×10⁵左右时,本算法的计算时间比其他算法减少2.22倍;当点数约为3×10⁶时,本算法的计算时间比其他方法减少5.42倍。点数越多,所提出算法就表现出越明显的优势。     

一种两维三角剖分的新算法

提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分.     

一种简单多边形剖分的算法及实现

多边形剖分在计算几何、计算机图象、图形处理中的是一个经典问题。本提出一种新的算法，它把简单多边形剖分为凸多边形且使产生的凸多边形数目最少。     

三维凸包的快速算法

很多情况下点集的凸包只是由其中一部分点的构成,在构造凸包时如能将其内部的点全部或大部分预先去掉,则可大大提高构造凸包的效率,通过地点集的最小包围盒进行剖分和利用凸集的凸性性质,给出了一个新的三维凸包快速算法,与传统方法相比,该方法具有计算简单,效率高的特点。     

关于相对精度的若干问题研究

本文讨论相对精度及其计算方法.计算相对精度应使用原平差基准下的精度;新基准仅作为推算相对精度的起始位置.相对边长误差不能通过两边长的差函数来计算.随着新基准的不同选择,相对点位误差可有多种含义.     

改进的二维点集凸包快速求取方法

凸包问题是计算几何的基本问题，分为平面点集凸包和多边形凸包2类。对传统点集快速凸包算法进行改进．通过找到点集中8个方向的极值点来准确地确定凸包上的部分顶点，得到凸包的粗略逼近，接着在逼近结果上进行遍历，使用链表或栈这样的数据结构，找到逼近结果中连续2个顶点之间的漏检点，从而得到完整的凸包。整个过程达到复杂度下限，且在通常情况下接近线性时间。该方法已经有效地应用于基于控制点的图像配准中。     

基于侧向判别和侧向偏序排列的凸包生成算法

侧向判别问题是几何学、CAD制图学和地理学分析中经常用到的空间关系问题,它是求解其他复杂空间关系的一个基础.凸包问题是计算几何中的基本问题,是解决其他问题的基础.卷包裹法和格雷厄姆法是凸包求解的经典算法,但其算法步骤较为复杂.笔者利用侧向判别算法改进了用于生成平面点集凸包的卷包裹法和格雷厄姆法,这两种新算法分别具有运算速度较快、易于理解和编程等优点,具有较强的实践意义.     

用优化凸包法作B—Spline曲线的求交运算

本文在分析B-Spline曲线所具有的几何特性的基础上,提出了用优化凸包方法,作B-Spline曲线的求交运算,内容包括B-Spline曲线与直线求交、B-Spline曲线与圆弧求交及B-Spline曲线与B-Spline曲线求交。 本算法主要从工程应用的实用性出发,首先将B-Spline曲线作离散处理,然后为了提高求交速度,依据其理论,对B样条曲线的凸包多边形进行了优化处理,使得凸包多边形的包括范围大为减小,在判断该优化凸包是否与直线、圆弧或另一样条曲线段的优化凸包相交的前提下,作求交运算。求交精度随B-Spline曲线离散精度的提高而提高。