Approximating hv-convex binary matrices and images from discrete projections

Marie-Christine Costa, Fethi Jarray and Christophe Picouleau

april, 2008

Publication type:

International conference with proceedings

Conference:

International Conference on Discrete Geometry for Computer Imagery 16-18 April 2008 Lyon, France

ISBN:

LNCS

Keywords :

Discrete tomograph, hv-convex, Image Reconstruction

Abstract:

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.

BibTeX:

@inproceedings{Cos-Jar-Pic-2008-1,
    author={Marie-Christine Costa and Fethi Jarray and Christophe 
           Picouleau },
    title={Approximating hv-convex binary matrices and images from 
           discrete projections },
    organization={International Conference on Discrete Geometry for Computer 
           Imagery 16-18 April 2008 Lyon, France },
    year={2008 },
    month={4},
    volume={4992 },
    pages={413--422},
}