Abstract
We formulate decomposition of two-dimensional shapes as a combinatorial optimization problem and present a dynamic programming algorithm that solves it.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhu, S.C., Yuille, A.L.: Forms: A flexible object recognition and modelling system. International Journal of Computer Vision 20, 187–212 (1996)
Hoffman, D.D., Richards, W.A.: Parts of recognition. Cognition 18, 65–96 (1985)
Singh, M., Seyranian, G., Hoffman, D.: Parsing silhouettes: The short-cut rule. Perception and Psychophysics 61, 636–660 (1999)
Latecki, L.J., Lakaemper, R.: Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding 73, 441–454 (1999)
Goodman, J.E., O’Rourke, J. (eds.): Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton, USA (1997)
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)
Brady, M., Asada, H.: Smoothed local symmetries and their implementation. International Journal of Robotics Research 3, 36–61 (1984)
Lowe, D.G.: Three-dimensional object recognition from single two-dimensional images. Artificial Intelligence 31, 355–395 (1987)
Bertele, U., Brioschi, F.: Nonserial Dynamic Programming. Mathematics in Science and Engineering, vol. 91. Academic Press, London (1972)
Rose, D.J., Tarjan, R.E., Lueker, G.S.: Algorithmic aspects of vertex elimination on graphs. SIAM Journal on Computing 5, 266–283 (1976)
Rosin, P.L.: Shape partitioning by convexity. IEEE Transactions on Systems, Man, and Cybernetics, Part A 30, 202–210 (2000)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Juengling, R., Mitchell, M. (2007). Combinatorial Shape Decomposition. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76856-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-76856-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76855-5
Online ISBN: 978-3-540-76856-2
eBook Packages: Computer ScienceComputer Science (R0)