Bezier Curve Based Continuous Medial Representation for Shape Analysis: A Theoretical Framework
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.
KeywordsSkeleton Medial axis Radial function Continuous representation Bezier curve Shape analysis
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.
- 1.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)Google Scholar
- 2.da Fona Costa, L., Cesar Jr., R.M.: Shape analysis and classification: theory and practice. CRC Press, Inc. (2000)Google Scholar
- 9.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)Google Scholar
- 10.Chazelle, B.: A theorem on polygon cutting with applications. In: Proceedings 23th IEEE Symposium on Foundations of Computer Science, Chicago, pp. 339–349 (1982)Google Scholar