Shreds Assembly Based on Character Stroke Feature

Shredded document recovery is an important research sub-field of information security. The paper document is broken into a large number of similar shreds by the shredder. Usually these shreds imply some important information. If they are restored, it will have an important impact on judicial investigation, military command, and archaeological research. Therefore, it has a great value in research of shredded document recovery. In consideration of large differences between languages and great demands for Chinese document recovery, our study will focus on the shredded Chinese document. In this paper, a method of shredded document recovery based on character stroke feature is proposed. We use horizontal strokes to match Chinese characters. Finally the shredded document is restored. In the test of actual sample, the method proposed in this paper has achieved good recovery result. The average accuracy is 13.96% higher than the traditional algorithm.