Corridor scissors: a semi-automatic segmentation tool employing minimum-cost circular paths

We present a new semi-automatic segmentation tool, which is motivated by the Intelligent Scissors algorithm [1], but which uses a modified concept of user-interaction. This new interface provides better capabilities for modifying previous segmentation results. The advantage of the new approach is that it enables to gradually increase the quality of the segmentation. The segmentation tool is based on a shortest circular path search within a corridor that is drawn by the user along the object boundary. For this purpose, we present a new algorithm for computing the shortest circular paths. Our algorithm is so fast that it almost achieves the speed of a regular non-circular shortest path search, while still ensuring an optimal solution.

• Type: Conference
• Year: 2004
• Where: ICIP
• Authors: Dirk Farin, Magnus Pfeffer, Peter H. N. de With, Wolfgang Effelsberg
• Keywords: ICIP 2004, Image Processing, Segmentation Tool, Shortest Circular Path, Shortest Circular Paths, Shortest Path Search