JP2009163482A - Authentication device, authentication method, program for making computer function as authentication device and recording medium - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide an authentication device for accepting handwriting input with simple configuration. <P>SOLUTION: An information processing terminal 100 functioning as an authentication device includes: a coordinate input part 301 for processing the coordinate value of a point or line to be input from a pointing device, and for outputting data generated by the processing as coordinate data; a stroke extraction part 302 for extracting a line written by one stroke in a pointing device on the basis of the coordinate data; a stroke shape determination part 303 for determining the shape of the stroke by each input stroke data; an input determination part 304 for determining whether a plurality of stroke data have been simultaneously or successively input; and a collation part 305 for determining whether or not a person who has input characters, graphics and the other is the principal of the information processing terminal 100. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to an authentication technique, and more particularly, to a technique for performing authentication by a handwritten input diagram.

  As a method of authenticating an individual, there is a method of authenticating using a 4-digit password. On the other hand, recently, a personal authentication device based on biometrics has been developed instead of a 4-digit password. As one of the personal authentication based on biometrics, there is an authentication method based on a signature inputted by handwriting. In addition, a handwriting authentication device that authenticates a handwritten input signature using a computer or the like has been developed.

  In the case of authentication by characters, since simple characters have few features, they are easily imitated and may be recognized even if they are not themselves. On the other hand, when complex characters are input, there are many characteristic portions, and even if the person who entered the characters is the person himself, it may be mistakenly recognized as another person. Therefore, in a personal authentication device using general handwritten characters, personal authentication is realized by comprehensively determining speed, writing pressure, acceleration, and the like in addition to character information.

For example, Japanese Patent Application Laid-Open No. 2002-140709 (Patent Document 1) discloses a technique for performing personal authentication using pen input data and writing pressure data regarding a personal authentication method using pen input.
JP 2002-140709 A

  However, according to the technique disclosed in Japanese Patent Application Laid-Open No. 2002-140709, a pressure sensor is required to acquire writing pressure data. For this reason, the configuration of the authentication device may be complicated. Moreover, if a pen is required for input, the operability may be reduced for a person who is not accustomed to pen operation.

  The present invention has been made to solve the above-described problems, and an object of the present invention is to provide an authentication device capable of performing authentication processing based on handwritten input without complicating the configuration. It is. Another object is to provide an authentication device capable of performing authentication processing based on finger input.

  Another object is to provide an authentication method for performing authentication based on handwritten input. Another object is to provide an authentication method for performing authentication based on finger input.

  Another object is to provide a program for causing a computer to function as an authentication device for performing authentication based on handwritten input. Another object is to provide a program for causing a computer to function as an authentication device for performing authentication based on finger input.

  Another object is to provide a recording medium storing a program for causing a computer to function as an authentication device for performing authentication based on handwritten input. Another object is to provide a recording medium storing a program for causing a computer to function as an authentication device for performing authentication based on finger input.

  In order to solve the above-described problems, according to an aspect of the present invention, an authentication device for authenticating a handwritten password is provided. The authentication device includes a template storage unit for storing a template input in advance, an input device configured to receive one or more point inputs, and coordinates including coordinate values of points received by the input device Based on the coordinate data acquisition unit configured to acquire data and the plurality of coordinate data acquired by the coordinate data acquisition unit, the coordinate value of the stroke indicating from the start point to the end point of the input to the input device is used as stroke data. A stroke extraction unit configured to calculate, a stroke shape determination unit configured to determine the shape of the stroke based on the stroke data calculated by the stroke extraction unit, and a stroke calculated by the stroke extraction unit Based on the data, point input to the input device can be either simultaneous input or sequential input. A stroke input determination unit configured to determine whether a stroke is input, a stroke input via an input device based on a determination result by a stroke shape determination unit, and a determination result by a stroke input determination unit; And a matching unit configured to determine whether or not the template matches.

  Preferably, the authentication device further includes a clock unit configured to acquire a timing when an input to the input device is performed. The coordinate data acquisition unit acquires the time when the coordinate value is acquired from the input device and the coordinate value of the point designated by the input device as coordinate data.

  Preferably, the authentication device stores a coordinate data storage unit configured to store each coordinate data acquired by the coordinate data acquisition unit, and coordinate data required for one authentication is stored in the coordinate data storage unit. And a detector configured to detect this. The coordinate data acquisition unit acquires coordinate data after the coordinate data necessary for one authentication is stored in the coordinate data storage unit.

  Preferably, the coordinate data acquisition unit acquires coordinate values corresponding to inputs given to the input device at a predetermined interval within a predetermined interval.

  Preferably, the authentication device further includes a clock unit configured to acquire a timing at which processing by the stroke extraction unit is performed. The stroke extraction unit includes the timing acquired by the time measuring unit in the stroke data in response to the detection of the stroke or in response to the end of the input of the stroke.

  Preferably, the authentication device calculates the maximum value of the x coordinate value and the maximum value of the y coordinate value, and the minimum value of the x coordinate value and the minimum value of the y coordinate value from the coordinate data included in the stroke data. The coordinate value calculation part comprised further is provided. The stroke shape determining unit determines the shape of the stroke based on the maximum value of the x coordinate value and the maximum value of the y coordinate value, and the minimum value of the x coordinate value and the minimum value of the y coordinate value.

  Preferably, the stroke extraction unit calculates stroke data including the coordinate value of the stroke start position and the coordinate value of the stroke end position. The stroke shape determination unit determines the shape of the stroke based on the coordinate value of the start position and the coordinate value of the end position.

Preferably, the authentication device is configured to obtain a maximum value of the x coordinate value and a maximum value of the y coordinate value, and a minimum value of the x coordinate value and a minimum value of the y coordinate value from the coordinate data included in the stroke data. The coordinate calculation unit is further provided. The stroke shape determination unit calculates the shape of the stroke input via the input device based on the maximum value of the x coordinate value, the maximum value of the y coordinate value, the minimum value of the x coordinate value, and the minimum value of the y coordinate value. If the stroke shape determining unit determines that the stroke shape is not a point, the collating unit executes an authentication process using the stroke. If the stroke shape determination unit determines that the shape of the stroke is a point, the collation unit does not use the stroke whose shape is determined to be a point for authentication processing.

  Preferably, the stroke input determination unit compares the stroke start times of a plurality of stroke data, and when the difference between the stroke start times is equal to or less than a predetermined value, the stroke start common to the plurality of stroke data compared. Set the time.

  Preferably, the stroke input determination unit compares the stroke end times of the plurality of stroke data, and when the difference between the stroke end times is equal to or less than a predetermined value, the stroke end common to the plurality of compared stroke data Set the time.

  Preferably, the stroke input determination unit determines whether another stroke is input while a stroke of the plurality of stroke data is input.

Preferably, the input device includes a touch panel on which a plurality of image sensors are arranged.
According to another aspect of the present invention, an authentication method is provided in which a processor authenticates a handwritten password. The method includes a step of reading a template input in advance, a step of receiving one or more point inputs, a step of acquiring coordinate data including coordinate values of the points at which the input is received, and a plurality of acquired coordinates Based on the data, the step of calculating the coordinate value of the stroke indicating from the start point to the end point of the input as stroke data, the step of determining the shape of the stroke based on the calculated stroke data, and the stroke data, Based on the step that determines whether the point input is simultaneous input or sequential input, the determination result for the stroke shape, and the determination result for the point input, the input stroke matches the template Determining whether or not to do so.

  If the other situation of this invention is followed, the program for functioning a computer as an authentication apparatus will be provided. The program reads a pre-input template into a computer, accepts one or more point inputs, obtains coordinate data including the coordinate values of the accepted points, and the obtained plurality A step of calculating, as stroke data, a coordinate value of a stroke indicating from the start point to the end point of the input based on the coordinate data of the step, a step of determining a shape of the stroke based on the calculated stroke data, and based on the stroke data Then, based on the step of determining whether the point input is simultaneous input or sequential input, the determination result for the stroke shape, and the determination result for the point input, the input stroke and the template are And a step of determining whether or not they match.

  According to still another aspect of the present invention, a computer-readable recording medium storing the above program is provided.

  According to the present invention, authentication processing based on handwritten input can be performed without complicating the configuration.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description, the same parts are denoted by the same reference numerals. Their names and functions are also the same. Therefore, detailed description thereof will not be repeated.

<First Embodiment>
[Hardware configuration]
With reference to FIG. 1 and FIG. 2, the configuration of the information processing terminal 100 according to the first embodiment of the present invention will be described. FIG. 1 is a diagram illustrating the appearance of the information processing terminal 100. The information processing terminal 100 includes a housing 110, an antenna 120, a speaker 130, a touch panel 140, a button 150, a microphone 160, and an LED (Light Emitting Diode) 170.

  In one aspect, the information processing terminal 100 is a notebook personal computer, a mobile phone, a PDA (Personal Digital Assistant) or other portable information processing terminal, or an ATM (Automated Teller Machine), a credit card authentication device, or the like. It is also realized as an information processing device arranged in a commercial facility.

  FIG. 2 is a block diagram showing a hardware configuration of information processing terminal 100. In addition to the configuration shown in FIG. 1, the information processing terminal 100 includes a display device 212, a processor 230, a display driver 214, a flash memory 250, a RAM (Random Access Memory) 252, a graphic memory 254, and a ROM. (Read Only Memory) 256, a communication circuit 260, a signal processing circuit 270, and a vibrator 280. The touch panel 140 includes a plurality of complementary metal-oxide semiconductor (CMOS) imaging elements 220. The touch panel 140 and the display device 212 constitute a display unit 210.

  In the present embodiment, the authentication function is described as being realized by the processor 230. However, in another aspect, a hard wired circuit for realizing the authentication function may be configured separately from a processor that executes normal processing.

  The touch panel 140 receives an operation input for the information processing terminal 100. Each CM0S image sensor 220 arranged on the touch panel 140 performs photoelectric conversion based on the optical signal, and sends the converted signal to the processor 230.

  The processor 230 controls the operation of the information processing terminal 100. The processor 230 implements the authentication function of the information processing terminal 100. More specifically, the processor 230 acquires coordinate data including the coordinate value of a point specified by an input operation given to the touch panel 140. Based on the coordinate data, the processor 230 calculates stroke data that is a coordinate value of a stroke indicating an end point from an input start point on the touch panel 140. The processor 230 determines the shape of the stroke based on the calculated stroke data. The processor 230 determines whether the input to the touch panel 140 is simultaneous input or sequential input based on the calculated stroke data. Based on the determination result and the determination result on the shape of the stroke, the processor 230 determines whether or not the stroke input to the touch panel 140 matches the template stored in advance in the flash memory 250. judge.

  The flash memory 250 stores the above-described template and holds data given to the information processing terminal 100 or data generated by the processor 230 in a nonvolatile manner.

