JP2006252272A - Image identification device, image identification processing program, image identification processing method, and data structure of registerd image data - Google Patents

Image identification device, image identification processing program, image identification processing method, and data structure of registerd image data Download PDF

Info

Publication number
JP2006252272A
JP2006252272A JP2005069062A JP2005069062A JP2006252272A JP 2006252272 A JP2006252272 A JP 2006252272A JP 2005069062 A JP2005069062 A JP 2005069062A JP 2005069062 A JP2005069062 A JP 2005069062A JP 2006252272 A JP2006252272 A JP 2006252272A
Authority
JP
Japan
Prior art keywords
image data
image
collation
registered
identification
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.)
Pending
Application number
JP2005069062A
Other languages
Japanese (ja)
Inventor
Ken Yoshino
研 吉野
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.)
Casio Computer Co Ltd
Original Assignee
Casio Computer Co Ltd
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 Casio Computer Co Ltd filed Critical Casio Computer Co Ltd
Priority to JP2005069062A priority Critical patent/JP2006252272A/en
Publication of JP2006252272A publication Critical patent/JP2006252272A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image identification device capable of surely identifying only images of the same kind by matching determination even in such a case that registered image data includes large quantities of image data extremely similar to image data to be identified. <P>SOLUTION: When it is determined that the number n2 of registered images GOi of identification candidates is not narrowed to 1 in first (common condition) pattern matching processing for calculating a similarity based on comparative differences of relative position between 7 reference mask positions P1-P7 set in each registered image G01 and maximum correlative positions Q1-Q7 detected in a collation image Gj in accordance therewith, second (individual condition) pattern matching processing is executed for calculating the similarity based on comparative differences of relative position between two image parts K1 and K2 set in the registered image G0i and two maximum correlative parts I1 and I2 detected in the collation image Gj in accordance therewith. When similarity to individual identification condition information of the registered image G0i is determined, this registered image is matching-determined (identified) as an image of the same kind as the collation image Gj. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、画像データの識別を行うための画像識別装置、画像識別処理プログラム、画像識別処理方法、および登録画像データのデータ構造に関する。   The present invention relates to an image identification device for identifying image data, an image identification processing program, an image identification processing method, and a data structure of registered image data.

従来から、例えば個人を特定認証するための指紋画像識別装置や顔画像識別装置など、予め登録された画像データに対して新たに入力された画像データとの照合を行い、類似度の大小から合致/非合致を判定して登録画像データと入力画像データが同じか否かを識別する画像識別装置が実用化されている。   Conventionally, for example, a fingerprint image identification device or a face image identification device for identifying and authenticating an individual is collated with newly input image data against previously registered image data, and matches according to the degree of similarity. / Image discriminating apparatuses that determine non-coincidence and identify whether registered image data and input image data are the same have been put into practical use.

また最近では、例えば医療施設における薬剤管理システムとして、類似のものが非常に多く存在する多種多様な錠剤シートの中から所望の錠剤シートを識別するため、過誤防止の観点からこの画像識別装置の導入が考えられている。   Recently, for example, as a drug management system in a medical facility, a desired tablet sheet is identified from a wide variety of tablet sheets having a large number of similar ones. Is considered.

従来の画像識別装置における画像照合の手法を大別すると、特徴点(量)抽出方式とパターンマッチング方式がある。   The image matching methods in the conventional image identification apparatus are roughly classified into a feature point (quantity) extraction method and a pattern matching method.

特徴点(量)抽出方式は、画像データ上の特徴となる点または量を複数抽出し、その特徴点(量)の類似度から合致/非合致を判定する。   In the feature point (amount) extraction method, a plurality of points or amounts serving as features on the image data are extracted, and match / non-match is determined from the similarity of the feature points (amount).

パターンマッチング方式は、画像データそのもの(ここでは全体のデータ構造と区別するために「画像ビットデータ」と呼ぶことにする)を全体または部分的に比較し、その類似度を計算して合致/非合致を判定する。   In the pattern matching method, image data itself (referred to as “image bit data” in order to distinguish from the entire data structure here) is compared in whole or in part, and the similarity is calculated to match / not match. Determine match.

前記特徴点(量)抽出方式では、画像データに含まれる特徴点(量)として、その特徴的な模様や形状、色などを抽出して類似度を見るものであるため、特徴点(量)以外のより詳細な類似性までをも見ることはできない。   In the feature point (amount) extraction method, the feature point (amount) is extracted as a feature point (amount) included in the image data, and the degree of similarity is seen to extract the feature point (amount). You can't see even more detailed similarities.

一方、パターンマッチング方式では、画像データそのもの(画像ビットデータ)の比較照合であるため、詳細な類似性を見ることが出来るが、その反面照合処理に時間が掛かるため、照合すべき多数の画像データのそれぞれについて1:1での画像照合を行っていたのでは効率が悪く実用的に問題となる場合がある。   On the other hand, in the pattern matching method, since it is a comparison and collation of the image data itself (image bit data), it is possible to see detailed similarities, but on the other hand, since the collation process takes time, a large number of image data to be collated If the image collation at 1: 1 is performed for each of these, the efficiency may be low and there may be a practical problem.

このため、従来の画像識別装置では、特に照合すべき多数の画像データがある場合に、前記特徴点(量)抽出方式とパターンマッチング方式とを併用し、まず特徴点(量)抽出方式によって予め類似度の高い画像データを絞り込んだ後に、パターンマッチング方式による画像照合を行うことで効率的な処理を実現している。このパターンマッチング方式による画像照合装置は、例えば、同一出願人によって出願され公開されているものがある(特許文献1参照。)。   For this reason, the conventional image identification apparatus uses the feature point (quantity) extraction method and the pattern matching method together, particularly when there are a large number of image data to be collated. After narrowing down image data with a high degree of similarity, efficient processing is realized by performing image matching using a pattern matching method. For example, there is an image collation apparatus based on this pattern matching method that has been filed and published by the same applicant (see Patent Document 1).

図12は、特徴点(量)抽出方式とパターンマッチング方式とを併用した従来の画像照合識別処理を示す大枠のフローチャートである。   FIG. 12 is a schematic flowchart showing a conventional image matching and identifying process using both the feature point (quantity) extraction method and the pattern matching method.

まず、照合すべき画像データの画像ビットデータを取り込み(ステップM1)、この取り込んだ照合画像から画像の特徴点(量)を抽出し(ステップM2)、予め登録されたN個の画像データそれぞれが有する特徴点(量)から類似度の高い特徴点(量)を有する登録画像データを絞り込む(ステップM3)。   First, image bit data of image data to be collated is captured (step M1), and feature points (amounts) of the image are extracted from the captured collation image (step M2), and each of N image data registered in advance is obtained. The registered image data having a feature point (amount) having a high degree of similarity is narrowed down from the feature points (amount) possessed (step M3).

そして、前記特徴点(量)抽出方式による絞り込み後の登録画像データのそれぞれについて、照合画像データとのパターンマッチング方式での画像照合を行う(ステップMX)。   Then, for each of the registered image data after narrowing down by the feature point (amount) extraction method, image matching is performed using a pattern matching method with the matching image data (step MX).

図13は、前記特許文献1に記載の画像データのパターンマッチング照合処理を示すフローチャートである。   FIG. 13 is a flowchart showing the pattern matching collation process of image data described in Patent Document 1.

図14は、前記特許文献1に記載の画像データのパターンマッチング照合処理に伴い設定される登録画像G0上の基準マスクPi(i=1、2、・・・、n)と照合画像G1上の最大相関位置(領域)Qi(i=1、2、・・・、n)とを対比して示す図(n=2の例)である。なお、ここでは、輝度画像を用いて照合を行う例を示す。   FIG. 14 shows the reference mask Pi (i = 1, 2,..., N) on the registered image G0 and the verification image G1 set in accordance with the pattern matching verification process of the image data described in Patent Document 1. It is a figure (example of n = 2) which contrasts and shows maximum correlation position (area | region) Qi (i = 1, 2, ..., n). Here, an example in which collation is performed using a luminance image is shown.

まず、照合対象の画像G1(図14(B1)(B2)参照)を入力して記憶(ステップX1)した後に、予め登録された画像G0(図14(A1)(A2)参照)上へ例えば矩形をした複数の基準マスクP1,P2を配置する(ステップX2)。   First, an image G1 to be collated (see FIGS. 14B1 and B2) is input and stored (step X1), and then moved onto a pre-registered image G0 (see FIGS. 14A1 and 14A2). A plurality of rectangular reference masks P1 and P2 are arranged (step X2).

そして、基準マスクP1,P2それぞれのマスク内画像について、照合画像G1上で最大の相関係数が算出される最大相関位置(領域)Q1,Q2を順次検出し(ステップX3,X4)、前記各基準マスクP1,P2間の相対位置関係と各最大相関位置(領域)Q1,Q2間での相対位置関係とを比較する(ステップX5)。   Then, the maximum correlation positions (regions) Q1 and Q2 where the maximum correlation coefficient is calculated on the collation image G1 are sequentially detected for the images in the masks of the reference masks P1 and P2, respectively (steps X3 and X4). The relative positional relationship between the reference masks P1 and P2 is compared with the relative positional relationship between the maximum correlation positions (regions) Q1 and Q2 (step X5).

登録画像G0における各基準マスクP1,P2間の相対位置関係と照合画像G1における各最大相関位置(領域)Q1,Q2間での相対位置関係との比較差に応じて画像全体の類似度を算出し(ステップX6)、この算出された類似度が予め設定された閾値以上である場合には照合画像G1は登録画像G0と合致すると判定し(ステップX7→X8)、閾値未満である場合には照合画像G1は登録画像G0と非合致であると判定する(ステップX7→X9)。   The degree of similarity of the entire image is calculated according to the comparison difference between the relative positional relationship between the reference masks P1 and P2 in the registered image G0 and the relative positional relationship between the maximum correlation positions (regions) Q1 and Q2 in the verification image G1. (Step X6) If the calculated similarity is equal to or greater than a preset threshold value, it is determined that the verification image G1 matches the registered image G0 (Step X7 → X8). It is determined that the verification image G1 does not match the registered image G0 (step X7 → X9).

このような特許文献1に記載の方法では、予め定められたデフォルトのマスクパラメータ(形状、大きさ、個数、配置位置等)および判定条件(類似度または距離の算出方法及びそれを元にした判定用閾値等)を個別の画像データとは別に共通に一つだけ記憶しておけばよい。ここでは、これら画像データベースに共通に用いられる識別用条件情報を共通の識別用条件情報と呼ぶことにする。共通の識別用条件情報は全ての画像データに対して平均的な精度で識別を可能とする共通化されたものである。共通の識別用条件情報を用いて照合識別を行えば、比較的簡単に照合識別が実現可能であるという特徴を有する。   In such a method described in Patent Document 1, predetermined default mask parameters (shape, size, number, arrangement position, etc.) and determination conditions (similarity or distance calculation method and determination based thereon) Only one threshold value may be stored separately from the individual image data. Here, the identification condition information used in common for these image databases is referred to as common identification condition information. The common identification condition information is shared so that identification can be performed with average accuracy for all image data. If the collation identification is performed using the common identification condition information, the collation identification can be realized relatively easily.

なお、この特許文献1に記載の方法の場合、上記とは逆に、照合画像G1上に前記基準マスクP1,P2,…,Pnを配置し、登録画像G0上からその最大相関位置(領域)Q1,Q2,…,Qnを検出して照合判定するようにもできる。
特開2000−194862号公報
In the case of the method described in Patent Document 1, contrary to the above, the reference masks P1, P2,..., Pn are arranged on the collation image G1, and the maximum correlation position (region) from the registration image G0. Q1, Q2,..., Qn can be detected and collated.
JP 2000-194862 A

しかしながら、前記のようなパターマッチング方式を用いて画像照合処理を実施した場合でも、照合対象画像として極めて類似性の高い複数の画像データが存在するときには、このうち何れか1つの登録画像データを照合画像データと合致判定して識別することができないことがある。   However, even when the image matching process is performed using the pattern matching method as described above, if there is a plurality of image data with extremely high similarity as the images to be verified, one of these registered image data is verified. In some cases, the image data cannot be identified by being matched.

図15は、前記特許文献1に記載の画像のパターンマッチング照合処理よっても識別が難しい画像データを含む場合の識別例を示す図である。   FIG. 15 is a diagram illustrating an identification example in a case where image data that is difficult to identify even by the image pattern matching matching process described in Patent Document 1 is included.

例えば図15に示すように、薬の錠剤を所定数ずつ梱包する錠剤シートなど、特徴となる画像の大部分(形状・名称の文字・文字配列・イラスト・メーカーのマークなど)が同一で一部の文字表記(重量値)のみ異なる複数重量種類の錠剤シート(図15(B1)(B2)参照)が存在するような場合には、予め定められた共通化されたマスクパラメータ、判定条件では、当該文字表記(重量値)の部分のみ除いた部分の画像の相関が支配的になり、基準マスクPi同士の相対位置関係と最大相関位置(領域)Qi同士の相対位置関係との比較差が少なく類似度大となって合致判定されるため、予め登録された画像データの錠剤シートと同じ種類の錠剤シートであるとして誤って判定される場合がある。   For example, as shown in FIG. 15, most of the characteristic images (shape, name characters, character arrangement, illustrations, manufacturer marks, etc.) are the same, such as a tablet sheet for packing a predetermined number of medicine tablets. When there are a plurality of weight type tablet sheets (see FIG. 15 (B1) and (B2)) that differ only in the character notation (weight value), the predetermined common mask parameters and determination conditions are as follows: The correlation of the image of the portion excluding only the portion of the character notation (weight value) becomes dominant, and there is little comparison difference between the relative positional relationship between the reference masks Pi and the relative positional relationship between the maximum correlation positions (regions) Qi. Since the similarity is determined to be high and the match is determined, it may be erroneously determined that the tablet sheet is the same type as the tablet sheet of image data registered in advance.

