Skip to Main content Skip to Navigation
Conference papers

Approximating hv-convex binary matrices and images from discrete projections

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01125398
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 11:08:34 AM
Last modification on : Friday, January 31, 2020 - 9:26:03 AM

Identifiers

  • HAL Id : hal-01125398, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

54