Flexible Image Data Organization for Efficient Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image compression techniques offer flexibility in data organization but result in unacceptably high complexity, requiring additional capabilities and computational power for decoders to handle arbitrarily organized data.

Innovation Solution

The system employs a mode selection component to choose between spatial and frequency modes of operation for encoding image data, using spatial mode encoding for spatial partitioning and frequency mode encoding for frequency ordering, allowing for efficient organization and decoding of compressed data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If arbitrary data organization is used in compressed domain, then flexibility in data organization is improved, but decoder complexity increases unacceptably

Engineering Contradiction:
Improveflexibility in data organizationVSAvoiddecoder complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the image data into distinct packets organized by spatial location and frequency content. Each packet contains coefficients from a specific spatial region and frequency band, allowing the decoder to process packets independently in any order while maintaining simplicity. This segmentation enables flexible organization without increasing decoder complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic packetization where the organization of compressed data into packets is determined by both spatial and frequency characteristics. This dynamic approach allows the encoder to create packets that can be transmitted and decoded in flexible sequences while the decoder maintains a simple, fixed processing structure, resolving the contradiction between flexibility and complexity.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If multiple degrees of freedom in data organization are provided, then user freedom is improved, but additional capabilities and computational power are required for decoders

Engineering Contradiction:
Improveuser freedom in data organizationVSAvoidcomputational power required for decoding
Core Design Contradiction:
Adaptability or versatilityVSPower

Solution Approach 1:

By segmenting compressed image data into spatially and frequency-organized packets, the patent enables users to select different decoding sequences and packet processing orders without requiring complex decoder capabilities. The segmentation structure itself provides the flexibility, while the decoder maintains simple, fixed processing logic for each packet type.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the organizational parameters of compressed data from arbitrary arrangements to structured packetization based on spatial and frequency parameters. This parameter change allows users to freedom in selecting which packets to decode and in what order, while the decoder requires minimal computational power because each packet is self-contained and processed using simple, standardized operations.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If compressed data is organized in arbitrary sequences, then data organization flexibility is improved, but memory requirements and computational power increase

Engineering Contradiction:
Improvedata organization flexibilityVSAvoidmemory requirements
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments compressed data into discrete, self-contained packets that can be processed independently. Each packet contains complete information needed for its reconstruction, allowing the decoder to process packets with minimal memory buffer requirements. This segmentation enables flexible data organization and selective decoding without requiring large memory allocations to handle arbitrary data sequences.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and separates spatial and frequency information into distinct packet structures, removing the need for complex inter-packet dependencies. By taking out the organizational structure from the data stream and encoding it into the packet boundaries themselves, the system achieves flexible organization while minimizing memory requirements, as each packet can be processed with minimal context from other packets.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10075711B2Flexible data organization for images
Publication Date: 2018.09.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10075711B2 patent drawing
  • US10075711B2 patent drawing
  • US10075711B2 patent drawing

AI summary

A system, a method and computer-readable media for encoding image data into a compressed bitstream. A mode selection component is configured to select a mode of operation for use in encoding image data. A spatial mode encoder is utilized when the mode selection component selects a spatial mode of operation. The spatial mode encoder is configured to encode the image data into packets by organizing the image data in accordance with a spatial partitioning. A frequency mode encoder is utilized when the mode selection component selects a frequency mode of operation. The frequency mode encoder is configured to encode the image data into packets by organizing the image data in accordance with a frequency ordering.