Methods and a computing device for determining whether a mark is genuine
View Patent ↗The present disclosure is generally directed to a method and computing device for determining whether a mark is genuine. According to various embodiments, a computing device (or logic circuitry thereof) uses unintentionally-produced artifacts within a genuine mark to define an identifiable electronic signature, and extracts certain location identifiers corresponding to certain measured features of the signature in order to enhance the ease and speed with which numerous genuine signatures can be searched and compared with signatures of candidate marks.
1. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a first characteristic of the candidate mark at a plurality of locations within the candidate mark, resulting in a first set of metrics for the first characteristic;
measuring, using the captured image, a second characteristic of the candidate mark at the plurality of locations, resulting in a second set of metrics for the second characteristic,
wherein the plurality of locations is associated with a plurality of location identifiers,
generating, based on the first set of metrics and the second set of metrics, an electronic signature for the candidate mark;
forming a hash identifier for the candidate mark using a subset of the plurality of location identifiers associated with the first characteristic and from a subset of the plurality of location identifiers associated with the second characteristic;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark; and
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.
2. The method of claim 1 , wherein the genuine mark is one of a plurality of genuine marks, each of the plurality of genuine marks having associated therewith a hash identifier, the method further comprising, for each of the plurality of genuine marks:
determining, based on a comparison of the hash identifier of the candidate mark with the hash identifier of the genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from the media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark;
determining, based a comparison of the electronic signature of the candidate mark with the retrieved electronic signature, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then signaling that the candidate mark is genuine.
3. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a characteristic of the candidate mark at a plurality of locations within the candidate mark, resulting in a set of metrics for the characteristic,
wherein the plurality of locations is associated with a plurality of location identifiers;
generating, based on the set of metrics, an electronic signature for the candidate mark;
deriving the hash identifier using index values corresponding to the subset of the plurality of locations associated with highest-magnitude metrics of the set of metrics;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark;
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.
4. The method of claim 3 , wherein deriving the hash identifier using index values corresponding to highest-magnitude metrics of the set of metrics comprises forming the hash identifier from the index values of subareas of the candidate mark for which the measured characteristic exceeds a predetermined value.
5. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a characteristic of the candidate mark at a plurality of locations within the candidate mark,
wherein measuring the characteristic of the candidate mark at a plurality of locations within the candidate mark using the captured image comprises measuring an average pigmentation of a plurality of subareas of the candidate mark, resulting in a set of metrics for the average pigmentation,
wherein the plurality of subareas is associated with a plurality of location identifiers;
generating, based on the set of metrics, an electronic signature for the candidate mark;
deriving a hash identifier for the candidate mark using a subset of the plurality of location identifiers;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark;
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.
6. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a characteristic of the candidate mark at a plurality of locations within the candidate mark,
wherein measuring, the characteristic of the candidate mark using the captured image comprises measuring a deviation in a position of a subarea of the candidate mark from a best-fit grid at a plurality of locations of the candidate mark, resulting in a set of metrics for the deviation from the best-fit grid,
wherein the plurality of locations is associated with a plurality of location identifiers;
generating, based on the set of metrics, an electronic signature for the candidate mark;
deriving a hash identifier for the candidate mark using a subset of the plurality of location identifiers;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark;
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.
7. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a characteristic of the candidate mark at a plurality of locations within the candidate mark,
wherein measuring the characteristic of the candidate mark using the captured image comprises measuring linearities of a plurality of subareas of the candidate mark, resulting in a set of metrics for linearities,
wherein the plurality of subareas is associated with a plurality of location identifiers;
generating, based on the set of metrics, an electronic signature for the candidate mark;
deriving a hash identifier for the candidate mark using a subset of the plurality of location identifiers;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark;
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.
8. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a characteristic of the candidate mark at a plurality of locations within the candidate mark,
wherein measuring the characteristic of the candidate mark at a plurality of locations within the candidate mark comprises taking measurements of average gray values of each of a plurality of subareas of the candidate mark,
wherein the plurality of subareas is associated with a plurality of location identifiers;
organizing the measurements of the average gray values into a list of pigmentation metrics;
identifying a subset of the list of pigmentation metrics to be part of the electronic signature;
generating an electronic signature for the candidate mark, wherein the subset of the list of pigmentation metrics is part of the electronic signture;
deriving a hash identifier for the candidate mark using a subset of the plurality of location identifiers,
wherein deriving the hash identifier comprises forming a block of the hash identifier from location identifiers associated with the highest-magnitude metrics of the list of pigmentation metrics;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark;
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.
9. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a characteristic of the candidate mark at a plurality of locations within the candidate mark, resulting in a set of metrics for the characteristic,
wherein measuring the characteristic of the candidate mark at a plurality of locations within the candidate mark comprises taking measurements of the deviation from a best-fit grid of each of a plurality of subareas of the candidate mark,
wherein the plurality of subareas is associated with a plurality of location identifiers;
organizing the measurements of the deviations into a list of deviation metrics; and
identifying a subset of the list of deviation metrics to be part of the electronic signature;
generating, based on the set of metrics, an electronic signature for the candidate mark;
deriving a hash identifier for the candidate mark using a subset of the plurality of location identifiers,
wherein deriving the hash identifier comprises forming a block of the hash identifier from location identifiers associated with the highest-magnitude metrics of the list of deviation metrics;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark;
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine;
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.
10. On a computing device, a method for determining whether a mark is genuine, the method comprising:
receiving a captured image of a candidate mark;
measuring, using the captured image, a characteristic of the candidate mark at a plurality of locations within the candidate mark, resulting in a set of metrics for the characteristic,
wherein measuring the characteristic of the candidate mark at a plurality of locations within the candidate mark comprises taking measurements of non-linearities in each of a plurality of subareas of the candidate mark,
wherein the plurality of locations is associated with a plurality of location identifiers;
generating, based on the set of metrics, an electronic signature for the candidate mark;
deriving a hash identifier for the candidate mark using a subset of the plurality of location identifiers,
organizing the measurements of the non-linearities into a list of non-linearity metrics;
identifying a subset of the non-linearity metrics to be part of the signature,
wherein deriving the hash identifier comprises forming a block of the hash identifier from location identifiers associated with the highest-magnitude metrics of the list of non-linearities metrics;
determining, based on a comparison of the hash identifier of the candidate mark with a hash identifier of a genuine mark, whether the hash identifier of the candidate mark closely matches the hash identifier of the genuine mark;
if the hash identifier of the candidate mark is determined to closely match the hash identifier of the genuine mark, then
retrieving, from a media storage device, an electronic signature of the genuine mark, wherein the electronic signature of the genuine mark contains data regarding an artifact of the genuine mark; and
determining, based on a comparison of the electronic signature of the candidate mark with the retrieved electronic signature of the genuine mark, whether the candidate mark is genuine; and
if the candidate mark is determined to be genuine, then indicating that the candidate mark is genuine.