CASIA OpenIR  > 09年以前成果
Multiscale stochastic hierarchical image segmentation by spectral clustering
Li XiaoBin; Tian Zheng
2007-04-01
发表期刊SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES
卷号50期号:2页码:198-211
文章类型Article
摘要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.
关键词Spectral Clustering Graph Multiscale Random Tree Image Segmentation
WOS标题词Science & Technology ; Technology
关键词[WOS]ALGORITHM
收录类别SCI
语种英语
WOS研究方向Computer Science
WOS类目Computer Science, Information Systems
WOS记录号WOS:000245743200005
引用统计
被引频次:9[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Li XiaoBin]的文章
[Tian Zheng]的文章
百度学术
百度学术中相似的文章
[Li XiaoBin]的文章
[Tian Zheng]的文章
必应学术
必应学术中相似的文章
[Li XiaoBin]的文章
[Tian Zheng]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。