Adaptive Image Block Embedding for Decoding Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for embedding information into images struggle when the size of the image blocks is smaller than the aperture of the input device, leading to incorrect information reading due to the device's limitations, causing unintended areas to be decoded alongside the embedded code.

Innovation Solution

The method involves dividing an image into blocks and modifying their characteristic values based on the resolution power of the input device, ensuring that the block size is compared to the area size, and adjusting the values only when the block size is smaller than a predetermined value, thereby preventing incorrect decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the image is divided into a predetermined number of blocks for embedding information, then the information can be embedded into the image, but when the image size is small, the block size becomes smaller than the input device aperture, causing other areas to be read out for decoding

Engineering Contradiction:
Improvedecoding accuracyVSAvoidblock size
Core Design Contradiction:
ReliabilityVSArea of moving object

Solution Approach 1:

The patent applies dynamics by making the block division adaptive rather than fixed. The number of blocks and their sizes are dynamically adjusted based on the image size and the input device aperture. When the image is small, the system reduces the number of blocks or increases their size to ensure each block is larger than the aperture, preventing unintended area reading. This dynamic adaptation resolves the contradiction between maintaining decoding accuracy and preserving sufficient block size.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes parameters (number of blocks, block size, area ratio threshold) based on the relationship between image dimensions and input device aperture. By calculating the area ratio of each block relative to the aperture and comparing it to a predetermined threshold, the system adjusts embedding parameters to ensure reliable decoding. This parameter adjustment resolves the contradiction by adapting block characteristics to match the input device capabilities.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If the block size is reduced to embed more information in small images, then the information capacity increases, but the reading precision decreases due to the input device aperture limitation

Engineering Contradiction:
Improveinformation capacityVSAvoidreading precision
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent applies partial action by selectively embedding information only in blocks that meet the minimum size threshold relative to the aperture. Rather than forcing embedding in all blocks regardless of size, the system identifies suitable blocks based on area ratio calculations and embeds information only where the block is sufficiently large to be accurately read. This selective approach maintains reading precision while still achieving information embedding in small images.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If a predetermined number of blocks are used for decoding compatibility, then the decoding process is simplified, but the flexibility to adapt to different image sizes and device apertures is reduced

Engineering Contradiction:
Improvedecoding simplicityVSAvoidadaptability to image size
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent applies segmentation by dividing the image into blocks, but unlike fixed segmentation, the number and size of blocks are determined adaptively based on image dimensions and aperture. The system segments the image into a variable number of blocks where each block's area ratio to the aperture is calculated and compared to a threshold. This segmentation approach maintains decoding simplicity through structured block division while achieving adaptability through dynamic parameter selection.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2061003B1Method of embedding information into image
Publication Date: 2016.01.06 FUJITSU LTD
  • EP2061003B1 patent drawingFigure 1
  • EP2061003B1 patent drawingFigure 2
  • EP2061003B1 patent drawingFigure 3

AI summary

According to an aspect of an embodiment, a method of embedding information into an image has obtaining an image data by taking the image by an image input device, dividing (S104) the image data into a plurality of blocks, determining (S106) an area in each of the blocks on the basis of a resolution power of the image input device, where a characteristic value may be modified in accordance with the information, respectively, comparing (S107) the size of the block with the size of the area and modifying a characteristic value of each of the blocks in accordance with the information to be embedded when the ratio of the size of the area with respect to the size of the blocks is smaller than a predetermined value.