基于边被收缩图的有向有环图有向割集求解算法

为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成有向无环图有向割集的算法可以生成有向有环图的有向割集.在理论上分析了本文提出的算法的时间复杂度和空间复杂度,并进行了实验测试.理论分析和实验测试的结果表明本文提出的算法是很高效的.     

基于最小异质性区域生长法的多尺度城市地物影像分割

遥感影像分割是面向对象影像分类中的关键技术.针对地物景观的多尺度效应与高分辨率影像的高空间分辨率特征研究了多尺度分割与多特征最小异质性准则,分析了其有效性及可行性.基于区域生长的原理与方法,采用多尺度分割与最小异质性算法,对不同分辨率遥感影像和地物类型的样区进行分割技术的应用实践,分析总结了分割参数与影像特征参数的关系和各种参数的确定方法.     

基于区域生长法的图像分割技术

图像分割是图像处理领域的重要技术,本文介绍了图像分割的定义、基本算法,详细阐述了区域生长的原理并进行了相关的实验,并对基于区域灰度差的生长准则和基于灰度形状的生长准则进行了分析。     

基于二分结构的有向网络分析?

首先给出有向网络的二分结构网络的转化方法,然后分析转化前后网络基本统计性质并进行对比,最后分别应用解释结构模型、对应分析方法对有向网络和其二分结构网络进行聚类分析,结果表明二分结构网络的聚类可以保留原系统更多信息.     

有界有向图形元素的几何构型原理与方法

根据图形（实体）的有界特性提出了一种“有界有向图形元素”的几何构型原理与图形处理方法，该方法的基本原理就是对各种基本体素（或面素）与复杂形体，均采用一组“有界有向图形元素”的集合来加以描述，亦即用一组联立不等式／等式方程组来表示实体（图形）的有界边界，在该边界范围内任一点均属于该实体（图形），而在其外的点均不在该实体上，该方法既能快速实现几何构型（采用集合运算）处理，又可克服在图形操作处理时出现图     

改进区域生长法及其在冠状动脉造影图中的应用

冠状动脉造影过程中,由于人体骨骼、肌肉、器官等组织对X射线吸收程度不同,得到的冠状动脉造影图像亮度不均匀,传统的区域生长算法无法准确分割不均匀亮度的图像,而且种子点的选取需要人工交互,效率低下.针对这些问题,提出了一种改进区域生长算法,该算法自动生成一组种子点,种子点生长时,使用生长区域的局部平均值作为生长准则中的参数,最后使用医学影像计算与计算机辅助介入(medical image computing and computer assisted intervention,MICCAI)准则对分割后的图像进行评价.实验表明,使用该算法对冠状动脉造影图像进行分割,能得到较好的结果,且不需要人工交互,提高了图像分割的效率和准确性.     

基于彩色图像区域生长法的变电站红外图像分割

变电站红外图像的分割是对其进行进一步分析处理的基础。本文介绍了变电站红外图像的特点,并通过对现有分割方法的分析,提出了适合实际图像特点的彩色图像区域生长法。实验结果表明,该方法能较好的实现红外图像的分割,有利于后期的图像识别和特征数据的提取,适合于在变电站自动监控系统中应用。     

有向路的重构

在Harary和Palmer的有关有向图的重构的基础上得到:若有向路的顶点数大于4,则可以利用它的一组有向子树重构该有向路.结合Harary和Palmer给出的有向图的重构定理,推出结论:设T是有ν(ν≥4)个顶点的有向树,则T可由其子图{T-vi}完全确定(其中i=1,2,…,ν).     

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试。对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例。     

有向角概念的教学及其应用探讨

本文用类比的方法探讨了有向角概念的教学,把较为复杂的有向角概念与较为简单的有向线段概念进行对照,化难为易.并将有向角性质巧妙地用于参数方程的教学之中.     

基于模糊集与区域生长算法的胎儿下腔静脉血管超声分割

本方研究了胎儿下腔静脉血管在B型超声图像中的分割问题.B型超声使用方便,在临床中有广泛使用,但其图像有噪声多、对比度差的缺陷.为了有效地在B型超声图像中分割血管,提出了一种基于模糊集与区域生长算法的分割算法;该算法预先使用模糊集算法处理,以提高图像对比度;并使用基于梯度改进的自适应区域生长算法进行分割.实验以医生的手工分割结果作为金标准,并与阈值分割和水平集算法进行了对比.实验表明,该方法的准确度和稳定性高于阈值分割和水平集分割方法结果.     

基于区域特征的胃炎病理图像二值化分割方法

