Association Degree Optimization Model and Algorithm for the Reconstruction of Cross-Cut Shredded Paper

Abstract:

This paper analyzed the reconstruction of cross-cut shredded paper coming from a same printed page, built two association degree optimization models (including edge association degree optimization model and the line space one) based on the characteristics of character information on the edge and line space, and provided the concrete solving process and algorithm for the reconstruction of shredded paper. Moreover, the solving process and algorithm were applied in a reconstruction experiment for pieces of shredded paper from China Undergraduate Mathematical Contest in Modeling (CUMCM 2013B). The results showed that this reconstruction method was effective.

• Periodical: Applied Mechanics and Materials (Volumes 536-537)
• Pages: 226-234
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.536-537.226
• Online since: April 2014
• Authors: Hong Wang*, Dan Luo
• Keywords: Association Degree Optimization Model, Character Information on the Edge, Horizontal Base Line, Line Space, Reconstruction of Cross-Cut Shredded Paper

References

[1] Lingling Zhi: Computer Engineering and Design, Vol. 31-16 (2010, ), pp.3705-3711, In Chinese.

[2] Zhizhong Luo: Chinese Journal of Scientific Instrument, Vol. 32-2 (2011), pp.289-294, In Chinese.

[3] Bo Tao et al.: Chinese Journal of Biomedical Engineering, Vol. 16-4 (1997, ), pp.29-35, In Chinese.

[4] Jiaqiang Zhong, Runsheng Wang: Computer Engineering & Science, Vol. 23-6(2001), pp.25-29, In Chinese.

[5] Zhizhong Luo: Computer Engineering and Application, 48-5 (2012), pp.207-210 , In Chinese.

[6] Information on http: /www. mcm. edu. cn.