An Improved Live-wire Freed from the Restriction of the Direct Line between Seed Points
In the original live-wire algorithm,optimality is defined as the minimum cumulative cost path from a seed point to another,where the cumulative cost of a path is the sum of the local edge costs on the path.Therefore,the optimal path between two seed points is restricted not far away from the straight line between these two points.Consequently,when delineating a boundary with acute concaves and convexes,more seed points are required which can become very time consuming to calculate.This paper proposed an improved livewire algorithm where the optimality is redefined as the minimum average cost path between two seed points,which frees the optimal path from the restriction of the straight line.In theory,the original live-wire algorithm is only a special case of our improved algorithm.Furthermore,the Canny edges on the boundary of the target object is weighted according to the gray or color value of the seed point.Experiments conducted on a variety of image types have shown that this improved livewire algorithm requires less seed points than the original algorithm when delineating the same boundary and as a result,reduces the time required to complete the calculation.
segmentation live wire average cost path weighted Canny edge
Zhou Di Xu Wenbo
Soochow University Suzhou,China School of Internet of Things Engineering,Jiangnan University Wuxi,China
国际会议
贵阳
英文
348-351
2015-08-18（万方平台首次上网日期，不代表论文的发表时间）