Abstraction of 2D shapes in terms of parts

NPAR Symposium on Non-Photorealistic Animation and Rendering

Volumn , Issue , 2009, Pages 15-24

  Mi, Xiaofeng ^a   DeCarlo, Doug ^a   Stone, Matthew ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Abstraction; Non photorealistic rendering; Symmetry

Indexed keywords

2D SHAPE; GLOBAL ASPECTS; LOCAL FEATURE; NON-PHOTOREALISTIC RENDERING; SHAPE BOUNDARIES; VISUAL STRUCTURE;

ANIMATION; COMMUNICATION; IMAGE COMMUNICATION SYSTEMS; MOTION CONTROL; VISUAL COMMUNICATION;

ABSTRACTING;

EID: 70450181002     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1572614.1572617     Document Type: Conference Paper

References (42)

1. BARLA, P., THOLLOT, J., AND SILLION, F. 2005. Geometric clustering for line drawing simplification. In Proceedings of the Eurographics Symposium on Rendering.
2. BLUM, H., AND NAGEL, R. 1978. Shape description using weighted symmetric axis features. Pattern Recog. 10, 167-180.
3. BRADY, M., AND ASADA, H. 1984. Smoothed local symetries and their implementation. Int. J. of Robotics Research 3, 3, 36-61. (Pubitemid 14661312)
4. CORMEN, T., LEISERSON, C., RIVEST, R., AND STEIN, C. 2001. Introduction to Algorithms, 2nd edition. MIT Press.
5. DECARLO, D., AND SANTELLA, A. 2002. Stylization and abstraction of photographs. In SIGGRAPH 2002, 769-776.
6. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In SIGGRAPH 99, 317-324.
7. DEY, T. K., LI, K., SUN, J., AND COHEN-STEINER, D. 2008. Computing geometry-aware handle and tunnel loops in 3D models. ACM Transactions on Graphics 27, 3 (Aug.), 45:1-45:9.
8. DOUGLAS, D., AND PEUCKER, T. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10, 2, 112-122.
9. DURAND, F., OSTROMOUKHOV, V., MILLER, M., DURANLEAU, F., AND DORSEY, J. 2001. Decoupling strokes and high-level attributes for interactive traditional drawing. In Proceedings of the 12th Eurographics Workshop on Rendering, 71-82.
10. FELDMAN, J. 2003. Perceptual grouping by selection of a logically minimal model. IJCV 55, 1, 5-25.
11. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In SIGGRAPH 97, 209-216.
12. GIBLIN, P., AND BRASSETT, S. 1985. Local symmetry of plane curves. The American Mathematical Monthly 92, 10, 689-707.
13. GOLD, C., AND THIBAULT, D. 2001. Map generalization by skeleton retraction. In Proceedings of the International Cartographic Association, 2072-2081.
14. HERTZMANN, A. 2001. Paint by relaxation. In Computer Graphics International, 47-54.
15. HOFFMAN, D. D., AND SINGH, M. 1997. Salience of visual parts. Cognition 63, 29-78.
16. HOPPE, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, 99-108.
17. JEONG, K., NI, A., LEE, S., AND MARKOSIAN, L. 2005. Detail control in line drawings of 3D meshes. The Visual Computer 21, 8-10 (September), 698-706. Pacific Graphics 2005.
18. KANG, H., AND LEE, S. 2008. Shape-simplifying image abstraction. Computer Graphics Forum (Pacific Graphics 2008 Conference Proceedings) 27, 7, 1773-1780.
19. KIMIA, B., TANNENBAUM, A., AND ZUCKER, S. 1995. Shapes, shocks, and deformations. I: The components of twodimensional shape and the reaction-diffusion space. IJCV, 15, 189-224.
20. KOLLIOPOULOS, A., WANG, J. M., AND HERTZMANN, A. 2006. Segmentation-based 3D artistic rendering. In Rendering Techniques 2006: 17th Eurographics Workshop on Rendering, 361-370.
21. LEE, C. H., VARSHNEY, A., AND JACOBS, D. W. 2005. Mesh saliency. ACM Transactions on Graphics 24, 3 (Aug.), 659-666.
22. LEE, Y., MARKOSIAN, L., LEE, S., AND HUGHES, J. F. 2007. Line drawings via abstracted shading. ACM Transactions on Graphics 26, 3 (July), 18:1-18:5.
23. LEYTON, M. 1992. Symmetry, Causality, Mind. MIT Press, Cambridge, MA.
24. MCCLOUD, S. 1993. Understanding Comics: The Invisible Art. Harper Perennial.
25. MI, X., AND DECARLO, D. 2007. Separating parts from 2D shapes using relatability. In ICCV 2007.
26. MITRA, N. J., GUIBAS, L. J., AND PAULY, M. 2006. Partial and approximate symmetry detection for 3D geometry. ACM Transactions on Graphics 25, 3 (July), 560-568.
27. MOKHTARIAN, F., AND MACKWORTH, A. K. 1992. A theory of multiscale, curvature-based shape representation for planar curves. IEEE PAMI 14, 8, 789-805.
28. ORZAN, A., BOUSSEAU, A., BARLA, P., AND THOLLOT, J. 2007. Structure-preserving manipulation of photographs. In Int. Symp. on Non-Photorealistic Animation and Rendering (NPAR).
29. PRASAD, L. 1997. Morphological analysis of shapes. Tech. Rep. CNLS Newsletter, No. 139, LALP-97-010-139, Center for Nonlinear Studies, T-DOT, Theoretical Division, Los Alamos National Laboratory, July.
30. ROBINSON, A. H., MORRISON, J. L., MUEHRCKE, P. C., KIMERLING, A. J., AND GUPTILL, S. C. 1995. Elements of Cartography, 6th edition. Wiley.
31. ROM, H., AND MÉDIONI, G. 1993. Hierarchical decomposition and axial shape description. IEEE PAMI 15, 10, 973-981.
32. SEBASTIAN, T., KLEIN, P., AND KIMIA, B. 2003. On aligning curves. IEEE PAMI 25, 1, 116-124.
33. SHEN, C., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Transactions on Graphics 23, 3 (Aug.), 896-904.
34. SHEWCHUK, J. 2003. Updating and constructing constrained Delaunay and constrained regular triangulations by flips. In Proceedings of the Nineteenth Annual Symposium on Computational Geometry (SoCG 2003), 181-190.
35. SHILANE, P., AND FUNKHOUSER, T. 2007. Distinctive regions of 3D surfaces. ACM Transactions on Graphics 26, 2 (June), 7:1-7:15.
36. SIDDIQI, K., AND KIMIA, B. B. 1995. Parts of visual form: computational aspects. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 239-251.
37. SINGH, M., AND FULVIO, J. M. 2005. Visual extrapolation of contour geometry. Proceedings of the National Academy of Sciences, USA 102, 3, 939-944.
38. SINGH, M., AND HOFFMAN, D. D. 2001. Part-based representations of visual shape and implications for visual cognition. In From Fragments to Objects: Grouping and Segmentation in Vision, T. F. Shipley and P. J. Kellman, Eds. Elsevier Science Ltd., 401-459.
39. SINGH, M., SEYRANINAN, G., AND HOFFMAN, D. 1999. Parsing silhouettes: The short-cut rule. Perception and Psychophysics, 61, 636-660.
40. VAN DER POORTEN, P., AND JONES, C. B. 2002. Characterisation and generalisation of cartographic lines using Delaunay triangulation. International Journal of Geographical Information science, 8, 773-794.
41. WANG, J., XU, Y., SHUM, H.-Y., AND COHEN, M. F. 2004. Video tooning. ACM Transactions on Graphics 23, 3 (Aug.), 574-583.
42. WINNEMÖLLER, H., OLSEN, S. C., AND GOOCH, B. 2006. Realtime video abstraction. ACM Transactions on Graphics 25, 3 (July), 1221-1226.