Image Segmentation for Feature Vector Similarity Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image processing techniques are inadequate for effectively indexing and searching images due to high variability in image properties, leading to inefficient and costly metadata generation, and limited feature-based comparison methods that fail to accurately identify similar images.

Innovation Solution

The method involves partitioning an image into segments with similar properties, deriving feature data from these segments, and comparing them with reference segments to detect similarity, using techniques such as clustering, feature vector generation, and Markov modeling to reduce variability and improve comparison accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If text-based metadata is associated with images for searching, then image identification accuracy is improved, but time consumption and cost increase

Engineering Contradiction:
Improveimage identification accuracyVSAvoidmetadata generation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses feature vectors as simplified copies or representations of actual image data. Instead of working with complete images or detailed metadata, the system creates compressed feature vector representations that capture essential visual characteristics, enabling efficient comparison and search operations without requiring full image processing or detailed metadata generation

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces manual metadata creation (mechanical/human process) with automated feature extraction and comparison algorithms. The system substitutes the mechanical process of manually creating and comparing detailed image descriptions with an automated computational system that extracts features and performs vector-based similarity searches

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Extent of automation

If image properties are used for feature data, then automated processing is improved, but similarity detection accuracy deteriorates due to background variability

Engineering Contradiction:
Improveautomated processing capabilityVSAvoidsimilarity detection accuracy
Core Design Contradiction:
Extent of automationVSMeasurement precision

Solution Approach 1:

The patent applies segmentation by dividing the feature space into distinct regions or clusters. Images are processed to extract features that are then grouped into segments based on similarity, allowing the system to handle variability by comparing segmented features rather than complete image properties, thus improving both automation and accuracy

Inventive Principle:
Principle #1Segmentation

3Loss of information

If complete image data is compared, then comprehensive analysis is achieved, but processing complexity and time increase

Engineering Contradiction:
Improvecomprehensive image analysisVSAvoidprocessing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent extracts only the essential features from complete image data to create feature vectors. This extraction process removes redundant information (such as exact pixel values, file formats, and non-essential metadata) while retaining the core visual characteristics needed for similarity comparison, thereby reducing processing complexity without significant loss of analytical capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms image data from its original complex form into a different parameter representation (feature vectors). This parameter change converts high-dimensional image data into a lower-dimensional vector space that preserves essential similarity relationships, making comparison operations more efficient while maintaining comprehensive analysis capability

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11004129B2Image processing
Publication Date: 2021.05.11 SONY EUROPE BV
  • US11004129B2 patent drawing
  • US11004129B2 patent drawing
  • US11004129B2 patent drawing

AI summary

An image processing method includes partitioning an image under test to form a plurality of contiguous image segments having similar image properties, deriving feature data from a subset including one or more of the image segments, and comparing the feature data from the subset of image segments with feature data derived from respective image segments of one or more other images so as to detect a similarity between the image under test and the one or more other images.