Fingerprint Template Compression Using Dynamic Variable-Length Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional fingerprint recognition systems face challenges in achieving high accuracy due to inverse relationships between false acceptance and rejection ratios, requiring significant processing resources, and are often limited to desktop systems, making them unsuitable for stand-alone or embedded computing platforms.
Innovation Solution
A template compression/decompression system that uses variable-length encoding with dynamic probability determination based on previously encoded elements, reducing symbol composition size and improving processing efficiency while being cost-effective for embedded systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional variable-length encoding is used for fingerprint template compression, then compression is achieved, but processing time and resource requirements remain excessive for embedded systems
Solution Approach 1:
The system performs preliminary organization of fingerprint data into structured sets with predetermined relationships before compression. By pre-organizing the data structure and identifying relationships among image elements beforehand, the encoding process becomes more efficient and requires fewer processing operations, reducing processing time while maintaining compression effectiveness.
Solution Approach 2:
The invention modifies the variable-length encoding process by dynamically adjusting symbol composition size based on detected relationships among image elements. This parameter change allows the system to adapt the encoding complexity to the actual data characteristics, improving processing efficiency without sacrificing compression ratio.
2Reliability
If more processing resources are allocated to improve accuracy, then false rejection rates decrease, but system complexity and cost increase
Solution Approach 1:
The system changes the parameter of symbol composition size dynamically based on relationship detection among image elements. This allows the processing complexity to adapt to the actual data characteristics, achieving high reliability without requiring consistently high processing resources, thereby reducing overall system complexity and cost.
Solution Approach 2:
The compression system performs self-optimization by automatically detecting relationships among image elements and adjusting encoding parameters accordingly. This self-service capability allows the system to achieve high accuracy without requiring external optimization or manual tuning, reducing the complexity of system deployment and maintenance.
3Power
If desktop computer systems are used for fingerprint processing, then processing power is sufficient, but portability and ease of operation are reduced
Solution Approach 1:
The invention segments the fingerprint processing function into a standalone compression/decompression module that can operate independently on embedded systems. By separating this critical function from the need for full desktop computing power, the system achieves sufficient processing capability for fingerprint verification while enabling deployment on portable and embedded platforms.
Solution Approach 2:
The system implements dynamic adjustment of encoding parameters based on the actual relationships detected in the fingerprint data. This dynamic approach allows the system to achieve high processing efficiency on resource-constrained embedded platforms, making the system adaptable to different hardware environments from embedded devices to desktop systems.
Data Source
AI summary
Disclosed is an apparatus, method, and computer program product for an image compression/decompression. The method for compressing a data structure having a first plurality of sets of image elements with one or more predetermined relationships among the image elements and among the sets, and includes encoding a first set of the plurality of image elements using a variable-length encoding process; and encoding a second set of the plurality of image elements using a modification to the variable length encoding process that decreases a symbol composition size of the variable length encoding process responsive to the one or more predetermined relationships among the image elements and the sets. The computer program product includes instructions executable by a processing unit, and those instructions perform the compression/decompression as described herein. The system is a compression/decompression apparatus for dynamically determining a probability of symbols used in a variable length encoding based upon previously encoded elements of the data structure.