计算机应用与软件Issue(12)：1-3,11,4.DOI:10.3969/j.issn.1000-386x.2013.12.001
一种基于路径的快速均值偏移算法
A FAST MEAN SHIFT ALGORITHM BASED ON PATH
摘要
Abstract
Mean shift is a statistical iterative algorithm .Because of its robustness , it is widely used in computer vision and pattern recogni-tion.However, the mean shift procedure has relatively high time complexity and slow convergence speed , so it can not be used in some spe-cial situations requiring high real-time property and unlimited resource .In this paper we present an improved iterative algorithm to replace it by using the nearby sample point of the shift mean value , and then constructs an iterative path in sample set .The improved algorithm reduces the time complexity under the condition of the result unaffected relative to traditional mean shift algorithm .Through a large number of experi-ments in cluster analysis and image segmentation we verify the effectiveness and universality of the proposed algorithm .关键词
迭代路径/均值偏移/图像分割/聚类分析Key words
Iterative path/Mean shift/Image segmentation/Cluster analysis分类
信息技术与安全科学引用本文复制引用
康青杨,吴尽昭,沈强,赵志军..一种基于路径的快速均值偏移算法[J].计算机应用与软件,2013,(12):1-3,11,4.基金项目
国家自然科学基金项目（60873118，  （）
60973147）；中国博士后科学基金项目（20100470568）；江苏省省科技型企业技术创新资金项目（BC2011040）；广西混杂计算与集成电路设计分析重点实验室开放基金项目（ HCIC201101）；广西自然科学基金项目（2011GXNSFA018154）；广西区主席科技资金项目（10169-1）；广西教育厅科研资助项目（201012MS274）。 （）
