Fractal Multimedia Test Pattern Generation for QoS Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for testing multimedia communication equipment and networks face challenges in generating meaningful load for quality of service (QoS) evaluation, particularly with real-time multimedia transmissions, as they require adapting different resolutions, frame rates, and bandwidths without degrading the content, and existing methods struggle with the complexity and memory requirements of natural scenes.
Innovation Solution
The method employs fractal functions to generate and transmit multimedia patterns, allowing for real-time quality evaluation of transmission systems by creating exact copies of audio or video streams, eliminating the need for real reference streams and reducing memory requirements, and enabling adjustments for various screen sizes and frame rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If natural scenes are used for testing, then the test content is realistic, but the memory capacity requirement increases significantly
Solution Approach 1:
The patent uses fractal algorithms to generate synthetic test patterns that replicate the statistical properties and visual characteristics of natural scenes without storing actual natural scene data. This copying approach creates realistic-looking test content through mathematical generation rather than physical storage, resolving the contradiction between test realism and memory requirements
Solution Approach 2:
The patent replaces the mechanical approach of storing large amounts of natural scene data in memory with a computational approach using fractal generation algorithms. Instead of physically storing realistic images, the system uses mathematical rules to generate them on-demand, substituting memory-intensive operations with computation-intensive but memory-efficient fractal synthesis
2Adaptability or versatility
If different resolutions and frame rates are used for different devices, then the testing covers more device variations, but the content degradation occurs during adaptation
Solution Approach 1:
The patent implements dynamic test pattern generation where fractal algorithms adapt their parameters in real-time based on the target device's resolution and frame rate requirements. This allows the same generation system to produce optimized test content for each device without static pre-processing that would cause quality degradation, maintaining precision while achieving versatility
Solution Approach 2:
The patent changes the parameters of fractal generation algorithms (such as iteration depth, resolution, and complexity) based on the target device characteristics. By adjusting generation parameters rather than adapting finished content, the system maintains optimal quality for each device resolution and frame rate while covering multiple device variations
3Device complexity
If short audio and video samples are used for load generation, then the testing is simpler, but the quality of service evaluation becomes insufficient
Solution Approach 1:
The patent implements periodic generation of fractal test patterns that simulate sustained multimedia transmission scenarios. By repeatedly generating and transmitting test sequences over extended periods, the system achieves both the simplicity of algorithmic generation and the statistical significance needed for accurate QoS evaluation, overcoming the limitations of short samples
Data Source
Figure 1~2a
Figure 2b~3a
Figure 3b
AI summary
The invention relates to a method, testing arrangement, simulator and software program for evaluating quality of a transmission channel or a transmission device or a codec. The evaluation is made by using multimedia stream including voice and video frames. The multimedia frames used in the evaluation are generated by using fractal functions both in the transmitting device and the receiving device.