Image Encoding Device Signal-to-Signal Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image encoding methods fail to effectively reduce redundancy in color signals within the same frame, leading to inefficiencies in encoding efficiency.

Innovation Solution

An image encoding device that adaptively selects a reference signal from multiple color signals to predict another signal, performing signal-to-signal prediction by separating intra-signal prediction residual signals into reference and prediction signals, and encoding these signals to minimize encoding cost and distortion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional orthogonal conversion and quantization are performed on each color signal independently, then spatial redundancy is reduced, but color signal redundancy cannot be reduced

Engineering Contradiction:
Improveredundancy of color signalVSAvoidencoding process complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent merges the encoding processes of multiple color signals (Y, Cb, Cr) by performing signal-to-signal prediction across different color channels. Instead of independently encoding each color signal, the invention uses prediction residuals from one color signal to predict another, thereby combining the processing and reducing overall redundancy while maintaining manageable complexity through systematic integration.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If frame difference method is used to reduce temporal redundancy, then encoding efficiency is improved, but it cannot be applied to still images

Engineering Contradiction:
Improveencoding efficiencyVSAvoidapplicability to still images
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent inverts the conventional approach by instead of predicting from temporal (frame-to-frame) or spatial (block-to-block) references, it performs prediction across color signals (signal-to-signal prediction). This inversion allows the method to be universally applicable to both still images and moving images, as it does not rely on temporal continuity and can achieve compression by exploiting correlations between color channels in any image type.

Inventive Principle:
Principle #13The other way round (Inversion)

3Productivity

If motion compensation method is used to reduce temporal redundancy, then encoding efficiency is improved, but it requires motion vector estimation which increases complexity

Engineering Contradiction:
Improveencoding efficiencyVSAvoidmotion vector estimation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts and exploits the inter-color-signal correlations directly from the image data without requiring complex motion vector estimation. By taking out the redundancy that exists between color signals (Y, Cb, Cr channels) and applying prediction based on these extracted correlations, the method achieves efficient compression while avoiding the computational complexity of motion estimation algorithms.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8351721B2Image encoding device
Publication Date: 2013.01.08 KDDI R&D LAB INC
  • US8351721B2 patent drawing
  • US8351721B2 patent drawing
  • US8351721B2 patent drawing

AI summary

The image encoding device includes: signal-to-signal predicting unit 8 for separating an intra-signal prediction residual signal obtained by performing difference processing between an input image signal and an intra-signal prediction signal into a reference signal and a signal to be predicted and calculating signal-to-signal prediction information used for performing signal-to-signal prediction on each pixel of the signal to be predicted corresponding to each pixel of the reference signal; and signal-to-signal compensating unit 9 for obtaining a signal-to-signal prediction signal of the region to be encoded from a decoded intra-signal prediction residual signal and the signal-to-signal prediction information from the signal-to-signal predicting unit, wherein each pixel of the signal to be predicted is encoded by performing orthogonal conversion, quantization, and encoding on the signal-to-signal prediction residual signal obtained by performing the difference processing between the intra-signal prediction residual signal and the signal-to-signal prediction signal.