一种基于连通域的蒙古文文档图像版面分析方法

版面分析是一个将文本页面图像分割成不同区域,并标定区域类型(如文字、图片、表格等)的过程,与字符识别具有同等重要的地位.提出了一种基于连通域的蒙古文版面分析方法,它提取文档图像中所有连通域,根据连通域的大小进行聚类,从而可以得到文字连通域和非文字连通域,达到分割版面的目的.实验证明,该算法能够对蒙古文书籍版面进行准确的分析.     

基于尺度特征的手机拍摄打印数字序列分割

针对手机拍摄图像中普遍存在几何失真、光照不均和噪声等现象,提出了一种基于数字尺度特征的数字序列分割算法NSFS.该方法首先对数字序列图像进行预处理,消除噪声和残留表格线;然后,提取包含数字序列的最小矩形,利用数字尺度特征,对包含数字序列最小矩形的每个连通分量进行数字分割.此算法实现简单,适用于不同数据表格、不同字体和格式的数字序列.目前业界仍没有合适的图像库,为验证算法的性能,搭建了一个基于不同品牌手机拍摄的不同表格的图像库.基于此数据库的实验表明,基于数字尺度特征的数字序列分割算法达到了96％以上的正确分割率.     

一种新的文本预处理方法研究

文本预处理是整个字符识别系统的重要组成部分．它的性能的优劣，对整个字符识别系统的识别率和识别速度至关重要．由于汉字印刷文稿版面的复杂性，其文本预处理远比西文困难．本文提出了一种新的文本预处理方法．实现了含有文字字符，图形，图片和表格的、版面结构复杂的数字图象的分割．整个算法分为两个阶段完成：首先，从图形的连通原则出发，定义了扩展连通域的概念，对整个文本图象逐行扫描，搜索出所有的扩展连通域，进而通过集合的交、并操作，将属于一个字符或图象、图片和表格的若干个扩展连通域合并．这时扩展连通域已标记文本图象中的字符尺寸大小和位置．然后，基于同一行字符的间距的知识，将扩展连通域合并为逻辑字符行（横，竖）；由字符行的高（宽）度的一致性及间距的知识，将逻辑字符行合并为逻辑块：按照印刷文稿的排版规律完成版面的结构识别、并将标记字符位置和大小的扩展连通域的顺序按版面结构信息重新组合，最后把字符规范为一定尺寸的点阵图象输出到字符识别器．本文提出的文本预处理方法已经实现．经实际运行测试表明，系统对于复杂版面的文件，书刊和报纸的文本图象的分割，具有较好的效果．     

灰度阶跃图象阶跃数的性质及应用

本文进一步研究由表格分析方法产生的阶跃图象的单连通区域的确定及显示问题,并用图论分析了阶跃数的性质,找到了解决问题的方法。文中指出,只要用一个连接表就可以找到阶跃数之间的连接关系,从而减少了计算量和内存。     

一类极小k-连通图及一类正则连通图的构造

连通性问题是图论基本问题之一.关于2-连通图和3-连通图的构造已经令人满意地搞清楚了.但当 k≥4时,有关最小 k-连通图的结构,人们还知之甚少.本文给出了当 k≥4时的 k-连通图的构造,证明了所构图形为极小 k-连通图;另外还给出了一类 k-正则 k-连通图的构造,它是在顶点数相同时的最小 k-连通图.     

具有广义B-凸函数的非光滑多目标规划的最优性条件

在局部连通集上定义了连通B-凸函数;在关于弧的右上导数的基础上,定义了连通-B伪凸,连通B-拟凸函数,推广了B-凸函数.最后给出了非光滑多目标规划的最优性充分条件.     

S连通空间及其性质

给出了拓扑空间是S连通空间的几个等价刻画,同时讨论了S连通子集及其性质,连通序列空间与S连通空间的性质,证明了拓扑空间X是S连通空间则X是连通序列空间的连续映象,连通序列空间的序列连续映象,连通序列空间的连续序列覆盖映象.     

基于连通能力的区域公路网的连通度研究

由于受公路技术等级、功能差异和地区经济发展不平衡的影响,传统连通度和模糊连通度的计算方法很难真实反映区域公路网的连通状况.基于公路适应交通量、公路重要度和节点重要度对连通能力的影响进行分析,分别对节点连通度和网络连通度的定义做新的描述,提出区域公路网连通度的计算模型.通过实例表明,考虑连通能力的区域公路网连通度计算模型不仅能真实反映区域公路网的结构性能,而且还可以对节点连通度进行排序,深化了连通度的内涵,有助于为区域交通规划提供决策参考.     

拓扑空间中的连通性

介绍了拓扑空间中的局部连通和道路连通,获得了以下结果:实数空间是道路连通的,欧氏平面中的单位圆周是连通的,欧氏平面中所有至少有一个坐标为有理数的点构成的集合是一个连通子集.证明了几个局部道路连通空间的定理和与拓扑空间中的连通性有关的几个定理.     

L—fuzzy拓扑空间中的连通性

本文讨论了一般的 L—fuzzy 拓扑空间的连通性问题,证明了这种连通性具有与分明拓扑空间的连通性基本相同的性质.例如,介于连通集及其闭包之间的集连通,连通集在连续序同态下的像连通,满层的连通空间的乘积连通,著名的樊畿定理成立等.进而,文中讨论了可拓扑生成的 fuzzy 拓扑空间与生成它的分明空间连通性的关系.最后,证明了 Fuzzy 单位区间是连通的.     

基于跑长码的连通区域标记算法

