Stylized Stroke Character Conversion for CJK Memory Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing font representations, particularly for CJK scripts, face challenges in memory efficiency and processor constraints, as high-quality outline fonts require significant memory and processing resources, while uniform width stroke fonts lack the rich stylistic characteristics of outline fonts.

Innovation Solution

A method for automatically converting conventional outline characters to stylized stroke characters using distance fields, initializing with a generic uniform width stroke font and iteratively modifying strokes to match the shape and style of the target outline font, reducing memory footprint while retaining stylistic characteristics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional outline fonts are used to represent CJK characters, then high quality and cultural acceptance are achieved, but memory footprint and processing resources increase significantly

Engineering Contradiction:
Improvecultural acceptanceVSAvoidmemory footprint
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments CJK characters into fundamental stroke components (horizontal, vertical, diagonal, curved strokes) and their variations. By representing complex characters as compositions of these basic stroke elements, the font system achieves significant compression while preserving visual fidelity and cultural authenticity of the original outline characters.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the representation parameters of font characters from detailed outline path data to simplified stroke-based parameters including stroke type, direction, curvature, and positional relationships. This parameter transformation reduces memory requirements while maintaining the essential aesthetic and cultural characteristics of traditional CJK calligraphy.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If uniform width stroke fonts are used to reduce memory usage, then memory footprint decreases significantly, but stylistic characteristics and expressiveness are lost

Engineering Contradiction:
Improvememory footprintVSAvoidstylistic characteristics
Core Design Contradiction:
Quantity of substanceVSShape

Solution Approach 1:

The patent applies local quality by allowing different stroke components within the same character to have varying thickness, curvature, and stylistic properties based on their position and function. This enables the font to capture the nuanced expressiveness of traditional brush strokes while maintaining the compressed stroke-based structure, thus preserving local stylistic variations throughout the character.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamic properties to stroke representation by enabling variable thickness, curvature control, and terminal styles that mimic the natural variation in brush strokes. This dynamic characterization allows the simplified stroke font to convey the artistic expressiveness and temporal flow of calligraphic writing, overcoming the static uniformity of traditional stroke fonts.

Inventive Principle:
Principle #15Dynamics

3Shape

If SSFs are created from scratch to match outline font variety, then stylistic expressiveness is achieved, but creation time increases to man-years

Engineering Contradiction:
Improvestylistic expressivenessVSAvoidcreation time
Core Design Contradiction:
ShapeVSLoss of time

Solution Approach 1:

The patent performs preliminary action by automatically converting existing outline fonts into SSF format through algorithmic stroke decomposition and reconstruction. This pre-processing transformation enables the rapid generation of stylistically accurate SSF fonts from conventional outline sources, eliminating the need for manual stroke-by-stroke creation and reducing development time from years to hours or minutes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs copying by using the visual and structural information from existing outline fonts as templates for generating SSF representations. By analyzing and replicating the essential stylistic features of proven outline fonts through automated processing, the system能够快速 create high-quality SSF fonts without manual intervention, preserving the aesthetic qualities of the original designs.

Inventive Principle:
Principle #26Copying

4Reliability

If outline fonts are processed on memory constrained devices, then high quality rendering is achieved, but processing speed decreases and CPU resources increase

Engineering Contradiction:
Improverendering qualityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the rendering process into simple stroke drawing operations rather than complex outline path processing. By representing characters as sequences of basic stroke primitives that can be efficiently rendered using simple geometric operations, the system achieves fast processing on resource-constrained devices while maintaining visual quality comparable to full outline rendering.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2382557B1Method for converting outline characters to stylized stroke characters
Publication Date: 2019.05.01 MITSUBISHI ELECTRIC CORP
  • EP2382557B1 patent drawingFigure 1A~1B
  • EP2382557B1 patent drawingFigure 2
  • EP2382557B1 patent drawingFigure 3

AI summary

A method converts an outline character to a stylized stroke character by first identifying regions of the outline character, wherein each region is closed and disjoint. For each region, candidate locations for stroke bodies and terminals of the stylized stroke character are determined. The stroke bodies are then initialized and organized into a hierarchical tree structure, and modified in an order of the hierarchical tree structure. End positions of the modified stroke bodies are then adjusted to match the outline character, and lastly, the terminals are selected for the adjusted stroke bodies.