Multiscale stochastic hierarchical image segmentation by spectral clustering
文献类型：期刊论文
| 作者 | Li XiaoBin; Tian Zheng |
| 刊名 | SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES
 |
| 出版日期 | 2007-04-01 |
| 卷号 | 50期号:2页码:198-211 |
| 关键词 | spectral clustering graph multiscale random tree image segmentation |
| 英文摘要 | This paper proposes a sampling based hierarchical approach for solving the computational demands of the spectral clustering methods when applied to the problem of image segmentation. The authors first define the distance between a pixel and a cluster, and then derive a new theorem to estimate the number of samples needed for clustering. Finally, by introducing a scale parameter into the similarity function, a novel spectral clustering based image segmentation method has been developed. An important characteristic of the approach is that in the course of image segmentation one needs not only to tune the scale parameter to merge the small size clusters or split the large size clusters but also take samples from the data set at the different scales. The multiscale and stochastic nature makes it feasible to apply the method to very large grouping problem. In addition, it also makes the segmentation compute in time that is linear in the size of the image. The experimental results on various synthetic and real world images show the effectiveness of the approach. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Information Systems |
| 研究领域[WOS] | Computer Science |
| 关键词[WOS] | ALGORITHM |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000245743200005 |
| 公开日期 | 2015-12-24 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/9396]  |
| 专题 | 自动化研究所_09年以前成果 |
| 作者单位 | 1.Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Peoples R China 2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Li XiaoBin,Tian Zheng. Multiscale stochastic hierarchical image segmentation by spectral clustering[J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES,2007,50(2):198-211. |
| APA | Li XiaoBin,&Tian Zheng.(2007).Multiscale stochastic hierarchical image segmentation by spectral clustering.SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES,50(2),198-211. |
| MLA | Li XiaoBin,et al."Multiscale stochastic hierarchical image segmentation by spectral clustering".SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES 50.2(2007):198-211. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。