Method and system for recognizing a boundary between characters in handwritten text

Claim 2

A handwriting recognition system, comprising: a feature extractor for extracting a plurality of features from cursive handwriting, the cursive handwriting comprising a plurality of characters and a segment stroke between the plurality of characters; and a boundary classifier for generating a boundary classifier output signal based on the plurality of features, a plurality of discriminant function coefficients, and a discriminant function, wherein the plurality of discriminant function coefficients are derived from a plurality of cursive segment stroke examples, each of the cursive segment stroke examples connecting the end point of a first cursive character to the start point of a second cursive character wherein the discriminant function has a form ##EQU2## Wherein y represents the boundary classifier output signal; wherein I, m, and n are integers; wherein wi-1 represents the plurality of discriminant function coefficients; wherein x1, x2, . . . , xn represents the plurality of features; and wherein g1i, . . . , gni represent a plurality of exponents of the discriminant function.

Claim 3

The handwriting recognition system 1, wherein the boundary classifier includes a neural network.

Claim 4

The handwriting recognition system 1, wherein the boundary classifier includes a neural network.

Claim 5

The handwriting recognition system of claim 1, wherein the boundary classifier comprises: a plurality of computing elements for generating a plurality of discriminant function terms; and a summing circuit for generating the boundary classifier output signal in response to the plurality of discriminant function terms.

Claim 6

The handwriting recognition system of claim 1, wherein at least one of the plurality of features is extracted while the cursive handwriting is being written.

Claim 7

The handwriting recognition system of claim 1, wherein the plurality of features are selected from angular velocity, curvilinear velocity, stroke angle, stroke curvature, Fourier coefficients, and a plurality of polynomial coefficients.

Claim 8

The handwriting recognition system of claim 1, further comprising: a plurality of character classifiers for generating a plurality of character classifier output signals in response to the plurality of features; and a selector for identifying the plurality of characters based on the plurality of character classifier output signals and the boundary classifier output signal.

Claim 9

The handwriting recognition system of claim 1, wherein the feature extractor generates the plurality of features by fitting a first order polynomial to a curvilinear velocity profile v.sub.(k) =a.sub.0 +a.sub.1 v.sub.(k-1) +a.sub.2 v.sub.(k-2) +a.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the curvilinear velocity of a kth sample datum, v.sub.(k-1) represents the curvilinear velocity of a (k-1)th sample datum, v.sub.(k-2) represents the curvilinear velocity of a (k-2)th sample datum, v.sub.(k-3) represents the curvilinear velocity of a (k-3)th sample datum, k is an integer index, and a 0 , a 1 , a 2 , and a 3 represent the plurality of features, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the cursive handwriting.

Claim 10

The handwriting recognition system of claim 1, wherein the feature extractor generates the plurality of features by fitting a first order polynomial to an angular velocity profile v.sub.(k) =b.sub.0 +b.sub.1 v.sub.(k-1) +b.sub.2 v.sub.(k-2) +b.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the angular velocity of a kth sample datum, v.sub.(k-1) represents the angular velocity of a (k-1)th sample datum, v.sub.(k-2) represents the angular velocity of a (k-2)th sample datum, v.sub.(k-3) represents the angular velocity of a (k-3)th sample datum, k is an integer index, and b 0 , b 1 , b 2 , and b 3 represent the plurality of features, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the cursive handwriting.

Claim 11

The handwriting recognition system of claim 1, further comprising: a trainer, operatively coupled to the boundary classifier, for generating the plurality of discriminant function coefficients.

Claim 12

The handwriting recognition system of claim 1, wherein the plurality of discriminant function coefficients are derived using a technique selected from least-squares estimation and matrix inversion.

Claim 13

