JP5869987B2 - Article collation apparatus, article collation method, and article collation program - Google Patents

Article collation apparatus, article collation method, and article collation program Download PDF

Info

Publication number
JP5869987B2
JP5869987B2 JP2012184968A JP2012184968A JP5869987B2 JP 5869987 B2 JP5869987 B2 JP 5869987B2 JP 2012184968 A JP2012184968 A JP 2012184968A JP 2012184968 A JP2012184968 A JP 2012184968A JP 5869987 B2 JP5869987 B2 JP 5869987B2
Authority
JP
Japan
Prior art keywords
article
information
collation
matching
attribute
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
JP2012184968A
Other languages
Japanese (ja)
Other versions
JP2014044479A (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.)
Fujifilm Corp
Original Assignee
Fujifilm 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 Fujifilm Corp filed Critical Fujifilm Corp
Priority to JP2012184968A priority Critical patent/JP5869987B2/en
Publication of JP2014044479A publication Critical patent/JP2014044479A/en
Application granted granted Critical
Publication of JP5869987B2 publication Critical patent/JP5869987B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、複数の物品を撮影した画像中の物品を予め記憶した物品と照合する物品照合装置およびこの物品照合装置を用いた物品照合方法並びに物品照合プログラムに関するものである。   The present invention relates to an article collation apparatus that collates articles in images obtained by photographing a plurality of articles with previously stored articles, an article collation method using the article collation apparatus, and an article collation program.

従来、商品を最終消費者に販売する小売業においては、実際の在庫の数量を確認して、在庫管理表に記載のある在庫の数量と実際の在庫の数量との差異を把握する在庫管理のための商品の照合作業が定期的に行われている。例えば、店舗にある全ての商品について、商品に付されたバーコードを読み込んで商品番号を取得し、取得した商品番号に基づいて商品ごとに個数を集計して照合在庫表を作成し、予め記憶されていた管理在庫表と比較することにより、実際の在庫の数量との差異情報を取得することが行われている。   Traditionally, retailers that sell products to end consumers check the actual inventory quantity and understand the difference between the inventory quantity listed in the inventory management table and the actual inventory quantity. For this reason, product verification work is regularly performed. For example, for all products in the store, read the barcode attached to the product, obtain the product number, create the matching inventory table by counting the number for each product based on the acquired product number, and store it in advance Difference information with the actual inventory quantity is obtained by comparing with the managed inventory table.

しかし、近来の商品の多様化に伴い、大型の店舗などでは、多様な多数の商品が存在する場合も多い。このため、1つ1つ商品のバーコードを読み取って在庫管理のための商品の照合作業をすることはコストや作業時間を要するものであるため小売業者の大きな負担となっている。このため、在庫管理のための物品の照合作業を低減する技術が期待されている。   However, with the recent diversification of products, there are many cases where a large number of products exist in large stores. For this reason, it is a heavy burden on the retailer to read the bar code of each product and collate the product for inventory management because it requires cost and work time. For this reason, the technique which reduces the collation work of the goods for inventory management is anticipated.

このような問題を解決するために、特許文献1は、在庫管理のための商品の照合作業の際に、収納棚におかれた複数の商品を撮影した画像から、1つの商品を認識し、認識した商品の画像を、予め商品にその商品の画像と文字情報を対応付けたマスターファイルと照合し、認識した商品の画像がマスターファイルに登録された画像と一致しない場合には、認識した商品の画像から抽出した文字情報をマスターファイルに登録された文字情報と照合し、画像情報又は文字情報が一致する商品を在庫管理ファイルに記録するシステムを開示している。   In order to solve such a problem, Patent Literature 1 recognizes one product from an image obtained by photographing a plurality of products placed on a storage shelf during a product matching operation for inventory management. The image of the recognized product is collated with a master file in which the product image and character information are associated with the product in advance, and if the recognized product image does not match the image registered in the master file, the recognized product A system is disclosed in which the character information extracted from the image is collated with the character information registered in the master file, and the product with the matching image information or character information is recorded in the inventory management file.

また、特許文献2ないし4は、ユーザによる物品の照合作業を部分的に支援し、作業負担を軽減する技術を開示している。特許文献2は、移動体に搭載されたカメラの映像を解析して物品の文字情報および物品の位置を特定し、文字情報に基づいて物品の位置を検出する技術を提案している。   Further, Patent Documents 2 to 4 disclose techniques for partially assisting the collation of articles by the user and reducing the work load. Patent Document 2 proposes a technique for identifying character information of an article and the position of the article by analyzing an image of a camera mounted on a moving body and detecting the position of the article based on the character information.

また、特許文献3は、RFIDタグが付された複数の物品を携帯型のRFIDタグ読取装置で認識する際に、物品のRFIDタグの位置や向きによるRFIDタグが認識漏れの有無を判定するために、画像中のRFIDタグの件数と、RFIDタグ読取装置で読み取ったRFIDタグの件数を比較することにより、RFIDタグの認識漏れを検出する技術を提案している。   Further, in Patent Document 3, when a plurality of articles attached with RFID tags are recognized by a portable RFID tag reader, the RFID tag according to the position and orientation of the RFID tag of the article determines whether or not there is a recognition failure. Furthermore, a technique for detecting an RFID tag recognition failure by comparing the number of RFID tags in an image with the number of RFID tags read by an RFID tag reader is proposed.

また、特許文献4は、図書館等で、図書館の管理データ上コンテナ内にあるはずの図書の総重量と、実際にコンテナ内にある図書を実測した総重量を比較することで、図書館が管理する図書に不明の図書があるのか、データのミスがあるのかを検出する技術を開示している。   Patent Document 4 is managed by a library by comparing the total weight of books that should be in the container in the library management data with the total weight actually measured in the container in the library. A technique for detecting whether there is an unknown book or a data error is disclosed.

特許第3493007号公報Japanese Patent No. 3493007 特許第4135556号公報Japanese Patent No. 4135556 特開2008−65386号公報JP 2008-65386 A 特開2005−67748号公報JP 2005-67748 A

ここで、ユーザの負担低減のためには、在庫管理のための物品の照合作業が自動的に実施されることが好ましい。しかし、特許文献1の手法によって、照合対象の物品を撮影した画像と物品ごとに予め登録した物品の画像とに基づいて物品の照合作業を行う場合には、1つの画像に対して概観が類似する複数の物品候補が抽出されると、画像に対応する物品を特定できない。また、特許文献2の手法も、物品候補が複数抽出された場合に、在庫管理ための照合処理ができるものではない。また、特許文献3および4の手法によれば、複数の物品の数や全体重量を用いて、予め登録していた物品と一括して照合ができるものの、全体として重さや物品数が同じであれば、予め登録していた物品とは異なる種類の物品が入っていても区別ができないため、より正確に照合することが求められる。   Here, in order to reduce the burden on the user, it is preferable that an article matching operation for inventory management is automatically performed. However, when an article collation operation is performed based on an image obtained by photographing an article to be collated and an article image registered in advance for each article by the method of Patent Document 1, the appearance is similar to one image. When a plurality of article candidates to be extracted are extracted, the article corresponding to the image cannot be specified. Also, the method of Patent Document 2 cannot perform a matching process for inventory management when a plurality of candidate articles are extracted. Further, according to the methods of Patent Documents 3 and 4, although the number and the total weight of a plurality of articles can be used to collate with previously registered articles, the overall weight and the number of articles may be the same. For example, even if an article of a different type from an article registered in advance is included, it is not possible to distinguish between the articles, and therefore more accurate collation is required.

本発明は上記事情に鑑みてなされたものであり、照合対象の物品を撮影した画像と物品ごとに予め登録した物品の画像とに基づいて物品の照合作業を行う際、画像中の1つの物品に対して複数の物品候補が抽出された場合に、より正確に照合できる物品照合装置および物品照合方法並びに物品照合プログラムを提供することを目的とする。   The present invention has been made in view of the above circumstances, and when performing an article collation operation based on an image obtained by photographing an article to be collated and an image of an article registered in advance for each article, one article in the image It is an object to provide an article collation apparatus, an article collation method, and an article collation program that can collate more accurately when a plurality of article candidates are extracted.

本発明に係る物品照合装置は、種類の異なる複数の物品について、物品ごとに各物品の全体的な外観を表す全体画像情報を予め対応付けた物品情報を記憶する物品情報記憶部と、複数の照合対象物品を撮影した画像を取得し、取得した画像と、物品情報とに基づいて第1の照合を行う第1照合部と、第1照合部における第1の照合によって、照合対象物品に対して抽出された複数の物品候補からなる物品候補群が、複数の照合対象物品について抽出された場合に、物品候補群が抽出された照合対象物品の数と、複数の物品候補群に含まれる各物品候補数が互いに一致するという第1の照合条件に基づいて物品候補群に含まれる複数の物品候補を郡単位で照合する第2照合部とを備えたことを特徴とするものである。   An article collation apparatus according to the present invention includes an article information storage unit that stores article information in which overall image information representing an overall appearance of each article is associated in advance for each of a plurality of different kinds of articles, An image obtained by photographing the object to be collated is acquired, a first collation unit that performs first collation based on the obtained image and article information, and a first collation by the first collation unit to the object to be collated When an article candidate group consisting of a plurality of article candidates extracted is extracted for a plurality of matching target articles, the number of matching target articles from which the article candidate group is extracted and each of the plurality of article candidate groups And a second collation unit that collates a plurality of article candidates included in the article candidate group in units of counties based on a first collation condition that the number of article candidates matches each other.

本発明に係る物品照合方法は、物品照合装置における物品照合方法であって、複数の照合対象物品を撮影した画像を取得し、取得した画像と、種類の異なる複数の物品について、物品ごとに各物品の全体的な外観を表す全体画像情報を予め対応付けた物品情報とに基づいて第1の照合を行う第1の照合ステップと、第1の照合ステップによって、照合対象物品に対して抽出された複数の物品候補からなる物品候補群が、複数の照合対象物品について抽出された場合に、物品候補群が抽出された照合対象物品の数と、複数の物品候補群に含まれる各物品候補数が互いに一致するという第1の照合条件に基づいて物品候補群に含まれる複数の物品候補を郡単位で照合する第2の照合ステップを有することを特徴とするものである。   An article collation method according to the present invention is an article collation method in an article collation apparatus, which acquires an image obtained by photographing a plurality of collation target articles, and obtains an image and a plurality of different types of articles for each article. The first collation step for performing the first collation based on the article information preliminarily associated with the entire image information representing the overall appearance of the article, and the first collation step extract the article to be collated. When an article candidate group including a plurality of article candidates is extracted for a plurality of matching target articles, the number of matching target articles from which the article candidate group is extracted and the number of each article candidate included in the plurality of article candidate groups And a second collation step for collating a plurality of article candidates included in the article candidate group in units of counties based on a first collation condition that the two coincide with each other.

本発明にかかる物品照合プログラムは、コンピュータに上記方法を実行させることを特徴とするものである。   An article collation program according to the present invention causes a computer to execute the above method.

また、本発明の物品照合装置において、「物品」は、有体物であればいかなるものでもよく、例えば、陳列して販売可能な有形の物品に好適に適用可能である。例えば、物品を、所定のデータを記憶した記録媒体、書籍および化粧品のいずれか1つとすることができる。   In the article collation apparatus of the present invention, the “article” may be any tangible object, and can be suitably applied to, for example, a tangible article that can be displayed and sold. For example, the article can be any one of a recording medium storing predetermined data, a book, and a cosmetic.

上記所定のデータを記憶した記録媒体は、例えば、音声と画像およびコンピュータソフトウェアのいずれかのデータを任意の記録手法により磁気メディアまたは光学メディアなどの記録メディアに記録した商品が挙げられる。また、記録メディアの代表的な例として、DVD、BD、CD、メモリーカード、磁気テープなどが挙げられる。   Examples of the recording medium storing the predetermined data include a commodity in which any one of audio, image, and computer software is recorded on a recording medium such as a magnetic medium or an optical medium by an arbitrary recording technique. Typical examples of recording media include DVD, BD, CD, memory card, magnetic tape, and the like.

上記「属性」は、物品に属する情報を分類することができる区分を意味し、物品に属する情報を分類できるものであればいかなる観点で分類されたものであってもよい。例えば、所定の種類の属性またはさらなる種類の属性における「属性」として、物品の所定方向の長さなどの物品のサイズ、価格、物品の外観の色ヒストグラム、分類、製造者、出版社、製造年、発売年、著作者、物品の外観に含まれる書体、物品の外観に含まれる色数のいずれかを表す属性とすることができる。   The “attribute” means a classification that can classify information belonging to an article, and may be classified from any viewpoint as long as information belonging to the article can be classified. For example, as an “attribute” in a predetermined type of attribute or a further type of attribute, the size, price, color histogram of the appearance of the article, such as the length of the article in a given direction, classification, manufacturer, publisher, year of manufacture , The release year, the author, the typeface included in the appearance of the article, and the number of colors included in the appearance of the article.

上記「物品候補群に含まれる複数の物品候補を郡単位で照合する」とは、物品候補群が抽出された複数の照合対象物品について物品候補の中から個々に該当する物品を特定せず、物品候補群が抽出された複数の照合対象物品が照合対象物品群に含まれる複数の物品候補にそれぞれ該当していると判断して、物品候補群が抽出された複数の照合対象物品を一括して照合することを意味する。この結果、物品候補群が抽出された複数の照合対象物品が各照合対象物品群に含まれる複数の物品候補と個々に照合されることなく、物品候補群が抽出された複数の照合対象物品の全てについて、該当する物品が検出されたと一括して判断される。そして、照合対象物品群に含まれる複数の物品が照合対象物品に該当するとして、管理情報テーブル等の更新等が行われる。   The above-mentioned "matching a plurality of article candidates included in the article candidate group in units of counties" does not specify articles that individually correspond to the plurality of matching target articles from which the article candidate group is extracted, It is determined that the plurality of verification target articles from which the candidate article group has been extracted correspond to the multiple candidate articles included in the verification target article group, and the multiple verification target articles from which the candidate article group has been extracted are collectively collected. Means matching. As a result, the plurality of matching target articles from which the article candidate group has been extracted without individually matching the plurality of matching target articles from which the article candidate group has been extracted with the plurality of article candidates included in each matching target article group. For all, it is collectively determined that the corresponding article has been detected. Then, the management information table and the like are updated, assuming that a plurality of articles included in the collation target article group correspond to the collation target articles.

また、本発明の物品照合装置において、物品情報は、物品ごとに物品に関連する所定の種類の数値を表す第1の属性における属性内容を表す第1の属性情報がさらに対応付けられており、第2照合部が、物品情報に基づいて、物品候補ごとに第1の属性情報を抽出し、抽出された複数の物品候補の第1の属性情報が共通する所定範囲に属するという第2の照合条件にも基づいて、物品候補群に含まれる複数の物品候補を郡単位で照合することが好ましい。この場合に、第1の属性情報として物品に関連する数値を表す任意の属性情報を用いることができ、例えば、第1の属性情報が、物品の価格を表す情報であることが好ましい。   Moreover, in the article collation apparatus according to the present invention, the article information is further associated with the first attribute information representing the attribute content in the first attribute representing the numerical value of a predetermined type related to the article for each article, The second collation unit extracts the first attribute information for each article candidate based on the article information, and the second collation that the first attribute information of the plurality of extracted article candidates belongs to a common predetermined range. Based on the conditions, it is preferable to collate a plurality of article candidates included in the article candidate group in units of counties. In this case, arbitrary attribute information representing a numerical value related to the article can be used as the first attribute information. For example, the first attribute information is preferably information representing the price of the article.

また、本発明の物品照合装置において、物品情報は、物品ごとに物品に関連するさらなる所定の種類の数値を表す第2の属性における属性内容を表す第2の属性情報がさらに対応付けられており、第2照合部が、物品情報に基づいて、物品候補ごとに第2の属性情報を抽出し、物品候補群ごとに、物品候補群に含まれる複数の物品候補の第2の属性情報の合計値を算出し、第2の属性情報の合計値が一致するという第3の照合条件にも基づいて、物品候補群に含まれる複数の物品候補を郡単位で照合することが好ましい。この場合に、第2の属性情報として物品に関連する数値を表す任意の属性情報を用いることができ、例えば、第2の属性情報が、物品の幅や高さや径などの物品の所定方向の長さ、または、物品の色ヒストグラムを表す情報であることが好ましい。   In the article collating apparatus according to the present invention, the article information is further associated with second attribute information representing attribute contents in a second attribute representing a further predetermined type of numerical value related to the article for each article. The second verification unit extracts the second attribute information for each item candidate based on the item information, and sums the second attribute information of the plurality of item candidates included in the item candidate group for each item candidate group. It is preferable to collate a plurality of article candidates included in the article candidate group on a county basis based on a third matching condition that the value is calculated and the total value of the second attribute information matches. In this case, arbitrary attribute information that represents a numerical value related to the article can be used as the second attribute information. For example, the second attribute information indicates the predetermined direction of the article such as the width, height, and diameter of the article. The information is preferably information representing a length or a color histogram of the article.

また、本発明の物品照合装置において、物品情報は、物品ごとに物品の第3の属性における属性内容を表す第3の属性情報がさらに対応付けられており、第2照合部が、物品情報に基づいて、物品候補ごとに第3の属性情報をさらに抽出し、複数の物品候補群に含まれる複数の物品候補の第3の属性情報の組合せが一致するという第4の照合条件にも基づいて、物品候補群に含まれる複数の物品候補を郡単位で照合することが好ましい。この場合に、第3の属性情報として任意の属性情報を用いることができ、例えば、第3の属性情報が、物品の識別情報であることが好ましい。   In the article collation apparatus according to the present invention, the article information is further associated with the third attribute information representing the attribute content in the third attribute of the article for each article, and the second collation unit includes the article information in the article information. Based on the fourth matching condition that the third attribute information is further extracted for each article candidate, and the combination of the third attribute information of the plurality of article candidates included in the plurality of article candidate groups matches. It is preferable to collate a plurality of article candidates included in the article candidate group on a county basis. In this case, arbitrary attribute information can be used as the third attribute information. For example, it is preferable that the third attribute information is identification information of an article.

なお、上記第1の属性情報、第2の属性情報、第3の属性情報は、それぞれが互いに異なるものであってもよく、第1ないし第3の属性情報の全てが同一の種類の情報であってもよく、第1ないし第3の属性情報から選ばれた2つの属性情報が同一の種類の情報であってもよい。   The first attribute information, the second attribute information, and the third attribute information may be different from each other, and all of the first to third attribute information are the same type of information. The two pieces of attribute information selected from the first to third attribute information may be the same type of information.

本発明によれば、複数の照合対象物品を撮影した画像を取得し、取得した画像と、種類の異なる複数の物品について、物品ごとに各物品の全体的な外観を表す全体画像情報を予め対応付けた物品情報とに基づいて第1の照合を実行し、第1の照合によって、照合対象物品に対して抽出された複数の物品候補からなる物品候補群が、複数の照合対象物品について抽出された場合に、物品候補群が抽出された照合対象物品の数と、複数の物品候補群に含まれる各物品候補数が互いに一致するという第1の照合条件に基づいて物品候補群に含まれる複数の物品候補を郡単位で照合する第2の照合を実行している。   According to the present invention, images obtained by photographing a plurality of items to be collated are acquired, and the acquired image and a plurality of different types of items are pre-corresponding to the entire image information representing the overall appearance of each item for each item. The first collation is executed based on the attached article information, and an article candidate group including a plurality of article candidates extracted for the collation target article is extracted for the plurality of collation target articles by the first collation. A plurality of items included in the item candidate group based on a first matching condition that the number of items to be verified from which the item candidate group is extracted and the number of item candidates included in the plurality of item candidate groups match each other. The second matching is performed to match the goods candidates of each item by county.

このため、物品候補群が抽出された照合対象物品の数と、複数の物品候補群に含まれる各物品候補数が一致するという第1の照合条件に基づいて、比較的簡易な処理により、複数の照合対象物品と予め記憶された複数の物品候補とをまとめて照合できる。また、撮影された物品の画像と、物品情報における全体画像情報とに基づいて物品候補として抽出し、概観を表す画像に基づいて抽出された物品候補の中で、第1の照合条件に基づいて照合が行われるため、単に物品の数同士を比較する場合よりも、精度良く照合を行うことができる。   Therefore, based on the first matching condition that the number of matching target articles from which the article candidate group is extracted matches the number of article candidates included in the plurality of article candidate groups, Can be collated together with a plurality of article candidates stored in advance. Moreover, it extracts as an article candidate based on the image of the photographed article and the entire image information in the article information, and based on the first matching condition among the article candidates extracted based on the image representing the overview. Since collation is performed, collation can be performed with higher accuracy than when the number of articles is simply compared.

本発明の物品照合装置の一実施形態を用いた物品照合システムの概略構成を示すブロック図The block diagram which shows schematic structure of the article collation system using one Embodiment of the article collation apparatus of this invention. 物品マスターテーブルの一例を示す図The figure which shows an example of an article master table 照合結果在庫テーブルの一例を示す図The figure which shows an example of the collation result stock table 本発明の物品照合装置の一実施形態を用いた物品照合システムの作用を説明するためのフローチャートThe flowchart for demonstrating the effect | action of the article collation system using one Embodiment of the article collation apparatus of this invention. 第2照合処理を説明するためのフローチャートFlow chart for explaining the second matching process 物品マスターテーブルを作成する物品マスターテーブル登録システムの一実施形態の概略構成を示すブロック図The block diagram which shows schematic structure of one Embodiment of the article master table registration system which produces an article master table 図6に示す物品マスターテーブル登録システムの作用を説明するためのフローチャートFlowchart for explaining the operation of the article master table registration system shown in FIG. 部分特徴情報を取得する方法を説明するためのフローチャートFlowchart for explaining a method for acquiring partial feature information

以下、本発明の物品照合装置および方法並びにプログラムの一実施形態を用いた物品照合システムについて、図面を参照しながら詳細に説明する。本実施形態の物品照合システムは、陳列棚に陳列された物品を撮影した画像データを取得し、その画像データと、物品マスターテーブルに予め登録された在庫の物品情報と照合することによって物品の在庫管理処理を行うものである。図1は、本実施形態の物品照合システム1の概略構成を示すブロック図である。   Hereinafter, an article collation system using an embodiment of an article collation apparatus and method and a program of the present invention will be described in detail with reference to the drawings. The article collation system of the present embodiment acquires image data obtained by photographing articles displayed on a display shelf, and collates the image data with inventory article information registered in advance in the article master table, thereby inventorying articles. Management processing is performed. FIG. 1 is a block diagram showing a schematic configuration of an article matching system 1 of the present embodiment.

本実施形態の物品照合システム1は、図1に示すように、物品照合装置20と、物品照合装置に接続されたモニタ30と、物品照合装置20に接続され、照合対象の複数の物品を撮影した画像を物品照合装置20に提供するカメラ10とを備え、物品照合装置20は通信ネットワークを介して先述の物品マスターテーブルにアクセス可能に物品マスターテーブル登録システム2に接続されている。   As shown in FIG. 1, the article collation system 1 according to the present embodiment photographs an article collation apparatus 20, a monitor 30 connected to the article collation apparatus, and an article collation apparatus 20 to photograph a plurality of articles to be collated. And the camera 10 for providing the article verification device 20 to the article verification apparatus 20, and the article verification apparatus 20 is connected to the article master table registration system 2 through the communication network so as to be accessible to the aforementioned article master table.

本実施形態における物品照合装置20は、ユーザが物品の在庫状況を管理する在庫テーブルを確認及び/または編集する際に使用するコンピュータであり、キーボード及びマウスからなる不図示の入力装置を備え、オペレーションシステムなどの標準的なソフトウェアがインストールされている。物品照合装置20は、CD−ROM等の記録媒体からインストールされたプログラムによって制御されて、本実施形態の物品照合装置20として機能する。また、プログラムは、インターネット等のネットワーク経由で接続されたサーバの記憶装置からダウンロードされた後にインストールされたものであってもよい。   The article collation apparatus 20 in the present embodiment is a computer used when a user confirms and / or edits an inventory table for managing the inventory status of articles, and includes an input device (not shown) including a keyboard and a mouse. Standard software such as a system is installed. The article verification device 20 is controlled by a program installed from a recording medium such as a CD-ROM, and functions as the article verification device 20 of the present embodiment. The program may be installed after being downloaded from a storage device of a server connected via a network such as the Internet.

物品照合装置20は、複数の物品を陳列した1つの収納棚を表す画像を撮影して得られた画像を取得して記憶する画像取得部21(画像バッファ)と、種類の異なる複数の物品について物品ごとに各物品の全体的な外観を表す全体画像情報と、物品の属性を表す属性情報とを予め対応付けた物品マスターテーブルT1(物品情報)を記憶するマスターデータベース25(物品情報記憶部)と、照合対象の複数の物品を撮影した画像から個々の物品を単品画像として抽出する単品画像抽出部22(画像抽出部)と、物品マスターテーブルT1に基づいて、登録された物品の全体画像情報と単品画像とを比較し、単品画像に該当する物品を照合する第1照合部23と、第1照合部23による照合処理により照合が完了しなかった物品について物品マスターテーブルT1に登録された物品とのさらなる照合処理を行う第2照合部24と、物品照合装置20を通信ネットワークに接続するための通信部26を備える。   The article collation apparatus 20 acquires an image obtained by photographing an image representing one storage shelf displaying a plurality of articles, and stores an image acquisition unit 21 (image buffer) for storing different types of articles. A master database 25 (article information storage unit) that stores an article master table T1 (article information) in which overall image information representing the overall appearance of each article and attribute information representing the attributes of the article are associated in advance for each article. And a single product image extraction unit 22 (image extraction unit) that extracts individual products as single product images from images obtained by photographing a plurality of products to be collated, and overall image information of the registered products based on the product master table T1. The first verification unit 23 that compares the single item image with the single item image and matches the item corresponding to the single item image, and the item that has not been verified by the verification process by the first verification unit 23 Comprising a second matching unit 24 for further verification process the article registered in a star table T1, a communication unit 26 for connecting an article verification device 20 to the communication network.

なお、マスターデータベース25は、ハードディスクなどの公知の記憶媒体により構成される記憶装置であり、上述した物品マスターテーブルT1とともに、図1に示すような照合結果在庫テーブルT2および管理在庫テーブルT3とを記憶するものである。以下、物品照合装置20の物品照合処理に先だって、物品マスターテーブルT1と、照合結果在庫テーブルT2および管理在庫テーブルT3について説明する。   The master database 25 is a storage device configured by a known storage medium such as a hard disk, and stores a matching result inventory table T2 and a management inventory table T3 as shown in FIG. 1 together with the article master table T1 described above. To do. Hereinafter, prior to the article matching process of the article matching apparatus 20, the article master table T1, the matching result inventory table T2, and the management inventory table T3 will be described.

図2は、物品マスターテーブルT1の一例を示すものである。物品マスターテーブルT1は、図2に示すように、複数の物品を識別するための物品コード(識別情報)と、その各物品コードによって特定される物品の全体画像情報、類似物品コード、属性情報および部分特徴情報とを対応付けたものである。   FIG. 2 shows an example of the article master table T1. As shown in FIG. 2, the article master table T1 includes an article code (identification information) for identifying a plurality of articles, overall image information of the article specified by each article code, similar article code, attribute information, and This is associated with partial feature information.

ここで、物品としては、陳列棚に陳列されて展示販売される物品であれば如何なるものでもよい。このような展示販売される物品としては、たとえば化粧品や書籍のほか、映像情報が記録されたDVDやBD、音楽情報が記録されたCD、ソフトウェアアプリケーションが記録されたCD−ROM、メモリカード、磁気テープなどといった所定の情報が記録された記録媒体商品などがある。また、物品としては、上述したような商品として販売されるものに限らず、図書館の陳列棚に陳列される書籍などでもよい。   Here, the article may be any article as long as it is displayed on the display shelf and displayed and sold. Examples of such articles to be displayed and sold include cosmetics and books, DVDs and BDs on which video information is recorded, CDs on which music information is recorded, CD-ROMs on which software applications are recorded, memory cards, magnetics, etc. There is a recording medium product on which predetermined information is recorded such as a tape. In addition, the article is not limited to the commodity sold as described above, but may be a book displayed on a display shelf of a library.

本実施形態の物品マスターテーブルT1は、上述したような化粧品、書籍、DVDなどの物品のうちのいずれか1つについて作成されたものである。   The article master table T1 of the present embodiment is created for any one of articles such as cosmetics, books, and DVDs as described above.

物品マスターテーブルT1における物品コードは、上述したように個々の物品を識別するための識別情報であり、たとえば物品が化粧品の場合には、JAN(Japanese Article Number)コードが使用される。また、物品が書籍の場合には、ISBN(International Standard Book Number)コードが使用される。物品コードとしては、JANやISBNに限らず、個々の物品を識別できるものであれば如何なるものを用いてもよい。なお、同一の物品については同じ物品コードが付されるため、たとえば同一の物品が在庫として複数個存在したとしても、その物品に対応する物品コードのテーブルは1つだけ存在するものとする。   The article code in the article master table T1 is identification information for identifying individual articles as described above. For example, when the article is a cosmetic, a JAN (Japanese Article Number) code is used. When the article is a book, an ISBN (International Standard Book Number) code is used. The article code is not limited to JAN or ISBN, and any article code may be used as long as each article can be identified. Since the same article code is assigned to the same article, for example, even if there are a plurality of identical articles in stock, only one article code table corresponding to the article exists.

全体画像情報は、物品の全体的な外観を表すものであり、具体的には、たとえば物品全体を前後左右からカメラなどによって撮影した画像データである。物品マスターテーブルT1に登録される全体画像情報は、画像データそのものでも良いし、画像データが保存されたデータサーバのURL(Uniform Resource Locator)や保存フォルダのディレクトリなどといった接続先のリンク情報でもよい。また、全体画像情報は、物品を陳列棚に陳列した際に正面方向となり得る方向から撮影した画像データを含むものであるが、たとえば円筒形状の物品である場合には、前後左右方向に限らず、その他の方向からの画像データを含めるようにしてもよい。   The entire image information represents the overall appearance of the article, and specifically is image data obtained by photographing the entire article from the front, rear, left and right with a camera or the like. The entire image information registered in the article master table T1 may be image data itself, or link information of a connection destination such as a URL (Uniform Resource Locator) of a data server in which the image data is stored or a directory of a storage folder. Further, the whole image information includes image data taken from the direction that can be the front direction when the article is displayed on the display shelf. However, for example, in the case of a cylindrical article, the whole image information is not limited to the front / rear / left / right direction. Image data from the direction may be included.

類似物品コードは、物品コードによって特定される物品と類似した全体画像情報を有する物品の物品コードである。   The similar article code is an article code of an article having overall image information similar to the article specified by the article code.

属性情報は、物品の複数の属性と各属性の属性内容を対応付けた情報である。ここでいう、「属性」は、物品に属する情報を分類することができる区分を意味し、物品に属する情報を分類できるものであればいかなる観点で分類されたものであってもよい。たとえば物品が化粧品である場合には、属性の種類としては、たとえば図2に示すように、その化粧品の「製品名」、化粧品の「価格」、化粧水、口紅、ファンデーションなどといった化粧品の「分類」(分類)、化粧品の「メーカ」、化粧品の「製造年」、化粧品の「サイズ(高さ)」や「サイズ(幅)」や、所定の方向から見た商品の外観画像(例えば、箱入りの商品であれば、商品の箱の正面画像など)から抽出した「色ヒストグラム」などがある。   The attribute information is information in which a plurality of attributes of an article are associated with attribute contents of each attribute. Here, the “attribute” means a classification that can classify information belonging to the article, and may be classified from any viewpoint as long as the information belonging to the article can be classified. For example, when the article is a cosmetic, as shown in FIG. 2, for example, as shown in FIG. 2, the “classification” of the cosmetic such as “product name” of the cosmetic, “price” of the cosmetic, lotion, lipstick, foundation, etc. "(Category)", "Manufacturer" of cosmetics, "Production year" of cosmetics, "Size (height)" and "Size (width)" of cosmetics, and appearance images of products viewed from a predetermined direction (for example, in a box) For example, a “color histogram” extracted from the front image of the product box).

また、たとえば物品が書籍である場合には、属性の種類としては、たとえば、書籍の「タイトル」、書籍の「価格」、文庫本、単行本、漫画、雑誌などといった書籍の「分類」、書籍の「出版社」、書籍の「シリーズ番号」、1巻、2巻、3巻といった書籍の「巻数」、1月号、2月号、3月号といった書籍の「号数」、書籍の「発行年」、所定のサイズ規格により分類したA4、B5、B6などの書籍の「サイズ」や、物品の外観に含まれる文字や記号について、ゴシック体、明朝体などの「フォント」や、所定の方向から見た書籍の外観画像から抽出した「色ヒストグラム」などがある。   For example, when the article is a book, the types of attributes include, for example, the “title” of the book, the “price” of the book, the “classification” of the book such as a paperback book, a book, a comic, a magazine, and the “ “Publisher”, “Series Number” of the book, “Volume” of the book such as Volume 1, Volume 2, Volume 3, “Number of Book” such as January, February, March, ”,“ Size ”of books such as A4, B5, B6, etc. classified according to a predetermined size standard,“ font ”such as Gothic, Mincho, etc., and predetermined direction for characters and symbols included in the appearance of articles There is a “color histogram” extracted from the appearance image of the book viewed from above.

また、たとえば物品がDVDである場合には、属性の種類としては、たとえば、DVDに記録された映画などの「タイトル」、DVDの「価格」、アクション、アニメ、ホラー、ドキュメンタリーなどといったDVDに記録された映画の「分類」、DVDを発行している「発行元」、DVDの「規格品番記号」、1巻、2巻、3巻といったDVDの「巻数」、DVDの「発行年」、DVDのパッケージの「サイズ(高さ)」や「サイズ(幅)」、所定の方向から見たDVDの外観画像から抽出した「色ヒストグラム」などがある。   For example, when the article is a DVD, the types of attributes are, for example, “title” such as a movie recorded on the DVD, “price” of the DVD, action, animation, horror, documentary, etc. “Category” of published movies, “Publisher” issuing DVD, “Standard part number symbol” of DVD, “Volume” of DVD such as 1, 2, 3, DVD, “Issued year” of DVD, DVD There are “size (height)” and “size (width)” of the package, “color histogram” extracted from the appearance image of the DVD viewed from a predetermined direction, and the like.

また、上記属性における「属性内容」は、上記属性における具体的な情報の内容を意味する。例えば、上述した例によれば、物品が書籍などの著作物である場合に、属性が「分類」である場合には、文庫本、単行本、漫画、雑誌などが属性内容に相当する。また、属性が、「メーカ」、「出版社」または「著作者」である場合には、会社などの団体名または個人名を属性内容とすることができる。また、属性が「サイズ」の場合には、例えば、所定のサイズ規格により分類したA4、B5、B6、または、所定方向の長さや面積などにより分類した所定の数値や所定の数値範囲を属性内容とすることができる。また、属性が「製造年」や「発行年」である場合には、2012年、2011年などの具体的な年号を属性内容とすることができる。また、属性が物品の外観に含まれる「フォント」である場合には、ゴシック体、明朝体などの具体的な書体の種類名を属性内容とすることができる。また、属性が物品の外観に含まれる「色数」である場合には、1色、2色、3色などを属性内容とすることができる。また、属性が物品の外観に含まれる「色ヒストグラム」である場合には、画像の全体画像情報から抽出した、RGBなどの所定の色に対する色ヒストグラムを属性内容とすることができる。なお、物品マスターテーブルT1に登録される色ヒストグラムは、色ヒストグラムのデータそのものでも良いし、色ヒストグラムのデータが保存されたデータサーバのURL(Uniform Resource Locator)や保存フォルダのディレクトリなどといった接続先のリンク情報でもよい。   The “attribute content” in the attribute means specific information content in the attribute. For example, according to the above-described example, when the article is a copyrighted work such as a book, and the attribute is “classification”, a booklet, a book, a comic, a magazine, and the like correspond to the attribute contents. Further, when the attribute is “maker”, “publisher”, or “author”, an organization name such as a company or an individual name can be used as the attribute content. When the attribute is “size”, for example, A4, B5, B6 classified according to a predetermined size standard, or a predetermined numerical value or a predetermined numerical range classified according to a length or an area in a predetermined direction, etc. It can be. When the attribute is “production year” or “issue year”, a specific year such as 2012 or 2011 can be used as the attribute content. Further, when the attribute is “font” included in the appearance of the article, the type name of a specific typeface such as Gothic or Mincho can be used as the attribute content. When the attribute is “the number of colors” included in the appearance of the article, one color, two colors, three colors, or the like can be used as the attribute content. In addition, when the attribute is a “color histogram” included in the appearance of the article, a color histogram for a predetermined color such as RGB extracted from the entire image information of the image can be used as the attribute content. The color histogram registered in the article master table T1 may be the color histogram data itself, or a connection destination such as a URL (Uniform Resource Locator) of a data server in which the color histogram data is stored or a directory of a storage folder. Link information may be used.

また、上記「分類」は、物品が音楽CDである場合、例えば、クラシック、ポップミュージック、映画音楽などを分類における属性内容とすることができる。物品が動画DVDである場合、例えば、アクション、アニメ、ホラー、ドキュメンタリーなどを分類における属性内容とすることができる。また、化粧品における分類は、例えば、口紅、マスカラ、アイシャドウなどのように化粧品の種類を分類における属性内容とすることができる。   In addition, when the article is a music CD, for example, classic, pop music, movie music, and the like can be used as the attribute content in the classification. When the article is a moving picture DVD, for example, action, animation, horror, documentary, and the like can be attribute contents in the classification. Further, the classification of cosmetics can be attributed to the type of cosmetics such as lipstick, mascara, and eye shadow.

なお、上記説明では、化粧品、書籍、DVDおよびCDの属性について説明したが、これに限らず、物品の種類に応じて種々の属性および属性内容からなる属性情報が登録されるものとする。   In the above description, the attributes of cosmetics, books, DVDs, and CDs have been described. However, the present invention is not limited to this, and attribute information including various attributes and attribute contents is registered according to the type of article.

物品マスターテーブルT1には、上述したような属性情報が物品ごとに対応付けられて登録される。なお、本実施形態において、物品マスターテーブルT1には、物品ごとに対応付けられた価格(第1の属性情報)、物品の幅(第2の属性情報)、および、物品の識別情報である物品コード(第3の属性情報)を表す情報が対応付けられており、これらの第1ないし第3の属性情報が、上記物品マスターテーブルT1に基づいて、後述の第2照合部24による第2の照合処理に用いられる。   In the article master table T1, the attribute information as described above is registered in association with each article. In the present embodiment, the article master table T1 includes an article that is a price associated with each article (first attribute information), an article width (second attribute information), and article identification information. Information indicating a code (third attribute information) is associated with each other, and these first to third attribute information are stored in a second collation unit 24 described later based on the article master table T1. Used for verification processing.

部分特徴情報は、物品の外観の一部の範囲の情報である。具体的には、物品の外観の一部の範囲に現れている上述した属性内容と、その属性内容が現れている一部の範囲の位置情報とが部分特徴情報として登録される。   The partial feature information is information of a partial range of the appearance of the article. Specifically, the above-described attribute contents appearing in a partial range of the appearance of the article and position information of a partial range in which the attribute contents appear are registered as partial feature information.

図2では、一部の範囲の位置情報として、水平方向をX方向、垂直方向をY方向とした場合のX座標、Y座標およびサイズとが登録される。一部の範囲のX座標およびY座標としては、一部の範囲を矩形領域で定義した場合には、たとえばその矩形領域の左上の角の点の位置座標や、矩形領域の中心座標などを用いることができる。また、一部の範囲のサイズとしては、一部の範囲のX方向のサイズとY方向のサイズとが登録される。なお、上記一部の範囲の位置情報は、物品の全体的な外観における相対的な位置情報であって、物品の外観の一部の範囲に現れている属性内容が正面方向に向いているときの位置情報とする。部分特徴情報は必ずしも1つでなくてもよく、属性内容とその位置情報との組み合わせを複数組登録するようにしてもよい。   In FIG. 2, the X coordinate, the Y coordinate, and the size when the horizontal direction is the X direction and the vertical direction is the Y direction are registered as position information of a part of the range. As the X and Y coordinates of a part of the range, when the part of the range is defined by a rectangular area, for example, the position coordinates of the upper left corner of the rectangular area or the center coordinates of the rectangular area are used. be able to. Also, as the size of the partial range, the size in the X direction and the size in the Y direction of the partial range are registered. Note that the position information of the partial range is relative positional information in the overall appearance of the article, and the attribute contents appearing in the partial range of the appearance of the article are directed in the front direction. Position information. The number of partial feature information is not necessarily one, and a plurality of combinations of attribute contents and position information may be registered.

そして、物品マスターテーブルT1には、市場において販売されている多数の物品について、物品コードと、上述した全体画像情報、類似物品コード、属性情報および部分特徴情報とが対応付けられて登録されている。なお、物品マスターテーブルT1は、後述する物品マスターテーブル登録システム2における物品マスターテーブル作成装置50によって作成されるものであるが、その作成方法については後で詳述する。   In the article master table T1, the article code and the above-described whole image information, similar article code, attribute information, and partial feature information are registered in association with each other for many articles sold in the market. . The article master table T1 is created by the article master table creation device 50 in the article master table registration system 2 to be described later, and the creation method will be described in detail later.

図3は、照合結果在庫テーブルT2の一例を示すものである。照合結果在庫テーブルT2は、図3に示すように、各物品コードとその物品コードによって特定される物品の在庫数とが対応付けられたものである。そして、照合結果在庫テーブルT2は、上述した第1の照合部23または第2の照合部24における照合処理の結果に基づいて更新されるものである。具体的には、照合処理によって単品画像に対応する物品に1つの物品候補が物品マスターテーブルT1から抽出された際、照合結果在庫テーブルT2におけるその物品の物品コードの在庫数が1つインクリメントされて照合結果在庫テーブルT2が更新される。   FIG. 3 shows an example of the matching result inventory table T2. As shown in FIG. 3, the verification result inventory table T <b> 2 is a table in which each article code is associated with the inventory number of articles specified by the article code. The verification result inventory table T2 is updated based on the result of the verification process in the first verification unit 23 or the second verification unit 24 described above. Specifically, when one article candidate is extracted from the article master table T1 for the article corresponding to the single item image by the matching process, the number of inventory of the article code of the article in the matching result inventory table T2 is incremented by one. The verification result stock table T2 is updated.

管理在庫テーブルT3も、照合結果在庫テーブルT2と同様に、各物品コードとその物品コードによって特定される物品の在庫数とが対応付けられたものであるが、管理在庫テーブルT3は、店舗や図書館などに物品が搬入および搬出される毎に更新されるものである。具体的には、管理在庫テーブルT3は、店舗や図書館などに物品が搬入される度に、その物品の物品コードに対応する在庫数が1つインクリメントされ、かつ物品が搬出される度に、その物品の物品コードに対応する在庫数が1つデクリメントされて更新されるものである。なお、店舗における物品の搬入とは物品が入荷されたことを意味し、物品の搬出とはその物品が売れて持ち出されたことを意味する。   Similarly to the matching result inventory table T2, the management inventory table T3 is a table in which each article code is associated with the number of articles specified by the article code. It is updated every time an article is carried in and out. Specifically, each time an article is brought into a store, a library, or the like, the management inventory table T3 is incremented by one when the number of inventory corresponding to the article code of the article is incremented and the article is carried out. The stock quantity corresponding to the article code of the article is decremented by one and updated. Note that the delivery of an article at the store means that the article has been received, and the delivery of the article means that the article has been sold and taken out.

つまり、管理在庫テーブルT3は、店舗や図書館などにおいて管理されている物品の在庫状況を表すものであり、照合結果在庫テーブルT2は、実際に店舗や図書館内に存在する物品の在庫状況を表すものである。管理在庫テーブルT3と照合結果在庫テーブルT2とは、本来、上述した照合処理が終了した時点において一致するものである。しかしながら、たとえば物品が盗まれたり、物品の搬入や搬出の時点において管理在庫テーブルT3の更新にミスがあったりした場合にはこれらのテーブルは一致しないことになる。照合結果在庫テーブルT2と管理在庫テーブルT3とはモニタ30に表示されるものである。   That is, the management inventory table T3 represents the inventory status of articles managed in stores and libraries, and the matching result inventory table T2 represents the inventory status of articles actually present in the stores and libraries. It is. The management stock table T3 and the matching result stock table T2 are essentially identical when the above-described matching processing is completed. However, for example, if an article is stolen or there is a mistake in updating the management inventory table T3 at the time of carrying in or carrying out the article, these tables will not match. The verification result stock table T2 and the management stock table T3 are displayed on the monitor 30.

次に、本実施形態の物品照合システム1の作用について、図4に示すフローチャートを参照しながら説明する。   Next, the operation of the article matching system 1 of the present embodiment will be described with reference to the flowchart shown in FIG.

まず、物品照合処理に先立って、ユーザによってカメラ10を用いて陳列棚に並んだ物品の撮影が行われる。具体的には、ここでは、複数の商品が陳列された棚板を複数有する1つの陳列棚の全体が含まれるようにカメラ10の撮影範囲が設定されて撮影が行われる。そして、カメラ10によって撮影された画像データは、有線または無線によってカメラ10に接続された物品照合装置20の画像取得部21によって取得されて一旦記憶される。   First, prior to the article collation process, the user takes an image of articles arranged on the display shelf using the camera 10. Specifically, here, the shooting range of the camera 10 is set so that the entire display shelf including a plurality of shelves on which a plurality of products are displayed is included, and shooting is performed. And the image data image | photographed with the camera 10 is acquired by the image acquisition part 21 of the goods collation apparatus 20 connected to the camera 10 by wire or radio | wireless, and is once stored.

そして、ユーザが物品照合処理用のソフトウェアを起動し、入力装置を用いて画像取得部21に記憶されている上述の1つの陳列棚を撮影した画像を選択し、物品照合処理開始ボタンを選択すると、これらの指定操作および選択操作を受け付けて、物品照合装置20が物品照合処理を開始する。   Then, when the user activates the article collation processing software, selects an image obtained by photographing the above-described one display shelf stored in the image acquisition unit 21 using the input device, and selects the article collation processing start button. In response to these designation operations and selection operations, the article matching device 20 starts the article matching process.

まず、単品画像抽出部22が、画像取得部21に記憶された画像データを読出し、読み出した画像データから1つ1つの物品の単品画像(単品画像データ)をそれぞれ区分して抽出する(S10)。ここでは、単品画像抽出部22は、画像取得部21から照合対象の複数の物品を撮影した画像を1つ取得し、周知のテンプレートマッチング法を用いて予め記憶した物品の外形と一致する領域を照合対象物品領域とすることにより、この画像から個々の物品領域を認識し、個々の物品の単品画像データを抽出する。なお、単品画像データの抽出については、その他の種々の公知な方法を用いることができる。   First, the single product image extraction unit 22 reads out the image data stored in the image acquisition unit 21, and extracts and classifies single product images (single product image data) of each article from the read image data (S10). . Here, the single product image extraction unit 22 acquires one image obtained by photographing a plurality of articles to be collated from the image acquisition unit 21, and uses the well-known template matching method to obtain an area that matches the external shape of the article stored in advance. By using the article region to be verified, the individual article region is recognized from this image, and single product image data of each article is extracted. It should be noted that various other known methods can be used for the extraction of single item image data.

次いで、第1照合部23は、物品マスターテーブルT1に登録された全体画像情報の画像データと、抽出された全ての単品画像データとの第1の物品照合処理をそれぞれ行う(S12)。   Next, the first matching unit 23 performs first article matching processing on the image data of the entire image information registered in the article master table T1 and all the extracted single item image data (S12).

ここでは、第1照合部23は、照合対象物品の単品画像と、物品マスターテーブルT1に登録された物品の全体画像情報の画像データとのテンプレートマッチングを行い、周知の画像間の相関を評価する評価関数を用いて類似度を表す値を算出する。なお、第1照合部23による画像の類似度を算出する処理は、画像の類似度算出できる周知のいかなる方法を用いてもよい。   Here, the 1st collation part 23 performs template matching with the single-item image of the goods for collation, and the image data of the whole image information of the goods registered into the goods master table T1, and evaluates the correlation between known images. A value representing the similarity is calculated using the evaluation function. Note that the process of calculating the image similarity by the first matching unit 23 may use any known method capable of calculating the image similarity.

そして、算出された値をしきい値条件により判断して、しきい値が表す所定の基準よりも類似度が大きい(類似する)全体画像情報の画像データが1つだけ抽出された場合には、画像データに対応する物品を決定する。全ての単品の画像データに対して、全体画像情報の画像データがそれぞれ1つずつ抽出された場合には(S14,YES)、第1照合部23は、マスターデータベース25上の照合結果在庫テーブルT2に照合結果を反映(出力)する。つまり、照合結果在庫テーブルT2において、抽出された全体画像ごとに、その全体画像が抽出された回数分、抽出された全体画像に対応する物品の物品コードに対応する在庫数をそれぞれインクリメントして、照合結果在庫テーブルT2を更新する(S22)。次いで、更新された照合結果在庫テーブルT2を、ユーザが確認できるように、モニタ30に表示する(S24)。   When the calculated value is judged based on the threshold condition, and only one piece of image data of the whole image information having a similarity (similar) greater than (similar to) a predetermined criterion represented by the threshold is extracted. The article corresponding to the image data is determined. When one piece of image data of the entire image information is extracted for each single piece of image data (S14, YES), the first matching unit 23 checks the matching result inventory table T2 on the master database 25. Reflect (output) the verification result in. That is, in the matching result inventory table T2, for each extracted whole image, the number of stocks corresponding to the article code of the article corresponding to the extracted whole image is incremented by the number of times the whole image has been extracted, The verification result inventory table T2 is updated (S22). Next, the updated verification result inventory table T2 is displayed on the monitor 30 so that the user can check (S24).

一方、第1の照合処理によって複数の物品候補が抽出された場合には(S14,NO、S16,複数の物品候補)、第2照合部24において、第2の照合処理が行われる(S18)。   On the other hand, when a plurality of article candidates are extracted by the first matching process (S14, NO, S16, a plurality of article candidates), the second matching unit 24 performs the second matching process (S18). .

ここで、図4の第2照合処理(S18)について、図5に示すフローチャートを参照しながら詳細に説明する。   Here, the second matching process (S18) of FIG. 4 will be described in detail with reference to the flowchart shown in FIG.

第2照合部24は、第1照合部23における第1の照合によって、照合対象物品に対して抽出された複数の物品候補からなる物品候補群が、複数の照合対象物品について抽出された場合に、物品候補群が抽出された照合対象物品の数と、複数の物品候補群に含まれる各物品候補数が互いに一致するという第1の照合条件を満足するか否かを判別する(S40)。   The second collation unit 24 is configured when an article candidate group including a plurality of article candidates extracted for the collation target article is extracted for a plurality of collation target articles by the first collation in the first collation unit 23. Then, it is determined whether or not the first matching condition that the number of matching target articles from which the article candidate group is extracted and the number of article candidates included in the plurality of article candidate groups match each other is satisfied (S40).

ここでは、第1の照合処理によって、複数の物品候補が抽出された(照合対象物品群が抽出された)照合対象物品からなる照合対象物品群G(A,B,C)を例に、第2照合部24による照合処理を説明する。なお、照合対象物品Aを含む単品画像データについて物品候補群Ga(a1,a2,a3)が抽出され、照合対象物品Bを含む単品画像データについて物品候補群Gb(b1,b2,b3)が抽出され、照合対象物品Cを含む単品画像データについて物品候補Gc(c1,c2,c3)が抽出されたものとする。また、a1,a2,a3,b1,b2,b3,c1,c2,c3はそれぞれ物品候補群に含まれる物品候補を表す。   Here, a first example of the verification target product group G (A, B, C) including the verification target products from which a plurality of product candidates have been extracted (the verification target product group has been extracted) is shown as an example. The collation process by 2 collation part 24 is demonstrated. Note that the article candidate group Ga (a1, a2, a3) is extracted for the single item image data including the verification target article A, and the article candidate group Gb (b1, b2, b3) is extracted for the single item image data including the verification target article B. It is assumed that the item candidate Gc (c1, c2, c3) is extracted for the single item image data including the verification target item C. Further, a1, a2, a3, b1, b2, b3, c1, c2, and c3 represent article candidates included in the article candidate group.

上記例では、照合対象物品群Gの照合物品数は、A,B,Cの3件であり、照合対象物品Aについての物品候補群Gaの物品候補数はa1,a2,a3の3件であり、同様に、照合対象物品Bについての物品候補群Gbの物品候補数はb1,b2,b3の3件であり、照合対象物品Cについての物品候補群Gcの物品候補数はc1,c2,c3の3件である。このため、上記例は、複数の物品候補が抽出された照合物品数および各物品候補群に含まれる物品候補数がそれぞれ共通しており、第1の照合条件を満足している。   In the above example, the number of matching articles in the matching target article group G is three (A, B, C), and the number of article candidates in the article candidate group Ga for the matching target article A is three (a1, a2, a3). Similarly, the number of article candidates in the article candidate group Gb for the matching target article B is b1, b2, and b3, and the number of article candidates in the article candidate group Gc for the matching target article C is c1, c2, Three cases of c3. For this reason, in the above example, the number of matching articles from which a plurality of article candidates are extracted and the number of article candidates included in each article candidate group are common, and the first matching condition is satisfied.

第1の照合条件を満足している場合には、第2照合部24は、物品マスターテーブルT1に基づいて、物品候補ごとに第3の属性情報である物品コードをさらに抽出し、複数の物品候補群に含まれる複数の物品候補の物品コードの属性情報の組合せが一致するという第4の照合条件を満足するか否かをさらに判別する。第1の照合条件または第4の照合条件を満足しない場合には(S40、No)、第2照合部24は、照合対象物品の画像データを未照合画像データとして記憶して(S46)、第2の照合処理を終了する。   If the first verification condition is satisfied, the second verification unit 24 further extracts an article code, which is third attribute information, for each article candidate based on the article master table T1, and a plurality of articles It is further determined whether or not the fourth matching condition that the combination of the attribute information of the article codes of the plurality of article candidates included in the candidate group matches is satisfied. When the first verification condition or the fourth verification condition is not satisfied (S40, No), the second verification unit 24 stores the image data of the verification target article as unmatched image data (S46). 2 collation processing is completed.

次に、上記第4の照合条件を満足する場合、すなわち、照合対象物品Aについての物品候補群Gaの各物品候補a1,a2,a3と、同様に、照合対象物品Bについての物品候補群Gbの各物品候補b1,b2,b3と、照合対象物品Cについての物品候補群Gcの各物品候補c1,c2,c3はそれぞれ組み合わせが一致している場合には(S40、Yes)、第2照合部24は、物品マスターテーブルT1に基づいて、物品候補ごとに第1の属性情報である価格を抽出し、抽出された複数の物品候補の第1の属性情報が共通する所定範囲に属するという第2の照合条件を満足するか否かを判別する(S42)。   Next, when the fourth matching condition is satisfied, that is, the article candidate a1, a2, a3 of the article candidate group Ga for the matching target article A, and similarly, the article candidate group Gb for the matching target article B If the combination of each of the article candidates b1, b2, and b3 and the article candidates c1, c2, and c3 of the article candidate group Gc for the matching target article C match (S40, Yes), the second matching The unit 24 extracts the price that is the first attribute information for each article candidate based on the article master table T1, and the first attribute information of the extracted plurality of article candidates belongs to a predetermined range in common. It is determined whether or not the collation condition 2 is satisfied (S42).

第2照合部24は、照合対象物品Aについての物品候補a1,a2,a3、照合対象物品Bについての物品候補b1,b2,b3、照合対象物品Cについての物品候補c1,c2,c3について、それぞれの価格をそれぞれ物品マスターテーブルT1から取得する。そして、第2照合部24は、物品候補群Gaに属する複数の物品候補の価格が下記式(1)を満たすか否かを判断する。なお、下記式(1)において、候補物品のtはしきい値であり、しきい値tを1に近い値に設定するほど、複数の候補物品の価格がより近似している場合を判断できる。例えば、しきい値tを0.8以上の値とすることが好ましい。なお、下記式(1)に替えて、第2の照合条件を、複数の物品候補の第1の属性情報が全て一致する(共通する所定範囲に属する)と規定してもよい。
Min{a1,a2,a3}/Max{a1,a2,a3} ≧ t (1)
The second collation unit 24 is configured to obtain article candidates a1, a2, and a3 for the collation target article A, article candidates b1, b2, and b3 for the collation target article B, and article candidates c1, c2, and c3 for the collation target article C. Each price is acquired from the article master table T1. And the 2nd collation part 24 judges whether the price of the some goods candidate which belongs to goods candidate group Ga satisfy | fills following formula (1). In the following formula (1), t of the candidate article is a threshold value, and it can be determined that the price of the plurality of candidate articles is more approximate as the threshold value t is set to a value closer to 1. . For example, the threshold value t is preferably set to a value of 0.8 or more. Instead of the following formula (1), the second collation condition may be defined as the first attribute information of a plurality of article candidates all matching (belonging to a common predetermined range).
Min {a1, a2, a3} / Max {a1, a2, a3} ≧ t (1)

ここでは、しきい値t=0.8であり、a1,a2,a3の価格が全て同一であり、b1,b2,b3の価格が全て同一であり、c1,c2,c3の価格が全て同一であり、式(1)が満足されているものとする。なお、第2照合部24は、物品候補群から選択される任意の群のみに第2の照合条件を満足するか否かを判別してもよく、物品候補群から選択される全ての群に第2の照合条件を満足するか否かを判別してもよい。また、第2の照合条件を、複数の種類の第1の属性情報について、各物品候補群に含まれる各第1の属性情報がそれぞれの所定範囲に属するか否かを判別するようにしてもよい。   Here, the threshold value t = 0.8, the prices of a1, a2, a3 are all the same, the prices of b1, b2, b3 are all the same, and the prices of c1, c2, c3 are all the same It is assumed that the formula (1) is satisfied. Note that the second matching unit 24 may determine whether or not only the arbitrary group selected from the article candidate group satisfies the second matching condition, and all the groups selected from the article candidate group are determined. It may be determined whether or not the second matching condition is satisfied. Further, the second collation condition may be determined for each of a plurality of types of first attribute information as to whether or not each first attribute information included in each article candidate group belongs to each predetermined range. Good.

第2の照合条件を満足しない場合には(S42,No)、第2照合部24は、照合対象物品の画像データを未照合画像データとして記憶して(S46)、第2の照合処理を終了する。また、第2の照合条件を満足している場合には(S42、Yes)、第2照合部24は、物品マスターテーブルT1に基づいて、物品候補ごとに第2の属性情報である物品の幅を抽出し、物品候補群ごとに、物品候補群に含まれる複数の物品候補の幅の合計値を算出し、第2の属性情報の合計値が一致するという第3の照合条件を満足するか否かを判別する(S44)。   When the second matching condition is not satisfied (S42, No), the second matching unit 24 stores the image data of the matching target article as unmatched image data (S46), and ends the second matching process. To do. When the second collation condition is satisfied (S42, Yes), the second collation unit 24 uses the article master table T1 to determine the width of the article as the second attribute information for each article candidate. Is calculated for each item candidate group, the total value of the widths of the plurality of item candidates included in the item candidate group is calculated, and the third matching condition that the total value of the second attribute information matches is satisfied It is determined whether or not (S44).

第2照合部24は、物品候補群Gaに含まれる各物品候補a1,a2,a3の幅の合計値と、物品候補群Gbに含まれる各物品候補b1,b2,b3の幅の合計値と、物品候補群Gcに含まれる各物品候補c1,c2,c3の幅の合計値とが一致する場合には、第3の照合条件を満足すると判別して(S44,Yes)、第2の照合処理を終了する。一方、第3の照合条件を満足しない場合には(S44,No)、第2照合部24は、照合対象物品の画像データを未照合画像データとして記憶して(S46)、第2の照合処理を終了する。   The second verification unit 24 calculates the total value of the widths of the product candidates a1, a2, and a3 included in the product candidate group Ga and the total value of the widths of the product candidates b1, b2, and b3 included in the product candidate group Gb. If the total value of the widths of the article candidates c1, c2, c3 included in the article candidate group Gc matches, it is determined that the third matching condition is satisfied (S44, Yes), and the second matching is performed. The process ends. On the other hand, when the third matching condition is not satisfied (S44, No), the second matching unit 24 stores the image data of the matching target article as unmatched image data (S46), and performs the second matching process. Exit.

また、第3の照合条件を、物品候補群に含まれる物品候補の幅(第2の属性情報)の合計値と、照合対象物品の幅(第2の属性情報)の合計値とが一致すると変形して規定してもよい。この場合には、第2照合部24は、単品画像データから照合対象物品A、B、Cの幅を、周知の方法により抽出し、照合対象物品A、B、Cの幅の合計値と、物品候補群に含まれる物品候補の合計値とが一致するか否かを判断する。   In addition, when the third matching condition is that the total value of the widths of the article candidates (second attribute information) included in the article candidate group matches the total value of the widths of the matching target articles (second attribute information). It may be defined by deformation. In this case, the second matching unit 24 extracts the widths of the matching target articles A, B, and C from the single item image data by a known method, and the total value of the widths of the matching target articles A, B, and C, It is determined whether or not the total value of the article candidates included in the article candidate group matches.

また、各幅などの特定の数値は、幅の測定条件や抽出条件により誤差が生じる場合があるため、上記「合計値が一致する」とは、各幅の値が、厳密に一致する場合だけでなく、合計値が誤差の範囲内である場合も含む。   In addition, since specific numerical values such as each width may cause an error depending on the width measurement conditions and extraction conditions, the above "total values match" is only when the values of each width exactly match Not including the case where the total value is within the error range.

また、第2の属性情報として、RGBの色ごとの色ヒストグラムを用いてもよい。また、第3の照合条件を、複数の種類の第2の属性情報について、各物品候補群に含まれる第2の属性情報の合計値が一致するか否かを判別するようにしてもよい。例えば、第3の照合条件を、(i)各物品候補群に含まれる物品候補の幅の合計値が一致し、かつ、(ii)各物品候補群に含まれる色ヒストグラムの合計値が一致すると設定してもよい。   In addition, a color histogram for each RGB color may be used as the second attribute information. Moreover, you may make it discriminate | determine whether the total value of the 2nd attribute information contained in each goods candidate group corresponds about 3rd collation conditions about 2nd kind attribute information. For example, the third matching condition is that (i) the total value of the widths of the product candidates included in each product candidate group matches, and (ii) the total values of the color histograms included in each product candidate group match. It may be set.

図4に示すように、上述した第2の照合処理において、全ての照合条件を満足する場合には、第2照合部24は、照合対象物品群Gと物品候補群Gaの要素の一対一の対応関係は不明であるものの、照合対象物品群G(A,B,C)が物品候補群Ga(a1,a2,a3)と同一であると判断して、照合対象物品群G(A,B,C)に含まれる各照合対象物品に対応する物品が一括して決定され(S20,YES)、マスターデータベース25上の照合結果在庫テーブルT2に照合結果を反映(出力)する。つまり、第2照合部24は、物品候補群Gaに含まれる各物品a1,a2,a3の物品コードに対応する在庫数を1つインクリメントして照合結果在庫テーブルT2を更新する(S22)。次いで、ユーザが結果を確認できるように、更新された照合結果在庫テーブルT2をモニタ30に表示する(S24)。   As shown in FIG. 4, in the above-described second matching process, when all the matching conditions are satisfied, the second matching unit 24 performs one-to-one correspondence between the elements of the matching target article group G and the article candidate group Ga. Although the correspondence relationship is unknown, it is determined that the matching object group G (A, B, C) is the same as the candidate article group Ga (a1, a2, a3), and the matching object group G (A, B , C), the articles corresponding to each matching target article are collectively determined (S20, YES), and the matching result is reflected (output) in the matching result inventory table T2 on the master database 25. That is, the second verification unit 24 updates the verification result inventory table T2 by incrementing the inventory number corresponding to the article code of each article a1, a2, a3 included in the article candidate group Ga by one (S22). Next, the updated matching result inventory table T2 is displayed on the monitor 30 so that the user can confirm the result (S24).

一方、第2の照合処理によっていずれかの照合条件を満足しなかった場合には(S20,NO)、記憶された未照合画像データおよび該当物品を抽出することができなかった旨がモニタ30に表示される(S28)。そして、モニタ30を確認したユーザは、必要に応じて、照合対象物品の外観や物品コードなどを手作業によって直接確認して、マニュアル操作により、マスターデータベース25上に照合結果を反映して、照合結果在庫テーブルT2を更新する(S22)。そして、更新された照合結果在庫テーブルT2をモニタ30に表示する(S24)。   On the other hand, if any of the matching conditions is not satisfied by the second matching process (S20, NO), the monitor 30 indicates that the stored unmatched image data and the corresponding article could not be extracted. It is displayed (S28). Then, the user who has confirmed the monitor 30 directly confirms the appearance and the article code of the article to be collated manually, if necessary, and reflects the collation result on the master database 25 by manual operation. The result stock table T2 is updated (S22). Then, the updated verification result inventory table T2 is displayed on the monitor 30 (S24).

なお、第2の照合処理によって該当物品が抽出されなかった場合に限らず、上述した第1の照合処理において該当する物品候補が抽出されなかった場合には(S16,No)、照合対象物品の画像データを未照合画像データとして記憶される(S26)。そして、記憶された未照合画像データおよび該当する物品候補を抽出することができなかった旨がモニタ30に表示される(S28)。そして、モニタ30を確認したユーザは、必要に応じて、照合対象物品の外観や物品コードなどを手作業によって直接確認して、マニュアル操作により、マスターデータベース25上に照合結果を反映して、照合結果在庫テーブルT2を更新する(S22)。そして、更新された照合結果在庫テーブルT2をモニタ30に表示する(S24)。   In addition, not only when a corresponding article is not extracted by the second matching process, but when a corresponding article candidate is not extracted in the first matching process described above (S16, No), The image data is stored as unmatched image data (S26). Then, the stored unmatched image data and the fact that the corresponding article candidate could not be extracted is displayed on the monitor 30 (S28). Then, the user who has confirmed the monitor 30 directly confirms the appearance and the article code of the article to be collated manually, if necessary, and reflects the collation result on the master database 25 by manual operation. The result stock table T2 is updated (S22). Then, the updated verification result inventory table T2 is displayed on the monitor 30 (S24).

また、照合結果在庫テーブルT2の表示の際に、本実施形態にかかる物品照合処理により得られた照合結果在庫テーブルT2と、予め記憶していた管理在庫テーブルT3との物品の在庫数の差異を算出し、物品の在庫数の差異について視認可能に表示することが好ましい。また、更新された照合結果在庫テーブルT2を、モニタ30に表示する処理は、上述の例のように全ての照合処理が終了してから行ってもよく、個々の照合処理が終了してから行ってもよい。   Further, when the matching result inventory table T2 is displayed, the difference in the inventory number of articles between the matching result inventory table T2 obtained by the article matching process according to the present embodiment and the management inventory table T3 stored in advance is calculated. It is preferable to calculate and display the difference in the inventory quantity of the articles so as to be visible. Further, the process of displaying the updated matching result inventory table T2 on the monitor 30 may be performed after all the matching processes are completed as in the above example, or after each matching process is completed. May be.

上記本実施形態によれば、複数の照合対象物品を撮影した画像を取得し、取得した画像と、種類の異なる複数の物品について、物品ごとに各物品の全体的な外観を表す全体画像情報を予め対応付けた物品情報とに基づいて第1の照合を実行し、第1の照合によって、照合対象物品に対して抽出された複数の物品候補からなる物品候補群が、複数の照合対象物品について抽出された場合に、物品候補群が抽出された照合対象物品の数と、複数の物品候補群に含まれる各物品候補数が互いに一致するという第1の照合条件に基づいて物品候補群に含まれる複数の物品候補を郡単位で照合する第2の照合を実行している。   According to the present embodiment, images obtained by photographing a plurality of verification target articles are acquired, and for the acquired images and a plurality of different types of articles, overall image information representing the overall appearance of each article is obtained for each article. The first collation is executed based on the article information associated in advance, and an article candidate group including a plurality of article candidates extracted with respect to the collation target article by the first collation is a plurality of collation target articles. When extracted, the number of article candidates to be collated is included in the article candidate group based on the first matching condition that the number of article candidates included in the plurality of article candidate groups matches each other. The second matching is performed to match a plurality of article candidates in units of counties.

このため、物品候補群が抽出された照合対象物品の数と、複数の物品候補群に含まれる各物品候補数を比較するという、比較的簡易な処理により、物品候補群が抽出された複数の照合対象物品と予め記憶された複数の物品候補とを適切に照合できる。また、第1の照合条件に基づいて郡単位で一括照合を行っているため、物品候補群が抽出された複数の照合対象物品について物品候補の中から個々に該当する物品を抽出する処理を行うことなく、照合処理の計算負荷が必要以上に増大することを抑制することができる。また、撮影された物品の画像と、物品情報における全体画像情報とが類似する物品を物品候補として抽出し、概観を表す画像が類似している物品候補の中で、第1の照合条件に基づいて照合が行われるため、単に物品の数同士を比較する場合よりも、精度良く照合を行うことができる。   For this reason, a plurality of article candidate groups extracted by a relatively simple process of comparing the number of target articles for which the article candidate groups have been extracted and the number of article candidates included in the plurality of article candidate groups. It is possible to appropriately collate the object to be collated with a plurality of article candidates stored in advance. In addition, since collective collation is performed in units of counties based on the first collation condition, a process of extracting individual corresponding articles from among the article candidates for a plurality of collation target articles from which candidate article groups are extracted is performed. Therefore, it is possible to prevent the calculation load of the collation process from increasing more than necessary. In addition, an article in which the image of the photographed article and the entire image information in the article information are similar is extracted as an article candidate, and based on the first matching condition among the article candidates in which the image representing the overview is similar Therefore, the collation can be performed with higher accuracy than when the number of articles is simply compared.

また、上記実施形態では、物品情報が、物品ごとに物品に関連する所定の種類の数値を表す第1の属性における属性内容を表す第1の属性情報がさらに対応付けられており、第2照合部が、物品情報に基づいて、物品候補ごとに第1の属性情報を抽出し、抽出された複数の物品候補の第1の属性情報が共通する所定範囲に属するという第2の照合条件にも基づいて、物品候補群に含まれる複数の物品候補を郡単位で照合しているため、より正確に物品の照合を行うことができる。   Moreover, in the said embodiment, the 1st attribute information showing the attribute content in the 1st attribute showing the numerical value of the predetermined kind relevant to articles | goods for every article | item is further matched, and 2nd collation is carried out. Based on the article information, the first attribute information is extracted for each article candidate, and the second matching condition that the first attribute information of the plurality of extracted article candidates belongs to a common predetermined range. On the basis of this, since a plurality of article candidates included in the article candidate group are collated on a county basis, the articles can be collated more accurately.

また、複数巻にわたって発行されている書籍など、同一シリーズの物品には、類似の外観を有する場合もある。同一シリーズの物品は一般に近接して配置される場合も多いため、撮影された画像に所定のシリーズの照合対象物品が複数含まれている場合には、類似の概観を有する同一シリーズの複数の物品が、複数の所定のシリーズの照合対象物品に対してそれぞれ物品候補として抽出される可能性が高いと考えられる。また、同一シリーズの物品が、同じまたは類似の属性情報を有する場合が多い。このため、複数の物品候補の第1の属性情報が共通する所定範囲に属するという第2の照合条件を照合に用いることにより、群単位の照合を好適に行うことができ、照合処理の負荷を好適に低減できる可能性が高い。例えば、書籍やDVDなどにおいては、同一シリーズの物品は同じ価格帯に属する場合が多いため、本実施形態のように第1の属性情報を物品の価格を表す情報とした場合には、好適に群単位の照合を行うことができる。   In addition, articles of the same series, such as books issued over a plurality of volumes, may have a similar appearance. Since articles of the same series are generally arranged close to each other, when a plurality of articles to be collated of a predetermined series are included in a captured image, a plurality of articles of the same series having a similar overview However, it is considered that there is a high possibility that a plurality of predetermined series of matching target articles will be extracted as article candidates. In addition, articles of the same series often have the same or similar attribute information. For this reason, by using the second matching condition that the first attribute information of the plurality of article candidates belongs to a common predetermined range for matching, group unit matching can be suitably performed, and the load of matching processing is reduced. There is a high possibility that it can be suitably reduced. For example, in books, DVDs, etc., articles in the same series often belong to the same price range. Therefore, when the first attribute information is information representing the price of an article as in this embodiment, it is preferable. Group-based verification can be performed.

また、上記実施形態では、物品情報は、物品ごとに物品に関連するさらなる所定の種類の数値を表す第2の属性における属性内容を表す第2の属性情報がさらに対応付けられており、第2照合部が、物品情報に基づいて、物品候補ごとに第2の属性情報を抽出し、物品候補群ごとに、物品候補群に含まれる複数の物品候補の第2の属性情報の合計値を算出し、第2の属性情報の合計値が一致するという第3の照合条件にも基づいて、物品候補群に含まれる複数の物品候補を郡単位で照合しているため、より正確に物品の照合を行うことができる。   Moreover, in the said embodiment, the 2nd attribute information showing the attribute content in the 2nd attribute showing the numerical value of the further predetermined kind relevant to articles | goods for every article | item is further matched with 2nd attribute information. The collation unit extracts second attribute information for each item candidate based on the item information, and calculates a total value of the second attribute information of a plurality of item candidates included in the item candidate group for each item candidate group. In addition, since the plurality of article candidates included in the article candidate group are collated in units of counties based on the third collation condition that the total value of the second attribute information matches, the collation of articles can be performed more accurately. It can be performed.

また、第2の属性情報が、物品の幅や高さや径などの物品の所定方向の長さ、または、物品の色ヒストグラムを表す情報である場合には、比較的簡易な処理により、複数の物品候補をより精度よく照合できる。   Further, when the second attribute information is information indicating the length of the article in a predetermined direction such as the width, height, and diameter of the article, or the color histogram of the article, a plurality of items can be obtained by relatively simple processing. The article candidate can be collated more accurately.

また、上記実施形態では、物品情報は、物品ごとに物品の第3の属性における属性内容を表す第3の属性情報がさらに対応付けられており、第2照合部が、物品情報に基づいて、物品候補ごとに第3の属性情報をさらに抽出し、複数の物品候補群に含まれる複数の物品候補の第3の属性情報の組合せが一致するという第4の照合条件にも基づいて、物品候補群に含まれる複数の物品候補を郡単位で照合しているため、より正確に物品の照合を行うことができる。   Moreover, in the said embodiment, the 3rd attribute information showing the attribute content in the 3rd attribute of an article | item is further matched for article | item information for every article | item, A 2nd collation part is based on article | item information, Further, the third attribute information is further extracted for each article candidate, and the article candidate is also based on the fourth matching condition that the combinations of the third attribute information of the plurality of article candidates included in the plurality of article candidate groups match. Since the plurality of article candidates included in the group are collated in units of counties, the articles can be collated more accurately.

また、第3の属性情報が、物品の識別情報であるため、好適に物品候補の組合せを判別することができる。   Further, since the third attribute information is the identification information of the article, it is possible to suitably determine the combination of article candidates.

また、店舗や図書館などでは、同一シリーズの物品など関連する物品が近接して配置される場合が多く、同一シリーズの物品の外観が類似している場合には1つの単品の画像データに対して複数の物品候補が抽出される可能性があるため、上記実施形態に用いる照合対象物品を撮影して得られた画像は、同一シリーズの照合対象物品を近接して配置することが多い範囲を撮影したものを用いることが好適である。この観点から、上記の実施形態のように、1つの収納棚や陳列台などの範囲を撮影した画像を用いることができる。また、上記実施形態に用いる物品照合処理は、1枚の画像単位で実施してもよく、複数の画像単位で実施してもよい。   Also, in stores and libraries, related articles such as articles of the same series are often arranged close to each other, and when the appearance of articles of the same series are similar, one single piece of image data Since a plurality of article candidates may be extracted, the image obtained by shooting the matching target article used in the above embodiment is shot in a range in which the matching target articles of the same series are often arranged close to each other. It is preferable to use the above. From this viewpoint, as in the above-described embodiment, an image obtained by photographing a range such as one storage shelf or a display stand can be used. In addition, the article matching process used in the above embodiment may be performed in units of one image or in units of a plurality of images.

上記実施形態において、物品は、陳列して販売可能な任意の商品とすることができる。例えば、物品を、音声と画像およびコンピュータソフトウェアのうち少なくとも1つを任意の記録手法により記録したCD、DVD、BD、磁気テープなどの記録媒体商品、書籍および化粧品のいずれかとした場合に、本実施形態の物品照合装置20による物品照合処理を好適に適用することができる。   In the above embodiment, the article can be any commodity that can be displayed and sold. For example, when the article is any one of a recording medium product such as CD, DVD, BD, and magnetic tape in which at least one of voice, image, and computer software is recorded by an arbitrary recording method, a book, and cosmetics, this implementation The article collation processing by the form article collation apparatus 20 can be suitably applied.

また、上記実施形態のように、第2照合部24は、第2の照合条件に基づく照合処理(S42)、第3の照合条件に基づく照合処理(S44)、第4の照合条件に基づく照合処理の全てを行ってもよく、第2ないし第4の照合条件に基づく照合処理から任意に選択される1つ以上の照合処理のみを行ってもよく、第2ないし第4の照合条件に基づく照合処理を全て省略してもよい。また、第1ないし第4の照合条件に基づく照合処理から選択される2つ以上の照合処理を行う場合、選択された各照合処理を任意の順序で実施してもよく、同時に実施してもよい。また、第1ないし第4の照合条件を満足しているか否かを判断するために、それぞれ任意の方法を用いることができる。第1および第2の属性情報として物品に関連する数値を表す任意の属性情報を用いることができ、第3の属性情報として物品に関連する任意の属性情報を用いることができる。また、上記第1の属性情報、第2の属性情報、第3の属性情報は、それぞれが互いに異なるものであってもよく、第1ないし第3の属性情報の全てが同一の種類の情報であってもよく、第1ないし第3の属性情報から選ばれた2つの属性情報が同一の種類の情報であってもよい。   Further, as in the above embodiment, the second matching unit 24 performs the matching process based on the second matching condition (S42), the matching process based on the third matching condition (S44), and the matching based on the fourth matching condition. All of the processes may be performed, or only one or more collation processes arbitrarily selected from the collation processes based on the second to fourth collation conditions may be performed, and based on the second to fourth collation conditions All the verification processes may be omitted. When two or more collation processes selected from the collation processes based on the first to fourth collation conditions are performed, the selected collation processes may be performed in an arbitrary order, or may be performed simultaneously. Good. In addition, any method can be used to determine whether or not the first to fourth collation conditions are satisfied. Arbitrary attribute information representing numerical values related to the article can be used as the first and second attribute information, and arbitrary attribute information related to the article can be used as the third attribute information. The first attribute information, the second attribute information, and the third attribute information may be different from each other, and all of the first to third attribute information are the same type of information. The two pieces of attribute information selected from the first to third attribute information may be the same type of information.

また、上記実施形態において、物品照合装置20は、第2の照合処理により照合できなかった単品画像データに対して、周知の種々の照合方法によるさらなる照合処理を適用するものであってもよい。   Moreover, in the said embodiment, the article collation apparatus 20 may apply the further collation process by a well-known various collation method with respect to the single item image data which could not be collated by the 2nd collation process.

次に、上述した物品マスターテーブルT1を作成する物品マスターテーブル登録システムについて説明する。図6は、物品マスターテーブル登録システム2の概略構成を示すブロック図である。   Next, an article master table registration system for creating the article master table T1 described above will be described. FIG. 6 is a block diagram illustrating a schematic configuration of the article master table registration system 2.

本実施形態の物品マスターテーブル登録システム2は、図6に示すように、カメラ40と、物品マスターテーブル作成装置50と、モニタ70とを備えている。   The article master table registration system 2 of this embodiment includes a camera 40, an article master table creation device 50, and a monitor 70, as shown in FIG.

カメラ40は、物品マスターテーブルT1への登録対象の物品の全体的な外観を撮影するものであり、カメラ40によって物品の全体的な外観を撮影した画像データに基づいて、物品マスターテーブルT1に登録される全体画像情報が取得される。したがって、カメラ40による撮影は、たとえば登録対象物品の前後左右方向から行われる。また、上記画像データに物品コードを表すバーコード画像が含まれる場合には、そのバーコード画像に基づいて、物品マスターテーブルT1に登録される物品コードが取得される。なお、登録対象物品の全体的な外観の画像データに物品コードを表すバーコード画像が含まれていない場合には、そのバーコード画像が含まれる部分がカメラ40によって別途撮影される。また、バーコード画像をバーコードリーダによって別途読み取るようにしてもよい。なお登録対象物品の撮影については、1つの物品毎に行われる。   The camera 40 captures the overall appearance of the article to be registered in the article master table T1, and registers it in the article master table T1 based on image data obtained by capturing the overall appearance of the article by the camera 40. The entire image information is acquired. Therefore, the imaging | photography with the camera 40 is performed from the front-back, left-right direction of the goods for registration, for example. If the image data includes a barcode image representing an article code, an article code registered in the article master table T1 is acquired based on the barcode image. If the image data of the overall appearance of the registration target article does not include a barcode image representing the article code, the part including the barcode image is separately photographed by the camera 40. Further, the barcode image may be separately read by a barcode reader. In addition, about imaging | photography of the registration object goods, it is performed for every goods.

また、本実施形態においては、カメラ40によって撮影された画像データを用いて登録対象の物品の全体画像情報や物品コードを取得するようにしたが、たとえば物品が書籍であるような場合には、スキャナを用いて画像データを取得するようにしてもよい。   In the present embodiment, the entire image information and the article code of the article to be registered are acquired using the image data taken by the camera 40. For example, when the article is a book, You may make it acquire image data using a scanner.

また、物品の全体的な外観の画像データやバーコード画像を含む画像データは、必ずしもカメラによる撮影やスキャナによる光電的な読取りによって取得する必要はなく、たとえば書籍については、書籍を編集する過程において予め作成された表表紙、裏表紙および背表紙の画像データを取得し、その画像データに基づいて全体画像情報や物品コードを取得するようにしてもよい。   In addition, image data including the overall appearance of the article and image data including a barcode image are not necessarily acquired by photographing with a camera or photoelectric reading with a scanner. For example, in the process of editing a book, Image data of a front cover, a back cover, and a back cover created in advance may be acquired, and the entire image information and article code may be acquired based on the image data.

物品マスターテーブル作成装置50は、図6に示すように、画像取得部51、画像領域抽出部52、類似判断部53、部分領域抽出部54、文字認識部55、物品コード領域抽出部56、物品コード認識部57、物品属性取得部58、物品属性情報データベース59、文字一致判断部60、マスターデータベース61および通信部63を備えている。   As shown in FIG. 6, the article master table creation device 50 includes an image acquisition unit 51, an image region extraction unit 52, a similarity determination unit 53, a partial region extraction unit 54, a character recognition unit 55, an article code region extraction unit 56, an article. A code recognition unit 57, an article attribute acquisition unit 58, an article attribute information database 59, a character match determination unit 60, a master database 61, and a communication unit 63 are provided.

画像取得部51は、カメラ40によって撮影された登録対象物品の画像データを取得し、これを半導体メモリやハードディスクなどの記憶媒体に一旦記憶するものである。   The image acquisition unit 51 acquires image data of an article to be registered photographed by the camera 40 and temporarily stores it in a storage medium such as a semiconductor memory or a hard disk.

画像領域抽出部52は、画像取得部51から登録対象物品の画像データを読み出し、その画像データから物品の背景の画像データを削除することによって物品領域画像データを取得するものである。なお、物品領域画像データの取得方法については、種々の公知の方法を用いることができる。画像領域抽出部52によって取得された物品領域画像データ(たとえば前後左右の画像データ)は、登録対象物品の全体画像情報として物品マスターテーブル62に登録される。   The image area extraction unit 52 reads the image data of the registration target article from the image acquisition unit 51, and acquires the article area image data by deleting the image data of the background of the article from the image data. Various known methods can be used as a method for acquiring the article region image data. The article region image data (for example, front / rear / left / right image data) acquired by the image region extraction unit 52 is registered in the article master table 62 as the entire image information of the article to be registered.

類似判断部53は、画像領域抽出部52において取得された物品領域画像データを取得し、その物品領域画像データと、既に物品マスターテーブル62に登録されている複数の物品の全体画像情報とを照合し、登録対象物品の物品領域画像データと類似する画像データを含む全体画像情報を有する物品コードを類似物品コードとして取得するものである。物品領域画像データと登録済の物品の全体画像情報との照合は、たとえばテンプレートマッチングを用いて類似度を算出することによって行うようにすればよい。類似判断部53によって取得された類似物品コードは、登録対象物品の類似物品コードとして物品マスターテーブル62に登録される。   The similarity determination unit 53 acquires the article region image data acquired by the image region extraction unit 52, and collates the article region image data with the entire image information of a plurality of articles already registered in the article master table 62. Then, an article code having overall image information including image data similar to the article area image data of the article to be registered is acquired as a similar article code. The matching between the article region image data and the entire image information of the registered article may be performed, for example, by calculating the similarity using template matching. The similar article code acquired by the similarity determining unit 53 is registered in the article master table 62 as the similar article code of the registration target article.

部分領域抽出部54は、画像領域抽出部52によって取得された物品領域画像データが入力され、その物品領域画像データに基づいて、登録対象物品の上述した属性内容が現れている可能性がある部分領域を抽出するものである。   The partial region extraction unit 54 receives the article region image data acquired by the image region extraction unit 52, and based on the article region image data, the above-described attribute content of the registration target article may appear. The region is extracted.

具体的には、部分領域抽出部54は、物品領域画像データ内において文字情報が現れている領域を部分領域として抽出する。部分領域抽出部54は、たとえば物品領域画像データを2値化し、その2値化データに対してラベリングを施し、そのラベリングの情報に基づいて文字情報が存在すると思われる塊領域を部分領域として抽出する。なお、ここでいう文字情報には、ひらがな、カタカナ、漢字や英文字などだけでなく、数字や記号なども含まれるものとする。また、複数の文字などからなるものだけでなく、1つの文字なども含むものとする。   Specifically, the partial region extraction unit 54 extracts a region where character information appears in the article region image data as a partial region. For example, the partial area extraction unit 54 binarizes the article area image data, performs labeling on the binarized data, and extracts a mass area where character information is supposed to exist based on the labeling information as a partial area To do. Note that the character information here includes not only hiragana, katakana, kanji and English characters, but also numbers and symbols. In addition to a plurality of characters, one character or the like is included.

