Multi-Tile Image Verification for Precise Object Location

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image verification methods, such as CAPTCHA, are vulnerable to automated machines that can guess or use metadata to identify objects within images, lacking accuracy in determining the precise location of objects within images.

Innovation Solution

A method involving multiple image verification challenges where an initial image is divided into tiles, and users select tiles containing an object, with subsequent challenges refining the object's location through zooming and shifting, leveraging user responses to determine the object's location within the image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional single-image verification challenges are used, then the authentication process is simple and fast, but automated machines can easily bypass them using random guessing or metadata analysis

Engineering Contradiction:
Improveauthentication securityVSAvoidverification challenge complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The verification system divides a single image into multiple tiles and presents them as separate verification challenges. Each tile contains a portion of the original image, and the system aggregates responses from multiple tile challenges to reconstruct the complete object location. This segmentation makes it difficult for automated machines to use metadata or random guessing effectively, as each individual tile provides limited information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transforms a two-dimensional image verification problem into a multi-dimensional challenge by creating multiple verification challenges across different tile sets. Each challenge operates in its own dimensional space (set of tiles), and the system integrates results across these dimensions to determine the final object location, adding complexity that defeats simple automation strategies.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If multiple verification challenges with tiled images are used, then accurate object location can be determined, but the authentication process becomes more complex and time-consuming

Engineering Contradiction:
Improveobject location precisionVSAvoidauthentication time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By segmenting the image into tiles and distributing verification challenges across multiple users or sessions, the system achieves precise object location determination. Each tile challenge contributes partial location information, and the aggregation of these segmented responses yields high-precision object coordinates while distributing the time burden across multiple participants.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The tiled verification challenge system serves multiple functions simultaneously: it authenticates users, determines precise object locations, and collects crowd-sourced verification data. This multi-functionality allows the system to achieve high measurement precision while the overall authentication process remains efficient through parallel processing of multiple tile challenges.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If automated machine solving methods are allowed, then verification processing is fast, but security is compromised as bots can access network resources illegally

Engineering Contradiction:
Improveverification processing speedVSAvoidsecurity against bot access
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system segments the verification task into multiple tile-based challenges that must be solved collectively. While individual tile challenges could theoretically be solved quickly by machines, the aggregation of multiple segmented challenges with overlapping tile sets creates a system that requires human-like reasoning to solve accurately, maintaining security while allowing efficient processing of legitimate user responses.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms where tile selection responses from multiple challenges are aggregated and analyzed. This feedback loop allows the system to identify patterns in machine-generated responses versus human responses, and to adjust challenge difficulty or detect automated solving attempts, thereby maintaining security while processing verification requests efficiently.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10803614B1Using multiple image verification challenges to determine object location in an image
Publication Date: 2020.10.13 GOOGLE LLC
  • US10803614B1 patent drawing
  • US10803614B1 patent drawing
  • US10803614B1 patent drawing

AI summary

Multiple image verification challenges can be used to identify the location of an object within an initial image. For instance, a first set of tiles is generated using the initial image. This first set is provided to a client computing device for display in a first verification challenge requesting that the user select tiles including the object. In response, a user selection of tiles of the first set is received. These selected tiles are then used to generate a second set of tiles corresponding to a sub-portion of the initial image. The second set of tiles is provided to a client computing device for display in a second verification challenge. In response to the second verification challenge, a user selection of tiles of the second set is received. This user selection of tiles of the second set is then used to determine a location of the object in the image.