1972 results about "Fingerprint database" patented technology

A system and method for calculating and storing block fingerprints for data deduplication. A fingerprint extraction layer generates a fingerprint of a predefined size, e.g., 64 bits, for each data block stored by a storage system. Each fingerprint is stored in a fingerprint record, and the fingerprint records are, in turn, stored in a fingerprint database for access by the data deduplication module. The data deduplication module may periodically compare the fingerprints to identify duplicate fingerprints, which, in turn, indicate duplicate data blocks.

A search engine has a query server (50) arranged to receive a search query from a user and return search results, the query server being arranged to identify one or more of the content items relevant to the query, to access a record of changes over time of occurrences of the identified content items, and rank the search results according to the record of changes. This can help find those content items which are currently active, and to track or compare the popularity of content items. This is particularly useful for content items whose subjective value to the user depends on them being topical or fashionable. A content analyzer (100) creates a fingerprint database of fingerprints, to compare the fingerprints to determine a number of occurrences of a given content item at a given time, and to record the changes over time of the occurrences.

A processor-based system operating according to digitally-embedded programming instructions includes a face detection module for identifying face regions within digital images. A normalization module generates a normalized version of the face region that is at least pose normalized. A face recognition module extracts a set of face classifier parameter values from the normalized face region that are referred to as a faceprint. A workflow module compares the extracted faceprint to a database of archived faceprints previously determined to correspond to known identities. The workflow module determines based on the comparing whether the new faceprint corresponds to any of the known identities, and associates the new faceprint and normalized face region with a new or known identity within a database. A database module serves to archive data corresponding to the new faceprint and its associated parent image according to the associating by the workflow module within one or more digital data storage media.

A digitally encoded video fingerprinting system for generating and comparing/matching finger-prints from digitally encoded video which has been encoded according to an encoding method which involves the generation of residual macroblocks of pixels and the generation of quantized transform coefficients of the residual macroblocks, or of portions of the residual macroblocks, comprises a fingerprint database (5) and a video processing subsystem (10). The video processing subsystem (10) includes a fingerprint sequence selection module (14, 24) which is operable to select one or more sets of frames from input video content to be processed in order to generate a fingerprint; a fingerprint calculation module (14, 26) which is operable to generate a fingerprint based on a set of frames selected by the fingerprint sequence selection module; and a fingerprint comparator module (14, 28) which is operable to compare two fingerprints and to output a similarity score of the compared fingerprints. The method used by the fingerprint selection and fingerprint calculation modules includes selecting a group of frames of the encoded video content; processing the digitally encoded video content to obtain a set of quantized transform coefficients of residual macroblocks or portions of residual macroblocks associated with each of the selected frames; identifying a set of residual macroblocks per frame whose transform coefficients satisfy a threshold criterion; and generating a digital video fingerprint for the encoded video content in dependence upon the identified macroblocks or some property thereof within each of the selected frames.

An efficient large scale search system for video and multi-media content using a distributed database and search, and tiered search servers is described. Selected content is stored at the distributed local database and tier1 search server(s). Content matching frequent queries, and frequent unidentified queries are cached at various levels in the search system. Content is classified using feature descriptors and geographical aspects, at feature level and in time segments. Queries not identified at clients and tier1 search server(s) are queried against tier2 or lower search server(s). Search servers use classification and geographical partitioning to reduce search cost. Methods for content tracking and local content searching are executed on clients. The client performs local search, monitoring and/or tracking of the query content with the reference content and local search with a database of reference fingerprints. This shifts the content search workload from central servers to the distributed monitoring clients.

Characteristic features are extracted from an audio sample based on its acoustic content. The features can be coded as fingerprints, which can be used to identify the audio from a fingerprints database. The features can also be used as parameters to separate the audio into different categories.

A content fingerprint based recognition system employs local caching of portions of a fingerprint database to manage network services for identifying which programs a user's mobile device is exposed to and the timing of events within the program. The system enables background recognition and synchronization of network services in a way that consumes less device power and bandwidth.

A television signal substitution system that replaces known video segments such as advertisements with selected replacement advertisements. Fingerprint data of known advertisements can be stored in a fingerprint database. When new fingerprint data is available, the fingerprint data can be automatically or manually transmitted to subscribers. Various techniques can be used to identify advertisements based on the fingerprint data.

