Video Coding Search Range Restriction for Compression Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding systems face challenges in delivering high-quality video across a wide range of devices with different sizes, resolutions, and connectivity, as they require additional bandwidth and improved compression to accommodate varying device capabilities, which existing technologies have not adequately addressed.

Innovation Solution

A video coding system that generates a reference coding unit and an intra copy motion vector within a restricted search range, excluding upper coding tree units, to create a current coding unit and video bitstream for efficient decoding and display on diverse devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If video coding systems use larger search ranges for motion vectors to improve compression accuracy, then prediction precision improves, but computational complexity and processing time increase

Engineering Contradiction:
Improveprediction precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The search range is segmented into multiple regions (first search range and second search range) with different sizes. The encoder selectively applies different search range sizes to different coding units based on their characteristics, thereby reducing overall computational complexity while maintaining prediction precision where needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different search range sizes are applied to different regions of the video frame based on local characteristics. Regions with high motion complexity or important visual content use larger search ranges for better precision, while regions with simple motion use smaller search ranges to reduce complexity.

Inventive Principle:
Principle #3Local quality

2Productivity

If video coding systems increase compression ratios to reduce bandwidth requirements, then transmission efficiency improves, but video quality deteriorates

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidvideo quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The encoder dynamically adjusts the search range size and compression parameters based on local video content characteristics, motion complexity, and rate-distortion considerations. This allows the system to achieve higher effective compression ratios in suitable regions while maintaining quality in important regions.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If video coding systems process entire frames uniformly to simplify decoding, then decoding complexity reduces, but compression efficiency decreases due to redundancy

Engineering Contradiction:
Improvedecoding simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The video frame is segmented into multiple coding units with different properties. Each coding unit can have its own motion vector search range and prediction parameters, allowing the encoder to eliminate redundancy locally while keeping the overall decoding process manageable through standardized syntax.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10154285B2Video coding system with search range and method of operation thereof
Publication Date: 2018.12.11 SONY GROUP CORP
  • US10154285B2 patent drawing
  • US10154285B2 patent drawing
  • US10154285B2 patent drawing

AI summary

A video coding system, and a method of operation thereof, includes: a source input module for receiving a frame from a video source; and a picture process module, coupled to the source input module, for generating a reference coding unit in the frame; for generating an intra copy motion vector pointing to the reference coding unit within a search range, wherein the search range does not include an upper coding tree unit of the frame; for generating a current coding unit based on the intra copy motion vector; and for generating a video bitstream based on the current coding unit for a video decoder to receive and decode for displaying on a device.