Corridor Scissors: a Semi-Automatic Segmentation Tool Employing Minimum-Cost Circular Paths (TA-L1)

Author(s) : Dirk Farin (Technische Universiteit Eindhoven, The Netherlands) Magnus Pfeffer (University Mannheim, Germany) Peter De With (Technische Universiteit Eindhoven, The Netherlands) Wolfgang Effelsberg (University Mannheim, Germany)

Abstract : We present a new semi-automatic segmentation tool, which is motivated by the Intelligent Scissors algorithm, but which uses a modified concept of user-interaction. This new interface provides better capabilities for modifying previous segmentation results, which is especially useful to iteratively 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 reaches the speed of an ordinary non-circular shortest path search, while still ensuring an optimal solution.

Menu