Waveform Processor Using Probabilistic Pixel State Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing waveform display technologies face challenges in efficiently updating pixel intensity and color information, particularly in high-speed video applications, while minimizing processor bandwidth and memory usage, and emulating the fading behavior of analog oscilloscopes.

Innovation Solution

A waveform processor system that updates pixel state information by comparing randomized values to predetermined threshold values, associating waveform data with specific pixels, and incrementing intensity based on hit counts, using transition probability vectors to control pixel intensity transitions and fade operations, thereby reducing computational resources and memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional waveform display methods are used to update pixel intensity by counting waveform hits, then pixel intensity can be updated, but processor bandwidth and memory usage increase significantly

Engineering Contradiction:
Improveprocessing speedVSAvoidmemory usage
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter representation from storing actual hit counts (requiring large memory) to storing transition probability values (requiring minimal memory). Instead of counting how many times each pixel is hit, the system uses probability values to determine whether a pixel should transition to a higher intensity state, dramatically reducing memory requirements while maintaining visual accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent employs 3-bit display values that can represent only 8 intensity levels (0-7), sacrificing fine-grained intensity control for extreme memory efficiency. These simplified display values are updated probabilistically rather than by exact counting, accepting some loss in precision to gain enormous savings in memory bandwidth and storage requirements.

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

2Measurement precision

If high-resolution pixel intensity updates are performed, then visual accuracy is improved, but processor bandwidth requirements increase

Engineering Contradiction:
Improvepixel intensity precisionVSAvoidprocessor bandwidth
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system transforms the precision parameter from 16-bit or 32-bit hit counts to 3-bit display values with only 8 intensity levels. This parameter reduction maintains sufficient visual precision for waveform display while reducing the data width processed during each update cycle, thereby lowering processor bandwidth consumption.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of updating every pixel's intensity with exact hit count precision, the system applies partial updates based on probabilistic thresholds. The random number comparison method ensures that intensity transitions occur at appropriate frequencies without requiring full-precision counting for every pixel, reducing overall processor workload.

Inventive Principle:
Principle #16Partial or excessive action

3Illumination intensity

If analog oscilloscope fading behavior is emulated, then visual perceptibility is maintained, but computational complexity increases

Engineering Contradiction:
Improvevisual perceptibilityVSAvoidcomputational complexity
Core Design Contradiction:
Illumination intensityVSDevice complexity

Solution Approach 1:

The fading behavior is achieved through self-service probabilistic transitions rather than active control. Each pixel automatically transitions to lower intensity states with a probability determined by its current state, eliminating the need for complex fading algorithms or continuous processor intervention. The system uses itself (the pixel's current display value) to determine its own fading behavior.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements fading as a periodic probabilistic process where pixels transition between intensity states at regular update intervals. Rather than continuous fading control, the system applies discrete probabilistic transitions at each display refresh cycle, maintaining visual perceptibility while simplifying computational requirements through periodic rather than continuous operation.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8330758B2Statistically-based display processing
Publication Date: 2012.12.11 TELEDYNE LECROY INC
  • US8330758B2 patent drawing
  • US8330758B2 patent drawing
  • US8330758B2 patent drawing

AI summary

In exemplary embodiments, a waveform processor system may update pixel state information as a function of current pixel state information (e.g., intensity, color) by comparing a randomized value to a set of predetermined threshold values that correspond to different permitted pixel states. In an illustrative example, each time a display screen is updated, the image may represent multiple (e.g., 2000) triggered sweeps of the waveform. For each triggered sweep, the waveform data is associated with specific pixels on the display screen. To determine how to update each pixel's state (e.g., brightness, color) for the next screen update, each waveform hit on a pixel may initiate a comparison between a randomized value (e.g., pseudorandom number) and the predetermined threshold value for the pixel's current pixel state. In some examples, the pixel state may be increased to the next level if the randomized value exceeds the predetermined threshold value.