The RAM 252 temporarily holds data generated by the processor 230.
The graphic memory 254 holds data for displaying an image on the display device 212 arranged on the back surface of the touch panel 140. In another aspect, the RAM 252 and the graphic memory 254 may be configured as a single unit.

  The ROM 256 holds firmware, an authentication processing program, and other programs for operating the information processing terminal 100, and data input in advance as setting values for causing the information processing terminal 100 to perform operations specific to the information processing terminal 100.

  The display driver 214 performs a drawing operation on the display device 212 based on the data stored in the graphic memory 254. The display device 212 displays an image according to the operation. This image is visually recognized by the user of the information processing terminal 100 via the touch panel 140.

  The communication circuit 260 converts the signal received by the antenna 120 and sends the converted signal to the processor 230. In another aspect, communication circuit 260 converts the signal sent from processor 230 into a signal for transmission, and sends the converted signal to antenna 120.

  The signal processing circuit 270 converts the electrical signal sent from the microphone 160 and sends the converted signal to the processor 230. When the information processing terminal 100 outputs sound, the signal processing circuit 270 converts the signal sent from the processor 230 into a signal for sound output, and sends the signal after the change to the speaker 130. The speaker 130 outputs sound based on the signal.

  Vibrator 280 oscillates with a predetermined vibration pattern based on a signal sent from processor 230.

[Function block]
FIG. 3 is a block diagram showing a configuration of functions realized by information processing terminal 100. The information processing terminal 100 includes a coordinate input unit 301, a stroke extraction unit 302, a stroke shape determination unit 303, a stroke input determination unit 304, and a collation unit 305.

  The coordinate input unit 301 includes a pointing device that can input multiple points. The coordinate input unit 301 processes the coordinate values of the points or lines input from the pointing device, and transfers the data generated by the processing to the stroke extraction unit 302 as coordinate data.

  Based on the coordinate data from the coordinate input unit 301, the stroke extraction unit 302 extracts a line written with a single stroke in the pointing device. Such a line can include both straight and curved lines. Hereinafter, this stroke line is referred to as a stroke.

  The stroke extraction unit 302 groups data extracted for each stroke. Hereinafter, the grouped data is referred to as stroke data. The stroke extraction unit 302 sends the stroke data to the stroke shape determination unit 303 and the stroke input determination unit 304.

  The stroke shape determination unit 303 determines the shape of the stroke for each input stroke data, and sends the determination result to the collation unit 305. The result of the determination includes data indicating the shape of the stroke.

  When a plurality of stroke data are input to the coordinate input unit 301, the stroke input determination unit 304 determines whether the plurality of stroke data are input simultaneously or sequentially. judge. Note that “simultaneous” in the present embodiment is not limited to the completely same time, and may include some advance (time width).

  The collation unit 305 compares the template 306 of the person registered in advance in the information processing terminal 100 with the determination result by the stroke shape determination unit 303 and the determination result by the stroke input determination unit 304, and the character, A determination is made as to whether the person who has entered the figure or the like is the person of the information processing terminal 100, and the result of the determination is output.

[Pointing device that can input multiple points]
The present invention is characterized by using a pointing device capable of multipoint input. Therefore, referring to FIG. 4, input using a pointing device capable of multipoint input according to an embodiment of the present invention will be described. FIG. 4 is a diagram illustrating a state in which a plurality of inputs are performed on the pointing device.

  As an example, a case will be described in which two horizontal and parallel lines are written on the pointing device. When simply drawing two horizontal and parallel lines, parallel lines 410 and 412 are input as shown in FIG. In this case, in the character authentication for pen input in which one input device is assumed as in the prior art, the writing method is shown in FIGS. 4B to 4 () in consideration of the stroke difference at the time of character input. E) 4 types are considered.

  FIG. 4B shows a case where straight lines 420 and 422 are input from the left to the right. FIG. 4C is a diagram illustrating a case where straight lines 430 and 432 are input from right to left. FIG. 4D illustrates a case where the straight line 440 is input from left to right and the straight line 422 is input from right to left. FIG. 4E illustrates a case where the straight line 450 is input from right to left and the straight line 452 is input from left to right.

  At this time, the upper and lower lines can be combined with the upper line first, the lower line written later, and the lower line written first, then the upper line written, so there are a total of 8 patterns. There is a way of writing. If the pointing device according to the present embodiment is capable of multi-point input, in addition to the conventional one-point input method, an input method of simultaneously writing the two lines shown in FIGS. 4 (B) to 4 (E) is also possible. Conceivable. Therefore, a total of 12 ways of writing can be considered.

  As described above, by using a pointing device capable of multipoint input, there is an effect that a large number of input methods can be performed even with simple figures as compared with a conventional one-point input pointing device.

  As an example, a pointing device capable of multipoint input is configured by arranging photodiodes on a touch panel like a CCD (Chare Coupled Device) or a CMOS imager. The pointing device having such a configuration can obtain the coordinate at which the pointing is performed from the change in the electric charge charged in the photodiode. If the density of the photodiodes is increased, shadow data on the panel can be acquired, and pointing coordinates can be acquired more accurately by image processing. When these methods are used, multipoint input that cannot be performed by a conventional resistive touch panel can be performed. In another aspect, multipoint input can also be detected by taking an image with a camera from the bottom (back side) of the panel and performing image processing.

[Coordinate input section]
The coordinate input unit 301 acquires coordinate data of points input (also referred to as “pointed”) by a pointing device capable of multipoint input at regular intervals. Here, the pointing operation can include both an operation of pressing a single point and an operation of tracing in the pressed state (an operation of performing line input). The acquired coordinate data includes, in addition to the x-coordinate value and the y-coordinate value, information (hereinafter referred to as “pointing time”) of the time pointed by the pointing device (the time point input by pressing).

  For example, in a one-point input pointing device such as a touchpad, the coordinated order obtained by the processor is arranged in the order obtained, and the pointing order can be known. However, in a pointing device capable of multi-point input, regarding the timing when a plurality of input operations are performed, the processor determines whether each input operation is performed simultaneously or the next input operation is performed after one input operation. In order to determine whether or not the time has elapsed, time information is required. The time information here is not limited to absolute time only. That is, the time information only needs to be information that can determine whether the pointed points are input simultaneously or sequentially. For example, the time information may be a counter value such as an index. Good. Alternatively, in another aspect, a symbol indicating a frame break acquired by an image sensor constituting the coordinate input unit may be used as information indicating that the sequential input has been performed.

  In still another aspect, the coordinate input unit 301 may not include time information in the coordinate data. In this case, the coordinate input unit 301 may execute processing for each frame and output a processing result, and a subsequent unit such as the stroke extracting unit 302 may associate the processing result with time data.

  FIG. 5 shows an example in which (x1, y1) is pointed at time t1, (x2a, y2a) and (x2b, y2b) are input at time t2, and (x3, y3) is input at time t3. It is. At this time, if time information is included in the coordinate data, each coordinate data from time t1 to time t3 is (x1, y1, t1), (x2a, y2a, t2), (x2b, y2b, t2), (x3, y3, t3).

  Further, in the example shown in FIG. 5, when the symbol indicating the frame break is set to a value of (−1, −1), each coordinate data is (x1, y1), (−1, −1). ), (X2a, y2a, t2), (x2b, y2b, t2), (-1, -1), (x3, y3, t3).

  The coordinate input unit 301 holds all the series of coordinate data obtained in this way until the input of the stroke to be authenticated is completed, and sends each coordinate data to the stroke extraction unit 302.

  Such a series of coordinate data is preferably arranged in the order of the pointed time. In this way, it is not necessary for the stroke extraction unit 302 to rearrange the series of coordinate data in the order of time, so that the time required for the stroke extraction process can be shortened.

[Stroke extraction unit]
Next, the stroke extraction unit 302 will be described. The stroke extraction unit 302 groups the coordinate data acquired by the coordinate input unit 301 for each stroke. Therefore, the stroke data includes one or more coordinate data. That is, the stroke data represents one stroke. The stroke data may also include a stroke start time (= time when stroke input is started), a stroke end time (= time when stroke input is completed), and a stroke end coordinate value in addition to the coordinate data.

  The stroke extraction unit 302 generates stroke data including these data, and sends the stroke data to the stroke shape determination unit 303 and the stroke input determination unit 304.

In one aspect, the stroke data may include information called a stroke type indicating the shape of the stroke. The stroke type is set in a stroke shape determination unit 303 described later and added to the stroke data.

