Abstract
Existing shape description techniques using Bezier curves do not adequately consider the domain specific shape information such as the cornerity or gradualness of a shape in the control point generation process. This can lead to large distortion in shape representation even when a large descriptor is used. This paper addresses the issue by introducing a novel improved shape descriptor using Bezier curves (ISDBC) algorithm which divides a shape into segments depending on the cornerity and generates the control points for the segments based on shape information. It also provides an efficient control point encoding strategy which exploits the inherent periodic nature of the distances between consecutive control points. The performance of the ISDBC algorithm has been rigorously tested upon a number of arbitrary shapes, with both quantitative and qualitative results confirming its superiority over existing algorithms.
Chapter PDF
Similar content being viewed by others
References
Bartels, R.H., Beatly, J.C., Barsky, B.A.: An Introduction to Splines for use in Computer Graphics and Geometric Modeling. Morgan Kaufmann, San Francisco (1987)
Cinque, L., Levialdi, S., Malizia, A.: Shape description using cubic polynomial bezier curves. In: Pattern Recognition Letters, pp. 821–828. Elsevier Science Inc, Amsterdam (1998)
Sohel, F.A., Karmaka, G.C., Dooley, L.: A generic shape descriptor using bezier curves. In: Proc. of Int. Conf. on Info. Tech.: New Trends in Image, ITCC, vol. II, pp. 95–100 (2005)
Sarfraz, M., Khan, M.A.: Automatic outline capture of arabic fonts. In: Information Sciences, pp. 269–281. Elsevier Science Inc, Amsterdam (2002)
Yang, H.M., Lu, J.-J., Lee, H.J.: A bezier curve-based approach to shape description for chinese calligraphy characters. In: Int. Conf. Doc. Anal. Recog., pp. 276–280 (2001)
Shdaifat, I., Grigat, R., Langmann, D.: Active shape lip modeling. In: Proc. of International Conference on Image Processing, ICIP-2003, pp. 875–878 (2003)
Beus, H.L., Tiu, S.S.H.: An improved corner detection algorithm based on chain coded plane curves. Pattern Recognition 20, 291–296 (1987)
Schuster, G.M., Katsaggelos, A.K.: Rate-Distortion Based Video Compression-Optimal Video Frame Compression and Object Boundary Encoding. Kluwer Academic Publishers, Dordrecht (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sohel, F.A., Karmakar, G.C., Dooley, L.S. (2005). An Improved Shape Descriptor Using Bezier Curves. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds) Pattern Recognition and Machine Intelligence. PReMI 2005. Lecture Notes in Computer Science, vol 3776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590316_61
Download citation
DOI: https://doi.org/10.1007/11590316_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30506-4
Online ISBN: 978-3-540-32420-1
eBook Packages: Computer ScienceComputer Science (R0)