An image management method and system provides for storing, indexing, searching and/or retrieving image data. The content of an image collection is pre-processed to identify stable and repeatable keypoints for each image in the collection. Fingerprint information is computed from local groups of keypoints, and the resulting fingerprint information is stored in a compact fingerprint database. The computing of the fingerprint information is based on combinations of a subgroup of the strongest keypoints in an image, called anchor keypoints, in addition to a number of non-anchor keypoints. For each fingerprint in the compact fingerprint database, a sequence of candidate fingerprint combinations is generated and stored in a Fan Tree and/or hashtable and a corresponding fingerprint data structure. The sequence of fingerprint combinations allows several non-anchor keypoints to be missing, while still allowing the system and method to correctly detect fingerprints with high accuracy. A realtime image query is performed by identifying keypoints and computing fingerprints from the query image and matching the query fingerprints to the existing Fan Tree and/or hashtable fingerprint data to determine the best matching image or set of images within the collection. At least one target image is retrieved based on the determining operation, and the retrieved target image is displayed, printed, stored and/or transmitted.

A wireless local area network access point is provided that authenticates users using fingerprint recognition. Users may register fingerprints with the wireless access point with the assistance of an authorized system administrator. When a registered user attempts to access the network, the user may be prompted to provide a fingerprint scan. A fingerprint reader in the user's equipment may be used to capture the user's fingerprint. The captured fingerprint may be submitted to the wireless access point for comparison with a database of fingerprints of authorized users. If the captured fingerprint is valid, the user may be granted wireless network access by the access point.

The invention discloses a method and a system for indoor positioning, relating to a wireless communication network, in particular to the method and the system for indoor positioning. The method comprises the following steps of: dividing unit grids of corresponding regions, and setting grid attributes of the unit grids; laying out beacon nodes according to a receiving signal situation in the unit grids; setting a plurality of reference points according to the forms of the unit grids, acquiring signal strength of each beacon node at each reference point, calculating the statistic of the signal strength as a position fingerprint, and storing the position fingerprint to a position fingerprint database; calculating the statistic of the signal strength of the beacon node received by a terminal to be positioned, matching with the position fingerprints corresponding to all the grids in the position fingerprint database, and thus acquiring the most similar grids; and determining the position information of the terminal to be positioned. The matching accuracy can be improved through grid division; the system is moved in a rotating manner in all directions during acquisition, and incomplete characteristic values caused by unidirectional acquisition are prevent; and beacons are reasonably laid out, so that redundant equipment is saved and the beacons are fully used.

The invention discloses an indoor positioning method and a device, belonging to the field of navigation. The method comprises the following steps: acquiring the signal strength transmitted by a plurality of beacon nodes received by a terminal to be positioned; comparing the similarity of the signal strength transmitted by the beacon nodes and the similarity of the position fingerprint corresponding to each reference point in each grid in a preset position fingerprint database, and acquiring the similarity of the grid, wherein the position fingerprint comprises the signal strength transmitted by a plurality of beacon nodes; and according to the similarity of the grid, determining the position information of the terminal to be positioned. The device comprises a signal strength acquisition module, a grid similarity acquisition module and a position information acquisition module. In the invention, by comparing the similarity of the signal strength transmitted by a plurality of beacon nodes and the similarity of the position fingerprints corresponding to the reference points in the grid, the position of the terminal to be positioned is determined, the calculation of the similarity is expanded into multi-dimension, the positioning process is more rigorous, and the positioning accuracy is further improved.

A system and method are disclosed that improve the efficiency and performance of an Automatic Content Recognition (ACR) system. Several approaches are described that may be used alone or in combination to reduce total system computational costs related to the manner in which such an ACR means takes samples, called “fingerprints,” of digital content being played by a television display device and transmits said fingerprints to a remote server to be compared to a database of fingerprints from known programming. Methods are described for implementing such system performance enhancement including varying sampling rates and other resolution metrics during the process of creating such fingerprints and transmitting them to the database server. The system and method disclosed also describes how to reduce the probability that, when compared to samples from already-identified programming, such fingerprints are incorrectly identified as being of programming other than that which they are in fact derived from.