[Details of stroke data]
Details of the stroke data will be described. As one embodiment, the stroke data includes (coordinate data array, stroke start time, stroke end time). In another aspect, the stroke extraction unit 302 may include the stroke end coordinate value in the stroke data in order for the stroke shape determination unit 303 to determine the shape of the stroke.

  In this embodiment, the coordinate data array includes one or more coordinate data. In the present embodiment, one point is also handled as a stroke. More specifically, the coordinate data includes the coordinate value (x, y) of the point input to the pointing device.

  Since the pointing device according to the present embodiment reads coordinate values at regular intervals, certain stroke data includes coordinate data at regular intervals. In many cases, the coordinate data array of the stroke data includes a plurality (N) of (x1, y1), (x2, y2), (x3, y3)... (XN, yN). Contains coordinate values.

  At this time, the time when the coordinates are acquired may be included in the coordinate data array together with the coordinate values. The coordinate data array at that time is (x1, y1, t1), (x2, y2, t2), (x3, y3, t3)... (XN, yN, tN).

  In yet another aspect, the stroke data may include the number N of elements of the coordinate data array. When the stroke extraction unit 302 acquires the coordinate value and the number of elements N are included in the stroke data, in the above example, the stroke start time = t1 and the stroke end time = tN. In this case, the stroke start time and the stroke end time are obvious to those skilled in the art, but can be said to be redundant data, and need not be specially provided as stroke data.

  The stroke start time and the stroke end time are represented by serial numbers that are counted after the information processing terminal 100 according to the present embodiment starts to start. For example, when the information processing terminal 100 is in the standby state, the processor 230 resets the counter to “0”, and when the user of the information processing terminal 100 starts an operation (that is, an operation on the information processing terminal 100 is performed). When it is detected), the information processing terminal 100 starts counting and uses the counter as time. In this case, for example, when the counter is represented by a 32-bit value, the processor 230 can count a sufficient time even if the coordinate value is sampled every 1/30 seconds.

  In another aspect, the information processing terminal 100 may use “year / month / day / hour / minute / second” as the stroke start time and stroke end time. In this case, the information processing terminal 100 has a clock, and the processor 230 acquires the stroke start time and the stroke end time based on the signal of the clock.

When the stroke shape determination unit 303, which will be described later, determines that the stroke is a curve, transition of the coordinate value of the stroke is required, and therefore, all coordinate data of input (line input) performed on the pointing device is obtained. Necessary. The stroke shape determination unit 303 determines the stroke shape based only on the stroke start coordinate value (coordinate value when the stroke input is started) and the stroke end coordinate (coordinate value when the stroke input is completed). When doing so, intermediate coordinate data is not required. As described above, information necessary for the stroke data changes depending on the processing contents in the stroke shape determination unit 303 and other processes following the stroke extraction unit 302.

[Stroke extraction process]
With reference to FIG. 6, the control structure of information processing terminal 100 according to the embodiment of the present invention will be described. FIG. 6 is a flowchart showing a part of a series of processes executed by processor 230 to extract a stroke.

  In step S610, in order to function as the stroke extraction unit 302, the processor 230 clears the contents of the stroke stack for storing intermediate results at the time of stroke extraction as initialization processing. The processor 230 receives the input of coordinate data and stores the coordinate data in the stroke stack. A RAM 252 or a register in the processor is used as a stroke stack. The processor 230 repeats the process of FIG. 6 for each frame for all frames with stroke data to be extracted. In the present embodiment, it is assumed that the number of coordinates detected in the same frame at a certain time t is Nt, and the processing is executed in the order of the time of the frame data. Therefore, the processor 230 executes the process Nt times.

  In step S620, processor 230 detects the closest stroke data from the detected coordinates (coordinate values included in the coordinate data) based on the coordinate data stored in the stroke stack.

  In step S630, processor 230 determines whether or not the distance between the detected coordinates and the end coordinates of the stroke data is equal to or less than a preset threshold value. If the distance is equal to or smaller than the threshold (YES in step S630), processor 230 determines that the detected coordinates are coordinates of points that are continuous in the stroke that continues from the previous frame of the frame, and the process is stepped. Switch to S640. On the other hand, when the distance is greater than the threshold (NO in step S630), processor 230 determines that the detected coordinate is a stroke corresponding to an input newly given to the pointing device, and the process is performed in step S650. Switch to.

  In step S640, processor 230 adds the detected coordinate to the end of the coordinate data of the stroke data, and updates the stroke end coordinate to the value of the detected coordinate.

  In step S650, the processor 230 adds the detected coordinate to the coordinate data as new stroke data, updates the stroke end coordinate to the value of the detected coordinate, and sets the stroke start time to the detected coordinate pointing time or the current coordinate. Time.

  In step S660, the processor 230 refers to the counter value indicating the number of times the loop process has been executed, and determines whether or not the above process has been executed for the number of detected coordinates in the same frame. When the above processing is not executed for the number of detected coordinates, the processor 230 executes the processing after step S620 again. Therefore, the processor 230 repeats the above processing Nt times for the number of detected coordinates in the same frame.

  In step S670, processor 230 detects the end of stroke input. More specifically, the processor 230 determines that stroke input has not been performed on the stroke data that has not been updated based on the detected coordinates, and that the stroke input has been completed in the frame immediately before the time point of the frame (immediately before). Remove from stack. Therefore, this stroke data is not used in the processing of the next frame. In addition, the processor 230 outputs the stroke data updated by the detected coordinates to the next process (stroke shape determination unit 303 or stroke input determination unit 304).

  In this way, the processor 230 according to the embodiment of the present invention executes the processing of the input coordinate data for every frame constituting the authentication data in units of frames.

[Extract stroke data]
With reference to FIG. 7, the extraction of stroke data will be further described. FIG. 7 is a diagram illustrating an example of acquiring coordinate values of points pointed at a constant interval. More specifically, FIG. 7 shows an example in which coordinate acquisition is performed 10 times from time t1 to time t10. In this example, 10 frames are included.

  As shown in FIG. 7, pointing (input operation) is not performed on the pointing device at time t1 and time t2. At time t3, an input operation is started by pointing to the upper left position in the operation area of the pointing device, and a line (either a straight line or a curve) is input to the lower right diagonal position of the area with a single stroke until time t9. ing. At time t10, the finger is released from the display area of the pointing device and is not pointing.

  The frame at this time is shown as image data at each time from time t1 to time t10, but the frame in the present embodiment is not “image data” itself.

  For example, the frame at time t3 includes coordinate data (xA, yA) corresponding to the point A. The frame at time t4 includes coordinate data (xB, yB). The frame at time t9 includes coordinate data (xG, yG).

  In the example illustrated in FIG. 7, only one line that is diagonally input to the lower right and is input with one stroke is illustrated, and thus the number of stroke data is “1”. The contents of the one stroke data are shown as follows.

  Coordinate data array = {A, B, C, D, E, F, G}, stroke start time = t3, stroke end time = t9.

  That is, when attention is paid to a certain frame and certain stroke data, either one stroke data is included in the frame or none is included.

  When an input as shown in FIG. 7 is performed on the pointing device, the number of coordinates included in each frame at times t1, t2, and t10 is 0, and the coordinate data included in each frame at times t3 to t9 is 1. One. Therefore, even if the processor 230 executes the process shown in FIG. 6 for each frame at times t1 and t2, the processor 230 ends the process without repeating. The processor 230 starts to detect coordinates based on the frame at time t2, ends detection of coordinates at the frame at time t9, and detects a stroke based on these coordinates. At time t10, the processor 230 passes the stroke (A → B → C →... → G) as stroke data to the next processing (stroke shape determination, etc.).

[Judgment of stroke shape]
Next, determination of the stroke shape will be described. The stroke shape determination unit 303 determines what shape the stroke is based on the stroke data extracted by the preceding stroke extraction unit 302. In order to determine the shape, the stroke shape determination unit 303 compares each of a plurality of shapes stored in advance as a template in the information processing terminal 100 with the stroke, and the shape of the stroke is similar to which shape. And determine the most similar shape. The stroke shape determination unit 303 outputs an ID (Identification) number assigned to the most similar shape as the determination result. Alternatively, the stroke shape determining unit 303 may include an ID number representing the most similar shape as the stroke type in the stroke data.

An example for determining the shape from the stroke data is as follows.
First, the coordinate input unit 301 displays the maximum x coordinate value (max
X), the minimum x coordinate value (min X), the maximum y coordinate value (max Y), and the minimum y coordinate value (min Y).

  When the value of (max X-min X) is equal to or smaller than the vertical line width threshold value and the value of (max Y-min Y) is equal to or larger than the vertical line length threshold value, the stroke shape determining unit 303 It is determined that the stroke is a vertical line. Alternatively, when the value of (max Y−min Y) is equal to or smaller than the threshold of the horizontal line width and the value of (max X−min X) is equal to or larger than the threshold of the horizontal line length, the stroke shape determination unit 303 It is determined that the stroke is a horizontal line. At this time, the stroke shape determination unit 303 determines the writing direction of the vertical line or horizontal line based on the start coordinate value and the end coordinate value of the stroke. Alternatively, the stroke shape determination unit 303 may determine the vertical line and the horizontal line and specify the direction based on the stroke start coordinate value and the stroke end coordinate value in the stroke.

  Further, the determination target is not limited to a straight line such as a vertical line or a horizontal line. In another aspect, the information processing terminal 100 stores circular, L-shaped and other shapes as templates, and the stroke shape determining unit 303 matches which pattern the input stroke matches based on DP matching and other algorithms. You may determine whether to do.

  Since the stroke shape determination unit 303 performs shape determination for only one stroke, it is possible to perform shape matching relatively easily compared to character recognition with a large number of strokes such as characters.

  Further, as one aspect, the information processing terminal 100 may store point data as one of the shape data stored in advance.

  In another aspect, when the shape of the stroke is recognized as a point, a configuration that does not use the stroke may be used. For example, when the touch panel is an input device, a stroke that does not move even though the user is not inputting may be detected because an object touches the touch panel. When it is determined that such an input not intended by the user is pointing, the stroke shape determination unit 303 invalidates the stroke data based on the stroke. In this case, since the stroke data is excluded from the target of processing by the matching unit 305 based on the stroke shape determination result, erroneous determination can be prevented and authentication accuracy can be improved.

[Stroke dependency]
Next, the stroke input determination unit 304 will be described. The stroke input determination unit 304 determines whether the strokes are input simultaneously or sequentially when a plurality of strokes are input.

  The stroke data includes a stroke start time and an end time. Therefore, the stroke input determination unit 304 identifies whether the strokes are input simultaneously or sequentially based on the stroke start time and stroke end time.

(First identification method)
When the difference between the stroke start times of the two strokes is equal to or less than a predetermined constant value, the stroke input determination unit 304 determines that the two strokes are input simultaneously. In this case, the processor 230 groups the two strokes determined to be input at the same time, and handles them as one stroke.

  More specifically, the stroke input determination unit 304 sets a stroke start time and a stroke end time for the grouped strokes. For example, the stroke input determination unit 304 uses one of the start times of the strokes as the stroke start time of the grouped strokes. Similarly, the stroke input determination unit 304 uses one of the two stroke end times as the stroke end time of the grouped strokes.

  The grouped stroke start times are not limited to the above-described times, and may be values between two stroke start times, simple average values, or weighted average values. . The weighting factor when the weighted average value is used can be defined in advance according to the position of the display area of the pointing device, for example. Further, the end time of the grouped strokes is set in the same manner as the above stroke start time.

  The stroke input determination unit 304 also compares the stroke start times for the grouped strokes and the other strokes, and when the difference between the stroke start times is less than a certain value, these strokes are input simultaneously. It is judged that

  Therefore, with reference to FIG. 8, the determination of the input timing of the grouped strokes and the strokes before grouping will be described. FIG. 8 is a diagram showing a state in which three strokes A, B, and C are sequentially input as strokes 810, 820, and 830.

  The stroke input determination unit 304 calculates a difference (TSa−TSb) between the stroke start time TSa of the stroke A and the stroke start time TSb of the stroke B. In the example shown in FIG. 8, it is assumed that the difference is smaller than a threshold value THα (hereinafter also referred to as “same input start determination threshold value”) that is set in advance to determine that the inputs are simultaneous inputs. The threshold value is stored in advance in a storage unit (for example, the flash memory 250) of the information processing terminal 100.

  At this time, the stroke input determination unit 304 determines that the stroke A and the stroke B are input at the same time, and identifies the stroke as a grouped stroke AB.

  When the stroke input determination unit 304 selects the stroke start time for the stroke A or the stroke start time for the stroke B, whichever is earlier, as the stroke start time of the stroke AB, the stroke C is not in the same group as the stroke AB. Judge. In this case, for example, the stroke input determination unit 304 assigns a number different from the number for identifying the group assigned to the stroke AB to the stroke C in order to distinguish the groups.

  On the other hand, when the stroke input determination unit 304 selects the latest time among the stroke start times in the same group as the stroke start time of the stroke AB, the start time of the stroke AB becomes TSb, and the stroke for the stroke C The difference between the start time and the stroke start time for the stroke AB is equal to or less than the same input determination threshold value THα. Therefore, the stroke input determination unit 304 determines that the stroke A, the stroke B, and the stroke C are input simultaneously.

  As in this example, in order to classify the stroke A, the stroke B, and the stroke C as the same group, the stroke data needs to be arranged in the order of the stroke start time before the stroke input determination unit 304 executes the process. There is.

  Then, as described above, the way in which a group is created differs depending on the setting method of the stroke start time or stroke end time when grouping.

(Second identification method)
Next, the second identification method will be described with reference to FIG. FIG. 9 is a diagram illustrating a state in which three strokes A, B, and C are input as strokes 910, 920, and 930. FIG.

  According to the second identification method, grouping is performed based on the stroke end time. In the first identification method, the stroke input determination unit 304 performs grouping based on the stroke start time. According to the second identification method, the stroke input determination unit 304 performs grouping in the same manner in the case of the stroke end time.

  In FIG. 9, in order to determine that the three strokes A, B, and C are strokes input at the same time, the stroke data are arranged in order of the stroke end time. When the difference between the stroke end times is equal to or less than a preset constant value THβ (hereinafter also referred to as “same input end determination threshold value”), the stroke input determination unit 304 indicates that the strokes are input at the same time. Is executed. When it is determined that two strokes are input simultaneously, the stroke input determination unit 304 sets the stroke end time with the later end time as the end time of the stroke group.

(Third identification method)
In addition, according to said two identification method, when the order of stroke start time differs from the order of stroke end time, a problem may arise. Therefore, a third identification method capable of dealing with complicated stroke input timing will be described.

  First, a method for identifying two strokes X and Y will be described. In this case, the stroke input determination unit 304 determines whether or not the stroke Y is input during the input of the stroke X. Next, the stroke input determination unit 304 determines whether or not the stroke X is input while the stroke Y is being input. With these two determination processes, the stroke input determination unit 304 acquires the result that the stroke Y is input during the input of the stroke X and the stroke X is input during the input of the stroke Y. It is determined that Y is input at the same time.

  If the stroke input determination unit 304 determines that the stroke Y is input when the stroke X is not input and the stroke X is input when the stroke Y is not input, the stroke X and the stroke Y are sequentially input. It is determined that In this case, the stroke X and the stroke Y are sequentially input in order of stroke start time or in order of stroke end time.

However, regarding the input of a plurality of strokes, a state in which the stroke Y is input during the input of the stroke X but the stroke X is not input during the input of the stroke Y (hereinafter referred to as “intermediate state”) is also possible. Can occur. Regarding an input that causes such an intermediate state, there is a mode in which the stroke input determination unit 304 determines “sequential input”, and a mode in which it is determined as “simultaneous input”. Alternatively, this intermediate state can be used for subsequent processing as it is. Hereinafter, the relationship between the strokes including such an intermediate state is referred to as “stroke dependency”.

  Stroke input determination unit 304 outputs data representing the stroke dependency relationship to collation unit 305. The collation unit 305 authenticates the user of the information processing terminal 100 as compared with the personal template 306.

[Stroke identification]
The stroke identification in the intermediate state will be described with reference to FIG. FIG. 10 is a diagram illustrating an example in which four strokes A, B, C, and D indicated as strokes 1010, 1020, 1030, and 1040 are input. Stroke A is input from time TSa to time TEa. Stroke B is input from time TSb to time TEb. The stroke C is input from time TSc to time TEc. The stroke D is input from time TSd to time TEd. Note that the time in the present embodiment is not limited to the time information obtained by the timer circuit, and may be the counter value when the counter value is updated at the start of processing by the processor. Therefore, in FIG. 10, the counter value is used as time.

  The relationship between each stroke start time and stroke end time is expressed as TSa <TSc <TSb <TEb <TSd <TEa <TEc <TEd. From such a relationship, the stroke input determination unit 304 examines “whether or not the stroke Y was input during the input of the stroke X”.

  First, it is assumed that stroke X is input from time TSx to time TEx, and stroke Y is input from time TSy to TEy. When the common input time between the stroke X and the stroke Y (the time during which the input operation is performed) is equal to or greater than a certain percentage of the input time of the stroke Y, “the stroke during the input of the stroke X” Y is input ".

For example, if the input time of the stroke Y is YYtime and the common input time of the stroke X and the stroke Y is XYtime,
YYtime = TEy-TSy,
XYtime = max {min (TEx, TEy) −max (TSx, TSy), 0}. Then, the condition for determining that “the stroke Y has been input during the input of the stroke X” can be expressed as “XYtime / YYtime ≧ constant ratio”. The certain ratio is data preliminarily defined by the manufacturer of the information processing terminal 100, and is stored in, for example, the flash memory 250, the ROM 256, or other storage unit. Alternatively, it may be coded in advance in a program executed by the processor 230 for stroke determination.

  In the present embodiment, the dependency of each stroke shown in FIG. 10 will be described assuming that the fixed ratio is “50%”.

That is, the stroke input determination unit 304 checks the input status of other strokes B, C, and D during the input of the stroke A. In this case, the stroke input determination unit 304 calculates the following values as the time information and the ratio for determination.
ABtime = max {min (TEa, TEb) −max (TSa, TSb), 0} = max {min (45,30) −max (10,18), 0} = 12.
BBtime = max {min (TEb, TEb) −max (TSb, TSb), 0} = 12.
ACtime = 25, CCtime = 35.
ADtime = 10, DDtime = 30.
ABtime / BBtime = 1 (= 100%).
ACtime / CCtime≈0.71 (= 71%).
ADtime / DDtime≈0.33 (= 33%).
Then, the stroke B and the stroke C are input during the input of the stroke A, and the stroke D is not input.

  With reference to FIG. 11, the dependency of the four strokes A, B, C, and D will be described. FIG. 11 is a diagram showing the dependency relationship between the strokes A, B, C, and D. According to the dependency relationship, stroke A is input during input of stroke C, and vice versa. Therefore, the stroke input determination unit 304 determines that the stroke C and the stroke A are input simultaneously. The relationship between the stroke C and the stroke D indicates that it is determined that both strokes are input simultaneously. On the other hand, the stroke A and the stroke D are not input simultaneously.

  The dependency shown in FIG. 11 accurately includes the dependency of each stroke input in the manner shown in FIG. Therefore, when the stroke input determination unit 304 sends the dependency relationship of each stroke including the intermediate state as shown in FIG. 10 to the collation unit 305, the processor 230 can execute the personal authentication in more detail. Further, since the data amount of the stroke data is reduced, when the collation unit 305 treats the intermediate state in the same way as the simultaneous input or handles the intermediate state in the same manner as the sequential input with respect to the data processing, the collation unit 305 described later. The burden of collation processing is reduced.

[Verification processing]
Next, the verification unit 305 will be described. First, a method for collating a stroke with a template when a plurality of strokes not including an intermediate state is input will be described. Next, a method for collating the stroke with the template when a plurality of strokes including an intermediate state is input will be described.

