Method of biometric authentication of user

FIELD: information technologies.

SUBSTANCE: method of biometric authentication of users consists in that a database of identification parameters of handwriting examples of users with access to an IT system is created in advance, then the user entering the access control system is suggested to make any writing of handwriting example, the received analogue signal is converted to digital form, forming an array of quantized counts, by values of its elements an array of coefficients is calculated, the elements of which are compared with the respective array elements of the registered users, and the user to be identified is deemed incidental to the reference record if this difference is minimum. After the analogue signal is converted into a digital form, an analogue signal jitter, the ratio of number of values of the analogue signal jitter exceeding the first threshold value to the total number of values of the analogue signal jitter are determined, the calculated ratio is compared with the second threshold value, in case the calculated relation doesn't exceed the second threshold value, the array of coefficients is calculated by means of two-dimensional discrete cosine conversion, otherwise the handwriting example is written again.

EFFECT: reduction of probability of error of the first sort of user authentication when the user accessed the system, whose handwriting example parameters are available in the access control system database, is denied by the access control system.

2 dwg

 

The invention relates to the field of dynamic biometric authentication (authentication) and identification (identification) of the user when building systems biometric access control based on the analysis of handwritten signature. The invention can be used in multifactor authentication systems user, providing access to information and storage of sensitive information in banks, research centers, institutions for the protection of the personal computer, communications.

Known methods of biometric authentication (e.g., see patent RU 2148274 C1 27.04.2000, US 20010021262 A1 13.09.2001, WO 2002054217 A1 11.07.2002, US 20100254578 A1 07.10.2010). Their common disadvantage is the low reliability of verification of the user.

The closest in technical essence to the claimed method and selected as a prototype is a method of biometric authentication of the handwriting in the computerized access control system (patent RF №2469397 from 10.12.2011), namely that pre-create the database identification parameters handwriting samples of members allowed in a computerized system, which by means of the device for handwriting input data into the computer records of a sample of handwriting of a registered user having access to the system, megacomp�entry analog signal is converted to digital form, forming a matrix of quantized samples, the values of its elements calculated using two-dimensional discrete cosine transform matrix of coefficients whose elements are used as parameters to identify the user, then an arbitrary user, a part of the access control system, I suggest using the above multi-component displacement sensor to execute arbitrary entry of the specimen handwriting handwriting received multi-channel analog signal is converted to digital form, forming the matrix of quantized samples, the values of its elements calculated using two-dimensional discrete cosine transform matrix of coefficients whose elements are compared with corresponding elements of the matrices of coefficients of two-dimensional discrete cosine transform of registered users in the database, in this re-introduced into the system user is identified by successive subtraction modulo elements of its matrix of coefficients of two-dimensional discrete cosine transform from the corresponding elements of the matrices a two-dimensional discrete cosine transformation in the database, and recognizes the user is considered incidental reference record, if this difference is minimal.

Not�the rest of the prototype method is the high probability of a type I error (error of false rejection), when admitted to the system user, the parameters of the writing sample which is available in the database system, access control rejected by the system tolerance is perceived as "foreign", if the deviation of his psychophysiological state.

The object of the invention is to provide a method for biometric authentication of the user, allowing to reduce the probability of error of the first kind.

In the inventive method, this task is solved in that in the method of biometric authentication of the user, namely that pre-create the database identification parameters handwriting samples of members allowed in a computerized system, which by means of the device for handwriting input data into the computer records of a sample of handwriting of a registered user having access to the system, multi-component analog signal is converted to digital form, forming the matrix of quantized samples, the values of its elements calculated using two-dimensional discrete cosine transform matrix of coefficients whose elements are used as parameters to identify the user, then an arbitrary user, a part of the access control system, I suggest using the above multi-component displacement sensor will perform� any record of the specimen handwriting handwriting received multi-channel analog signal is converted to digital form, forming the matrix of quantized samples, the values of its elements calculated using two-dimensional discrete cosine transform matrix of coefficients whose elements are compared with corresponding elements of the matrices of coefficients of two-dimensional discrete cosine transform of registered users in the database, and the newly introduced into the system user is identified by successive subtraction modulo elements of its matrix of coefficients of two-dimensional discrete cosine transform from the corresponding elements of the matrices a two-dimensional discrete cosine transformation in the database, and recognizes the user is considered incidental reference record, if this difference is minimal additionally, after multi-component analog signal is converted to digital form, determine the jitter multi-component analog signal. Then determine the ratio of the number of jitter values of multi-component analog signal exceeding the first threshold, to the total number of jitter values of multi-component analog signal. Then compare the calculated ratio with a second threshold value. If races�read the ratio does not exceed the second threshold, calculated using two-dimensional discrete cosine transform matrix coefficients, otherwise again write the writing sample.

