Approximating hv-convex binary matrices and images from discrete projections - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Approximating hv-convex binary matrices and images from discrete projections

Résumé

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. Since the problem is NP-complete, we provide an iterative approximation based on a longest path and a min-cost/max- ow model. The experimental results show that the reconstruction algorithm performs quite well.
Fichier non déposé

Dates et versions

hal-01125398 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125398 , version 1

Citer

Marie-Christine Costa, Fethi Jarray, Christophe Picouleau. Approximating hv-convex binary matrices and images from discrete projections. IAPR'08 14th Int. Conf. on Discrete Geometry for Computer Imagery, Jan 2008, X, France. pp.413-422. ⟨hal-01125398⟩

Collections

CNAM CEDRIC-CNAM
19 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More