Interdependent Template Map and Similarity Metric Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing object identification systems require manual specification of image transformations and similarity metrics, which are not effective across different types of image corpora due to variations in lighting, pose, and other conditions, making them burdensome to design and ineffective for diverse image sets.

Innovation Solution

An object identification system automatically learns a template map and similarity metric iteratively, where the components of the template map and similarity metric are interdependently optimized to improve object discrimination and similarity scoring, eliminating the need for manual design.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual specification of image transformation and similarity metric is used, then system design control is maintained, but adaptability to different image corpuses deteriorates

Engineering Contradiction:
Improveadaptability to different image corpusesVSAvoidmanual experimentation burden
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system automatically learns and optimizes image transformations and similarity metrics through iterative training on the given corpus, eliminating the need for manual specification and experimentation. The algorithm self-adjusts parameters to achieve optimal performance for each specific corpus type.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically adjusts transformation parameters and metric weights based on the characteristics of the input corpus. Through iterative optimization, the parameters are automatically modified to adapt to different lighting conditions, poses, and image types without manual intervention.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If fixed filters and manual transformations are used, then computational simplicity is maintained, but effectiveness across diverse conditions deteriorates

Engineering Contradiction:
Improveidentification accuracyVSAvoidmanual design burden
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system automatically learns effective transformations and metrics through iterative training, replacing manual design processes. The algorithm evaluates its own performance and self-corrects to improve identification accuracy across diverse image conditions.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system transitions from static fixed filters to dynamic learned transformations that adapt to the specific characteristics of the input corpus. The transformations and metrics are continuously refined through iterative optimization to maintain high accuracy.

Inventive Principle:
Principle #15Dynamics

3Productivity

If pixel comparison is used, then direct similarity measurement is achieved, but computational efficiency deteriorates

Engineering Contradiction:
Improvecomparison speedVSAvoidsimilarity measurement accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system extracts essential features through learned transformations, reducing the data dimensionality from full pixel representations to compact feature vectors. This extraction maintains the critical information needed for accurate similarity measurement while enabling faster computation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system transforms pixel data into optimized feature representations through learned parameter matrices. This parameter transformation preserves measurement accuracy by maintaining the essential discriminative information while enabling more efficient similarity computation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8249361B1Interdependent learning of template map and similarity metric for object identification
Publication Date: 2012.08.21 GOOGLE LLC
  • US8249361B1 patent drawing
  • US8249361B1 patent drawing
  • US8249361B1 patent drawing

AI summary

An object identification system iteratively learns both a template map used to transform a template describing an object in an image, and a related similarity metric used in comparing one transformed object template to another. This automatic learning eliminates the need to manually devise a transformation and metric that are effective for a given image corpus. The template map and the similarity metric are learned together, such that the incremental component to be added to the template map at a given iteration of the learning process is based at least in part on the components of the similarity metric, and vice-versa.