Video Data Compression Using Color Difference Algorithms
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for storing and transmitting video data are inefficient due to the presence of unused bits, which occupy storage space and data bus bandwidth, leading to suboptimal system performance.
Innovation Solution
A system and method for compressing video data in real-time using a compression algorithm based on color differences between adjacent pixels, allowing for reduced storage space and faster data transfer, with complementary decoding to restore the original data format.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If video data is stored in conventional 32-bit format with 18 or 24 bits per pixel, then the data can be stored and transmitted, but a significant portion of bits (approximately 36%) are unused, wasting storage space and data bus bandwidth
Solution Approach 1:
The patent extracts only the necessary color difference information from adjacent pixels, storing only the differential data rather than complete pixel data. This removes the redundant unused bits from the data structure, achieving more efficient storage and transmission by taking out only what is essential.
Solution Approach 2:
The patent merges multiple pixel color difference values into compact data structures that utilize the full 32-bit word width efficiently. By combining differential data from multiple pixels and organizing them in optimized patterns, the system eliminates wasted space and achieves near 100% bit utilization.
2Productivity
If video data is compressed using color difference algorithms, then storage space and data transfer time are reduced, but the system requires additional processing capability for compression and decompression
Solution Approach 1:
The patent changes the representation parameters of video data from absolute color values to differential color values. This parameter transformation enables compression by exploiting the statistical properties of adjacent pixel similarities, reducing data volume while maintaining visual quality through human perceptual tolerance.
Solution Approach 2:
The compression processing is performed preliminarily at the video input interface before data enters the memory system. This preliminary compression action reduces the burden on downstream components and ensures efficient utilization of the memory bus and storage resources from the outset.
Data Source
AI summary
Systems and methods for compressing data within a block of data for storage in memory and for transmission along a data path are described herein. By utilizing previously unused bits in data words, the valid data can be stored more efficiently and transmitted in fewer transfer cycles, thereby increasing the availability of the data bus to other masters. One embodiment of a system for storing and transmitting compressed data includes masters and slaves interconnected by a data bus. One of the masters is a video input interface configured to receive video data from an external video source. The video input interface is further configured to compress the video data using a compression algorithm based on the difference in color between two adjacent pixels. Another one of the masters is a video display controller configured to receive the compressed video data. Also, the video display controller is configured to decode the compressed video data to restore the video data to its original form for transmission to an external video display.