Multi-path depth encoded information fingerprint extraction method based on bit space

A technology of deep coding and extraction methods, which is applied in the direction of acquiring/arranging fingerprints/palmprints, instruments, characters and pattern recognition, etc., and can solve the problem of one-time redundancy in fingerprint comparison

Active Publication Date: 2016-08-10
SOUTH CHINA UNIV OF TECH
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The fragility of the current information fingerprint technology to deal with the second type of problem, that is, the problem that the fingerprints are consistent but it is impossible to determine whether the content is really consistent, leads to a large amount of computational overhead that must be compared with the origina...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-path depth encoded information fingerprint extraction method based on bit space
  • Multi-path depth encoded information fingerprint extraction method based on bit space
  • Multi-path depth encoded information fingerprint extraction method based on bit space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0077] Such as figure 1 As shown in FIG. 1 , it represents the entire flow of the information fingerprint extraction method based on bit space multi-path depth coding proposed by the present invention. First construct the bit space and bit plane; then construct the bit chain according to different path selection methods; carry out initial coding and depth extension coding on the bit chain, wherein the initial coding includes the first bit coding and simplified run coding on the bit chain, and the depth extension coding is On the basis of the initial encoding, multiple iterative encodings are performed until the length of the bit chain is 1; when the fingerprints are extracted, the fingerprints are compared.

[0078] Such as figure 2 As shown, it represents the specific method of fingerprint extraction proposed by the present invention. The bit chain is constructed according to different sorting methods for the bit plane, and the triplets formed by each sorting method are co...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a multi-path depth encoded information fingerprint extraction method based on the bit space. The method comprises a first step of constructing a bit window; a second step of constructing a bit plane; a third step of reducing dimensions and constructing a bit chain; a fourth step of encoding the bit chain; and a fifth step of comparing fingerprints. The fourth step includes conducting transversal and statistics for the constructed bit chain with reduced dimensions, acquiring the number of continuous 0 and the number of continuous 1 in sequence, and constructing a new decimal sequence of number; and binarizing the obtained decimal sequence of number to obtain a new binary bit chain with the first bit not being 0, repeating the transversal and statistics operation for the obtained bit chain, carrying out loop iteration in sequence until the newly obtained decimal sequence of number has only one element, and recording the value of the element obtained at last and the number of times of loop iteration as a feature value of an information fingerprint feature space The invention has the advantages of improving the efficiency in the same information detection and the like.

Description

technical field [0001] The invention relates to a computer and communication technology, in particular to an information fingerprint extraction method based on bit space multipath depth coding. Background technique [0002] An ideal information fingerprint follows two basic principles: first, the less fingerprint information extracted from the original data, the better, so as to save the space occupied by the fingerprint information itself; second, through fingerprint comparison, the accuracy of information can be accurately judged. consistency. Information fingerprint extraction and comparison technology mainly solves two types of problems: 1) if the fingerprints are inconsistent, determine the inconsistency between the pending content and the original content; 2) if the fingerprints are consistent, determine the consistency between the pending content and the original content. At present, the existing information fingerprint extraction technologies mainly include MD5 fing...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/00
CPCG06V40/1347G06V40/1365
Inventor 杨灿任思璇韩国强
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap