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

Method of recognizing handwritten input

Assignee: Google Technology Holdings LLC
•
Filing: 1994-05-10
•
Granted: 1997-02-04
•
Expires: 2014-05-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention determines whether two discrete continuous segments of handwritten input S 1 (210) and S 2 (220) form part of the same handwritten input or are part of more than one, separate handwritten inputs. The present method calculates one or more substantially parallel distance disposed substantially parallel to the writing access (210) and compares these distances to one or more predefined thresholds. The predefined thresholds specify minimum distance measures which must be exceeded by the substantially parallel distances for the discrete continuous segments to be judged as belonging to separate segments of handwritten input.

Inventors

  • 👤 John L. C. Seybold

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 17:32
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/15

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 122 words
A method comprising the steps of: receiving handwritten character input, which handwritten character input is comprised of at least a first and a second discrete continuous segment: calculating of at least one distance between the first and second discrete continuous segments, the distance being substantially parallel to a writing axis of the first and second discrete continuous segments including the steps of: calculating a plurality of distances between the first and second discrete continuous segments which are substantially parallel to the writing axis of the first and second discrete continuous segments: identifying which of the plurality of distances has a smallest value; and using the distance to determine whether the first and second discrete continuous segments belong to separate handwritten character inputs.
Claim 2
Independent Claim 122 words
A method comprising the steps of: receiving handwritten character input, which handwritten character input is comprised of at least a first and a second discrete continuous segment: calculating of at least one distance between the first and second discrete continuous segments, the distance being substantially parallel to a writing axis of the first and second discrete continuous segments including the steps of: calculating a plurality of distances between the first and second discrete continuous segments which are substantially parallel to the writing axis of the first and second discrete continuous segments: identifying which of the plurality of distances has a smallest value; and using the distance to determine whether the first and second discrete continuous segments belong to separate handwritten character inputs.
Claim 3
Dependent Claim 56 words
The method of claim 1, wherein the step of using the parallel distance to determine whether the first and second discrete continuous segments belong to separate handwritten inputs includes the step of determining whether the first and second discrete continuous segments belong to separate handwritten inputs based upon the smallest value of the plurality of distances.
Claim 4
Independent Claim 133 words
A method comprising the steps of: receiving handwritten character input, which handwritten character input is comprised of at least a first and a second discrete continuous segment; calculating at least one distance between the first and second discrete continuous segments, the distance being substantially parallel to a writing axis of the first and second discrete continuous segments; identifying a boundary for each of the first and second discrete continuous segments, which boundary for each of the first and second discrete continuous segments is substantially perpendicular to the writing axis; calculating a distance between the boundaries for the first and second discrete continuous segments; and using the distance between the boundaries for the first and second discrete continuous segments to determine whether the first and second discrete continuous segments belong to separate handwritten inputs.
Claim 5
Independent Claim 133 words
A method comprising the steps of: receiving handwritten character input, which handwritten character input is comprised of at least a first and a second discrete continuous segment; calculating at least one distance between the first and second discrete continuous segments, the distance being substantially parallel to a writing axis of the first and second discrete continuous segments; identifying a boundary for each of the first and second discrete continuous segments, which boundary for each of the first and second discrete continuous segments is substantially perpendicular to the writing axis; calculating a distance between the boundaries for the first and second discrete continuous segments; and using the distance between the boundaries for the first and second discrete continuous segments to determine whether the first and second discrete continuous segments belong to separate handwritten inputs.
Claim 6
Independent Claim 270 words
A method comprising the steps of: receiving handwritten input comprising first and second continuous segments, the handwritten input having a first axis defined along a direction of writing of the handwritten input; determining a boundary for each of the first and second continuous segments, the boundary for each of the first and second continuous segments being defined along a second axis perpendicular to the first axis through a point along the first axis for each of the first and second continuous segments nearest the boundary of the other of the first and second continuous segments; calculating a distance parallel to the first axis between the boundaries; and determining from the distance whether the first and second continuous segments are separate handwritten inputs, including the steps of: comparing the distance to a first predetermined threshold; determining that the first and second continuous segments are separate handwritten inputs when the distance is greater than the first predetermined threshold; separating each of the first and second continuous segments into a plurality of sections when the distance is not greater than the first predetermined threshold; analyzing each of the plurality of sections to determine which of the plurality of sections has a portion of each of the first and second continuous segments; for each of the plurality of sections where the portion of each of the first and second continuous segments has been found, calculating a segment distance between the portions of the first and second continuous segments that are nearest to each other; and determining from the distance and the segment distance whether the first and second continuous segments are separate handwritten input.
Claim 7
Independent Claim 270 words
A method comprising the steps of: receiving handwritten input comprising first and second continuous segments, the handwritten input having a first axis defined along a direction of writing of the handwritten input; determining a boundary for each of the first and second continuous segments, the boundary for each of the first and second continuous segments being defined along a second axis perpendicular to the first axis through a point along the first axis for each of the first and second continuous segments nearest the boundary of the other of the first and second continuous segments; calculating a distance parallel to the first axis between the boundaries; and determining from the distance whether the first and second continuous segments are separate handwritten inputs, including the steps of: comparing the distance to a first predetermined threshold; determining that the first and second continuous segments are separate handwritten inputs when the distance is greater than the first predetermined threshold; separating each of the first and second continuous segments into a plurality of sections when the distance is not greater than the first predetermined threshold; analyzing each of the plurality of sections to determine which of the plurality of sections has a portion of each of the first and second continuous segments; for each of the plurality of sections where the portion of each of the first and second continuous segments has been found, calculating a segment distance between the portions of the first and second continuous segments that are nearest to each other; and determining from the distance and the segment distance whether the first and second continuous segments are separate handwritten input.
Claim 8
Dependent Claim 107 words
A method according to claim 4 wherein the step of determining from the distance and the section distance whether at least first and second continuous segment are separate handwritten input comprises the steps of: calculating a weighted average of the distance and the segment distance; comparing the weighted average to a second predetermined threshold; determining that the at least first and second continuous segment are separate handwritten input if the weighted average is greater than the second predetermined threshold; and determining that the at least first and second continuous segment are not separate handwritten input if the weighted average is not greater than the second predetermined threshold.
Claim 9
Dependent Claim 19 words
A method according to claim 4 wherein the sections are distributed in a direction perpendicular to the writing axis.
Claim 10
Dependent Claim 21 words
A method according to claim 6 wherein the sections are of equal breadth in a direction perpendicular to the writing axis.
Claim 11
Independent Claim 208 words
A method, comprising the steps of: processing first and second discrete continuous segments representing handwritten input entered along a writing axis to identify a first boundary for the first discrete continuous segment and a second boundary for the second discrete continuous segment, the first boundary representing a greatest displacement of the first discrete continuous segment from a reference and the second boundary representing a least displacement of the second discrete continuous segment from the reference; calculating a first distance between the first and second boundary, the first distance being substantially parallel to the writing axis; determining that the first and second discrete continuous segments represent a separate handwritten character when the first distance exceeds a first threshold; determining a second distance when the first distance does not at least exceed the first threshold, the second distance being substantially parallel to the writing axis and selected as a minimum distance from a plurality of distances between left-most points of the first discrete continuous segment and right-most points of the second discrete continuous segment in a like plurality of bands being substantially parallel to the writing axis; and determining that the first and second discrete continuous segments represent a separate handwritten character when the second distance exceeds a second threshold.
Claim 12
Independent Claim 208 words
A method, comprising the steps of: processing first and second discrete continuous segments representing handwritten input entered along a writing axis to identify a first boundary for the first discrete continuous segment and a second boundary for the second discrete continuous segment, the first boundary representing a greatest displacement of the first discrete continuous segment from a reference and the second boundary representing a least displacement of the second discrete continuous segment from the reference; calculating a first distance between the first and second boundary, the first distance being substantially parallel to the writing axis; determining that the first and second discrete continuous segments represent a separate handwritten character when the first distance exceeds a first threshold; determining a second distance when the first distance does not at least exceed the first threshold, the second distance being substantially parallel to the writing axis and selected as a minimum distance from a plurality of distances between left-most points of the first discrete continuous segment and right-most points of the second discrete continuous segment in a like plurality of bands being substantially parallel to the writing axis; and determining that the first and second discrete continuous segments represent a separate handwritten character when the second distance exceeds a second threshold.
Claim 13
Independent Claim 181 words
A method comprising the steps of: receiving handwritten character input, which handwritten character input is comprised of at least a first and a second discrete continuous segment positioned along a writing axis; defining a first and a second boundary which are substantially perpendicular to the writing axis; calculating the first boundary by finding the point in the first discrete continuous segment that has the largest displacement from a reference point along the writing axis; calculating the second boundary by finding the point in the second discrete continuous segment that has the smallest displacement from the reference point along the writing axis; determining that the largest displacement of the point in the first discrete continuous segment is greater than the smallest displacement of the point in the second discrete continuous segment; calculating a negative value by subtracting the smallest displacement of the point of the second discrete continuous segment from the largest displacement of the point of the first discrete continuous segment; and using the negative value to determine whether the first and second discrete continuous segments belong to separate handwritten inputs.
Claim 14
Independent Claim 181 words
A method comprising the steps of: receiving handwritten character input, which handwritten character input is comprised of at least a first and a second discrete continuous segment positioned along a writing axis; defining a first and a second boundary which are substantially perpendicular to the writing axis; calculating the first boundary by finding the point in the first discrete continuous segment that has the largest displacement from a reference point along the writing axis; calculating the second boundary by finding the point in the second discrete continuous segment that has the smallest displacement from the reference point along the writing axis; determining that the largest displacement of the point in the first discrete continuous segment is greater than the smallest displacement of the point in the second discrete continuous segment; calculating a negative value by subtracting the smallest displacement of the point of the second discrete continuous segment from the largest displacement of the point of the first discrete continuous segment; and using the negative value to determine whether the first and second discrete continuous segments belong to separate handwritten inputs.

References Cited (Backward Citations)

US4206442A Cited
US4379282A Cited
US4850025A Cited
US5138668A Cited
US5062141A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-02-04 2000-08-05 2001-02-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-02-04 2004-08-05 2005-02-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-02-04 2008-08-05 2009-02-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag