A simulated annealing approach for reconstructing convex matrices and images from four projections

Fethi Jarray (1) , Ghassen Tlig (1)

1 CEDRIC - Centre d'études et de recherche en informatique et communications

We consider a variant of the NP-hard problem of reconstructing hv-convex binary matrices from two projections. This variant is reformulated as an integer programming problem and approximated by simulatedannealingapproach.

Mots clés: Discrete tomography; convex binary matrices; integer programming; simulatedannealing

Mots clés: Tomographie discrète ; matrices binaires convexes ; programmation en nombres entiers ; simulatedannealing

Domaines: Informatique [cs]; Complexité [cs.CC]

Fethi Jarray, Ghassen Tlig. A simulated annealing approach for reconstructing convex matrices and images from four projections. ISCO 2010 - International Symposium on Combinatorial Optimization ENDM, Oct 2010, Hammamet,, Tunisia. pp.447-454. ⟨hal-01125835⟩