北京生物醫(yī)學(xué)工程

live_wire算法中局部代價(jià)計(jì)算的加速改進(jìn)

Acceleration of local cost computation in live wire algorithm

作者：宋威李兵沈君姝

單位：江蘇省中醫(yī)院放療科(南京210029)

關(guān)鍵詞：圖像分割；代價(jià)函數(shù)；加速算法；live wire算法

分類號(hào)：

出版年·卷·期（頁(yè)碼）：2013·32·6（565-570）

摘要：

目的加快live wire 算法中局部代價(jià)權(quán)值的計(jì)算速度，提升算法的運(yùn)行效率。方法提出利用計(jì)算相

關(guān)性同步計(jì)算相鄰節(jié)點(diǎn)的梯度方向權(quán)值代價(jià)分量fD，以及只計(jì)算最短路徑搜索中已排序節(jié)點(diǎn)相對(duì)于鄰域節(jié)點(diǎn)

的權(quán)值代價(jià)兩種方法改進(jìn)局部代價(jià)算法。結(jié)果改進(jìn)算法對(duì)于不同圖像空間分辨率的情況，代價(jià)權(quán)值的計(jì)算

量，live wire算法的運(yùn)行時(shí)間以及交互分割時(shí)間上，相比較其他兩種算法都有一定程度的減少。結(jié)論改進(jìn)

代價(jià)計(jì)算方式的live wire算法，能夠正確分割目標(biāo)圖像，在高圖像分辨率的情況下明顯提高了交互分割速

度。

Objective To accelerate local cost computation in live wire algorithm. Methods Two

methods were proposed to improve the efficiency of local cost computation including

synchronously calculating fD local cost components between the neighboring pixels using

correlation information and only calculating local costs of the processed pixels in the

optimal path searching. Results Compared with two other algorithms，the improved algorithm had

less workload of local cost computation，less running time and interactive segmentation time

for different image resolutions. Conclusions Improved algorithm of local cost computation

accelerated the speed of interactive segmentation of live wire algorithm especially in high

image resolution.

參考文獻(xiàn)：

［1］Prasantha HS，Shashidhara HL，Murthy KNB，et al. Medical image segmentation［J］.

International Journal on Computer Science and Engineering，2010，2(4)：1209-1218.
［2］John NW. Segmentation of radiological images［J］. Image Processing in Radiology，2008，

4(1)：45-54.
［3］Alexandre XF，Jayaram KU，F(xiàn)lávio KM. An ultra-fast user-steered image segmentation

paradigm：live wire on the fly［J］. IEEE Transactions on Medical Imaging，2000，19(1)，55-62.
［4］戴虹. 一種基于加速Dijkstra算法的圖像分割技術(shù)［J］. 信息技術(shù)，2011，35(10)：26-29.
Dai Hong. An image segmentation technique based on accelerated Dijkstra algorithm［J］.

Information Technology，2011，35(10)：26-29.
［5］Mortensen EN，Barrett WA. Interactive segmentation with intelligent scissors［J］.

Graphical Models and Image Processing，1998，60(5)：349-384.
［6］張銘，王騰蛟，趙海燕. 數(shù)據(jù)結(jié)構(gòu)與算法［M］. 北京：高等教育出版社，2008：171-226.
Zhang Ming，Wang Tengjiao，Zhao Haiyan. Data Structure and Algorithm［M］. Beijing：Higher

Education Press，2008：171-226.

服務(wù)與反饋：

【文章下載】【加入收藏】

提示：您還未登錄，請(qǐng)登錄！點(diǎn)此登錄

51黑料吃瓜在线观看,51黑料官网|51黑料捷克街头搭讪_51黑料入口最新视频