LFSR Seed Generation for Frame Buffer-Free Temporal Dithering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image signal processing apparatuses require expensive frame buffers to perform temporal dithering, making it impossible to achieve high-definition images without them.

Innovation Solution

The use of a linear feedback shift register (LFSR) to produce and update seed values for dithering, eliminating the need for a frame buffer and enabling both spatial and temporal dithering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a frame buffer is used to perform temporal dithering, then image quality is improved, but fabrication cost increases

Engineering Contradiction:
Improveimage qualityVSAvoidfabrication cost
Core Design Contradiction:
Manufacturing precisionVSEase of manufacture

Solution Approach 1:

The patent uses a linear feedback shift register (LFSR) to generate pseudorandom seed values that replicate the temporal dithering effect previously requiring a frame buffer. The LFSR produces a sequence of seed values that mimics the temporal variation needed for high-quality dithering, achieving the same image quality improvement without the expensive frame buffer hardware

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The invention replaces the expensive, complex frame buffer with a simple, inexpensive LFSR circuit. The LFSR generates new seed values continuously and discards old ones, using minimal hardware resources while maintaining the temporal dithering effect that improves image quality

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

2Ease of manufacture

If a frame buffer is eliminated to reduce cost, then fabrication cost decreases, but temporal dithering becomes impossible

Engineering Contradiction:
Improvefabrication costVSAvoidtemporal dithering capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The LFSR is configured to automatically generate pseudorandom seed values for temporal dithering without requiring external storage or complex control logic. The feedback mechanism within the LFSR self-generates the sequence of seed values needed for temporal dithering, enabling the system to maintain temporal dithering capability with minimal hardware

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the approach from storing actual frame data in a buffer to generating pseudorandom seed values through an LFSR. By changing the parameter generation method from storage-based to algorithm-based, the system achieves temporal dithering without requiring the frame buffer hardware

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If seed values are generated for every M×N position, then dithering precision is improved, but device complexity increases

Engineering Contradiction:
Improvedithering precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the dithering process into spatial and temporal components. The LFSR generates seed values that are applied across M×N positions, but the pseudorandom sequence is generated through a simple linear feedback mechanism rather than complex per-position calculations, reducing device complexity while maintaining precision

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9030484B2Image signal processing apparatus and method thereof
Publication Date: 2015.05.12 SAMSUNG ELECTRONICS CO LTD
  • US9030484B2 patent drawing
  • US9030484B2 patent drawing
  • US9030484B2 patent drawing

AI summary

An image signal processing apparatus and a method thereof are disclosed. The image signal processing apparatus includes a random producing unit which produces seed values to a plurality of frames input for a predetermined period by using a linear feedback shift register (LFSR), and a dithering processing unit which carries out a dithering to input image signals by using the seed values produced by the random producing unit. With this construction, the apparatus can carry out the dithering without using a frame buffer, thereby allowing a high-definition image to be realized.