JP5244864B2 - Product identification apparatus, method and program - Google Patents

Product identification apparatus, method and program Download PDF

Info

Publication number
JP5244864B2
JP5244864B2 JP2010147129A JP2010147129A JP5244864B2 JP 5244864 B2 JP5244864 B2 JP 5244864B2 JP 2010147129 A JP2010147129 A JP 2010147129A JP 2010147129 A JP2010147129 A JP 2010147129A JP 5244864 B2 JP5244864 B2 JP 5244864B2
Authority
JP
Japan
Prior art keywords
product label
product
image
divided
label
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
Application number
JP2010147129A
Other languages
Japanese (ja)
Other versions
JP2012014220A (en
Inventor
香里 谷尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2010147129A priority Critical patent/JP5244864B2/en
Publication of JP2012014220A publication Critical patent/JP2012014220A/en
Application granted granted Critical
Publication of JP5244864B2 publication Critical patent/JP5244864B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、商品識別装置、方法及びプログラムに関する。   The present invention relates to a product identification device, a method, and a program.

近年、商品の外観あるいは商品に付されたコード等により、商品の内容を詳細に把握するための種々の技術が提案されている。   In recent years, various techniques have been proposed for grasping the details of a product in detail based on the appearance of the product or a code attached to the product.

例えば、商品の容器外面に、その商品に関する情報を確認するためのインターネットサイトのURLの情報を表示した二次元コードを付することが提案されている(例えば、特許文献1参照)。この技術によると、ユーザは、商品に付された二次元コードを撮影し、その撮影した二次元コードから得られるURLにアクセスすることにより、その商品に関する詳細情報を把握することができる。   For example, it has been proposed to attach a two-dimensional code displaying URL information of an Internet site for confirming information related to a product to the outer surface of the product container (see, for example, Patent Document 1). According to this technique, the user can grasp the detailed information about the product by photographing the two-dimensional code attached to the product and accessing the URL obtained from the photographed two-dimensional code.

また、端末装置とネットワークを介して接続された処理サーバであって、商品画像データ及び商品情報の項目データ(商品名、価格、商品詳細)が予め記憶されたデータベースと、端末装置から送信された商品の画像を受信したことに応じて、その受信した商品の画像に類似する商品画像データ及びこの商品画像データに対応する項目データを取得する商品情報取得手段と、その取得したデータを端末装置に送信する送信手段とを備える処理サーバが知られている(例えば、特許文献2参照)。この処理サーバによると、端末のユーザは、商品を撮影し、その撮影した商品の画像を処理サーバに送信することにより、商品名、価格及び商品詳細を把握することができる。   Further, the processing server is connected to the terminal device via the network, and the product image data and the item data of the product information (product name, price, product details) are stored in advance and transmitted from the terminal device. In response to receiving the product image, product information acquisition means for acquiring product image data similar to the received product image and item data corresponding to the product image data, and the acquired data to the terminal device 2. Description of the Related Art A processing server including a transmitting unit that transmits data is known (for example, see Patent Document 2). According to this processing server, the user of the terminal can grasp the product name, the price, and the product details by photographing the product and transmitting an image of the photographed product to the processing server.

特開2009−234656号公報JP 2009-234656 A 特開2006−285654号公報JP 2006-285654 A

しかしながら、特許文献1に記載の発明では、商品提供者は、店舗に陳列された様々な商品の属性をユーザに正しく詳細な情報を伝えようとする場合、すべての商品に二次元コードを個別に付さなければならず、それだけでも商品提供者に多大な負担を課すことになる。また、この負担を軽減するために、特許文献2に基づき、二次元コードではなく、商品画像を撮影し、それをサーバへ送信し、サーバが商品に関する正しく詳細な情報をユーザに伝えようとしても、特許文献2に記載の発明では、大量の商品画像データをデータベースに記憶しなければならない。
大量の商品画像データを端末装置すなわち携帯電話端末機その他の携帯端末機に格納する場合には、端末装置内部の記憶容量が限られているので、端末装置内部の記憶領域に多量の商品画像データを保存することには限界がある。その結果、特許文献2の図1及び図2に記載のように、端末装置から処理サーバに接続しなければ、ユーザは商品情報を取得することはできない。さらに、特許文献2に記載の発明では、商品画像データの画像識別技術に基づいているため、撮影された画像から当該製品を一意に特定することが問題となる。なぜなら製品の外観だけから見れば極めて類似した製品が多く販売されているからである。また、当該データベースに新たな商品画像データを加えていくたびに、当該商品画像データに対応する項目データを商品情報取得手段が取得する際の精度が低下する可能性がある。
However, in the invention described in Patent Document 1, when the merchandise provider intends to accurately convey detailed information to the user about the attributes of various merchandise displayed in the store, the merchandise provider individually assigns a two-dimensional code to all merchandise. It must be attached, and it alone imposes a great burden on the product provider. Also, in order to reduce this burden, based on Patent Document 2, a product image is captured instead of a two-dimensional code, and the product image is transmitted to the server. The server tries to convey correct and detailed information about the product to the user. In the invention described in Patent Document 2, a large amount of product image data must be stored in a database.
When a large amount of product image data is stored in a terminal device, that is, a mobile phone terminal or other portable terminal, the storage capacity inside the terminal device is limited, so a large amount of product image data is stored in the storage area inside the terminal device. There is a limit to saving. As a result, as shown in FIG. 1 and FIG. 2 of Patent Document 2, the user cannot acquire product information unless the terminal device is connected to the processing server. Furthermore, since the invention described in Patent Document 2 is based on image identification technology for product image data, it is problematic to uniquely identify the product from the captured image. This is because many very similar products are sold only from the appearance of the product. Further, each time new product image data is added to the database, the accuracy when the product information acquisition unit acquires item data corresponding to the product image data may be reduced.

本発明は、所定の範囲の商品に付されている商品ラベルを撮影することにより、当該商品を一意に特定し、その商品属性をユーザに提供する商品識別装置、方法及びプログラムを提供することを目的とする。   The present invention provides a product identification device, a method, and a program for uniquely identifying a product by photographing a product label attached to a product in a predetermined range and providing the product attribute to a user. Objective.

本発明では、以下のような解決手段を提供する。   The present invention provides the following solutions.

(1) 所定数の商品ラベル画像の分割画像と該商品ラベル画像に対応する商品の属性とが記憶される商品属性データベースと、いずれの商品のラベルであるかの識別を要求する識別要求商品ラベルの画像を受け付ける識別要求商品ラベル画像受付手段と、前記識別要求商品ラベル画像受付手段により受け付けられた識別要求商品ラベルの画像を、所定の分割ルールにしたがって所定の回数だけ分割する識別要求商品ラベル画像分割手段と、前記識別要求商品ラベル画像分割手段により分割された複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を所定の選択ルールにしたがって選択する識別要求商品ラベル分割画像選択手段と、前記商品属性データベースに記憶された前記所定数の商品ラベル分割画像と前記識別要求商品ラベル分割画像選択手段によって選択された識別要求商品ラベル分割画像とを比較して前記識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出し、その抽出した前記商品ラベル分割画像に関連付けて記憶された前記商品の属性を抽出する商品識別手段と、を備える商品識別装置。   (1) A product attribute database in which a predetermined number of product label image divided images and product attribute corresponding to the product label image are stored, and an identification request product label that requests identification of which product label Identification request product label image receiving means for receiving the image of the identification request, and an identification request product label image for dividing the image of the identification request product label received by the identification request product label image receiving means a predetermined number of times according to a predetermined division rule An identification request product label split image for selecting one identification request product label split image from a plurality of identification request product label split images divided by the identification request product label image split means according to a predetermined selection rule Selecting means; and the predetermined number of product label divided images stored in the product attribute database; The product label division image most similar to the identification request product label division image is extracted by comparing with the identification request product label division image selected by the different request product label division image selection means, and the extracted product label division A product identification device comprising: product identification means for extracting an attribute of the product stored in association with an image.

(1)に記載の発明によれば、商品のラベルがいずれの商品のラベルであるかの識別の要求に応じて、識別要求商品ラベル画像受付手段は、その要求に係る識別要求商品ラベルの画像を受け付ける。また、識別要求商品ラベル画像分割手段は、識別要求商品ラベル画像受付手段により受け付けられた識別要求商品ラベルの画像を、商品属性データベースに記憶された所定の分割ルールにしたがって所定の回数だけ分割し、識別要求商品ラベル分割画像選択手段は、識別要求商品ラベル画像分割手段により分割された複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を所定の選択ルールにしたがって選択する。そして、商品識別手段は、商品属性データベースに記憶された所定数の商品ラベル分割画像と識別要求商品ラベル分割画像選択手段によって選択された識別要求商品ラベル分割画像とを比較して、識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出し、その抽出した商品ラベル分割画像に関連付けて記憶された商品の属性を抽出することで、識別要求商品ラベルを貼付した商品が所定数の商品のうち、いずれの商品であるかを識別する。これにより、所定の範囲の商品に付されている商品ラベルを撮影することにより、当該商品を特定し、その商品属性をユーザに提供する商品識別装置を提供できる。   According to the invention described in (1), in response to a request for identification of which product label is the product label, the identification request product label image receiving means receives the image of the identification request product label related to the request. Accept. Further, the identification request product label image dividing unit divides the image of the identification request product label received by the identification request product label image receiving unit a predetermined number of times according to a predetermined division rule stored in the product attribute database, The identification request product label divided image selection means selects one identification request product label divided image from among the plurality of identification request product label divided images divided by the identification request product label image division means according to a predetermined selection rule. The product identification unit compares the predetermined number of product label divided images stored in the product attribute database with the identification request product label divided image selected by the identification request product label divided image selection unit, and determines the identification request product label. The product label divided image most similar to the divided image is extracted, and the attribute of the product stored in association with the extracted product label divided image is extracted, so that the product with the identification request product label attached is a predetermined number of products. Which product is identified. Thereby, the product identification apparatus which identifies the said product and provides the product attribute to a user can be provided by photographing the product label attached to the product of the predetermined range.

(2) 前記所定数の商品ラベル画像と該商品ラベル画像に対応する商品の属性とを受け付ける商品情報受付手段と、前記所定数の商品ラベル画像のそれぞれを前記所定の分割ルールにしたがって分割する商品ラベル画像分割手段と、前記所定数の商品ラベル画像のそれぞれについて、前記商品ラベル画像分割手段により分割された複数の分割画像の中から1つの商品ラベル分割画像を前記所定の選択ルールにしたがって選択する商品ラベル分割画像選択手段と、前記商品ラベル分割画像選択手段により選択された所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する商品ラベル分割画像判別手段と、前記商品ラベル分割画像判別手段により識別可能であると判別された場合には、前記商品ラベル画像分割手段による分割、前記商品ラベル分割画像選択手段による選択及び前記商品ラベル分割画像判別手段による判別をさらに繰り返す繰返し手段と、前記商品ラベル分割画像判別手段により識別可能でないと判別された場合には、前記商品ラベル分割画像判別手段により識別可能であると最後に判別された前記所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて前記商品属性データベースに記憶させ、さらに、前記識別可能であると最後に判別された繰り返し回数を前記所定の回数として所定の記憶領域に記憶させる記憶制御手段と、をさらに備える(1)に記載の商品識別装置。   (2) Product information receiving means for receiving the predetermined number of product label images and product attributes corresponding to the product label images, and products for dividing each of the predetermined number of product label images according to the predetermined division rule For each of the label image dividing unit and the predetermined number of product label images, one product label divided image is selected from the plurality of divided images divided by the product label image dividing unit according to the predetermined selection rule. Product label divided image selecting means, product label divided image determining means for comparing all the predetermined number of product label divided images selected by the product label divided image selecting means and determining whether or not they can be distinguished from each other, and the product label If it is determined that the product can be identified by the divided image discriminating means, the product label image dividing means The product label division image selection means and the product label division image discrimination means repeatedly repeat the selection means, and the product label division image discrimination means determines that the product label division image discrimination means is not identifiable. The predetermined number of product label divided images finally determined to be identifiable by the image discriminating means and the product attributes corresponding to the product label divided images are stored in the product attribute database in association with each other, and the identification The product identification device according to (1), further comprising storage control means for storing the number of repetitions last determined to be possible in the predetermined storage area as the predetermined number of times.

(2)に記載の発明によれば、商品識別装置は、商品ラベル分割画像判別手段により識別可能でないと判別されるまでの間、所定数の商品ラベル画像の分割を何度でも繰り返し、商品ラベル分割画像判別手段により識別可能でないと判別された場合に、商品ラベル分割画像判別手段により識別可能であると最後に判別された所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて商品属性データベースに記憶させ、さらに、識別可能であると最後に判別された繰り返し回数を所定の回数として所定の記憶領域に記憶させる。   According to the invention described in (2), the product identification device repeats the division of a predetermined number of product label images as many times as necessary until the product label divided image determination unit determines that the product label is not identifiable. When it is determined that the product cannot be identified by the divided image discriminating unit, the predetermined number of product label segmented images that are discriminated last by the product label segmented image discriminating unit and the product corresponding to the product label segmented image The attributes are associated with each other and stored in the product attribute database, and the number of repetitions last determined to be identifiable is stored in a predetermined storage area as a predetermined number of times.

このことにより、ユーザは、当該商品識別装置が提供する最小限のデータ量の商品属性データベースを用いることにより、ネットワークに接続することができない環境であっても、携帯端末等で商品ラベルの画像を撮影するだけで商品の属性を把握することができる。さらに、当該商品属性データベースには、新たな商品ラベル画像を加えると、所定の分割ルール、所定の選択ルール及び繰り返し回数が更新され、常に所定数の商品ラベル画像を互いに識別可能な最小限の商品ラベル分割画像を記憶することになるため、新たな商品ラベル画像を加えても当該商品ラベル画像の識別精度を一定のレベルに保つことができる。   As a result, the user can use the product attribute database with the minimum amount of data provided by the product identification device to display the product label image on the mobile terminal or the like even in an environment where the user cannot connect to the network. You can grasp the product attributes just by taking a picture. Furthermore, when a new product label image is added to the product attribute database, the predetermined division rule, the predetermined selection rule, and the number of repetitions are updated, and the minimum number of products that can always distinguish the predetermined number of product label images from each other. Since the label divided image is stored, the identification accuracy of the product label image can be maintained at a certain level even when a new product label image is added.

(3) 所定数の商品ラベル画像の分割画像と該商品ラベル画像に対応する商品の属性とが記憶される商品属性データベースを有する商品識別装置が商品の属性を抽出する方法であって、いずれの商品のラベルであるかの識別を要求する識別要求商品ラベルの画像を受け付ける識別要求商品ラベル画像受付工程と、前記識別要求商品ラベル画像受付工程で受け付けた識別要求商品ラベルの画像を、所定の分割ルールにしたがって所定の回数だけ分割する識別要求商品ラベル画像分割工程と、前記識別要求商品ラベル画像分割工程で分割した複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を所定の選択ルールにしたがって選択する識別要求商品ラベル分割画像選択工程と、前記商品属性データベースに記憶された前記所定数の商品ラベル分割画像と前記識別要求商品ラベル分割画像選択工程で選択した識別要求商品ラベル分割画像とを比較して前記識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出し、その抽出した前記商品ラベル分割画像に関連付けて記憶された前記商品の属性を抽出する商品識別工程と、を含む方法。   (3) A method of extracting a product attribute by a product identification apparatus having a product attribute database in which a predetermined number of divided product label images and product attributes corresponding to the product label image are stored. An identification request product label image receiving step for receiving an image of an identification request product label requesting identification of whether it is a product label, and an image of the identification request product label received in the identification request product label image receiving step being divided into predetermined segments An identification request product label image dividing step for dividing a predetermined number of times according to a rule, and one identification request product label divided image from a plurality of identification request product label divided images divided in the identification request product label image division step Identification request product label divided image selection step to be selected according to the selection rule, and stored in the product attribute database The predetermined number of product label split images and the identification request product label split image selected in the identification request product label split image selection step are compared to extract the product label split image most similar to the identification request product label split image And a product identification step of extracting the attribute of the product stored in association with the extracted product label divided image.

(4) 前記所定数の商品ラベル画像と該商品ラベル画像に対応する商品の属性とを受け付ける商品情報受付工程と、前記所定数の商品ラベル画像のそれぞれを前記所定の分割ルールにしたがって分割する商品ラベル画像分割工程と、前記所定数の商品ラベル画像のそれぞれについて、前記商品ラベル画像分割工程で分割した複数の分割画像の中から1つの商品ラベル分割画像を前記所定の選択ルールにしたがって選択する商品ラベル分割画像選択工程と、前記商品ラベル分割画像選択工程で選択した所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する商品ラベル分割画像判別工程と、前記商品ラベル分割画像判別工程で識別可能であると判別した場合には、前記商品ラベル画像分割工程による分割、前記商品ラベル分割画像選択工程による選択及び前記商品ラベル分割画像判別工程による判別をさらに繰り返す繰返し工程と、前記商品ラベル分割画像判別工程で識別可能でないと判別した場合には、前記商品ラベル分割画像判別工程で識別可能であると最後に判別した前記所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて前記商品属性データベースに記憶させ、さらに、前記識別可能であると最後に判別された繰り返し回数を前記所定の回数として所定の記憶領域に記憶させる記憶制御工程と、をさらに含む(3)に記載の方法。   (4) Product information receiving step for receiving the predetermined number of product label images and product attributes corresponding to the product label images, and products for dividing each of the predetermined number of product label images according to the predetermined division rule For each of the label image dividing step and the predetermined number of product label images, a product for selecting one product label divided image from the plurality of divided images divided in the product label image dividing step according to the predetermined selection rule A label divided image selecting step, a product label divided image determining step for comparing all the predetermined number of product label divided images selected in the product label divided image selecting step and determining whether or not they can be distinguished from each other, and the product label divided image If it is determined that the product can be identified in the determination process, the product label image is divided by the product label image dividing step, the product label When it is determined that the selection by the split image selection step and the determination by the product label split image discrimination step are further repeated and the product label split image discrimination step cannot be identified, the product label split image discrimination step identifies The predetermined number of product label divided images that are finally determined to be possible and the attributes of the products corresponding to the product label divided images are stored in the product attribute database in association with each other, and finally, if the product can be identified The method according to (3), further comprising: a storage control step of storing the determined number of repetitions in the predetermined storage area as the predetermined number of times.

(5) 所定数の商品ラベル画像の分割画像と該商品ラベル画像に対応する商品の属性とが記憶される商品属性データベースを有する商品識別装置に商品の属性を抽出させるためのプログラムであって、いずれの商品のラベルであるかの識別を要求する識別要求商品ラベルの画像を受け付ける識別要求商品ラベル画像受付工程と、前記識別要求商品ラベル画像受付工程で受け付けた識別要求商品ラベルの画像を、所定の分割ルールにしたがって所定の回数だけ分割する識別要求商品ラベル画像分割工程と、前記識別要求商品ラベル画像分割工程で分割した複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を所定の選択ルールにしたがって選択する識別要求商品ラベル分割画像選択工程と、前記商品属性データベースに記憶された前記所定数の商品ラベル分割画像と前記識別要求商品ラベル分割画像選択工程で選択した識別要求商品ラベル分割画像とを比較して前記識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出し、その抽出した前記商品ラベル分割画像に関連付けて記憶された前記商品の属性を抽出する商品識別工程と、を実行させるためのプログラム。   (5) A program for causing a product identification apparatus having a product attribute database in which a predetermined number of divided product label images and product attributes corresponding to the product label image are stored to extract product attributes, An identification request product label image receiving step for receiving an image of an identification request product label requesting identification of which product label, and an image of the identification request product label received in the identification request product label image receiving step are predetermined. The identification request product label image division step for dividing the identification request product label image by a predetermined number of times according to the division rule, and one identification request product label division image from among the plurality of identification request product label division images divided in the identification request product label image division step An identification request product label divided image selection step for selecting the product according to a predetermined selection rule, and the product attribute database. The predetermined number of product label divided images stored in the image and the identification request product label divided image selected in the identification request product label divided image selection step are compared, and the product most similar to the identification request product label divided image A product identification step of extracting a label divided image and extracting an attribute of the product stored in association with the extracted product label divided image.

(3)に記載の方法によれば、当該方法の使用をすることにより、(1)と同様の効果が期待できる。(4)に記載の方法によれば、当該方法の使用をすることにより、(2)と同様の効果が期待できる。また、(5)に記載のプログラムによれば、当該プログラムの生産、使用、譲渡等、輸出若しくは輸入又は譲渡等の申出をすることにより、(1)と同様の効果が期待できる。   According to the method described in (3), the same effect as in (1) can be expected by using this method. According to the method described in (4), the same effect as in (2) can be expected by using the method. Further, according to the program described in (5), the same effect as in (1) can be expected by applying for the production, use, transfer, etc., export, import or transfer of the program.

本発明によれば、所定の範囲の商品に付されている商品ラベルを撮影することにより、当該商品を特定し、その商品属性をユーザに提供し、さらに、当該商品を特定するための記憶容量が少ない商品属性データベースを提供する商品識別装置、方法及びプログラムを提供できる。   According to the present invention, the storage capacity for specifying the product by providing the user with the product attribute by photographing the product label attached to the product in a predetermined range, and for specifying the product It is possible to provide a product identification device, method, and program that provide a product attribute database with a small number of items.

本発明の実施形態に係る商品識別装置1を説明するための概略構成を示す図である。It is a figure showing a schematic structure for explaining merchandise item identification device 1 concerning an embodiment of the present invention. 商品ラベル画像の分割・選択の例を示す図である。It is a figure which shows the example of the division | segmentation and selection of a product label image. 図2に続く図である。It is a figure following FIG. 図3に続く図である。It is a figure following FIG. 商品識別装置1による商品属性DB作成タスクのフローチャートを示す図である。It is a figure which shows the flowchart of the goods attribute DB creation task by the goods identification device. 商品識別装置1による商品識別タスクのフローチャートを示す図である。It is a figure which shows the flowchart of the goods identification task by the goods identification device. 商品識別装置1を用いて作成した商品属性データベース31の例を示す図である。It is a figure which shows the example of the goods attribute database 31 produced using the goods identification apparatus. 変形例に係る商品属性データベース31の例を示す図である。It is a figure which shows the example of the goods attribute database 31 which concerns on a modification.

以下、本発明の実施形態について図を参照しながら説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[全体構成]
図1は、本実施形態に係る商品識別装置1を説明するための概略構成を示す図である。
[overall structure]
FIG. 1 is a diagram showing a schematic configuration for explaining a product identification device 1 according to the present embodiment.

商品識別装置1は、所定数の商品のうち、いずれの商品であるかを識別するための装置であり、商品を陳列する店舗内で見つけた商品のラベルをその場で撮影できるという点で、カメラ付き携帯電話端末その他撮影機能付き携帯端末であることが好ましい。商品識別装置1は、制御部10と、記憶部30とを備える。制御部10は、商品識別装置1に係る各機能を統括的に制御する部分であり、商品識別機能に関する主な構成として、識別要求商品ラベル画像受付部11、識別要求商品ラベル画像分割部12、識別要求商品ラベル分割画像選択部13及び商品識別部14を備える。一方、記憶部30は、商品識別装置1として機能させるための各種プログラム(図示省略)やデータベースを記憶する部分であり、例えば、商品属性データベース31を備える。   The product identification device 1 is a device for identifying which product among a predetermined number of products, and in that the product label found in the store displaying the product can be photographed on the spot, A mobile phone terminal with a camera or other mobile terminal with a photographing function is preferable. The commodity identification device 1 includes a control unit 10 and a storage unit 30. The control part 10 is a part which controls each function which concerns on the merchandise item identification apparatus 1, and as a main structure regarding a merchandise item identification function, the identification request | requirement merchandise label image reception part 11, the identification request | requirement merchandise label image division | segmentation part 12, An identification request product label divided image selection unit 13 and a product identification unit 14 are provided. On the other hand, the storage unit 30 is a part that stores various programs (not shown) and a database for functioning as the product identification device 1, and includes a product attribute database 31, for example.

まず、記憶部30から説明すると、商品属性データベース31には、後述の図7に例示されるように、所定数の商品ラベル画像の分割画像と該商品ラベル画像に対応する商品の属性(例えば、その商品に関する詳細な情報を確認するためのインターネットサイトのURL等)とが記憶される。   First, from the storage unit 30, as illustrated in FIG. 7 described later, the product attribute database 31 includes a predetermined number of divided product label images and product attributes corresponding to the product label images (for example, The URL of the Internet site for confirming detailed information on the product).

次に、制御部10について説明する。識別要求商品ラベル画像受付部11は、所定数の商品のラベルのうち、いずれの商品のラベルであるかの識別を要求する識別要求商品ラベルの画像を受け付ける。識別要求商品ラベル画像受付部11は、識別要求商品ラベル画像受付手段として機能する。この画像の受け付けは、ユーザが、店頭に陳列されている商品の中から自ら関心のある商品を選び、その選んだ商品のラベルを撮影し、その撮影したラベルがいずれの商品のラベルであるかの識別を要求することによって行われる。商品の撮影は、正面から行うことが好ましいが、店頭に並べられている商品の場所によっては、商品を正面から撮影できず、商品を横から、斜めから、あるいは、逆さまの位置から撮影せざるを得ないこともあり得るため、識別要求商品ラベル画像受付部11は、ユーザが撮影した画像に一定の補正を行い、正面からの商品ラベル画像に修正してから識別要求商品ラベルの画像として受け付けることが好ましい。   Next, the control unit 10 will be described. The identification request product label image receiving unit 11 receives an image of an identification request product label that requests identification of which product among the predetermined number of product labels. The identification request product label image receiving unit 11 functions as an identification request product label image receiving unit. In order to accept this image, the user selects a product he / she is interested in from among the products displayed at the store, photographs the label of the selected product, and which product's label is the photographed label This is done by requesting identification. It is preferable to shoot the product from the front, but depending on the location of the product lined up in the store, the product cannot be taken from the front and the product must be taken from the side, diagonally or upside down. Therefore, the identification request product label image accepting unit 11 performs a certain correction on the image captured by the user, corrects the product label image from the front, and accepts it as an image of the identification request product label. It is preferable.

識別要求商品ラベル画像分割部12は、識別要求商品ラベル画像受付部11により受け付けられた識別要求商品ラベルの画像を、商品属性データベース31に記憶された所定の分割ルールにしたがって分割する。「所定の分割ルール」については、後に図2ないし図4を参照しながら詳しく説明する。識別要求商品ラベル画像分割部12は、識別要求商品ラベル画像分割手段として機能する。   The identification request product label image dividing unit 12 divides the image of the identification request product label received by the identification request product label image receiving unit 11 according to a predetermined division rule stored in the product attribute database 31. The “predetermined division rule” will be described in detail later with reference to FIGS. The identification request product label image dividing unit 12 functions as an identification request product label image dividing unit.

識別要求商品ラベル分割画像選択部13は、識別要求商品ラベル画像分割部12により分割された複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を商品属性データベース31に記憶された所定の選択ルールにしたがって選択する。「所定の選択ルール」については、後に図2ないし図4を参照しながら詳しく説明する。識別要求商品ラベル分割画像選択部13は、識別要求商品ラベル分割画像選択手段として機能する。   The identification request product label divided image selection unit 13 stores one identification request product label divided image among the plurality of identification request product label divided images divided by the identification request product label image division unit 12 in the product attribute database 31. Select according to a predetermined selection rule. The “predetermined selection rule” will be described in detail later with reference to FIGS. The identification request product label divided image selection unit 13 functions as an identification request product label divided image selection unit.

商品識別部14は、まず、商品属性データベース31に記憶された所定数の商品ラベル分割画像と識別要求商品ラベル分割画像選択部13によって選択された識別要求商品ラベル分割画像とを比較して識別要求商品ラベル分割画像に最も類似する商品ラベル分割画像を抽出する。そして、商品識別部14は、その抽出した商品ラベル分割画像に関連付けて商品属性データベース31に記憶された商品の属性を抽出することで、識別要求商品ラベルを貼付した商品がいずれの商品であるかを識別する。商品識別部14は、商品識別手段として機能する。   The product identification unit 14 first compares the predetermined number of product label divided images stored in the product attribute database 31 with the identification request product label divided image selected by the identification request product label divided image selection unit 13 to request identification. The product label divided image most similar to the product label divided image is extracted. Then, the product identification unit 14 extracts the product attribute stored in the product attribute database 31 in association with the extracted product label divided image, and which product the product to which the identification request product label is attached is. Identify The product identification unit 14 functions as a product identification unit.

ところで、制御部10は、先に述べた構成のほか、商品属性DB作成機能に関する主な構成として、商品情報受付部21、商品ラベル画像分割部22、商品ラベル分割画像選択部23、商品ラベル分割画像判別部24、繰返し部25及び記憶制御部26等を備える。一方、記憶部30は、商品識別装置1として機能させるための各種プログラム(図示省略)やデータベースを記憶する部分であり、商品属性データベース31等を備える。   By the way, in addition to the configuration described above, the control unit 10 includes, as main components related to the product attribute DB creation function, a product information reception unit 21, a product label image division unit 22, a product label division image selection unit 23, a product label division. An image discriminating unit 24, a repeating unit 25, a storage control unit 26, and the like are provided. On the other hand, the storage unit 30 is a part that stores various programs (not shown) and a database for functioning as the product identification device 1 and includes a product attribute database 31 and the like.

商品情報受付部21は、所定数の商品ラベル画像と該商品ラベル画像に対応する商品の属性とを受け付ける。この商品情報受付部21は、商品ラベル画像受付手段として機能する。本実施形態では、商品が「ワイン」であり、商品情報受付部21がワインの商品ラベル画像を受け付けるものとして説明するが、商品は、「ワイン」に限定されるものでなく、ラベルを貼付した商品であれば、日本酒、焼酎等どのような商品であってもよい。   The product information receiving unit 21 receives a predetermined number of product label images and product attributes corresponding to the product label images. The product information receiving unit 21 functions as a product label image receiving unit. In the present embodiment, the product is “wine” and the product information receiving unit 21 receives a wine product label image. However, the product is not limited to “wine”, and a label is attached. As long as it is a product, it may be any product such as sake or shochu.

商品情報受付部21が受け付ける商品ラベル画像の数は、任意に定めることができるが、商品識別装置1が多くの商品を識別できるようにするには、できるだけ大きい数であることが好ましい。一方、商品識別装置1の記憶領域が限られることを踏まえると、商品情報受付部21が受け付ける商品ラベル画像の数は、できるだけ少ない数であることが好ましい。両者の均衡を図ると、商品情報受付部21は、一の種類の商品についてできるだけ多くの商品ラベル画像を受け付け、商品識別装置1は、この商品ラベル画像に基づく商品属性データベース31を作成するということを商品ごとに繰り返すことが好ましい。つまり、商品「ワイン」についてできるだけ多くの商品ラベル画像を反映した商品属性データベース、商品「日本酒」についてできるだけ多くの商品ラベル画像を反映した商品属性データベース、商品「焼酎」についてできるだけ多くの商品ラベル画像を反映した商品属性データベース、・・・といったように、商品識別装置1は、一の商品についてできるだけ多くの商品ラベル画像を反映させた商品属性データベースを商品ごとに作成することが好ましい。   The number of product label images received by the product information receiving unit 21 can be arbitrarily determined, but is preferably as large as possible so that the product identification device 1 can identify many products. On the other hand, considering that the storage area of the product identification device 1 is limited, the number of product label images received by the product information receiving unit 21 is preferably as small as possible. If both are balanced, the product information reception unit 21 receives as many product label images as possible for one type of product, and the product identification device 1 creates a product attribute database 31 based on the product label image. Is preferably repeated for each product. That is, a product attribute database reflecting as many product label images as possible for the product “wine”, a product attribute database reflecting as many product label images as possible for the product “sake”, and as many product label images as possible for the product “shochu” It is preferable that the product identification device 1 creates a product attribute database that reflects as many product label images as possible for one product for each product.

商品ラベル画像の受け付けは、どのような態様であってもよく、例えば、撮影装置を用いて撮影した画像を取り込むようにしてもよいし、スキャナでスキャンした画像を取り込むようにしてもよい。   The merchandise label image may be received in any manner, for example, an image captured using a photographing apparatus may be captured, or an image scanned with a scanner may be captured.

商品の属性としては、その商品に備わっている固有の性質、特徴その他その商品の特徴を現すものをいい、例えば、その商品に関する情報を提供するインターネットサイトのURLの情報等が挙げられる。   An attribute of a product refers to a characteristic or characteristic of the product and other features that express the feature of the product. For example, information on the URL of an Internet site that provides information about the product may be used.

商品ラベル画像分割部22は、商品情報受付部21が受け付けた所定数の商品ラベル画像のそれぞれを所定の分割ルールにしたがって分割する。そして、商品ラベル分割画像選択部23は、所定数の商品ラベル画像のそれぞれについて、商品ラベル画像分割部22により分割された複数の分割画像の中から1つの商品ラベル分割画像を所定の選択ルールにしたがって選択する。商品ラベル画像分割部22は、商品ラベル画像分割部手段として機能し、商品ラベル分割画像選択部23は、商品ラベル分割画像選択手段として機能する。   The product label image dividing unit 22 divides each of the predetermined number of product label images received by the product information receiving unit 21 according to a predetermined division rule. The product label divided image selection unit 23 then selects one product label divided image from among the plurality of divided images divided by the product label image division unit 22 for each of a predetermined number of product label images as a predetermined selection rule. Therefore, select. The product label image dividing unit 22 functions as a product label image dividing unit, and the product label divided image selecting unit 23 functions as a product label divided image selecting unit.

ここで、「所定の分割ルール」及び「所定の選択ルール」について説明する。商品ラベル画像の分割及び商品ラベル分割画像の選択は、一定の分割ルール及び選択ルールにしたがうものであれば、どのようなものであってもよい。例えば、図2ないし図4で例示するように、分割ルールとしては、商品ラベル画像を水平方向及び垂直方向にm行n列で分割することが考えられる。ここでは、3行3列で例示しているが、3行3列に限られるものではない。選択ルールとしては、図2で示す3行3列に分割した9マスから選択できるあらゆる組合せを選択することが考えられる。なお、この手法は一つの例に過ぎず、この手法に限られるものではない。   Here, the “predetermined division rule” and the “predetermined selection rule” will be described. The division of the product label image and the selection of the product label divided image may be any as long as they follow a certain division rule and selection rule. For example, as illustrated in FIGS. 2 to 4, as a division rule, it is conceivable to divide a product label image into m rows and n columns in the horizontal direction and the vertical direction. Here, three rows and three columns are illustrated, but the present invention is not limited to three rows and three columns. As a selection rule, it is conceivable to select any combination that can be selected from 9 squares divided into 3 rows and 3 columns shown in FIG. In addition, this method is only an example, and is not limited to this method.

本実施例のように、一つのマスに限らず、複数の分割された画像のあらゆる組合せについて識別可能性を検討することで、分割画像の大きさをさらに小さくすることができ、その結果、商品識別装置1に記憶させることのできる商品の数を増やすことができる。そして、複数箇所の分割画像を用いる場合、離れた箇所の分割画像を用いることで、分割画像の大きさをさらに小さくすることができ、その結果、商品識別装置1に記憶させることのできる商品の数を増やすことができる。   As in this embodiment, the size of the divided image can be further reduced by examining the identifiability of any combination of a plurality of divided images, not limited to a single cell. The number of products that can be stored in the identification device 1 can be increased. And when using the divided image of several places, the size of a divided image can be made further smaller by using the divided image of a distant place, As a result, the goods which can be memorize | stored in the goods identification apparatus 1 You can increase the number.

商品ラベル分割画像判別部24は、商品ラベル分割画像選択部23により選択された所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する。商品ラベル分割画像判別部24は、商品ラベル分割画像判別手段として機能する。   The product label divided image determination unit 24 compares all the predetermined number of product label divided images selected by the product label divided image selection unit 23 and determines whether or not they can be distinguished from each other. The product label divided image discrimination unit 24 functions as a product label divided image discrimination unit.

識別可能か否かの判別は、商品ラベル分割画像どうしを直接比較してもよいが、商品ラベル分割画像の特徴量(例えば、面積、2次モーメント、絶対最大長、パターン幅、円相当径、孔数、外周囲長、全周囲長、最大弦長(水平)、最大弦長(垂直)、フェレ長(水平)、フェレ長(垂直)、投影長(水平)、投影長(垂直)、当分径(水平)、当分径(垂直)、孔総数、オイラー数、丸さの度合い、円形度、針状度若しくはフラクタル次元又はこれらの組合せ)によって行ってもよい。   The determination of whether or not identification is possible may be made by directly comparing the product label divided images, but the feature amount of the product label divided image (for example, area, second moment, absolute maximum length, pattern width, equivalent circle diameter, Number of holes, outer perimeter, total perimeter, maximum chord length (horizontal), maximum chord length (vertical), ferret length (horizontal), ferret length (vertical), projection length (horizontal), projection length (vertical), for the time being (Diameter (horizontal), equivalent diameter (vertical), total number of holes, Euler number, degree of roundness, circularity, acicularity or fractal dimension, or a combination thereof).

図2ないし図4をより詳しく説明する。まず、商品ラベル画像分割部22は、図2に示すように、水平方向及び垂直方向にm行n列(ここでは3行3列であるが、3行3列には限らない)で分割する。続いて、商品ラベル分割画像選択部23は、図3の2.(1)で示すように、所定数の商品ラベル画像のそれぞれについて、商品ラベル画像分割部22により分割された複数の分割画像のうち、中央のマスを選択する。そして、商品ラベル分割画像判別部24は、商品ラベル分割画像選択部23により選択された所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する。識別可能である場合は、図4の3.に移り、識別可能でない場合は、図3の2.(2)に移る。   2 to 4 will be described in more detail. First, as shown in FIG. 2, the product label image dividing unit 22 divides the image in m rows and n columns (here, 3 rows and 3 columns, but not limited to 3 rows and 3 columns) in the horizontal direction and the vertical direction. . Subsequently, the merchandise label divided image selection unit 23 performs 2. As shown in (1), for each of a predetermined number of product label images, a central cell is selected from among a plurality of divided images divided by the product label image dividing unit 22. Then, the product label divided image determination unit 24 compares all the predetermined number of product label divided images selected by the product label divided image selection unit 23 and determines whether or not they can be distinguished from each other. If it is identifiable, see 3 in FIG. If it is not identifiable, go to 2 in FIG. Move to (2).

中央のマスで識別できない場合、商品ラベル分割画像選択部23は、図3の2.(2)で示すように、右上のマスを選択し、商品ラベル分割画像判別部24は、対応する分割方法・分割回数・分割画像位置の商品ラベル分割画像を所定数の商品ラベルの全てについて比較し互いに識別可能か否かを判別する。識別可能である場合は、図4の3.に移る。識別可能でない場合は、商品ラベル分割画像選択部23は、図3の2.(2)で示すように、右中央のマスを選択し、商品ラベル分割画像判別部24は、対応する分割方法・分割回数・分割画像位置の商品ラベル分割画像を所定数の商品ラベルの全てについて比較し互いに識別可能か否かを判別する。商品ラベル分割画像選択部23は、1つのマスの選択を、商品ラベル分割画像判別部24が識別可能と判別するまで時計回りに繰り返す。   If the product cannot be identified by the central cell, the product label divided image selection unit 23 displays the item 2 in FIG. As shown in (2), the upper right cell is selected, and the product label divided image discriminating unit 24 compares the product label divided images corresponding to the division method, the number of divisions, and the divided image positions for all the predetermined number of product labels. It is then determined whether or not they can be distinguished from each other. If it is identifiable, see 3 in FIG. Move on. If the product label is not identifiable, the product label divided image selection unit 23 performs 2. As shown in (2), the right center cell is selected, and the product label divided image discriminating unit 24 selects the product label divided images corresponding to the division method, the number of divisions, and the divided image positions for all the predetermined number of product labels. A comparison is made to determine whether they can be distinguished from each other. The product label divided image selection unit 23 repeats the selection of one square clockwise until the product label divided image determination unit 24 determines that it can be identified.

いずれのマスを選択しても識別できない場合、商品ラベル分割画像選択部23は、図4の2.(3)A:2つの組合せで示すように、2つのマスを選択し、商品ラベル分割画像判別部24は、対応する分割方法・分割回数・分割画像位置の商品ラベル分割画像を所定数の商品ラベルの全てについて比較し互いに識別可能か否かを判別する。商品ラベル分割画像選択部23は、2つのマスの選択を、商品ラベル分割画像判別部24が識別可能と判別するまであらゆる場合(ここでは、=36通り)について繰り返す。 If any of the squares cannot be identified, the product label divided image selection unit 23 selects 2. (3) A: As shown by the two combinations, two squares are selected, and the product label divided image determination unit 24 sets the product label divided images corresponding to the division method, the number of divisions, and the divided image positions to a predetermined number of products. All labels are compared to determine whether they can be distinguished from each other. The product label divided image selection unit 23 repeats the selection of the two cells for every case (here, 9 C 2 = 36) until the product label divided image determination unit 24 determines that the two can be identified.

いずれのマスを選択しても識別できない場合、商品ラベル分割画像選択部23は、図4の2.(3)B:3つの組合せで示すように、3つのマスを選択し、商品ラベル分割画像判別部24は、選択した所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する。商品ラベル分割画像選択部23は、3つのマスの選択を、商品ラベル分割画像判別部24が識別可能と判別するまであらゆる場合(ここでは、=84通り)について繰り返す。続いて、商品ラベル分割画像選択部23は、4つのマスの選択、5つのマスの選択・・・と、商品ラベル分割画像判別部24が識別可能と判別するまであらゆる場合(ここでは、=126通り、=126通り、・・・)について繰り返す。 If any of the squares cannot be identified, the product label divided image selection unit 23 selects 2. (3) B: As shown by the three combinations, three squares are selected, and the product label divided image discriminating unit 24 compares all of the selected predetermined number of product label divided images and discriminates whether or not they can be distinguished from each other. To do. The product label divided image selection unit 23 repeats the selection of the three cells in all cases (here, 9 C 3 = 84) until the product label divided image determination unit 24 determines that it can be identified. Subsequently, the product label divided image selection unit 23 selects all four cells, selects five cells, and so on, until every time the product label divided image determination unit 24 determines that it can be identified (here, 9 C 4 = 126, 9 C 5 = 126,...

繰返し部25は、商品ラベル分割画像判別部24により識別可能であると判別された場合には、商品ラベル画像分割部22による分割、商品ラベル分割画像選択部23による選択及び商品ラベル分割画像判別部24による判別をさらに繰り返す。繰返し部25は、繰返し手段として機能する。   When it is determined that the product label divided image determination unit 24 can identify the repetition unit 25, the repetition by the product label image division unit 22, the selection by the product label divided image selection unit 23, and the product label divided image determination unit The determination by 24 is further repeated. The repeating unit 25 functions as a repeating unit.

ここでは、図4の3.で例示するように、商品ラベル画像分割部22は、、商品ラベル分割画像判別部24が識別可能であると判別した場合の商品ラベル分割画像選択部23が選択した分割画像について、さらに水平方向及び垂直方向にm行n列で分割し(ここでは、3行3列で例示しているが、3行3列に限られるものではない。)、商品ラベル分割画像選択部23は、3行3列に分割した9マスの分割画像について前述のように考えられる全ての組合せを選択することが出来る。   Here, in FIG. As illustrated in FIG. 6, the product label image dividing unit 22 further applies the horizontal direction and the divided image selected by the product label divided image selecting unit 23 when the product label divided image determining unit 24 determines that the product label divided image determining unit 24 is identifiable. The product label divided image selection unit 23 divides the image into three rows and three columns in the vertical direction by dividing the image into m rows and n columns (in this example, three rows and three columns are illustrated, but the present invention is not limited to three rows and three columns). All possible combinations can be selected as described above for the divided image of 9 squares divided into columns.

記憶制御部26は、商品ラベル分割画像判別部24により識別可能でないと判別された場合に、商品ラベル分割画像判別部24により識別可能であると最後に判別された所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて商品属性データベース31に記憶させる。また、記憶制御部26は、所定の分割ルール、所定の選択ルール及び商品ラベル分割画像判別部24により識別可能であると最後に判別された繰り返し回数を記憶部30が有する所定の記憶領域に記憶させる。例えば、商品ラベル分割画像判別部24による2回目の判別までは、中央のマスで識別可能とされていたが、3回目の判別では、あらゆる場合で識別しても識別可能でないとされた場合、記憶制御部26は、商品ラベル分割画像判別部24により2回目に識別可能であると判別された、9の2乗、すなわち81分割された、商品ラベル分割画像と、商品ラベル分割画像に対応する商品の属性とを商品属性データベース31に記憶させる。また、記憶制御部26は、水平方向及び垂直方向にそれぞれ3分割するという分割ルール、中央のマスを選択するという選択ルール及び2回繰り返すという繰り返し回数を記憶部30が有する所定の記憶領域に記憶させる。   When it is determined that the product label divided image discriminating unit 24 cannot identify the storage control unit 26, the storage control unit 26 has a predetermined number of product label divided images that are finally discriminated by the product label divided image discriminating unit 24. The product attribute database 31 stores the product attribute corresponding to the product label divided image in association with each other. In addition, the storage control unit 26 stores a predetermined division rule, a predetermined selection rule, and the number of repetitions determined last by the product label divided image determination unit 24 in a predetermined storage area of the storage unit 30. Let For example, until the second determination by the product label divided image determination unit 24, it was possible to identify with the central square, but in the third determination, if it is determined that it cannot be identified even in any case, The storage control unit 26 corresponds to the product label divided image and the product label divided image which are determined to be identifiable for the second time by the product label divided image determination unit 24, that is, the square of 9, that is, 81 divided. The product attributes are stored in the product attribute database 31. In addition, the storage control unit 26 stores in a predetermined storage area of the storage unit 30 the division rule of dividing into three in the horizontal direction and the vertical direction, the selection rule of selecting the central square, and the number of repetitions of repeating twice. Let

[本実施形態のハードウェア及びソフトウェアの構成]
本実施形態のハードウェア及びソフトウェアの構成について説明する。商品識別装置1のハードウェアには、制御装置(制御部)としてのCPUの他、記憶装置(記憶部)、通信装置(通信部)、表示装置(表示部)及び入力装置(入力部)が含まれる。記憶装置(記憶部)としては、例えば、メモリ(RAM、ROM等)、ハードディスクドライブ(HDD)又は光ディスク(CD、DVD等)ドライブ等が挙げられる。通信装置(通信部)としては、例えば、各種有線又は無線インターフェース装置等が挙げられる。表示装置(表示部)としては、例えば、液晶ディスプレイ又はプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置(入力部)としては、例えば、キーボード、ポインティング・デバイス(マウス等)又はリモコン装置等が挙げられる。
[Hardware and Software Configuration of this Embodiment]
The hardware and software configurations of this embodiment will be described. In addition to the CPU as a control device (control unit), the hardware of the commodity identification device 1 includes a storage device (storage unit), a communication device (communication unit), a display device (display unit), and an input device (input unit). included. Examples of the storage device (storage unit) include a memory (RAM, ROM, etc.), a hard disk drive (HDD), an optical disk (CD, DVD, etc.) drive, and the like. Examples of the communication device (communication unit) include various wired or wireless interface devices. Examples of the display device (display unit) include various displays such as a liquid crystal display or a plasma display. Examples of the input device (input unit) include a keyboard, a pointing device (such as a mouse), a remote control device, and the like.

商品識別装置1のソフトウェアには、上記ハードウェアを制御するプログラムやデータが含まれる。プログラムやデータは、記憶装置(記憶部)により記憶され、制御装置(制御部)により適宜実行、参照される。また、コンピュータ・プログラムやデータは、電磁的方法により配布することも可能であり、CD−ROM等のコンピュータ可読媒体に記録して配布することも可能である。   The software of the product identification device 1 includes a program and data for controlling the hardware. Programs and data are stored in a storage device (storage unit), and are appropriately executed and referenced by a control device (control unit). Further, the computer program and data can be distributed by an electromagnetic method, or can be recorded and distributed on a computer-readable medium such as a CD-ROM.

[フローチャート]
図5は、本実施形態に係る商品識別装置1による商品属性データベース作成タスクのフローチャートであり、図6は、当該商品識別装置1による商品識別タスクのフローチャートである。
[flowchart]
FIG. 5 is a flowchart of a product attribute database creation task by the product identification device 1 according to the present embodiment, and FIG. 6 is a flowchart of the product identification task by the product identification device 1.

まず、図5を参照し、商品識別装置1による商品属性データベース作成タスクのフローチャートを説明する。ステップS1では、商品情報受付部21は、商品情報受付処理を行う。この処理では、商品情報受付部21は、所定数の商品ラベル画像と該商品ラベル画像に対応する商品の属性とを受け付ける処理を行う。   First, a flowchart of a product attribute database creation task by the product identification device 1 will be described with reference to FIG. In step S1, the product information receiving unit 21 performs a product information receiving process. In this process, the product information receiving unit 21 performs a process of receiving a predetermined number of product label images and product attributes corresponding to the product label images.

ステップS2では、商品ラベル画像分割部22は、商品ラベル画像分割処理を行う。この処理では、商品ラベル画像分割部22は、商品情報受付部21が受け付けた所定数の商品ラベル画像のそれぞれを所定の分割ルールにしたがって分割する処理を行う。   In step S2, the product label image dividing unit 22 performs a product label image dividing process. In this process, the product label image dividing unit 22 performs a process of dividing each of a predetermined number of product label images received by the product information receiving unit 21 according to a predetermined division rule.

ステップS3では、商品ラベル分割画像選択部23は、商品ラベル分割画像選択処理を行う。この処理では、商品ラベル分割画像選択部23は、所定数の商品ラベル画像のそれぞれについて、商品ラベル画像分割部22により分割された複数の分割画像の中から1つの商品ラベル分割画像を所定の選択ルールにしたがって選択する処理を行う。   In step S <b> 3, the product label divided image selection unit 23 performs a product label divided image selection process. In this process, the product label divided image selection unit 23 selects a predetermined product label divided image from a plurality of divided images divided by the product label image division unit 22 for each of a predetermined number of product label images. Select according to the rules.

ステップS4では、商品ラベル分割画像判別部24は、商品ラベル分割画像判別処理を行う。この処理では、商品ラベル分割画像判別部24は、商品ラベル分割画像選択部23により選択された所定数の商品ラベル分割画像を全て比較し、これら所定数の商品ラベル分割画像が互いに識別可能か否かを判別する処理を行う。   In step S4, the product label divided image determination unit 24 performs a product label divided image determination process. In this process, the product label divided image determination unit 24 compares all the predetermined number of product label divided images selected by the product label divided image selection unit 23, and determines whether or not these predetermined number of product label divided images can be distinguished from each other. The process which discriminates is performed.

ステップS5では、繰返し部25は、繰返し処理を行う。この処理では、繰返し部25は、商品ラベル分割画像判別部24により識別可能であると判別された場合には、商品ラベル画像分割部22による分割、商品ラベル分割画像選択部23による選択及び商品ラベル分割画像判別部24による判別をさらに繰り返す処理を行う。   In step S5, the repetition unit 25 performs a repetition process. In this process, when it is determined that the product label divided image determination unit 24 can identify the repetition unit 25, the repetition by the product label image division unit 22, the selection by the product label divided image selection unit 23, and the product label are performed. Processing to further repeat the discrimination by the divided image discrimination unit 24 is performed.

ステップS6では、記憶制御部26は、商品識別情報記憶処理を行う。この処理では、記憶制御部26は、商品ラベル分割画像判別部24により識別可能でないと判別された場合に、商品ラベル分割画像判別部24により識別可能であると最後に判別された所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを商品属性データベース31に記憶させる。また、記憶制御部26は、所定の分割ルール、所定の選択ルール及び商品ラベル分割画像判別部24により識別可能であると最後に判別された繰り返し回数を記憶部30の所定の記憶領域に記憶させる。この処理を終えると、制御部10は、商品属性データベース作成タスクに関する一連の処理を終了する。   In step S6, the storage control unit 26 performs a product identification information storage process. In this process, the storage control unit 26, when it is determined that the product label divided image discriminating unit 24 cannot identify, the predetermined number of products that are finally discriminated by the product label divided image discriminating unit 24. The product attribute database 31 stores the label division image and the product attribute corresponding to the product label division image. In addition, the storage control unit 26 stores a predetermined division rule, a predetermined selection rule, and the number of repetitions determined last by the product label divided image determination unit 24 in a predetermined storage area of the storage unit 30. . When this process is finished, the control unit 10 finishes a series of processes related to the product attribute database creation task.

続いて、図6を参照し、商品識別装置1による商品識別タスクのフローチャートについて説明する。ステップS11では、識別要求商品ラベル画像受付部11は、識別要求商品ラベル画像受付処理を行う。この処理では、識別要求商品ラベル画像受付部11は、商品のラベルがいずれの商品のラベルであるかの識別の要求にあたり、その要求に係る識別要求商品ラベルの画像を受け付ける処理を行う。   Next, with reference to FIG. 6, a flowchart of a product identification task by the product identification device 1 will be described. In step S11, the identification request product label image reception unit 11 performs an identification request product label image reception process. In this process, the identification request product label image receiving unit 11 performs a process of receiving an image of the identification request product label related to the request when requesting identification of which product is the label of the product.

ステップS12では、識別要求商品ラベル画像分割部12は、識別要求商品ラベル画像分割処理を行う。この処理では、識別要求商品ラベル画像分割部12は、識別要求商品ラベル画像受付部11により受け付けられた識別要求商品ラベルの画像を、記憶部30の所定の記憶領域に記憶された所定の分割ルールにしたがい、商品ラベル分割画像判別部24により識別可能であると最後に判別された繰り返し回数と同じ回数だけ分割する処理を行う。   In step S12, the identification request product label image division unit 12 performs an identification request product label image division process. In this process, the identification request product label image dividing unit 12 stores the image of the identification request product label received by the identification request product label image receiving unit 11 in a predetermined division rule stored in a predetermined storage area of the storage unit 30. Accordingly, a process of dividing the product label divided image discriminating unit 24 by the same number of times as the number of repetitions discriminated last is performed.

ステップS13では、識別要求商品ラベル分割画像選択部13は、識別要求商品ラベル分割画像選択処理を行う。この処理では、識別要求商品ラベル分割画像選択部13は、識別要求商品ラベル画像分割部12により分割された複数の識別要求商品ラベル分割画像の中から1つまたは一つ以上の識別要求商品ラベル分割画像を、記憶部30の所定の記憶領域に記憶された所定の選択ルールにしたがって選択する処理を行う。   In step S13, the identification request product label divided image selection unit 13 performs an identification request product label divided image selection process. In this process, the identification request product label split image selection unit 13 splits one or more identification request product label split images from among the plurality of identification request product label split images divided by the identification request product label image split unit 12. A process of selecting an image according to a predetermined selection rule stored in a predetermined storage area of the storage unit 30 is performed.

ステップS14では、商品識別部14は、商品識別処理を行う。この処理では、商品識別部14は、まず、商品属性データベース31に記憶された所定数の商品ラベル分割画像と識別要求商品ラベル分割画像選択部13によって選択された1つまたは一つ以上の識別要求商品ラベル分割画像とを比較し、識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出する。そして、商品識別部14は、その抽出した商品ラベル分割画像に関連付けて記憶された商品の属性を抽出することで、識別要求商品ラベルを貼付した商品がいずれの商品であるかを識別する。この処理を終えると、制御部10は、商品識別タスクに関する一連の処理を終了する。   In step S14, the product identification unit 14 performs a product identification process. In this process, the product identification unit 14 firstly includes a predetermined number of product label division images stored in the product attribute database 31 and one or more identification requests selected by the identification request product label division image selection unit 13. The product label divided image is compared, and the product label divided image most similar to the identification request product label divided image is extracted. And the goods identification part 14 identifies which goods the goods which affixed the identification request | requirement goods label are by extracting the attribute of the goods memorize | stored linked | related with the extracted goods label division | segmentation image. When this process ends, the control unit 10 ends a series of processes related to the product identification task.

[実施例]
本実施形態に係る商品識別装置1によると、まず、商品情報受付部21は、所定数の商品ラベル画像(例えば、撮影装置を用いて撮影した所定数のラベルの画像)と該商品ラベル画像に対応する商品の属性(例えば、その商品に関する情報を提供するインターネットサイトのURLの情報)とを受け付ける。そして、商品ラベル画像分割部22は、商品情報受付部21が受け付けた所定数の商品ラベル画像のそれぞれを所定の分割ルールにしたがって分割する。そして、商品ラベル分割画像選択部23は、所定数の商品ラベル画像のそれぞれについて、商品ラベル画像分割部22により分割された複数の分割画像の中から1つの商品ラベル分割画像を所定の選択ルールにしたがって選択する。そして、商品ラベル分割画像判別部24は、商品ラベル分割画像選択部23により選択された所定数の商品ラベル分割画像を全て比較し、これら所定数の商品ラベル分割画像が互いに識別可能か否かを判別する。そして、繰返し部25は、商品ラベル分割画像判別部24により識別可能であると判別された場合には、商品ラベル画像分割部22による分割、商品ラベル分割画像選択部23による選択及び商品ラベル分割画像判別部24による判別をさらに繰り返す。そして、記憶制御部26は、商品ラベル分割画像判別部24により識別可能でないと判別された場合に、商品ラベル分割画像判別部24により識別可能であると最後に判別された所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて商品属性データベース31に記憶させると共に、所定の分割ルール、所定の選択ルール及び商品ラベル分割画像判別部24により識別可能であると最後に判別された繰り返し回数を記憶部30の所定の記憶領域に記憶させる。
[Example]
According to the product identification device 1 according to the present embodiment, first, the product information receiving unit 21 uses a predetermined number of product label images (for example, images of a predetermined number of labels photographed using a photographing device) and the product label images. Corresponding product attributes (for example, URL information of an Internet site that provides information on the product) are received. Then, the product label image dividing unit 22 divides each of the predetermined number of product label images received by the product information receiving unit 21 according to a predetermined division rule. The product label divided image selection unit 23 then selects one product label divided image from among the plurality of divided images divided by the product label image division unit 22 for each of a predetermined number of product label images as a predetermined selection rule. Therefore, select. Then, the product label divided image discriminating unit 24 compares all the predetermined number of product label divided images selected by the product label divided image selecting unit 23, and determines whether or not these predetermined number of product label divided images can be distinguished from each other. Determine. Then, when it is determined that the product label divided image determining unit 24 can identify the repeating unit 25, the repetition unit 25 performs the division by the product label image dividing unit 22, the selection by the product label divided image selecting unit 23, and the product label divided image. The determination by the determination unit 24 is further repeated. Then, when it is determined that the product label divided image discriminating unit 24 cannot identify the storage control unit 26, the storage control unit 26 finally determines a predetermined number of product label divisions that are discriminated by the product label divided image discriminating unit 24. The image and the product attribute corresponding to the product label divided image are associated with each other and stored in the product attribute database 31, and at the end, the image can be identified by the predetermined division rule, the predetermined selection rule, and the product label divided image determination unit 24. The number of repetitions determined in the above is stored in a predetermined storage area of the storage unit 30.

図7は、このときの商品属性データベース31の例であり、「商品ラベル分割画像」フィールドには、識別する商品のラベルを、識別可能な範囲でできるだけ小さく分割した一つまたは一つ以上の画像が所定の商品数だけ記憶され、「URL」フィールドには、その商品に関する情報を確認するためのインターネットサイトのURLが記憶される。そして、図示は省略するが、記憶部30の所定の記憶領域には、画像の分割条件(所定の分割ルール)として、水平方向・垂直方向ともに3分割することが記憶され、分割した画像の選択条件(所定の選択ルール)として、中央のマスに該当する画像を選択することが記憶され、分割の繰り返し回数として、2回であることが記憶されている。   FIG. 7 shows an example of the product attribute database 31 at this time. In the “product label divided image” field, one or more images obtained by dividing the label of the product to be identified as small as possible within the identifiable range. Are stored for a predetermined number of products, and the URL of the Internet site for confirming information related to the products is stored in the “URL” field. Although not shown, the predetermined storage area of the storage unit 30 stores, as an image division condition (predetermined division rule), that the image is divided into three in both the horizontal direction and the vertical direction. As a condition (predetermined selection rule), it is stored that an image corresponding to the central cell is selected, and it is stored that the number of division repetitions is two.

そして、図1を参照して説明したとおり、商品識別装置1には、上記商品識別装置1の商品属性データベース作成タスクにより作成された商品属性データベース31と、所定数の商品ラベルのうち、いずれの商品であるかの識別を要求する識別要求商品ラベルの画像を受け付ける識別要求商品ラベル画像受付部11と、この識別要求商品ラベル画像受付部11により受け付けられた識別要求商品ラベルの画像を所定の分割ルールで上記の商品ラベル分割画像判別部24が識別可能であると最後に判別した繰り返し回数と同じ数だけ分割する識別要求商品ラベル画像分割部12と、その分割した複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を上記所定の選択ルールで選択する識別要求商品ラベル分割画像選択部13と、商品属性データベース31に記憶された所定数の商品ラベル分割画像と識別要求商品ラベル分割画像選択部13によって選択された識別要求商品ラベル分割画像とを比較して識別要求商品ラベル分割画像に最も類似する商品ラベル分割画像を抽出し、その抽出した商品ラベル分割画像に関連付けて記憶された商品の属性を商品属性データベース31から抽出することで、識別要求商品ラベルを貼付した商品がいずれの商品であるかを識別する商品識別部14とを設けた。   As described with reference to FIG. 1, the product identification device 1 includes any one of the product attribute database 31 created by the product attribute database creation task of the product identification device 1 and a predetermined number of product labels. An identification request product label image receiving unit 11 that receives an image of an identification request product label that requests identification of whether it is a product, and an image of the identification request product label received by the identification request product label image receiving unit 11 in a predetermined division The identification request product label image segmentation unit 12 that divides the product label segmented image discriminating unit 24 by the same number as the number of repetitions determined last, and the plurality of identification request product label segmented images that are divided Identification request product label split image selection for selecting one identification request product label split image from among the above-mentioned predetermined selection rules 13 and a predetermined number of product label divided images stored in the product attribute database 31 are compared with the identification request product label divided image selected by the identification request product label divided image selection unit 13 to obtain an identification request product label divided image. By extracting the most similar product label divided image and extracting the attribute of the product stored in association with the extracted product label divided image from the product attribute database 31, which product is attached with the identification request product label And a product identification unit 14 for identifying whether or not.

本実施形態に記載の発明によると、ユーザは、商品識別装置1が提供する最小限のデータ量の商品属性データベース31を構成することにより、携帯端末等で商品ラベルの画像を撮影するだけで商品の属性を把握できる。さらに、当該商品属性データベース31に新たな商品ラベル画像を加えると、所定の分割ルール、所定の選択ルール及び繰り返し回数が更新され、商品属性データベース31には、常に所定数の商品ラベル画像を互いに識別可能な最小限の商品ラベル分割画像が記憶されることになるため、新たな商品ラベル画像を加えていっても当該商品ラベル画像の識別精度を一定のレベルに保つことができる。   According to the invention described in the present embodiment, the user configures the product attribute database 31 with the minimum amount of data provided by the product identification device 1 so that the product can be obtained simply by taking an image of the product label with a mobile terminal or the like. Can understand the attributes of Furthermore, when a new product label image is added to the product attribute database 31, the predetermined division rule, the predetermined selection rule, and the number of repetitions are updated, and the product attribute database 31 always identifies a predetermined number of product label images from each other. Since the minimum possible product label division image is stored, even if a new product label image is added, the identification accuracy of the product label image can be kept at a certain level.

本実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。   The effects described in the present embodiment only list the most preferable effects resulting from the present invention, and the effects according to the present invention are not limited to those described in the present embodiment.

本実施形態では、「商品の属性」の例として、商品に関する情報を確認するためのインターネットサイトのURLを挙げたが、当該URLを含むものであれば、その商品に備わっている固有の性質、属性その他その商品の特徴を現すものを含めてもよい。例えば、URLの他、商品の銘柄、種類、産地、ビンテージ年、価格のほか、内容量、辛さ・甘さ等の味覚情報、生産者、ワイナリー、ぶどうの品種、コルクの種類、購入者のコメント等が挙げられる。   In this embodiment, the URL of the Internet site for confirming information related to the product is given as an example of the “product attribute”. However, if the URL includes the URL, a unique property of the product, You may include attributes and other features that show the characteristics of the product. For example, in addition to URL, product brand, type, place of origin, vintage year, price, taste information such as content, spiciness / sweetness, producer, winery, grape variety, cork type, purchaser's A comment etc. are mentioned.

例えば、図8は、このときの商品属性データベース31の例であり、「商品ラベル分割画像」フィールドには、識別する商品のラベルを、識別可能な範囲でできるだけ小さく分割した画像が所定数だけ記憶され、「URL」フィールドには、その商品に関する情報を確認するためのインターネットサイトのURLが記憶される。また、「銘柄」フィールドには、そのラベルに対応する商品の銘柄が記憶され、「種類」フィールドには、そのラベルに対応する商品の種類が記憶され、「産地」フィールドには、そのラベルに対応する商品の産地が記憶され、「ビンテージ年」フィールドには、そのラベルに対応する商品のビンテージ年が記憶され、「価格」フィールドには、そのラベルに対応する商品の価格が記憶される。これらの情報を例えば携帯端末機に格納することによって、ユーザが携帯端末機に表示されるURLをアクセスしなくても、ユーザにその商品に関する簡単な情報を提供できる。   For example, FIG. 8 shows an example of the product attribute database 31 at this time, and the “product label divided image” field stores a predetermined number of images obtained by dividing the label of the product to be identified as small as possible within an identifiable range. In the “URL” field, the URL of the Internet site for confirming information related to the product is stored. The “brand” field stores the brand name of the product corresponding to the label, the “type” field stores the type of the product corresponding to the label, and the “production area” field stores the brand name of the product. The origin of the corresponding product is stored, the “vintage year” field stores the vintage year of the product corresponding to the label, and the “price” field stores the price of the product corresponding to the label. By storing these pieces of information in, for example, a portable terminal, it is possible to provide the user with simple information regarding the product without accessing the URL displayed on the portable terminal.

また、本実施形態では、商品ラベル画像分割部22による画像の分割は、「所定の分割ルール」により行われるが、この「所定の分割ルール」は、予め定まっていればどのようなルールであってもよく、4分割の矩形としてもよいし、3分割や2分割であってもよい。また、分割画像の形状が矩形である必要もなく、円形であってもよいし、他の形状であってもよい。   In this embodiment, the product label image dividing unit 22 divides the image according to the “predetermined division rule”. The “predetermined division rule” is any rule as long as it is determined in advance. Alternatively, it may be a four-divided rectangle, or may be a three-divided or two-divided rectangle. Further, the shape of the divided image does not have to be a rectangle, and may be a circle or another shape.

また、本実施形態では、商品ラベル分割画像選択部23は、分割前の画像の中心の位置にあった画像を選択するようにしているが、これに限るものではなく、予め定まった「所定の選択ルール」であればどのようなルールであってもよい。   In the present embodiment, the product label divided image selection unit 23 selects an image at the center position of the image before the division. However, the present invention is not limited to this. Any rule may be used as long as it is a “selection rule”.

1 商品識別装置
10 制御部
11 識別要求商品ラベル画像受付部
12 識別要求商品ラベル画像分割部
13 識別要求商品ラベル分割画像選択部
14 商品識別部
30 記憶部
31 商品属性データベース
DESCRIPTION OF SYMBOLS 1 Product identification apparatus 10 Control part 11 Identification request | requirement product label image reception part 12 Identification request | requirement product label image division | segmentation part 13 Identification request | requirement product label division | segmentation image selection part 14 Product identification part 30 Memory | storage part 31 Product attribute database

Claims (3)

所定数の商品ラベル画像の分割画像と該商品ラベル画像に対応する商品の属性とが記憶される商品属性データベースと、
いずれの商品のラベルであるかの識別を要求する識別要求商品ラベルの画像を受け付ける識別要求商品ラベル画像受付手段と、
前記識別要求商品ラベル画像受付手段により受け付けられた識別要求商品ラベルの画像を、所定の分割ルールにしたがって所定の回数だけ分割する識別要求商品ラベル画像分割手段と、
前記識別要求商品ラベル画像分割手段により分割された複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を所定の選択ルールにしたがって選択する識別要求商品ラベル分割画像選択手段と、
前記商品属性データベースに記憶された前記所定数の商品ラベル分割画像と前記識別要求商品ラベル分割画像選択手段によって選択された識別要求商品ラベル分割画像とを比較して前記識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出し、その抽出した前記商品ラベル分割画像に関連付けて記憶された前記商品の属性を抽出する商品識別手段と、
前記所定数の商品ラベル画像と該商品ラベル画像に対応する商品の属性とを受け付ける商品情報受付手段と、
前記所定数の商品ラベル画像のそれぞれを前記所定の分割ルールにしたがって分割する商品ラベル画像分割手段と、
前記所定数の商品ラベル画像のそれぞれについて、前記商品ラベル画像分割手段により分割された複数の分割画像の中から1つの商品ラベル分割画像を前記所定の選択ルールにしたがって選択する商品ラベル分割画像選択手段と、
前記商品ラベル分割画像選択手段により選択された所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する商品ラベル分割画像判別手段と、
前記商品ラベル分割画像判別手段により識別可能であると判別された場合には、前記商品ラベル画像分割手段による分割、前記商品ラベル分割画像選択手段による選択及び前記商品ラベル分割画像判別手段による判別をさらに繰り返す繰返し手段と、
前記商品ラベル分割画像判別手段により識別可能でないと判別された場合には、前記商品ラベル分割画像判別手段により識別可能であると最後に判別された前記所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて前記商品属性データベースに記憶させ、さらに、前記識別可能であると最後に判別された繰り返し回数を前記所定の回数として所定の記憶領域に記憶させる記憶制御手段と、
を備える商品識別装置。
A product attribute database in which a predetermined number of divided images of product label images and product attributes corresponding to the product label images are stored;
An identification request product label image receiving means for receiving an image of an identification request product label requesting identification of which product label,
An identification request product label image dividing unit that divides an image of the identification request product label received by the identification request product label image receiving unit a predetermined number of times according to a predetermined division rule;
An identification request product label split image selection unit that selects one identification request product label split image from a plurality of identification request product label split images divided by the identification request product label image split unit according to a predetermined selection rule;
By comparing the predetermined number of product label division images stored in the product attribute database with the identification request product label division image selected by the identification request product label division image selection means, the identification request product label division image is the most. Product identification means for extracting similar product label divided images and extracting attributes of the products stored in association with the extracted product label divided images;
Product information accepting means for accepting the predetermined number of product label images and product attributes corresponding to the product label images;
Product label image dividing means for dividing each of the predetermined number of product label images according to the predetermined division rule;
Product label divided image selection means for selecting one product label divided image from a plurality of divided images divided by the product label image dividing means for each of the predetermined number of product label images according to the predetermined selection rule When,
Product label divided image discriminating means for comparing all the predetermined number of product label divided images selected by the product label divided image selecting means and discriminating whether or not they can be distinguished from each other;
If it is determined that the product label divided image discriminating means can identify, further division by the product label image dividing unit, selection by the product label divided image selecting unit, and discrimination by the product label divided image discriminating unit are further performed. Repeating means of repetition;
When it is determined that the product label divided image discriminating unit cannot identify the product label divided image discriminating unit, the predetermined number of product label divided images finally discriminated by the product label divided image discriminating unit and the product label divided unit Storage control means for associating and storing the product attribute corresponding to the image in the product attribute database, and further storing the number of repetitions last determined as identifiable in the predetermined storage area as the predetermined number of times When,
A product identification device comprising:
所定数の商品ラベル画像の分割画像と該商品ラベル画像に対応する商品の属性とが記憶される商品属性データベースを有する商品識別装置が商品の属性を抽出する方法であって、
いずれの商品のラベルであるかの識別を要求する識別要求商品ラベルの画像を受け付ける識別要求商品ラベル画像受付工程と、
前記識別要求商品ラベル画像受付工程で受け付けた識別要求商品ラベルの画像を、所定の分割ルールにしたがって所定の回数だけ分割する識別要求商品ラベル画像分割工程と、
前記識別要求商品ラベル画像分割工程で分割した複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を所定の選択ルールにしたがって選択する識別要求商品ラベル分割画像選択工程と、
前記商品属性データベースに記憶された前記所定数の商品ラベル分割画像と前記識別要求商品ラベル分割画像選択工程で選択した識別要求商品ラベル分割画像とを比較して前記識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出し、その抽出した前記商品ラベル分割画像に関連付けて記憶された前記商品の属性を抽出する商品識別工程と、
前記所定数の商品ラベル画像と該商品ラベル画像に対応する商品の属性とを受け付ける商品情報受付工程と、
前記所定数の商品ラベル画像のそれぞれを前記所定の分割ルールにしたがって分割する商品ラベル画像分割工程と、
前記所定数の商品ラベル画像のそれぞれについて、前記商品ラベル画像分割工程で分割した複数の分割画像の中から1つの商品ラベル分割画像を前記所定の選択ルールにしたがって選択する商品ラベル分割画像選択工程と、
前記商品ラベル分割画像選択工程で選択した所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する商品ラベル分割画像判別工程と、
前記商品ラベル分割画像判別工程で識別可能であると判別した場合には、前記商品ラベル画像分割工程による分割、前記商品ラベル分割画像選択工程による選択及び前記商品ラベル分割画像判別工程による判別をさらに繰り返す繰返し工程と、
前記商品ラベル分割画像判別工程で識別可能でないと判別した場合には、前記商品ラベル分割画像判別工程で識別可能であると最後に判別した前記所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて前記商品属性データベースに記憶させ、さらに、前記識別可能であると最後に判別された繰り返し回数を前記所定の回数として所定の記憶領域に記憶させる記憶制御工程と、
を含む方法。
A product identification apparatus having a product attribute database in which a predetermined number of divided product label images and product attributes corresponding to the product label images are stored is a method for extracting product attributes,
An identification request product label image receiving step for receiving an image of an identification request product label requesting identification of which product label,
An identification request product label image dividing step of dividing the image of the identification request product label received in the identification request product label image receiving step by a predetermined number of times according to a predetermined division rule;
An identification request product label split image selection step of selecting one identification request product label split image from a plurality of identification request product label split images divided in the identification request product label image split step according to a predetermined selection rule;
The predetermined number of product label division images stored in the product attribute database and the identification request product label division image selected in the identification request product label division image selection step are compared to most similar to the identification request product label division image. Extracting the product label divided image, and extracting the product attribute stored in association with the extracted product label divided image; and
A product information receiving step for receiving the predetermined number of product label images and product attributes corresponding to the product label images;
A product label image dividing step of dividing each of the predetermined number of product label images according to the predetermined division rule;
For each of the predetermined number of product label images, a product label divided image selection step for selecting one product label divided image from a plurality of divided images divided in the product label image division step according to the predetermined selection rule; ,
A product label split image discrimination step for comparing all the predetermined number of product label split images selected in the product label split image selection step and discriminating whether or not they can be distinguished from each other;
If it is determined that the product label division image determination step can be identified, the division by the product label image division step, the selection by the product label division image selection step, and the determination by the product label division image determination step are further repeated. An iterative process;
When it is determined that the product label divided image determining step is not identifiable, the predetermined number of product label divided images and the product label divided image that are finally determined to be identifiable by the product label divided image determining step A storage control step of associating and storing the corresponding product attribute in the product attribute database, and further storing the number of repetitions last determined as identifiable in the predetermined storage area as the predetermined number of times;
Including methods.
所定数の商品ラベル画像の分割画像と該商品ラベル画像に対応する商品の属性とが記憶される商品属性データベースを有する商品識別装置に商品の属性を抽出させるためのプログラムであって、
いずれの商品のラベルであるかの識別を要求する識別要求商品ラベルの画像を受け付ける識別要求商品ラベル画像受付工程と、
前記識別要求商品ラベル画像受付工程で受け付けた識別要求商品ラベルの画像を、所定の分割ルールにしたがって所定の回数だけ分割する識別要求商品ラベル画像分割工程と、
前記識別要求商品ラベル画像分割工程で分割した複数の識別要求商品ラベル分割画像の中から1つの識別要求商品ラベル分割画像を所定の選択ルールにしたがって選択する識別要求商品ラベル分割画像選択工程と、
前記商品属性データベースに記憶された前記所定数の商品ラベル分割画像と前記識別要求商品ラベル分割画像選択工程で選択した識別要求商品ラベル分割画像とを比較して前記識別要求商品ラベル分割画像に最も類似する前記商品ラベル分割画像を抽出し、その抽出した前記商品ラベル分割画像に関連付けて記憶された前記商品の属性を抽出する商品識別工程と、
前記所定数の商品ラベル画像と該商品ラベル画像に対応する商品の属性とを受け付ける商品情報受付工程と、
前記所定数の商品ラベル画像のそれぞれを前記所定の分割ルールにしたがって分割する商品ラベル画像分割工程と、
前記所定数の商品ラベル画像のそれぞれについて、前記商品ラベル画像分割工程で分割した複数の分割画像の中から1つの商品ラベル分割画像を前記所定の選択ルールにしたがって選択する商品ラベル分割画像選択工程と、
前記商品ラベル分割画像選択工程で選択した所定数の商品ラベル分割画像を全て比較し互いに識別可能か否かを判別する商品ラベル分割画像判別工程と、
前記商品ラベル分割画像判別工程で識別可能であると判別した場合には、前記商品ラベル画像分割工程による分割、前記商品ラベル分割画像選択工程による選択及び前記商品ラベル分割画像判別工程による判別をさらに繰り返す繰返し工程と、
前記商品ラベル分割画像判別工程で識別可能でないと判別した場合には、前記商品ラベル分割画像判別工程で識別可能であると最後に判別した前記所定数の商品ラベル分割画像と該商品ラベル分割画像に対応する商品の属性とを関連付けて前記商品属性データベースに記憶させ、さらに、前記識別可能であると最後に判別された繰り返し回数を前記所定の回数として所定の記憶領域に記憶させる記憶制御工程と、
を実行させるためのプログラム。
A program for causing a product identification device having a product attribute database in which a predetermined number of divided product label images and product attributes corresponding to the product label image are stored to extract product attributes,
An identification request product label image receiving step for receiving an image of an identification request product label requesting identification of which product label,
An identification request product label image dividing step of dividing the image of the identification request product label received in the identification request product label image receiving step by a predetermined number of times according to a predetermined division rule;
An identification request product label split image selection step of selecting one identification request product label split image from a plurality of identification request product label split images divided in the identification request product label image split step according to a predetermined selection rule;
The predetermined number of product label division images stored in the product attribute database and the identification request product label division image selected in the identification request product label division image selection step are compared to most similar to the identification request product label division image. Extracting the product label divided image, and extracting the product attribute stored in association with the extracted product label divided image; and
A product information receiving step for receiving the predetermined number of product label images and product attributes corresponding to the product label images;
A product label image dividing step of dividing each of the predetermined number of product label images according to the predetermined division rule;
For each of the predetermined number of product label images, a product label divided image selection step for selecting one product label divided image from a plurality of divided images divided in the product label image division step according to the predetermined selection rule; ,
A product label split image discrimination step for comparing all the predetermined number of product label split images selected in the product label split image selection step and discriminating whether or not they can be distinguished from each other;
If it is determined that the product label division image determination step can be identified, the division by the product label image division step, the selection by the product label division image selection step, and the determination by the product label division image determination step are further repeated. An iterative process;
When it is determined that the product label divided image determining step is not identifiable, the predetermined number of product label divided images and the product label divided image that are finally determined to be identifiable by the product label divided image determining step A storage control step of associating and storing the corresponding product attribute in the product attribute database, and further storing the number of repetitions last determined as identifiable in the predetermined storage area as the predetermined number of times;
A program for running
JP2010147129A 2010-06-29 2010-06-29 Product identification apparatus, method and program Active JP5244864B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010147129A JP5244864B2 (en) 2010-06-29 2010-06-29 Product identification apparatus, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010147129A JP5244864B2 (en) 2010-06-29 2010-06-29 Product identification apparatus, method and program

Publications (2)

Publication Number Publication Date
JP2012014220A JP2012014220A (en) 2012-01-19
JP5244864B2 true JP5244864B2 (en) 2013-07-24

Family

ID=45600620

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010147129A Active JP5244864B2 (en) 2010-06-29 2010-06-29 Product identification apparatus, method and program

Country Status (1)

Country Link
JP (1) JP5244864B2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8810598B2 (en) 2011-04-08 2014-08-19 Nant Holdings Ip, Llc Interference based augmented reality hosting platforms
EP2783340A4 (en) 2011-11-21 2015-03-25 Nant Holdings Ip Llc Subscription bill service, systems and methods
US9805385B2 (en) 2011-11-21 2017-10-31 Nant Holdings Ip, Llc Subscription bill service, systems and methods
JP2015513378A (en) * 2012-11-21 2015-05-11 ナント ホールディングス アイピー,エルエルシー Subscription bill service, system and method
US9582516B2 (en) 2013-10-17 2017-02-28 Nant Holdings Ip, Llc Wide area augmented reality location-based services
JP6677391B2 (en) * 2015-12-28 2020-04-08 日本電気株式会社 Article identification apparatus, article identification method, program, server, and article identification system
CN109035630A (en) * 2018-08-21 2018-12-18 深圳码隆科技有限公司 Commodity information identification method and system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2776295B2 (en) * 1994-10-27 1998-07-16 日本電気株式会社 Image index generation method and image index generation device
JP4181243B2 (en) * 1998-05-14 2008-11-12 シャープ株式会社 File management device, file management method, and program recording medium
JP2003271650A (en) * 2002-03-12 2003-09-26 Nec Corp Web site image retrieval system and method for cellular phone, server and program
US20060153447A1 (en) * 2002-12-05 2006-07-13 Seiko Epson Corporation Characteristic region extraction device, characteristic region extraction method, and characteristic region extraction program

Also Published As

Publication number Publication date
JP2012014220A (en) 2012-01-19

Similar Documents

Publication Publication Date Title
JP5244864B2 (en) Product identification apparatus, method and program
US20150262120A1 (en) Systems and Methods for Displaying the Location of a Product in a Retail Location
US10592854B2 (en) Planogram matching
US10262356B2 (en) Methods and arrangements including data migration among computing platforms, e.g. through use of steganographic screen encoding
US8438084B1 (en) Method and system for inventory verification
CN105809620B (en) Preview image for linear Panorama Mosaic obtains user interface
US20190279017A1 (en) User Interface for Object Detection and Labeling
US20180316852A1 (en) Guided image capture user interface
US10417696B2 (en) Suggestion generation based on planogram matching
US20170132686A1 (en) Method, apparatus, system, and computer program for offering and displaying product information
JP5951759B2 (en) Extended live view
US20150170258A1 (en) Systems and Methods for Displaying the Location of a Product in a Retail Location
US10185976B2 (en) Shopping systems, user interfaces and methods
JP2019519042A (en) Method and device for pushing information
JP5395920B2 (en) Search device, search method, search program, and computer-readable recording medium storing the program
US8812376B2 (en) Techniques for generating an electronic shopping list
JP2018181321A (en) Realogram-to-planogram user interface
JP2007200099A (en) Item selection support device, method and program
KR20160128191A (en) Method for searching information and information search apparatus
CN113505313A (en) Information query method and related equipment thereof
ES2958257T3 (en) Product display systems and methods by using a single page application
WO2015195415A1 (en) Systems and methods for displaying the location of a product in a retail location
TWI506569B (en) A method for image tagging that identifies regions and behavior relationship between different objects
CN112070576A (en) Method and equipment for selecting commodities for e-commerce model
CN111062385A (en) Network model construction method and system for image text information detection

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120312

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120710

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20120807

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120904

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: 20130319

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130408

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160412

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5244864

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350