Intra-mode Selection Without Reconstructed Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multimedia processors for image and video processing in mobile devices are computationally intensive and power-consuming, making them less suitable for mobile applications due to the need for powerful processors and large memory, especially during video encoding.

Innovation Solution

A system and method for intra-mode selection in multimedia processors that encodes current blocks of pixels and estimates directions for next blocks concurrently, using pipelined transformations and residual value processing without reconstructed data, optimizing power efficiency and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If traditional video encoding methods are used, then processing accuracy is maintained, but power consumption increases and device complexity increases

Engineering Contradiction:
Improvepower consumptionVSAvoidhardware resources
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing direction estimation for the next block concurrently with encoding the current block. The direction for the next block is determined in advance based on current block data and prediction models, so that when the next block is processed, the direction is already ready, eliminating the need for complex post-processing and reducing overall computational load and power consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuity of useful action through pipelined processing where direction estimation and block encoding operations overlap in time. The direction estimation unit continuously operates on current blocks while the encoding unit processes previously estimated directions, creating a continuous workflow that maximizes processor utilization and reduces idle power consumption without sacrificing encoding accuracy.

Inventive Principle:
Principle #20Continuity of useful action

2Productivity

If concurrent direction estimation and encoding are implemented, then processing speed increases, but computational complexity increases

Engineering Contradiction:
Improveprocessing speedVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the video encoding process into distinct functional units: a direction estimation unit that analyzes current blocks and predicts directions for next blocks, and an encoding unit that performs actual encoding using these pre-estimated directions. This segmentation allows the two operations to proceed concurrently on different data, increasing processing speed while keeping each unit's computational complexity manageable through specialized algorithms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The direction estimation unit performs preliminary computation by determining directions for next blocks before the encoding unit needs to process them. This preliminary action shifts the computational workload to a different time slot, allowing the encoding unit to operate faster without waiting for direction calculations, thus increasing overall processing speed while distributing computational complexity across time rather than requiring simultaneous complex operations.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If reconstructed data is used for intra-mode selection, then encoding accuracy is improved, but processing time increases

Engineering Contradiction:
Improveencoding accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by estimating directions for next blocks based on current block data and prediction models before actual encoding occurs. This preliminary direction estimation eliminates the need to wait for reconstructed data from previous blocks, achieving encoding accuracy through predictive models rather than relying on completed reconstruction processes, thus reducing processing time while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating prediction models that replicate the characteristics of previously encoded blocks without actually processing the full reconstructed data. Instead of using the complete reconstructed data from previous blocks, the system copies essential directional information and statistical properties into prediction models, allowing fast intra-mode selection based on these simplified copies rather than full data reconstruction, thereby reducing processing time while maintaining encoding accuracy.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8879629B2Method and system for intra-mode selection without using reconstructed data
Publication Date: 2014.11.04 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8879629B2 patent drawing
  • US8879629B2 patent drawing
  • US8879629B2 patent drawing

AI summary

A method and system are provided in to perform video encoding operations. An encoder module encodes a current block of pixels by selecting an intra-mode compression or an inter-mode compression based on a type of frame being compressed. The intra-mode compression includes a direction estimation operation based on values of previously reconstructed pixels.