北京生物医学工程

live_wire算法中局部代价计算的加速改进

Acceleration of local cost computation in live wire algorithm

作者：宋威李兵沈君姝

单位：江苏省中医院放疗科(南京210029)

关键词：图像分割；代价函数；加速算法；live wire算法

分类号：

出版年·卷·期（页码）：2013·32·6（565-570）

摘要：

目的加快live wire 算法中局部代价权值的计算速度，提升算法的运行效率。方法提出利用计算相

关性同步计算相邻节点的梯度方向权值代价分量fD，以及只计算最短路径搜索中已排序节点相对于邻域节点

的权值代价两种方法改进局部代价算法。结果改进算法对于不同图像空间分辨率的情况，代价权值的计算

量，live wire算法的运行时间以及交互分割时间上，相比较其他两种算法都有一定程度的减少。结论改进

代价计算方式的live wire算法，能够正确分割目标图像，在高图像分辨率的情况下明显提高了交互分割速

度。

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.

参考文献：

［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，Flá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算法的图像分割技术［J］. 信息技术，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］张铭，王腾蛟，赵海燕. 数据结构与算法［M］. 北京：高等教育出版社，2008：171-226.
Zhang Ming，Wang Tengjiao，Zhao Haiyan. Data Structure and Algorithm［M］. Beijing：Higher

Education Press，2008：171-226.

服务与反馈：

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

提示：您还未登录，请登录！点此登录