计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
7期
260-263
,共4页
图像处理%图形分割%线性规划算法
圖像處理%圖形分割%線性規劃算法
도상처리%도형분할%선성규화산법
研究图形解构和分割的问题.针对复杂图形具有较为复杂的几何特性,无法简单的进行具有物理意义的切分的难点,提出了一种利用线性规划方法并使用若干约束条件的分割方法,能有效地将复杂图形切割成若干具有物理意义的小块.首先,利用Reeb Graph将图形在不同的方向上分解成若干小块,然后通过对小块之间的凹凸程度的描述以及切割线合适程度的描述,建立线性规划方程.通过对线性方程求最优解,最终判断待定切割线中的最优分割方案.仿真结果表明,提出的改进方法能够有效地对图像进行分割,图像边缘分割明显,不会出现若干物理意义不明显的分割小块,特别适合应用在复杂图像分割领域.
研究圖形解構和分割的問題.針對複雜圖形具有較為複雜的幾何特性,無法簡單的進行具有物理意義的切分的難點,提齣瞭一種利用線性規劃方法併使用若榦約束條件的分割方法,能有效地將複雜圖形切割成若榦具有物理意義的小塊.首先,利用Reeb Graph將圖形在不同的方嚮上分解成若榦小塊,然後通過對小塊之間的凹凸程度的描述以及切割線閤適程度的描述,建立線性規劃方程.通過對線性方程求最優解,最終判斷待定切割線中的最優分割方案.倣真結果錶明,提齣的改進方法能夠有效地對圖像進行分割,圖像邊緣分割明顯,不會齣現若榦物理意義不明顯的分割小塊,特彆適閤應用在複雜圖像分割領域.
연구도형해구화분할적문제.침대복잡도형구유교위복잡적궤하특성,무법간단적진행구유물리의의적절분적난점,제출료일충이용선성규화방법병사용약간약속조건적분할방법,능유효지장복잡도형절할성약간구유물리의의적소괴.수선,이용Reeb Graph장도형재불동적방향상분해성약간소괴,연후통과대소괴지간적요철정도적묘술이급절할선합괄정도적묘술,건립선성규화방정.통과대선성방정구최우해,최종판단대정절할선중적최우분할방안.방진결과표명,제출적개진방법능구유효지대도상진행분할,도상변연분할명현,불회출현약간물리의의불명현적분할소괴,특별괄합응용재복잡도상분할영역.
