arrow
返回

Image Segmentation Using Linked Mean-Shift Vectors and Its Implementation on GPU

delete2014-11-01
delete14
PRE
AI
H
Hanjoo Cho *
S
Suk‐Ju Kang
S
Sung In Cho
Y
Young Hwan Kim
DOI:10.1109/TCE.2014.7027348delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes a new approach to mean-shift-based image segmentation that uses a non-iterative process to determine the maxima of the underlying density, which are called modes. To identify the mode, the proposed approach performs a mean-shift process on each pixel only once, and uses the resulting mean-shift vectors to construct links for the pairs of pixels, instead of iteratively performing the mean-shift process. Then, it groups the pixels of the same mode, connected through the links, into the same cluster. Although the proposed approach performs the mean-shift process only once, it provides comparable segmentation quality to the conventional approaches. In experiments using benchmark images, the processing time was reduced to a quarter, while probabilistic rand index and segmentation covering were well maintained; they were degraded by only 0.38% and 1.87%, respectively. Furthermore, the proposed algorithm improves the locality of the required data and compute-intensity of the algorithm, which are important factors for utilizing the GPU effectively. The proposed algorithm, when implemented on a GPU, improved the processing speed by over 75 times compared to implementation on a CPU, while the conventional approach was accelerated by about 15 times(1).
Keyword:
Mean-shift algorithm
parallel processing
image segmentation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Consumer Electronics 封面图
IEEE Transactions on Consumer Electronics
IF:
10.9
论文数:
5.1K
被引数:
6.8K

机构

D
Dong A University
学者数:
3.7K
论文数: 3.6K
被引数: 111
引用论文

引用论文

An efficient method for segmentation of images based on fractional calculus and natural selection
err2012-11-01
err219
PREAI
errGhamisi, Pedram; Couceiro, Micael S.; Benediktsson, Jon Atli; Ferreira, Nuno M. F.
err分享
err收藏
Availability, accessibility, quality and comparability of monitoring data for European forests for use in air pollution and climate change science
err2011-08-11
err0
errOAAI
errN Clarke; R Fischer; W de Vries; L Lundin; D Papale; T Vesala; P Merilä; G Matteucci; M Mirtl; D Simpson; E Paoletti
err分享
err收藏
Inflammaging and Anti-Inflammaging: The Role of Cytokines in Extreme Longevity
err2015-12-12
err0
PREAI
errPaola Lucia Minciullo; Antonino Catalano; Giuseppe Mandraffino; Marco Casciaro; Andrea Crucitti; Giuseppe Maltese; Nunziata Morabito; Antonino Lasco; Sebastiano Gangemi; Giorgio Basile
err分享
err收藏
EEG Feature Extraction Using Genetic Programming for the Classification of Mental States
err2020-09-03
err0
errOAAI
errEmigdio Z-Flores; Leonardo Trujillo; Pierrick Legrand; Frédérique Faïta-Aïnseba
err分享
err收藏
err分享
err收藏
Genetic characterisation of circulating fetal cells allows non‐invasive prenatal diagnosis of cystic fibrosis
err2006-10-09
err0
PREAI
errAli Saker; Alexandra Benachi; Jean Paul Bonnefont; Arnold Munnich; Yves Dumez; Bernard Lacour; Patrizia Paterlini‐Brechot
err分享
err收藏
学者 查看更多内容