Biometric Authentication via Grid Cell Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing user authentication methods using biometric information, such as fingerprints, become ineffective when exposed or replicated due to hacking, making it difficult to secure authentication processes.

Innovation Solution

A user authentication method that involves matching an input image of biometric information to a grid, selecting reference cells from a database, identifying target images, comparing them, and authenticating the user based on the comparison results, while also adjusting the grid orientation to account for image tilting and distance calculations between cells.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If biometric information is used for user authentication, then authentication effectiveness is improved, but security vulnerability increases when biometric information is exposed or replicated

Engineering Contradiction:
Improveauthentication effectivenessVSAvoidsecurity vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent divides the biometric image into multiple cells arranged in a grid pattern. Instead of using the entire biometric image for authentication, only selected cells are extracted and used for matching. This segmentation approach maintains authentication effectiveness while reducing security vulnerability, as compromising one cell does not expose the entire biometric data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts specific cells from the biometric image based on grid coordinates stored in the database. During authentication, only the extracted cells are compared against the input image, rather than using the complete biometric image. This extraction method ensures that even if the database is compromised, the full biometric information remains protected.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If the entire biometric image is stored and compared, then authentication accuracy is improved, but security risk increases upon data breach

Engineering Contradiction:
Improveauthentication accuracyVSAvoidsecurity risk
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent applies local quality by selecting specific cells from the biometric image based on their grid coordinates. Each cell represents a local region of the biometric image, and these selected local regions are sufficient for accurate authentication without requiring the entire image. This approach maintains measurement precision while minimizing the information stored and thus reducing security risk.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If biometric information is exposed due to hacking, then authentication security deteriorates, but the ability to register new biometric information should be maintained

Engineering Contradiction:
Improveregistration capabilityVSAvoidauthentication security
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent performs preliminary actions by pre-dividing the biometric image into cells and storing only the grid coordinates and selected cell data in the database, rather than storing the complete biometric image. This preliminary segmentation allows the system to maintain registration capability even after security breaches, as the cell-based structure enables re-registration without requiring access to the original full biometric image.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10095913B2User authentication method and apparatus
Publication Date: 2018.10.09 SAMSUNG ELECTRONICS CO LTD
  • US10095913B2 patent drawing
  • US10095913B2 patent drawing
  • US10095913B2 patent drawing

AI summary

A user authentication method includes matching an input image, comprising biometric information of a user, to a grid, selecting a reference cell from a database that stores respective location and image information of a plurality of cells previously randomly extracted from a reference biometric image, identifying a target image in the input image corresponding to the reference cell using the grid, comparing the target image to image information of the reference cell, and authenticating the user based on a result of the comparing.