Method and system for generation of a set of parameters of access key, and for authentication of a person on basis of his biometric parameter

FIELD: technology for biometric control and authentication.

SUBSTANCE: on basis of registered biometric data only those characteristic data are received, which are unambiguously reproducible. Then on basis of these unambiguously reproducible characteristic data additional set of access key parameters is generated, which represents personal identification code, or on basis of which such an identification code can be generated.

EFFECT: when implemented for recognition and reading of biometric data, fingerprints in particular, higher reliability and resistance to interference during identification of persons.

4 cl, 1 dwg

 

The present invention relates to a method of authentication of a person based on his biometrics and above all to the way to generate parameter sets the access key for the verification process of the specified person on the basis of biometric parameters. The invention relates also to a system generation parameter set access key and the authentication of a person based on their biometric parameters.

To identify, respectively, the verification of human rights in access control systems, including access to premises, often uses the key that is assigned to that person and which contains a discrete set of parameters. It can be, for example, about the personal identification number (PIN). This PIN is stored as a control or reference key either directly protected from unauthorized access the system, or on a separate storage medium, which is used as an identity credential to gain access to protected from unauthorized access systems. Himself such media may also constitute protected from unauthorized access system, such as a credit card, cash card or similar storage media.

The disadvantage is protected from NESARC ionizovannogo access systems, based on the use of the PIN, is that people don't want to forget the PIN, often writes it, resulting in a protection system against unauthorized access is reduced. In addition, personal identification numbers are not associated with individual-specific human characteristics, but only assigned to him. In other words, PIN, intentionally or unintentionally, may become known to another person, which can lead to uncontrolled expansion of the number of persons who may obtain access to a secure system. Thus the use of the PIN to gain access to a secure system with presentation or without any user belonging to him card is not unequivocal proof of personal presence while the rightful owner of this PIN.

Similar problems arise in cases where instead of a PIN to identify the user uses his physical or behavioural biometric parameter. Such biometric parameters are individually characterizing a particular person characteristics. They can neither be transferable nor forget. While in the possession of a third person, if you treat it as a potential attacker, seeking to gain unauthorized access to a protected system, there is only a limited set of control or reference parameters that he could try to find by experiment.

The drawback is based on the use of biometric methods of identification or verification of the user is that the comparison is stored in the memory system of biometric data each time to check by scanning with the respective touch technology biometric data is only in identifying the degree of similarity between these data, which allows to obtain only the information about the degree of probability of match between the data. This is due to the fact that currently available sensor systems do not allow perfect reproducibility always be obtained on the basis provided for verification of the biometric same biometric data. For this reason, currently known authentication methods, respectively, verification, comparison of the set of biometric data, which is stored in the form of a set of reference data, for example, in the memory of the chip card, with newly registered set of biometric data can only check out these datasets for the presence between them of sufficient similarity. To do this, at the stage of verification in background mode the e is a complex program for the processing of biometric data, based on complex algorithms. Therefore verified through a similar analysis algorithms biometrics is a relatively complex and time consuming process.

Despite the fact that the verification of the user, which consists in the analysis of biometric parameters for the above reasons (based on the use of individual-specific user parameters that cannot be forgotten or transfer to another person, the principal, and is more reliable in comparison with verification, which consists of simply comparing the PIN with a set of reference data, however, underlying this system of biometric verification principles cannot be realized in conventional protected from unauthorized access systems based on verification of the PIN, without complex and time-consuming modification of file systems, applications involving the use of chip-cards, and transaction processes. The introduction of biometric verification in existing application systems in which user authentication based on verification by comparing the PIN with a set of reference data, would require replacement of all cards in circulation, such as the introduction connected with the necessity of making amendments in applications involving the use of CT is, and in the file system. In addition, would require intervention in the processing of transactions, and therefore the test PIN in the "online", i.e. it checks in real time, would be replaced by checking the biometric parameter, such as the structure of the iris, in the "off-line". In addition, another problem associated with the transfer of conventional systems of verification based on the verification PIN, verification biometrics, is a significant increase in time and cost of providing security during execution of algorithm analysis of biometric data and data transfer, while there are also difficulties with standardization and specification of interfaces suitable for use in outdoor applications.

From Seal S. and others, "Iris Recognition for User Validation", British Telecomunications Engineering, London, UK, t.16., No. 2, July 1997, p.113-117 known method of obtaining a set of characteristic data on the basis of the patterns of the iris of the eye. The parameters of the form code, which is an unambiguous description of the iris of the eye. This code is structured in a certain way in order to ensure rapid than code describing the structure of the iris of the registered user. Described in this work the method does not require the identification of the exact similarity between the scanned data and the reference data. Used in this method, the identification algorithm allows the confirmation of the user's authority to access even if there is a mismatch between the test and reference data, reaching 33%. Since, therefore, the generated code is not clearly reproducible, this method does not resolve the above disadvantages.

The present invention was based on the task to eliminate the disadvantages of the method of verification of the user based on the biometric parameters at the same time retaining all the advantages of this method over the method of verification based on the verification PIN.

This task is solved according to the invention in the method of producing a set of key parameters of access based on biometric data for process verification, providing sensory registration biometric person for the formation of the original biometric data on the basis of which receive the characteristic data and depending on the received characteristic data to generate a set of parameters of the access key. In accordance with the invention on the basis of the original biometric data receive only a subset of the most characteristic data selected by statistically confirm di is specified biometric source data to a specific person, and based on this set of the most characteristic data generated always unambiguously reproducible set of parameters of the access key.

The present invention is based on the use of the fact that although some biometric parameter and it is not possible to constantly register by using the touch technology in the form of a clearly reproducible source of data used to obtain the set of reference, respectively, verification, data, nevertheless between registered with each check user rights data source has a lot in common, which allows statistically confirm the likelihood of biometric parameter to a specific person. Therefore, according to the invention instead of the full set of biometric reference, respectively, verification, data offered on the basis of the original biometric data of a relatively small amount of the most characteristic data to generate on the basis of this set of characteristic initial data discrete data set as always unambiguously reproducible set reference, respectively, verification, options access key. Such a discrete set of parameters of the access key is used in subsequent or not orestano as a substitute for the PIN, or to generate unambiguous PIN ("generated on the basis of biometrics PIN").

Generated on the basis of biometrics PIN is formed in the target device, into which a sensor device, and is transmitted to the system in the form of optional cryptographically protected PIN. In this case, as in case of conventional PIN, does not exclude the possibility of assigning multiple people from a wide range of users of the same PIN.

Due to the formation and use of the PIN generated on the basis of biometrics, there is no need to store complex set of reference biometric data on the map data carrier, for example in the memory of the chip card or magnetic card, and/or in the system. Moreover, generated on the basis of biometric data PIN retain and use the standard PIN. This eliminates the necessity of intervention in the structure of the implementation process applications and manage their data, which allows to implement biometrics without significant organizational costs primarily in existing ones, based on the use of the PIN system and application system, involving the use of cards. Order PIN is in running in the background system or the map when this OST is to leave unchanged. Because modern systems allow users to assign a PIN already in circulation cards may continue to be used unchanged, by asking just the new PIN generated on the basis of biometric parameters. In transition generated on the basis of biometrics PIN can also be used as addition to the input PIN in the usual way until all equipment systems sensors that record biometric characteristic of the original data. Expected future use of systems based on verification of both the PIN is also optimal and suitable for users of biometric parameters of which temporarily or permanently are characterized by poor quality. Such users may optionally use the traditional input PIN, using the same interface, which is designed for users generated on the basis of biometric PIN settings.

Under the generate PIN based biometrics refers to an unambiguous mapping, i.e. the mapping is provided for verification and registered biometric sensor technology baseline data person always on the same PIN. Thereby generated on the basis of biometric couples who TRS PIN combines the advantages of conventional PIN with biometrics and allows you to simultaneously avoid the disadvantages, inherent in the conventional systems based on verification of the PIN and the verification biometric parameters. As the biometric parameter can be used, for example, a fingerprint or the structure of the iris or any other biometric parameter, such as the characteristic behavioral characteristics of a person, in particular the dynamics of the movement of the hands when affixing the signature, i.e. to analyze manifested by the affixing of the signature features, such as force push and/or speed of movement of the arm.

In the case of use as a biometric fingerprint obtaining characteristic data on the basis of the original biometric data may be performed in various ways.

For example, can be defined scheme directing vectors for papillary lines of the fingerprint, this scheme directing vectors is divided into separate sections, each of which papillary lines have the same General orientation, for each specified area determine the weighted center of gravity and on the basis of these weighted centers of gravity as the characteristic data to build a graph. This set of parameters of the access key in the form of a multi-digit PIN code can be generated on the basis of the constructed graph, which is constructed graph is compared to x anaemia in-memory graphs of various types to identify the greatest similarity between such comparison between graphs, each stored count set in accordance with a multi-digit number, forming a PIN-code.

In another embodiment, as the characteristic data may be determined approximate direction of papillary lines, which show the process of classification into one of several classes of orientation, with each such class orientation is set in accordance with its own set of parameters of the access key. Then the PIN can directly serve is set in accordance with each of the classes of orientation of the set of parameters of the access key.

As the characteristic data can also be recorded minor elements in the fingerprint. In this case, the characteristic data about the small elements can be subjected to statistical analysis to generate a set of parameters of the access key. When such statistical processing may determine the average number of small elements that are within a set of concentric circular rings, circular segments or sectors of a circular ring around the center of the fingerprint, the average number of such small elements, oriented in a certain direction, or the standard deviation of the total weighted distance from the center of the fingerprint to all small elements.

If the COI is the whether as biometric fingerprint to obtain the characteristic data may include the number of papillary lines between the centers and the deltas or the presence of intermediate lines between separate papillary lines. In addition, the characteristic data can be obtained by fractal image compression or can be defined as the average density of the papillary lines in the fingerprint image or as a local density of sweat pores on the papillary lines and/or the average distance between such sweat pores.

The object of the invention is also a method for authentication of a person based on his biometric parameter. Proposed in the invention method is that the above method generates a set of verification parameters passkey or PIN code, this set of verification parameters access key is compared with data stored in a database a set of reference data and, if the set of verification parameters of the access key, respectively, the PIN is identical to the set of reference data, the person authenticate as having rights. Used as the set of reference data parameter set passkey or PIN code can be stored on the data carrier, made in the form of a map.

Another object of the invention is a system generation parameter set access key based on the biometric data of the person for process verification with sensors to register bi is the metric of the original data based biometric person, a device for receiving characteristic data on the basis of these biometric data device for the generation of the set of parameters of the access key on the basis of the characteristic data. In the proposed invention the system obtained by the characteristic data is always generated the same set of parameters of the access key, which of the original biometric data processing is subjected to only a subset of the most characteristic data selected by statistically confirm the identity of these original biometric data to a specific person.

The system of generating the set of parameters of the access key, as described above, is included in the proposed invention, the authentication system of the person on the basis of biometric data, which also has a device for comparing the set of parameters of the access key stored in the database a set of reference data and the output device, with which the person is authenticated as having rights to access, if using the device comparison reveals a full match between the set of parameters of the access key and the set of reference data.

In principle there are various possible approaches based on the biometric characteristic of the original data to generate a discrete set of parameters of the access key, which (set) is always uniquely reproducible and which can be used either directly as a PIN or to generate on the basis of multi-digit PIN code.

Below is the example in more detail some of the possible approaches in relation to verification of the user by his fingerprint on the accompanying drawing graphically illustrates only one of these approaches to generate a set of key parameters of access based on biometric parameters.

The drawing shows scheme 1 directing vectors for papillary lines of the fingerprint, the Central ("core") which (thumbprint) is located approximately in the middle of this scheme directing vectors. To obtain the characteristic data about the fingerprint scheme 1 directing vectors is divided into several sections 2, each of which papillary lines have the same General orientation and weighted centers 3 severity surfaces of which form the vertices of the graph 4, based on the fingerprint. This graph is somewhat "robust"because its structure quality indicators measuring sensors used to obtain baseline data about the fingerprint, have only slightly the impact. In other words, obtained from the fingerprint characteristic data, respectively, constructed on the basis of the count of 4 is only slightly different from the others, obtained from the same fingerprint characteristic data, regardless of the actually used to obtain the source data sensors.

After that, based on the fingerprint graph 4 compares using an appropriate algorithm 6 is stored in the database 5 data reference or control count 4', with each such reference column 4' is set in accordance with a multi-digit number. At the end of the execution of algorithm 6 comparison of the registered fingerprint and thus identifiable person in accordance with multi-digit number related to the nearest reference column 4', is set in accordance generated on the basis of biometrics PIN (bio-PIN) 7.

According to other variant generation parameters access key as the characteristic data about the fingerprint of the finger is proposed to use the approximate orientation of papillary lines of the fingerprint with the aim to carry such a fingerprint to a particular type based on this approximate orientation of papillary lines. For this purpose, according to the proposed FBI standarty vannoy classification system analyzed is not the orientation of papillary lines, and the relative position of the centers, respectively deltas (Delta is the point around which the papillary lines form a triangle). As suggested by the FBI classification system fingerprints can be classified into several types, such as "left loop" ("left loop"), "right loop" ("right loop"), "curl" ("whorl"), "correct arc" ("regular arch"), "high arc" ("tented arch"), "double loop" ("double loop"). However, the proposed FBI classification system, podrazdeleniya fingerprints only six classes, not sufficient for its use for these purposes specificity, and therefore, it should be expanded at least up to 1000, preferably up to 10,000 or even more classes, where each class corresponds to one special PIN code.

Another suitable for generation of key parameters of the access method based on the statistical processing of biometric data that is closely related to the so-called minor elements. Under the "small items" refers to the characteristic points of the fingerprint, namely, the ends and branching papillary lines in the fingerprint image. Many algorithms for the verification of the fingerprints of these points are used for comparison purposes, but the present invention the use of such small elements directly unacceptable, the convey some minor elements, depending on the parameters used for removing fingerprint sensor, conditions, local skin damage and other factors may not be slightly shifted or re-appear in the obtained fingerprint image. To ensure that given in the invention of the task, the ability of the reproduced generate a discrete set of key settings, access fine elements are subjected to statistical processing, such as statistical processing is not sensitive to errors associated with specific small items. In other words, even if some of the differences in obtained by statistical processing of the results these results still differ so slightly that they do not extend beyond the margin of error, and therefore in each treatment get unambiguous results and thus unambiguous set of parameters of the access key.

For statistical processing of small items you can use different approaches discussed below.

In this embodiment, the fingerprint can impose a pattern of concentric circles or circular segments, aligning their center with the center of the fingerprint, and to determine the average number of small items in the set of concentric circular rings, respectively, the segments or sectors of a circular ring.

b) According to this is arianto you can determine the average number of small elements, oriented in a given direction, such a direction can be taken, for example, the direction of the line connecting the centers and/or Delta.

in this embodiment, it is possible to determine the standard deviation of the total weighted distance from the center of the fingerprint to all small elements.

Then, by statistical processing of these data on the basis of unambiguous minor elements present in the fingerprint, it is possible to obtain reproducible unambiguous data, even if some minor elements and were not zaskaniruyu at all or were zaskaniruyu in a modified form.

Similarly, small elements of statistical processing can be subjected to and other characteristic data, such as the number of papillary lines between centers and deltas.

On the basis of the original biometric data can also determine the average density of the papillary lines in the fingerprint image by exposing the image, for example, fast Fourier transform, on the basis of the obtained average density of papillary lines generated set of parameters key access or PIN code.

Accordingly to generate the set of parameters of the access key as the characteristic data n is the basis of the original biometric data, you can also use the local density of sweat pores on the papillary lines or the average distance between the sweat pores.

Equally in the formation of the characteristic data can also consider the presence of occasional additional intermediate lines between the actual papillary lines.

In addition there is also the possibility of classification of images by fractal image compression and/or using neural networks, with each class of images in turn is assigned to a specific PIN code.

To generate the parameter set access key based on the characteristic data derived from a biometric source data, you can also use various other methods, with possible methods discussed above can also be used in various combinations with each other.

1. Method of producing a set of key parameters of access based on biometric data for process verification, while sensory register biometric person for the formation of the original biometric data, on the basis of these original biometric data receive characteristic data and depending on the received characteristic data to generate a set of key parameters DOS the UPA, characterized in that on the basis of the original biometric data receive only a subset of the most characteristic data selected by statistically confirm the identity of these original biometric data to a specific person, and based on this set of the most characteristic data generated always unambiguously reproducible set of parameters of the access key.

2. The method according to claim 1, characterized in that on the basis of the set of key parameters generate a multi-digit code in the form of a personal identification number (PIN).

3. The method according to claim 1 or 2, characterized in that as the biometric parameter use the fingerprint.

4. The method according to claim 3, characterized in that for obtaining the characteristic data on the basis of the original biometric data to determine a scheme (1) directing vectors for papillary lines of the fingerprint, this scheme (1) directing vectors is divided into separate sections (2), each of which papillary lines have the same General orientation, for each of the specified site (2) determine the weighted center (3) gravity and based on these weighted centers (3) gravity as the characteristic data to build a graph (4).

5. The method according to claim 4, characterized in that on the basis of the graph (4) gene is their set of parameters of the access key in the form of a multi-digit PIN (7), why is constructed graph (4) compared to in-memory graphs (4') of various types to identify the greatest similarity between such comparison between graphs, each stored in memory in column (4') is set in accordance with multi-digit number, forming a PIN (7).

6. The method according to claim 3, characterized in that as the characteristic data to determine the approximate orientation of papillary lines and the approximate orientation of the display in the process of classification into one of several classes of orientation, with each such class orientation is set in accordance with its own set of parameters of the access key.

7. The method according to claim 6, characterized in that it corresponds to each of the classes of orientation of the set of parameters of the access key is directly PIN code.

8. The method according to claim 3, characterized in that as the characteristic data registering minor elements in the fingerprint.

9. The method of claim 8, wherein the characteristic data about the small elements are subjected to generate a set of key parameters of access to statistical processing.

10. The method according to claim 9, characterized in that, when aggregated to determine the average number of small elements that are within a set of concentric circular illuminator is s rings, circular segments or sectors of a circular ring around the center of the fingerprint.

11. The method according to claim 9, characterized in that the aggregation of small elements determine the average number of such small elements, oriented in a particular direction.

12. The method according to claim 9, characterized in that the aggregation of small elements determine the standard deviation of the total weighted distance from the center of the fingerprint to all small elements.

13. The method according to claim 3, characterized in that for obtaining the characteristic data include the number of papillary lines between centers and deltas.

14. The method according to claim 3, wherein the characteristic data obtained by fractal image compression.

15. The method according to claim 3, characterized in that as the characteristic data to determine the average density of the papillary lines in the fingerprint image.

16. The method according to claim 3, characterized in that as the characteristic data to determine the local density of sweat pores on the papillary lines and/or the average distance between such sweat pores.

17. The method according to claim 3, characterized in that for obtaining the characteristic data take into account the presence of the intermediate lines between the individual papillary lines.

18. With whom persons according to claim 1 or 2, characterized in that as the biometric parameter use the structure of the iris.

19. The method of authentication of a person based on his biometric parameter, namely, that generate a set of verification parameters passkey or PIN code method according to any one of claims 1 to 18, this set of verification parameters access key is compared with data stored in a database a set of reference data and, if the set of verification parameters of the access key, respectively, the PIN is identical to the set of reference data, the person authenticate as having rights.

20. The method according to any one of claims 1 to 19, characterized in that the set of parameters of the passkey or PIN code as a set of reference data store on the data carrier, made in the form of a map.

21. System generation parameters set key access based on biometric data for process verification with sensors to register biometric data source based biometric person, a device for receiving characteristic data based on the specified data source and the device for generating the set of parameters of the access key on the basis of the characteristic data, wherein the received different by the nature of the statistical data is always generated the same set of parameters of the access key, what of the original biometric data processing is subjected to only a subset of the most characteristic data selected by statistically confirm the identity of these original biometric data to a specific person.

22. The system according to item 21, characterized by the presence of a data carrier, especially a chip card on which is stored a set of parameters of the access key as a set of reference data.

23. The system according to item 21 or 22, characterized in that the set of parameters of the access key is a multi-digit PIN code.

24. The system according to item 21 or 22, characterized in that the biometric data obtained on the basis of the fingerprint.

25. The system according to item 23, wherein the biometric data is obtained on the basis of the fingerprint.

26. The system according to item 21 or 22, characterized in that the biometric data obtained on the basis of the patterns of the iris.

27. The system according to item 23, wherein the biometric data is obtained on the basis of the patterns of the iris.

28. A system for authenticating a person on the basis of biometric data with a system according to any one of p-27, a device for comparing the set of parameters of the access key stored in the database a set of reference data and the output device, by means of co is showing the person is authenticated as having rights, if using device comparison reveals a full match between the set of parameters of the access key and the set of reference data.



 

Same patents:

FIELD: computer science.

SUBSTANCE: device has image sensor, block for separating frame and string pulses, generator, analog-digital converter, and also has digital signal processor and block for controlling executive implements of robot. Digital signal processor performs processing of image, going as follows: increase of brightness and contrast of image, transferring semi-tone image to two-gradation one, singling out contours, objects, determining position of objects. On basis of received data control block for robot implements drives trajectory of robot displacement, selects necessary command and forms controlling signals.

EFFECT: higher efficiency.

1 dwg

The invention relates to the field of computer engineering and can be used for automatic image analysis

The invention relates to computer technology and can be used in vision systems for input and processing of information transmitted in the computer

The invention relates to computing

FIELD: computer science.

SUBSTANCE: device has image sensor, block for separating frame and string pulses, generator, analog-digital converter, and also has digital signal processor and block for controlling executive implements of robot. Digital signal processor performs processing of image, going as follows: increase of brightness and contrast of image, transferring semi-tone image to two-gradation one, singling out contours, objects, determining position of objects. On basis of received data control block for robot implements drives trajectory of robot displacement, selects necessary command and forms controlling signals.

EFFECT: higher efficiency.

1 dwg

FIELD: technology for biometric control and authentication.

SUBSTANCE: on basis of registered biometric data only those characteristic data are received, which are unambiguously reproducible. Then on basis of these unambiguously reproducible characteristic data additional set of access key parameters is generated, which represents personal identification code, or on basis of which such an identification code can be generated.

EFFECT: when implemented for recognition and reading of biometric data, fingerprints in particular, higher reliability and resistance to interference during identification of persons.

4 cl, 1 dwg

FIELD: control-measuring criminalistics equipment, possible use for determining remoteness of sweat-fat hand marks.

SUBSTANCE: method for determining remoteness of sweat-fat hand mark includes detection of mark, for example by means of dactyloscopic powder, photometry of image of papillary lines in all mark points, digitization of image of mark together with background surrounding it, construction of brightness histogram relatively to mark and relatively to background, determining of average quadratic brightness deviation relatively to mark and relatively to background, production of their relation and comparison to calibration curve produced using a test object.

EFFECT: increased precision when determining remoteness of mark.

7 dwg

FIELD: systems for automatic video surveillance of an object.

SUBSTANCE: system for automatic detection and tracking of individuals on basis of images and biometric identity recognition based on target list, realizes following operations: on basis of three-dimensional data about scene and two-dimensional data, characterizing optical flow, detection of objects-noises of scene is performed, static background objects are selected, and regular dynamic object-noises; on basis of comparison of two-dimensional and two-dimensional data about the scene in current frame with reference data on previous frames and a map of object-noises changes are determined on a scene, in three-dimensional zones of interest, preliminary check of presence of human-like objects is performed, zones of interest are determined more precisely and their changes are tracked: a contour of separate elements of human body is singled out, zones of interest are divided onto a set of sub-zones of interest for elements, detection of three-dimensional head of individual is performed and it is tracked in each zone of interest; face of individual is tracked in each zone of interest; images of detected face are normalized in terms of dimensions, angles and brightness; recognition is performed.

EFFECT: objectivity and stability of system operation.

1 dwg

FIELD: machine vision systems.

SUBSTANCE: gradient method of object contour extraction at a halftone raster image matrix is proposed. The substance of the method is as follows: for all raster image pixels, the pixel brightness gradient norm or norm square is calculated using the selected method; then all elements, for which the gradient norm or the norm square exceeds the threshold value, are highlighted black on white on a new black-and-white monochrome matrix; coherent configurations of black elements are considered as object contours on the monochrome matrix; the factor is determined for the selected gradient calculation method, then the gradient norm square threshold value is calculated as a product of this factor times the sum of mean adjacent pixel brightness change modulus value squares, by rows and columns, for pixels, the values for which exceed the grand mean non-zero change levels, by rows and columns accordingly; among coherent configurations of black elements on the monochrome matrix, configurations with less than 5-7 elements are rejected immediately; for the remaining configurations, the mean degree of adjacency is calculated as a quotient of the sum for all configuration elements adjacent to that element divided by the sum of elements in the configuration; configurations with a mean degree of adjacency less than 3 are rejected, and the remaining configurations are accepted as the required object contours.

EFFECT: increase in object contour extraction quality in raster images.

3 dwg

FIELD: physics.

SUBSTANCE: method of grey image conversion colour is offered that implies that the original grey image presented elements array is divided on n frequency channels. Low-frequency and n-1 high-frequency channels are isolated and correlation of elements within high-frequency channels is calculated that is used a basis to calculate weight factors of elements within high-frequency channels. Each frequency channel is given with colour, and output image is created by element-specific sums of colour of each frequency channel assuming element weight factors within high-frequency channels. At synthesis of output image, at least, in one n-1 high-frequency channel part of weight factors are nulled and/or smoothed.

EFFECT: expansion of image processing possibilities.

4 cl

FIELD: physics, image processing.

SUBSTANCE: invention concerns digital image processing and can be applied in devices for automatic or personal identification by fingerprints. The method includes intensity gradient assessment calculation for each image pixel, including calculation of average intensity gradient magnitude for each pixel in arbitrary shaped local image areas with their size defined by parameters set in advance, calculation of average gradient magnitude for processed image, division of all pixels into two groups (background and image), object and background areas tagging and defining their size, forming of continuous areas by uniting tagged areas and defining their sizes, defining size limit values for continuous object areas, defining size limit values for continuous background areas, transition of object and background areas with sizes less than product of obtained limit values and given weighting factors to background and object areas respectively.

EFFECT: improved quality of object areas selection.

4 dwg

FIELD: physics, computation equipment.

SUBSTANCE: the invention claims method of image blur compensation involving: calculation of difference between measured image pixel brightness and brightness assessment obtained earlier on the basis of previous frame sequence; movement detection by comparison of obtained difference to threshold value; defining of movement direction for each pixel; combination of adjoining pixels with the same movement direction in a single object; outlining contours of moving objects by adding their initial B(k) and gradient ▿(B(k)) of images; and generation of output image where k1, k2 are weight factors. Device of image blur compensation includes: image sensor, controller, mode movement detection module, object detection module, correction module, first RAM device, second RAM device, third RAM device, counter, first comparator, second comparator, first multiplexor, second multiplexor, third multiplexor, fourth multiplexor, fifth multiplexor, sixth multiplexor, seventh multiplexor, first demultiplexor, second demultiplexor.

EFFECT: blur compensation for moving object image in real-time mode.

2 cl, 11 dwg

FIELD: information technology.

SUBSTANCE: present invention relates to generation and use of files, containing mixed raster. The method of forming a mixed raster content (MRC) image involves stages for receiving commands for generation of an image file form an application program in form of a MRC image; generation of said MRC image by using a printer driver; generation of a selective layer; generation of a combined main/background layer; generation of lists of points for each region of the image, including the main layer, background layer and selective layer, where the lists include one or several of the following points: bounding region, type of graphic output and used colour; processing the said lists, where if the region of the image is text or line drawings, the region of the image is added to the selective layer, otherwise the region of the image is added to the main/background layer; and generation of a background layer and a main layer, each of which includes the corresponding point in the list of the background layer and list of the main layer, which does not intersect with the point in the list of the selective layer.

EFFECT: cutting on coding, decoding and composition time.

12 cl, 20 dwg

FIELD: protection equipment.

SUBSTANCE: invention relates to biometric control and identification. For this purpose, fingerprints of a person are recorded using a sensor and initial data are formed. Characteristic data are obtained, which are chosen taking into account statistical confidence of identifying a person and a set of access key parametres are generated. At least three fingerprints are recorded, which are then used to generate at least two sets of extended access key parametres. The system for verifying identity of a person from fingerprints has sensors, a device for forming initial data, a device for obtaining characteristic data, device for generating a set of access key parametres, a device for comparing set of access key parametres with standard data, and a data output device. The system also has a device for generating a set of extended access key parametres. The data output device identifies a person as having access rights, if there is a complete match in the comparing device of at least, one set of extended access key parametres with the set of standard data.

EFFECT: increased selectivity of access key, increased probability of unambiguous generation of access key parametres and increased reliability of the system.

6 cl, 1 dwg

Up!