Unsupervised Image Categorization via Quality Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image delivery techniques face challenges in determining universally applicable thresholds for image quality and buffer size, leading to inefficient compression and rendering times, especially in large-scale web delivery services, as they fail to account for the diversity of images and user devices.

Innovation Solution

The implementation of a system using a variation of quality signature (VoQS) for unsupervised image categorization, which analyzes and clusters images based on their quality degradation, allowing for device-targeted and quality-optimized delivery by selecting appropriate compression levels and buffer sizes specific to each image type.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If universal image quality thresholds are used for all images, then delivery process is simplified, but image quality and network efficiency deteriorate due to lack of image diversity consideration

Engineering Contradiction:
Improvedelivery process complexityVSAvoidimage quality
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent segments images into different categories based on their visual characteristics and compression sensitivity. By analyzing image content types (e.g., photographic, graphical, text-heavy) and applying category-specific quality thresholds, the system achieves both simplified automated delivery processes and optimized image quality for each segment, resolving the contradiction between process simplicity and quality precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts image quality parameters based on category-specific characteristics. Different compression levels, quality thresholds, and buffer sizes are applied according to the identified image category, allowing the system to maintain high image quality where needed while reducing complexity through automated parameter selection based on image analysis.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If high compression levels are applied to all images, then network footprint is reduced, but image quality and user experience deteriorate

Engineering Contradiction:
Improvenetwork footprintVSAvoidperceptual quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The patent applies local quality optimization by determining category-specific quality thresholds that match human perceptual sensitivity for different image types. Photographic images receive higher quality preservation in perceptually important regions, while graphical images use stricter compression where applicable. This localized quality approach reduces overall network footprint while maintaining perceptual quality where users are most sensitive.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes compression parameters based on image category characteristics. By analyzing visual complexity, color distribution, and content type, the patent dynamically selects optimal compression levels that minimize network footprint while preserving perceptual quality thresholds specific to each category, avoiding uniform over-compression.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If category-specific quality thresholds are implemented, then image delivery efficiency is improved, but system complexity increases due to multiple threshold management

Engineering Contradiction:
Improveimage delivery efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary image analysis and category classification before delivery, pre-determining the appropriate quality threshold for each image based on its visual characteristics. This upfront categorization enables automated selection of optimal delivery parameters without requiring complex real-time decision-making during transmission, improving efficiency while managing system complexity through pre-computed category mappings.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If buffer sizes are optimized for each image category, then rendering efficiency is improved, but computational complexity increases during image analysis

Engineering Contradiction:
Improverendering efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a tiered analysis approach where buffer size optimization is applied selectively based on image category. For categories where rendering performance benefits are most significant, full buffer optimization is applied. For other categories, standardized buffer sizes are used. This partial optimization approach improves rendering efficiency for critical cases while limiting computational complexity growth through selective application of analysis routines.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10013625B1QoE-driven unsupervised image categorization for optimized web delivery
Publication Date: 2018.07.03 AKAMAI TECHNOLOGIES INC
  • US10013625B1 patent drawing
  • US10013625B1 patent drawing
  • US10013625B1 patent drawing

AI summary

A method of delivering an image is disclosed. The method includes receiving a request for an image. A variation of quality signature (VoQS) of the image is determined. A VoQS of a particular image is determined based on a plurality of different levels of distortion applied to the particular image. The image is categorized into one of a plurality of clusters of images, wherein the categorization is based on a similarity between the VoQS of the image and one or more other VoQSs of one or more other images within the plurality of clusters of images. A distorted version of the image based on the categorization is delivered.