なお、文字情報の領域(部分領域)の抽出方法については、これに限らず、種々の公知の方法を用いることができる。また、部分領域は1つに限らず、複数の文字情報の領域が抽出された場合には、その複数の文字情報の領域を部分領域として抽出するようにしてもよい。部分領域抽出部54によって抽出された部分領域のラベリングデータは、文字認識部55に出力される。   The extraction method of the character information area (partial area) is not limited to this, and various known methods can be used. Also, the number of partial areas is not limited to one, and when a plurality of character information areas are extracted, the plurality of character information areas may be extracted as partial areas. The labeling data of the partial area extracted by the partial area extraction unit 54 is output to the character recognition unit 55.

文字認識部55は、部分領域抽出部54によって抽出された部分領域内のラベリングデータに基づいて文字認識処理を行って部分領域内に存在する文字情報を認識する。文字認識処理については既に公知であるので詳細な説明は省略する。文字認識部55において認識された文字情報は文字一致判断部60に出力される。   The character recognition unit 55 performs character recognition processing based on the labeling data in the partial region extracted by the partial region extraction unit 54 and recognizes character information existing in the partial region. Since the character recognition process is already known, a detailed description thereof will be omitted. The character information recognized by the character recognition unit 55 is output to the character match determination unit 60.

物品コード領域抽出部56は、画像取得部51から登録対象物品の画像データを読み出し、その画像データから物品コードを表すバーコード画像が存在する領域を物品コード領域として抽出するものである。バーコード画像が存在する領域の抽出については、所定長の線分が複数配列されている領域を抽出するようにすればよいが、その抽出方法については種々の公知の方法を用いることができる。物品コード領域抽出部56によって抽出された物品コード領域の情報は物品コード認識部57に出力される。   The article code area extraction unit 56 reads image data of a registration target article from the image acquisition unit 51, and extracts an area where a barcode image representing an article code exists from the image data as an article code area. As for the extraction of the area where the barcode image exists, an area where a plurality of line segments of a predetermined length are arranged may be extracted, but various known methods can be used for the extraction method. Information on the article code area extracted by the article code area extraction unit 56 is output to the article code recognition unit 57.

物品コード認識部57は、入力された物品コード領域の情報に基づいて、物品コード領域内に存在するバーコード画像を認識することによって、登録対象物品の物品コードを取得するものである。物品コード認識部57によって取得された物品コードは、登録対象物品の物品コードとして物品マスターテーブル62に登録される。   The article code recognizing unit 57 acquires the article code of the article to be registered by recognizing a barcode image existing in the article code area based on the inputted article code area information. The article code acquired by the article code recognition unit 57 is registered in the article master table 62 as the article code of the article to be registered.

物品属性取得部58は、物品コード認識部57において認識された物品コードを取得し、その物品コードの内容に基づいて、物品属性情報データベース59から登録対象物品の属性とその属性内容を取得するものである。属性情報の種類としては、上述したとおり、たとえば「シリーズ番号」、「巻数」、「号数」、「規格品番記号」または「製造年」などがあり、属性情報の内容とは、「シリーズ番号」、「巻数」、「号数」、「規格品番記号」または「製造年」を表す具体的な数字である。そして、物品属性取得部58において取得された属性とその属性内容は、登録対象物品の属性情報として物品マスターテーブル62に登録される。なお、登録対象物品の属性情報としては、物品コードに基づいて取得されるものに限らず、たとえばユーザによる入力部を用いた設定入力によって取得されるものでもよい。物品属性取得部58によって取得された属性内容については、文字一致判断部60にも出力される。   The article attribute acquisition unit 58 acquires the article code recognized by the article code recognition unit 57, and acquires the attribute of the registration target article and its attribute contents from the article attribute information database 59 based on the contents of the article code. It is. As described above, the type of attribute information includes, for example, “series number”, “number of volumes”, “number”, “standard product number symbol” or “year of manufacture”. ”,“ Number of turns ”,“ number ”,“ standard part number symbol ”or“ production year ”. The attributes acquired by the article attribute acquisition unit 58 and their attribute contents are registered in the article master table 62 as attribute information of the registration target article. The attribute information of the registration target article is not limited to that acquired based on the article code, and may be acquired by, for example, setting input using an input unit by the user. The attribute content acquired by the article attribute acquisition unit 58 is also output to the character match determination unit 60.

そして、文字一致判断部60は、文字認識部55において認識された文字情報と、物品属性取得部58から取得された属性内容とを比較し、これらが一致する場合には、その文字情報によって表される属性内容と、その文字情報が存在する部分領域の位置情報とを、登録対象物品の部分特徴情報として物品マスターテーブル62に登録する。具体的には、たとえば、文字認識部55において認識された文字情報と物品属性取得部58から取得された属性情報の内容とがともに「222333」であった場合には、その「222333」と、その「222333」の属性情報の種類(たとえばシリーズ番号など)と、その「222333」の文字情報が存在する部分領域の位置情報とを、登録対象物品の部分特徴情報として物品マスターテーブル62に登録する。一方、文字認識部55において認識された文字情報と、物品属性取得部58から取得された属性内容とを比較し、これらが一致しない場合には、文字一致判断部60は、その文字情報を部分特徴情報としては登録しないものである。   Then, the character match determination unit 60 compares the character information recognized by the character recognition unit 55 with the attribute content acquired from the article attribute acquisition unit 58, and if they match, the character information is represented by the character information. The attribute contents to be registered and the position information of the partial area in which the character information exists are registered in the article master table 62 as the partial feature information of the article to be registered. Specifically, for example, when both the character information recognized by the character recognition unit 55 and the content of the attribute information acquired from the article attribute acquisition unit 58 are “222333”, the “222333” The type of attribute information of “222333” (for example, the series number) and the position information of the partial area where the character information of “222333” exists are registered in the article master table 62 as the partial feature information of the article to be registered. . On the other hand, the character information recognized by the character recognition unit 55 is compared with the attribute content acquired from the article attribute acquisition unit 58. If they do not match, the character match determination unit 60 converts the character information into partial information. The feature information is not registered.

物品属性情報データベース59は、種々の物品コードによって表される属性や属性内容を記憶したものである。   The article attribute information database 59 stores attributes and attribute contents represented by various article codes.

マスターデータベース61は、登録物品対象の物品マスターテーブル62を記憶するものである。物品マスターテーブル62の詳細については、上述した物品照合装置20のマスターデータベース25に記憶されている物品マスターテーブルT1と同様である。また、マスターデータベース61に、物品マスターテーブル62における各物品の全体画像情報の画像データ62aを記憶するようにしてもよい。   The master database 61 stores an article master table 62 for registered articles. The details of the article master table 62 are the same as the article master table T1 stored in the master database 25 of the article collating apparatus 20 described above. The master database 61 may store image data 62a of the entire image information of each article in the article master table 62.

物品マスターテーブル作成装置50における物品マスターテーブル62は、新しい登録対象物品のテーブルが登録される度に更新されるものである。そして、物品照合装置20の要求に応じて物品マスターテーブル作成装置50における物品マスターテーブル62は、通信部63および通信ネットワークを介して物品照合システム1の物品照合装置20に出力され、物品マスターテーブル作成装置50における物品マスターテーブル62の内容が、物品照合装置20における物品マスターテーブルT1に上書きされることによって物品マスターテーブルT1が更新される。物品照合装置20の物品マスターテーブルT1の更新は、物品マスターテーブル作成装置50の物品マスターテーブル62が更新される度に更新するようにしてもよいし、所定の期間毎に定期的に行うようにしてもよいし、ユーザによる更新指示入力に応じて任意のタイミングで行うようにしてもよい。   The article master table 62 in the article master table creation device 50 is updated each time a new registration target article table is registered. Then, the article master table 62 in the article master table creation device 50 is output to the article matching device 20 of the article matching system 1 via the communication unit 63 and the communication network in response to a request from the article matching device 20 to create an article master table. The article master table T1 is updated by overwriting the contents of the article master table 62 in the apparatus 50 on the article master table T1 in the article collating apparatus 20. The article master table T1 of the article verification device 20 may be updated every time the article master table 62 of the article master table creation device 50 is updated, or may be periodically updated every predetermined period. Alternatively, it may be performed at an arbitrary timing in accordance with an update instruction input by the user.

モニタ70は、物品マスターテーブル62や、画像領域抽出部52によって取得された物品領域画像データなどを表示するものである。   The monitor 70 displays the article master image 62, the article region image data acquired by the image region extraction unit 52, and the like.

次に、本実施形態の物品マスターテーブル登録システム2の作用について、図7および図8に示すフローチャートを参照しながら説明する。   Next, the operation of the article master table registration system 2 of the present embodiment will be described with reference to the flowcharts shown in FIGS.

まず、登録対象の物品がユーザによって所定の位置に設置される(S50)。そして、ユーザによってカメラ40を用いて登録対象の物品の全体的な外観が撮影される(S52)。なお、このとき物品の全体的な外観の画像データに物品コードを表すバーコード画像が含まれていない場合には、そのバーコード画像が含まれる部分がカメラ40によって別途撮影される。   First, an article to be registered is installed at a predetermined position by the user (S50). Then, the entire appearance of the article to be registered is photographed by the user using the camera 40 (S52). At this time, if the image data of the overall appearance of the article does not include the barcode image representing the article code, the camera 40 separately captures the portion including the barcode image.

次いで、カメラ40によって撮影された画像データは、有線または無線によってカメラ40に接続された物品マスターテーブル作成装置50の画像取得部51によって取得されて一旦記憶される。   Next, the image data photographed by the camera 40 is acquired and temporarily stored by the image acquisition unit 51 of the article master table creation device 50 connected to the camera 40 by wire or wirelessly.

画像取得部51によって取得された画像データは物品コード領域抽出部56に出力され、物品コード領域抽出部56は、入力された画像データから物品コードを表すバーコード画像が存在する領域を物品コード領域として抽出する(S54)。   The image data acquired by the image acquisition unit 51 is output to the article code area extraction unit 56, and the article code area extraction unit 56 defines the area where the barcode image representing the article code is present from the input image data as the article code area. (S54).

そして、物品コード領域抽出部56によって抽出された物品コード領域の情報は物品コード認識部57に出力され、物品コード認識部57は、入力された物品コード領域の情報に基づいて、物品コード領域内に存在するバーコード画像を認識し(S56)、登録対象物品の物品コードを取得する(S58)。物品コード認識部57によって取得された物品コードは、登録対象物品の物品コードとして物品マスターテーブル62に登録される。   Information on the article code area extracted by the article code area extraction unit 56 is output to the article code recognition unit 57. The article code recognition unit 57 stores the information in the article code area based on the inputted article code area information. Is recognized (S56), and the article code of the article to be registered is acquired (S58). The article code acquired by the article code recognition unit 57 is registered in the article master table 62 as the article code of the article to be registered.

次に、画像取得部51によって取得された画像データは画像領域抽出部52に出力され、画像領域抽出部52は、入力された画像データから物品の背景の画像データを削除することによって物品領域画像データを取得する。そして、画像領域抽出部52によって取得された物品領域画像データ(たとえば前後左右の画像データ)は、登録対象物品の全体画像情報として物品マスターテーブル62に登録される(S60)。   Next, the image data acquired by the image acquisition unit 51 is output to the image region extraction unit 52, and the image region extraction unit 52 deletes the image data of the background of the article from the input image data, thereby performing the article region image. Get the data. Then, the article region image data (for example, front / rear / left / right image data) acquired by the image region extraction unit 52 is registered in the article master table 62 as the whole image information of the registration target article (S60).

また、画像領域抽出部52によって取得された物品領域画像データは類似判断部53に出力され、類似判断部53は、入力された物品領域画像データと、既に物品マスターテーブル62に登録されている複数の物品の全体画像情報とを照合し、登録対象物品の物品領域画像データと類似する画像データを含む全体画像情報を有する物品コードを類似物品コードとして取得する(S62)。類似判断部53によって取得された類似物品コードは、登録対象物品の類似物品コードとして物品マスターテーブル62に登録される。   The article region image data acquired by the image region extraction unit 52 is output to the similarity determination unit 53, and the similarity determination unit 53 includes a plurality of pieces of article region image data that have been input and a plurality of items already registered in the article master table 62. The product code having the overall image information including image data similar to the product region image data of the registration target product is acquired as a similar product code (S62). The similar article code acquired by the similarity determining unit 53 is registered in the article master table 62 as the similar article code of the registration target article.

次に、物品コード認識部57において認識された物品コードが物品属性取得部58に出力され、物品属性取得部58は、その物品コードの内容に基づいて、物品属性情報データベース59から登録対象物品の属性とその属性内容を取得する(S64)。そして、物品属性取得部58において取得された属性とその属性内容は、登録対象物品の属性情報として物品マスターテーブル62に登録される。   Next, the article code recognized by the article code recognition unit 57 is output to the article attribute acquisition unit 58, and the article attribute acquisition unit 58 stores the registration target article from the article attribute information database 59 based on the contents of the article code. An attribute and its attribute content are acquired (S64). The attributes acquired by the article attribute acquisition unit 58 and their attribute contents are registered in the article master table 62 as attribute information of the registration target article.

そして、さらに登録対象物品について部分特徴情報が取得されるが、この部分特徴情報の取得の作用については、図8に示すフローチャートを参照しながら説明する。   Further, partial feature information is acquired for the registration target article. The operation of acquiring the partial feature information will be described with reference to the flowchart shown in FIG.

まず、画像領域抽出部52によって取得された物品領域画像データが部分領域抽出部54に入力され、部分領域抽出部54は、入力された物品領域画像データに基づいて、物品領域画像データ内において文字情報が現れている領域を部分領域として抽出する(S70)。   First, the article region image data acquired by the image region extraction unit 52 is input to the partial region extraction unit 54, and the partial region extraction unit 54 performs a character in the article region image data based on the input article region image data. The area where the information appears is extracted as a partial area (S70).

そして、部分領域抽出部54によって抽出された部分領域のラベリングデータが、文字認識部55に出力され、文字認識部55は、部分領域内のラベリングデータに基づいて文字認識処理を行って部分領域内に存在する文字情報を認識する(S72)。文字認識部55において認識された文字情報は文字一致判断部60に出力される。   Then, the labeling data of the partial region extracted by the partial region extraction unit 54 is output to the character recognition unit 55, and the character recognition unit 55 performs character recognition processing based on the labeling data in the partial region, and performs the character recognition processing in Is recognized (S72). The character information recognized by the character recognition unit 55 is output to the character match determination unit 60.

一方、物品属性取得部58において物品コードに基づいて取得された属性内容も文字一致判断部60に出力される。   On the other hand, the attribute content acquired based on the item code in the item attribute acquisition unit 58 is also output to the character match determination unit 60.

