高度不正则图的全着色

图Ｇ的正常ｋ全着色是指用ｋ种颜色对Ｇ的点和边着色，使相邻或相关联的元素（点或边）着不同色。其中最小的ｋ称为Ｇ的全色数，记为χＴ（Ｇ）。设Ｇ是一个简单图，υ是Ｇ的任意一个顶点，若与υ相邻的顶点的度互不相同，则称Ｇ为高度不正则图。对高度不正则图Ｇ，文中证明了χＴ（Ｇ）＝Δ（Ｇ）＋１，同时也给出了着色的算法，其中Δ（Ｇ）为Ｇ的最大度数且Δ（Ｇ）≥２。     

基于尺度预估的SAR图像相位相关配准算法

高精度的图像配准是SAR图像融合的前提条件之一.针对相位相关匹配方法用于强相干斑噪声的多波段、多极化SAR图像匹配时存在的缺点,提出了一种基于尺度预估的SAR图像相位相关配准算法.首先,利用图像问的中心频谱值之比实现尺度预估计;然后,在相位相关过程中,针对强噪声图像的互功率谱的逆傅里叶变换图存在多峰的情况,通过脉冲值的局部搜索得到最佳的匹配参数;最后,校正待配准图像,达到精确配准.实验结果表明,文中算法对于多波段、多极化SAR图像具有良好的匹配效果.     

高校计算机自动排课系统的研究与实现

本文介绍了高校计算机自动排课系统的设计与实现.应用图论中着色理论来设计自动排课算法,并利用可视化编程技术予以实现,有效地处理了排课过程中教师、教室和班级三者之间的冲突问题,使各项有限资源得到合理利用.     

关于笛卡儿积1—因子分解的进一步结果

设G为无桥三次图,文[1]证明了G×K_3存在1-因子分解的充分条件。通过引入“圈图”概念,给出了G×K_3存在1-因子分解的判别法则。本文给出笛卡儿积1-因子分解的进一步结论和判则。 关于无桥三次图G和K_3的笛卡儿积G×K_3的1-因子分解,已有结论如次。 (Ⅰ)若G有一个同构于E×K_3的子图H(E表示单一的一条边),G_1是图G中H代之以H_1=P_(2k+1)×K_3得到的新图(P_(2k+1)表示长(2h+1)的路)。假定G的边被t种颜色如此着色:t≥5,H的侧面边的颜色取自{1,2,3,4}。则G_1的边能够这样着色:H_1的端面边和所有不在H_1中的边按G中着色,H_1侧面边和H_1内部三角形的边仅用颜色{1,2,3,4}着色。([1]引理2)。     

有限自动机的状态—反应转移图与准正规算法

找出以状态-反应转移图给定的有限自动机的准正规算法,以此把有限自动机作为准正规算法的一个特殊类。在准正规算法的基础上,形象地比较有限自动机,正规算法及算法逻辑图式。     

设计无标度网络的一种新方法

提出了一种设计生成满足任意指定幂律要求的无标度网络的新方法.该方法利用了无标度网络的一个重要性质,即无标度网络的最终形成是受其度的几何均值控制的.为此提出了一个算法,该算法从一个合理的小世界网络开始,通过富者愈富的原则不断地对当前网络实施删边和加边操作,同时保证网络中的节点个数、网络中的总边数和网络的连通性不变,直到网络中节点度的几何均值达到了一个特定的值为止,生成一个预定的无标度网络.数据仿真验证了该方法总可以生成一个满足指定幂律要求的无标度网络.     

基于双向ICP跨源点云配准的鞋底涂胶轨迹生成

针对自动化鞋底涂胶系统中存在的鞋型适用性不高的难题，课题组提出了一种基于修正PCA(principal components analysis)和双向ICP(iterative closest point)的跨源点云配准算法。对比3种采样方法对最终配准精度的影响，选择了最远点降采样作为配准前对点云的预处理；提出了修正PCA对鞋底点云进行粗配准，为精确配准提供了较好的初始变换矩阵；利用对跨源点云配准鲁棒性较好的双向ICP进行精确配准；根据精确配准结果将标准涂胶轨迹迁移到实时鞋底涂胶系统上，从而得到实时涂胶轨迹。结果表明：修正PCA+双向ICP在快速精确配准跨源鞋底点云上具有优越性，其中双向ICP迭代20轮后误差减小到1.31 mm，相比传统ICP算法误差减小了1.13 mm；修正PCA+双向ICP算法在处理不同鞋型时具有较好的适用性和精度，配准时间也满足系统要求。该算法可提高传统鞋底涂胶系统对各类鞋型的适用性，具有一定的工程实用价值。     

防范边信道攻击的等功耗编码实现算法

介绍了边信道攻击的概念和研究背景,以及幂剩余算法和公钥密码体制抗边信道攻击的主要思路;指出目前公钥密码边信道攻击防范方法的主要问题是以牺牲算法效率为代价。针对目前存在的问题,以消除运算单元之间的功耗差异为目的,提出幂剩余运算的等功耗编码实现算法;通过对新方法的论证,证明等功耗编码实现算法已达到了抗计时和能量攻击的预期目标;通过进一步分析,得到提高算法抗攻击能力不必以牺牲算法效率为代价的结论。     

