Font Matching via Glyph Image Prototype Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As the number of font options increases, it becomes difficult for users to recall or identify specific fonts due to the numerous styles available, leading to challenges in font recognition and management.

Innovation Solution

A repository is created and maintained with image prototypes of font glyphs, which are normalized and compared to identify matching fonts, using a method that involves converting glyphs to 1-bit depth bitmaps and computing error scores for matching candidates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the number of font options increases, then the variety of font styles available improves, but the difficulty of recalling and identifying specific fonts increases

Engineering Contradiction:
Improvefont style varietyVSAvoidfont identification difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent creates image prototypes that are visual copies of font glyphs. These prototypes capture the essential visual characteristics of fonts without requiring users to remember font names or styles. The system stores and compares these image prototypes to identify and match fonts, effectively replacing memorization tasks with visual pattern recognition.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the manual cognitive process of font identification (memorization and recall) with an automated image processing system. The system uses computer vision techniques to compare received glyph images against stored prototypes, automatically identifying matching fonts without human intervention in the recognition process.

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

2Loss of information

If font recognition relies on metadata collection and analysis, then usage pattern information is obtained, but the complexity of the recognition system increases

Engineering Contradiction:
Improveusage pattern informationVSAvoidrecognition system complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent extracts only the essential visual information needed for font identification by converting glyphs to simplified 1-bit depth bitmap representations. This extraction process removes unnecessary complexity (color information, anti-aliasing details) while preserving the core structural characteristics of font glyphs that are sufficient for accurate matching.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms font identification from a metadata-based analytical process to an image-based pattern recognition process. By changing the fundamental parameter from textual metadata to visual glyph images, the system simplifies the recognition mechanism while maintaining the ability to track usage patterns through image comparison.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8488886B2Font matching
Publication Date: 2013.07.16 CELARTEM
  • US8488886B2 patent drawing
  • US8488886B2 patent drawing
  • US8488886B2 patent drawing

AI summary

Methods, computer readable media, and apparatuses for font matching are presented. A glyph may be received and processed. The processing of the received glyph may include reducing the glyph, computing bounds associated with the glyph, and normalizing the glyph. The processed glyph may be compared to a repository of image prototypes. The comparison may include determining a distance of the processed glyph from one or more the image prototypes, sorting the determined distances, and selecting one or more of the image prototypes based on the determined distances. Additional techniques may be used to enhance the resolution or accuracy associated with the various methods and algorithms.