DC FieldValueLanguage
dc.contributor.advisorRaidl, Günther-
dc.contributor.authorMorandell, Wolfgang-
dc.date.accessioned2020-06-30T09:56:34Z-
dc.date.issued2008-
dc.date.submitted2008-05-
dc.identifier.urihttps://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-26233-
dc.identifier.urihttp://hdl.handle.net/20.500.12708/11851-
dc.descriptionZsfassung in dt. Sprache-
dc.description.abstractIn my master's thesis I elaborate on strip-shredded text document reconstruction. Contrary to conventional document reconstruction -- which uses color or shape information of images -- text document reconstruction has not been researched very well. Nowadays it is common to destroy paper documents by shredding them, i.e.<br />producing paper strips. This work tries to find ways to undo the process. First and foremost I describe the problem formally. Next I define a way to evaluate problem instances. A set of improvement strategies are introduced which help the evaluation process. Defined construction heuristics yield good results in reasonable amount of time.<br />Then optimization algorithms try to find a good arrangement of the strips, ideally the correct one. A demo application simulates the shredding process of a sample page. Then this page is reconstructed using the above mentioned evaluation techniques and several optimization techniques like multistart variable neighborhood search, simulated annealing and iterated local search. Extensive tests were run with a 60 instance test set. The implemented application reconstructed more than half of the problem instances correctly and is also able to reconstruct several pages at once.de
dc.format81 Bl.-
dc.languageEnglish-
dc.language.isoen-
dc.subjectOptimierungde
dc.subjectWiederherstellungde
dc.subjectShredderde
dc.subjectOptimizationen
dc.subjectReconstructionen
dc.subjectShredderen
dc.titleEvaluation and reconstruction of strip-shredded text documentsen
dc.typeThesisen
dc.typeHochschulschriftde
dc.contributor.assistantPrandtstetter, Matthias-
tuw.publication.orgunitE186 - Institut für Computergraphik und Algorithmen-
dc.type.qualificationlevelDiploma-
dc.identifier.libraryidAC05037510-
dc.description.numberOfPages81-
dc.identifier.urnurn:nbn:at:at-ubtuw:1-26233-
dc.thesistypeMasterarbeitde
dc.thesistypeMaster Thesisen
item.languageiso639-1en-
item.openairetypeThesis-
item.openairetypeHochschulschrift-
item.fulltextwith Fulltext-
item.cerifentitytypePublications-
item.cerifentitytypePublications-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextopen-
Appears in Collections:Thesis

Files in this item:

Show simple item record

Page view(s)

14
checked on Apr 4, 2021

Download(s)

59
checked on Apr 4, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.