(57)【要約】【課題】ユーザが認識し易いワークの並びと一致するようにラベルを付すことのできる画像処理装置を提供する。【解決手段】外接矩形の最小Ｙ座標が最も小さいワークｗ（４）の最小Ｙ座標が探索エリア２の起点として設定される。そして、この第１番目の探索エリア２（Ｎｏ１）の幅Ｌ１として、ワークｗ（４）の外接矩形の最大Ｙ座標によって規定される幅が設定される。次いで、この第１番目の探索エリア２（Ｎｏ１）内のワークをソートして、外接矩形の最小Ｘ座標が最も小さなワークｗ（１）から順にラベリングが行われる。【選択図】　　　図４
2004070873.tif 000002
【特許請求の範囲】
【請求項１】
ウィンドウの全領域の中に、幅を備えた探索エリアを設定する手段と、
該探索エリア内のワークに対してラベリングを行う手段とを有することを特徴とする画像処理装置。
【請求項２】
前記探索エリアの起点が、ワークの外接矩形に関連した座標に基づいて決定される、請求項１に記載の画像処理装置。
【請求項３】
前記探索エリアの起点が、ワークの重心に関連した座標に基づいて決定される、請求項１に記載の画像処理装置
【請求項４】
前記探索エリアの起点の設定規則として複数のオプションが用意され、該複数のオプションからユーザが選択可能である、請求項１に記載の画像処理装置。
【請求項５】
前記探索エリアの幅が、ワークの外接矩形に関連した座標に基づいて決定される、請求項１〜４のいずれか一項に記載の画像処理装置。
【請求項６】
前記探索エリアの幅が、所定の画素数に基づいて決定される、請求項１〜４のいずれか一項に記載の画像処理装置。
【請求項７】
前記探索エリアの幅の設定規則として複数のオプションが用意され、該複数のオプションからユーザが選択可能である、請求項１〜６のいずれか一項に記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は画像処理装置に関する。
【０００２】
【従来の技術】
モニタ付き検査装置などの画像処理装置では、画像処理のためのラベリングが行われる。従来のラベリングの概念を図１、図２を参照して説明すると、例えば、図１に示すワークｗの分布状態において、従来一般的なＹ座標昇順内Ｘ座標昇順でソートする場合、従来のラベリングは、ウィンドウ１の全領域のワークをソートして、重心Ｙ座標が最も小さいワークｗから順にラベルを付していたため、図示のワーク配列の例では、図２に示すような、一見するとランダムなラベルが付されることになる。
【０００３】
【発明が解決しようとする課題】
例えば検査装置では、ラベル４のワークｗがＮＧであるというように表示されるが、ユーザは、この表示を見て、該当するワークを直感的に探し当てることが事実上不可能である。このような直感によるワークの特定を可能にするには、図３に示すような並びのラベルが付されることが好ましい。
【０００４】
そこで、本発明の目的は、ユーザが認識し易いワークの並びと一致するようにラベルを付すことのできる画像処理装置を提供することにある。
【０００５】
本発明の他の目的は、ラベルの付け方に自在性を付与することのできる画像処理装置を提供することにある。
【０００６】
【課題を解決するための手段】
上記の技術的課題は、本発明の一つの観点によれば、
ウィンドウの全領域の中に、幅を備えた探索エリアを設定する手段と、
該探索エリア内のワークに対してラベリングを行う手段とを有することを特徴とする画像処理装置を提供することにより達成される。
【０００７】
また、本発明の他の観点によれば、
ウィンドウの全領域の中に、幅を備えた探索エリアを設定する検索エリア設定手段と、
該探索エリア内のワークに対してラベリングを行うラベリング手段と、
前記探索エリアの起点の設定規則として複数のオプションが用意され、該複数のオプションから任意の一つのオプションをユーザが選択するための選択手段とを有する画像処理装置を提供することにより達成される。
【０００８】
【発明の実施の形態】
ウィンドウの中に限定的に設定される探索エリアの起点の設定規則として、Ｙ座標昇順内Ｘ座標昇順でソートするのであれば、外接矩形の最小Ｙ座標が最も小さいワークの最小Ｙ座標であってもよいし、ワークの重心Ｙ座標が最も小さいワークの重心Ｙ座標であってもよい。
【０００９】
また、探索エリアの幅の設定規則として、所定の画素数を設定してもよく、複数の異なる画素数からユーザが選択することにより探索エリア幅を設定するようにしてもよい。また、探索エリアの起点を設定するのに用いたワークの最大Ｙ座標によって規定される探索エリア幅を設定するようにしてもよい。
【００１０】
探索エリア内のワークのラベリングは、Ｙ座標昇順内Ｘ座標昇順でソートするのであれば、外接矩形の最小Ｘ座標が最も小さいワークから順にラベルを付すようにしてもよいし、重心Ｘ座標が最も小さいワークから順にラベルを付すようにしてもよい。
【００１１】
本発明の好ましい実施の形態では、「継承」という概念を採用して、探索エリアの幅がワークの配列状態に応じて、ワークの配列の連鎖に応じて拡大される。
【００１２】
【実施例】
添付の図面を参照して、画像処理装置の一例としてモニタ付き検査装置でのラベリングを例に本発明の好ましい実施例を以下に詳しく説明する。
【００１３】
図４は、本発明に従うラベリング規則つまりラベリング方法の一例を概念的に示すものである。なお、検査装置では、他の目的のためにワークｗの外接矩形が求められており、このことを前提に、図４の例を説明する。また、Ｙ座標昇順内Ｘ座標昇順でソートすることを前提として図４の例を説明するが、Ｘ座標昇順内Ｙ座標昇順でソートする場合には、Ｘ−Ｙ座標径を入れ換え、「降順」についてはラベリング順を入れ換えればよい。
【００１４】
図４の例では、ウィンドウ１の中に探索エリアを設定する場合、各ワークｗの外接矩形の最小Ｙ座標が最も小さなワークｗを探索して、この最小Ｙ座標が最も小さなワークｗ（４）の外接矩形の最小Ｙ座標が探索エリア２の起点として設定される。この第１番目の探索エリア２（Ｎｏ１）は所定の幅Ｌ１を有し、この図４の例では、所定の幅Ｌ１は、第１番目の探索エリア２（Ｎｏ１）の起点を規定するワークｗ（４）の外接矩形の最大Ｙ座標によって規定される幅が設定される。
【００１５】
この幅Ｌ１を有する第１番目の探索エリア２（Ｎｏ１）を設定した後、当該探索エリア２（Ｎｏ１）の中で、外接矩形の最小Ｘ座標が最も小さなワークｗ（１）から順にラベリングが行われる。この第１番目の探索エリア２（Ｎｏ１）のラベリングが完了すると、次いで、第２番目の探索エリア２（Ｎｏ２）の設定が行われる。
【００１６】
この第２番目の探索エリア２（Ｎｏ２）の起点は、ラベリングが完了したワークｗ（１）〜（４）を除くワークｗ（５）〜（８）の内、各ワークｗの外接矩形の最小Ｙ座標が最も小さなワークｗを探索して、この最小Ｙ座標が最も小さなワークｗ（８）の最小Ｙ座標が第２番目の探索エリア２（Ｎｏ２）の起点として設定され、このエリア２（Ｎｏ２）の幅Ｌ２は、当該ワークｗ（８）の外接矩形の最大Ｙ座標によって規定される幅が設定される。この第２番目の探索エリア２（Ｎｏ２）でのラベリングは、先の第１番目の探索エリア２（Ｎｏ１）の中で、外接矩形の最小Ｘ座標が最も小さいワークｗ（１）から順にラベリングが行われる。以下、同様の規則に従い、第３番目以降の探索エリア２が設定され、ワークｗのラベリングが行われる。
【００１７】
このような規則に従ってラベリングを行うと、図４から理解できるように、図面上、上段に位置する４つのワークｗ（１）〜（４）には、左から右に向けて順にラベルを付すことができ、次いで、下段に位置する４つのワークｗ（５）〜（８）に対して左から右に向けて順にラベルを付すことができる。このようなラベルの付け方は、図示の例では、ユーザが認識し易いワークｗの並びと一致するものであり、これにより、検査装置が例えばラベル３のワークｗ（３）がＮＧであると表示したときに、ユーザは、直ちに該当するワークｗ（３）を特定することができる。
【００１８】
図４を参照した探索エリアの設定規則に対する変形例として、探索エリアの先頭（最も小さな最小Ｘ座標又は最小Ｙ座標）のワークの外接矩形の最小Ｙ座標を探索エリアの起点とするものであってもよいし、最も小さな重心Ｙ座標を探索エリアの設置規則とするようにしてもよい。探索エリアの設定は、上記のような幾つかの異なる設定規則を予め用意しておき、ユーザが任意に選択できるようにするのが好ましい。
【００１９】
また、探索エリアの幅は、予め設定された所定の画素数で設定するようにしてもよく、或いは、探索エリア幅の幾つかの異なる設定規則を用意しておき、ユーザが任意に選択できるようにするのが好ましい。ユーザが選択可能なオプションとしては、例えば、上述した先頭ワークの外接矩形の最大Ｙ座標、ワークの実寸法（数値変換後の画素数）、幾つかの数の異なる画素数などを挙げることができ、これらを予め用意しておき、ユーザが任意に選択することにより、探索エリアの幅を設定できるようにするのが好ましい。また、画素数で探索エリアの幅を設定するのであれば、所定の異なる画素数を予め用意しておいてもよく、或いは、ユーザが画素数を自由に設定できるようにしてもよい。
【００２０】
また、探索エリアの起点の設定規則として、ワークの重心Ｙ座標を採用する場合、この探索エリアの幅は、当該重心Ｙ座標を挟んで上下に広がる探索エリア幅を設定するようにしてもよい。
【００２１】
図５は、外接矩形の最小Ｙ座標が最も小さいワークｗを探索して、該当するワークｗ（５）の外接矩形の最小Ｙ座標を探索エリアの起点として設定し、また、探索エリアの幅は、当該ワークｗ（５）のＹ軸方向の幅を探索エリア幅の候補として、この仮の探索エリア内のワークｗ（１）〜（５）のうち、外接矩形の最大Ｙ座標が最も大きなワークｗ（１）の最大Ｙ座標によって探索エリアの幅を規定する例を示す。
【００２２】
この例によれば、第１番目の探索エリア２（Ｎｏ１）の幅は、起点がワークｗ（５）の外接矩形の最小Ｙ座標で規定され、終点がワークｗ（１）の外接矩形の最大Ｙ座標で規定されることになる。そして、第１番目の探索エリア２（Ｎｏ１）でのラベリングは、外接矩形の最小Ｘ座標が最も小さいワークｗ（１）から順に行われる。これにより、図５に例示したように、外接矩形のＸ座標がほぼ同じでＹ軸方向に隣接した２つのワークｗ（２）、ｗ（３）に対して隣接したラベルを付与することができる。
【００２３】
図６は、探索エリア２の幅として、画素数「１」に設定した場合を例示するものである。また、図７は、探索エリア２の幅として、「ワークの幅」を設定した場合を例示するものである。
【００２４】
図８は、探索エリア２の幅の設定に関し、ワークｗの配列に応じて可変に設定される例を示す。すなわち、図８を参照して、先ず、外接矩形の最小Ｙ座標が最も小さいワークｗを探索して、該当するワークｗ（４）の外接矩形の最小Ｙ座標を探索エリアの起点として設定し、次いで、探索エリアの幅として、当該ワークｗ（４）のＹ軸方向の幅つまりワークｗ（４）の外接矩形の最大Ｙ座標を探索エリア幅の候補にする。次いで、この仮の探索エリア内のワークｗを探索して、該当するワークｗ（１）〜（４）のうち、外接矩形の最大Ｙ座標が最も大きなワークｗ（１）を選定する。次いで、このワークｗ（１）のＹ軸方向の幅つまりワークｗ（４）の外接矩形の最大Ｙ座標を探索エリア幅の候補にする。次いで、この拡大された仮の探索エリア内のワークｗを探索して、該当するワークｗ（１）〜（５）のうち、外接矩形の最大Ｙ座標が最も大きなワークｗ（５）を選定する。次いで、次いで、このワークｗ（５）のＹ軸方向の幅つまりワークｗ（５）の外接矩形の最大Ｙ座標を探索エリア幅の候補にする。次いで、この拡大された仮の検索エリア内のワークｗを探索する。この図８の例では、先に探索したワークｗ（１）〜（５）と同じ結果であるから、これで探索エリアの幅を設定するための工程を終了して、最終的な候補であるワークｗ（５）の外接矩形の最大Ｙ座標を探索エリア幅Ｌ１として設定して、この探索エリア幅Ｌ１内のワークｗ（１）〜（５）に対して、外接矩形の最小Ｘ座標が最も小さいワークｗ（１）から順にラベリングを行う。
【００２５】
図８を参照して説明した探索エリア幅の設定規則を、この明細書では、「継承」と呼ぶことにする。常に、この継承を実行するようにしてもよいが、継承を実行するか否かをユーザが選択できるようにするのが好ましい。
【００２６】
図９は、「継承」をユーザが選択可能なオプションとしたラベリング規則又はラベリング方法の一例を説明するためのフローチャートである。同図において、ステップＳ１で、ウィンドウ１の全領域を探索エリア２として設定する。次のステップＳ２で、この検索エリア２内で、外接矩形の最小Ｙ座標が最も小さなワークｗを探索し、該当するワークｗのＹ軸方向の幅つまり外接矩形の最大Ｙ座標で規定される探索エリア幅Ｌｏを設定し、この設定した探索エリア幅Ｌｏとなるように探索エリア２を変更する。
【００２７】
次いで、ステップＳ４で、ユーザが「継承」を選択しているか否かの判別を行い、ユーザが「継承」を選択していないときには、ＮＯとして、ステップＳ５に進んで、幅Ｌｏの探索エリア２内で、外接矩形の最小Ｘ座標が最も小さいワークｗから順にラベリングを行う。
【００２８】
次に、このラベリングが完了した探索エリア２を変更するために、ステップＳ６で、ラベリングが完了したワークｗを除くワークｗに関し、外接矩形の最小Ｙ座標が最も小さなワークｗを探索して、該当するワークｗの最小Ｙ座標を起点とする探索エリアをウィンドウ１の残余の領域に変更する。そして、次のステップＳ７で、ウィンドウ１の全領域のラベリングが完了したか否かの判別を行い、ＮＯであれば、ステップＳ２に戻って、ラベリングが完了していないワークｗに対して、上述した規則に従いラベリングを行う。
【００２９】
上記ステップＳ４で、ユーザが「継承」を選択しているときには、ＹＥＳとして、ステップＳ８に進み、このステップＳ８で、先に図８を参照して説明した規則に従って、探索エリア２の幅の拡大を行い、次のステップＳ９で、拡大した探索エリア幅Ｌ１を決定した後に、先に説明したステップＳ５に進んで、拡大した探索エリア２内のラベリングを行う。
【００３０】
以上、本発明の好ましい実施例を説明したが、ラベリングを行う際に、先に説明した外接矩形の最小Ｘ座標だけに基づいてラベリングを行ったときには、例えば図１０に例示するように最小Ｘ座標が同じワークｗ（Ｂ）、ｗ（Ｆ）が複数存在するときには、事実上、ラベリングが不能になってしまう。このようなワークが存在するときには、図１１に例示した複数の規則の一つを付加するようにすればよい。また、このような付加的な規則の中から、ユーザが任意に選択できるようにしてもよい。
【００３１】
図１１に例示したラベリング規則を説明すると、第１欄の「外接矩形の最小Ｙ座標：Ｂ＜Ｆ」というのは、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、外接矩形の最小Ｙ座標が小さい方から順にラベリングを行うことを意味している。つまり、図１０の例では、ワークｗ（Ｂ）からワークｗ（Ｆ）の順にラベリングが行われることになる。
【００３２】
第２欄の「外接矩形の最大Ｙ座標：Ｂ＜Ｆ」というのは、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、外接矩形の最大Ｙ座標が小さい方から順にラベリングを行うことを意味している。つまり、図１０の例では、ワークｗ（Ｂ）からワークｗ（Ｆ）の順にラベリングが行われることになる。
【００３３】
第３欄の「外接矩形の最大Ｘ座標：Ｆ＜Ｂ」というのは、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、外接矩形の最大Ｘ座標が小さい方から順にラベリングを行うことを意味している。つまり、図１０の例では、ワークｗ（Ｆ）からワークｗ（Ｂ）の順にラベリングが行われることになる。
【００３４】
第４欄の「重心のＸ座標：Ｆ＜Ｂ」というのは、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、ワークｗの重心のＸ座標が小さい方から順にラベリングを行うことを意味している。つまり、図１０の例では、ワークｗ（Ｆ）からワークｗ（Ｂ）の順にラベリングが行われることになる。
【００３５】
第５欄の「重心のＹ座標：Ｂ＜Ｆ」というのは、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、ワークｗの重心のＹ座標が小さい方から順にラベリングを行うことを意味している。つまり、図１０の例では、ワークｗ（Ｂ）からワークｗ（Ｆ）の順にラベリングが行われることになる。
【００３６】
第６欄の「面積降順：Ｂ＜Ｆ」というのは、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、ワークｗの面積を比較して、面積が大きい方から順にラベリングを行うことを意味している。つまり、図１０の例では、ワークｗ（Ｂ）からワークｗ（Ｆ）の順にラベリングが行われることになる。
【００３７】
最後の第７欄の「面積昇順：Ｆ＜Ｂ」というのは、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、ワークｗの面積を比較して、面積が小さい方から順にラベリングを行うことを意味している。つまり、図１０の例では、ワークｗ（Ｆ）からワークｗ（Ｂ）の順にラベリングが行われることになる。
【００３８】
図１１に例示しなかったが、第３欄とは逆に、ワークｗ（Ｂ）とワークｗ（Ｆ）のラベルの順位として、外接矩形の最大Ｘ座標が大きい方から順にラベリングを行うようにしてもよい。つまり、図１０の例では、ワークｗ（Ｂ）からワークｗ（Ｆ）の順にラベリングが行われることになる。
【００３９】
以上、本発明の好ましい実施例を説明したが、これらの実施例によれば、幅Ｌを有する探索エリア２をウィンドウ１の中に設定して、この探索エリア２の中のワークｗに対してラベリングを行うようにしたことから、この探索エリア２の起点の設定規則や、探索エリア幅の設定規則、探索エリア内でのラベリングの規則などを決めることで、実際のワーク配列に準じたワークｗのラベルを付すことができる。
【００４０】
また、探索エリア２の起点の設定規則を複数用意したり、探索エリア幅の設定規則を複数用意したり、探索エリア内でのラベリングの規則を複数用意して、ユーザが任意に選択できるようにすれば、実際のワーク配列に準じたワークｗのラベルを付すことに関して汎用性を持たせることができる。
【図面の簡単な説明】
【図１】ラベリングを行う前のワークの配列を説明するための図である。
【図２】図１に示すワーク配列に関し、従来のラベリング規則に従ってラベルを付した状態を説明するための図である。
【図３】本発明に従う画像処理装置におけるラベリングの一例を概念的に説明するための図であり、ラベリングを行う前のワークの配列状態を示す図である。
【図４】図３に示すワーク配列に対して実施例の画像処理装置が実行するラベリングの一例を適用した例を概念的に説明するための図である。
【図５】実施例の画像処理装置が実行するラベリングの別の例を概念的に説明するための図である。
【図６】実施例の画像処理装置が実行するラベリングのの更に他の例を概念的に説明するための図である。
【図７】実施例の画像処理装置が実行するラベリングの更に別の例を概念的に説明するための図である。
【図８】実施例の画像処理装置が実行するラベリングの他の例として「継承」により探索エリア幅を設定する例を概念的に説明するための図である。
【図９】実施例の画像処理装置が実行するラベリングの具体的な手順を例示的に説明するためのフローチャートである。
【図１０】実施例の画像処理装置が実行するラベリングの他の例を説明するための図である。
【図１１】実施例の画像処理装置が実行するラベリングにおいてし、ラベリングの順位を決定するための付加的な規則を例示した一覧である。
【符号の説明】
１　　ウィンドウ
２　　探索エリア
Ｌ　　探索エリア幅
ｗ　　ワーク
【図１】
2004070873.tif 000003
【図２】
2004070873.tif 000004
【図３】
2004070873.tif 000005
【図４】
2004070873.tif 000006
【図５】
2004070873.tif 000007
【図６】
2004070873.tif 000008
【図７】
2004070873.tif 000009
【図８】
2004070873.tif 000010
【図９】
2004070873.tif 000011
【図１０】
2004070873.tif 000012
【図１１】
2004070873.tif 000013