时域有限差分法的一种新角点条件

时域有限差分法(FDTD)的很多吸收边界条件(ABC)都需要对角点做特殊处理.为克服已有FDTD角点条件的不足,提出了FDTD的一种新角点条件,其基本原理是:角点在2个或3个方向上引起反射,因此可从2个或3个方向上消除反射.数值实验表明该条件是有效的,具有适用面广、程序实现简单等优点.该条件还可推广用于区域边棱的特殊处理.     

基于角检测方法的船只检测

为了更好地检测停在港口岸上的船只,提出了一种角点及角度检测方法,以用于对前端有尖角的船只检测.该法以图像在某一点的极坐标变换为基础,将梯度图像的灰度值在每个方向上叠加,再检测累加值最大的两个方向,得出两个方向上分别的累加值和方向角,再通过一个权值计算公式来设定该点为角点的可能性.结合高斯平滑,该方法能方便地找出不同尺度的角点,及其对应角度的位置,从而有效检测出船的前端点及船的方向,进而确定船的位置.该法克服了其他方法无法分割出停在岸边的船的缺点,对船只的检测提供了值得借鉴的经验.     

角点检测的一种新方法

提出了一种边缘图像的角点检测方法.根据角点的边缘特征(角点的一个小邻域内包含两条或两条以上的线段,而一般的边缘点的邻域内则只包含一条线段),计算出每个点的小邻域内包含的线段数,便可以确定该点是否为角点.由于计算过程只依赖于角点的空间坐标,因此计算量小而且能够有效的排除噪声.     

PDC钻头切削齿工作角设计理论

分析了PDC钻头切削齿结构特点及工作过程,定义了切削齿的侧倾角和前倾角两个工作角,并建立了这两个角的计算模式.研究认为,PDC钻头切削齿的齿前角、装配角及侧转角,决定了其工作面的方向及侧倾角;齿前角、侧转角及切削齿齿刃上工作点的位置,决定了该点工作时的前倾角.侧倾角和前倾角的概念不同于侧转角和齿前角.     

结构光熔池传感中反射图的递归选区处理算法

点阵结构光三维熔池传感中处理反射图并识别成像点是后续熔池重构计算的基础,然而,由于弧光在成像屏上分布不均匀,加上结构激光照射到工件表面后漫反射到成像屏上,生成了额外的高亮背景,因此大大增加了成像点识别难度.此外,激光束在传播过程中受金属蒸气散射发生横向扩散,造成成像屏上的成像点尺寸变大、对比度下降,给识别带来了更大困难,极易丢失成像点(丢点)或误将噪声识别为成像点(多点).针对该问题,提出了一种递归选区图像处理算法,该算法由整体到局部,利用递归的思想不断选择"未成功识别"区域做进一步处理,当逐层返回处理结果后,可实现从不均匀背景中分离出所有成像点,不易丢点或多点.在每层处理计算中,算法的主要步骤包括阈值、滤波、连通域计算、大连通域递归处理以及小连通域重新覆盖等.阈值处理采用OTSU算法,该算法针对各层目标图像的亮度特征自动确定最佳阈值.滤波处理采用中值滤波法,提出每深入两层将滤波窗口的尺寸减小2个像素,可以降低丢点可能性,减少无用递归,避免超过最大递归深度.最后,用起弧后不同时刻拍摄的具有不同特征的反射图验证了递归选区处理算法的有效性,并分析讨论了该算法的实时性能.结果显示,单个图像的...     

频率域2.5维电磁测深有限元模拟中的吸收边界条件

针对频率域2.5维电磁测深问题,借鉴地震波模拟中吸收边界的处理方法,将波数域电磁场方程分解成两个传播方向相反的单程波方程,以沿边界外法向衰减的单程波方程作为该边界上的吸收边界条件.给出了全吸收边界条件的构造方法,并导出了15°吸收边界的具体形式.数值计算结果表明,该吸收边界条件使边界反射得到了有效压制,在相同的计算量下计算精度显著提高.     

黑白棋盘格角点检测算法

分析了现有棋盘格角点检测算法存在的不足,提出了一种新的棋盘格角点检测算法.该算法定义4个特征方向,并通过黑白检测算子(BW)检测特征方向上像素的灰度分布特征,获得像素级精度的角点坐标位置;再根据局部窗口内响应值的相似度与影响因子对角点坐标加以修正,实现了亚像素级精度的角点坐标定位.该算法对图像的旋转和亮度变换具有鲁棒性.将本方法应用于实际拍摄的棋盘格图像,证明了其对棋盘格角点检测的有效性和实用性.     

基于Delaunay三角剖分的指纹识别

