JP2891616B2 - 仮ラベル割付処理方式と実ラベル割付処理方式 - Google Patents

仮ラベル割付処理方式と実ラベル割付処理方式

Info

Publication number
JP2891616B2
JP2891616B2 JP5237552A JP23755293A JP2891616B2 JP 2891616 B2 JP2891616 B2 JP 2891616B2 JP 5237552 A JP5237552 A JP 5237552A JP 23755293 A JP23755293 A JP 23755293A JP 2891616 B2 JP2891616 B2 JP 2891616B2
Authority
JP
Japan
Prior art keywords
label
temporary
temporary label
initial value
processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP5237552A
Other languages
English (en)
Other versions
JPH0793539A (ja
Inventor
秀樹 柳下
聡 直井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP5237552A priority Critical patent/JP2891616B2/ja
Priority to KR1019940024070A priority patent/KR0161712B1/ko
Priority to US08/311,456 priority patent/US5717784A/en
Publication of JPH0793539A publication Critical patent/JPH0793539A/ja
Priority to US08/843,187 priority patent/US5909507A/en
Priority to US08/921,318 priority patent/US5937091A/en
Application granted granted Critical
Publication of JP2891616B2 publication Critical patent/JP2891616B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、処理対象の２値化画像
に含まれる画像部分に対して、仮ラベルを割り付けるよ
う処理する仮ラベル割付処理方式と、仮ラベルの割り付
けられた２値化画像に対して、実ラベルを割り付けるよ
う処理する実ラベル割付処理方式とに関し、特に、高速
に仮ラベルを割り付けることを実現する仮ラベル割付処
理方式と、高速に実ラベルを割り付けることを実現する
実ラベル割付処理方式とに関する。
【０００２】画像中の複数の領域を分離区別するラベリ
ング処理は、図１６に示すように、閉領域の画像部分に
異なる実ラベルを割り付ける処理を行うものであって、
画像データ処理の中の最も重要な処理の１つであり、そ
の高速化が強く叫ばれている。
【０００３】
【従来の技術】本発明に関係するラスタ走査型ラベリン
グ処理では、先ず最初に、１回目のラスタ走査で、背景
でない画像部分に仮ラベルを割り付けるとともに仮ラベ
ル間の接続関係を検出し、次に、この接続関係を整理す
ることで、仮ラベルから実ラベルへの変換テーブルを作
成し、続いて、２回目のラスタ走査で、変換テーブルを
参照しながら仮ラベル画像を実ラベル画像に変換する処
理を行う。
【０００４】例えば、図１７（ａ）に示す２値化画像を
処理対象とする場合には、１回目のラスタ走査で、背景
でない画像部分について、注目画素が仮ラベルの割り付
けられた画素に接続する場合には、その仮ラベルを注目
画素に割り付けていくとともに、仮ラベルの割り付けら
れた画素に接続しない場合には、新たな仮ラベルを注目
画素に割り付けていくことで、図１７（ｂ）に示すよう
な仮ラベルを割り付けるとともに、仮ラベル１は仮ラベ
ル２，３と接続するといった図１８（ａ）に示すような
接続関係を検出する。ここで、背景には通常ラベル０が
割り付けられることになる。
【０００５】次に、この接続関係を整理することで、仮
ラベル１はどの仮ラベルとも接続せず、仮ラベル２は仮
ラベル１と接続し、仮ラベル３は仮ラベル１と接続し、
仮ラベル４はどの仮ラベルとも接続せずといったような
図１８（ｂ）に示す接続テーブルを作成して、この接続
テーブルを更に整理することで、仮ラベル１には実ラベ
ル１、仮ラベル２には実ラベル１、仮ラベル３には実ラ
ベル１、仮ラベル４には実ラベル２を割り付けるといっ
たような図１８（ｃ）に示す変換テーブルを作成する。
ここで、背景には実ラベル０が割り付けられることにな
る。
【０００６】続いて、２回目のラスタ走査で、この変換
テーブルを参照しながら仮ラベル画像を実ラベル画像に
変換することで、図１９に示すように実ラベルを割り付
けるのである。
【０００７】このようなラスタ走査型ラベリング処理を
実行する場合、従来では、注目画素の周辺に図２０に示
すようなウィンドウを設定して、このウィンドウを水平
走査方向／垂直走査方向に１画素ずつずらしながら、こ
のウィンドウ内に含まれる画素，，，が仮ラベ
ルを持っているのか否かを判断することで、注目画素に
割り付ける仮レベルを決定していくという方法を採って
いた。
【０００８】そして、上述したように、従来のラスタ走
査型ラベリング処理では、仮ラベルを実ラベルに変換し
ていくときには、処理対象となる画像全体をラスタ走査
していくという方法を採っていた。
【０００９】
【発明が解決しようとする課題】しかしながら、このよ
うな従来技術に従っていると、図２０に示すようなウィ
ンドウを水平走査方向／垂直走査方向に１画素ずつずら
しながら、１つずつ注目画素について仮ラベルを割り付
けていかなくてはならないことから、仮ラベルの割り付
けに時間を要するという問題点があった。
【００１０】また、このような従来技術に従っている
と、仮ラベルから実ラベルに変換していく際に、背景部
分のメモリもアクセスする必要があることから、実ラベ
ルの割り付けに時間を要するという問題点があった。
【００１１】本発明はかかる事情に鑑みてなされたもの
であって、処理対象の２値化画像に含まれる画像部分に
対して、高速に仮ラベルを割り付けることを実現する新
たな仮ラベル割付処理方式の提供と、仮ラベルの割り付
けられた２値化画像に対して、高速に実ラベルを割り付
けることを実現する新たな実ラベル割付処理方式の提供
とを目的とする。
【００１２】
【課題を解決するための手段】図１（ａ）に、本発明の
仮ラベル割付処理方式を具備する画像処理装置１の原理
構成、図１（ｂ）に、本発明の実ラベル割付処理方式を
具備する画像処理装置１の原理構成を図示する。
【００１３】図１（ａ）に原理構成を図示する画像処理
装置１は、処理対象画像格納手段２と、ウィンドウ制御
手段３と、管理手段４と、特定手段５と、検索手段６
と、割付手段７とを備える。
【００１４】この処理対象画像格納手段２は、仮ラベル
の割付対象となる２値化画像を格納する。ウィンドウ制
御手段３は、水平走査方向に複数画素、垂直走査方向に
２画素の大きさを持つウィンドウを、水平走査方向には
オーバーラップすることなく移動するとともに、垂直走
査方向には１画素ずつずらして移動することで、処理対
象の２値化画像から部分画像を切り出す。
【００１５】管理手段４は、ウィンドウ内の画素の示す
２値化パターンにより規定される性質を有して、ウィン
ドウの下段列の各画素に割り付ける仮ラベルの割付方法
を記述する複数のラベル割付ルール８を管理するととも
に、２値化パターンとこのラベル割付ルール８との対応
関係を管理する。ここで、管理構成を簡略なものとする
ために、この２値化パターンを数値で表現することがあ
る。また、管理データ量の削減を図るべく、ウィンドウ
内を複数に分割する態様に従って管理データを管理する
構成を採ることもある。
【００１６】特定手段５は、ウィンドウが新たな位置に
移動されるときに、ウィンドウ内の画素の示す２値化パ
ターンを特定する。ここで、管理手段４が２値化パター
ンを数値で表現する場合には、２値化パターンを数値で
特定することになる。
【００１７】検索手段６は、特定手段５が２値化パター
ンを特定するときに、管理手段４の管理データを参照す
ることで、その２値化パターンに対応付けられるラベル
割付ルール８を検索する。
【００１８】割付手段７は、検索手段６がラベル割付ル
ール８を検索するときに、そのラベル割付ルール８に従
って、ウィンドウの下段列の各画素に仮ラベルを割り付
ける。ここで、仮ラベルの初期値として、画像部分に最
終的に割り付けられることになる実ラベルの初期値とは
異なる値を割り付けることがある。
【００１９】一方、図１（ｂ）に原理構成を図示する画
像処理装置１は、仮ラベル画像格納手段１０と、検出手
段１１と、割付手段１２とを備える。この仮ラベル画像
格納手段１０は、実ラベル初期値とは異なる値を初期値
とする仮ラベルを持つ仮ラベル画像を格納する。検出手
段１１は、同一仮ラベルに外接する矩形の画素位置情報
を検出したり、接続関係にある仮ラベルグループに外接
する矩形の画素位置情報を検出する。
【００２０】割付手段１２は、検出手段１１の検出する
外接矩形内の仮ラベルを処理単位として、仮ラベル初期
値を実ラベル初期値となるラベルに変換し、仮ラベル初
期値以外の仮ラベルを仮ラベルの接続関係から規定され
る実ラベル相当のラベルに変換し、実ラベル相当のラベ
ルを変換しないように処理することで、仮ラベルに対し
て実ラベルを割り付ける。
【００２１】
【作用】図１（ａ）に原理構成を示す画像処理装置１で
は、管理手段４がラベル割付ルール８を管理する。
【００２２】このラベル割付ルール８は、例えば、図２
（ａ）に示すように、ウィンドウが２×２画素の大きさ
を持つ場合にあって、左上画素／左下画素／右下画素が
画像部分（ビット値１を持つ）である場合には、右上画
素が背景部分（ビット値０を持つ）／画像部分のいずれ
であっても、左上画素の持つ仮ラベルｉを下段の２つの
画素に割り付けるといったように、ウィンドウ内の画素
の示す２値化パターンにより規定される性質を有して、
ウィンドウの下段列の各画素に割り付ける仮ラベルの割
付方法を記述するものである。
【００２３】そして、管理手段４は、例えば、ウィンド
ウ内の画素の示す２値化パターンが、左上画素／右上画
素／左下画素／右下画素の順に従って“1111”／“101
1”を示す場合には、図２（ａ）に示すラベル割付ルー
ル８を用いるというように、ウィンドウ内の画素の示す
２値化パターンと、このラベル割付ルール８との対応関
係を管理する。
【００２４】管理手段４が、このような管理データを管
理するときにあって、特定手段５は、ウィンドウが新た
な位置に移動されるときに、ウィンドウ内の画素の示す
２値化パターンを特定し、この特定結果を受けて、検索
手段６は、管理手段４の管理データを参照することで、
特定された２値化パターンに対応付けられるラベル割付
ルール８を検索し、この検索結果を受けて、割付手段７
は、検索されたラベル割付ルール８に従って、ウィンド
ウの下段列の各画素に一度に仮ラベルを割り付ける。
【００２５】例えば、特定手段５が“1111”の２値化パ
ターンを特定するときには、検索手段６は、図２（ａ）
に示すラベル割付ルール８を検索し、割付手段７は、こ
のラベル割付ルール８に従って、図２（ｂ）に示すよう
に、ウィンドウの下段列の各画素に一度に仮ラベルｉを
割り付け、また、特定手段５が“1011”の２値化パター
ンを特定するときにも、検索手段６は、図２（ａ）に示
すラベル割付ルール８を検索し、割付手段７は、このラ
ベル割付ルール８に従って、図２（ｃ）に示すように、
ウィンドウの下段列の各画素に一度に仮ラベルｉを割り
付けるのである。
【００２６】このようにして、本発明の仮ラベル割付処
理方式に従うと、一度に複数の画素に対して仮ラベルを
割り付けることができるようになるとともに、ウィンド
ウをオーバーラップすることなく移動することで処理対
象画像格納手段２に対するメモリアクセスの回数が減る
ことで、仮ラベルを高速に割り付けることができるよう
になる。
【００２７】図１（ｂ）に原理構成を示す画像処理装置
１では、実ラベル初期値とは異なる値を初期値とする仮
ラベルを持つ仮ラベル画像を処理対象とする。上述した
ように、従来技術では、仮ラベルを実ラベルに変換して
いくときには、処理対象となる仮ラベル画像全体をラス
タ走査していくという方法を採っていた。これから、仮
ラベルから実ラベルに変換していく際に、本来不要であ
る背景部分のメモリもアクセスしなければならないとい
う問題点があった。
【００２８】このような問題点の解決を図るためには、
仮ラベルに外接する矩形を検出して、この外接矩形の仮
ラベル画像部分をラベル変換対象とすればよいことにな
る。しかしながら、仮ラベルの初期値として実ラベルの
初期値を用いる従来の仮ラベル割付処理方式に従ったま
ま、この方法を用いると不都合が生ずる。
【００２９】この点について具体的に説明すると、例え
ば、仮ラベル初期値を実ラベル初期値である“１”に設
定して仮ラベルを割り付けることで、図３（ａ）に示す
ように、仮ラベル１／仮ラベル３が独立（他の仮ラベル
と非接続）し、仮ラベル２が仮ラベル１と接続するとと
もに、双方の外接矩形が重なり合う仮ラベル画像が得ら
れたとする。すなわち、仮ラベル１／仮ラベル２に外接
する外接矩形と、仮ラベル３に外接する外接矩形と
が重なり合うものとする。
【００３０】このような場合、最初に、外接矩形をラ
ベル変換対象として、従来技術に従って仮ラベルから実
ラベルへの変換を実行すると、仮ラベル１は実ラベル１
に、仮ラベル２は実ラベル１に、仮ラベル３は実ラベル
２に変換されることから、図３（ｂ）に示すように、外
接矩形内の仮ラベル１／仮ラベル２は実ラベル１に変
換され、仮ラベル３は実ラベル２に変換される。但し、
この実ラベル２は、次に外接矩形が変換対象とされる
場合には仮ラベルとして扱われる。
【００３１】これから、続いて、外接矩形を処理対象
として、従来技術に従って仮ラベルから実ラベルへの変
換を実行すると、図３（ｃ）に示すように、外接矩形
内の仮ラベルとして扱われるラベル値２は実ラベル１
に、仮ラベル３は実ラベル２に変換されてしまうことに
なり、本来同一の実ラベルが割り付けられなくてはなら
ないのに、別の実ラベルが割り付けられることになって
しまう。
【００３２】このように、仮ラベルの初期値として実ラ
ベルの初期値を用いる従来の仮ラベル割付処理方式に従
ったまま、仮ラベルに外接する矩形を検出して、この外
接矩形の仮ラベル画像部分を変換対象とする方法を用い
ると、正確に実ラベルが割り付けられないという不都合
が生ずることになる。
【００３３】このような不都合を解消するために、図１
（ｂ）に原理構成を示す画像処理装置１では、実ラベル
初期値とは異なる値を初期値とする仮ラベルを持つ仮ラ
ベル画像を処理対象とする構成を採る。すなわち、仮ラ
ベル画像格納手段１０に格納される仮ラベル画像は、例
えば、整数値Ｌを仮ラベル初期値とする仮ラベルを持つ
ことになる。図３（ａ）を例にして説明するならば、仮
ラベル画像格納手段１０に格納される仮ラベル画像は、
図４（ａ）に示すような仮ラベルを持つものである。
【００３４】この仮ラベル画像に対して、検出手段１１
は、同一仮ラベルに外接する矩形の画素位置情報を検出
したり、接続関係にある仮ラベルグループに外接する矩
形の画素位置情報を検出することで、ラベル変換対象単
位の外接矩形を検出し、この検出結果を受けて、割付手
段１２は、検出された外接矩形内の仮ラベルを処理単位
として、仮ラベル初期値を実ラベル初期値となるラベル
に変換し、仮ラベル初期値以外の仮ラベルを仮ラベルの
接続関係から規定される実ラベル相当のラベルに変換
し、実ラベル相当のラベルを変換しないように処理する
ことで、仮ラベルを実ラベルに変換していく。
【００３５】この割付手段１２による割付処理に従っ
て、図４（ａ）を例にして説明するならば、仮ラベルＬ
は実ラベル１に、仮ラベル（Ｌ＋１）は実ラベル１に、
仮ラベル（Ｌ＋２）は実ラベル２に、Ｌ以下の実ラベル
はそのままとされるように変換されるものであることか
ら、最初に、外接矩形に対して変換処理が実行される
ことで、図４（ｂ）に示すように、外接矩形内の仮ラ
ベルＬ／仮ラベル（Ｌ＋１）は実ラベル１に変換され、
仮ラベル（Ｌ＋２）は実ラベル２に変換される。続い
て、外接矩形に対して変換処理が実行されることで、
図４（ｃ）に示すように、外接矩形内の仮ラベル（Ｌ
＋２）は実ラベル２に変換され、仮ラベルとして扱われ
る実ラベル２はそのままの値を維持する。従って、正確
な実ラベルの割り付けが実現される。
【００３６】このようにして、本発明の実ラベル割付処
理方式に従うと、仮ラベルに外接する矩形を検出して、
この外接矩形の仮ラベル画像部分を変換対象として実ラ
ベルへの変換処理を実行できることになることから、背
景部分のメモリアクセスが不要になってメモリアクセス
の回数が減ることで実ラベルを高速に割り付けることが
できるようになる。
【００３７】
【実施例】以下、実施例に従って本発明を詳細に説明す
る。図５に、本発明を具備する画像処理装置１の一実施
例を図示する。
【００３８】図中、２０は画像格納メモリ、２１はテー
ブル展開域、２２はプログラム展開域である。この画像
格納メモリ２０は、仮ラベルの割付対象となる２値化画
像を格納する処理対象画像メモリ域２３と、仮ラベル画
像／実ラベル画像を格納するラベル画像メモリ域２４と
を備える。この処理対象画像メモリ域２３に格納される
処理対象の２値化画像は、図６に示すように、水平走査
方向について８Ｍ画素を持つことになる。これは、後述
するように、水平走査方向に８画素の大きさを持つウィ
ンドウを、水平走査方向にオーバーラップすることなく
移動させる構成を採ることにその理由がある。
【００３９】テーブル展開域２１は、ラベル接続テーブ
ル２５と、外接矩形座標テーブル２６と、第１の処理選
択テーブル２７と、第２の処理選択テーブル２８とを展
開する。プログラム展開域２２は、仮ラベル割付プログ
ラム２９と、テーブル更新プログラム３０と、ラベル更
新プログラム３１とを展開する。
【００４０】次に、ラベル接続テーブル２５、外接矩形
座標テーブル２６、第１の処理選択テーブル２７、第２
の処理選択テーブル２８について説明する。ラベル接続
テーブル２５は、最初は、仮ラベル割付プログラム２９
の処理に従って、仮ラベルの接続関係を管理するよう機
能し、次に、テーブル更新プログラム３０の処理に従っ
て、仮ラベルから実ラベルへの変換関係を管理するよう
機能する。
【００４１】図１の原理構成に関連して詳述したよう
に、本発明では、仮ラベルの初期値として実ラベルの初
期値を用いるのでなくて、例えば、整数値Ｌを用いる構
成を採るとともに、整数値Ｌ以下の仮ラベルとして扱わ
れる可能性のある実ラベルについては、仮ラベルから実
ラベルへの変換処理に際してラベル値が変換しない構成
を採るものである。
【００４２】これから、ラベル接続テーブル２５は、仮
ラベル画像が図７（ａ）に示すような仮ラベルを持つ場
合には、図７（ｂ）の部分で示すように、仮ラベルＬ
／仮ラベル（Ｌ＋２）が独立し、仮ラベル（Ｌ＋１）が
仮ラベルＬと接続するといったように仮ラベルの接続関
係を管理し、そして、整数値Ｌ以下の仮ラベルとして扱
われる可能性のある実ラベルについては、仮ラベルから
実ラベルへの変換処理に際してラベル値が変換しない構
成を採ることに対応して、図７（ｂ）の部分で示すよ
うに、整数値Ｌ以下のラベルについては値が変換されな
いことを管理することになる。ここで、この図７（ｂ）
の部分のエントリー値が、仮ラベル割付プログラム２
９の処理に従って設定され、テーブル更新プログラム３
０の処理に従って変更されていくことになる。
【００４３】一方、外接矩形座標テーブル２６は、最初
は、仮ラベル割付プログラム２９の処理に従って、各仮
ラベルに外接する矩形の画素位置情報を管理するよう機
能し、次に、テーブル更新プログラム３０の処理に従っ
て、接続関係にある仮ラベルグループに外接する矩形の
画素位置情報を、その仮ラベルグループに割り付ける実
ラベルをキー項目にして管理するよう機能する。
【００４４】例えば、仮ラベル画像が図８（ａ）に示す
ような仮ラベルを持つ場合には、仮ラベル割付プログラ
ム２９の処理に従って、図８（ｂ）の部分で、仮ラベ
ルＬ、仮ラベル（Ｌ＋１）、仮ラベル（Ｌ＋２）に外接
する矩形の画素位置情報を管理し、そして、テーブル更
新プログラム３０の処理に従って、図８（ｂ）の部分
で、実ラベル１の割り付けられることになる仮ラベルＬ
／仮ラベル（Ｌ＋１）に外接する矩形の画素位置情報を
管理するとともに、実ラベル２の割り付けられることに
なる仮ラベル（Ｌ＋２）に外接する矩形の画素位置情報
を管理することになる。
【００４５】一方、第１の処理選択テーブル２７／第２
の処理選択テーブル２８は、仮ラベル割付プログラム２
９の設定するウィンドウ内の画素の示す２値化パターン
により規定される性質を有して、ウィンドウの下段列の
各画素に割り付ける仮ラベルの割付方法を記述する複数
のラベル割付ルール８を管理するとともに、２値化パタ
ーンの数値表現と、このラベル割付ルール８との対応関
係を管理する。
【００４６】この仮ラベル割付プログラム２９の設定す
るウィンドウは、水平走査方向に８画素、垂直走査方向
に２画素の大きさを持つものであり、仮ラベル割付プロ
グラム２９は、このウィンドウを更に左右に２分割しな
がら仮ラベルを割り付けるよう処理するものである。以
下、説明の便宜上、ウィンドウの上段バイトをｕ、下段
バイトをｖで表し、ウィンドウの左半分画素を処理する
ときには、図９（ａ）に示すように、上段バイトｕの上
位４画素のビット値（背景／０，画像／１）を上位ビッ
トとし、下段バイトｖの上位４画素のビット値を下位ビ
ットとする検索バイトｗを定義し、ウィンドウの右半分
画素を処理するときには、図９（ｂ）に示すように、上
段バイトｕの下位４画素のビット値を上位ビットとし、
下段バイトｖの下位４画素のビット値を下位ビットとす
る検索バイトｗを定義することにする。
【００４７】このようにして定義される検索バイトｗ
は、ウィンドウ内の画素の示す２値化パターンを表示す
るものであり、第１の処理選択テーブル２７／第２の処
理選択テーブル２８の管理する対応関係の持つ２値化パ
ターンに対応するものであることから、第１の処理選択
テーブル２７／第２の処理選択テーブル２８の管理する
ラベル割付ルール８の検索キーとして用いられることに
なる。
【００４８】第１の処理選択テーブル２７は、具体的に
は、図１０（ａ）に示すように、ａないしｒで示す１８
種類のラベル割付ルール８を管理するものである。ここ
で、図中、白の四角は背景画素を表し、斜線の四角は画
像画素を表し、ドットの四角は背景画素／画像画素のい
ずれでもよいことを表している。
【００４９】この第１の処理選択テーブル２７の管理す
るラベル割付ルール８は、基本的には、検索バイトｗを
構成する上下段バイトｕ，ｖ部分の持つ２×４画素の内
の左側下位置の２画素を仮ラベルの割付対象とするもの
であって、この仮ラベル割付対象画素が背景画素である
ときには、仮ラベルを割り付ける必要がないので、背景
を表すラベル０のままとすることを指示し、一方、この
仮ラベル割付対象画素が画像画素であるときにあって、
この仮ラベル割付対象画素に接続する仮ラベルを持つ画
素がある場合には、その仮ラベルを割り付けることを指
示し、そのような画素がない場合には、新たな仮ラベル
を割り付けることを指示するものである。
【００５０】例えば、ラベル割付ルールａは、上段の４
画素と下段の４画素とが背景であるときに適用され、下
段の４画素が仮ラベルの割付対象となるものであって、
この仮ラベル割付対象画素に対して、仮ラベルを割り付
けないことを指示するルールである。また、ラベル割付
ルールｂは、上段の４画素と下段の４画素とが画像であ
るときに適用され、下段の４画素が仮ラベルの割付対象
となるものであって、この仮ラベル割付対象画素に対し
て、上段の画素に割り付けられる仮ラベルを割り付ける
ことを指示するルールである。
【００５１】また、ラベル割付ルールｃ〜ｒは、２×４
画素の内の左側下位置の２画素を仮ラベルの割付対象と
するものとして、右側４画素については背景画素／画像
画素を問わないものであって、例えば、ラベル割付ルー
ルｅは、仮ラベル割付対象の右側画素に対して、新たな
仮ラベルを割り付けることを指示するルールであり、ま
た、ラベル割付ルールｆは、仮ラベル割付対象の右側画
素に対して、上に位置する画素の持つ仮ラベルを割り付
けることを指示するルールであり、また、ラベル割付ル
ールｋは、仮ラベル割付対象の左側画素に対して、左隣
に接続する上下２画素のいずれか一方が仮ラベルを持つ
場合には、その仮ラベルを割り付けることを指示すると
ともに、仮ラベルを持たない場合には、新たな仮ラベル
を割り付けることを指示するルールである。
【００５２】更に、第１の処理選択テーブル２７は、図
１０（ｂ）に示すように、これらのラベル割付ルールａ
〜ｒと、検索バイトｗの表示する２値化パターンとの対
応関係を、その２値化パターンの数値表現を使って管理
する。例えば、検索バイトｗが“00000000”を表すと
き、すなわち、検索バイトｗを構成する上下段画素がい
ずれも背景画素であるというパターン値０のときには、
ラベル割付ルールａが適用され、検索バイトｗが“0000
0001”を表すとき、すなわち、検索バイトｗを構成する
上段４画素が背景画素で、下段４画素が“0001”である
というパターン値１のときには、ラベル割付ルールｃが
適用されるというように、検索バイトｗの“00000000”
から“11111111”の各数値表現に対して、どのラベル割
付ルールａ〜ｒが適用されるのかということを管理する
のである。
【００５３】なお、検索バイトｗが２５６個の２値化パ
ターンを持つのに対して、ラベル割付ルールｃ〜ｒは、
右側４画素については背景画素／画像画素を問わないこ
とから１６種類となるものであり、第１の処理選択テー
ブル２７は、この１６種類のラベル割付ルールｃ〜ｒを
管理すれば足りるのであるが、一層の高速処理を実現す
るために、４画素を仮ラベル割付対象とするラベル割付
ルールａ，ｂを用意しているのであって、更に別のラベ
ル割付ルール８を用意する構成を採ることも可能であ
る。
【００５４】一方、第２の処理選択テーブル２８は、具
体的には、図１１（ａ）に示すように、ａないしｐで示
す１６種類のラベル割付ルール８を管理するものであ
る。ここで、図中、白の四角は背景画素を表し、斜線の
四角は画像画素を表し、ドットの四角は背景画素／画像
画素のいずれでもよいことを表している。
【００５５】この第２の処理選択テーブル２８の管理す
るラベル割付ルール８は、検索バイトｗを構成する上下
段バイトｕ，ｖ部分の持つ２×４画素の内の右側下位置
の２画素を仮ラベルの割付対象とするものであって、こ
の仮ラベル割付対象画素が背景画素であるときには、仮
ラベルを割り付ける必要がないので、背景を表すラベル
０のままとすることを指示し、一方、この仮ラベル割付
対象画素が画像画素であるときにあって、この仮ラベル
割付対象画素に接続する仮ラベルを持つ画素がある場合
には、その仮ラベルを割り付けることを指示し、そのよ
うな画素がない場合には、新たな仮ラベルを割り付ける
ことを指示するものである。
【００５６】すなわち、ラベル割付ルールａ〜ｐは、２
×４画素の内の右側下位置の２画素を仮ラベルの割付対
象とするものとして、左側４画素については背景画素／
画像画素を問わないものであって、例えば、ラベル割付
ルールａは、仮ラベル割付対象の２画素に対して、仮ラ
ベルを割り付けないことを指示するルールであり、ま
た、ラベル割付ルールｃは、仮ラベル割付対象の右側画
素に対して、新たな仮ラベルを割り付けることを指示す
るルールであり、また、ラベル割付ルールｄは、仮ラベ
ル割付対象の右側画素に対して、上に位置する画素の持
つ仮ラベルを割り付けることを指示するルールであり、
また、ラベル割付ルールｉは、仮ラベル割付対象の左側
画素に対して、左隣に接続する上下２画素のいずれ一方
が仮ラベルを持つ場合には、その仮ラベルを割り付ける
ことを指示するとともに、仮ラベルを持たない場合に
は、新たな仮ラベルを割り付けることを指示するルール
である。
【００５７】更に、第２の処理選択テーブル２８は、図
１１（ｂ）に示すように、これらのラベル割付ルールａ
〜ｐと、検索バイトｗの表示する２値化パターンとの対
応関係を、その２値化パターンの数値表現を使って管理
する。例えば、検索バイトｗが“00000000”を表すと
き、すなわち、検索バイトｗを構成する上下段画素がい
ずれも背景画素であるというパターン値０のときには、
ラベル割付ルールａが適用され、検索バイトｗが“0000
0001”を表すとき、すなわち、検索バイトｗを構成する
上段４画素が背景画素で、下段４画素が“0001”である
というパターン値１のときには、ラベル割付ルールｃが
適用されるというように、検索バイトｗの“00000000”
から“11111111”の各数値表現に対して、どのラベル割
付ルールａ〜ｐが適用されるのかということを管理する
のである。
【００５８】なお、検索バイトｗが２５６個の２値化パ
ターンを持つのに対して、ラベル割付ルールａ〜ｐは、
左側４画素については背景画素／画像画素を問わないこ
とから１６種類となるものであり、第２の処理選択テー
ブル２８は、この１６種類のラベル割付ルールａ〜ｐを
管理すればよいのである。
【００５９】次に、仮ラベル割付プログラム２９、テー
ブル更新プログラム３０、ラベル更新プログラム３１の
処理について説明する。図１２に、仮ラベル割付プログ
ラム２９の実行する処理フローの一実施例、図１３に、
テーブル更新プログラム３０の実行する処理フローの一
実施例、図１４に、ラベル更新プログラム３１の実行す
る処理フローの一実施例を図示する。最初に、仮ラベル
割付プログラム２９の実行する処理について説明する。
【００６０】仮ラベル割付プログラム２９は、仮ラベル
の割付要求があると、図１２の処理フローに示すよう
に、先ず最初に、ステップ１で、垂直走査方向の処理ウ
ィンドウ位置ｙに“０”を代入し、次に、ステップ２
で、水平走査方向の処理ウィンドウ位置ｘに“１”を代
入する。ここで、仮ラベルの割付対象となる２値化画像
の先頭位置は、図６に示すように「ｘ＝１、ｙ＝１」の
位置にあることとし、処理ウィンドウ位置ｘの１歩進単
位は、図６に示すように８画素に相当することとし、
「ｙ＝０」のラインに位置する２値化画像は、擬似的に
背景であることを仮定する。
【００６１】続いて、ステップ３で、処理ウィンドウ位
置ｘ／処理ウィンドウ位置ｙから始まる８画素の２値化
パターンをウィンドウの上段バイトｕとして設定すると
ともに、処理ウィンドウ位置ｘ／処理ウィンドウ位置
（ｙ＋１）から始まる８画素の２値化パターンをウィン
ドウの下段バイトｖとして設定する。続いて、ステップ
４で、上段バイトｕと下段バイトｖとが共に“０”を示
すか否かを判断して、“０”でないことを判断するとき
には、ステップ５に進んで、上段バイトｕの上位４ビッ
トと下段バイトｖの上位４ビットとから検索バイトｗを
作成する。すなわち、図９（ａ）に示した方法に従って
検索バイトｗを作成するのである。
【００６２】続いて、ステップ６で、作成した検索ワー
ドｗの示す値を検索キーにして、第１の処理選択テーブ
ル２７を参照することで対応するラベル割付ルール８を
選択する。この選択処理により、図１０に示したラベル
割付ルールａ，ｂを選択するときには、ステップ７に進
んで、その選択したラベル割付ルールａ，ｂに従って、
仮ラベルの割付対象となる下段４画素に対して仮ラベル
を割り付ける。一方、図１０で示したラベル割付ルール
ｃ〜ｒを選択するときには、ステップ８に進んで、その
選択したラベル割付ルールｃ〜ｒに従って、仮ラベルの
割付対象となる左側下位置の２画素に対して仮ラベルを
割り付ける。
【００６３】ステップ８での処理を終了すると、続い
て、ステップ９に進んで、ステップ５で作成した検索ワ
ードｗの示す値を検索キーにして、第２の処理選択テー
ブル２８を参照することで対応するラベル割付ルール８
を選択し、続くステップ１０で、その選択したラベル割
付ルール８に従って、仮ラベルの割付対象となる右側下
位置の２画素に対して仮ラベルを割り付ける。すなわ
ち、第２の処理選択テーブル２８を参照することで、図
１１に示したラベル割付ルールａ〜ｐの内の１つを選択
して、その選択したラベル割付ルールａ〜ｐに従って、
仮ラベルの割付対象となる右側下位置の２画素に対して
仮ラベルを割り付けるのである。
【００６４】このようにして、ステップ５ないしステッ
プ１０の処理に従って、仮ラベル割付対象となる下段バ
イトｖの上位４画素に対して仮ラベルを割り付けると、
続いて、ステップ１１で、今度は、上段バイトｕの下位
４ビットと下段バイトｖの下位４ビットとから検索バイ
トｗを作成する。すなわち、図９（ｂ）に示した方法に
従って検索バイトｗを作成するのである。
【００６５】続いて、ステップ１２で、作成した検索ワ
ードｗの示す値を検索キーにして、第１の処理選択テー
ブル２７を参照することで対応するラベル割付ルール８
を選択する。この選択処理により、図１０に示したラベ
ル割付ルールａ，ｂを選択するときには、ステップ１３
に進んで、その選択したラベル割付ルールａ，ｂに従っ
て、仮ラベルの割付対象となる下段４画素に対して仮ラ
ベルを割り付ける。一方、図１０で示したラベル割付ル
ールｃ〜ｒを選択するときには、ステップ１４に進ん
で、その選択したラベル割付ルールｃ〜ｒに従って、仮
ラベルの割付対象となる左側下位置の２画素に対して仮
ラベルを割り付ける。
【００６６】ステップ１４での処理を終了すると、続い
て、ステップ１５に進んで、ステップ１１で作成した検
索ワードｗの示す値を検索キーにして、第２の処理選択
テーブル２８を参照することで対応するラベル割付ルー
ル８を選択し、続くステップ１６で、その選択したラベ
ル割付ルール８に従って、仮ラベルの割付対象となる右
側下位置の２画素に対して仮ラベルを割り付ける。すな
わち、第２の処理選択テーブル２８を参照することで、
図１１に示したラベル割付ルールａ〜ｐの内の１つを選
択して、その選択したラベル割付ルールａ〜ｐに従っ
て、仮ラベルの割付対象となる右側下位置の２画素に対
して仮ラベルを割り付けるのである。
【００６７】このようにして、ステップ１１ないしステ
ップ１６の処理に従って、仮ラベル割付対象となる下段
バイトｖの下位４画素に対して仮ラベルを割り付けるの
である。すなわち、ステップ５ないしステップ１６の処
理に従い、図１５に示すような順序に従って、下段バイ
トｖの８画素に対して仮ラベルを割り付けていくのであ
る。
【００６８】ステップ１３／ステップ１６での処理を終
了すると、続いて、ステップ１７で、処理ウィンドウ位
置ｘを１つ歩進する。一方、ステップ４で、上段バイト
ｕと下段バイトｖとが共に“０”を示すことを判断する
ときには、ステップ１８に進んで、下段バイトｖの８画
素に仮ラベルを割り付けずに背景のままとしてから、こ
のステップ１７に進んで、処理ウィンドウ位置ｘを１つ
歩進する。
【００６９】処理ウィンドウ位置ｘを１つ歩進すると、
続くステップ１９で、この処理ウィンドウ位置ｘが“Ｍ
＋１”に達したか否かを判断して、達していないことを
判断するときには、ステップ３に戻っていくことで、処
理ウィンドウ位置ｘが“１”〜“Ｍ”となるウィンドウ
の下段バイトｖの持つ画素に対して仮ラベルを割り付け
ていく。一方、達したことを判断すると、ステップ２０
に進んで、処理ウィンドウ位置ｙを１つ歩進し、続くス
テップ２１で、この処理ウィンドウ位置ｙが“Ｎ”に達
したか否かを判断して、達していないことを判断すると
きには、ステップ２に戻っていくことで、処理ウィンド
ウ位置ｙが“０”〜“Ｎ−１”となるウィンドウの下段
バイトｖの持つ画素に対して仮ラベルを割り付けてい
く。
【００７０】このように、仮ラベル割付プログラム２９
は、図１２の処理フローを実行することで、一度に複数
の画素に対して仮ラベルを割り付けていくよう処理する
のである。この生成する仮ラベル画像は、ラベル画像メ
モリ域２４に格納されることになる。
【００７１】なお、この図１２の処理フローでは省略し
たが、仮ラベル割付プログラム２９は、仮ラベルを割り
付けていくときにあって、従来技術と同様に仮ラベルの
接続関係を検出して、その検出結果をラベル接続テーブ
ル２５に登録していくことになる。すなわち、図７
（ｂ）の部分に、仮ラベルＬ／仮ラベル（Ｌ＋２）が
独立し、仮ラベル（Ｌ＋１）が仮ラベルＬと接続すると
いったような仮ラベルの接続関係を登録していくよう処
理することになる。
【００７２】また、この図１２の処理フローでは省略し
たが、仮ラベル割付プログラム２９は、仮ラベルを割り
付けていくときにあって、各仮ラベルに外接する矩形の
画素位置情報を検出して、その検出結果を外接矩形座標
テーブル２６に登録していくことになる。すなわち、図
８（ｂ）の部分に、各仮ラベルに外接する矩形の画素
位置情報を登録していくよう処理することになる。次
に、テーブル更新プログラム３０の実行する処理につい
て説明する。
【００７３】テーブル更新プログラム３０は、仮ラベル
割付プログラム２９が処理を終了すると、図１３の処理
フローに示すように、先ず最初に、ステップ１で、仮ラ
ベルの値を表示する変数ＳＬに“Ｌ”を設定するととも
に、実ラベルの値を表示する変数ＡＬに“１”を設定す
る。
【００７４】次に、ステップ２で、変数ＳＬの表示する
仮ラベルの指すラベル接続テーブル２５のエントリー値
が“０”であるか否かを判断する。図７（ｂ）の部分
に示すように、仮ラベルが独立している場合には、その
仮ラベルの指すラベル接続テーブル２５のエントリー値
は“０”を示し、他の仮ラベルと接続している場合には
“非０”を示すので、この判断処理に従って、変数ＳＬ
の表示する仮ラベルが独立したものなのか、他の仮ラベ
ルに接続するものであるのかが判断できる。
【００７５】このステップ２の判断で、変数ＳＬの表示
する仮ラベルの指すラベル接続テーブル２５のエントリ
ー値が“０”を示すと判断するとき、すなわち、その仮
ラベルが独立したものであることを判断するときには、
ステップ３に進んで、そのエントリー値“０”を変数Ａ
Ｌの表示する実ラベルに変換するとともに、変数ＡＬの
表示する実ラベルの指す外接矩形座標テーブル２６のエ
ントリーに、変数ＳＬの表示する仮ラベルの指す外接矩
形座標テーブル２６のエントリー値を登録する。
【００７６】例えば、図７（ｂ）の部分を例にして説
明するならば、仮ラベルＬの指すラベル接続テーブル２
５のエントリー値“０”を、変数ＡＬの表示する実ラベ
ル（この場合は実ラベル１）に変換するとともに、その
実ラベル１の指す外接矩形座標テーブル２６のエントリ
ー（図８（ｂ）の部分の最上位のエントリー）に、仮
ラベルＬの指す外接矩形座標テーブル２６のエントリー
値を登録するのである。
【００７７】一方、ステップ２の判断で、変数ＳＬの表
示する仮ラベルの指すラベル接続テーブル２５のエント
リー値が“非０”を示すと判断するとき、すなわち、そ
の仮ラベルが他の仮ラベルと接続していることを判断す
るときには、ステップ４に進んで、最初に、その“非
０”のエントリー値（接続元仮ラベルを表示）を、その
接続元仮ラベルの指すラベル接続テーブル２５のエント
リー値の実ラベルに変換する。次に、その変数ＳＬの表
示する仮ラベルの持つ外接矩形座標を外接矩形座標テー
ブル２６から読み出すとともに、その接続元仮ラベルの
持つ外接矩形座標を外接矩形座標テーブル２６から読み
出して、この２つの外接矩形座標をマージし、上記変換
値の実ラベルの指す外接矩形座標テーブル２６のエント
リーに、そのマージ結果の外接矩形座標を登録する。
【００７８】例えば、図７（ｂ）の部分を例にして説
明するならば、仮ラベル（Ｌ＋１）の指すラベル接続テ
ーブル２５のエントリー値“Ｌ”を、その接続元仮ラベ
ルＬの指すラベル接続テーブル２５のエントリー値であ
る実ラベル１に変換するとともに、仮ラベル（Ｌ＋１）
の持つ外接矩形座標と、仮ラベルＬの持つ外接矩形座標
とをマージして、そのマージ結果を実ラベル１の指す外
接矩形座標テーブル２６のエントリーに登録するのであ
る。
【００７９】ステップ３／ステップ４での処理を終了す
ると、続いて、ステップ５で、変数ＳＬを１つ歩進し、
続くステップ６で、変数ＳＬの値を評価することで全仮
ラベルについての処理を終了したのか否かを判断して、
終了したことを判断するときには全処理を終了し、終了
していないことを判断するときには、ステップ２に戻っ
ていく。
【００８０】このように、テーブル更新プログラム３０
は、図１３の処理フローを実行することで、図７（ｂ）
の部分に示すラベル接続テーブル２５のエントリーに
登録される仮ラベルを対応の実ラベルに変換していくと
ともに、図８（ｂ）の部分に示す外接矩形座標テーブ
ル２６のエントリーに対して、実ラベルをキー項目にし
て、接続関係にある仮ラベルグループに外接する矩形の
画素位置情報を登録していくよう処理するのである。
【００８１】次に、ラベル更新プログラム３１の実行処
理について説明する。ラベル更新プログラム３１は、テ
ーブル更新プログラム３０が処理を終了すると、図１４
の処理フローに示すように、先ず最初に、ステップ１
で、実ラベルを表すことになる変数ｉに“１”を設定す
る。
【００８２】次に、ステップ２で、外接矩形座標テーブ
ル２６から変数ｉの指す画素座標値ｙ１[i] を読み出し
て変数ｙに設定する。ここで、画素座標値ｙ１は、図８
（ａ）に示すように、外接矩形の上辺のｙ座標値を表す
ものである。続いて、ステップ３で、外接矩形座標テー
ブル２６から変数ｉの指す画素座標値ｘ１[i] を読み出
して変数ｘに設定する。ここで、画素座標値ｘ１は、図
８（ａ）に示すように、外接矩形の左辺のｘ座標値を表
すものである。
【００８３】続いて、ステップ４で、ラベル画像メモリ
域２４に格納される仮ラベル画像を参照することで、変
数ｘ／変数ｙの指す画素の持つ仮ラベルを読み出し、ラ
ベル接続テーブル２５の管理データを参照することで、
その仮ラベルに対応付けられる実ラベルを特定して、ラ
ベル画像メモリ域２４に格納される仮ラベル画像の持つ
その仮ラベルをその実ラベルに変換する。このとき、一
度仮ラベルから実ラベルに変換され、変数ｉにより別の
外接矩形が選択されることで再度変換対象となるような
実ラベル相当のラベルについては、図７（ｂ）の部分
で示すように、ラベル接続テーブル２５が整数値Ｌ以下
のラベルについては値が変換しない構成を採っているの
で、そのままの値を保持することになる。
【００８４】続いて、ステップ５で、変数ｘを１つ歩進
し、続くステップ６で、外接矩形座標テーブル２６から
変数ｉの指す画素座標値ｘ２[i] を読み出して、変数ｘ
がこの読み出した画素座標値ｘ２[i] よりも小さいか否
かを判断する。ここで、画素座標値ｘ２は、図８（ａ）
に示すように、外接矩形の右辺のｘ座標値を表すもので
ある。
【００８５】このステップ６で、変数ｘが画素座標値ｘ
２[i] よりも小さいことを判断するときには、変数ｉの
指す外接矩形内でのｘ方向についての処理が終わってい
ないことを意味するので、ステップ４に戻っていく。一
方、変数ｘが画素座標値ｘ２[i] よりも大きくなったこ
とを判断するときには、ステップ７に進んで、変数ｙを
１つ歩進し、続くステップ８で、外接矩形座標テーブル
２６から変数ｉの指す画素座標値ｙ２[i] を読み出し
て、変数ｙがこの読み出した画素座標値ｙ２[i]よりも
小さいか否かを判断する。ここで、画素座標値ｙ２は、
図８（ａ）に示すように、外接矩形の下辺のｙ座標値を
表すものである。
【００８６】このステップ８で、変数ｙが画素座標値ｙ
２[i] よりも小さいことを判断するときには、変数ｉの
指す外接矩形内でのｙ方向についての処理が終わってい
ないことを意味するので、ステップ３に戻っていく。一
方、変数ｙが画素座標値ｙ２[i] よりも大きくなったこ
とを判断するときには、変数ｉの指す外接矩形内の全画
素について仮ラベルから実ラベルへの変換処理を終了し
たことを意味するので、ステップ９に進んで、変数ｉを
１つ歩進し、続くステップ１０で、変数ｉの値を評価す
ることで、全外接矩形についての処理を終了したのか否
かを判断して、終了したことを判断するときには全処理
を終了し、終了していないことを判断するときには、ス
テップ２に戻っていく。
【００８７】このように、ラベル更新プログラム３１
は、図１４の処理フローを実行することで、外接矩形座
標テーブル２６に登録される実ラベル対応の外接矩形を
処理単位として、図３で説明したような不都合を招くこ
となく、図４で説明したように正確に仮ラベル画像を実
ラベル画像に変換していくよう処理するのである。
【００８８】図示実施例について説明したが、本発明は
これに限定されるものではない。例えば、実施例では、
接続関係にある仮ラベルを統合する外接矩形を求めて、
それを処理単位として実ラベルへの変換処理を実行する
構成を開示したが、本発明はこれに限られるものではな
く、個々の仮ラベルの外接矩形を処理単位とするもので
もよいのである。
【００８９】また、実施例では、ウィンドウを内部で２
分割する構成を採って、それに対応させてラベル割付ル
ールを用意する構成を開示したが、本発明はこれに限ら
れるものではなく、ウィンドウを内部分割せずにラベル
割付ルールを用意してもよいし、２分割以上に内部分割
してラベル割付ルールを用意してもよいのである。
【００９０】また、実施例では、本発明の仮ラベル割付
処理を開示するにあたって、本発明の実ラベル割付処理
を開示するために、実ラベル初期値とは異なる値を初期
値とする仮ラベルを割り付けていく構成を開示したが、
本発明はこれに限られるものではなく、本発明の実ラベ
ル割付処理を用いないときには、従来通りに実ラベル初
期値と同一値を初期値とする仮ラベルを割り付けていく
ように処理してもよいのである。
【００９１】また、実施例では、本発明の実ラベル割付
処理を開示するにあたって、本発明の仮ラベル割付処理
により割り付けられた仮ラベルを変換対象とする構成を
開示したが、本発明はこれに限られるものではなく、実
ラベル初期値とは異なる値を初期値とする仮ラベルが割
り付けられるものであるならば、従来通りの仮ラベル割
付処理に従って割り付けられるものであっもよいのであ
る。
【００９２】
【発明の効果】以上説明したように、本発明の仮ラベル
割付処理方式に従うと、一度に複数の画素に対して仮ラ
ベルを割り付けることができるようになるとともに、ウ
ィンドウのオーバーラップをなくすことでメモリアクセ
スの回数が減り、しかも、数値表現を用いてテーブルを
アクセスすることで処理ステップ数が減るので、仮ラベ
ルを高速に割り付けることができるようになる。
【００９３】そして、本発明の実ラベル割付処理方式に
従うと、仮ラベルに外接する矩形を検出して、この外接
矩形の仮ラベル画像部分を変換対象として実ラベルへの
変換処理を実行できることになることから、メモリアク
セスの回数が減ることで実ラベルを高速に割り付けるこ
とができるようになる。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】ラベル割付ルールの説明図である。
【図３】ラベル変換処理の問題点の説明図である。
【図４】本発明のラベル変換処理の説明図である。
【図５】本発明を具備する画像処理装置の一実施例であ
る。
【図６】処理対象画像の画素構成の説明図である。
【図７】ラベル接続テーブルの説明図である。
【図８】外接矩形座標テーブルの説明図である。
【図９】検索バイトの説明図である。
【図１０】第１の処理選択テーブルの説明図である。
【図１１】第２の処理選択テーブルの説明図である。
【図１２】仮ラベル割付プログラムの実行する処理フロ
ーである。
【図１３】テーブル更新プログラムの実行する処理フロ
ーである。
【図１４】ラベル更新プログラムの実行する処理フロー
である。
【図１５】仮ラベル割付順序の説明図である。
【図１６】ラベリング処理の説明図である。
【図１７】ラベリング処理の説明図である。
【図１８】ラベリング処理の説明図である。
【図１９】ラベリング処理の説明図である。
【図２０】従来技術の説明図である。
【符号の説明】
１ 画像処理装置 ２ 処理対象画像格納手段 ３ ウィンドウ制御手段 ４ 管理手段 ５ 特定手段 ６ 検索手段 ７ 割付手段 ８ ラベル割付ルール １０ 仮ラベル画像格納手段 １１ 検出手段 １２ 割付手段
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 7/00

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項１】 処理対象の２値化画像に含まれる画像部
    分に対して、仮ラベルを割り付けるよう処理する仮ラベ
    ル割付処理方式において、 水平走査方向に複数画素、垂直走査方向に２画素の大き
    さを持つウィンドウを、水平走査方向にはオーバーラッ
    プすることなく移動するとともに、垂直走査方向には１
    画素ずつずらして移動することで、処理対象の２値化画
    像から部分画像を切り出すウィンドウ制御手段(3) と、 上記ウィンドウ内の画素の示す２値化パターンにより規
    定される性質を有して、上記ウィンドウの下段列の各画
    素に割り付ける仮ラベルの割付方法を記述する複数のラ
    ベル割付ルールを管理するとともに、該２値化パターン
    と該ラベル割付ルールとの対応関係を管理する管理手段
    (4) と、 上記ウィンドウが新たな位置に移動されるときに、上記
    ウィンドウ内の画素の示す２値化パターンを特定する特
    定手段(5) と、 上記特定手段(5) が２値化パターンを特定するときに、
    上記管理手段(4) の管理データを参照することで、該２
    値化パターンに対応付けられるラベル割付ルールを検索
    する検索手段(6) と、 上記検索手段(6) がラベル割付ルールを検索するとき
    に、該ラベル割付ルールに従って、上記ウィンドウの下
    段列の各画素に仮ラベルを割り付ける割付手段(7) とを
    備えることを、 特徴とする仮ラベル割付処理方式。
  2. 【請求項２】 請求項１記載の仮ラベル割付処理方式に
    おいて、 管理手段(4) は、２値化パターンを数値で表現する構成
    を採るとともに、特定手段(5) は、２値化パターンを数
    値で特定するよう処理することを、 特徴とする仮ラベル割付処理方式。
  3. 【請求項３】 請求項１又は２記載の仮ラベル割付処理
    方式において、 管理手段(4) は、ウィンドウ内を複数に分割する態様に
    従って管理データを管理するよう処理することを、 特徴とする仮ラベル割付処理方式。
  4. 【請求項４】 請求項１、２又は３記載の仮ラベル割付
    処理方式において、 割付手段(7) は、仮ラベルの初期値として、画像部分に
    最終的に割り付けられることになる実ラベルの初期値と
    は異なる値を割り付けるよう処理することを、 特徴とする仮ラベル割付処理方式。
  5. 【請求項５】 処理対象の２値化画像に含まれる画像部
    分に対して、仮ラベルを割り付けるよう処理する仮ラベ
    ル割付処理方式において、 仮ラベルの割付処理を実行する割付手段が、仮ラベルの
    初期値として、画像部分に最終的に割り付けられること
    になる実ラベルの初期値とは異なる値を割り付けるよう
    処理することを、 特徴とする仮ラベル割付処理方式。
  6. 【請求項６】 実ラベル初期値とは異なる値を初期値と
    する仮ラベルの割り付けられた２値化画像に対して、該
    実ラベル初期値から始まる実ラベルを割り付けるよう処
    理する実ラベル割付処理方式であって、 同一仮ラベルに外接する矩形の画素位置情報を検出する
    検出手段(11)と、 上記検出手段(11)の検出する外接矩形内の仮ラベルを処
    理単位として、仮ラベル初期値を実ラベル初期値となる
    ラベルに変換し、仮ラベル初期値以外の仮ラベルを仮ラ
    ベルの接続関係から規定される実ラベル相当のラベルに
    変換し、実ラベル相当のラベルを変換しないように処理
    することで、仮ラベルに対して実ラベルを割り付ける割
    付手段(12)とを備えることを、 特徴とする実ラベル割付処理方式。
  7. 【請求項７】 実ラベル初期値とは異なる値を初期値と
    する仮ラベルの割り付けられた２値化画像に対して、該
    実ラベル初期値から始まる実ラベルを割り付けるよう処
    理する実ラベル割付処理方式であって、 接続関係にある仮ラベルグループに外接する矩形の画素
    位置情報を検出する検出手段(11)と、 上記検出手段(11)の検出する外接矩形内の仮ラベルを処
    理単位として、仮ラベル初期値を実ラベル初期値となる
    ラベルに変換し、仮ラベル初期値以外の仮ラベルを仮ラ
    ベルの接続関係から規定される実ラベル相当のラベルに
    変換し、実ラベル相当のラベルを変換しないように処理
    することで、仮ラベルに対して実ラベルを割り付ける割
    付手段(12)とを備えることを、 特徴とする実ラベル割付処理方式。
JP5237552A 1993-09-24 1993-09-24 仮ラベル割付処理方式と実ラベル割付処理方式 Expired - Fee Related JP2891616B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP5237552A JP2891616B2 (ja) 1993-09-24 1993-09-24 仮ラベル割付処理方式と実ラベル割付処理方式
KR1019940024070A KR0161712B1 (ko) 1993-09-24 1994-09-24 디지탈화상에 임시 및 참라벨을 할당하는 방법 및 장치
US08/311,456 US5717784A (en) 1993-09-24 1994-09-26 Method and apparatus for assigning temporary and true labels to digital image
US08/843,187 US5909507A (en) 1993-09-24 1997-04-14 Method apparatus for assigning temporary and true labels to digital image
US08/921,318 US5937091A (en) 1993-09-24 1997-08-29 Method and apparatus for assigning temporary and true labels to digital image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5237552A JP2891616B2 (ja) 1993-09-24 1993-09-24 仮ラベル割付処理方式と実ラベル割付処理方式

Publications (2)

Publication Number Publication Date
JPH0793539A JPH0793539A (ja) 1995-04-07
JP2891616B2 true JP2891616B2 (ja) 1999-05-17

Family

ID=17017026

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5237552A Expired - Fee Related JP2891616B2 (ja) 1993-09-24 1993-09-24 仮ラベル割付処理方式と実ラベル割付処理方式

Country Status (3)

Country Link
US (3) US5717784A (ja)
JP (1) JP2891616B2 (ja)
KR (1) KR0161712B1 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100228618B1 (ko) * 1994-05-31 1999-11-01 아끼구사 나오유끼 연결영역의 추출장치 및 방법
US7650015B2 (en) 1997-07-22 2010-01-19 Image Processing Technologies. LLC Image processing method
DE19916664A1 (de) * 1999-04-14 2000-10-19 Heimann Systems Gmbh & Co Verfahren zur Bearbeitung eines Röntgenbildes
US6483942B1 (en) * 1999-09-27 2002-11-19 Xerox Corporation Micro region count image texture characterization
US6738518B1 (en) * 2000-05-12 2004-05-18 Xerox Corporation Document image decoding using text line column-based heuristic scoring
US7203337B2 (en) * 2001-06-21 2007-04-10 Wespot Ab Adjusted filters
JP2003141548A (ja) * 2001-10-22 2003-05-16 Ge Medical Systems Global Technology Co Llc ３次元ラベリング装置及びその方法
CN100578545C (zh) * 2004-08-20 2010-01-06 Ip菲力股份有限公司 标记图像的生成方法和图像处理***
JP4859390B2 (ja) * 2005-05-10 2012-01-25 株式会社リコー 画像処理方法及び画像処理装置
US8213734B2 (en) * 2006-07-07 2012-07-03 Sony Ericsson Mobile Communications Ab Active autofocus window
JP5027075B2 (ja) * 2008-08-05 2012-09-19 株式会社ジャパンディスプレイウェスト 画像処理装置、画像入力装置および画像入出力装置
JP5268787B2 (ja) * 2009-06-04 2013-08-21 キヤノン株式会社 情報処理装置及びその制御方法、プログラム
US20110110591A1 (en) * 2009-11-09 2011-05-12 Ming-Hwa Sheu Multi-point image labeling method
US9042651B2 (en) 2009-11-09 2015-05-26 National Yunlin University Of Science And Technology Multi-point image labeling method
CN107408001B (zh) * 2015-02-27 2019-03-15 三菱电机株式会社 数据编辑装置、数据编辑方法以及数据编辑程序
JP6530811B2 (ja) * 2015-05-14 2019-06-12 オリンパス株式会社 画像処理装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60200379A (ja) * 1984-03-26 1985-10-09 Hitachi Ltd 画像処理用セグメンテ−シヨン装置
JPS60207971A (ja) * 1984-03-31 1985-10-19 Toshiba Corp 連結成分抽出回路
JPS6312074A (ja) * 1986-07-02 1988-01-19 Toshiba Corp ラベリング回路
US4847786A (en) * 1986-08-20 1989-07-11 The Regents Of The University Of California Object analysis of multi-valued images
USH713H (en) * 1988-03-15 1989-11-07 The United States Of America As Represented By The Secretary Of The Air Force Automatic target detection and recognition
DE3881392T2 (de) * 1988-09-12 1993-10-21 Oce Nederland Bv System und Verfahren für automatische Segmentierung.
JP2766053B2 (ja) * 1990-07-30 1998-06-18 株式会社日立製作所 画像データ処理方法
US5305393A (en) * 1990-12-28 1994-04-19 Kawasaki Steel Corporation Labelling circuit and processor for image processing

Also Published As

Publication number Publication date
US5717784A (en) 1998-02-10
US5937091A (en) 1999-08-10
KR0161712B1 (ko) 1999-01-15
JPH0793539A (ja) 1995-04-07
KR950009412A (ko) 1995-04-24
US5909507A (en) 1999-06-01

Similar Documents

Publication Publication Date Title
JP2891616B2 (ja) 仮ラベル割付処理方式と実ラベル割付処理方式
EP1136938B1 (en) A method of recognizing and indexing documents
EP0558049B1 (en) Method and apparatus for extracting a contour of an image
US4805127A (en) Image describing apparatus
US7251355B2 (en) Three-dimensional labeling apparatus and method
JPH07184040A (ja) 写真複写機用の単光路走査によるマーカで囲まれた領域の検出装置及び方法
US5283840A (en) Method and apparatus for extracting image data
US5299301A (en) Image displaying method and apparatus
JPH0683923A (ja) カーソル位置と表示形像との相関付け方法及び相関付け手段を備えたコンピュータ・システム
JPH0130180B2 (ja)
US4656468A (en) Pattern data processing apparatus
JP3172498B2 (ja) イメージ認識用特徴値抽出方法、およびその装置、イメージ解析プログラムを格納する記憶媒体
JP4720805B2 (ja) 画像処理装置及びプログラム
JP2786294B2 (ja) 図形データ検策・格納方法
JPH04255080A (ja) 画像入力装置
JPH0139153B2 (ja)
JP2634905B2 (ja) 図形ぬりつぶし方法
JP2773127B2 (ja) 画像編集方法
JPH07113971B2 (ja) 画像処理のラベル付回路
JP2791512B2 (ja) 画像領域指定方法
JPH05189563A (ja) 画像処理装置
JPH0495178A (ja) 線図形折線化処理装置
JPH0221026B2 (ja)
JPH01201783A (ja) ラベリング方法
JPH0583953B2 (ja)

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990209

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080226

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090226

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090226

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100226

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110226

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees