Abstract:
Considering the lack of shape character in reconstruction of cross-cut Chinese documents,an information quantity based automatic reconstruction algorithm is proposed in this paper.First,we analyze how to describe the feature of shreds based on Chinese characters.Then,a new evaluation method of feature matching is presented,which consists of horizontal and vertical two aspects.Finally,an automatic reconstruction algorithm is designed according to the orders which are decided by information quantity.Experiments on different scales of shreds show that the accuracy of proposed method is improved about 4.73% and 3.76% respectively on horizontal and vertical,compared with traditional methods.For automatic reconstruction of shreds,it indicates that proposed information quantity based automatic reconstruction algorithm decreases the error rate by 18% and the time complexity greatly,compared with traditional algorithms.