Listed a new set of essential features allows to achieve the said technical result due to the exclusion from the analysis of multi-component analog signal that is captured by the variance of the psychophysiological state of the user from the normal state. These deviations are determined by the excess jitter multi-component analog signal thresholds.

The analysis of the level of technology has allowed to establish that the analogues, characterized by a set of signs, identical to all features of the claimed method for biometric authentication of the user is absent. Therefore, the claimed invention meets the condition of patentability "novelty".

Search results known solutions in this and related areas of technology with the purpose of revealing of signs consistent with the distinctive features of the prototype features of the claimed object, showed that they do not follow explicitly from the prior art. The prior art also revealed no known effect provided the essential features of the claimed invention transformations on the achievement of those specified�technical result. Therefore, the claimed invention meets the condition of patentability "inventive step".

The claimed invention is illustrated by the following figures:

Fig. 1 - the sequence of actions undertaken in the implementation of the inventive method;

Fig. 2 - the principle of formation of multicomponent analog jitter signal.

The proposed method consists of three consecutive steps (Fig. 1): the step of creating the database to benchmark the handwriting of users having access to a computerized system (101), stage of recording and processing parameters handwriting handwriting arbitrary user as a member of a computerized system (102) and the decision point of admission (103).

In the first stage (101) creation of database identification parameters of the samples of the handwriting of members allowed in a computerized system, this involves the following steps.

104. Using the device for handwriting input data into the computer, made in the form of a multicomponent displacement sensor (patent RF №2422785), the recording of a writing sample for a registered user having access to the system. Pressure zyloprime element writing unit for load cells of radial displacements are converted to multichannel by number of censtat�of ICA) electrical analog signal.

105. For the formation of the matrix of quantized samples, the transformation is multi-channel analog signal in discrete multichannel signal. This task is solved analog-to-digital Converter that performs sampling and quantization of an analog signal for each channel. The discretization of the analog signal is performed in accordance with the Kotelnikov theorem. The quantization is performed based on the methods described, for example, in the book [M. V. Nazarov, Yu. Petrov. Methods of digital processing and transmission of digital signals. - M.: Radio and communication, 1985, p. 142-161] on p. 142-161. Further based on the plurality of quantized discrete samples of the analog signal form the matrix of quantized samples.

106. The principle of formation of the jitter components of each multi-component analog signal based on the measurement of the duration of the rise and fall times of the output signal by comparing its output voltage UMin each discrete time with two threshold levels U1and U2(Fig. 2). The duration of tk=(U1-U2)/Vkthe output pulses UD3=UD1-UD2inversely proportional to the rate of change of Vkrising and falling of the output signal of multicomponent displacement sensor.

107. Determine the ratio of the number of jitter values Jitter mn�wocomponent analog signal, exceeding the first threshold value Thr1the total number of R values of jitter multi-component analog signal:

108. Then compare the calculated ratio is Over the second threshold value Thr2. If the calculated ratio is Over does not exceed the second threshold value Thr2go to step 109. Otherwise, again write the writing sample (go to step 104).

109. For the determination of the identification parameters is carried out two-dimensional discrete cosine transform matrix of quantized samples are described, for example, in the book [N. Ahmed, K. R. RAO. Orthogonal transformation in the processing of digital signals. - M.: Communication, 1980] p. 156-159. In the result of transformation of the matrix of coefficients of two-dimensional discrete cosine transform, which is used as identification parameters for authentication.

When you create a database of registered users in the creation mode of the reference recording, the writing sample is injected into the system tolerance consistently given number of times. While not used for input to system admission writing samples, recorded at deviations of psychophysiological state of the user.

Each entered into the system tolerance of�a sample of handwriting analyzed individually and remember, the calculation of parameters identification is carried out with the statistical check of the obtained parameters of one sample. The reference sample of handwriting is a matrix of coefficients of two-dimensional discrete cosine transformation, each element of which is the arithmetic mean value of the respective values of the coefficients matrices of the two-dimensional discrete cosine transform user having access to the system and under normal physiological condition.

110. At the second stage (102) - step verification arbitrary user, a part of the access control system, I suggest using the above multi-component displacement sensor (patent RF №2422785), made in the form of a device for handwriting input into a computer, to execute arbitrary record writing sample.

111. Received multi-channel analog signal is converted to digital form. For this continuous analog signal discretize and quantum discrete samples for each channel of the device. Then form the matrix of quantized samples of size M×N elements so that each element is assigned a quantized value of a discrete count of the analog signal.

The sequence of steps 112-114 similar action�m 106-108, described above.

115. The matrix of quantized samples subjected to two-dimensional discrete cosine transform (as shown above).

116. The resulting matrix is used as the identity matrix and compare with the verification of identity with a reference matrices a database of users admitted into the system.

At the stage of decision making on admission (103) the following actions are performed. From a special pre-created database that stores the standards of handwriting in the form of a matrix of coefficients of two-dimensional discrete cosine transform, load standards handwriting users having access to a computerized system, and then again entered a writing sample in the form of an identity matrix is compared element by element with each of the identity matrix standard samples.

117. In this re-introduced into the system user is identified by successive subtraction modulo elements of his identity matrix from the corresponding elements of the identity matrices in the database.

118. Recognized by the user is considered incidental reference record, if this difference is minimal.

119. When comparing the reference record identification parameters of handwriting and applying to the user's system calculates verojatnost�, what is a writing sample belongs to one of the reference samples in the database.

120. If this value is above some threshold, the user is allowed into the system.

The decision to accept or reject the authenticity is achieved through the threshold of decision making and selection of a set of identification parameters of handwriting. Reducing the probability of a type I error is achieved due to the exclusion from the analysis of multicomponent signals, recorded at deviations of psychophysiological state of a legitimate user from its normal state.

The main advantages of the proposed method compared to known biometric methods of authentication is as follows:

- the authentication method signature is the usual method of authentication.

- handwriting is not alienated from the individual, since each person, as each character inherent in private individual characteristics, expressed in private handwriting style;

- the authentication method is resistant to change in psychophysiological state of the user;

- for authentication signature do not require expensive readers biometric information;

- the method can complement other biometric authentication system.

The way the biome�historical user authentication, namely that pre-create the database identification parameters handwriting samples of members allowed in a computerized system, which by means of the device for handwriting input data into the computer records of a sample of handwriting of a registered user having access to the system, multi-component analog signal is converted to digital form, forming the matrix of quantized samples, the values of its elements calculated using two-dimensional discrete cosine transform matrix of coefficients whose elements are used as parameters to identify the user, then an arbitrary user, a part of the access control system, offer by using the above multi-component displacement sensor to execute arbitrary entry of the specimen handwriting handwriting received multi-channel analog signal is converted to digital form, forming the matrix of quantized samples, the values of its elements calculated using two-dimensional discrete cosine transform matrix of coefficients whose elements are compared with corresponding elements of the matrices of coefficients of two-dimensional discrete cosine transform of registered users in the database, and the newly input�ICDO in the user system identified by sequential subtraction modulo elements of its matrix of coefficients of two-dimensional discrete cosine transform from the corresponding elements of two-dimensional matrices discrete cosine transform in the database, and recognizes the user is considered incidental reference record, if this difference is minimal, characterized in that after the multi-component analog signal is converted to digital form, determine the jitter multi-component analog signal, determine the number of jitter values of multi-component analog signal exceeding the first threshold, to the total number of jitter values of multi-component analog signal, compare the calculated ratio with a second threshold value, if the calculated ratio does not exceed the second threshold value is calculated using a two-dimensional discrete cosine transform matrix coefficients, otherwise, again write the writing sample.



 

