Slice Group Boundary Detection in Video Bitstreams

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video compression systems face challenges in accurately detecting the end of slice groups in bitstreams, leading to potential errors and inefficiencies due to dependencies between symbols within a slice group and the need for precise boundary detection across data word boundaries.

Innovation Solution

A system comprising a multiplexer, bit pointer, and comparator is used to extract and identify the end of data structure codes within data words, allowing for accurate detection of slice group boundaries and preventing errors by comparing indicators to the bit pointer position.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the memory controller fetches data words storing a slice group, then the video data can be read from the buffer, but there is likely to be leading data before the slice group and trailing data following the slice group due to misalignment with data word boundaries

Engineering Contradiction:
Improvedata fetching efficiencyVSAvoidslice group boundary detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary scanning of the bitstream to identify slice group boundaries before actual decoding. The slice group boundary detector examines the bitstream in advance to locate the precise positions where slice groups begin and end, allowing the memory controller to fetch data words with accurate boundary information already available, thus eliminating the need to handle leading and trailing data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A slice group boundary detector is introduced as an intermediary component between the memory controller and the variable length decoder. This detector acts as a mediator that identifies slice group boundaries in the bitstream and provides this information to the decoding system, enabling precise boundary detection without requiring the memory controller to handle misaligned data fetching.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If symbols within a slice group are encoded dependent on each other using lossless coding, then compression efficiency is improved, but errors in a slice can render the slice irrecoverable

Engineering Contradiction:
Improvecompression efficiencyVSAvoiderror recovery capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The video picture is divided into multiple independent slice groups, where each slice group is losslessly coded independently of others. This segmentation allows error containment - if a burst error renders one slice irrecoverable, the remaining slice groups can still be decoded. The slice group boundary detector enables this segmentation by identifying where each slice group begins and ends, allowing independent decoding of each segment.

Inventive Principle:
Principle #1Segmentation

3Reliability

If the variable length decoder decodes the video data on a slice by slice basis, then error propagation is limited, but the complexity of detecting slice group boundaries increases

Engineering Contradiction:
Improveerror propagation controlVSAvoidboundary detection complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

A dedicated slice group boundary detector is introduced as an intermediary component that handles the complex task of boundary detection separately from the main decoding process. This detector scans the bitstream and identifies slice group boundaries, providing this information to the variable length decoder. By separating the boundary detection function from the decoding logic, the system maintains simple slice-by-slice decoding while adding the necessary boundary detection capability through a specialized component.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7610325B2System(s), method(s), and apparatus for detecting end of slice groups in a bitstream
Publication Date: 2009.10.27 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US7610325B2 patent drawing
  • US7610325B2 patent drawing
  • US7610325B2 patent drawing

AI summary

Presented herein are system(s), method(s), and apparatus for detecting end of slice groups in a video bitstream. In one embodiment, there is presented a circuit for extracting a data structure from one or more data words. The circuit comprises a multiplexer, a bit pointer, a first logic circuit, and a comparator. The multiplexer provides one or more bits from the one or more data words. The bit pointer points to the bits following the provided one or more bits in the one or more data words. The first logic circuit examines at least portions of the data words for an end of data structure code, the at least portions comprising the one or more bits, and provides an indicator indicating the position of the end of data structure code. The comparator compares the indicator to where the bit pointer points.