Combinatorial shape decomposition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4842 LNCS, Issue PART 2, 2007, Pages 183-192

  Juengling, Ralf ^a   Mitchell, Melanie ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DYNAMIC PROGRAMMING; PROBLEM SOLVING;

COMBINATORIAL SHAPE DECOMPOSITION; TWO-DIMENSIONAL SHAPES;

PATTERN RECOGNITION;

EID: 38149115433     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76856-2_18     Document Type: Conference Paper

References (13)

1. Zhu, S.C., Yuille, A.L.: Forms: A flexible object recognition and modelling system. International Journal of Computer Vision 20, 187-212 (1996)
2. Hoffman, D.D., Richards, W.A.: Parts of recognition. Cognition 18, 65-96 (1985)
3. Singh, M., Seyranian, G., Hoffman, D.: Parsing silhouettes: The short-cut rule. Perception and Psychophysics 61, 636-660 (1999)
4. Latecki, L.J., Lakaemper, R.: Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding 73, 441-454 (1999)
5. Goodman, J.E., O'Rourke, J. (eds.): Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton, USA (1997)
6. Bern, M., Eppstein, D.: Mesh Generation and Optimal Triangulation. In: Hwang, F.K., Du, D.Z. (eds.) Computing in Euclidean Geometry, World Scientific, Singapore (1992)
7. Brady, M., Asada, H.: Smoothed local symmetries and their implementation. International Journal of Robotics Research 3, 36-61 (1984)
8. Lowe, D.G.: Three-dimensional object recognition from single two-dimensional images. Artificial Intelligence 31, 355-395 (1987)
9. Bertele, U., Brioschi, F.: Nonserial Dynamic Programming. Mathematics in Science and Engineering, vol. 91. Academic Press, London (1972)
10. Rose, D.J., Tarjan, R.E., Lueker, G.S.: Algorithmic aspects of vertex elimination on graphs. SIAM Journal on Computing 5, 266-283 (1976)
11. Rosin, P.L.: Shape partitioning by convexity. IEEE Transactions on Systems, Man, and Cybernetics, Part A 30, 202-210 (2000)
12. Prasad, L.: Rectification of the chordal axis transform and a new criterion for shape decomposition. In: Andrès, É., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol. 3429, pp. 263-275. Springer, Heidelberg (2005)
13. Shewchuk, J.R.: Triangle: Engineering a 2D quality mesh generator and delaunay triangulator. In: Lin, M.C., Manocha, D. (eds.) FCRC-WS 1996 and WACG 1996. LNCS, vol. 1148, pp. 203-222. Springer, Heidelberg (1996)