(57)【要約】【課題】プログラミングが煩雑にならないようにするとともに、計算時間を短くした画像のラベル処理方法およびラベル処理装置を提供する。【解決手段】画像中における画素が特徴画素である場合には、その特徴画素のラベルポインタでラベルを指す。このとき、この特徴画素の周囲の画素に特徴画素があるか否かを判断する。特徴画素がない場合には、新たにラベルポインタおよびこのラベルポインタが指すラベルを作成し、このラベルポインタにこの特徴画素を記入する。ここで、対象となる画素の周囲に特徴画素があると判断されると、そのたびに、周囲の特徴画素のラベルポインタに対象となる特徴画素を記入する。また、すでに対象となる特徴画素がラベルポインタに記入されているときは、そのラベルポインタを周囲の特徴画素のラベルポインタが指すラベルのポインタリストに追加する。【選択図】  なし【特許請求の範囲】
【請求項１】
画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像のラベル処理方法において、
前記所定単位の領域が前記所定の特徴を有する特徴領域であるとして検出されたとき、
前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成し、作成したラベルポインタを前記特徴領域のラベルポインタに代入し、
前記ラベルには、前記ラベルを指すラベルポインタをリスト化したポインタリストを作成し、
前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、前記特徴領域が何らかのラベルポインタを有するか否かを判断し、
前記特徴領域が何らかのラベルポインタを有さないときには、前記他の特徴領域が有するラベルポインタを前記特徴領域のラベルポインタに代入し、
前記特徴領域が何らかのラベルポインタを有するときには、前記他の特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、前記特徴領域が有するラベルポインタが指すラベルに変更するとともに、前記特徴領域が有するラベルポインタのそれぞれが指すラベルに作成されたポインタリストに、前記他の特徴領域が有するラベルポインタが指すラベルの有するラベルポインタに含まれるラベルポインタの全てを追加する、
処理を行うことを特徴とする画像のラベル処理方法。
【請求項２】
画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像のラベル処理方法において、
前記所定単位の領域が前記所定の特徴を有する特徴領域であるとして検出されたとき、
前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成し、作成したラベルポインタを前記特徴領域のラベルポインタに代入し、
前記ラベルには、前記ラベルを指すラベルポインタをリスト化したポインタリストを作成し、
前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、前記特徴領域が何らかのラベルポインタを有するか否かを判断し、
前記特徴領域が何らかのラベルポインタを有さないときには、前記他の特徴領域が有するラベルポインタを前記特徴領域のラベルポインタに代入し、
前記特徴領域が何らかのラベルポインタを有するときには、前記特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、前記他の特徴領域が有するラベルポインタが指すラベルに変更するとともに、前記他の特徴領域が有するラベルポインタのそれぞれが指すラベルに作成されたポインタリストに、前記特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタの全てを追加する、
処理を行うことを特徴とする画像のラベル処理方法。
【請求項３】
画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像にラベル処理装置において、
前記所定単位の領域が前記所定の特徴を有する特徴領域であるか否かを判断する特徴領域判断部と、
前記所定単位の領域が前記所定の特徴を有する特徴領域であるとして検出されたとき、前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるか否かを順次判断し、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成するとともに、作成したラベルポインタを前記特徴領域の有するラベルポインタに代入し、前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、前記特徴領域が何らかのラベルポインタを有するか否かを判断し、前記特徴領域が何らかのラベルポインタを有さないときには、前記他の特徴領域が有するラベルポインタを前記特徴領域のラベルポインタに代入し、前記特徴領域が何らかのラベルポインタを有するときには、前記他の特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、前記特徴領域が有するラベルポインタが指すラベルに変更する、ラベルポインタ設定部と、
ラベルを指すラベルポインタが新たに作成されたとき、前記ラベルに、前記ラベルを指すラベルポインタをリスト化したポインタリストを作成し、前記特徴領域の周囲に、ラベルポインタを有する他の特徴領域があり、かつ前記特徴領域が何らかのラベルポインタを有するときには、前記特徴領域が有するラベルポインタが指すラベルに作成されたポインタリストに、前記他の特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタの全てを追加するラベル設定部と、
を備えることを特徴とする画像のラベル処理装置。
【請求項４】
画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像にラベル処理装置において、
前記所定単位の領域が前記所定の特徴を有する特徴領域であるか否かを判断する特徴領域判断部と、
前記所定単位の領域が前記所定の特徴を有する特徴領域であるとして検出されたとき、前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるか否かを順次判断し、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成するとともに、作成したラベルポインタを前記特徴領域の有するラベルポインタに代入し、前記特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、前記特徴領域が何らかのラベルポインタを有するか否かを判断し、前記特徴領域が何らかのラベルポインタを有さないときには、前記他の特徴領域が有するラベルポインタを前記特徴領域のラベルポインタに代入し、前記特徴領域が何らかのラベルポインタを有するときには、前記特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、前記他の特徴領域が有するラベルポインタが指すラベルに変更する、ラベルポインタ設定部と、
ラベルを指すラベルポインタが新たに作成されたとき、前記ラベルに、前記ラベルを指すラベルポインタをリスト化したポインタリストを作成し、前記特徴領域の周囲に、ラベルポインタを有する他の特徴領域があり、かつ前記特徴領域が何らかのラベルポインタを有するときには、前記他の特徴領域が有するラベルポインタが指すラベルに作成されたポインタリストに、前記特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタの全てを追加するラベル設定部と、
を備えることを特徴とする画像のラベル処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像のラベル処理方法およびラベル処理装置に関する。
【０００２】
【従来の技術】
画像処理を行う際に、画像を色、輝度などの特徴に応じて画素ごとに分類し、分類された画素を扱いやすくするように、特徴ごとに異なるラベルを付与するラベル処理が行われることがある。このようなラベル処理の基本操作としては、画像を画素ごとにラスタスキャンしていき、所定の特徴を有する画素（以下、「特徴画素」という）を検出する。ここで検出された特徴画素にラベルを付与していくが、特徴画素の周囲にある８個の画素に特徴画素がある場合には、その特徴画素に付与されているラベルと同一のラベルを付与する。また、周囲の画素に同一種類の特徴画素がない場合または特徴画素があったとしても、その特徴画素にはいまだラベルが付与されていない場合には、新しい番号を付したラベルを付与するようにしている。
【０００３】
このようなラベルの付与を行うラベリング処理方式としては、たとえば特開平３−２０６５７４号公報に開示されたものがある。この公報に開示されたラベリング方式では、画像のスキャンを行い、同一ラベルの領域が連続するときには、同一番号の仮ラベル付けを行い、連続しないときには異なる番号の仮ラベル付けを行う。それから、スキャンを継続し、異なる番号の仮ラベルが合流するときには、その仮ラベル同士の接続関係をラベル接続関係テーブルに記憶しておく。そして、さらにスキャンを行って実ラベルを付与する際に、ラベル接続関係テーブルを参照して、仮ラベルが合流する合流点では、若い番号を有する仮ラベルの番号に統一して実ラベルを付与するものである。
【０００４】
【特許文献１】
特開平３−２０６５７４号公報（４頁、図２、図６）
【０００５】
【発明が解決しようとする課題】
ところが、上記特許文献１に開示されたラベリング処理方式は、仮ラベルを付与するためにラスタスキャンした後、実ラベルを付与するためにラスタスキャンするという２回のラスタスキャンを行う必要がある。このため、ラベル分類処理のためのプログラミングが煩雑になるという問題があった。また、２回のラスタスキャンを行うため、その分計算時間が掛かるという問題もあった。
【０００６】
そこで、本発明の課題は、プログラミングが煩雑にならないようにするとともに、計算時間を短くした画像のラベル処理方法およびラベル処理装置を提供することにある。
【０００７】
【課題を解決するための手段】
上記課題を解決した本発明の係るラベル処理方法は、画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像のラベル処理方法において、所定単位の領域が所定の特徴を有する特徴領域であるとして検出されたとき、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成し、作成したラベルポインタを特徴領域のラベルポインタに代入し、ラベルには、ラベルを指すラベルポインタをリスト化したポインタリストを作成し、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、特徴領域が何らかのラベルポインタを有するか否かを判断し、特徴領域が何らかのラベルポインタを有さないときには、他の特徴領域が有するラベルポインタを特徴領域のラベルポインタに代入し、特徴領域が何らかのラベルポインタを有するときには、他の特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、特徴領域が有するラベルポインタが指すラベルに変更するとともに、特徴領域が有するラベルポインタのそれぞれが指すラベルに作成されたポインタリストに、他の特徴領域が有するラベルポインタが指すラベルの有するラベルポインタに含まれるラベルポインタの全てを追加する、処理を行うことを特徴とする。
【０００８】
また、本発明に係る画像のラベル処理方法は、画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像のラベル処理方法において、所定単位の領域が所定の特徴を有する特徴領域であるとして検出されたとき、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成し、作成したラベルポインタを特徴領域のラベルポインタに代入し、ラベルには、ラベルを指すラベルポインタをリスト化したポインタリストを作成し、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、特徴領域が何らかのラベルポインタを有するか否かを判断し、特徴領域が何らかのラベルポインタを有さないときには、他の特徴領域が有するラベルポインタを特徴領域のラベルポインタに代入し、特徴領域が何らかのラベルポインタを有するときには、特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、他の特徴領域が有するラベルポインタが指すラベルに変更するとともに、他の特徴領域が有するラベルポインタのそれぞれが指すラベルに作成されたポインタリストに、特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタの全てを追加する、処理を行うことを特徴とする。
【０００９】
本発明に係る画像のラベル処理方法では、ラベルを指すラベルポインタを用い、特徴領域が検出された際に、周囲に特徴領域があるか否か等に基づいて、ラベルポインタが指すラベルを適宜設定するとともに、ラベルにおけるポインタリストに含まれるラベルポインタを適宜変更している。このため、１回のスキャンを行うのみで、各画素に対して付与するラベルを決定することができる。したがって、プログラミングが煩雑にならないようにするとともに、計算時間を短くすることができる。
【００１０】
さらに、上記課題を解決した本発明に係る画像のラベル処理装置は、画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像にラベル処理装置において、所定単位の領域が所定の特徴を有する特徴領域であるか否かを判断する特徴領域判断部と、所定単位の領域が所定の特徴を有する特徴領域であるとして検出されたとき、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるか否かを順次判断し、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成するとともに、作成したラベルポインタを特徴領域の有するラベルポインタに代入し、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、特徴領域が何らかのラベルポインタを有するか否かを判断し、特徴領域が何らかのラベルポインタを有さないときには、他の特徴領域が有するラベルポインタを特徴領域のラベルポインタに代入し、特徴領域が何らかのラベルポインタを有するときには、他の特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、特徴領域が有するラベルポインタが指すラベルに変更する、ラベルポインタ設定部と、ラベルを指すラベルポインタが新たに作成されたとき、ラベルに、ラベルを指すラベルポインタをリスト化したポインタリストを作成し、特徴領域の周囲に、ラベルポインタを有する他の特徴領域があり、かつ特徴領域が何らかのラベルポインタを有するときには、特徴領域が有するラベルポインタが指すラベルに作成されたポインタリストに、他の特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタの全てを追加するラベル設定部と、を備えるものである。
【００１１】
また、上記課題を解決した本発明に係る画像のラベル処理装置は、画像中における所定単位の領域を所定の特徴に基づいて分類してラベル処理する画像にラベル処理装置において、所定単位の領域が所定の特徴を有する特徴領域であるか否かを判断する特徴領域判断部と、所定単位の領域が所定の特徴を有する特徴領域であるとして検出されたとき、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるか否かを順次判断し、何らかのラベルポインタを有する他の特徴領域がないときには、ラベルとそのラベルを指すラベルポインタを新たに作成するとともに、作成したラベルポインタを特徴領域の有するラベルポインタに代入し、特徴領域の周囲に、何らかのラベルポインタを有する他の特徴領域があるときには、特徴領域が何らかのラベルポインタを有するか否かを判断し、特徴領域が何らかのラベルポインタを有さないときには、他の特徴領域が有するラベルポインタを特徴領域のラベルポインタに代入し、特徴領域が何らかのラベルポインタを有するときには、特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタのそれぞれが指す先を、他の特徴領域が有するラベルポインタが指すラベルに変更する、ラベルポインタ設定部と、ラベルを指すラベルポインタが新たに作成されたとき、ラベルに、ラベルを指すラベルポインタをリスト化したポインタリストを作成し、特徴領域の周囲に、ラベルポインタを有する他の特徴領域があり、かつ特徴領域が何らかのラベルポインタを有するときには、他の特徴領域が有するラベルポインタが指すラベルに作成されたポインタリストに、特徴領域が有するラベルポインタが指すラベルの有するポインタリストに含まれるラベルポインタの全てを追加するラベル設定部と、を備えるものである。
【００１２】
【発明の実施の形態】
以下、図面を参照して、本発明の好適な実施形態について詳細に説明する。
【００１３】
図１は、本発明に係る画像のラベル処理装置を示すブロック構成図である。図１に示すように、本実施形態に係るラベル処理装置１は、本発明の特徴領域判断部を備える入力部１１を有している。入力部１１には、たとえば図示しないＣＣＤカメラが接続されており、このＣＣＤカメラで撮影された画像が入力部１１に出力される。入力部１１では、キャリブレーションなどの前処理を行い、前処理が済んだら、画像における各所定単位の領域、たとえば画素が所定の特徴を有する特徴領域である特徴画素であるか否かを判断して、特徴領域を検出する。そして、検出された特徴画素を信号化して、ラベルポインタ設定部１２に出力する。ここでいう「所定の特徴」とは、たとえば「赤色」「輝度が所定値以上」などのあらかじめ定められた特徴であり、たとえば「色相」「輝度」「明度」を対象として定められる。
【００１４】
ラベルポインタ設定部１２では、画像信号中における画素が、所定の特徴を有する特徴画素であるときには、後に示す処理に基づいて、特徴画素が持つラベルポインタを変更し、またはラベルポインタを作成する処理などを行う。また、ラベルポインタ設定部１２は、ラベル設定部１３に接続されている。ラベル設定部１３では、後に示す処理に基づいて、画素に付与するラベルを指すラベルポインタのポインタリストを作成し、または、ポインタリストに含まれるラベルポインタを他のポインタリストに移動させて、他のポインタリストに追加する処理を行う。このポインタリストに基づいて各画素に付与するラベルが決定される。
【００１５】
ラベル設定部１３は、出力部１４に接続されており、ラベル設定部１３で設定されたポインタリストに基づいて画像中の各画素にラベル付与を行う。
【００１６】
次に、本発明に係るラベル処理装置において、各画素に付与するラベルを決定する手順について、図２を参照して説明する。図２は、本実施形態に係るラベル付与の手順を示すフローチャートである。
【００１７】
ここでは、各画素に付与するラベルを決定するための全体的な流れを説明する。まずはじめに、各画素が持つラベルポインタをＮｕｌｌで初期化する（Ｓ１）。ラベルの付与を行う際に、対象となる画像に対して、画素ごとに特徴画素であるか否かの判断を行う。ここで、特徴画素における画素の値は１とされており、特徴画素以外の画素の値は、１以外の値、たとえば０の値とされている。特徴画素であるか否かの判断は、左上端の画素から右側にスキャンし、最上列の画素のスキャンが済んだら、一つ下の段の画素を左端から右側に向けてスキャンするラスタスキャンによって行われる。
【００１８】
図２に示すように、あらかじめ設定した画像処理単位で画像全体をスキャニングする。本実施形態では、処理の対象となる画素を一つ右側に移動し、または画素が最右端である場合には、次の段における最左端の画素（ｉ，ｊ）に移動する（Ｓ２）。次に、入力部１１において、画素（ｉ，ｊ）の値が１であるかを判断する（Ｓ３）。画像中における画素が所定の特徴を有する特徴画素である場合には、画素の値が１に設定されている。画素が特徴画素でない場合には、画素の値はたとえば０とされる。そして、画素（ｉ，ｊ）の値が１でないと判断されたら、処理を終了するか否かを判断する（Ｓ６）。一方、画素（ｉ，ｊ）の値が１であると判断したら、画素（ｉ，ｊ）の周囲に特徴画素がある場合にラベルポインタが指すラベルを決定する（Ｓ４）。また、画素（ｉ，ｊ）の周囲に特徴画素がない場合には、画素（ｉ，ｊ）の周囲に特徴画素がない場合にラベルポインタが指すラベルを決定する（Ｓ５）。その後、処理を終了するか否かの判断を行う（Ｓ６）。処理を終了するか否かは、ラスタスキャンの対象となる画素が残っているか否かによって判断する。
【００１９】
次に、画素（ｉ，ｊ）の周囲に特徴画素がある場合にラベルポインタが指すラベルを決定する手順（Ｓ４）について説明する。図３は、画素（ｉ，ｊ）の周囲に特徴画素がある場合にラベルポインタが指すラベルを決定する手順を示すフローチャートである。いま、図４に示すように、画素（ｉ，ｊ）の周囲の画素をそれぞれＰｋ（ｋ＝１〜８）とすると、まず、ｋ＝１として（Ｓ１１）、画素（ｉ，ｊ）の左上に位置する画素Ｐｋ（ｋ＝１）のラベルポインタは、Ｎｕｌｌであるか否かを判断する（Ｓ１２）。その結果、Ｎｕｌｌであると判断された場合には、カウンタを１つアップさせて（Ｓ１６）、次の画素Ｐｋ（ｋ＝２）に移動する。
【００２０】
一方、画素Ｐｋが有するラベルポインタがＮｕｌｌでない、すなわち画素Ｐｋの値が１である特徴画素であると判断された場合には、画素（ｉ，ｊ）自身のラベルポインタがＮｕｌｌであるか否かを判断する（Ｓ１３）。ここで、ｋ＝１のときには、画素（ｉ，ｊ）のラベルポインタは必ずＮｕｌｌである。このｋ＝１のときのように、画素（ｉ，ｊ）のラベルポインタがＮｕｌｌであると判断されたときには、画素Ｐｋが有するラベルポインタを画素（ｉ，ｊ）のラベルポインタに代入する（Ｓ１４）。それから、カウンタをアップさせて（Ｓ１６）、次の画素Ｐｋ＋１に移動する。こうして、画素（ｉ，ｊ）が有するラベルポインタが、周囲の特徴画素である画素Ｐｋのラベルポインタと一致するようになる。したがって、ともに特徴画素であり、かつ隣接する画素（ｉ，ｊ）と画素Ｐｋとに同一のラベルが付与されることになる。
【００２１】
またｋ＝２以上の場合には、ステップＳ１３において、画素（ｉ，ｊ）のラベルポインタがＮｕｌｌでないと判断されることがある。このように、画素（ｉ，ｊ）のラベルポインタがＮｕｌｌでないと判断されたときには、画素（ｉ，ｊ）のラベルポインタの指す先（ラベル）と画素Ｐｋのラベルポインタの指す先（ラベル）とを一致させる（Ｓ１５）。画素（ｉ，ｊ）のラベルポインタの指す先と、画素Ｐｋのラベルポインタの指す先とを一致させる処理は、図５のフローチャートに示す手順で行われる。
【００２２】
たとえば、画素（ｉ，ｊ）のラベルポインタをＺ、画素ＰｋのラベルポインタをＸとして、ラベルポインタＺは、ラベルＬｚを指しており、ラベルポインタＸはラベルＬｘを指していたとする。ここで、まずラベルポインタＺが指すラベルＬｚと、ラベルポインタＸが指すラベルＬｘが同じか否かを判断する（Ｓ２１）。その結果、両ラベルが同じである場合には、処理を終了する。一方、ラベルＬｚとラベルＬｘが同じでない場合、各ラベルには、自らを指すラベルポインタのリストとしてポインタリストを有しており、ラベルＬｚのポインタリストにはＺ１〜Ｚｍが含まれており、ラベルＬｘのポインタリストにはＸ１〜Ｘｎが含まれている。このときには、ラベルポインタＺ１〜Ｚｍが指す先をラベルポインタＸが指すラベルＬｘに変更する（Ｓ２２）。次に、ラベルＬｚのポインタリストに含まれていた全てのラベルポインタＺ１〜Ｚｍを、ラベルＬｘのポインタリストに追加する（Ｓ２３）。したがって、ラベルＬｘのポインタリストには、ラベルポインタＸ１〜ＸｎおよびラベルポインタＺ１〜Ｚｎが含まれた状態となる。こうして、画素（ｉ，ｊ）が有するラベルポインタが、周囲の他の特徴画素である画素Ｐｋのラベルポインタが指すラベルを指すようになる。したがって、ともに特徴画素であり、かつ隣接する画素（ｉ，ｊ）と画素Ｐｋとに同一のラベルが付与されることになる。
【００２３】
そして、図３に示すフローチャートに戻って、画素（ｉ，ｊ）のラベルポインタの指す先と、画素Ｐｋのラベルポインタの指す先とを一致させる処理が済んだら、カウンタをアップさせて（Ｓ１６）、次の画素Ｐｋ＋１に移動する。こうして、順次Ｐｋ（１〜８）の各画素について、ラベルポインタがＮｕｌｌであるか否かを判断していき、その結果から画素（ｉ，ｊ）のラベルポインタが指すラベルを決定する。
【００２４】
また、図２に示すフローチャートに戻って、画素（ｉ，ｊ）の周囲に特徴画素がある場合にラベルポインタが指すラベルを決定する処理が済んだら、画素（ｉ，ｊ）の周囲に特徴画素がない場合にラベルポインタが指すラベルを決定する（Ｓ５）。この手順について、図６に示すフローチャートにしたがって説明する。
【００２５】
画素（ｉ，ｊ）の周囲に特徴画素がない場合にラベルポインタが指すラベルを決定するため、まず、画素（ｉ，ｊ）のラベルポインタはＮｕｌｌでないラベルを指しているか否かを判断する（Ｓ３１）。ステップＳ３におけるステップＳ１２では、画素ＰｋのラベルポインタがＮｕｌｌであるか否かを判断している。そして、画素ＰｋのラベルポインタがＮｕｌｌでないと判断したときには、ステップＳ１４またはステップＳ１５のいずれかにおいて画素（ｉ，ｊ）のラベルポインタが指すラベルを決定しているので、画素（ｉ，ｊ）のラベルポインタがＮｕｌｌでない場合には、画素（ｉ，ｊ）の周囲に特徴画素があることになる。このため、ステップＳ３１において、ラベルポインタがＮｕｌｌであると判断した場合には、画素（ｉ，ｊ）の周囲に特徴画素がないので、ラベルポインタを新たに作成して、そのラベルポインタを画素（ｉ，ｊ）のラベルポインタに代入する。それとともに、新しいラベルを作成し、画素（ｉ，ｊ）のラベルポインタがその新しいラベルを指すようにする（Ｓ３２）。こうして、周囲に特徴画素がない画素（ｉ，ｊ）のラベルポインタが指すラベルが決定される。
【００２６】
このように、本実施形態に係る画像のラベル処理装置においては、特徴画素であるとして検出された画素の周囲の画素が特徴画素であるか否か等に基づいて、ラベルポインタが指すラベルを決定する。そして、最終的に、特徴画素である画素が隣接する際には、それらの特徴画素に同一のラベルを付与することができる。したがって、１回のラスタスキャンによって、隣接する特徴画素に同一のラベルを付与することができるようになるので、プログラミングが煩雑にならないようにするとともに、計算時間を短くすることができる。
【００２７】
次に、上記図２，３および図５，６に示すフローにしたがって行われる処理の具体例について説明する。
【００２８】
いま、図７に示すように、模式的に３行６列の画素を有する画像を想定する。ここで、ｉ行ｊ列の画素を画素（ｉ，ｊ）と示す。また、各画素が特徴画素である場合には、「１」「Ａ」等の記号が示されている。さらに、ラスタスキャンを行うことから、周囲の画素が特徴画素であるか否かの判断を行う際の対象画素としては、図４に示すＰ１〜Ｐ４のみが対象画素となる。したがって、図３に示すステップＳ１７においてｋ＞４であるか否かを判断する。
【００２９】
まず、図７に示す走査方向に走査を行い、特徴画素として画素（１，１）が検出される。この画素（１，１）は、図２に示すステップＳ３で画素の値＝１として検出され、ステップＳ４に進む。ここで、画素（１，１）には、周囲の画素のうち、Ｐ１〜Ｐ４に相当する画素がない。このため、ステップＳ４では、ステップＳ１１〜Ｓ１７の工程を繰り返した結果、いずれもステップＳ１２において、画素ＰｋのラベルポインタはＮｕｌｌであると判断され、ステップＳ４ではラベルポインタが指すラベルを決定されない。そのままステップＳ５に移り、ステップＳ３２において、図７に示すように、画素（１，１）のラベルポインタとして、ラベルポインタＡを新たに作成するとともに、ラベルポインタＡが指すラベルＬ１を作成する。このラベルＬ１には、ポインタリストが作成され、このポインタリストには、ラベルポインタＡが含まれる。
【００３０】
次に、走査を継続すると、画素（１，６）が特徴画素として検出される。画素（１，６）が特徴画素として検出されたら、周囲のＰ１〜Ｐ４に相当する画素に特徴画素があるか否かを判断する（Ｓ１２）が、いずれにも特徴画素はないので、図６に示すステップＳ３２において、図８に示すように、画素（１，６）の特徴が記入されたラベルポインタＢを新たに作成するとともに、ラベルポインタＢが指すラベルＬ２を作成する。このラベルＬ２のポインタリストには、ラベルポインタＢが含まれる。
【００３１】
続いて、走査を継続すると、画素（２，１）が特徴画素として検出される。画素（２，１）が特徴画素として検出されたら、周囲のＰ１〜Ｐ４に相当する画素に特徴画素があるか否かを判断する（Ｓ１２）。すると、Ｐ２に相当する画素が画素（１，１）であり、特徴画素として検出されるので、周囲に特徴画素があると判断される。それから、画素（２，１）のラベルポインタはＮｕｌｌであると判断される（Ｓ１３）。そして、ステップＳ１４に進み、画素（１，１）のラベルポインタＡを画素（２，１）のラベルポインタに代入する。
【００３２】
さらに走査を継続すると、画素（２，３）が特徴画素として検出される。この画素（２，３）は、画素（１，１）、画素（１，６）と同様に、周囲のＰ１〜Ｐ４に相当する画素のいずれにも特徴画素はない。したがって、図６に示すステップＳ３２において、図８に示すように、画素（２，３）のラベルポインタとして、ラベルポインタＣを新たに作成するとともに、ラベルポインタＣが指すラベルＬ３を作成する。そして、このラベルＬ３のポインタリストには、ラベルポインタＣが含まれる。
【００３３】
続いて、画素（２，４）が特徴画素として検出される。この画素（２，４）は、Ｐ４に相当する画素が特徴画素であり、画素（２，４）のラベルポインタはＮｕｌｌであると判断される（Ｓ１３）。そして、ステップＳ１４に進み、画素（２，３）のラベルポインタＣを画素（２，４）のラベルポインタに代入する。
【００３４】
さらに続いて、画素（２，５）が特徴画素として検出される。この画素（２，５）は、Ｐ３およびＰ４に相当する画素が特徴画素となっている。この画素（２，５）では、図３に示すフローのうち、ｋ＝３のとき、ステップＳ１２において、Ｐ３に相当する画素が画素（１，６）であり、特徴画素として検出されるので、周囲に特徴画素があると判断される。それから、画素（２，５）のラベルポインタはＮｕｌｌであると判断される（Ｓ１３）。そして、ステップＳ１４に進み、画素（２，５）のラベルポインタに、画素（１，６）のラベルポインタＢを代入する。それから、カウンタを増やして、ｋ＝４とすると、再びステップＳ１２において、Ｐ４に相当する画素が画素（２，４）であり、特徴画素として検出されるので、周囲に特徴画素があると判断される。
【００３５】
次に、ステップＳ１３において、画素（２，５）のラベルポインタがＮｕｌｌであるか否かが判断される。このとき、今度は、画素（２，５）のラベルポインタは、ラベルポインタＢであることから、画素（２，５）のラベルポインタがＮｕｌｌでないと判断して、ステップＳ１５に進む。ステップＳ１５においては、画素（２，５）のラベルポインタＢが指す先と、画素Ｐｋに相当する画素（２，４）が有するラベルポインタ（ラベルポインタＣ）が指す先とを一致させる。いま、画素（２，５）のラベルポインタＢはラベルＬ２を指しており、画素（２，４）のラベルポインタＣはラベルＬ３を指している。したがって、図９に示すように、ラベルポインタＣが指すラベルを、ラベルポインタＢが指すラベルＬ２に変更する（Ｓ２１）。ラベルポインタＣが指すラベルを変更したら、続いて、変更先であるラベルＬ２のポインタリストに、変更前のラベルＬ３におけるポインタリストに含まれていたラベルポインタＣを追加する（Ｓ２２）。このとき、ラベルＬ３は消去してもよいし、そのまま残しておいてもよい。こうして、画素（２，５）の種類が記入されたラベルポインタが指すラベルが決定される。
【００３６】
さらに、画素（３，１）、（３，２）、（３，３）が続けて検出される。画素（３，１）については、Ｐ２に相当する画素（２，１）がラベルポインタＡを有するので、画素（２，１）と同様の手順を経て、画素（３，１）のラベルポインタもラベルポインタＡとなる。次に、画素（３，２）については、Ｐ１に相当する画素（２，１）のラベルポインタＡはラベルＬ１を指しており、Ｐ３に相当する画素（２，３）のラベルポインタＣはラベルＬ３を指しており、Ｐ４の相当する画素（３，１）のラベルポインタＡはラベルＬ１を指している。このため、画素（２，５）と同様の手順を経ることにより、まず画素（２，１）のラベルポインタＡを画素（３，２）のラベルポインタに代入する。次に、画素（２，３）のラベルポインタＣを画素（３，２）のラベルポインタに代入する。このときに、図５に示すステップＳ２２において、図１０に示すように、ラベルポインタＢ，Ｃが指すラベルを、ラベルポインタＡが指すラベルＬ１に変更する。ラベルポインタＢ，Ｃが指すラベルをラベルＬ１に変更したら、ラベルＬ１におけるポインタリストに、ラベルＬ２におけるポインタリストに含まれていたラベルポインタＢ，Ｃを、ラベルＬ１におけるポインタリストに追加する。このようにして、画素（３，２）の種類が記入されたラベルポインタが指すラベルが決定される。
【００３７】
さらに、画素（３，３）については、Ｐ２に相当する画素（２，３）およびＰ３に相当する画素（２，４）のラベルポインタがラベルポインタＣ、Ｐ４の相当する画素（３，２）のラベルポインタがラベルポインタＡである。この場合、ｋ＝２では、ステップＳ１４において、画素（３，３）のラベルポインタに、画素（２，３）と同じラベルポインタＣを代入する。このラベルポインタＣは、ラベルＬ１を指しており、こうして画素（３，３）のラベルポインタＣが指すラベルが決められる。続いて、ｋ＝３では、ステップＳ１５において、画素（３，３）の種類が、画素（２，４）のラベルポインタが指す先を一致させる処理を行うが、ラベルポインタが指す先は同一であるので、図５の処理は実際には行われない。ｋ＝４でも、画素（３，３）のラベルポインタが指す先と、画素（３，２）のラベルポインタが指す先が同一であるので、何の処理も行われない。こうして、画素（３，３）の種類が記入されたラベルポインタＣが指すラベルＬ１が決定される。
【００３８】
また、図３に示すフローチャートにおけるステップＳ１５において、ラベルポインタが指すラベルの変更を次のようにすることもできる。上記の説明と同様、画素（ｉ，ｊ）が特徴画素として検出された場合に周囲の画素Ｐｋに特徴画素があり、画素（ｉ，ｊ）のラベルポインタＺがラベルＬｚを指し、画素ＰｋのラベルポインタＸがラベルＬｘを指していたとする。上記の方法では、画素（ｉ，ｊ）のラベルポインタＺが指すラベルをラベルＬｘに変更したが、画素Ｐｋが指すラベルをラベルＬｚに変更する態様とすることもできる。この場合には、ラベルＬｘに含まれていた全てのラベルポインタＸ１〜Ｘｍを、ラベルＬｚのポインタリストに追加する。こうして、周囲の他の特徴画素である画素Ｐｋが有するラベルポインタが、画素（ｉ，ｊ）のラベルポインタが指すラベルＬｚを指すようになる。
【００３９】
具体的に、図９および図１０を参照して説明すると、画素（２，５）が特徴画素として検出された際、Ｐ３およびＰ４に相当する画素が特徴画素となっている。そして、画素（２，５）がＮｕｌｌの状態のときに、Ｐ３に相当する画素（１，６）のラベルポインタＢを画素（２，５）のラベルポインタとして代入し、画素（２，５）のラベルポインタＢがラベルＬ２を指すようになる。次に、Ｐ４に相当する画素（２，４）が検出される。このときに、上記の例では、画素（２，４）のラベルポインタＣが指すラベルをラベルＬ３からラベルＬ２に変更し、ラベルポインタＢが指すラベルＬ２のポインタリストにラベルポインタＣを追加している。これに対して、この例では、画素（２，５）のラベルポインタＢが指すラベルを、画素（２，４）のラベルポインタＣが指すラベルＬ３に変更し、ラベルポインタＣが指すラベルＬ３のポインタリストにラベルポインタＢを追加する。
【００４０】
また、画素（３，２）では、Ｐ１，Ｐ３，Ｐ４に相当する画素が特徴画素として検出される。そして、画素（３，２）がＮｕｌｌの状態のときに、Ｐ１に相当する画素（２，１）のラベルポインタＡを画素（３，２）のラベルポインタとして代入し、画素（３，２）のラベルポインタＡがラベルＬ１を指すようになる。次に、Ｐ３に相当する画素（２，３）が検出される。このときに、上記の例では、画素（２，３）のラベルポインタＣが指すラベルをラベルＬ３からラベルＬ１に変更し、ラベルポインタＡが指すラベルＬ１のポインタリストにラベルポインタＢ，Ｃを追加している。これに対して、この例では、画素（３，２）のラベルポインタＡが指すラベルを、画素（２，３）のラベルポインタＣが指すラベルＬ３に変更し、ラベルポインタＣが指すラベルＬ３のポインタリストにラベルポインタＣを追加する。このような態様とすることもできる。
【００４１】
このように、１回のラスタスキャンを行うことにより、画像中における各画素のうち、特徴画素の種類が記入されたラベルポインタが指すラベルが決定される。そして、図１に示す出力部１４によって、各画素のラベルを付与することにより、１回のラスタスキャンで各画素にラベルを付与することができる。したがって、煩雑なプログラミングが不要となるとともに、計算処理のための時間を短く済ませることができる。
【００４２】
【発明の効果】
以上のとおり、本発明によれば、プログラミングが煩雑にならないようにするとともに、計算時間を短くした画像のラベル処理方法およびラベル処理装置を提供することができる。
【図面の簡単な説明】
【図１】本発明に係る画像のラベル処理装置を示すブロック構成図である。
【図２】ラベル付与の手順を示すフローチャートである。
【図３】画素（ｉ，ｊ）の周囲に特徴画素がある場合にラベルポインタが指すラベルを決定する手順を示すフローチャートである。
【図４】画像中における画素（ｉ，ｊ）とその周囲の画素Ｐ１〜Ｐ８を示す図である。
【図５】画素（ｉ，ｊ）のラベルポインタの指す先と、画素Ｐｋのラベルポインタの指す先とを一致させる処理の手順を示すフローチャートである。
【図６】画素（ｉ，ｊ）の周囲に特徴画素がない場合にラベルポインタが指すラベルを決定する手順を示すフローチャートである。
【図７】画像中の画素とラベルポインタとラベルとの関係を示し、画素（１，１）のスキャンが済んだ状態を示す図である。
【図８】図７に続き、画素（２，３）のスキャンが済んだ状態を示す図である。
【図９】図８に続き、画素（２，５）のスキャンが済んだ状態を示す図である。
【図１０】図９に続き、画素（３，３）のスキャンが済んだ状態を示す図である。
【符号の説明】
１…ラベル処理装置、１１…入力部、１２…ラベルポインタ設定部、１３…ラベル設定部、１４…出力部、Ａ〜Ｃ…ラベルポインタ、Ｌ１〜Ｌ３…ラベル、Ｐ１〜Ｐ８…画素。
【図１】
2004252926.tif 000002
【図２】
2004252926.tif 000003
【図３】
2004252926.tif 000004
【図４】
2004252926.tif 000005
【図５】
2004252926.tif 000006
【図６】
2004252926.tif 000007
【図７】
2004252926.tif 000008
【図８】
2004252926.tif 000009
【図９】
2004252926.tif 000010
【図１０】
2004252926.tif 000011