Directional Convexity Measure for Binary Tomography

  • Tamás Sámuel Tasi
  • László G. Nyúl
  • Péter Balázs
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8259)


There is an increasing demand for a new measure of convexity for discrete sets for various applications. For example, the well-known measures for h-, v-, and hv-convexity of discrete sets in binary tomography pose rigorous criteria to be satisfied. Currently, there is no commonly accepted, unified view on what type of discrete sets should be considered nearly hv-convex, or to what extent a given discrete set can be considered convex, in case it does not satisfy the strict conditions. We propose a novel directional convexity measure for discrete sets based on various properties of the configuration of 0s and 1s in the set. It can be supported by proper theory, is easy to compute, and according to our experiments, it behaves intuitively. We expect it to become a useful alternative to other convexity measures in situations where the classical definitions cannot be used.


Binary Tomography Discrete Geometry Convexity Measure 


  1. 1.
    Balázs, P.: A benchmark set for the reconstruction of hv-convex discrete sets from horizontal and vertical projections. Discrete Appl. Math. 157, 3447–3456 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Medians of polyominoes: A property for the reconstruction. Int. J. Imag. Syst. Tech. 9, 69–77 (1998)CrossRefGoogle Scholar
  3. 3.
    Boxter, L.: Computing deviations from convexity in polygons. Pattern Recogn. Lett. 14, 163–167 (1993)CrossRefGoogle Scholar
  4. 4.
    Brunetti, S., Del Lungo, A., Del Ristoro, F., Kuba, A., Nivat, M.: Reconstruction of 4- and 8-connected convex discrete sets from row and column projections. Linear Algebra Appl 339, 37–57 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Chrobak, M., Dürr, C.: Reconstructing hv-convex polyominoes from orthogonal projections. Inform. Process. Lett. 69(6), 283–289 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Herman, G.T., Kuba, A. (eds.): Advances in Discrete Tomography and its Applications. Birkhäuser, Boston (2007)zbMATHGoogle Scholar
  7. 7.
    Kuba, A., Nagy, A., Balogh, E.: Reconstruction of hv-convex binary matrices from their absorbed projections. Discrete Appl. Math. 139, 137–148 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Latecki, L.J., Lakamper, R.: Convexity rule for shape decomposition based on discrete contour evolution. Comput. Vis. Image Und. 73(3), 441–454 (1999)CrossRefGoogle Scholar
  9. 9.
    Rahtu, E., Salo, M., Heikkila, J.: A new convexity measure based on a probabilistic interpretation of images. IEEE T. Pattern Anal. 28(9), 1501–1512 (2006)CrossRefGoogle Scholar
  10. 10.
    Rosin, P.L., Zunic, J.: Probabilistic convexity measure. IET Image Process. 1(2), 182–188 (2007)CrossRefGoogle Scholar
  11. 11.
    Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision, 3rd edn. Thomson Learning, Toronto (2008)Google Scholar
  12. 12.
    Stern, H.: Polygonal entropy: a convexity measure. Pattern Recogn. Lett. 10, 229–235 (1989)CrossRefzbMATHGoogle Scholar
  13. 13.
    Zunic, J., Rosin, P.L.: A New Convexity Measure for Polygons. IEEE T. Pattern Anal. 26(7), 923–934 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Tamás Sámuel Tasi
    • 1
  • László G. Nyúl
    • 1
  • Péter Balázs
    • 1
  1. 1.Department of Image Processing and Computer GraphicsUniversity of SzegedSzegedHungary

Personalised recommendations