提出了一种基于跑长码的快速区域标记算法。该算法分为两个相对独立的步骤，第一步对二值图像进行扫描，产生图像中所有目标段的跑长码及初始标记，并得到标记邻接表；第二步对邻接表进行分析产生映射表，并根据映射表内容修正第一步得到的跑长码标记．算法已用于实时目标跟踪系统，取得了满意的结果。     

图实现的成对分解方法

在Ｍａｙｅｄａ 的由矩阵实现为图的方法中,当存在多个Ｈ 子矩阵时形成一对Ｍ 子矩阵较困难,对此,该文研究了连通块的连接性质,提出了利用连通块的邻接概念对Ｈ 子矩阵进行分类判断,解决了在各种情况下一对 Ｍ 子矩阵的形成问题。该文又提出了图实现的成对分解法,它不但具有Ｍａｙｅｄａ 方法的优点,而且适用性和实用性更强,简便有效。     

一种新的汽车牌照识别的图像增强算法

汽车牌照区域分割是牌照识别的关键步骤，增强图像中的牌照区域，抑制背景区域，可以有效降低牌照区域分割的难度。将图像分解为一组二值图像的组合，然后在二值图像上计算各连通分量及其特征参数，利用牌照区域和背景区域对应的连通分量的特征差别，可以有效抑制背景而保留牌照。处理后的二值图像可重构出牌照区域被增强的图像。还采用等高线标记代替连通分量标记，以减少计算量，使得算法具有实用性。试验表明，这种算法有效地突出了牌照区域而抑制了背景，提高了牌照定位分割的效果，可以很好地用于实际的汽车牌照识别系统中。     

基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注，根据标注形成的标准进行判断，之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高，实现简单，对复杂区域的填充同样适用。     

基于标记信息的快速轮廓跟踪算法

提出了三种利用标记信息加速轮廓跟踪执行过程的快速轮廓跟踪算法．算法的基本原理是：利用标记过程寻找连通区域中第一个像素出现的位置,在此基础上根据一定原则确定轮廓起点,省略了在图像中逐像素搜索轮廓起点的过程,达到加速算法执行的目的．三种算法分别适用于要求提供不同类型轮廓的应用中．仿真结果表明,大多情况下,快速算法能够将轮廓跟踪的执行时间减少40％以上．     

基于磁耦合共振的无线输电系统设计

当人们的上网方式逐渐从有线过渡到无线时,更多的用户期待着电能的传输也能像无线网络一样摆脱线的束缚。文章提出了一种基于磁耦合共振的无线输电系统设计方案。该系统的基本构成是两个铜线圈,天花板上的发射线圈与交流电源相连,桌面下的接收线圈与移动设备相接。利用两个相同频率的谐振线圈产生的强耦合,使电能以无线方式从电源插座传输给置于桌面的笔记本电脑和手机。     

数字岩心多分辨率存储及连通区域分析

为解决数字岩心文件因数据量大而导致存储空间狭窄和访问效率低下的问题,以及分析岩心孔隙的连通区域并管理其性质,通过四叉树和八叉树分块方法对数字岩心进行分布式多级分辨率存取,通过扫描线、三角剖分、四面体剖分和地图染色方法识别和划分连通区域,基于移动立方体算法求取连通区域边界面。结果表明：生成的多分辨率岩心数据根据浏览范围选择粒度层级,减少了数据读取量并提升了临近区域数据获取速度;分色划分连通区域展现了数字岩心的连通性质,并建立了三维模型实现对孔喉结构形态的分析。该研究结果为数字岩心的高效存取、连通性分析及孔喉结构建模提供了方法支持。     

榆神矿区煤水地质条件及保水开采

陕北侏罗纪煤田煤层埋藏浅,地表生态环境脆弱,煤炭开采过程中的环境保护备受关注。目前重点开发的神北矿区和榆神矿区东部,煤层埋深普遍小于150m,开采导致水位下降,诱发一系列表生生态环境问题和社会矛盾。表生生态环境严格受控于地下水位,采煤过程中,控制地下水位不发生明显下降是陕北生态脆弱矿区保水开采的核心。榆神矿区含煤地层整体向北西倾斜,煤层上覆基岩厚度向北西方向增大,基岩之上普遍分布有红土隔水层,深入研究煤炭开采过程中不对含水层造成破坏的煤水共生地质条件,确定既可采煤、又可实现水位不明显下降的区域,是陕北生态脆弱矿区保水开采的重要途径。论述了榆神矿区西部区保水开采地质条件,提出了开发建议。     

GPS事后差分在云南腾冲热海热田的地表调查及应用

通过GPS事后差分对云南腾冲热海热田的地面调查及遥感资料解译了解该区地热储层的初步认识,为温泉系统长期监测和下步地球物理勘探提供重要的基础资料。利用全球定位系统结合实地踏查确定了浅层热水系统水位,获取测区浅层热水水位等值线图,对几个主要热泉及其天然热流量做了分析,初步判定浅层热水垂向补给带位置,为优选有代表性的热泉长期检测及今后进行深部地热勘探、开发、钻探奠定基础。     

一种基于像素标记的二值图像区域围线追踪方法

在研究了多种二值图像连通区域围线追踪算法的基础上,提出了一种改进型的二值图像连通区域围线追踪算法。该算法在已有围线追踪算法的基础上,通过定义特定追踪方向,使得追踪过程始终按照逆时针或顺时针方向沿着连通区域边缘进行。在追踪过程中对像素点进行多次标记,通过在按照追踪方向确定的像素点基础上判断像素标记值来确定下一次待追踪像素点的选取。由于对像素点进行多次标记,有效区分了一次追踪像素点和二次追踪像素点,解决了追踪过程中出现的追踪间断现象,使得追踪结果呈现一条完整围线。实验结果表明,此方法可以快速有效地完成二值图像连通区域的围线追踪和提取。