Syntactic Representation of Shape of Object Using Regular Grammar

  • Saket Jalan
  • Pinaki Roy Chowdhury
  • K. K. Shukla
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)


This paper presents a scheme to represent shape of an object using formal rules describing regular grammar. We use bicubic Bezier curves as the geometric primitives of the boundary of object. Production rules describing regular grammar are then extracted based upon the relation among the Bezier curves obtained. Rules thus obtained represent the knowledge of shape of object.


Production Rule Boundary Detection Fourier Descriptor Syntax Tree Edge Detection Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ballard, D.H., Brown, C.M.: Computer Vision. Prentice-Hall, Englewood Cliffs (1982)Google Scholar
  2. 2.
    Feder, J.: Plex Languages. Information Sciences 3, 225–241 (1971), doi:10.1016/S0020-0255(71)80008-7MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice-Hall, Englewood Cliffs (1982)MATHGoogle Scholar
  4. 4.
    Gonzalez Rafael, C., Woods Richard, E.: Digital Image Processing. Prentice-Hall (2002)Google Scholar
  5. 5.
    Feng, H., Chun, Z.S.: Bottom-Up/Top-Down Image Parsing with Attribute Grammar. IEEE Trans. Pattern Anal. Mach. Intell. 31(1), 59–73 (2009), doi:10.1109/TPAMI.2008.65CrossRefGoogle Scholar
  6. 6.
    Khan, M.: Approximation of data using cubic Bezier curve least square fitting (2007), (accessed April 30, 2012)
  7. 7.
    Lin, W.C., Fu, K.S.: A Syntactic Approach to 3-D Object Representation. IEEE Trans. Pattern Anal. Mach. Intell. 6(3), 351–364 (1984), doi:10.1109/TPAMI.1984.4767528MATHCrossRefGoogle Scholar
  8. 8.
    Pratt William, K.: Digital Image Processing, 4th edn. John Wiley & Sons Inc. (2007)Google Scholar
  9. 9.
    Lejun, S., Hao, Z.: Curve Fitting With Bezier Cubics. CVGIP: Graphical Model and Image Processing 58(3), 223–232 (1996), doi:10.1006/gmip.1996.0019CrossRefGoogle Scholar
  10. 10.
    Sun, Z., Wang, W., Zhang, L., Liu, J.: Sketch Parameterization Using Curve Approximation. In: Liu, W., Lladós, J. (eds.) GREC 2005. LNCS, vol. 3926, pp. 334–345. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Yao, B., Yang, X., Wu, T.: Image parsing with stochastic grammar: The Lotus Hill dataset and inference scheme. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2009, p. 8 (2009), doi:10.1109/CVPR.2009.5204331Google Scholar
  12. 12.
    Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004), doi:10.1016/j.patcog.2003.07.008MATHCrossRefGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Saket Jalan
    • 1
  • Pinaki Roy Chowdhury
    • 2
  • K. K. Shukla
    • 1
  1. 1.Department of Computer EngineeringIT-BHUVaranasiIndia
  2. 2.Defence Terrain Research Laboratory (DRDO)DelhiIndia

Personalised recommendations