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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bemporad, A., Filippi, C., Torrisi, F.: Inner and outer approximations of polytopes using boxes. Comput. Geom. Theory Appl. 27, 151–178 (2004)
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)
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)
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)
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)
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)
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)
Nandy, S., Bhattacharya, B., Barrera, A.: Safety zone problem. J. Algorithms 37, 538–569 (2000)
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)
Sklansky, J.: Minimum-perimeter polygons of digitized silhouettes. IEEE Trans. Comput. 21(3), 1355–1364 (1972)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)