Same patents:

FIELD: information technology.

SUBSTANCE: authentication device is used to store biometric data of a monitored individual by sensing a sequence from predefined handwritten words written by the monitored individual on a graphics pad. Each word is presented to the monitored individual before the individual repeats the word and the time allocated for the individual to write said word is limited. Further the biometric authentication device is trained to recognise said handwritten words and fragments thereof written by the monitored individual. Data input and training are carried out until first- and second-type error probability forecast falls to a given value for a predefined number of words. In authentication mode, verification words are presented to the monitored individual in a random sequence and the individual handwrites each verification word just presented recently. The obtained biometric data are then compared with reference data and an evaluation is made of the similarity of said words. The sequence of verification words presented to the individual is increased until a decision is made on the authentication result with the probability of first- and second-type errors, close to a predefined value.

EFFECT: high reliability of automated monitoring of enforcement of house arrest and avoiding the need to use hand and leg bracelets.

4 cl, 1 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer engineering and can be used in video analysis and processing systems. The apparatus for automated facial recognition when processing a group photograph comprises a unit for searching for regions containing faces, a decision unit, wherein the output of a unit for localising facial regions (1) is connected to the input of a unit for separating the image into a background and an object (2), the output of which is connected to the first input of an image normalisation unit (3); the output of a control unit (9) is connected to the second input of the image normalisation unit (3), the output of which is connected to the input of a unit for generating vectors of facial features (4), the output of which is connected to the input of a buffer unit (5), the output of which is connected to the first input of a comparator unit (6); the output of a delay unit (7) is connected to the input of a unit for generating vectors of facial features (8), the output of which is connected to the second input of the comparator unit (6), the output of which is the data output of the apparatus.

EFFECT: automated facial recognition when processing a group photograph.

1 dwg

FIELD: physics.

SUBSTANCE: device comprises P units for selecting a maximum signal, P units for calculating an activation function, P groups of multiplier units, P groups of decoders and P groups of units for generating membership function values.

EFFECT: high accuracy of recognition when recognising objects in conditions without or with strong distortion of separate areas of an image, broader functional capabilities.

1 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to a method of identifying and classifying an object. The method comprises the following steps: detecting an object using at least one physical detector disposed on said object; using the output signal of the detector, by forming a threshold value, and an analysing device to detect at least one object defined as a singly-connected region having defined physical properties which uniquely distinguish the object from other objects; identifying and/or classifying the object from the output signal based on predetermined properties; using the output signal for the object to deduce multiple different physical features; based on the selected physical features, associating the object with at least one of N predetermined base classes; ordering the N base classes in a predetermined sequence into an N-dimensional vector V, which is associated with the object, wherein elements v1…vN of the vector V indicate the identity of the object to the corresponding base class; depending on the vector V, associating the object with an arbitrary class selected from a reference database, wherein if the object belongs to the corresponding base class, the vector element v1…vN is assigned a binary value "1", otherwise the binary value "0" is assigned.

EFFECT: faster identification and classification of objects by predefining N base classes ordered by an N-dimensional vector V.

2 cl, 2 tbl

FIELD: physics.

SUBSTANCE: database of users allowed to access a system is formed from sampled and quantised readings of handwriting samples of a matrix of two-dimensional discrete Haar transform coefficients. When allowing a new user into the system, a matrix of two-dimensional discrete Haar transform coefficients similar to the reference sample is formed from the sampled and quantised readings of handwriting samples of that user. Comparison is carried out and a decision is made to associate the obtained record to one of the reference records.

EFFECT: high reliability of authorised access in systems requiring use of personal identification means.

2 cl, 4 dwg

FIELD: information technology.

SUBSTANCE: device comprises the pretreatment units of first and second images, the recording units of first and second images, the conversion units of first and second images into a color space YIQ, the enhancing units of the real component of first and second images, the image forming units as a result of rotation of the first and second image, the units of image forming in changing the angle of inclination of the first and second images, the units of storage of simulated images for the first and second images, the unit of application of the method SIFT, the calculation unit of quantity of equal descriptors, the unit of storage of the found pair of duplicates.

