计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
3期
399-405
,共7页
Graph-Cut%交互式图像分割%连通性%实时交互性
Graph-Cut%交互式圖像分割%連通性%實時交互性
Graph-Cut%교호식도상분할%련통성%실시교호성
Graph-Cut算法是图像及视频中经典且有效的前景和背景分离算法,针对其计算量较大导致实时性不佳、前景和背景颜色相似时分割结果易出现shrinking bias现象的问题,提出一种改进算法.该算法利用Mean-Shift技术对图像进行预处理,将原图像表示成基于区域的、而不是基于像素的图结构,预处理结果还可应用于后续的前景和背景颜色分布估计过程,使得计算量大大下降;在能量函数中引入了具有自适应权值调节功能的连通性约束项,有效地改善了shrinking bias现象,提高了分割结果的精确性.实验结果表明,文中算法具有良好的实时交互性,且分割效果更加稳定和精确.
Graph-Cut算法是圖像及視頻中經典且有效的前景和揹景分離算法,針對其計算量較大導緻實時性不佳、前景和揹景顏色相似時分割結果易齣現shrinking bias現象的問題,提齣一種改進算法.該算法利用Mean-Shift技術對圖像進行預處理,將原圖像錶示成基于區域的、而不是基于像素的圖結構,預處理結果還可應用于後續的前景和揹景顏色分佈估計過程,使得計算量大大下降;在能量函數中引入瞭具有自適應權值調節功能的連通性約束項,有效地改善瞭shrinking bias現象,提高瞭分割結果的精確性.實驗結果錶明,文中算法具有良好的實時交互性,且分割效果更加穩定和精確.
Graph-Cut산법시도상급시빈중경전차유효적전경화배경분리산법,침대기계산량교대도치실시성불가、전경화배경안색상사시분할결과역출현shrinking bias현상적문제,제출일충개진산법.해산법이용Mean-Shift기술대도상진행예처리,장원도상표시성기우구역적、이불시기우상소적도결구,예처리결과환가응용우후속적전경화배경안색분포고계과정,사득계산량대대하강;재능량함수중인입료구유자괄응권치조절공능적련통성약속항,유효지개선료shrinking bias현상,제고료분할결과적정학성.실험결과표명,문중산법구유량호적실시교호성,차분할효과경가은정화정학.