JP3566016B2 - 画像処理装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、濃淡画像について、２値化処理とラベリング処理を行う画像処理装置に関するものである。
【０００２】
【従来の技術】
従来技術は、例えば特開平５−１７４１５号公報に記載のように、２値化処理（しきい値処理）と等価テーブル法を同時に実行することで処理時間の短縮を図っている。図１０はこの従来技術を示すフローチャートである。
【０００３】
まず、ラスタ走査順に画像データを読み出し、２値化処理用しきい値より小さければ背景である”０”となり（ステップ１５）、”０”はそのまま画像データと同じ２次元配列をもつラベル登録テーブルに登録する（ステップ１６）。一方、２値化処理用しきい値より大きければ対象Ｐとみなし、図１１のように、着目画素の周辺８画素のうち、上の３画素と左横１画素の計４個の画素Ｂのラベル登録データの値を調べ、以下の処理を行う。ここでラベルは”１”から”Ｋ−１”まで付けられているとする。
【０００４】
▲１▼隣接４画素Ｂ全てが”０（背景）”のとき、着目画素Ｐの新ラベル番号Ｋを付ける（ステップ１７）。
【０００５】
▲２▼隣接４画素Ｂに”０”の画素を除いて１種類のラベル番号Ｊがついている場合、着目画素Ｐにラベル番号Ｊを付ける（ステップ１８）。
【０００６】
▲３▼隣接４画素Ｂに”０”の画素を除いて２種類のラベル番号ＩとＪ（Ｉ＜Ｊとする）が付いている場合、着目画素ＰにＩを付けるとともに、等価テーブルに、ＩとＪが同じ連結成分を表すラベルであることを記録する（ステップ１９）。
【０００７】
以上の結果例を図１２に、等価テーブルの結果例を図１３に各々示す。図１３において、ライン６までは上記処理▲１▼と▲２▼で新しいラベルが発生するだけであるが、ライン７のときラベル２と３は同じ連結成分であることが判明したので、等価テーブルの内容が３であるラベルを２に書き換える（図１０、ステップ２０、２１）。以上が１回目の走査で、２回目の走査ではライン７の等価テーブル（図１３）の内容に従って、１回目の走査で登録したラベル３をラベル２に書き換える。
【０００８】
【発明が解決しようとする課題】
上記従来の技術では、着目画素について２値化するための画像データ読み出しと複合ラベル番号の登録が各々１回必要である。また、着目画素のラベル付けの際、近傍８画素（図１１）のうち上の３画素と左隣１画素の計４画素読み出す必要がある。これは、１つのラベル付けのため、都合６画素の外部メモリ（２値化用画像データ読み出し：１画素、ラベル番号登録：１画素、ラベル番号比較用読み出し：４画素）とアクセスする必要がある。このため、外部メモリとのアクセス回数が多い従来の方法では、ＣＰＵの処理ステップが多いため、処理時間がかかる欠点がある。
【０００９】
【課題を解決するための手段】
本発明は、（ａ）１フレーム内の予め定めるウィンドウ内におけるラスタ走査順に、各着目画素毎の対象物の画像データを、各ライン毎に走査方向に、予め定めるしきい値と比較して、２値化処理する手段と、
（ｂ）２値化処理手段の出力に応答し、その２値化処理した結果を、各ライン毎の開始座標および終了座標から成る座標、ならびに開始座標および終了座標間の長さを有するランレングス情報として登録し、ライン単位ランレングステーブルを作成する手段と、
（ｃ）ライン単位でラベル付けを行うラベル付け手段であって、
（ｃ１）着目ラインの各前記長さの前記座標を、１ライン前の前ラインの前記長さの前記座標と比較として、前記座標の大小関係から、着目ラインの各前記長さが、前ラインの前記長さと、連結関係があるかどうかを、各前記長さ毎に、
条件（１）：前記着目ラインの終了座標が、前記前ラインの開始座標未満である場合、連結関係がないと判断し、
条件（２）：前記着目ラインの開始座標が、前記前ラインの開始座標未満であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標以下である場合、連結関係があると判断し、
条件（３）：前記着目ラインの開始座標が、前記前ラインの開始座標未満であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標を超える場合、連結があると判断し、
条件（４）：前記着目ラインの開始座標が、前記前ラインの開始座標以上であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標以下である場合、連結があると判断し、
条件（５）：前記着目ラインの開始座標が、前記前ラインの開始座標以上であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標を超える場合、連結があると判断し、
条件（６）：前記着目ラインの終了座標が、前記前ラインの終了座標を超える場合、連結がないと判断し、
前記着目ラインの最初の前記長さに関して、条件（１）および条件（６）による判断の後、その着目ラインの次の前記長さに関して、条件（１）〜条件（６）に関して判断し、
前記着目ラインの最初の前記長さに関して、条件（２）および条件（４）による判断の後、その着目ラインの次の前記長さに関して、条件（４）〜条件（６）に関して判断し、
前記着目ラインの最初の前記長さに関して、条件（３）および条件（５）による判断の後、その着目ラインの次の前記長さに関して、条件（１）〜条件（３）に関して判断し、
さらに、連結関係があるとき、各着目ライン毎の前記各長さのラベル数を登録する連結関係判断手段と、
（ｃ２）連結関係判断手段の出力に応答し、連結がない場合、着目ラインの前記長さに、新たなラベル番号を付けて、前記ラベル単位ランレングステーブルに、登録する第１登録手段と、
（ｃ３）連結関係判断手段の出力に応答し、前記連結がある場合、着目ラインの１箇所に連結があるとき、着目ラインの前記長さに、前ラインの連結がある前記長さが有するラベル番号と同一のラベル番号を付けて登録する第２登録手段と、
（ｃ４）連結関係判断手段の出力に応答し、前記連結がある場合、着目ラインの複数箇所に連結があるとき、
その着目ラインの前記長さに、前記走査方向に最初の連結を有する前ラインの前記長さのラベル番号ａと同一のラベル番号ａを付けて登録するとともに、
前ラインの前記最初の連結を有する前記長さに後続する前記長さのラベル番号ｂを、前記最初の連結を有するラベル番号ａと同一のラベル番号に変更して登録する第３登録手段とを有するラベル付け手段と、
（ｄ）第１〜第３登録手段の出力に応答し、各ラベル番号毎に、前記長さを加算してラベル単位の各面積を求める加算手段とを含むことを特徴とする画像処理装置である。
これによってＣＰＵの処理ステップを減少させ、処理時間を短縮させることができるものである。
【００１０】
本発明では、このラベル番号を登録する際、ランレングス表現の中の長さをラベル単位面積に加算することで面積計測も同時に行う。
また本発明は、加算手段の出力に応答し、ラベル単位の各面積を加算して対象物総面積を求める手段をさらに含むことを特徴とする。
【００１１】
以上、２値化、ラベル付け、面積計測を同時に行うことと、画像データの読み出し及び、ラベル付けの登録回数を少なくすることで、ＣＰＵの処理ステップを減少させ、処理時間の短縮を図る。
【００１２】
【発明の実施の態様】
図１〜９を用いて本発明の一実施例を説明する。
【００１３】
図１は、画像処理装置１のブロック図で、ＣＣＤカメラ２はＣＣＤ面上に結像した像を電気信号に変換する電荷結合素子を有している。Ａ／Ｄ変換器３はＣＣＤカメラ２からの映像信号をデジタル信号に変換する変換器、カメラ・表示コントローラ４はＣＣＤカメラ２から取り込んだ画像データをフレームメモリ６やモニタ１１に出力するタイミングを制御するＬＳＩである。Ｄ／Ａ変換器５はカメラ・表示コントローラ４からの画像データをアナログ信号に変換する変換器、フレームメモリ６はＣＣＤ２から取り込んだ映像信号をＡ／Ｄ変換器３でデジタル変換した画像データを記憶するメモリである。ＣＰＵ７は画像処理の演算、画像処理演算用条件の登録、及び装置１全体をコントロールし、ＲＯＭ９はＣＰＵ７の実行用プログラムを格納している。ＲＡＭ８はＣＰＵ７で設定した画像処理演算用条件を記憶、及び画像処理の演算結果を記憶するメモリである。
【００１４】
図２は本実施例の概略動作を示すフローチャートであり、図３は２値化とラングレス作成の詳細を示すフローチャートである。
【００１５】
本実施例では、まずＩ／Ｏ１０から計測開始指示があると、ＣＣＤカメラ２から取り込んだ撮像信号をＡ／Ｄ変換器３でデジタル信号に変換した後、フレームメモリ６に画像データとして転送する。ＣＰＵ７は、フレームメモリ６の画像データで予め設定した計測対象領域（以下、ウインドウ）について、ラスタ走査順に従い画像データを読み出し、着目画素の画像データと予め設定したしきい値と比較し、大きければ対象、小さければ背景とみなす（図２ステップ１、図３ステップ４）。
【００１６】
計測対象の場合、対象の長さを計測するラベル長さカウンタをインクリメントし（図３ステップ５）、ラベル長さカウンタが”１”であれば対象開始とみなし、着目画素の横座標を開始座標として、ＲＡＭ８のライン単位ランレングステーブルに登録する（ステップ６）。ライン単位ラングレステーブルの例を図７に示す。
【００１７】
一方、背景の場合、ラベルカウンタが”０”以外であれば対象の終了と判断し（ステップ７）、着目画素の左横画素の座標を終了座標、及びラベル長さカウンタを対象の長さとして各々ＲＡＭ８のライン単位ランレングステーブル（図７）に登録し（ステップ８、９）、また同時に対象物総面積に長さを加算しＲＡＭ８に登録する（ステップ１０）。この後、ライン別ラベル数をインクリメント、ラベルカウンタを”０”クリアし（ステップ１１、１２）、ＲＡＭ８に登録する。
【００１８】
以上の２値化処理、及びランレングス表現作成を１ライン終了まで繰り返す（図２ステップ１）。次に、１ライン単位でラベル付けを行うが、着目ラインで計測対象が存在し（着目ラインのライン別ラベル数が正）、且つ前ラインに計測対象が存在しない（着目ラインのライン別ラベル数が”０”）場合、着目ラインは全て新ラベル番号となる（図２ステップ２）。図２のステップ２の詳細は図４に示され、新ラベル番号をＲＡＭ８のライン単位ランレングステーブル（図７）に登録し（ステップ１３）、ライン単位ランレングステーブル（図７）の長さをラベル単位面積としてＲＡＭ８のラベル単位面積テーブルに登録する（ステップ１４）。
【００１９】
また、図２において、着目ラインで計測対象が存在し（着目ラインのライン別ラベル数が正）、且つ前ラインに計測対象が存在する場合（着目ラインのライン別ラベル数が正）、着目ライン対象物の範囲（開始座標、終了座標）と前ライン対象物の範囲（開始座標、終了座標）の大小関係から、ステップ３では、図５の対象範囲比較テーブル、及び図６の前ラインと連結関係に記載するように６つの条件に処理が分かれる。
【００２０】
▲１▼着目ライン終了座標＜前ライン開始座標の場合（前ラインと連結無、図５▲１▼、図６▲１▼）
図５▲１▼Ａ欄参照；
着目画素に登録するラベル番号（図５、Ａ）は、前回比較した条件が前ラインの対象物と連結がない場合（図５▲１▼または▲６▼に図示）、新ラベル番号をＲＡＭ８のライン単位ランレングステーブル（図７）に登録する。同時にライン単位ランレングステーブル（図７）の長さを今回登録した新ラベル番号に該当するラベル単位面積としてＲＡＭ８のラベル単位面積テーブル（図８）に登録する。
【００２１】
図６▲１▼参照；
前回比較した条件が前ラインの対象物と連結のある場合（▲３▼または▲５▼）、着目画素のラベル番号は既に登録済みである。また、前ラインの対象物と連結がないため、前ラインの複数の対象物と連結する可能性はない。
【００２２】
図５▲１▼Ｂ欄参照；
次の比較は（図５、Ｂ）、着目ラインの終了座標が前ラインの終了座標より小さいため、ライン単位ランレングステーブル（図７）において、着目ライン側のライン単位ラベルをインクリメントした範囲データと、前ライン側の現ライン単位ラベル番号の範囲データ間で行う。また、次の比較条件は▲１▼〜▲６▼のいずれかである。
【００２３】
（２）着目ライン開始座標＜前ライン開始座標 ＆ 着目ライン終了座標≦前ライン終了座標（前ラインと連結有り、図５（２）、図６（２））
図５（２）Ａ欄参照；着目画素に登録するラベル（図５、Ａ）は、前回比較した条件が前ラインの対象物と連結がない場合（（１）または（６））、前ラインの対象物と同じラベル番号をＲＡＭ８のライン単位ランレングステーブル（図７）に登録する。同時にライン単位ランレングステーブル（図７）の長さを今回登録したラベル番号に該当するラベル単位面積に加算してＲＡＭ８のラベル単位面積テーブル（図８）に登録する。
【００２４】
図６▲２▼参照；前回比較した条件が前ラインの対象物と連結のある場合（▲３▼または▲５▼）、着目画素のラベル番号は既に登録済みである。また、同図Ｂ欄のように、前回比較した条件が前ラインの対象物と連結ある場合は（▲３▼または▲５▼）、前ラインの複数対象物と連結することが着目ラインで判明したため、等価テーブル（図９）に今回比較の前ライン対象物とその左横の対象物が連結していること、すなわち図６▲２▼Ｂ欄のようにラベル番号ｂを、ａに変更して登録する。
【００２５】
図５▲２▼Ｂ欄参照；
次の比較は（図５、Ｂ）、着目ラインの終了座標が前ラインの終了座標より小さいため、ライン単位ランレングステーブル（図７）において、着目ライン側のライン単位ラベルをインクリメントした範囲データと、前ライン側の現ライン単位の範囲データ間で行う。また、次の比較条件は▲４▼、▲５▼、▲６▼のいずれかである。
【００２６】
（３）着目ライン開始座標＜前ライン開始座標 ＆ 着目ライン終了座標＞前ライン終了座標（前ラインと連結有り図５（３）、図６（３））
図５（３）Ａ欄参照；着目画素に登録するラベル（図５、Ａ）は、前回比較した条件が前ラインの対象物と連結がない場合（（１）または（６））、前ラインの対象物と同じラベル番号をＲＡＭ８のライン単位ランレングステーブル（図７）に登録する。また、ライン単位ランレングステーブル（図７）の長さを今回登録したラベル番号に該当するラベル単位面積に加算してＲＡＭ８のラベル単位面積テーブル（図８）に登録する。
【００２７】
図６▲３▼参照；前回比較した条件が前ラインの対象物と連結のある場合、着目画素のラベル番号は既に登録済みである。また、同図Ｂ欄のように、前回比較した条件が前ラインの対象物と連結ある場合（▲３▼または▲５▼）、前ラインの複数対象物と連結することが着目ラインで判明したため、等価テーブル（図９）に今回比較の前ライン対象物とその左横の対象物が連結していること、すなわち図６▲３▼Ｂのようにラベル番号ｂを、ａに変更して登録する。
【００２８】
図５▲３▼Ｂ欄参照；
次の比較は（図５、Ｂ）、着目ラインの終了座標が前ラインの終了座標より大きいため、ライン単位ランレングステーブル（図７）において、前ライン側のライン単位ラベルをインクリメントした範囲データと、着目ライン側の現ライン単位の範囲データ間で行う。また、次の比較条件は▲１▼、▲２▼、▲３▼のいずれかである。
【００２９】
（４）着目ライン開始座標≧前ライン開始座標 ＆ 着目ライン終了座標≦前ライン終了座標（前ラインと連結有り、図５（４）、図６（４））
図５（４）Ａ参照；着目画素に登録するラベル（図５、Ａ）は、着目ラインの対象物が前ラインの対象物の範囲内（開始座標が大きく終了座標が小さい）のため、前ラインの対象物と同じラベル番号をＲＡＭ８のライン単位ランレングステーブル（図７）に登録する。また、ライン単位ランレングステーブル（図７）の長さを今回登録したラベル番号に該当するラベル単位面積に加算してＲＡＭ８のラベル単位面積テーブル（図８）に登録する。
【００３０】
図６▲４▼参照；
着目ラインの対象物が前ラインの対象物の範囲内より、前ラインの複数対象物と連結することはない。
【００３１】
図５▲４▼Ｂ欄参照；
次の比較は（図５、Ｂ）、着目ラインの終了座標が前ラインの終了座標より小さいため、ライン単位ランレングステーブル（図７）において、着目ライン側のライン単位ラベルをインクリメントした範囲データと、前ライン側の現ライン単位の範囲データ間で行う。また、次の比較条件は▲４▼、▲５▼、▲６▼のいずれかである。
【００３２】
（５）着目ライン開始座標≧前ライン開始座標 ＆ 着目ライン終了座標＞前ライン終了座標（前ラインと連結有り、図５（５）、図５（５））
図５（５）Ａ欄参照；着目画素に登録するラベル（図５、Ａ）は、着目ラインの対象物の開始座標が前ラインの開始座標より大きいため、前ラインの対象物と同じラベル番号をＲＡＭ８のライン単位ランレングステーブル（図７）に登録する。また、ライン単位ランレングステーブル（図７）の長さを今回登録したラベル番号に該当するラベル単位面積に加算してＲＡＭ８のラベル単位面積テーブル（図８）に登録する。
【００３３】
図６▲５▼参照；
なお、この場合、開始座標、終了座標ともに前ラインの対象物より着目ラインの対象物のほうが大きいため、前ラインの複数対象物と連結か否かは今回の比較では不明である（次回以降の比較で判明）。
【００３４】
図５▲５▼Ｂ欄参照；
次の比較は（図５、Ｂ）、着目ラインの終了座標が前ラインの終了座標より大きいため、ライン単位ランレングステーブル（図７）において、前ライン側のライン単位ラベルをインクリメントした範囲データと、着目ライン側の現ライン単位の範囲データ間で行う。また、次の比較条件は▲１▼、▲２▼、▲３▼のいずれかである。
【００３５】
▲６▼着目ライン終了座標＞前ライン終了座標（前ラインと連結無し、図５▲６▼、図６▲６▼）
図５▲６▼Ａ欄参照；
着目画素に登録するラベル番号（図５、Ａ）は、前ラインの対象物が最終なら、新ラベル番号をＲＡＭ８のライン単位ランレングステーブル（図７）に登録し、同時にライン単位ランレングステーブル（図７）の長さを今回登録した新ラベル番号に該当するラベル単位面積としてＲＡＭ８のラベル単位面積テーブル（図８）に登録する。しかし、前ラインの対象物が最終でないなら次回以降の比較で登録する。なお、この場合、図６▲６▼に示すように、前ラインの対象物と連結がないため、前ラインの複数の対象物と連結する可能性はない。
【００３６】
図５▲６▼Ｂ欄参照；
次の比較は（図５、Ｂ）、着目ラインの終了座標が前ラインの終了座標より大きいため、ライン単位ランレングステーブル（図７）において、前ライン側のライン単位ラベルをインクリメントした範囲データと、着目ライン側の現ライン単位ラベル番号の範囲データ間で行う。また、次の比較条件は▲１▼〜▲６▼のいずれかである。
【００３７】
以上、全ラインについて、２値化処理、ラベル付け、面積計測を行った後、図９の等価テーブルに従い、ライン単位ランレングステーブル（図７）のラベル番号、ライン単位面積テーブル（図８）の書き換えを終了する。
【００３８】
このように、ラベル付けの基本となるデータは、対象物の連続性という性質から開始座標・終了座標・長さで表現するため、従来技術のような取込み画像と同じ２次元配列に比べメモリ使用容量が少なく、２値化画像処理で最も良く使用するラベル単位面積と対象物総面積を同時に計測するため、別に面積計測用処理が不要なため、ＣＰＵの処理ステップが減少でき、処理時間の短縮となる。
【００３９】
【発明の効果】
以上より、本発明の画像処理装置によれば、大容量の画像データの読み出しを最小の１回に抑え、ランレングス表現にもとづいた２値化処理、ラベル付け、面積計測を同時に行うことで、ＣＰＵの処理ステップを減少させ、処理時間が短縮でき、生産性の向上につながる。
【図面の簡単な説明】
【図１】本発明の一実施例を示す画像処理装置のブロック構成図である。
【図２】本発明の一実施例の概略処理を説明するフローチャートである。
【図３】２値化及びランレングス表現の作成を説明するフローチャートである。
【図４】新ラベル付けの動作を説明するフローチャートである。
【図５】本発明の一実施例において使用される対象物範囲比較テーブルを模式的に示す図である。
【図６】前ラインとの連結状態を説明する図である。
【図７】本発明の一実施例において使用されるライン単位ランレングステーブルの構成例を示す図である。
【図８】本発明の一実施例において使用されるラベル単位面積テーブルの構成例を示す図である。
【図９】本発明の一実施例において使用される等価テーブルの構成例を示す図である。
【図１０】従来例における動作を説明するフローチャートである。
【図１１】従来例におけるラベル比較の隣接点を説明する図である。
【図１２】従来例において使用されたラベル登録テーブルを模式的に示図である。
【図１３】従来例において使用された等価テーブルの構成例を示す図である。
【符号の説明】
１ 画像処理装置
２ ＣＣＤカメラ
３ Ａ／Ｄ変換器
４ カメラ・表示コントローラ
５ Ｄ／Ａ変換器
６ フレームメモリ
７ ＣＰＵ
８ ＲＡＭ
９ ＲＯＭ
１０ Ｉ／Ｏ
１１ モニタ

Claims (2)

1. （ａ）１フレーム内の予め定めるウィンドウ内におけるラスタ走査順に、各着目画素毎の対象物の画像データを、各ライン毎に走査方向に、予め定めるしきい値と比較して、２値化処理する手段と、
   （ｂ）２値化処理手段の出力に応答し、その２値化処理した結果を、各ライン毎の開始座標および終了座標から成る座標、ならびに開始座標および終了座標間の長さを有するランレングス情報として登録し、ライン単位ランレングステーブルを作成する手段と、
   （ｃ）ライン単位でラベル付けを行うラベル付け手段であって、
   （ｃ１）着目ラインの各前記長さの前記座標を、１ライン前の前ラインの前記長さの前記座標と比較として、前記座標の大小関係から、着目ラインの各前記長さが、前ラインの前記長さと、連結関係があるかどうかを、各前記長さ毎に、
   条件（１）：前記着目ラインの終了座標が、前記前ラインの開始座標未満である場合、連結関係がないと判断し、
   条件（２）：前記着目ラインの開始座標が、前記前ラインの開始座標未満であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標以下である場合、連結関係があると判断し、
   条件（３）：前記着目ラインの開始座標が、前記前ラインの開始座標未満であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標を超える場合、連結があると判断し、
   条件（４）：前記着目ラインの開始座標が、前記前ラインの開始座標以上であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標以下である場合、連結があると判断し、
   条件（５）：前記着目ラインの開始座標が、前記前ラインの開始座標以上であり、かつ前記着目ラインの終了座標が、前記前ラインの終了座標を超える場合、連結があると判断し、
   条件（６）：前記着目ラインの終了座標が、前記前ラインの終了座標を超える場合、連結がないと判断し、
   前記着目ラインの最初の前記長さに関して、条件（１）および条件（６）による判断の後、その着目ラインの次の前記長さに関して、条件（１）〜条件（６）に関して判断し、
   前記着目ラインの最初の前記長さに関して、条件（２）および条件（４）による判断の後、その着目ラインの次の前記長さに関して、条件（４）〜条件（６）に関して判断し、
   前記着目ラインの最初の前記長さに関して、条件（３）および条件（５）による判断の後、その着目ラインの次の前記長さに関して、条件（１）〜条件（３）に関して判断し、
   さらに、連結関係があるとき、各着目ライン毎の前記各長さのラベル数を登録する連結関係判断手段と、
   （ｃ２）連結関係判断手段の出力に応答し、連結がない場合、着目ラインの前記長さに、新たなラベル番号を付けて、前記ラベル単位ランレングステーブルに、登録する第１登録手段と、
   （ｃ３）連結関係判断手段の出力に応答し、前記連結がある場合、着目ラインの１箇所に連結があるとき、着目ラインの前記長さに、前ラインの連結がある前記長さが有するラベル番号と同一のラベル番号を付けて登録する第２登録手段と、
   （ｃ４）連結関係判断手段の出力に応答し、前記連結がある場合、着目ラインの複数箇所に連結があるとき、
   その着目ラインの前記長さに、前記走査方向に最初の連結を有する前ラインの前記長さのラベル番号ａと同一のラベル番号ａを付けて登録するとともに、
   前ラインの前記最初の連結を有する前記長さに後続する前記長さのラベル番号ｂを、前記最初の連結を有するラベル番号ａと同一のラベル番号に変更して登録する第３登録手段とを有するラベル付け手段と、
   （ｄ）第１〜第３登録手段の出力に応答し、各ラベル番号毎に、前記長さを加算してラベル単位の各面積を求める加算手段とを含むことを特徴とする画像処理装置。
2. 加算手段の出力に応答し、ラベル単位の各面積を加算して対象物総面積を求める手段をさらに含むことを特徴とする請求項１記載の画像処理装置。

Images