Image Processing Apparatus Block Sequence Conversion Memory Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing vector system block sequence conversion processing for image data with a large number of drawing objects can significantly increase the memory size of the work buffer, leading to inefficiencies in image processing.

Innovation Solution

An image processing apparatus that derives and determines the optimal timing for converting data alignment from a line sequence to a block sequence using both vector and raster systems, selecting the method that requires the smallest memory size for efficient processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If vector system block sequence conversion processing is applied to page image data with a large number of drawing objects, then the conversion processing can be performed, but the memory size of the work buffer is significantly increased

Engineering Contradiction:
Improveblock sequence conversion processing capabilityVSAvoidmemory size of work buffer
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the work buffer into multiple regions: a first work buffer for storing line sequence data, a second work buffer for storing block sequence data, and a third work buffer for storing converted block data. This segmentation allows the system to process data in smaller chunks rather than loading all data into a single large buffer, thereby reducing the peak memory requirement while maintaining processing capability for pages with many drawing objects

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary conversion of line sequence data to block sequence data in the first and second work buffers before final rendering. By pre-converting data to the block sequence format needed for efficient parallel processing, the system avoids needing to hold all original line sequence data in memory during the conversion process, thus reducing the required work buffer size

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10832104B2Image processing apparatus that converts image data from line sequence to block sequence, image processing method, and storage medium
Publication Date: 2020.11.10 CANON KK
  • US10832104B2 patent drawing
  • US10832104B2 patent drawing
  • US10832104B2 patent drawing

AI summary

An apparatus that performs image processing on input image data in parallel in units of block according to an aspect of the invention includes a derivation unit configured to derive a memory size used in conversion processing of converting data alignment sequence in the image data from a line sequence into a block sequence which is executed before rendering of the image data and a memory size used in the conversion processing which is executed after the rendering of the image data, a determination unit configured to determine a timing for executing the conversion processing based on the derivation results, and a conversion unit configured to execute the conversion processing at the determined timing.