Hough Space Image Block Detection for Biometrics Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for biometrics authentication using Hough transformation face challenges in reducing the data capacity of Hough-transformed images, making them unsuitable for storage on mediums with limited capacity, such as IC cards, due to their larger data size.

Innovation Solution

An information processing apparatus and method that detects blocks in Hough space images and encodes them, reducing the data size by using binary conversion and block detection techniques to identify and encode specific patterns, thereby reducing the data capacity of Hough space images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Hough transformation is applied to biometrics images for improved authentication accuracy, then authentication accuracy is improved, but data capacity increases making storage on limited-capacity mediums difficult

Engineering Contradiction:
Improveauthentication accuracyVSAvoiddata capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The Hough space image is divided into multiple blocks, and only blocks containing significant features (those exceeding a threshold value) are encoded and stored. This segmentation approach allows the system to retain authentication accuracy while reducing overall data capacity by excluding redundant blocks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention extracts only the essential feature blocks from the Hough space image that contain meaningful authentication information. By taking out and storing only these critical blocks rather than the entire image, the system maintains authentication accuracy while significantly reducing data capacity requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

2Productivity

If Hough-transformed images are stored on IC cards for improved authentication speed, then authentication processing speed is improved, but the limited capacity of IC cards cannot accommodate the large data size

Engineering Contradiction:
Improveauthentication processing speedVSAvoiddata capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The Hough space image is segmented into blocks, and only those containing significant features are selected for storage on IC cards. This reduces the total data capacity required while maintaining the authentication speed benefit of having pre-transformed features available.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different blocks of the Hough space image are treated differently based on their content significance. Blocks with high feature importance are encoded and stored, while blocks with low importance are excluded, optimizing the balance between authentication speed and storage capacity.

Inventive Principle:
Principle #3Local quality

3Quantity of substance

If block detection and encoding is applied to Hough space images, then data size is reduced for efficient storage, but processing complexity increases

Engineering Contradiction:
Improvedata sizeVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The image processing is segmented into distinct steps: block division, threshold comparison, and selective encoding. This structured approach manages processing complexity by breaking down the overall task into simpler, more manageable operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the parameter representation by converting significant blocks into encoded form (e.g., coordinate pairs or compressed representations) rather than storing full pixel data. This parameter transformation reduces data size while the systematic encoding process keeps processing complexity manageable.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2278530B1Information processing apparatus, block detection method, and program
Publication Date: 2019.09.04 SONY GROUP CORP
  • EP2278530B1 patent drawingFigure 1
  • EP2278530B1 patent drawingFigure 2~3
  • EP2278530B1 patent drawingFigure 4

AI summary

There is provided an information processing apparatus according to the present invention including a Hough transform unit executing the Hough transformation on a biometrics image which is image information unique to a living body, and a block detection unit detecting whether a block having a predetermine shape is included in a Hough space image which is a Hough-transformed biometrics image, outputting present position information representing a position at which the block is located in the Hough space image when the block is determined to be included in the Hough space image.