中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2004年
6期
679-683
,共5页
水平集方法%图像分割%可编程渲染器%图形处理器
水平集方法%圖像分割%可編程渲染器%圖形處理器
수평집방법%도상분할%가편정선염기%도형처리기
水平集(level set)图像分割方法是图像分割中的一个重要方法,但是该算法的计算量大,往往不能达到实时处理的要求.给出了利用新一代的可编程图形处理器(GPU)实现level set的加速算法.首先介绍了如何在GPU上利用片元渲染程序进行网格化的线性运算和有限差分PDE计算,把level set方法的离散化算子映射到GPU上.由于以数据流处理方式的GPU的存储访问快,具有并行运算能力,同时level set算法演化的显示不再需要把数据从CPU传到GPU,因此较大地提高了算法速度与交互显示.文中实现并测试了一个与初始化状态独立的二维level set的算子用于图像分割,并对其运算结果和性能进行了比较,结果表明该方法具有更快的速度.
水平集(level set)圖像分割方法是圖像分割中的一箇重要方法,但是該算法的計算量大,往往不能達到實時處理的要求.給齣瞭利用新一代的可編程圖形處理器(GPU)實現level set的加速算法.首先介紹瞭如何在GPU上利用片元渲染程序進行網格化的線性運算和有限差分PDE計算,把level set方法的離散化算子映射到GPU上.由于以數據流處理方式的GPU的存儲訪問快,具有併行運算能力,同時level set算法縯化的顯示不再需要把數據從CPU傳到GPU,因此較大地提高瞭算法速度與交互顯示.文中實現併測試瞭一箇與初始化狀態獨立的二維level set的算子用于圖像分割,併對其運算結果和性能進行瞭比較,結果錶明該方法具有更快的速度.
수평집(level set)도상분할방법시도상분할중적일개중요방법,단시해산법적계산량대,왕왕불능체도실시처리적요구.급출료이용신일대적가편정도형처리기(GPU)실현level set적가속산법.수선개소료여하재GPU상이용편원선염정서진행망격화적선성운산화유한차분PDE계산,파level set방법적리산화산자영사도GPU상.유우이수거류처리방식적GPU적존저방문쾌,구유병행운산능력,동시level set산법연화적현시불재수요파수거종CPU전도GPU,인차교대지제고료산법속도여교호현시.문중실현병측시료일개여초시화상태독립적이유level set적산자용우도상분할,병대기운산결과화성능진행료비교,결과표명해방법구유경쾌적속도.
