• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Časopisy
  • Mathematics for Applications
  • 2016/2
  • View Item
  •   Repository Home
  • Časopisy
  • Mathematics for Applications
  • 2016/2
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A tabu search approach for the reconstruction of binary images without empty interior region

Thumbnail
View/Open
ma_5_2_billionnet_et_al_final.pdf (1006.Kb)
Date
2016
Author
Billionnet, A.
Jarray, F.
Tlig, G.
Zagrouba, E.
Altmetrics
10.13164/ma.2016.10
Metadata
Show full item record
Abstract
In this paper, we are concerned with a discrete tomography problem. We seek to reconstruct a binary image from its orthogonal projections, i.e, its horizontal and vertical line sums without interior black holes. We provide a tabu search approach to minimize the number of holes while satisfying the projections. We test our approach on some random binary images. Computational results show that the algorithm proposed produces near-optimal solutions for all test problems.
Keywords
discrete tomography, tabu search, adjacency binary images, interior holes binary images
Persistent identifier
http://hdl.handle.net/11012/63786
Document type
Peer reviewed
Document version
Final PDF
Source
Mathematics for Applications. 2016 vol. 5, č. 2, s. 147-154. ISSN 1805-3629
http://ma.fme.vutbr.cz/archiv/5_2/ma_5_2_billionnet_et_al_final.pdf
DOI
10.13164/ma.2016.10
Collections
  • 2016/2 [6]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV