Apparatus and method for digitizing and segmenting a handwriting movement based on curvilinear and angular velocities

Claim 2

Apparatus for digitizing and segmenting a handwriting movement comprising: an electrical transducer for generating three electrical digital position signals characterizing a trajectory of said handwriting movement, said transducer including a pencil provided with a point and an analog-to-digital tablet, said three signals being D x (t), D y (t) and D z (t), where D x (t) and D y (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and D z (t) is a discrete signal indicating whether or not said point is contacting said tablet; means for low-pass filtering said D x (t) and D y (t) electrical signals; means for taking the derivative of said D x (t) and D y (t) electrical signals by predetermined time and transfer functions for generating V x and V y electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference; means for calculating V.sub.σ and V.sub.θ values from said V x and V y components where: ##EQU18## where V.sub.θ has a sign determined by: ##EQU19## means for calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ value is higher than a predetermined angular speed value and said V.sub.σ value is lower than a predetermined curvilinear speed value.

Claim 3

Apparatus according to claim 1, comprising means for calculating, by means of D z (t), a first simple dynamic parameter consisting of a period of time of said trajectory during which said point of said pencil is contacting said tablet.

Claim 4

Apparatus according to claim 2 comprising means for calculating, by means of D z (t), a second simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is lifted.

Claim 5

Apparatus according to claim 3, comprising means for calculating, by means of said D x (t), D y (t) and D z (t), a third simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is stopped.

Claim 6

Apparatus according to claim 4, comprising means for calculating, by means of said V.sub.θ value, a fourth simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said V.sub.θ value is positive.

Claim 7

Apparatus according to claim 1, wherein said trajectory defines a base line, said apparatus comprising: calculating means for applying respectively a first predetermined rotating operator and a second predetermined rotating operator to said D x (t) and D y (t) signals for correcting inclination of said trajectory and aligning said base line of said trajectory with a horizontal base line; and calculating means for scaling said D x (t) signal according to said X cartesian axis with values varying from 0 to 10,000, and for scaling said D y (t) according to said Y cartesian axis with a value of 0 when said D y (t) signal crosses said base line of said trajectory.

Claim 8

Apparatus according to claim 1, wherein said electrical transducer has substantially a sampling frequency of 100 Hz.

Claim 9

Apparatus according to claim 1, wherein said electrical transducer has substantially a resolution of 393.7 l/cm.

Claim 10

Apparatus according to claim 1, wherein said means for low-pass filtering is a low-pass filter having a bandwidth of 20 to 50 Hz.

Claim 11

Apparatus according to claim 9, wherein said low-pass filter has a predetermined time function F 2 (t i ) where: ##EQU20## and said low-pass filter has a predetermined transfer function H 2 (ω) where: ##EQU21##

Claim 12

Apparatus according to claim 10, wherein said means for deriving is a filter having a predetermined time function F 5 '(t i ) where: ##EQU22## a predetermined transfer function H 5 (ω) where: ##EQU23## where: F c is a cutoff frequency of 20 HZ, and F s is a sampling frequency of 100 Hz.

Claim 13

Apparatus according to claim 1, wherein said predetermined angular speed is 50 rad/s., said predetermined curvilinear speed is V.sub.σ /2 cm/s., where V.sub.σ is an average curvilinear speed of said point during said trajectory, said lifting of the pen has a minimal period of time of 0.03 s., and each of said handwritten strings has a minimal period of time of 0.05 s.

Claim 14

Apparatus according to claim 1, comprising: means for calculating the following parameter values: V.sub.σ, t 0 σ, t 1 σ, μ.sub.σ and σ.sub.σ so that v.sub.σ (t) matches with said V.sub.σ values along said trajectory where: ##EQU24## means for calculating the following parameter values V.sub.θ, t 0 θ, t 1 θ, μ.sub.θ and σ.sub.θ so that v.sub.θ (t) matches with said v.sub.θ values along said trajectory, where: ##EQU25##

Claim 15

Apparatus according to claim 13, comprising memory means for registering said parameter values V.sub.σ, t 0 σ, t 1 σ, μ.sub.σ, σ.sub.σ, V.sub.θ, t 0 θ, t 1 θ, μ.sub.θ and σ.sub.θ, whereby said handwriting movement is memorized and data compression is achieved.

Claim 16

Apparatus for digitizing and segmenting a handwriting movement, comprising: an electrical transducer for generating three electrical digital position signals characterizing a trajectory of said handwriting movement, said transducer including a pencil provided with a point and an analog-to-digital tablet, said three signals being D x (t), D y (t) and D z (t), where D x (t) and D y (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and D z (t) is a discrete signal indicating whether or not said point is contacting said tablet, said electrical transducer having substantially a sampling frequency of 100 Hz, said electrical transducer having substantially a resolution of 393.7 l/cm; means for low-pass filtering said D x (t) and D y (t) electrical signals, said means for low-pass filtering being a low-pass filter having a bandwidth of 20 to 50 Hz, said low-pass filter having a predetermined time function F 2 (t i ) where: ##EQU26## said low-pass filter having a predetermined transfer function H 2 (ω) where: ##EQU27## means for taking the derivative of said D x (t) and D y (t) electrical signals by predetermined time and transfer functions for generating V x and V y electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference, said means for deriving being a filter having a predetermined time function F 5 '(t i ) where: ##EQU28## said means for deriving having a predetermined transfer function H 5 (ω) where: ##EQU29## where: F c is a cutoff frequency of 20 Hz, and F s is a sampling frequency of 100 Hz; means for calculating V.sub.σ and V.sub.θ values from V x and V y components where: ##EQU30## where V.sub.θ has a sign determined by: ##EQU31## means for calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ value is higher than a predetermined angular speed value, said V.sub.σ value is lower than a predetermined curvilinear speed value, said predetermined angular speed is 50 rad/s., said predetermined curvilinear speed is V.sub.σ /2 cm/s., where V.sub.σ is an average curvilinear speed of said point during said trajectory, said lifting of the pen has a minimal period of time of 0.03 s., and each of said handwritten strings has a minimal period of time of 0.05 s; means for calculating, by means of said D z (t), a first simple dynamic parameter consisting of a period of time of said trajectory during which said point of said pencil is contacting said tablet; means for calculating, by means of D z (t), a second simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is lifted; means for calculating, by means of said D x (t), D y (t) and D z (t), a third simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is stopped; means for calculating, by means of said V.sub.θ value, a fourth simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said V.sub.θ value is positive; calculating means for applying respectively a first predetermined rotating operator and a second predetermined rotating operator to said D x (t) and D y (t) signals for correcting inclination of said trajectory and aligning a base line of said trajectory with a horizontal base line; and calculating means for scaling said D x (t) signal according to said X cartesian axis with values varying from 0 to 10,000, and for scaling said D y (t) according to said Y cartesian axis with a value of 0 when said D y (t) signal crosses said base line of said trajectory.

Claim 17

Apparatus for digitizing and segmenting a handwriting movement, comprising: an electrical transducer for generating three electrical digital position signals characterizing a trajectory of said handwriting movement, said transducer including a pencil provided with a point and an analog-to-digital tablet, said three signals being D x (t), D y (t) and D z (t), where D x (t) and D y (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and D z (t) is a discrete signal indicating whether or not said point is contacting said tablet, said electrical transducer having substantially a sampling frequency of 100 Hz, said electrical transducer having substantially a resolution of 393.7 l/cm; means for low-pass filtering said D x (t) and D y (t) electrical signals, said means for low-pass filtering being a low-pass filter having a bandwidth of 20 to 50 Hz, said low-pass filter having a predetermined time function F 2 (t i ) where: ##EQU26## said low-pass filter having a predetermined transfer function H 2 (ω) where: ##EQU27## means for taking the derivative of said D x (t) and D y (t) electrical signals by predetermined time and transfer functions for generating V x and V y electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference, said means for deriving being a filter having a predetermined time function F 5 '(t i ) where: ##EQU28## said means for deriving having a predetermined transfer function H 5 (ω) where: ##EQU29## where: F c is a cutoff frequency of 20 Hz, and F s is a sampling frequency of 100 Hz; means for calculating V.sub.σ and V.sub.θ values from V x and V y components where: ##EQU30## where V.sub.θ has a sign determined by: ##EQU31## means for calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ value is higher than a predetermined angular speed value, said V.sub.σ value is lower than a predetermined curvilinear speed value, said predetermined angular speed is 50 rad/s., said predetermined curvilinear speed is V.sub.σ /2 cm/s., where V.sub.σ is an average curvilinear speed of said point during said trajectory, said lifting of the pen has a minimal period of time of 0.03 s., and each of said handwritten strings has a minimal period of time of 0.05 s; means for calculating, by means of said D z (t), a first simple dynamic parameter consisting of a period of time of said trajectory during which said point of said pencil is contacting said tablet; means for calculating, by means of D z (t), a second simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is lifted; means for calculating, by means of said D x (t), D y (t) and D z (t), a third simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is stopped; means for calculating, by means of said V.sub.θ value, a fourth simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said V.sub.θ value is positive; calculating means for applying respectively a first predetermined rotating operator and a second predetermined rotating operator to said D x (t) and D y (t) signals for correcting inclination of said trajectory and aligning a base line of said trajectory with a horizontal base line; and calculating means for scaling said D x (t) signal according to said X cartesian axis with values varying from 0 to 10,000, and for scaling said D y (t) according to said Y cartesian axis with a value of 0 when said D y (t) signal crosses said base line of said trajectory.

Claim 18

Method for digitizing and segmenting a handwriting movement, comprising steps of: generating three electrical digital position signals characterizing a trajectory of said handwriting movement, by means of a transducer including a pencil provided with a point and an analog-to-digital tablet, said three signals being D x (t), D y (t) and D z (t), where D x (t) and D y (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and D z (t) is a discrete signal indicating whether or not said point is contacting said tablet; filtering said D x (t) and D y (t) electrical signals; taking the derivative of said D x (t) and D y (t) electrical signals by predetermined time and transfer functions for generating V x and V y electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference; calculating V.sub.σ and V.sub.θ values from said V x and V y components where: ##EQU32## where V.sub.θ has a sign determined by: ##EQU33## calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ value is higher than a predetermined angular speed value and said V.sub.σ value is lower than a predetermined curvilinear speed value.

Claim 19

Method for digitizing and segmenting a handwriting movement, comprising steps of: generating three electrical digital position signals characterizing a trajectory of said handwriting movement, by means of a transducer including a pencil provided with a point and an analog-to-digital tablet, said three signals being D x (t), D y (t) and D z (t), where D x (t) and D y (t) are respectively position signals according to X and Y axes of a cartesian reference with respect to time, and D z (t) is a discrete signal indicating whether or not said point is contacting said tablet; filtering said D x (t) and D y (t) electrical signals; taking the derivative of said D x (t) and D y (t) electrical signals by predetermined time and transfer functions for generating V x and V y electrical components which represent respectively speeds of said point according to X and Y axes of a cartesian reference; calculating V.sub.σ and V.sub.θ values from said V x and V y components where: ##EQU32## where V.sub.θ has a sign determined by: ##EQU33## calculating handwritten components and handwritten strings, where each of said handwritten components is delimited by two successive liftings of said point along said trajectory, and each of said handwritten strings is delimited by two successive portions of said trajectory where said V.sub.θ value is higher than a predetermined angular speed value and said V.sub.σ value is lower than a predetermined curvilinear speed value.

Claim 20

Method according to claim 16, comprising a step of calculating, by means of D z (t), a first simple dynamic parameter consisting of a period of time of said trajectory during which said point of said pencil is contacting said tablet.

Claim 21

Method according to claim 17, comprising a step of calculating, by means of D z (t), a second simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is lifted.

Claim 22

Method according to claim 18, comprising a step of calculating, by means of said D x (t), D y (t) and D z (t), a third simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said point is stopped.

Claim 23

Method according to claim 19, comprising a step of calculating, by means of said V.sub.θ value, a fourth simple dynamic parameter consisting of a percentage representative of a period of time of said trajectory during which said V.sub.θ value is positive.

Claim 24

Method according to claim 16, wherein said trajectory defines a base line, said method comprising steps of: applying respectively a first predetermined rotating operator and a second predetermined rotating operator to said D x (t) and D y (t) signals for correcting inclination of said trajectory and aligning said base line of said trajectory with a horizontal base line; and scaling said D x (t) signal according to said X cartesian axis with values varying from 0 to 10,000, and scaling said D y (t) according to said Y cartesian axis with a value of 0 when said D y (t) signal crosses said base line of said trajectory.

Claim 25

Method according to claim 16, wherein said step of low-pass filtering said D x (t) and D y (t) electrical signals is made by means of a low-pass filter having a bandwidth of 20 to 50 Hz, a predetermined time function F 2 (t i ), where: ##EQU34## said low-pass filter having a predetermined transfer function H 2 (ω) where: ##EQU35##

Claim 26

Method according to claim 22, wherein said step of deriving is made by means of a filter having a predetermined time function F 5 '(t i ) where: ##EQU36## and a predetermined transfer function H 5 (ω) where: ##EQU37## F c is a cutoff frequency of 20 HZ, and F s is a sampling frequency of 100 Hz.

Claim 27

Method according to claim 16, wherein said predetermined angular speed is 50 rad/s., said predetermined curvilinear speed is V.sub.θ /2 cm/s., where V.sub.σ is an average curvilinear speed of said point during said trajectory, said lifting of the pen has a minimal period of time of 0.03 s., and each of said handwritten strings has a minimal period of time of 0.05 s.

Claim 28

Method according to claim 16, comprising: a step of calculating the following parameter values: V.sub.σ, t 0 σ, t 1 σ, μ.sub.σ and σ.sub.σ so that v.sub.σ (t) matches with said V.sub.σ values along said trajectory where: ##EQU38## a step of calculating the following parameter values: V.sub.θ, t 0 θ, t 1 θ, μ.sub.θ and σ.sub.θ so that v.sub.θ (t) matches with said V.sub.θ values along said trajectory, where: ##EQU39##

Claim 29

Method according to claim 25, comprising a step of registering said parameter values V.sub.σ, t 0 σ, t 1 σ, μ.sub.σ, σ.sub.σ, V.sub.θ, t 0 θ, t 1 θ, μ.sub.θ and σ.sub.θ, whereby said handwriting movement is memorized and dada compression is achieved.