Multiresolution analysis in extraction of reference lines from documents with gray level background

Based on wavelets, a theoretical method has been developed to process multi-gray level documents. In this method, two-dimensional multiresolution analysis, a wavelet decomposition algorithm, and compactly supported orthonormal wavelets are used to transform a document image into sub-images. According to these sub-images, the reference lines of a multi-gray level document can be extracted, and knowledge about the geometric structure of the document can be acquired. Particularly, this approach is more efficient to process form documents with gray level background. Experiments indicate that this new method can be applied to process documents with promising results.

[1]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[2]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[3]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[4]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[5]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[6]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[7]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[8]  Y. Meyer Ondelettes et fonctions splines , 1987 .

[9]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[10]  Charles K. Chui,et al.  On a Littlewood-Paley identity and characterization of wavelets , 1993 .

[11]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  C. Chui,et al.  Inequalities of Littlewood-Paley type for frames and wavelets , 1993 .

[13]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[14]  Hamid K. Aghajan,et al.  SLIDE: Subspace-Based Line Detection , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Yuan Yan Tang,et al.  Financial document processing based on staff line and description language , 1995, IEEE Trans. Syst. Man Cybern..

[16]  A. Haar Zur Theorie der orthogonalen Funktionensysteme , 1910 .

[17]  Yuan Yan Tang,et al.  Document Processing for Automatic Knowledge Acquisition , 1994, IEEE Trans. Knowl. Data Eng..