Fingerprint Image Mosaicing Direction Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current fingerprint capture apparatuses require users to determine the sweep direction manually, leading to inconvenience and incorrect image capture if the direction is reversed, as the original mosaicing algorithms do not account for reverse sweeps.

Innovation Solution

A method that captures fingerprint image slices frame by frame and identifies the sweep direction by comparing the affinity between leading and trailing image blocks of adjacent frames, using the direction with higher affinity as the forward capture direction, and mosaicing accordingly, with the affinity evaluated through gray scale value variance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the original mosaicing algorithm is used without considering sweep direction, then the processing is simple and fast, but the image capture is incorrect when the sweep direction is reverse

Engineering Contradiction:
Improveimage capture correctnessVSAvoidmosaicing algorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by comparing leading and trailing image blocks before performing mosaicing to identify the sweep direction. This pre-processing step determines whether the finger swept forward or backward, allowing the system to adjust the mosaicing direction accordingly. The affinity comparison between corresponding blocks in sequential frames is performed beforehand to establish the correct capture direction, ensuring reliable image reconstruction without requiring complex real-time adjustments during mosaicing.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the user must determine the sweep direction manually, then the capture direction can be controlled, but the ease of operation deteriorates

Engineering Contradiction:
Improvecapture direction accuracyVSAvoiduser operation convenience
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent implements self-service by enabling the system to automatically identify and determine the sweep direction through affinity comparison of image blocks, eliminating the need for user intervention. The algorithm autonomously analyzes the correlation between leading and trailing blocks in sequential frames, calculates affinity values, and determines the capture direction without requiring the user to manually indicate whether they swept forward or backward. This self-determining mechanism maintains capture accuracy while significantly improving ease of operation.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If the affinity comparison is conducted between leading and trailing image blocks, then the sweep direction can be accurately identified, but the computational complexity increases

Engineering Contradiction:
Improvesweep direction identification accuracyVSAvoidprocessing power consumption
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies the extraction principle by focusing the affinity comparison only on specific leading and trailing image blocks at the boundaries of sequential frames, rather than comparing all image blocks throughout the entire frame. This selective extraction of critical boundary blocks for comparison significantly reduces the computational workload while maintaining accurate sweep direction identification. The method extracts only the necessary information from frame boundaries where directional changes are most evident, avoiding unnecessary computations in the interior regions of the images.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7787668B2Method for capturing and mapping fingerprint images and the apparatus for the same
Publication Date: 2010.08.31 FEITIAN TECHNOLOGIES CO LTD
  • US7787668B2 patent drawing
  • US7787668B2 patent drawing
  • US7787668B2 patent drawing

AI summary

The present invention relates to a fingerprint image capture process control method and the apparatus thereof particularly to a method for capturing and mapping fingerprint images and the apparatus for the same. The present invention determines the proper direction of mosaicing the slices to get correct fingerprint image by comparing the leading and trailing image blocks of two adjacent slices (frames) and uses the direction that is more affinitive as forward capture direction after the comparison. In addition, the identification of image direction may be processed repeatedly while mosaicing the slices, and calibrating the capture direction at any time while mosaicing the slices is allowed, thereby the error rate in mosaicing the slices is reduced and the efficiency of capturing and mapping fingerprint images is increased.