Show simple item record

dc.contributor.authorBillionnet, A.
dc.contributor.authorJarray, F.
dc.contributor.authorTlig, G.
dc.contributor.authorZagrouba, E.
dc.date.accessioned2017-02-03T11:15:56Z
dc.date.available2017-02-03T11:15:56Z
dc.date.issued2016cs
dc.identifier.citationMathematics for Applications. 2016 vol. 5, č. 2, s. 147-154. ISSN 1805-3629cs
dc.identifier.issn1805-3629
dc.identifier.urihttp://hdl.handle.net/11012/63786
dc.description.abstractIn 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.en
dc.formattextcs
dc.format.extent147-154cs
dc.format.mimetypeapplication/pdfen
dc.language.isoencs
dc.publisherVysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematikycs
dc.relation.ispartofMathematics for Applicationsen
dc.relation.urihttp://ma.fme.vutbr.cz/archiv/5_2/ma_5_2_billionnet_et_al_final.pdfcs
dc.rights© Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematikycs
dc.subjectdiscrete tomographyen
dc.subjecttabu searchen
dc.subjectadjacency binary imagesen
dc.subjectinterior holes binary imagesen
dc.titleA tabu search approach for the reconstruction of binary images without empty interior regionen
eprints.affiliatedInstitution.departmentÚstav matematikycs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
dc.coverage.issue2cs
dc.coverage.volume5cs
dc.identifier.doi10.13164/ma.2016.10en
dc.rights.accessopenAccessen
dc.type.driverotheren
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record