Recognition of table-form documents using high order correlation method

Table-form document recognition has many applications in office automation. An algorithm is proposed in the paper for automatic form processing. A high order correlation method was originally developed for point target detection in three-dimensional space. It computes the spatio-temporal cross-correlations of consecutive data to extract track information in series of images. It was shown that the method provides very good target detection and noise rejection rates. The technique can be easily reformulated in two-dimension for curve detection in regular images. Form processing is one of the good application examples of this technique. In the paper, we apply the high order correlation method to table-form document recognition. We also show that this process is relatively efficient and accurate in detecting and identifying all the lines in a document. In addition, the facts that the algorithm can be implemented using a connectionist network structure further improve the performance. The effectiveness is demonstrated in the simulation results.

[1]  M. W. Roth Survey of neural network technology for automatic target recognition , 1990, IEEE Trans. Neural Networks.

[2]  Jiang Liu,et al.  An efficient method for the skew normalization of a document image , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[3]  Azriel Rosenfeld,et al.  A method of detecting the orientation of aligned components , 1986, Pattern Recognit. Lett..

[4]  Patrick J. Grother,et al.  Generalized form registration using structure-based techniques , 1996 .

[5]  Y. Bar-Shalom Tracking and data association , 1988 .

[6]  Morton Nadler,et al.  Pattern recognition engineering , 1993 .

[7]  Patrick Shen-Pei Wang,et al.  A modified parallel thinning algorithm , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[8]  Benjamin Friedlander,et al.  A Frequency Domain Algorithm for Multiframe Detection and Estimation of Dim Targets , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  M.R. Azimi-Sadjadi,et al.  Multiple target detection and track identification using modified high order correlations , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[10]  Mahmood R. Azimi-Sadjadi,et al.  Multiple target detection using modified high order correlations , 1998 .

[11]  Harry Wechsler,et al.  Automated page orientation and skew angle detection for binary document images , 1994, Pattern Recognit..

[12]  R.M. Gagliardi,et al.  Application of Three-Dimensional Filtering to Moving Target Detection , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[14]  N. C. Mohanty Computer Tracking of Moving Point Targets in Space , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Mahmood R. Azimi-Sadjadi,et al.  Dim target detection using high order correlation method , 1993 .