A simulated annealing for reconstructing hv-convex binary matrices

F Jarray, G Tlig - Electronic Notes in Discrete Mathematics, 2010 - Elsevier
A simulated annealing for reconstructing hv-convex binary matrices Page 1 A simulated
annealing for reconstructing hv-convex binary matrices Fethi JARRAY a,b,c,1, Ghassen …

Approximating hv-convex binary matrices and images from discrete projections

F Jarray, MC Costa, C Picouleau - … , DGCI 2008, Lyon, France, April 16-18 …, 2008 - Springer
We study the problem of reconstructing hv-convex binary matrices from few projections. We
solve a polynomial time case and we determine some properties of the hv-convex matrices …

A measure of directional convexity inspired by binary tomography

P Balázs, Z Ozsvár, TS Tasi… - Fundamenta …, 2015 - content.iospress.com
Inspired by binary tomography, we present a measure of directional convexity of binary
images combining various properties of the configuration of 0s and 1s in the binary image …

[HTML][HTML] A benchmark set for the reconstruction of hv-convex discrete sets

P Balázs - Discrete Applied Mathematics, 2009 - Elsevier
In this paper we summarize the most important generation methods developed for the
subclasses of hv-convex discrete sets. We also present some new generation techniques to …

Combining genetic algorithm and simulated annealing methods for reconstructing HV-convex binary matrices

H Mohamed, H Hamadi - … : 8th International Workshop, HM 2013, Ischia …, 2013 - Springer
In this paper, we consider the discret tomography problem (DTP), namely reconstruction
convex binary matrices from their row and column sums respectively H and V, RBM (H, V) …

A framework for generating some discrete sets with disjoint components by using uniform distributions

P Balázs - Theoretical computer science, 2008 - Elsevier
Discrete tomography deals with the reconstruction of discrete sets from few projections.
Assuming that the set to be reconstructed belongs to a certain class of discrete sets with …

Hybridisation of genetic algorithms and tabu search approach for reconstructing convex binary images from discrete orthogonal projections

M Hadded, F Jarray, G Tlig… - International Journal of …, 2014 - inderscienceonline.com
In this paper, we consider a variant of the NP-complete problem of reconstructing HV-convex
binary images from two orthogonal projections, noted by RCBI (H, V). This variant is …

Reconstructing convex matrices by integer programming approaches

A Billionnet, F Jarray, G Tlig, E Zagrouba - Journal of Mathematical …, 2013 - Springer
We consider the problem of reconstructing two-dimensional convex binary matrices from
their row and column sums with adjacent ones. Instead of requiring the ones to occur …

Probabilistic reconstruction of hv-convex polyominoes from noisy projection data

A Goupy, S Pagani - Fundamenta Informaticae, 2014 - content.iospress.com
In this paper the well-known problem of reconstructing hv-convex polyominoes is
considered from a set of noisy data. Differently from the usual approach of Binary …

On the Number of hv-Convex Discrete Sets

P Balázs - … Image Analysis: 12th International Workshop, IWCIA …, 2008 - Springer
One of the basic problems in discrete tomography is the reconstruction of discrete sets from
few projections. Assuming that the set to be reconstructed fulfills some geometrical …