Medical Image Analysis Using Unsupervised Patch Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The scarcity of large annotated training datasets for medical imaging, coupled with the high cost and expertise required for labeling, limits the effectiveness of machine learning algorithms in analyzing medical images, particularly in unsupervised learning scenarios where data heterogeneity and unlabeled images pose obstacles.

Innovation Solution

An unsupervised analysis method using stacked auto-encoders for feature learning and encoding new images, which partitions medical images into non-overlapping patches, generates patch clusters based on tissue type, and detects outliers through hierarchical clustering, enabling semantic segmentation and abnormality detection without labeled data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If supervised learning methods are used for medical image analysis, then detection accuracy can be improved, but the cost and time required for data labeling increases significantly

Engineering Contradiction:
Improvedetection accuracyVSAvoidlabeling time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs self-labeling by automatically generating labels through unsupervised learning algorithms (stacked auto-encoders and K-means clustering). The algorithm learns patterns from unlabeled data and creates labels without human intervention, allowing the system to serve itself in the labeling process while maintaining detection accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent introduces stacked auto-encoders as an intermediary component that bridges unlabeled data and meaningful representations. The auto-encoders learn latent features from raw images and transform them into structured representations that can be clustered and labeled automatically, serving as a mediator between unlabeled data and usable labels

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If more annotated training data is collected to improve model performance, then detection reliability increases, but the cost of expertise and labeling resources increases

Engineering Contradiction:
Improvemodel performanceVSAvoidlabeling resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system generates its own training labels through unsupervised learning, eliminating the need for external labeling resources. The stacked auto-encoders and clustering algorithms automatically create labeled datasets from unlabeled medical images, allowing the system to improve reliability without requiring additional expert annotation resources

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent transforms the problem from requiring labeled data to working with unlabeled data by changing the learning paradigm parameter. Instead of supervised learning that requires labels, the system uses unsupervised learning parameters (auto-encoders, K-means clustering) to learn from raw data distributions, thereby improving model performance without increasing labeling resources

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If traditional supervised learning is used, then classification accuracy can be achieved, but the system cannot effectively handle unlabeled or heterogeneous data

Engineering Contradiction:
Improveclassification accuracyVSAvoidhandling unlabeled data
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal system that can handle both labeled and unlabeled data through multi-functional architecture. The stacked auto-encoders can process any medical image data regardless of labeling status, and the K-means clustering provides a unified approach for both supervised and unsupervised scenarios, making the system adaptable to diverse data types and labeling conditions

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

Solution Approach 2:

The auto-encoders serve as an intermediary that transforms heterogeneous unlabeled data into a standardized latent space representation. This mediator component enables the system to process diverse data formats and unlabeled images uniformly, then apply classification algorithms to achieve accuracy comparable to supervised methods

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10828000B2Medical image data analysis
Publication Date: 2020.11.10 MERATIVE US LP
  • US10828000B2 patent drawing
  • US10828000B2 patent drawing
  • US10828000B2 patent drawing

AI summary

A system for analyzing image data can include a processor to detect a set of medical images and partition each medical image into a plurality of non-overlapping or overlapping patches. The processor can also generate an ordered set of patch clusters derived from the medical images, wherein the patch clusters are sorted based on a type of tissue identified in each of the medical images. Additionally, the processor can generate a digital representation of a percentage of the type of tissue calculated for each of the medical images and transmit an alert in response to detecting that the percentage of the type of tissue for an image exceeds a predetermined threshold.