Distributed Image Matching System for Scalable Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Centralized servers for image matching face limitations in storage capacity and processing speed, leading to restricted search capabilities and longer wait times for users due to the single database and limited resources.

Innovation Solution

A distributed image-matching system where a query-server processes and sends requests to multiple image-matching servers, which conduct image searches across their databases, merging results and selecting matches based on scores, allowing for increased storage and processing capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a centralized server is used to store all reference images, then the system structure is simple, but the storage capacity and processing speed are limited

Engineering Contradiction:
Improvesystem structureVSAvoidstorage capacity
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent divides the centralized image database into multiple distributed image databases across different servers. Each server stores a portion of the reference images, allowing the system to scale storage capacity by adding more servers without requiring a single large centralized storage system.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If a centralized server is used to store all reference images, then the system structure is simple, but the processing speed and search capacity are restricted

Engineering Contradiction:
Improvesystem structureVSAvoidprocessing speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the image search processing across multiple servers. Each server independently processes search requests for its portion of the database, allowing parallel processing and significantly improving overall search speed and capacity compared to a single centralized server.

Inventive Principle:
Principle #1Segmentation

3Reliability

If more reference images are stored at the centralized server, then the match identification accuracy improves, but the wait time for users increases due to limited resources

Engineering Contradiction:
Improvematch identification accuracyVSAvoiduser wait time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent distributes the large reference image database across multiple servers, enabling the system to store and process more images without overloading a single server. This segmentation allows the system to maintain high match identification accuracy while reducing user wait times through parallel processing capabilities.

Inventive Principle:
Principle #1Segmentation

4Adaptability or versatility

If the number of query images exceeds the centralized server's handling capacity, then more users can be served, but the server resources become insufficient

Engineering Contradiction:
Improveuser handling capacityVSAvoidserver processing power
Core Design Contradiction:
Adaptability or versatilityVSPower

Solution Approach 1:

The patent distributes query image processing across multiple servers in a network. Each server handles a portion of the query load, allowing the system to serve more users simultaneously without requiring any single server to have excessive processing power. This segmentation provides scalable adaptability to handle varying user demands.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8738647B2Method and system for image matching
Publication Date: 2014.05.27 AMAZON TECH INC
  • US8738647B2 patent drawing
  • US8738647B2 patent drawing
  • US8738647B2 patent drawing

AI summary

The present invention provides a method and system for image matching. The method includes receiving a query image at a query-server. Further, the method includes, sending a request to one or more image-matching servers of a set of distributed image-matching servers to conduct an image-search corresponding to the query image. Furthermore, the method includes receiving at the query-server, a list of identified matches from the image-matching servers corresponding to the query image, wherein the list of matches is identified based on the image-search at the image-matching servers. Moreover, the method includes selecting one or more matches from the list of identified matches based on a score corresponding to the identified matches.