Advertisement

Boundary and Shape Complexity of a Digital Object

  • Mousumi DuttEmail author
  • Arindam Biswas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10149)

Abstract

The orthogonal convex hull is the minimal area convex polygon covering a digital object whereas an orthogonal convex skull is the maximal area convex polygon inscribing the digital object. A quantitative approach to analyse the complexity of a given hole-free digital object is presented in this paper. The orthogonal convex hull and an orthogonal convex skull are used together to derive the complexity of an object. The analysis is performed based on the regions added while deriving the orthogonal convex hull and the regions deleted while obtaining an orthogonal convex skull. Another measure for shape complexity using convexity tree derived from the orthogonal convex skull is also presented. The simple and novel approach presented in this paper is useful to derive several shape features of a digital object.

Keywords

Outer isothetic cover Inner isothetic cover Orthogonal convex hull Orthogonal convex skull Concavity Convexity Convexity tree 

References

  1. 1.
    Biswas, A., Dutt, M., Bhowmick, P., Bhattacharya, B.B.: On finding the orthogonal convex skull of a digital object. In: Proceedings of 13th International Workshop on Combinatorial Image Analysis: IWCIA 2009, pp. 25–36. Progress in Combinatorial Image Analysis, Research Publishing Services, Playa del Carmen, Mexico, November 2009Google Scholar
  2. 2.
    Biswas, A., Sarkar, A., Bhowmick, P., Bhattacharya, B.B.: Combinatorial construction of the orthogonal concavity tree of a digital object. In: 2011 2nd International Conference on Emerging Applications of Information Technology (EAIT), pp. 210–213 (2011)Google Scholar
  3. 3.
    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). doi: 10.1007/11499145_94 CrossRefGoogle Scholar
  4. 4.
    Biswas, A., Bhowmick, P., Bhattacharya, B.B.: Construction of isothetic covers of a digital object: a combinatorial approach. J. Vis. Commun. Image Represent. 21(4), 295–310 (2010)CrossRefGoogle Scholar
  5. 5.
    Biswas, A., Bhowmick, P., Sarkar, M., Bhattacharya, B.B.: A linear-time combinatorial algorithm to find the orthogonal hull of an object on the digital plane. Inf. Sci. 216, 176–195 (2012)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Biswas, A., Bhowmick, P., Sarkar, M., Bhattacharya, B.B.: Finding the orthogonal hull of a digital object: a combinatorial approach. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol. 4958, pp. 124–135. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-78275-9_11 CrossRefGoogle Scholar
  7. 7.
    Dutt, M., Biswas, A., Bhowmick, P., Bhattacharya, B.B.: On finding an orthogonal convex skull of a digital object. Int. J. Imaging Syst. Technol. 21(1), 14–27 (2011)CrossRefGoogle Scholar
  8. 8.
    Hung, K., Aw-Yong, M.: A content-based image retrieval system integrating color, shape and spatial analysis. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, vol. 2, pp. 1484–1488 (2000)Google Scholar
  9. 9.
    Hussein, E., Nakamura, Y., Ohta, Y.: Analysis of detailed patterns of contour shapes using wavelet local extrema. In: Proceedings of 13th International Conference on Pattern Recognition: ICPR 1996, vol. 2, pp. 335–339 (1996)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Liu, W., Srivastava, A., Klassen, E.: Joint shape and texture analysis of objects boundaries in images using a Riemannian approach. In: Proceedings of International Conference on Digital Image Processing, vol. 14, pp. 833–837 (2008)Google Scholar
  12. 12.
    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: Proceedings of International Conference on Digital Image Processing, pp. 330–334 (2009)Google Scholar
  13. 13.
    Rosenfeld, A., Kak, A.C. (eds.): Digital Picture Processing, 2nd edn. Academic Press, Cambridge (1982)zbMATHGoogle Scholar
  14. 14.
    Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 1349–1380 (2001)Google Scholar
  15. 15.
    Ulupanar, F., Nevatia, R.: Using symmetries for analysis of shape from contour. In: Proceedings of 2nd International Conference of Computer Vision: ICCV 1998, pp. 414–426 (1998)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringSt. Thomas’ College of Engineering and TechnologyKolkataIndia
  2. 2.Department of Information TechnologyIndian Institute of Engineering Science and TechnologyShibpurIndia

Personalised recommendations