• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Chen, Junhua (Chen, Junhua.) | Ke, Daguan (Ke, Daguan.) | Wang, Zhanghong (Wang, Zhanghong.) | Liu, Youjun (Liu, Youjun.) (学者:刘有军)

收录:

EI Scopus SCIE

摘要:

Reconstruction of Cross-Cut Shredded Text Documents (RCCSTD) plays an important role in both forensics and archeology. It is a special case of the square jigsaw puzzle problem and has attracted the attention of many researchers. In the light of the low accuracy of existing RCCSTD solutions, especially regarding row splicing, this paper proposes a high accuracy splicing solution by using both a combination strategy and a divide-and-conquer strategy. Unlike other approaches based on the Swarm Intelligence Algorithm, where the results and splicing accuracy are bound up with the defined cost function and the number of fragments, in this case a clustering algorithm was used to transform a single RCCSTD problem into several Reconstruction of Strip Shredded Text Document (RSSTD) problems. The dual combination and divide-and-conquer strategies proposed in this paper are designed to improve the splicing accuracy in a row and make the algorithm more stable as the number of fragments in a row increases. Experiments were carried out on 10 text documents (5 Chinese and 5 English), which were shredded into ten patterns. The returned accuracy measures were over 0.95 for the Chinese documents and over 0.85 for the English ones, across all patterns. A comparison is made between our approach and another recently proposed solution, and we conclude that our approach gives both higher splicing accuracy and greater stability regardless of the number of fragments in a row.

关键词:

Ant colony algorithm Clustering vector Combination strategy Divide-and-conquer strategy Reconstruction of cross-cut shredded document problem TSP problem

作者机构:

  • [ 1 ] [Chen, Junhua]Beijing Univ Technol, Coll Life Sci & Bioengn, 100 Pingleyttan, Beijing 100124, Peoples R China
  • [ 2 ] [Liu, Youjun]Beijing Univ Technol, Coll Life Sci & Bioengn, 100 Pingleyttan, Beijing 100124, Peoples R China
  • [ 3 ] [Chen, Junhua]Wenzhou Med Univ, Sch Informat & Engn, Chashan Univ Town 325035, Wenzhou, Peoples R China
  • [ 4 ] [Ke, Daguan]Wenzhou Med Univ, Sch Informat & Engn, Chashan Univ Town 325035, Wenzhou, Peoples R China
  • [ 5 ] [Wang, Zhanghong]Wenzhou Med Univ, Clin Med Coll 2, Chashan Univ Town 325035, Wenzhou, Peoples R China

通讯作者信息:

  • 刘有军

    [Liu, Youjun]Beijing Univ Technol, Coll Life Sci & Bioengn, 100 Pingleyttan, Beijing 100124, Peoples R China

电子邮件地址:

查看成果更多字段

相关关键词:

来源 :

MULTIMEDIA TOOLS AND APPLICATIONS

ISSN: 1380-7501

年份: 2018

期: 15

卷: 77

页码: 19281-19300

3 . 6 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:81

JCR分区:3

被引次数:

WoS核心集被引频次: 8

SCOPUS被引频次: 10

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 1

在线人数/总访问数:2283/2925287
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司