← Back to Patent Explorer
US7533411B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Order-based human interactive proofs (HIPs) and automatic difficulty rating of HIPs

Assignee: Microsoft Technology Licensing LLC
•
Filing: 2003-09-23
•
Granted: 2009-05-12
•
Expires: 2023-09-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention involves a system and method that facilitate identifying human interaction by utilizing HIPs such as order-based HIPs and determining a difficulty rating of any type of HIPs in an automated fashion. Order-based HIPs require a user to identify elements in the sequence as well as to identify a correct order of the elements in the sequence. The invention involves presenting a user with at least two HIPs such that the HIP can be of known and/or unknown difficulty. A user that correctly answers the HIP of known difficulty gains access to the HIP-controlled resource, action or application. The user's response to the HIP of unknown difficulty can then be examined and employed to determine whether that HIP is too difficult for humans to solve. Alternatively, at least one HIP can be presented. Difficulty of individual HIP parameters can also be determined.

Inventors

  • 👤 Joshua T. Goodman
  • 👤 Robert L. Rounthwaite

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 00:41
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/02

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 372 words
A system that facilitates identifying human interaction comprising a computer processor executing software components, the software components recorded on a computer-readable medium and being executed by the computer processor: an access control component that controls access to one of a computer-based action and computer-based application; and an identification component that facilitates determining that access is initiated by a human, the identification component presenting an order-based human interactive proof (HIP) problem to be solved before access is allowed, the order-based problem being a “start to end” HIP and comprising an arrangement of a plurality of objects whereby a user is asked to correctly identify at least a subset of the objects as well as to identify them in a particular order, the order being based at least in part upon a set of instructions provided to the user, and to find a path of a consistent type and identify objects such as characters along the path, wherein at least a first subset of the objects being at least partially obscured by a second subset of objects, and wherein the path of a consistent type comprises a subset of objects which are connected by a consistent type of connector, the connector being selected from a group consisting of any one of arrows, lines, dotted lines, dashed lines, and shapes, and the identification component communicating with an order-based problem database to retrieve order-based problems as needed; wherein the order-based HIP problem utilizes three-dimensional ordering, and a user is given a three-dimensional image and asked to identify order of characters from front to back, from left to right, and from largest object to smallest object, and wherein size of the characters and/or size of shapes and/or objects employed in the three-dimensional image is varied, and wherein a sufficient number of visual elements that provide hints of correct order and hints of identities of the characters or objects is included in the three-dimensional ordering to make the HIP problem solvable by a human; and wherein the objects comprise images, pictures, shapes, characters, and other visual elements which are identifiable by a human, and wherein any one of the images, pictures, shapes, characters, and other visual elements vary in at least one of size, dimension, color, and distortion.
Claim 2
Independent Claim 372 words
A system that facilitates identifying human interaction comprising a computer processor executing software components, the software components recorded on a computer-readable medium and being executed by the computer processor: an access control component that controls access to one of a computer-based action and computer-based application; and an identification component that facilitates determining that access is initiated by a human, the identification component presenting an order-based human interactive proof (HIP) problem to be solved before access is allowed, the order-based problem being a “start to end” HIP and comprising an arrangement of a plurality of objects whereby a user is asked to correctly identify at least a subset of the objects as well as to identify them in a particular order, the order being based at least in part upon a set of instructions provided to the user, and to find a path of a consistent type and identify objects such as characters along the path, wherein at least a first subset of the objects being at least partially obscured by a second subset of objects, and wherein the path of a consistent type comprises a subset of objects which are connected by a consistent type of connector, the connector being selected from a group consisting of any one of arrows, lines, dotted lines, dashed lines, and shapes, and the identification component communicating with an order-based problem database to retrieve order-based problems as needed; wherein the order-based HIP problem utilizes three-dimensional ordering, and a user is given a three-dimensional image and asked to identify order of characters from front to back, from left to right, and from largest object to smallest object, and wherein size of the characters and/or size of shapes and/or objects employed in the three-dimensional image is varied, and wherein a sufficient number of visual elements that provide hints of correct order and hints of identities of the characters or objects is included in the three-dimensional ordering to make the HIP problem solvable by a human; and wherein the objects comprise images, pictures, shapes, characters, and other visual elements which are identifiable by a human, and wherein any one of the images, pictures, shapes, characters, and other visual elements vary in at least one of size, dimension, color, and distortion.
Claim 3
Dependent Claim 34 words
The system of claim 1 , wherein at least a portion of the connectors are obscured by at least one of the following: at least one translucent shape and at least one opaque shape.
Claim 4
Dependent Claim 18 words
The system of claim 2 , the at least one translucent shape obscuring larger portions of the connectors.
Claim 5
Dependent Claim 18 words
The system of claim 2 , the at least one opaque shape obscuring smaller portions of the connectors.
Claim 6
Dependent Claim 37 words
The system of claim 1 , the connectors being arrows whereby a user is required to identify a connected sequence of arrows, the arrows being of a same type, from a start position to an end position.
Claim 7
Dependent Claim 16 words
The system of claim 1 , wherein the objects comprise any one of letters and numbers.
Claim 8
Dependent Claim 12 words
The system of claim 1 , wherein the objects vary in size.
Claim 9
Dependent Claim 27 words
The system of claim 1 , wherein the image comprises one or more depth clues, the clues comprising any one of shadows, reflections, fog, and partial occlusions.
Claim 10
Dependent Claim 24 words
The system of claim 8 , the partial occlusions comprising at least a first object blocking at least a portion of a second object.
Claim 11
Dependent Claim 14 words
The system of claim 8 , the shadows being produced by multiple light sources.
Claim 12
Dependent Claim 49 words
The system of claim 1 , the order-based problem being a maze HIP wherein a user is required to maneuver an object through a maze configuration from a start position to an end position and to identify characters from a start position to an end position in the maze.
Claim 13
Dependent Claim 12 words
The system of claim 11 , the object being a rectangular block.
Claim 14
Dependent Claim 44 words
The system of claim 11 , the maze HIP configuration comprising a plurality of objects arranged in such a way as to provide a single path for the object to maneuver through a subset of the plurality of objects to reach the end position.
Claim 15
Dependent Claim 28 words
The system of claim 13 , the plurality of objects comprising at least one of geometric shapes, rounded shapes, pointed shapes, angled shapes, and images of real objects.
Claim 16
Dependent Claim 24 words
The system of claim 14 , wherein recognition of the images of real objects is required to determine the path for the odd-shaped object.
Claim 17
Independent Claim 223 words
A method that facilitates identifying human interaction compnsing: presenting an order-based HIP to a user desiring access to at least one of a HIP-controlled computer-based action and a HIP-controlled computer-based application, the order-based HIP being retrieved from a HIP database; requesting the user to solve the order-based HIP to gain the access, solving the order-based HIP, comprising: viewing an image comprising a plurality of objects; identifying at least a subset of the objects, the subset of objects determined at least in part upon a set of given instructions, wherein at least a first subset of the objects being at least partially obscured by a second subset of objects; and ordering the at least a subset of the objects, the ordering determined at least in part upon the set of given instructions; determining whether access should be given based at least in part on the user's response to the HIP; utilizing three-dimensional ordering in the order-based HIP problem, wherein a user is given a three-dimensional image and asked to identify order of characters from front to back, from left to right, and from largest object to smallest object; and providing a sufficient number of visual elements that provide hints of correct order and hints of identities of the characters or objects in the three-dimensional ordering to make the HIP problem solvable by a human.
Claim 18
Independent Claim 223 words
A method that facilitates identifying human interaction compnsing: presenting an order-based HIP to a user desiring access to at least one of a HIP-controlled computer-based action and a HIP-controlled computer-based application, the order-based HIP being retrieved from a HIP database; requesting the user to solve the order-based HIP to gain the access, solving the order-based HIP, comprising: viewing an image comprising a plurality of objects; identifying at least a subset of the objects, the subset of objects determined at least in part upon a set of given instructions, wherein at least a first subset of the objects being at least partially obscured by a second subset of objects; and ordering the at least a subset of the objects, the ordering determined at least in part upon the set of given instructions; determining whether access should be given based at least in part on the user's response to the HIP; utilizing three-dimensional ordering in the order-based HIP problem, wherein a user is given a three-dimensional image and asked to identify order of characters from front to back, from left to right, and from largest object to smallest object; and providing a sufficient number of visual elements that provide hints of correct order and hints of identities of the characters or objects in the three-dimensional ordering to make the HIP problem solvable by a human.
Claim 19
Dependent Claim 19 words
The method of claim 16 , the objects comprising any one of the following: shapes, images, letters, and numbers.
Claim 20
Dependent Claim 15 words
The method of claim 16 , at least a subset of the objects being distorted.
Claim 21
Dependent Claim 30 words
The method of claim 16 , further comprising allowing access to at least one of the computer-based action and computer-based application when an acceptable answer to the HIP is given.
Claim 22
Dependent Claim 36 words
The method of claim 19 , the acceptable answer being at least one of the following: a correct answer; and an answer consistently received from a percentage of users, whereby the percentage exceeds a minimum threshold.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2012-05-11 2012-11-10 2013-05-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2016-05-11 2016-11-10 2017-05-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2020-05-11 2020-11-10 2021-05-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag