Article

Free access

Intelligent scissors for image composition

Authors:

Eric N. Mortensen,

William A. BarrettAuthors Info & Claims

SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques

Pages 191 - 198

https://doi.org/10.1145/218380.218442

Published: 15 September 1995 Publication History

PDF eReader

Supplementary Material

PS File (p191-mortensen.ps)

Download
4.70 MB

References

[1]

A.A. Amini, T. E. Weymouth, and R. C. Jain, "Using Dynamic Programming for Solving Variational Problems in Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 2, pp. 855-866, Sept. 1990.

Digital Library

Google Scholar

[2]

D.H. Ballard, and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice Hall, 1982.

Digital Library

Google Scholar

[3]

R. Bellman and S. Dreyfus, Applied Dynamic Programming. Princeton, NJ: Princeton University Press, 1962.

Crossref

Google Scholar

[4]

Y. E Chien and K. S. Fu, "A Decision Function Method for Boundary Detection," Computer Graphics and Image Processing, vol. 3, no. 2, pp. 125-140, June 1974.

Crossref

Google Scholar

[5]

D. Daneels, et al., "Interactive Outlining: An Improved Approach Using Active Contours," in SPIE Proceedings of Storage and Retrieval for Image and Video Databases, vol 1908, pp. 226-233, Feb. 1993.

Google Scholar

[6]

E.W. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, pp. 269-270, 1959.

Digital Library

Google Scholar

[7]

M.M. Fleck, "Multiple Widths Yield Reliable Finite Differences," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 412-429, April 1992.

Digital Library

Google Scholar

[8]

M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," in Proceedings of the First International Conference on Computer Vision, London, England, pp. 259- 68, June 1987.

Google Scholar

[9]

D. Marr and E. Hildreth, "A Theory of Edge Detection," in Proceedings of the Royal Society of London--Series B: Biological Sciences, vol. 207, no. 1167, pp. 187-217, Feb. 1980.

Crossref

Google Scholar

[10]

A. Martelli, "An Application of Heuristic Search Methods to Edge and Contour Detection," Communications of the ACM, vol. 19, no. 2, pp. 73-83, Feb. 1976.

Digital Library

Google Scholar

[11]

U. Montanari, "On the Optimal Detection of Curves in Noisy Pictures," Communications of the ACM, vol. 14, no. 5, pp. 335-45, May 1971.

Digital Library

Google Scholar

[12]

E. N. Mortensen, B. S. Morse, W. A. Barrett, and J. K. Udupa, "Adaptive Boundary Dectection Using 'Live-Wire' Two- Dimensional Dynamic Programming," in IEEE Proceedings of Computers in Cardiology, pp. 635-638, Oct. 1992.

Google Scholar

[13]

N. J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.

Digital Library

Google Scholar

[14]

D. L. Pope, D. L. Parker, D. E. Gustafson, and E D. Clayton, "Dynamic Search Algorithms in Left Ventricular Border Recognition and Analysis of Coronary Arteries," in IEEE Proceedings of Computers in Cardiology, pp. 71-75, Sept. 1984.

Google Scholar

[15]

D. J. Williams and M. Shah, "A Fast Algorithm for Active Contours and Curvature Estimation," CVGIP: Image Understanding, vol. 55, no. 1, pp. 14-26, Jan. 1992.

Digital Library

Google Scholar

Cited By

View all

Hu KSun QSun YWang TCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)Interactive Segmentation by Considering First-Click Intentional AmbiguityProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681091(4823-4831)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681091
Guo XLi QMorrison-Smith SAnthony LZare ASong Y(2024)Elicitating Challenges and User Needs Associated with Annotation Software for Plant PhenotypingProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645178(431-443)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640543.3645178
Williams ABai MBuck JMckinney TRechkemmer AKalyanaraman KLease MHaffner PZhou XLi E(2024)Snapper: Accelerating Bounding Box Annotation in Object Detection Tasks with Find-and-Snap ToolingProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645162(471-488)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640543.3645162
Show More Cited By

