Discrete Tomography Based on DC Programming and DCA

Author

Le Thi, Hoai An ; Nguyen, Trong Phuc ; Pham, Dinh Tao

Author_Institution

Lab. of Theor. & Appl. Comput. Sci., Paul Verlaine - Metz Univ., Metz, France

fYear

2010

fDate

1-4 Nov. 2010

Firstpage

1

Lastpage

6

Abstract

In this article, we present a new continuous approach based on DC (Difference of Convex functions) programming and DC algorithms (DCA) to the Discrete Tomography. We are concerned with the reconstruction of binary images from their projections in a smaller number of directions. We treat this problem as DC programs. DC programming and DCA, becoming now classic, have been introduced by PHAM DINH T. in 1985 and extensively developed by LE THI H. A. and PHAM DINH T. since 1994. The DCA has been successfully applied to a lot of various large-scale differentiable or nondifferentiable nonconvex programs for which it has provided quite often global solutions (see, and references therein). Preliminary numerical experiments show the efficiency of the proposed algorithms.

Keywords

combinatorial mathematics; computerised tomography; image reconstruction; medical image processing; optimisation; DC algorithms; binary image reconstruction; convex function difference; discrete tomography; Convergence; Convex functions; Image reconstruction; Linear programming; Programming; Spatial coherence; Tomography;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), 2010 IEEE RIVF International Conference on

Conference_Location

Hanoi

Print_ISBN

978-1-4244-8074-6

Type

conf

DOI

10.1109/RIVF.2010.5633367

Filename

5633367