Smart scribbles for sketch segmentation

Computer Graphics Forum

Volumn 31, Issue 8, 2012, Pages 2516-2527

  Noris, G ^a,b   Sykora D ^c   Shamir, A ^d   Coros, S ^a   Whited, B ^a   Simmons, M ^a   Hornung, A ^a   Gross, M ^a,b   Sumner, R ^a  

^a DISNEY RESEARCH   (United States)

^b ETH ZURICH   (Switzerland)

^c CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^d INTERDISCIPLINARY CENTER   (Israel)

Author keywords

digital sketches; energy minimization; interactive segmentation; scribble based user interface

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIGITAL DEVICES;

DIGITAL INPUTS; DIGITAL SKETCHES; ENERGY MINIMIZATION; INTERACTIVE SEGMENTATION; INTERACTIVE SYSTEM; ON THE FLIES; TEMPORAL INFORMATION; USER-GUIDED;

USER INTERFACES;

EID: 84874937169     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03224.x     Document Type: Article

References (25)

1. An X., Pellacini F.,: AppProp: All-pairs appearance-space edit propagation. ACM Transactions on Graphics 27, 3 (2008), 40:1-40:9.
2. Accot J., Zhai S.,: Beyond Fitts' law: Models for trajectory-based HCI tasks. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (Atlanta, GA, USA, 1997), pp. 295-302.
3. Boykov Y., Jolly M.-P.,: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In Proceedings of International Conference on Computer Vision (Vancouver, British Columbia, Canada, 2001), pp. 105-112.
4. Boykov Y., Kolmogorov V.,: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 9 (2004), pp. 1124-1137.
5. Barla P., Thollot J., Sillion F. X.,: Geometric clustering for line drawing simplification. In Proceedings of the Eurographics Symposium on Rendering (Konstanz, Germany, 2005), pp. 183-192.
6. Boykov Y., Veksler O., Zabih R.,: Markov random fields with efficient approximations. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (Santa Barbara, CA, USA, 1998), pp. 648-655.
7. Boykov Y., Veksler O., Zabih R.,: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 11 (2001), pp. 1222-1239.
8. Dahlhaus E., Johnson D. S., Papadimitriou C. H., Seymour P. D., Yannakakis M.,: The complexity of multiway cuts. In Proceedings of ACM Symposium on Theory of Computing (Victoria, British Columbia, Canada, 1992), pp. 241-251.
9. Grabli S., Durand F., Sillion F. X.,: Density measure for line-drawing simplification. In Proceedigns of Pacific Conference on Computer Graphics and Applications (Seoul, Korea, 2004), pp. 309-318.
10. Goldberg A. V., Hed S., Kaplan H., Tarjan R. E., Werneck R. F. F.,: Maximum flows by incremental breadth-first search. In ESA (Saarbrucken, Germany, 2011), pp. 457-468.
11. Gingold Y., Igarashi T., Zorin D.,: Structured annotations for 2D-to-3D modeling. ACM Transactions on Graphics 28, 5 (2009), 148:1-148:9.
12. Igarashi T., Moscovich T., Hughes J. F.,: As-rigid-as-possible shape manipulation. ACM Transactions on Graphics 24, 3 (2005), pp. 1134-1141.
13. Levin A., Lischinski D., Weiss Y.,: Colorization using optimization. ACM Transactions on Graphics 23, 3 (2004), pp. 689-694.
14. Lank E., Saund E.,: Sloppy selection: Providing an accurate interpretation of imprecise selection gestures. Computers & Graphics 29, 4 (2005), pp. 490-500.
15. Lee Y. J., Zitnick C. L., Cohen M. F.,: ShadowDraw: Real-time user guidance for freehand drawing. ACM Transactions on Graphics 30 (2011), 27:1-27:10.
16. Noris G., Sýkora D., Coros S., Whited B., Simmons M., Hornung A., Gross M., Sumner R.,: Temporal noise control for sketchy animation. In Proceedings of International Symposium on Non-Photorealistic Animation and Rendering (Vancouver, British Columbia, Canada, 2011), pp. 93-98.
17. Saund E.,: Finding perceptually closed paths in sketches and drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 4 (2003), pp. 475-491.
18. Shesh A., Chen B.,: Efficient and dynamic simplification of line drawings. Computer Graphics Forum 27, 2 (2008), pp. 537-545.
19. Sýkora D., Dingliana J., Collins S.,: As-rigid-as-possible image registration for hand-drawn cartoon animations. In Proceedings of International Symposium on Non-Photorealistic Animation and Rendering (New Orleans, LA, USA, 2009), pp. 25-33.
20. Sýkora D., Dingliana J., Collins S.,: LazyBrush: Flexible painting tool for hand-drawn cartoons. Computer Graphics Forum 28, 2 (2009), pp. 599-608.
21. Saund E., Fleet D., Larner D., Mahoney J.,: Perceptually-supported image editing of text and graphics. ACM Transactions on Graphics 23, 3 (2004), p. 728.
22. Sýkora D., Sedlacek D., Jinchao S., Dingliana J., Collins S.,: Adding depth to cartoons using sparse depth (in)equalities. Computer Graphics Forum 29, 2 (2010), pp. 615-623.
23. Wagner R., Fischer M.,: The string-to-string correction problem. Journal of the ACM 21, 1 (1974), pp. 168-173.
24. Wolin A., Smith D., Alvarado C.,: A pen-based tool for efficient labeling of 2D sketches. In Proceedings of Eurographics Workshop on Sketch-Based Interfaces and Modeling (Riverside, CA, USA, 2007), pp. 67-74.
25. Wei J., Wang C., Yu H., Ma K.-L.,: A sketch-based interface for classifying and visualizing vector fields. In Proceedings of IEEE Pacific Visualization Symposium (Taipei, Taiwan, 2010), pp. 129-136.