(57)【要約】【課題】ラべリング処理をより少ないメモリ使用量で行う。【解決手段】実施形態の画像処理装置は、付与処理の対象とする処理対象画像のうち、処理対象ラインの前に付与処理の対象としたラインに含まれる前段画素に付与された第１のラベルを記憶するラベル記憶部と、同じラベルが付与された画素により形成されるラベル領域を特定する特定情報を記憶するラベル領域記憶部と、処理対象ラインの１以上の注目画素が有効画素の場合、第１のラベルを含む、１以上の注目画素の周辺画素に付与された１以上のラベルに基づいて、１以上の注目画素に付与処理を行う付与部と、１以上の注目画素の位置と、１以上の注目画素に付与されたラベルとに基づいて、特定情報を更新する更新処理を行うラベル領域更新部と、一の処理対象ラインに対する付与処理が終了する度に、所定の削除条件を満たす特定情報を削除する削除処理を行う削除部と、を備える。【選択図】図１
2017228018.tif 000002
【特許請求の範囲】
【請求項１】
ラベルを付与する付与処理の対象とする処理対象画像のうち、前記付与処理の対象とする処理対象ラインの前に前記付与処理の対象としたラインに含まれる前段画素に付与された第１のラベルを記憶するラベル記憶部と、
同じラベルが付与された画素により形成されるラベル領域を特定する特定情報を記憶するラベル領域記憶部と、
前記処理対象ラインの１以上の注目画素が有効画素の場合、前記第１のラベルを含む、前記１以上の注目画素の周辺画素に付与された１以上のラベルに基づいて、前記１以上の注目画素に前記付与処理を行う付与部と、
前記１以上の注目画素の位置と、前記１以上の注目画素に付与されたラベルとに基づいて、前記特定情報を更新する更新処理を行うラベル領域更新部と、
一の前記処理対象ラインに対する前記付与処理が終了する度に、所定の削除条件を満たす特定情報を削除する削除処理を行う削除部と、
を備える画像処理装置。
【請求項２】
前記削除部は、一の前記処理対象ラインに対する前記付与処理が終了する度に、前記処理対象ラインの前段のラインの画素を含み、かつ、前記処理対象ラインの画素を含まないラベル領域の特定情報が、前記所定の削除条件を満たすか否かを判定する、
請求項１に記載の画像処理装置。
【請求項３】
前記所定の削除条件は、前記ラベル領域の幅、高さ及び面積のうち、少なくとも１つを判定する条件を含む、
請求項１又は２に記載の画像処理装置。
【請求項４】
前記所定の削除条件は、前記ラベル領域に含まれる前記有効画素の数を判定する条件を含む、
請求項１又は２に記載の画像処理装置。
【請求項５】
前記所定の削除条件は、前記ラベル領域に含まれる前記有効画素の輝度値の和を判定する条件を含む、
請求項１又は２に記載の画像処理装置。
【請求項６】
前記所定の削除条件に含まれる閾値の判定により、複数の前記処理対象画像から削除されたラベルの数の平均値を示す削除平均値と、前記所定の削除条件に含まれる閾値よりも大きい第１の参考閾値が適用された場合に前記処理対象画像から削除されるラベルの数の平均を示す第１の参考平均値と、前記所定の削除条件に含まれる閾値よりも小さい第２の参考閾値が適用された場合に前記処理対象画像から削除されるラベルの数の平均を示す第２の参考平均値と、を算出する算出部と、
前記ラベル領域記憶部のオーバーフローが発生した場合に、前記削除平均値と、前記第１の参考平均値と、前記第２の参考平均値と、を提示する提示部と、
を更に備える請求項１乃至５のいずれか１項に記載の画像処理装置。
【請求項７】
ラベルを付与する付与処理の対象とする処理対象画像のうち、前記付与処理の対象とする処理対象ラインの前に前記付与処理の対象としたラインに含まれる前段画素に付与された第１のラベルを記憶するラベル記憶部と、
同じラベルが付与された画素により形成されるラベル領域を特定する特定情報を記憶するラベル領域記憶部と、を備える画像処理装置の画像処理方法であって、
前記処理対象ラインの１以上の注目画素が有効画素の場合、前記第１のラベルを含む、前記１以上の注目画素の周辺画素に付与された１以上のラベルに基づいて、前記１以上の注目画素に前記付与処理を行うステップと、
前記１以上の注目画素の位置と、前記１以上の注目画素に付与されたラベルとに基づいて、前記特定情報を更新する更新処理を行うステップと、
一の前記処理対象ラインに対する前記付与処理が終了する度に、所定の削除条件を満たす特定情報を削除する削除処理を行うステップと、
を含む画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
イメージセンサにより取得された画像から、物体の距離及び位置を計測する画像処理技術が従来から知られている。例えば画像から物体の距離及び位置を計測する前に行われる画像処理として、画像に含まれる領域にラベルを付与することにより、画像内の領域を識別するラベリング処理が知られている。
【０００３】
特許文献１には、ＣＡＭ（Ｃｏｎｔｅｎｔ  Ａｄｄｒｅｓｓａｂｌｅ  Ｍｅｍｏｒｙ）を利用することにより、暫定ラベル数を制限せずにラべリング処理を行う画像処理装置が開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら従来の技術では、イメージセンサから出力される画像の出力フレームレートが高い程、出力フレームレートと同じ周期でラベリング処理を行うことが困難だった。
【０００５】
本発明は、上記に鑑みてなされたものであって、ラべリング処理をより少ないメモリ使用量で行うことができる画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明は、ラベルを付与する付与処理の対象とする処理対象画像のうち、前記付与処理の対象とする処理対象ラインの前に前記付与処理の対象としたラインに含まれる前段画素に付与された第１のラベルを記憶するラベル記憶部と、同じラベルが付与された画素により形成されるラベル領域を特定する特定情報を記憶するラベル領域記憶部と、前記処理対象ラインの１以上の注目画素が有効画素の場合、前記第１のラベルを含む、前記１以上の注目画素の周辺画素に付与された１以上のラベルに基づいて、前記１以上の注目画素に前記付与処理を行う付与部と、前記１以上の注目画素の位置と、前記１以上の注目画素に付与されたラベルとに基づいて、前記特定情報を更新する更新処理を行うラベル領域更新部と、一の前記処理対象ラインに対する前記付与処理が終了する度に、所定の削除条件を満たす特定情報を削除する削除処理を行う削除部と、を備える。
【発明の効果】
【０００７】
本発明によれば、ラべリング処理をより少ないメモリ使用量で行うことができるという効果を奏する。
【図面の簡単な説明】
【０００８】
【図１】図１は実施形態の画像処理システムの外観の例を示す図である。
【図２】図２は実施形態の画像処理システムのハードウェア構成の例を示す図である。
【図３Ａ】図３Ａは実施形態のラベル領域を含む画像の例を示す図である。
【図３Ｂ】図３Ｂは実施形態のラベル領域及びノイズを含む画像の例を示す図である。
【図４】図４は実施形態の画像処理装置の機能構成の例を示す図である。
【図５】図５は実施形態の周辺画素の例を示す図である。
【図６】図６は実施形態のラベル領域を特定する特定情報の例を示す図である。
【図７Ａ】図７Ａは実施形態のラべリング処理対象の画像の例を示す図である。
【図７Ｂ】図７Ｂは、図７Ａの画像のラべリング処理の途中経過の例を示す図である。
【図８】図８はラベルメモリを書き換える場合の問題点を説明するための図である。
【図９】図９は実施形態の変換情報メモリの更新例を示す図である。
【図１０】図１０は実施形態の使用ラベルテーブルメモリの例を示す図である。
【図１１】図１１は実施形態の削除処理の例を説明するための図である。
【図１２Ａ】図１２Ａは実施形態の画像処理方法の例を示すフローチャートである。
【図１２Ｂ】図１２Ｂは実施形態の画像処理方法の例を示すフローチャートである。
【図１３】図１３は実施形態の更新処理の例を示す図である。
【図１４】図１４は実施形態の初期化された変換情報メモリの例を示す図である。
【図１５】図１５は実施形態の削除処理の例を示すフローチャートである。
【図１６】図１６は実施形態の算出処理の例を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下に添付図面を参照して、画像処理装置及び画像処理方法の実施形態を詳細に説明する。
【００１０】
［画像処理システムのハードウェア構成］
はじめに実施形態の画像処理システムのハードウェア構成の例について説明する。
【００１１】
図１は実施形態の画像処理システム１００の外観の例を示す図である。図１は、画像処理システム１００がインタラクティブホワイトボード（電子黒板）である場合を示す。
【００１２】
実施形態の画像処理システム１００は、イメージセンサ１０ａ、イメージセンサ１０ｂ、表示装置４１及び発光ペン４２を備える。イメージセンサ１０ａ及びイメージセンサ１０ｂは、発光ペン４２の発光点を含む画像を撮像する。また画像処理システム１００には、後述の画像処理装置（図２参照）が内蔵されている。画像処理システム１００は、画像処理装置のラべリング処理により、画像内の発光点をラベル領域として特定する。これにより画像処置システム１００は、表示装置４１に発光ペン４２のペン先を表示したり、表示装置４１に表示されたオブジェクトが選択されたか否かを判定したりする処理を行うことができる。
【００１３】
図２は実施形態の画像処理システム１００のハードウェア構成の例を示す図である。実施形態の画像処理システム１００は、イメージセンサ１０ａ、イメージセンサ１０ｂ、画像処理装置２０、プロセッサ３０及びユーザＩ／Ｆ４０を備える。
【００１４】
イメージセンサ１０ａ及び１０ｂは、画像を取得すると、当該画像を示す画像信号を受信回路２１に入力する。以下、イメージセンサ１０ａ及び１０ｂを区別しない場合、単にイメージセンサ１０という。
【００１５】
プロセッサ３０は、画像処理システム１００の汎用的な処理を実行する。ユーザＩ／Ｆ４０は、ユーザが画像処理システム１００を操作するためのインタフェースである。ユーザＩ／Ｆ４０は、例えば表示装置４１、発光ペン４２、及び、画像処理システム１００に備えられた操作ボタン等である。
【００１６】
実施形態の画像処理装置２０は、受信回路２１、ラインバッファ２２、ラべリング回路２３、ラベルメモリ２４、ラベル領域メモリ２５、変換情報メモリ２６及び使用ラベルテーブルメモリ２７を備える。
【００１７】
受信回路２１は、イメージセンサ１０から画像信号を受信すると、ラベルの付与処理の対象とする処理対象ラインとして、画像の水平方向の１ライン分の画素値をラインバッファ２２に入力する。
【００１８】
ラインバッファ２２は、処理対象ラインの画素の画素値を記憶する。
【００１９】
ラべリング回路２３は、ラインバッファ２２から１画素ずつ画素を読み出し、当該画素のラベリング処理を行う。なおラべリング回路２３は、ラインバッファ２２から複数の画素を同時に読み出してもよい。ラべリング処理は、付与処理、更新処理及び削除処理を含む。
【００２０】
付与処理は、処理対象ライン毎にラベルを付与することにより、画像に含まれる領域にラベルを付与する処理である。ラベルは、画像上の領域を識別する識別情報である。実施形態の説明では、ラベルはラベル番号である。以下、同一のラベルが付与された連結された領域をラベル領域という。また、ラベル番号がｎのラベルの名称をラベルｎという。
【００２１】
更新処理は、付与処理で参照される各種メモリ（ラベルメモリ２４、ラベル領域メモリ２５、変換情報メモリ２６及び使用ラベルテーブルメモリ２７）を更新する処理である。ラベルメモリ２４、ラベル領域メモリ２５、変換情報メモリ２６及び使用ラベルテーブルメモリ２７は、ＲＡＭである。またラベルメモリ２４、ラベル領域メモリ２５、変換情報メモリ２６及び使用ラベルテーブルメモリ２７は、物理的に１つのメモリでもよいし、複数のメモリにより構成されていてもよい。
【００２２】
削除処理は、所定の削除条件を満たすラベル領域を、不要ラベルとして削除する処理である。
【００２３】
図３Ａは実施形態のラベル領域を含む画像の例を示す図である。図３Ａの例は、ラベル番号が１のラベルが付与されたラベル領域、ラベル番号が２のラベルが付与されたラベル領域、ラベル番号が３のラベルが付与されたラベル領域、及び、ラベル番号が４のラベルが付与されたラベル領域を含む画像を示す。
【００２４】
図３Ｂは実施形態のラベル領域及びノイズを含む画像の例を示す図である。図３Ｂの例は、上述の図３Ａのような理想的な画像に、画像が撮影された環境の影響によりノイズが含まれる場合を示す。
【００２５】
ラベリング回路２３によりラべリングされたノイズが、ラベル領域メモリ２５に記憶されると、ラベル領域メモリ２５を浪費する。
【００２６】
実施形態の画像処理装置２０は、ノイズ等の不要なラベル領域を特定し、当該不要なラベル領域を削除する。また実施形態の画像処理装置２０は、削除されたラベル領域のアドレスを再利用できるようにするため、使用ラベルテーブルメモリ２７を更新する。これによりラべリング処理をより少ないメモリ使用量で行うことができる。
【００２７】
［画像処理装置の機能構成］
次に実施形態の画像処理装置２０の機能構成について説明する。
【００２８】
図４は実施形態の画像処理装置２０の機能構成の例を示す図である。実施形態の画像処理装置２０は、受信部２１１、記憶部２２１及びラべリング部２３０を備える。受信部２１１は、例えば受信回路２１により実現される。記憶部２２１は、例えばラインバッファ２２（処理対象ライン記憶部）、ラベルメモリ２４（ラベル記憶部）、ラベル領域メモリ２５（ラベル領域記憶部）、変換情報メモリ２６及び使用ラベルテーブルメモリ２７により実現される。
【００２９】
実施形態のラべリング部２３０は、付与部２３１、ラベル領域更新部２３２、変換情報更新部２３３、ラベル更新部２３４、削除部２３５、算出部２３６及び提示部２３７を備える。ラべリング部２３０は、例えばラべリング回路２３により実現される。
【００３０】
＜ラベルの付与処理＞
付与部２３１は、画像上端から１ラインずつ取得された処理対象ライン上の画素を、左から１画素ずつ右方向にスキャンすることにより、注目画素にラベルを付与する付与処理を行う。具体的には、付与部２３１は、注目画素が有効画素であるか否かを判定する。付与部２３１は、例えば注目画素の画素値が閾値以上の場合、当該注目画素が有効画素であると判定する。そして付与部２３１は、注目画素が有効画素である場合、注目画素の周辺画素に付与された１以上のラベル番号に基づいて、注目画素にラベルを付与する付与処理を行う。
【００３１】
なお付与部２３１は、注目画素の輝度値により、当該注目画素が有効画素であるか否かを判定してもよい。
【００３２】
図５は実施形態の周辺画素の例を示す図である。図５の例では、注目画素の上の周辺画素（以下、「上画素」という。）のラベル番号、及び、注目画素の左の周辺画素（以下、「左画素」という。）のラベル番号に基づいて、ラベルの付与処理を行う。ラベルの付与処理の詳細は、図１３を参照して後述する。
【００３３】
なお実施形態の説明では、４近傍ラベリングアルゴリズムについて説明するが、ラべリングアルゴリズムは、４近傍ラべリングアルゴリズムに限られない。ラべリングアルゴリズムは、例えば８近傍ラベリングアルゴリズムでもよい。また実施形態の説明では、注目画素が１つの場合を例にして説明しているが、ラべリング部２３０は、ラインバッファ２２から複数の画素を読み出すことにより、複数の注目画素（複数の画素を含む領域）毎にラべリング処理を行ってもよい。
【００３４】
図５の例では、処理対象ライン上の注目画素の上画素は、処理対象ラインの前に付与処理の対象としたラインに含まれる。したがって、付与部２３１が、処理対象ライン上の注目画素にラベルを付与するためには、処理対象ラインの前に付与処理の対象としたラインに含まれる前段画素（実施形態の説明では上画素）に付与されたラベル番号が必要になる。
【００３５】
図２に戻り、ラベルメモリ２４は、処理対象ラインの前に付与処理の対象としたラインに含まれる前段画素に付与されたラベル番号を、第１のラベルとして記憶する。実施形態の説明では、ラベルメモリ２４の深さは、処理対象の画像の幅と同じである。例えば画像の幅が５１２ドットの場合、ラベルメモリ２４の深さは５１２である。
【００３６】
ラベル領域メモリ２５は、同じラベルが付与された画素により形成されるラベル領域を特定する特定情報を記憶する。
【００３７】
図６は実施形態のラベル領域を特定する特定情報の例を示す図である。実施形態の特定情報は、ラベル番号、及び、座標情報（最小ｘ座標、最大ｘ座標、最小ｙ座標及び最大ｙ座標）を含む。図５の例では、最小ｘ座標、最大ｘ座標、最小ｙ座標及び最大ｙ座標により、ラベル領域を、当該ラベル領域の外接矩形として特定することができる。実施形態の説明では、ｘ座標及びｙ座標の原点は、画像左上の隅である。
【００３８】
なお図６の例では、簡単のため、ラベル領域を外接矩形として特定する場合について説明しているが、特定情報は、ラベル領域の位置及び大きさをより詳細に特定するデータ形式を有していてもよい。また特定情報は、位置及び大きさを示す情報に限定されない。特定情報は、例えばラベル領域に含まれる画素の特徴を示す特徴量を含んでいてもよい。特徴量は、例えば画素の輝度を示す輝度情報等である。ラベル領域の特定に輝度情報が利用される場合、例えばラベル領域は、輝度が所定の条件を満たす画素の集合として特定されてもよい。
【００３９】
図４に戻り、ラベル領域更新部２３２は、注目画素の位置と、注目画素に付与されたラベルとに基づいて、ラベル領域の特定情報を更新する。
【００４０】
＜ラベルの統合処理＞
ここで、ラべリング処理の過程で、２つの異なるラベルにより識別される領域が、１つの領域に統合される場合がある。この場合、２つの異なるラベルを、同じラベルに統合する必要がある。実施形態の説明では、統合された領域に付与されるラベルのラベル番号は、注目画素の上画素に付与されていたラベル番号である。なお統合された領域に付与されるラベルのラベル番号を決定する方法は任意でよい。統合された領域に付与されるラベルのラベル番号は、例えば２つの異なるラベルのラベル番号のうち、小さい方のラベル番号でもよい。
【００４１】
２つの異なるラベルにより識別される領域が、１つの領域に統合される場合の例について説明する。
【００４２】
図７Ａは実施形態のラべリング処理対象の画像の例を示す図である。図７Ａの例は、ラベルが付与される領域を１つ含む場合を示す。
【００４３】
図７Ｂは、図７Ａの画像のラべリング処理の途中経過の例を示す図である。図７Ｂの例は、図７Ａに含まれる領域が、ラベル番号が５のラベルが付与されたラベル領域、及び、ラベル番号が６のラベルが付与されたラベル領域として識別されている場合を示す。
【００４４】
２つの異なるラベルにより識別されているラベル領域が、１つのラベル領域に統合された場合、ラベルメモリ２４に記憶されているラベル番号を、統合されたラベル領域に付与されるラベル番号に書き換えなければ、処理対象ラインのラべリング処理が正常にできなくなる。
【００４５】
図８はラベルメモリ２４を書き換える場合の問題点を説明するための図である。図８は、ラベル番号が５であるラベル領域と、ラベル番号が３であるラベル領域とが、ラベル番号が３であるラベル領域に統合された場合のラベルメモリ２４の書き換え例を示す。現在参照しているラベルメモリ２４のアドレス１０１から遡って、ラベル番号が５であるアドレスが参照され、当該アドレスが記憶するラベル番号が３に書き換えられている。
【００４６】
しかしながら、上述の図８の例のように、ラベル領域が統合される度に、ラベルメモリ２４の書き換えが行われると、イメージセンサ１０から出力される画像に含まれる領域のラべリング処理をリアルタイムに行うことが困難になる。
【００４７】
このため、実施形態の画像処理装置２０では、ラベル領域の統合が発生する度に、ラベルメモリ２４を更新しないようにするために、変換情報メモリ２６が使用される。
【００４８】
変換情報メモリ２６（図２参照）は、ラベルメモリ２４に記憶されたラベル番号を変換する変換情報を記憶する記憶素子である。変換情報は、統合前のラベル領域に含まれる前段画素に付与されていた第１のラベルと、統合されたラベル領域に新たに付与される第２のラベルと、を関連付けて記憶する。変換情報のデータ形式は任意でよい。実施形態の変換情報のデータ形式は、ルックアップテーブルである。変換情報メモリ２６は、ラベル番号をアドレスとして、付与可能なラベルの数と同じ数の記憶領域を有する。
【００４９】
変換情報更新部２３３（図４参照）は、異なる複数のラベルが付与されていた前段画素を含むラベル領域が、ラベル領域更新部２３２の更新処理により統合された場合、統合前のラベル領域に含まれる前段画素に付与されていたラベル番号（第１のラベル）を、統合されたラベル領域に新たに付与されるラベル番号（第２のラベル）に変換するように、変換情報メモリ２６を更新する。
【００５０】
変換情報メモリ２６の各アドレスに記憶されたラベル番号の更新及び読出は、並列（同時）に行われる。したがって、変換情報更新部２３３が、複数のアドレスにアクセスする場合でも、ラベル番号の更新にかかる時間は、１つのアドレスにアクセスする場合と同じである。同様に、付与部２３１が、複数のアドレスにアクセスする場合でも、ラベル番号の読み出しにかかる時間は、１つのアドレスにアクセスする場合と同じである。
【００５１】
図９は実施形態の変換情報メモリ２６の更新例を示す図である。図９の例では、上段のアドレスが、変換前のラベル番号（第１のラベル）を示し、下段のラベル番号（上段のアドレスに記憶されている値）が変換後のラベル番号（第２のラベル）を示す。
【００５２】
変換情報メモリ２６の初期状態では、アドレスと当該アドレスの値とは一致する。すなわち変換前のラベル番号（第１のラベル）と、変換後のラベル番号（第２のラベル）とは一致する。
【００５３】
例えばラベル番号５のラベル領域が、ラベル番号２のラベル領域に統合された場合、変換情報更新部２３３は、変換情報メモリ２６のアドレス５に記憶されているラベル番号を５から２に更新する。
【００５４】
更に、ラベル番号７のラベル領域が、ラベル番号２のラベル領域に統合された場合、変換情報更新部２３３は、変換情報メモリ２６のアドレス７に記憶されているラベル番号を７から２に更新する。
【００５５】
更に、ラベル番号２のラベル領域が、ラベル番号１のラベル領域に統合された場合、変換情報更新部２３３は、変換情報メモリ２６のアドレス２、５及び７に記憶されているラベル番号を２から１に更新する。
【００５６】
なお図９の変換情報メモリ２６の例では、アドレス０に記憶されているラベル番号０は、ラべリング処理に使用されない無効ラベルとして扱われる。したがって図９の変換情報メモリ２６の例では、ラべリング処理の対象となる画像に含まれる最大１５個の領域にラベルを付与することができる。
【００５７】
使用ラベルテーブルメモリ２７（図２参照）は、ラベル番号が使用されているか否かを記憶する。
【００５８】
図１０は実施形態の使用ラベルテーブルメモリ２７の例を示す図である。図１０の使用ラベルテーブルメモリ２７の例では、アドレスがラベル番号を表し、当該アドレスは１ビットの情報を有する記憶素子である。ラベル番号が使用されている場合、当該ラベル番号を示すアドレスに１が設定される。ラベル番号が使用されていない場合、当該ラベル番号を示すアドレスに０が設定される。なおラベル番号０は、無効ラベルとして扱われるため、ラベル番号０を示すアドレス０には、常に１が設定される。
【００５９】
使用ラベルテーブルメモリ２７の各アドレスに記憶された値の更新及び読出は、付与部２３１により並列（同時）に行われる。これにより、ハードウェアを単純化できるので、画像処理装置２０のコストの削減、及び、ラべリング処理の高速化を実現することができる。
【００６０】
付与部２３１（図４参照）は、新たなラベル番号を領域に付与する場合、使用ラベルテーブルメモリ２７の各アドレスに記憶された値を、並列に読み出す。そして付与部２３１は、値が０であるアドレスのうち、最小のアドレスの値を１とするとともに、当該最小のアドレスが示すラベル番号を領域に付与する。
【００６１】
ラベル更新部２３４は、ラベルメモリ２４を更新する。具体的には、ラベル更新部２３４は、処理対象ラインのｘ番目の注目画素が、有効画素でない場合、ラベルメモリ２４のアドレスｘに、無効ラベルを示す０を書き込む。また、ラベル更新部２３４は、処理対象ライン上の画素に対するラベルの付与処理（１ライン分のラベルの付与処理）が終了した場合、ラベルメモリ２４のアドレスから読み出したラベル番号（第１のラベル）を、変換情報メモリ２６の読み出しアドレスとして、変換情報メモリ２６に入力する。そしてラベル更新部２３４は、変換情報メモリ２６から取得された第２のラベルを、ラベルメモリ２４のアドレスに書き戻すことにより、ラベルメモリ２４を更新する。
【００６２】
＜ラベルの削除処理＞
図４に戻り、削除部２３５は、一の処理対象ラインに対する付与処理が終了する度に、所定の削除条件を満たす特定情報と、所定の削除条件を満たす特定情報に付与されたラベル番号と、を削除する削除処理を行う。所定の削除条件を満たす特定情報に付与されたラベル番号の削除は、当該ラベル番号に一致する使用ラベルテーブルメモリ２７のアドレスにより参照される値を０から１に更新することにより行う。所定の削除条件は、例えばユーザにより設定される。なお所定の削除条件は任意でよい。
【００６３】
所定の削除条件は、ラベル領域のサイズに基づく条件を含んでいてもよい。ラベル領域のサイズに基づく条件は、例えばラベル領域の幅、高さ及び面積のうち、少なくとも１つを判定する条件である。
【００６４】
また例えば所定の削除条件は、ラベル領域に含まれる有効画素に基づく条件を含んでいてもよい。ラベル領域に含まれる有効画素に基づく条件は、ラベル領域に含まれる有効画素の数を判定する条件を含む。また例えば、ラベル領域に含まれる有効画素に基づく条件は、ラベル領域に含まれる有効画素の輝度値の和を判定する条件を含む。
【００６５】
図１１は実施形態の削除処理の例を説明するための図である。図１１の例では、ラべリング処理の対象となる画像の幅が３０ピクセルであり、高さが１０ラインである場合について説明する。
【００６６】
また、所定の削除条件は、ラベル領域に外接する外接矩形のサイズが、幅＜＝３かつ高さ＜＝２であるか否かを判定する条件１と、ラベル領域に含まれる有効画素の輝度値の総和が５００以下であるか否かを判定する条件２とを含む。
【００６７】
削除部２３５は、ラベル領域が、条件１を満たす場合、当該ラベル領域、及び、当該ラベル領域に付与されたラベルを削除する。また、削除部２３５は、ラベル領域が、条件１を満たさない場合、更に条件２を判定する。そして削除部２３５は、当該ラベル領域が条件２を満たす場合、当該ラベル領域、及び、当該ラベル領域に付与されたラベルを削除する。
【００６８】
図１１に示す画像は、ラベル領域１１１ａ〜１１１ｈを含む。また、ラベル領域１１１ｇに含まれる有効画素の輝度値の総和は６００であり、ラベル領域１１１ｈに含まれる有効画素の輝度値の総和は５００である。
【００６９】
ラベル領域１１１ａ〜１１１ｄは、１ピクセルのノイズである。ラベル領域１１１ａ〜１１１ｄは、条件１を満たすため、削除部２３５により削除される。
【００７０】
ラベル領域１１１ｅ及び１１１ｆは、どちらも小サイズのラベル領域である。ラベル領域１１１ｅは、削除条件（条件１又は条件２）を満たさないため、削除部２３５により削除されない。一方、ラベル領域１１１ｆは、条件１を満たすため、削除部２３５により削除される。
【００７１】
ラベル領域１１１ｇ及びラベル領域１１１ｈの大きさは、どちらも条件１を満たさない。しかしながら、ラベル領域１１１ｈは、条件２を満たすため、削除部２３５により削除される。
【００７２】
具体的には、削除部２３５により行われる削除処理は、以下の処理を含む。なお処理対象画像に含まれるラインの数はｎとする。
【００７３】
（１）削除部２３５は、１行目のラインを処理対象ラインとして行われたラべリング処理の終了時には動作しない。
【００７４】
（２）削除部２３５は、２行目のラインを処理対象ラインとして行われたラべリング処理の終了時に、処理対象ラインの前段のライン（１行目のライン）の画素を含み、かつ、処理対象ライン（２行目のライン）の画素を含まないラベル領域（既に領域が確定したラベル領域）の特定情報が、所定の削除条件を満たすか否かを判定する。削除部２３５は、所定の削除条件を満たす場合、所定の削除条件を満たす特定情報と、所定の削除条件を満たす特定情報に付与されたラベルと、を削除する削除処理を行う。
【００７５】
具体的には、削除部２３５は、削除対象のラベル番号と一致する使用ラベルテーブルメモリ２７のアドレスにより特定されるビットを、１から０に書き換える（クリアする）。これにより、削除されたラベル番号の再利用が可能になる。また、同一のラベル番号に対応する使用ラベルテーブルメモリ２７のアドレスと、ラベル領域メモリ２５のアドレスとは一致する。したがって、ビットがクリアされた使用ラベルテーブルメモリ２７のアドレスと一致するラベル領域メモリ２５のアドレスにより特定される記憶領域が、後段のラインのラべリング処理で再利用できる。
【００７６】
（３）削除部２３５は、３〜ｎ−１行目のラインを処理対象ラインとして行われた各ラべリング処理の終了時の削除処理を、２行目のラインを処理対象ラインとして行われたラべリング処理の終了時の削除処理と同様にして行う。
【００７７】
（４）削除部２３５は、ｎ行目のライン（最終ライン）を処理対象ラインとして行われたラべリング処理の終了時に、処理対象画像に含まれる全てのラベル領域のそれぞれについて、当該ラベル領域の特定情報が、所定の削除条件を満たすか否かを判定する。削除部２３５は、所定の削除条件を満たす場合、所定の削除条件を満たす特定情報と、所定の削除条件を満たす特定情報に付与されたラベルと、を削除する削除処理を行う。
【００７８】
ｎ行目のラインを処理対象ラインとして行われたラべリング処理の終了時に行われる削除処理の説明は、２行目のラインを処理対象ラインとして行われたラべリング処理の終了時に行われる削除処理と同様なので省略する。
【００７９】
次に、上述の図１１に示す処理対象画像の場合を例にして、上述の付与処理、及び、上述の削除処理について説明する。図１１に示す処理対象画像に含まれるラインの数は１０である。以下、図１１の説明では、ｎ（ｎ＝１，・・・，１０）行目のラインを第ｎラインという。
【００８０】
＜第１ライン＞
付与部２３１は、第１ライン上に有効画素がないため、付与処理を行わない。またラベル領域更新部２３２は、付与処理が行われていないため、ラベル領域メモリ２５に記憶された特定情報の更新処理を行わない。また削除部２３５は、第１ラインなので、削除処理を行わない。
【００８１】
＜第２ライン＞
付与部２３１は、ラベル領域１１１ｇの第２ライン上の画素にラベル１を付与し、ラベル領域１１１ｈの第２ライン上の画素にラベル２を付与し、ラベル領域１１１ｄの第２ライン上の画素にラベル３を付与する。また付与部２３１は、付与されたラベル番号１〜３に一致する使用ラベルテーブルメモリ２７のアドレス１〜３により特定されるビットを０から１に書き換える。
【００８２】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス１に、ラベル１の特定情報（図６参照）を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス２に、ラベル２の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス３に、ラベル３の特定情報を記憶（更新）する。
【００８３】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル２のラベル領域１１１ｈの特定情報、及び、ラベル３のラベル領域１１１ｄの特定情報を読み出す。そして削除部２３５は、ラベル領域１１１ｇ、１１１ｈ及び１１１ｄの特定情報を参照することにより、第１ラインの画素を含み、かつ、第２ラインの画素を含まないラベル領域があるか否かを判定する。ラベル領域１１１ｇ、１１１ｈ及び１１１ｄは、いずれも第１ラインの画素を含まない。そのため削除部２３５は、削除処理を行わない。
【００８４】
＜第３ライン＞
付与部２３１は、ラベル領域１１１ａの第３ライン上の画素にラベル４を付与し、ラベル領域１１１ｇの第３ライン上の画素にラベル１を付与し、ラベル領域１１１ｈの第３ライン上の画素にラベル２を付与する。また付与部２３１は、第２ラインまでの付与処理で未使用だったラベル番号４に一致する使用ラベルテーブルメモリ２７のアドレス４により特定されるビットを、０から１に書き換える。
【００８５】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス４に、ラベル４の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス１に、ラベル１の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス２に、ラベル２の特定情報を記憶（更新）する。
【００８６】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル２のラベル領域１１１ｈの特定情報、ラベル３のラベル領域１１１ｄの特定情報、及び、ラベル４のラベル領域１１１ａの特定情報を読み出す。そして削除部２３５は、第２ラインの画素を含み、かつ、第３ラインの画素を含まないラベル領域があるか否かを判定する。図１１の例では、ラベル３のラベル領域１１１ｄは、第２ラインの画素を含み、かつ、第３ラインの画素を含まない。そのため、削除部２３５は、上述の条件１及び２を含む所定の削除条件を、ラベル３のラベル領域１１１ｄが満たすか否かを判定する。ラベル３のラベル領域１１１ｄは、条件１を満たす。削除部２３５は、ラベル３のラベル領域１１１ｄの特定情報を削除するとともに、使用ラベルテーブルメモリ２７のアドレス３により特定されるビットをクリアする。
【００８７】
＜第４ライン＞
付与部２３１は、ラベル領域１１１ｇの第４ライン上の画素にラベル１を付与し、ラベル領域１１１ｈの第４ライン上の画素にラベル２を付与する。
【００８８】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス１に、ラベル１の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス２に、ラベル２の特定情報を記憶（更新）する。
【００８９】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル２のラベル領域１１１ｈの特定情報、及び、ラベル４のラベル領域１１１ａの特定情報を読み出す。そして削除部２３５は、第３ラインの画素を含み、かつ、第４ラインの画素を含まないラベル領域があるか否かを判定する。図１１の例では、ラベル４のラベル領域１１１ａは、第３ラインの画素を含み、かつ、第４ラインの画素を含まない。そのため、削除部２３５は、上述の条件１及び２を含む所定の削除条件を、ラベル４のラベル領域１１１ｄが満たすか否かを判定する。ラベル４のラベル領域１１１ｄは、条件１を満たす。削除部２３５は、ラベル４のラベル領域１１１ｄの特定情報を削除するとともに、使用ラベルテーブルメモリ２７のアドレス４により特定されるビットをクリアする。
【００９０】
＜第５ライン＞
付与部２３１は、ラベル領域１１１ｅの第５ライン上の画素にラベル３を付与し、ラベル領域１１１ｇの第５ライン上の画素にラベル１を付与し、ラベル領域１１１ｈの第５ライン上の画素にラベル２を付与し、ラベル領域１１１ｃの画素にラベル４を付与する。また付与部２３１は、ラベル番号３に一致する使用ラベルテーブルメモリ２７のアドレス３により特定されるビットを、０から１に書き換える。また付与部２３１は、ラベル番号４に一致する使用ラベルテーブルメモリ２７のアドレス４により特定されるビットを、０から１に書き換える。
【００９１】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス３に、ラベル３の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス１に、ラベル１の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス２に、ラベル２の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス４に、ラベル４の特定情報を記憶（更新）する。
【００９２】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル２のラベル領域１１１ｈの特定情報、ラベル３のラベル領域１１１ｅの特定情報、及び、ラベル４のラベル領域１１１ｃの特定情報を読み出す。そして削除部２３５は、第４ラインの画素を含み、かつ、第５ラインの画素を含まないラベル領域があるか否かを判定する。ラベル領域１１１ｅ及び１１１ｃは、第４ラインの画素を含まない。また、ラベル領域１１１ｇ及び１１１ｈは、第４ラインの画素を含み、かつ、第５ラインの画素を含む。そのため削除部２３５は、削除処理を行わない。
【００９３】
＜第６ライン＞
付与部２３１は、ラベル領域１１１ｅの第６ライン上の画素にラベル３を付与し、ラベル領域１１１ｇの第６ライン上の画素にラベル１を付与し、ラベル領域１１１ｈの第６ライン上の画素にラベル２を付与する。
【００９４】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス３に、ラベル３の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス１に、ラベル１の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス２に、ラベル２の特定情報を記憶（更新）する。
【００９５】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル２のラベル領域１１１ｈの特定情報、及び、ラベル３のラベル領域１１１ｅの特定情報、及び、ラベル４のラベル領域１１１ｃの特定情報を読み出す。そして削除部２３５は、第５ラインの画素を含み、かつ、第６ラインの画素を含まないラベル領域があるか否かを判定する。ラベル領域１１１ｃは、第５ラインの画素を含み、かつ、第６ラインの画素を含まない。そのため、削除部２３５は、上述の条件１及び２を含む所定の削除条件を、ラベル４のラベル領域１１１ｃが満たすか否かを判定する。ラベル４のラベル領域１１１ｃは、条件１を満たす。削除部２３５は、ラベル４のラベル領域１１１ｃの特定情報を削除するとともに、使用ラベルテーブルメモリ２７のアドレス４により特定されるビットをクリアする。
【００９６】
＜第７ライン＞
付与部２３１は、ラベル領域１１１ｅの第７ライン上の画素にラベル３を付与し、ラベル領域１１１ｂの画素にラベル４を付与し、ラベル領域１１１ｇの第７ライン上の画素にラベル１を付与し、ラベル領域１１１ｈの第７ライン上の画素にラベル２を付与する。また付与部２３１は、ラベル番号４に一致する使用ラベルテーブルメモリ２７のアドレス４により特定されるビットを０から１に書き換える。
【００９７】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス３に、ラベル３の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス４に、ラベル４の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス１に、ラベル１の特定情報を記憶（更新）する。同様に、ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス２に、ラベル２の特定情報を記憶（更新）する。
【００９８】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル２のラベル領域１１１ｈの特定情報、及び、ラベル３のラベル領域１１１ｅの特定情報、及び、ラベル４のラベル領域１１１ｂの特定情報を読み出す。そして削除部２３５は、第６ラインの画素を含み、かつ、第７ラインの画素を含まないラベル領域があるか否かを判定する。ラベル領域１１１ｅ、１１１ｇ及び１１１ｈは、第６ラインの画素を含み、かつ、第７ラインの画素を含む。ラベル領域１１１ｂは、第６ラインの画素を含まず、かつ、第７ラインの画素を含む。そのため、削除部２３５は、削除処理を行わない。
【００９９】
＜第８ライン＞
付与部２３１は、ラベル領域１１１ｆの第８ライン上の画素にラベル５を付与する。また付与部２３１は、ラベル番号５に一致する使用ラベルテーブルメモリ２７のアドレス５により特定されるビットを０から１に書き換える。
【０１００】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス５に、ラベル５の特定情報を記憶（更新）する。
【０１０１】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル２のラベル領域１１１ｈの特定情報、及び、ラベル３のラベル領域１１１ｅの特定情報、ラベル４のラベル領域１１１ｂの特定情報、及び、ラベル５のラベル領域１１１ｆの特定情報を読み出す。そして削除部２３５は、第７ラインの画素を含み、かつ、第８ラインの画素を含まないラベル領域があるか否かを判定する。ラベル領域１１１ｂ、１１１ｇ及び１１１ｈは、第７ラインの画素を含み、かつ、第８ラインの画素を含まない。
【０１０２】
そのため、削除部２３５は、上述の条件１及び２を含む所定の削除条件を、ラベル４のラベル領域１１１ｂ、ラベル１のラベル領域１１１ｇ、及び、ラベル２のラベル領域１１１ｈが満たすか否かを判定する。
【０１０３】
ラベル４のラベル領域１１１ｂは、条件１を満たす。削除部２３５は、ラベル４のラベル領域１１１ｂの特定情報を削除するとともに、使用ラベルテーブルメモリ２７のアドレス４により特定されるビットをクリアする。
【０１０４】
ラベル１のラベル領域１１１ｇは、条件１及び２を満たさない。
【０１０５】
ラベル２のラベル領域１１１ｇは、条件２を満たす。削除部２３５は、ラベル２のラベル領域１１１ｈの特定情報を削除するとともに、使用ラベルテーブルメモリ２７のアドレス２により特定されるビットをクリアする。
【０１０６】
＜第９ライン＞
付与部２３１は、ラベル領域１１１ｆの第９ライン上の画素にラベル５を付与する。
【０１０７】
ラベル領域更新部２３２は、ラベル領域メモリ２５のアドレス５に、ラベル５の特定情報を記憶（更新）する。
【０１０８】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、及び、ラベル３のラベル領域１１１ｅの特定情報、及び、ラベル５のラベル領域１１１ｆの特定情報を読み出す。そして削除部２３５は、第８ラインの画素を含み、かつ、第９ラインの画素を含まないラベル領域があるか否かを判定する。ラベル領域１１１ｇ及び１１１ｅは、第８ラインの画素を含まず、かつ、第９ラインの画素を含まない。ラベル領域１１１ｆは、第８ラインの画素を含み、かつ、第９ラインの画素を含む。そのため、削除部２３５は、削除処理を行わない。
【０１０９】
＜第１０ライン＞
付与部２３１は、第１０ライン上に有効画素がないため、付与処理を行わない。
【０１１０】
ラベル領域更新部２３２は、付与処理が行われていないため、ラベル領域メモリ２５に記憶された特定情報の更新処理を行わない。
【０１１１】
削除部２３５は、ラベル領域メモリ２５から、ラベル１のラベル領域１１１ｇの特定情報、ラベル３のラベル領域１１１ｅの特定情報、及び、ラベル５のラベル領域１１１ｆの特定情報を読み出す。そして削除部２３５は、処理対象画像に含まれる全てのラベル領域のそれぞれについて、当該ラベル領域の特定情報が、上述の条件１及び２を含む所定の削除条件を満たすか否かを判定する。ラベル領域１１１ｇ及び１１１ｅは、条件１及び条件２を満たさない。ラベル領域１１１ｆは、条件１を満たす。削除部２３５は、ラベル５のラベル領域１１１ｆの特定情報を削除するとともに、使用ラベルテーブルメモリ２７のアドレス５により特定されるビットをクリアする。
【０１１２】
＜提示処理＞
図４に戻り、算出部２３６は、所定の条件に含まれる閾値の判定により、複数の処理対象画像から削除されたラベルの数の平均値を示す削除平均値を算出する。また算出部２３６は、所定の条件に含まれる閾値よりも大きい第１の参考閾値が適用された場合に処理対象画像から削除されるラベルの数の平均を示す第１の参考平均値を算出する。また算出部２３６は、所定の条件に含まれる閾値よりも小さい第２の参考閾値が適用された場合に処理対象画像から削除されるラベルの数の平均を示す第２の参考平均値を算出する。
【０１１３】
削除ラベル数は、例えばカウンタ変数によりカウントされる。ここで、削除対象のラベル領域であるか否かを判定する所定の削除条件として、例えば下記（１）〜（５）の条件から少なくとも１つが選択できる場合を例にして、カウンタ変数について説明する。
【０１１４】
（１）ラベル矩形領域の幅ｗｉｄｔｈ：  ｗｉｄｔｈ＜Ａ
（２）ラベル矩形領域の高さｈｉｇｈｔ：ｈｉｇｈｔ＜Ｂ
（３）ラベル輝度値の総和ｓｕｍ：      ｓｕｍ＜Ｃ
（４）ラベルの有効画素数ｐｉｘｎｕｍ：ｐｉｘｎｕｍ＜Ｄ
（５）ラベルの面積ａｒｅａ：          ａｒｅａ＜Ｅ
【０１１５】
Ａ、Ｂ、Ｃ、Ｄ及びＥは、各条件に設定された閾値である。削除部２３５は、条件を満たすことにより、ラベル領域が削除された場合、当該条件により削除されたラベル数を示すカウンタ変数をインクリメントする。
【０１１６】
削除部２３５は、所定の削除条件に複数の条件を使用する場合、条件毎にカウンタ変数をインクリメントする。上述の条件（１）〜（５）を全て使用する場合、カウンタ変数は、例えばＡ＿ｃｎｔ（ｗｉｄｔｈの場合）、Ｂ＿ｃｎｔ（ｈｉｇｈｔの場合）、Ｃ＿ｃｎｔ（ｓｕｍの場合）、Ｄ＿ｃｎｔ（ｐｉｘｎｕｍの場合）、及び、Ｅ＿ｃｎｔ（ａｒｅａの場合）である。それぞれのカウント変数は、１枚の処理対象画像に対するラべリング処理が終了する度に０に戻される。
【０１１７】
提示部２３７は、ラベル領域メモリ２５のオーバーフローが発生した場合に、算出部２３６により算出された削除平均値、第１の参考平均値、及び、第２の参考平均値を提示する。これによりユーザは、付与可能なラベル番号が枯渇した場合に、削除平均値と、第１の参考平均値と、第２の参考平均値と、を参考にすることにより、より適切な閾値を含む所定の削除条件を設定し直すことができる。
【０１１８】
［画像処理方法］
次に実施形態の画像処理方法について説明する。
【０１１９】
図１２Ａ及びＢは実施形態の画像処理方法の例を示すフローチャートである。図１２Ａ及びＢの例では、一例として、イメージセンサ１０から、水平５１２ドット、垂直２５６ラインの画像が出力される場合について説明する。
【０１２０】
はじめに、イメージセンサ１０が画像を出力する（ステップＳ１）。
【０１２１】
次に、付与部２３１が、水平方向の読み出しアドレスｘを０に初期化し、垂直方向の読み出しアドレスｙを０に初期化する（ステップＳ２）。
【０１２２】
なお図１２Ａ及びＢ、並びに、図１５の説明では、簡単のため、水平方向の画素を０番目から数え、垂直方向のラインの行数を０行目から数える場合について説明する。すなわちアドレスｘの値と、水平方向の画素の位置とが一致し、アドレスｙの値と、垂直方向のラインの行数とが一致する場合について説明する。
【０１２３】
次に、受信部２１が、画像からｙ行目の処理対象ラインを取得し、当該処理対象ラインをラインバッファ２２に記憶する（ステップＳ３）。
【０１２４】
次に、付与部２３１が、ラインバッファ２２に記憶された処理対象ライン上のｘ番目の注目画素を１つ読み出し、当該注目画素の画素値をｐｉｘに代入する（ステップＳ４）。
【０１２５】
次に、付与部２３１が、ｐｉｘが閾値以上か否かを判定することにより、注目画素が有効画素であるか否かを判定する（ステップＳ５）。
【０１２６】
注目画素が有効画素でない場合（ステップＳ５、Ｎｏ）、付与部２３１が、ｐｉｘ＝０とする（ステップＳ６）。次に、ラベル更新部２３４が、ラベルメモリ２４のアドレスｘに、無効ラベルを示す０を書き込む（ステップＳ７）。
【０１２７】
次に、付与部２３１が、ｘにｘ＋１を代入し（ステップＳ８）、ステップＳ４の処理に戻る。なお、ｐｉｘ＝０の場合の処理クロック数を、ｐｉｘ≠０の場合の処理クロック数と同じにするために、所定のクロック数待ってから、ステップＳ４の処理に戻ってもよい。
【０１２８】
注目画素が有効画素である場合（ステップＳ５、Ｙｅｓ）、付与部２３１は、ｙ＝０であるか否かを判定する（ステップＳ９）。
【０１２９】
ｙ＝０の場合（ステップＳ９、Ｙｅｓ）、付与部２３１は、上画素のラベル番号を示すｕｌｍに０を代入する（ステップＳ１０）。次に、処理はステップＳ１３に進む。
【０１３０】
ｙ＝０でない場合（ステップＳ９、Ｎｏ）、付与部２３１は、ラベルメモリ２４のアドレスｘから、ラベル番号（第１のラベル）を読み出す（ステップＳ１１）。次に、付与部２３１は、ステップＳ１１の処理により読み出されたラベル番号を、変換情報メモリ２６の読み出しアドレスとして、変換情報メモリ２６に入力することにより、変換情報メモリ２６から取得されたラベル番号（第２のラベル）を、ｕｌｍに代入する（ステップＳ１２）。
【０１３１】
次に、付与部２３１が、ｘ＝０であるか否かを判定する（ステップＳ１３）。ｘ＝０の場合（ステップＳ１３、Ｙｅｓ）、左画素のラベル番号を示すｌｅｆｔを０に初期化する（ステップＳ１４）。これにより付与部２３１を、ＩＣ等のハードウェアで実現する場合、ハードウェアを単純化できるので、画像処理装置２０のコストを削減することができる。
【０１３２】
ｘ＝０でない場合（ステップＳ１３、Ｎｏ）、ｌｅｆｔに代入されているラベル番号を読み出す（ステップＳ１５）。
【０１３３】
次に、ラベル領域更新部２３２、変換情報更新部２３３及びラベル更新部２３４が、ラベルメモリ２４、ラベル領域メモリ２５及び変換情報メモリ２６の更新処理を行う（ステップＳ１６）。
【０１３４】
ここでステップＳ１６の処理により行われる更新処理の詳細について説明する。
【０１３５】
図１３は実施形態の更新処理の例を示す図である。図１３の例では、上画素にラベルが付与されている場合を、ラベル番号が１のラベルが付与されている場合を例にして説明する。また、上画素のラベルと異なるラベルが左画素に付与されている場合を、ラベル番号が２のラベル番号が左画素に付与されている場合を例にして説明する。
【０１３６】
＜パターン１＞
付与部２３１は、上画素に付与されたラベルがラベル１であり、かつ、左画素に付与されたラベルがラベル１の場合、注目画素がラベル１のラベル領域に含まれると判定する。
【０１３７】
パターン１の場合、ラベル領域更新部２３２は、ラベル領域メモリ２５を更新しない。
【０１３８】
また、パターン１の場合、変換情報更新部２３３は、変換情報メモリ２６を更新しない。
【０１３９】
また、パターン１の場合、ラベル更新部２３４は、ラベルメモリ２４を更新しない。
【０１４０】
＜パターン２＞
付与部２３１は、上画素に付与されたラベルがラベル１であり、かつ、左画素に付与されたラベルがラベル２の場合、注目画素がラベル１のラベル領域に含まれると判定する。
【０１４１】
パターン２の場合、ラベル領域更新部２３２は、ラベル２のラベル領域を、ラベル１のラベル領域に統合する。具体的には、ラベル領域更新部２３２は、ラベル１のラベル領域の最小ｘ座標を、ラベル１の最小ｘ座標と、ラベル２の最小ｘ座標と、のうち小さい方により更新する。また、ラベル領域更新部２３２は、ラベル１のラベル領域の最大ｘ座標を、ラベル１の最大ｘ座標と、ラベル２の最大ｘ座標と、のうち大きい方により更新する。また、ラベル領域更新部２３２は、ラベル１のラベル領域の最小ｙ座標を、ラベル１の最小ｙ座標と、ラベル２の最小ｙ座標と、のうち小さい方により更新する。また、ラベル領域更新部２３２は、ラベル１のラベル領域の最大ｙ座標を、ラベル１の最大ｙ座標と、ラベル２の最大ｙ座標と、のうち大きい方により更新する。
【０１４２】
また、ラベル領域更新部２３２は、アドレス２に記憶されたラベル領域のラベル番号を２から１に更新する。これにより、アドレス２と、アドレス２に記憶されているラベル番号と、が不一致になる。なお後述のステップＳ２３−１の処理により、アドレス番号とラベル番号とが一致しないアドレス番号は、未使用のラベル番号として再利用される。
【０１４３】
また、パターン２の場合、変換情報更新部２３３は、ラベル番号２を、ラベル番号１に変換するように変換情報メモリ２６を更新する。
【０１４４】
また、パターン２の場合、ラベル更新部２３４は、ラベルメモリ２４を更新しない。
【０１４５】
＜パターン３＞
付与部２３１は、上画素に付与されたラベルがラベル１であり、かつ、左画素が有効画素でない場合（ｌｅｆｔ＝０）、注目画素がラベル１のラベル領域に含まれると判定する。
【０１４６】
パターン３の場合、ラベル領域更新部２３２は、ラベル１のラベル領域を更新する。具体的には、ラベル領域更新部２３２は、ラベル１のラベル領域の最大ｙ座標を、現在ｙ座標により更新する。
【０１４７】
また、パターン３の場合、変換情報更新部２３３は、変換情報メモリ２６を更新しない。
【０１４８】
また、パターン３の場合、ラベル更新部２３４は、ラベルメモリ２４を更新しない。
【０１４９】
＜パターン４＞
付与部２３１は、上画素が有効画素でなく（ｕｌｍ＝０）、かつ、左画素に付与されたラベルがラベル１の場合、注目画素がラベル１のラベル領域に含まれると判定する。
【０１５０】
パターン４の場合、ラベル領域更新部２３２は、ラベル１のラベル領域を更新する。具体的には、ラベル領域更新部２３２は、ラベル１のラベル領域の最大ｘ座標を、現在ｘ座標により更新する。
【０１５１】
また、パターン４の場合、変換情報更新部２３３は、変換情報メモリ２６を更新しない。
【０１５２】
また、パターン４の場合、ラベル更新部２３４は、ラベルメモリ２４のアドレスｘに、ラベル番号１を書き込む。
【０１５３】
＜パターン５＞
付与部２３１は、上画素が有効画素でなく（ｕｌｍ＝０）、かつ、左画素が有効画素でない場合（ｌｅｆｔ＝０）、使用ラベルテーブルメモリ２７の各アドレスに記憶された値を、並列に読み出す。そして付与部２３１は、値が０であるアドレスのうち、最小のアドレスの値を１とするとともに、当該最小のアドレスが示すラベル番号を領域に付与する。ここでは、説明のため、最小のアドレスが示すラベル番号を１とする。
【０１５４】
なお、付与部２３１は、まだ使用されていない空きラベル番号がない場合、これ以上ラベリング処理ができないことをプロセッサ３０に通知してもよい。
【０１５５】
パターン５の場合、ラベル領域更新部２３２は、ラベル１のラベル領域の最小ｘ座標を、現在ｘ座標により更新する。また、ラベル領域更新部２３２は、ラベル１のラベル領域の最大ｘ座標を現在ｘ座標により更新する。また、ラベル領域更新部２３２は、ラベル１のラベル領域の最小ｙ座標を、現在ｙ座標により更新する。また、ラベル領域更新部２３２は、ラベル１のラベル領域の最大ｙ座標を、現在ｙ座標により更新する。
【０１５６】
また、パターン５の場合、変換情報更新部２３３は、変換情報メモリ２６を更新しない。
【０１５７】
また、パターン５の場合、ラベル更新部２３４は、ラベルメモリ２４のアドレスｘに、ラベル番号１を書き込む。
【０１５８】
図１２Ｂに戻り、次に、付与部２３１は、ステップＳ１６の処理により注目画素に付与されたラベル番号をｌｅｆｔに代入する（ステップＳ１７）。図１３の例では、付与部２３１は、ｌｅｆｔにラベル番号１を代入する。
【０１５９】
次に、付与部２３１は、ｘにｘ＋１を代入する（ステップＳ１８）。次に、付与部２３１は、ｘ＝５１２であるか否かを判定する（ステップＳ１９）。ｘ＝５１２でない場合（ステップＳ１９、Ｎｏ）、処理はステップＳ４に戻る。
【０１６０】
ｘ＝５１２の場合（ステップＳ１９、Ｙｅｓ）、削除部２３５が、第ｙラインについて、上述の図１１で例示した削除処理を行う（ステップＳ２０）。なお削除処理の詳細は図１５を参照して後述する。
【０１６１】
次に、付与部２３１が、ｘに０を代入し、ｙにｙ＋１を代入する（ステップＳ２１）。
【０１６２】
次に、付与部２３１は、ｙ＝２５６であるか否かを判定する（ステップＳ２２）。
【０１６３】
ｙ＝２５６でない場合（ステップＳ２２、Ｎｏ）、付与部２３１による後述のステップＳ２３−１の処理と、ラベル更新部２３４による後述のステップＳ２３−２の処理と、を行う。
【０１６４】
付与部２３１は、使用ラベルテーブルメモリ２７を更新する（ステップＳ２３−１）。具体的には、付与部２３１は、ラベル番号１の使用有無を示すアドレス１から、ラベル番号の最大値ｎ（実施形態の説明ではｎ＝１５）の使用有無を示すアドレスｎに記憶されている値（０又は１）を更新する。付与部２３１は、ラベル領域メモリ２５のラベル番号を読み出し、使用ラベルテーブルメモリ２７のアドレスと比較し、等しければ次のアドレスの処理を行う。一致しない場合は、そのラベル番号の使用有無を示すアドレスが記憶する値を０に書き換え、当該ラベル番号を未使用ラベルとして再利用できるようにする。すなわち、ラベル領域メモリ２５のアドレスと、当該アドレスに記憶されているラベル番号と、が一致していないアドレスの番号を、未使用のラベル番号として再利用できるようにする。
【０１６５】
ステップＳ２３−１の処理により、統合により不要となったラベル番号を、次の処理対象ラインで再利用できる。これによりラベル番号の再利用ができない場合に比べ、ラベル番号を枯渇させる可能性を低下させることができる。また、ラベル番号の再利用ができない場合に比べ、付与可能なラベル番号の上限をより小さくすることができる。
【０１６６】
一方、ラベル更新部２３４は、変換情報メモリ２６に記憶されている変換情報に基づいて、ラベルメモリ２４を更新する（ステップＳ２３−２）。具体的には、ラベル更新部２３４は、ラベルメモリ２４のアドレス０から、アドレスｍ（実施形態の説明ではｍ＝５１２）に記憶されたラベル番号（第１のラベル）を更新する。ラベル更新部２３４は、ラベルメモリ２４のアドレスから読み出したラベル番号（第１のラベル）を、変換情報メモリ２６の読み出しアドレスとして、変換情報メモリ２６に入力することにより、変換情報メモリ２６から取得されたラベル番号（第２のラベル）を、当該アドレスに書き戻す。
【０１６７】
ステップＳ２３−２の処理により、ラベル番号が統合された場合でも、次の処理対象ラインの処理が行われる前に、ラベルメモリ２４に記憶されたラベル番号（第１のラベル）を最新の状態に書き換えることができる。
【０１６８】
なお、実施形態の説明では、ラベルメモリ２４の深さは、処理対象の画像の幅と同じであるが、ラベルメモリ２４を、複数のメモリに分割することにより、ラベルメモリ２４の更新処理を並列にできるようにしてもよい。例えば処理対象の画像の幅が５１２ドットの場合、ラベルメモリ２４を４つのメモリに分割すると、５１２クロックかかっていた更新処理が、１２８クロックですむ。また、ラベルメモリ２４の更新処理は、ピクセルクロックと同じである必要はなく、より高速なクロックであることが望ましい。
【０１６９】
次に、変換情報更新部２３３が、変換情報メモリ２６を初期化する（ステップＳ２４）。
【０１７０】
図１４は実施形態の初期化された変換情報メモリ２６の例を示す図である。変換情報更新部２３３は、変換情報メモリ２６の複数のアドレスに並列にアクセスする。これにより、変換情報更新部２３３は、１クロックの更新処理で、アドレスと、当該アドレスに記憶されるラベル番号と、を一致させる。
【０１７１】
図１２Ｂに戻り、付与部２３１による上述のステップＳ２３−１の処理と、変換情報更新部２３３による上述のステップＳ２４の処理と、が終了すると、処理は、ステップＳ３に戻る。
【０１７２】
ｙ＝２５６である場合（ステップＳ２２、Ｙｅｓ）、付与部２３１は、１画面分の画像のラベリング処理が完了したので、ラベル領域の特定情報をプロセッサ３０に通知する（ステップＳ２５）。具体的には、付与部２３１は、使用ラベルテーブルメモリ２７を参照することにより、有効なラベル番号（１画面分のラべリング処理の終了時点で付与されているラベル番号）を特定する。そして付与部２３１は、ラベル領域メモリ２５から有効なラベルの座標情報を取得し、有効なラベルのラベル番号と、当該座標情報と、を含む特定情報をプロセッサ３０に通知する。これにより、プロセッサ３０は、ラベル領域メモリ２５の全内容を読み出さなくても、有効なラベルの特定情報を取得することができる。
【０１７３】
なお、付与部２３１は、１画面分の画像のラベリング処理が完了した場合、有効なラベルの個数（付与されたラベルの個数）をプロセッサ３０に通知してもよい。これにより、後工程の処理に必要な情報が、有効なラベルの個数で十分な場合には、後工程の処理を簡単にすることができる。
【０１７４】
＜削除処理＞
次に上述のステップＳ２０の削除処理の詳細について説明する。
【０１７５】
図１５は実施形態の削除処理の例を示すフローチャートである。はじめに、削除部２３５は、ｙ＝０であるか否か（処理対象ラインが０行目か否か）を判定する（ステップＳ３１）。ｙ＝０の場合（ステップＳ３１、Ｙｅｓ）、削除処理を終了する。
【０１７６】
ｙ＝０でない場合（ステップＳ３１、Ｎｏ）、ｙ＝２５５であるか否か（処理対象ラインが最終ラインか否か）を判定する（ステップＳ３２）。ｙ＝２５５でない場合（ステップＳ３２、Ｎｏ）、削除部２３５が、ラベル領域メモリ２５から、前段ライン（ｙ−１行目のライン）までのラべリング処理により完成したラベル領域の特定情報を取得する（ステップＳ３３）。ｙ＝２５５である場合（ステップＳ３２、Ｙｅｓ）、削除部２３５が、ラベル領域メモリ２５から、処理対象画像に含まれる全てのラベル領域の特定情報を取得する（ステップＳ３４）。
【０１７７】
次に、削除部２３５が、ステップＳ３３又はステップＳ３４の処理により取得された特定情報を１つ選択し、当該特定情報が上述の所定の削除条件を満たすか否かを判定する（ステップＳ３５）。所定の削除条件を満たさない場合（ステップＳ３５、Ｎｏ）、削除処理はステップＳ３７に進む。
【０１７８】
所定の削除条件を満たす場合（ステップＳ３５、Ｙｅｓ）、削除部２３５は、ラベル領域メモリ２５から、削除対象のラベル番号の特定情報を削除し（ステップＳ３６−１）、削除対象のラベル番号に一致する使用ラベルテーブルメモリ２７のアドレスを、１から０に更新する（ステップＳ３６−２）。
【０１７９】
次に、削除部２３５は、ステップＳ３３又はステップＳ３４の処理により取得された全ての特定情報を判定したか否かを判定する（ステップＳ３７）。全ての特定情報が判定されていない場合（ステップＳ３７、Ｎｏ）、削除処理はステップＳ３５に戻る。全ての特定情報が判定された場合（ステップＳ３７、Ｙｅｓ）、削除処理は終了する。
【０１８０】
＜算出処理＞
次に実施形態の削除ラベル数の平均値の算出処理について説明する。削除ラベル数の平均値は、ラベル領域メモリ２５のオーバーフローが発生した場合に、提示部２３７により提示される。
【０１８１】
図１６は実施形態の算出処理の例を示すフローチャートである。図１６の例は、所定の削除条件として、ラベル領域の面積が１００より小さいか否かを判定する条件（ａｒｅａ＜１００）が１つ設定されている場合の算出処理を示す。
【０１８２】
はじめに、削除部２３５が、特定情報から算出されるラベル領域の面積（ａｒｅａ）が、参考閾値（９０）よりも小さいか否かを判定する（ステップＳ４１−１）。参考閾値（９０）は、ユーザにより現在、設定されている閾値（１００）よりも小さい閾値である。
【０１８３】
ラベル領域の面積（ａｒｅａ）が、参考閾値（９０）よりも小さい場合（ステップＳ４１−１、Ｙｅｓ）、算出部２３６が、参考閾値（９０）が適用された場合に削除される削除ラベル数を示すカウント変数ｃｎｔ０をインクリメントする（ステップＳ４２−１）。ラベル領域の面積（ａｒｅａ）が、参考閾値（９０）よりも小さくない場合（ステップＳ４１−１、Ｎｏ）、算出処理はステップＳ４３に進む。
【０１８４】
次に、削除部２３５が、特定情報から算出されるラベル領域の面積（ａｒｅａ）が、閾値（１００）よりも小さいか否かを判定する（ステップＳ４１−２）。閾値（１００）は、ユーザにより現在、設定されている閾値である。
【０１８５】
ラベル領域の面積（ａｒｅａ）が、閾値（１００）よりも小さい場合（ステップＳ４１−２、Ｙｅｓ）、算出部２３６が、閾値（１００）の判定に基づいて削除される削除ラベル数を示すカウント変数ｃｎｔ１をインクリメントする（ステップＳ４２−２）。ラベル領域の面積（ａｒｅａ）が、閾値（１００）よりも小さくない場合（ステップＳ４１−２、Ｎｏ）、算出処理はステップＳ４３に進む。
【０１８６】
次に、削除部２３５が、特定情報から算出されるラベル領域の面積（ａｒｅａ）が、参考閾値（１１０）よりも小さいか否かを判定する（ステップＳ４１−３）。閾値（１１０）は、ユーザにより現在、設定されている閾値（１００）よりも大きい閾値である。
【０１８７】
ラベル領域の面積（ａｒｅａ）が、閾値（１１０）よりも小さい場合（ステップＳ４１−３、Ｙｅｓ）、算出部２３６が、参考閾値（１１０）が適用された場合に削除される削除ラベル数を示すカウント変数ｃｎｔ２をインクリメントする（ステップＳ４２−３）。ラベル領域の面積（ａｒｅａ）が、閾値（１１０）よりも小さくない場合（ステップＳ４１−３、Ｎｏ）、算出処理はステップＳ４３に進む。
【０１８８】
次に、算出部２３６は、１枚の処理対象画像のラべリング処理が終了する度に、これまでに処理された各処理対象画像で削除された削除ラベル数ｃｎｔの和を、これまでに処理された処理対象画像の枚数で割ることにより、削除ラベル数ｃｎｔの平均値を算出する（ステップＳ４３）。
【０１８９】
ステップＳ４３で算出された平均値は、ラベル領域メモリ２５のオーバーフローが発生したときに、提示部２３７により提示される。提示部２３７により、例えばｃｎｔ０の平均値（第２の参考平均値）として４５が提示され、ｃｎｔ１の平均値（削除平均値）として５０が提示され、ｃｎｔ２の平均値（第１の参考平均値）として９５が提示された場合、ユーザは、各平均値を参考にすることができる。ユーザは、オーバーフローが発生しないようにするため、例えば削除平均値と、第１の参考平均値との差４５を参考にして、現在、設定されている閾値（１００）より大きい新たな閾値を設定することができる。
【０１９０】
以上説明したように、実施形態の画像処理システム１００によれば、画像のデータサイズによらず、処理対象ライン毎のラべリング処理による一定の遅延時間で、画像内の領域にラベルを付与することができる。すなわち、画像入力に対して一定の遅延時間でラベリング結果を出力することができるため、高いフレームレートであってもラベリング処理をリアルタイムに行うことが可能となる。
【０１９１】
また、実施形態の画像処理システム１００では、イメージセンサ１０から出力される画像１枚分のデータを画像メモリに溜め込む必要がない。実施形態の画像処理装置２０では、処理対象ライン毎（１ライン毎）に、ラベリング処理、及び、所定の条件を満たす不要ラベルの削除処理を行うことにより、最終的には、１画面分のラベリング処理を完了させることができる。すなわち、画像全体を格納するためのメモリ、又は、画像サイズと同程度の暫定ラベルメモリが不要となり、ラベル領域を記憶するメモリの容量も削減できる。これにより、例えば画像処理装置２０のコストダウンが可能となる。
【０１９２】
なお上述の削除部２３５による不要ラベルの削除処理の実行有無を、画像処理システム１００の設定（有効／無効）により制御できるようにしてもよい。
【０１９３】
［画像処理装置の適用例］
次に実施形態の画像処理装置２０の適用例について説明する。従来のラベリング処理では、ラベリング結果を保持するためのラベル画像メモリが必要となる。ラベル画像メモリは、ラベル画像を元に、ラベル領域の周囲長及び円形度等の詳細な特定情報を算出するために使用される。しかしながら、ラベリング処理の目的として、詳細な特定情報が不要な場合もある。例えば、ラベル領域の重心点、最高輝度値、面積、輝度総和及び外接矩形等を特定する情報が分かればよいという場合も多数ある。このような場合に、高いフレームレートで画像をラベリングするとき、従来は、大きなラベル画像メモリ、または、大きな画像メモリが使用されていたため、コストアップとなっていた。したがって、上述の図１に示されるインタラクティブホワイトボード（電子黒板）の例に限らず、例えばラベル領域の重心点、最高輝度値、面積、輝度総和、及び、外接矩形等を特定する情報に基づいて処理を行うシステムに、上述の実施形態の画像処理装置２０を適用すると好適である。
【０１９４】
（実施形態の変形例）
なお、上述の実施形態の画像処理装置１００の受信部２１１、及び、ラべリング部２３（付与部２３１、ラベル領域更新部２３２、変換情報更新部２３３、ラベル更新部２３４、削除部２３５、算出部２３６及び提示部２３７）の一部又は全部は、プログラムにより実現されてもよい。受信部２１及びラべリング部２３の一部又は全部をプログラムにより実現する場合、画像処理装置２０は、例えばＣＰＵ等の制御装置を更に備える。また例えば、画像処理装置２０に、上述のプロセッサ３０を内蔵し、当該プロセッサ３０によりプログラムを実行してもよい。
【０１９５】
実施形態の変形例の画像処理装置２０で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、メモリカード、ＣＤ−Ｒ及びＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等のコンピュータで読み取り可能な記憶媒体に記憶されてコンピュータ・プログラム・プロダクトとして提供される。
【０１９６】
また、実施形態の変形例の画像処理装置２０で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また実施形態の画像処理装置２０が実行するプログラムを、ダウンロードさせずにインターネット等のネットワーク経由で提供するように構成してもよい。
【０１９７】
また、実施形態の変形例の画像処理装置２０で実行されるプログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【符号の説明】
【０１９８】
１０  イメージセンサ
２０  画像処理装置
２１  受信回路
２２  ラインバッファ
２３  ラべリング回路
２４  ラベルメモリ
２５  ラベル領域メモリ
２６  変換情報メモリ
２７  使用ラベルテーブルメモリ
３０  プロセッサ
４０  ユーザＩ／Ｆ
４１  表示装置
４２  発光ペン
１００  画像処理システム
２１１  受信部
２２１  記憶部
２３０  ラべリング部
２３１  付与部
２３２  ラベル領域更新部
２３３  変換情報更新部
２３４  ラベル更新部
２３５  削除部
２３６  算出部
２３７  提示部
【先行技術文献】
【特許文献】
【０１９９】
【特許文献１】特開平０５−３４２３５０号公報
【図１】
2017228018.tif 000003
【図２】
2017228018.tif 000004
【図３Ａ】
2017228018.tif 000005
【図３Ｂ】
2017228018.tif 000006
【図４】
2017228018.tif 000007
【図５】
2017228018.tif 000008
【図６】
2017228018.tif 000009
【図７Ａ】
2017228018.tif 000010
【図７Ｂ】
2017228018.tif 000011
【図８】
2017228018.tif 000012
【図９】
2017228018.tif 000013
【図１０】
2017228018.tif 000014
【図１１】
2017228018.tif 000015
【図１２Ａ】
2017228018.tif 000016
【図１２Ｂ】
2017228018.tif 000017
【図１３】
2017228018.tif 000018
【図１４】
2017228018.tif 000019
【図１５】
2017228018.tif 000020
【図１６】
2017228018.tif 000021