A Solution to Reconstruct Cross-Cut Shredded Text Documents Based on Character Recognition and Genetic Algorithm
المؤلفون المشاركون
Xu, Hedong
Zheng, Jing
Zhuang, Ziwei
Fan, Suohai
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-06-30
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
The reconstruction of destroyed paper documents is of more interest during the last years.
This topic is relevant to the fields of forensics, investigative sciences, and archeology.
Previous research and analysis on the reconstruction of cross-cut shredded text document (RCCSTD) are mainly based on the likelihood and the traditional heuristic algorithm.
In this paper, a feature-matching algorithm based on the character recognition via establishing the database of the letters is presented, reconstructing the shredded document by row clustering, intrarow splicing, and interrow splicing.
Row clustering is executed through the clustering algorithm according to the clustering vectors of the fragments.
Intrarow splicing regarded as the travelling salesman problem is solved by the improved genetic algorithm.
Finally, the document is reconstructed by the interrow splicing according to the line spacing and the proximity of the fragments.
Computational experiments suggest that the presented algorithm is of high precision and efficiency, and that the algorithm may be useful for the different size of cross-cut shredded text document.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Hedong& Zheng, Jing& Zhuang, Ziwei& Fan, Suohai. 2014. A Solution to Reconstruct Cross-Cut Shredded Text Documents Based on Character Recognition and Genetic Algorithm. Abstract and Applied Analysis،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1014864
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Hedong…[et al.]. A Solution to Reconstruct Cross-Cut Shredded Text Documents Based on Character Recognition and Genetic Algorithm. Abstract and Applied Analysis No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1014864
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Hedong& Zheng, Jing& Zhuang, Ziwei& Fan, Suohai. A Solution to Reconstruct Cross-Cut Shredded Text Documents Based on Character Recognition and Genetic Algorithm. Abstract and Applied Analysis. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1014864
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1014864
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر