<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Péter Balázs</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">On the ambiguity of reconstructing hv-convex binary matrices with decomposable configurations</style></title><secondary-title><style face="normal" font="default" size="100%">ACTA CYBERNETICA-SZEGED</style></secondary-title><short-title><style face="normal" font="default" size="100%">ACTA CYBERN-SZEGED</style></short-title></titles><dates><year><style  face="normal" font="default" size="100%">2008</style></year><pub-dates><date><style  face="normal" font="default" size="100%">2008</style></date></pub-dates></dates><publisher><style face="normal" font="default" size="100%">University of Szeged</style></publisher><pub-location><style face="normal" font="default" size="100%">Szeged, Hungary</style></pub-location><volume><style face="normal" font="default" size="100%">18</style></volume><pages><style face="normal" font="default" size="100%">367 - 377</style></pages><isbn><style face="normal" font="default" size="100%">0324-721X</style></isbn><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;&lt;tt&gt;Reconstructing binary matrices from their row, column, diagonal, and antidiagonal sums (also called projections) plays a central role in discrete tomography. One of the main difficulties in this task is that in certain cases the projections do not uniquely determine the binary matrix. This can yield an extremely large number of (sometimes very different) solutions. This ambiguity can be reduced by having some prior knowledge about the matrix to be reconstructed. The main challenge here is to find classes of binary matrices where ambiguity is drastically reduced or even completely eliminated. The goal of this paper is to study the class of $hv$-convex matrices which have decomposable configurations from the viewpoint of ambiguity. First, we give a negative result in the case of three projections. Then, we present a heuristic for the reconstruction using four projections and analyze its performance in quality and running time.&lt;/tt&gt;&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">3</style></issue><work-type><style face="normal" font="default" size="100%">Journal article</style></work-type><notes><style face="normal" font="default" size="100%">ScopusID: 47749139604</style></notes></record></records></xml>