Image Search Clustering by Binary Word Similarity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional search techniques are limited in handling different types of content, particularly images, as they often intermix results, making it difficult for users to find specific images of interest.

Innovation Solution

The implementation of image search techniques that order images based on similarity by clustering them using binary words to describe content, allowing for ranking of search results to prioritize more common and relevant images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional search techniques are used to provide search results, then the search engine can handle a wide variety of content types, but the results intermix different types of images making it difficult for users to find specific images of interest

Engineering Contradiction:
Improveease of finding specific imagesVSAvoidinformation organization clarity
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent segments image search results by clustering images with similar visual content together. Images are grouped into clusters based on visual similarity metrics, and results are presented as organized clusters rather than a flat mixed list. This segmentation allows users to easily navigate and find specific types of images by visual characteristics.

Inventive Principle:
Principle #1Segmentation

2Productivity

If images are ordered based on similarity clustering, then users can find specific images more easily, but the search system complexity increases due to binary word generation and comparison operations

Engineering Contradiction:
Improveimage search effectivenessVSAvoidsearch system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-processing images into binary word representations and pre-computing similarity metrics before the actual search query is executed. Image databases are pre-clustered and organized based on visual similarity, so when a search is performed, the system can quickly retrieve and rank pre-organized clusters rather than computing similarities from scratch for each query.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If binary words are generated and compared to determine image similarity, then accurate image clustering is achieved, but the processing time and computational resources increase

Engineering Contradiction:
Improveimage similarity accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses simplified binary word representations instead of complex continuous visual features. By converting images to discrete binary words that capture essential visual characteristics, the system achieves adequate similarity measurement with significantly reduced computational complexity. These binary representations are computationally inexpensive to generate and compare, enabling fast processing while maintaining sufficient accuracy for clustering purposes.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS8750629B2Method for searching and ranking images clustered based upon similar content
Publication Date: 2014.06.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8750629B2 patent drawing
  • US8750629B2 patent drawing
  • US8750629B2 patent drawing

AI summary

Image search techniques are described. In one or more implementations, images in a search result are ordered based at least in part on similarity of the images, one to another. The search result having the ordered images is provided in response to a search request.