Summarization of compressed text images: an experience on Indic script documents

ABSTRACT

Automatic summarization of JBIG2 coded textual images is discussed. Compressed images are partially decompressed to compute relevant features. The feature extraction method is free from using any character recognition module. Summary sentences are ranked. Experiment considers documents in Indic scripts that lack in having any efficient OCR systems. Script independent aspect of the approach is highlighted through use of two most popular Indic scripts. Sentence selection efficiency of about 61% is achieved when judged against man-made summarization. A nonparametric (distribution-free) rank statistic shows a correlation coefficient of 0.33 as a measure of the (minimum) strength of the associations between sentence ranking by machine and human.

REFERENCES

• 1: Mark Wasson, Using summaries in document retrieval, Proceedings of the ACL-02 Workshop on Automatic Summarization, p.27-44, July 11-12, 2002, Phildadelphia, Pennsylvania [doi>10.3115/1118162.1118167]
• 2: David Doermann, The indexing and retrieval of document images: a survey, Computer Vision and Image Understanding, v.70 n.3, p.287-298, June 1, 1998 [doi>10.1006/cviu.1998.0692]
• 3: Lu, Y. and Tan, C.L. 2003. Document Retrieval from Compressed Images. Pattern Recognition, 36, 987--996.
• 4: Francine R. Chen , Dan S. Bloomberg, Summarization of imaged documents without OCR, Computer Vision and Image Understanding, v.70 n.3, p.307-320, June 1, 1998 [doi>10.1006/cviu.1998.0688]
• 5: ITU-T Recommendation T.88, 2000. Bilevel Image coding.
• 6: U. Garain , S. Debnath , A. Mandal , B. B. Chaudhuri, Compression of scan-digitized Indian language printed text: a soft pattern matching technique, Proceedings of the 2003 ACM symposium on Document engineering, November 20-22, 2003, Grenoble, France [doi>10.1145/958220.958254]
• 7: Utpal Garain , Alok K. Datta , U. Bhattacharya , S. K. Parui, Summarization of JBIG2 Compressed Indian Language Textual Images, Proceedings of the 18th International Conference on Pattern Recognition, p.344-347, August 20-24, 2006 [doi>10.1109/ICPR.2006.1090]
• 8: Prasenjit Majumder , Mandar Mitra , Swapan K. Parui , Gobinda Kole , Pabitra Mitra , Kalyankumar Datta, YASS: Yet another suffix stripper, ACM Transactions on Information Systems (TOIS), v.25 n.4, p.18-es, October 2007 [doi>10.1145/1281485.1281489]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Abstracting methods

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Text analysis
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.m Miscellaneous

General Terms:
Algorithms, Design, Experimentation

Keywords:
Indic script, JBIG2, compression domain retrieval, performance evaluation, summarization, textual images