CAJ | 학술논문

均值偏移算法是一种统计迭代算法，因为其具备良好的鲁棒性，所以被广泛地应用于计算机视觉与模式识别等领域。然而该算法因计算量大、收敛速度慢而无法适用于一些对实时性要求较高、资源受限的场合。提出一种改进的迭代算法，该迭代算法通过使用偏移均值邻近的样本点来代替它，进而在样本集中构建出迭代路径。相对于传统的均值偏移算法，该改进方法在不影响结果的情况下减小了算法复杂度。通过大量的聚类分析和图像分割实验对算法的有效性和普适性进行了验证。
균치편이산법시일충통계질대산법，인위기구비량호적로봉성，소이피엄범지응용우계산궤시각여모식식별등영역。연이해산법인계산량대、수렴속도만이무법괄용우일사대실시성요구교고、자원수한적장합。제출일충개진적질대산법，해질대산법통과사용편이균치린근적양본점래대체타，진이재양본집중구건출질대로경。상대우전통적균치편이산법，해개진방법재불영향결과적정황하감소료산법복잡도。통과대량적취류분석화도상분할실험대산법적유효성화보괄성진행료험증。
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 .