“Lazy selection: a scribble-based tool for smart shape elements selection” by Xu, Fu, Kin-Chung Au and Tai
Conference:
Type(s):
Title:
- Lazy selection: a scribble-based tool for smart shape elements selection
Session/Category Title: Comics, Texture and Scribbles
Presenter(s)/Author(s):
Abstract:
This paper presents Lazy Selection, a scribble-based tool for quick selection of one or more desired shape elements by roughly stroking through the elements. Our algorithm automatically refines the selection and reveals the user’s intention. To give the user maximum flexibility but least ambiguity, our technique first extracts selection candidates from the scribble-covered elements by examining the underlying patterns and then ranks them based on their location and shape with respect to the user-sketched scribble. Such a design makes our tool tolerant to imprecise input systems and applicable to touch systems without suffering from the fat finger problem. A preliminary evaluation shows that compared to the standard click and lasso selection tools, which are the most commonly used, our technique provides significant improvements in efficiency and flexibility for many selection scenarios.
References:
1. An, X., and Pellacini, F. 2008. AppProp: all-pairs appearance-space edit propagation. ACM Trans. Graph. 27, 3, 40:1–40:9.
2. Au, O. K.-C., Tai, C.-L., and Fu, H. 2012. Multitouch gestures for constrained transformation of 3D objects. Computer Graphics Forum 31, 2.
3. Bai, X., Wang, J., Simons, D., and Saprio, G. 2009. Video snapcut: Robust video object cutout using localized classifiers. ACM Trans. Graph. 28, 3, 70:1–70:11.
4. Chapuis, O., Labrune, J.-B., and Pietriga, E. 2009. Dynaspot: speed-dependent area cursor. In CHI ’09, 1391–1400.
5. Chen, T., Cheng, M.-M., Tan, P., Shamir, A., and Hu, S.-M. 2009. Sketch2Photo: internet image montage. ACM Trans. Graph. 28, 5, Article No. 124:1–10.
6. Cheng, M.-M., Zhang, F.-L., Mitra, N. J., Huang, X., and Hu, S.-M. 2010. Repfinder: finding approximately repeated scene elements for image editing. ACM Trans. Graph. 29, 4, 83:1–83:8.
7. Eitz, M., Hildebrand, K., Boubekeur, T., and Alexa, M. 2011. Sketch-based image retrieval: Benchmark and bag-of-features descriptors. IEEE Transactions on Visualization and Computer Graphics 17, 11, 1624–1636.
8. Eitz, M., Hays, J., and Alexa, M. 2012. How do humans sketch objects? ACM Trans. Grap. 31, 4.
9. Fan, L., Liu, L., and Liu, K. 2011. Paint mesh cutting. Computer Graphic Forum 30, 2, 603–611.
10. Fu, H., Zhou, S., Liu, L., and Mitra, N. J. 2011. Animated construction of line drawings. ACM Trans. Graph. 30, 6, 133:1–133:10.
11. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., and Jacobs, D. 2003. A search engine for 3D models. ACM Trans. Graph. 22, 1, 83–105.
12. Ji, Z., Liu, L., Chen, Z., and Wang, G. 2006. Easy mesh cutting. Computer Graphics Forum 25, 3, 283–291.
13. Kristensson, P.-O., and Zhai, S. 2004. Shark2: a large vocabulary shorthand writing system for pen-based computers. In UIST, 43–52.
14. Kubovy, M., and Van Den Berg, M. 2008. The whole is equal to the sum of its parts: a probabilistic model of grouping by proximity and similarity in regular patterns. Psychological review 115, 1, 131.
15. Lank, E., and Saund, E. 2005. Sloppy selection: Providing an accurate interpretation of imprecise selection gestures. Computers & Graphics 29, 4, 490–500.
16. Lee, Y. J., Zitnick, C. L., and Cohen, M. F. 2011. Shadowdraw: real-time user guidance for freehand drawing. ACM Trans. Graph. 30, 27:1–27:10.
17. Leitner, J., and Haller, M. 2011. Harpoon selection: efficient selections for ungrouped content on large pen-based surfaces. In UIST ’11, ACM, 593–602.
18. Levin, A., Lischinski, D., and Weiss, Y. 2004. Colorization using optimization. ACM Trans. Graph. 23, 3, 689–694.
19. Li, Y., Sun, J., Tang, C.-K., and Shum, H.-Y. 2004. Lazy snapping. ACM Trans. Graph. 23, 3, 303–308.
20. Lischinski, D., Farbman, Z., Uyttendaele, M., and Szeliski, R. 2006. Interactive local adjustment of tonal values. ACM Trans. Graph. 25, 3, 646–653.
21. Liu, J., Sun, J., and Shum, H.-Y. 2009. Paint selection. ACM Trans. Grap. 28, 3, 69:1–69:7.
22. Luna, D., and Montoro, P. R. 2011. Interactions between intrinsic principles of similarity and proximity and extrinsic principle of common region in visual perception. Perception 40, 1467–1477.
23. Nan, L., Sharf, A., Xie, K., Wong, T.-T., Deussen, O., Cohen-Or, D., and Chen, B. 2011. Conjoining gestalt rules for abstraction of architectural drawings. ACM Trans. Graph. 30, 6, 185:1–185:10.
24. Qu, Y., Wong, T.-T., and Heng, P.-A. 2006. Manga colorization. ACM Trans. Graph. 25, 3, 1214–1220.
25. Saund, E., and Moran, T. 1994. A perceptually-supported sketch editor. In UIST, 175–184.
26. Saund, E. 2003. Finding perceptually closed paths in sketches and drawings. IEEE Trans. Pattern Anal. Mach. Intell. 25, 4, 475–491.
27. Shao, T., Xu, W., Yin, K., Wang, J., Zhou, K., and Guo, B. 2011. Discriminative sketch-based 3d model retrieval via robust shape matching. Computer Graphics Forum 30, 7.
28. Sýkora, D., Dingliana, J., and Collins, S. 2009. Lazybrush: Flexible painting tool for hand-drawn cartoons. Computer Graphics Forum 28, 2, 599–608.
29. Wang, J., Bhat, P., Colburn, R. A., Agrawala, M., and Cohen, M. F. 2005. Interactive video cutout. ACM Trans. Graph. 24, 3, 585–594.
30. Xu, K., Li, Y., Ju, T., Hu, S.-M., and Liu, T.-Q. 2009. Efficient affinity-based edit propagation using K-D tree. ACM Trans. Graph. 28, 5, 118:1–118:6.
31. Zhai, S., and Kristensson, P.-O. 2003. Shorthand writing on stylus keyboard. In CHI, 97–104.
