Reconstruction of discrete sets with absorption

Attila Kuba, Maurice Nivat

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

9 Citations (Scopus)

Abstract

A generalization of a classical discrete tomography problem is considered: Reconstruct binary matrices from their absorbed row and columns sums, i.e., when some known absorption is supposed. It is mathematically interesting when the absorbed projection of a matrix element is the same as the absorbed projection of the next two consecutive elements together. We show that, in this special case, the non-uniquely determined matrices contain a certain configuration of 0s and 1s, called alternatively corner-connected components. Furthermore, such matrices can be transformed into each other by switchings the 0s and 1s of these components.

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 9th International Conference, DGCI 2000, Proceedings
Pages137-148
Number of pages12
Publication statusPublished - Dec 1 2000
Event9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000 - Uppsala, Sweden
Duration: Dec 13 2000Dec 15 2000

Publication series

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

Other

Other9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000
CountrySweden
CityUppsala
Period12/13/0012/15/00

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Reconstruction of discrete sets with absorption'. Together they form a unique fingerprint.

  • Cite this

    Kuba, A., & Nivat, M. (2000). Reconstruction of discrete sets with absorption. In Discrete Geometry for Computer Imagery - 9th International Conference, DGCI 2000, Proceedings (pp. 137-148). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1953 LNCS).