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

Segmentation of handwritten patterns using stroke and jump vectors

Assignee: Canon Inc
•
Filing: 1994-11-02
•
Granted: 1996-07-02
•
Expires: 2014-11-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed are a pattern recognition method and apparatus which eliminate the complications of handwritten input by storing two or more patterns in memory beforehand, matching input patterns with the stored patterns, and delimiting and recognizing individual patterns from the input patterns based upon the pattern matching.

Inventors

  • 👤 Tsunekazu Arai
  • 👤 Shinsuke Takeuchi
  • 👤 Kazuhiro Matsubayashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 00:48
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/32; G06V30/36; G06V30/373; G06V30/333; G06V30/347

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 169 words
A pattern delimiting method, comprising the steps of: preparing a dictionary storing a string of stroke data each of which defined from a point of start of contact to a point of end of contact and jump vector data, which is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke and feature data of the string corresponding to each other, said feature data indicating whether or not the string of stroke data and jump vector data forms an individual pattern; matching an inputted string of stroke data and jump vector data with the string of stroke data and jump vector data stored in the dictionary beforehand and obtaining feature data of the matched string of stroke data and jump vector data from the dictionary; and delimiting a string of stroke data and jump vector data composing an individual pattern from the inputted string of stroke data based on the feature data obtained from the matching.
Claim 2
Dependent Claim 169 words
A pattern delimiting method, comprising the steps of: preparing a dictionary storing a string of stroke data each of which defined from a point of start of contact to a point of end of contact and jump vector data, which is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke and feature data of the string corresponding to each other, said feature data indicating whether or not the string of stroke data and jump vector data forms an individual pattern; matching an inputted string of stroke data and jump vector data with the string of stroke data and jump vector data stored in the dictionary beforehand and obtaining feature data of the matched string of stroke data and jump vector data from the dictionary; and delimiting a string of stroke data and jump vector data composing an individual pattern from the inputted string of stroke data based on the feature data obtained from the matching.
Claim 3
Dependent Claim 35 words
The delimiting method according to claim 1, wherein said feature data includes data showing whether or not a last stroke data in the set of stroke data is at an end of the individual pattern.
Claim 4
Dependent Claim 17 words
The delimiting method according to claim 1, wherein said stroke data corresponds to patterns represented by coordinates.
Claim 5
Dependent Claim 23 words
The pattern delimiting method according to claim 1, wherein said storing of stroke data and jump vector data are inputted from a digitizer.
Claim 6
Dependent Claim 37 words
The pattern delimiting method according to claim 1, wherein said coordinate data is inputted as data representing a position where an input pen is pressed on an input-tablet having electrode lines wired in vertical and horizontal directions.
Claim 7
Dependent Claim 176 words
A pattern delimiting apparatus comprising: means for storing a dictionary including a string of stroke data each of which is defined from a point of start of contact to a point of end of contact and jump vector data, each of which is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke, and feature data of the string corresponding to each other, said feature data indicating whether or not the string of stroke data and jump vector data forms an individual pattern; means for matching an inputted string of stroke data and jump vector data with the string of stroke data and jump vector data stored in the dictionary beforehand and obtaining feature data of the matched string of stroke data and jump vector data from the dictionary; and means for delimiting a string of stroke data and jump vector data composing an individual pattern from the inputted string of stroke data based on the feature data obtained from said matching means.
Claim 8
Dependent Claim 176 words
A pattern delimiting apparatus comprising: means for storing a dictionary including a string of stroke data each of which is defined from a point of start of contact to a point of end of contact and jump vector data, each of which is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke, and feature data of the string corresponding to each other, said feature data indicating whether or not the string of stroke data and jump vector data forms an individual pattern; means for matching an inputted string of stroke data and jump vector data with the string of stroke data and jump vector data stored in the dictionary beforehand and obtaining feature data of the matched string of stroke data and jump vector data from the dictionary; and means for delimiting a string of stroke data and jump vector data composing an individual pattern from the inputted string of stroke data based on the feature data obtained from said matching means.
Claim 9
Dependent Claim 35 words
The delimiting apparatus according to claim 6, wherein said feature data includes data showing whether or not a last stroke data in the set of stroke data is at an end of the individual pattern.
Claim 10
Dependent Claim 18 words
The delimiting apparatus according to claim 6, wherein said stroke data corresponds to inputted patterns represented by coordinates.
Claim 11
Dependent Claim 23 words
The pattern delimiting method according to claim 6, wherein said storing of stroke data and jump vector data are inputted from a digitizer.
Claim 12
Dependent Claim 37 words
The pattern delimiting method according to claim 6, wherein said coordinate data is inputted as data representing a position where an input pen is pressed on an input-tablet having electrode lines wired in vertical and horizontal directions.
Claim 13
Dependent Claim 135 words
A pattern delimiting method comprising the steps of: inputting coordinate data of patterns and contact data of a pointing device; extracting one or more strokes and one or more jump vectors from said coordinate data and said contact data, wherein each of said strokes is defined from a point of start of contact to a point of end of contact of the pointing device and each of said jump vectors is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke; and judging whether each of said jump vectors is in the middle of an individual pattern or between two individual patterns based upon a set of the jump vector and strokes before and after the jump vector, and an order thereof.
Claim 14
Dependent Claim 135 words
A pattern delimiting method comprising the steps of: inputting coordinate data of patterns and contact data of a pointing device; extracting one or more strokes and one or more jump vectors from said coordinate data and said contact data, wherein each of said strokes is defined from a point of start of contact to a point of end of contact of the pointing device and each of said jump vectors is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke; and judging whether each of said jump vectors is in the middle of an individual pattern or between two individual patterns based upon a set of the jump vector and strokes before and after the jump vector, and an order thereof.
Claim 15
Dependent Claim 17 words
The pattern recognition method according to claim 11, wherein said coordinate data is inputted from a digitizer.
Claim 16
Dependent Claim 37 words
The pattern recognition method according to claim 11, wherein said coordinate data is inputted as data representing a position where an input pen is pressed on an input-tablet having electrode lines wired in vertical and horizontal directions.
Claim 17
Dependent Claim 138 words
A pattern delimiting apparatus comprising: means for inputting coordinate data of patterns and contact data of a pointing device; means for extracting one or more strokes and one or more jump vectors from said coordinate data and said contact data, wherein each of said strokes is defined from a point of start of contact to a point of end of contact of the pointing device and each of said jump vectors is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke; and means for judging whether each of said jump vectors is in the middle of an individual pattern or between two individual patterns based upon a set of the jump vector and strokes before and after the jump vector, and an order thereof.
Claim 18
Dependent Claim 138 words
A pattern delimiting apparatus comprising: means for inputting coordinate data of patterns and contact data of a pointing device; means for extracting one or more strokes and one or more jump vectors from said coordinate data and said contact data, wherein each of said strokes is defined from a point of start of contact to a point of end of contact of the pointing device and each of said jump vectors is represented as a movement from an end of contact point of one stroke to a start of contact point of a next stroke; and means for judging whether each of said jump vectors is in the middle of an individual pattern or between two individual patterns based upon a set of the jump vector and strokes before and after the jump vector, and an order thereof.
Claim 19
Dependent Claim 17 words
The pattern recognition method according to claim 14, wherein said coordinate data is inputted from a digitizer.
Claim 20
Dependent Claim 37 words
The pattern recognition method according to claim 14, wherein said coordinate data is inputted as data representing a position where an input pen is pressed on an input-tablet having electrode lines wired in vertical and horizontal directions.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-07-02 2000-01-01 2000-07-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-07-02 2004-01-01 2004-07-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-07-02 2008-01-01 2008-07-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag