JP6651169B2 - Display status judgment system - Google Patents
Display status judgment system Download PDFInfo
- Publication number
- JP6651169B2 JP6651169B2 JP2018079440A JP2018079440A JP6651169B2 JP 6651169 B2 JP6651169 B2 JP 6651169B2 JP 2018079440 A JP2018079440 A JP 2018079440A JP 2018079440 A JP2018079440 A JP 2018079440A JP 6651169 B2 JP6651169 B2 JP 6651169B2
- Authority
- JP
- Japan
- Prior art keywords
- product
- identification information
- information
- processing unit
- display
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000012545 processing Methods 0.000 claims description 357
- 238000010606 normalization Methods 0.000 claims description 28
- 238000006243 chemical reaction Methods 0.000 claims description 7
- 238000000034 method Methods 0.000 description 149
- 230000008569 process Effects 0.000 description 110
- 238000003860 storage Methods 0.000 description 42
- 238000012937 correction Methods 0.000 description 23
- 238000010586 diagram Methods 0.000 description 22
- 230000000630 rising effect Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 6
- 238000003384 imaging method Methods 0.000 description 5
- 239000011800 void material Substances 0.000 description 5
- 238000002372 labelling Methods 0.000 description 4
- 238000005520 cutting process Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000001678 irradiating effect Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 235000013405 beer Nutrition 0.000 description 2
- 235000013361 beverage Nutrition 0.000 description 2
- 238000003708 edge detection Methods 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 238000011524 similarity measure Methods 0.000 description 2
- 238000012356 Product development Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006386 neutralization reaction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Image Analysis (AREA)
Description
本発明は,陳列している商品の商品識別情報と,商品タグにおける商品の商品識別情報とを比較することで,陳列棚に陳列されている商品の陳列状況を精度よく判定するための陳列状況判定システムに関する。 The present invention compares the product identification information of the displayed product with the product identification information of the product in the product tag, and thereby accurately determines the display status of the product displayed on the display shelf. It relates to a judgment system.
コンビニエンスストア,スーパーなどの各種の店舗では,販売している商品を陳列棚に置いて販売をしていることが一般的である。そのため,陳列棚に商品を複数陳列しておくことで,商品の一つが購入されても,同一の商品をほかの人が購入できるようになっている。そして,仮に,陳列棚に陳列されている商品の陳列がなくなってしまうと,その商品の販売機会の損失となり,好ましい状態とはいえない。 In various stores such as convenience stores and supermarkets, it is common to sell products placed on display shelves. Therefore, by displaying a plurality of products on the display shelf, even if one of the products is purchased, the same product can be purchased by another person. If the display of the goods displayed on the display shelf disappears, the sales opportunity of the goods is lost, which is not a preferable state.
そこで商品の陳列状況,とくに陳列棚に陳列している商品に欠品がないかを管理することが求められている。 Therefore, it is required to manage the display status of the products, especially whether or not the products displayed on the display shelf are out of stock.
この目的を達成するためには,店舗で導入しているPOSシステムを用いる方法が考えられる。POSシステムでは,商品の仕入れと販売とを統合的に管理しているため,商品の在庫数を適切に把握できる。 In order to achieve this object, a method using a POS system introduced in a store can be considered. In the POS system, the purchase and sale of goods are managed in an integrated manner, so that the stock quantity of the goods can be properly grasped.
しかしPOSシステムのみから商品の欠品の管理を行うことはできない。POSシステムは,商品の仕入れ数と販売数とから在庫数を特定することはできるが,在庫のすべてが陳列棚に並んでいるとは限らず,店舗の倉庫に存在する可能性もあるからである。また,POSシステムを介さない商品の減少,たとえば万引きなどによる商品の減少もある。この場合にも,POSシステムの在庫数としては存在していても,実際には商品が陳列されていない,という状況となる。 However, it is not possible to manage the shortage of goods only from the POS system. The POS system can specify the number of stocks based on the number of purchases and sales of goods, but not all the stocks are lined up on display shelves and may exist in store warehouses. is there. In addition, there is a decrease in the number of commodities not via the POS system, for example, a decrease in commodities due to shoplifting. In this case as well, the situation is such that the merchandise is not actually displayed, even though it is present as the stock quantity of the POS system.
このようなことから,商品の陳列状況(陳列中,欠品など),とくに欠品の有無について適切に把握するためには,陳列棚の実際の陳列から把握することが好ましい。これを実現するためには,陳列棚を撮影装置で撮影し,その撮影した画像情報から欠品を特定できればよい。これを正確に行うためには,陳列棚を撮影した画像情報から,陳列されている商品,および欠品となっている商品を人間が手作業で特定することが考えられる。しかし,陳列棚を撮影した画像情報から毎回,人間が商品の欠品を特定するのは負担が大きく,また非効率である。 For this reason, it is preferable to grasp from the actual display on the display shelf in order to appropriately grasp the display state of the product (during display, out of stock, etc.), in particular, the presence or absence of the out of stock. In order to realize this, it is sufficient that the display shelf is photographed by the photographing device and the missing item can be identified from the photographed image information. In order to do this accurately, it is conceivable that humans manually specify the displayed product and the missing product from image information obtained by photographing the display shelf. However, it is burdensome and inefficient for a human to identify a missing product every time from image information obtained by photographing a display shelf.
また商品の欠品のほか,どのような商品が陳列中であるかを特定することも,商品の開発戦略,営業戦略などの観点から,商品の製造会社や販売会社にとっては重要な課題である。そしてそれらを人手で特定することの負担が大きく,非効率であることも同様である。 In addition to product shortages, identifying what products are on display is also an important issue for product manufacturers and sales companies in terms of product development strategies and sales strategies. . Also, the burden of manually specifying them is large and inefficient.
そこで店舗の陳列棚から,そこに陳列されている商品を自動的に特定し,商品の陳列状況を把握することが求められる。たとえば商品ごとの標本画像をもとに,店舗の陳列棚を撮影した画像に対して画像認識技術を用いる方法がある。これらの従来技術として,たとえば,下記特許文献1,特許文献2がある。また,商品の陳列棚における欠品を特定するための技術として,特許文献3がある。 Therefore, it is necessary to automatically identify the products displayed on the display shelves of the store and to grasp the display status of the products. For example, there is a method of using an image recognition technique for an image of a display shelf in a store based on a sample image of each product. For example, Patent Literatures 1 and 2 disclose the following prior arts. Patent Document 3 discloses a technique for identifying a missing item on a display shelf of a product.
特許文献1の発明は,商品をどの陳列棚に陳列すべきかが知識のない者にもできるように支援するシステムである。そのため,実際に陳列されている商品の欠品を把握することはできない。また特許文献2は,商品の陳列を支援する棚割支援システムにおいて,商品画像の入力を支援するシステムである。しかし特許文献2のシステムでは,棚割支援システムを利用する際の商品画像の入力を支援するのみであって,このシステムを用いたとしても,実際に陳列されている商品が欠品であるか,陳列中であるかを示す陳列状況を把握することはできない。 The invention of Patent Literature 1 is a system for assisting a person who does not have knowledge of which display shelf to display a product on. For this reason, it is not possible to grasp the missing items of the products actually displayed. Patent Document 2 discloses a shelf layout support system that supports display of products, which is a system that supports input of product images. However, the system of Patent Document 2 only supports input of a product image when using the shelf layout support system. Even if this system is used, whether the product actually displayed is out of stock? , It is not possible to grasp the display status indicating whether the vehicle is being displayed.
特許文献3は,陳列棚に空き空間がある場合に,その空き空間に陳列すべき商品を特定したり,陳列棚に陳列すべき商品を置き間違えた場合にそれを通知する発明である。この発明の場合,陳列棚にすべての商品が配置されているときの画像をあらかじめ撮影しておき,現在の画像との差分を求めることで空き空間の位置であると特定する,あるいは棚板の色や柄を捉えたときに空き空間であることを特定している。しかし,陳列棚に陳列される商品には商品の入れ替えなどもあることから,すべての商品が配置されているときと現在の画像の差分について,具体的にどのような処理をすれば空き空間と特定できるのか,その具体的処理については一切記載も示唆もされていない。たとえば最初に撮影した画像と,次に撮影した画像とで陳列されている商品に変更があった場合,当然,画像の差分が発生するが,その差分をどのように処理するのか具体的な内容がわからなければ,当業者にとって,その差分について具体的にどのような処理をすることで空き空間として認識させるのかが不明であって,実現可能性がまったくない。また棚板の色や柄を捉えたときの認識であっても,陳列棚の奥付近は暗いことも多く,陳列棚の棚板の色情報が変化している場合も多い。そのため,単に陳列棚の色や柄を捉えるというだけでは,実際のコンピュータの処理として,空き空間として認識させるのは極めて困難であり,この場合も,当業者にとって実現可能性が全くない。 Patent Literature 3 is an invention in which, when there is an empty space in a display shelf, a product to be displayed in the empty space is specified, or when a product to be displayed on the display shelf is misplaced, the notification is made. In the case of the present invention, an image when all the products are arranged on the display shelf is taken in advance, and a difference from the current image is obtained to specify the position of the empty space, or to specify the position of the shelf board. When a color or pattern is captured, it is identified as an empty space. However, since the products displayed on the display shelves include replacement of the products, the difference between the current image and the time when all the products are arranged can be reduced to the amount of free space. There is no mention or suggestion of whether it can be specified or its specific processing. For example, if there is a change in the product displayed between the first image taken and the second image taken, a difference in the image will occur, of course. If the user does not know, it is unclear for a person skilled in the art how to specifically process the difference to make it recognized as an empty space, and there is no feasibility at all. Even when the color or pattern of the shelf is recognized, the area near the back of the shelf is often dark, and the color information of the shelf of the shelf often changes. For this reason, it is extremely difficult to recognize the empty space as an actual computer process simply by capturing the color and pattern of the display shelf. In this case, there is no feasibility for those skilled in the art.
したがって,特許文献3を用いたとしても,陳列棚に陳列している商品が欠品であるか,陳列中であるかの判定を実際に行うことはできない Therefore, even if Patent Literature 3 is used, it is not possible to actually determine whether a product displayed on a display shelf is out of stock or is being displayed.
本発明者は上記課題に鑑み,陳列棚に陳列している商品の商品識別情報と,商品タグにおける商品の商品識別情報とを比較することで,陳列棚に陳列されている商品の陳列状況を精度よく特定が行える陳列状況判定システムを発明した。 In view of the above problem, the present inventor compares the product identification information of the product displayed on the display shelf with the product identification information of the product on the product tag to determine the display status of the product displayed on the display shelf. We have invented a display situation determination system that can specify with high accuracy.
請求項1の発明は,商品の陳列状況を判定する陳列状況判定システムであって,前記陳列状況判定システムは,陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部と,前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部と,前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部と,を有しており,前記陳列状況判定処理部は,前記商品タグ認識処理部で認識した商品識別情報のうち,前記陳列商品認識処理部で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定する,陳列状況判定システムである。
The invention according to claim 1 is a display status determination system that determines a display status of a product, wherein the display status determination system includes a display product recognition processing unit that recognizes product identification information of a product displayed on a display shelf. A product tag recognition processing unit for recognizing product identification information of a product tag attached to the display shelf , and comparing product identification information of the displayed product with product identification information of the product tag, A display status determination processing unit that determines a display status of the product , wherein the display status determination processing unit includes a display product recognition processing unit of the product identification information recognized by the product tag recognition processing unit. Is a display status determination system that determines product identification information that is not included in the product identification information recognized in step 1 as product identification information of a missing product .
本発明では,陳列棚に陳列されている商品と,商品タグとに基づいて,商品の陳列状況を判定するので,商品の陳列状況を精度よく判定することができる。
また,商品タグから認識した商品識別情報のうち,陳列棚に陳列されている商品の商品識別情報がない場合には,その商品が欠品である可能性が高い。そこで,本発明のように構成することで,商品の欠品を精度よく判定することができる。
According to the present invention, the display status of the product is determined based on the product displayed on the display shelf and the product tag, so that the display status of the product can be accurately determined.
If there is no product identification information of the product displayed on the display shelf among the product identification information recognized from the product tag, there is a high possibility that the product is out of stock. Therefore, by configuring as in the present invention, a missing item of a product can be accurately determined.
請求項2の発明は,商品の陳列状況を判定する陳列状況判定システムであって,前記陳列状況判定システムは,陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部と,前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部と,前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部と,を有しており,前記陳列商品認識処理部は,前記陳列棚を撮影する撮影装置と,前記陳列棚との間の距離を示す深さ情報を取得し,その深さ情報を用いて,商品が置かれていない領域を判定する,陳列状況判定システムである。According to a second aspect of the present invention, there is provided a display status determination system for determining a display status of a product, wherein the display status determination system includes a display product recognition processing unit that recognizes product identification information of a product displayed on a display shelf. A product tag recognition processing unit for recognizing product identification information of a product tag attached to the display shelf, and comparing product identification information of the displayed product with product identification information of the product tag, A display status determination processing unit that determines a display status of the product, wherein the display product recognition processing unit includes a display device that captures the display shelf and a depth indicating a distance between the display shelf and the imaging device. This is a display status determination system that obtains information about a product and uses the depth information to determine an area where a product is not placed.
陳列棚に陳列されている商品に欠品がある場合,その商品が置かれるべき領域は空隙となっている可能性が高い。そこで,陳列棚の撮影に用いる撮影装置から赤外線などの光線を照射して反射光を計測する,ステレオカメラの視差を用いるなどによって,撮影装置と陳列棚との間の深さ情報を取得することで,商品が置かれていない領域を特定できるとよい。 If a product displayed on the display shelf has a missing item, it is highly likely that the area where the product is to be placed is a void. Therefore, the depth information between the photographing device and the display shelf must be acquired by irradiating rays such as infrared rays from the photographing device used for photographing the display shelf and measuring the reflected light, or by using the parallax of a stereo camera. Thus, it is desirable to be able to specify an area where no product is placed.
上述の発明において,前記陳列商品認識処理部は,前記深さ情報について,前記陳列棚が写っている画像情報に対する正置化処理と同一の変換処理を行い,前記陳列棚が写っている画像情報における商品が置かれる領域ごとの深さ情報を求め,前記求めた深さ情報によって特定する回帰平面と,各領域の深さ情報とを比較し,所定の閾値よりも深さ情報が大きければ,その領域を商品が置かれていない領域として判定する,陳列状況判定システムのように構成することができる。 In the above invention, the display product recognition processing unit performs the same conversion processing as the normalization processing on the image information including the display shelf on the depth information, and obtains the image information including the display shelf. , Depth information for each area where the product is placed is obtained, and the regression plane specified by the obtained depth information is compared with the depth information of each area. If the depth information is larger than a predetermined threshold, It can be configured as a display situation determination system that determines that area as an area where no product is placed.
商品が置かれていない領域の特定処理に際しては,本発明のような処理を実行することで,精度よく特定することができる。 In the process of specifying an area where a product is not placed, the process can be performed with high accuracy by executing a process such as the present invention.
上述の発明において,前記陳列状況判定処理部は,前記商品タグ認識処理部で認識した商品識別情報のうち,前記陳列商品認識処理部で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定し,前記欠品している商品の商品識別情報として判定した商品は,前記判定した商品が置かれていない領域に置かれる商品であることを判定する,陳列状況判定システムのように構成することができる。
In the above invention, the display situation determination processing unit may be configured to, among the product identification information recognized by the product tag recognition processing unit, product identification information that is not included in the product identification information recognized by the display product recognition processing unit, It is determined that the product is determined as the product identification information of the product being sold, and the product determined as the product identification information of the missing product is a product placed in an area where the determined product is not placed. It can be configured like a display situation determination system.
本発明のように構成することで,欠品となっている商品が,本来置かれるべき領域を判定することができる。 With the configuration according to the present invention, it is possible to determine an area where a missing product should be placed.
請求項1の発明は,本発明のプログラムをコンピュータに読み込ませて実行することで実現できる。すなわち,コンピュータを,陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部,前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部,前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部,として機能させる陳列状況判定プログラムであって,前記陳列状況判定処理部は,前記商品タグ認識処理部で認識した商品識別情報のうち,前記陳列商品認識処理部で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定する,陳列状況判定プログラムである。
The invention according to claim 1 can be realized by causing a computer to read and execute the program of the present invention. That is, a computer is a display product recognition processing unit for recognizing product identification information of products displayed on a display shelf, a product tag recognition processing unit for recognizing product identification information of a product tag attached to the display shelf, and product identification information for product that is, the by comparing the product identification information of the product tag, a display state determination program to function as a display state determination processing unit determines the display state of the product, the The display situation determination processing unit converts the product identification information, which is not included in the product identification information recognized by the display product recognition processing unit, from the product identification information recognized by the product tag recognition processing unit to the product of the missing product. This is a display status determination program that determines as identification information .
請求項2の発明は,本発明のプログラムをコンピュータに読み込ませて実行することで実現できる。すなわち,コンピュータを,陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部,前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部,前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部,として機能させる陳列状況判定プログラムであって,前記陳列商品認識処理部は,前記陳列棚を撮影する撮影装置と,前記陳列棚との間の距離を示す深さ情報を取得し,その深さ情報を用いて,商品が置かれていない領域を判定する, 陳列状況判定プログラムである。
The invention of claim 2 can be realized by causing a computer to read and execute the program of the present invention. That is, a computer is a display product recognition processing unit for recognizing product identification information of products displayed on a display shelf, a product tag recognition processing unit for recognizing product identification information of a product tag attached to the display shelf, and product identification information for product that is, the by comparing the product identification information of the product tag, a display state determination program to function as a display state determination processing unit determines the display state of the product, the The display product recognition processing unit acquires depth information indicating a distance between the image capturing device that captures the display shelf and the display shelf, and uses the depth information to determine an area where no product is placed. This is a display status determination program for determining.
本発明の陳列状況判定システムを用いることによって,陳列棚に陳列されている商品の陳列状況を精度よく判定が行える。 By using the display status determination system of the present invention, the display status of the products displayed on the display shelf can be accurately determined.
本発明の陳列状況判定システム1の処理機能の一例をブロック図で図1乃至図3に示す。陳列状況判定システム1は,管理端末2と撮影画像情報入力端末3とを用いる。図1は陳列状況判定システム1の全体の機能を示すブロック図であり,図2は後述する陳列商品認識処理部24の機能を示すブロック図であり,図3は後述する商品タグ認識処理部25の機能を示すブロック図である。 An example of the processing functions of the display status determination system 1 of the present invention is shown in block diagrams in FIGS. The display situation determination system 1 uses a management terminal 2 and a captured image information input terminal 3. FIG. 1 is a block diagram showing the overall function of the display status determination system 1, FIG. 2 is a block diagram showing the function of a displayed product recognition processing unit 24 described later, and FIG. 3 is a product tag recognition processing unit 25 described later. FIG. 4 is a block diagram showing the function of (1).
管理端末2は,陳列状況判定システム1を運営する企業等の組織が利用するコンピュータである。また,撮影画像情報入力端末3は,店舗の陳列棚を撮影した画像情報の入力を行う端末である。 The management terminal 2 is a computer used by an organization such as a company that operates the display status determination system 1. Further, the photographed image information input terminal 3 is a terminal for inputting image information of a photographed display shelf of a store.
陳列状況判定システム1における管理端末2,撮影画像情報入力端末3は,コンピュータを用いて実現される。図4にコンピュータのハードウェア構成の一例を模式的に示す。コンピュータは,プログラムの演算処理を実行するCPUなどの演算装置70と,情報を記憶するRAMやハードディスクなどの記憶装置71と,情報を表示するディスプレイなどの表示装置72と,情報の入力が可能なキーボードやマウスなどの入力装置73と,演算装置70の処理結果や記憶装置71に記憶する情報をインターネットやLANなどのネットワークを介して送受信する通信装置74とを有している。 The management terminal 2 and the captured image information input terminal 3 in the display status determination system 1 are realized using a computer. FIG. 4 schematically shows an example of a hardware configuration of a computer. The computer includes an arithmetic device 70 such as a CPU for executing arithmetic processing of a program, a storage device 71 such as a RAM or a hard disk for storing information, a display device 72 such as a display for displaying information, and a computer capable of inputting information. It has an input device 73 such as a keyboard and a mouse, and a communication device 74 for transmitting and receiving processing results of the arithmetic device 70 and information stored in the storage device 71 via a network such as the Internet or a LAN.
コンピュータがタッチパネルディスプレイを備えている場合には,表示装置72と入力装置73とが一体的に構成されていてもよい。タッチパネルディスプレイは,たとえばタブレット型コンピュータやスマートフォンなどの可搬型通信端末などで利用されることが多いが,それに限定するものではない。 When the computer has a touch panel display, the display device 72 and the input device 73 may be integrally configured. Touch panel displays are often used in portable communication terminals such as tablet computers and smartphones, for example, but are not limited thereto.
タッチパネルディスプレイは,そのディスプレイ上で,直接,所定の入力デバイス(タッチパネル用のペンなど)や指などによって入力を行える点で,表示装置72と入力装置73の機能が一体化した装置である。 The touch panel display is a device in which the functions of the display device 72 and the input device 73 are integrated in that input can be directly performed on the display by a predetermined input device (such as a touch panel pen) or a finger.
撮影画像情報入力端末3は,上記の各装置のほか,カメラなどの撮影装置を備えていてもよい。撮影画像情報入力端末3として,携帯電話,スマートフォン,タブレット型コンピュータなどの可搬型通信端末を用いることもできる。 The photographed image information input terminal 3 may include a photographing device such as a camera in addition to the above devices. As the captured image information input terminal 3, a portable communication terminal such as a mobile phone, a smartphone, and a tablet computer can be used.
本発明における各手段は,その機能が論理的に区別されているのみであって,物理上あるいは事実上は同一の領域を為していても良い。本発明の各手段における処理は,その処理順序を適宜変更することもできる。また,処理の一部を省略してもよい。たとえば後述する正置化処理を省略することもできる。その場合,正置化処理をしていない画像情報に対する処理を実行することができる。 Each means in the present invention is only logically distinguished in its function, and may physically or virtually have the same area. The processing order in each means of the present invention can be appropriately changed. Further, a part of the processing may be omitted. For example, a normalization process described later can be omitted. In that case, it is possible to execute processing on image information that has not been subjected to normalization processing.
撮影画像情報に基づいて商品の陳列状況を判定する場合,陳列状況判定システム1は,撮影画像情報入力受付処理部20と撮影画像情報記憶部21と撮影画像情報正置化処理部22と位置特定処理部23と陳列商品認識処理部24と商品タグ認識処理部25と標本情報記憶部26と商品識別情報記憶部27と陳列状況判定処理部28とを有する。そのため,後述するように,画像情報を用いない場合には,撮影画像情報入力受付処理部20,撮影画像情報記憶部21,撮影画像情報正置化処理部22を設けずともよく,また陳列商品認識処理部24,商品タグ認識処理部25において,画像情報にかかる処理を設けなくてもよい。 When determining the display status of a product based on captured image information, the display status determination system 1 determines the captured image information input reception processing unit 20, the captured image information storage unit 21, the captured image information normalization processing unit 22, and the position identification. It has a processing unit 23, a displayed product recognition processing unit 24, a product tag recognition processing unit 25, a sample information storage unit 26, a product identification information storage unit 27, and a display status determination processing unit 28. Therefore, as described later, when the image information is not used, the photographed image information input reception processing unit 20, the photographed image information storage unit 21, and the photographed image information normalization processing unit 22 need not be provided. In the recognition processing section 24 and the product tag recognition processing section 25, the processing relating to the image information may not be provided.
撮影画像情報入力受付処理部20は,撮影画像情報入力端末3で撮影した店舗の陳列棚の画像情報(撮影画像情報)の入力を受け付け,後述する撮影画像情報記憶部21に記憶させる。撮影画像情報入力端末3からは,撮影画像情報のほか,撮影日時,店舗名などの店舗識別情報,画像情報を識別する画像情報識別情報などをあわせて入力を受け付けるとよい。図6,図7に撮影画像情報の一例を示す。図6,図7では,陳列棚に3段の棚段があり,そこに商品が陳列されている撮影画像情報である。 The photographed image information input reception processing unit 20 receives an input of image information (photographed image information) of a display shelf of a store photographed by the photographed image information input terminal 3 and stores the image information in a photographed image information storage unit 21 described later. From the photographed image information input terminal 3, it is preferable to receive input together with photographed date and time, store identification information such as a store name, image information identification information for identifying image information, and the like, in addition to the photographed image information. 6 and 7 show examples of the photographed image information. FIGS. 6 and 7 show captured image information in which there are three shelves on the display shelf, and products are displayed there.
撮影画像情報記憶部21は,撮影画像情報入力端末3から受け付けた撮影画像情報,撮影日時,店舗識別情報,画像情報識別情報などを対応づけて記憶する。撮影画像情報とは,本発明の処理対象となる画像情報であればよい。一般的には,単に撮影した場合,撮影対象物を正対した状態で撮影することが困難であることから,それを正対した状態に補正する補正処理,たとえば台形補正処理などを実行することがよい。一つの陳列棚を複数枚で撮影した場合に,それが一つの画像情報として合成された画像情報も含まれる。また,歪み補正処理が実行された後の画像情報も撮影画像情報に含まれる。 The photographed image information storage unit 21 stores the photographed image information received from the photographed image information input terminal 3, the photographing date and time, the store identification information, the image information identification information, and the like in association with each other. The photographed image information may be any image information to be processed by the present invention. In general, it is difficult to take a photographed object with the photographing object facing directly when simply photographing. Therefore, it is necessary to execute a correction process for correcting the photographing object to the facing state, for example, a trapezoidal correction process. Is good. When one display shelf is photographed with a plurality of images, image information obtained by synthesizing the image as one image information is also included. The image information after the distortion correction processing has been executed is also included in the captured image information.
撮影画像情報正置化処理部22は,撮影画像情報記憶部21に記憶した撮影画像情報に対して,撮影対象物が正対した状態になるように補正する処理(正置化処理),たとえば台形補正処理を実行した正置画像情報を生成する。台形補正処理は,撮影画像情報に写っている陳列棚の棚段が水平に,そこに陳列されている商品に対する商品タグが垂直になるように行う補正処理である。正置化とは,撮影装置のレンズの光軸を撮影対象である平面の垂線方向に沿って,十分に遠方から撮影した場合と同じになるように画像情報を変形させることであり,たとえば台形補正処理がある。 The photographed image information emplacement processing unit 22 corrects the photographed image information stored in the photographed image information storage unit 21 so that the photographing object is in a state of being directly opposed (foreground processing), for example, The normal image information that has undergone the trapezoidal correction processing is generated. The trapezoidal correction process is a correction process performed so that the shelf of the display shelf shown in the captured image information is horizontal and the product tag for the product displayed there is vertical. Normalization is to transform the image information so that the optical axis of the lens of the photographing device is taken along the direction perpendicular to the plane to be photographed so as to be the same as when photographed from a far distance. There is a correction process.
撮影画像情報正置化処理部22が実行する台形補正処理は,撮影画像情報において4頂点の指定の入力を受け付け,その各頂点を用いて台形補正処理を実行する。指定を受け付ける4頂点としては,陳列棚の棚段の4頂点であってもよいし,陳列棚の棚位置の4頂点であってもよい。また,2段,3段の棚段のまとまりの4頂点であってもよい。4頂点としては任意の4点を指定できる。図8に図6の撮影画像情報を,図9に図7の撮影画像情報をそれぞれ正置化した撮影画像情報(正置画像情報)の一例を示す。 The trapezoidal correction process executed by the captured image information normalization processing unit 22 receives an input of designation of four vertices in the captured image information, and executes the trapezoidal correction process using each vertex. The four vertices for receiving the designation may be the four vertices of the shelf of the display shelf or the four vertices of the shelf position of the display shelf. Alternatively, four vertices of a set of two or three shelves may be used. Any four points can be designated as the four vertices. FIG. 8 shows an example of the photographed image information of FIG. 6 and FIG. 9 shows an example of the photographed image information (normal image information) obtained by normalizing the photographed image information of FIG.
位置特定処理部23は,撮影画像情報正置化処理部22において撮影画像情報に対して台形補正処理を実行した正置画像情報のうち,商品が配置される可能性のある棚段の領域(棚段領域),商品タグが取り付けられる可能性のある領域(商品タグ配置領域)を特定する。すなわち,撮影画像情報および正置画像情報には陳列棚が写っているが,陳列棚には,商品が陳列される棚段領域と,そこに陳列される商品に対する商品タグが取り付けられる可能性のある商品タグ配置領域とがある。そのため,正置画像情報から棚段領域と商品タグ配置領域を特定する。棚段領域,商品タグ配置領域の特定としては,管理端末2の操作者が手動で棚段領域,商品タグ配置領域を指定し,それを位置特定処理部23が受け付けてもよいし,初回に手動で入力を受け付けた棚段領域,商品タグ配置領域の情報に基づいて,二回目以降は自動で棚段領域,商品タグ配置領域を特定してもよい。 The position specifying processing unit 23 performs a trapezoidal area where a product is likely to be placed, out of the in-place image information obtained by performing the trapezoidal correction processing on the captured image information in the captured image information in-place processing unit 22. (A shelf area) and an area where a product tag may be attached (a product tag placement area). In other words, the display shelves are shown in the photographed image information and the normal image information, and the display shelves have a shelf area in which the products are displayed and a possibility that a product tag for the products displayed there may be attached. There is a certain product tag arrangement area. Therefore, the shelf area and the product tag arrangement area are specified from the normal image information. As for the specification of the shelf area and the product tag arrangement area, the operator of the management terminal 2 may manually designate the shelf area and the product tag arrangement area, and the position specification processing unit 23 may accept the designation, The shelf area and the product tag placement area may be automatically specified for the second and subsequent times based on the information on the shelf area and the product tag placement area that have been manually input.
図10に,飲料缶などの商品が陳列されている陳列棚を撮影した画像情報を正置化した正置画像情報に対して,棚段領域と商品タグ配置領域の指定の入力を受け付けた状態を模式的に示す。また,図11に,歯ブラシなどの商品が吊り下げられて陳列されている陳列棚を撮影した画像情報を正置化した正置画像情報に対して,棚段領域と商品タグ配置領域の指定の入力を受け付けた状態を模式的に示す。 FIG. 10 shows a state in which an input of designation of a shelf area and a product tag placement area is received with respect to normal image information obtained by normalizing image information obtained by photographing a display shelf on which a product such as a beverage can is displayed. Is schematically shown. Further, FIG. 11 shows an example in which the shelf information and the product tag placement area are designated with respect to the normal image information obtained by normalizing image information obtained by photographing a display shelf on which a product such as a toothbrush is suspended and displayed. 5 schematically shows a state in which an input has been received.
陳列商品認識処理部24は,正置画像情報に写っている陳列棚における棚段に陳列されている商品を認識する処理を実行する。陳列商品認識処理部24の処理の詳細は,後述する。なお,後述の処理では,陳列商品認識処理部24は,陳列棚を撮影した撮影画像情報に基づいて陳列している商品の商品識別情報を認識する場合を説明するが,商品に商品識別情報を記憶したICタグ(電子タグ)などを付しておき,ICタグから陳列している商品の商品識別情報を読み取ることで,陳列している商品の商品識別情報を認識してもよい。 The displayed product recognition processing unit 24 executes a process of recognizing a product displayed on a shelf in a display shelf shown in the normal image information. Details of the processing of the displayed product recognition processing unit 24 will be described later. In the process described later, the case where the displayed product recognition processing unit 24 recognizes the product identification information of the displayed product based on the photographed image information of the display shelf will be described. By attaching the stored IC tag (electronic tag) or the like and reading the product identification information of the displayed product from the IC tag, the product identification information of the displayed product may be recognized.
商品タグ認識処理部25は,正置画像情報に写っている陳列棚の商品タグ領域にある商品タグに記載されている商品識別情報を認識する処理を実行する。商品タグ認識処理部25の処理の詳細は後述する。なお以下の説明では,商品識別情報の認識としては,商品タグに記載されている文字情報を読み取ることで商品識別情報を認識する場合を説明するが,商品タグまたはその近傍に記載されているバーコード,2次元コード,カラーコードなどの商品識別情報がコード化された情報(コード情報)を読み取ることで商品識別情報を認識してもよい。また,商品タグまたはその近傍に設置されたICタグ(電子タグ)などから商品識別情報を読み取ることで商品識別情報を認識することでもよい。コード情報やICタグから商品識別情報を読み取る場合には,たとえばコードリーダや非接触通信装置74などの読取装置によって商品識別情報を読み取り,読取装置で読み取った情報を商品タグ認識処理部25で認識する。 The product tag recognition processing unit 25 performs a process of recognizing the product identification information described in the product tag in the product tag area of the display shelf shown in the normal image information. Details of the processing of the product tag recognition processing unit 25 will be described later. In the following description, the case where the product identification information is recognized by reading the character information written on the product tag will be described. The product identification information may be recognized by reading information (code information) in which product identification information such as a code, a two-dimensional code, and a color code is encoded. Alternatively, the product identification information may be recognized by reading the product identification information from a product tag or an IC tag (electronic tag) installed near the product tag. When reading the product identification information from the code information or the IC tag, the product identification information is read by a reader such as a code reader or a non-contact communication device 74, and the information read by the reader is recognized by the product tag recognition processing unit 25. I do.
標本情報記憶部26は,正置画像情報に写っている陳列棚の棚段に陳列されている商品がどの商品であるかを識別するための標本情報を記憶する。標本情報は,陳列棚に陳列される可能性のある商品を,上下,左右,斜めなど複数の角度から撮影をした画像情報である。図12に標本情報記憶部26に記憶される標本情報の一例を示す。図12では,標本情報として,缶ビールをさまざまな角度から撮影をした場合を示しているが,缶ビールに限られない。標本情報記憶部26は,標本情報と,商品識別情報とを対応付けて記憶する。 The sample information storage unit 26 stores sample information for identifying which product is displayed on the shelf of the display shelf shown in the normal image information. The sample information is image information obtained by photographing a product that may be displayed on a display shelf from a plurality of angles such as up, down, left, right, and oblique. FIG. 12 shows an example of the sample information stored in the sample information storage unit 26. FIG. 12 shows a case where canned beer is photographed from various angles as specimen information, but is not limited to canned beer. The sample information storage unit 26 stores the sample information and the product identification information in association with each other.
なお,標本情報記憶部26には,標本情報とともに,または標本情報に代えて,標本情報から抽出された,類似性の算出に必要となる情報,たとえば画像特徴量とその位置のペアの情報を記憶していてもよい。標本情報には,類似性の算出に必要となる情報も含むとする。この場合,陳列商品認識処理部24は,後述するプレイスの領域の画像情報と,標本情報とのマッチング処理を行う際に,標本情報について毎回,画像特徴量を算出せずともよくなり,計算時間を短縮することができる。 The sample information storage unit 26 stores information extracted from the sample information together with or instead of the sample information and necessary for calculating similarity, for example, information of a pair of an image feature amount and its position. You may memorize it. It is assumed that the sample information also includes information necessary for calculating the similarity. In this case, the display product recognition processing unit 24 does not have to calculate the image feature amount for the sample information every time when performing the matching process between the image information of the area of the place described later and the sample information. Can be shortened.
商品識別情報記憶部27は,陳列棚の棚段の各プレイスに表示されている商品の商品識別情報または「空」であることを示す情報を記憶する。たとえば,商品識別情報に対応付けて,撮影日時情報,店舗情報,撮影画像情報の画像情報識別情報,正置画像情報の画像識別情報,プレイスを識別するためのプレイス識別情報に対応づけて商品識別情報記憶部27に記憶する。図13に陳列棚におけるプレイスとフェイスとの関係を模式的に示す。 The product identification information storage unit 27 stores the product identification information of the product displayed in each place of the shelf of the display shelf or information indicating that the product is “empty”. For example, the product identification information is associated with the product identification information, and is associated with the photographing date / time information, the store information, the image information identification information of the photographed image information, the image identification information of the normal image information, and the place identification information for identifying the place. The information is stored in the information storage unit 27. FIG. 13 schematically shows the relationship between places and faces on a display shelf.
陳列状況判定処理部28は,商品が陳列中であるか,欠品であるかの陳列状況を判定する。たとえば陳列状況として商品の欠品を判定する場合には,商品タグから認識できる商品であるが,陳列棚に陳列されていると認識されない商品を欠品として判定する。具体的には,商品タグ認識処理部25において認識した商品識別情報のうち,陳列商品認識処理部24で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定する。 The display status determination processing unit 28 determines the display status as to whether the product is being displayed or is out of stock. For example, when determining that a product is out of stock as a display situation, a product that can be recognized from the product tag but is not recognized as being displayed on the display shelf is determined to be out of stock. Specifically, among the product identification information recognized by the product tag recognition processing unit 25, the product identification information that is not in the product identification information recognized by the displayed product recognition processing unit 24 is replaced with the product identification information of the missing product. Is determined.
たとえば以下のような方法により,欠品を判定する。陳列商品認識処理部24で認識したプレイスごとの商品識別情報(フェイスの商品識別情報)のうち,隣接するプレイスに同一の商品識別情報が含まれている場合には,それらを一つの商品グループとして商品識別情報をまとめる。また,商品タグ認識処理部25において認識した商品識別情報のうち,同一の商品識別情報について一つの商品識別情報にまとめる。そして,それぞれまとめた商品識別情報同士を比較し,一致する商品識別情報があるかを判定する。この場合,商品識別情報の順番は問わない。 For example, a missing item is determined by the following method. When the same product identification information is included in an adjacent place among the product identification information (product identification information of a face) for each place recognized by the display product recognition processing unit 24, they are regarded as one product group. Collect product identification information. In addition, among the product identification information recognized by the product tag recognition processing unit 25, the same product identification information is combined into one piece of product identification information. Then, the collected product identification information is compared with each other to determine whether there is matching product identification information. In this case, the order of the product identification information does not matter.
そして,商品タグ認識処理部25において認識した商品識別情報のうち,陳列商品認識処理部24で認識した商品識別情報は,陳列中であることを判定する。陳列商品認識処理部24において認識した商品識別情報のうち,商品タグ認識処理部25で認識した商品識別情報にはない商品識別情報は,商品タグの不存在であると判定する。また,商品タグ認識処理部25において認識した商品識別情報のうち,陳列商品認識処理部24で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定する。このとき,欠品として判定した商品の商品識別情報の商品タグの対応するプレイスが「空」であれば,欠品として精度よく確定することができる。なお,プレイスとして「空」でなくても,欠品として判定できる。この処理を模式的に示すのが図24である。 Then, among the product identification information recognized by the product tag recognition processing unit 25, it is determined that the product identification information recognized by the displayed product recognition processing unit 24 is being displayed. Among the product identification information recognized by the displayed product recognition processing unit 24, the product identification information that is not included in the product identification information recognized by the product tag recognition processing unit 25 is determined to have no product tag. Further, among the product identification information recognized by the product tag recognition processing unit 25, the product identification information that is not included in the product identification information recognized by the displayed product recognition processing unit 24 is determined as the product identification information of the missing product. . At this time, if the place corresponding to the product tag of the product identification information of the product determined to be missing is “empty”, the product can be accurately determined as missing. Even if the place is not “empty”, it can be determined as a missing item. FIG. 24 schematically shows this processing.
撮影画像情報に基づいて陳列棚に陳列している商品の商品識別情報を認識する場合,陳列商品認識処理部24は,棚段領域処理部241とプレイス特定処理部242と商品識別情報特定処理部243と棚段画像マッチング処理部244とを有する。 When recognizing the product identification information of the product displayed on the display shelf based on the captured image information, the displayed product recognition processing unit 24 includes a shelf area processing unit 241, a place specifying processing unit 242, and a product identification information specifying processing unit. 243 and a shelf image matching unit 244.
棚段領域処理部241は,位置特定処理部23で特定した棚段領域の画像情報を棚段領域画像情報として特定する。棚段領域処理部241は,実際に,画像情報として切り出してもよいし,実際には画像情報としては切り出さずに,領域の画像情報を特定するなどによって,仮想的に切り出すのでもよい。なお,陳列棚に棚段が複数ある場合には,それぞれが棚段領域画像情報として切り出される。また棚段の領域を示す座標としては,その領域を特定するための頂点の座標であり,正置画像情報におけるたとえば4点,右上と左下,左上と右下の2点の座標などでよい。また,正置画像情報における陳列棚など,画像情報における所定箇所(たとえば陳列棚の左上の頂点)を基準とした相対座標である。 The shelf area processing unit 241 identifies the image information of the shelf area identified by the position identification processing unit 23 as the shelf area image information. The shelf area processing unit 241 may actually cut out the image as image information, or may actually cut out the area by specifying the image information of the area without actually cutting out the image information. If the display shelf has a plurality of shelves, each is cut out as shelf area image information. The coordinates indicating the area of the shelf are the coordinates of the vertices for specifying the area, and may be, for example, four points, the upper right and lower left, and the upper left and lower right two points in the normal image information. Further, the coordinates are relative coordinates with respect to a predetermined location (for example, the upper left vertex of the display shelf) in the image information such as the display shelf in the normal image information.
プレイス特定処理部242は,正置画像情報における棚段領域における棚段ごとに,プレイスの領域を特定する。プレイスとは商品が置かれる領域であって,その商品が置かれているか否かは問わない。プレイスの領域の大きさは,そこに置かれるべき商品と同一または略同一の大きさである。そして,実際に商品が陳列されているプレイスを「フェイス」とする。またプレイスに商品が陳列されていない場合を「空」とする。プレイス特定処理部242は,初回のプレイスの特定処理と,二回目以降のプレイスの特定処理とに分かれることが好ましい。 The place specifying unit 242 specifies a place area for each shelf in the shelf area in the normal image information. The place is an area where a product is placed, and it does not matter whether the product is placed or not. The size of the area of the place is the same or substantially the same as the size of the product to be placed there. The place where the product is actually displayed is referred to as “face”. A case where no product is displayed in the place is defined as “empty”. It is preferable that the place specifying processing unit 242 be divided into a first place specifying process and a second and subsequent place specifying processes.
プレイス特定処理部242における初回のプレイスの特定処理は,位置特定処理部23で特定した棚段の座標で構成される領域(好ましくは矩形領域)の範囲内において,プレイスを特定する。具体的には,棚段領域における商品と商品との間に生じる細く狭い陰影を特定する,画像の繰り返しパターンを特定する,パッケージの上辺の段差を特定する,商品幅が同一であるなどの制約に基づいて区切り位置を特定する,などによって,プレイスの領域を特定する。プレイスの特定処理としては,商品のカテゴリや商品の形態によって,任意の方法を採用可能であり,上記に限定するものではない。また,自動的に特定したプレイスに対して,担当者による修正入力を受け付けてもよい。さらに,担当者からプレイスの位置の入力を受け付けるのでもよい。特定したプレイスを構成する領域の座標は,正置画像情報におけるプレイスの領域の座標に,撮影日時情報,店舗情報,撮影画像情報の画像情報識別情報,正置画像情報の画像識別情報,プレイスを識別するためのプレイス識別情報とを対応づけて管理する。またプレイスの領域を示す座標としては,矩形領域を特定するための頂点の座標であり,正置画像情報におけるたとえば4点,右上と左下,左上と右下の2点の座標などでよい。また,正置画像情報における陳列棚など,画像情報における所定箇所(たとえば陳列棚の左上の頂点)を基準とした相対座標である。 In the first place specification processing in the place specification processing unit 242, a place is specified in a range (preferably a rectangular area) configured by the coordinates of the shelf identified by the position specification processing unit 23. Specifically, constraints such as identifying narrow and narrow shadows between products in the shelf area, identifying repetitive patterns of images, identifying steps on the top side of the package, and having the same product width The area of the place is specified by specifying the break position based on the. As the place specifying process, any method can be adopted depending on the category of the product and the form of the product, and is not limited to the above. In addition, a correction input by a person in charge may be received for the automatically specified place. Further, an input of the position of the place may be received from the person in charge. The coordinates of the area forming the specified place are the coordinates of the place area in the normal image information, the shooting date and time information, the store information, the image information identification information of the shooting image information, the image identification information of the normal image information, and the place. It is managed in association with place identification information for identification. The coordinates indicating the area of the place are coordinates of vertices for specifying the rectangular area, and may be, for example, four points in the normal image information, coordinates of two points of upper right and lower left, upper left and lower right, and the like. Further, the coordinates are relative coordinates with respect to a predetermined location (for example, the upper left vertex of the display shelf) in the image information such as the display shelf in the normal image information.
一般的には,一つの棚段には,同じような種類の商品が置かれることが多い。その場合,商品の大きさもほぼ同じ大きさである。そこで,一つの商品のプレイスの領域を特定した場合,その領域を棚段において反復して設定することで,当該棚段におけるプレイスを特定してもよい。 In general, one shelf often contains similar types of products. In that case, the size of the product is also substantially the same. Therefore, when the area of the place of one product is specified, the place may be specified by repeatedly setting the area on the shelf.
プレイス特定処理部242における二回目以降のプレイスの特定処理は,同一の陳列棚の同一の棚段について,前回(N−1回目)の正置画像情報で特定したプレイスの領域の座標を今回(N回目)の正置画像情報で特定したプレイスの領域の座標とするようにしてもよい。 The second and subsequent places specification processing by the place specification processing unit 242 is based on the coordinates of the area of the place specified by the previous (N-1) -th normal image information for the same shelf on the same display shelf. The coordinates of the area of the place specified by the (Nth) normal image information may be used.
商品識別情報特定処理部243は,陳列棚の棚段ごとに,プレイスに表示されている商品の商品識別情報を,標本情報に記憶する標本情報を用いて特定する。商品識別情報としては,商品名のほか,その商品に対して割り当てられているJANコードなどがあるが,それに限定されない。商品を識別することができる情報であればいかなるものでもよい。 The product identification information specification processing unit 243 specifies, for each shelf of the display shelf, the product identification information of the product displayed in the place using the sample information stored in the sample information. The product identification information includes, but is not limited to, a product name, a JAN code assigned to the product, and the like. Any information may be used as long as it can identify the product.
商品識別情報特定処理部243は,以下のような処理を実行する。すなわち,プレイスごとに,プレイスの画像情報と,標本情報記憶部26に記憶する商品の標本情報とマッチングすることで,そのプレイスに表示されている商品の商品識別情報を特定する。具体的には,まず,処理対象となるプレイスの座標で構成される領域の画像情報と,標本情報記憶部26に記憶する標本情報との類似性を判定し,その類似性がもっとも高い標本情報に対応する商品識別情報を特定し,特定した類似性があらかじめ定めた閾値以上であれば,上記座標で構成されるプレイスに表示されている商品の商品識別情報として特定をする。 The product identification information specification processing unit 243 executes the following processing. That is, for each place, the image information of the place and the sample information of the product stored in the sample information storage unit 26 are matched to specify the product identification information of the product displayed in the place. Specifically, first, the similarity between the image information of the area constituted by the coordinates of the place to be processed and the sample information stored in the sample information storage unit 26 is determined, and the sample information having the highest similarity is determined. Is specified, and if the specified similarity is equal to or greater than a predetermined threshold, the product is specified as the product identification information of the product displayed in the place constituted by the coordinates.
ここでプレイスの画像情報と標本情報との類似性を判定するには,以下のような処理を行う。まず,商品識別情報特定処理部243における商品識別情報の特定処理の前までの処理において,正置画像情報の棚段におけるプレイスの領域の画像情報と,標本情報との方向が同じ(横転や倒立していない)となっており,また,それぞれの画像情報の大きさが概略同じとなっている(所定範囲以上で画像情報の大きさが異なる場合には,類似性の判定の前にそれぞれの画像情報の大きさが所定範囲内となるようにサイズ合わせをしておく)。 Here, the following processing is performed to determine the similarity between the image information of the place and the specimen information. First, in the processing up to the processing for specifying the product identification information in the product identification information specifying processing unit 243, the direction of the image information of the place area on the shelf of the normal image information and the direction of the sample information are the same (overturn or inversion). The size of each piece of image information is substantially the same (if the size of the image information is different over a predetermined range, the respective pieces of image information are determined before similarity determination). The size is adjusted so that the size of the image information is within a predetermined range.)
商品識別情報特定処理部243は,プレイスの画像情報と,標本情報との類似性を判定するため,プレイスの画像情報の画像特徴量(たとえば局所特徴量)に基づく特徴点と,標本情報との画像特徴量(たとえば局所特徴量)に基づく特徴点を,それぞれ抽出する。そして,プレイスの画像情報の特徴点と,標本情報の特徴点とでもっとも類似性が高いペアを検出し,それぞれで対応する点の座標の差を求める。そして,差の平均値を求める。差の平均値は,プレイスの画像情報と,標本情報との全体の平均移動量を示している。そして,すべての特徴点のペアの座標差を平均の座標差と比較し,外れ度合いの大きなペアを除外する。そして,残った対応点の数で類似性を順位付ける。 The product identification information identification processing unit 243 determines the similarity between the image information of the place and the sample information, and determines the similarity between the feature point based on the image feature amount (for example, the local feature amount) of the image information of the place and the sample information. Feature points based on image feature amounts (for example, local feature amounts) are extracted. Then, a pair having the highest similarity between the feature point of the image information of the place and the feature point of the sample information is detected, and the difference between the coordinates of the corresponding point is calculated. Then, an average value of the differences is obtained. The average value of the difference indicates the average moving amount of the entire image information of the place and the sample information. Then, the coordinate difference between all feature point pairs is compared with the average coordinate difference, and pairs having a large degree of deviation are excluded. Then, similarity is ranked according to the number of remaining corresponding points.
以上のような方法でプレイスの画像情報と,標本情報との類似性を算出できる。また,その精度を向上させるため,さらに,色ヒストグラム同士のEMD(Earth Movers Distance)を求め,類似性の尺度としてもよい。これによって,撮影された画像情報の明度情報等の環境変化に比較的強い類似性の比較を行うことができ,高精度で特定をすることができる。 The similarity between the image information of the place and the sample information can be calculated by the above method. In addition, in order to improve the accuracy, an EMD (Earth Movements Distance) between the color histograms may be obtained and used as a similarity measure. This makes it possible to compare the similarity relatively strong to environmental changes such as the brightness information of the captured image information, and to specify with high accuracy.
類似性の判定としては,ほかにも,各プレイスの領域の画像情報のシグネチャ(画像特徴量と重みの集合)同士のEMDを求め,類似性の尺度としてもよい。シグネチャの画像特徴量としては,たとえばプレイス領域の画像情報のHSV色空間内の頻度分布を求め,色相と彩度に関してグルーピングを行って,特徴の個数とHSV色空間内の領域による画像特徴量とすることができる。色相と彩度についてグルーピングを行うのは,撮影条件に大きく左右されないように,明度への依存度を下げるためである。 As a similarity determination, an EMD between signatures (a set of image feature amounts and weights) of the image information of the area of each place may be obtained and used as a similarity measure. As the signature image feature amount, for example, the frequency distribution of the image information of the place area in the HSV color space is obtained, the hue and the saturation are grouped, and the number of features and the image feature amount by the area in the HSV color space are determined. can do. The reason why the hue and the saturation are grouped is to reduce the dependence on the lightness so that the hue and the saturation are not largely influenced by the photographing conditions.
また,処理の高速化のため,シグネチャとEMDの代わりに,適宜の色空間内での画像情報の色コリログラムや色ヒストグラムなどの画像特徴量間のL2距離等の類似性を用いることもできる。 Further, in order to speed up the processing, similarity such as L2 distance between image features such as color correlogram and color histogram of image information in an appropriate color space can be used instead of signature and EMD.
類似性の判定は,上述に限定をするものではない。特定した商品識別情報は,撮影日時情報,店舗情報,撮影画像情報の画像情報識別情報,正置画像情報の画像識別情報,プレイスを識別するためのプレイス識別情報に対応づけて商品識別情報記憶部27に記憶する。 The determination of similarity is not limited to the above. The identified product identification information is associated with shooting date and time information, store information, image information identification information of shot image information, image identification information of normal image information, and place identification information for identifying a place, and a product identification information storage unit. 27.
なお,商品識別情報が特定できたプレイスはフェイスとなるので,商品識別情報記憶部27にそのプレイスが「フェイス」であることを示す情報が記憶され,商品識別情報が特定できなかったプレイスは「空」となるので,商品識別情報記憶部27にそのプレイスが「空」であることを示す情報が記憶される。 Since the place where the product identification information can be specified is the face, information indicating that the place is “face” is stored in the product identification information storage unit 27, and the place where the product identification information cannot be specified is “place”. Since it is “empty”, information indicating that the place is “empty” is stored in the product identification information storage unit 27.
陳列商品認識処理部24が,商品に付されたICタグに記憶された商品識別情報を認識する場合には,所定のICタグの読取装置を備えた可搬型通信端末で読み取った情報を,その棚段における位置情報とともに,当該可搬型通信端末から受け付ければよい。この場合,上述の陳列商品認識処理部24における各処理は設けてもよいし,設けなくてもよい。なお,この場合のプレイスは,読取装置でICタグを読み取る順番をあらかじめ定めておくことで特定することもできる。すなわち,棚段の右から左に順番に読取装置をかざすことで,商品識別情報または読み取れないことを認識した順番に,プレイスを順番に特定する。この場合,商品がない位置(空隙)でも読取装置をかざし,商品識別情報を読み取れないこと,すなわち「空」であることを認識させてもよいし,商品がない位置については読み取らないようにしてもよい。また,上述のプレイス特定処理部242において,撮影画像情報または正置画像情報からプレイスを特定し,読取装置で読み取った商品識別情報と対応づけることで商品識別情報を特定させてもよい。 When the displayed product recognition processing unit 24 recognizes the product identification information stored in the IC tag attached to the product, the information read by the portable communication terminal equipped with a predetermined IC tag reading device is read. The information may be received from the portable communication terminal together with the position information on the shelf. In this case, each process in the display product recognition processing unit 24 described above may or may not be provided. The place in this case can also be specified by determining in advance the order in which the reading device reads the IC tags. That is, by placing the reading device over the shelf in order from right to left, the places are sequentially specified in the order in which the product identification information or the inability to read is recognized. In this case, the reader may be held up even at a position where there is no product (void) to recognize that the product identification information cannot be read, that is, it is "empty". Is also good. Further, in the above-described place specifying processing unit 242, the place may be specified from the captured image information or the normal image information, and the product identification information may be specified by associating the place with the product identification information read by the reading device.
以上のようにして特定した商品識別情報は,撮影日時情報,店舗情報,撮影画像情報の画像情報識別情報,正置画像情報の画像識別情報,プレイスを識別するためのプレイス識別情報,フェイスであるか空であるかを示す情報に対応づけて商品識別情報記憶部27に記憶する。 The product identification information specified as described above is shooting date and time information, store information, image information identification information of shot image information, image identification information of normal image information, place identification information for identifying a place, and a face. The information is stored in the product identification information storage unit 27 in association with information indicating whether the item is empty or empty.
棚段画像マッチング処理部244は,前回(N−1回目)の正置画像情報における棚段の領域の画像情報と,今回(N回目)の正置画像情報における棚段の領域の画像情報とに基づいて,その類似性が高ければその棚段における各プレイスの商品識別情報または「空」は同一と判定する。この類似性の判定処理は,上述のように,前回(N−1回目)の正置画像情報における棚段の領域の画像情報の画像特徴量と,今回(N回目)の正置画像情報における棚段の領域の画像情報とに基づく類似性の判定でもよいし,色ヒストグラム同士のEMDを用いたものであってもよい。また,それらに限定するものではない。そして,商品識別情報特定処理部243におけるプレイス単位ごとの特定処理ではなく,商品識別情報特定処理部243に,N回目の正置画像情報におけるその棚段における各プレイスの商品識別情報を,N−1回目の同一の棚段における各プレイスの商品識別情報と同一として,商品識別情報記憶部27に記憶させる。これによって,あまり商品の動きがない棚段や逆にきわめて短いサイクルで管理される棚段など,変化がほとんど生じない棚段についての処理を省略することができる。なお,棚段画像マッチング処理部244による処理は設けなくてもよい。 The shelf image matching processing unit 244 determines the image information of the shelf area in the previous (N−1) th normal image information and the image information of the shelf area in the current (N-th) normal image information. If the similarity is high, it is determined that the product identification information or “empty” of each place in the shelf is the same. As described above, this similarity determination process is performed by comparing the image feature amount of the image information of the shelf area in the previous (N−1) th normal image information with the current (Nth) normal image information. The similarity may be determined based on the image information of the shelf area, or the EMD of the color histograms may be used. It is not limited to them. Then, instead of the specific processing for each place unit in the product identification information specifying processing unit 243, the product identification information specifying processing unit 243 transmits the product identification information of each place in the shelf in the N-th regular image information to the N- The product identification information is stored in the product identification information storage unit 27 as the same as the product identification information of each place in the same shelf at the first time. As a result, it is possible to omit a process for a shelf that hardly changes, such as a shelf where the product does not move much or a shelf managed in a very short cycle. The processing by the shelf image matching processing unit 244 may not be provided.
撮影画像情報に基づいて商品タグの商品識別情報を認識する場合,商品タグ認識処理部25は,商品タグ配置領域処理部251と商品タグ配置領域正置化処理部252と商品タグ特定処理部253と商品タグ内情報特定処理部254とを有する。 When recognizing the product identification information of the product tag based on the captured image information, the product tag recognition processing unit 25 includes a product tag placement area processing unit 251, a product tag placement area normalization processing unit 252, and a product tag identification processing unit 253. And a product tag information specifying unit 254.
商品タグ配置領域処理部251は,位置特定処理部23で特定した商品タグ配置領域の画像情報を商品タグ配置領域画像情報として切り出す。商品タグ配置領域処理部251は,実際に,画像情報として切り出してもよいし,実際には画像情報としては切り出さずに,仮想的に切り出すのでもよい。画像情報を仮想的に切り出すとは,特定した領域,たとえば商品タグ配置領域の範囲を処理対象として処理を実行させることをいう。なお,陳列棚に商品タグ配置領域が複数ある場合には,それぞれが商品タグ配置領域画像情報として切り出される。また商品タグ配置領域を示す座標としては,その領域を特定するための頂点の座標であり,正置画像情報におけるたとえば4点,右上と左下,左上と右下の2点の座標などでよい。また,正置画像情報における陳列棚など,画像情報における所定箇所(たとえば陳列棚の左上の頂点)を基準とした相対座標である。 The product tag placement area processing unit 251 cuts out image information of the product tag placement area specified by the position specification processing unit 23 as product tag placement area image information. The product tag placement area processing unit 251 may actually cut out as image information, or may cut out virtually as image information without actually cutting it out. To virtually cut out image information means to execute processing with a specified area, for example, a range of a product tag arrangement area as a processing target. If there are a plurality of product tag placement areas on the display shelf, each is cut out as product tag placement area image information. The coordinates indicating the product tag placement area are coordinates of vertices for specifying the area, and may be, for example, four points, two points of upper right and lower left, upper left and lower right in the normal image information, and the like. Further, the coordinates are relative coordinates with respect to a predetermined location (for example, the upper left vertex of the display shelf) in the image information such as the display shelf in the normal image information.
商品タグ配置領域正置化処理部252は,商品タグ配置領域処理部251において切り出した商品タグ配置領域画像情報を正置化する台形補正処理を実行する。陳列棚の面が垂直であるのに対し,商品タグの面は,顧客から見やすいように,垂直面よりも上向きをしていることが多い。そこで商品タグ配置領域の画像情報を正置化することで,認識精度を向上させる。図14に,図10の商品タグ配置領域の画像情報に対して,正置化した商品タグ配置領域の画像情報の一例を示す。図14(a)が図10における上の棚段の商品タグ配置領域の画像情報を正置化した商品タグ配置領域の画像情報であり,図14(b)が図10における下の棚段の商品タグ配置領域の画像情報を正置化した商品タグ配置領域の画像情報である。 The product tag placement area normalization processing unit 252 executes a trapezoidal correction process for normalizing the product tag placement area image information cut out by the product tag placement area processing unit 251. While the display shelf surface is vertical, the product tag surface is often more upward than the vertical surface so that customers can easily see it. Therefore, the recognition accuracy is improved by normalizing the image information of the product tag arrangement area. FIG. 14 shows an example of the image information of the product tag placement area which is set to the normal position with respect to the image information of the product tag placement area of FIG. FIG. 14A shows image information of the product tag placement area obtained by normalizing the image information of the product tag placement area of the upper shelf in FIG. 10, and FIG. 14B shows the image information of the lower shelf in FIG. It is the image information of the product tag placement area in which the image information of the product tag placement area is set as the normal.
商品タグ配置領域正置化処理部252は,以下のような処理を実行することで,商品タグ配置領域の画像情報を正置化する。すなわち,商品タグ配置領域の画像情報において,エッジ検出を行い,左右の両端に近い箇所で,一定の長さ以上の垂直に近い輪郭線(たとえば70度から110度のように,垂直(90度)から所定範囲の角度内の輪郭線)を特定する。なお,左右の両端に近い箇所の輪郭線を抽出することが好ましいが,それに限定しない。図10の商品タグ配置領域の画像情報の場合,図15に示すように,L1乃至L4をそれぞれ特定する。図15(a)が図10における上の棚段の商品タグ配置領域であり,図15(b)が図10における下の棚段の商品タグ配置領域である。なお,特定する輪郭線L1乃至L4は,実際に商品タグ配置領域の画像情報に描画するわけではない。そして図15(a)のL1,L2,図15(b)のL3,L4が,それぞれ垂直線となるように,商品タグ配置領域の画像情報に対する台形補正処理をそれぞれ実行する。このような処理を実行することで,商品タグ配置領域の画像情報を正置化し,図14に示す正置化した商品タグ配置領域の画像情報を得られる。なお,商品タグ配置領域正置化処理部252の処理を実行することで,商品タグ特定処理部253,商品タグ内情報特定処理部254の精度を向上させることができることから,その処理を実行することが好ましいが,省略することもできる。その場合,商品タグ特定処理部253,商品タグ内情報特定処理部254は,商品タグ配置領域処理部251で切り出した商品タグ配置領域に対して実行することとなる。 The product tag placement area normalization processing unit 252 performs the following processing to normalize the image information of the product tag placement area. That is, edge detection is performed in the image information of the product tag placement area, and a near vertical contour line having a certain length or more (for example, a vertical (90 °, ) Is specified within a predetermined range of angles. Note that it is preferable to extract a contour line at a position near both left and right ends, but the present invention is not limited to this. In the case of the image information of the product tag arrangement area in FIG. 10, L1 to L4 are specified as shown in FIG. FIG. 15A shows the product tag placement area of the upper shelf in FIG. 10, and FIG. 15B shows the product tag placement area of the lower shelf in FIG. Note that the specified contour lines L1 to L4 are not actually drawn in the image information of the product tag arrangement area. Then, trapezoidal correction processing is performed on the image information of the product tag arrangement area such that L1, L2 in FIG. 15A and L3, L4 in FIG. 15B respectively become vertical lines. By executing such processing, the image information of the product tag arrangement area is set to the normal position, and the image information of the set product tag arrangement area shown in FIG. 14 can be obtained. The accuracy of the product tag identification processing unit 253 and the product tag information identification processing unit 254 can be improved by executing the process of the product tag placement area normalization processing unit 252. It is preferable, but can be omitted. In this case, the product tag specification processing unit 253 and the product tag internal information specification processing unit 254 are executed on the product tag placement area cut out by the product tag placement area processing unit 251.
商品タグ特定処理部253は,正置化した商品タグ配置領域画像情報から,各商品タグの領域(商品タグ領域)を特定する。商品タグ領域の特定処理には,主に2種類の方法を用いることができる。第1の方法は,輪郭線に基づいて商品タグ領域を特定する方法であり,第2の方法は,全体の明暗の分布などの全体的な特徴を,商品タグのテンプレートの画像情報とマッチングすることで商品タグ領域を特定する方法である。なお,第1の方法,第2の方法以外の方法を用いることもできる。 The product tag specification processing unit 253 specifies the area of each product tag (product tag area) from the placed product tag placement area image information. In the process of specifying the product tag area, mainly two types of methods can be used. The first method is to specify the product tag area based on the outline, and the second method is to match the overall characteristics such as the overall light and dark distribution with the image information of the product tag template. This is a method of specifying the product tag area. Note that a method other than the first method and the second method can be used.
第1の方法は,商品タグの地の色(背景色)が白色が多い(背景より明るい)ことを利用する方法である。すなわち,まず正置化した商品タグ配置領域の画像情報のうち,画像情報の明度情報を横方向に積算したヒストグラムを生成する。そしてヒストグラムの立ち上がり,立ち下がり位置を特定し,商品タグの上辺位置A,下辺位置Bを特定する。この処理を模式的に示すのが図16である。立ち上がりとは,ヒストグラムにおいて,黒から白の方向に急峻(あらかじめ定められた比率以上)に増加する箇所であり,立ち下がりとは,ヒストグラムにおいて,白から黒の方向に急峻に減少する箇所である。 The first method is to use the fact that the ground color (background color) of the product tag is mostly white (brighter than the background). That is, first, a histogram is generated in which the brightness information of the image information is integrated in the horizontal direction from among the image information of the product tag arrangement area that has been placed in the normal position. Then, the rising and falling positions of the histogram are specified, and the upper side position A and the lower side position B of the product tag are specified. FIG. 16 schematically shows this processing. The rising is a portion of the histogram that increases sharply from black to white (more than a predetermined ratio), and the falling is a portion of the histogram that sharply decreases from white to black. .
そして,正置化した商品タグ配置領域の画像情報のうち,上辺位置A,下辺位置Bの間を切り出し,正置化した商品タグ配置領域画像情報の明度情報を縦方向に積算したヒストグラムを生成する。そして,ヒストグラムの立ち上がり,立ち下がり位置を特定し,立ち上がりとその右の所定の距離範囲にある立ち下がりとをペアとし,それぞれを左辺位置,右辺位置として,商品タグ領域を特定する。そして,ペアを形成できなかった立ち上がりについてはその右側に,ペアを形成できなかった立ち下がりについてはその左側に,あらかじめ定めた距離内に商品タグ領域がなければ,商品タグ領域として特定をする。この処理を模式的に示すのが図17である。 Then, of the image information of the placed product tag placement area, a portion between the upper side position A and the lower side position B is cut out, and a histogram is generated by integrating the brightness information of the placed product tag placement area image information in the vertical direction. I do. Then, the rising and falling positions of the histogram are specified, the rising and the falling within a predetermined distance range to the right are paired, and the product tag area is specified as the left side position and the right side position, respectively. If a product tag area does not exist within a predetermined distance, it is specified as a product tag area on the right side of a rising edge where a pair could not be formed, and on the left side of a falling edge where a pair could not be formed. FIG. 17 schematically shows this processing.
また第1の方法により,図14の正置化した商品タグ配置領域の画像情報から,商品タグ領域を特定した状態を図18に示す。上辺位置A,下辺位置B,左辺位置(立ち上がり)U,右辺位置(立ち下がり)Dのそれぞれで構成される矩形領域が,特定された商品タグの領域である。 FIG. 18 shows a state where the product tag area is specified from the image information of the product tag placement area shown in FIG. 14 by the first method. A rectangular area composed of each of the upper side position A, the lower side position B, the left side position (rising) U, and the right side position (falling) D is the area of the specified product tag.
なお,商品タグの地の色(背景色)が白色以外,たとえば赤色であって,文字が白色などの商品タグもある。そこで,上述の処理によって商品タグにおける価格情報や商品識別情報が認識できなかった場合には,商品タグ配置領域の画像情報において,白色と黒色との関係を反転させて(明暗を反転させる),上述と同様の処理を実行するようにしてもよい。これによって,地の色が暗く,文字が明るい商品タグに対応させることもできる。 There is also a product tag in which the ground color (background color) of the product tag is other than white, for example, red, and the characters are white. Therefore, when the price information and the product identification information in the product tag cannot be recognized by the above-described processing, the relationship between white and black is inverted (the brightness is inverted) in the image information of the product tag placement area, The same processing as described above may be executed. This makes it possible to correspond to a product tag with a dark ground and a bright character.
なお,商品タグ配置領域の画像情報の明暗を反転させる処理は,商品タグにおける情報が認識できない場合のほか,商品識別情報を特定する過程の処理のいずれかにおいて正常に認識できない場合に実行してもよいし,認識できるか否かにかかわらず実行をしてもよい。 The process of inverting the brightness of the image information in the product tag arrangement area is performed when the information in the product tag cannot be recognized or when the product identification information cannot be normally recognized in any of the processes of identifying the product identification information. It may be executed irrespective of whether it can be recognized or not.
第2の方法は,いわゆるテンプレートマッチングである。すなわち,テンプレートとして,商品タグの画像情報をあらかじめ登録しておき,テンプレートと,正置化した商品タグ配置領域の画像情報とのマッチングをすることで,商品タグ領域を特定する。 The second method is so-called template matching. That is, the image information of the product tag is registered in advance as a template, and the template is matched with the image information of the product tag placement area that has been set in place, thereby specifying the product tag area.
商品タグには,税抜価格,税込価格,商品識別情報(商品名など),メーカー名,定格などが含まれる。そのため,テンプレートとなる商品タグの画像情報に,商品名など商品識別情報や価格の具体的な数字,文字を含めるとその部分も含めて画像マッチング処理の判定対象となるため,その部分をモザイク化,削除等することで,判定対象から中立化や除外してあることが好ましい。中立化とは,どのような入力についても高い点,低い点を配点しないことであり,除外とは,画像マッチング処理の際に,その部分をマッチングの対象から除外することである。 The product tag includes a tax-excluded price, a tax-included price, product identification information (such as a product name), a maker name, and a rating. Therefore, if the image information of the product tag used as a template includes product identification information such as the product name and specific numbers and characters of the price, that portion is also subject to image matching processing determination, and that portion is converted into a mosaic. , It is preferable to neutralize or exclude from the determination target by deleting. Neutralization means that high and low points are not assigned to any input, and exclusion means that the part is excluded from matching in image matching processing.
商品タグ内情報特定処理部254は,商品タグ特定処理部253で特定した商品タグ領域に記載されている情報をOCR認識などにより特定する処理を実行する。OCR認識をする場合には,商品タグ領域として特定した領域のすべてまたは一部について行うことができる。商品タグ領域として特定したすべての領域に行うとノイズなどにより誤認識が発生する可能性が高いので,OCR認識をする対象領域を限定することが好ましい。この場合,商品タグ特定処理部253で用いた第1の方法,第2の方法にそれぞれ対応した処理を実行すればよい。 The product tag information specification processing unit 254 executes a process of specifying information described in the product tag area specified by the product tag specification processing unit 253 by OCR recognition or the like. The OCR recognition can be performed for all or a part of the area specified as the product tag area. If it is performed on all the regions specified as the product tag regions, there is a high possibility that erroneous recognition will occur due to noise or the like. Therefore, it is preferable to limit the target region for OCR recognition. In this case, processes corresponding to the first method and the second method used in the product tag identification processing unit 253 may be executed.
商品タグ特定処理部253で第1の方法を用いた場合,特定した商品タグ領域において,まず二値化処理を行う。二値化処理としては,HSV色空間の明度を用いる方法,大津の手法,赤色を抽出する手法(商品タグの数字や文字列には黒色のほか赤色も使用頻度が高い)などのうち一または複数を組み合わせて抽出したものを候補として選定する方法がある。 When the first method is used in the product tag specification processing unit 253, first, binarization processing is performed in the specified product tag area. As the binarization processing, one of a method using the lightness of the HSV color space, a method of Otsu, and a method of extracting red (red and red are frequently used for numbers and character strings of product tags) is one or more. There is a method of selecting a combination extracted as a candidate.
そして,二値化した画像情報においてラベリング処理を実行する。ラベリング処理とは,二値画像情報において,白または黒が連続した画素に同一の番号(識別情報)を割り振る処理を実行することで,連続する画素同士を一つの島(グループ)化する処理である。そしてラベリング処理によって検出した島を含む矩形領域(ボックス)を生成し,ボックスの高さ,幅,ベースラインを求める。ボックスを生成する際には,同一番号にラベリングされた領域を囲む最小の,垂直,水平の線分で囲まれた長方形を生成することが好ましいが,それに限定しない。なおボックスを生成する際に,あらかじめ定めた閾値となる高さ,幅を充足しない島はノイズとしてボックスを生成せず,そのまま処理対象から除去する。たとえば高さが小さすぎる島は横罫線や画像上のゴミの可能性があり,幅が広すぎる島はロゴなどの可能性があり,これらはノイズとして除去をする。 Then, a labeling process is performed on the binarized image information. The labeling process is a process of assigning the same number (identification information) to pixels having continuous white or black in binary image information, thereby forming continuous islands into one island (group). is there. Then, a rectangular area (box) including the island detected by the labeling process is generated, and the height, width, and baseline of the box are obtained. When generating a box, it is preferable, but not limited to, to generate a rectangle enclosed by the smallest, vertical and horizontal line segments that enclose the area labeled with the same number. When a box is generated, islands that do not satisfy a predetermined threshold height and width do not generate a box as noise, but are removed as is from the processing target. For example, islands that are too small may be horizontal ruled lines or dust on the image, and islands that are too wide may be logos, which are removed as noise.
商品タグで使用される文字は,一般的には,太字のゴシック体など文字全体の輪郭が明確な字体が用いられることが多い。そのため,画像情報に多少のピンぼけがある場合でも,一つの文字列を形成する文字群は,ベースラインと高さがそろった島として検出することができる。 In general, characters used in a product tag are often used in a font such as a bold Gothic font in which the outline of the entire character is clear. Therefore, even when the image information has a slight blur, a character group forming one character string can be detected as an island having the same height as the base line.
そして商品タグ内情報特定処理部254は,所定の類似性を有する隣接したボックス同士を併合し,ブロックを構成する。すなわち,ベースラインと高さが所定範囲内で一致し,高さおよび幅が一定の閾値の範囲内にある連続するボックスを併合し,ブロックを構成する。この際に,併合するブロックの間にある小さいボックスなどもまとめて一つのブロックとして構成する。これによって,濁点,半濁点,ハイフンなども一つのブロックに取り込まれることとなる。ブロックは,OCR認識の対象となる領域である。そして,ブロックのうち,高さがもっとも高いブロックを価格領域(税抜価格領域)と推定し,OCR認識を行う。また,ほかのブロックについても同様に,OCR認識を行う。以上のような処理を実行することで,商品タグ領域において複数行にわたって自由にレイアウトされた原稿部分に対しOCR認識を行うよりも精度よく,文字認識処理を実行することができる。この処理を模式的に示すのが図19乃至図21である。図19は二値化した画像情報であり,図20はボックス(破線で示す領域)を生成した状態を示す図である。また図21はブロック(破線で示す領域)を生成した状態を示す図である。 Then, the information-in-product-tag identification processing unit 254 combines adjacent boxes having predetermined similarity with each other to form a block. That is, a block is formed by merging continuous boxes whose height matches the baseline within a predetermined range and whose height and width are within a certain threshold range. At this time, small boxes and the like between the blocks to be merged are collectively configured as one block. As a result, a cloud point, a semi-voice point, a hyphen, and the like are also taken into one block. A block is an area to be subjected to OCR recognition. Then, the block having the highest height among the blocks is estimated as a price area (price area without tax), and OCR recognition is performed. The OCR recognition is similarly performed for the other blocks. By performing the above-described processing, the character recognition processing can be performed with higher precision than when performing OCR recognition on a document portion freely laid out over a plurality of lines in the product tag area. FIGS. 19 to 21 schematically show this processing. FIG. 19 shows binarized image information, and FIG. 20 shows a state in which a box (region indicated by a broken line) is generated. FIG. 21 is a diagram showing a state in which blocks (regions indicated by broken lines) have been generated.
以上のようにして商品タグ内情報特定処理部254は,商品タグに記載した情報を文字認識することができる。 As described above, the information specification processing unit 254 in the product tag can recognize the information described in the product tag by characters.
商品タグ特定処理部253で第2の方法を用いた場合,テンプレートとした商品タグの画像情報に,あらかじめ税抜価格,税込価格,メーカー名,商品名などの商品識別情報,定格が表記されるそれぞれの文字枠の位置,大きさ(高さ,幅)が設定されている。そのため,商品タグ特定処理部253で特定した商品タグ領域から,該当箇所の画像情報を切り出し,OCR認識処理を実行する。この際に,価格,メーカー名,商品名などの商品識別情報,定格によって使用される文字種別(たとえば数字,ローマ字,記号,かな漢字のどれを含むかなど)を制約条件として定めておくことで,OCR認識処理の精度を向上させることができる。 When the second method is used in the product tag specification processing unit 253, product identification information such as a tax-excluded price, a tax-included price, a manufacturer name, a product name, and the like are described in advance in the image information of the product tag as a template. The position and size (height, width) of each character frame are set. Therefore, the image information of the corresponding portion is cut out from the product tag area specified by the product tag specification processing unit 253, and the OCR recognition processing is executed. At this time, product identification information such as price, manufacturer name, product name, etc., and the character type used by the rating (for example, whether it contains numbers, Roman characters, symbols, or Kana-Kanji characters) are defined as constraints. The accuracy of the OCR recognition process can be improved.
さらに商品タグ内情報特定処理部254は,読み取った情報の整合性を確認する処理を実行してもよい。整合性確認処理としては,辞書照合による整合性の確認処理,ロジカルチェックの2種類を行うことが好ましい。 Further, the information-in-product-tag identification processing unit 254 may execute a process of confirming the consistency of the read information. As the consistency check processing, it is preferable to perform two kinds of processing: a check processing of consistency by dictionary matching and a logical check.
辞書照合による整合性の確認処理は,たとえば以下のように実行する。陳列状況判定システム1には,陳列棚に陳列される可能性のある商品の商品名などの商品識別情報と,それに対応するコード情報(たとえばJANコード)とを対応づけて記憶する商品辞書(図示せず)を備えている。そして,商品タグ内情報特定処理部254で認識した価格を示す領域から読み取った文字列以外の文字列と,商品辞書に登録されたすべての商品名などの商品識別情報との文字列類似度評価を行う。たとえば編集距離(レーベンシュタイン距離)やジャロ・ウィンクラー距離などを用いることができる。 The process of checking the consistency by dictionary matching is executed, for example, as follows. The display situation determination system 1 stores a product dictionary (FIG. 1) that stores product identification information such as product names of products that may be displayed on a display shelf in association with corresponding code information (for example, JAN code). (Not shown). Then, character string similarity evaluation between a character string other than the character string read from the area indicating the price recognized by the information identification processing unit 254 in the product tag and product identification information such as all the product names registered in the product dictionary. I do. For example, an edit distance (Levenshtein distance), a Jaro-Winkler distance, or the like can be used.
上記で求めた文字列類似度の最大値が一つであるならば,その商品名などの商品識別情報を最終候補とする。そして最終候補となった商品名などの商品識別情報の文字列の長さに対して,許容できる類似度をあらかじめ定めておき,許容できる類似度以上であれば商品名などの商品識別情報を同定する。許容できる類似度に達していなければ,読み取った文字列は未確定とする。また,最大値の類似度の商品が複数ある場合には,読み取った文字列は未確定とする。 If the maximum value of the character string similarity obtained above is one, the product identification information such as the product name is determined as the final candidate. The allowable similarity is determined in advance for the length of the character string of the product identification information such as the product name as the final candidate, and if the similarity is equal to or greater than the allowable similarity, the product identification information such as the product name is identified. I do. If the allowable similarity has not been reached, the read character string is not determined. If there are a plurality of products having the maximum similarity, the read character string is not determined.
文字列類似度評価の一つである編集距離とは,二つの文字列がどの程度異なっているかを示す距離の一種であって,具体的には,一文字の挿入,削除,置換によって,一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数である。図22に商品タグに表記された商品名,OCR認識の結果,商品辞書に記憶する商品名のうち編集距離が最小の商品名,編集距離の一例を示す。また,図23に,最終候補の文字数ごとの確定してよい編集距離の対応関係の表を示す。なお,本明細書では編集距離を用いて処理をする場合を説明するが,置換が挿入,削除よりも類似度が大きくなるよう定義された字列類似度評価であってもよい。 The edit distance, which is one of the character string similarity evaluations, is a type of distance that indicates how different two character strings are. Specifically, the edit distance is determined by inserting, deleting, or replacing one character. The minimum number of steps required to transform one string into another. FIG. 22 shows an example of the product name described in the product tag, the product name having the smallest editing distance among the product names stored in the product dictionary as a result of OCR recognition, and the editing distance. FIG. 23 shows a table of the correspondence of the edit distances that may be determined for each number of characters of the final candidate. In this specification, a case in which processing is performed using the edit distance will be described. However, a character string similarity evaluation defined so that the substitution has a greater similarity than the insertion or deletion may be used.
そして,上記の最小の編集距離の商品名などの商品識別情報を求めた後,OCR認識結果から商品名などの商品識別情報の該当部分を除いた文字列に対し,別に備える定格辞書(図示せず)に記憶する各定格との編集距離,メーカー名辞書(図示せず)に記憶する各メーカー名との編集距離をそれぞれ求める。たとえば図22における「のどごし 生 350ml」の例では,「350ml」の部分に対し,定格の辞書における「350ml」と編集距離0で一致し,定格部分の文字列であることを同定する。同様に,メーカー名についても編集距離を求め,最小の編集距離にある文字列をメーカー名であることを同定する。そしてOCR認識結果から定格部分,メーカー名部分の各文字列を取り除いて,取り除いた残りの文字列に対し,商品名辞書における最短の編集距離にある文字列を求め,許容できる編集距離であるか否かを判定する。許容できる編集距離内であれば,商品名などの商品識別情報,メーカー名,定格を確定する。このような処理をすることで,商品名などの商品識別情報に定格,メーカー名が含まれる場合にも適切に確定をすることができる。なお,定格辞書とは,陳列棚に陳列される可能性のある商品の定格(容量など)を記憶する辞書である。メーカー名辞書とは,陳列棚に陳列される可能性のある商品のメーカー名を記憶する辞書である。 Then, after obtaining the product identification information such as the product name of the minimum editing distance, a rating dictionary (not shown) is provided separately for the character string obtained by removing the relevant part of the product identification information such as the product name from the OCR recognition result. The edit distance from each rating stored in the manufacturer name and the edit distance from each manufacturer name stored in the manufacturer name dictionary (not shown) are obtained. For example, in the example of "350 ml of throat raw" in FIG. 22, "350 ml" matches "350 ml" in the rated dictionary at an editing distance of 0, and the character string of the rated part is identified. Similarly, the editing distance is obtained for the maker name, and the character string at the minimum editing distance is identified as the maker name. Then, the character strings of the rated part and the maker name part are removed from the OCR recognition result, and the character string at the shortest edit distance in the product name dictionary is obtained for the removed character strings. Determine whether or not. If the editing distance is within the allowable range, the product identification information such as the product name, the manufacturer name, and the rating are determined. By performing such processing, it is possible to appropriately determine even when the product identification information such as the product name includes the rating and the manufacturer name. The rating dictionary is a dictionary that stores ratings (capacity, etc.) of products that may be displayed on the display shelf. The maker name dictionary is a dictionary that stores maker names of products that are likely to be displayed on display shelves.
商品タグ内情報特定処理部254による認識結果を最終的に利用者が判断,承認するため,認識結果の選択等の入力を受け付ける表示を行う際には,確定した文字列,未確定の文字列が特定可能な方法で表示が行われているとよい。たとえば確定した文字列と未確定の文字列との色を分ける,確定の文字列および/または未確定の文字列には確定または未確定を示す情報を付するなどがある。未確定の文字列については,最小の編集距離となった商品名などの商品識別情報が複数ある場合には,各商品識別情報を表示してもよい。 In order to finally determine and approve the recognition result by the information identification processing unit 254 in the product tag, when performing display for accepting an input such as selection of the recognition result, a confirmed character string or an unconfirmed character string Is preferably displayed in such a manner that it can be specified. For example, the colors of the determined character string and the undetermined character string are separated, and the determined character string and / or the undetermined character string are provided with information indicating the determined or undetermined character string. For an undetermined character string, if there is a plurality of product identification information such as a product name having a minimum editing distance, each product identification information may be displayed.
商品タグ内情報特定処理部254におけるロジカルチェック(認識した情報の論理的整合性の判定処理)は以下のように行うことができる。たとえば価格領域として2つの価格を読み取った場合,一つは税抜価格,一つは税込価格となるが,税抜価格が税込価格よりも高くなっている場合には,それらを逆転して認識させる。また,税抜価格に消費税率を乗算して得た値が税込価格とは一致しない場合には,いずれかまたは双方に誤認識があるとする。さらに,商品名などの商品識別情報を認識した場合には,その商品または商品カテゴリの通常の価格帯に収まっているか,を判定する。また,商品名などの商品識別情報,メーカー名,定格の対応関係が一致しているかを判定してもよい。 The logical check (the process of determining the logical consistency of the recognized information) in the product identification information processing unit 254 can be performed as follows. For example, when two prices are read as price areas, one is the tax-excluded price and one is the tax-included price, but if the tax-excluded price is higher than the tax-included price, they are reversed and recognized. Let it. If the value obtained by multiplying the tax-excluded price by the consumption tax rate does not match the tax-included price, it is determined that one or both of them has an erroneous recognition. Further, when the product identification information such as the product name is recognized, it is determined whether or not the product or the product category falls within the normal price range. Further, it may be determined whether the correspondence between the product identification information such as the product name, the manufacturer name, and the rating is the same.
以上のように商品タグ内の情報の整合性を確認することで,撮影画像情報に写っている商品タグに含まれる情報を確定することができる。このように確定した情報は,たとえば表形式で出力をすることができる。 As described above, by confirming the consistency of the information in the product tag, the information included in the product tag in the captured image information can be determined. The information determined in this way can be output in, for example, a table format.
つぎに本発明の陳列状況判定システム1の処理プロセスの一例を図5のフローチャートを用いて説明する。なお,以下の説明では,撮影画像情報から陳列している商品の商品識別情報,商品タグの商品識別情報を特定し,商品の欠品を判定する場合を説明するが,商品,商品タグまたはその近傍に設置されたICタグに記憶された商品識別情報を読取装置で読み取ることで,商品識別情報を特定し,商品の欠品を判定することができる。 Next, an example of a processing process of the display status determination system 1 of the present invention will be described with reference to the flowchart of FIG. In the following description, a case is described in which the product identification information of the displayed product and the product identification information of the product tag are identified from the captured image information, and the lack of the product is determined. By reading the product identification information stored in the IC tag installed in the vicinity with the reading device, the product identification information can be specified, and the product shortage can be determined.
店舗の陳列棚が撮影された撮影画像情報は,撮影画像情報入力端末3から入力され,管理端末2の撮影画像情報入力受付処理部20でその入力を受け付ける(S100)。図25に,撮影画像情報の一例を示す。また,撮影日時,店舗識別情報,撮影画像情報の画像情報識別情報の入力を受け付ける。そして,撮影画像情報入力受付処理部20は,入力を受け付けた撮影画像情報,撮影日時,店舗識別情報,撮影画像情報の画像情報識別情報を対応づけて撮影画像情報記憶部21に記憶させる。 The photographed image information obtained by photographing the display shelf of the store is input from the photographed image information input terminal 3, and the input is received by the photographed image information input reception processing unit 20 of the management terminal 2 (S100). FIG. 25 shows an example of captured image information. In addition, input of image capturing date and time, store identification information, and image information identification information of captured image information is received. Then, the photographed image information input reception processing unit 20 stores the photographed image information, the photographing date and time, the shop identification information, and the image information identification information of the photographed image information, which have been received, in the photographed image information storage unit 21 in association with each other.
管理端末2において所定の操作入力を受け付けると,正置画像情報正置化処理部は,撮影画像情報記憶部21に記憶する撮影画像情報を抽出し,台形補正処理などの正値化処理を行うための頂点である棚位置(陳列棚の位置)の4点の入力を受け付け,正値化処理を実行する(S110)。このようにして正置化処理が実行された撮影画像情報(正置画像情報)の一例が,図26である。 When a predetermined operation input is received in the management terminal 2, the normal image information normalization processing unit extracts the photographed image information stored in the photographed image information storage unit 21 and performs a normalization process such as a trapezoidal correction process. The input of four points of the shelf position (display shelf position), which are vertices, is performed, and a positive value conversion process is executed (S110). FIG. 26 shows an example of photographed image information (normal image information) on which the normalization process has been performed in this manner.
そして,正置画像情報に対して,管理端末2において所定の操作入力を受け付けることで,位置特定処理部23は,棚段位置領域および商品タグ配置領域を特定する(S120)。すなわち,正置画像情報における棚段領域,商品タグ配置領域の入力を受け付ける。図10が,棚段領域および商品タグ配置領域が特定された状態を示す図である。 Then, by receiving a predetermined operation input in the management terminal 2 with respect to the normal image information, the position specifying processing unit 23 specifies the shelf position area and the product tag arrangement area (S120). That is, the input of the shelf area and the product tag arrangement area in the normal image information is accepted. FIG. 10 is a diagram showing a state where the shelf area and the product tag arrangement area are specified.
以上のようにして,棚段領域,商品タグ配置領域を特定すると,棚段領域における陳列商品の認識処理を陳列商品認識処理部24が,商品タグ配置領域における商品タグ認識処理を商品タグ認識処理部25がそれぞれ実行する(S130,S140)。なお陳列商品認識処理部24における陳列商品の認識処理,商品タグ認識処理部25による商品タグ認識処理は,並行して行ってもよいし,異なるタイミングで行ってもよい。 When the shelf area and the product tag placement area are specified as described above, the display product recognition processing unit 24 performs the process of recognizing the displayed product in the shelf area and the product tag recognition process in the product tag placement area. The steps are executed by the units 25 (S130, S140). The display product recognition processing by the display product recognition processing unit 24 and the product tag recognition processing by the product tag recognition processing unit 25 may be performed in parallel or at different timings.
まず陳列商品認識処理部24における商品の商品識別情報の認識処理を説明する。 First, a process of recognizing product identification information of a product in the display product recognition processing unit 24 will be described.
陳列商品認識処理部24における棚段領域処理部241は,S120で入力を受け付けた棚段の領域に基づいて,正置画像情報から棚段領域の画像情報を切り出す。そして,棚段領域画像情報における棚段ごとに,プレイスを特定する処理を実行する。具体的には,棚段領域における棚段について,4点の座標で構成される矩形領域の範囲内において,商品と商品との間に生ずる細く狭い陰影を特定する,画像の繰り返しパターンを特定する,パッケージの上辺の段差を特定する,商品幅が同一であるなどの制約に基づいて区切り位置を特定する,などによって,プレイスを特定する。特定したプレイスには,プレイスを識別するためのプレイス識別情報を付す。そして,特定した各プレイスの座標は,撮影日時,店舗識別情報,撮影画像情報の画像情報識別情報,正置画像情報の画像情報識別情報,プレイスを識別するためのプレイス識別情報と対応付けて記憶させる。なお,プレイスの座標は4点を記憶せずとも,矩形領域を特定可能な2点であってもよい。 The shelf area processing unit 241 in the display product recognition processing unit 24 cuts out the image information of the shelf area from the normal image information based on the area of the shelf received in S120. Then, a process of specifying a place is executed for each shelf in the shelf area image information. Specifically, for a shelf in the shelf area, a repetitive pattern of an image is specified, which specifies a narrow narrow shadow between products within a rectangular area formed by coordinates of four points. The place is specified by specifying a step on the upper side of the package, or specifying a break position based on restrictions such as the same product width. Place identification information for identifying the place is added to the identified place. The identified coordinates of each place are stored in association with the photographing date and time, store identification information, image information identification information of photographed image information, image information identification information of stationary image information, and place identification information for identifying the place. Let it. The coordinates of the place may be two points that can specify a rectangular area without storing four points.
以上のように正置画像情報の棚段位置領域画像情報における各棚段の各プレイスを特定すると,商品識別情報特定処理部243は,プレイスごとに,標本情報記憶部26に記憶する標本情報とマッチング処理を実行し,そのプレイスに表示されている商品の商品識別情報を特定する。すなわち,ある棚段のプレイスの矩形領域(このプレイスの領域のプレイス識別情報をXとする)における画像情報と,標本情報記憶部26に記憶する各標本情報とから,それぞれの画像特徴量を算出し,特徴点のペアを求めることで,類似性を判定する。そして,もっとも類似性の高い標本情報を特定し,そのときの類似性があらかじめ定められた閾値以上であれば,その標本情報に対応する商品識別情報を標本情報記憶部26に基づいて特定する。そして,特定した商品識別情報を,そのプレイス識別情報Xのプレイスに表示されている商品の商品識別情報とする。なお,いずれの標本情報とも類似ではないと判定したプレイスについては,そのプレイス識別情報について「空」であることを示す情報を付する。商品識別情報特定処理部243は,特定した商品識別情報または「空」であることを示す情報を,撮影日時,店舗識別情報,撮影画像情報の画像情報識別情報,正置画像情報の画像情報識別情報,プレイス識別情報に対応づけて商品識別情報記憶部27に記憶する。 As described above, when each place of each shelf in the shelf position area image information of the normal image information is specified, the product identification information specifying processing unit 243 determines the sample information stored in the sample information storage unit 26 for each place. A matching process is executed to specify the product identification information of the product displayed in the place. That is, each image feature amount is calculated from the image information in the rectangular area of the place of a certain shelf (X is the place identification information of the area of this place) and the sample information stored in the sample information storage unit 26. Then, similarity is determined by obtaining a pair of feature points. Then, the sample information having the highest similarity is specified. If the similarity at that time is equal to or greater than a predetermined threshold, the product identification information corresponding to the sample information is specified based on the sample information storage unit 26. Then, the specified product identification information is set as the product identification information of the product displayed in the place of the place identification information X. For a place determined to be not similar to any of the sample information, information indicating that the place identification information is “empty” is added. The product identification information identification processing unit 243 converts the identified product identification information or the information indicating “empty” into the shooting date and time, the store identification information, the image information identification information of the shot image information, and the image information identification of the normal image information. The information is stored in the product identification information storage unit 27 in association with the information and the place identification information.
なお,すべてのプレイスの商品識別情報を特定できるとは限らない。そこで,特定できていないプレイスについては,上述のように最初から「空」の情報を付するのではなく,商品識別情報の入力を受け付け,入力を受け付けた商品識別情報を,撮影日時,店舗識別情報,撮影画像情報の画像情報識別情報,正置画像情報の画像情報識別情報,プレイス識別情報に対応づけて商品識別情報記憶部27に記憶する。また,特定した商品識別情報の修正処理についても同様に,入力を受け付けてもよい。また,修正処理の結果,「空」であることの入力を受け付けた場合には,「空」の情報を付してもよい。 Note that it is not always possible to specify the product identification information of all places. Therefore, for a place that cannot be identified, instead of adding “empty” information from the beginning as described above, input of product identification information is accepted, and the received product identification information is used as the shooting date and time and store identification. The information is stored in the product identification information storage unit 27 in association with the information, the image information identification information of the captured image information, the image information identification information of the normal image information, and the place identification information. Similarly, an input may be accepted for the process of correcting the specified product identification information. Further, as a result of the correction processing, when an input indicating that the content is “empty” is received, information of “empty” may be added.
以上のような処理を行うことで,撮影画像情報に写っている陳列棚の棚段に陳列されている商品の商品識別情報を特定することができる。 By performing the above processing, it is possible to specify the product identification information of the product displayed on the shelf of the display shelf shown in the captured image information.
つぎに商品タグ認識処理部25における商品タグの情報を認識する処理を説明する。 Next, a process of recognizing information of a product tag in the product tag recognition processing unit 25 will be described.
商品タグ認識処理部25における商品タグ配置領域処理部251はS120で特定した商品タグ配置領域の画像情報を切り出し,商品タグ配置領域正置化処理部252が台形補正処理を実行することで,商品タグ配置領域の画像情報に対する正置化処理を実行する。 The product tag placement area processing unit 251 in the product tag recognition processing unit 25 cuts out the image information of the product tag placement area specified in S120, and the product tag placement area normalization processing unit 252 executes the trapezoidal correction processing. A normalization process is performed on the image information in the tag arrangement area.
商品タグ配置領域の画像情報に対する正置化処理としては,まず,商品タグ配置領域の画像情報においてエッジ検出を行う。そして,検出したエッジのうち,一定の長さ以上であって,垂直から所定範囲の角度内にある輪郭線を特定する。そして,特定した輪郭線のうち,もっとも左および右にある輪郭線を特定する。このように特定した輪郭線の一例を図15に示す。そして,特定した輪郭線(図15(a)のL1,L2,図15(b)のL3,L4)が,それぞれ垂直線となるように,商品タグ配置領域の画像情報に対する台形補正処理を実行する。このような処理を実行することで,商品タグ配置領域の画像情報を正置化し,図14に示す正置化した商品タグ配置領域の画像情報を得られる。 As the normalization processing for the image information of the product tag placement area, first, edge detection is performed on the image information of the product tag placement area. Then, of the detected edges, a contour line having a predetermined length or more and within an angle within a predetermined range from the vertical is specified. Then, the leftmost and rightmost contour lines are specified from the specified contour lines. FIG. 15 shows an example of the contour line thus specified. Then, the trapezoidal correction process is performed on the image information of the product tag placement area so that the specified contour lines (L1, L2 in FIG. 15A, L3, L4 in FIG. 15B) become vertical lines. I do. By executing such processing, the image information of the product tag arrangement area is set to the normal position, and the image information of the set product tag arrangement area shown in FIG. 14 can be obtained.
商品タグ配置領域の画像情報の正置化処理が終了すると,商品タグ特定処理部253が,第1の方法または第2の方法により,商品タグ配置領域の画像情報から,個々の商品タグ領域を特定する。 When the normalization processing of the image information of the product tag placement area is completed, the product tag identification processing unit 253 converts the individual product tag areas from the image information of the product tag placement area using the first method or the second method. Identify.
第1の方法の場合には,正置化した商品タグ配置領域の画像情報のうち,画像情報の明度情報を横方向に積算したヒストグラムを生成し,ヒストグラムの立ち上がり,立ち下がり位置を特定する。そして,特定したヒストグラムの立ち上がりを商品タグの上辺位置A,ヒストグラムの立ち下がり位置を商品タグの下辺位置Bとして特定する。 In the case of the first method, a histogram in which the brightness information of the image information is integrated in the horizontal direction is generated from the image information of the product tag placement area that has been set, and the rising and falling positions of the histogram are specified. Then, the rise of the specified histogram is specified as a top position A of the product tag, and the fall position of the histogram is specified as a bottom position B of the product tag.
つぎに,正置化した商品タグ配置領域の画像情報のうち,上辺位置A,下辺位置Bの間を切り出し,正置化した商品タグ配置領域の画像情報の明度情報を縦方向に積算したヒストグラムを生成する。 Next, of the image information of the product tag placement area that has been set, a histogram obtained by cutting out the upper side position A and the lower side position B and integrating the brightness information of the image information of the product tag placement area that has been set in the vertical direction. Generate
生成したヒストグラムにおいて立ち上がり位置U,立ち下がり位置Dを特定し,立ち上がり位置U(左辺位置)とその右の所定の距離範囲にある立ち下がり位置D(右辺位置)とをペアとして特定し,商品タグ領域として特定する。 The rising position U and the falling position D are specified in the generated histogram, and the rising position U (the left side position) and the falling position D (the right side position) within a predetermined distance range to the right are specified as a pair, and the product tag is specified. Specify as an area.
ペアを形成できなかった立ち上がり位置Uについてはその右側に,ペアを形成できなかった立ち下がり位置Dについてはその左側に,あらかじめ定めた距離内に商品タグ領域がなければ,商品タグ領域として特定をする。 The rising position U where a pair could not be formed is on the right side, and the falling position D where a pair could not be formed is on the left side. If there is no product tag area within a predetermined distance, it is specified as a product tag area. I do.
以上のような処理によって,それぞれの商品タグ領域を特定した状態が図18である。 FIG. 18 shows a state in which each product tag area is specified by the processing as described above.
また第2の方法を用いる場合には,商品タグ特定処理部253は,あらかじめ登録しているテンプレートの商品タグの画像情報と,正置化した商品タグ配置領域の画像情報との画像マッチング処理を実行することで,商品タグ領域を特定する。 In the case of using the second method, the product tag identification processing unit 253 performs an image matching process between the image information of the product tag of the template registered in advance and the image information of the product tag placement area that has been set in place. By executing, the product tag area is specified.
以上のようにして商品タグ特定処理部253が商品タグ領域を特定すると,商品タグ内情報特定処理部254が,商品タグ内における情報を特定する。 When the product tag specification processing unit 253 specifies the product tag area as described above, the information specification processing unit 254 within the product tag specifies information in the product tag.
商品タグ内情報特定処理部254における第1の方法は,特定した商品タグ領域について二値化処理することで,二値化した画像情報とする。そして,二値化した画像情報におけるラベリング処理により,ボックスを特定する。なお,あらかじめ定めた閾値となる高さ,幅を充足しない島はノイズとしてボックスを生成せず,そのまま処理対象から除去する。 The first method in the product tag information specification processing unit 254 performs binarization processing on the specified product tag area to obtain binarized image information. Then, a box is specified by a labeling process on the binarized image information. It should be noted that islands that do not satisfy the predetermined threshold height and width do not generate a box as noise and are removed from the processing target as they are.
そして生成したボックスの高さ,幅,ベースラインを求め,ベースラインと高さが所定範囲内で一致し,高さおよび幅が一定の閾値の範囲内にある隣接するボックスを特定することで,特定したボックスを併合し,ブロックを構成する。そしてブロックのうち,高さがもっとも高いブロックを価格領域(税抜価格領域)と推定し,OCR認識を行う。OCR認識の結果,価格情報を得られなければ(数値の文字列を認識できなければ),高さが次に高いブロックを価格領域(税抜価格領域)と推定し,同様にOCR認識を行う。 Then, the height, width, and baseline of the generated box are obtained, and the adjacent box whose height matches the height within a predetermined range and whose height and width are within a certain threshold range is specified. The specified boxes are merged to form a block. Then, of the blocks, the block having the highest height is estimated as a price area (price area without tax), and OCR recognition is performed. As a result of the OCR recognition, if price information cannot be obtained (if a numeric character string cannot be recognized), the block having the next highest height is estimated as a price area (excluding tax area), and OCR recognition is similarly performed. .
なお上述のOCR認識においては,価格に用いる「数字」,「コンマ」等の価格表示を構成する文字認識を制約条件として付加することで価格の読み取り精度を向上することができる。 In the above-described OCR recognition, the accuracy of reading the price can be improved by adding, as a constraint, character recognition that constitutes a price display such as “number” or “comma” used for the price.
このように価格領域(税抜価格領域)と推定したブロックから価格情報をOCR認識により取得すると,価格領域(税抜価格領域)と推定して取得した価格情報以外のブロックを特定し,特定した各ブロックに対してOCR認識を行う。このOCR認識については,2種類のOCR認識処理を行うことが好ましい。すなわち,通常の標準的なOCR認識処理と,価格表示を構成する文字認識を制約条件として付加したOCR認識処理である。 As described above, when the price information is acquired from the block estimated as the price area (excluding tax area) by OCR recognition, the blocks other than the price information acquired and estimated as the price area (excluding tax area) are identified and identified. OCR recognition is performed for each block. For this OCR recognition, it is preferable to perform two types of OCR recognition processing. That is, a normal standard OCR recognition process and an OCR recognition process in which character recognition constituting price display is added as a constraint.
上述で特定したブロックには,価格領域(税込価格領域)のブロックと,メーカー名,商品名などの商品識別情報,定格などの情報の領域のブロックが含まれる。そして各ブロックについて2種類のOCR認識処理を実行する。メーカー名,商品名などの商品識別情報,定格などの情報の領域のブロックについては,標準的なOCR認識処理では文字列を認識し,制約条件を付したOCR認識処理では多くはエラーを含む文字列となる。この場合,2つの認識処理の認識結果が所定値以上相違するかを判定し,相違する場合には,標準的なOCR認識処理で実行した文字列を認識結果とし,価格領域(税込価格領域)のブロック以外のブロックであると判定する。一方,価格領域(税込価格領域)のブロックについては,標準的なOCR認識処理では価格情報の文字列を認識し,制約条件を付したOCR認識処理でも価格情報の文字列を認識する。この場合,2つの認識処理の認識結果が所定値以上相違するかを判定し,相違しない場合には,価格領域(税込価格領域)のブロックであると判定し,制約条件を付加した認識処理による文字列を認識結果の価格情報とする。 The blocks specified above include a block in a price area (tax-included price area) and a block in an area of information such as product identification information such as a manufacturer name and a product name and rating. Then, two types of OCR recognition processing are executed for each block. For blocks in the area of product identification information such as manufacturer name and product name, and information such as rating, character strings are recognized in standard OCR recognition processing, and characters containing errors are often used in OCR recognition processing with constraints. Become a column. In this case, it is determined whether or not the recognition results of the two recognition processes differ by a predetermined value or more. If they differ, the character string executed in the standard OCR recognition process is used as the recognition result, and the price area (price area including tax) is used. It is determined that the block is a block other than the block. On the other hand, for the block in the price area (tax-included price area), the character string of the price information is recognized by the standard OCR recognition processing, and the character string of the price information is also recognized by the OCR recognition processing with the constraint. In this case, it is determined whether or not the recognition results of the two recognition processes differ by a predetermined value or more. If the two do not differ, it is determined that the block is a block in a price area (tax-included price area), and the recognition processing with a constraint added is performed. The character string is used as the price information of the recognition result.
以上のようにして商品タグ内情報特定処理部254は,商品タグに記載した情報を文字認識することができる。商品の陳列状況を判定するためには,商品の商品識別情報があれば足りるが,税抜価格,税込価格などほかの情報を認識することで,価格情報などについても,陳列状況に対応づけて管理することが可能となる。 As described above, the information specification processing unit 254 in the product tag can recognize the information described in the product tag by characters. In order to determine the display status of a product, it is sufficient to have the product identification information of the product, but by recognizing other information such as the tax-excluded price and the tax-included price, the price information etc. can be associated with the display status. It becomes possible to manage.
なお,商品タグ特定処理部253で第2の方法を用いた場合には,テンプレートとした商品タグには,あらかじめ税抜価格,税込価格,メーカー名,商品名などの商品識別情報,定格がそれぞれ表記される文字枠の位置,サイズが設定されている。そのため,商品タグ特定処理部253で特定した商品タグ領域から,該当箇所の画像情報を切り出し,OCR認識処理を実行すればよい。 In the case where the second method is used in the product tag identification processing unit 253, the product tag used as a template includes in advance product identification information such as a tax-excluded price, a tax-included price, a manufacturer name, a product name, and a rating. The position and size of the character frame to be described are set. Therefore, the image information of the corresponding portion may be cut out from the product tag area specified by the product tag specification processing unit 253, and the OCR recognition processing may be executed.
そして商品タグ内情報特定処理部254は,特定した商品名等との辞書照合処理を実行する。すなわち,読み取った文字列と,商品辞書における各商品名などの商品識別情報との編集距離を求め,最小の編集距離の商品名などの商品識別情報を特定し,それがあらかじめ定めた所定距離内であれば商品名などの商品識別情報として同定する。そして,読み取った文字列から最短の編集距離の商品名部分を取り除き,残りの部分文字列に対し,定格辞書における各定格との編集距離を求め,最小の編集距離が所定距離内であるかを判定して,所定距離内にあればその部分を定格の文字列として同定する。同様に,読み取った文字列から最小の編集距離の商品名部分と定格部分を取り除き,残りの部分文字列に対し,メーカー名辞書における各メーカー名との編集距離を求め,最小の編集距離が所定距離内であるかを判定して,所定距離内にあればその部分をメーカー名の文字列として同定する。なお,編集距離ではなく,ジャロ・ウィンクラー距離を用いる場合には,それに応じた処理を適宜実行すればよい。 Then, the in-product-tag information specification processing unit 254 executes a dictionary matching process with the specified product name or the like. That is, the editing distance between the read character string and the product identification information such as each product name in the product dictionary is determined, the product identification information such as the product name with the minimum editing distance is specified, and the product identification information is determined within a predetermined distance. If so, it is identified as product identification information such as a product name. Then, the product name portion with the shortest editing distance is removed from the read character string, and the editing distance between each remaining character string and each rating in the rating dictionary is obtained. It is determined whether the minimum editing distance is within a predetermined distance. Judgment is made, and if it is within a predetermined distance, that part is identified as a rated character string. Similarly, the product name part and the rated part with the minimum editing distance are removed from the read character string, and the editing distance between each remaining character string and each manufacturer name in the manufacturer name dictionary is determined. It is determined whether it is within the distance, and if it is within the predetermined distance, that part is identified as a character string of the manufacturer name. When the Jaro-Winkler distance is used instead of the edit distance, processing corresponding to the Jaro-Winkler distance may be appropriately executed.
さらに,商品タグ内情報特定処理部254は,文字認識した文字列に対するロジカルチェックの処理を実行する。すなわち文字認識した文字列が論理的に矛盾しないか,などを判定する。 Further, the product tag information identification processing unit 254 executes a logical check process on the character string whose character has been recognized. That is, it is determined whether or not the recognized character string is logically inconsistent.
ロジカルチェックの結果,矛盾がないようであれば,それぞれ認識した文字列について,税抜価格,税込価格,商品名などの商品識別情報,メーカー,定格を特定し,それらを,撮影日時,店舗識別情報,撮影画像情報の画像情報識別情報と対応づけて所定の記憶領域に記憶,出力をする。たとえば表形式で出力をする。 If there is no inconsistency as a result of the logical check, for each recognized character string, product identification information such as tax-excluded price, tax-included price, product name, etc., manufacturer, and rating are specified, and they are identified as shooting date and time and store identification. The information is stored and output in a predetermined storage area in association with the image and image information identification information of the photographed image information. For example, output in table format.
以上のようにして,陳列商品認識処理部24が棚段に陳列している商品の商品識別情報を,商品タグ認識処理部25が商品タグの商品識別情報を認識した後,陳列状況判定処理部28は,図24に示すように,商品タグ認識処理部25において認識した商品識別情報のうち,陳列商品認識処理部24で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定する(S150)。 As described above, after the displayed product recognition processing unit 24 recognizes the product identification information of the product displayed on the shelf and the product tag recognition processing unit 25 recognizes the product identification information of the product tag, the display status determination processing unit 24, out of the product identification information recognized by the product tag recognition processing unit 25, product identification information that is not included in the product identification information recognized by the displayed product recognition processing unit 24, as shown in FIG. It is determined as the product identification information of the product (S150).
すなわち,陳列状況判定処理部28は,陳列商品認識処理部24で認識したプレイスごとの商品識別情報(フェイスの商品識別情報)のうち,隣接するプレイスに同一の商品識別情報が含まれている場合には,それらを一つの商品グループとして商品識別情報をまとめる。また,陳列状況判定処理部28は,商品タグ認識処理部25において認識した商品識別情報のうち,同一の商品識別情報について一つの商品識別情報にまとめる。 In other words, the display situation determination processing unit 28 determines that the same product identification information is included in an adjacent place among the product identification information (face product identification information) for each place recognized by the display product recognition processing unit 24. , The product identification information is put together as one product group. In addition, the display situation determination processing unit 28 combines the same product identification information among the product identification information recognized by the product tag recognition processing unit 25 into one piece of product identification information.
そして,それぞれまとめた商品識別情報同士を比較し,一致する商品識別情報があるかを判定することで,認識した商品識別情報の商品について,陳列中,商品タグの不存在,欠品であるかを判定する。 Then, the collected product identification information is compared with each other, and it is determined whether or not there is matching product identification information. Is determined.
すなわち欠品を判定する場合には,商品タグ認識処理部25において認識した商品識別情報のうち,陳列商品認識処理部24で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定し,欠品であることを示す情報を,当該プレイスの識別情報に対応づけて商品識別情報記憶部27に記憶させる。 That is, when determining the missing item, the product identification information that is not included in the product identification information recognized by the displayed product recognition processing unit 24 among the product identification information recognized by the product tag recognition processing unit 25 is missing. The information is determined as the product identification information of the product, and information indicating that the product is out of stock is stored in the product identification information storage unit 27 in association with the identification information of the place.
欠品を判定するためには,この判定処理だけを実行すれば足りるが,商品の製造会社,販売会社としては自社または他社のどのような商品が店舗の陳列棚のどこにどの程度,露出して陳列されているかを把握することで,自社商品の開発戦略,販売戦略につなげることができる。そこで,陳列中である商品の判定も併せて行うことで,このような製造会社,販売会社の要望を達成することができる。そのため,陳列状況判定処理部28は,欠品の判定のほか,陳列中の商品をあわせて認識してもよい。すなわち,陳列状況判定処理部28は,商品タグ認識処理部25において認識した商品識別情報のうち,陳列商品認識処理部24で認識した商品識別情報は,陳列中であることを判定してもよい。陳列中であることを認識した場合には,その商品識別情報,フェイスであることを示す情報を,当該プレイスの識別情報に対応づけて商品識別情報に記憶させる。 In order to judge a missing item, it is sufficient to execute only this judgment process. However, as a product manufacturer or a sales company, what kind of product of the company or other company is exposed on the display shelf of the store and to what extent. By knowing whether the product is displayed, it can be linked to the development strategy and sales strategy of the company's products. Therefore, by also performing the judgment of the product on display, the demands of such a manufacturing company and a sales company can be achieved. For this reason, the display status determination processing unit 28 may also recognize a product being displayed in addition to the determination of a missing item. That is, the display status determination processing unit 28 may determine that the product identification information recognized by the displayed product recognition processing unit 24 is in display, among the product identification information recognized by the product tag recognition processing unit 25. . When it is recognized that the product is being displayed, the product identification information and the information indicating the face are stored in the product identification information in association with the identification information of the place.
また,商品タグの不存在は,顧客が当該商品の価格を知ることができなくなるため,顧客が商品の購入を控える一因ともなる。そこで,商品の製造会社,販売会社は,商品タグの不存在を知ることも重要である。そのため,陳列状況判定処理部28は,欠品の判定のほか,商品タグの不存在をあわせて認識してもよい。すなわち,陳列状況判定処理部28は,陳列商品認識処理部24において認識した商品識別情報のうち,商品タグ認識処理部25で認識した商品識別情報にはない商品識別情報は,商品タグの不存在であると判定する。商品タグの不存在であることを認識した場合には,その商品識別情報,商品タグの不存在があることを示す情報を,当該プレイスの識別情報に対応づけて商品識別情報に記憶させる。 Further, the absence of the product tag prevents the customer from knowing the price of the product, which is one of the causes of the customer refraining from purchasing the product. Therefore, it is also important for the product manufacturer and the sales company to know the absence of the product tag. Therefore, the display situation determination processing unit 28 may recognize the absence of the product tag in addition to the determination of the missing item. That is, the display status determination processing unit 28 determines that the product identification information that is not included in the product identification information recognized by the product tag recognition processing unit 25 among the product identification information recognized by the displayed product recognition processing unit 24 has no product tag. Is determined. When the absence of the product tag is recognized, the product identification information and the information indicating the absence of the product tag are stored in the product identification information in association with the identification information of the place.
以上のような処理を実行することで,陳列棚の陳列状況において欠品の商品,場合によっては陳列中の商品,商品タグの不存在の商品も認識することができる。また,陳列棚のプレイスごとにそれらの情報が記憶されているので,プレイスの位置ごとに商品の欠品などの情報を把握することができる。 By executing the above-described processing, it is possible to recognize a product that is missing, in some cases, a product that is being displayed, and a product that does not have a product tag in the display situation of the display shelf. Further, since such information is stored for each place on the display shelf, it is possible to grasp information such as a missing item of a product for each position of the place.
実施例1では,「空」の認識として,プレイスの領域の画像情報と標本情報とを用いて処理をする場合を説明したが,画像情報のマッチング処理だけであると撮影条件などにも左右されやすい。そこで,プレイス領域の画像情報と,標本情報とのマッチングに加えて,「空」を認識するための処理を行うことで,さらに精度を向上させることもできる。 In the first embodiment, the case where processing is performed using image information and sample information of a place area as recognition of “sky” has been described. However, if only image information matching processing is performed, the processing is affected by shooting conditions and the like. Cheap. Therefore, in addition to the matching between the image information of the place area and the sample information, a process for recognizing "sky" can be performed to further improve the accuracy.
この場合,陳列商品認識処理部24は,以下の「空」を認識する処理を実行する。 In this case, the displayed product recognition processing unit 24 executes the following process of recognizing “empty”.
まず,上述のように,陳列商品認識処理部24における商品識別情報特定処理部243は,処理対象となるプレイスの座標で構成される領域の画像情報と,標本情報記憶部26に記憶する標本情報との類似性を判定し,その類似性がもっとも高い標本情報に対応する商品識別情報を特定し,その類似性があらかじめ定めた閾値以上ではないプレイスが特定されている。 First, as described above, the product identification information specifying processing unit 243 in the display product recognition processing unit 24 performs image information of an area formed by coordinates of a place to be processed and sample information stored in the sample information storage unit 26. Is determined, the product identification information corresponding to the sample information having the highest similarity is specified, and a place whose similarity is not more than a predetermined threshold is specified.
そこで,陳列商品認識処理部24は,「空」を認識するための第1の方法の処理として,以下の処理A,処理Bのいずれかに該当するかを判定する。 Therefore, the displayed product recognition processing unit 24 determines whether any of the following processes A and B is applicable as the process of the first method for recognizing “empty”.
すなわち,処理Aは,特定したプレイスの領域の画像情報について,当該領域の明度の平均値が所定の基準値よりも暗い場合には,「空」として判定をする。処理Bは,プレイス領域の画像情報が,棚段の後板の画像情報とマッチング処理をした場合に,その類似性がもっとも高くなっている場合には,「空」として判定をする。この場合,棚段の後板の画像情報を標本情報として記憶させていてもよい。なお,処理A,処理B以外の判定処理を用いることもできる。 That is, the process A determines that the image information of the specified place area is “sky” when the average value of the brightness of the area is darker than the predetermined reference value. In the process B, when the image information of the place area is subjected to the matching process with the image information of the rear plate of the shelf, if the similarity is the highest, it is determined to be “empty”. In this case, image information of the rear plate of the shelf may be stored as sample information. Note that a determination process other than the process A and the process B can be used.
処理Aについては,商品の標本情報として全体的に黒に近い色であり,商品名も明示されていないものは通常存在しないので,「空」として認識して問題ない。処理Bについては,棚段の後板が,商品の標本情報に類似することは通常ないので,棚段の後板と類似性が高いと判定される場合には「空」として認識することができる。 In the process A, since the sample information of the product has a color close to black as a whole and there is usually no product name that is not specified, there is no problem in recognizing it as "empty". Regarding the process B, since the rear plate of the shelf is not usually similar to the sample information of the product, if it is determined that the similarity with the rear plate of the shelf is high, it can be recognized as “empty”. it can.
また,陳列商品認識処理部24は,「空」を認識するための第2の方法の処理として,陳列棚の空隙(本来商品が置かれる領域であるが,欠品によって生じた空隙)を認識することでもよい。陳列棚の空隙を認識する処理は,以下によって判定することができる。この場合,陳列棚を撮影して撮影画像情報を取得する際に,当該撮影装置(たとえばスマートフォンなどの可搬型通信端末を含む)で,撮影対象となる陳列棚と,撮影装置との距離情報(深さ情報)を2次元情報として取得する。この場合,撮影装置における陳列棚の撮影の際に,特定の波長の光線,たとえば赤外線を照射してそれぞれの方向からの反射光の量や反射光が到達するまでの時間を計測することで撮影対象までの距離情報(深さ情報)を取得する,あるいは特定の波長の光線,たとえば赤外線のドットパターンを照射し,反射のパターンから撮影対象までの距離情報(深さ情報)を計測するもののほか,ステレオカメラの視差を利用する方法があるが,これらに限定されない。撮影画像と,深さ情報との対応関係を,図27(a),(b)に模式的に示す。撮影画像情報と,深さ情報とは,その位置が対応している。なお,深さ情報が撮影装置(三次元上の一点)からの距離で与えられる場合には,かかる深さ情報を,撮影装置の撮影面(平面)からの深さ情報に変換をしておく。また,図28に深さ情報の一例を模式的に示す。 In addition, the displayed product recognition processing unit 24 recognizes a void in the display shelf (an area where a product is originally placed, but a void caused by a missing item) as a process of the second method for recognizing “empty”. It may be. The process of recognizing the void in the display shelf can be determined as follows. In this case, when the display shelf is photographed to acquire the photographed image information, the photographing apparatus (for example, including a portable communication terminal such as a smartphone) includes distance information (eg, distance between the display shelf to be photographed and the photographing apparatus). (Depth information) as two-dimensional information. In this case, when photographing the display shelf in the photographing device, the photographing is performed by irradiating a light beam of a specific wavelength, for example, infrared ray, and measuring the amount of reflected light from each direction and the time until the reflected light reaches. Other than acquiring distance information (depth information) to the target or irradiating a light beam of a specific wavelength, for example, an infrared dot pattern, and measuring distance information (depth information) from the reflection pattern to the imaging target However, there is a method using parallax of a stereo camera, but the method is not limited to these. 27 (a) and 27 (b) schematically show the correspondence between the captured image and the depth information. The positions of the captured image information and the depth information correspond to each other. If the depth information is given by the distance from the imaging device (one point in three dimensions), the depth information is converted into depth information from the imaging surface (plane) of the imaging device. . FIG. 28 schematically shows an example of the depth information.
そして撮影画像情報については,撮影画像情報正置化処理部22において,正置画像情報とする。そして,同様に,深さ情報についても,同一の変換を実行する。すなわち,撮影画像情報における台形補正処理などの正置化処理と同様の変換処理を,深さ情報に対しても実行する。これを模式的に示すのが図29(a),(b)である。図29(a)は,図27(a)の撮影画像情報に対して正置化処理を実行した正置画像情報である。図29(b)は,図27(b)の深さ情報について,図29(a)の正置化処理と同様の処理を各深さ情報に対して施した状態の深さ情報を示す図である。図30に,図28の深さ情報に対して,正置化処理を実行した状態の深さ情報の一例を模式的に示す。 Then, the photographed image information is set as the normal image information in the photographed image information normalization processing section 22. Then, similarly, the same conversion is executed for the depth information. That is, the same conversion processing as the normalization processing such as the trapezoid correction processing in the captured image information is also performed on the depth information. This is schematically shown in FIGS. 29 (a) and 29 (b). FIG. 29A shows the fixed image information obtained by performing the normalization process on the captured image information of FIG. 27A. FIG. 29B is a diagram showing depth information in a state where the same processing as the normalization processing of FIG. 29A is performed on each piece of depth information with respect to the depth information of FIG. 27B. It is. FIG. 30 schematically illustrates an example of the depth information in a state where the normalization process has been performed on the depth information of FIG.
このように深さ情報に対しても正置画像情報と同様の処理を実行することで,正置画像情報と同じ位置関係で深さ情報を特定することができる。 As described above, by executing the same processing on the depth information as on the normal image information, the depth information can be specified with the same positional relationship as the normal image information.
つぎに陳列商品認識処理部24において特定するプレイスの領域について,プレイス領域内の深さ情報の最小値,平均値あるいは最大値のいずれかを求める(これをプレイス距離)という。そして,各プレイスの深さ情報の多数で定まる平面を求め,その平面から,各プレイスの深さを求める。各プレイスの深さを模式的に示すのが図31である。そして,所定の閾値よりも深さが大きければ,そのプレイスを「空」として判定する。 Next, for the place area specified by the displayed product recognition processing unit 24, one of the minimum value, the average value, and the maximum value of the depth information in the place area is obtained (this is called a place distance). Then, a plane determined by the majority of the depth information of each place is obtained, and the depth of each place is obtained from the plane. FIG. 31 schematically shows the depth of each place. If the depth is larger than a predetermined threshold, the place is determined to be “empty”.
なお,3次元空間上のすべてのプレイス位置の回帰平面を求め,そこからもっとも外れた値となる深さを除外してまた回帰平面を求めるという処理を繰り返し,一定値以上フィットする平面となれば,それを陳列している商品のプレイス(フェイス)からなる面とし,同平面からそれぞれのプレイス位置までの距離を,あらためて「プレイスの深さ」とすれば,図31を得ることができる。プレイス位置の回帰平面を求める処理を図32に模式的に示す。図32(a)は正面図であり,図32(b)は上方からの図である。 If the regression plane of all the place positions in the three-dimensional space is obtained, the depth of the value that deviates the most from the regression plane is removed, and the regression plane is calculated again. 31 can be obtained by setting the distance from the plane to each place position as "depth of the place". FIG. 32 schematically shows a process of obtaining a regression plane of a place position. FIG. 32A is a front view, and FIG. 32B is a view from above.
陳列商品認識処理部24は,以上の第1の方法の処理または第2の方法の処理を実行することで,プレイスが「空」であることをより正確に特定することができる。第1の方法の処理,第2の方法の処理は,商品識別情報特定処理部243におけるプレイス領域の画像情報と,標本情報とのマッチング処理に加えて行ってもよいし,プレイス領域の画像情報と,標本情報とのマッチング処理に代えて行ってもよい。 The displayed product recognition processing unit 24 can more accurately specify that the place is “empty” by executing the processing of the first method or the processing of the second method. The processing of the first method and the processing of the second method may be performed in addition to the matching processing between the image information of the place area and the sample information in the product identification information specifying processing unit 243, or the image information of the place area. May be performed instead of the matching process with the sample information.
さらに,すでにプレイス領域の位置が特定できている場合,たとえば同一の陳列棚について2回目以降に処理を実行する場合には,プレイス領域の画像情報と,標本情報とのマッチング処理に代えて処理を実行すると,迅速に,精度よく,当該プレイスが「空」であるか否かを特定することができる。 Further, when the position of the place area has already been specified, for example, when processing is performed for the same display shelf for the second time or later, the processing is performed in place of the matching processing between the image information of the place area and the sample information. When executed, it is possible to quickly and accurately specify whether or not the place is “empty”.
なお,実施例1や本実施例などにおける「空」の認識処理を,商品に付されたICタグから商品識別情報を読取装置が読み取り,陳列商品認識処理部24がそれに基づいて商品識別情報を特定する場合に適用してもよい。すなわち,商品に付されたICタグから商品識別情報を読み取る場合,商品が存在していなければ,ICタグもないことから,当然,商品識別情報を読み取ることができない。そのため,横方向に陳列されている商品のプレイスしか認識できない場合がある。一方,本来は,「空」にも商品が陳列されているはずである。そこで,読取装置で読み取った商品識別情報が対応する商品の横方向,縦方向の大きさ(たとえば一つの商品でもよいし,読み取った商品の平均値でもよい)に相当する領域ごとに,本実施例などで認識した「空」の領域を区切ることで,自動的にプレイスを特定することもできる。このようにすることで,商品に付されたICタグから商品識別情報を読み取る場合であっても,商品が存在すべき領域である「空」のプレイスを自動的に特定することができる。 Note that the recognition processing of “empty” in the first embodiment, the present embodiment, and the like is performed by the reading device reading the product identification information from the IC tag attached to the product, and the displayed product recognition processing unit 24 converts the product identification information based on the information. It may be applied when specifying. That is, when the product identification information is read from the IC tag attached to the product, if the product does not exist, the product identification information cannot be read because there is no IC tag. For this reason, only places of products displayed in the horizontal direction may be recognized. On the other hand, originally, goods should be displayed in the "empty". Therefore, the present embodiment is executed for each area corresponding to the horizontal and vertical sizes of the product corresponding to the product identification information read by the reading device (for example, one product or an average value of the products read). By separating the “empty” area recognized in the example, the place can be automatically specified. In this way, even when the product identification information is read from the IC tag attached to the product, the “empty” place, which is the area where the product should exist, can be automatically specified.
実施例1および実施例2では,商品の欠品を判定するにあたり,プレイス領域の画像情報と,標本情報とのマッチング処理を用いることで実行していたが,同一の陳列棚について2回目以降に処理を実行する場合には,前回の処理結果を用いて陳列状況判定処理部28が判定処理を実行することができる。 In the first embodiment and the second embodiment, when a product is missing, the matching process is performed between the image information of the place area and the sample information. However, the same display shelf is used for the second and subsequent times. When executing the processing, the display status determination processing unit 28 can execute the determination processing using the previous processing result.
この場合の陳列状況判定処理部28は,前回(N−1回)と今回(N回)とのプレイスの状態の変化,商品タグの変化に基づいて判定を行う。この判定処理の一例を,図33に示す。 In this case, the display status determination processing unit 28 makes the determination based on the change in the state of the place between the previous time (N-1 times) and the current time (N times) and the change in the product tag. FIG. 33 shows an example of this determination processing.
すなわち,陳列状況判定処理部28は,陳列商品認識処理部24で認識した今回(N回)のプレイスにおける商品識別情報と,前回(N−1回)の同一のプレイスにおける商品識別情報と,商品タグ認識処理部25で認識した今回(N回)の商品タグの情報と,前回(N−1回)の商品タグの情報とを用いて,今回,前回の状態変化を図33に示す判定テーブルなどに基づいて,当該プレイスについて欠品であるか否かの判定を行う。このような判定を行うことで,より迅速に判定を行うことができる。 That is, the display situation determination processing unit 28 determines the product identification information in the current (N-th) place recognized by the display product recognition processing unit 24, the product identification information in the same (N-1) previous place, and the product Using the information of the current (N times) product tag recognized by the tag recognition processing unit 25 and the information of the previous (N-1 times) product tag, the state change of the current time and the previous time is shown in FIG. Based on the above, it is determined whether or not the place is out of stock. By making such a determination, the determination can be made more quickly.
さらに実施例1乃至実施例3のプレイス特定処理部242における特定処理の変形例を説明する。本実施例では,実施例1乃至実施例3のプレイスの特定処理を初回の処理として,二回目以降のプレイスの特定処理として,自動的にプレイスを特定する処理を行うようにしてもよい。この場合の処理を説明する。 Further, a modified example of the specification processing in the place specification processing unit 242 according to the first to third embodiments will be described. In the present embodiment, the process of specifying a place in the first to third embodiments may be performed as an initial process, and the process of specifying a place may be automatically performed as a process of specifying a second or subsequent place. The processing in this case will be described.
なお,初回とは一回目のほか,自動的に特定する際のずれを修正するため,任意のタイミングで実施例1乃至実施例3の処理を行う場合も含まれる。二回目以降とは初回以外である。また,二回目以降には,同一の陳列棚を同一の機会に撮影した撮影画像情報,正置画像情報について,異なる角度で撮影した撮影画像情報,正置画像情報に対する処理を行う場合も含まれる。 Note that, in addition to the first time, a case where the processing of the first to third embodiments is performed at an arbitrary timing in order to correct a shift at the time of automatic identification is also included. The second and subsequent times are other than the first time. The second and subsequent times also include cases in which processing is performed on photographed image information and normal image information of photographed image information and normal image information obtained by photographing the same display shelf at the same opportunity and at different angles. .
プレイス特定処理部242は,実施例1の処理と同様の処理を初回のプレイスの特定処理として実行する。そして,プレイス特定処理部242における二回目以降のプレイスの特定処理は,同一の陳列棚の同一の棚段について,前回(N−1回目)の正置画像情報で特定したプレイスの領域の座標を抽出し,その座標を今回(N回目)の正置画像情報で特定したプレイスの領域の座標とする。 The place identification processing unit 242 executes the same processing as that of the first embodiment as the first place identification processing. The place specification processing unit 242 specifies the second and subsequent places by specifying the coordinates of the area of the place specified by the previous (N-1) -th normal image information for the same shelf of the same display shelf. The coordinates are extracted and the coordinates are set as the coordinates of the area of the place specified by the current (N-th) normal image information.
プレイスの領域の座標は,棚段の位置の座標と同様に,正置画像情報における,陳列棚内での所定箇所を基準とした相対座標である。 The coordinates of the area of the place are, similarly to the coordinates of the position of the shelf, relative coordinates based on a predetermined position in the display shelf in the normal image information.
さらに実施例1の変形例として,商品識別情報特定処理部243における,陳列棚の棚段ごとに,プレイスに表示されている商品の商品識別情報を特定する処理として,実施例1の処理を初回の商品識別情報の特定処理とし,二回目以降の商品識別情報の特定処理として,以下のような処理を実行する。 Further, as a modification of the first embodiment, the process of the first embodiment is performed for the first time as the process of specifying the product identification information of the product displayed in the place for each shelf of the display shelf in the product identification information specifying processing unit 243. The following processing is executed as the processing for specifying the product identification information for the second and subsequent times.
商品識別情報特定処理部243は,N回目の正置画像情報におけるプレイスの商品識別情報の特定処理として,まず処理対象となるプレイスのプレイス識別情報を特定する。特定したプレイス識別情報をXとする。そして,N回目の正置画像情報におけるプレイス識別情報Xの領域の画像情報と,プレイス識別情報Xに対応する位置にあるN−1回目の正置画像情報における領域の画像情報とを比較する。類似性の判定については,上述の実施例1乃至実施例4の処理のほか,各プレイスの領域の画像情報のシグネチャ(画像特徴量と重みの集合)同士のEMDを求め,類似性の尺度とすることができる。シグネチャの画像特徴量としては,たとえばプレイス領域の画像情報のHSV色空間内の頻度分布を求め,色相と彩度に関してグルーピングを行って,特徴の個数とHSV色空間内の領域による画像特徴量とすることができる。色相と彩度についてグルーピングを行うのは,撮影条件に大きく左右されないように,明度への依存度を下げるためである。 The product identification information identification processing unit 243 first identifies the place identification information of the place to be processed as the identification processing of the product identification information of the place in the N-th normal image information. Let X be the identified place identification information. Then, the image information of the area of the place identification information X in the N-th normal image information is compared with the image information of the area in the (N-1) th normal image information at the position corresponding to the place identification information X. For the determination of the similarity, in addition to the processing of the above-described first to fourth embodiments, the EMD of the signatures (sets of image feature amounts and weights) of the image information of the area of each place is obtained, and the similarity scale and can do. As the signature image feature amount, for example, the frequency distribution of the image information of the place area in the HSV color space is obtained, the hue and the saturation are grouped, and the number of features and the image feature amount by the area in the HSV color space are determined. can do. The reason why the hue and the saturation are grouped is to reduce the dependence on the lightness so that the hue and the saturation are not largely influenced by the photographing conditions.
また,処理の高速化のため,シグネチャとEMDの代わりに,適宜の色空間内での画像情報の色コリログラムや色ヒストグラムなどの画像特徴量間のL2距離等の類似性を用いることもできる。 Further, in order to speed up the processing, similarity such as L2 distance between image features such as color correlogram and color histogram of image information in an appropriate color space can be used instead of signature and EMD.
プレイス領域の画像情報の類似性が一定の閾値以上であれば,N−1回目の正置画像情報におけるその領域のプレイスに対応する商品識別情報を商品識別情報記憶部27から抽出し,N回目の正置画像情報におけるプレイス識別情報Xの商品識別情報とする。これによって,処理対象となるN回目の正置画像情報におけるプレイス識別情報Xの商品識別情報を特定できる。もし類似性が一定の閾値未満であれば,初回の場合と同様に,N回目の正置画像情報におけるプレイス識別情報Xの領域の画像情報と,標本情報記憶部26に記憶する標本情報とを比較して,類似性が所定の閾値以上で,かつ,もっとも類似性が高い商品識別情報を,N回目の正置画像情報におけるプレイス識別情報Xのプレイスの商品識別情報として特定をする。 If the similarity of the image information of the place area is equal to or more than a certain threshold value, the product identification information corresponding to the place of the area in the (N-1) th normal image information is extracted from the product identification information storage unit 27, and the Nth time Is the product identification information of the place identification information X in the normal image information. Thereby, the product identification information of the place identification information X in the N-th normal image information to be processed can be specified. If the similarity is less than a certain threshold value, the image information of the area of the place identification information X in the N-th normal image information and the sample information stored in the sample information storage unit 26 are similar to the case of the first time. In comparison, the product identification information having the similarity equal to or higher than the predetermined threshold value and having the highest similarity is specified as the product identification information of the place of the place identification information X in the N-th normal image information.
なお,N−1回目の正置画像情報におけるプレイスの領域の画像情報との比較において,対応するプレイスの位置との比較のみならず,所定範囲のプレイスを比較対象として含めてもよい。たとえばN回目の正置画像情報におけるプレイス識別情報Xの領域の画像情報と比較する場合,比較対象としては,N−1回目の正置画像情報におけるプレイス識別情報Xの領域のほか,その領域から所定範囲にあるプレイスの領域,たとえばその左右方向に一または複数離隔している位置にあるプレイス,上下の棚段に位置するプレイスの領域も含めてもよい。さらに,N−1回目の正置画像情報におけるプレイス識別情報Xの領域のほか,プレイス識別情報X−2,X−1,X,X+1,X+2のように,複数の隣接するプレイスの領域を含めてもよい。 In the comparison with the image information of the place area in the (N-1) th normal image information, not only the comparison with the corresponding place position but also a place within a predetermined range may be included as a comparison target. For example, when comparing with the image information of the area of the place identification information X in the N-th normal image information, the comparison target is not only the area of the place identification information X in the (N-1) th normal image information but also the area. Areas of a place within a predetermined range, for example, a place located at a position separated by one or more in the left-right direction, and areas of places located at upper and lower shelves may be included. Further, in addition to the area of the place identification information X in the N-1th normal image information, the area of a plurality of adjacent places such as the place identification information X-2, X-1, X, X + 1, X + 2 is included. You may.
この場合,N回目の正置画像情報におけるプレイス識別情報Xの領域の画像情報と,N−1回目の正置画像情報における,比較対象となる範囲のプレイスの範囲の領域のそれぞれの画像情報とを比較し,もっとも類似性が高いN−1回目の正置画像情報のプレイス識別情報を特定する。なお,類似性は一定の閾値以上であることを条件としてもよい。そして特定したN−1回目の正置画像情報のプレイス識別情報に対応する商品識別情報を商品識別情報記憶部27から抽出し,N回目の正置画像情報におけるプレイス識別情報Xの商品識別情報とする。この処理を模式的に示すのが図34である。図34(a)は前回(N−1回目)の正置画像情報であり,図34(b)は今回(N回目)の正置画像情報である。そして,N回目の正置画像情報の棚段1の各プレイスの領域の画像情報と,N−1回目の正置画像情報の棚段1の各プレイスの領域の画像情報とをそれぞれ比較することで類似性を判定し,もっとも類似性が高いN−1回目の正置画像情報の棚段1のプレイスの商品識別情報を,N回目の正置画像情報の棚段1のプレイスの商品識別情報として特定をすることを示す。図34では,N回目の正置画像情報のプレイスに対応する位置にあるN−1回目の正置画像情報のプレイスに加え,その左右2つずつのプレイスとの比較を行う場合を示している。なお同一棚段のみならず,上下の棚段のプレイス位置の画像情報との比較を行ってもよい。たとえば図34の場合,N回目の正置画像情報の棚段2の中心のプレイス位置の商品識別情報を特定する際に,N−1回目の正置画像情報の棚段2の中心およびその左右2つずつのプレイスの領域の画像情報と比較するのみならず,N−1回目の正置画像情報の棚段1の中心およびその左右2つずつのプレイスの領域の画像情報,N−1回目の正置画像情報の棚段3の中心およびその左右2つずつのプレイスの領域の画像情報と類似性の比較を行ってもよい。 In this case, the image information of the area of the place identification information X in the N-th normal image information and the image information of the area of the place to be compared in the (N-1) -th normal image information are Are compared, and the place identification information of the (N−1) th normal image information having the highest similarity is identified. Note that the similarity may be a condition that the similarity is equal to or more than a certain threshold. Then, the product identification information corresponding to the specified place identification information of the (N-1) th normal image information is extracted from the product identification information storage unit 27, and the product identification information of the place identification information X in the Nth normal image information is extracted. I do. FIG. 34 schematically shows this processing. FIG. 34A shows the previous (N-1) -th set image information, and FIG. 34B shows the current (N-th) set image information. Then, the image information of the area of each place of the shelf 1 of the N-th normal image information is compared with the image information of the area of each place of the shelf 1 of the N-1th normal image information. To determine the similarity. The product identification information of the place of the shelf 1 in the (N-1) th normal image information having the highest similarity is replaced with the product identification information of the place of the shelf 1 in the Nth normal image information. Is specified as FIG. 34 shows a case where, in addition to the (N-1) th place of the normal image information located at a position corresponding to the place of the Nth place image information, a comparison is made with two places each on the left and right sides. . In addition, not only the same shelf but also the image information of the place position of the upper and lower shelf may be compared. For example, in the case of FIG. 34, when specifying the product identification information at the place position of the center of the shelf 2 of the N-th normal image information, the center of the shelf 2 of the (N-1) -th normal image information and the left and right thereof Not only is the image information compared with the image information of every two places, but also the image information of the center of the shelf 1 and the two places of the left and right places of the shelf 1 of the (N-1) th normal image information, May be compared with the image information of the center of the shelf 3 and the image information of two places on the left and right sides of the shelf 3 of the normal image information.
N−1回目の正置画像情報のプレイスの画像情報との比較の結果,類似性が閾値を充足しないなどによって商品識別情報の候補を特定できなかった場合には,N回目の正置画像情報におけるプレイス識別情報Xの領域の画像情報と,標本情報記憶部26に記憶する標本情報とを比較して,類似性が所定の閾値以上で,かつ,もっとも類似性が高い商品識別情報を,N回目の正置画像情報におけるプレイス識別情報Xのプレイスの商品識別情報として特定をする。この場合の類似性の判定処理は,初回の商品識別情報の特定処理と同様に行える。 If the candidate of the product identification information cannot be specified because the similarity does not satisfy the threshold as a result of the comparison of the (N-1) -th place image information with the place image information, the N-th place image information Is compared with the sample information stored in the sample information storage unit 26, the product identification information having a similarity equal to or greater than a predetermined threshold value and having the highest similarity is identified by N It is specified as the product identification information of the place of the place identification information X in the second regular image information. In this case, the similarity determination process can be performed in the same manner as the first process of specifying the product identification information.
以上のようにして特定した商品識別情報の候補は,撮影日時情報,店舗情報,撮影画像情報の画像情報識別情報,正置画像情報の画像識別情報,プレイスを識別するためのプレイス識別情報に対応づけて商品識別情報記憶部27に記憶する。 The product identification information candidates identified as described above correspond to shooting date and time information, store information, image information identification information of shot image information, image identification information of normal image information, and place identification information for identifying a place. In addition, it is stored in the product identification information storage unit 27.
実施例1乃至実施例5では,同一の陳列棚を同一の機会に異なる角度で撮影した画像情報のそれぞれにおいて,プレイスにおける商品識別情報を特定し,対応するプレイス同士を比較することで,当該プレイスにおける商品識別情報を確定した。そこで,異なる角度で撮影した画像情報のそれぞれについてプレイスにおける商品識別情報を特定するのではなく,異なる角度で撮影した画像情報を先に合成して光等の写り込み部分を消し込んだ上で得られた一枚の画像情報に対して,プレイスにおける商品識別情報の特定処理を実行するように構成してもよい。 In the first to fifth embodiments, in each piece of image information obtained by photographing the same display shelf at the same opportunity at different angles, the product identification information in the place is specified, and the corresponding places are compared with each other. The product identification information in was determined. Therefore, instead of specifying the product identification information in the place for each piece of image information shot at different angles, the image information shot at different angles is first synthesized to eliminate the reflected parts of light, etc. The processing for specifying the product identification information in the place may be performed on the obtained one piece of image information.
上述の実施例1乃至実施例6の処理を,適宜,組み合わせることもできる。またその各処理については,本発明の明細書に記載した順序に限定するものではなく,その目的を達成する限度において適宜,変更することが可能である。また,陳列商品認識処理部24,商品タグ認識処理部25における各処理は,撮影画像情報に対して正置化処理を実行した正置画像情報に対して実行したが,撮影画像情報に対して実行をしてもよい。その場合,正置画像情報を,撮影画像情報と読み替えればよい。 The processes of the above-described first to sixth embodiments can be appropriately combined. In addition, each processing is not limited to the order described in the specification of the present invention, and can be appropriately changed as long as the object is achieved. Further, each processing in the display product recognition processing unit 24 and the product tag recognition processing unit 25 is performed on the in-place image information in which the in-place processing is performed on the captured image information. You may do it. In that case, the normal image information may be replaced with the photographed image information.
さらに,上述の実施例1乃至実施例6の処理においては,撮影画像情報または正置画像情報から,陳列商品認識処理部24が商品の識別情報を特定し,また商品タグ認識処理部25が商品の識別情報を特定し,これらを照合することによって,商品の欠品を判定していた。商品タグ認識処理部25は,商品タグに記載されている文字情報を認識するほか,商品タグまたはその近傍に設けられている商品識別情報をコード化した情報を読み取ってもよいし,商品タグまたはその近傍に設けられているICタグなどから商品識別情報を読み取るように構成してもよい。すなわち,商品タグ認識処理部25は,商品タグに記載されている文字認識処理に限定されるものではなく,商品タグまたは商品タグの近傍にある商品識別情報を用いて,陳列商品認識処理部24の商品の識別情報との照合処理を行うことで,欠品の判定を行えればよい。 Further, in the processing of the above-described first to sixth embodiments, the displayed product recognition processing unit 24 specifies the identification information of the product from the captured image information or the normal image information, and the product tag recognition processing unit 25 specifies the product tag. By identifying the identification information and collating them, a missing item of the product is determined. In addition to recognizing character information described in the product tag, the product tag recognition processing unit 25 may read information obtained by coding the product tag or product identification information provided in the vicinity of the product tag. The product identification information may be read from an IC tag or the like provided in the vicinity thereof. That is, the product tag recognition processing unit 25 is not limited to the character recognition processing described on the product tag, but uses the product tag or the product identification information near the product tag to display the product tag recognition processing unit 24. It is only necessary to perform the matching process with the product identification information to determine the missing item.
さらに,陳列状況判定処理部28は,陳列商品認識処理部24で特定した商品の識別情報と,POSシステムで管理する商品の在庫情報とを照合処理することで欠品の判定を行ってもよい。すなわち,POSシステムで管理する商品の在庫数を抽出し,商品ごとの在庫数と,陳列商品認識処理部24で特定した商品識別情報とを照合する。そして,POSシステムで在庫数が存在する(在庫数が1以上)にもかかわらず,陳列商品認識処理部24で特定できなかった商品の商品識別情報については,欠品の可能性があるとして判定してもよい。 Further, the display status determination processing unit 28 may determine the missing item by comparing the identification information of the product specified by the displayed product recognition processing unit 24 with the stock information of the product managed by the POS system. . That is, the number of stocks of products managed by the POS system is extracted, and the number of stocks for each product is compared with the product identification information specified by the displayed product recognition processing unit 24. Then, although the POS system has a stock quantity (the stock quantity is 1 or more), the product identification information of the product that could not be specified by the displayed product recognition processing unit 24 is determined to be likely to be out of stock. May be.
さらに,陳列商品認識処理部24は,撮影画像情報に基づいて陳列棚に陳列している商品を特定するほか,陳列している商品にICタグを付しておき,そのICタグに記憶された商品識別情報を読み取ることで,陳列棚に陳列している商品の商品識別情報を特定してもよい。陳列商品認識処理部24が,商品に付されたICタグから商品識別情報を読み取り,商品タグ認識処理部25が,商品タグまたはその近傍に設置されたICタグから商品識別情報を読み取る場合,それぞれがICタグから商品識別情報を読み取るので,ICタグには商品に付されたICタグの商品識別情報,商品タグに付されたICタグの商品識別情報であることが,フラグなどによって識別可能となっていることが好ましい。 Further, the displayed product recognition processing unit 24 specifies the product displayed on the display shelf based on the captured image information, attaches an IC tag to the displayed product, and stores the IC tag in the IC tag. By reading the product identification information, the product identification information of the product displayed on the display shelf may be specified. When the displayed product recognition processing unit 24 reads the product identification information from the IC tag attached to the product, and the product tag recognition processing unit 25 reads the product identification information from the product tag or the IC tag installed near the product tag, Reads the product identification information from the IC tag, the IC tag recognizes that the product identification information of the IC tag attached to the product and the product identification information of the IC tag attached to the product tag can be identified by a flag or the like. It is preferred that it is.
また,単に商品が陳列中であるか,欠品であるか否かを特定するだけであるならば,プレイスごとにかかる処理は実行せずに,陳列商品認識処理部24における陳列中の商品の商品識別情報の特定処理と,商品タグ認識処理部25における商品タグの商品識別情報の特定処理とを行い,それらを照合することで,商品の陳列中,欠品であるか否かを特定できる。 If it is only necessary to specify whether the product is on display or out of stock, the process for each place is not performed, and the displayed product recognition processing unit 24 checks the displayed product. The process of specifying the product identification information and the process of specifying the product identification information of the product tag in the product tag recognition processing unit 25 are performed, and by comparing them, it is possible to specify whether or not the product is missing during the display of the product. .
本発明の陳列状況判定システム1を用いることによって,陳列棚に陳列されている商品の陳列状況を精度よく判定が行える。 By using the display status determination system 1 of the present invention, the display status of the products displayed on the display shelf can be accurately determined.
1:陳列状況判定システム
2:管理端末
3:撮影画像情報入力端末
20:撮影画像情報入力受付処理部
21:撮影画像情報記憶部
22:撮影画像情報正置化処理部
23:位置特定処理部
24:陳列商品認識処理部
25:商品タグ認識処理部
26:標本情報記憶部
27:商品識別情報記憶部
28:陳列状況判定処理部
70:演算装置
71:記憶装置
72:表示装置
73:入力装置
74:通信装置
241:棚段領域処理部
242:プレイス特定処理部
243:商品識別情報特定処理部
244:棚段画像マッチング処理部
251:商品タグ配置領域処理部
252:商品タグ配置領域正置化処理部
253:商品タグ特定処理部
254:商品タグ内情報特定処理部
1: Display status determination system 2: Management terminal 3: Photographed image information input terminal 20: Photographed image information input reception processing unit 21: Photographed image information storage unit 22: Photographed image information normalization processing unit 23: Position identification processing unit 24 : Display product recognition processing unit 25: Product tag recognition processing unit 26: Sample information storage unit 27: Product identification information storage unit 28: Display situation determination processing unit 70: Arithmetic device 71: Storage device 72: Display device 73: Input device 74 : Communication device 241: shelf area processing section 242: place identification processing section 243: article identification information identification processing section 244: shelf image matching processing section 251: article tag arrangement area processing section 252: article tag arrangement area normalization processing Unit 253: Product tag specification processing unit 254: Information specification processing unit in product tag
Claims (6)
前記陳列状況判定システムは,
陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部と,
前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部と,
前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部と,を有しており,
前記陳列状況判定処理部は,
前記商品タグ認識処理部で認識した商品識別情報のうち,前記陳列商品認識処理部で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定する,
ことを特徴とする陳列状況判定システム。 A display status determination system for determining a display status of a product,
The display status determination system,
A display product recognition processing unit that recognizes product identification information of products displayed on the display shelf;
A product tag recognition processing unit that recognizes product identification information of a product tag attached to the display shelf;
A display status determination processing unit that determines the display status of the product by comparing the product identification information of the displayed product with the product identification information of the product tag;
The display status determination processing unit includes:
Among the product identification information recognized by the product tag recognition processing unit, product identification information that is not included in the product identification information recognized by the displayed product recognition processing unit is determined as product identification information of a missing product.
A display status determination system characterized by the following.
前記陳列状況判定システムは,
陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部と,
前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部と,
前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部と,を有しており,
前記陳列商品認識処理部は,
前記陳列棚を撮影する撮影装置と,前記陳列棚との間の距離を示す深さ情報を取得し,その深さ情報を用いて,商品が置かれていない領域を判定する,
ことを特徴とする陳列状況判定システム。 A display status determination system for determining a display status of a product,
The display status determination system,
A display product recognition processing unit that recognizes product identification information of products displayed on the display shelf;
A product tag recognition processing unit that recognizes product identification information of a product tag attached to the display shelf;
A display status determination processing unit that determines the display status of the product by comparing the product identification information of the displayed product with the product identification information of the product tag;
The displayed product recognition processing unit includes:
Acquiring depth information indicating a distance between the photographing device that photographs the display shelf and the display shelf, and using the depth information to determine an area where a product is not placed;
A display status determination system characterized by the following.
前記深さ情報について,前記陳列棚が写っている画像情報に対する正置化処理と同一の変換処理を行い,
前記陳列棚が写っている画像情報における商品が置かれる領域ごとの深さ情報を求め, 前記求めた深さ情報によって特定する回帰平面と,各領域の深さ情報とを比較し,所定の閾値よりも深さ情報が大きければ,その領域を商品が置かれていない領域として判定する,
ことを特徴とする請求項2に記載の陳列状況判定システム。 The displayed product recognition processing unit includes:
For the depth information, the same conversion processing as the normalization processing for the image information showing the display shelf is performed,
Determining depth information for each area where a product is placed in the image information showing the display shelf; comparing the regression plane specified by the obtained depth information with the depth information of each area; If the depth information is larger than that, the area is determined as an area where no product is placed.
The display status determination system according to claim 2 , wherein:
前記商品タグ認識処理部で認識した商品識別情報のうち,前記陳列商品認識処理部で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定し,
前記欠品している商品の商品識別情報として判定した商品は,前記判定した商品が置かれていない領域に置かれる商品であることを判定する,
ことを特徴とする請求項2または請求項3に記載の陳列状況判定システム。 The display status determination processing unit includes:
Among the product identification information recognized by the product tag recognition processing unit, product identification information that is not in the product identification information recognized by the displayed product recognition processing unit is determined as product identification information of a missing product,
Determining that the product determined as the product identification information of the missing product is a product placed in an area where the determined product is not placed;
The display status determination system according to claim 2 or 3, wherein:
陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部,
前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部,
前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部,として機能させる陳列状況判定プログラムであって,
前記陳列状況判定処理部は,
前記商品タグ認識処理部で認識した商品識別情報のうち,前記陳列商品認識処理部で認識した商品識別情報にはない商品識別情報を,欠品している商品の商品識別情報として判定する,
ことを特徴とする陳列状況判定プログラム。 Computer
A display product recognition processing unit that recognizes product identification information of a product displayed on the display shelf;
A product tag recognition processing unit that recognizes product identification information of the product tag attached to the display shelf;
A display status determination program that functions as a display status determination processing unit that determines the display status of the product by comparing the product identification information of the displayed product with the product identification information of the product tag. ,
The display status determination processing unit includes:
Among the product identification information recognized by the product tag recognition processing unit, product identification information not included in the product identification information recognized by the displayed product recognition processing unit is determined as product identification information of a missing product.
A display status determination program characterized by the following.
陳列棚に陳列されている商品の商品識別情報を認識する陳列商品認識処理部,
前記陳列棚に取り付けられた商品タグの商品識別情報を認識する商品タグ認識処理部,
前記陳列されている商品の商品識別情報と,前記商品タグの商品識別情報とを比較することで,前記商品の陳列状況を判定する陳列状況判定処理部,として機能させる陳列状況判定プログラムであって,
前記陳列商品認識処理部は,
前記陳列棚を撮影する撮影装置と,前記陳列棚との間の距離を示す深さ情報を取得し,その深さ情報を用いて,商品が置かれていない領域を判定する,
ことを特徴とする陳列状況判定プログラム。 Computer
A display product recognition processing unit that recognizes product identification information of a product displayed on a display shelf;
A product tag recognition processing unit that recognizes product identification information of the product tag attached to the display shelf;
A display status determination program that functions as a display status determination processing unit that determines the display status of the product by comparing the product identification information of the displayed product with the product identification information of the product tag. ,
The display product recognition processing unit,
Acquiring depth information indicating a distance between the photographing device that photographs the display shelf and the display shelf, and using the depth information to determine an area where a product is not placed;
A display status determination program characterized by the following.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018079440A JP6651169B2 (en) | 2018-04-17 | 2018-04-17 | Display status judgment system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018079440A JP6651169B2 (en) | 2018-04-17 | 2018-04-17 | Display status judgment system |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019162100A Division JP6885563B2 (en) | 2019-09-05 | 2019-09-05 | Display status judgment system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019185684A JP2019185684A (en) | 2019-10-24 |
JP6651169B2 true JP6651169B2 (en) | 2020-02-19 |
Family
ID=68341500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018079440A Active JP6651169B2 (en) | 2018-04-17 | 2018-04-17 | Display status judgment system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6651169B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4261791A1 (en) * | 2022-04-13 | 2023-10-18 | Marketvision Co.,Ltd. | Information processing system |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111860462B (en) * | 2020-08-07 | 2024-02-20 | 多点(深圳)数字科技有限公司 | Shelf display feedback method and device |
JP6949340B1 (en) * | 2021-02-09 | 2021-10-13 | 株式会社ベルマネジメントワイズ | Picking work support system |
JP7328642B1 (en) * | 2022-03-10 | 2023-08-17 | 株式会社マーケットヴィジョン | Information processing system |
KR20240135462A (en) * | 2023-03-02 | 2024-09-11 | 주식회사 솔루엠 | A method and system for monitoring product display status |
JP7539671B1 (en) | 2023-05-19 | 2024-08-26 | 株式会社マーケットヴィジョン | Information Processing System |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008009726A (en) * | 2006-06-29 | 2008-01-17 | Nec Corp | Rfid tag recognition system, recognition method and recognition program |
JP5200819B2 (en) * | 2008-09-25 | 2013-06-05 | ブラザー工業株式会社 | Goods management system |
JP6073774B2 (en) * | 2012-11-15 | 2017-02-01 | 東芝テック株式会社 | Product recognition apparatus and product recognition program |
JP6037993B2 (en) * | 2013-10-07 | 2016-12-07 | ケイ・アール・ディコーポレーション株式会社 | Work tool management device |
JP2015210651A (en) * | 2014-04-25 | 2015-11-24 | サントリーシステムテクノロジー株式会社 | Merchandise identification system |
AU2017305765A1 (en) * | 2016-08-02 | 2019-02-21 | Angel Playing Cards Co., Ltd. | Inspection system and management system |
JP6209694B1 (en) * | 2017-02-28 | 2017-10-04 | ネットパイロティング株式会社 | Product discrimination device, product discrimination program, and product discrimination method |
-
2018
- 2018-04-17 JP JP2018079440A patent/JP6651169B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4261791A1 (en) * | 2022-04-13 | 2023-10-18 | Marketvision Co.,Ltd. | Information processing system |
Also Published As
Publication number | Publication date |
---|---|
JP2019185684A (en) | 2019-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6651169B2 (en) | Display status judgment system | |
US20200257869A1 (en) | Scanner with control logic for resolving package labeling conflicts | |
JP6458239B1 (en) | Image recognition system | |
US11494573B2 (en) | Self-checkout device to which hybrid product recognition technology is applied | |
JP6366024B2 (en) | Method and apparatus for extracting text from an imaged document | |
JP6831951B2 (en) | Image recognition system | |
US20120106787A1 (en) | Apparatus and methods for analysing goods packages | |
US20160275368A1 (en) | Management system, list production device, method, computer readable recording medium, data structure, and printed label | |
JP2018139062A (en) | Commodity information acquisition system | |
CN111723640B (en) | Commodity information inspection system and computer control method | |
JP2024091981A (en) | Information processing device, information processing method, and program | |
CN107403179B (en) | Registration method and device for article packaging information | |
US20220415012A1 (en) | Image processing based methods and apparatus for planogram compliance | |
CN113935774A (en) | Image processing method, image processing device, electronic equipment and computer storage medium | |
JP6628336B2 (en) | Information processing system | |
US20210118038A1 (en) | Self-service kiosk for determining glove size | |
JP6885563B2 (en) | Display status judgment system | |
JP7449505B2 (en) | information processing system | |
JP6579456B1 (en) | Search target information narrowing system | |
JP2018160184A (en) | Information processor and program | |
JP6670511B2 (en) | Product information acquisition system | |
JP6890849B2 (en) | Information processing system | |
JP6536707B1 (en) | Image recognition system | |
JP7343115B1 (en) | information processing system | |
JP7328642B1 (en) | Information processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180511 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190411 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20190411 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20190523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190813 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190905 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191216 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200109 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6651169 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |