Object identification and classification method

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

 

The invention relates to a method for the identification and classification of the object.

As part of this application, the object is determined as exceeding the preset threshold value of the detector output signal, for example acoustic or optical detector or radar detector (radar), or a combination of such detectors.

From DE 19731111 B4 known appropriate method of identification and classification of the object of the specified type, in which the object is identified and/or classified on the basis of pre-defined properties from the output signal, as well as working on the vector principle schema.

Disclosed in DE 19731111 B4 the method is based on the so-called indicators. They substantially independent of the output signals used physical detectors. The indicator is an abstract concept to a pre-defined properties and/or pre-defined behavior (character) of the actual object such as an aircraft or vessel that is registered as an object of at least one configured on him detector, for example by radar.

Thus, the indicator is an abstract concept to a pre-defined, important to identify qualitative and quantitative information. Then every indie who eToro is assigned to the trend, which matches the reference identity indicator. Then the indicators are displayed as vectors in a multidimensional vector space.

Object identity in this way requires very high computing power, because there is a multidimensional vector space.

The objective of the invention is to develop a method of the specified type, which, unlike the prior art, is less demanding in terms of computing power and, thus, has the ability to more rapid implementation.

This problem is solved by means specified in paragraph 1 of the claims processing stages. The preferred embodiment of the method specified in the dependent claim.

Proposed in the invention is a method for the identification and classification of an object is characterized by the fact that register the subject at least one configured on the physical detector, the output signal of at least one detector, at least, by creating a threshold value, and the analysis device detects at least one object, defined as a simply connected region having certain physical properties that clearly distinguish it from other objects, the output signal on the basis of pre-defined properties of an object identify the/or classify, from the output signal for an object to derive several different physical characteristics.

To solve the task based on the derived physical characteristics of the object are correlated with at least one of N predefined base classes, N base classes in a predefined sequence order in the N-dimensional vector V, which is correlated with the object, and the elements of v1... vNvector V indicate the belonging of the object to the appropriate base class and depending on the vector V the object correlated with the derived class, which are selected from the reference database, and in the case of the belonging of an object to the appropriate base class element v1... vNvector assigned a binary value "1", otherwise the binary value "0". Then the object identity is through what is depending on a vector V of an object is correlated with the derived class and the derived class is stored in the reference database and selected from it.

Obviously, the object is examined for several, for example 8-12, physical properties. In principle, the object is defined as a simply connected region, which has certain physical properties that clearly distinguish it from other objects. These physical properties can be, for example, with the STS of border the characteristics of the surface, the boundary surface or the length of the object.

Based on the researched and certain physical properties of an object is classified by a certain number N of pre-defined base classes. The object may be included in one or more base classes. As base classes can be, for example, the class of radar sources, the class of radiation sources, grade heat sources, the class of objects with a cross section of the inverse scattering of the radar signal, the object class, which is called the Doppler effect, the class of light emitting objects, the spectral class of objects, the class of the sound sources or the grade a contour goals. Naturally, the invention can be extended to other base classes.

For each object N of base classes in a pre-defined sequence are arranged in an N-dimensional vector V. the Elements of vector V are v1... vN. Thus, each vector element v1... vNin a strictly defined sequence is assigned to one base class. Thus, the individual elements of v1... vNvector V provide information about belongs to the corresponding object to the appropriate class or not.

As described above, in accordance with the invention, depending on the facilities of the volume is that of the corresponding base class vector element v 1... vNis assigned a binary value of "1" or "0". While the binary value "1" is assigned to a vector element v1... vNin that case, if the object belongs to and correlated with the corresponding element of v1... vNthe base class. Thus, each object by elements of v1... vNvector V is assigned to the corresponding objectives of the model code. Through this code, the object can be assigned to a derived class. By comparing the vector V and, thus, the code with the corresponding records of the reference database object can be uniquely identified.

An expedient manner as the derived classes can be defined, for example, "automobile", "defense system", "power", "broadcasting station". The following table shows exemplary entries of the vector V for different base classes and derived classes:

Derived classes
Base classesCarThe air defense systemPower plantFM radio transmitter
The source is glad the aqueous radiation 0100
The radio source0001
The heat source1110
Source RCS service (radio)1111
Doppler source(1 or 0)(0 or 1)00
The light source1010
Color source1001
Sound source1110
Path 1111

The data in the above table are only approximate and do not form a complete number of subject identification purposes. In the previous example, the ad system is estimated as a sound source, since the missiles can stand a lot of noise. But for air defense systems is also possible to prevent and 0 in the graph of the sound source, if one considers the status of aircraft systems. 1 - air defence system in action, that is, the missiles are launched, and 0 in the standby mode.