そして、文字一致判断部60は、文字認識部55において認識された文字情報と、物品属性取得部58から取得された属性内容とを比較し、これらが一致する場合には、その文字情報によって表される属性内容と、その文字情報が存在する部分領域の位置情報とを、登録対象物品の部分特徴情報として物品マスターテーブル62に登録する(S76)。一方、文字認識部55において認識された文字情報と、物品属性取得部58から取得された属性内容とを比較し、これらが一致しない場合には、文字一致判断部60は、その文字情報を部分特徴情報としては登録しない。   Then, the character match determination unit 60 compares the character information recognized by the character recognition unit 55 with the attribute content acquired from the article attribute acquisition unit 58, and if they match, the character information is represented by the character information. The registered attribute contents and the position information of the partial area where the character information exists are registered in the article master table 62 as the partial feature information of the registration target article (S76). On the other hand, the character information recognized by the character recognition unit 55 is compared with the attribute content acquired from the article attribute acquisition unit 58. If they do not match, the character match determination unit 60 converts the character information into partial information. It is not registered as feature information.

上述したようにして、新しい登録対象物品の物品マスターテーブル62への登録が行われる。   As described above, a new registration target article is registered in the article master table 62.

上記実施形態の物品マスターテーブル登録システム2によれば、部分特徴情報の属性情報と位置情報とを高精度かつ簡易に抽出することができる。   According to the article master table registration system 2 of the above-described embodiment, the attribute information and position information of the partial feature information can be extracted with high accuracy and simplicity.

なお、本実施形態に限定されず、臨床情報表示装置の構成要素の一部または全部は、1台のワークステーションにより構成されたものであってもよく、ネットワークを介して接続された一台以上のワークステーション、サーバ、記憶装置によって構成されたものであってもよい。なお、各機器は、CD−ROM等の記録媒体からインストールされた本明細書の臨床情報表示を行うプログラムによって制御される。また、プログラムは、インターネット等のネットワーク経由で接続されたサーバの記憶装置からダウンロードされた後にインストールされたものであってもよい。   Note that the present invention is not limited to this embodiment, and some or all of the constituent elements of the clinical information display apparatus may be configured by one workstation, and one or more connected via a network It may be configured by a workstation, a server, and a storage device. Each device is controlled by a program for displaying clinical information of the present specification installed from a recording medium such as a CD-ROM. The program may be installed after being downloaded from a storage device of a server connected via a network such as the Internet.

また、上述した各実施形態は、あくまでも本発明の一態様を示すものであり、本発明の趣旨を逸脱しない範囲内で任意に変形および応用が可能である。   Moreover, each embodiment mentioned above shows the one aspect | mode of this invention to the last, and a deformation | transformation and application are arbitrarily possible within the range which does not deviate from the meaning of this invention.

1 物品照合システム
2 物品マスターテーブル登録システム
10、40 カメラ
20 物品照合装置
21 画像取得部
22 単品画像抽出部(画像抽出部)
23 第1照合部
24 第2照合部
25 マスターデータベース
30、60 モニタ
50 物品マスターテーブル作成装置
T1 物品マスターテーブル
T2 照合結果在庫テーブル
T3 管理在庫テーブル
DESCRIPTION OF SYMBOLS 1 Article collation system 2 Article master table registration system 10, 40 Camera 20 Article collation apparatus 21 Image acquisition part 22 Single item image extraction part (image extraction part)
23 1st collation part 24 2nd collation part 25 Master database 30, 60 Monitor 50 Goods master table preparation apparatus T1 Goods master table T2 Check result stock table T3 Management stock table

Claims (10)

種類の異なる複数の物品について、該物品ごとに前記各物品の全体的な外観を表す全体画像情報を予め対応付けた物品情報を記憶する物品情報記憶部と、
複数の照合対象物品を撮影した画像を取得し、該取得した画像と、前記物品情報とに基づいて第1の照合を行う第1照合部と、
該第1照合部における第1の照合によって、前記照合対象物品に対して抽出された複数の品候補からなる物品候補群が、複数の前記照合対象物品について抽出された場合に、前記物品候補群が抽出された前記照合対象物品の数と、複数の前記物品候補群に含まれる各物品候補数が互いに一致するという第1の照合条件に基づいて前記物品候補群に含まれる前記複数の物品候補を単位で照合する第2照合部とを備えたことを特徴とする物品照合装置。
For a plurality of different types of articles, an article information storage unit that stores article information in which overall image information representing the overall appearance of each article is associated with each article in advance,
A first verification unit that acquires an image of a plurality of verification target articles, and performs a first verification based on the acquired image and the article information;
By the first matching in the first matching portion, when the article candidate group including a plurality of object product candidates extracted to the checking target article, which has been extracted for a plurality of the verification target article, the article candidate The plurality of articles included in the article candidate group based on a first matching condition that the number of articles to be collated from which the group is extracted and the number of article candidates included in the plurality of article candidate groups match each other. An article collation apparatus comprising: a second collation unit that collates candidates in units of groups .
前記物品情報は、前記物品ごとに該物品に関連する所定の種類の数値を表す第1の属性における属性内容を表す第1の属性情報がさらに対応付けられており、
前記第2照合部が、前記物品情報に基づいて、前記物品候補ごとに前記第1の属性情報を抽出し、抽出された複数の前記物品候補の前記第1の属性情報が共通する所定範囲に属するという第2の照合条件にも基づいて、前記物品候補群に含まれる前記複数の物品候補を単位で照合することを特徴とする請求項1記載の物品照合装置。
The article information is further associated with first attribute information representing attribute contents in a first attribute representing a predetermined type of numerical value related to the article for each article,
The second verification unit extracts the first attribute information for each article candidate based on the article information, and the first attribute information of the plurality of extracted article candidates is within a predetermined range in common. 2. The article collating apparatus according to claim 1, wherein the plurality of article candidates included in the article candidate group are collated in units of groups based also on a second collation condition that they belong.
前記第1の属性情報が、前記物品の価格を表す情報であることを特徴とする請求項2記載の物品照合装置。   3. The article collation apparatus according to claim 2, wherein the first attribute information is information representing a price of the article. 前記物品情報は、前記物品ごとに該物品に関連するさらなる所定の種類の数値を表す第2の属性における属性内容を表す第2の属性情報がさらに対応付けられており、
前記第2照合部が、前記物品情報に基づいて、前記物品候補ごとに前記第2の属性情報を抽出し、前記物品候補群ごとに、該物品候補群に含まれる複数の前記物品候補の前記第2の属性情報の合計値を算出し、前記第2の属性情報の合計値が一致するという第3の照合条件にも基づいて、前記物品候補群に含まれる前記複数の物品候補を単位で照合することを特徴とする請求項1から3のいずれか1項記載の物品照合装置。
The article information is further associated with second attribute information representing attribute content in a second attribute representing a numerical value of a further predetermined type related to the article for each article,
The second matching unit extracts the second attribute information for each of the article candidates based on the article information, and for each of the article candidate groups, the plurality of article candidates included in the article candidate group. A total value of the second attribute information is calculated, and based on a third matching condition that the total value of the second attribute information matches, the plurality of article candidates included in the article candidate group are grouped The article collating apparatus according to claim 1, wherein collation is performed using the following method.
前記第2の属性情報が、前記物品の所定方向の長さ、または、前記物品の色ヒストグラムを表す情報であることを特徴とする請求項4記載の物品照合装置。   5. The article collation apparatus according to claim 4, wherein the second attribute information is information representing a length of the article in a predetermined direction or a color histogram of the article. 前記物品情報は、前記物品ごとに該物品の第3の属性における属性内容を表す第3の属性情報がさらに対応付けられており、
前記第2照合部が、前記物品情報に基づいて、前記物品候補ごとに前記第3の属性情報をさらに抽出し、複数の前記物品候補群に含まれる複数の前記物品候補の前記第3の属性情報の組合せが一致するという第4の照合条件にも基づいて、前記物品候補群に含まれる前記複数の物品候補を単位で照合することを特徴とする請求項1から5のいずれか1項記載の物品照合装置。
The item information is further associated with the third attribute information representing the attribute content in the third attribute of the item for each item,
The second matching unit further extracts the third attribute information for each of the article candidates based on the article information, and the third attributes of the plurality of article candidates included in the plurality of article candidate groups. 6. The system according to claim 1, wherein the plurality of article candidates included in the article candidate group are collated in a group unit based on a fourth collation condition that the combination of information matches. The article verification apparatus according to the description.
前記第3の属性情報が、前記物品の識別情報であることを特徴とする請求項6記載の物品照合装置。   The article collation apparatus according to claim 6, wherein the third attribute information is identification information of the article. 前記物品が、所定のデータを記録した記録媒体、書籍および化粧品のいずれか1つであることを特徴とする請求項1から7のいずれか1項記載の物品照合装置。   The article collating apparatus according to any one of claims 1 to 7, wherein the article is any one of a recording medium on which predetermined data is recorded, a book, and a cosmetic. 物品照合装置における物品照合方法であって、
複数の照合対象物品を撮影した画像を取得し、該取得した画像と、種類の異なる複数の物品について、物品ごとに前記各物品の全体的な外観を表す全体画像情報を予め対応付けた物品情報とに基づいて第1の照合を行う第1の照合ステップと、
該第1の照合ステップによって、前記照合対象物品に対して抽出された複数の品候補からなる物品候補群が、複数の前記照合対象物品について抽出された場合に、前記物品候補群が抽出された前記照合対象物品の数と、複数の前記物品候補群に含まれる各物品候補数が互いに一致するという第1の照合条件に基づいて前記物品候補群に含まれる前記複数の物品候補を単位で照合する第2の照合ステップを有することを特徴とする物品照合方法。
An article collation method in an article collation apparatus,
Acquiring an image obtained by photographing a plurality of collation target object, an image in which the acquired different for a plurality of articles of the type previously correlated article the whole image information representing the overall appearance of each article for each said article A first matching step for performing a first matching based on the information;
By the first collation step, the collation target object candidate group including a plurality of object product candidates extracted relative article, when it is extracted for a plurality of the verification target article, the article group of candidates are extracted the verification and the number of target object, a plurality of the article candidate plurality of articles candidate groups units contained in the article candidate group based on the first matching condition that each article number of candidates are matched with each other included in the group was The article collation method characterized by having the 2nd collation step collated by.
コンピュータに、
複数の照合対象物品を撮影した画像を取得し、該取得した画像と、種類の異なる複数の物品について、物品ごとに前記各物品の全体的な外観を表す全体画像情報を予め対応付けた物品情報とに基づいて第1の照合を行う第1の照合ステップと、
該第1の照合ステップによって、前記照合対象物品に対して抽出された複数の品候補からなる物品候補群が、複数の前記照合対象物品について抽出された場合に、前記物品候補群が抽出された前記照合対象物品の数と、複数の前記物品候補群に含まれる各物品候補数とが互いに一致するという第1の照合条件に基づいて前記物品候補群に含まれる前記複数の物品候補を単位で照合する第2の照合ステップとを実行させることを特徴とする物品照合プログラム。
On the computer,
Acquiring an image obtained by photographing a plurality of collation target object, an image in which the acquired different for a plurality of articles of the type previously correlated article the whole image information representing the overall appearance of each article for each said article A first matching step for performing a first matching based on the information;
By the first collation step, the collation target object candidate group including a plurality of object product candidates extracted relative article, when it is extracted for a plurality of the verification target article, the article group of candidates are extracted the verification and the number of target object, the group of the plurality of articles candidates included in the article candidate group based on the first matching condition that the number of each article candidates included in a plurality of said article candidate group coincide with each other were An article collation program that executes a second collation step for collating in units.
JP2012184968A 2012-08-24 2012-08-24 Article collation apparatus, article collation method, and article collation program Active JP5869987B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012184968A JP5869987B2 (en) 2012-08-24 2012-08-24 Article collation apparatus, article collation method, and article collation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012184968A JP5869987B2 (en) 2012-08-24 2012-08-24 Article collation apparatus, article collation method, and article collation program

Publications (2)

Publication Number Publication Date
JP2014044479A JP2014044479A (en) 2014-03-13
JP5869987B2 true JP5869987B2 (en) 2016-02-24

Family

ID=50395722

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012184968A Active JP5869987B2 (en) 2012-08-24 2012-08-24 Article collation apparatus, article collation method, and article collation program

Country Status (1)

Country Link
JP (1) JP5869987B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022092147A1 (en) * 2020-10-29 2022-05-05 日本製鉄株式会社 Identification device, identification method, and program

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3493007B2 (en) * 2001-03-22 2004-02-03 株式会社オークシステム Inventory system
US8489583B2 (en) * 2004-10-01 2013-07-16 Ricoh Company, Ltd. Techniques for retrieving documents using an image capture device
EP2272014A2 (en) * 2008-04-29 2011-01-12 LTU Technologies S.A.S. Method for generating a representation of image content using image search and retrieval criteria

Also Published As

Publication number Publication date
JP2014044479A (en) 2014-03-13

Similar Documents

Publication Publication Date Title
JP5869988B2 (en) Article collation apparatus and method, and program
JP5891143B2 (en) Article master table creation apparatus and method, and program
JP5869989B2 (en) Article collation apparatus and method, and program
WO2019165892A1 (en) Automatic vending method and apparatus, and computer-readable storage medium
JP6176257B2 (en) Product information processing apparatus, data processing method thereof, and program
JP5850812B2 (en) Article collation apparatus, article collation method, and article collation program
US10846678B2 (en) Self-service product return using computer vision and Artificial Intelligence
US20160300247A1 (en) Sales data processing apparatus, server and method for acquiring attribute information
JP2016527585A (en) Automatic collection device
JP6747873B2 (en) Information processing device and program
JP6831951B2 (en) Image recognition system
JP6624063B2 (en) Vending machine recognition device, merchandise shelf recognition device, vending machine recognition method, program and image processing device
JP2018139062A (en) Commodity information acquisition system
JP2019045909A (en) Image recognition system
JP6745646B2 (en) Recognition system, information processing device, and program
TW201433992A (en) Graphical recognition inventory management and marketing system
JP2014218313A (en) Image recognition system for inventory control and marketing
US9355395B2 (en) POS terminal apparatus and commodity specification method
JP2017211880A (en) Information processing apparatus and program
JP5869987B2 (en) Article collation apparatus, article collation method, and article collation program
JP6885563B2 (en) Display status judgment system
US20230334277A1 (en) Information processing system
JP2015194791A (en) Pos terminal equipment
CN107798790A (en) Information processor and control method, terminal device
JP2016024596A (en) Information processor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141024

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150710

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150721

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150831

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160108

R150 Certificate of patent or registration of utility model

Ref document number: 5869987

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250