Intelligent scissors for image composition
Eric N. Mortensen, William A. Barrett · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1995
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.
Cited by 778 works. doi:10.1145/218380.218442 Open-access PDF
Authors
References
- Dynamic Programming
- A note on two problems in connexion with graphs
- Snakes: Active contour models
- Theory of edge detection
- Computer vision
- Applied Dynamic Programming.
- Applied Dynamic Programming
- Principles of Artificial Intelligence
- On the optimal detection of curves in noisy pictures
- Using dynamic programming for solving variational problems in vision