树的匹配覆盖

设图G没有孤立点.图G的匹配覆盖数,记为mc(G),是指满足如下条件的最小正整数k:G有k个匹配M1,M2,…,Mk覆盖图G的所有顶点.证明了如果图G是一个树,则mc(G)∈{Δ0(G),Δ0(G) 1},其中Δ0(G)是指使得图G的某个顶点有l个一度邻点的l的最大值.而且,任给一个树G,给出了一个可以确定图G的匹配覆盖数的线性算法.     

中西传统绘画的差异研究

中西方传统绘画具有各自独特鲜明的艺术风格和审美取向,在造型原则、形式原则、设色原则、透视原则等方面均存在明显差异.     

图像处理技术在大梁装配孔自动检测中的应用

采用一种基于计算机图像处理的方法,对由CCD摄像机采集到的多幅图像,结合图像拼接、阈值分割、特征提取和模式识别等算法进行处理和分析,最终实现了对大梁装配孔质量的自动识别。实践证明了这种方法的快速性与实用性。     

Petri网的分享合成操作

通过引入Fork算子，建立Petri网的一种新的合成操作一分享合成，分享合成探作与传统的共享合成操作相比更适合于描述信息系统的建模。在分享合成时，子网中任何与分享库所无关的变迁序列在合成后保持不变，分享合成对于子网内由分享库所引发的变迁序列也保持不变。分享合成实际上增加了分享库所引发变迁序列发生的机会，使得到达输出集的机会增加。最后介绍了Petri网分享合成操作在信息系统安全管理中的应用。     

智力测验结构研究的认知成分分析技术

以分析瑞文标准推理测验的因子结构为例,介绍了智力因子结构研究的新方法——认知成分分析技术。     

哈夫曼编码的一种基于树型模式匹配的改进型算法

一般情况下，哈夫曼编码所采用的存储结构及构树方法，不仅影响编码效率，而且也没充分利用存储空间．本文改顺序存储为链式存储，对叶结点和非叶结点采用不同的存储结构来降低空间复杂度．在编码时，充分利用短码字且基于树型模式匹配进行编码，提高了编码性能和传输效率．     

敦煌壁画数字图像的三维信息恢复

详细阐述了用数字近景摄影测量和计算机图像处理技术来恢复敦煌壁画三维信息的过程,以达到原样数字保存敦煌壁画的目的.通过建立洞窟的统一坐标系统,对洞窟壁画进行近景摄影测量,并把近景摄影测量获取的底片用高分辨率的扫描仪扫描成数字图像.然后经过坐标变换,建立每个墙面壁画的辅助空间坐标.在此基础上,经过模型定向、核线重采样、影像匹配、数字表面模型的生成,直至最后生成正射影像,恢复壁画的三维信息.从壁画图像处理的结果来看,所有控制点绝对定向的残差都在毫米级,壁画数字表面模型的中误差也在毫米级,也就是说敦煌壁画图像数据的几何纠正达到了毫米级.这表明用近景摄影测量和计算机图像处理技术可以很精确地恢复敦煌壁画的三维空间信息,从而达到保护和永久地数字化存贮敦煌壁画、塑像文物的目的.同时也为我们提供了一种文物保护的新方法和新思路,为古代珍贵文物的保护、复原与研究提供了新的手段.     

基于遗传算法的图像识别方法

分析了图像识别中模板匹配技术面临的计算量大、存储量大的问题,提出了基于遗传算法的图像识别方法。该方法首先对图像模板进行离散化处理,对图像离散点控制,从而把图像识别问题转化成一系列离散点的组合优化问题;然后利用遗传算法对种群优化的性能,对各个控制点组合优化,使各控制点与模板匹配;最后通过计算机仿真实验,证明了这种方法的有效性和实用性。     

内蒙古18个人群13项遗传指标的聚类分析与主成分分析

对内蒙古18个人群的13项遗传指标(拇指类型、环食指长、指甲类型、足趾长、蒙古褶、上眼睑皱褶、铲形门齿、鼻梁侧面观、鼻孔形状、下颏类型、耳垂、前额发际、头发)出现率值进行了聚类分析与主成分分析.聚类分析结果显示,18个人群可分为4个组:东部区少数民族组、西部区组、中部区蒙古族组、兴安盟汉族与阿拉善蒙古族组.主成分分析显示,尽管民族间通婚已日趋普遍,在一些形态特征方面,同一民族仍表现出较强的一致性.蒙古族诸人群窄鼻孔率与有耳垂率相对较高.西部区汉族人过伸拇指率、扁形指甲率、窄鼻孔率、有耳垂率均较低.研究还表明,科尔沁蒙古族人、厄鲁特蒙古族人、达斡尔族人关系密切,锡林郭勒蒙古族人、察哈尔蒙古族人关系密切.