Media Player Frame Selection Algorithm for Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Media player devices face challenges in efficiently selecting and decoding frames from compressed video content due to prediction dependencies, especially in scenarios with network latency and varying playback modes, leading to excessive processing costs.

Innovation Solution

The proposed solution involves estimating prediction dependencies from a sample table to identify frames for decode and display within display refresh times, using a frame selection algorithm that balances decoding cost and temporal location, allowing for efficient frame selection and playback across different modes without decoding all frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If all coded frames of a media item are decoded, then complete playback support for all modes is achieved, but processing cost and resource consumption increase excessively

Engineering Contradiction:
Improveplayback mode supportVSAvoidprocessing cost
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent extracts and decodes only the specific frames that are actually needed for the current playback mode, rather than decoding all frames. The frame selection algorithm identifies which frames must be decoded based on the requested playback mode and prediction dependencies, extracting only those necessary frames from the media item to reduce processing cost while maintaining playback functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by decoding fewer frames than the total number of frames in the media item. Instead of performing excessive decoding of all frames, the system performs just enough decoding to support the current playback mode, using a selection algorithm to determine the minimal necessary set of frames to decode.

Inventive Principle:
Principle #16Partial or excessive action

2Productivity

If a frame selection algorithm is implemented, then processing cost is reduced, but complexity of the player device increases

Engineering Contradiction:
Improveprocessing costVSAvoidplayer control technique
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary analysis of prediction dependencies between frames before actual decoding occurs. The frame selection algorithm pre-identifies which frames need to be decoded based on the playback mode and dependency relationships, allowing the system to prepare a decoding plan in advance and execute only necessary decodes, thereby reducing overall processing cost despite the added selection logic.

Inventive Principle:
Principle #10Preliminary action

3Loss of energy

If prediction dependencies between frames are enforced, then compression efficiency is improved, but access to arbitrarily-selected frames is interfered with

Engineering Contradiction:
Improvebandwidth compressionVSAvoidframe accessibility
Core Design Contradiction:
Loss of energyVSAdaptability or versatility

Solution Approach 1:

The patent dynamically adjusts frame selection based on the requested playback mode and current decoding state. The frame selection algorithm adapts its behavior according to whether the user wants normal playback, slow-motion, or other trickplay modes, and according to which frames have already been decoded. This dynamic approach maintains compression efficiency while enabling flexible frame access for different playback modes.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10199074B2Techniques for selecting frames for decode in media player
Publication Date: 2019.02.05 APPLE INC
  • US10199074B2 patent drawing
  • US10199074B2 patent drawing
  • US10199074B2 patent drawing

AI summary

Techniques are disclosed for selecting frames for decode and display during different playback modes of a media player. Prediction dependencies may be estimated among frames from a sample table of a media item identifying dependency state among frames in the media item. Based on a playback rate of a media player, a collection of frames may be identified from the media item that have presentation times within a display refresh time of the player. A frame may be selected for decode and display during the display refresh time based on the estimated prediction dependencies. The selected frame may be decoded for display during the player display refresh time.