Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Combinatorial Image Analysis

IWCIA 2015: Combinatorial Image Analysis pp 172–184Cite as

Construction of Sandwich Cover of Digital Objects

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9448))

Abstract

An algorithm to construct a minimum vertex cover of a digital object from its inner and outer isothetic covers such that it lies within the annular region bounded by its outer and inner isothetic covers is presented here which has \(O(\frac{n}{g}\log (n/g))\) time complexity, where n being the number of pixels on the contour of the digital object and g is the grid size. After constructing inner and outer covers [2, 3], a combinatorial technique is used to construct a sandwich cover. Sandwich cover reduces the storage complexity of the given digital object as it contains less number of vertices compared to inner or outer isothetic cover while preserving the shape of the object. Sandwich cover can be used as shape descriptor by generating several metrics on it.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Notes

  1. 1.

    It is to be noted that the construction of these two covers are given in [2, 3].

References

  1. Bemporad, A., Filippi, C., Torrisi, F.: Inner and outer approximations of polytopes using boxes. Comput. Geom. Theory Appl. 27, 151–178 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Biswas, A., Bhowmick, P., Bhattacharya, B.B.: TIPS: on finding a tight isothetic polygonal shape covering a 2D object. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 930–939. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Biswas, A., Bhowmick, P., Bhattacharya, B.B.: Construction of isothetic covers of a digital object: a combinatorial approach. J. Vis. Comun. Image Represent. 21(4), 295–310 (2010)

    Article  Google Scholar 

  4. Das, B., Dutt, M., Biswas, A., Bhowmick, P., Bhattacharya, B.B.: A combinatorial technique for construction of triangular covers of digital objects. In: Barneva, R.P., Brimkov, V.E., Šlapal, J. (eds.) IWCIA 2014. LNCS, vol. 8466, pp. 76–90. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  5. Kamon, Y., Flash, T., Edelman, S.: Learning to grasp using visual information. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2470–2476 (1995)

    Google Scholar 

  6. Khan, J.F., Bhuiyan, S.M.A., Adhami, R.R.: Image segmentation and shape analysis for road-sign detection. IEEE Trans. Intell. Transp. Syst. 12(1), 83–96 (2011)

    Article  Google Scholar 

  7. Morales, A., Sanz, P., del Pobil, A.: Vision-based computation of three-finger grasps on unknown planar objects. In: IEEE International Conference on Intelligent Robots and Systems, pp. 1711–1716 (2002)

    Google Scholar 

  8. Nandy, S., Bhattacharya, B., Barrera, A.: Safety zone problem. J. Algorithms 37, 538–569 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  9. Naser, M.A., Hasnat, M., Latif, T., Nizamuddin, S., Islam, T.: Analysis and representation of character images for extracting shape based features towards building an OCR for bangla script. In: International Conference on Digital Image Processing, pp. 330–334 (2009)

    Google Scholar 

  10. Sklansky, J.: Minimum-perimeter polygons of digitized silhouettes. IEEE Trans. Comput. 21(3), 1355–1364 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  11. Sloboda, F., Zatko, B.: On boundary approximation. In: Proceedings of the Sixth International Conference on Computer Analysis of Images and Patterns, CAIP 1995, pp. 488–495 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, India

    Apurba Sarkar

  2. Department of Computer Science and Engineering, International Institute of Information Technology, Naya-Raipur, India

    Mousumi Dutt

Authors
  1. Apurba Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mousumi Dutt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Apurba Sarkar .

Editor information

Editors and Affiliations

  1. SUNY Fredonia, Fredonia, New York, USA

    Reneta P. Barneva

  2. Advanced Computing and Microelectronics, Indian Statistical Institute, Kolkata, Germany

    Bhargab B. Bhattacharya

  3. SUNY Buffalo State, Buffalo, New York, USA

    Valentin E. Brimkov

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Sarkar, A., Dutt, M. (2015). Construction of Sandwich Cover of Digital Objects. In: Barneva, R., Bhattacharya, B., Brimkov, V. (eds) Combinatorial Image Analysis. IWCIA 2015. Lecture Notes in Computer Science(), vol 9448. Springer, Cham. https://doi.org/10.1007/978-3-319-26145-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26145-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26144-7

  • Online ISBN: 978-3-319-26145-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation