Image Processing Apparatus Tile Sequence Conversion Memory Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing techniques for converting page image data into tile sequence format often result in a significant increase in memory usage, especially when dealing with page images containing a large number of objects, leading to increased buffer size requirements.

Innovation Solution

An image processing apparatus that employs a control unit to selectively perform conversion processing using either raster or vector methods, determining the optimal method based on the number of objects and print settings to minimize memory usage, thereby reducing the buffer size required for tile sequence conversion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If tile sequence conversion processing is performed on image data in vector format to reduce buffer size, then buffer size requirement is reduced, but memory size increases significantly when page image includes a great number of objects

Engineering Contradiction:
Improvebuffer sizeVSAvoidmemory size
Core Design Contradiction:
Area of stationary objectVSQuantity of substance

Solution Approach 1:

The system dynamically switches between raster format and vector format based on the number of objects in the page image. When the number of objects exceeds a predetermined threshold, it converts to raster format to reduce memory usage. This dynamic adaptation resolves the contradiction by selecting the optimal format according to actual image content characteristics.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the data representation parameter (format type) from vector to raster based on the number of objects. This parameter change allows the system to optimize memory usage by selecting the more efficient representation method for different image contents, thereby resolving the memory size increase issue.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If tile sequence conversion processing is performed on page images with many objects using vector format, then processing capability is maintained, but buffer size becomes excessively large

Engineering Contradiction:
Improveprocessing capabilityVSAvoidbuffer size
Core Design Contradiction:
ProductivityVSArea of stationary object

Solution Approach 1:

The system dynamically adapts the processing method based on image content. When the number of objects is large, it switches to raster format conversion which requires smaller buffer size while maintaining processing capability. This dynamic switching resolves the contradiction between processing capability and buffer size requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system creates a copy of the image data in raster format when vector format produces excessively large buffers. This raster copy serves as an alternative representation that maintains processing capability while significantly reducing the buffer size requirement, thus resolving the contradiction.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9477914B2Image processing apparatus, method, and medium for converting page image data
Publication Date: 2016.10.25 CANON KK
  • US9477914B2 patent drawing
  • US9477914B2 patent drawing
  • US9477914B2 patent drawing

AI summary

An image processing apparatus including a memory includes a first conversion method configured to perform conversion processing for converting an image represented by span information in page line sequence into span information in tile sequence, using the memory; a second conversion unit configured to perform conversion processing for converting an image represented by pixel information in page line sequence into pixel information in tile sequence, using the memory; and a control unit configured to control a conversion unit employing a less usage amount of the memory used in a case that a process target image is converted into tiles, of the first conversion unit and the second conversion unit, to perform the conversion processing on the process target image.