Skip to main content
SpringerLink
Log in

Binary image reconstruction based on prescribed numerical information

  • Published:
Acta Mathematicae Applicatae Sinica, English Series Aims and scope Submit manuscript

Abstract

The problem of reconstruction of a binary image in the field of discrete tomography is a classic instance of seeking solution applying mathematical techniques. Here two such binary image reconstruction problems are considered given some numerical information on the image. Algorithms are developed for solving these problems and correctness of the algorithms are discussed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Balázs, P. Discrete tomographic reconstruction of binary images with disjoint components using shape information. Int. J. Shape Modeling, 14: 189–207 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Batenburg, K.J. Analysis and optimization of an algorithm for discrete tomography. Elect. Notes Disc. Math., 12: 35–46 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  3. Brocchi, S., Frosini, A., Picouleau, C. Reconstruction of binary matrices under fixed size neighborhood constraints. Theor. Comp. Sci., 406: 43–54 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  4. Brualdi, R.A. Algorithms for constructing (0, 1)-matrices with prescribed row and column sum vectors. Discrete Math., 306: 3054–3062 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brunetti, S., Frosini, A., Picouleau, C. Reconstructing a binary matrix under timetabling constraints. Electronic Notes in Discrete Mathematics, 20: 99–112 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Brunetti, S., Del Lungo, A., Gritzmann, P., de Vries, S. On the reconstruction of binary and permutation matrices under (binary) tomographic constraints. Theor. Comp. Sci., 406: 63–71 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  7. Costa, M.-C., Jarray, F., Picouleau, C. Reconstruction of binary matrices under adjacency constraints. Electronic Notes in Discrete Math., 20: 281–297 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dahl, G., Brualdi, R.A. Matrices of zeros and ones with given line sums and a zero block. Electronic Notes in Discrete Math., 20: 83–97 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Frosini, A., Nivat, M. Binary matrices under the microscope: a tomographical problem. Theor. Comp. Sci., 370: 201–217 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gale, D. A theorem on flow in net works. Pacific J. Math., 7: 1073–1083 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  11. Herman, G.T., Kuba, A. (eds.) Discrete Tomography: Foundations, Algorithms and Applications, Birkhuser, 1999

    Book  MATH  Google Scholar 

  12. Herman, G.T., Kuba, A. (eds.) Advances in Discrete Tomography and Its Applications, Birkhuston, 2007

    Book  MATH  Google Scholar 

  13. Kuba, A. Reconstruction of unique binary matrices with prescribed elements. Acta Cybernetica, 12: 57–70 (1995)

    MathSciNet  MATH  Google Scholar 

  14. Ozsvár, Z., Balázs, P. An empirical study of reconstructing hv-convex binary matrices from horizontal and vertical projections. Acta Cybernetica, 21: 149–163 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  15. Masilamani, V., Krithivasan, K., Subramanian, K.G., Miin Huey, A. Efficient Algorithms for Reconstruction of 2D-Arrays from Extended Parikh Images. Lect. Notes in Comp. Sci., 5359: 1137–1146 (2008)

    Article  Google Scholar 

  16. Masilamani, V., Krithivasan, K. Bi-level image reconstruction from its two orthogonal projections with periodicity and a subimage constraint. Int. J. Imaging Sci. and Engineering, 2: 170–173 (2008)

    MATH  Google Scholar 

  17. Mateescu, A., Salomaa, A. Matrix indicators for subword occurrences and ambiguity. Int. J. Found. Comput. Sci., 15: 277–292 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Mateescu, A., Salomaa, A., Salomaa, K., Yu, S. A Sharpening of the Parikh Mapping. Theoret. Informatics Appl., 35: 551–564 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  19. Parikh, R.J. On context-free languages. J. Assoc. Comput. Mach., 13: 570–581 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ryser, H.J. Combinatorial propertiers of matrices of zeros and ones. Pacific J. Math., 9: 371–377 (1957)

    MATH  Google Scholar 

  21. Salomaa, A. Formal Languages, Academic Press, London, 1973

    MATH  Google Scholar 

  22. Salomaa, A. On the injectivity of Parikh matrix mappings. Fundam. Inf., 64: 391–404 (2005)

    MathSciNet  MATH  Google Scholar 

  23. Subramanian, K.G., Huey, A.M., Nagar, A.K. On Parikh matrices. Int. J. Found. Comp. Sci., 20: 211–219 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Tawbe, K. Two Subclasses of 2-convex Polyominoes: Properties For Reconstruction. Appl. Anal. Discrete Math., 4: 136–155 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  25. Yasar, O., Diner, C., Dogan, A., Weber, G.W., Ozbudak, F., Tiefenbach, A. On the applied mathematics of discrete tomography. J. Computational Technologies, 9(5): 14–32 (2004)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Sciences, Universiti Sains Malaysia (USM), 11800, Penang, Malaysia

    K. G. Subramanian, Pradeep Isawasan & Ibrahim Venkat

  2. Networked Computing Center, Surya University, Serpong, Tanggerang, 15810, Indonesia

    Rahmat Budiarto

Authors
  1. K. G. Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pradeep Isawasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rahmat Budiarto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ibrahim Venkat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. G. Subramanian.

Additional information

The first author K.G. Subramanian and the fourth author Ibrahim Venkat gratefully acknowledge support for this research respectively from a FRGS grant No. 203/PKOMP/6711267 and an ERGS Grant No. 203/PKOMP/6730075 of the Ministry of Higher Education (MoHE), Malaysia. The second author Pradeep Isawasan would like to thank MoHE for the award of MyPhD under which this research was jointly carried out by him.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Subramanian, K.G., Isawasan, P., Budiarto, R. et al. Binary image reconstruction based on prescribed numerical information. Acta Math. Appl. Sin. Engl. Ser. 31, 519–528 (2015). https://doi.org/10.1007/s10255-015-0482-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10255-015-0482-4

Keywords

2000 MR Subject Classification

Search

Navigation