-
题名一种新的基于图谱理论的图像阈值分割方法
被引量:56
- 1
-
-
作者
陶文兵
金海
-
机构
华中科技大学计算机学院集群与网格计算湖北省重点实验室
华中科技大学计算机学院服务计算技术与系统教育部重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2007年第1期110-119,共10页
-
基金
国家自然科学基金(60603024)
中国博士后科学基金(2005037198)资助
-
文摘
提出了一种新的图像阈值分割方法,该方法采用图谱划分测度作为区分目标和背景的阈值分割准则.采用基于灰度级的权值矩阵来代替通常所用的基于图像像素的权值矩阵来描述图像各像素的关系,因而算法所需的存储空间及实现的复杂性与其他基于图论的图像分割方法相比大大减少,从而有利于应用在各种实时视觉系统(如自动目标识别,ATR).大量的实验结果表明:与现有的阈值分割方法相比,文中提出的方法具有更为优越的分割性能.
-
关键词
图像阈值分割
图谱划分
实时性
目标识别
-
Keywords
image thresholdingl graph cut
real-time
target recognition
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种具有抗噪性的图像分割方法
被引量:5
- 2
-
-
作者
胡敏
石美
汪荣贵
-
机构
合肥工业大学计算机与信息学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期231-232,235,共3页
-
基金
国家自然科学基金资助项目(60773043)
教育部博士点基金资助项目(20070359014)
-
文摘
基于图论的图像分割方法对有噪声污染的图像必须先进行预处理,算法自身不能抑制噪声。针对该问题,提出一种具有抗噪性的图像分割方法。该方法将图谱划分测度作为划分目标与背景的阈值分割准则,采用基于灰度值的权值矩阵代替基于图像像素个数的权值矩阵,描述像素之间的关联,并在图权计算中增加像素点与其邻域的空间相关信息,以提高算法的抗噪性。实验结果表明,使用该方法进行图像分割具有较好的分割效果,抑制噪声能力较强。
-
关键词
图像分割
图谱划分
阈值
抗噪性
-
Keywords
image segmentation; graph spectral cut; thresholding; noise immunity
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于查询语义和NI-LPA的知识图谱划分研究
- 3
-
-
作者
徐航
刘宇
-
机构
武汉科技大学计算机科学与技术学院
武汉科技大学智能信息处理与实时工业系统湖北省重点实验室
-
出处
《计算机与数字工程》
2024年第6期1727-1732,1738,共7页
-
基金
国家自然科学基金项目(编号:U1836118)资助。
-
文摘
当前未考虑语义知识的图谱划分方法会导致知识图谱划分后查询通信量增大、查询执行效率降低。鉴于常用查询语句中的语义知识可用于聚合关联度高的子图结构,且NI-LPA(Node Importance-Label Propagation Algorithm)具有支持多标签、时间复杂度低和划分质量高的特点,提出了基于查询语义和NI-LPA的知识图谱划分方法。该方法对常用SPARQL查询集进行语义分析,利用分析结果计算知识图谱中节点间的语义关联度,并将关联度与NI-LPA中代表结构特征的节点重要度相结合,从而得到节点间的传播力度,使重要节点与其语义相关度高的节点更易具有相同的标签。实验结果表明,相较于COPRA和NI-LPA算法,该方法不仅能减少边割率和通信量,而且能在保证冗余度较低的情况下有效地提升查询同区率。
-
关键词
知识图谱划分
多标签传播算法
语义
通信量
查询同区率
-
Keywords
knowledge graph partition
multi-label propagation algorithm
semantic
communication volume
query same-part rate
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的图谱理论阈值分割方法
被引量:4
- 4
-
-
作者
张勇
汪荣贵
吴昊
周良
-
机构
合肥工业大学计算机与信息学院
-
出处
《中国图象图形学报》
CSCD
北大核心
2011年第6期960-967,共8页
-
基金
国家自然科学基金项目(61075032
60705015)
安徽省自然科学基金项目(090412059)
-
文摘
针对现有的基于归一化的图谱理论阈值分割算法的权值计算公式没有充分考虑像素点的关联,在图像含有弱边界时很难得到真实解,导致图像细节分割不理想的问题,本算法首先使用高斯混合模型构造新的约束条件引入到权值计算中,使得权值计算充分地考虑像素点之间的关联。在计算图谱划分测度前,本算法通过高斯混合模型的均值参数自适应确定门限值的分布区间,较大地提高了图谱划分测度计算的效率。实验结果表明,相对于现有的基于归一化的图谱理论的阈值分割方法,本文算法具有较好的分割效果,可以保留图像更多细节。
-
关键词
图谱理论
阈值分割
高斯混合模型
图谱划分测度
-
Keywords
graph spectral theory
image threshold
Gaussian mixture model
normalized graph cut measure
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-