JPH0962845A - 画像デ−タのラベリング方法 - Google Patents

Abstract

(57)【要約】 【課題】 単純な手法により低コストでしかも高速度に
てのラベリング処理を可能ならしめる画像デ−タのラベ
リング方法を提供することを課題とする。 【解決手段】 アナログ信号として入力した画像信号を
従来の方式と同様にデジタル信号にＡ／Ｄ変換する工程
（Ｓ２）と、このデジタル信号を２値化処理した上で、
各ラインを特定の階調値を有する連続した画素列の始点
と終点を画素座標によって表現するランコ−ド化工程
（Ｓ３）と、更に、ランコ−ド化された各ランコ−ドの
連続性を評価してブロックを作成するブロックコ−ド化
工程（Ｓ４）と、ブロック同士の連続性を評価するラベ
リング工程（Ｓ５）とによって構成されており、入力し
たカメラ映像デ−タを１つの連続した塊（エリア）とし
て認識する（Ｓ６）ものである。ここにおいていうラン
コ−ドとは、水平方向指定色の始点及び終点を画素座標
で表現したものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カメラ映像等の画
像デ−タをコンピュ−タへ取り込む際に行われるラベリ
ング処理における画像デ−タのラベリング方法に関する
ものである。

【０００２】

【従来の技術】通常、パソコン等のコンピュ−タにカメ
ラ映像信号を入力する場合には、図６に示すように、Ａ
／Ｄ変換（Ｓ１０２）したデジタル信号を画面の物理的
位置に対応するデジタル・メモリにデジタル信号として
書き込んでおき（Ｓ１０３）、コンピュ−タに内蔵して
あるソフトウエアによりラベリング処理（Ｓ１０４）を
行い、入力したカメラ映像デ−タを１つの連続性のある
塊（ブロック）として認識していた。

【０００３】

【発明が解決しようとする課題】しかるに、上述した従
来の方法によると、大容量のデジタル・メモリを必要と
するばかりでなく、多量のデジタル・メモリ情報（図６
に示す例では２５６キロバイト）を扱うためにラベリン
グ処理に多くの時間を必要としていた。従って、実時間
（リアルタイム）での画像処理実現のためには必要以上
のコストがかかり、実現性に乏しいものであった。本発
明は、かかる従来技術における欠点を除去するためにな
されたもので、単純な手法により低コストでしかも高速
度にてのラベリング処理を可能ならしめる画像デ−タの
ラベリング方法を提供することを課題とする。

【０００４】

【課題を解決するための手段】本発明は、カメラよりア
ナログ信号として入力した画像信号を水平方向にＡ／Ｄ
変換によってデジタル信号変換した画像デ−タを各ライ
ンにおける特定の階調値を有する連続した画素列におけ
る始点と終点を、各ラインにおける画素座標によって表
現するランコ−ド化工程と、前記ランコ−ド化により作
成されるランコ−ドと、当該ラインの次のラインにおけ
るランコ−ドとの連続性をランコ−ドの演算処理により
評価するブロックコ−ド化工程と、前記ブロックコ−ド
化工程において連続性あるものと評価されたブロック同
士の連続性を評価するために、ブロックの最終ランコ−
ドと次のラインにおける総てのランコ−ドとの連続性を
評価すると共に、当該ブロックにおける先頭ランコ−ド
と前ラインにおける総てのランコ−ドとの連続性を評価
するラベリング工程とによって構成したことを特徴とす
る画像デ−タのラベリング方法、を以て上記課題を解決
した。

