Scene-Switching GOP Segmentation for Key-Frame Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding methods face low compression rates due to encoding all scene switching frames as key frames, leading to inefficient encoding when abrupt scene changes occur.

Innovation Solution

A method for dividing groups of pictures based on scene switching by identifying a target scene switching frame within each group and re-dividing the group by inserting it as a key frame, reducing the number of key frames and improving compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all scene switching frames are encoded as key frames, then error propagation from inter-frame references is eliminated, but compression rate decreases due to increased number of key frames

Engineering Contradiction:
Improveerror propagation controlVSAvoidcompression rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the video sequence by identifying scene switching frames and using them to divide the video into distinct groups of pictures. Instead of encoding every scene switching frame as a key frame, only selected scene switching frames that mark actual scene transitions are used as key frames, while other scene switching frames within the same scene are encoded using inter-frame references.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different encoding strategies to different parts of the video sequence based on local scene characteristics. Scene switching frames are analyzed to determine whether they represent actual scene transitions or merely camera movements within the same scene, and only the former are encoded as key frames, allowing local optimization of compression while maintaining error control where needed.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If scene switching frames are identified and used as key frames, then encoding accuracy improves, but device complexity increases due to additional scene detection and frame traversal operations

Engineering Contradiction:
Improveencoding accuracyVSAvoidscene detection complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary scene switching detection during the encoding process to identify candidate key frame positions before actual encoding occurs. By detecting scene switching frames in advance and analyzing their positions relative to group of pictures boundaries, the encoder can determine optimal key frame placement without complex real-time decisions during encoding.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a dynamic scene switching detection mechanism that adapts to different video content characteristics. The detection process traverses scene switching frames from back to front and dynamically determines which frames should become key frames based on their position and the structure of the current group of pictures, allowing flexible adjustment without fixed rigid rules.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12413739B2Method and device for dividing group of pictures based on scene switching, and storage medium
Publication Date: 2025.09.09 BIGO TECH PTE LTD
  • US12413739B2 patent drawing
  • US12413739B2 patent drawing
  • US12413739B2 patent drawing

AI summary

A method for dividing a group of pictures (GOP) based on scene switching in encoding a video. The method includes determining whether a scene switching frame is present in a current GOP of received video data. It is then determined whether a last video frame of the current GOP is the scene switching frame. A first scene switching frame of the current GOP is also determined as a target scene switching frame and this target scene switching frame is acquired by traversing the scene switching frames from back to front. The video frame previous to the target scene switching frame is set as the last video frame of the current GOP. A next GOP is determined to include the number of video frames that follow the target scene switching frame and include the target scene switching frame.