Vector Graphics Watermarking via Character Modulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital watermarking techniques face challenges in securely protecting textual and vector graphics documents, particularly in maintaining data integrity and authenticity across various formats and printing processes, while ensuring high data-hiding rates and robustness against reformatting and counterfeiting.

Innovation Solution

A method that embeds a digital watermark by modulating the luminance or color values of characters or vector graphics elements, allowing for high data-hiding rates and robustness, suitable for both electronic and printed documents, using common printing and scanning technologies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If high-resolution image conversion is used for text document watermarking, then visual quality is improved, but data handling complexity and cost increase

Engineering Contradiction:
Improvevisual qualityVSAvoiddata handling complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent replaces the mechanical approach of converting documents to high-resolution images with a direct text-processing system that operates on character-level attributes (font, size, spacing, color) in vector graphics format, eliminating the need for image handling infrastructure

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The invention changes the operating parameters from pixel-level manipulation in raster images to text attribute manipulation in vector graphics, using parameters like font family, font size, character spacing, and color values to embed and detect watermarks

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If more watermark data is embedded, then data-hiding rate is improved, but document visual quality degradation increases

Engineering Contradiction:
Improvedata-hiding rateVSAvoidvisual quality
Core Design Contradiction:
Loss of informationVSManufacturing precision

Solution Approach 1:

The patent applies different watermark embedding strategies to different parts of the document - using multiple embeddable attributes (font, size, spacing, color) in different text regions to distribute the data-hiding capacity without concentrating visual changes in one area

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The invention transitions from embedding data in a single dimension (e.g., only character spacing) to utilizing multiple dimensions simultaneously (font family, font size, character spacing, color values, line spacing) to increase data-hiding rate while maintaining visual quality

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If robust watermarking against reformatting is implemented, then reliability is improved, but ease of operation deteriorates

Engineering Contradiction:
Improverobustness against reformattingVSAvoidease of document processing
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent embeds watermark information in the electronic vector graphics version of the document before any printing or formatting operations occur, ensuring the watermark is established in the source data structure where it can be most effectively protected

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention creates a watermarking system that works across multiple document formats and printing scenarios by embedding data in fundamental text attributes that are preserved through format conversions and printing processes, making the solution universally applicable

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7644281B2Character and vector graphics watermark for structured electronic documents security
Publication Date: 2010.01.05 GENEVA UNIV OF BUREAU DE TRANSFERT DE TECH
  • US7644281B2 patent drawing
  • US7644281B2 patent drawing
  • US7644281B2 patent drawing

AI summary

The present invention is a method and apparatus for watermarking text or vector graphics documents. It is based on character-wise or vector graphics element-wise grayscale or color modulation. At high resolution, halftone or dither modulation can also be used in addition or in place of grayscale/color modulation, for printed representation of electronic document. For the detection, the document is acquired through an acquisition device, document segmentation is performed, characters/elements are segmented, the watermark signal is estimated and the information is decoded. Although the proposed scheme mostly addresses the watermarking of hard-copy documents, it can easily be integrated into electronic document editing and acquisition tools, and the watermark is attached to the document electronic version.The invention is applicable either using expensive high-resolution printing and acquisition devices, either using common cheap low-resolution devices, depending on the application needs. The proposed scheme is suitable for example to the protection of security documents, contracts, technical and commercial documentation; it can use any physical support like paper, cellulose, or plastic; it can be used for copy protection, authentication, or tamper proofing; finally it can also be applied to other non security-related applications, such as document tracking, as well as document embedded annotation and watermarked-assisted automatic processing.