位置:成果数据库 > 期刊 > 期刊详情页
基于图谱理论的图像聚类数的确定及应用
  • ISSN号:1005-3085
  • 期刊名称:《工程数学学报》
  • 时间:0
  • 分类:O212.1[理学—概率论与数理统计;理学—数学]
  • 作者机构:[1]西北工业大学理学院,西安710129
  • 相关基金:国家自然科学基金(60972150);西北工业大学基础研究基金(JC201053).
中文摘要:

针对现有图像识别中聚类数的确定算法存在的精度问题,本文研究了用谱图理论来确定图像聚类数的方法,即图像中赋权图的Laplace矩阵的零特征值和图像聚类数之间的关系.通过从理想状况、分块状况到一般状况的赋权图的普拉斯矩阵的讨论,运用矩阵论知识推证了若图像的赋权图的Laplace如上三种情形,则图像的聚类数是其对应赋权图的Laplace矩阵零特征值的重数.实例分析讨论了赋权图参数,发现参数位于0.4至0.6时能获得高的估计精度.同时采用我们的方法得到的聚类数,比利用图谱中权矩阵1特征值的重数的方法精度更高.

英文摘要:

According to spectral graph theory, a new method of determining the cluster number of image is proposed for resolving the accuracy problem in this paper. The relationship between the number of zeros eigenvalue of Laplace matrix of weighted graph and the cluster number of image is studied. By analyzing the ideal format, block format and general format of Laplace matrix of weighted graph, we have deduced that the cluster number of image is closed to the number of zeros eigenvalue of Laplace matrix of weighted graph via the matrix theory. In the numerical simulations, the parameter of weighted graph is discussed and it shows that we can get the accurate cluster number of image when the parameter is limited to 0.4 and 0.6. Meanwhile, the numerical result employing our method is better than that of using the number of one eigenvalue of weighted matrix.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741