Pseudorandom Number Circuit for Image Magnification Memory Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing apparatuses require large memory capacity to store random number values for magnification changing processes, leading to increased manufacturing costs due to the need for storing random number values for determining pixel positions during image enlargement or reduction.

Innovation Solution

An image forming apparatus that includes a pseudorandom number value generation circuit to generate random numbers based on a seed value, allowing for the omission of memory storage for random number values by using the generated pseudorandom numbers to determine pixel positions for magnification changing, thereby reducing memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If random number values are stored in memory for determining pixel positions during magnification changing, then pixel position determination accuracy is improved, but memory capacity requirements increase

Engineering Contradiction:
Improvepixel position determination accuracyVSAvoidmemory capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent replaces the mechanical memory storage system with a pseudorandom number generation circuit. Instead of storing random number values in memory, the system uses a generation circuit that produces pseudorandom numbers on-demand based on a seed value. This substitution eliminates the need for large memory capacity while maintaining the functionality required for accurate pixel position determination during magnification changing operations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the parameter of random number generation from stored values to generated values. By using a pseudorandom number generation circuit with a seed value, the system dynamically generates the required random numbers during operation rather than relying on pre-stored values. This parameter change from static storage to dynamic generation resolves the contradiction between accuracy and memory capacity.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If large memory capacity is allocated for storing random number values, then magnification changing processing capability is improved, but manufacturing costs increase

Engineering Contradiction:
Improvemagnification changing processing capabilityVSAvoidmanufacturing cost
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent substitutes the memory-based random number storage system with a pseudorandom number generation circuit. This replacement maintains the magnification changing processing capability while eliminating the need for large memory capacity, thereby reducing manufacturing costs. The generation circuit produces the necessary random numbers during operation without requiring extensive memory resources.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent employs a pseudorandom number generation circuit that generates short-lived random numbers on-demand rather than storing them in expensive memory. The generated random numbers are used immediately for pixel position determination and then discarded, following the principle of using cheap, short-living objects instead of expensive, long-lived storage solutions.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Manufacturing precision

If random number values are stored for all pixels, then image quality during magnification changing is improved, but device complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoiddevice complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent replaces the complex memory storage and retrieval system with a simpler pseudorandom number generation circuit. The generation circuit maintains image quality during magnification changing by producing the necessary random numbers for pixel position determination without requiring the complex infrastructure of large memory capacity and associated control logic.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9491329B2Image forming apparatus
Publication Date: 2016.11.08 CANON KK
  • US9491329B2 patent drawing
  • US9491329B2 patent drawing
  • US9491329B2 patent drawing

AI summary

An image forming apparatus includes an image forming unit for forming an image on a recording medium, a fixing unit for fixing the image on the recording medium, a storage unit configured to store image data representing the image, a first generation unit for generating a first position information which represents a position of a target pixel in a first direction which corresponds to a conveyance direction of the recording medium. The apparatus further includes a second generation unit for generating a second position information which represents a position of the target pixel in a second direction which is perpendicular to the first direction; a setting unit for setting, based on magnification changing information in the first direction which corresponds to a conveyance direction of the recording medium, a division condition for dividing the image data representing the image into two or more areas in the first direction.