EFFECT: ensuring the ability to compare the descriptors applied to the task of searching image duplicates.

5 dwg

FIELD: physics.

SUBSTANCE: device additionally includes a register of criteria codes, a unit of memory of criteria codes, a decoder of criteria codes and a unit of result memory.

EFFECT: increased efficiency of a device due to reduced quantity of requested criteria of recognition for instances, when the result becomes available in advance by the current situation of recognition.

5 dwg, 2 tbl

FIELD: radio engineering, communication.

SUBSTANCE: image recognition device contains a multichannel switch, an ADC, a marker associativity coefficient memory unit, a logical AND unit, a shift register unit, a control unit, a logical OR element, an address register, an address selection memory unit, a buffer register.

EFFECT: device performance improvement.

4 dwg, 4 tbl

FIELD: textiles, paper.

SUBSTANCE: invention relates to a paper sheet processing device. A paper sheet processing device in accordance with the present invention comprises: a unit of image formation, made with the ability to capture an image of a paper sheet and to generate an image of a paper sheet; an identification unit made with the ability to identify symbol of each digital position included in the serial number from the serial number area of the image of the paper sheet; an output unit made with the ability to output an image of the part corresponding to the serial number part of the paper sheet image, when there is a digital position which symbol can not be identified by the identification unit; a display unit made with the ability to display each symbol identified by the identification unit, and the image output from the output unit; and the input unit made with the ability to receive input of each symbol corresponding to the digital position which symbol can not be identified by the identification unit.

EFFECT: improving performance in identification of the symbol.

13 cl, 12 dwg

FIELD: physics.

SUBSTANCE: method includes: estimating a statistical model of positions of anatomical points; training an anatomical point detector; obtaining a three-dimensional image of the region of interest; detecting a plurality of anatomical point candidates; searching for the best configuration of anatomical points among the candidates; constructing view planes based on the found configuration of anatomical points; estimation of parameters of said statistical model is carried out using an annotated plurality of three-dimensional images; the anatomical point detector is trained using energy of said statistical model as parts of a loss function; detection of the plurality of anatomical point candidates is carried out with an anatomical point detector which is trained using said algorithm; the search for the best configuration of anatomical points is carried out using a greedy iterative search of a configuration which minimises said energy of the statistical model. System realises method's actions.

EFFECT: high efficiency of automatic planning of two-dimensional views in three-dimensional medical images.

11 cl, 5 dwg

FIELD: automated recognition of symbols.

SUBSTANCE: method includes following stages: tuning, forming symbols models, recognition, recording background model together with background of read image, separating model of registered background from elementary image of background, combining for each position of symbol of model of letters and/or digits with elementary displaying of appropriate background, forming of combined models, comparison of unknown symbols to combined models, recognition of each unknown symbol as appropriate symbol, combined model of which is combined with it best in accordance to "template comparison" technology.

EFFECT: higher efficiency.

10 cl, 10 dwg

FIELD: optical recognition of symbols.

SUBSTANCE: method includes dividing image on areas, finding areas with hand-written symbols, using structural and sign classifiers for recognition of symbols, use of structure classifier as main recognition tool, selecting best suiting symbol of several variants.. recognition of symbol includes recognition of symbol by at least one additional sign classifier of crossed symbols, performing concurrent comparison to crossed symbol and at least one common symbol like the latter, and identification of symbol as crossed one in case of better compliance to signs of crossed symbols.

EFFECT: higher efficiency.

1 dwg

FIELD: identification devices.

SUBSTANCE: device has photographic image of a person and microprocessor, which has processor, memory, connected to processor and containing authentication data, and interface means, connected to said processor to organize communication with external device. Said photographic image has specially concealed information, contents of which when combined with said authentication data provides for authentication of said photographic image, and said microprocessor is made with possible realization of at least a portion of said authentication.

EFFECT: higher efficiency.

5 cl, 4 dwg

FIELD: identity recognition devices.

