Reconstruction of binary matrices from absorbed projections

E. Balogh, A. Kuba, A. Del Lungo, M. Nivat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

A generalization of the classical discrete tomography problem is considered: Reconstruct binary matrices from their absorbed row and column sums. We show that this reconstruction problem can be linked to a 3SAT problem if the absorption is characterized with the constant β = ln(Formula presented).

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 10th International Conference, DGCI 2002, Proceedings
EditorsAchille Braquelaire, Jacques-Olivier Lachaud, Anne Vialard
PublisherSpringer Verlag
Pages392-403
Number of pages12
ISBN (Print)3540433805, 9783540433804
Publication statusPublished - Jan 1 2002
Event10th International Conference on Discrete Geometry for Computer Imagery, DGCI 2002 - Bordeaux, France
Duration: Apr 3 2002Apr 5 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2301
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Conference on Discrete Geometry for Computer Imagery, DGCI 2002
CountryFrance
CityBordeaux
Period4/3/024/5/02

Keywords

  • Absorption
  • Discrete tomography
  • Reconstruction

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Reconstruction of binary matrices from absorbed projections'. Together they form a unique fingerprint.

  • Cite this

    Balogh, E., Kuba, A., Del Lungo, A., & Nivat, M. (2002). Reconstruction of binary matrices from absorbed projections. In A. Braquelaire, J-O. Lachaud, & A. Vialard (Eds.), Discrete Geometry for Computer Imagery - 10th International Conference, DGCI 2002, Proceedings (pp. 392-403). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2301). Springer Verlag.