Image Coding Using N-Ary Motion Detection and Adaptive Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image coding systems, such as H.264, face challenges in reducing data transfer volume and computation required for motion detection, especially with increasing pixel density and frame rates, and lack compatibility between intraframe and interframe prediction coding, leading to increased circuit complexity and coding time.

Innovation Solution

An image coding apparatus and method that incorporates intraframe and interframe prediction units, with a selection unit choosing between them based on an evaluation method, and employs N-ary image conversion to reduce gradations, thereby reducing data transfer and computation by using a binary image for motion detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional motion detection techniques are used with increasing pixel density and frame rates, then motion detection accuracy is maintained, but data transfer volume and computation increase significantly

Engineering Contradiction:
Improvemotion detection accuracyVSAvoiddata transfer volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the motion detection process into two distinct stages: a coarse detection stage using down-sampled reference frames at lower resolution, and a fine detection stage using full-resolution reference frames. This segmentation allows the system to perform initial motion estimation with reduced data transfer volume while maintaining final detection accuracy through the refinement stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a resolution dimension by creating reference frames at multiple scales (down-sampled and full-resolution). By performing motion detection across different resolution dimensions sequentially, the system reduces the computational burden and data transfer requirements while preserving motion detection accuracy through multi-scale analysis.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If conventional motion detection techniques are used with increasing pixel density and frame rates, then motion detection accuracy is maintained, but computation increases significantly

Engineering Contradiction:
Improvemotion detection accuracyVSAvoidcomputation
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent segments the motion detection process into two distinct stages: a coarse detection stage using down-sampled reference frames at lower resolution, and a fine detection stage using full-resolution reference frames. This segmentation allows the system to perform initial motion estimation with reduced data transfer volume while maintaining final detection accuracy through the refinement stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a resolution dimension by creating reference frames at multiple scales (down-sampled and full-resolution). By performing motion detection across different resolution dimensions sequentially, the system reduces the computational burden and data transfer requirements while preserving motion detection accuracy through multi-scale analysis.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If only interframe prediction coding is used, then temporal correlation is exploited, but intraframe prediction accuracy and compatibility are lost

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprediction mode compatibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent creates a unified prediction framework that can perform both intraframe and interframe prediction using the same functional units. The prediction units generate prediction blocks that can be derived from either spatially adjacent blocks (intraframe) or temporally corresponding blocks (interframe), making the system universally applicable to different prediction modes without requiring separate dedicated hardware for each mode.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements dynamic selection between intraframe and interframe prediction modes based on coding conditions. The system can adaptively switch between spatial and temporal prediction approaches, allowing the prediction mechanism to dynamically adjust its behavior according to the specific coding scenario, thereby achieving both coding efficiency and mode compatibility.

Inventive Principle:
Principle #15Dynamics

4Reliability

If dedicated reference frame memory is provided separate from shared memory space, then data transfer reliability is improved, but circuit scale and cost increase

Engineering Contradiction:
Improvedata transfer reliabilityVSAvoidcircuit scale
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent makes the shared reference frame memory accessible to multiple functional units including the motion compensation unit, intraframe prediction unit, and N-ary image conversion unit. This universal memory access mechanism eliminates the need for dedicated separate memory spaces while ensuring reliable data transfer through controlled access protocols and proper memory management.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the reference frame storage function with the shared memory space used by multiple processing units. By combining what would traditionally be separate dedicated memories into a unified shared memory structure, the system reduces overall circuit scale while maintaining data transfer reliability through coordinated access control and memory management mechanisms.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8891621B2Image coding apparatus and image coding method
Publication Date: 2014.11.18 CANON KK
  • US8891621B2 patent drawing
  • US8891621B2 patent drawing
  • US8891621B2 patent drawing

AI summary

To use both intraframe prediction coding and interframe prediction coding, and at the same time restrict a transfer volume of reference data used in motion detection in interframe prediction coding. In a coding apparatus that compression-codes moving images, both intraframe prediction coding and interframe prediction coding are applied and prediction coding is carried out using a prediction image produced by the coding system deemed to have the higher coding efficiency.