Color Description Analysis for Multi-Color Image Retrieval

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image search methods struggle to accurately retrieve images based on natural language descriptions that include multiple colors, as they typically only allow for the designation of a single color per search target.

Innovation Solution

A color description analysis device and method that converts natural language descriptions of colors into data representing color ratios within a prescribed color space, using a dictionary to determine the area occupancy of each color and their relationships, enabling the generation of image feature quantities for accurate image retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single color is designated for one search target image, then the image search can be performed with simple processing, but the search accuracy decreases when the image contains multiple colors

Engineering Contradiction:
Improveprocessing complexityVSAvoidsearch accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the color description into multiple color components with individual area ratios. Instead of treating the image as having a single color, the system divides the color representation into multiple discrete color segments (e.g., red at 30%, blue at 70%) that collectively represent the multi-color image. This segmentation allows the search system to accurately represent and match multi-color images while maintaining manageable processing complexity through structured data organization.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If natural language descriptions with multiple colors are converted into color feature quantities, then the image search accuracy improves, but the data processing complexity increases

Engineering Contradiction:
Improvesearch accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the parameter representation from a single color value to multiple color values with associated area ratios. The natural language description is converted into a structured parameter set where each color mentioned in the text becomes a parameter with a specific area ratio weight. This parameter transformation enables accurate multi-color search while controlling processing complexity through efficient data structures and algorithms that handle the multi-parameter representation.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If color area ratios are determined for multiple colors in an image, then the color description accuracy improves, but the computational cost increases

Engineering Contradiction:
Improvecolor description accuracyVSAvoidcomputational cost
Core Design Contradiction:
Loss of informationVSPower

Solution Approach 1:

The patent applies partial action by focusing computational resources on determining area ratios only for the specific colors mentioned in the natural language description, rather than calculating ratios for all possible colors in the image. The system identifies the relevant color subset from the text (e.g., red and blue) and performs area ratio determination only for those colors, reducing computational cost while maintaining color description accuracy for the queried colors.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9400808B2Color description analysis device, color description analysis method, and color description analysis program
Publication Date: 2016.07.26 NEC CORP
  • US9400808B2 patent drawing
  • US9400808B2 patent drawing
  • US9400808B2 patent drawing

AI summary

The present invention provides a color description analysis device which converts a natural language description as a description regarding colors expressed in a natural language into data representing distribution of values in a prescribed color space, comprising color ratio determining means which determines the ratio of each area occupied by each color included in the natural language description in the whole area of an image as the object of the natural language description by use of words and phrases indicating relationship between colors and included in the natural language description.