Skip to main content
SpringerLink
Log in

Syntactic Representation of Shape of Object Using Regular Grammar

  • Conference paper
Proceedings of International Conference on Advances in Computing

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 174))

  • 1921 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ballard, D.H., Brown, C.M.: Computer Vision. Prentice-Hall, Englewood Cliffs (1982)

    Google Scholar 

  2. Feder, J.: Plex Languages. Information Sciences 3, 225–241 (1971), doi:10.1016/S0020-0255(71)80008-7

    Article  MathSciNet  MATH  Google Scholar 

  3. Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice-Hall, Englewood Cliffs (1982)

    MATH  Google Scholar 

  4. Gonzalez Rafael, C., Woods Richard, E.: Digital Image Processing. Prentice-Hall (2002)

    Google Scholar 

  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.65

    Article  Google Scholar 

  6. Khan, M.: Approximation of data using cubic Bezier curve least square fitting (2007), http://130.235.212.213/trac/raw-attachment/wiki/BezierPaths/cubicbezierleastsquarefit.pdf (accessed April 30, 2012)

  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.4767528

    Article  MATH  Google Scholar 

  8. Pratt William, K.: Digital Image Processing, 4th edn. John Wiley & Sons Inc. (2007)

    Google Scholar 

  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.0019

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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.5204331

    Google Scholar 

  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.008

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, IT-BHU, Varanasi, India

    Saket Jalan & K. K. Shukla

  2. Defence Terrain Research Laboratory (DRDO), Delhi, India

    Pinaki Roy Chowdhury

Authors
  1. Saket Jalan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pinaki Roy Chowdhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. K. Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saket Jalan .

Editor information

Editors and Affiliations

  1. M. S. Ramaiah Institute of Technology, Bengaluru, India

    Aswatha Kumar M.

  2. M. S. Ramaiah Institute of Technology, Bengaluru, India

    Selvarani R.

  3. M. S. Ramaiah Institute of Technology, Bengaluru, India

    T V Suresh Kumar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer India

About this paper

Cite this paper

Jalan, S., Chowdhury, P.R., Shukla, K.K. (2013). Syntactic Representation of Shape of Object Using Regular Grammar. In: Kumar M., A., R., S., Kumar, T. (eds) Proceedings of International Conference on Advances in Computing. Advances in Intelligent Systems and Computing, vol 174. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0740-5_28

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0740-5_28

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-0739-9

  • Online ISBN: 978-81-322-0740-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation