计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
7期
34-38
,共5页
均值移动%收敛性%柯西收敛定理
均值移動%收斂性%柯西收斂定理
균치이동%수렴성%가서수렴정리
mean-shift%convergence%Cauchy convergence criterion
均值移动算法是一种统计迭代算法,目前在图像处理中得到了广泛应用.但是对其性质的分析仍然不完善,针对以往文献对均值移动算法收敛性证明的错误和不足,根据柯西收敛定理严格证明了均值移动算法的收敛性;证明了基于任意核,两连续均值移动矢量的夹角都不大于90°.
均值移動算法是一種統計迭代算法,目前在圖像處理中得到瞭廣汎應用.但是對其性質的分析仍然不完善,針對以往文獻對均值移動算法收斂性證明的錯誤和不足,根據柯西收斂定理嚴格證明瞭均值移動算法的收斂性;證明瞭基于任意覈,兩連續均值移動矢量的夾角都不大于90°.
균치이동산법시일충통계질대산법,목전재도상처리중득도료엄범응용.단시대기성질적분석잉연불완선,침대이왕문헌대균치이동산법수렴성증명적착오화불족,근거가서수렴정리엄격증명료균치이동산법적수렴성;증명료기우임의핵,량련속균치이동시량적협각도불대우90°.
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 cri-terion 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.