A fingerprint recognizing display system including fingerprint recognizing means in a panel of a display apparatus and an operating method thereof, wherein a fingerprint of an user is read and a program supported by a computer is allowed to be operated only if the read fingerprint is registered in fingerprint data of the computer. A display apparatus recognizes a fingerprint of the user through a fingerprint recognizing module included in the display apparatus and outputs recognized fingerprint data by using a communication device included in the fingerprint recognizing module. A computer main body includes a fingerprint data base having data of more than one fingerprint and a fingerprint verifying unit, and operates a program after deciding whether fingerprint data input from the display apparatus is an approved fingerprint through the fingerprint data base and the fingerprint verifying unit.

The invention relates to GSM network positioning technical field and provides a GSM network consumer positioning method based on signal receiving strength information fingerprint, comprising following steps: step 1 establishing information fingerprint data-base in a plurality of acquisition points in a certain area coverage; step 2 intercepting the report of the consumer to the network when talking, extracting the signal receiving strength in the customer service cell and the adjacent cell; step 3 comparing the signal receiving strength and the information fingerprint errors in the information fingerprint database acquisition points, therefore, the consumer position is the geographic position where the information fingerprint error is minimum in the acquisition point. The positioning method does not change prior GSM system network structure and the consumer terminal hardware condition with low cost and positioning accuracy error less than 30 m and is suitable for positioning indoor/outdoor. The density of the acquisition points is flexibly adjusted based on the consumer actual positioning requirements.

The invention discloses the technical field of wireless communication and wireless network positioning, and in particular relates to an improved positioning method of an indoor fingerprint based on a clustering neural network. According to the technical scheme, the positioning method is characterized by comprising the following steps of: an offline phase: constructing a fingerprint database by fingerprint information collected from a reference point, sorting fingerprints in the fingerprint database by utilizing a clustering algorithm, and training the fingerprint and position information of each reference point by utilizing a artificial neural network model to obtain an optimized network model; and an online phase: carrying out cluster matching on the collected real-time fingerprint information and a cluster center in the fingerprint database to determine a primary positioning area, and taking the real-time fingerprint information in the primary positioning area as an input end of the neural network model of the reference point to acquire final accurate position estimation. The method has the advantages that low calculation and storage cost for the clustering artificial neural network fingerprint positioning method can be guaranteed, the positioning accuracy of the clustering artificial neural network fingerprint positioning method can be improved, and accurate positioning information is provided for users.

The invention discloses a big data based wireless real-time position positioning method. The big data based wireless real-time position positioning method comprises the following steps of gridding a positioned detection area, enabling a plurality of wireless routers which are arranged inside the detection area to transmit wireless signals, enabling a wireless signal receiver to collect wireless signal information of the wireless routers for a plurality of times in every grid of the area after gridding and forming collected wireless signal information into a big database wireless signal fingerprint database; performing signal preprocessing; performing parameter training; training DNN(Deep Neural Networks); performing signal character extraction and character classification based on the trained DNN; performing position estimation based on a HMM (Hidden Markov Model). The big data based wireless real-time position positioning method has the advantages of improving the accuracy of a positioning result under the condition that the real-time positioning speed is not influenced, successfully integrating positioning problems into the big data background and improving the performance of the real-time positioning system by effectively using advantages of the big data.

