Microprint Character Generation via Rasterization and Skeletonization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing microprint technologies require special micro-fonts with limited character sets, high memory usage, and specialized printing devices, making them impractical for widespread use and difficult to print arbitrary characters, especially in modern printers.

Innovation Solution

A method involving rasterization, skeletonization, reformatting, and halftoning to form micro-font characters, which reduces memory usage and enhances usability, allowing for the creation of microprint characters that can be printed on standard devices without the need for special micro-fonts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If special micro-fonts are employed to print small size text, then character legibility is improved, but memory usage increases and device complexity increases

Engineering Contradiction:
Improvecharacter legibilityVSAvoidmemory usage
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent uses standard fonts as templates to generate micro-font characters through image processing operations (rasterization, skeletonization, reformatting). Instead of storing actual micro-font data, the system copies and transforms standard font representations, eliminating the need for separate micro-font memory storage while maintaining character legibility at small sizes

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent extracts only the essential character structure information from standard fonts through skeletonization, retaining the core legibility features while removing redundant data. This extraction process creates compact character representations that maintain readability without requiring full micro-font datasets

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If special micro-fonts are developed autonomously, then character set coverage is improved, but device complexity increases and ease of manufacture deteriorates

Engineering Contradiction:
Improvecharacter set coverageVSAvoidease of manufacture
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent makes standard fonts serve multiple functions: they act as both the source template and the final micro-font output. The same standard font files used for normal printing are reused and transformed for microprinting, eliminating the need for separate micro-font development processes while maintaining character set coverage across languages and scripts

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

Solution Approach 2:

The system performs automatic character generation through automated image processing operations (rasterization, skeletonization, reformatting). The standard fonts self-generate their micro-font versions without requiring manual micro-font development, making the process self-service and eliminating complex autonomous development requirements

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If high resolution print capability is required for microprint, then character legibility is improved, but device complexity increases

Engineering Contradiction:
Improvecharacter legibilityVSAvoiddevice complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent transforms the character representation from vector format to bitmap format through rasterization, then processes the bitmap through skeletonization and reformatting. This dimensional transformation allows standard printing devices to achieve microprint quality by processing images through multiple transformation stages rather than requiring native high-resolution micro-font capabilities

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

4Device complexity

If standard fonts are used for small size printing, then device complexity is reduced, but character legibility deteriorates

Engineering Contradiction:
Improvedevice complexityVSAvoidcharacter legibility
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent performs preliminary image processing operations (rasterization, skeletonization, reformatting) on standard fonts before printing. By pre-processing the font data into optimized bitmap representations, the system ensures that when standard fonts are printed at small sizes, the characters maintain legibility through the预先 prepared image structures

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8736853B2Method of forming characters for microprint and image forming apparatus using the same
Publication Date: 2014.05.27 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US8736853B2 patent drawing
  • US8736853B2 patent drawing
  • US8736853B2 patent drawing

AI summary

Disclosed is a method of forming characters for microprint and an image forming apparatus using the same. The method of forming characters for microprint includes determining for every image character a size font taking into account the rules to create small prints, rasterizing a character into a bitmap, skeletonizing the bitmap, reformatting the bitmap maintaining a character legibility, storing the bitmap, and forming halftoning cells from the reformatted bitmap.