Bitmap Data Generation With Dynamic Memory Release

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies face challenges in generating bitmap data when memory capacity is insufficient, particularly when dealing with complex images composed of multiple hierarchical layers, as they fail to effectively manage memory resources during the processing of transparency objects and color mixing processes.

Innovation Solution

A data generating apparatus and method that analyzes and processes image data by breaking it down into hierarchical layers, using a work area to generate bitmap data, and dynamically manages memory usage by interrupting processes and releasing storage areas when memory is low, ensuring efficient generation of bitmap data even with limited memory capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the processor generates all object data and stores it in the work area sequentially, then the bitmap data generation can be completed accurately, but the memory capacity requirement increases excessively

Engineering Contradiction:
Improvebitmap data generation accuracyVSAvoidmemory capacity requirement
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent divides the object data generation process into multiple stages based on combining sequence order. Instead of generating all object data simultaneously, the processor generates and stores only object data up to a certain point in the combining sequence, then releases memory for earlier objects. This segmentation of the processing task allows accurate bitmap generation while reducing peak memory requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by generating and storing object data in advance according to the combining sequence, then releasing memory before the actual combining process completes. This allows the system to prepare necessary data while managing memory capacity constraints through timed memory release.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If the processor waits until memory is fully occupied before releasing storage area, then memory management is simplified, but the free space decreases excessively

Engineering Contradiction:
Improvememory management complexityVSAvoidfree space in work area
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent implements feedback-based memory management by monitoring the free space in the work area and using this information to determine when to release storage areas. The processor releases storage areas when free space falls below a threshold, creating a feedback loop that dynamically adjusts memory usage to maintain adequate free space while managing complexity.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent makes the memory management process dynamic by adjusting the timing of storage area release based on real-time free space conditions. Instead of a fixed release schedule, the system dynamically decides when to release memory based on the actual state of the work area, optimizing both free space maintenance and processing efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11132588B2Data generating apparatus, computer-readable medium, and method for suppressing adverse influences on image data generation due to insufficient memory capacity
Publication Date: 2021.09.28 BROTHER KOGYO KK
  • US11132588B2 patent drawing
  • US11132588B2 patent drawing
  • US11132588B2 patent drawing

AI summary

A data generating apparatus includes a controller to perform a first process to generate and store into a work area n pieces of first-layer object data representing n objects having earlier orders than a combined object in a combining sequence, a second process to generate and store into the work area M pieces of second-layer object data representing M second-layer objects of the combined object, a third process to generate first bitmap data representing an image obtained by combining the n first-layer objects, using the n pieces of first-layer object data, and a fourth process to generate second bitmap data representing the combined object. When a free space is less than a reference value during the second process, the controller interrupts the second process, performs the third process or a part of the fourth process, releases a storage area for object data, and thereafter resumes and completes the second process.