Ordinal Representation for Deep RL Object Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing fully supervised object detection and localization methods require large amounts of human-annotated data, which is expensive and impractical, especially in cost-sensitive applications like distributed fiber optic sensing and digital pathology. Additionally, weakly supervised methods often provide partial annotations and may output unwanted common objects in co-localization tasks.

Innovation Solution

The proposed system and method require only a small 'seed dataset' with accurate bounding box annotations and use deep reinforcement learning to explore image environments, encoding intersection over Union (IoU) information into an ordinal representation. This approach focuses on similarity across images within the same class, avoiding ambiguity in co-localization by designating target objects explicitly in the seed dataset.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If fully supervised object detection methods are used, then localization accuracy is improved, but annotation cost and time consumption increase significantly

Engineering Contradiction:
Improvelocalization accuracyVSAvoidannotation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The method performs preliminary action by pre-processing images to identify candidate regions and generating initial localization proposals before the main detection stage. This preliminary filtering reduces the search space and enables the system to achieve high accuracy with fewer annotated examples, directly addressing the contradiction between accuracy and annotation cost.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements self-service through automated proposal generation and self-correction mechanisms that reduce dependence on extensive human annotation. The model can generate its own training proposals and iteratively refine its predictions, enabling it to achieve high localization accuracy with minimal human intervention and annotation time.

Inventive Principle:
Principle #25Self-service

2Productivity

If weakly supervised object detection methods are used, then annotation cost is reduced, but annotation quality and completeness deteriorate

Engineering Contradiction:
Improveannotation efficiencyVSAvoidannotation quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The method introduces an intermediary mechanism that bridges weakly supervised input and high-quality output by using automated proposal generation and iterative refinement processes. This intermediary layer transforms limited annotations into comprehensive localization results, maintaining annotation efficiency while improving annotation quality through multiple processing stages.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system replaces manual annotation mechanics with automated computational processes that generate and refine localization proposals. This substitution maintains high annotation efficiency while improving annotation quality through algorithmic refinement, iterative correction, and cross-validation mechanisms that eliminate the need for extensive manual verification.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If unsupervised co-localization methods are used, then annotation cost is reduced, but reliability and precision of object identification worsen

Engineering Contradiction:
Improveannotation efficiencyVSAvoidobject identification reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The method implements feedback mechanisms where the system's localization predictions are continuously evaluated and refined based on performance metrics and validation results. This feedback loop enables the system to maintain high reliability in object identification while operating with minimal annotation input, as the model learns from its own predictions and corrects errors iteratively.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system replaces unreliable unsupervised identification mechanics with automated computational processes that use learned patterns and contextual information to reliably identify objects. This substitution maintains annotation efficiency while dramatically improving object identification reliability through trained models that can distinguish target objects from background and similar structures.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12205357B2Learning ordinal representations for deep reinforcement learning based object localization
Publication Date: 2025.01.21 NEC CORP
  • US12205357B2 patent drawing
  • US12205357B2 patent drawing
  • US12205357B2 patent drawing

AI summary

A reinforcement learning based approach to the problem of query object localization, where an agent is trained to localize objects of interest specified by a small exemplary set. We learn a transferable reward signal formulated using the exemplary set by ordinal metric learning. It enables test-time policy adaptation to new environments where the reward signals are not readily available, and thus outperforms fine-tuning approaches that are limited to annotated images. In addition, the transferable reward allows repurposing of the trained agent for new tasks, such as annotation refinement, or selective localization from multiple common objects across a set of images. Experiments on corrupted MNIST dataset and CU-Birds dataset demonstrate the effectiveness of our approach.