Unsupervised Image Segmentation via Clustering and Contrastive Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image segmentation techniques require extensive labeled data, which is resource-intensive, and unsupervised methods like clustering and contrastive learning face challenges in maintaining label continuity and accuracy due to noisy pseudo labels and data imbalance.

Innovation Solution

The proposed solution involves using clustering and contrastive methods for unsupervised image segmentation, incorporating region-level sampling and pooling to stabilize centroid learning and preserve similarities between neighboring pixels, and adapting contrastive losses to reduce false negatives through weakly supervised learning and box sampling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If supervised learning models are used for image segmentation, then classification accuracy is improved, but resource consumption and training cost increase due to extensive labeled data requirements

Engineering Contradiction:
Improveclassification accuracyVSAvoidlabeled data quantity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The model performs self-supervised learning by generating its own training signals through clustering and contrastive learning on unlabeled data. The system creates pseudo-labels automatically without human annotation, allowing it to learn from the data itself rather than requiring externally provided labels

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The model undergoes pre-training on unlabeled data using clustering and contrastive learning before fine-tuning on labeled data. This preliminary unsupervised pre-training phase prepares the model to achieve better performance with fewer labeled examples during subsequent supervised fine-tuning

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If conventional clustering methods are used for unsupervised segmentation, then labeled data requirements are reduced, but label continuity and accuracy deteriorate due to noisy pseudo labels

Engineering Contradiction:
Improvelabeled data quantityVSAvoidlabel continuity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The model introduces contrastive learning as an intermediary mechanism that works alongside clustering to generate more reliable pseudo-labels. The contrastive loss function acts as a mediator that enforces consistency between different augmented views of the same image, reducing noise in the clustering assignments and improving label continuity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system combines multiple learning objectives (clustering loss, contrastive loss, and optionally supervised loss) into a composite training framework. This composite approach integrates the strengths of different methods to achieve both unsupervised learning capability and label continuity, creating a more robust segmentation system

Inventive Principle:
Principle #40Composite materials

3Extent of automation

If conventional contrastive learning methods are used, then unsupervised learning capability is improved, but performance deteriorates due to false negatives and data imbalance

Engineering Contradiction:
Improveunsupervised learning capabilityVSAvoidsegmentation accuracy
Core Design Contradiction:
Extent of automationVSMeasurement precision

Solution Approach 1:

The model performs unsupervised pre-training using clustering and contrastive learning on large amounts of unlabeled data before fine-tuning on smaller labeled datasets. This preliminary action allows the model to learn robust feature representations that generalize better and reduce the impact of data imbalance during supervised training

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts contrastive learning parameters and loss weights during training to handle data imbalance. By modifying training parameters and loss function weighting, the model optimizes its learning process to overcome false negatives and achieve better segmentation accuracy

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20230050573A1System and method for unsupervised learning of segmentation tasks
Publication Date: 2023.02.16 SAMSUNG ELECTRONICS CO LTD
  • US20230050573A1 patent drawing
  • US20230050573A1 patent drawing
  • US20230050573A1 patent drawing

AI summary

Apparatuses and methods are provided for training a feature extraction model determining a loss function for use in unsupervised image segmentation. A method includes determining a clustering loss from an image; determining a weakly supervised contrastive loss of the image using cluster pseudo labels based on the clustering loss; and determining the loss function based on the clustering loss and the weakly supervised contrastive loss.