基于谱聚类的图像多尺度随机树分割 |
| |
引用本文: | 李小斌,田铮.基于谱聚类的图像多尺度随机树分割[J].中国科学(E辑),2007,37(8):1073-1085. |
| |
作者姓名: | 李小斌 田铮 |
| |
作者单位: | 1. 西北工业大学应用数学系,西安,710072 2. 西北工业大学应用数学系,西安,710072;中国科学院自动化研究所模式识别国家重点实验室,北京,100080 |
| |
基金项目: | 国家自然科学基金;航空基础科学基金 |
| |
摘 要: | 针对谱聚类(spectral clustering)应用于图像分割时权矩阵的谱难以计算的实际问题,定义了像素点与类之间的距离,给出一个采样数定理,设计了一个图像的分层分割(hierarchical divisive)算法.在利用该算法进行图像分割时,由于既要对待分类的点进行随机抽样,又要通过调节尺度因子来合并较小的类或拆分较大的类,因此图像的分割既具有随机性又具有多尺度特性,称之为基于谱聚类的图像多尺度随机树分割(multiscale stochastic hierarchical image segmentation byspectral clustering,简写为MSHISSC).实验结果表明了算法的有效性.
|
关 键 词: | 谱聚类 图 多尺度 随机树 图像分割 |
收稿时间: | 2006-07-20 |
修稿时间: | 2006-09-07 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|