図15(B)に示す「カシオポン錠5」の照合画像Gj上に複数の基準マスク例えばP1〜P7の7個を配置設定し、図15(A1)〜(A3)に示す「カシオポン錠5」「カシオポン錠10」「エクシリン錠1mg」のそれぞれと照合処理に伴いその最大相関位置(領域)Q1〜Q7を検出する。(図16〜図18参照)
すると、図18に示すように、図15(B)で示す錠剤シート画像「カシオポン錠5」での基準マスクP1〜P7同士の相対位置関係に対し、図15(A3)で示す明らかに異なる錠剤シート画像「エクシリン錠1mg」についてはその最大相関位置(領域)Q1〜Q7同士の相対位置関係についても明らかに差異がでるため閾値より十分に小さな値である類似度“0”となって非合致(異種)判定されるものの、図17に示すように、図15(A2)で示す類似で一部のみ異なる錠剤シート画像「カシオポン錠10」についてはその最大相関位置(領域)Q1〜Q7同士の相対位置関係については十分な差異がでず、図16に示すように、図15(A1)で示す同種の錠剤シート画像「カシオポン錠5」での照合判定と同じ閾値より十分に大きな値である類似度“6”となり、誤って合致(同種)判定されてしまう問題がある。
On the collation image Gj of “Cassiopon tablet 5” shown in FIG. 15 (B), a plurality of reference masks, for example, seven of P1 to P7 are arranged and set, and “Cassiopon tablet 5” shown in FIGS. 15 (A1) to (A3). The maximum correlation positions (regions) Q1 to Q7 are detected in accordance with each of “Cassiopon Tablets 10” and “Exciline Tablets 1 mg”. (See FIGS. 16 to 18)
Then, as shown in FIG. 18, with respect to the relative positional relationship between the reference masks P1 to P7 in the tablet sheet image “Cassiopon tablet 5” shown in FIG. 15 (B), clearly different tablets shown in FIG. 15 (A3). For the sheet image “Exciline Tablets 1 mg”, the relative correlation between the maximum correlation positions (regions) Q1 to Q7 is also clearly different, so the similarity is “0”, which is a value sufficiently smaller than the threshold value, and does not match As shown in FIG. 17, the similar and partially different tablet sheet image “Cassiopon Tablet 10” shown in FIG. 15A is determined between the maximum correlation positions (regions) Q1 to Q7. The relative positional relationship is not sufficiently different, and as shown in FIG. 16, it is sufficiently larger than the same threshold as the collation judgment in the same kind of tablet sheet image “Cassiopon tablet 5” shown in FIG. In a similarity "6", and there is a problem that the determination matched (homologous) incorrectly.

本発明は、このような問題に鑑みなされたもので、識別したい画像データと共に非常に似通った画像データが登録画像データに多く存在する場合でも、誤った合致判定が成されることなく、省メモリで同一種の画像データのみを確実に短時間で効率的に合致判定して識別することが可能になる画像識別装置、画像識別処理プログラム、画像識別処理方法、および登録画像データのデータ構造を提供することを目的とする。   The present invention has been made in view of such problems, and even when registered image data contains a lot of image data that is very similar to image data to be identified, erroneous match determination is not performed, and memory saving is achieved. Provides an image identification device, an image identification processing program, an image identification processing method, and a data structure of registered image data that can reliably and efficiently identify and identify only the same type of image data in a short time The purpose is to do.

本発明の請求項1(請求項7)(請求項9)に記載の画像識別装置(画像識別処理プログラム)(画像識別処理方法)は、照合画像データを複数の登録画像データと比較して前記登録画像データとの同一性を判定するためのものであって、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定手段と、この第1の照合判定手段により前記照合画像データに前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性をパターンマッチング方式により判定する第2の照合判定手段と、を備えたことを特徴とする。
The image identification apparatus (image identification processing program) (image identification processing method) according to claim 1 (invention 9) of the present invention compares the verification image data with a plurality of registered image data, and For determining identity with registered image data,
First collation determination means for comparing the collation image data with the registered image data based on common identification condition information to determine identity with the registration image data, and the first collation determination means by the first collation determination means. Individual identification condition information individually registered in the registered image data determined to have identity when it is determined that the verification image data is identical to a plurality of the registered image data And a second collation determination unit that compares the collation image data with the registered image data that has been determined to be identical and determines the identity by a pattern matching method. To do.

これによれば、識別が容易な画像データについては、例えばパターンマッチング方式により判定する第1の照合判定手段により判定識別でき、第1の照合判定手段により複数の画像データが識別候補として残っている場合にも、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性をパターンマッチング方式により判定する第2の照合判定手段により、同一種である画像データのみを確実に判定識別できるようになる。   According to this, it is possible to determine and identify image data that can be easily identified by, for example, a first matching determination unit that is determined by a pattern matching method, and a plurality of image data remains as identification candidates by the first matching determination unit. Even in this case, based on the individual identification condition information individually registered in the registered image data determined to have the identity, the verification image data is determined to be the registered image data determined to have the identity. In comparison with the above, only the image data of the same type can be reliably determined and identified by the second collation determining means for determining the identity by the pattern matching method.

本発明の請求項5(請求項8)(請求項10)に記載の画像識別装置(画像識別処理プログラム)(画像識別処理方法)は、照合画像データを複数の登録画像データと比較して前記登録画像データとの同一性を判定するためのものであって、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定手段と、この第1の照合判定手段により前記照合画像データが前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データの画像より、同一性が有ると判定された前記登録画像データのそれぞれの画像に特有の特徴量をあらたに抽出して、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性を特徴量抽出方式により判定する第2の照合判定手段と、を備えたことを特徴とする
これによれば、識別が容易な画像データについては、例えばパターンマッチング方式により判定する第1の照合判定手段により判定識別でき、第1の照合判定手段により複数の画像データが識別候補として残っている場合にも、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データの画像より、同一性が有ると判定された前記登録画像データのそれぞれの画像に特有の特徴量をあらたに抽出して、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性を特徴量抽出方式により判定する第2の照合判定手段により、同一種である画像データのみを確実に判定識別できるようになる。
The image identification device (image identification processing program) (image identification processing method) according to claim 5 (invention 10) of the present invention compares the verification image data with a plurality of registered image data, and For determining identity with registered image data,
First collation determination means for comparing the collation image data with the registered image data based on common identification condition information to determine identity with the registration image data, and the first collation determination means by the first collation determination means. If it is determined that the collation image data is identical to a plurality of the registered image data, individual identification condition information individually registered in the registered image data determined to be identical On the basis of the image of the collation image data, a characteristic amount peculiar to each image of the registered image data determined to be identical is newly extracted, and the collation image data has the identity. Compared with the determined registered image data, a second collation determining means for determining identity by a feature amount extraction method is provided. According to this, the image data can be easily identified. One For example, it can be determined and identified by the first collation determination unit that is determined by, for example, the pattern matching method, and even when a plurality of image data remains as identification candidates by the first collation determination unit. Based on the individual identification condition information individually registered in the registered image data, the characteristic amount specific to each image of the registered image data determined to be identical from the image of the collation image data Are extracted, and the collation image data is compared with the registered image data determined to be identical, and the second collation determination unit determines the identity by the feature amount extraction method. Only image data that is can be reliably determined and identified.

本発明の請求項11に記載の登録画像データのデータ構造は、照合画像データとの同一性を判定するための登録画像データのデータ構造であって、画像データベースに対して共通に用いられる識別用条件情報とは別に、複数の登録画像データのそれぞれに特有の個別の識別用条件情報が記録されていることを特徴とする。   The data structure of the registered image data according to claim 11 of the present invention is a data structure of registered image data for determining the identity with the collation image data, and is used for identification commonly used for the image database. In addition to the condition information, individual identification condition information unique to each of the plurality of registered image data is recorded.

これによれば、画像データベースに対して共通に用いられる識別用条件情報とは別に、個別の識別用条件情報を効率よく記録することができ、複数の登録画像データのそれぞれに特有の特徴が照合画像データに存在するか否かを調べる際に利用することができる。   According to this, apart from the identification condition information commonly used for the image database, individual identification condition information can be efficiently recorded, and unique features of each of the plurality of registered image data are collated. This can be used when checking whether or not the image data exists.

本発明の請求項12に記載の登録画像データのデータ構造は、照合画像データとの同一性を判定するための登録画像データのデータ構造であって、画像データベースに対して共通に用いられる識別用条件情報を用いた照合判定手段と、複数の登録画像データのそれぞれに特有の個別の識別用条件情報を用いた照合判定手段との一方を用いるかあるいは両方を用いるかを制御する個別の識別必要性フラグが記録されていることを特徴とする。   The data structure of registered image data according to claim 12 of the present invention is a data structure of registered image data for determining the identity with collation image data, and is used for identification commonly used for an image database. Individual identification is required to control whether to use one or both of collation judgment means using condition information and collation judgment means using individual identification condition information unique to each of a plurality of registered image data A sex flag is recorded.

これによれば、画像データベースに対して共通に用いられる識別用条件情報と、複数の登録画像データのそれぞれに特有の個別の識別用条件情報とを効率よく利用することができる。   According to this, it is possible to efficiently use identification condition information commonly used for the image database and individual identification condition information unique to each of the plurality of registered image data.

本発明の請求項1(請求項7)(請求項9)に記載の画像識別装置(画像識別処理プログラム)(画像識別処理方法)によれば、識別が容易な画像データについては、例えばパターンマッチング方式により判定する第1の照合判定手段により判定識別でき、第1の照合判定手段により複数の画像データが識別候補として残っている場合にも、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性をパターンマッチング方式により判定する第2の照合判定手段により、同一種である画像データのみを確実に判定識別できるようになるので、識別したい画像データと共に非常に似通った画像データが登録画像データに多く存在する場合でも、誤った合致判定が成されることなく、効率的に識別することが可能になる。   According to the image identification device (image identification processing program) (image identification processing method) described in claim 1 (claim 7) or claim 9 of the present invention, for image data that is easy to identify, for example, pattern matching The registered image data that are determined to be identical can be identified and identified by the first collation determining unit that is determined by the method, and the plurality of image data remains as identification candidates by the first collation determining unit. A second method for determining the identity by a pattern matching method by comparing the verification image data with the registered image data determined to be identical based on individually registered condition information for identification; The collation determination means can reliably determine and identify only the same type of image data, so that very similar image data is registered together with the image data to be identified. Even if there are more to the image data without erroneous matching determination is made, it is possible to efficiently identified.

本発明の請求項5(請求項8)(請求項10)に記載の画像識別装置(画像識別処理プログラム)(画像識別処理方法)によれば、識別が容易な画像データについては、例えばパターンマッチング方式により判定する第1の照合判定手段により判定識別でき、第1の照合判定手段により複数の画像データが識別候補として残っている場合にも、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データの画像より、同一性が有ると判定された前記登録画像データのそれぞれの画像に特有の特徴量をあらたに抽出して、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性を特徴量抽出方式により判定する第2の照合判定手段により、同一種である画像データのみを確実に判定識別できるようになるので、識別したい画像データと共に非常に似通った画像データが登録画像データに多く存在する場合でも、誤った合致判定が成されることなく、効率的に識別することが可能になる。   According to the image identification device (image identification processing program) (image identification processing method) described in claim 5 (claim 8) (claim 10) of the present invention, for image data that can be easily identified, for example, pattern matching The registered image data that are determined to be identical can be identified and identified by the first collation determining unit that is determined by the method, and the plurality of image data remains as identification candidates by the first collation determining unit. Based on the individual identification condition information registered individually, the characteristic amount specific to each image of the registered image data determined to be identical is newly extracted from the image of the collation image data. The collation image data is compared with the registered image data determined to have the sameness, and the second collation determination unit determines the identity by the feature amount extraction method. Therefore, even if there is a lot of image data that is very similar to the image data that you want to identify in the registered image data, there is no false match determination and the efficiency is improved. Can be identified.

本発明の請求項11記載の登録画像データのデータ構造によれば、画像データベースに対して共通に用いられる識別用条件情報とは別に、個別の識別用条件情報を効率よく記録することができ、複数の登録画像データのそれぞれに特有の特徴が照合画像データに存在するか否かを調べる際に利用することができるので、省メモリで同一種の画像データのみを確実に短時間で効率的に合致判定して識別することが可能になる。   According to the data structure of the registered image data according to claim 11 of the present invention, separate identification condition information can be efficiently recorded separately from the identification condition information commonly used for the image database. Since it can be used to check whether or not there is a unique feature in each of the registered image data in the collation image data, only the same type of image data can be reliably and efficiently saved in a short time with memory saving. It becomes possible to identify and identify the match.

本発明の請求項12記載の登録画像データのデータ構造によれば、画像データベースに対して共通に用いられる識別用条件情報と、複数の登録画像データのそれぞれに特有の個別の識別用条件情報とを効率よく利用することができるので、省メモリで同一種の画像データのみを確実に短時間で効率的に合致判定して識別することが可能になる。   According to the data structure of the registered image data according to the twelfth aspect of the present invention, identification condition information commonly used for the image database, individual identification condition information unique to each of the plurality of registered image data, and Therefore, it is possible to efficiently identify and identify only the same type of image data in a short time with less memory.

