PaperDiff: A Script Independent Automatic Method for Finding The Text Differences Between Two Document Images
Ramachandrula, Sitaram; Datt, Joshi Gopal; S, Noushath.; Parikh, Pulkit; Gupta, Vishal
Keyword(s): paperDiff, document segmentation, skew detection, text line extraction, dynamic programming, image matching, correction
Abstract: In this paper, we introduce a novel concept called PaperDiff and propose an algorithm to implement it. The aim of PaperDiff is to compare two printed (paper) documents using their images and determine the differences in terms of text inserted, deleted and substituted between them. This lets an end-user compare two documents which are already printed or even if one of which is printed (the other could be in electronic form such as MS-word *.doc file). The algorithm we have proposed for realizing PaperDiff is based on word image comparison and is even suitable for symbol strings and for any script/language (including multiple scripts) in the documents, where even mature optical character recognition (OCR) technology has had very little success. PaperDiff enables end-users like lawyers, novelists, etc, in comparing new document versions with older versions of them. Our proposed method is suitable even when the formatting of content is different between the two input documents, where the structures of the document images are different (for e.g., differing page widths, page structure etc). An experiment of PaperDiff on single column text documents yielded 99.2% accuracy while detecting 135 induced differences in 10 pairs of documents.
Additional Publication Information: Submitted to the Eighth IAPR International Workshop on Document Analysis and Systems (DAS 208) September 17-19, 2008
External Posting Date: October 6, 2008 [Fulltext]. Approved for External Publication
Internal Posting Date: October 6, 2008 [Fulltext]