Image Segmentation Using Thresholded Multi-Category Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image segmentation methods based on the pixel category uniqueness assumption lead to inaccurate segmentation in semi-occluded scenes where pixels have similar features across categories, resulting in poor classifier training accuracy.

Innovation Solution

A method and apparatus that determine a pixel's probability of belonging to multiple categories by optimizing a pixel classifier using a multi-category image, transforming a single category image into a multi-category image, and applying a threshold-based categorization to improve segmentation accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a pixel classifier is optimized using a single category image based on the pixel category uniqueness assumption, then the training process is simple and fast, but the segmentation accuracy deteriorates in semi-occluded scenes where pixels have similar features across categories

Engineering Contradiction:
Improvetraining speedVSAvoidsegmentation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the training process into two distinct phases: first training a pixel classifier using single-category images for rapid convergence, then performing multi-category classification on semi-occluded regions using the learned features. This segmentation allows the system to benefit from both fast training and accurate segmentation in complex scenes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a dynamic classification approach where the system adaptively switches between single-category and multi-category classification modes based on the scene characteristics. In normal regions, it uses fast single-category classification, while in semi-occluded regions detected through probability thresholds, it employs more thorough multi-category analysis.

Inventive Principle:
Principle #15Dynamics

2Device complexity

If the pixel category uniqueness assumption is applied to simplify the classification task, then the classifier complexity is reduced, but the segmentation accuracy deteriorates when pixels belong to multiple categories

Engineering Contradiction:
Improveclassifier complexityVSAvoidsegmentation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the image into different regions based on classification confidence and occlusion probability. In regions where the uniqueness assumption holds, simple single-category classification is used. In regions where multiple categories are likely (semi-occluded areas), the system performs multi-category classification to maintain accuracy without unnecessarily increasing complexity throughout the entire image.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different classification strategies to different regions of the image. Normal regions use simple single-category classification, while semi-occluded regions use multi-category classification. This local adaptation of classification complexity ensures high accuracy where needed while maintaining overall system efficiency.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If multi-category classification is applied to all pixels to handle semi-occluded scenes, then the segmentation accuracy is improved, but the computational cost and processing time increase significantly

Engineering Contradiction:
Improvesegmentation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements a dynamic classification strategy that adapts the level of analysis based on scene characteristics. The system first performs rapid single-category classification on all pixels, then identifies semi-occluded regions using probability thresholds and occlusion detection, and finally applies multi-category classification only to these identified regions. This dynamic approach maintains high accuracy while minimizing processing time.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies the more computationally intensive multi-category classification only partially - specifically to semi-occluded regions where it is most needed - rather than applying it to all pixels. This partial application of the enhanced method achieves the necessary accuracy improvement without the full computational cost of universal multi-category classification.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12423822B2Method and apparatus with optimization and prediction for image segmentation
Publication Date: 2025.09.23 SAMSUNG ELECTRONICS CO LTD
  • US12423822B2 patent drawing
  • US12423822B2 patent drawing
  • US12423822B2 patent drawing

AI summary

A processor-implemented method includes: determining a probability that a pixel of an input image belongs to each of a plurality of preset categories; and determining a category of the pixel to be a category corresponding to either one or both of a plurality of category areas and a category determined based on the probability that the pixel belongs to each of the preset categories, based on a result of comparing, to a preset threshold value, a probability that the pixel belongs to the category corresponding to the category areas.