In a handwriting recognition system, a method for recognizing a character, the method comprising the steps of: extracting a plurality of features from cursive handwriting, the cursive handwriting comprising a plurality of characters and a boundary between the plurality of characters; generating the plurality of features by fitting a first order polynomial to a curvilinear velocity profile v.sub.(k) =a.sub.0 +a.sub.1 v.sub.(k-1) +a.sub.2 v.sub.(k-2) +a.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the curvilinear velocity of a kth sample datum, v.sub.(-1) represents the curvilinear velocity of a (k-1)th sample datum, v.sub.(k-2) represents the curvilinear velocity of a (k-2)th sample datum, v.sub.(k-3) represents the curvilinear velocity of a (k-3)th sample datum, k is an integer index, and a 0 , a 1 , a 2 , and a 3 represent the plurality of features, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the cursive handwriting, distributing the plurality of features to a plurality of character classifiers; generating a plurality of character classifier output signals; distributing the plurality of features to a boundary classifier;, generating a boundary classifier output signal by applying the plurality of features to a boundary discriminant function: and identifying the character based on the plurality of character classifier output signals and the boundary classifier output signal.

Claim 14

In a handwriting recognition system, a method for recognizing a character, the method comprising the steps of: extracting a plurality of features from cursive handwriting, the cursive handwriting comprising a plurality of characters and a boundary between the plurality of characters; generating the plurality of features by fitting a first order polynomial to a curvilinear velocity profile v.sub.(k) =a.sub.0 +a.sub.1 v.sub.(k-1) +a.sub.2 v.sub.(k-2) +a.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the curvilinear velocity of a kth sample datum, v.sub.(-1) represents the curvilinear velocity of a (k-1)th sample datum, v.sub.(k-2) represents the curvilinear velocity of a (k-2)th sample datum, v.sub.(k-3) represents the curvilinear velocity of a (k-3)th sample datum, k is an integer index, and a 0 , a 1 , a 2 , and a 3 represent the plurality of features, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the cursive handwriting, distributing the plurality of features to a plurality of character classifiers; generating a plurality of character classifier output signals; distributing the plurality of features to a boundary classifier;, generating a boundary classifier output signal by applying the plurality of features to a boundary discriminant function: and identifying the character based on the plurality of character classifier output signals and the boundary classifier output signal.

Claim 15

The method of claim 11, wherein the step of extracting includes: extracting at least one of the plurality of features while the cursive handwriting is being written.

Claim 16

The method of claim 11 wherein the plurality of features are selected from angular velocity, curvilinear velocity, stroke angle, stroke curvature, Fourier coefficients, and a plurality of polynomial coefficients.

Claim 17

In a handwriting recognition system, a method for recognizing a character, the method comprising the steps of: extracting a plurality of features from cursive handwriting, the cursive handwriting comprising a plurality of characters and a boundary between the plurality of characters; generating the plurality of features by fitting a first order polynomial to an angular velocity profile v.sub.(k) =b.sub.0 +b.sub.1 v.sub.(k-1) +b.sub.2 v.sub.(k-2) +b.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the angular velocity of a kth sample datum, v.sub.(k-1) represents the angular velocity of a (k-1)th sample datum, v.sub.(k-2) represents the angular velocity of a (k-2)th sample datum, v.sub.(k-3) represents the angular velocity of a (k-3)th sample datum, k is an integer index, and b 0 , b 1 , b 2 , and b 3 represent the plurality of features, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the cursive handwriting, distributing the plurality of features to a plurality of character classifiers; generating a plurality of character classifier output signals; distributing the plurality of features to a boundary classifier; generating a boundary classifier output signal by applying the plurality of features to a boundary discriminant function; identifying the character based on the plurality of character classifier output signals and the boundary classifier output signal.

Claim 18

In a handwriting recognition system, a method for recognizing a character, the method comprising the steps of: extracting a plurality of features from cursive handwriting, the cursive handwriting comprising a plurality of characters and a boundary between the plurality of characters; generating the plurality of features by fitting a first order polynomial to an angular velocity profile v.sub.(k) =b.sub.0 +b.sub.1 v.sub.(k-1) +b.sub.2 v.sub.(k-2) +b.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the angular velocity of a kth sample datum, v.sub.(k-1) represents the angular velocity of a (k-1)th sample datum, v.sub.(k-2) represents the angular velocity of a (k-2)th sample datum, v.sub.(k-3) represents the angular velocity of a (k-3)th sample datum, k is an integer index, and b 0 , b 1 , b 2 , and b 3 represent the plurality of features, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the cursive handwriting, distributing the plurality of features to a plurality of character classifiers; generating a plurality of character classifier output signals; distributing the plurality of features to a boundary classifier; generating a boundary classifier output signal by applying the plurality of features to a boundary discriminant function; identifying the character based on the plurality of character classifier output signals and the boundary classifier output signal.

Claim 19

A handwriting recognition system, comprising: a feature extractor for extracting a plurality of features from handwriting, the handwriting comprising a plurality of characters and a boundary between the plurality of characters; a plurality of character classifiers for generating a plurality of character classifier output signals in response to the plurality of features; a boundary classifier for generating a boundary classifier output signal by applying the plurality of features to a polynomial discriminant function; wherein the polynomial discriminant function Y(X) has a form ##EQU3## wherein X={x 0 , x 1 , . . . , x n } represents the plurality of features, Y represents the boundary classifier output signal, w i represents a discriminant function coefficient, g ji represents an exponent, and i, j, m and n are integers; and a selector for identifying the plurality of characters based on the plurality of character classifier output signals and the boundary classifier output signal.

Claim 20

A handwriting recognition system, comprising: a feature extractor for extracting a plurality of features from handwriting, the handwriting comprising a plurality of characters and a boundary between the plurality of characters; a plurality of character classifiers for generating a plurality of character classifier output signals in response to the plurality of features; a boundary classifier for generating a boundary classifier output signal by applying the plurality of features to a polynomial discriminant function; wherein the polynomial discriminant function Y(X) has a form ##EQU3## wherein X={x 0 , x 1 , . . . , x n } represents the plurality of features, Y represents the boundary classifier output signal, w i represents a discriminant function coefficient, g ji represents an exponent, and i, j, m and n are integers; and a selector for identifying the plurality of characters based on the plurality of character classifier output signals and the boundary classifier output signal.

Claim 21

The handwriting recognition system of claim 15, wherein the plurality of classifier output signals are generated according to a plurality of polynomial discriminant functions.

Claim 22

The handwriting recognition system 15, wherein the boundary classifier includes a neural network.

Claim 23

The handwriting recognition system 15, wherein the boundary classifier includes a neural network.

Claim 24

The handwriting recognition system of claim 15, wherein at least one of the plurality of features is extracted while the handwriting is being written.

Claim 25

The handwriting recognition system of claim 15, wherein the plurality of features are selected from angular velocity, curvilinear velocity, stroke angle, stroke curvature, Fourier coefficients, and a plurality of polynomial coefficients.

Claim 26

The handwriting recognition system of claim 15, wherein the feature extractor generates a plurality of polynomial coefficients by fitting a first order polynomial to a curvilinear velocity profile v.sub.(k) =a.sub.0 +a.sub.1 v.sub.(k-1) +a.sub.2 v.sub.(k-2) +a.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the curvilinear velocity of a kth sample datum, v.sub.(k-1) represents the curvilinear velocity of a (k-1)th sample datum, v.sub.(k-2) represents the curvilinear velocity of a (k-2)th sample datum, v.sub.(k-3) represents the curvilinear velocity of a (k-3)th sample datum, k is an integer index, and a 0 , a 1 , a 2 , and a 3 represent the polynomial coefficients, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the handwriting.

Claim 27

The handwriting recognition system of claim 15, wherein the feature extractor generates a plurality of polynomial coefficients by fitting a first order polynomial to an angular velocity profile v.sub.(k) =b.sub.0 +b.sub.1 v.sub.(k-1) +b.sub.2 v.sub.(k-2) +b.sub.3 v.sub.(k-3) ; wherein v.sub.(k) represents the angular velocity of a kth sample datum, v.sub.(k-1) represents the angular velocity of a (k-1)th sample datum, v.sub.(k-2) represents the angular velocity of a (k-2)th sample datum, v.sub.(k-3) represents the angular velocity of a (k-3)th sample datum, k is an integer index, and b 0 , b 1 , b 2 , and b 3 represent the polynomial coefficients, and wherein the kth, (k-1)th, (k-2)th, and (k-3)th sample datum are derived from the handwriting.

Claim 28

The handwriting recognition system of claim 15, wherein the boundary classifier comprises: a plurality of computing elements for generating a plurality of polynomial discriminant function terms; and a summing circuit for generating the boundary classifier output signal in response to the plurality of polynomial discriminant function terms.