小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
2期
267-270
,共4页
图像分割%分块协调下降%凸模型%对偶问题
圖像分割%分塊協調下降%凸模型%對偶問題
도상분할%분괴협조하강%철모형%대우문제
针对无约束图像分割模型的实现问题,提出一种基于分块协调下降方法的快速数值算法.该算法将模型的对偶问题转化为一组约束一元或二元二次极值问题,不仅避免了原问题求解时局部不可微性和高非线性性等难点,使得求解过程简单并易于实现:而且与现有的基于梯度下降的算法相比,具有无条件全局收敛性并显著地提高了收敛速度.仿真实验结果表明了所提出算法的有效性和在分割效率上的优越性.
針對無約束圖像分割模型的實現問題,提齣一種基于分塊協調下降方法的快速數值算法.該算法將模型的對偶問題轉化為一組約束一元或二元二次極值問題,不僅避免瞭原問題求解時跼部不可微性和高非線性性等難點,使得求解過程簡單併易于實現:而且與現有的基于梯度下降的算法相比,具有無條件全跼收斂性併顯著地提高瞭收斂速度.倣真實驗結果錶明瞭所提齣算法的有效性和在分割效率上的優越性.
침대무약속도상분할모형적실현문제,제출일충기우분괴협조하강방법적쾌속수치산법.해산법장모형적대우문제전화위일조약속일원혹이원이차겁치문제,불부피면료원문제구해시국부불가미성화고비선성성등난점,사득구해과정간단병역우실현:이차여현유적기우제도하강적산법상비,구유무조건전국수렴성병현저지제고료수렴속도.방진실험결과표명료소제출산법적유효성화재분할효솔상적우월성.
