Saliency Map Estimation via Graph Superpixel Connectivity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing saliency detection methods for images in e-commerce applications face challenges due to the variability of salient objects and the high cost and labor intensity of data collection and annotation, especially in large-scale scenarios where objects have vastly different visual appearances.

Innovation Solution

A system and method for automated saliency map estimation using a graph structure with nodes representing superpixels, where each non-boundary node is connected to all boundary nodes, and edge weights are calculated based on geodesic distance or shortest path constraints, incorporating color and texture metrics for feature descriptors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If supervised approaches are used for saliency map estimation, then performance is improved, but data collection and training cost increase significantly

Engineering Contradiction:
Improvesaliency detection accuracyVSAvoiddata collection and training cost
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system performs self-training by automatically generating pseudo-labels from unsupervised saliency detection results and using these to train the supervised model iteratively. This eliminates the need for expensive manual annotation while maintaining supervised learning benefits, as the system serves its own training data generation needs through the self-service mechanism.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Pseudo-labels serve as an intermediary between unsupervised saliency detection and supervised learning. The system first generates unsupervised saliency maps, converts them to pseudo-labels, and uses these pseudo-labels as training data for the supervised model. This intermediary approach bridges the gap between low-cost unsupervised methods and high-performance supervised methods without requiring manual annotations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If pixel-wise ground truth annotations are generated for training, then supervised learning performance is improved, but the process becomes expensive and labor intensive

Engineering Contradiction:
Improvesupervised learning performanceVSAvoidannotation process complexity
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The system automatically generates its own training annotations by processing images through unsupervised saliency detection algorithms and converting the results to pseudo-labels. This self-service annotation process eliminates the need for manual pixel-wise labeling, reducing labor intensity and cost while providing sufficient training data for supervised learning.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Instead of creating new manual annotations, the system copies and transforms existing image data into pseudo-labels through automated processing. The unsupervised saliency detection results are copied and converted into a format suitable for supervised training, replacing the need for original manual pixel-wise annotations.

Inventive Principle:
Principle #26Copying

3Measurement precision

If traditional specialized object detectors are used, then detection accuracy for specific object classes is improved, but adaptability to varied object types decreases

Engineering Contradiction:
Improvedetection accuracyVSAvoidobject type variability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system creates a universal saliency detection framework that can handle multiple object types and scenarios through a single model. By using unsupervised learning and self-training with pseudo-labels, the model learns general saliency patterns that apply across diverse object classes, making it adaptable to various e-commerce product images without requiring class-specific training data or multiple specialized detectors.

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

Solution Approach 2:

The system changes the learning parameters from class-specific supervised learning to unsupervised self-training with pseudo-labels. This parameter change allows the model to learn general visual saliency patterns rather than class-specific features, enabling it to adapt to varied object types while maintaining detection accuracy through iterative self-improvement.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10198654B2Automated saliency map estimation
Publication Date: 2019.02.05 EBAY INC
  • US10198654B2 patent drawing
  • US10198654B2 patent drawing
  • US10198654B2 patent drawing

AI summary

In various example embodiments, a system and method are provided for automated estimation of a saliency map for an image based on a graph structure comprising nodes corresponding to respective superpixels on the image, the graph structure including boundary-connecting nodes that connects each non-boundary node to one or more boundary regions. Each non-boundary node is in some embodiments connected to all boundary nodes by respective boundary-connecting edges forming part of the graph. Edge weights are calculated to generate a weighted graph. Saliency map estimation comprises bringing respective nodes for similarity to a background query. The edge weights of at least some of the edges are in some embodiments calculated as a function of a geodesic distance or shortest path between the corresponding nodes.