Back to results
US 12,725,455 B1Granted
Partial image search
AssigneeJumio Corporation
InventorsGeorges Abou-Rjeili, Artem Voronin
Life of this patent
Estimating the term…
Abstract
The disclosure includes a system and method for partial image search including receiving, using one or more processors, an input image representing a first image of an identification document; preprocessing, using the one or more processors, the input image; determining, using the one or more processors, a signature based on the preprocessed image; obtaining, using the one or more processors, information associated with other images, the information associated with the other images including signatures associated with the other images; and determining, using the one or more processors, whether the input image is similar to one or more of the other images based at least in part on their respective signatures.
Claims20
A method comprising:
- receiving, using one or more processors, an input image representing a first image of an identification document;
- preprocessing, using the one or more processors, the input image, wherein preprocessing the input image includes segmenting the input image into a document portion and a background portion, the document portion representing the identification document in the input image, and the background portion representing a surrounding of the identification document in the input image and nonoverlapping with the document portion;
- determining, using the one or more processors, at least one signature based on the preprocessed input image, wherein the at least one signature includes one or more of:
- a first signature determined by applying a first set of hash functions to the document portion resulting in a first set of hashes and concatenating the first set of hashes, the first signature including the concatenated first set of hashes, and
- a second signature determined by applying a second set of hash functions to the background portion resulting in a second set of hashes and concatenating the second set of hashes, the second signature including the concatenated second set of hashes;
- obtaining, using the one or more processors, information associated with other images, the information associated with the other images including signatures associated with the other images;
- determining, using the one or more processors, a set of hash-based similarity measures between one or more of:
- the concatenated first set of hashes associated with the document portion of the input image and concatenated hashes included in signatures associated with document portions of the other images, and
- the concatenated second set of hashes associated with the background portion of the input image and concatenated hashes included in signatures associated with background portions of the other images;
- and
- determining, using the one or more processors, whether one or more of (1) the document portion of the input image is similar to another document portion in the other images and (2) the background portion of the input image is similar to another background portion in the other images, wherein similarity is determined based at least in part on a hash-based similarity measure between concatenated hashes included in their respective signatures.
8 more elements
A system comprising:
- one or more processors;
- and
- a memory, the memory storing instructions that, when executed by the one or more processors, cause the system to:
- receive an input image representing a first image of an identification document;
- preprocess the input image, wherein preprocessing the input image includes segmenting the input image into a document portion and a background portion, the document portion representing the identification document in the input image, and the background portion representing a surrounding of the identification document in the input image and nonoverlapping with the document portion;
- determine at least one signature based on the preprocessed input image, wherein the at least one signature includes one or more of:
- a first signature by applying a first set of hash functions to document portion resulting in a first set of hashes and concatenating the first set of hashes, the first signature including the concatenated first set of hashes, and
- a second signature determined by applying a second set of hash functions to the background portion resulting in a second set of hashes and concatenating the second set of hashes, the second signature including the concatenated second set of hashes;
- obtain information associated with other images, the information associated with the other images including signatures associated with the other images;
- determine a set of hash-based similarity measures between one or more of:
- the concatenated first set of hashes associated with the document portion of the input image and concatenated hashes included in signatures associated with document portions of the other images, and
- the concatenated second set of hashes associated with the background portion of the input image and concatenated hashes included in signatures associated with background portions of the other images;
- and
- determine whether one or more of (1) the background document portion of the input image is similar to another document portion in the other images and (2) the background portion of the input image is similar to another background portion in the other images, wherein similarity is determined based at least in part on a hash-based similarity measure between concatenated sets of hashes included in their respective signatures.
11 more elements
Dependencies are inferred from the claim text.