Image Data Processing Apparatus Block-Based Watermark Embedding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for embedding and decoding digital watermarks in image data require complex calculations, such as Fast Fourier Transformation (FFT), which are resource-intensive and impractical for portable devices with limited memory and processing power.

Innovation Solution

An image data processing method that divides image data into blocks, extracts characteristic amounts, and embeds codes based on the magnitude relation between block pairs, eliminating the need for FFT calculations and reducing processing requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If digital watermark embedding uses conventional FFT-based methods, then measurement precision and reliability are improved, but device complexity and processing requirements increase significantly

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The image data is divided into multiple blocks, and each block is processed independently to extract characteristic amounts. This segmentation allows the system to avoid complex global FFT operations while maintaining decoding reliability through localized block-based processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the parameter space by using characteristic amounts extracted from block pairs instead of frequency domain parameters from FFT. This parameter transformation simplifies the processing while preserving the ability to reliably decode embedded codes.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If FFT calculations are performed for digital watermark embedding, then embedding precision is improved, but processing time and energy consumption increase

Engineering Contradiction:
Improveembedding precisionVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The invention extracts only the necessary characteristic amounts from image blocks rather than performing complete FFT calculations. This extraction approach maintains embedding precision by focusing on relevant features while significantly reducing processing time and computational resources required.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If complex digital watermarking algorithms are used, then security and anti-falsification capabilities are improved, but ease of operation deteriorates due to resource constraints

Engineering Contradiction:
Improvesecurity capabilityVSAvoidoperational ease
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The invention uses simple block-based processing that can be implemented with limited resources in portable devices. By replacing complex FFT-based algorithms with straightforward block characteristic extraction and comparison, the system achieves security functionality while being operable on resource-constrained devices with limited memory and processing power.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS7280701B2Image data processing apparatus, image data processing method, and computer readable medium
Publication Date: 2007.10.09 FUJITSU LTD
  • US7280701B2 patent drawing
  • US7280701B2 patent drawing
  • US7280701B2 patent drawing

AI summary

To reduce the processing required to embed a code into image data and decode the code. The present invention includes a block dividing section 101 that divides original image data 10 into a plurality of blocks (M×N); an averaging section 103 that extracts each average density (characteristic amount) in a plurality of blocks; and an encoding section 106 that embeds a code C (a plurality of bits) into a plurality of blocks by relating one code (one bit out of the code C) to each pair of blocks mutually located in near position in the plurality of blocks based on a magnitude relation of the average density.