SUBSTANCE: device has in case in form of small suitcase, a computer, which is compatible to operation systems meant for using programs of scientific identification. Computer is connected to display and keyboard, it can be connected to printer external relatively to case, and presumes presence of remote connection to processing center, responsible for identification. Device additionally has fingerprint reader connected to computer and digital camera connected to computer.

EFFECT: higher speed of operation, higher reliability, broader functional capabilities.

5 cl, 3 dwg

FIELD: polygraphy.

SUBSTANCE: method includes conversion of recognized and standard images to digital form, their digital processing by determining coordinates, comparison and determining of match of recognized and standard contours. Determining of coordinates of line of characteristic contour of recognized image of symbol is performed using appropriate standard graphic image by finding value of coordinates X, Y, angle β of position of optical center of text symbols by superposition along area of printed area of digital images - in straight contrast of standard on appropriate recognized in reversed contrast.

EFFECT: higher reliability.

2 cl, 1 dwg

FIELD: coherent optics, Fourier optics.

SUBSTANCE: method for recognition of images in optical-digital correlators includes procedures for input of amplitude distributions of standard and compared objects into correlator, transformation of these distributions to synthesized phase distributions, receiving correlation between them, registration of received recognition signal and estimation of recognition result, distributions of standard and compared objects, related to arbitrary type objects, are unambiguously matched with phase random distributions Ψst(x,y), Ψ(x,y), synthesized from distributions of standard and compared objects and starting phase distribution Ψo(x,y), utilized further during recognition in optical-digital correlator instead of real objects.

EFFECT: increased trustworthiness of recognition of images of arbitrary class objects.

7 dwg

FIELD: technology for encoding and recognition of papillary patterns, possible utilization in automated biometric informational systems for identification of personality.

SUBSTANCE: method includes generation of three passports, including an additional statistical one and determinate one. Successive execution of comparison procedures of given papillary patterns received from papillary pattern indicator with passports makes it possible to shorten total duration of recognition procedure due to taking a decision about recognition of papillary patter at early stages while satisfying recognition clarity criterions.

EFFECT: increased trustworthiness and speed of recognition of papillary pattern images due to prevented influence of rotation and shifting of compared papillary patterns, automatic consideration of systematic and random errors, decreased duration of recognition procedure.

5 cl

FIELD: technologies for encoding and recognizing papillary patterns, possible utilization in automated biometrical information systems for identification of personality.

SUBSTANCE: method includes stage of generation of papillary pattern passport with further placement of the latter into computer memory, and stage of comparison of given papillary pattern to passport of papillary patterns, which utilization procedure for comparing two sets of values of electric parameters with arbitrary number of characteristic points, which is performed by full search of sets of characteristic parameters of all characteristic points. In process of full search of sets of coordinates and characteristic parameters, values of electric parameters are selected, matching in two sets, on basis of numbers of coincidences a signal is generated about match of compared sets of electric parameter values.

EFFECT: shorter time and increased trustworthiness of recognition of papillary patterns; prevented influence from rotation and shifting of papillary patterns, increased stability of characteristics and decreased length of papillary pattern passport.

6 cl

FIELD: engineering of equipment, limiting access to system being protected, possible use for preventing unsanctioned access to system by random individuals.

SUBSTANCE: method includes determining coordinates of certain specifics of papillary pattern of user and on basis of difference of coordinates of produced image of print and one stored in database, positive or negative decision is produced about access of user to system.

EFFECT: increased level of protection of system.

2 dwg

Monitoring method // 2282895

FIELD: method for monitoring marks, made on printed documents.

SUBSTANCE: method includes making a digital image of front side of document by determining content of one-color and multi-color components of image pixels, content of color component of each pixel is compared to range from upper to lower thresholds for appropriate pixel of acceptable unmarked document and appropriate abnormal pixel is generated, if value of pixel is outside interval between upper and lower thresholds, then presence of mark different from dirt is detected, if abnormal pixels produced as a result satisfy previously set conditions.

EFFECT: provision of possible determining of some or other forms of distortion of document.

3 cl, 6 dwg

Up!