Stroke-Based Font Generation for Low-Resolution Displays

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing font generation methods for Asian characters are not suitable for high-quality display on low-resolution screens, as they are designed for high-resolution displays and result in severe degradation, making characters unrecognizable due to merging of strokes and loss of geometric complexity.

Innovation Solution

A system and method for generating and modifying stroke-based characters by defining basic strokes with key points, width values, and curve ratios, and applying pixel-coverage techniques to adjust key points and width values for optimal rendering on low-resolution screens, along with providing space between merged strokes to maintain character integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If font outlines are stored in high resolution for high-quality display, then display quality is improved, but memory requirement increases and they are not suited for low-resolution display

Engineering Contradiction:
Improvedisplay qualityVSAvoidmemory requirement
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent segments characters into basic strokes and combines them to form glyphs. Instead of storing complete high-resolution outlines for tens of thousands of characters, the system stores a limited set of basic stroke definitions that can be reused to construct any character, dramatically reducing memory requirements while maintaining the ability to generate high-quality displays through proper stroke combination and rendering techniques

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies parameter changes by adjusting stroke width, position, and rendering characteristics based on the target display resolution. The system modifies font data parameters dynamically to optimize display quality for low-resolution screens, transforming the same basic stroke definitions into appropriate visual representations regardless of the display's pixel density

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If characters are defined for high-resolution display, then character detail is preserved, but rendering on low-resolution screen causes severe degradation and stroke merging

Engineering Contradiction:
Improvecharacter detailVSAvoidcharacter recognizability
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent performs preliminary actions by pre-defining basic strokes and pre-calculating their combinations before actual character rendering. The system prepares stroke definitions, width values, and feature points in advance, organizing them into reusable components that can be efficiently assembled and rendered on low-resolution displays without losing character recognizability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies local quality by adjusting rendering parameters specifically for different display resolutions. The system modifies stroke width, spacing, and positioning locally according to the target display's characteristics, ensuring that each stroke is appropriately scaled and positioned to prevent merging while maintaining overall character integrity on low-resolution screens

Inventive Principle:
Principle #3Local quality

3Quantity of substance

If stroke-based character data is used to reduce memory requirements, then memory efficiency is improved, but rendering quality on low-resolution screens deteriorates due to stroke merging

Engineering Contradiction:
Improvememory requirementVSAvoidrendering quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent introduces dynamics by making stroke width and positioning adjustable based on rendering context. Instead of fixed stroke definitions, the system dynamically modifies stroke parameters during rendering to account for display resolution, ensuring that strokes maintain appropriate spacing and width to prevent merging while preserving the memory efficiency of the stroke-based approach

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces an intermediary rendering process that acts as a mediator between the compact stroke-based font data and the final display output. This intermediary system processes stroke definitions, adjusts their visual characteristics, and combines them appropriately for the target display resolution, bridging the gap between memory-efficient storage and high-quality rendering on low-resolution screens

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8243077B2Method for generating stroke-based font characters for a low-resolution display
Publication Date: 2012.08.14 DYNACOMWARE INC
  • US8243077B2 patent drawing
  • US8243077B2 patent drawing
  • US8243077B2 patent drawing

AI summary

A method and computer graphical user interface tool for generating and/or modifying character font data to be suitable for low-resolution display are provided. The method generally includes four steps. First, a set of characters to be displayed on a low-resolution display is received. Each character is formed with one or more strokes/glyphs, and all of the strokes/glyphs are represented by a set of basic strokes/glyphs, wherein each basic stroke/glyph is defined by key points and width values. Second, the received set of characters is projected on a low-resolution pixel matrix screen having two-dimensional coordinates and corresponding to the low-resolution display. Third, each stroke/glyph forming the set of characters is redefined, with key points and/or width values of the stroke/glyph are adjusted according to predefined rules, to thereby form a redefined set of characters. Fourth, the redefined set of characters are rendered according to predefined rendering criteria.