System and method using a histogram and colorspaces to create a matrix barcode having a plurality of colors

Patent metadata

Field	Value
Publication number	US-12307310-B2
Application number	US-202418616267-A
Country	US
Kind code	B2
Filing date	Mar 26, 2024
Priority date	Mar 18, 2019
Publication date	May 20, 2025
Grant date	May 20, 2025

Abstract

A computer-implemented method includes determining, by a processor based on a histogram of an environment, a most prevalent color of a plurality of prevalent colors associated with the environment by mapping the most prevalent color and the plurality of prevalent colors according to a red-green-blue (RGB) colorspace. The processor determines a related plurality of colors by determining at least one set of color coordinates for each one of the most prevalent color and the plurality of prevalent colors according to the another colorspace and determines at least one set of color coordinates for the related plurality of colors according to the another colorspace. A matrix barcode is generated using the related plurality of colors.

First claim

The invention claimed is:

1. A computer-implemented method, comprising:
determining, by a processor based on a histogram of an environment, a most prevalent color of a plurality of prevalent colors associated with the environment by mapping the most prevalent color and the plurality of prevalent colors according to a red-green-blue (RGB) colorspace;
determining, by the processor based on the histogram and another colorspace, a related plurality of colors by determining at least one set of color coordinates for each one of the most prevalent color and the plurality of prevalent colors according to the another colorspace and determining at least one set of color coordinates for the related plurality of colors according to the another colorspace; and
generating, by the processor, a matrix barcode using the related plurality of colors.

2. The computer-implemented method of claim 1 , wherein the related plurality of colors include at least one of an absent color in relation to the environment or a least prevalent color associated with the environment.

3. The computer-implemented method of claim 1 , wherein the histogram of the environment is based on one or more images of the environment.

4. The computer-implemented method of claim 3 , further comprising:
generating the histogram of the environment based on the one or more images of the environment.

5. The computer-implemented method of claim 1 , wherein the another colorspace includes a luminance channel, the method further comprising:
removing the luminance channel from the another colorspace.

6. The computer-implemented method of claim 5 , wherein removal of the luminance channel generates the color coordinates according to the another colorspace.

7. The computer-implemented method of claim 1 , wherein the matrix barcode is embedded with data, wherein the data is represented by a plurality of pixels associated with the related plurality of colors.

8. The computer-implemented method of claim 7 , wherein the plurality of pixels are associated with at least three color-channels forming the matrix barcode.

9. The computer-implemented method of claim 1 , wherein the matrix barcode is a fiducial marker for conveying spatial information.

10. The computer-implemented method of claim 1 , wherein the another colorspace is different than the RGB colorspace.

11. A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a processor, cause the processor to:
determine, based on a histogram of an environment, a most prevalent color of a plurality of prevalent colors associated with the environment by mapping the most prevalent color and the plurality of prevalent colors according to a red-green-blue (RGB) colorspace;
determine, based on the histogram and another colorspace, a related plurality of colors by determining at least one set of color coordinates for each one of the most prevalent color and the plurality of prevalent colors according to the another colorspace and determining at least one set of color coordinates for the related plurality of colors according to the another colorspace; and
generate a matrix barcode using the related plurality of colors.

12. The computer-readable storage medium of claim 11 , wherein the related plurality of colors include at least one of an absent color in relation to the environment or a least prevalent color associated with the environment.

13. The computer-readable storage medium of claim 11 , wherein the histogram of the environment is based on one or more images of the environment.

14. The computer-readable storage medium of claim 13 , wherein the instructions further cause the processor to:
generate the histogram of the environment based on the one or more images of the environment.

15. The computer-readable storage medium of claim 11 , wherein the another colorspace includes a luminance channel, wherein the instructions further cause the processor to:
remove the luminance channel from the another colorspace.

16. The computer-readable storage medium of claim 15 , wherein removal of the luminance channel generates the color coordinates according to the another colorspace.

17. A computing apparatus comprising:
a processor; and
a memory storing instructions that, when executed by the processor, cause the processor to:
determine, based on a histogram of an environment, a most prevalent color of a plurality of prevalent colors associated with the environment by mapping the most prevalent color and the plurality of prevalent colors according to a red-green-blue (RGB) colorspace;
determine, based on the histogram and another colorspace, a related plurality of colors by determining at least one set of color coordinates for each one of the most prevalent color and the plurality of prevalent colors according to the another colorspace and determining at least one set of color coordinates for the related plurality of colors according to the another colorspace; and
generate a matrix barcode using the related plurality of colors.

18. The computing apparatus of claim 17 , wherein the related plurality of colors include at least one of an absent color in relation to the environment or a least prevalent color associated with the environment.

19. The computing apparatus of claim 17 , wherein the histogram of the environment is based on one or more images of the environment.

20. The computing apparatus of claim 17 , wherein the another colorspace includes a luminance channel, wherein the instructions further cause the processor to:
remove the luminance channel from the another colorspace.

Assignees

• Capital One Services Llc

Inventors

• Walters Austin Grant
• Goodsitt Jeremy Edward
• Abdi Taghi Abad Fardin

Classifications

• G06T11/10

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06V10/50

  by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis · CPC title

• G06V10/507

  Summing image-intensity values; Histogram projection analysis · CPC title

• G06V10/56

  relating to colour · CPC title

• G06K2019/06225

  using wavelength selection, e.g. colour code · CPC title