← Back to Patent Explorer
US4700402A Expired / Lapsed US ⏱️ 0.0 years remaining

Input method for graphic pattern data

Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1983-08-02
•
Granted: 1987-10-13
•
Expires: 2003-08-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Method of inputting digitalized, two value graphic pattern data of a character or a symbol into a memory device wherein, for the purpose of compressing the data representative of complicated graphic patterns of characters and symbols, the contour line of a graphic pattern is traced from a start point which may be selected from the intersections of the contour line with a reference line drawn across the graphic pattern, and the positional data of sampling points arranged along the contour line is sequentially detected along the contour line from the start point. Since the start point may be definitely selected from each contour line even when the graphic pattern is comprised of a plurality of closed-loop contour lines by drawing a necessary number of lines across the graphic pattern, the graphic pattern may be accurately represented by the coordinate values of the sampling points, arranged along the contour lines, without fail.

Inventors

  • 👤 Tsukasa Okai
  • 👤 Shuichi Araki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 18:25
CPC Classifications
G; G06; G06K; G06K11/00; B; B41; B41B; B41B19/00; B41B19/01

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 141 words
Method of inputting digitalized, two value graphic pattern data of a character or a symbol into a memory device, characterized by that: the contour line of the graphic pattern is traced from a start point selected from a plurality of sampling points arranged on the contour line, and the positional data of the sampling points detected in the course of the tracing of the contour line is analyzed, each sampling point is compared to see if it satisfies the requirement that l·θ>κ, wherein l is the length of a line segment connecting the sampling point with a following sampling point, θ is the angle defined by this line segment and a preceding line segment and κ is a predetermined constant, and the sampling point is sequentially stored in the memory device as a graphic pattern data if it satisfies the equation.
Claim 2
Dependent Claim 141 words
Method of inputting digitalized, two value graphic pattern data of a character or a symbol into a memory device, characterized by that: the contour line of the graphic pattern is traced from a start point selected from a plurality of sampling points arranged on the contour line, and the positional data of the sampling points detected in the course of the tracing of the contour line is analyzed, each sampling point is compared to see if it satisfies the requirement that l·θ>κ, wherein l is the length of a line segment connecting the sampling point with a following sampling point, θ is the angle defined by this line segment and a preceding line segment and κ is a predetermined constant, and the sampling point is sequentially stored in the memory device as a graphic pattern data if it satisfies the equation.
Claim 3
Dependent Claim 28 words
Method as defined in claim 1, wherein one contour line is selected in each contour line when the graphic pattern is comprised of a plurality of contour lines.
Claim 4
Dependent Claim 35 words
Method as defined in claim 2, wherein at least one table line is drawn across the graphic pattern and the start point is defined as an intersection of the contour line with the table line.
Claim 5
Dependent Claim 53 words
Method as defined in claim 3, wherein a plurality of table lines are drawn across the graphic pattern in such a manner that the table lines are substantially parallel to one another and the intervals between the table lines are smaller than a minimum diameter of the loops defined by the contour lines.
Claim 6
Dependent Claim 115 words
Method as defined in claim 4, wherein each table line is assigned with a directivity and an order of priority and the intersections of the table lines with the contour lines are sequentially detected according to the directivity and the order of priority in such a manner that each contour line is traced from a first intersection as a start point and a next intersection is selected upon completion of the tracing of the previous contour line, the intersections encountered in the course of the tracing of the contour lines being disregarded and the next start point being selected from the intersection which has not been traced yet and has the highest order of priority.

References Cited (Backward Citations)

US4097847A Cited
US3987412A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-10-12 1991-04-13 1991-10-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-10-12 1995-04-13 1995-10-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-10-12 1999-04-13 1999-10-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag