基于广义松弛方法的快速均值偏移算法的研究-控制与决策.PDFVIP

绗?6 鍗 绗? 鏈 鎺 鍒 涓 鍐 绛 2011 骞 8 鏈 Vol. 26 No. 8 Control and Decision Aug. 2011 鏂囩珷缂栧彿: 1001-0920 (2011) 08-1209-05 鍩轰簬骞夸箟鏉惧紱鏂规硶鐨勫揩閫熷潎鍊煎亸绉荤畻娉曠殑鐮旂┒ 鏂囧織寮? 鏈辫壋杈? 鏉庨暱浜? 閭撴檽鍐 (婀栧崡宸ヤ笟澶у璁＄畻鏈轰笌閫氫俊瀛﹂櫌锛屾箹鍗楁牚娲?12008) 鎽 瑕? 閽堝鍧囧€煎亸绉荤畻娉曟敹鏁涙€ф參鐨勭己鐐? 閫氳繃瀵瑰姞閫熷潎鍊煎亸绉绘柟娉曠殑鐮旂┒, 灏嗕紭鍖栫畻娉曚腑鐨勬澗寮涙柟娉曟墿灞曚负骞 涔夌殑鏉惧紱鏂规硶, 骞剁粰鍑虹‘瀹氬瑙掔煩闃靛弬鏁扮殑鏂规硶; 鐒跺悗瀵规敹鏁涘噯鍒欒繘琛屼簡淇敼. 鍦ㄦ鍩虹涓? 鎻愬嚭浜嗗熀浜庡箍涔夋澗寮涙柟 娉曠殑鍧囧€煎亸绉荤畻娉? 骞堕€氳繃澶ч噺鐨勮仛绫诲疄楠屽拰鍥惧儚鍒嗗壊瀹為獙楠岃瘉浜嗘墍鎻愬嚭绠楁硶鐨勬湁鏁堟€? 鍏抽敭璇岤 骞夸箟鏉惧紱鏂规硶锛涘揩閫熷潎鍊煎亸绉伙紱鑱氱被鍒嗘瀽锛涘浘鍍忓垎鍓 涓浘鍒嗙被鍙耳 TP391.4 鏂囩尞鏍囪瘑鐮? A Study on fast mean shift algorithm based on generalized overrelaxed methods WEN Zhi-qiang, ZHU Yan-hui, LI Chang-yun, DENG Xiao-jun (School of Computer and Communication锛孒u鈥檔an University of Technology 锛孼huzhou 412008 锛孋hina. Correspondent 锛歐EN Zhi-qiang 锛孍-mail 锛歾hqwen20001@163.com) Abstract: For the shortcomings of slow convergence of mean shift algorithm, based on the study of accelerated mean shift method, the overrelaxed methods coming from optimization algorithm are extended to generalized overrelaxed methods, and the method for determining the parameters in the diagonal matrix is given. Then the convergence criteria is amended. For the above analysis, mean shift algorithm based on generalized overrelaxed methods is proposed. A large number of experiments on cluster analysis and image segmentation show the effectiveness of the proposed algorithm. Key words: generalized overrelaxed method 锛沠ast mean shift 锛沜luster analysis 锛沬mage segmentation 1 寮曞紩寮 瑷€瑷€瑷€ MS 鏂规硶, 寮曞叆鍔ㄦ€佹洿鏂版満鍒? 鎻愰珮浜嗘敹鏁涢€熷害. [6] 鐮 鍧囧€煎亸绉?MS) 绠楁硶鏄敱Fukunaga 鍜孒ostetler[1] 绌朵簡4 绉嶉珮鏂疢S 绛栫暐: 绌哄煙绂绘暎绛栫暐, 绌洪棿閭诲煙 浜?975 骞存彁鍑虹殑, 鐩村埌1995 骞碈heng[2] 鐨勭爺绌舵垚鏋