Intelligent scissors for image composition

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Intelligent scissors for image composition

Full text

Pdf (364 KB),

Ps (4.92 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 22nd annual conference on Computer graphics and interactive techniques table of contents

Pages: 191 - 198

Year of Publication: 1995

ISBN:0-89791-701-4

Authors

Eric N. Mortensen	Brigham Young University, Dept. of Comp. Sci., BYU, Provo, UT
William A. Barrett	Brigham Young University, Dept. of Comp. Sci., BYU, Provo, UT

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 37, Downloads (12 Months): 194, Citation Count: 52

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/218380.218442 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. A. Amini , T. E. Weymouth , R. C. Jain, Using Dynamic Programming for Solving Variational Problems in Vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.9, p.855-867, September 1990 [doi>10.1109/34.57681]
	2	Dana Harry Ballard , Christopher M. Brown, Computer Vision, Prentice Hall Professional Technical Reference, 1982
	3	R. Bellman and S. Dreyfus, Applied Dynamic Programming. Princeton, NJ: Princeton University Press, 1962.
	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.
	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.
	6	E.W. Dijkstra, "A Note on Two Problems in Connexion with Graphs," Numerische Mathematik, vol. 1, pp. 269-270, 1959.
	7	Margaret M. Fleck, Multiple Widths Yield Reliable Finite Differences (Computer Vision), IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.4, p.412-429, April 1992 [doi>10.1109/34.126804]
	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.
	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.
	10	Alberto Martelli, An application of heuristic search methods to edge and contour detection, Communications of the ACM, v.19 n.2, p.73-83, Feb. 1976 [doi>10.1145/359997.360004]
	11	Ugo Montanari, On the optimal detection of curves in noisy pictures, Communications of the ACM, v.14 n.5, p.335-345, May 1971 [doi>10.1145/362588.362594]
	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.
	13	N. J. Nilsson, Principles of artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1980
	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.
	15	Donna J. Williams , Mubarak Shah, A fast algorithm for active contours and curvature estimation, CVGIP: Image Understanding, v.55 n.1, p.14-26, Jan. 1992 [doi>10.1016/1049-9660(92)90003-L]

CITED BY 52

	Sasakthi S. Abeysinghe, Interactive segmentation-free skeletonization of grayscale volumes, ACM SIGGRAPH 2008 posters, August 11-15, 2008, Los Angeles, California
	Chao Wang , Qiong Yang , Mo Chen , Xiaoou Tang , Zhongfu Ye, Progressive cut, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA
	Hyung Woo Kang , Sung Yong Shin, Enhanced lane: interactive image segmentation by incremental path map construction, Graphical Models, v.64 n.5, p.282-303, September 2002
	Matthew Marsh , Shaun Bangay , Adele Lobb, Implementing the "GrabCut" segmentation technique as a plugin for the GIMP, Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, January 25-27, 2006, Cape Town, South Africa
	Chenyu Wu , Ce Liu , Heung-Yueng Shum , Ying-Qing Xu , Zhengyou Zhang, Automatic Eyeglasses Removal from Face Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.26 n.3, p.322-336, March 2004
	Dan R. Olsen, Jr. , Mitchell K. Harris, Edge-respecting brushes, Proceedings of the 21st annual ACM symposium on User interface software and technology, October 19-22, 2008, Monterey, CA, USA
	Frank Nielsen , Richard Nock, ClickRemoval: interactive pinpoint image object removal, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	Ying Zhuge , Jayaram K. Udupa , Punam K. Saha, Vectorial scale-based fuzzy-connected image segmentation, Computer Vision and Image Understanding, v.101 n.3, p.177-193, March 2006
	Ming Liu , Shifeng Chen , Jianzhuang Liu, Precise object cutout from images, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada
	Eric N. Mortensen, Vision-assisted image editing, ACM SIGGRAPH Computer Graphics, v.33 n.4, p.55-57, Nov.2000
	Seungyong Lee , George Wolberg , Sung Yong Shin, Polymorph: Morphing Among Multiple Images, IEEE Computer Graphics and Applications, v.18 n.1, p.58-71, January 1998
	Yung-Yu Chuang , Aseem Agarwala , Brian Curless , David H. Salesin , Richard Szeliski, Video matting of complex scenes, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Yin Li , Jian Sun , Chi-Keung Tang , Heung-Yeung Shum, Lazy snapping, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Jiaya Jia , Jian Sun , Chi-Keung Tang , Heung-Yeung Shum, Drag-and-drop pasting, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	David Mould, A stained glass image filter, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Carsten Rother , Vladimir Kolmogorov , Andrew Blake, "GrabCut": interactive foreground extraction using iterated graph cuts, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	William A. Barrett , Alan S. Cheney, Object-based image editing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Stephen Brooks , Neil A. Dodgson, Integrating procedural textures with replicated image editing, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Steve Zelinka , Hui Fang , Michael Garland , John C. Hart, Interactive material replacement in photographs, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Paul E. Debevec , Camillo J. Taylor , Jitendra Malik, Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.11-20, August 1996
	Anthony Sherbondy , Mike Houston , Sandy Napel, Fast Volume Segmentation With Simultaneous Visualization Using Programmable Graphics Hardware, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.23, October 22-24, 2003
	R. Abhilash , Sukhendu Das, Video cut and paste for 3D composition, Proceedings of the 1st Bangalore annual Compute conference, January 18-20, 2008, Bangalore, India
	Tai-Pang Wu , Chi-Keung Tang , Michael S. Brown , Heung-Yeung Shum, Natural shadow matting, ACM Transactions on Graphics (TOG), v.26 n.2, p.8-es, June 07
	Chun-Hong Pan , Hong-Ping Yan , Song-De Ma, Parametric tracking of legs by exploiting intelligent edge, Journal of Computer Science and Technology, v.19 n.5, p.674-683, September 2004
	Aseem Agarwala , Mira Dontcheva , Maneesh Agrawala , Steven Drucker , Alex Colburn , Brian Curless , David Salesin , Michael Cohen, Interactive digital photomontage, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Wagner Toledo Corrêa , Robert J. Jensen , Craig E. Thayer , Adam Finkelstein, Texture mapping for cel animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.435-446, July 1998
	Vivek Kwatra , Arno Schödl , Irfan Essa , Greg Turk , Aaron Bobick, Graphcut textures: image and video synthesis using graph cuts, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	James H. Elder , Richard M. Goldberg, Image Editing in the Contour Domain, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.3, p.291-296, March 2001
	Hyung Woo Kang , Sung Yong Shin, Tour into the video: image-based navigation scheme for video sequences of dynamic scenes, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Remo Ziegler , Wojciech Matusik , Hanspeter Pfister , Leonard McMillan, 3D reconstruction using labeled image regions, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Yung-Yu Chuang , Dan B Goldman , Ke Colin Zheng , Brian Curless , David H. Salesin , Richard Szeliski, Animating pictures with stochastic motion textures, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Steve Tsang , Ravin Balakrishnan , Karan Singh , Abhishek Ranjan, A suggestive interface for image guided 3D sketching, Proceedings of the SIGCHI conference on Human factors in computing systems, p.591-598, April 24-29, 2004, Vienna, Austria
	Stephen Brooks , Neil Dodgson, Self-similarity based texture editing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Wei Chen , Wei Hua , HuJun Bao , Peng QunSheng, Real-time ray casting rendering of volume clipping in medical visualization, Journal of Computer Science and Technology, v.18 n.6, p.804-814, November 2003
	Hyung W. Kang, G-wire: a livewire segmentation algorithm based on a generalized graph formulation, Pattern Recognition Letters, v.26 n.13, p.2042-2051, 1 October 2005
	G. Wagenknecht, A contour tracing and coding algorithm for generating 2D contour codes from 3D classified objects, Pattern Recognition, v.40 n.4, p.1294-1306, April, 2007
	Jue Wang , Pravin Bhat , R. Alex Colburn , Maneesh Agrawala , Michael F. Cohen, Interactive video cutout, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Aseem Agarwala, SnakeToonz: a semi-automatic approach to creating cel animation from video, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France
	Howon Kim , In So Kweon, Appearance-Cloning: Photo-Consistent Scene Recovery from Multi-View Images, International Journal of Computer Vision, v.66 n.2, p.163-192, February 2006
	Stephen Brooks, Image-Based Stained Glass, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1547-1558, November 2006
	Yunjin Lee , Seungyong Lee , Ariel Shamir , Daniel Cohen-Or , Hans-Peter Seidel, Mesh scissoring with minima rule and part salience, Computer Aided Geometric Design, v.22 n.5, p.444-465, July 2005
	Erik Reinhard , Erum Arif Khan, Depth-of-field-based alpha-matte extraction, Proceedings of the 2nd symposium on Applied perception in graphics and visualization, August 26-28, 2005, A Coroña, Spain
	P. Fua, Fast, Accurate and Consistent Modeling of Drainage andSurrounding Terrain, International Journal of Computer Vision, v.26 n.3, p.215-234, Feb./March 1998
	Aseem Agarwala , Aaron Hertzmann , David H. Salesin , Steven M. Seitz, Keyframe-based tracking for rotoscoping and animation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Cassidy J. Curtis , Sean E. Anderson , Joshua E. Seims , Kurt W. Fleischer , David H. Salesin, Computer-generated watercolor, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.421-430, August 1997
	David Gavilan , Suguru Saito , Masayuki Nakajima, Query-by-Sketch Based Image Synthesis, IEICE - Transactions on Information and Systems, v.E91-D n.9, p.2341-2352, September 2008
	Steven M. Seitz , Kiriakos N. Kutulakos, Plenoptic Image Editing, International Journal of Computer Vision, v.48 n.2, p.115-129, July 2002
	Jiaya Jia , Chi-Keung Tang, Inference of Segmented Color and Texture Description by Tensor Voting, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.26 n.6, p.771-786, June 2004
	C. Pan , Z. Zhang , H. Yan , G. Wu , S. Ma, Multisource data registration based on NURBS description of contours, International Journal of Remote Sensing, v.29 n.2, p.569-591, January 2008
	Hyung W. Kang , Sung Yong Shin, Creating Walk-Through Images from a Video Sequence of a Dynamic Scene, Presence: Teleoperators and Virtual Environments, v.13 n.6, p.638-655, December 2004
	Bibliography, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Laurent D. Cohen , Ron Kimmel, Global Minimum for Active Contour Models: A Minimal Path Approach, International Journal of Computer Vision, v.24 n.1, p.57-78, Aug. 1997