Discrete Tomography Based on DC Programming and DCA

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...

Full description

Saved in:
Bibliographic Details
Published in:2010 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future pp. 1 - 6
Main Authors: Le Thi Hoai An, Nguyen Trong Phuc, Pham Dinh Tao
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2010
Subjects:
Convergence
Convex functions
Image reconstruction
Linear programming
Programming
Spatial coherence
Tomography
ISBN:9781424480746, 1424480744
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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.
AbstractList 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.
Author Pham Dinh Tao
Le Thi Hoai An
Nguyen Trong Phuc
Author_xml – sequence: 1
  surname: Le Thi Hoai An
  fullname: Le Thi Hoai An
  email: lethi@univ-metz.fr
  organization: Lab. of Theor. & Appl. Comput. Sci., Paul Verlaine - Metz Univ., Metz, France
– sequence: 2
  surname: Nguyen Trong Phuc
  fullname: Nguyen Trong Phuc
  email: phucsenh@gmail.com
  organization: Ecole Suprieure des Commun. et Transp., Hanoi, Vietnam
– sequence: 3
  surname: Pham Dinh Tao
  fullname: Pham Dinh Tao
  email: pham@insa-rouen.fr
  organization: Lab. of Modelling, Optimization & Oper. Res., INSA de Rouen, St. Etienne du Rouvray, France
BookMark eNo1j0FLw0AUhFdU0Nb8APGyfyD1vbyX3c2xpq0WCopUr2WbvG0jJilJL_33RqxzGb6BGZiRumraRpS6R5ggQvb4vvxcTBIYMDVEZOyFGiEnzA4smUsVZdb9M5sbFfX9FwziNEkZbxXNqr7o5Ch63dbtrvOH_Uk_-V5K3TZ6luu37jet66rZad-UQzS9U9fBf_cSnX2sPhbzdf4Sr16fl_l0Fe8x4WPsWYTL0iH51DoZYJsABOfQp8HYIM6WtIVQMKIXFJCANgPKIGMyBdBYPfztVkN5c-iq2nenzfkn_QCc6kYm
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/RIVF.2010.5633367
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1424480736
9781424480753
9781424480739
1424480752
EndPage 6
ExternalDocumentID 5633367
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-h124t-a4ee4dd813a578eee4b200f881a5f67fe87d3b0fc411ae1e0ef17903909436c03
IEDL.DBID RIE
ISBN 9781424480746
1424480744
IngestDate Wed Aug 27 02:49:03 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-h124t-a4ee4dd813a578eee4b200f881a5f67fe87d3b0fc411ae1e0ef17903909436c03
PageCount 6
ParticipantIDs ieee_primary_5633367
PublicationCentury 2000
PublicationDate 2010-Nov.
PublicationDateYYYYMMDD 2010-11-01
PublicationDate_xml – month: 11
  year: 2010
  text: 2010-Nov.
PublicationDecade 2010
PublicationTitle 2010 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future
PublicationTitleAbbrev RIVF
PublicationYear 2010
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452541
Score 1.4482756
Snippet In this article, we present a new continuous approach based on DC (Difference of Convex functions) programming and DC algorithms (DCA) to the Discrete...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Convergence
Convex functions
Image reconstruction
Linear programming
Programming
Spatial coherence
Tomography
Title Discrete Tomography Based on DC Programming and DCA
URI https://ieeexplore.ieee.org/document/5633367
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4sGTSiu-ycGja5NNNps9arXopRSp0lvJY4I9dFdq6-832W4rghdvyUDChDwmzMz3DcA1zXTqCpEmTBmdCK5comlqw2NoFAa5Z4bWxSby0UhNp8W4BTc7LAwi1slneBubdSzfVXYdXWX9THLOZd6Gdp7LDVZr50-J1OCZYFvsVuR4EVtKp6Yvm6gmo0X_5fltuEnsaib9VV2lNi7Dg_-pdQi9H5QeGe_szxG0sOwCf5iHhyD8hMmkWjR01OQ-mCpHqpI8DOKImJC1CEOILl0Q3fXgdfg4GTwlTWGE5D2Y41WiBaJwTjGuw4UL-ggTDrtXiunMy9yjyh031FvBmEaGFH0k4uJFTCOUlvJj6JRViSdAtNTKGiMZMis8VVpj6iJpu7aWIvpT6MYFzz423BezZq1nf4vPYb-OrtdYvQvorJZrvIQ9-7Wafy6v6g37Bt-bkbY
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmuhJDRjf7sGjK-22u9s9KkogIiEGDTfSbaeRA7sGwd9vWxaMiRdv7SRtpuljmpn5vgG4JrGMdMajkIpchpwJHUoSKfsY5gKt3NCc-GIT6WAgxuNsWIObDRYGEX3yGd66po_l61ItnausFSeMsSTdgu2Y84is0Fobj4ojB485XaO3HMsLX5M6Vf2kimtSkrVeem-dVWpXNe2v-irevHT2_6fYATR_cHrBcGOBDqGGRQPYw9Q-BfYvHIzKWUVIHdxbY6WDsgge2m6ES8ma2SGBLLQV3TXhtfM4anfDqjRC-G4N8iKUHJFrLSiT9spZfXhuj7sRgsrYJKlBkWqWE6M4pRIpEjSOiotlLpEwUYQdQb0oCzyGQCZSqDxPKFLFDRFSYqQdbbtUiiCaE2i4BU8-VuwXk2qtp3-Lr2C3O3ruT_q9wdMZ7PlYu0funUN9MV_iBeyor8X0c37pN-8bq_qU_Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2010+IEEE+RIVF+International+Conference+on+Computing+and+Communication+Technologies%2C+Research%2C+Innovation%2C+and+Vision+for+the+Future&rft.atitle=Discrete+Tomography+Based+on+DC+Programming+and+DCA&rft.au=Le+Thi+Hoai+An&rft.au=Nguyen+Trong+Phuc&rft.au=Pham+Dinh+Tao&rft.date=2010-11-01&rft.pub=IEEE&rft.isbn=9781424480746&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FRIVF.2010.5633367&rft.externalDocID=5633367
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424480746/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424480746/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424480746/sc.gif&client=summon&freeimage=true