Image Compression via Quality Factor Curve Fitting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image compression methods require multiple iterations with an improperly set initial quality factor, leading to long compression times and low efficiency.

Innovation Solution

Determine an optimum quality factor through curve fitting using existing quality and similarity scores, allowing for efficient image compression by establishing a functional relationship between quality factor and similarity score.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If multiple iterations with improper initial quality factor are performed, then image compression quality is improved, but compression time increases and efficiency decreases

Engineering Contradiction:
Improveimage compression qualityVSAvoidcompression time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing a functional relationship between quality factor and similarity score through curve fitting using existing data. This pre-computed relationship serves as a guide to directly determine the optimal quality factor without needing to perform multiple trial compressions, thereby avoiding time-consuming iterations while ensuring compression quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent utilizes feedback by incorporating similarity score evaluation into the quality factor determination process. By using the functional relationship derived from feedback data (similarity scores from previous compressions), the system can directly calculate the optimal quality factor that achieves desired compression quality, eliminating the need for repeated trial-and-error iterations.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If empirical initial quality factor is set according to experience, then compression process is simple, but compression efficiency becomes low when improper values are used

Engineering Contradiction:
Improvecompression process simplicityVSAvoidcompression efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies parameter changes by transforming the quality factor selection from an empirical, experience-based approach to a data-driven approach using curve fitting. The functional relationship between quality factor and similarity score is established through mathematical modeling, allowing the system to automatically determine optimal parameters based on actual compression data rather than relying on manual tuning or preset values.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9325996B2Method and apparatus for image compression
Publication Date: 2016.04.26 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US9325996B2 patent drawing
  • US9325996B2 patent drawing
  • US9325996B2 patent drawing

AI summary

The present disclosure discloses method and apparatus for image compression. The method includes: acquiring a threshold of a similarity score of an image; acquiring a first quality factor of the image, a first similarity score corresponding to the first quality factor, a second quality factor of the image, and a second similarity score corresponding to the second quality factor; obtaining a functional relationship between quality factor and similarity score of the image by means of curve fitting using the first quality factor, the first similarity score, the second quality factor, and the second similarity score; determining an optimum quality factor of the image according to the functional relationship between the quality factor and the similarity score and the threshold of the similarity score; and compressing the image according to the determined optimum quality factor. With the present disclosure, iterations in image compression can be completed in a very short time.