Abstract
In this paper, we introduce a continuous medial representation (skeleton + radial function) to compute the description of a given bitmap image. The computational geometry based mathematical model is proposed to obtain the continuous medial representation unlike traditional algorithms which are used to estimate medial representation of bitmap image in a discrete/heuristic manner. The skeleton of the polygonal figure is represented by straight line control graph of a compound Bezier curve which results in simple and accurate description. The process of pruning is devised to eliminate the spurious branches which are quite often exist while processing shapes in real scenario and hence continuous skeleton regularization is achieved for its accurate representation.
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
References
Blum, H., et al.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form, vol. 19, no. 5, pp. 362–380 (1967)
da Fona Costa, L., Cesar Jr., R.M.: Shape analysis and classification: theory and practice. CRC Press, Inc. (2000)
Deng, W., Iyengar, S.S., Brener, N.E.: A fast parallel thinning algorithm for the binary image skeletonization. Int. J. High Perform. Comput. Appl. 14(1), 65–81 (2000)
Goutsias, J., Schonfeld, D.: Morphological representation of discrete and binary images. IEEE Trans. Signal Process. 39(6), 1369–1379 (1991)
Lee, D.-T.: Medial axis transformation of a planar shape. IEEE Trans. Pattern Anal. Mach. Intell. 4, 363–369 (1982)
Lee, D.-T., Drysdale III, R.L.: Generalization of Voronoi diagrams in the plane. SIAM J. Comput. 10(1), 73–87 (1981)
Mestetskiy, L.M.: Skeletonization of a multiply-connected polygonal domain based on its boundary adjacent tree. Sibirskii Zhurnal Vychislitel’noi Matematiki 9(3), 299–314 (2006)
Siddiqi, K., Pizer, S.M.: Medial Representations: Mathematics, Algorithms and Applications, vol. 37. Springer, Dordrecht (2008)
Strzodka, R., Telea, A.: Generalized distance transforms and skeletons in graphics hardware. In: Proceedings of the Sixth Joint Eurographics-IEEE TCVG conference on Visualization. Eurographics Association, pp. 221–230 (2004)
Chazelle, B.: A theorem on polygon cutting with applications. In: Proceedings 23th IEEE Symposium on Foundations of Computer Science, Chicago, pp. 339–349 (1982)
Mestetskii, L.M.: Representation of segment Voronoi diagram by Bezier curves. Program. Comput. Softw. 41(5), 279–288 (2015)
Acknowledgements
This work is supported by Russian Foundation for Basic Research, RFBR Grant No. 16-57-45054 and Department of Science and Technology Grant No. INT/RUS/RFBR/P-248.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Mesteskiy, L., Shekar, B.H. (2017). Bezier Curve Based Continuous Medial Representation for Shape Analysis: A Theoretical Framework. In: Ghosh, A., Pal, R., Prasath, R. (eds) Mining Intelligence and Knowledge Exploration. MIKE 2017. Lecture Notes in Computer Science(), vol 10682. Springer, Cham. https://doi.org/10.1007/978-3-319-71928-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-71928-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71927-6
Online ISBN: 978-3-319-71928-3
eBook Packages: Computer ScienceComputer Science (R0)