Block-Based Differential Compression for Air Traffic Control Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for recording and replaying air traffic control data are expensive, cumbersome, and inefficient, particularly due to high storage requirements and unacceptable loss of information when using commercial video compression algorithms designed for photographic images, which are not suitable for computer application images with text and vector elements.
Innovation Solution
A method that records a graphic data stream by dividing images into blocks, comparing and grouping them based on proximity, and recording only the differing blocks, allowing for efficient compression and storage of high-resolution images from air traffic control workstations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If commercial video compression algorithms are used for recording air traffic control images, then compression is achieved, but information loss becomes unacceptable due to the algorithms being designed for photographic images rather than computer application images with text and vector elements
Solution Approach 1:
The patent divides the image into multiple blocks and processes each block independently using differential compression. By segmenting the image into manageable blocks, the system can apply compression techniques that preserve text and vector elements within each block while maintaining overall image integrity. This segmentation allows for selective compression that is sensitive to the different types of content (text vs. graphical elements) in various regions of the image.
Solution Approach 2:
The patent changes the compression parameters and algorithms based on the type of content being compressed. Different compression strategies are applied depending on whether a block contains text, vector graphics, or photographic elements. This parameter adaptation allows the system to maintain high fidelity for text-heavy regions while achieving better compression for graphical areas, thus resolving the contradiction between compression efficiency and information preservation.
2Measurement precision
If high-resolution images from air traffic control workstations are recorded, then image quality is maintained, but storage requirements become excessively large
Solution Approach 1:
The patent applies differential compression by comparing each block with corresponding blocks from previous frames and only recording the differences. This partial action approach means that instead of storing complete high-resolution frames, the system stores only the changes, which are typically much smaller in size. This allows maintaining high image quality while dramatically reducing storage requirements, as most of the image content remains unchanged between consecutive frames.
Solution Approach 2:
The system performs preliminary comparison and identification of changed blocks before committing to storage. By pre-processing the image data to identify which blocks have actually changed, the system avoids storing redundant information. This preliminary action of detecting and marking changed blocks enables efficient storage allocation, ensuring that only necessary data at full resolution is preserved while compressed representations are used for unchanged areas.
3Ease of operation
If spy application is integrated into air traffic management software to record data, then recording functionality is achieved, but system complexity and implementation cost increase significantly
Solution Approach 1:
The patent creates a universal recording system that can capture data from multiple sources including air traffic management software, third-party applications, and other graphical interfaces using a single differential compression engine. This multi-functional approach eliminates the need for separate spy applications for each software system, as the same compression and recording mechanism works across different applications and data types, thereby reducing overall system complexity while maintaining comprehensive recording capability.
Solution Approach 2:
The patent introduces a intermediary differential compression layer that sits between the various applications and the storage system. This intermediary component standardizes the data capture process by intercepting graphical output from different sources, applying uniform compression algorithms, and storing the results in a standardized format. This mediator approach simplifies integration with multiple applications without requiring modifications to each application's codebase, thus reducing implementation complexity.
4Quantity of substance
If video recorders with high compression rates are used, then storage efficiency is improved, but they are expensive and require each controller workstation to have its own recorder
Solution Approach 1:
The patent replaces expensive dedicated video recorder hardware with a software-based differential compression system that runs on the existing workstation infrastructure. Instead of requiring separate physical recording devices for each workstation, the system uses software agents that leverage the workstation's existing processing power and memory, substituting mechanical/video hardware with computational software solutions. This dramatically reduces hardware requirements while achieving superior compression ratios tailored to graphical data.
Solution Approach 2:
The recording system is designed to be self-sufficient by utilizing the computational resources already present at each workstation. The differential compression algorithm automatically identifies and processes changed blocks without requiring external hardware assistance, making each workstation self-capable of recording and compressing its own output. This self-service approach eliminates the need for centralized recording hardware or additional dedicated recording devices.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The method involves recording each image related to air traffic control, of a graphic data stream. A current image is divided into blocks of pixels for each image. The current image and the previous image are compared block by block to obtain blocks of pixels of the current image having differences from the corresponding blocks of pixels of the previous image. The blocks of pixels are combined into rectangles encompassing the blocks of pixels according to a criterion of proximity. The rectangles encompassing the blocks of pixels are recorded in a file.