よって、本発明によれば、識別したい画像データと共に非常に似通った画像データが登録画像データに多く存在する場合でも、誤った合致判定が成されることなく、省メモリで同一種の画像データのみを確実に短時間で効率的に合致判定して識別することが可能になる画像識別装置、画像識別処理プログラム、画像識別処理方法、および登録画像データのデータ構造を提供できる。   Therefore, according to the present invention, even when there are many image data that are very similar to the image data to be identified in the registered image data, only the same kind of image data is saved in the memory without erroneous matching determination. It is possible to provide an image identification device, an image identification processing program, an image identification processing method, and a data structure of registered image data that can be reliably determined and identified in a short time.

以下図面により本発明の実施の形態について説明する。   Embodiments of the present invention will be described below with reference to the drawings.

(第1実施形態)
図1は、本発明の実施形態に係る画像識別装置の電子回路の構成を示すブロック図である。
(First embodiment)
FIG. 1 is a block diagram illustrating a configuration of an electronic circuit of an image identification device according to an embodiment of the present invention.

この画像識別装置は、制御部(CPU)11、記憶装置12、RAM13、イメージ読み取り装置14、表示部15、入力部16、記憶媒体読み取り部18、伝送制御部19より構成され、バス17を介して相互に接続されている。   The image identification device includes a control unit (CPU) 11, a storage device 12, a RAM 13, an image reading device 14, a display unit 15, an input unit 16, a storage medium reading unit 18, and a transmission control unit 19. Are connected to each other.

制御部(CPU)11は、入力部16からの入力信号に応じて、記憶装置12に予め記憶されている制御プログラム、あるいはフロッピディスクFDなどの外部記憶媒体18aからフロッピディスクドライブFDDなどの記憶媒体読み取り部18を介して記憶装置12に読み込まれた画像識別処理プログラム、あるいは外部のコンピュータ端末(プログラムサーバ21)のサーバ記憶装置22から通信ネットワーク(インターネット)20を経由し伝送制御部19を介して記憶装置12に読み込まれた画像識別処理プログラムを起動させ、RAM13をワークメモリとして回路各部の動作を制御する。   In response to an input signal from the input unit 16, the control unit (CPU) 11 controls a control program stored in the storage device 12 in advance, or an external storage medium 18 a such as a floppy disk FD to a storage medium such as a floppy disk drive FDD. The image identification processing program read into the storage device 12 via the reading unit 18 or the server storage device 22 of an external computer terminal (program server 21) via the communication network (Internet) 20 via the transmission control unit 19 The image identification processing program read into the storage device 12 is activated, and the operation of each part of the circuit is controlled using the RAM 13 as a work memory.

RAM13は、前述の制御プログラム(画像識別処理プログラム)を実行する際に制御部(CPU)11が使用するワークメモリである。   The RAM 13 is a work memory used by the control unit (CPU) 11 when executing the above-described control program (image identification processing program).

イメージ読み取り装置14は、登録画像G0iや照合画像Gjを取得するための装置であり、例えば、イメージスキャナ装置やCCD(電荷結合素子)などのイメージセンサである。   The image reading device 14 is a device for obtaining the registered image G0i and the collation image Gj, and is an image sensor such as an image scanner device or a CCD (charge coupled device).

表示部15は、登録画像G0iと照合画像Gjとの照合の判定結果を表示する、例えばCRTや液晶などといったディスプレイ装置である。   The display unit 15 is a display device, such as a CRT or a liquid crystal display, for example, that displays the determination result of the comparison between the registered image G0i and the comparison image Gj.

入力部16は、本識別装置の使用者が画像の取得指示や後述の識別処理の開始を制御部(CPU)11に指示するための、例えばキーボード装置などの入力装置である。   The input unit 16 is an input device such as a keyboard device for the user of the identification device to instruct the control unit (CPU) 11 to issue an image acquisition instruction or start a later-described identification process.

次に、記憶装置12について、詳細に説明する。   Next, the storage device 12 will be described in detail.

記憶装置12は、半導体メモリのROMやハードディスク装置HDD12a、あるいは半導体メモリのRAM12b等で構成し、本識別装置の電源投入直後に制御部(CPU)11により読み出される前述の制御プログラムを予め格納しておく、あるいはフロッピディスクFDなどの外部記憶媒体18aからフロッピディスクドライブFDDなどの記憶媒体読み取り部18を介して、あるいは外部のコンピュータ端末(プログラムサーバ21)の記憶装置22から通信ネットワーク(インターネット)20を経由し伝送制御部19を介して、前述の画像識別処理プログラム部12bpが読み込まれる(ブートされる)。   The storage device 12 comprises a ROM of a semiconductor memory, a hard disk device HDD 12a, a RAM 12b of a semiconductor memory, or the like, and stores in advance the control program read out by the control unit (CPU) 11 immediately after the identification device is turned on. Or a communication network (Internet) 20 from an external storage medium 18a such as a floppy disk FD via a storage medium reader 18 such as a floppy disk drive FDD or from a storage device 22 of an external computer terminal (program server 21). The above-described image identification processing program unit 12 bp is read (booted) via the transmission control unit 19.

このプログラム部12bpには共通の識別用条件情報に相当する基準マスク位置(領域)等、本識別装置において照合すべき一方の画像(G0iまたはGj)上に配置する基準マスク領域(テンプレート)P1,P2,…,Pn(本実施形態の場合はP1〜P7の7つ)のマスクパラメータ情報や判定条件が予めデフォルトで設定記憶される。   This program unit 12bp has a reference mask area (template) P1, which is arranged on one image (G0i or Gj) to be collated in the identification apparatus, such as a reference mask position (area) corresponding to common identification condition information. Mask parameter information and determination conditions of P2,..., Pn (seven in the case of this embodiment, P1 to P7) are set and stored in advance as defaults.

この部分は全ての画像データベースに対して共通に用いるもので、画像データ毎に持つ必要がないために省メモリ構成にすることができる。   This portion is used in common for all image databases, and since it is not necessary to have each image data, a memory saving configuration can be achieved.

また、半導体メモリのRAM12bはイメージ読み取り装置14により読み取られた登録画像G0iを含む予め用意されていた下記登録画像データ構造のN個の登録画像情報部12beがブートされ格納される。(使用形態に応じて、登録画像情報用のメモリは予め半導体メモリのROM等で構成するようにしてもよい。)
(ここでは、簡単のため、後述するように、錠剤画像はシート上部から切り出され、大きさ(特徴量の一つ)が規格化されたものとして説明する。)
図2は、前記画像識別装置の記憶装置12内の半導体メモリのRAM12b(またはROM)に記憶される登録画像情報部12beの1画像分の登録画像データのデータ構造を示す図である。
In the RAM 12b of the semiconductor memory, N registered image information sections 12be having the following registered image data structure prepared in advance including the registered image G0i read by the image reading device 14 are booted and stored. (Depending on the usage, the memory for registered image information may be configured in advance by a ROM or the like of a semiconductor memory.)
(Here, for the sake of simplicity, as will be described later, the tablet image is cut out from the upper part of the sheet, and the size (one of the feature values) is normalized).
FIG. 2 is a diagram showing the data structure of registered image data for one image of the registered image information section 12be stored in the RAM 12b (or ROM) of the semiconductor memory in the storage device 12 of the image identification device.

イメージ読み取り装置14により読み取られた例えば錠剤シートの例えば、bmp形式の登録画像G0iの画像ビットデータ(12be4)が、その識別番号(ID)データ12be1、名称データ12be2、(共通の)特徴量データ12be3と共に、画像登録処理に伴う登録処理対象の画像情報として記憶保持される。そして、その1個分の登録画像データには従来のデータ構造と異なり、登録画像データのそれぞれに特有の個別の識別用条件情報12be5が付加されたものとなる。   For example, the image bit data (12be4) of the registered image G0i in the bmp format, for example, of the tablet sheet read by the image reading device 14 is the identification number (ID) data 12be1, name data 12be2, and (common) feature data 12be3. At the same time, it is stored and held as image information to be registered in the image registration process. Then, unlike the conventional data structure, individual registration condition information 12be5 peculiar to each of the registered image data is added to the one piece of registered image data.

登録画像情報における特徴量データ12be3とは、画像データベースに対して共通に用いられる識別用条件情報に基づき抽出されたものであり、当該登録画像の形状、大きさ、色などのデータであり、特徴点(量)抽出方式により、この部分の情報を検索し、絞り込みを行う際に使われる。   The feature amount data 12be3 in the registered image information is extracted based on identification condition information commonly used for the image database, and is data such as the shape, size, and color of the registered image. It is used when searching for information in this part by the point (quantity) extraction method and narrowing down.

また、登録画像データのそれぞれに特有の個別の識別用条件情報12be5は、類似画像の中でも個別に且つ明確に異なっている画像部分の個別のマスクパラメータおよびそれを用いた個別の判定条件等である。例えば図7(A1)(A2)に示すような錠剤シート「カシオポン錠5」の登録画像G0i1においては、図8(A1)(A2)に示すような類似の錠剤シート「カシオポン錠10」と明確に異なっている画像部分K1および例えば、その隣接部分K2に配置する個別のマスクパラメータおよびその最大相関位置間の相対位置情報を用いた個別の判定条件である。(「カシオポン錠10」の登録画像G0i2においても同様である。)これらは前記平均的な精度で識別するために共通に用いるマスクパラメータ、共通に用いる判定条件とは異なるもので、その画像特有の局所的な特徴をクローズアップして識別可能にするものである。   Further, the individual identification condition information 12be5 unique to each registered image data is an individual mask parameter of an image portion that is different from each other in a similar image and an individual determination condition using the parameter. . For example, in the registered image G0i1 of the tablet sheet “Cassiopon tablet 5” as shown in FIGS. 7A1 and 7A2, it is clear that the tablet sheet “Cassiopon tablet 10” is similar to that shown in FIGS. 8A1 and 8A2. The individual determination conditions using the relative position information between the image portion K1 different from each other and, for example, individual mask parameters arranged in the adjacent portion K2 and the maximum correlation position thereof. (The same applies to the registered image G0i2 of “Cassiopon Tablet 10”.) These are different from the mask parameters commonly used for identification with the average accuracy and the judgment conditions commonly used, and are specific to the image. Close-up local features to make them distinguishable.

そして、前記画像識別装置の記憶装置12内の半導体メモリのRAM12b内の登録画像情報メモリ12beには、その1画像分のデータがN個(登録画像分)格納される。   The registered image information memory 12be in the RAM 12b of the semiconductor memory in the storage device 12 of the image identification device stores N pieces of data for one image (for registered images).

次に、ワークメモリRAM13について、詳細に説明する。   Next, the work memory RAM 13 will be described in detail.

図3は、前記画像識別装置のRAM13内に記憶される内容例を示す図である。   FIG. 3 is a diagram showing an example of contents stored in the RAM 13 of the image identification device.

RAM13には、入力画像メモリ13a、照合画像特徴量データメモリ13b、最大相関位置(領域)メモリ13c、照合判定結果メモリ13dなどが確保される。   In the RAM 13, an input image memory 13a, a collation image feature amount data memory 13b, a maximum correlation position (area) memory 13c, a collation determination result memory 13d, and the like are secured.

入力画像メモリ13aには、イメージ読み取り装置14により読み取られた例えば錠剤シートの画像Gが(ここでは輝度情報のみの)多階調画像として一時記憶される。   In the input image memory 13a, for example, an image G of a tablet sheet read by the image reading device 14 is temporarily stored as a multi-tone image (here, only luminance information).

照合時には照合画像Gjが記憶される。実際には図4に示すように、ノイズ除去、シート形状、錠剤名部の切り出し、切り出し画像の回転、大きさの規格化等が行われるが、ここでは簡単のために、以下、上記操作が行われて、規格化された画像として説明する。   At the time of collation, a collation image Gj is stored. In practice, as shown in FIG. 4, noise removal, sheet shape, tablet name portion extraction, rotation of the extracted image, size standardization, and the like are performed. This will be described as a standardized image.

そして、照合画像特徴量データ部13bには、画像識別処理プログラムに従って、照合画像についても画像データベース共通に適用される特徴量データが抽出され、照合画像特徴量データ部13bに格納される。   Then, in the collation image feature amount data unit 13b, feature amount data that is commonly applied to the image database for the collation image is extracted according to the image identification processing program and stored in the collation image feature amount data unit 13b.

最大相関位置(領域)メモリ13cには、特徴量抽出方式によりN個の登録画像データより絞り込まれ、候補となった各画像(G0i)と前記照合画像(Gj)とのどちらか一方の画像データ)上に配置した基準マスク領域例えばP1〜P7それぞれの画像に対して、他方の画像(GjまたはG0i)上で最大の相関係数が算出される各最大相関位置(領域)Q1〜Q7の位置(代表座標)情報が検出されて記憶される。   The maximum correlation position (region) memory 13c is narrowed down from the N registered image data by the feature amount extraction method, and either one of the image data (G0i) that is a candidate and the collation image (Gj). ) The position of each maximum correlation position (region) Q1 to Q7 where the maximum correlation coefficient is calculated on the other image (Gj or G0i) with respect to each of the reference mask regions, eg, P1 to P7, arranged on the upper side (Representative coordinate) information is detected and stored.

照合判定結果メモリ13dには、特徴量抽出方式によりN個の登録画像データより絞り込まれ、候補となった各画像と前記照合画像(Gj)とのどちらか一方の画像(G0iまたはGj)に対しての基準マスク領域P1〜P7の相互位置関係ΔXYpと、前記他方の画像(GjまたはG0i)上での最大相関位置(領域)Q1〜Q7の相互位置関係ΔXYqとの相違(第1のパターンマッチング)、さらには前記個別の識別用条件情報12be5を用いた後述の第2のパターンマッチングに応じて評価判定される識別候補となった各登録画像G0iと照合画像Gjとの一致/不一致の判定結果が記憶される。   The collation determination result memory 13d is narrowed down from the N registered image data by the feature amount extraction method, and for each image (G0i or Gj) of each of the candidate images and the collation image (Gj). Difference between the mutual positional relationship ΔXYp of all the reference mask regions P1 to P7 and the mutual positional relationship ΔXYq of the maximum correlation positions (regions) Q1 to Q7 on the other image (Gj or G0i) (first pattern matching) ) Furthermore, the determination result of coincidence / non-coincidence between each registered image G0i and the collation image Gj, which are identification candidates to be evaluated according to second pattern matching described later using the individual identification condition information 12be5. Is memorized.

次に、前記構成による画像識別装置における第1実施形態の画像照合識別機能について説明する。   Next, the image collating and identifying function of the first embodiment in the image identifying device having the above-described configuration will be described.

図5は、前記画像識別装置における第1実施形態の画像照合識別処理(その1)を示すフローチャートである。   FIG. 5 is a flowchart showing image collation identification processing (part 1) of the first embodiment in the image identification apparatus.

図6は、前記画像識別装置における第1実施形態の画像照合識別処理(その2)を示すフローチャートである。   FIG. 6 is a flowchart showing image collation identification processing (part 2) of the first embodiment in the image identification apparatus.

まず、画像処理プログラムにより、共通の特徴量として、RAM13内の入力画像メモリ13aに記憶された当該照合画像(Gj)から抽出される特徴量データ13bに基づき、登録画像メモリ12beに記憶される多数の登録画像G0i(i=1,2,…,N)のあらかじめ抽出処理され登録されていた特徴量に特徴点(量)抽出方式による画像照合処理(検索、絞込み処理)(図12参照)が実行され、登録画像データから照合画像13Gjに類似の複数の識別候補の登録画像G0i(i=1,2,…,n1)まで絞り込まれる(ステップS1)。   First, the image processing program stores many common feature quantities stored in the registered image memory 12be based on the feature quantity data 13b extracted from the matching image (Gj) stored in the input image memory 13a in the RAM 13. Image matching processing (search and narrowing processing) (see FIG. 12) by the feature point (quantity) extraction method is applied to the feature quantities that have been extracted and registered in advance for the registered images G0i (i = 1, 2,..., N) The registration image data is narrowed down to a plurality of identification candidate registration images G0i (i = 1, 2,..., N1) similar to the collation image 13Gj (step S1).

例えば照合画像Gj「カシオポン錠5」から抽出された特徴量(例えば、シートの横幅等)に合致するものが各登録画像G0i(i=1,2,…,N)に存在するか検索実行され、前記錠剤シート「カシオポン錠5」に類似の例えば5つ(n1個)の錠剤シートまで絞り込まれる。   For example, a search is executed to check whether there is an item in the registered image G0i (i = 1, 2,..., N) that matches the feature amount (for example, the width of the sheet) extracted from the collation image Gj “Cassiopon tablet 5”. The tablet sheet is narrowed down to, for example, five (n1) tablet sheets similar to the “Cassiopon tablet 5”.

すると、登録画像G0i(または照合画像Gj)上に設定した複数の共通の識別条件である基準マスク位置(領域)P1〜P7と、これに応じて照合画像Gj(または登録画像G0i)上にて検出される複数の最大相関位置(領域)Q1〜Q7との相対比較差に基づき類似度を算出する第1(共通条件)のパターンマッチング処理(図13参照)が、前記特徴点(量)抽出方式による画像照合処理(ステップS1)後の識別候補の各登録画像G0i (i=1,2,…,n1)との間で繰り返し実行され、照合画像Gjにさらに類似した登録画像G0i (i=1,2,…,n2<n1)まで絞り込まれる(ステップS2,S3)。   Then, the reference mask positions (regions) P1 to P7, which are a plurality of common identification conditions set on the registered image G0i (or the collated image Gj), and the collated image Gj (or the registered image G0i) according to the reference mask positions (regions) P1 to P7. A first (common condition) pattern matching process (see FIG. 13) for calculating a similarity based on a relative comparison difference with a plurality of detected maximum correlation positions (regions) Q1 to Q7 extracts the feature points (quantities). Registration image G0i (i = i = 10) that is repeatedly executed with each registered image G0i (i = 1, 2,..., N1) of the identification candidates after the image matching process (step S1) by the method. It narrows down to 1,2,..., N2 <n1) (steps S2, S3).

例えば未知の錠剤シートが「カシオポン錠5」であった場合、この照合画像Gjに対して同一種を含む極めて類似の2つ(n2個)の登録側の錠剤シート(「カシオポン錠5」と「カシオポン錠10」)まで絞り込まれる(図15参照)。   For example, if the unknown tablet sheet is “Cassiopon Tablet 5”, two very similar (n2) registered tablet sheets (“Cassiopon Tablet 5” and “ Casiopon lock 10 ") (see FIG. 15).

この第1のパターンマッチング処理(ステップS2,S3)では登録画像側、照合画像側のどちらに基準マスクを配置してもよい。   In the first pattern matching process (steps S2 and S3), the reference mask may be arranged on either the registered image side or the collation image side.

そして、前記第1のパターンマッチング処理(ステップS2,S3)により絞り込まれた識別候補の登録画像G0iの個数n2が1個まで絞り込まれたか(n2=1)否か判断され(ステップS4)、例えば当該識別候補画像G0iの個数n2が1個まで絞り込まれた(n2=1)と判断された場合には、その1つに絞り込まれた登録画像G0iが照合画像Gjと合致した同一種のものであると識別判定される(ステップS4→S5)。   Then, it is judged whether or not the number n2 of registered images G0i of identification candidates narrowed down by the first pattern matching processing (steps S2 and S3) has been narrowed down to one (n2 = 1) (step S4), for example. When it is determined that the number n2 of the identification candidate images G0i is narrowed down to one (n2 = 1), the registered image G0i narrowed down to one is the same type that matches the matching image Gj. It is identified and determined that there is (step S4 → S5).

一方、前記第1のパターンマッチング処理(ステップS2,S3)により絞り込まれた識別候補の登録画像G0iの個数n2が1個まで絞り込まれず、例えば前記錠剤シート「カシオポン錠5」の登録画像G0jと同一種を含む極めて類似の2つの錠剤シート(「カシオポン錠5」と「カシオポン錠10」)までしか絞り込まれていず、2個以上と判断された場合には、未だに異種混入と判定されて(ステップS4→S6)、図6における画像照合識別処理(その2)へ移行される。   On the other hand, the number n2 of identification candidate registration images G0i narrowed down by the first pattern matching processing (steps S2 and S3) is not narrowed down to one, and is the same as the registration image G0j of the tablet sheet “Cassiopon Tablet 5”, for example. Only two very similar tablet sheets (“Cassiopon Tablet 5” and “Cassiopon Tablet 10”) including one kind have been narrowed down. S4.fwdarw.S6), the process proceeds to the image collation identification process (part 2) in FIG.

図7は、前記画像識別装置における第1実施形態の画像照合識別処理(その2)に伴い登録画像G0i1と照合画像Gjが同一種である場合の登録画像G0i1側の個別の識別用条件情報12be5を用いたパターンマッチング状態を示す図である。   FIG. 7 shows individual identification condition information 12be5 on the registered image G0i1 side when the registered image G0i1 and the collated image Gj are of the same type in accordance with the image collation / identification processing (part 2) of the first embodiment in the image identification device. It is a figure which shows the pattern matching state using.

図8は、前記画像識別装置における第1実施形態の画像照合識別処理(その2)に伴い登録画像G0i2と照合画像Gjが類似で異なる種類の場合の登録画像G0i2側の個別の識別用条件情報12be5を用いたパターンマッチング状態を示す図である。   FIG. 8 shows individual identification condition information on the registered image G0i2 side when the registered image G0i2 and the verification image Gj are similar and different types in accordance with the image verification identification process (part 2) of the first embodiment in the image identification device. It is a figure which shows the pattern matching state using 12be5.

例えば図7(B1)(B2)および図8(B1)(B2)に示すような未知の照合錠剤シート「カシオポン錠5」の識別候補となる登録画像G0iとして、図7(A1)(A2)と図8(A1)(A2)とで示すように、同一種を含む極めて類似の2つの錠剤シート(「カシオポン錠5」と「カシオポン錠10」)の登録画像G0i1,G0i2まで絞り込まれた状態で、図6における画像照合識別処理(その2)に移行されると、RAM12b内の登録画像情報部メモリ12beに記憶されているそれぞれに個別の識別用条件情報12be5に基づいて、登録画像G0iについて設定した例えば2つの画像部分(領域)K1,K2と、これに応じて照合画像Gj上にて検出される2つの最大相関部分(領域)I1,I2との相対比較差に基づき類似度を算出する第2(個別条件)のパターンマッチング処理が、前記第1(共通条件)のパターンマッチング処理(ステップS2,S3)後の各識別候補の登録画像G0i (i=1,2)とGjとの間で順次実行され、照合画像データの同一種の候補として、登録画像G0iの個別の識別用条件情報に含まれる個別の特徴部にも類似した登録画像G0i (i=1,2,…,n3<n2)まで絞り込まれる(ステップS7,S8)。   For example, as a registered image G0i that is an identification candidate for an unknown collating tablet sheet “Cassiopon Tablet 5” as shown in FIGS. 7B1 and 7B2, FIGS. 7A1 and 7A2. And FIGS. 8 (A1) and (A2), the images are narrowed down to registered images G0i1 and G0i2 of two very similar tablet sheets (“Cassiopon Tablet 5” and “Cassiopon Tablet 10”) containing the same species. When the process proceeds to the image collation identification process (part 2) in FIG. 6, the registered image G0i is determined based on the individual identification condition information 12be5 stored in the registered image information memory 12be in the RAM 12b. The degree of similarity is calculated based on the relative comparison difference between the set two image portions (regions) K1 and K2 and the two maximum correlation portions (regions) I1 and I2 detected on the matching image Gj accordingly. First The pattern matching process (individual condition) is sequentially performed between the registered images G0i (i = 1, 2) and Gj of the respective identification candidates after the first (common condition) pattern matching process (steps S2 and S3). A registered image G0i (i = 1, 2,..., N3 <n2) that is executed and is similar to the individual features included in the individual identification condition information of the registered image G0i as candidates of the same type of collation image data (Steps S7 and S8).

この第2(個別条件)のパターンマッチング処理では第1(共通条件)のパターンマッチング処理とは異なり、基準マスクは必ず登録画像側に配置されることになる。   In the second (individual condition) pattern matching process, unlike the first (common condition) pattern matching process, the reference mask is always arranged on the registered image side.

例えば図7(A2)(B2)で示すように、識別候補として残った錠剤シート「カシオポン錠5」の登録画像G0i1の個別の識別用条件情報により、設定した2つの画像部分(領域)K1,K2と、これに応じて照合される実際は同種の錠剤シート「カシオポン錠5」の照合画像Gj上にて検出された2つの最大相関部分(領域)I1,I2との相対比較差が“0”または殆ど“0”になり、当該錠剤シート「カシオポン錠5」の登録画像G0i1が未知の照合錠剤画像Gjと類似度が高く合致判定される一方で、図8(A2)(B2)で示すように、前記登録画像データのうち識別候補として残った錠剤シート「カシオポン錠10」の登録画像G0i2の個別の識別用条件情報により、設定した2つの画像部分(領域)K1,K2と、これに応じて照合される実際は異種の錠剤シート「カシオポン錠5」の照合画像Gj上にて検出された2つの最大相関部分(領域)I1,I2との相対比較差については大きくなり、当該錠剤シート「カシオポン錠10」の登録画像G0i2は未知の照合錠剤画像Gjと類似度が低く非合致判定される。   For example, as shown in FIGS. 7 (A2) and (B2), two set image portions (areas) K1, K1 and D2 are set according to the individual identification condition information of the registered image G0i1 of the tablet sheet “Cassiopon Tablet 5” remaining as an identification candidate. The relative comparison difference between K2 and the two maximum correlation portions (regions) I1 and I2 detected on the collation image Gj of the same type of tablet sheet “Cassiopon tablet 5” is actually “0”. Alternatively, it becomes almost “0”, and the registered image G0i1 of the tablet sheet “Cassiopon Tablet 5” is judged to have a high similarity with the unknown collated tablet image Gj, while as shown in FIGS. 8A2 and 8B2. In addition, based on the individual identification condition information of the registration image G0i2 of the tablet sheet “Cassiopon Tablet 10” remaining as an identification candidate among the registration image data, the set two image portions (areas) K1, K2 and correspondingly Match Actually, the relative comparison difference between the two maximum correlation portions (regions) I1 and I2 detected on the collation image Gj of the different kind of tablet sheet “Cassiopon tablet 5” becomes large, and the tablet sheet “Cassiopon tablet 10” The registered image G0i2 has a low similarity to the unknown collated tablet image Gj, and is judged to be inconsistent.

