Service-Specific Video Coding Test Sequences Using Complexity Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding test sequences fail to accurately evaluate the performance of video coders in service-specific scenarios due to a lack of comprehensive coding complexity and content category distribution, leading to inaccurate performance assessments.

Innovation Solution

A method for determining a video coding test sequence that involves selecting class-representative videos by clustering based on preset coding complexity and content categories to match the target distribution, constructing a test sequence that reflects service-specific requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If general test sequences (JCTVC video) are used for coding performance testing, then basic video features are covered including different resolutions and frame rates, but the evaluation accuracy for service-specific scenarios is insufficient due to lack of comprehensive coding complexity and content category distribution

Engineering Contradiction:
Improveevaluation accuracyVSAvoidservice-specific scenario coverage
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments the test sequence construction process into distinct stages: classifying videos by content categories, clustering by coding complexity values, and selecting representative videos from each cluster. This segmentation allows systematic control over both content category distribution and coding complexity distribution, resolving the contradiction between evaluation accuracy and service-specific scenario coverage

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameters of test sequence construction by introducing content category labels and coding complexity values as key parameters. By controlling the distribution of these parameters to match target distributions, the patent achieves both high evaluation accuracy and comprehensive service-specific scenario coverage

Inventive Principle:
Principle #35Parameter changes

2Reliability

If test sequences cover diverse content categories and coding complexities, then service-specific evaluation relevance is improved, but the complexity of test sequence construction increases

Engineering Contradiction:
Improveevaluation relevanceVSAvoidtest sequence construction complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates simplified representations (representative videos) that copy the essential characteristics of larger video groups. By selecting one representative video from each cluster defined by content category and coding complexity, the patent reduces construction complexity while maintaining evaluation relevance through the representative samples

Inventive Principle:
Principle #26Copying

3Measurement precision

If representative videos are selected to match target content category distribution, then evaluation pertinence is enhanced, but the difficulty of selecting appropriate class-representative videos increases

Engineering Contradiction:
Improveevaluation pertinenceVSAvoidvideo selection difficulty
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements feedback control in the video selection process by comparing the actual content category distribution of selected representative videos against the target distribution. This feedback mechanism guides the selection of class-representative videos to ensure evaluation pertinence while providing clear selection criteria that reduce difficulty

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12456298B2Method for determining video coding test sequence, electronic device and computer storage medium
Publication Date: 2025.10.28 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US12456298B2 patent drawing
  • US12456298B2 patent drawing
  • US12456298B2 patent drawing

AI summary

An method for determining a video coding test sequence, an electronic device, and a computer readable storage medium are provided. The method includes: determining a candidate video set including multiple candidate videos corresponding to a target service requirement; classifying the candidate videos by content categories to obtain a target distribution of content categories; clustering the candidate videos by values of a preset coding complexity to obtain multiple video classes; selecting from each of the video classes respectively a target class-representative video such that an actual distribution of content categories is consistent with the target distribution of content categories; and constructing a target video coding test sequence based on the target class-representative videos.