Multiscale stochastic hierarchical image segmentation by spectral clustering

CASIA OpenIR > 09年以前成果

	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
文章类型	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
引用统计	被引频次：8[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.