Planogram matching
AssigneeRicoh Company, Ltd.
InventorEdward L. Schwartz
Life of this patent
Estimating the term…
Abstract
Methods and systems for planogram matching are described. The methods include capturing an image, processing the image to identify a product based on a symbolic identifier, receiving a planogram, identifying a region of a planogram based on a linear grouping, determining a geometrically consistent match between the product and a sample product included in the region of the planogram, and determining an alignment between the region of the planogram and a corresponding region of the image that includes the product. The methods may further include determining a location in the corresponding region that does not include an expected product based on the planogram.
Claims20
A computer-implemented method comprising:
- capturing, by one or more processors, an image;
- processing, by the one or more processors, the image to identify a product based on a symbolic identifier;
- receiving, by the one or more processors, a planogram;
- identifying, by the one or more processors, a region of the planogram based on a linear grouping;
- identifying, by the one or more processors, a sample product and a neighboring sample product in the region of the planogram;
- determining, by the one or more processors, a match by comparing the sample product to the product and the neighboring sample product to a neighboring product of the product in a portion of the image;
- determining, by the one or more processors, a matching score for the match;
- determining, by the one or more processors, a geometrically consistent match between the product and the sample product included in the region of the planogram and between the neighboring product and the neighboring sample product included in the region of the planogram based on the matching score;
- and
- determining, by the one or more processors, an alignment between the region of the planogram and a corresponding region of the image that includes the product and the neighboring product based on the geometrically consistent match.
A system comprising:
- a processor;
- and
- a memory storing instructions that, when executed, cause the system to perform operations including:
- capturing an image;
- processing the image to identify a product based on a symbolic identifier;
- receiving a planogram;
- identifying a region of the planogram based on a linear grouping;
- identifying a sample product and a neighboring sample product in the region of the planogram;
- determining a match by comparing the sample product to the product and the neighboring sample product to a neighboring product of the product in a portion of the image;
- determining a matching score for the match;
- determining a geometrically consistent match between the product and the sample product included in the region of the planogram and between the neighboring product and the neighboring sample product included in the region of the planogram based on the matching score;
- and
- determining an alignment between the region of the planogram and a corresponding region of the image that includes the product and the neighboring product based on the geometrically consistent match.
A computer program product comprising a non-transitory computer usable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to perform operations including:
- capturing an image;
- processing the image to identify a product based on a symbolic identifier;
- receiving a planogram;
- identifying a region of the planogram based on a linear grouping;
- identifying a sample product and a neighboring sample product in the region of the planogram;
- determining a match by comparing the sample product to the product and the neighboring sample product to a neighboring product of the product in a portion of the image;
- determining a matching score for the match;
- determining a geometrically consistent match between the product and the sample product included in the region of the planogram and between the neighboring product and the neighboring sample product included in the region of the planogram based on the matching score;
- and
- determining an alignment between the region of the planogram and a corresponding region of the image that includes the product and the neighboring product based on the geometrically consistent match.
Dependencies are inferred from the claim text.