Classifier Algorithm Training via Image Grouping for Tagging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing classifier algorithms for image tagging face challenges with small sets of training images, leading to inaccurate classification and increased computational resources required for large sets of tagged images, which can exceed processing power and storage capabilities.

Innovation Solution

Grouping training images based on similar tags to reduce the number of classes and using these groups to train a classifier algorithm, allowing it to identify semantic features more efficiently, thereby reducing computational resources needed for training and tagging.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a large set of training images with large numbers of tags is used to improve classification accuracy, then the accuracy of the classifier algorithm is improved, but the computational resources required for training exceed processing power and storage capabilities

Engineering Contradiction:
Improveclassification accuracyVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the large set of training images into multiple subsets, each subset containing images with similar tags or semantic content. The classifier algorithm is trained on these smaller, manageable subsets separately, and then the results are aggregated. This segmentation approach maintains classification accuracy by ensuring comprehensive coverage of all tag categories while reducing the computational burden on any single training iteration, making the training process feasible within available processing power and storage constraints.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If a small set of training images is used to reduce computational resources, then the processing requirements are reduced, but the classifier algorithm cannot accurately classify certain types of semantic content

Engineering Contradiction:
Improvecomputational resourcesVSAvoidclassification accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent performs preliminary organization of training images into subsets based on tag similarity or semantic content before training the classifier algorithm. This preliminary action ensures that even with limited computational resources, the training process systematically covers diverse semantic categories. By pre-organizing the data, the system maximizes the effectiveness of limited training resources while maintaining the ability to accurately classify various types of semantic content across multiple training passes.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If a small number of tags are used to reduce processing complexity, then the device complexity is reduced, but the classifier algorithm cannot learn how to classify images into more descriptive categories

Engineering Contradiction:
Improveprocessing complexityVSAvoidclassification granularity
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces a temporal dimension to the training process by iteratively training the classifier algorithm on multiple subsets of training images with different tag configurations. While each individual training pass may use a manageable number of tags, the aggregation of results across multiple passes enables the system to learn and maintain fine-grained classification capabilities for diverse categories. This multi-pass approach effectively adds a time dimension to the training process, allowing the system to handle complex classification tasks without requiring all tags to be processed simultaneously.

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

Data Source

PatentUS10430689B2Training a classifier algorithm used for automatically generating tags to be applied to images
Publication Date: 2019.10.01 ADOBE INC
  • US10430689B2 patent drawing
  • US10430689B2 patent drawing
  • US10430689B2 patent drawing

AI summary

This disclosure relates to training a classifier algorithm that can be used for automatically selecting tags to be applied to a received image. For example, a computing device can group training images together based on the training images having similar tags. The computing device trains a classifier algorithm to identify the training images as semantically similar to one another based on the training images being grouped together. The trained classifier algorithm is used to determine that an input image is semantically similar to an example tagged image. A tag is generated for the input image using tag content from the example tagged image based on determining that the input image is semantically similar to the tagged image.