(When a stroke that does not include an intermediate state is input)
The collation unit 305 receives the result of determination by the stroke shape determination unit 303 for the plurality of input strokes and the result of determination by the stroke input determination unit 304. Furthermore, the collation unit 305 uses information (hereinafter, referred to as collation for determining whether or not the input person of the stroke is the user registered in the information processing terminal 100 based on these determination results. (Referred to as “personal template”).

  The determination result by the stroke input determination unit 304 includes data indicating whether the strokes are input simultaneously or sequentially. The processor 230 arranges this data in the memory area secured in the RAM 252 in the order of the stroke start time as the collation unit 305. The order of this arrangement may be in the order of the stroke end time instead of the order of the stroke start time as long as it is a predetermined order. At least the order of this arrangement may be the same as the order when the principal template is created. The collation unit 305 confirms whether the combination and order of the input stroke patterns are the same as the combination and order of the strokes in the principal template.

  Therefore, referring to FIG. 12 and FIG. 13, the collation processing according to the present embodiment will be described. As an example, a collation process for determining whether the person is a person or another person by inputting four lines will be described.

  FIG. 12 is a diagram conceptually showing the data structure of the principal template 306. The personal template 306 includes two horizontal lines drawn from left to right at the same time, then one vertical line drawn from the bottom to the top, and finally one vertical line drawn from the top to the bottom. Registered by the user of the information processing terminal 100.

  FIG. 13 is a diagram illustrating a stroke input for personal authentication and a determination result based on the stroke. More specifically, FIG. 13A shows an example of a quadrangular input made up of four lines. That is, the user of the information processing terminal 100 first draws two horizontal lines (hereinafter also referred to as “upper side” and “lower side”) from left to right (state 1310), and then moves upward from the left end of the lower side. One vertical line is drawn (state 1320), and finally one vertical line is drawn downward from the right end of the upper side (state 1330), and a quadrangle is input.

  FIG. 13B is a diagram illustrating the shape result and dependency of each stroke input for authentication. Here, the indexes T1, T2, and T3 indicate at which timing the stroke is input. The indicators T1, T2, and T3 may be stroke start times or stroke end times. In the following description, it is assumed that the indices T1, T2, and T3 are “stroke start times”. In this case, as described in the first identification method, which is processing performed by the stroke input determination unit 304, each index is the one in which the respective strokes are input at the same time (simultaneous input), or is input sequentially. As a result of determining whether it has been performed (sequential input), it corresponds to the stroke start time. Since the stroke A and the stroke B are grouped by the processing of the stroke input determination unit 304, they have the same stroke start time T1.

  When a stroke as shown in FIG. 13A is input, the stroke shape determination unit 303 outputs the stroke shape result shown in the upper part of FIG. The stroke input determination unit 304 outputs the stroke dependency shown in the lower part of FIG. The collation unit 305 executes personal authentication by comparing each determination result shown in FIG. 13B and the personal template 306 shown in FIG.

  In the example shown in FIGS. 13A and 13B, the result of the input stroke and the identity template 306 completely match. Accordingly, the collation unit 305 determines that the stroke has been input by the user, and outputs the authentication result (= OK) as the determination result 307. Note that, as a result of the collation process using the stroke, if the input person of the stroke is not authenticated, the collation unit 305 outputs the authentication result (= NG) as the determination result 307.

  Here, with reference to FIG. 14, the stroke shape result and the stroke dependency will be further described. FIG. 14 is a diagram illustrating coordinate values (x, y) acquired at times from time t1 to time t27. That is, no coordinate value is acquired at time t1. At time t2, one coordinate value (xA2, yA2) is acquired. At time t3, two coordinate values (xA3, yA3) and (xB3, yB3) are acquired. Similarly, the coordinate value acquired at time tN is represented as (xN, yN). In addition, since two coordinate values are acquired at the same time from time t3 to time t9, subscripts A and B are appended to distinguish these points. Furthermore, although there is one coordinate value detected from time t11 to time t16, the subscript “C” is added to distinguish it from the already detected coordinate value. Even in such a case, when the coordinate value is detected, the coordinate value has the same meaning as the simple coordinate value (x, y).

When an input as shown in FIG. 14 is given to a pointing device capable of multipoint input, the stroke extraction unit 302 outputs the following four sets of stroke data A, B, C, and D.

(Stroke data A)
Coordinate data array: (xA2, yA2), (xA3, yA3), (xA4, yA4), (xA5, yA5), (xA6, yA6), (xA7, yA7), (xA8, yA8), (xA9, yA9) )
Stroke start time: t2
Stroke end time: t9
(Stroke data B)
Coordinate data array: (xB3, yB3), (xB4, yB4), (xB5, yB5), (xB6, yB6), (xB7, yB7), (xB8, yB8), (xB9, yB9)
Stroke start time: t3
Stroke end time: t9
(Stroke data C)
Coordinate data array: (xC11, yC11), (xC12, yC12), (xC13, yC13), (xC14, yC14), (xC15, yC15), (xC16, yC16)
Stroke start time: t11
Stroke end time: t16
(Stroke data D)
Coordinate data array: (xD18, yD18), (xD19, yD19), (xD20, yD20), (xD21, yD21), (xD22, yD22), (xD23, yD23)
Stroke start time: t18
Stroke end time: t23
(Processing of stroke shape determination unit 303)
In order to simplify the description of the process, the stroke shape determination unit 303 determines whether the vertical line from the top to the bottom (“type down”), the vertical line from the bottom to the top (“type top”), or from the right to the left Only a horizontal line to ("type left") or a horizontal line from left to right ("type right") shall be identified. The ID numbers of the respective types are 1, 2, 3, and 4, respectively. In the above example, the stroke shape determining unit 303 determines which of the above four types (upper type, lower type, right type, left type) is similar.

  The stroke shape determination unit 303 calculates the maximum value maxX and minimum value minX of the x coordinate value and the maximum value maxY and minimum value minY of the y coordinate value from the coordinate data array of the stroke data A.

  For example, suppose maxX = xA9 = 90, minX = xA2 = 10, maxY = yA2 = 10, minY = yA = 11. In this case, maxX−minX = 80 and maxY−minY = 1.

  If the horizontal line width threshold = 30 and the horizontal line length threshold = 20 (vertical line width threshold = 30, vertical line length threshold = 20), the stroke shape determination unit 303 sets the stroke A to “ It can be determined as “horizontal line”.

  The stroke shape determination unit 303 compares the x coordinate value of the first coordinate of the coordinate data array with the y coordinate value of the final coordinate of the coordinate data array and determines that the stroke is a rightward stroke. Or whether the stroke is to the left. In this case, since xA2 = 10 and xA9 = 90, the stroke shape determination unit 303 determines that the stroke A is a stroke in the right direction, that is, a stroke of type right (ID = 3).

The stroke shape determination unit 303 performs the same processing for the remaining strokes B, C, and D, so that the stroke B is typed right (ID = 3), the stroke C is typed (ID = 1), and the stroke D is set. It is determined that the type is lower (ID = 2).

  Each stroke data has an identifier (stroke data identifier) for identifying the data. The stroke shape determination unit 303 generates information (stroke data identifier, stroke shape ID) in which the stroke data identifier and the stroke type are associated with each other, and outputs the information to the matching unit 305.

  In the above example, the stroke shape determination unit 303 uses the stroke data identifiers A, B, C, and D for each stroke as the associated information (A, 3), (B, 3), (C , 1), (D, 2) are generated and output to the collation unit 305.

  In addition, said example shows an aspect and the method for determining the shape of the input stroke is not restricted to this.

(Processing of stroke input determination unit 304)
Hereinafter, the process of the stroke input determination unit 304 based on the above example will be described. Here, a method will be described in which the stroke input determination unit 304 determines whether the strokes are input simultaneously or sequentially using only the stroke start time.

  The stroke input determination unit 304 arranges the strokes A, B, C, and D in order from the earliest stroke start time (in the above example, the arrangement order does not change). As a unit of time, one sample time in which coordinate values are sampled at a constant interval is set as one unit. Further, the same input determination threshold THα = 3. In such a case, the difference between the stroke start time (t2) of the stroke A and the stroke start time (t3) of the stroke B is 1. Further, since the value of this difference is smaller than the same input determination threshold THα, the stroke input determination unit 304 determines that the stroke A and the stroke B are input simultaneously. The stroke input determination unit 304 sets the stroke start times of the stroke A and the stroke B to the same value as (t3). The reason why the stroke start time is set to t3 is that a configuration matching the later stroke start time is used.

  Next, the stroke input determination unit 304 compares the stroke start time (t11) of the stroke C with the stroke start time (t3) of the stroke B. In this example, since the time difference is equal to 8, the stroke input determination unit 304 determines that the stroke B and the stroke C are sequentially input.

  If the stroke input determination unit 304 determines that the stroke B and the stroke C are input at the same time, the stroke B and the stroke A are input simultaneously. Each stroke start time of C is matched with the stroke start time of stroke C.

  Finally, the stroke input determination unit 304 calculates the difference between the stroke start time for the stroke C and the stroke start time for the stroke D. In the above example, the difference = 7. Since this value is larger than the same input determination threshold value THα, the stroke input determination unit 304 determines that the stroke C and the stroke D are also sequentially input strokes.

The stroke input determination unit 304 associates the result thus obtained with the stroke identifiers A, B, C, and D that are also used by the stroke shape determination unit 303, and outputs the associated data to the collation unit 305. In the above example, the stroke input determination unit 304 uses (A, t3), (B, t3), (C, t11), (D, t18) as a set of (stroke data identifier, stroke start time). Output correct data.

(Certification by deduction method)
Note that in another aspect, the collation unit 305 uses a subtraction method for collation mismatch, and determines that the input person of the stroke is the person himself / herself when the reference point (= authentication pass score) or more is set. Authentication may be performed.

  An example of authentication using the deduction method is as follows. For example, as a preset reference, “when one input line is insufficient = −50 points”, “when the input line direction is reverse = −30 points”, “the lines to be input simultaneously are It is assumed that a rule such as “when sequentially input = −10 points” is stored in the information processing terminal 100. Also, the score given to the authenticating input person is 100 points.

  In this case, the collation unit 305 compares the data extracted from the input stroke with the user template 306, and when the above condition is not satisfied, the score is deducted from the score (100 points). When the stroke input is completed, if the score is equal to or higher than the certification passing score (for example, 65 points), the collation unit 305 determines that the input person is the person himself / herself. It is determined that the input person is not the person.

  Alternatively, in another aspect, the collation unit 305 may perform authentication using a ratio between a stroke that matches the stroke of the user template 306 and a stroke that does not match. In this case, when the ratio exceeds a preset reference value (that is, when the matching ratio is greater than or equal to a certain value), the collation unit 305 determines that the input person is the person, and the authentication result (= K) is output.

(When a stroke that includes an intermediate state is input)
Next, collation when a stroke including an intermediate state is input will be described. In this case, the collation unit 305 performs authentication processing using the dependency relationship of each stroke. That is, first, the collation unit 305 determines whether or not the input pattern of each stroke completely matches the input pattern of the stroke that constitutes the principal template 306.

  When the collation unit 305 determines that these input patterns are completely matched, the collation unit 305 compares the dependency relationship of each stroke of the user template 306 with the dependency relationship of each stroke input for authentication, and inputs the comparison result. Whether each stroke is the same as each stroke of the principal template 306 is confirmed.

  Therefore, with reference to FIG. 15, processing when a stroke including an intermediate state is input will be described. FIG. 15A is a diagram showing a figure of an input stroke. In the present embodiment, FIG. 15A shows that three linear strokes A, B, and C have been input. Stroke A and stroke B are vertical strokes from top to bottom. The stroke C is a stroke input in the horizontal direction from left to right.

  FIG. 15B is a timing chart showing at which timing strokes A, B, and C are input. In the example shown in FIG. 15B, the stroke B is input almost simultaneously with the input timing of the stroke A, and the input of the stroke A is completed while the stroke B is being input. Further, the stroke C is input while the stroke B is being input, and the input of the stroke B and the stroke C is completed almost simultaneously.

  The stroke input determination unit 304 examines the dependency relationship between the three strokes A, B, and C, and outputs a result as shown in FIG. That is, according to this dependency relationship, it is indicated that the stroke A and the stroke C are input while the stroke B is being input. Further, there is no dependency between the stroke A and the stroke C.

FIG. 15D shows a principal template 1506 used in this example. Information that can be read from the principal template 1506 is as follows. First, there are three registered strokes. If the strokes are defined as strokes 1, 2, and 3, these strokes 1, 2, and 3 have the following six relationships.
(Relationship 1) Stroke 1 is a vertical line from top to bottom.
(Relationship 2) Stroke 2 is also a vertical line from top to bottom.
(Relationship 3) Stroke 3 is a horizontal line from left to right.
(Relationship 4) Stroke 2 was input while stroke 1 was being input.
(Relationship 5) Stroke 3 was input while stroke 1 was being input.
(Relationship 6) Stroke 3 is input after stroke 2.

  A collation method in such a case will be described. First, the collation unit 305 determines whether or not the number of input strokes is the same as the number of strokes registered in the principal template 1506, and the input pattern of each stroke corresponds to each stroke constituting the principal template 1506. Check if it is the same as the input pattern.

  In the example of FIG. 15, three strokes A, B, and C are input to the information processing terminal 100. Of these, stroke A and stroke B are vertical lines from top to bottom, and stroke C is a horizontal line from left to right. Therefore, it can be seen that the number of strokes input and the shape (type) of the strokes are the same as the number and shapes of strokes registered as the principal template.

  If the number or shape of strokes is different, the collation unit 305 determines that a correct graphic is not input for authentication, and outputs authentication NG as a determination result.

  Next, the collation unit 305 confirms whether or not the input stroke dependency relationship and the stroke dependency relationship of the principal template 1506 are the same. First, the first stroke and the second stroke in the principal template 1506 are both vertical lines from the top to the bottom, and have the same shape. Therefore, the collation unit 305 determines whether the strokes A and B input for authentication correspond to the first stroke and the second stroke, respectively. This determination is performed by the “brute force” method.

  First, when the collation unit 305 determines that the stroke A corresponds to the first stroke, the collation unit 305 determines that the stroke B corresponds to the second stroke 2 from the shape of the stroke, and the stroke C corresponds to the third stroke. It can be determined.

  However, neither stroke B nor stroke C is input during the input of stroke A, and there is a dependency between stroke B and stroke C between the second stroke and the third stroke. “Sequential input” does not hold. Therefore, the determination unit 305 detects that the determination that the stroke A corresponds to the first stroke is an error.

Next, when the collation unit 305 determines that the stroke B corresponds to the first stroke, the collation unit 305 can assign the stroke A to the second stroke and assign the stroke C to the third stroke. In this case, the stroke A and the stroke C are input during the input of the stroke B, and the stroke C is input after the stroke A, whereby the relationship of “sequential input” is satisfied. Therefore, the collation unit 305 determines that the stroke data shown in FIG. 15A and FIG. 15B is input by the registrant himself / herself of the principal template 306, and authenticates OK as the determination result. Output.

  Since the stroke dependency including the intermediate state includes detailed information, even when the person inputs a stroke, the collation unit 305 determines that the person is another person based on a slight difference in input. there's a possibility that. Therefore, in order to prevent such erroneous determination, the present invention is not limited to a mode in which authentication OK is determined when the strokes to be compared completely match in the case where the dependency relation of the stroke including the intermediate state is collated. A mode in which authentication OK is determined when a certain level is satisfied may be used.

[Create personal template]
With reference to FIG. 16, creation and registration of principal templates 306 and 1506 according to the present embodiment will be described. FIG. 16 is a block diagram illustrating a configuration of functions realized by the information processing terminal 100 when creating the principal template.

  As one aspect of creation of the principal template, a rule to be recorded in the principal template by the user of the information processing terminal 100 may be determined directly and the rule may be used as the principal template. However, there may be a case where input cannot be performed according to the rules actually determined by the user. Therefore, in the present embodiment, a mode is used in which a personal template is created from data input using a pointing device that can actually input multiple points.

  The information processing terminal 100 includes a coordinate input unit 301, a stroke extraction unit 302, a stroke shape determination unit 1603, a stroke input determination unit 1604, and a template creation unit 1610. In a certain aspect, the coordinate input unit 301, the stroke extraction unit 302, the stroke shape determination unit 1603, the stroke input determination unit 1604, and the template creation unit 1610 are realized by the processor 230. In other aspects, all or a part of the functions may be realized by a circuit element or other hardware configured to realize the function.

  For example, the information processing terminal 100 realizes the above-described function for creating a personal template in response to an input of a switching instruction from “normal mode” to “template creation mode”. The method of creating the principal template 306 and the method of extracting information are realized using the authentication method described above.

  The coordinate input unit 301 receives an input of a stroke constituting a character or a figure to be used as an authentication password, and acquires coordinate data of the stroke.

  The stroke extraction unit 302 groups the coordinate data acquired by the coordinate input unit 301 for each stroke and outputs it as stroke data.

  The stroke shape determination unit 1603 determines what shape the stroke is based on the stroke data extracted by the stroke extraction unit 302. The stroke shape determination unit 1603 outputs a determination result (= ID number assigned to the most similar shape) and stroke data.

  The stroke input determination unit 1603 determines whether each stroke is input simultaneously or sequentially with respect to a plurality of strokes, and outputs a stroke dependency as a determination result.

  The template creation unit 1610 creates a principal template 306 from these data and stores it in the flash memory 250 or other storage device. In another aspect, the storage device may be a removable data recording medium such as a memory card.

  In generating the personal template 306, when determining whether the input of the stroke is simultaneous input or sequential input, information on the intermediate state of the stroke dependency relationship is not necessary.

  When the positional relationship between the input strokes is also confirmed at the time of authentication, the template creation unit 1610 extracts the positional relationship from the stroke data and includes the positional relationship in the template 306.

  In order to extract the positional relationship between the strokes, the template creation unit 1610 determines the size relationship between the coordinate values included in the coordinate data of each stroke, and shows a relationship indicating a pair of coordinate values where the difference between the coordinate values is large. Include in template 306. The coordinate values for determining the magnitude relationship are characteristic coordinate values of the stroke such as stroke start coordinates and stroke end coordinates.

  The generation of the principal template 306 is not limited to the mode in which the feature is determined by inputting the stroke only once as in the above-described mode, and the template creation unit 1610 extracts a common feature for the strokes input a plurality of times, Only the common feature may be included in the template 306. Alternatively, a common part may be included in the template 306 at a rate equal to or greater than a certain value for strokes input a plurality of times.

  As described above, according to the information processing terminal 100 according to the first embodiment of the present invention, handwritten characters can be authenticated without requiring a pressure sensor or other special device. In this case, since a writing instrument having a specific configuration is not required for input, finger input is also possible.

  Further, the information processing terminal according to the embodiment of the present invention has a pointing device that can input multiple points. A pointing device capable of multipoint input accepts input of a plurality of points simultaneously. Therefore, the information processing terminal uses this feature to determine whether the strokes input from the pointing device are input simultaneously or sequentially, and at the same time Compare the shape of the input stroke.

  With such a configuration, the information processing terminal can accept an input method of simultaneous input, so even when the same graphic is input, variations in the writing order are increased more than in the past. Since multipoint input is possible, a large number of input methods are possible even for the same figure or character. As a result, even simple figures can be used as passwords that are difficult for others to understand, and the authentication function can be enhanced while preventing the configuration from becoming complicated.

  Further, since coordinate data in which the x coordinate value, the y coordinate value, and the time data are combined is used as the authentication data, it is possible to perform a precise shape verification in stroke shape determination and personal verification.

  In addition, since the information processing terminal 100 having the authentication function records all coordinate data, the information processing terminal 100 can perform processing without being over time in processing such as stroke extraction or shape determination.

In addition, the response of the entire personal authentication becomes faster.
Moreover, it can be easily determined whether the shape of the stroke is a vertical line or a horizontal line.

  Further, the determination process is facilitated by a simple method of determining the stroke shape determination from only the start point and the end point, and the load of the determination process can be reduced.

  Further, when it is determined that the input stroke is a point, the stroke as the point can be prevented from being used for personal verification. That is, when the information processing terminal determines that the stroke is not a figure that is intentionally input, the coordinate value detected by the unexpected contact with the pointing device such as the touch panel is removed from the authentication target. Thereby, erroneous determination of authentication can be prevented.

In addition, a plurality of strokes can be easily grouped.
In addition, since the relationship between the input timings of a plurality of strokes can be extracted, the characteristics at the time of stroke input can be extracted, and highly accurate personal authentication can be performed.

<Second Embodiment>
Hereinafter, a second embodiment of the present invention will be described with reference to FIGS. 17 and 18. The information processing terminal according to the present embodiment is different from the first embodiment described above in that the personal authentication is performed using the position information of the stroke coordinates in addition to the stroke shape and the dependency relation of the stroke. More specifically, the collation unit according to the present embodiment uses coordinate information included in the stroke data in addition to the dependency between the stroke shape result and the stroke.

  FIG. 17 is a diagram showing a stroke input for user authentication. FIG. 18 is a block diagram showing functions realized by information processing terminal 1800 according to the present embodiment. FIG. 19 shows a template 1806 according to the second embodiment.

  For example, when a square shown in FIG. 13 is input, according to the first embodiment, even if a template is input as shown in FIG. 17, it matches the personal template 306 shown in FIG. Therefore, in order to distinguish between the input shown in FIG. 13 and the input shown in FIG. 17, it is necessary to use stroke position information.

  Note that the information processing terminal 1800 according to the second embodiment is realized by the same hardware configuration as the information processing terminal 100 according to the first embodiment. Its function is the same. Therefore, the description of the hardware configuration will not be repeated. Hereinafter, FIG. 2 is used when referring to the hardware configuration.

  Referring to FIG. 18, information processing terminal 1800 includes a coordinate input unit 301, a stroke extraction unit 1802, a stroke shape determination unit 1803, a stroke input determination unit 1804, and a collation unit 1805. The information processing terminal 1800 has a principal template 1806. The principal template 1806 includes stroke position information in addition to the authentication information of the principal template 306 according to the first embodiment. The position information represents where each stroke registered as a template is located with respect to other strokes (eg, right side, left side, top, bottom, etc.).

  The stroke extraction unit 1802 outputs stroke data and position information of the input stroke based on the coordinate data.

The stroke shape determination unit 1803 determines the shape of the stroke based on the stroke data and the position information. The stroke input determination unit 1804 identifies the dependency relationship between strokes based on the stroke data and the position information.

  Based on the determination result by the stroke shape determination unit 1803, the determination result by the stroke input determination unit 1804, and the user's template 1806, the collation unit 1805 registers the stroke input person as the user of the information processing terminal 1800. Authentication of whether or not the user is the user, and a determination result 1807 is output. In this case, the collation unit 1805 determines whether the stroke shape result matches the principal template 1806 and whether the stroke dependency coincides with the principal template 306, similar to the collation unit 305 according to the first embodiment. In addition to confirming whether or not, the position information of the stroke is also used. For example, the position information includes information that the vertical line (↑) from the bottom to the top is on the left side of the vertical line (↓) from the top to the bottom in addition to the personal template information of FIG.

  By using such position information for authentication processing, the accuracy of personal authentication can be improved.

<Modification>
A modified example of the second embodiment will be described with reference to FIG. The information processing terminal according to the present modified example includes the second information as position information, in addition to the information included in the user template shown in FIG. 12, and information defining the positional relationship between the start position and the end position of the stroke. This is different from the embodiment.

  FIG. 19 is a diagram showing a data structure of a principal template 1906 having information on a stroke start position as position information. That is, the principal template 1806 has information indicating in a region 1910 how the start position of the stroke is related to the start position of a reference stroke (for example, the first input stroke). For example, for stroke A (= reference stroke) and stroke B, which are two horizontal lines, the x coordinate value of the start position is substantially the same (xb≈xa), and stroke B is below stroke A. (Yb <ya).

  By using such a positional relationship for the personal template and the authentication process, the positional relationship of the stroke is added to the determination conditions, so that the accuracy of authentication is improved.

  The position information is not limited to the above-described example. Further, the position information may be either information defining a relative positional relationship or information defining an absolute positional relationship. Moreover, the information added to the principal template differs depending on the position information used.

<Third Embodiment>
Hereinafter, a third embodiment of the present invention will be described. The information processing terminal according to the present embodiment is different from the first embodiment in that the timing for associating coordinate data and time information is different. Note that the information processing terminal according to the present embodiment is realized by using the hardware configuration according to the first embodiment. Its function and operation are the same. Therefore, the description of hardware will not be repeated.

  First, in the first embodiment, the coordinate input unit 301 obtains coordinate data and simultaneously associates time information with the coordinate data. On the other hand, according to the present embodiment, the coordinate input unit does not associate the coordinate data with the time information, and the stroke extraction unit can record the start time and end time of the stroke.

Therefore, the configuration of information processing terminal 2000 according to the present embodiment will be described with reference to FIG. FIG. 20 is a block diagram showing a configuration of functions realized by information processing terminal 2000. The information processing terminal 2000 includes a coordinate input unit 2001 instead of the coordinate input unit 301 and a stroke extraction unit 2002 instead of the stroke extraction unit 302 in the configuration shown in FIG. The information processing terminal 2000 further includes a stroke shape determination unit 2003, a stroke input determination unit 2004, and a collation unit 2005. The stroke shape determination unit 2003 realizes a function similar to the function realized by the stroke shape determination unit 2003. The stroke input determination unit 2004 realizes the same function as the stroke input determination unit 1804. The collation unit 2005 realizes the same function as the collation unit 1805 and outputs a determination result 2007.

  The coordinate input unit 2001 outputs the coordinate data of the pointed point within one frame processing time. More specifically, the coordinate input unit 2001 sends coordinate data including only the x coordinate value and the y coordinate value to the stroke extraction unit 2002.

  The stroke extraction unit 2002 executes a process described later on the coordinate data for one frame within one frame processing time.

  Therefore, with reference to FIG. 21, a control structure of information processing terminal 2000 according to the present embodiment will be described. FIG. 21 is a flowchart showing a part of a series of processes executed as the stroke extraction unit 2002 by the processor 230 that implements the information processing terminal 2000. In addition, the same step number is attached | subjected to the process similar to the process by the information processing terminal which concerns on 1st Embodiment. Therefore, description of those processes will not be repeated.

  In step S2150, processor 230 records the coordinate value obtained by the processing executed within one frame processing time and the stroke end coordinate updated to the value of the detected coordinate as coordinate data. Furthermore, the processor 230 adds the recording time of the coordinate data as the stroke start time to the coordinate data.

  In step S2170, processor 230 adds the stroke end time to the coordinate data in addition to the processing in step S670.

  Thus, according to the present embodiment, the coordinate input unit 2001 adds the stroke start time and the stroke end time to the coordinate data based on the time information obtained by the stroke extraction unit 2002 without handling the time information. can do.

  When the coordinate input unit 301 adds time information for each coordinate, the time information increases as the number of detected coordinate values increases. As a result, the internal memory capacity required for the coordinate data is increased. On the other hand, according to this embodiment, each coordinate data has only the x coordinate value and the y coordinate value as information, and does not have time information. As a result, the required internal memory capacity can be reduced.

  In addition, according to the present embodiment, the coordinate value for the stroke pointed to one frame is processed within one frame time, so the coordinate input unit 2001 does not need to store coordinate data for all frames. Therefore, this is particularly effective when the capacity of the internal memory of the information processing terminal 2000 is small.

<Fourth embodiment>
Hereinafter, a fourth embodiment of the present invention will be described. Similar to the information processing terminal 2000 according to the third embodiment, the information processing terminal according to the present embodiment does not associate time information with the coordinate value when acquiring the coordinate value.

  The information processing terminal according to the present embodiment is realized by a hardware configuration that realizes the information processing terminal according to the first embodiment. Therefore, the description of the hardware configuration will not be repeated.

  FIG. 22 is a block diagram showing a configuration of functions realized by information processing terminal 2200 according to the present embodiment. The information processing terminal 2200 includes a coordinate input unit 2201, a stroke extraction unit 2202, a stroke shape determination unit 2203, a stroke input determination unit 2204, and a collation unit 2205.

  The coordinate input unit 2201 sends the coordinate data acquired for each frame to the stroke extraction unit 2202.

  The stroke extraction unit 2202 extracts stroke data from the coordinate data, and sends the stroke data to the stroke shape determination unit 2203. The stroke data includes only an array of coordinate data including the x coordinate value and the y coordinate value.

  The stroke shape determination unit 2203 determines the shape of the stroke based on the stroke data, and adds the time when the determination is made to the stroke data as the stroke end time. The stroke input determination unit 2204 determines a stroke dependency relationship based on the stroke data, and outputs stroke data and data representing the dependency relationship.

  Based on the stroke data and the dependency relationship, and the user template 306, the collation unit 2205 executes user authentication and outputs a determination result 2207.

  According to such a configuration, data flow processing can be executed while reducing the internal memory capacity.