A fast position tolerant and economical fingerprint verification algorithm and software implementation is disclosed. The algorithm has very important advantages in comparison to existing fingerprint verification algorithms like minutia extraction or full image analysis based on a series of two dimensional fast Fourier transforms (FFT's) and two dimensional cross correlation in speed, compactness of the biocript and finger positioning for verification. It is based on a small "yardstick" pattern being moved inside the image to be verified, and when a match is found the rest of the verification process is started. The software code implements the algorithm in the most efficient way for utilization on a digital signal processor architecture. A main area of application is in fingerprint identification and verification, but it could be implemented with same success in other image verification systems like iris, eye, face etc., where two images should be compared. The algorithm is adaptive, so various false acceptance and false rejection coefficients could be utilized very easily. It also produces a very compact biocript, which leads to better memory utilization in fingerprint databases.

The invention discloses a method for optimizing WLAN (Wireless Local Area Network) indoor ANN (Artificial Neural Network) positioning based on FCM (fuzzy C-means) and least-squares curve surface fitting methods, relating to an indoor positioning method used for indoor positioning and aiming to solve generalization capability reduction of an ANN system caused by singular reference points existing in a training sample space. The method comprises the following steps of carrying out clustering on pre-labeled reference points based on the FCM method to confirm corresponding clustering centers and membership degree of different reference points to clustering centers thereof; obtaining the space position of the singular reference points in a target positioning area on the basis of carrying out quantitative processing and similarity calculation on the membership degree of the reference points; updating positioning fingerprint database by utilizing the least-squares curve surface fitting method to reject abrupt change points in an intensity distribution chart; estimating the cluster of a terminal on the basis of calculating the Euclidean distance between signal intensity samples collected online and different clustering centers; and finally accurately estimating the terminal by utilizing corresponding ANN subsystems.

A method and system for generating data fingerprints is used to de-duplicate a data set having a high level of redundancy. A fingerprint generator generates a data fingerprint based on a data window. Each byte of the data set is added to the fingerprint generator and used to detect an anchor within the received data. If no anchor is detected, the system continues receiving bytes until a predefined window size is reached. When the window size is reached, the system records a data fingerprint based on the data window and resets the window size. If an anchor is detected, the system extends the window size such that the window ends a specified length after the location of the anchor. If the extended window is greater than a maximum size, the system ignores the anchor. The generated fingerprints are compared to a fingerprint database. The data set is then de-duplicated by replacing matching data segments with references to corresponding stored data segments.

There is described a method, system and computer program product for processing a link embedded in a link document in a client computer, said link comprises a URL reference for a URL document in the client computer or another computer, there being stored a record containing a link reference and an intended fingerprint, said intended fingerprint representing the content of the URL document associated with the URL of the link at the time of or after the link was created, said method comprising the steps of: fetching the intended fingerprint for the link; fetching the URL document; creating a current fingerprint of the fetched URL document; comparing the intended fingerprint and the current fingerprint; and identifying that the intended fingerprint and the current fingerprint are different in a material way. There is further described, on identifying that the intended fingerprint and current fingerprint are different in a material way and there being provided a database of current fingerprints and corresponding URLs, searching the current fingerprint database and locating current fingerprints that are similar to the intended fingerprint; choosing a current fingerprint that matches the intended fingerprint; and changing the URL of the link in link document to match the URL of the matched current fingerprint.

The invention discloses a learning-type intelligent fingerprint identifying and matching method which is adjusted through the quantity of the fingerprint data, and the method comprises the steps that original application fingerprints are stored into a memory after being carried out with data processing through a collector and a program, so as to compose a fingerprint template database. The invention is characterized in that the fingerprint template data is automatically upgraded and adjusted after the application fingerprints are successfully identified and matched, and the automatic upgrading and adjusting of the fingerprint template data refers to the steps that the application fingerprints after being successfully matched are input into the fingerprint template database, and are compared with one fingerprint or a plurality of fingerprints which accord with a certain data range in the fingerprint template database for analyzing, so as to obtain a fingerprint template data map used for the application fingerprint matching in future. The invention changes the traditional fixed matching template fingerprint database into a learning-type intelligent and dynamic fingerprint template database, so as to reduce and solve the condition that the application fingerprints of a person are unsuccessfully matched with the fingerprint template database because the application fingerprints are changed, thereby greatly improving the practicability of the fingerprint technique.

For producing a fingerprint of an audio signal, use is made of information defining a plurality of predetermined fingerprint modi, all of the fingerprint modi relating to the same type of fingerprint, the fingerprint modi, however, providing different fingerprints differing from each other with regard to their data volume, on the one hand, and to their characterizing strength for characterizing the audio signal, on the other hand, the fingerprint modi being predetermined such that a fingerprint in accordance with a fingerprint modus having a first characterizing strength is convertible to a fingerprint in accordance with a fingerprint modus having a second characterizing strength, without using the audio signal. A predetermined fingerprint modus of the plurality of predetermined fingerprint modi is set and subsequently used for computing a fingerprint using the audio signal. The convertibility feature of the fingerprints having been produced by the different fingerprint modi enables setting a flexible compromise between the data volume and the characterizing strength for certain applications without having to re-generate a fingerprint database with each change of the fingerprint modus. Fingerprint representations scaled with regard to time or frequency may readily be converted to a different fingerprint modus.