Above broadcasting transmitters designated as color sources, because, usually, the broadcasting transmitters have colored antenna mast. Moreover, mast have a characteristic contours, for example the shape of an obelisk, or the parabola.

The above table shows that educated base classes of the binary sequence of the individual derived classes differ. So, for example, possible that, for example, the binary sequence of the car will be identical to the binary sequence broadcasting transmitter.

Using the method according to the invention on the basis of the presence or absence of signs you can recognize the objects. The table below shows the case of differences between two objects based on the od of the wow characteristic. A characteristic or feature (1) or absent (0). This forms a 22=4 combinations of signs. The probability that two objects are identical in the same sign, is 2-1then there is 50%.

Goal 1Goal 2
CaseSignSign
111
210
301
400

When 2 signs of the differences are probably only 24=16 combinations of signs. The probability that two objects are identical in two characteristics equal to 2-2that is 25%.

Therefore, when N signs of possible differences 22Ncombinations of signs. The probability that two objects are identical in N characteristics equal to 2-Ni.e. lim W(N→∞)=0.

Using the invention method are analyzed and compared several physical signs and found the desired object. Dostoverno the ü readings depends on the number of investigated traits. If the object based on the analyzed characteristics cannot be excluded as the desired object of the base class or the derived class, it is also very improbable that another object accidentally has the same hand signs and can also be seen as the desired object. In other words, if the object on the basis of their characteristics is classified as, for example, a passenger car, in the highest degree improbable that the building has the same combination of characteristics.

The advantage of the invention is that of realizing the way the system does not require proper training as classes of objects (= derived classes) for which to search, a priori known for their quite specific encoding.

Another advantage of the invention lies in the fact that the result mainly depends on the sequence of logical ones and zeros. This significantly decreases under consideration the amount of data.

Corresponding to the invention method, especially suitable for complex flying unmanned Autonomous systems.

1. Method of identification and classification of the object, characterized in that:
- register the subject at least one configured on the physical detector,
- the output signal is Alu at least one detector, at least, by creating a threshold value, as well as the analysis device detects at least one object, defined as a simply connected region having certain physical properties that clearly distinguish it from other objects,
- the output signal on the basis of pre-defined properties of an object identify and/or classify,
- from the output signal for an object to derive several different physical characteristics
characterized in that
- based on the derived physical characteristics of the object are correlated with at least one of N predefined base classes
- N base classes in a predefined sequence order in the N-dimensional vector V, which is correlated with the object, and the elements of v1...vNvector V indicate the belonging of the object to the appropriate base class,
depending on the vector V the object correlated with the derived class, which are selected from the reference database, and in the case of the belonging of an object to the appropriate base class element v1...vNvector assigned a binary value "1", otherwise the binary value "0".

2. The method according to p. 1, characterized in that the object is correlated with at least one of the following base classes: the radar source, the radiation source, the heat source, the object cross-section is brachnogo scattering of the radar signal, the Doppler effect, the light source, the spectral source, the sound source circuit.



 

Same patents:

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: physics.

SUBSTANCE: method for comprehensive inspection of people at checkpoints includes identification based on hand shape and an access code and gas analytical detection of trace amounts of hazardous substances, wherein the beginning of inspection includes personal identification based on a digital code, performing biometric verification of the identity based on hand shape while simultaneously inspecting the hand position on a sampling plate, which includes reading hand parameters and comparing hand parameters obtained from scanning with reference values stored in the database of an inspection and access control system; after removing the hand from the sampling plate, before the beginning of gas analysis, the region where the hand was located is insulated with a protective cover; a gas analyser then automatically moves towards the sampling plate, after which the sampling plate is heated to a certain temperature, and the vapour of the left traces enters the gas analyser; the comprehensive inspection result is sent to the inspection and access control system.

EFFECT: automation and high efficiency of detecting trace amounts of controlled substances on hands, high sensitivity and reliability of detecting trace amounts of substances coupled with biometric verification of a person from hand shape.

FIELD: information technology.

SUBSTANCE: method of authenticating a bank account holder during a remote banking service using biometric properties of the face of the bank account holder is characterised by that when opening a bank account and/or issuing a bank card, a photograph of the account holder is taken and then stored in electronic form in the database of the bank and the bank card memory, and when conducting account transactions using a computer, a mobile telephone, an ATM, a point-of-sale terminal an image of the face of the person conducting a transaction via a web camera, an optical scanner, installed on the used hardware, is transmitted to the database of the bank, wherein the computer of the bank compares the obtained image with the image stored in the database of the bank, and authorises the transaction if the images are identical, or bars the transaction if the images do not match, and the card is blocked by the ATM at the instruction of the card issuer.

