Patent US4491383A successfully refreshed from Google Patents.
Patent US2917548A successfully refreshed from Google Patents.
Patent US4473326A successfully refreshed from Google Patents.
Patent US5870107A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5870107A Expired / Lapsed US ⏱️ 0.0 years remaining

Character and symbol pattern generator based on skeleton data including thickness calculation

Assignee: Sharp Corp
•
Filing: 1996-04-19
•
Granted: 1999-02-09
•
Expires: 2016-04-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A character and symbol pattern generator includes a skeleton data storage device for storing beforehand, for every skeleton pattern. Skeleton data includes coordinate data of each skeleton point at which changes occur at least in the stroke direction of skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction. An input device is used to designate the kind and size of the character and symbol. A thickness data calculating device calculates thickness data of each skeleton point from the two thickness data of the start and end points and the coordinate data of each skeleton point. An angle data calculating device calculates angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point. An outline data generating device generates outline data from the skeleton data and from the thickness data and the angle data of each skeleton point calculated by the calculating devices respectively. A character and symbol pattern synthesizing device synthesizes character and symbol patterns based on the outline data. An output device outputs the character and symbol patterns.

Inventors

  • 👤 Masayuki Fujisawa
  • 👤 Susumu Hasegawa
  • 👤 Yutaka Shigi
  • 👤 Yoshiko Imaki
  • 👤 Minehiro Konya

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 07:24
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 335 words
A character and symbol pattern generator comprising: skeleton data storage means for storing beforehand, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; input means for designating the kind and size of the character and symbol; thickness data calculating means for reading the skeleton data from the skeleton data storage means on receipt of the command of the input means and calculating thickness data of each skeleton point from the two thickness data of the start and end points and the coordinate data of each skeleton point; angle data calculating means for calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; outline data generating means for generating outline data from the skeleton data stored in the skeleton data storage means and the thickness data and the angle data of each skeleton point calculated by the calculating means respectively; character and symbol pattern synthesizing means for synthesizing character and symbol patterns based on the generated outline data; and output means for outputting the synthesized character and symbol patterns, wherein the thickness data calculating means calculates, in advance, the length of each of skeleton segments from the coordinate data of each skeleton point in the skeleton pattern, and calculates the thickness data of each skeleton point from the calculated skeleton segment lengths and the two thickness data of the start and end points of the skeleton pattern by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 2
Dependent Claim 335 words
A character and symbol pattern generator comprising: skeleton data storage means for storing beforehand, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; input means for designating the kind and size of the character and symbol; thickness data calculating means for reading the skeleton data from the skeleton data storage means on receipt of the command of the input means and calculating thickness data of each skeleton point from the two thickness data of the start and end points and the coordinate data of each skeleton point; angle data calculating means for calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; outline data generating means for generating outline data from the skeleton data stored in the skeleton data storage means and the thickness data and the angle data of each skeleton point calculated by the calculating means respectively; character and symbol pattern synthesizing means for synthesizing character and symbol patterns based on the generated outline data; and output means for outputting the synthesized character and symbol patterns, wherein the thickness data calculating means calculates, in advance, the length of each of skeleton segments from the coordinate data of each skeleton point in the skeleton pattern, and calculates the thickness data of each skeleton point from the calculated skeleton segment lengths and the two thickness data of the start and end points of the skeleton pattern by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 3
Dependent Claim 89 words
The character and symbol pattern generator according to claim 1, wherein the outline data generating means further comprises outline point calculating means for calculating coordinate data of an outline point based on the skeleton data stored in the skeleton data storage means, the thickness data of each skeleton point calculated by the thickness data calculating means, and the angle data of the thickness segment of each skeleton point calculated by the angle data calculating means, and outline interpolating means for interpolating the calculated outline points to generate outline data.
Claim 4
Dependent Claim 54 words
The character and symbol pattern generator according to claim 1, wherein the character and symbol pattern synthesizing means scales the outline data generated by the outline data generating means into the character and symbol patterns having the sizes designated by the input means, and outputs the character and symbol patterns to the output means.
Claim 5
Dependent Claim 352 words
A character and symbol pattern generator comprising: skeleton data storage means for storing beforehand, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; input means for designating the kind and size of the character and symbol; thickness data calculating means for reading the skeleton data from the skeleton data storage means on receipt of the command of the input means and calculating thickness data of each skeleton point from the two thickness data of the start and end points and the coordinate data of each skeleton point; angle data calculating means for calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; outline data generating means for generating outline data from the skeleton data stored in the skeleton data storage means and the thickness data and the angle data of each skeleton point calculated by the calculating means respectively; character and symbol pattern synthesizing means for synthesizing character and symbol patterns based on the generated outline data; and output means for outputting the synthesized character and symbol patterns, wherein the angle data calculating means calculates, in advance, the length of each of skeleton segments from coordinate data of each skeleton point in the skeleton pattern, and calculates the angle data of a thickness segment of each skeleton point from the calculated skeleton segment lengths and the two angle data of two thickness segments on the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 6
Dependent Claim 352 words
A character and symbol pattern generator comprising: skeleton data storage means for storing beforehand, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; input means for designating the kind and size of the character and symbol; thickness data calculating means for reading the skeleton data from the skeleton data storage means on receipt of the command of the input means and calculating thickness data of each skeleton point from the two thickness data of the start and end points and the coordinate data of each skeleton point; angle data calculating means for calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; outline data generating means for generating outline data from the skeleton data stored in the skeleton data storage means and the thickness data and the angle data of each skeleton point calculated by the calculating means respectively; character and symbol pattern synthesizing means for synthesizing character and symbol patterns based on the generated outline data; and output means for outputting the synthesized character and symbol patterns, wherein the angle data calculating means calculates, in advance, the length of each of skeleton segments from coordinate data of each skeleton point in the skeleton pattern, and calculates the angle data of a thickness segment of each skeleton point from the calculated skeleton segment lengths and the two angle data of two thickness segments on the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 7
Dependent Claim 89 words
The character and symbol pattern generator according to claim 4, wherein the outline data generating means further comprises outline point calculating means for calculating coordinate data of an outline point based on the skeleton data stored in the skeleton data storage means, the thickness data of each skeleton point calculated by the thickness data calculating means, and the angle data of the thickness segment of each skeleton point calculated by the angle data calculating means, and outline interpolating means for interpolating the calculated outline points to generate outline data.
Claim 8
Dependent Claim 54 words
The character and symbol pattern generator according to claim 4, wherein the character and symbol pattern synthesizing means scales the outline data generated by the outline data generating means into the character and symbol patterns having the sizes designated by the input means, and outputs the character and symbol patterns to the output means.
Claim 9
Independent Claim 318 words
A method for generating character and symbol patterns comprising: storing, in a memory, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; designating the kind and size of the character and symbol; reading skeleton data from the memory in accordance with the kind and size of the character and symbol from the designating; calculating thickness data of each skeleton point of the skeleton data read by the reading from the two thickness data of the start and end points and the coordinate data of each skeleton point; calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; generating outline data from stored skeleton data and the thickness data and the angle data of each skeleton point calculated by the respective calculating; synthesizing character and symbol patterns based on the generated outline data; and outputting the synthesized character and symbol patterns, wherein the calculating of the thickness includes calculating, in advance, a length of each of the skeleton segments from the coordinate data of each skeleton point in the skeleton pattern, and calculating the thickness data of each skeleton point from calculated skeleton segment lengths and the two thickness data of the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 10
Independent Claim 318 words
A method for generating character and symbol patterns comprising: storing, in a memory, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; designating the kind and size of the character and symbol; reading skeleton data from the memory in accordance with the kind and size of the character and symbol from the designating; calculating thickness data of each skeleton point of the skeleton data read by the reading from the two thickness data of the start and end points and the coordinate data of each skeleton point; calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; generating outline data from stored skeleton data and the thickness data and the angle data of each skeleton point calculated by the respective calculating; synthesizing character and symbol patterns based on the generated outline data; and outputting the synthesized character and symbol patterns, wherein the calculating of the thickness includes calculating, in advance, a length of each of the skeleton segments from the coordinate data of each skeleton point in the skeleton pattern, and calculating the thickness data of each skeleton point from calculated skeleton segment lengths and the two thickness data of the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 11
Dependent Claim 50 words
The method according to claim 7, wherein the generating further comprises calculating coordinate data of an outline point based on stored skeleton, calculated thickness data of each skeleton point, and calculated angle data of the thickness segment of each skeleton point, and interpolating calculated outline points to generate outline data.
Claim 12
Dependent Claim 33 words
The method according to claim 7, wherein the synthesizing includes scaling generated outline data into the character and symbol patterns having designated sizes and supplying scaled character and symbol patterns for said outputting.
Claim 13
Independent Claim 326 words
A method for generating character and symbol pattern comprising: storing, in a memory, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; designating the kind and size of the character and symbol; reading skeleton data from the memory in accordance with the kind and size of the character and symbol from the designating; calculating thickness data of each skeleton point of the skeleton data read by the reading from the two thickness data of the start and end points and the coordinate data of each skeleton point; calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; generating outline data from stored skeleton data and the thickness data and the angle data of each skeleton point calculated by the respective calculating; synthesizing character and symbol patterns based on the generated outline data; and outputting the synthesized character and symbol patterns, wherein the calculating of the angle data includes calculating, in advance, a length of each of the skeleton segments from coordinate data of each skeleton point in the skeleton pattern, and calculates the angle data of a thickness segment of each skeleton point from calculated skeleton segment lengths and the two angle data of two thickness segments on the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 14
Independent Claim 326 words
A method for generating character and symbol pattern comprising: storing, in a memory, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; designating the kind and size of the character and symbol; reading skeleton data from the memory in accordance with the kind and size of the character and symbol from the designating; calculating thickness data of each skeleton point of the skeleton data read by the reading from the two thickness data of the start and end points and the coordinate data of each skeleton point; calculating angle data of the thickness segment of each skeleton point from the two angle data of the start and end points and the coordinate data of each skeleton point; generating outline data from stored skeleton data and the thickness data and the angle data of each skeleton point calculated by the respective calculating; synthesizing character and symbol patterns based on the generated outline data; and outputting the synthesized character and symbol patterns, wherein the calculating of the angle data includes calculating, in advance, a length of each of the skeleton segments from coordinate data of each skeleton point in the skeleton pattern, and calculates the angle data of a thickness segment of each skeleton point from calculated skeleton segment lengths and the two angle data of two thickness segments on the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to each skeleton point.
Claim 15
Dependent Claim 50 words
The method according to claim 10, wherein the generating further comprises calculating coordinate data of an outline point based on stored skeleton, calculated thickness data of each skeleton point, and calculated angle data of the thickness segment of each skeleton point, and interpolating calculated outline points to generate outline data.
Claim 16
Dependent Claim 33 words
The method according to claim 10, wherein the synthesizing includes scaling generated outline data into the character and symbol patterns having designated sizes and supplying scaled character and symbol patterns for said outputting.
Claim 17
Dependent Claim 267 words
A character and symbol pattern generator comprising: skeleton data storage means for storing beforehand, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; input means for designating the kind and size of the character and symbol; thickness data calculating means for reading the skeleton data from the skeleton data storage means on receipt of the command of the input means and calculating thickness data of an interior skeleton point between the start and end points from the two thickness data of the start and end points and the coordinate data of the interior skeleton point; angle data calculating means for calculating angle data of the thickness segment of the interior skeleton point from the two angle data of the start and end points and the coordinate data of the interior skeleton point; outline data generating means for generating outline data from the skeleton data stored in the skeleton data storage means and the thickness data and the angle data of the interior skeleton point calculated by the calculating means respectively; character and symbol pattern synthesizing means for synthesizing character and symbol patterns based on the generated outline data; and output means for outputting the synthesized character and symbol patterns.
Claim 18
Dependent Claim 267 words
A character and symbol pattern generator comprising: skeleton data storage means for storing beforehand, for every skeleton pattern, skeleton data including coordinate data of each skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; input means for designating the kind and size of the character and symbol; thickness data calculating means for reading the skeleton data from the skeleton data storage means on receipt of the command of the input means and calculating thickness data of an interior skeleton point between the start and end points from the two thickness data of the start and end points and the coordinate data of the interior skeleton point; angle data calculating means for calculating angle data of the thickness segment of the interior skeleton point from the two angle data of the start and end points and the coordinate data of the interior skeleton point; outline data generating means for generating outline data from the skeleton data stored in the skeleton data storage means and the thickness data and the angle data of the interior skeleton point calculated by the calculating means respectively; character and symbol pattern synthesizing means for synthesizing character and symbol patterns based on the generated outline data; and output means for outputting the synthesized character and symbol patterns.
Claim 19
Dependent Claim 90 words
The character and symbol pattern generator according to claim 13, wherein the thickness data calculating means calculates, in advance, the length of skeleton segments from the coordinate data of the interior skeleton point in the skeleton pattern, and calculates the thickness data of the interior skeleton point from the calculated skeleton segment lengths and the two thickness data of the start and end points of the skeleton pattern by length ratio calculation based on the lengths from the start and end points of the stroke to the interior skeleton point.
Claim 20
Dependent Claim 107 words
The character and symbol pattern generator according to claim 13, wherein the angle data calculating means calculates, in advance, the length of skeleton segments from coordinate data of the interior skeleton point in the skeleton pattern, and calculates the angle data of a thickness segment of the interior skeleton point from the calculated skeleton segment lengths and the two angle data of two thickness segments on the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to the interior skeleton point.
Claim 21
Dependent Claim 91 words
The character and symbol pattern generator according to claim 13, wherein the outline data generating means further comprises outline point calculating means for calculating coordinate data of an outline point based on the skeleton data stored in the skeleton data storage means, the thickness data of the interior skeleton point calculated by the thickness data calculating means, and the angle data of the thickness segment of the interior skeleton point calculated by the angle data calculating means, and outline interpolating means for interpolating the calculated outline points to generate outline data.
Claim 22
Dependent Claim 54 words
The character and symbol pattern generator according to claim 13, wherein the character and symbol pattern synthesizing means scales the outline data generated by the outline data generating means into the character and symbol patterns having the sizes designated by the input means, and outputs the character and symbol patterns to the output means.
Claim 23
Independent Claim 240 words
A method for generating character and symbol pattern comprising: storing, in a memory, for every skeleton pattern, skeleton data including coordinate data of the interior skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; designating the kind and size of the character and symbol; reading skeleton data from the memory in accordance with the kind and size of the character and symbol from the designating; calculating thickness data of an interior skeleton point between the start and end points of the skeleton data read by the reading from the two thickness data of the start and end points and the coordinate data of the interior skeleton point; calculating angle data of the thickness segment of the interior skeleton point from the two angle data of the start and end points and the coordinate data of the interior skeleton point; generating outline data from stored skeleton data and the thickness data and the angle data of the interior skeleton point calculated by the respective calculating; synthesizing character and symbol patterns based on the generated outline data; and outputting the synthesized character and symbol patterns.
Claim 24
Independent Claim 240 words
A method for generating character and symbol pattern comprising: storing, in a memory, for every skeleton pattern, skeleton data including coordinate data of the interior skeleton point at which changes occur at least in the stroke direction of the skeleton pattern for forming characters and symbols, two thickness data which represent lengths of two thickness segments of a stroke on the start and end points of the skeleton pattern, and two angle data which represent angles of the two thickness segments with respect to the stroke direction or the horizontal direction; designating the kind and size of the character and symbol; reading skeleton data from the memory in accordance with the kind and size of the character and symbol from the designating; calculating thickness data of an interior skeleton point between the start and end points of the skeleton data read by the reading from the two thickness data of the start and end points and the coordinate data of the interior skeleton point; calculating angle data of the thickness segment of the interior skeleton point from the two angle data of the start and end points and the coordinate data of the interior skeleton point; generating outline data from stored skeleton data and the thickness data and the angle data of the interior skeleton point calculated by the respective calculating; synthesizing character and symbol patterns based on the generated outline data; and outputting the synthesized character and symbol patterns.
Claim 25
Dependent Claim 96 words
The method according to claim 18, wherein the calculating of the thickness includes calculating, in advance, a length of skeleton segments from the coordinate data of the interior skeleton point in the skeleton pattern, and calculating the thickness data of the interior skeleton point from calculated skeleton segment lengths and the two thickness data of the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to the interior skeleton point.
Claim 26
Dependent Claim 104 words
The method according to claim 18, wherein the calculating of the angle data includes calculating, in advance, a length of skeleton segments from coordinate data of the interior skeleton point in the skeleton pattern, and calculates the angle data of a thickness segment of the interior skeleton point from calculated skeleton segment lengths and the two angle data of two thickness segments on the start and end points of the skeleton pattern with respect to the stroke direction or the horizontal direction by length ratio calculation based on the lengths from the start and end points of the stroke to the interior skeleton point.
Claim 27
Dependent Claim 52 words
The method according to claim 18, wherein the generating further comprises calculating coordinate data of an outline point based on stored skeleton, calculated thickness data of the interior skeleton point, and calculated angle data of the thickness segment of the interior skeleton point, and interpolating calculated outline points to generate outline data.
Claim 28
Dependent Claim 33 words
The method according to claim 18, wherein the synthesizing includes scaling generated outline data into the character and symbol patterns having designated sizes and supplying scaled character and symbol patterns for said outputting.

References Cited (Backward Citations)

JPS59210482A Cited
US4748443A Cited
US4897638A Cited
JPS63217394A Cited
US4931953A Cited
JPH0321991A Cited
US5305433A Cited
JPH07178963A Cited
JPH07191657A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-02-08 2002-08-10 2003-02-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-02-08 2006-08-10 2007-02-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-02-08 2010-08-10 2011-02-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag