Image Origin Detection for Adaptive Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

There is no mechanism to determine whether an image has undergone lossy or lossless compression/decompression, leading to inefficient resource use and potential image quality degradation, as existing technologies lack the ability to differentiate between images of lossy or lossless origin before subsequent compression/decompression processes.

Innovation Solution

The method employs RGB values and patterns that lossy codecs cannot reproduce to identify if a lossy codec has previously been used, allowing for subsequent lossy compression/decompression to maximize compression ratios without compromising image quality, by utilizing color conversion processes like JFIF, which are typically non-invertible and leave distinct signatures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If lossless compression is used on all images, then image quality is preserved, but resource consumption increases and compression efficiency decreases

Engineering Contradiction:
Improveimage qualityVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system changes the compression parameter (lossless vs lossy) based on detecting the image origin. By analyzing whether an image is of lossy or lossless origin, the system dynamically adjusts the compression method to match the image characteristics, thereby optimizing both quality and efficiency

Inventive Principle:
Principle #35Parameter changes

2Productivity

If lossy compression is used on all images, then compression ratio improves, but image quality deteriorates

Engineering Contradiction:
Improvecompression ratioVSAvoidimage quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically changes the compression parameter based on image origin detection. For images of lossy origin, lossy compression is applied to maximize compression ratio. For images of lossless origin, lossless compression is applied to preserve quality, thus optimizing the trade-off between compression ratio and quality

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If the compression method is not determined by image origin, then processing is simplified, but resource waste and quality degradation occur

Engineering Contradiction:
Improveprocessing complexityVSAvoidresource waste
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The system performs a preliminary detection of image origin (lossy or lossless) before applying compression. This preliminary action enables the system to pre-determine the appropriate compression method, avoiding resource waste and quality degradation while maintaining reasonable processing complexity through automated detection

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7415158B1Method for determining whether to use a lossy or lossless codec to compress a digital image using a table of non-allowed pixel values
Publication Date: 2008.08.19 ORACLE AMERICAN INC
  • US7415158B1 patent drawing
  • US7415158B1 patent drawing
  • US7415158B1 patent drawing

AI summary

A mechanism for determining whether an image is of lossy-origin or lossless origin is used to maximize the compression ratio of any future compressions and avoid wasting the precious resources associated with lossless compression/decompression on any image that has previously been subjected to lossy compression/decompression.