Image Coding with Binary Motion Detection for Lower Data Transfer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image coding systems face challenges in reducing data transfer volume and computation required for motion detection, especially with the increasing number of pixels per frame and frame rate, leading to potential interference with other image processing units and increased circuit complexity.

Innovation Solution

An image coding apparatus and method that employs both intraframe and interframe prediction coding, utilizing a binary image conversion unit to generate a binary image with reduced gradations, which is used for motion detection, thereby reducing data transfer and computation, and selecting the prediction method based on evaluation criteria to optimize coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional motion detection techniques are used with increasing pixels per frame and frame rate, 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 frames. This segmentation allows the system to perform initial motion estimation with reduced data volume, then refine the results with higher precision data only where needed, thereby reducing overall data transfer volume while maintaining motion detection accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a resolution dimension to the motion detection process by operating at multiple levels of image detail. The coarse detection is performed on down-sampled frames (reduced dimensionality), and the fine detection is performed on full-resolution frames (full dimensionality). This multi-dimensional approach allows the system to efficiently handle large data volumes by processing information at appropriate levels of detail.

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

2Measurement precision

If conventional motion detection techniques are used with increasing pixels per frame and frame rate, then motion detection accuracy is maintained, but computation required increases significantly

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

Solution Approach 1:

The patent segments the computation-intensive motion detection task into two phases: coarse motion detection using down-sampled frames requiring less computation, and fine motion detection using full-resolution frames. By performing the initial broad search at lower computational cost and then refining only in regions of interest, the system significantly reduces total computation required while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary motion detection using down-sampled reference frames before processing full-resolution frames. This preliminary action identifies approximate motion vectors and regions of interest, allowing subsequent fine detection to focus computational resources only where necessary, thereby reducing overall computation required.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If conventional motion detection techniques are used with increasing pixels per frame and frame rate, then motion detection capability is maintained, but interference with other image processing units increases

Engineering Contradiction:
Improvemotion detection capabilityVSAvoidinterference with other image processing units
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The patent segments the reference frame data into different resolution levels, allowing simultaneous processing of coarse and fine motion detection. This segmentation enables more efficient memory access patterns and reduces contention for shared resources between motion detection and other image processing units, thereby reducing interference while maintaining capability.

Inventive Principle:
Principle #1Segmentation

4Area of stationary object

If conventional motion detection techniques are used with increasing pixels per frame and frame rate, then motion detection coverage is maintained, but circuit complexity increases

Engineering Contradiction:
Improvemotion detection coverageVSAvoidcircuit complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The patent segments the motion detection circuitry into separate coarse and fine detection paths. The coarse detection uses simplified processing on down-sampled data, while the fine detection operates on full-resolution data only for regions identified as needing detailed analysis. This segmentation reduces overall circuit complexity by avoiding full-resolution processing across the entire image area.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent reduces circuit complexity by introducing a resolution dimension, allowing the system to perform most motion detection operations at lower resolution where full circuit complexity is not required, and only engage full-resolution processing circuits when and where necessary.

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

Data Source

PatentUS9948944B2Image coding apparatus and image coding method
Publication Date: 2018.04.17 CANON KK
  • US9948944B2 patent drawing
  • US9948944B2 patent drawing
  • US9948944B2 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.