计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
1期
206-210
,共5页
王靖%潘振宽%郑永果%丁洁玉
王靖%潘振寬%鄭永果%丁潔玉
왕정%반진관%정영과%정길옥
多相图像分割%Potts模型%变分方法%对偶方法
多相圖像分割%Potts模型%變分方法%對偶方法
다상도상분할%Potts모형%변분방법%대우방법
Multiphase image segmentation%Potts model%Variational method%Dual method
Potts模型是一种通用的多相图像分割的变分模型,其极值问题需要迭代求解一系列偏微分方程.针对其求解过程计算效率较低的问题,提出一种基于对偶方法的快速算法.采用离散二值标记函数作为特征函数,利用Lagrange乘子法把对特征函数的约束加入能量泛函,然后引入对偶变量改写模型中的长度项,利用KKT的条件得到特征函数的二值解以及对偶变量的简单迭代格式.通过数值实验将该方法与梯度降方法、对偶方法和Split Bregman方法进行比较.实验结果表明,该算法的计算效率和分割准确性都高于其他三种方法.
Potts模型是一種通用的多相圖像分割的變分模型,其極值問題需要迭代求解一繫列偏微分方程.針對其求解過程計算效率較低的問題,提齣一種基于對偶方法的快速算法.採用離散二值標記函數作為特徵函數,利用Lagrange乘子法把對特徵函數的約束加入能量汎函,然後引入對偶變量改寫模型中的長度項,利用KKT的條件得到特徵函數的二值解以及對偶變量的簡單迭代格式.通過數值實驗將該方法與梯度降方法、對偶方法和Split Bregman方法進行比較.實驗結果錶明,該算法的計算效率和分割準確性都高于其他三種方法.
Potts모형시일충통용적다상도상분할적변분모형,기겁치문제수요질대구해일계렬편미분방정.침대기구해과정계산효솔교저적문제,제출일충기우대우방법적쾌속산법.채용리산이치표기함수작위특정함수,이용Lagrange승자법파대특정함수적약속가입능량범함,연후인입대우변량개사모형중적장도항,이용KKT적조건득도특정함수적이치해이급대우변량적간단질대격식.통과수치실험장해방법여제도강방법、대우방법화Split Bregman방법진행비교.실험결과표명,해산법적계산효솔화분할준학성도고우기타삼충방법.
