Image inclination detecting method and apparatus

Claim 2

An image inclination detecting method of detecting an inclination of an image with respect to a scanning direction of an optical reader according to image data of characters or graphics encoded with run length codes each composed of a run length representing the number of consecutive white or black pixels and a flag indicating black or white of the pixels, comprising the steps of: computing edge distances between leading edges or between trailing edges of runs located on adjacent two scanning lines respectively; obtaining a representative value of the edge distances by statistically processing occurrence frequencies of the edge distances; and computing the inclination of the characters or graphics according to a relation between the representative value and a distance between the scanning lines.

Claim 3

The image inclination detecting method as claimed in claim 1, further comprising the step of: converting the run length codes of the image data read by the respective scans into edge coordinates of the runs, the edge coordinate of each run representing a distance from a start point of a scanning line in which the run is included to a trailing edge of the run.

Claim 4

The image inclination detecting method as claimed in claim 2, wherein said step of computing the leading edge distances or the trailing edge distances of the runs on the adjacent scanning lines is carried out, with respect to one run on one of the adjacent scanning lines, for runs each being on the other of the adjacent scanning lines and having at least one edge contacting with somewhere between the leading and trailing edges of the one run on the one scanning line.

Claim 5

The image inclination detecting method as claimed in claim 3, wherein the leading edge distances or the trailing edge distances are computed only for white runs longer than a predetermined length.

Claim 6

The image inclination detecting method as claimed in claim 4, wherein the representative value of the edge distances is an edge distance corresponding to a maximal value distant from zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances.

Claim 7

The image inclination detecting method as claimed in claim 4, wherein the representative value of the edge distances is an edge distance corresponding to a maximal value close to zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances.

Claim 8

The image inclination detecting method as claimed in claim 4, wherein the representative value of the edge distances is an average value of a maximal value distant from zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances and peripheral values around the maximal value distant from zero.

Claim 9

The image inclination detecting method as claimed in claim 4, wherein the representative value of the edge distances is an average value of a maximal value close to zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances and peripheral values around the maximal value close to zero.

Claim 10

An image inclination detecting apparatus for detecting an inclination of an image according to run length codes converted from image data, comprising: read control means (9) for sequentially reading the run length codes for one scanning line out of an image data storage means (8), and converting the run length codes into edge coordinates, the edge coordinate of each run representing a distance from a start point of the scanning line to a trailing edge of the run; a first storage portion (10) for storing the edge coordinates from said read control means (9); a second storage portion (11) for storing the edge coordinates from said first storage portion (10); selecting means (12) for reading the edge coordinates from said first and second storage portions (10, 11) in parallel, and selecting the edge coordinates of runs meeting with predetermined conditions; edge distance computing means (13) for computing, according to the edge coordinates of the runs selected by said selecting means (12), distances between the leading edges or between the trailing edges of the runs having predetermined positional relations and located on two adjacent scanning lines respectively; a storage portion (14) for storing computed results from said edge distance computing means (13); and an inclination computing portion (15) for computing the inclination of the image with respect to a scanning direction of a reading device according to occurrence frequencies of the computed edge distances.

Claim 11

An image inclination detecting apparatus for detecting an inclination of an image according to run length codes converted from image data, comprising: read control means (9) for sequentially reading the run length codes for one scanning line out of an image data storage means (8), and converting the run length codes into edge coordinates, the edge coordinate of each run representing a distance from a start point of the scanning line to a trailing edge of the run; a first storage portion (10) for storing the edge coordinates from said read control means (9); a second storage portion (11) for storing the edge coordinates from said first storage portion (10); selecting means (12) for reading the edge coordinates from said first and second storage portions (10, 11) in parallel, and selecting the edge coordinates of runs meeting with predetermined conditions; edge distance computing means (13) for computing, according to the edge coordinates of the runs selected by said selecting means (12), distances between the leading edges or between the trailing edges of the runs having predetermined positional relations and located on two adjacent scanning lines respectively; a storage portion (14) for storing computed results from said edge distance computing means (13); and an inclination computing portion (15) for computing the inclination of the image with respect to a scanning direction of a reading device according to occurrence frequencies of the computed edge distances.

Claim 12

The image inclination detecting apparatus as claimed in claim 9, wherein the run length codes of the image data read by the respective scans are converted into edge coordinates of the runs, the edge coordinate of each run representing a distance from the start point of a scanning line in which the run is included to a trailing edge of the run.

Claim 13

The image inclination detecting apparatus as claimed in claim 10, wherein the computation of the leading edge distances or the trailing edge distances of the runs on the adjacent scanning lines is carried out, with respect to one run on one of the adjacent scanning lines, for runs each being on the other of the adjacent scanning lines and having at least one edge contacting with somewhere between the leading and trailing edges of the one run on the one scanning line.

Claim 14

The image inclination detecting apparatus as claimed in claim 11, wherein the leading edge distances or the trailing edge distances are computed only for white runs longer than a predetermined length.

Claim 15

The image inclination detecting apparatus as claimed in claim 12, wherein the representative value of the edge distances is an edge distance corresponding to a maximal value distant from zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances.

Claim 16

The image inclination detecting apparatus as claimed in claim 12, wherein the representative value of the edge distances is an edge distance corresponding to a maximal value close to zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances.

Claim 17

The image inclination detecting apparatus as claimed in claim 12, wherein the representative value of the edge distances is an average value of a maximal value distant from zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances and peripheral values around the maximal value distant from zero.

Claim 18

The image inclination detecting apparatus as claimed in claim 12, wherein the representative value of the edge distances is an average value of a maximal value close to zero among two large maximal values in a distribution of the occurrence frequencies of the edge distances and peripheral values around the maximal value close to zero.

Claim 19

An image inclination detecting apparatus for detecting an inclination of an image according to run length codes converted from image data, comprising: run length encoding means (7) for encoding input image data with the run length codes; distance detecting means (12) for comparing the run length codes relating to image data of adjacent two lines with one another and detecting distances between inverting portions of the two lines, at each inverting portion a black run changes to a white run, and a white run changes to a black run; and inclination detecting means (15) for finding a representative value according to a distribution of the distances between the inverting portions obtained by said distance detecting means (12), and detecting the inclination of the input image according to the representative value.

Claim 20

An image inclination detecting apparatus for detecting an inclination of an image according to run length codes converted from image data, comprising: run length encoding means (7) for encoding input image data with the run length codes; distance detecting means (12) for comparing the run length codes relating to image data of adjacent two lines with one another and detecting distances between inverting portions of the two lines, at each inverting portion a black run changes to a white run, and a white run changes to a black run; and inclination detecting means (15) for finding a representative value according to a distribution of the distances between the inverting portions obtained by said distance detecting means (12), and detecting the inclination of the input image according to the representative value.