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

Method of cutting outline fonts into strokes and parts

Assignee: Fujifilm Business Innovation Corp
•
Filing: 1996-07-25
•
Granted: 1999-06-29
•
Expires: 2016-07-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In an outline-font creating apparatus for expressing a character by a collection of parts, learning is performed by storing the shapes of strokes, which have been cut from a character by operator operation, in a stroke template storage unit. Strokes in characters are cut from characters automatically based upon the stroke templates that have been learned, and the shapes of these cut strokes are stored in memory. If there are characters that cannot be cut into strokes automatically by the system, the shapes of strokes that have been cut from some of these characters by the operator are stored in the stroke template storage unit. On the basis of the stroke template shapes that have been learned again, strokes are cut automatically from any characters remaining uncut and these strokes are cut into parts and are stored in the stroke template storage unit.

Inventors

  • 👤 Walter Muller
  • 👤 Frank Jung
  • 👤 Annette Bickel

Bibliographic Details

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

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 86 words
A method of cutting an outline font into strokes in an outline-font creation apparatus for cutting an outline of a character into single strokes, cutting the strokes into parts and expressing the character by a collection of the parts, said method comprising: a first step of learning the shapes of strokes, which have been cut from characters by operator operation, as the shapes of stroke templates; and a second step of cutting each character into strokes automatically based upon the learned shapes of the stroke templates.
Claim 2
Independent Claim 86 words
A method of cutting an outline font into strokes in an outline-font creation apparatus for cutting an outline of a character into single strokes, cutting the strokes into parts and expressing the character by a collection of the parts, said method comprising: a first step of learning the shapes of strokes, which have been cut from characters by operator operation, as the shapes of stroke templates; and a second step of cutting each character into strokes automatically based upon the learned shapes of the stroke templates.
Claim 3
Dependent Claim 73 words
The method according to claim 1, wherein if there are characters which cannot be cut into strokes automatically, said method further comprises: a third step of re-learning the shapes of strokes, which have been cut from several of these characters by an operator operation, as the shapes of stroke templates; and a fourth step of cutting strokes automatically from as yet uncut, remaining characters based upon the re-learned shapes of the stroke templates.
Claim 4
Dependent Claim 92 words
The method according to claim 1, wherein said first step includes the steps of: displaying cut operators, which specify a plurality of fundamental cutting methods for cutting strokes from characters, on a control screen and displaying a character of interest on the character control screen; designating a predetermined cut operator and a cutting position, and cutting a stroke from a character by the cutting method conforming to this cut operator; and learning the shape of a stroke template by storing the shape of the cut stroke and a classification of the stroke.
Claim 5
Dependent Claim 155 words
The method according to claim 1, wherein said first step includes the steps of: displaying a character on a control screen; cutting strokes from the character by operator operation on the control screen and obtaining direction data at each curve point of the outline of each cut stroke, respectively; storing, in memory, stroke template information consisting of the direction data arrayed in regular order along a predetermined direction and a shape classification data of the stroke; and said second step includes: a first sub-step of breaking down an outline of a character of interest into outline segments on a stroke-by-stroke basis; a second sub-step of obtaining a stroke template resembling each of the outline segments respectively; a third sub-step of cutting strokes from the character of interest in such a manner that the shapes thereof become identical with those of the stroke templates; and a fourth step of storing the cut stroke shapes in memory.
Claim 6
Dependent Claim 162 words
The method according to claim 4, wherein said second step further includes a step of preparing, for each character, basic stroke information consisting of disposition data giving the disposition of strokes in the character and shape classification data of the strokes, said disposition data and said classification data being arrayed in accordance with the order in which the character is written; and said first sub-step includes steps of: bitmapping the character of interest and obtaining a bitmap skeleton thereof; converting the bitmap skeleton to a short vector skeleton, which is a collection of short vectors connecting adjacent nodes of the bitmap skeleton; comparing the skeleton of the character of interest obtained from the basic stroke information and the short vector skeleton, and obtaining a set of short vectors corresponding to each of the strokes of the character of interest; and breaking down the outline of the character of interest into outline segments per each set of short vectors corresponding to a stroke.
Claim 7
Dependent Claim 42 words
The method according to claim 5, wherein said second sub-step includes the steps of: obtaining shape classification of an outline segment from basic stroke information; and obtaining, from among stroke templates having said shape classification, a stroke template resembling an outline segment.
Claim 8
Independent Claim 90 words
A method of cutting an outline font into parts in an outline-font creation apparatus for cutting an outline of a character into single strokes, cutting the strokes into parts and expressing the character by a collection of the parts, said method comprising: a first step of learning, by storing as stroke prototype information, a cutting method, cutting positions and stroke shapes that prevail when strokes are cut into parts by operator operation; and a second step of cutting each stroke into parts automatically based upon the learned stroke prototype information.
Claim 9
Independent Claim 90 words
A method of cutting an outline font into parts in an outline-font creation apparatus for cutting an outline of a character into single strokes, cutting the strokes into parts and expressing the character by a collection of the parts, said method comprising: a first step of learning, by storing as stroke prototype information, a cutting method, cutting positions and stroke shapes that prevail when strokes are cut into parts by operator operation; and a second step of cutting each stroke into parts automatically based upon the learned stroke prototype information.
Claim 10
Dependent Claim 77 words
The method according to claim 7, wherein if there are strokes that cannot be cut automatically, said method further comprises: a third step of cutting several of these strokes into parts by operator operation and re-learning, by storing as stroke prototype information, a cutting method, cutting positions and stroke shapes that prevail when these several strokes are cut into parts; and a fourth step of automatically cutting uncut, remaining strokes based upon the re-learned stroke prototype information.
Claim 11
Dependent Claim 93 words
The method according to claim 8, wherein said first step further includes the steps of: displaying cut operators, which are keys specifying a plurality of fundamental cutting methods for cutting parts from strokes, on a control screen and displaying a stroke of interest on the character control screen; designating a predetermined cut operator and a cutting position, and cutting a part from a stroke by the cutting method conforming to this cut operator; and performing learning by storing, as prototype information, the cutting method, cutting position and stroke shape prevailing at this time.
Claim 12
Dependent Claim 50 words
The method according to claim 9, wherein the stroke shape is specified by direction data at each curve point of a stroke outline, and cutting position is specified by a ratio of total length of the stroke to a length from one end of the stroke to the cutting position.
Claim 13
Dependent Claim 54 words
The method according to claim 10, wherein said second step includes the steps of: obtaining a stroke prototype whose outline resembles a stroke of interest; cutting the stroke of interest, at a position indicated by said ratio, into parts by the cutting of method of the prototype obtained; and storing the part shapes cut.
Claim 14
Independent Claim 201 words
A method of learning to cut a character into individual single strokes in order to automatically cut a similar character by an outline-font creation apparatus, comprising: comparing an input character to a plurality of characters stored in a stroke template based on shape of the input character; selecting one of the plurality of characters in the stroke template that closely matches the input character; identifying strokes in the input character that match strokes in selected character from the stroke template; cutting strokes in the input character based on the strokes identified in selected character from the stroke template; displaying to an operator any remaining strokes of the input character which did not match strokes in the character from the stroke template and which were not cut; monitoring the operator cutting the remaining strokes in the input character including associated cutting positions of the strokes when all the strokes of the input character have not been cut automatically by the outline-font creation apparatus; storing the remaining strokes of the input character cut by the operator and associated cutting positions in the stroke template only when it was necessary for the operator to cut strokes not automatically cut by the outline-font creation apparatus.
Claim 15
Independent Claim 201 words
A method of learning to cut a character into individual single strokes in order to automatically cut a similar character by an outline-font creation apparatus, comprising: comparing an input character to a plurality of characters stored in a stroke template based on shape of the input character; selecting one of the plurality of characters in the stroke template that closely matches the input character; identifying strokes in the input character that match strokes in selected character from the stroke template; cutting strokes in the input character based on the strokes identified in selected character from the stroke template; displaying to an operator any remaining strokes of the input character which did not match strokes in the character from the stroke template and which were not cut; monitoring the operator cutting the remaining strokes in the input character including associated cutting positions of the strokes when all the strokes of the input character have not been cut automatically by the outline-font creation apparatus; storing the remaining strokes of the input character cut by the operator and associated cutting positions in the stroke template only when it was necessary for the operator to cut strokes not automatically cut by the outline-font creation apparatus.

References Cited (Backward Citations)

US5257351A Cited
US5526476A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag