DMD Frame Data Transposition via Inversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for generating frame data for image recording apparatuses, such as those using digital micromirror devices (DMDs), face inefficiencies due to time-consuming transposition processes when accessing memory addresses perpendicular to the scanning direction, limiting high-speed image recording capabilities.

Innovation Solution

A frame data producing apparatus and method that generates intermediate data with extracted data change points and inverts this data with respect to the change points to quickly and simply transpose image recording dot forming element-specific data into frame data, utilizing XOR operations for software implementation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pixel data is read out successively from memory addresses perpendicular to the scanning direction, then frame data can be generated for image recording, but the access time increases significantly and processing speed decreases

Engineering Contradiction:
Improveframe data generation speedVSAvoidmemory access time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent inverts the conventional memory access approach by reading pixel data in the scanning direction (Y-direction) rather than in the address increment direction (X-direction). This inversion allows the readout sequence to match the frame data requirements, eliminating the need for time-consuming transposition operations and significantly improving frame data generation speed.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The patent changes the dimension of memory address access from the X-direction (perpendicular to scanning) to the Y-direction (parallel to scanning). By accessing memory addresses in the scanning direction, the system aligns the data readout sequence with the frame data structure, enabling direct generation of frame data without transposition and reducing memory access time.

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

2Reliability

If a transposition process is implemented to reorder pixel data for frame data generation, then correct frame data can be produced, but the process complexity increases and processing time extends

Engineering Contradiction:
Improveframe data accuracyVSAvoiddata processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Instead of implementing a complex transposition process to reorder data, the patent inverts the approach by reading pixel data in the scanning direction from the outset. This eliminates the need for transposition operations entirely, simplifying the data processing pipeline while maintaining frame data accuracy through direct generation from properly sequenced pixel data.

Inventive Principle:
Principle #13The other way round (Inversion)

3Productivity

If conventional memory access methods are used for generating frame data, then system hardware can be kept simple, but the image recording speed is limited

Engineering Contradiction:
Improveimage recording speedVSAvoiddata processing system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent inverts the conventional approach by changing the memory readout direction to match the scanning direction. This simple directional change eliminates the need for complex transposition hardware or software, achieving high-speed image recording through a straightforward modification of the data access sequence without increasing system complexity.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS8035852B2Frame data producing apparatus, method and plotting apparatus
Publication Date: 2011.10.11 ADTEC ENG
  • US8035852B2 patent drawing
  • US8035852B2 patent drawing
  • US8035852B2 patent drawing

AI summary

A micro-mirror unit of data from a plot point formation element unit data to a plot unit of frame data. A micro-mirror unit of data to be sequentially supplied to a plurality of micro-mirrors is produced from an image data corresponding to an image to be formed in a plot screen by use of DMDs each having the plurality of micro-mirrors. An intermediate data is then produced by extracting data change points of the produced micro-mirror unit of data. The data is inverted for each of the data change points in the produced intermediate data, thereby performing the transportation from the micro-mirror unit of data to the DMD unit of frame data.