Index Terms

Intelligent scissors for image composition

Recommendations

Separability-Based Intelligent Scissors for Interactive Image Segmentation

Intelligent scissors is an interactive image segmentation algorithm which allows a user to select piece-wise globally optimal contour segment corresponding to a desired object boundary. However, the intelligent scissors is too sensitive to a noise and ...
An optimal constraint based web service composition using intelligent backtracking

Composition of web services involves a complex task of analyzing the various services available and deducing the most optimal solution from the list of service sequences. The web services are viewed in the form of layers interlinked with each other ...
A Workflow Framework for Intelligent Service Composition
GPC '09: Proceedings of the 2009 Workshops at the Grid and Pervasive Computing Conference

Generally, service composition and its evaluation are initiated by web services’ functional and non-functional attributes. To select qualified services and compose them into a service composition framework manually is time-consuming and error-prone. In ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques

September 1995

520 pages

ISBN:0897917014

DOI:10.1145/218380

Editors:
Susan G. Mair
Univ. of British Columbia, Vancouver, Canada
,
Robert Cook

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 September 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH95

Sponsor:

SIGGRAPH

SIGGRAPH95: 22nd International ACM Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '95 Paper Acceptance Rate 56 of 257 submissions, 22%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

525
Total Citations
View Citations
3,986
Total Downloads

Downloads (Last 12 months)544
Downloads (Last 6 weeks)75

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hu KSun QSun YWang TCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)Interactive Segmentation by Considering First-Click Intentional AmbiguityProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681091(4823-4831)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681091
Guo XLi QMorrison-Smith SAnthony LZare ASong Y(2024)Elicitating Challenges and User Needs Associated with Annotation Software for Plant PhenotypingProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645178(431-443)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640543.3645178
Williams ABai MBuck JMckinney TRechkemmer AKalyanaraman KLease MHaffner PZhou XLi E(2024)Snapper: Accelerating Bounding Box Annotation in Object Detection Tasks with Find-and-Snap ToolingProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645162(471-488)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640543.3645162
Huang KZhang FZhao JLi YDodgson N(2024)360 Stereo Image Composition With Depth AdaptionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332794330:9(6177-6191)Online publication date: Sep-2024
https://doi.org/10.1109/TVCG.2023.3327943
Gao YLang CLiu FCao YSun LWei Y(2024)Dynamic Interaction Dilation for Interactive Human ParsingIEEE Transactions on Multimedia10.1109/TMM.2023.326297326(178-189)Online publication date: 2024
https://doi.org/10.1109/TMM.2023.3262973
Shi QLi YDi HWu E(2024)Self-Supervised Interactive Image SegmentationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2023.329506234:8(6797-6808)Online publication date: Aug-2024
https://doi.org/10.1109/TCSVT.2023.3295062
Bonneau GHahmann S(2024)3D sketching in immersive environmentsComputers and Graphics10.1016/j.cag.2024.103978123:COnline publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.103978
Yang LZi WChen HPeng S(2023)DRE-Net: A Dynamic Radius-Encoding Neural Network with an Incremental Training Strategy for Interactive Segmentation of Remote Sensing ImagesRemote Sensing10.3390/rs1503080115:3(801)Online publication date: 31-Jan-2023
https://doi.org/10.3390/rs15030801
Vasilev YSavkina EVladzymyrskyy AOmelyanskaya OArzamasov K(2023)Overview of modern digital diagnostic image markup toolsKazan medical journal10.17816/KMJ349060104:5(750-760)Online publication date: 28-Sep-2023
https://doi.org/10.17816/KMJ349060
Agarwala ADontcheva MAgrawala MDrucker SColburn ACurless BSalesin DCohen M(2023)Interactive Digital PhotomontageSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596775(599-607)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596775
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Separability-Based Intelligent Scissors for Interactive Image Segmentation

An optimal constraint based web service composition using intelligent backtracking

A Workflow Framework for Intelligent Service Composition