Progressive Image Transmission Using Priority Maps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image transmission methods require significant computational and storage resources for prioritizing image data, making them inefficient for mobile devices and inflexible in adapting to changing priorities during transmission.
Innovation Solution
A computer-implemented method that organizes image data in an n-dimensional array, selecting a primary array and subarrays to prioritize transmission based on varying priority profiles, allowing flexible and efficient transmission by associating priority values with dimensions and using an index for efficient data packaging and reconstruction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If image data is pre-sorted and stored in a prioritized graphics file to transmit regions of interest first, then transmission priority control is improved, but additional memory storage and computational capacities are required to rearrange image data
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing priority values for each pixel position in a priority map before transmission begins. This allows the transmission system to quickly determine which pixels to send first without performing complex sorting operations during transmission, thus improving transmission priority control while minimizing additional computational burden during the actual transmission process.
Solution Approach 2:
The patent segments the image transmission process into independent pixel positions, where each pixel can be prioritized and transmitted independently based on its position in the priority map. This segmentation allows the system to transmit only high-priority pixels first without requiring to rearrange or store entire image blocks, reducing memory storage requirements compared to traditional ROI-based methods.
2Adaptability or versatility
If image data is pre-sorted in a prioritized graphics file to enable flexible reprioritization, then transmission adaptability is improved, but the approach becomes entirely non-applicable to mobile devices with limited computational and data storage capacities
Solution Approach 1:
The patent performs the computationally intensive priority calculation action before transmission, storing only the resulting priority values in a compact priority map. This preliminary action enables flexible reprioritization through simple map updates rather than complex data rearrangements, achieving high adaptability while keeping storage requirements minimal for mobile devices.
Solution Approach 2:
The patent applies local quality by allowing priority values to be updated locally in the priority map for specific regions or pixels without reprocessing the entire image. This enables mobile devices to adapt transmission priorities dynamically based on local changes in region of interest while maintaining low computational and storage requirements.
3Productivity
If traditional progressive JPEG transmission is used to build an initial image progressively, then bandwidth efficiency is improved, but no flexibility is provided for prioritizing specific areas or regions in the image
Solution Approach 1:
The patent performs preliminary prioritization by creating a priority map that assigns transmission priority values to each pixel position before transmission begins. This preliminary action enables the system to maintain progressive transmission efficiency while simultaneously providing flexibility to prioritize specific regions, as the priority map guides the selection of which pixels to transmit next without requiring complex real-time decisions.
Solution Approach 2:
The patent introduces dynamics by allowing the priority map to be updated during transmission based on changing requirements or feedback. This enables the system to adaptively adjust which regions are prioritized while maintaining the efficient progressive transmission framework, combining both bandwidth efficiency and region prioritization flexibility.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The invention relates to a computer-implemented method and a computer program for progressively transmitting or receiving an image or a movie, comprising the steps of acquiring image data representing at least one, particularly two-dimensional, image, wherein the image data can be or is arranged in an n-dimensional data array of array values, selecting m dimensions of the n-dimensional data array to form an m-dimensional primary array, wherein said primary array comprises subarrays, wherein each subarray comprises the array values of the data array that extend in the remaining d dimensions of the data array, wherein d = n - m, wherein the array values of the subarrays are sorted and/or indexed with an index, wherein said index is the same for all subarrays, selecting one or more varying priority profiles comprising a plurality of varying priority values, associating each priority profile to at least one dimension of the primary array, wherein each priority profile confers a varying priority of transmission to the subarrays arranged along the associated dimension(s) of the primary array, transmitting the array values from the transmitter according to the priority of transmission and according to the index associated to the array value for reconstructing a received image with the transmitted array values, the at least one priority profile, and the index.