Automatic splicing of Chinese single-sided shreds based on character feature and typesetting characteristics
Hongrong Yang, Yunqiong Wang · Journal of Physics Conference Series · 2021
Abstract In this paper we proposed an automatic splicing algorithm for regular cross-cut single-sided shreds of pure Chinese document, which was based on the characteristics of character and typesetting. The algorithm began with extracting the characteristics including character width, character height, line height and line spacing, after which the shreds meeting the typesetting requirement were spliced according to the edge similarity. Afterwards, the horizontal projection vectors of the shreds were corrected and the shreds were clustered by row according to horizontal projection similarity. A greedy algorithm with rejection strategy was then used to complete the intra-cluster horizontal splicing of shreds based on edge similarity. The experiment results revealed that the algorithm proposed in this paper had the characteristics of both high splicing speed and high accuracy.