Analysis on convergence of mean-shift and angle of continuous mean-shift vector

doi:10.3778/j.issn.1002-8331.2010.07.011

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (7): 34-38.DOI: 10.3778/j.issn.1002-8331.2010.07.011

• 研究、探讨 • Previous Articles Next Articles

Analysis on convergence of mean-shift and angle of continuous mean-shift vector

GUO Qing-chang，WANG Min-yi

CSIC-710 Research and Department Institute，Yichang，Hubei 443000，China

Received:2008-09-23 Revised:2008-12-22 Online:2010-03-01 Published:2010-03-01
Contact: GUO Qing-chang

均值移动算法收敛性及均值移动矢量夹角分析

郭庆昌，王敏毅

中国船舶重工集团公司第七一○研究所，湖北宜昌 443000

通讯作者: 郭庆昌

Abstract

Abstract: Mean shift is an effective iterative algorithm.It has been widely used in the image processing and computer vision，but whose properties are not been perfectly proved.The convergence of the mean-shift is proved according to cauchy convergence criterion for the wrong and deficiency at the literatures.The angle of the mean shift vectors based on the arbitrary kernel in the same window is less than 90 degree.

Key words: mean-shift, convergence, Cauchy convergence criterion

摘要： 均值移动算法是一种统计迭代算法，目前在图像处理中得到了广泛应用。但是对其性质的分析仍然不完善，针对以往文献对均值移动算法收敛性证明的错误和不足，根据柯西收敛定理严格证明了均值移动算法的收敛性；证明了基于任意核，两连续均值移动矢量的夹角都不大于90°。

关键词: 均值移动, 收敛性, 柯西收敛定理

CLC Number:

TP391.4

GUO Qing-chang，WANG Min-yi. Analysis on convergence of mean-shift and angle of continuous mean-shift vector[J]. Computer Engineering and Applications, 2010, 46(7): 34-38.

郭庆昌，王敏毅. 均值移动算法收敛性及均值移动矢量夹角分析[J]. 计算机工程与应用, 2010, 46(7): 34-38.

[1]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[2]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[3]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[4]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[5]	SONG Jie, XU Bing, YANG Miaozhong. Image Segmentation Based on Adaptive Step Size Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(4): 184-190.
[6]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[7]	MA Qianru, YE Jimin. Convergence and Consistency Analysis of FastICA Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 35-41.
[8]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[9]	HUANG Jianxin, YUAN Jie. Autonomous Location Strategy of Plume Source in Three-Dimensional Space Using Robot with Active Olfactory [J]. Computer Engineering and Applications, 2020, 56(12): 223-230.
[10]	ZHANG Shuiping, GAO Dong. Fruit Fly Optimization Algorithm with Dynamic Adjustment of Search Strategy [J]. Computer Engineering and Applications, 2020, 56(10): 56-62.
[11]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[12]	YAN Xu, YE Chunming. Hybrid Grasshopper Optimization Algorithm for Job-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(6): 257-264.
[13]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[14]	WANG Qiuping，WANG Mengna，WANG Xiaofeng. Improved Grey Wolf Optimizer with Convergence Factor and Proportional Weight [J]. Computer Engineering and Applications, 2019, 55(21): 60-65.
[15]	YU Xin, WU Lingzhen, WANG Yanlin. New Neural Network for Solving Nonsmooth Pseudoconvex Optimization Problems [J]. Computer Engineering and Applications, 2019, 55(12): 37-43.

Analysis on convergence of mean-shift and angle of continuous mean-shift vector

均值移动算法收敛性及均值移动矢量夹角分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics