Patent ID: 6683983
Filing Date: 2004-01-27
Classification: G06K,H04N

Abstract:
The document-inclination detector comprising:marginal distribution extraction means which divides an input document image into a plurality of small areas by a plurality of vertical dividing lines and extracts a horizontal marginal distribution obtained by projecting each small area in a horizontal direction and also divides the input document image into a plurality of small areas by a plurality of horizontal dividing lines and extracts a vertical marginal distribution obtained by projecting each small area in a vertical direction, the horizontal marginal distribution being constituted by histograms obtained by projecting character strings of the document image in the horizontal direction and the vertical marginal distribution being constituted by histograms obtained by projecting the character strings in the vertical direction, line-direction detection means which detects a line direction of the document image by comparing the horizontal marginal distribution and vertical marginal distribution extracted by the marginal distribution extraction means, marginal distribution correction means which corrects the histograms of the marginal distribution projected in the same direction as the line direction detected by the line-direction detection means, and inclination detection means which detects inclination of the document image from a phase shift between the corrected histograms adjacent to each other; in which the line-direction detection means compares the number of histograms between periodic blanks in the horizontal marginal distribution with the number of histograms between periodic blanks in the vertical marginal distribution and judges that the projection direction of the marginal distribution in which the number of histograms between periodic blanks is greater is the line direction.