Method for compressing data of two-value picture image

• US 4,524,456 A
• Filed: 11/10/1982
• Issued: 06/18/1985
• Est. Priority Date: 11/11/1981
• Status: Expired due to Fees

• Current Assignee: Dainippon Screen Graphics (USA) LLC (SCREEN Holdings Co., Ltd.)
• Original Assignee: Dainippon Screen Graphics (USA) LLC (SCREEN Holdings Co., Ltd.)
• Inventors: Araki, Shuichi, Hashiyama, Hideshi
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Murray, Michael
• Application Number:
  US06/440,559
• Time in Patent Office: 951 Days
• Field of Search: 382/56, 358/260, 358/261, 358/133, 358/138, 358/263
• US Class Current: 382/242
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/182 by coding the contour of the pattern
• CPC Class Codes: H04N 1/41 Bandwidth or redundancy reduction by scanning H04N1/17 ; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

A method for compressing data of two-value picture image such as an original character pattern for a phototype setting by an electronic computer, wherein an original picture image is divided into a plurality of divisional picture images by division lines and then intersections between the division lines and outlines of a character area of each divisional picture image are detected to determine start and end points, and wherein, while the outlines of the character area of each divisional picture image are traced from the start points to the end points, characteristic points are selected, and then the outlines of the character areas of the adjacent divisional picture images are connected at the start and the end points.

Claims

1. A method for compressing data of two-value picture image, comprising the steps of:

(a) storing an original picture image as electric signals in a memory partitioned into a plurality of regions bounded by sets of division lines for receiving divisional picture images, said sets being perpendicular to one another and each set comprising a plurality of lines;

(b) detecting stored electric signals designating intersections between the division lines and outlines of a character area of each divisional picture image, individual ones of said electric signals being found as start and end points of segments of the character outlines;

(c) comparing electric signals designating coordinate values of one part of a character outline with signals designating coordinate values of the locations of changes in slope, such locations being characteristic points;

tracing the outlines of the character area of each divisional picture image from the start points to the end points; and

(d) imaging the outlines of the character areas of the adjacent divisional picture images at the start and the end points.

2. A method as defined in claim 1, wherein the characteristic points of the outline and selected depending on a direction of two vectors of two point of said segment adjacent to a selected representative point and an angle formed by the vectors of the selected point and another point positioned immediately before it, such selected points being selected from picture element bits including the outline of the character area every certain number of the picture element bits, including the start and the end points.