Image processing method

• US 4,912,559 A
• Filed: 08/24/1988
• Issued: 03/27/1990
• Est. Priority Date: 09/21/1987
• Status: Expired due to Fees

• Current Assignee: Toshiba Corporation
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Ariyoshi, Shunji, Tsujimoto, Shuichi
• Primary Examiner(s): Chin, Tommy P.
• Assistant Examiner(s): VU, KIM Y
• Application Number:
  US07/235,866
• Time in Patent Office: 580 Days
• Field of Search: 358/261.1, 358/261.2, 358/261.3, 358/261.4, 358/280, 358/443, 382/46
• US Class Current: 382/235
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

An image processing method which includes a step for obtaining projections formed on coordinate axes having a predetermined inclination with respect to the coordinate axes of the horizontal and vertical directions. The projections are obtained run by run from image data coded in run length representation. The method also includes a step for adding the respective run-by-run projections through the entire image so as to obtain the projections of image data on the inclined coordinate axes. This method enables the image data to be processed without decoding. Further, the method allows a significant reduction in the amount of processing and also allows high-speed processing.

Claims

1. An image processing method comprising the steps of:

scanning an image to be processed in a predetermined pixel pattern with respect to coordinate axes on a predetermined plane;

coding data corresponding to the scanned image pixel pattern in run length representation;

modifying the coded data without decoding for compensating for a predetermined inclination of the image with respect to the coordinate axes on the predetermined plane; and

generating a projection representing the appearance of the image from the coded data on the predetermined plane.

2. The method of claim 1 wherein the step of coding includes the step of assigning a run length code corresponding to a portion of the image, said run length code including color data corresponding to a color of the portion and run length data corresponding to a length of the portion.

3. The method of claim 2 wherein the step of assigning includes the step of selecting color data corresponding to one of the colors black and white.

4. The method of claim 2 wherein the step of assigning includes the step of limiting the color data to one bit and the run length data to seven bits for each corresponding portion of the image.

5. The method of claim 3 wherein the step of coding includes the step of storing the coded data in a memory.

6. the method of claim 5 wherein the step of modifying includes the step of reading the coded data from the memory and judging whether the color data corresponding to each portion is black or white.

7. The method of claim 1 wherein the step of scanning includes the step of detecting one of two color states of portions of the image inclined at the predetermined inclination to the coordinate axes on the predetermined plane, wherein the step of coding includes the step of assigning a run length code to each portion of the image, including color data corresponding to the color state of that portion, and wherein the step of generating includes the step of calculating a corrected value for each said run length code in accordance with a difference between the positions of the inclined image on the predetermined plane and the corresponding image on the coordinate axes.

8. An image processing method comprising the steps of:

coding image data into run length codes including run color information and run length information;

storing said run length codes in memory means;

reading said run length codes from said memory means to judge whether said run color information is black or white;

obtaining, when said run color information indicates a black run, a projection on an inclined coordinate axis with a predetermined inclination angle of θ

, said projection being projected from a black pixel run having a length of l and having a starting coordinate (x, y) on the coordinate axes of the horizontal and vertical directions, said projection having a starting point A and an end point B on said inclined coordinate axis, said points A and B being obtained as follows;

space="preserve" listing-type="equation">A=y cos θ

-x sin θ

space="preserve" listing-type="equation">B=y cos θ

-x sin θ

-l sin θ

; and

obtaining a projection of the entire image by accumulating all of said projections projected from black pixel runs of image data, said accumulation being made on said inclined coordinate axis.