すると、前記第1,第2のパターンマッチング処理(ステップS2〜S8)により絞り込まれた識別候補の登録画像G0iの個数n3が1個まで絞り込まれたか(n3=1)否か判断され(ステップS9)、例えば前記錠剤シート「カシオポン錠5」の識別候補の登録画像G0i1としてその個数n3が1個まで絞り込まれた(n3=1)と判断された場合には、その1つに絞り込まれた登録画像G0i1である錠剤シート「カシオポン錠5」が照合画像Gjである錠剤シート「カシオポン錠5」と合致した同一種のものであると識別判定される(ステップS9→S10)。   Then, it is determined whether or not the number n3 of registration images G0i of identification candidates narrowed down by the first and second pattern matching processes (steps S2 to S8) has been narrowed down to one (n3 = 1) (step S9). ) For example, if it is determined that the number n3 of the tablet sheet “Cassiopon tablet 5” as the candidate registration image G0i1 has been narrowed down to one (n3 = 1), the narrowed registration The tablet sheet “Cassiopon tablet 5” as the image G0i1 is identified and determined to be the same type that matches the tablet sheet “Cassiopon tablet 5” as the collation image Gj (steps S9 → S10).

一方、前記第1,第2のパターンマッチング処理(ステップS2〜S8)を経てしても、識別候補の登録画像G0iの個数n3が1個まで絞り込まれてないと判断された場合には、未だに異種混入と判定されて(ステップS9→S11)、さらに前記の方式による判定条件の厳しい画像照合識別処理が繰り返される。(あるいは、識別結果として、「n3種の画像データが識別候補」とされる。)
なお、第2のパターンマッチング処理(ステップS2〜S8)を経て、識別候補の登録画像G0iの個数n3が0になってしまった場合は、照合画像データは登録されていない画像データとして識別判定される。
On the other hand, if it is determined that the number n3 of registered images G0i as identification candidates has not been narrowed down to one even after the first and second pattern matching processes (steps S2 to S8), they are still. When it is determined that there is a mixture of different types (steps S9 → S11), the image collation / identification process with strict determination conditions by the above-described method is repeated. (Alternatively, “n3 types of image data are identified as identification candidates” as identification results.)
If the number n3 of registered images G0i as identification candidates has become 0 after the second pattern matching processing (steps S2 to S8), the collation image data is identified and determined as unregistered image data. The

したがって、前記構成の画像識別装置における第1実施形態の画像照合識別機能によれば、登録画像G0i上に設定した複数の基準マスク位置(領域)P1〜P7と、これに応じて照合画像Gn上にて検出される複数の最大相関位置(領域)Q1〜Q7との相対比較差に基づき類似度を算出する第1(共通条件)のパターンマッチング処理により絞り込まれた識別候補の登録画像G0iの個数n2が1個まで絞り込まれてないと判断された場合には、さらに登録画像メモリ12beに記憶されている個別の識別用条件情報12be5に基づいて、前記登録画像G0iについて設定した例えば2つの画像部分(領域)K1,K2と、これに応じて照合画像Gj上にて検出される2つの最大相関部分(領域)I1,I2との相対比較差に基づき類似度を算出する第2(個別条件)のパターンマッチング処理が実行されることで、照合画像Gjは、登録画像G0iの個別の識別用条件情報に含まれる個別の特徴部にも類似した登録画像G0iと同一種の画像として合致判定(識別)されるので、例えば登録されている識別したい錠剤シート「カシオポン錠5」の画像データと共に非常に似通った錠剤シート「カシオポン錠10」の画像データが候補として存在する場合でも、誤った合致判定が成されたままになることなく、同一種である錠剤シート「カシオポン錠5」の画像データのみを確実に合致判定して識別することができる。   Therefore, according to the image collation / identification function of the first embodiment in the image identification apparatus having the above-described configuration, the plurality of reference mask positions (regions) P1 to P7 set on the registered image G0i, and the collation image Gn corresponding thereto. The number of identification candidate registration images G0i narrowed down by the first (common condition) pattern matching process for calculating the similarity based on the relative comparison differences with the plurality of maximum correlation positions (regions) Q1 to Q7 detected When it is determined that n2 has not been narrowed down to one, for example, two image portions set for the registered image G0i based on the individual identification condition information 12be5 stored in the registered image memory 12be. (Region) K1 and K2, and a second degree of similarity calculation based on the relative comparison difference between the two maximum correlation portions (regions) I1 and I2 detected on the matching image Gj. By executing the (individual condition) pattern matching process, the collation image Gj is an image of the same type as the registered image G0i that is similar to the individual features included in the individual identification condition information of the registered image G0i. Since the match is determined (identified), for example, even when image data of the tablet sheet “Cassiopon Tablet 10” that is very similar to the registered image data of the tablet sheet “Cassiopon Tablet 5” to be identified exists as a candidate, Thus, only the image data of the tablet sheet “Cassiopon tablet 5” of the same type can be reliably determined and identified without remaining matched.

そして、この第2のパターンマッチング処理は全ての画像データに対して行われるわけではない。識別が容易な画像データの場合(前記n2=1の場合)は行う必要はなく、識別時間が短くて済むという利点がある。   And this 2nd pattern matching process is not performed with respect to all the image data. In the case of image data that can be easily identified (in the case of n2 = 1), there is an advantage that the identification time is short and it is not necessary.

ここでは、第2のパターンマッチング処理に用いられる判定条件は個別のマスクパラメータ等と同様に個別の識別用条件情報に含まれるものとして示したが、共通の判定条件と同じものを用い個別の識別用条件情報に登録しない構成も考えられる。   Here, the determination conditions used for the second pattern matching processing are shown as being included in the individual identification condition information in the same manner as the individual mask parameters, but individual identification using the same common determination conditions. A configuration not registered in the usage condition information is also conceivable.

なお、前記第1実施形態では、第1(共通条件)のパターンマッチング処理により絞り込まれた識別候補の登録画像G0iの個数n2が1個まで絞り込まれてないと判断された場合には、さらに登録画像メモリ12beに記憶されているそれぞれに個別の識別用条件情報12be5に基づいた第2(個別条件)のパターンマッチング処理によって識別候補の登録画像G0iの個数n3を照合画像Gjと同一種である1個まで絞り込む構成としたが、次の第2実施形態において説明するように、特徴点(量)抽出方式および第1(共通条件)のパターンマッチング方式による一連の画像照合処理によって識別候補の登録画像G0iの個数n1が1つに絞り込まれなかった場合、さらに別の特徴部分を追加抽出して前記同様の特徴点(量)抽出方式による画像照合処理を追加で実行することで、識別候補の登録画像G0iの1個への絞り込みを実現する構成としてもよい。   In the first embodiment, when it is determined that the number n2 of registered images G0i of identification candidates narrowed down by the first (common condition) pattern matching processing is not narrowed down to one, further registration is performed. The number n3 of registered images G0i of identification candidates is the same type as the collation image Gj by the second (individual condition) pattern matching processing based on the individual identification condition information 12be5 stored in the image memory 12be. Although it is configured to narrow down to the number, as will be described in the next second embodiment, registered images of identification candidates by a series of image matching processes by a feature point (quantity) extraction method and a first (common condition) pattern matching method If the number n1 of G0i is not narrowed down to one, another feature portion is additionally extracted and image matching processing using the same feature point (quantity) extraction method is performed. It may be configured to realize narrowing down to one registered image G0i of identification candidates by additionally executing.

(第2実施形態)
図9は、前記画像識別装置における第2実施形態の画像照合識別処理を示すフローチャートである。
(Second Embodiment)
FIG. 9 is a flowchart showing image collation identification processing of the second embodiment in the image identification apparatus.

すなわち、この第2実施形態の画像照合識別処理では、前記第1実施形態での画像照合識別処理(その1)(図5参照)と同様にして、まず、登録画像情報部メモリ12beに記憶されている特徴量データ12be3に基づいた特徴点(量)抽出方式による画像照合処理(ステップA1)、および登録画像G0i上に設定した複数の基準マスク位置(領域)例えばP1〜P7とこれに応じて照合画像Gj上で検出された複数の最大相関位置(領域)Q1〜Q7との各相対位置関係同士の比較差に基づいたパターンマッチング方式による画像照合処理(ステップA1′)を実行し、これにより識別候補の登録画像G0iの個数n2が1個まで絞り込まれたか(n2=1)否か判断される(ステップA2)。   That is, in the image collation identifying process of the second embodiment, first, it is stored in the registered image information section memory 12be in the same manner as the image collating / identifying process (part 1) in the first embodiment (see FIG. 5). The image matching process (step A1) based on the feature point (quantity) extraction method based on the feature quantity data 12be3, and a plurality of reference mask positions (regions), for example, P1 to P7 set on the registered image G0i, and correspondingly An image matching process (step A1 ′) based on a pattern matching method based on a comparison difference between the relative positional relationships between the plurality of maximum correlation positions (regions) Q1 to Q7 detected on the matching image Gj is executed. It is determined whether or not the number n2 of registered images G0i as identification candidates has been narrowed down to one (n2 = 1) (step A2).

そして、例えば当該登録画像G0iの個数n2が1個まで絞り込まれた(n2=1)と判断された場合には、その1つに絞り込まれた登録画像G0iが照合画像Gjと合致した同一種のものであると識別判定される(ステップA2→A5)。   For example, when it is determined that the number n2 of the registered images G0i is narrowed down to one (n2 = 1), the registered image G0i narrowed down to one is the same type that matches the matching image Gj. It is discriminated and determined to be a thing (step A2 → A5).

一方、前記2段階の画像照合処理(ステップA1,A1′)によって絞り込まれた識別候補の登録画像G0iの個数n2が1個まで絞り込まれず、例えば前記錠剤シート「カシオポン錠5」の照合画像Gjと同一種のものを含む極めて類似の2つの錠剤シート(「カシオポン錠5」と「カシオポン錠10」)の登録画像G0i1,G0i2までしか絞り込まれていず、2個以上と判断された場合には、未だに異種混入と判定されて、前記ステップA1での共通の特徴点(量)抽出方式による画像照合処理とはさらに別の特徴部分が追加抽出され(ステップA3)、この追加の特徴点(量)に基づいた特徴点(量)抽出方式による画像照合処理が追加で実行される(ステップA4)。   On the other hand, the number n2 of registration images G0i of identification candidates narrowed down by the two-stage image matching processing (steps A1 and A1 ′) is not narrowed down to one, for example, the matching image Gj of the tablet sheet “Cassiopon Tablet 5” If the registered images G0i1 and G0i2 of two very similar tablet sheets (“Cassiopon Tablet 5” and “Cassiopon Tablet 10”) including the same type are narrowed down to two or more, It is still determined that there is a mixture of different types, and a further feature portion different from the image matching process by the common feature point (amount) extraction method in step A1 is additionally extracted (step A3), and this additional feature point (amount). The image matching process by the feature point (quantity) extraction method based on the above is additionally executed (step A4).

ここで、追加抽出すべきあらたな特徴点(量)と照合の判定条件は個別の識別用条件情報12be5に予め登録されているその登録画像データに特有の個別のものである。   Here, a new feature point (amount) to be additionally extracted and a determination condition for collation are specific to the registered image data registered in advance in the individual identification condition information 12be5.

例えば図15(A1)(A2)で示したように、識別候補の登録画像G0iが2つの錠剤シート(「カシオポン錠5」と「カシオポン錠10」)に絞り込まれている場合は、登録画像メモリ12beに予め記憶されている錠剤シート「カシオポン錠5」の登録画像G0i1において、識別用条件情報12be5に予め登録されているさらに別の個別の特徴点(量)データ(例えば数字の「5」に対応する部分の画像)抽出指示に基づき、照合画像Gjに同じ特徴点(量)データ「5」が存在するか否かを追加で抽出する処理を行い、その結果より比較照合処理され(ステップA3,A4)、照合画像Gjである錠剤シートが登録画像G0jである錠剤シート「カシオポン錠5」と合致した同一種のものであると識別判定される(ステップA5)。   For example, as shown in FIGS. 15 (A1) and (A2), when the registered images G0i of the identification candidates are narrowed down to two tablet sheets (“Cassiopon tablet 5” and “Cassiopon tablet 10”), the registered image memory In the registered image G0i1 of the tablet sheet “Cassiopon Tablet 5” stored in advance in 12be, yet another individual feature point (amount) data (for example, the number “5”) registered in the identification condition information 12be5 in advance. Based on the corresponding image) extraction instruction, a process for additionally extracting whether or not the same feature point (quantity) data “5” exists in the collation image Gj is performed, and a comparison collation process is performed based on the result (step A3). , A4), it is discriminated that the tablet sheet as the collation image Gj is of the same type that matches the tablet sheet “Cassiopon tablet 5” as the registered image G0j (step A5).

一方、「カシオポン錠10」の登録画像G0i2におけるさらに個別の特徴点(量)データ(例えば数字の「10」に対応する部分の画像)の抽出指示に基づき、照合画像Gjに同じ特徴点(量)データ「10」が存在するか否かを追加で抽出する処理を行い、その結果より比較照合処理をした場合は差異が大きく、異種と正しく判定されることになる。   On the other hand, based on an instruction to extract further individual feature point (amount) data (for example, the image corresponding to the number “10”) in the registered image G0i2 of “Cassiopon Tablet 10”, the same feature point (amount) ) When the process of additionally extracting whether or not the data “10” exists is performed and the comparison / collation process is performed based on the result, the difference is large, and it is correctly determined that the data is different.

