Image Authentication via DCT Coefficient Watermarking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image authentication methods face challenges in maintaining robustness and accuracy, especially under non-malicious attacks and image compression, while also failing to restore tampered blocks effectively.

Innovation Solution

The method involves converting an image into YCbCr color space, dividing it into non-overlapping 8×8 blocks, performing DCT, calculating DC and AC feature bits, determining if the coefficient set follows a predetermined rule, and embedding encrypted restoration information into the blocks for authentication and potential restoration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If watermarking information is embedded into original images to enable authentication, then authentication capability is improved, but image quality and invisibility deteriorate due to noticeable differences and information loss

Engineering Contradiction:
Improveauthentication capabilityVSAvoidimage quality
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The image is divided into multiple non-overlapping 8×8 blocks, and watermarking is performed independently on each block. This segmentation allows selective embedding of authentication information in less visually sensitive regions, reducing overall impact on image quality while maintaining authentication capability across the entire image.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different embedding strengths and strategies are applied to different blocks based on their local characteristics. Blocks with lower visual sensitivity receive stronger watermark embedding, while visually sensitive blocks receive weaker embedding or none at all, optimizing the balance between authentication robustness and image quality preservation.

Inventive Principle:
Principle #3Local quality

2Object-affected harmful factors

If robust watermarking is used to protect against malicious tampering, then security is improved, but vulnerability to non-malicious attacks and compression increases

Engineering Contradiction:
Improvemalicious tampering resistanceVSAvoidvulnerability to non-malicious attacks
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The authentication system dynamically adjusts its sensitivity and decision thresholds based on the type of distortion detected. For suspected malicious tampering, stricter verification is applied, while for expected compression artifacts, more lenient thresholds are used, allowing the system to adapt to different attack scenarios and reduce false positives.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Different authentication parameters and verification criteria are applied depending on the processing history and suspected attack type. The system modifies its detection sensitivity, threshold values, and verification strictness to optimize performance for specific scenarios, balancing robustness against malicious attacks with tolerance for benign transformations.

Inventive Principle:
Principle #35Parameter changes

3Strength

If watermarking information is embedded deeply to ensure undeletability, then robustness is improved, but image quality and naturalness deteriorate

Engineering Contradiction:
ImproveundeletabilityVSAvoidimage naturalness
Core Design Contradiction:
StrengthVSLoss of information

Solution Approach 1:

Instead of embedding watermark information uniformly across the entire image, the system applies partial embedding only to selected blocks where it provides the most value. This selective approach embeds sufficient authentication information to ensure undeletability while minimizing the overall impact on image naturalness and quality.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The authentication system uses reference blocks and comparative analysis rather than relying solely on deeply embedded watermarks. By copying and comparing characteristic patterns from reference regions, the system achieves robust authentication with shallower embedding, preserving image naturalness while maintaining strength against removal attacks.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7792377B2Method of image authentication and restoration
Publication Date: 2010.09.07 HUPER LAB
  • US7792377B2 patent drawing
  • US7792377B2 patent drawing
  • US7792377B2 patent drawing

AI summary

A method of effective image authentication and image restoration by hiding watermarks in DCT (Discrete Cosine Transform) coefficients is presented. The basic concept is to embed the selected significant watermarking bits for authentication and restoration into the selected medium- and low-frequency DCT coefficients. Thus, the illegally tampered regions can be detected, and then the original information in that region can be extracted for restoration. Experimental results show that the proposed authentication and restoration techniques can be applied to a DVR (Digital Video Recorder) system, in which no original image information is involved, and it can effectively detect the illegally tampered region and restore the tampered region in the human visual perceptual quality by only using a little embedded original information.