An Improved Shape Descriptor Using Bezier Curves

  • Ferdous Ahmed Sohel
  • Gour C. Karmakar
  • Laurence S. Dooley
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)

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.

References

  1. 1.
    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)MATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Sarfraz, M., Khan, M.A.: Automatic outline capture of arabic fonts. In: Information Sciences, pp. 269–281. Elsevier Science Inc, Amsterdam (2002)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Shdaifat, I., Grigat, R., Langmann, D.: Active shape lip modeling. In: Proc. of International Conference on Image Processing, ICIP-2003, pp. 875–878 (2003)Google Scholar
  7. 7.
    Beus, H.L., Tiu, S.S.H.: An improved corner detection algorithm based on chain coded plane curves. Pattern Recognition 20, 291–296 (1987)CrossRefGoogle Scholar
  8. 8.
    Schuster, G.M., Katsaggelos, A.K.: Rate-Distortion Based Video Compression-Optimal Video Frame Compression and Object Boundary Encoding. Kluwer Academic Publishers, Dordrecht (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ferdous Ahmed Sohel
    • 1
  • Gour C. Karmakar
    • 1
  • Laurence S. Dooley
    • 1
  1. 1.Gippsland School of Information TechnologyMonash UniversityChurchillAustralia

Personalised recommendations