あらたな特徴量抽出の例として、色の特徴がある。(上記例では輝度画像についての画像照合を行っているので、例えば、色情報をここで初めて抽出する構成にする。)
また、別の特徴量抽出の例として、「5」と「10」に対応する領域を(横方向、縦方向の)投影処理等により見つけ、その部分にラベリング処理を施す方法も考えられる。すると「5」の場合はラベル数(2次元的な連結成分の数)が1で「10」の場合はラベル数が2となり、両者を判別することが可能となる。このような追加の特徴量と判定条件を登録側に持たせておけばよい。
An example of a new feature extraction is a color feature. (In the above example, since image matching is performed on a luminance image, for example, color information is first extracted here.)
As another example of feature quantity extraction, a method of finding an area corresponding to “5” and “10” by a projection process (in the horizontal direction and the vertical direction) and performing a labeling process on the area is also conceivable. Then, in the case of “5”, the number of labels (the number of two-dimensional connected components) is 1, and in the case of “10”, the number of labels is 2, so that both can be discriminated. Such an additional feature amount and determination condition may be provided on the registration side.

したがって、前記構成の画像識別装置における第2実施形態の画像照合識別機能によれば、特徴点(量)抽出方式による第1段階の画像照合処理、およびパターンマッチング方式による第2段階の画像照合処理を経て絞り込まれた識別候補の登録画像G0iの個数n2が1個まで絞り込まれてないと判断された場合には、さらに登録画像メモリ12beに記憶されている当該登録画像G0iに存在する個別の特徴点(量)データに基づいた特徴点(量)抽出方式による第3段階の画像照合処理が実行されることで、照合画像Gjは、登録画像G0iの個別の特徴点(量)にも類似した登録画像G0iと同一種の画像データとして合致判定(識別)されるので、例えば登録されている識別したい錠剤シート「カシオポン錠5」の画像データと共に非常に似通った錠剤シート「カシオポン錠10」の画像データが候補として存在する場合でも、誤った合致判定が成されたままになることなく、同一種である錠剤シート「カシオポン錠5」の画像データのみを確実に合致判定して識別することができる。   Therefore, according to the image collation / identification function of the second embodiment in the image identification apparatus having the above-described configuration, the first-stage image collation processing by the feature point (quantity) extraction method and the second-stage image collation processing by the pattern matching method. If it is determined that the number n2 of registered images G0i of identification candidates narrowed down through 1 is not narrowed down to 1, the individual features existing in the registered image G0i stored in the registered image memory 12be are further determined. By performing the third stage image collation processing by the feature point (quantity) extraction method based on the point (quantity) data, the collation image Gj is similar to the individual feature points (quantity) of the registered image G0i. Since it is determined to match (identify) as the same type of image data as the registered image G0i, it is very similar to the registered image data of the tablet sheet “Cassiopon Tablet 5” to be identified, for example. Even if the image data of the tablet sheet “Cassiopon Tablet 10” exists as a candidate, the image data of only the same type of tablet sheet “Cassiopon Tablet 5” is surely kept without being erroneously determined. It can be identified by matching.

そして、この追加で行われる特徴点(量)抽出処理は全ての画像データに対して行われるわけではない。識別が容易な画像データの場合(前記n2=1の場合)は行う必要はなく、識別時間が短くて済むという利点がある。   The additional feature point (amount) extraction process is not performed on all image data. In the case of image data that can be easily identified (in the case of n2 = 1), there is an advantage that the identification time is short and it is not necessary.

なお、追加抽出すべきあらたな特徴点(量)の登録画像側のデータは登録時に個別の識別用条件情報12be5に予め登録されていることが識別時間の上で有利であるが、省メモリの観点から登録画像側の個別の特徴点(量)データ自体は照合時に検出し、個別の識別用条件情報12be5には登録しないようにすることも可能である。   Although it is advantageous in terms of identification time that data on the registered image side of new feature points (amounts) to be additionally extracted is registered in advance in individual identification condition information 12be5 at the time of registration, From the viewpoint, the individual feature point (quantity) data itself on the registered image side can be detected at the time of collation and not registered in the individual identification condition information 12be5.

(第3実施形態)
前記第1実施形態における画像識別装置では、登録画像情報部メモリ12beにおける登録画素データ12be4(G0i)に対応させて、例えば類似画像の中でも個別に且つ明確に異なっている画像部分の画像パターンおよびその位置情報である個別の識別用条件情報12be5(図7(A2)・図8(A2)参照)を記憶させ、特徴点(量)抽出方式による第1段階での画像照合処理およびパターンマッチング方式による第2段階での画像照合処理により登録画像G0iの識別候補数n2が1つに絞り込まれない場合には、無条件で前記個別の識別用条件情報12be5に基づいたパターンマッチング方式による追加の画像照合処理を実行し、登録画像G0iと最終合致する照合画像Gjの識別を行う構成としたが、この第3実施形態の画像識別装置において説明するように、各種の照合画像Gjと明らかに異なる特徴を有するなど、識別容易な画像データについては前記個別の識別用条件情報12be5を用意せず、パターンマッチング方式による追加の画像照合処理は実行しない構成としてもよい。
(Third embodiment)
In the image identification device according to the first embodiment, for example, an image pattern of an image portion that is individually and clearly different among similar images and corresponding to the registered pixel data 12be4 (G0i) in the registered image information section memory 12be Individual identification condition information 12be5 (see FIGS. 7A2 and 8A2) which is position information is stored, and the image matching process and the pattern matching method in the first stage by the feature point (amount) extraction method are stored. If the number of identification candidates n2 of the registered image G0i is not narrowed down to one by the image matching process in the second stage, additional image matching by the pattern matching method based on the individual identification condition information 12be5 unconditionally. The process is executed to identify the matching image Gj that finally matches the registered image G0i. The image identifying apparatus according to the third embodiment will be described below. As described above, the individual identification condition information 12be5 is not prepared for easily identifiable image data having features that are clearly different from various verification images Gj, and the additional image verification processing by the pattern matching method is not executed. It is good.

図10は、本発明の第3実施形態に係る画像識別装置の記憶装置12内の半導体メモリのRAM12b(またはROM)に記憶される登録画像情報部12beの1画像分のデータ構造を示す図である。   FIG. 10 is a diagram illustrating a data structure of one image of the registered image information unit 12be stored in the RAM 12b (or ROM) of the semiconductor memory in the storage device 12 of the image identification device according to the third embodiment of the present invention. is there.

すなわち、この第3実施形態の画像識別装置では、図10(A)に示すように、例えば画像データの識別に際して類似の画像データが存在せず識別容易な登録画像G0iについては、個別の識別必要性フラグ12befを“0”として前記個別の識別用条件情報12be5を用意しないものとし、第2(個別条件)のパターンマッチング方式による画像照合処理を行わない。一方で、図10(B)に示すように、例えば画像データの識別に際して類似の画像データが多数存在することで識別が容易でない登録画像G0iについては、個別の識別必要性フラグ12befを“1”として前記第1実施形態と同様に個別の識別用条件情報12be5を用意し、第2(個別条件)のパターンマッチング方式による画像照合処理を行う。   That is, in the image identification device according to the third embodiment, as shown in FIG. 10A, for example, a registered image G0i that has no similar image data and can be easily identified needs to be individually identified. The individual identification condition information 12be5 is not prepared by setting the sex flag 12bef to “0”, and the image matching processing by the second (individual condition) pattern matching method is not performed. On the other hand, as shown in FIG. 10B, for example, for a registered image G0i that is not easily identified due to the presence of a lot of similar image data when identifying image data, the individual identification necessity flag 12bef is set to “1”. As in the first embodiment, individual identification condition information 12be5 is prepared, and image matching processing is performed by the second (individual condition) pattern matching method.

これにより、全ての登録画像(G0i(i=1,2,…))について個別の識別用条件情報12be5を用意する必要がないので、従来の識別システムの性能を保証した上で、データ登録のためのメモリ容量の節約を図りつつも、さらに画像データの識別精度を効率的に向上させることが可能になる。   As a result, it is not necessary to prepare individual identification condition information 12be5 for all registered images (G0i (i = 1, 2,...)). Therefore, it is possible to efficiently improve the identification accuracy of the image data while saving the memory capacity.

また、さらにフラグ12befを拡張させて(2ビット利用し)、例えば“2”に別の意味を持たせ、特徴点(量)抽出方式による画像照合処理後の識別候補n1個の識別必要性フラグ12befを検索し、全て“2”のときは、共通の識別用条件情報を用いる第1のパターンマッチング処理を行わずに、個別の識別用条件情報12be5のみで画像照合を行うということも可能である。個別の特徴が非常に特異な場合、第1のパターンマッチング処理を行わなくても識別が可能な画像データの場合、識別時間を短縮することも可能となる。   Further, the flag 12bef is further expanded (using 2 bits), for example, “2” has another meaning, and n1 identification candidate flags after image collation processing by the feature point (quantity) extraction method are performed. When 12bef is searched and all are “2”, it is also possible to perform image matching using only individual identification condition information 12be5 without performing the first pattern matching process using the common identification condition information. is there. When individual features are very unique, the identification time can be shortened in the case of image data that can be identified without performing the first pattern matching process.

(第4実施形態)
前記第1実施形態における画像識別装置では、登録画像情報部メモリ12beにおける登録画素データ12be4(G0i)に対応させて、例えば錠剤シート「カシオポン錠5」の場合は(図7(A1)・図8(A1)参照)、類似画像の中でも個別に且つ明確に異なっている「5」の画像部分(領域)K1とその隣接する画像部分(領域)K2、およびその相互間位置情報を個別の識別用条件情報12be5として予め記憶させておく構成としたが、この第4実施形態の画像識別装置において説明するように、前記登録画素データ12be4に対応させた個別の識別用条件情報12be5としての画像部分Kiをユーザ操作に応じて設定記憶可能な構成としておくとよい。
(Fourth embodiment)
In the image identification device according to the first embodiment, for example, in the case of the tablet sheet “Cassiopon lock 5”, corresponding to the registered pixel data 12be4 (G0i) in the registered image information section memory 12be (FIG. 7 (A1) / FIG. 8). (See (A1)), “5” image portion (region) K1 and its adjacent image portion (region) K2 that are individually and clearly different among similar images, and their mutual positional information for individual identification. The condition information 12be5 is stored in advance, but as described in the image identification apparatus of the fourth embodiment, the image portion Ki as the individual identification condition information 12be5 corresponding to the registered pixel data 12be4. It is good to set it as the structure which can be set-stored according to user operation.

図11は、本発明の第4実施形態に係る画像識別装置における登録画素データ12be4に対応させた個別の識別用条件情報12be5のユーザ設定状態を示す図である。   FIG. 11 is a diagram showing a user setting state of individual identification condition information 12be5 corresponding to the registered pixel data 12be4 in the image identification apparatus according to the fourth embodiment of the present invention.

すなわち、登録画像情報部メモリ12beに対して追加で登録画像G0iを記憶させ登録させる際には、イメージ読み取り装置14により入力した登録すべき画像G0iを、図11(A1)に示すように、表示部15に表示させた状態で、類似画像の中でも個別に且つ明確に異なっている例えば「5」の画像部分(領域)Kiを、図11(A2)に示すように、入力部16でのキー入力操作に応じたマスク幅Wxiあるいはマスク高さHyiやマスク位置(、間隔)等をユーザ操作により設定し、複数個のマスク(i=1、2、3、・・・)のマスクパラメータ及び、判定条件等を個別の識別用条件情報12be5として登録や修正ができる構成とする。   That is, when the registered image G0i is additionally stored and registered in the registered image information section memory 12be, the image G0i to be registered input by the image reading device 14 is displayed as shown in FIG. 11 (A1). For example, an image portion (region) Ki of “5”, which is individually and clearly different among similar images in the state displayed on the portion 15, is displayed on the key on the input portion 16 as shown in FIG. Mask width Wxi or mask height Hyi, mask position (, interval), etc. according to the input operation are set by user operation, mask parameters of a plurality of masks (i = 1, 2, 3,...), A determination condition or the like can be registered or corrected as individual identification condition information 12be5.

これによれば、新たに登録すべき画像データがある場合でも、当該新たな登録画像G0iに対応する個別の識別用条件情報12be5を容易且つ適切に設定登録することが可能となる。また、ユーザにより、識別精度の微調整を行うこともできるようになる。   According to this, even when there is image data to be newly registered, the individual identification condition information 12be5 corresponding to the new registered image G0i can be set and registered easily and appropriately. In addition, the user can finely adjust the identification accuracy.

なお、前記各実施形態において記載した画像識別装置による各処理の手法、すなわち、図5のフローチャートに示す第1実施形態の画像照合識別処理(その1)、図6のフローチャートに示す第1実施形態の画像照合識別処理(その2)、図9のフローチャートに示す第2実施形態の画像照合識別処理等の各手法は、何れもコンピュータに実行させることができるプログラムとして、メモリカード(ROMカード、RAMカード等)、磁気ディスク(フロッピディスク、ハードディスク等)、光ディスク(CD−ROM、DVD等)、半導体メモリ等の外部記録媒体18aに格納して配布することができる。そして、画像読み取り機能を備えた種々のコンピュータ端末は、この外部記録媒体18aに記憶されたプログラムを記憶媒体読取部18によって記憶装置12に読み込み、この読み込んだプログラムによって動作が制御されることにより、前記各実施形態において説明した画像照合識別機能を実現し、前述した手法による同様の処理を実行することができる。   Note that each processing method by the image identification apparatus described in each of the above embodiments, that is, the image collation identification processing (part 1) of the first embodiment shown in the flowchart of FIG. 5, and the first embodiment shown in the flowchart of FIG. Each of the methods such as the image collation identification process (No. 2) and the image collation identification process of the second embodiment shown in the flowchart of FIG. 9 is a memory card (ROM card, RAM) as a program that can be executed by a computer. Card), a magnetic disk (floppy disk, hard disk, etc.), an optical disk (CD-ROM, DVD, etc.), an external recording medium 18a such as a semiconductor memory, and the like can be distributed. Various computer terminals having an image reading function read the program stored in the external recording medium 18a into the storage device 12 by the storage medium reading unit 18, and the operation is controlled by the read program. The image collation / identification function described in each of the above embodiments can be realized, and the same processing can be executed by the method described above.

また、前記各手法を実現するためのプログラムのデータは、プログラムコードの形態として通信ネットワーク(インターネット)20上を伝送させることができ、この通信ネットワーク(インターネット)20に接続されたコンピュータ端末(プログラムサーバ21)の記憶装置22から前記のプログラムデータを取り込み、前述した画像照合識別機能を実現することもできる。   The program data for realizing each of the above methods can be transmitted on the communication network (Internet) 20 in the form of a program code, and a computer terminal (program server) connected to the communication network (Internet) 20 It is also possible to implement the above-mentioned image collation identification function by fetching the program data from the storage device 22 of 21).

なお、前記実施形態では、輝度画像を用いて照合識別を行う例を示したが、色別に行うようにしてもよい。   In the above-described embodiment, an example of performing collation identification using a luminance image is shown, but it may be performed for each color.

さらに、最大相関となるマスクの相対位置関係により、判定を行う例を示したが、「注目するマスクの最大相関係数値がある閾値(例えば0.8)以上で合致」というような単純な判定条件を適用して、両者を識別するようにしてもよい。   Furthermore, although an example in which the determination is made based on the relative positional relationship of the mask having the maximum correlation has been shown, a simple determination such as “matches when the maximum correlation coefficient value of the mask of interest matches a certain threshold (for example, 0.8) or more” A condition may be applied to identify both.

また、本発明を前記実施形態では、特徴点(量)抽出方式とパターンマッチング方式とを併用し、まず特徴点(量)抽出方式によって予め類似度の高い画像データを絞り込んだ後に、パターンマッチング方式による画像照合を行う例で示したが、登録画像データが少ない、あるいは高速な装置である等の理由で、特徴点(量)抽出方式による絞込みを行わずに識別を行う場合にも適用できることは言うまでもない。   In the embodiment, the feature point (amount) extraction method and the pattern matching method are used together in the present embodiment. First, image data having a high degree of similarity is narrowed down in advance by the feature point (amount) extraction method, and then the pattern matching method is used. As shown in the example of performing image collation by, the fact that it can be applied to the case of performing identification without narrowing down by the feature point (quantity) extraction method because the registered image data is small or the device is a high-speed device. Needless to say.

さらに、本発明を前記実施形態では、錠剤シートの画像データを用いて識別を行う例で示したが、これに限らず他の一般的な画像データに適用できることは言うまでもない。   Furthermore, in the above-described embodiment, the present invention has been described as an example in which identification is performed using image data of a tablet sheet. However, it is needless to say that the present invention can be applied to other general image data.

なお、本願発明は、前記各実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。さらに、前記各実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜な組み合わせにより種々の発明が抽出され得る。例えば、各実施形態に示される全構成要件から幾つかの構成要件が削除されたり、幾つかの構成要件が組み合わされても、発明が解決しようとする課題の欄で述べた課題が解決でき、発明の効果の欄で述べられている効果が得られる場合には、この構成要件が削除されたり組み合わされた構成が発明として抽出され得るものである。   Note that the present invention is not limited to the above-described embodiments, and various modifications can be made without departing from the scope of the invention at the stage of implementation. Furthermore, the above embodiments include inventions at various stages, and various inventions can be extracted by appropriately combining a plurality of disclosed constituent elements. For example, even if some constituent requirements are deleted from all the constituent requirements shown in each embodiment or some constituent features are combined, the problems described in the column of the problem to be solved by the invention can be solved. When the effects described in the column of the effect of the invention can be obtained, a configuration in which these constituent elements are deleted or combined can be extracted as an invention.

本発明の実施形態に係る画像識別装置の電子回路の構成を示すブロック図。1 is a block diagram showing a configuration of an electronic circuit of an image identification device according to an embodiment of the present invention. 前記画像識別装置の記憶装置12内の半導体メモリのRAM12b(またはROM)に記憶される登録画像情報部12beの1画像分のデータ構造示す図。The figure which shows the data structure for 1 image of the registration image information part 12be memorize | stored in RAM12b (or ROM) of the semiconductor memory in the memory | storage device 12 of the said image identification apparatus. 前記画像識別装置のRAM13内に記憶される内容例を示す図。The figure which shows the example of the content memorize | stored in RAM13 of the said image identification apparatus. 前記画像識別装置のイメージ読み取り装置14により読み取られた錠剤シート画像の錠剤名部の切り出しの様子を示す図。The figure which shows the mode of extraction of the tablet name part of the tablet sheet image read by the image reader 14 of the said image identification apparatus. 前記画像識別装置における第1実施形態の画像照合識別処理(その1)を示すフローチャート。3 is a flowchart showing image collation identification processing (part 1) of the first embodiment in the image identification apparatus. 前記画像識別装置における第1実施形態の画像照合識別処理(その2)を示すフローチャート。7 is a flowchart showing image collation identification processing (part 2) of the first embodiment in the image identification device. 前記画像識別装置における第1実施形態の画像照合識別処理(その2)に伴い登録画像G0i1と照合画像Gjが同一種である場合の登録画像G0i1側の個別の識別用条件情報12be5を用いたパターンマッチング状態を示す図。A pattern using individual identification condition information 12be5 on the registered image G0i1 side when the registered image G0i1 and the verification image Gj are of the same type in accordance with the image verification identification process (part 2) of the first embodiment in the image identification device The figure which shows a matching state. 前記画像識別装置における第1実施形態の画像照合識別処理(その2)に伴い登録画像G0i2と照合画像Gjが類似で異なる種類の場合の登録画像G0i2側の個別の識別用条件情報12be5を用いたパターンマッチング状態を示す図。In accordance with the image collation / identification processing (part 2) of the first embodiment in the image identification apparatus, individual identification condition information 12be5 on the registered image G0i2 side when the registered image G0i2 and the collation image Gj are similar and different types is used. The figure which shows a pattern matching state. 前記画像識別装置における第2実施形態の画像照合識別処理を示すフローチャート。9 is a flowchart showing image collation identification processing according to the second embodiment in the image identification apparatus. 本発明の第3実施形態に係る画像識別装置の記憶装置12内の半導体メモリのRAM12b(またはROM)に記憶される登録画像情報部12beの1画像分のデータ構造を示す図。The figure which shows the data structure for 1 image of the registration image information part 12be memorize | stored in RAM12b (or ROM) of the semiconductor memory in the memory | storage device 12 of the image identification device which concerns on 3rd Embodiment of this invention. 本発明の第4実施形態に係る画像識別装置における登録画像情報部12be4に対応させた個別の識別用条件情報12be5のユーザ設定状態を示す図。The figure which shows the user setting state of the individual identification condition information 12be5 matched with the registration image information part 12be4 in the image identification device which concerns on 4th Embodiment of this invention. 特徴点(量)抽出方式とパターンマッチング方式とを併用した従来の画像照合識別処理を示す大枠のフローチャート。10 is a general flow chart showing a conventional image matching and identifying process using a feature point (amount) extraction method and a pattern matching method in combination. 前記特許文献1に記載の画像データのパターンマッチング照合処理を示すフローチャート。9 is a flowchart showing pattern matching matching processing for image data described in Patent Document 1; 前記特許文献1に記載の画像データのパターンマッチング照合処理に伴い設定される登録画像G0上の基準マスクPi(i=1、2、・・・、n)と照合画像G1上の最大相関位置(領域)Qi(i=1、2、・・・、n)とを対比して示す図(n=2の例)。The reference mask Pi (i = 1, 2,..., N) on the registered image G0 set in association with the pattern matching matching process of the image data described in Patent Document 1 and the maximum correlation position ( Region) Qi (i = 1, 2,..., N) for comparison (n = 2 example). 前記特許文献1に記載の画像データのパターンマッチング照合処理よっても識別が難しい画像データを含む場合の識別例を示す図The figure which shows the example of an identification in case the image data difficult to identify according to the pattern matching collation process of the image data of the said patent document 1 are included 前記特許文献1に記載の画像データのパターンマッチング照合処理に伴い設定される照合画像上の基準マスクPiと同種シートの登録画像上の最大相関位置(領域)Qiとを対比して示す図。FIG. 10 is a diagram showing a comparison between a reference mask Pi on a collation image and a maximum correlation position (region) Qi on a registered image of the same type of sheet set in association with the pattern matching collation processing of image data described in Patent Document 1; 前記特許文献1に記載の画像データのパターンマッチング照合処理に伴い設定される照合画像上の基準マスクPiと異種だが、類似度の大きいシートの登録画像上の最大相関位置(領域)Qiとを対比して示す図。Compare the maximum correlation position (region) Qi on the registered image of a sheet that is different from the reference mask Pi on the collation image set in the pattern matching collation processing of the image data described in Patent Document 1 but has a high degree of similarity. FIG. 前記特許文献1に記載の画像データのパターンマッチング照合処理に伴い設定される照合画像上の基準マスクPiと異種シートの登録画像上の最大相関位置(領域)Qiとを対比して示す図。The figure which compares and shows the reference | standard mask Pi on the collation image set with the pattern matching collation process of the image data of the said patent document 1, and the largest correlation position (area | region) Qi on the registration image of a dissimilar sheet.

符号の説明Explanation of symbols

11 …CPU
12 …記憶装置
12a …半導体メモリのROMやハードディスク装置HDD
12b …半導体メモリのRAM
12be1…識別番号(ID)データ
12be2…名称データ
12be3…(共通の)特徴量データ
12be4…登録画像ビットデータ
12be5…個別の識別用条件情報
13bef…個別の識別必要性フラグ
13 …(ワークメモリ)RAM
13a…入力画像G(照合画像Gj)メモリ
13b…照合画像特徴量データメモリ
13c…最大相関位置(領域)メモリ
13d…照合判定結果メモリ
14 …イメージ読み取り装置
15 …表示部
16 …入力部
17 …バス
18 …記憶媒体読み取り部
18a…外部記憶媒体
19 …電送制御部
20 …通信ネットワーク(インターネット)
21 …プログラムサーバ
22 …サーバ記憶装置
G0i …登録画像
Gj …照合画像
11 ... CPU
12: Storage device 12a: Semiconductor memory ROM and hard disk drive HDD
12b ... RAM of semiconductor memory
12be1 ... identification number (ID) data 12be2 ... name data 12be3 ... (common) feature value data 12be4 ... registered image bit data 12be5 ... individual identification condition information 13bef ... individual identification necessity flag 13 ... (work memory) RAM
13a ... Input image G (collation image Gj) memory 13b ... Collation image feature data memory 13c ... Maximum correlation position (area) memory 13d ... Collation determination result memory 14 ... Image reading device 15 ... Display unit 16 ... Input unit 17 ... Bus DESCRIPTION OF SYMBOLS 18 ... Storage medium reading part 18a ... External storage medium 19 ... Electric transmission control part 20 ... Communication network (Internet)
21 ... Program server 22 ... Server storage G0i ... Registered image Gj ... Verification image

Claims (12)

照合画像データを複数の登録画像データと比較して前記登録画像データとの同一性を判定する画像識別装置であって、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定手段と、
この第1の照合判定手段により前記照合画像データが前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性をパターンマッチング方式により判定する第2の照合判定手段と、
を備えたことを特徴とする画像識別装置。
An image identification device that compares matching image data with a plurality of registered image data to determine identity with the registered image data,
First collation determination means for comparing the collation image data with the registered image data based on common identification condition information to determine identity with the registered image data;
If it is determined by the first collation determining means that the collation image data is identical to a plurality of the registered image data, the collation image data is individually registered in the registration image data determined to be identical. Second matching determination means for comparing the matching image data with the registered image data determined to have the identity based on the individual identification condition information, and for determining the identity by a pattern matching method. When,
An image identification apparatus comprising:
前記第1の照合判定手段は、前記複数の登録画像データのそれぞれの画像と前記照合画像データの画像とのどちらか一方の画像上に、全ての照合に共通の条件として適用される複数の基準領域を設定する第1の基準領域設定手段と、
前記複数の登録画像データのそれぞれの画像と前記照合画像データの画像とのうちの他方の画像上において、前記第1の基準領域設定手段により設定された前記一方の画像上での前記共通の条件として適用される複数の基準領域とそれぞれ最大の相関係数を有する複数の最大相関領域を検出する第1の最大相関領域検出手段と、
前記第1の基準領域設定手段により設定された前記一方の画像上の前記共通の条件として適用される複数の基準領域の相対位置関係と前記第1の最大相関領域検出手段により検出された前記他方の画像上の複数の最大相関領域の相対位置関係との差に基づいて前記一方の画像と前記他方の画像との同一性を判定する第1の同一性判定手段と、
を備えたことを特徴とする請求項1に記載の画像識別装置。
The first collation determining means includes a plurality of criteria applied as conditions common to all collations on either one of the images of the plurality of registered image data and the image of the collation image data. First reference area setting means for setting an area;
The common condition on the one image set by the first reference area setting unit on the other image of the images of the plurality of registered image data and the image of the collation image data First maximum correlation area detecting means for detecting a plurality of reference areas and a plurality of maximum correlation areas each having a maximum correlation coefficient;
The relative positional relationship of a plurality of reference areas applied as the common condition on the one image set by the first reference area setting means and the other detected by the first maximum correlation area detection means First identity determination means for determining identity between the one image and the other image based on a difference between relative positions of a plurality of maximum correlation areas on the image of
The image identification apparatus according to claim 1, further comprising:
前記第2の照合判定手段は、
前記複数の登録画像データのそれぞれの画像上に、前記個別の識別用条件情報に登録されている情報に基づき、個別の複数の基準領域を設定する第2の基準領域設定手段と、
前記照合画像データの画像上において、前記第2の基準領域設定手段により設定された前記複数の登録画像データのそれぞれの画像上での前記個別の複数の基準領域とそれぞれ最大の相関係数を有する複数の最大相関領域を検出する第2の最大相関領域検出手段と、
前記第2の基準領域設定手段により設定された前記複数の登録画像のそれぞれの画像上の前記個別の複数の基準領域の相対位置関係と前記第2の最大相関領域検出手段により検出された前記照合画像上の複数の最大相関領域の相対位置関係との差に基づいて前記複数の登録画像のそれぞれの画像と前記照合画像との同一性を判定する第2の同一性判定手段と、
を備えたことを特徴とする請求項1に記載の画像識別装置。
The second collation determining means includes
Second reference area setting means for setting a plurality of individual reference areas on the images of the plurality of registered image data based on information registered in the individual identification condition information;
On the image of the collation image data, each of the plurality of individual reference areas on the respective images of the plurality of registered image data set by the second reference area setting unit has a maximum correlation coefficient. Second maximum correlation area detecting means for detecting a plurality of maximum correlation areas;
Relative positional relationship between the plurality of individual reference areas on each of the plurality of registered images set by the second reference area setting means and the collation detected by the second maximum correlation area detecting means Second identity determination means for determining identity between each of the plurality of registered images and the collation image based on a difference from a relative positional relationship between a plurality of maximum correlation areas on the image;
The image identification apparatus according to claim 1, further comprising:
前記個別の識別用条件情報をユーザ操作に応じて設定可能としたことを特徴とする請求項1に記載の画像識別装置。   The image identification apparatus according to claim 1, wherein the individual identification condition information can be set according to a user operation. 照合画像データを複数の登録画像データと比較して前記登録画像データとの同一性を判定する画像識別装置であって、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定手段と、
この第1の照合判定手段により前記照合画像データが前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データの画像より、同一性が有ると判定された前記登録画像データのそれぞれの画像に特有の特徴量をあらたに抽出して、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性を特徴量抽出方式により判定する第2の照合判定手段と、
を備えたことを特徴とする画像識別装置。
An image identification device that compares matching image data with a plurality of registered image data to determine identity with the registered image data,
First collation determination means for comparing the collation image data with the registered image data based on common identification condition information to determine identity with the registered image data;
If it is determined by the first collation determining means that the collation image data is identical to a plurality of the registered image data, the collation image data is individually registered in the registration image data determined to be identical. Based on the individual identification condition information, a characteristic amount specific to each image of the registered image data determined to be identical is newly extracted from the image of the collation image data, and the collation A second collation determination unit that compares the image data with the registered image data determined to have identity, and determines the identity by a feature amount extraction method;
An image identification apparatus comprising:
前記第1の照合判定手段の前に、前記複数の登録画像データと前記照合画像データとの同一性を画像データベースから共通に抽出される特徴量に基づいた特徴量抽出方式により絞込むための照合判定手段
を備えたことを特徴とする請求項1または5に記載の画像識別装置。
Collation for narrowing down the identity of the plurality of registered image data and the collation image data by a feature amount extraction method based on a feature amount extracted in common from an image database before the first collation determination unit The image identification apparatus according to claim 1, further comprising a determination unit.
照合画像データを複数の登録画像データと比較して前記登録画像データとの同一性を判定する画像識別装置のコンピュータを制御するための画像識別処理プログラムであって、
前記コンピュータを、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定手段、並びに
この第1の照合判定手段により前記照合画像データが前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性をパターンマッチング方式により判定する第2の照合判定手段、
として機能させるようにしたコンピュータ読み込み可能な画像識別処理プログラム。
An image identification processing program for controlling a computer of an image identification apparatus that compares collation image data with a plurality of registered image data and determines the identity with the registered image data,
The computer,
First collation determination means for comparing the collation image data with the registered image data based on common identification condition information to determine the identity with the registered image data, and the first collation determination means by the first collation determination means. If it is determined that the collation image data is identical to a plurality of the registered image data, individual identification condition information individually registered in the registered image data determined to be identical A second collation determination unit that compares the collation image data with the registered image data that has been determined to be identical, and determines identity by a pattern matching method,
A computer-readable image identification processing program adapted to function as a computer program.
照合画像データを複数の登録画像データと比較して前記登録画像データとの同一性を判定する画像識別装置のコンピュータを制御するための画像識別処理プログラムであって、
前記コンピュータを、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定手段、並びに
この第1の照合判定手段により前記照合画像データが前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データの画像より、同一性が有ると判定された前記登録画像データのそれぞれの画像に特有の特徴量をあらたに抽出して、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性を特徴量抽出方式により判定する第2の照合判定手段、
として機能させるようにしたコンピュータ読み込み可能な画像識別処理プログラム。
An image identification processing program for controlling a computer of an image identification apparatus that compares collation image data with a plurality of registered image data and determines the identity with the registered image data,
The computer,
First collation determination means for comparing the collation image data with the registered image data based on common identification condition information to determine the identity with the registered image data, and the first collation determination means by the first collation determination means. If it is determined that the collation image data is identical to a plurality of the registered image data, individual identification condition information individually registered in the registered image data determined to be identical On the basis of the image of the collation image data, a characteristic amount peculiar to each image of the registered image data determined to be identical is newly extracted, and the collation image data has the identity. A second collation determination means for comparing the determined image data with the determined registered image data by a feature amount extraction method;
A computer-readable image identification processing program adapted to function as a computer program.
メモリに記憶された複数の登録画像データと画像入力装置により入力された照合画像データとを比較して前記登録画像データとの同一性を判定するためのコンピュータが行う画像識別処理方法であって、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定ステップと、
この第1の照合判定手段により前記照合画像データが前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性をパターンマッチング方式により判定する第2の照合判定ステップと、
からなることを特徴とするコンピュータが行う画像識別処理方法。
An image identification processing method performed by a computer for comparing a plurality of registered image data stored in a memory and collation image data input by an image input device to determine the identity of the registered image data,
A first collation determination step of comparing the collation image data with the registration image data based on common identification condition information to determine identity with the registration image data;
If it is determined by the first collation determining means that the collation image data is identical to a plurality of the registered image data, the collation image data is individually registered in the registration image data determined to be identical. A second collation determination step of comparing the collation image data with the registered image data determined to be identical based on the individual identification condition information, and determining the identity by a pattern matching method. When,
An image identification processing method performed by a computer, comprising:
メモリに記憶された複数の登録画像データと画像入力装置により入力された照合画像データとを比較して前記登録画像との同一性を判定するためのコンピュータが行う画像識別処理方法であって、
共通の識別用条件情報に基づいて前記照合画像データを前記登録画像データと比較して前記登録画像データとの同一性を判定する第1の照合判定ステップと、
この第1の照合判定手段により前記照合画像データが前記登録画像データのうちの複数と同一性が有ると判定された場合には、同一性が有ると判定された前記登録画像データに個別に登録されている個別の識別用条件情報に基づき、前記照合画像データの画像より、同一性が有ると判定された前記登録画像データのそれぞれの画像に特有の特徴量をあらたに抽出して、前記照合画像データを、同一性が有ると判定された前記登録画像データと比較して、同一性を特徴量抽出方式により判定する第2の照合判定ステップと、
からなることを特徴とするコンピュータが行う画像識別処理方法。
An image identification processing method performed by a computer for comparing a plurality of registered image data stored in a memory and collation image data input by an image input device to determine identity with the registered image,
A first collation determination step of comparing the collation image data with the registered image data based on common identification condition information to determine identity with the registered image data;
When it is determined by the first collation determination means that the collation image data is identical to a plurality of the registered image data, the collation image data is individually registered in the registration image data determined to be identical. Based on the individual identification condition information, a characteristic amount specific to each image of the registered image data determined to be identical is newly extracted from the image of the collation image data, and the collation A second collation determination step of comparing the image data with the registered image data determined to be identical and determining the identity by a feature amount extraction method;
An image identification processing method performed by a computer, characterized by comprising:
照合画像データとの同一性を判定するための登録画像データのデータ構造であって、
画像データベースに対して共通に用いられる識別用条件情報とは別に、複数の登録画像データのそれぞれに特有の個別の識別用条件情報が記録されていることを特徴とする登録画像データのデータ構造。
A data structure of registered image data for determining identity with collation image data,
A data structure of registered image data, characterized in that individual identification condition information unique to each of a plurality of registered image data is recorded separately from identification condition information commonly used for an image database.
照合画像データとの同一性を判定するための登録画像データのデータ構造であって、
画像データベースに対して共通に用いられる識別用条件情報を用いた照合判定手段と、複数の登録画像データのそれぞれに特有の個別の識別用条件情報を用いた照合判定手段との一方を用いるかあるいは両方を用いるかを制御する個別の識別必要性フラグが記録されていることを特徴とする登録画像データのデータ構造。
A data structure of registered image data for determining identity with collation image data,
Either one of collation determination means using identification condition information commonly used for the image database and collation determination means using individual identification condition information unique to each of a plurality of registered image data, or A data structure of registered image data in which an individual identification necessity flag for controlling whether to use both is recorded.
JP2005069062A 2005-03-11 2005-03-11 Image identification device, image identification processing program, image identification processing method, and data structure of registerd image data Pending JP2006252272A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005069062A JP2006252272A (en) 2005-03-11 2005-03-11 Image identification device, image identification processing program, image identification processing method, and data structure of registerd image data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005069062A JP2006252272A (en) 2005-03-11 2005-03-11 Image identification device, image identification processing program, image identification processing method, and data structure of registerd image data

Publications (1)

Publication Number Publication Date
JP2006252272A true JP2006252272A (en) 2006-09-21

Family

ID=37092694

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005069062A Pending JP2006252272A (en) 2005-03-11 2005-03-11 Image identification device, image identification processing program, image identification processing method, and data structure of registerd image data

Country Status (1)

Country Link
JP (1) JP2006252272A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009116385A (en) * 2007-11-01 2009-05-28 Sony Corp Information processor, information processing method, image identification device, image identification method, and program
JP2014049015A (en) * 2012-09-03 2014-03-17 Toshiba Tec Corp Commodity recognition apparatus and commodity recognition program
JP2017096750A (en) * 2015-11-24 2017-06-01 株式会社キーエンス Positioning method, positioning apparatus, program and computer readable recording medium

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009116385A (en) * 2007-11-01 2009-05-28 Sony Corp Information processor, information processing method, image identification device, image identification method, and program
US8374437B2 (en) 2007-11-01 2013-02-12 Sony Corporation Information processing apparatus, information processing method, image identifying apparatus, image identifying method, and program
JP2014049015A (en) * 2012-09-03 2014-03-17 Toshiba Tec Corp Commodity recognition apparatus and commodity recognition program
JP2017096750A (en) * 2015-11-24 2017-06-01 株式会社キーエンス Positioning method, positioning apparatus, program and computer readable recording medium

Similar Documents

Publication Publication Date Title
JP4996940B2 (en) Form recognition device and program thereof
US20100158326A1 (en) Signature system, signature device, signature verification device, signature verification method, computer readable medium and computer data signal
JP2004139484A (en) Form processing device, program for implementing it, and program for creating form format
WO2015064107A1 (en) Management system, list production device, data structure, and printed label
JP4733577B2 (en) Form recognition device and form recognition program
JP2005018678A (en) Form data input processing device, form data input processing method, and program
JP2016048444A (en) Document identification program, document identification device, document identification system, and document identification method
JP6624063B2 (en) Vending machine recognition device, merchandise shelf recognition device, vending machine recognition method, program and image processing device
US20210012138A1 (en) Image processing device, image processing method, and storage medium storing program
US11514700B2 (en) Image-processing device, image-processing method, and storage medium on which program is stored
CN113033271A (en) Processing method for learning face identification by using artificial intelligence module
JP2006252272A (en) Image identification device, image identification processing program, image identification processing method, and data structure of registerd image data
JP2018156308A (en) Information processing device, information processing system, and program
US20200372249A1 (en) Multi Receipt Detection
JP4983464B2 (en) Form image processing apparatus and form image processing program
JP2008282094A (en) Character recognition processing apparatus
JP6784274B2 (en) Image processing equipment, image processing methods and programs
JP6582464B2 (en) Information input device and program
CN110942068B (en) Information processing apparatus, storage medium, and information processing method
JP5169648B2 (en) Original image search device and original image search program
JP2003223610A (en) Character recognizing device and character recognizing method
US20100329537A1 (en) Computer-implemented methods of identifying an optical character recognition (ocr) font to assist an operator in setting up a bank remittance coupon application
JP2012234345A (en) Form reader, square seal detection method, and square seal detection program
CN113449763A (en) Information processing apparatus and recording medium
JP4415702B2 (en) Image collation device, image collation processing program, and image collation method