Region Proposal Network for Instance-Level Image Retrieval

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing instance-level image retrieval methods face challenges in accurately detecting objects across varying scales and translations due to the use of rigid grids, which fail to align with image content and include irrelevant regions, leading to performance degradation.

Innovation Solution

The implementation of a regional maximum activations of convolutions (R-MAC) approach combined with a region proposal network (RPN) to generate compact, fixed-length image vectors, where RPN defines regions based on image content, overcoming the limitations of rigid grids by improving region alignment and relevance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If rigid grids are used to define regions for image retrieval, then the method is simple to implement, but the region alignment with image content deteriorates and irrelevant regions are included

Engineering Contradiction:
Improveimplementation simplicityVSAvoidregion alignment accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent replaces static rigid grids with dynamic region proposals generated by a neural network. The RPN adapts region definitions based on image content, making the region boundaries flexible and content-aware rather than fixed and arbitrary.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses the CNN feature map itself to guide region proposal generation. The RPN leverages the learned features from the CNN to automatically identify and define relevant regions without requiring manual annotation or external guidance.

Inventive Principle:
Principle #25Self-service

2Productivity

If rigid grids are used to define regions, then the computational process is straightforward, but object detection accuracy across varying scales and translations deteriorates

Engineering Contradiction:
Improveprocessing efficiencyVSAvoiddetection accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Instead of applying a uniform rigid grid across the entire image, the patent applies different region definitions to different parts of the image based on local content characteristics. Each region is proposal-based and tailored to the specific features present in that area.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The RPN performs preliminary region identification and definition before the final retrieval comparison. By pre-segmenting the image into content-aware regions using the RPN, the system prepares optimized region representations that improve subsequent detection accuracy.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If RPN is used to define regions based on image content, then region alignment and relevance improve, but device complexity increases

Engineering Contradiction:
Improveregion alignment accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The RPN serves multiple functions: it defines regions for retrieval, identifies object locations, and provides content-aware segmentation. This multi-functionality reduces the need for separate modules and justifies the added complexity through consolidated functionality.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The RPN acts as an intermediary component between the CNN feature extraction and the final retrieval comparison. It translates raw CNN features into meaningful region proposals that bridge the gap between feature representation and semantic understanding.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If RPN is used to define regions, then detection accuracy improves, but computational complexity increases

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the image processing task into distinct stages: CNN feature extraction, RPN region proposal generation, and region-based retrieval. This segmentation allows each component to be optimized independently and processed efficiently in a pipeline manner.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10678846B2Instance-level image retrieval with a region proposal network
Publication Date: 2020.06.09 GENESEE VALLEY INNOVATIONS LLC
  • US10678846B2 patent drawing
  • US10678846B2 patent drawing
  • US10678846B2 patent drawing

AI summary

In a method for detecting an object in an input image, an input image vector representing the input image is generated by performing a regional maximum activations of convolutions (R-MAC) using a convolutional neural network (CNN) applied to the input image and using regions for the R-MAC defined by applying a region proposal network (RPN) to the output of the CNN applied to the input image. Likewise, a reference image vector representing a reference image depicting the object is generated by performing the R-MAC using the CNN applied to the reference image and using regions for the R MAC defined by applying the RPN to the output of the CNN applied to the reference image. A similarity metric between the input image vector and the reference image vector is computed, and the object is detected as present in the input image if the similarity metric satisfies a detection criterion.