【０００５】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しながら説明する。図１は本発明による画像デ−
タのラベリング方法を示す工程図であって、アナログ信
号として入力した画像信号を従来の方式と同様にデジタ
ル信号にＡ／Ｄ変換する工程（Ｓ２）と、このデジタル
信号を２値化処理した上で、各ラインを特定の階調値を
有する連続した画素列の始点と終点を画素座標によって
表現するランコ−ド化工程（Ｓ３）と、更に、ランコ−
ド化された各ランコ−ドの連続性を評価してブロックを
作成するブロックコ−ド化工程（Ｓ４）と、ブロック同
士の連続性を評価するラベリング工程（Ｓ５）とによっ
て構成されており、入力したカメラ映像デ−タを１つの
連続した塊（エリア）として認識する（Ｓ６）ものであ
る。ここにおいていうランコ−ドとは、水平方向指定色
の始点及び終点を画素座標で表現したものである。

【０００６】２値化された画像デ−タは、２つの階調値
の組み合わせによって構成されているので、特定の階調
値を有する連続した画素列の始点と終点を画素座標によ
って表現する（ランコ−ド化）と、画像デ−タを圧縮す
ることが可能となる。即ち、図１に示すカメラ映像例
（Ｕの字が示されている）について説明すると、Ａ−
Ａ′線上の情報を表現するためには、従来の方式ではメ
モリが５１２バイト分必要であるものが、本発明に係る
方法の場合には、２つの始点１、２と２つの終点３、４
より成る４つの座標表現デ−タのみでよいことが判る。

【０００７】図２は、Ａ／Ｄ変換されたデジタル信号を
２値化処理した上でランコ−ド化する工程を、リアルタ
イムで実行するハ−ドウエアの構成を示すブロック図で
ある。そこにおいてＬＵＴ（ Look Up Table）１１にお
いて２値化処理された信号は、ノイズ除去回路１２、変
化点検出回路１３を介して始点座標ＲＥＧ１８、終点座
標ＲＥＧ１９に、サンプリング・クロックを入力して作
動する水平カウンタ１５からの出力信号およびランコ−
ド列カウンタ１７からの出力信号と共に入力され、その
後ランコ−ド・メモリ２０、２１に書き込まれてランコ
−ド化される。

【０００８】図３は本発明に係る方法におけるランコ−
ドの例示（メモリ内イメ−ジ）であり、図示した２値化
映像に対応するものである。そこにおいてはランコ−ド
列番号０の最初の（始点、終点）は（２００，２０３）
であり、垂直方向ライン番号１００に２００から２０３
まで連続する画素があることを示している。また、垂直
方向ライン番号１０３には、ランコ−ド列番号０の（２
０１，２０４）で示されるランコ−ドと、ランコ−ド列
番号１の（２１１，２１３）で示されるランコ−ドの２
つがあることを示している。これらの各ランコ−ドの下
方向（＋Ｙ方向）の単純な連続性を評価するのがブロッ
クコ−ド化工程である。

【０００９】２つのランコ−ドに連続性があるというこ
とは、両ランコ−ドが同じＸ座標点を含むことを意味す
る。従って、連続性の評価は、次のような単純な演算に
よって行うことができる。即ち、（終点座標）−（次ラ
イン始点座標）と（次ライン終点座標）−（始点座標）
が共に０を含む正の場合に連続性ありと評価される。図
３に示された例でみると、ランコ−ド２５とランコ−ド
２６の場合は、（終点座標）−（次ライン始点座標）は
２０３−２０１＝２で正、（次ライン終点座標）−（始
点座標）は２０３−２０１＝２で正であるので、ランコ
−ド２５とランコ−ド２６は連続性ありと評価される。
しかしランコ−ド２６とランコ−ド２７については、
（終点座標）−（次ライン始点座標）は２０３−２１１
＝−８で負、（次ライン終点座標）−（始点座標）は２
１３−２０１＝１２で正であるので、ランコ−ド２６と
ランコ−ド２７は連続性なしと評価される。