EFFECT: high reliability of authenticating a bank account holder.

FIELD: physics.

SUBSTANCE: invention relates to classification of biomolecular data. For this, classification system (100) is used. System input receives multiple attributes (102) of the sample to be classified and multiple appropriate error estimates (104). Statistical module (106) associates probability distribution density functions (108) with said attributes. Note here that appropriate probability distribution density functions depend upon error estimates. Replication module (110) generates multiple disturbed dummy treatments (112). Note here that attributes are arbitrarily disturbed in compliance with apt probability distribution density functions. Classifier (114) classifies disturbed dummy treatments on the basis of disturbed attributes. Analyser (118) classifies the sample to be classified proceeding from the analysis of classified dummy treatments (116) to produce classification (120) of samples.

EFFECT: higher reliability.

13 cl, 6 dwg

FIELD: information technology.

SUBSTANCE: method of searching for copyright infringements on an image, executed on a computer system, involves calculating a descriptor for an image N1, situated in a memory unit N1; calculating a descriptor for an image N2, situated in a memory unit N2; comparing the values of the descriptors of images N1 and N2; if said values are equal, images N1 and N2 are compared, after which the comparison results are displayed on an information display device.

EFFECT: high accuracy, quality and speed of searching for identical or confusingly similar images.

13 cl, 5 dwg

FIELD: information technology.

SUBSTANCE: unit for forming index document pattern comprises a first unit for deleting service characters and selecting separate words, a first unit for deleting words with a length of less than m characters, first memory for words included in a sorting dictionary, a first unit for deleting words included in the sorting dictionary, first memory for standard flexions, a first unit for deleting standard flexions, a first unit for sorting word stems according to the occurrence frequency thereof, a first unit for deleting stems met less than n times with corresponding links. The unit for forming an index request pattern comprises a second unit for deleting service characters and selecting separate words, a second unit for deleting words with a length of less than m characters, second memory for words included in a sorting dictionary, a second unit for deleting words included in the sorting dictionary, second memory for standard flexions, a second unit for deleting standard flexions, a second unit for sorting word stems according to the occurrence frequency thereof, a second unit for deleting stems met less than n times.

EFFECT: shorter time spent on searching for needed information.

10 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to multimedia content search on the Internet. The method for multimedia content search on the Internet includes steps of: connecting a client (1) to the Internet; loading a search page (20) of an Internet provider (3), comprising a field (4) in which a search text (xxx) is inserted associated with multimedia content to be searched (R1,…, RN); transmitting the search text (xxx) from the client (1) to the provider (3); executing an application (60) in the provider (3) to detect multimedia contents (R1, …, RN) stored in a plurality of servers (50-54), also connected to the Internet and associated with the search text (xxx); transmitting a results page (20a) from the provider (3) to the client (1), said page comprising at least one Internet address for each found multimedia content (R1, …, RN). The method further includes steps of: detecting predetermined types (T1, …, TN) of multimedia contents (R1, …, RN); automatically associating each detected multi-media content (R1, …, RN) with a predetermined type (T1, …, TN); dividing the results page (20a) into a plurality of areas (A1, …, An), each associated with a corresponding type (T1, …, TN); loading into each area (A1, …, An) a predetermined number of Internet addresses of said detected multimedia contents (R1, …, RN).

EFFECT: providing fast browsing of different types of content and easy selection and loading thereof.

15 cl, 6 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to evaluation of objects for recommender systems to allow a system to analyse user preferences. The method includes maintaining the record of a plurality of previously evaluated objects and associated evaluations thereof and, after receiving an evaluation for a first object (201), retrieving (205) at least one of the evaluated objects having an evaluation similar to the evaluation of the first object. The at least one retrieved evaluated object is displayed (207). A user can then alter the evaluation of the first object or retrieved objects (209) to apply the evaluations successively.

EFFECT: improved user consistency when evaluating objects.

11 cl, 2 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer science and can be used in processing information and creating a database, in both Russian language and foreign languages. The method of creating a database includes encoding and searching for information by breaking down obtained data into theme-based information fields denoted by corresponding words. The obtained words are accompanied by a number which is equal to the number of letters in the encoded word. Information search in the obtained database is carried out by entering the desired word and number corresponding to the number of letters in the desired word.

EFFECT: faster search of desired information in a database and preventing duplication of information.

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to means of providing a user with items having metadata properties associated with said items. The method includes automatically selecting a first metadata property based on default information corresponding to a computer user, wherein the first metadata property describes at least a portion of two or more items, wherein each of the one or two items comprises a file. Within a relational database, a computer process is used to search for items that have the selected first metadata property and that correspond to a search scope defined by a user. The method includes drawing items that have the selected first metadata property, wherein each of the file items is drawn from the corresponding physical memory location at which the file item is stored and non-file items are drawn from the relational database in which the non-file items are stored. A first virtual folder display object that represents a collection of items is provided within a file system user interface.

EFFECT: faster search of file system items.

36 cl, 40 dwg

FIELD: information technology.

SUBSTANCE: automated report generation method includes creating, in advance, a data structuring scheme for report generation with customisable query text, data sets, data links, available report fields and data retrieval parameters, and then saving in a storage; specifying default data structuring settings; generating a report template according to the created data structuring scheme and specified data structuring settings; generating a report based on the template.

EFFECT: wider range of means of generating modifiable reports with easier editing of user settings.

8 cl, 1 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to a method for integration with an automated article data management system (AADMS). Documents are created and input into the AADMS using an integration unit. The AADMS performs management of said documents, coordination processes and life cycle operations of said documents. Upon logging on to an automated system integrated with the AADMS, users receive or enter input data into said system through its application. The method prevents direct user access into the AADMS for managing documents created and input into the AADMS through the automated system, which integrates functions thereof, through automatic comparison of records of said systems and non-disclosure of record data of the AADMS to the users. Data needed to create documents are stored in the database of the automated system which integrates AADMS functions. Users use the automated system application to perform functions: optionally indicating the process and coordination scheme, automatic input of created documents into the AADMS, optionally automatic launch of the process of coordinating input documents. Users are notified of the presence of remarks to documents input into the AADMS and coordinated by said users. Automated system data are corrected and new versions of documents are created. For new versions of documents in the AADMS, the coordination process is resumed if necessary; users can browse documents in the AADMS through the automated system application.

EFFECT: enabling a user to make changes to electronic documents created in an automated system and stored in an AADMS.

5 dwg

FIELD: information technology.

SUBSTANCE: method of generating syntactically and semantically correct commands includes converting a text Backus-Naur form (BNF), containing a command meta-description, into a relational BNF containing recognisable SUBD command meta-description. A text semantic rule containing a command usage restriction is converted to a relational semantic rule containing a recognisable SUBD command usage restriction. A command is identified and a basic rule is assigned for the identified command, wherein the basic semantic rule consists of a plurality of relational semantic rules. A resultant dynamic structure is formed for the identified command. Elements of the basic semantic rule are identified for the identified command and all elements of all relational semantic rules are applied to the identified command. A syntactically and semantically correct command is then generated.

EFFECT: automation and high accuracy of generating SUBD commands and less amount of computations required to generate SUBD commands.

38 cl, 18 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to information processing and specifically to methods of searching for information and creating data structures to this end. The method of compressing a prefix tree data structure includes node merging after ranking and finding the most suitable merging pair. To this end, values of numerical characteristics of random quantities are calculated at each iteration for all nodes involved in compression. The best node for merging is selected for each node according to a selected criterion. Iterations continue while there is still potential for merging for at least a pair of nodes.

EFFECT: high compression density, which enables to reduce the amount of random-access memory needed to store said data structure without complicating the search algorithm and reducing the information search rate.

5 dwg

FIELD: physics, computer engineering.

SUBSTANCE: group of inventions relates to a search system and an information search method. The search method comprises providing a first input for providing information in the form of data by data providers; receiving and storing the information in the form of data provided by data providers through the first input; receiving a search request for corresponding information in the stored information in the form of data according to the information search request; receiving a request to browse the information and display or output the information requested for browsing after paying for said information; and obtaining weights preassigned with respect to relevance between paid resources and an information search request, and the number of mouse clicks on paid resources and comments; subsequent weighing of paid resources based on the weights, the actual relevance between the paid resources and the information search request and based on the actual number of mouse clicks on paid resources and comments; and ranking the paid resources based on the weighed results.

EFFECT: high efficiency of information search by finding more complete data for a web user.

10 cl, 6 dwg

FIELD: data access technologies.

SUBSTANCE: method includes assignment of simplified network address, recording URL and converting numbers into storage system with net access, inputting assigned number into computer, transferring inputted number to storage system, converting number to URL, receiving page matching URL, and displaying it. Method for use in operation systems for message transfer include intercepting system level messages to certain objects and forming pseudonym messages during that. Systems realize said methods.

EFFECT: broader functional capabilities.

12 cl, 30 dwg

Up!