DMCA
Intelligent Scissors for Image Composition (1995)
| Venue: | In Computer Graphics, SIGGRAPH Proceedings |
| Citations: | 291 - 7 self |
BibTeX
@INPROCEEDINGS{Mortensen95intelligentscissors,
author = {Eric N. Mortensen and William A. Barrett},
title = {Intelligent Scissors for Image Composition},
booktitle = {In Computer Graphics, SIGGRAPH Proceedings},
year = {1995},
pages = {191--198}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a new, interactive tool called Intelligent Scissors which we use for image segmentation and composition. Fully automated segmentation is an unsolved problem, while manual tracing is inaccurate 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 discrete dynamic programming (DP) as a two-dimensional graph searching problem. DP provides mathematically optimal boundaries 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. Extracted objects can be scaled, rotated, and composited using live-wire masks and spatial frequency equivalencing. Frequency equivalencing is performed by applying a Butterworth filter which matches the lowest frequency spectra to all other image components. Intelligent Scissors allow creation of convincing compositions from existing images while dramatically increasing the speed and precision with which objects can be extracted. 1.
Keyphrases
intelligent scissors image composition unsolved problem image segmentation unchanging segment additional seed point simple gesture motion object edge gesture path butterworth filter two-dimensional graph live-wire mask image component discrete dynamic programming automated segmentation digital image local noise live-wire boundary snap interactive tool mouse position on-the-fly training live-wire boundary detection extracted object optimal boundary intervening structure manual tracing spatial frequency specific type frequency spectrum
