Image Encoding Multiplexing for Random Access in 4:0:0 Formats

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing AVC standard faces challenges in encoding and decoding processes for images with multiple color components, particularly in the 4:4:4 format, where independent processing of color components hinders random access reproduction and editing, as data for one picture cannot be easily extracted due to the lack of uniform encoding mode and time information across components.

Innovation Solution

The method involves multiplexing encoded data from each color component with a parameter indicating its corresponding component in the bit stream, allowing for slice-based data organization and enabling uniform encoding modes, thereby facilitating random access and editing by including all color components in one access unit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If independent encoding processing is applied to each color component using the 4:0:0 format, then parallel processing capability is improved, but the ability to perform random access reproduction and editing in picture units deteriorates

Engineering Contradiction:
Improveparallel processing capabilityVSAvoidrandom access reproduction and editing
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent segments the encoding process by applying independent encoding to each color component (R, G, B) separately, allowing parallel processing of multiple components. This segmentation enables productivity improvement while the patent manages the resulting complexity through structured data organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary structure (the bit stream format with picture number parameters and component identifiers) that mediates between the independently encoded color components and the final picture output. This intermediary enables random access and editing by providing a structured interface that maintains picture-level organization despite component-level independence.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If data for each color component is processed independently, then processing efficiency is improved, but data organization for one picture becomes complex and difficult to extract

Engineering Contradiction:
Improveprocessing efficiencyVSAvoiddata organization structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent creates a universal data structure that handles multiple color components through a common framework. The bit stream format uses repeated picture number parameters and component identifiers that work uniformly across R, G, and B components, simplifying data organization despite independent processing.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent adds a new dimension to data organization by introducing explicit picture number parameters and color component identifiers in the bit stream. This dimensional approach separates the organization concerns from the processing independence, allowing efficient extraction of picture data through structured querying rather than complex navigation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Adaptability or versatility

If uniform encoding mode and time information are not established across color components, then independent processing flexibility is improved, but editing processing in picture units becomes impossible

Engineering Contradiction:
Improveindependent processing flexibilityVSAvoidediting processing in picture units
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent uses parameter changes by introducing picture number parameters and encoding mode indicators for each color component in the bit stream. These parameters enable the system to maintain independent processing flexibility while providing the uniformity needed for editing, as the decoder can use these parameters to synchronize and coordinate picture-level operations across components.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8300694B2Image encoding method and image decoding method, image encoder and image decoder, and image encoded bit stream and recording medium
Publication Date: 2012.10.30 MITSUBISHI ELECTRIC CORP
  • US8300694B2 patent drawing
  • US8300694B2 patent drawing
  • US8300694B2 patent drawing

AI summary

The present invention makes it possible to include, when encoding processing is applied to three color components using a 4:0:0 format, data for one picture in one access unit and makes it possible to set the same time information or the same set encoding modes among the respective color components. In an image encoding system for applying compression processing to an input image signal including a plurality of color components, encoded data obtained by independently subjecting an input image signal of each of the color components to encoding processing and a parameter indicating which color component the encoded data corresponds to are multiplexed with a bit stream. In an image decoding system for inputting a bit stream in which an image signal including a plurality of color components is compressed to perform decoding processing, decoding processing of the encoded data of each of the color components is performed using a parameter indicating which color component the encoded data corresponds to.