【００１０】このような各ランコ−ドについての連続性
評価を行うと同時に、連続性のあるランコ−ド群（ブロ
ック）それぞれについてブロック始点とブロック終点の
属性評価を行う。ブロック始点は同一ランコ−ド列番号
において上方向（−Ｙ方向）と連続性のないものであり
（図３において（＊）を付してある）、ブロック終点は
同一ランコ−ド列番号において下方向（＋Ｙ方向）と連
続性のないものである（図３において（：）を付してあ
る）。また、この工程においては更に、各ブロックにつ
いてブロック番号、始点座標、終点座標、ブロック総画
素数、ブロック最大座標（Ｘ、Ｙ）、ブロック最小座標
（Ｘ、Ｙ）等のブロック属性デ−タが作成される。

【００１１】続いてラベリングが行われる。ここにおい
てラベリングとは、ブロックコ−ド属性を評価して、連
続性のあるブロックをエリアとしてラベル付けすること
を意味する。ラベリングにおいては、ライン番号の小さ
いものからＹ方向に＋１したランコ−ドすべてを対象と
し、各終点の次ライン（Ｙ座標）の総てのランコ−ドと
の連続性を評価する。即ち、図４における第１のブロッ
クにおける終点８については次ラインのランコードがな
いので完全終点と評価し、一方、第２のブロックにおけ
る終点１０については次ラインに存する第１のブロック
との連続性があるので群終点と評価する。その結果とし
て、第１のブロックと第２のブロックは連続性がある、
即ち、１つのエリアとして認識される。

【００１２】また、同様にして各ブロックにつき、その
先頭ランコ−ドと前ラインにおける総てのランコ−ドと
の連続性を評価し、群始点か完全始点かをみる。かくし
て群始点及び群終点が共に満たされると、そのブロック
は核エリアと認定され、それ以外の場合は核エリアに併
合されていく（図５）。かかる処理がすべてのブロック
について行われ、最終的にエリア総面積（総画素数）、
エリアの最大・最小ＸＹ座標、エリアの中心座標等のデ
−タが作成される。

【００１３】

【発明の効果】本発明に係る画像デ−タのラベリング方
法によると、ソフトウエアで扱うメモリ数が圧倒的に少
なくなり、高速でありながら低価格にての画像処理が可
能となり、アルゴリズムが単純であるためにハ−ドウエ
ア化することもでき、今後普及して行くであろう高速フ
レ−ムカメラや高解像度カメラを使用した場合、現状の
カメラ以上に低価格で画素単位の処理速度が向上し、今
後有用性が増してゆくものである。

【図面の簡単な説明】

【図１】 本発明に係る画像デ−タのラベリング方法を
示す工程図である。

【図２】 本発明に係るランコ−ド化のためのハ−ドウ
エアの構成を示すブロック図である。

【図３】 本発明に係る画像デ−タのラベリング方法に
おけるランコ−ドの例示である。

【図４】 本発明に係る画像デ−タのラベリング方法に
おけるメモリの内部構造のイメ−ジ図である。

【図５】 本発明に係る画像デ−タのラベリング方法に
おけるラベリング処理を示すフロ−チャ−トである。

【図６】 従来の画像デ−タのラベリング方法を示す工
程図である。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 カメラよりアナログ信号として入力した
   画像信号を水平方向にＡ／Ｄ変換によってデジタル信号
   変換した画像デ−タを各ラインにおける特定の階調値を
   有する連続した画素列における始点と終点を、各ライン
   における画素座標によって表現するランコ−ド化工程
   と、 前記ランコ−ド化により作成されるランコ−ドと、当該
   ラインの次のラインにおけるランコ−ドとの連続性をラ
   ンコ−ドの演算処理により評価するブロックコ−ド化工
   程と、 前記ブロックコ−ド化工程において連続性あるものと評
   価されたブロック同士の連続性を評価するために、ブロ
   ックの最終ランコ−ドと次のラインにおける総てのラン
   コ−ドとの連続性を評価すると共に、当該ブロックにお
   ける先頭ランコ−ドと前ラインにおける総てのランコ−
   ドとの連続性を評価するラベリング工程とによって構成
   したことを特徴とする画像デ−タのラベリング方法。