| 一种等大小矩形碎纸片拼接还原方法 |
| |
| 引用本文： | 陈玉成,田娇.一种等大小矩形碎纸片拼接还原方法[J].鹭江职业大学学报,2014(3):103-108. |
| |
| 作者姓名： | 陈玉成 田娇 |
| |
| 作者单位： | 厦门理工学院应用数学学院,福建厦门361024 |
| |
| 基金项目： | 厦门理工学院科研基金项目（XKJJ201001） |
| |
| 摘 要： | 引入边缘相似度概念，利用贪婪算法，解决中英文文件纵向切割后的碎纸片拼接还原问题。对于同时发生纵横向切割的中英文碎纸片，先利用着色反转法对碎纸片文字部分进行反转处理，再利用行聚类筛选法对碎纸片按行匹配度进行分类，最后对每一类碎纸片利用贪婪算法并辅之以人工干预，将碎纸片拼接还原。单面英文碎纸片拼接还原结果表明，该方法人工干预次数少，还原效率高、效果好。
|
| 关 键 词： | 边缘相似度 行聚类筛选法 着色反转 |
An Edge Joint Method of the Equal Size Rectangular Scraps |
| |
| CHEN Yu-cheng,TIAN Jiao.An Edge Joint Method of the Equal Size Rectangular Scraps[J].Journal of Lujiang University,2014(3):103-108. |
| |
| Authors: | CHEN Yu-cheng TIAN Jiao |
| |
| Institution: | (School of Applied Mathematics, Xiamen University of Technology, Xiamen 361024, China) |
| |
| Abstract: | A new conception of the edge similarity is introduced. When a file with Chinese or English font is cut into scraps in the vertical direction, the Greedy Algorithm is an efficient method to restore the file by the edge similarity. When a file is cut into many scraps in both vertical and horizontal directions, it can be recovered in this process. First, the Reversed Tinting Method （ RTM） is applied to reverse the body-size parts on the scraps. Second, all the scraps is classified into some sets by the Row Clustering and Screening（ RCS） . Last, using the Greedy Algorithm and with the help of artificial interventions , the scraps in every set can be edge joined into a well orderd line. It shows that this edge joined method has the advantage of fewer times artificial interventions, more efficiency and better effect. |
| |
| Keywords: | edge similarity row clustering and screening reversed tinting method |
| 本文献已被 维普 等数据库收录！ |
|
