PROCESS FOR THE ANALYSIS OF THE POSITIONING OF PRODUCTS ON STORE SHELVES

• US 20080144934A1
• Filed: 11/21/2007
• Published: 06/19/2008
• Est. Priority Date: 11/23/2006
• Status: Abandoned Application

• Current Assignee: INC 01
• Original Assignee: INC 01
• Inventors: RAYNAUD, Jean-Philippe
• Application Number:
  US11/943,668
• Publication Number:
  US 20080144934A1
• Time in Patent Office: Days
• US Class Current: 382/173
• CPC Class Codes: G06F 18/00 Pattern recognition

Abstract

The invention concerns a method for the analysis of the positioning of products on shelves based on a digital photograph of at least a part of the shelves. Each product to be analyzed is predefined by a signature of visual characteristics of the product. The method includes the steps of dividing of the digital photograph in zones including visually identical products, and, for at least one zone, comparing the visual characteristics of the zone with the signatures of products. The comparison is based on a proximity metric of visual characteristics of the zone with the signatures of products. Finally, the determination is made as to which product(s) belonging to the zone are products having a signature minimizing the proximity metric.

Claims

1. A method for the analysis of the positioning of products on shelves based on a digital photograph of at least a part of the shelves, each product to be analyzed being predefined by a signature of visual characteristics of the said product, the method comprises the steps of:

a. dividing of the digital photograph in zones comprising visually identical products, and

b. for at least one zone,

i. comparing the visual characteristics of the zone with the signatures of products, the comparison being based on a proximity metric of visual characteristics of the zone with the signatures of products and

ii. determination of the product(s) belonging to the zone are products having a signature minimizing the proximity metric.

2. The method according to claim 1, wherein the signature of a product is a function of at least the global visual characteristics of the said product.

3. The method according to claim 2, wherein the global visual characteristics of the product are represented by a vector of which the components are calculated from discrete signals extracted from the image of the said product.

4. The method according to claim 3, wherein the vector comprises at least the components representative of the chrominance and the image palette histogram of the said product.

5. The method according to claim 1, wherein the step of determining the product comprises among other things, when several products minimize the proximity metric for a zone, one sub step of comparison of the spatial chromatic histogram of the said product having a spatial chromatic histogram which is closest to that of the zone.

6. The method according to claim 5, wherein the spatial chromatic histogram uses a palette of labeled colors.

7. The method according to one of the preceding claims, wherein the list of products to be analysed is stored in a relational database of which an index is comprised of the signature of the products.

8. The computer program product encoded in a computer readable support, wherein the computer program product comprises the program code instructions for implementing the analytical method of claim 1.

9. A data structure representing a photograph wherein the structure comprises data fields representative of the zones of the photograph, each field allowing the definition the visual characteristics of the zone adapted for being compared with the signatures of the products in the form of a proximity metric of the visual characteristics of the zone with the signatures of the products.

10. A system for the analysis of the placement of products on shelves from a digital photo of at least a portion of the shelves, each product to be analysed being predefined by a signature of its visual characteristics, wherein the system comprises:

a. means for storing the signatures of the said products,

b. means for dividing the digital photograph in zones comprising visually identical products, and

c. for at least one zone,

i. means of comparing visual characteristics of the zone with the signatures of products, the comparison being based on a proximity metric of visual characteristics of the zone with the signatures of the products, and

ii. means of determining which of the products appearing in the zone are products having a signature minimizing the proximity metric.