Please use this identifier to cite or link to this item:
Title: A splicing-driven memetic algorithm for reconstructing cross-cut shredded text documents
Authors: Gong, YJ
Ge, YF
Li, JJ
Zhang, J
Ip, WH 
Keywords: Evolutionary computation
Global optimization
Information recovery
Memetic algorithm
Reconstruction of cross-cut shredded text documents (RCCSTD)
Issue Date: Aug-2016
Publisher: Elsevier
Source: Applied soft computing, Aug. 2016, v. 45, p. 163-172 How to cite?
Journal: Applied soft computing 
Abstract: Reconstruction of cross-cut shredded text documents (RCCSTD) plays a crucial role in many fields such as forensic and archeology. To handle and reconstruct the shreds, in addition to some image processing procedures, a well-designed optimization algorithm is required. Existing works adopt some general methods in these two aspects, which may not be very efficient since they ignore the specific structure or characteristics of RCCSTD. In this paper, we develop a splicing-driven memetic algorithm (SD-MA) specifically for tackling the problem. As the name indicates, the algorithm is designed from a splicing-centered perspective, in which the operators and fitness evaluation are developed for the purpose of splicing the shreds. We design novel crossover and mutation operators that utilize the adjacency information in the shreds to breed high-quality offsprings. Then, a local search strategy based on shreds is performed, which further improves the evolution efficiency of the population in complex search space. To extract valid information from shreds and improve the accuracy of splicing costs, we propose a comprehensive objective function that considers both edge and empty row-based splicing errors. Experiments are carried out on 30 RCCSTD scenarios and comparisons are made against previous best-known algorithms. Experimental results show that the proposed SD-MA displays a significantly improved performance in terms of solution accuracy and convergence speed.
ISSN: 1568-4946
EISSN: 1872-9681
DOI: 10.1016/j.asoc.2016.03.024
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Dec 4, 2018


Last Week
Last month
Citations as of Dec 13, 2018

Page view(s)

Last Week
Last month
Citations as of Dec 9, 2018

Google ScholarTM



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