二值化图像侵害方法因方法简单、易于实现而得到广泛应用,文章提出了一种基于区域特征的二值化图像分割方法。实验表明,该方法针对胃炎病理图像能得到较好的效果。     

基于图切割结合区域生长算法的超声图像分割

本文提出一种基于图切割结合区域生长算法的超声图像分割方法.文中采用对图像进行分块后进行图切割的方法,大大降低了算法的时间复杂度,在分割的过程中利用先验知识和图像边缘信息,对分割进行约束和指导,并与区域生长算法相结合从而实现了超声图像的快速自动分割.实验结果证明该方法分割效果良好,具有一定的应用和研究价值.     

一种新的基于区域合并的图像分割算法

提出了一种新的彩色图像分割算法,以区域合并为基础并使用联合彩色纹理直方图.利用彩色直方图与最大相似性的区域合并算法已成功地应用在彩色图像分割,在某些情况下,只使用彩色直方图信息并不能充分且有效地达到优越的分割.所提出的方法将彩色直方图和纹理直方图的信息用于测量不同地区的相似性,从而引导区域合并的进程.此外,为了获取纹理信息,采用局部二进制模式(LBP),以便嵌入主要的统一LBP模式来测量不同地区的相似性.实验结果表明,与基于经典图像分割方法的区域合并相比,该算法取得了很大的进步.此外,与其他类似的方法相比,该算法更加健全和精确.     

基于高斯统计模型的快速图像区域分割方法

目前很多图像分割方法不能满足图像信息生成的随机性以及面对应用的实时性.提出一种基于高斯统计模型的快速图像区域分割算法,与已有的一些图像区域分割算法相比,该方法不用图像去噪,直接利用噪声建立高斯统计模型,还采用最大最小值的方法,提出初始分割的思想.实验结果表明新方法增强了分割结果的稳定性,提高了分割速度,更加符合了图像要...     

基于改进的区域生长法的气管与支气管分割

根据气管与支气管的树状特征,提出了一种改进的区域生长法.该方法首先从最上端的CT图像中得到气管初始区域,然后利用气管或支气管在相邻CT图像中的几何特征与灰度特征的相关性对区域生长法进行了改进,其次利用改进的区域生长方法沿着三维空间的树状路径逐步搜索气管与支气管的其他区域,最终得到气管与支气管的全部数据.该方法自动化程度高,不仅适用于气管与支气管分割,还可推广到骨骼、人体血管系统等其他小目标的分割问题.     

特征尺度自动选择边缘分割方法

针对复杂边缘错综交织而不易分割的问题，提出了特征尺度自动选择边缘分割方法.该方法通过定义相邻两层离散尺度空间中边缘点最大偏移量，以及分析极值路径的4种演化方式，得到具有实际意义的边缘点特征尺度.根据边缘线尺度直方图和尺度空间边缘连通性，对交织的边缘进行剥离和合并，得到分割的结果.通过在多幅测试图片上的实验表明，根据尺度范围获得的边缘多尺度表达层次清晰分明，并且按照显著性提取的显著边缘较少出现细碎旁枝与实际显著边缘能较好地吻合，证明提出的边缘分割方法切实有效.

     

基于显著图的遥感图像多分辨区域生长分割算法

针对传统区域生长算法对噪声敏感和初始种子过度依赖的问题,本文提出一种基于显著图的遥感图像多分辨区域生长分割方法.该方法利用亮度、颜色、方向三个特征金字塔生成显著图,通过视觉选择注意模型自动选择注意区域作为种子区域.从能分辨种子区域的最大尺度开始区域生长,直到0尺度,从而分割出对遥感图像中感兴趣的区域.实验结果表明该方法能有效地从遥感图像中分割出视觉注意的区域,且有较快的速度.     

基于阈值分割和区域生长的车牌识别方法

【目的】改善车牌定位的质量,提高车牌识别的正确率和效率。【方法】联合使用阈值分割和区域生长算法进行车牌定位,使用垂直投影法进行字符分割,并使用字符模板匹配方法实现车牌字符的识别。【结果】基于阈值分割与区域生长的车牌识别方法能准确地识别出车牌号,识别率高,运行速度快。【结论】该方法实时性较好,具有一定的实用价值。     

基于连通域的版面分割研究

版面分割是OCR（光学字符识别）系统的重要组成部分，在将印刷文档转换为电子文档的过程中是必不可少的，该文对基于连通域的版面分割方法进行研究，首先用动态聚类法选取模糊阈值，然后对文档图像进行模糊处理，形成大的连通区域，再根据连通域的位置关系等分割出文档的各个分栏，实验表明，该方法对于简单的矩形版面及复杂的版面，例如，非Manhattan版面等都能较好地分割。