DMCA
Interactive segmentation with intelligent scissors (1998)
| Venue: | Graphical Models and Image Processing |
| Citations: | 145 - 3 self |
BibTeX
@INPROCEEDINGS{Mortensen98interactivesegmentation,
author = {Eric N. Mortensen and William A. Barrett},
title = {Interactive segmentation with intelligent scissors},
booktitle = {Graphical Models and Image Processing},
year = {1998},
pages = {349--384}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a new, interactive tool called Intelligent Scissors which we use for image seg-mentation. Fully automated segmentation is an unsolved problem, while manual tracing is inaccu-rate and laboriously unacceptable. However, Intelligent Scissors allow objects within digital images to be extracted quickly and accurately using simple gesture motions with a mouse. When the gestured mouse position comes in proximity to an object edge, a live-wire boundary “snaps” to, and wraps around the object of interest. Live-wire boundary detection formulates boundary detection as an optimal path search in a weighted graph. Optimal graph searching provides mathematically piece-wise optimal bound-aries while greatly reducing sensitivity to local noise or other intervening structures. Robustness is further enhanced with on-the-fly training which causes the boundary to adhere to the specific type of edge currently being followed, rather than simply the strongest edge in the neighborhood. Boundary cooling automatically freezes unchanging segments and automates input of additional seed points. Cooling also allows the user to be much more free with the gesture path, thereby increasing the efficiency and finesse with which boundaries can be extracted. (2) 1.
Keyphrases
intelligent scissors interactive segmentation unsolved problem optimal path search unchanging segment additional seed point simple gesture motion object edge gesture path optimal graph automated segmentation digital image local noise interactive tool mouse position on-the-fly training image seg-mentation weighted graph intervening structure manual tracing piece-wise optimal bound-aries specific type live-wire boundary snap