快速路由器的路由查找和流分类算法研究

分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库。两种算法适合在快速路由器中应用。     

促进苹果着色的八项措施(外一条)

(一)整形修剪,改善通风,栽植密度过大会影响光照,直接影响苹果着色的鲜艳程度。(二)保持合理的树体负载。亩产在1500～2000公斤的苹果着色较好,产量过高,结果密度过大,着色普遍较差。(三)铺设反光薄膜,改善树冠内的反光强度,促进苹果着色。(四)摘叶转果。着色前将苹果上的叶     

两类广义字典积S_n[h_n]的点可区别边染色

研究了广义字典积G[h n]中G为n(n≥3)阶星Sn且与Sn最大度顶点对应的Hn-1分别为空图和完全图时的点可区别边染色.利用构造边染色的方法,得到了这两类广义字典积图的点可区别边色数.     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。     

外平面图的边列表染色

如果一个平面图的顶点均位于一个面的边界上，则称此图为外平面图。图的边列表色数（边选择数）是满足下列条件的最小非负整数k，并记为X'L（G）：对G的每一条边e任意配一由k种颜色组成的色集（色表）L（e），G的每条边可以着从L（e）中选择出的一种颜色，使着色正常。本文对Δ（G）≠3的外平面图证明了列表染色猜想：X'L（G）＝X’（G）。     

高等学校排考染色-匹配算法

将安排考试课程与分配班级考场分别化为图的染色与最大匹配问题，进而将两种算法融合并改进，使之适合于实际应用．最后以染色一匹配算法解决上海理工大学本科教学排考冲突问题为例，实证了算法的有效性．     

一种新的彩色图像边缘检测算法

自动阀值选取是彩色图像边缘检测的难点和关键问题,首先从人类的视觉特性出发,分析了人类视觉系统的亮度感知门限函数,利用数学建模方法和色度学方面的研究成果,给出人类视觉系统对彩色图像边缘所能识别的最小彩色差函数。利用小波边缘检测原理,给出一种能根据不同彩色背景自动选取阀值的小波边缘检测算法. 仿真实验证明算法有较好的自适应性和良好的边缘识别性能。     

医学图像的边缘克隆

医学图像边缘检测在医学图像处理中起着非常重要的作用,基于克隆技术提出一种医学图像边缘克隆算法,首先分析克隆技术并进行数学建模,在此基础上,分析医学图像边缘克隆原理,提出激活因子猜想,通过激活因子,构造出权重因子函数。然后,利用复制理论,得到克隆函数。结合人类视觉特性,给出边缘克隆的阀值选取方法。最后给出仿真结果,并与Canny算子检测的边缘进行比较,证明算法具有更好的边缘识别性能。     

Cannvy边缘检测算子研究及其在医学图像中的应用

为了进一步加强数字图像处理技术在医学图像领域的应用,分析基于Canny算子的边缘检测方法并将其应用于医学图像。本文首先介绍边缘检测算法的理论基础;然后结合Canny算子的实现原理及步骤,说明边缘检测所遵循的基本原则;最后在OpenCV环境下编程调试,对该算法进行实验验证,利用Canny算子对一幅人体肺部CT图像进行边缘提取。对实验结果进行分析得出结论,Canny算子检测出的边缘完整、连续且细锐。从实验结果中可以看出,这种方法对医用CT图像的边缘检测非常适用,对于利用计算机进行医学图像处理有着重要的现实意义。     

应用改进Canny法检测工业零件含噪图像边缘

针对工业零件含噪图像边缘检测,根据Canny算法原理,提出了一些改进策略,形成了一种矩形透镜最大梯度模边缘检测算法。采用中值滤波完成图像平滑,有效抑制了图像噪声;采用5×5邻域一阶偏导有限差分计算图像的梯度幅值,提高了边缘定位的精度;采用最大类间方差法（OTSU）求解了最优区域分割阈值,实现了边缘的自动检测。以磁环和极片工业零件图像边缘检测为例进行了实验,结果表明,该算法具有较好的去噪和边缘检测效果。     

基于形态学的微目标的图像分割

提出了一种适于高分辨率可见微目标图像的分割算法,首先通过形态学运算强化微目标区域,利用阈值化分割并提取这些感兴趣区域;然后运用小波多尺度算子检测这些区域的边缘;最后再次采用形态学运算以获取目标区域边缘。仿真结果表明该方法能有效地将图像中的具有特定结构的微目标区域分割开来。     

新津观音寺壁画赋色特征及其成因分析

新津观音寺壁画设色庄重典雅、富丽堂皇,其赋色特征主要体现在色彩的分割与组合作用、色彩的构成与应用、色彩的装饰性特征以及红黑金三色的象征意义等方面。它沿袭了传统绘画的赋色方式并将其融汇贯通,在材料的选用、绘画的技法以及制作的工艺方面大胆创新自成体系,不仅吸收了四川地区唐宋绘画的艺术风格与审美特色,同时还展现了明代壁画的艺术面貌。新津观音寺壁画的赋色综合了四川地区地理、政治、经济、文化、历史、宗教、艺术等多方面因素,具有极高的审美价值和艺术研究的价值。