计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
1期
162-166
,共5页
图像分割%图割%形状先验%能量函数
圖像分割%圖割%形狀先驗%能量函數
도상분할%도할%형상선험%능량함수
image segmentation%graph cut%shape prior%energy function
基于图割理论的图像分割方法在二值标号问题中可以获取全局最优解,而在多标号问题中可以获取带有很强特征的局部最优解。但对于含有噪声或遮挡物等复杂的图像,分割结果不完整,效果并不令人满意,提出了一种基于形状先验和图割的图像分割方法。以图割算法为基础,加入形状先验知识,使该算法包含更多约束信息,从而限制感兴趣区域的搜寻空间,能够更好地分割出完整的目标,增加了算法的精确度。针对形状的仿射变换,运用特征匹配算法进行处理,使算法更加具有灵活性,能够应对不同类型的情况。实验表明了该算法的有效性。
基于圖割理論的圖像分割方法在二值標號問題中可以穫取全跼最優解,而在多標號問題中可以穫取帶有很彊特徵的跼部最優解。但對于含有譟聲或遮擋物等複雜的圖像,分割結果不完整,效果併不令人滿意,提齣瞭一種基于形狀先驗和圖割的圖像分割方法。以圖割算法為基礎,加入形狀先驗知識,使該算法包含更多約束信息,從而限製感興趣區域的搜尋空間,能夠更好地分割齣完整的目標,增加瞭算法的精確度。針對形狀的倣射變換,運用特徵匹配算法進行處理,使算法更加具有靈活性,能夠應對不同類型的情況。實驗錶明瞭該算法的有效性。
기우도할이론적도상분할방법재이치표호문제중가이획취전국최우해,이재다표호문제중가이획취대유흔강특정적국부최우해。단대우함유조성혹차당물등복잡적도상,분할결과불완정,효과병불령인만의,제출료일충기우형상선험화도할적도상분할방법。이도할산법위기출,가입형상선험지식,사해산법포함경다약속신식,종이한제감흥취구역적수심공간,능구경호지분할출완정적목표,증가료산법적정학도。침대형상적방사변환,운용특정필배산법진행처리,사산법경가구유령활성,능구응대불동류형적정황。실험표명료해산법적유효성。
Image segmentation methods based on graph cuts can achieve a global optimal solution in binary labeling problem, and get a local optimal solution with strong features in multiple-labels problem. But it has a bad effect on the complex images that have noise or occlusions, so it can not make people satisfy. This paper proposes an image segmentation method based on shape prior segmentation and graph cut. On the basis of graph cut, incorporated with shape prior knowledge, the algorithm can restrict the object search space by more constraint, extract the target completely and improve the algorithm accuracy, and handle the affine transformation of shape by feature matching algorithm, in order to make this algorithm flexibility and deal with different situations. The results of expermient show that the proposed method is effective.