Vector Font Watermarking via Line Width Ratio Adjustment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for embedding watermarks in vector fonts are not robust or transparent, as they either alter the font quality significantly or are removed by commercial font tools, and existing techniques are not suitable for vector fonts due to scalability issues.

Innovation Solution

A method that adjusts the width ratio of selected line pairs within specific width ranges to embed binary watermark information, ensuring the changes are imperceptible and robust against scaling, using a secret key for protection and error detection mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If additional points are inserted into vector font lines to embed watermark, then watermark information can be embedded, but the inserted points are removed by commercially available font tools

Engineering Contradiction:
Improvewatermark informationVSAvoidwatermark robustness
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The patent changes the parameters of existing vector font elements (line widths, character spacing, point positions) rather than inserting new elements. By modifying these parameters within acceptable tolerances, the watermark is embedded in a way that survives font tool processing while maintaining visual quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different modification strategies to different parts of the vector font. Critical lines that define character shape are modified minimally, while less critical lines can tolerate greater modifications for watermark embedding. This localized approach preserves overall font quality while embedding watermark information.

Inventive Principle:
Principle #3Local quality

2Loss of information

If individual vector points are shifted to introduce watermark bits, then watermark information can be embedded, but the changes seriously affect the quality of the material

Engineering Contradiction:
Improvewatermark informationVSAvoidvisual quality
Core Design Contradiction:
Loss of informationVSManufacturing precision

Solution Approach 1:

Instead of shifting individual points which causes visible distortion, the patent modifies line width parameters and character spacing parameters. These parameter changes are subtler and can be applied within tolerances that maintain visual quality while still embedding detectable watermark information.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies minimal necessary changes to vector parameters - just enough to embed the watermark bits but not so much as to degrade visual quality. By using partial action rather than excessive point shifting, the watermark remains detectable while the font quality is preserved.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If spacing between characters or words is changed to introduce watermark, then watermark information can be embedded, but font scaling has strong impact on the changed spacing affecting legibility

Engineering Contradiction:
Improvewatermark informationVSAvoidwatermark robustness against scaling
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The patent creates asymmetric modifications within symmetric structures. By selectively modifying spacing or line widths in specific patterns that break symmetry, the watermark information is encoded in a way that is invariant to uniform scaling operations, making the watermark robust against font scaling while still detectable.

Inventive Principle:
Principle #4Asymmetry

4Reliability

If line width ratios are changed to embed watermark information, then binary watermark information can be embedded robustly, but the changes must remain imperceptible

Engineering Contradiction:
Improvewatermark robustnessVSAvoidline width accuracy
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent modifies line width parameters within acceptable tolerances. By changing line width ratios subtly rather than dramatically, the watermark information is embedded in a robust manner while the modifications remain imperceptible to human observers and do not degrade font quality.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP1835718B1Robust digital watermark for vector fonts
Publication Date: 2010.02.03 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • EP1835718B1 patent drawingFigure 1~2
  • EP1835718B1 patent drawingFigure 3~4

AI summary

The method involves randomly or pseudo-randomly selecting two longitudinal lines (10, 12) of a vector character or a line of two vector characters with breadths belonging to a common group of line breadths, and defining the two lines. Breadth relationship of the two lines is changed in such a manner that one of the lines is broader and narrower than the other line, where two binary water-mark information are embedded into the vector characters.