针对指纹识别过程中指纹匹配算法的准确性以及识别效果等问题, 结合计算几何中Delaunay三角剖分方法的特点, 将其引入指纹匹配处理, 提出一种基于三角网格的指纹匹配方法.该方法通过对细节点的拓扑结构进行三角划分, 得到三角形网格.最后利用三角形的几何不变性按照匹配与配型两个步骤进行指纹识别.经实验验证该方法是一种行之有效的指纹匹配方法, 有效地提高了最终的识别效果.     

基于Harris角点的视频图像检测算法的研究

随着时代的发展,科学研究、医疗卫生、公共安全和工农业生产等领域对数字图像采集和处理的应用越来越广泛,本文提出了一种基于USB2.0接口图像采集及处理系统的设计方案.该系统的数据采集源为图像传感器,包含数据传输,实时显示和角点提取三个模块.在角点提取过程中,对Harris算子的检测原理、实现方法及性能分析分别进行了说明.最终使用MATLAB编程工具,完成对不同图像的Harris角点检测.根据检测结果可以看出,使用Harris角点检测方法,检测速度快,得到的角点较均匀,算法稳定,对数字图像的处理有着重要的现实意义和应用价值.     

电磁场计算中的样条边界元法

提出了用于电磁场计算的样条边界元法。文中基于B样条函数插值,推导了二维静态场中样条边界元法的计算公式,有效地处理了边界角点和奇异积分问题。最后,将该方法用于计算两个实例。     

6-连通图最长圈上的可收缩边

 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图一些性质的有力工具。设G是一个6-连通图,e∈E（G）,若收缩e后得到的图仍是6-连通的,则称e是G的可收缩边。采用树型结构理论进行分类讨论,得到如下结论：① 如果P:x=x1x2…xn=y是6-连通图G的一条最长（x,y）－路,xi xi+1是一条不可收缩边,且S={xi,xi+1,u1,u2,u3,u4}是其对应的6-点割,则G-S的每一个断片至少包含P上的一个点;② 设P:x=x1x2…xn=y是6-连通图G的一条最长（x,y）－路,且G的任意断片的阶都大于2。如果P上任意顶点xi都满足条件d（xi）≥7或者若d（xi）=6则[V（P）]中无3-圈包含它,那么P上至少包含一条可收缩边。在上述结论的基础上,进一步研究了任意断片阶都大于2的6-连通图中最长圈上的可收缩边的分布情况,得到如下新结果：任意断片阶都大于2的6-连通图最长圈上至少有两条可收缩边。     

与图的支配性有关的不变量的若干不等式

证明了关于图的支配数、上支配数、全支配数、连通支配数、点－边弱（强）支配数及边－点弱（强）支配数的一些不等式，并继而讨论了这些不变量的若干介值性质     

块图上的p-maxian问题

p-maxian问题是在拥有n个demand点的网络中安置P个设施,使得所有demand点到最远设施的赋权距离之和达到最大。在本篇论文中,我们主要讨论在拥有正的顶点权重和单位边长的块图上限制p-maxian问题,并给出一个O（n）时间的算法。     

一种新的基于扫描线算法的DRC方法

提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值,选择保留适当的旧扫描线及其部分矢量,建立相应的数据结构和检索策略,实现在一次扫描中同时完成ｘ、ｙ方向的检查,冗余工作大大减少．采用的算法和数据结构适宜于将数据分段处理,便于使用内、外存数据交换方式,以降低对内存的要求,适宜于检查ＶＬＳＩ版图．     

P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色

图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数.     

基于锥角计算的Phong混合反射模型反射参数估算

针对Phong混合反射模型中漫反射和镜面反射比例难以估算问题,提出一种实用的镜面反射系数及高光指数的估算方法。首先,采用边缘检测与链码跟踪相结合的方法,精确确定可观察到镜面反射的区域的轮廓范围;再利用基于朗伯体反射模型的SFS方法,得到由于存在镜面反射而形成的亮斑的边缘点梯度值,并计算出表示可观察到镜面反射的区域的锥角大小;最后,利用合成图像找出不同镜面反射系数下高光指数与锥角间的关系式,从而实现高光指数的估算。仿真结果表明,该方法能够有效提高SFS的重构精度及普适性。     

关于树的Large Laplace谱扰动

讨论树在添加一条边后其Laplace谱发生的扰动，刻画了满足如下条件的匹配数为2或3的树：添加一条边后所有变化的特征值以整数增加．对于每个μ≥2(或n≥5)，构造了一个匹配数为μ(或顶点数为n)的树，以满足上述性质．     

平面点云边界参数识别

应用图像形态学、边缘检测方法获取平面点云边界,使用随机Hough变换识别边界参数,实现了平面点云边界参数的自动识别。把平面点云看作图像,从而引入图像处理方法处理点云数据,这一新方法获得边界,不同于计算机图形学凸包方法,便于直接使用图像处理现成方法。实验证明该方法是正确有效的。     

一些扫帚图的Ramsey数

给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_(k,m)是将星图K_(1,k)的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(B_(k,2k-1))=4k-2且R(B_(k,4))=2k+3.