[Computer configuration]
With reference to FIG. 23, an authentication system 2300 for realizing the information processing terminal according to the embodiment of the present invention will be described. FIG. 23 is a block diagram showing a hardware configuration of authentication system 2300. The authentication system 2300 includes a computer system 2302 having a known configuration and a touch panel 2392.

  The computer system 2302 is generated mainly by a CPU (Central Processing Unit) 2310 that executes a program, a mouse 2320 and a keyboard 2330 that receive an instruction input by a user of the computer system 2302, and a program executed by the CPU 2310. RAM 2340 for temporarily (volatilely) storing data or data input via the mouse 2320 or the keyboard 2330, a hard disk 2350 for storing the data in a nonvolatile manner, and a CD-ROM (Compact Disk-Read Only Memory) ) An optical disc drive 2360 for driving other optical discs, a monitor 2370, a communication I / F (Interface) 2380, and an input I / F 2390 are included. Each component is connected to each other by a data bus. A CD-ROM or other optical disk 2362 can be mounted on the optical disk drive 2360.

The processing in the computer system 2302 is realized by each hardware and software executed by the CPU 2310. Such software may be stored in the hard disk 2350 in advance. The software may be stored in a CD-ROM 2362 or other data recording medium and distributed as a program product. Alternatively, the software may be provided as a program product that can be downloaded by a server device of an information provider connected to the so-called Internet. Such software is read from the data recording medium by the optical disk drive 2360 or another reading device, or downloaded via the communication I / F 2380 and then temporarily stored in the hard disk 2350. The software is read from the hard disk 2350 by the CPU 2310 and stored in the RAM 2340 in the form of an executable program. CPU 2310 executes the program.

  The hardware configuration of the computer system 2302 shown in FIG. 23 is a general one. Therefore, it can be said that the most essential part of the present invention is the software stored in the RAM 2340, the hard disk 2350, the CD-ROM 2362 or other data recording media, or the software that can be downloaded via the network. Since the operation of each hardware of computer system 2300 is well known, detailed description will not be repeated.

The recording medium is not limited to a CD-ROM, FD (Flexible Disk), and hard disk, but is a magnetic tape, a cassette tape, an optical disk (MO (Magnetic Optical Disc) / MD (Mini Disc) / DVD (Digital Versatile Disc)). IC (Integrated Circuit) card (including memory card), optical card, mask ROM, EPROM (Erasable, Programmable Read-Only Memory), EEPROM (Electronically Erasable)
Programmable Read-Only Memory), a semiconductor memory such as a flash ROM, or the like may be a medium that carries a fixed program.

  The program here includes not only a program directly executable by the CPU but also a program in a source program format, a compressed program, an encrypted program, and the like.

  The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

  The present invention can be applied to a notebook personal computer, a mobile phone, a PDA or other portable information processing terminal, or an ATM or other information processing communication apparatus that performs personal authentication.

1 is an external view of an information processing terminal 100. FIG. 2 is a block diagram showing a hardware configuration of information processing terminal 100. FIG. 3 is a block diagram illustrating a configuration of functions realized by information processing terminal 100. FIG. It is a figure showing the state in which the multiple input was performed to the pointing device. (X1, y1) is pointed at time t1, (x2a, y2a) and (x2b, y2b) are input at time t2, and (x3, y3) is input at time t3. It is a flowchart showing a part of a series of processes which the processor 230 performs in order to extract a stroke. It is a figure showing the example at the time of acquiring the coordinate pointed at the fixed space | interval. FIG. 6 is a diagram illustrating a state in which three strokes A, B, and C are sequentially input as strokes 810, 820, and 830. It is a figure showing the state where three strokes A, B, and C are input as strokes 910, 920, and 930. It is a figure showing the example in which four strokes A, B, C, and D shown as strokes 1010, 1020, 1030, and 1040 were input. It is a figure showing the dependency of stroke A, B, C, D. It is a figure which represents notionally the data structure of the principal template 306. FIG. It is a figure showing the determination result based on the stroke input for the personal authentication, and the said stroke. It is a figure showing acquisition of the coordinate value of the input stroke in time series. It is a figure showing the figure of the inputted stroke, the timing chart which shows at which timing strokes A, B, and C were inputted, the dependency, and the person's template 1506. It is a block diagram showing the structure of the function implement | achieved by the information processing terminal 100 in the case of creation of a principal template. It is a figure showing the stroke input for the personal authentication. It is a block diagram showing the function implement | achieved by the information processing terminal 1800 which concerns on this Embodiment. It is a figure showing the template 1806 which concerns on 2nd Embodiment. 3 is a block diagram illustrating a configuration of functions realized by information processing terminal 2000. FIG. 12 is a flowchart showing a part of a series of processes executed as a stroke extraction unit 2002 by a processor 230 that implements the information processing terminal 2000. FIG. 38 is a block diagram illustrating a configuration of functions realized by information processing terminal 2200. 2 is a block diagram showing a hardware configuration of authentication system 2300. FIG.

Explanation of symbols

100 Information processing terminal, 110 housing, 120 antenna, 130 speaker, 140
Touch panel.

Claims (15)

An authentication device for authenticating a handwritten password,
A template storage unit for storing a template input in advance;
An input device configured to accept one or more point inputs;
A coordinate data acquisition unit configured to acquire coordinate data including a coordinate value of a point received by the input device;
A stroke extraction unit configured to calculate, as stroke data, a coordinate value of a stroke indicating a start point to an end point of input to the input device based on the plurality of coordinate data acquired by the coordinate data acquisition unit;
A stroke shape determination unit configured to determine the shape of the stroke based on the stroke data calculated by the stroke extraction unit;
A stroke input determination unit configured to determine whether point input to the input device is simultaneous input or sequential input based on stroke data calculated by the stroke extraction unit;
Based on the determination result by the stroke shape determination unit and the determination result by the stroke input determination unit, it is determined whether or not the stroke input via the input device matches the template. An authentication device comprising a configured verification unit. A clock unit configured to acquire timing when input to the input device is performed;
The authentication device according to claim 1, wherein the coordinate data acquisition unit acquires, as the coordinate data, a time when the coordinate value is acquired from the input device and a coordinate value of a point designated by the input device. A coordinate data storage unit configured to store each of the coordinate data acquired by the coordinate data acquisition unit;
A detection unit configured to detect that the coordinate data required for one authentication is stored in the coordinate data storage unit;
The authentication device according to claim 1, wherein the coordinate data acquisition unit acquires the coordinate data after the coordinate data necessary for the one-time authentication is stored in the coordinate data storage unit.   The authentication device according to claim 1, wherein the coordinate data acquisition unit acquires a coordinate value corresponding to an input given to the input device at a predetermined interval within the time of the predetermined interval. A clock unit configured to acquire a timing at which the processing by the stroke extraction unit is performed;
The authentication device according to claim 1, wherein the stroke extraction unit includes the timing acquired by the time measuring unit in response to detection of a stroke or in response to completion of input of the stroke in the stroke data. . Coordinate value calculation configured to calculate the maximum value of the x coordinate value and the maximum value of the y coordinate value, and the minimum value of the x coordinate value and the minimum value of the y coordinate value from the coordinate data included in the stroke data. Further comprising
The stroke shape determination unit determines the shape of a stroke based on the maximum value of the x coordinate value and the maximum value of the y coordinate value, and the minimum value of the x coordinate value and the minimum value of the y coordinate value. Item 4. The authentication device according to Item 1. The stroke extraction unit calculates stroke data including a coordinate value of a start position of a stroke and a coordinate value of an end position of the stroke;
The authentication device according to claim 1, wherein the stroke shape determination unit determines the shape of the stroke based on the coordinate value of the start position and the coordinate value of the end position. A coordinate calculation unit configured to obtain a maximum value of x-coordinate values and a maximum value of y-coordinate values, and a minimum value of x-coordinate values and a minimum value of y-coordinate values from coordinate data included in the stroke data; In addition,
The stroke shape determining unit is configured to input a stroke input via the input device based on the maximum value of the x coordinate value, the maximum value of the y coordinate value, the minimum value of the x coordinate value, and the minimum value of the y coordinate value. Determine if the shape of is a point,
When the stroke shape determination unit determines that the shape of the stroke is not a point, the verification unit performs an authentication process using the stroke,
The authentication device according to claim 1, wherein when the stroke shape determination unit determines that the shape of the stroke is a point, the collation unit does not use the stroke whose shape is determined as a point for authentication processing. The stroke input determination unit
Compare the stroke start times of multiple stroke data,
The authentication device according to claim 1, wherein a stroke start time common to the plurality of compared stroke data is set when a difference between the stroke start times is equal to or less than a predetermined value. The stroke input determination unit
Compare the stroke end times of multiple stroke data,
The authentication device according to claim 1, wherein a stroke end time common to the plurality of compared stroke data is set when a difference between the stroke end times is equal to or less than a predetermined value.   The authentication device according to claim 1, wherein the stroke input determination unit determines whether another stroke is input while a stroke of the plurality of stroke data is input.   The authentication device according to claim 1, wherein the input device includes a touch panel on which a plurality of image sensors are arranged. An authentication method in which a processor authenticates a handwritten password,
Reading a pre-filled template;
Receiving one or more point inputs;
Obtaining coordinate data including the coordinate value of the point for which input is accepted;
Calculating, as stroke data, a coordinate value of a stroke indicating from an input start point to an end point based on the plurality of the acquired coordinate data;
Determining the shape of the stroke based on the calculated stroke data;
Determining whether the point input is simultaneous input or sequential input based on the stroke data; and
An authentication method comprising: determining whether or not the input stroke and the template match based on a determination result on the stroke shape and a determination result on the point input. A program for causing a computer to function as an authentication device, wherein the program causes the computer to
Reading a pre-filled template;
Receiving one or more point inputs;
Obtaining coordinate data including the coordinate value of the point for which input is accepted;
Calculating, as stroke data, a coordinate value of a stroke indicating from an input start point to an end point based on the plurality of the acquired coordinate data;
Determining the shape of the stroke based on the calculated stroke data;
Determining whether the point input is simultaneous input or sequential input based on the stroke data; and
A program for executing a step of determining whether or not the input stroke matches the template based on a determination result for the stroke shape and a determination result for the point input.   A computer-readable recording medium storing the program according to claim 14.

Images