Image Segregation Using Spatio-Spectral Texture Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image processing algorithms struggle to accurately distinguish between shadow and material object edges, leading to false positives and false negatives due to the assumption that shadows form soft boundaries and material edges form sharp boundaries, which is not always the case in real-world scenarios.

Innovation Solution

The method involves converting color band representations of images into intensity histogram or texton representations to identify homogeneous tokens, utilizing spatio-spectral information to segregate illumination and material aspects, and employing spatio-spectral operators to differentiate between material and illumination features.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional brightness boundary analysis is used to distinguish shadows from material edges, then the algorithm can be accurately executed by a computer, but the results are incorrect due to false positives and false negatives

Engineering Contradiction:
Improvealgorithm execution accuracyVSAvoidshadow and object edge recognition accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent changes the parameters used for boundary analysis from simple brightness values to spatio-spectral characteristics. By analyzing the spatial distribution and spectral composition of pixels around boundaries, the system can distinguish between shadow boundaries (which have specific spectral signatures different from illuminated areas) and material edges (which show abrupt spectral changes). This parameter transformation resolves the contradiction by maintaining computational feasibility while dramatically improving recognition accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces spatio-spectral analysis as an intermediary process between raw image data and boundary classification. This intermediary analysis layer extracts comprehensive features including spatial relationships, color distributions, and texture patterns, which then feed into the classification algorithm. This intermediary step enables accurate differentiation between shadows and material edges without requiring complex direct analysis, thus resolving the accuracy-execution contradiction.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If the assumption that shadows form soft boundaries and material edges form sharp boundaries is applied, then the processing can be simplified, but false positives and false negatives occur in real-world scenarios

Engineering Contradiction:
Improveprocessing complexityVSAvoidshadow recognition reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies dynamics by making the boundary classification adaptive rather than static. Instead of rigidly applying the soft-boundary/sharp-boundary assumption, the system dynamically evaluates multiple characteristics (spatial distribution, spectral composition, texture patterns) for each boundary and adapts its classification accordingly. This dynamic approach maintains reasonable processing complexity while significantly improving reliability by handling both typical and atypical cases correctly.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements local quality by analyzing different regions of the image with locally adapted criteria. Rather than applying a uniform boundary analysis method throughout, the system examines spatio-spectral characteristics specific to each local region, allowing it to correctly identify boundaries regardless of whether they conform to the simplified soft/sharp assumption. This local adaptation resolves the contradiction between processing simplicity and recognition reliability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7760912B2Image segregation system with method for handling textures
Publication Date: 2010.07.20 INNOVATION ASSET COLLECTIVE
  • US7760912B2 patent drawing
  • US7760912B2 patent drawing
  • US7760912B2 patent drawing

AI summary

In an exemplary embodiment of the present invention, an automated, computerized method is provided for processing an image. According to a feature of the present invention, the method comprises the steps of converting a color band representation of the image to a homogeneous representation of spectral and spatial characteristics of a texture region in the image and utilizing the homogeneous representation of spectral and spatial characteristics of a texture region in the image to identify homogeneous tokens in the image.