Superpixel Generation by Agglomerative Clustering With Quadratic Error Minimization

doi:10.1111/cgf.13538

科研成果详情

题名	Superpixel Generation by Agglomerative Clustering With Quadratic Error Minimization
作者	Dong，Xiao 1,2; Chen，Zhonggui 3; Yao，Junfeng 1; Guo，Xiaohu 2
发表日期	2019-02-01
发表期刊	Computer Graphics Forum
ISSN/eISSN	0167-7055
卷号	38 期号:1 页码:405-416
摘要	Superpixel segmentation is a popular image pre-processing technique in many computer vision applications. In this paper, we present a novel superpixel generation algorithm by agglomerative clustering with quadratic error minimization. We use a quadratic error metric (QEM) to measure the difference of spatial compactness and colour homogeneity between superpixels. Based on the quadratic function, we propose a bottom-up greedy clustering algorithm to obtain higher quality superpixel segmentation. There are two steps in our algorithm: merging and swapping. First, we calculate the merging cost of two superpixels and iteratively merge the pair with the minimum cost until the termination condition is satisfied. Then, we optimize the boundary of superpixels by swapping pixels according to their swapping cost to improve the compactness. Due to the quadratic nature of the energy function, each of these atomic operations has only O(1) time complexity. We compare the new method with other state-of-the-art superpixel generation algorithms on two datasets, and our algorithm demonstrates superior performance.
关键词	Computing methodologies∼Image processing image and video processing image segmentation
DOI	10.1111/cgf.13538
URL	查看来源
语种	英语English
Scopus入藏号	2-s2.0-85052931116
引用统计
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/13850
专题	个人在本单位外知识产出
作者单位	1.Software School,Xiamen University,China 2.Department of Computer Science,University of Texas at Dallas,United States 3.Department of Computer Science,Xiamen University,China
推荐引用方式 GB/T 7714	Dong，Xiao,Chen，Zhonggui,Yao，Junfenget al. Superpixel Generation by Agglomerative Clustering With Quadratic Error Minimization[J]. Computer Graphics Forum, 2019, 38(1): 405-416.
APA	Dong，Xiao, Chen，Zhonggui, Yao，Junfeng, & Guo，Xiaohu. (2019). Superpixel Generation by Agglomerative Clustering With Quadratic Error Minimization. Computer Graphics Forum, 38(1), 405-416.
MLA	Dong，Xiao,et al."Superpixel Generation by Agglomerative Clustering With Quadratic Error Minimization". Computer Graphics Forum 38.1(2019): 405-416.