Image Data Processing Device Inverting Line Direction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image data processing techniques face challenges in achieving high-speed and high-quality image conversion, particularly in methods that change processing direction, leading to issues like error accumulation and texture noise, and require external data storage and data transfer, which slows down the processing.

Innovation Solution

The proposed solution involves an image data processing device and method that performs multileveling and pre-multilevel processing using an error diffusion technique, where the processing direction is inverted for each pixel line shift, allowing for simultaneous execution of both processes without the need for external data storage, thereby enhancing processing speed and image quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the processing direction is changed during image data conversion, then error accumulation and texture noise occur, but processing speed and image quality need to be improved

Engineering Contradiction:
Improveimage qualityVSAvoiderror accumulation and texture noise
Core Design Contradiction:
Manufacturing precisionVSObject-generated harmful factors

Solution Approach 1:

The patent inverts the conventional approach by maintaining a fixed processing direction for both pre-multilevel and multileveling processes, while applying error diffusion in the opposite direction to counteract error accumulation. This inversion principle eliminates texture noise and improves image quality without sacrificing processing speed.

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

2Adaptability or versatility

If external data storage and data transfer are used for pre-multilevel processing, then processing flexibility is improved, but processing speed decreases

Engineering Contradiction:
Improveprocessing flexibilityVSAvoidprocessing speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent merges the pre-multilevel processing and multileveling processing into a single integrated processing pipeline, eliminating the need for external data storage and transfer. By combining these processes and executing them sequentially in memory, the patent achieves both high processing speed and sufficient flexibility.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent uses an intermediary buffer memory structure that allows pre-multilevel processed data to be temporarily held and immediately processed by the multileveling process without requiring external storage. This intermediary mechanism maintains processing flexibility while eliminating the speed penalty of external data transfer.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7925085B2Image data processing device and image data processing method
Publication Date: 2011.04.12 BROTHER KOGYO KK
  • US7925085B2 patent drawing
  • US7925085B2 patent drawing
  • US7925085B2 patent drawing

AI summary

An image data processing device for converting original data containing gradation-value data, into processed data containing multilevel-value data. The processing device includes: (a) a processed-image gradation-value data generator for generating, based on the original data, gradation-value data relating to each pixel of the processed image, by causing a plurality of pixel lines constituting the processed image to be sequentially subjected to a line processing; (b) a processed-image multilevel-value data generator for generating, based on the generated gradation-value data and according to an error diffusion technique, the multilevel value data relating to each pixel of the processed image, by causing the plurality of pixel lines to be sequentially subjected to a line processing; and (c) a line-processing direction controller for causing the line processings to be executed on each pixel line in the same direction, and to invert each of processing directions of the respective line processings each time when the subjected pixel line is shifted from one to another. Also disclosed is an image data processing method.