Abstract: Skew angle in a document image is estimated using operators known from mathematical morphology. Skew angle in a document image (A) is estimated by run-length smoothing the image and then producing a plurality of eroded run-length-smoothed images. The run-length-smoothed image (RLSA(A)) is eroded using a linear structuring element (k2L?) oriented at each of a plurality of different angles (?). The angle of the linear structuring element which produces an eroded image having the greatest surface area is designated as the skew angle. A plurality of run-length-smoothed images (RLSA?(A)) may be produced, each generated by smoothing the document image using a linear structuring element (k1L?) oriented at a respective different angle (?i). Then each run-length smoothed image (RLSA?(A)) is eroded using a linear structuring element oriented at the corresponding angle (?i).

Abstract: Table-like structures in documents are located by analysis of sub-regions (crops) on the document. The analysis involves determining the location of lines having lengths above a certain threshold and assigning these lines to groups. A set of adjacent lines is assigned to a common group if the separation between adjacent pairs of lines within the set is less than a threshold value. The crop selected as the location of the table-like structure is that having a group with the greatest number of lines. When the technique is applied to locating title blocks in technical drawings, it is preferred to analyze crops corresponding to the corners or ends of the document. The analysis is also applicable to an image of the document produced at a reduced resolution.

Abstract: Skew angle in a document image is estimated using operators known from mathematical morphology. Skew angle in a document image (A) is estimated by run-length smoothing the image and then producing a plurality of eroded run-length-smoothed images. The run-length-smoothed image (RLSA(A)) is eroded using a linear structuring element (k2L&agr;) oriented at each of a plurality of different angles (&agr;). The angle of the linear structuring element which produces an eroded image having the greatest surface area is designated as the skew angle. A plurality of run-length-smoothed images (RLSA&agr;(A)) may be produced, each generated by smoothing the document image using a linear structuring element (k1L&agr;) oriented at a respective different angle (&agr;i). Then each run-length smoothed image (RLSA&agr;(A)) is eroded using a linear structuring element oriented at the corresponding angle (&agr;i).

Abstract: Table-like structures in documents are located by analysis of sub-regions (crops) on the document. The analysis involves determining the location of lines having lengths above a certain threshold and assigning these lines to groups. A set of adjacent lines is assigned to a common group if the separation between adjacent pairs of lines within the set is less than a threshold value. The crop selected as the location of the table-like structure is that having a group with the greatest number of lines. When the technique is applied to locating title blocks in technical drawings, it is preferred to analyze crops corresponding to the corners or ends of the document. The analysis is also applicable to an image of the document produced at a reduced resolution.