Enhanced lane: interactive image segmentation by incremental path map construction

Live-wire type techniques for interactive image segmentation are of practical use for various applications such as medical image analysis, digital image composition, etc. Intelligent scissors [5] and live wire [8] are the representative techniques of this type, which are based on a graph search over an entire image. Another technique called live lane [8] is also based on a graph search but localizes the search domain to give an interactive feedback. Compared to the live wire, the live lane trades off the repeatability of segmentation for its time efficiency. In this paper, we present a novel image segmentation technique called enhanced lane, a modified version of the live lane that ensures both efficiency and repeatability. By restricting the search domain and updating the path map incrementally, the enhanced lane can extract objects from an image interactively with its efficiency comparable to that of the live lane while also keeping its repeatability comparable to that of the live wire. Based on the live lane paradigm, our technique also differs from the time-efficient version of live wire called live wire on the fly [9]: the enhanced lane always guarantees strictly bounded response time regardless of the image size and follows the target boundary with little digression which leads to better repeatability.

[1]  Jayaram K. Udupa,et al.  A 3D generalization of user-steered live-wire segmentation , 2000, Medical Image Anal..

[2]  Tien-Tsin Wong,et al.  Accelerating ‘Intelligent Scissors’ Using Slimmed Graphs , 2000, J. Graphics, GPU, & Game Tools.

[3]  Thomas W. Reps,et al.  An Incremental Algorithm for a Generalization of the Shortest-Path Problem , 1996, J. Algorithms.

[4]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[5]  Linnea Dayton.  The Photoshop 6 WOW! Book , 1996 .

[6]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[7]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[8]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[11]  F. R. Hansen,et al.  Image segmentation using simple markov field models , 1982, Computer Graphics and Image Processing.

[12]  P. B. Coaker,et al.  Applied Dynamic Programming , 1964 .

[13]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[14]  William A. Barrett,et al.  Toboggan-based intelligent scissors with a four-parameter edge model , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[15]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[16]  Michael Gleicher,et al.  This document was created with FrameMaker 4.0.4 Image Snapping , 2022 .

[17]  Dana H. Ballard,et al.  Computer Vision , 1982 .