Detection and segmentation of tables and math-zones from document images

ABSTRACT

We propose an algorithm to separate out tables and math-zones from document images. The algorithm relies on the spatial characteristics of tables and math-zones in a document. It has been observed that tables have distinct columns which imply that gaps between the fields are substantially larger than the gaps between the words in text lines and in math-zones the characters and symbols are less dense in comparison to normal text lines. These deceptively simple observations have led us to design a simple but powerful table and math-zone detection system with low computation cost.

REFERENCES

• 1: Henry S. Baird, Digital Libraries and Document Image Analysis, Proceedings of the Seventh International Conference on Document Analysis and Recognition, p.2, August 03-06, 2003
• 2: A. Belaid and J. P. Haton. A syntactic approach for handwritten mathematical formula recognition. IEEE Trans. PAMI, Vol 6., pages 105--111, 1984.
• 3: Y. Belaïd , Abdel Belaïd, Form Analysis by Neural Classification of Cells, Selected Papers from the Third IAPR Workshop on Document Analysis Systems: Theory and Practice, p.58-71, November 04-06, 1998
• 4: S. Chandran, S. Balasubramanian, T. Gandhi, A. Prasad, R. Kasturi, and A. Chhabra. Structure recognition and information extraction from tabular documents, 7. IJIST, (4):289--303, 1996.
• 5: S. P. Chowdhury , S. Mandal , A. K. Das , Bhabatosh Chanda, Automated Segmentation of Math-Zones from Document Images, Proceedings of the Seventh International Conference on Document Analysis and Recognition, p.755, August 03-06, 2003
• 6: A. K. Das. Document Image Segmentation: A morphological approach. PhD thesis, Bengal Engineering College (Deemed University), Sibpur, India, 1998.
• 7: A. K. Das and B. Chanda. Text segmentation from document images: A morphological approach. Journal of Institute of Engineers (I), 77, November, pages 50--56, 1996.
• 8: A. K. Das and B. Chanda. Detection of tables and headings from document image: A morphological approach. In International Conf. on Computational linguistics, Speech and Document Processing (ICCLSDP'98); Feb. 18--20, Calcutta, India, pages A57--A64, 1998.
• 9: A. K. Das and B. Chanda. A fast algorithm for skew detection of document images using morphology. Intl. J. of Document Analysis and Recognition, 4, pages 109--114, 2001.
• 10: R. Fateman, T. Tokuyasu, B. Berman, and N. Mitchell. Optical character recognition and parsing of typeset mathematics. Visual Commun. And Image Representation, Vol 7, no 1, pages 2--15, March 1996.
• 11: Rafael C. Gonzalez , Richard E. Woods, Digital Image Processing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1992
• 12: Jaekyu Ha , R. M. Haralick , I. T. Phillips, Understanding mathematical expressions from document images, Proceedings of the Third International Conference on Document Analysis and Recognition (Volume 2), p.956, August 14-15, 1995
• 13: J. Hu, R. Kashi, D. Lopresti, and G. Wilfong. Medium-independent table detection. In SPIE Document Recognition and Retrieval VII, pages 291--302, San Jose, CA, 2000.
• 14: K. Itonori. Table Structure Recognition based on Textblock arrangement and Ruled Line Position. In ICDAR93, pages 765--768, 1993.
• 15: S. H. Joseph, Processing of engineering line drawings for automatic input to CAD, Pattern Recognition, v.22 n.1, p.1-11, January 1989 [doi>10.1016/0031-3203(89)90032-0]
• 16: A. Kacem, A. Belaid, and M. B. Ahmed. Automatic extraction of printed mathematical formulas using fuzzy logic and propagation of context. IJDAR, Vol 4, no 2, pages 97--108, 2001.
• 17: E. Katsura , A. Takasu , S. Hara , A. N. Aizawa, Design considerations for capturing an electronic library, Information Services and Use, v.12 n.2, p.99-112, 1992
• 18: T. G. Kieninger. Table structure recognition based on robust block segmentation. In Proceedings Document Recognition V, SPIE, vol. 3305, pages 22--32, San Jose, California, Jan 1998, 1998.
• 19: Jinhui Liu , Xiaoqing Ding , Youshou Wu, Description and recognition of form and automated form data entry, Proceedings of the Third International Conference on Document Analysis and Recognition (Volume 2), p.579, August 14-15, 1995
• 20: N. Otsu. A threshold selection method from gray-level histogram. IEEE Trans. SMC, 9, No. 1, pages 62--66, 1979.
• 21: J.-Y. Ramel , M. Crucianu , N. Vincent , C. Faure, Detection, Extraction and Representation of Tables, Proceedings of the Seventh International Conference on Document Analysis and Recognition, p.374, August 03-06, 2003
• 22: S. Satoh , A. Takasu , E. Katsura, An automated generation of an electronic library based on document image understanding, Proceedings of the Third International Conference on Document Analysis and Recognition (Volume 1), p.163, August 14-15, 1995
• 23: T. Tanaka and S. Tsuruoka. Table form document understanding using node classification method and html document generation. In Proc. of 3rd IAPR Workshop on Document Analysis Systems (DAS '98), pages 157--158, Nagano, Japan, 1998.
• 24: W. T. Tersteegen and C. Wenzel. Scantab: Table recognition by reference tables. In Proc. of Third IAPR workshop on Document Analysis Systems (DAS'98), pages 356--365, Nagano, Japan, 1998.
• 25: J.-Y. Toumit , S. Garcia-Salicetti , H. Emptoz, A Hierarchical and Recursive Model of Mathematical Expressions for Automatic Reading of Mathematical Documents, Proceedings of the Fifth International Conference on Document Analysis and Recognition, p.119, September 20-22, 1999
• 26: Region Segmentation for Table Image with Unknown Complex Structure, Proceedings of the Sixth International Conference on Document Analysis and Recognition, p.709, September 10-13, 2001
• 27: Toyohide Watanabe , Qin Luo , Noboru Sugie, Layout Recognition of Multi-Kinds of Table-Form Documents, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.4, p.432-445, April 1995 [doi>10.1109/34.385976 ]
• 28: Richard Zanibbi , Dorothea Blostein , R. Cordy, A survey of table recognition: Models, observations, transformations, and inferences, International Journal on Document Analysis and Recognition, v.7 n.1, p.1-16, March 2004 [doi>10.1007/s10032-004-0120-9]
• 29: Konstantin Zuyev, Table Image Segmentation, Proceedings of the 4th International Conference on Document Analysis and Recognition, p.705-708, August 18-20, 1997

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.5 Document Capture

Keywords:
digital document library, document image segmentation, math-zone detection, table detection