Knowledge Commons of Institute of Automation,CAS
Interactive Natural Image Segmentation via Spline Regression | |
Xiang, Shiming1; Nie, Feiping2; Zhang, Chunxia3; Zhang, Changshui2 | |
发表期刊 | IEEE TRANSACTIONS ON IMAGE PROCESSING |
2009-07-01 | |
卷号 | 18期号:7页码:1623-1632 |
文章类型 | Article |
摘要 | This paper presents an interactive algorithm for segmentation of natural images. The task is formulated as a problem of spline regression, in which the spline is derived in Sobolev space and has a form of a combination of linear and Green's functions. Besides its nonlinear representation capability, one advantage of this spline in usage is that, once it has been constructed, no parameters need to be tuned to data. We define this spline on the user specified foreground and background pixels, and solve its parameters (the combination coefficients of functions) from a group of linear equations. To speed up spline construction, K-means clustering algorithm is employed to cluster the user specified pixels. By taking the cluster centers as representatives, this spline can be easily constructed. The foreground object is finally cut out from its background via spline interpolation. The computational complexity of the proposed algorithm is linear in the number of the pixels to be segmented. Experiments on diverse natural images, with comparison to existing algorithms, illustrate the validity of our method. |
关键词 | Interactive Natural Image Segmentation K-means Clustering Spline Regression |
WOS标题词 | Science & Technology ; Technology |
收录类别 | SCI |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering |
WOS类目 | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
WOS记录号 | WOS:000267221900020 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/3690 |
专题 | 多模态人工智能系统全国重点实验室_先进时空数据分析与学习 |
作者单位 | 1.Chinese Acad Sci, NLPR, Inst Automat, Beijing 100190, Peoples R China 2.Tsinghua Univ, State Key Lab Intelligent Technol & Syst, Tsinghua Natl Lab Informat Sci & Technol, Dept Automat, Beijing 100084, Peoples R China 3.Beijing Inst Technol, Sch Software, Sch Comp Sci & Technol, Beijing 100081, Peoples R China |
第一作者单位 | 模式识别国家重点实验室 |
推荐引用方式 GB/T 7714 | Xiang, Shiming,Nie, Feiping,Zhang, Chunxia,et al. Interactive Natural Image Segmentation via Spline Regression[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING,2009,18(7):1623-1632. |
APA | Xiang, Shiming,Nie, Feiping,Zhang, Chunxia,&Zhang, Changshui.(2009).Interactive Natural Image Segmentation via Spline Regression.IEEE TRANSACTIONS ON IMAGE PROCESSING,18(7),1623-1632. |
MLA | Xiang, Shiming,et al."Interactive Natural Image Segmentation via Spline Regression".IEEE TRANSACTIONS ON IMAGE PROCESSING 18.7(2009):1623-1632. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论