Gridded Color Histogram Analysis for Image Cataloging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image cataloging methods lack the ability to efficiently sort images based on specific colors present in designated portions of images, limiting the effectiveness of reverse image search and color-based classification.

Innovation Solution

A system utilizing a gridded color histogram analysis that allows users to select regions and colors within images, applying a color-based histogram algorithm to categorize and sort images by similarity within specified areas, enabling precise color-based searches across image galleries stored locally or online.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a color-based histogram algorithm is applied to the entire image, then the search covers all areas, but it cannot focus on specific designated portions of the image

Engineering Contradiction:
Improvesearch flexibilityVSAvoidcolor search accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The image is divided into multiple regions or zones, allowing the histogram analysis to be applied to specific designated portions rather than the entire image. This segmentation enables users to focus color-based searches on particular areas of interest within the image, resolving the contradiction between comprehensive coverage and targeted precision.

Inventive Principle:
Principle #1Segmentation

2Ease of manufacture

If traditional image cataloging methods are used, then the system is simple to implement, but it lacks the ability to sort images by color in specific regions

Engineering Contradiction:
Improvesystem implementation simplicityVSAvoidcolor-based classification capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system pre-calculates and stores color histograms for different regions of images during the cataloging process. This preliminary action enables subsequent color-based searches to be performed efficiently without complex real-time processing, maintaining implementation simplicity while adding advanced color classification capabilities.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If reverse image search using color histograms is implemented, then color-based searching is enabled, but it cannot sort images according to colors in designated portions

Engineering Contradiction:
Improvereverse image search functionalityVSAvoidregion-specific sorting capability
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system applies different quality levels of histogram analysis to different regions of the image. Designated portions receive focused, high-precision color analysis while other areas are processed differently or excluded, enabling region-specific sorting capabilities that enhance ease of operation for targeted searches.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10929705B2Image cataloger based on gridded color histogram analysis
Publication Date: 2021.02.23 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10929705B2 patent drawing
  • US10929705B2 patent drawing
  • US10929705B2 patent drawing

AI summary

Embodiments of the present invention disclose a method, computer program product, and system for cataloging images based on a gridded color histogram analysis. The computer accesses an image gallery specified by a user, wherein the image gallery is at least one of an image gallery stored on a user computing device, an image gallery stored on a user account at a third-party image storage, or an image gallery searched on the web. The computer receives a request to search the image gallery specified by the user. The computer performs a search of the image gallery, wherein the search is using a color based histogram algorithm based on a user input. The computer transmits a cataloged and sorted image gallery to the user computing device to be displayed.