JPH01128171A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、図形の連結成分に外接する枠情報を抽出す
る画像処理装置に関する。

（従来の技術） 図形の連結成分に外接する枠情報を抽出する従来方法と
して、ローゼンフエルト及びカーク著、「ディジタル画
像処理」、長尾真監訳、近代科学社、１９７８年発行、
第３５３頁〜第３６１頁（原書：　Ａ、Ｒｏｓｅｎｆｅ
ｌｄ、Ａ、（：、にａｋ著、Ｄｉｇｉｔａｌ　Ｐｉｃｔ
ｕｒｅＰｒｏｃｅｓｓｉｎｇ″、アカデミツク・ブレス
（ＡｃａｄｅｍｉｃＰｒｅｓｓ）社、１９７６年発行）
に、（ａ）連結成分の境界を追跡する方法、及び（ｂ）
探索と伝搬を繰り返して同一成分の全ての点に同一ラベ
ルを付与する方法が記載されている。更に、ラベル付け
する方法として（Ｃ）個々の成分の情報を記憶するテー
ブルを設け、画像を１ラインずつ走査しながらテーブル
を更新し、全走査を終了した後に、テーブルの情報をま
とめて各連結成分を別々にラベル付ける方法が記載され
ている。

（発明が解しようとする問題点） しかし、（ａ）の方法は、追跡処理に常に時間が掛かり
、又画像をランダムにアクセスするために、通常の全画
像データを記憶する多量のメモリを必要とする。一方、
（ｂ）の方法は、成分の総面積に依存して処理時間が増
加し、ランダムアクセスを行なうために、（ａ）の方法
と同様に全画像データを記憶することが必要となり、か
つ各画素毎のラベルを記憶するために画像データと同じ
大きさの次元の多値メモリが必要となる。更に、（Ｃ）
の方法は、画像を１回走査することにより処理が終了す
るが、大型の画面ではラベルを格納するためにメモリ容
量が膨大となる。更に、ラベル・テーブルに対して多数
回のアクセスを必要とする等の理由により、処理時間の
点で問題があった。

この発明は、以上で述べたような従来の問題点を除去す
ると共に、小容量のメモリを用い、短時間で効率よく与
えられた図形から連結成分の外接枠情報を抽出する画像
処理装置を提供することを目的とする。

（問題点を解決するための手段） この発明の画像処理装置は、 与えられた画像を行により走査して得た画像データから
前記画像に含まれている図形の連結成分を抽出するもの
であると共に、 前記画像について現在走査している走査行及びその直前
の走査行から得た画像データを記憶する第１の記憶手段
と、 前記画像における黒画素の有無を前記走査行に投影した
結果を１走査行の範囲について記憶する第２の記憶手段
と、 走査行の行番号を１走査行の範囲について記憶する第３
の記憶手段と、 前記図形に外接する外接矩形の位置情報と、複数の前記
外接矩形間の結合情報とを外接矩形情報として格納する
第４の記憶手段と、 前記外接矩形情報を格納するアドレスを１走査行の範囲
について記憶する第５の記憶手段と前記第１の記憶手段
の内容と、前行までの走査で得られた前記第２の記憶手
段の中の１塊のデータの並びとから図形の連結状態を判
断し、連結状態の終了を検出したときに、前記１塊のデ
ータの並びの開点及び終点の位置と、前行までの走査で
得られた第３の記憶手段の中の前記１塊のデータの並び
に対応する記憶位置に格納された行番号の最小値と、前
行の行番号とを前記外接矩形の位置情報として抽出して
前記第４の記憶手段に記憶させると共に、前行までの走
査により得られた前記第４の記憶手段の内容によって関
係付けられ、前記第４の記憶手段に記憶すべき外接矩形
情報が存在するときは、相互の連結情報をそれぞれの記
憶位置に記憶し、前記連結成分に関連する情報を前記第
１、第２、第３及び第５の記憶手段から消去する第１の
処理、 現在の走査データと連結関係にない成分について前行ま
での走査により得られている１塊のデータの並びが前記
走査データと走査方向に重なる位置関係にある場合、又
は接する位置関係にある場合を検出し、前記成分につい
て前記第１の処理と同様の処理により外接矩形の位置情
報と、前記成分について過去に得られた外接矩形情報を
連結する結合情報とを前記第４の記憶手段に記憶し、か
つ前記記憶内容を現在の走査データとの関係付けて前記
第５の記憶手段に記憶した後、関連する前行までの情報
を前記第１、第２及び第３の記憶手段から消去する第２
の処理、及び 現在の走査データと前行までの走査により得た前記第２
の記憶手段の内容との論理和を取り、その結果を前記第
２の記憶手段に記憶し、前記結果を格納した前記第２の
記憶手段の中の１塊のデータの並びに対応する記憶位置
で前記第３の記憶手段の内容を調べて行番号が記憶され
ていない位置に現在の走査行番号を記憶し、かつ前行ま
でに得られている前記第５の記憶手段の内容を現在行の
走査データに対応して更新する第３の処理を含む１走査
行の処理を反復することにより得た外接矩形情報を連結
して連結成分の外接矩形情報を抽出する外接枠抽出部と を備えたことを特徴とするものである。

（作用） この発明の画像処理装置によれば、各走査により連結成
分の外接矩形情報を抽出する対象の図形から得た画像デ
ータを調べ、前記連結成分の外接矩形情報を検出すると
共に、前記連結成分について横方向への広がりが重なる
成分、又は接触する成分が検出されたときは、それらの
成分に関連する前記外接矩形情報を前記各記憶手段から
消去するようにしながら一連の前記処理を進めることに
より、このような処理を実行する際に必要とする記憶手
段が小容量であっても実行可能とすると共に、これらの
記憶手段を効率よく利用することにより、処理を高速化
させる。

（実施例） 第１図はこの発明の画像処理装置の概要を示すブロック
図である。第１図において、ラインバッファ（ＬＢＩＪ
Ｆ２）　　１は、図形の走査により得られた画像データ
ＰＤを人力してその１行分について記憶する機能を有し
、記憶したデータ［ｌＤ］を外接枠抽出部２に直接人力
すると共に、ラインバッファ（ＬＢＵＦ２）　　１と同
様の構成のラインバッファ（ＬＢＩＪＦＩ）　３を介し
て外接枠抽出部２にデータＢＤ２として人力している。

外接枠抽出部２は、ラインバッファ（ＬＢＵＦ２）　”
　１及びラインバッファ（ＬＢＵＦＩ）、３から入力さ
れるデータＢＤＩ及びＢＯ２により、以下、第４図及び
第７図に示すフローチャートを参照して以下で詳細に説
明する処理を実行することにより、画像データＰＤの外
接枠情報叶りを生成する。

第２図は外接枠抽出部２の詳細を示すブロック図である
。外接枠抽出部２において、ラインバッファ（ＬＢＵＦ
２）　１及びラインバッファ（ＬＢＵＦＩ）　３に記憶
されているそれぞれ１行分のデータＢＤＩ及びＢＯ２は
、制御部４に人力される。

制御部４は、データＢＤＩ及びＢＯ２を用い、例えば第
３図（第４図及び第７図に示すフローチャートを参照し
て以下で詳細に説明する）に示す図形Ｐ１及びＰ２にお
ける連結成分の外接枠情報叶りを抽出するための処理を
実行する機能を有する。

更に、外接枠抽出部２において、黒画素（斜線部分）の
有無を垂直方向に投影して得られる結果（横方向への広
がりを示すデータ）を連続する１”の並びＬｏとして記
憶する連結成分バッファ（ＲＢ叶）５と、連結成分が出
現した走査行番号を開始位置を示すデータとして“１”
の並び１．。に対応した記憶位置に記憶する開始位置バ
ッファ（Ｓ肛［す６と、次に説明する領域メモリ（ＲＧ
ＴＡＩＩ）のアドレスを現在の走査データと関係付けて
記憶するリンクバッファ（ＣＡＢＩＪＦ）　７と、第３
図に示ず図形Ｐ１及びＰ２に外接する外接矩形の位置情
報と、後述する第９図に示すようなテーブル形式により
図形Ｐ１及びＰ２の相互関係を示す結合情報を格納する
領域メモリ（ＲＧＴＡＢ）　８とが備えられている。

第３図はこの発明による抽出処理の概要手順を示す図で
ある。第３図（ａ）は図形Ｐ１及びＰ２を有し、その連
結成分の外接枠情報計りを抽出すべき人力画像を示す図
、第３図（ｂ）〜第３図（ｄ）は外接枠情報計りの抽出
経過及び結果を示す図である。人力画像をラインに沿っ
て走査することにより、図形門及びＰ２から第３図（ｄ
）に示すように図形Ｐ３ａ及びＰ３ｂに基づく外接粋情
報叶りを抽出するには、走査において（ａ）その連結成
分が何行目から開始され、何行目で終了したかを示す情
報と、（ｂ）その間の横方向の広がり位置情報とを得る
必要がある。

一般に、連結成分の横方向の広がりが互いに重畳してい
なければ、連結成分の開始と終了とを判断するために、
２行分の画像データを記憶する第１のラインバッファと
、連結成分が出現した行位置と横方向への広がりとを示
すために、各性分の画像データを記憶する第２のライン
バッファとがあればよい。しかし、未だ連結が継続して
いる複数の成分において、横方向への広がりが重畳して
いる場合もある。

第３図（ａ）に示す図形Ｐ１及びＰ２の場合では、第１
行目の走査において横方向の重なりが検出されるので、
第３図（ｂ）に示すように、図形Ｐｌａに関連する外接
矩形Ｐ３ａの情報を退避させると共に、図形Ｐ］ａに関
連する過去の情報を消去する。

これにより、横方向への広がりによる重なり成分が図形
Ｐｌａから除去さね、第３図（Ｃ）に示すように、図形
Ｐｕｂ及びＰ２に外接する図形Ｐ３ｂ及びＰ４を得る。

図形Ｐ１については、既に図形Ｐｌａに関連する図形Ｐ
３ａを得ているので、第３図（ｄ）から明らかなように
、図形Ｐ３ａ及びＰ３ｂを合成することにより図形Ｐ１
についての外接枠情報計りを得ることが可能となる。

第４図は画像処理装置の動作を示すフローチャートであ
り、第５図に示す人力画像から外接粋情報叶りを抽出す
る場合について説明する。第５図は、Ｘ軸及びＹ軸にそ
わぞれＭ画素及びＮ画素を単位とした座標軸上に入力画
像を示すものであるり、図示のような位置に互いに重な
り合う図形Ｐ１０及びｐＨを含む。以下、第４図のフロ
ーチャートに従い、かつ第２図も参照して説明する。

先ず、ステップＳ１により、外接枠の抽出に用いる連結
成分バッファ（ＲＢＵＦ）　５、開始位置バッファ（Ｓ
ＢＵＦ）　６、リンクバッファ（ＣＡＢＩＩＦ）　７、
及び領域メモリ（ＲＧＴＡＩＩ）　８の変数を初期化す
る。次に、ステップ２により、図示していないが、制御
部４内に備えられ、Ｙ軸方向の走査行数をカウントする
ラインカウンタＬＧＮＴを１に初期化する。ステップ３
では、以下で説明するステップＳ４〜Ｓ９をＮ（−１，
２・・・Ｎ）回反復した結果としてラインカウンタＬＣ
ＮＴの値がＮになると、処理を終了する。一方、Ｎ未満
であれば、ステップ４に進む。

ステップ４ではラインバッファ（ＬＢＵＦ２）　１のデ
ータＢＤＩをラインバッファ（ＬＢＵＦＩ）　３に転送
し、更にステップ５ではラインバッファ（ＬＢＵＦ２）
　　１に新しい１行分の画像データＰＤを読み込む。

第６図は外接枠情報計りの抽出処理を説明する図であり
、７行目（Ｙ＝７）の画像データＰＤをラインバッファ
（ＬＢｔｌＦ２）　　１に読み込んだ後のラインバッフ
ァ（ＬＢＵＦ２）　　１及び３の内容を示すものである
。連結成分バッファ（ＲＢＵＦ）　５には第６行目（Ｙ
−６）までの図形ＰＩＯ，１１の横方向への広がりが”
　ｉ　”の並びり。により記憶され、開始位置バッファ
　（ＳＢＵＦ）　６には図形ＰＩＯ及び１１の“１”の
並びＩ−。

に対応する記憶位置に、連結成分が出現した方向の位置
（走査行番号）が記憶されている。

第４図の説明に戻る。ステップＳ６により、ラインバッ
ファ（ＬｆｌｌＪＦ２）　　１の中に新しく連結する黒
ラン（連続する画素値゛１”の並び）　ＲＮｏを有しな
い連結成分の外接枠情報を抽出し、これに関連する情報
を消去する。この処理は、連結成分バッファ（ＲＩＩＵ
Ｆ）　５内の“１″の並びＩ、。を捜して、その１”の
並びり。に連結するラインバッファ（ＬＢＵＦ２）　　
ｉ内の黒ランＲＮｏを抽出した後に、これらの黒ランＲ
Ｎｏに連結する黒ランＲＮｏかラインバッファ（ＬＢ［
ＪＦ２）　　１の中に存在しないという条件により、実
行されるものである。この場合に、この連結成分の外接
矩形の位置情報は、下記のようにして求められ、その結
果が領域メモリ（ＲＧＴＡＢ）　８に格納される。即ち
、Ｘ方向の最小値（Ｘｍ、。）と最大値（Ｘ　ｍａｊが
連結成分バッフｙ　（ＲＢＩＩＦ）　５内の１”の並び
から求められる。また、Ｙ方向の最小値（Ｙ、、ｉｎ）
が開始位置バッファ（ＳＢＩＩＦ）　６内の対応する値
の最小値から求められ、Ｙ方向の最大値（Ｙ　ｍａｘ）
が前の行の行番号から求められる。次に、前記連結成分
に関する情報が連結成分バッファ（ＲＢＵＦ）　５及び
開始位置バッファ（ＳＢＵＦ）　６から消去される。

更に、前記連結成分の横方向への広がりを示す“１゛′
の並びり、に対応する記憶位置で、リンクバッファ（Ｃ
ＡＢＵＦ）７の内容を調べる。もし、≠の数値列が存在
すれば、その値をアドレスとして得られる領域メモリ（
ＲＧＴＡＢ）　８内の外接矩形の位置情報を領域メモリ
（ＲＧＴＡＢ）　８に格納すると共に、相互の格納アド
レスを結合情報として格納する。その後、リンクバッフ
ァ（ＣＡＢｔＪＦ）　７内の関連するデータを消去する
。

ステップＳ７は、以下で第７図を参照して詳細に説明す
るが、横方向への広がりが重なる連結成分又は接触する
連結成分を検出して、対応する各バッファを消去し、領
域メモリ（ＲＧＴＡＢ）　８に情報を格納する処理であ
る。この処理により、連結成分バッファ（ＲＩｌｔｌＦ
）　５及び開始位置バッファ（ＳＢＩＪＦ）６には、相
互に横方向に分離した成分のみが記憶される。

次のステップＳ８では、ラインバッファ（Ｌ　Ｂ　ＩＩ
Ｆ２）１と連結成分バッファ（ＲＩＩＵＩｉ）　５との
論理和を取ることにより、黒画素の有無を示す垂直方向
の投影した結果を“１′′の並びＩ、。とじて連結成分
バッファ（ＲＢＵＦ）　５に記憶する。更に、１°”の
並び１、。に対応する位置情報の開始位置バッファ（Ｓ
ＢＩＩＦ）６の内容を調べて、行番号を記憶していない
位置があったときは、現在の行番号を記憶する。更に、
前の行のリンクバッファ（Ｃへ旧」Ｆ）７の情報を現在
の走査データと関連付ける処理を実行する。

この処理により、内容が更新された連結成分バッファ（
ＲＢ叶）５の°゛１′”の並びｌ、。と対応するリンク
バッファ（ＣＡＤＩＪＦ）　７の記憶位置に、以前の数
値を格納する。

１行の処理終了後のステップＳ９では、行カウンタの値
を歩進させ、ステップＳ３に戻る。

次に、ステップＳ７の処理を第７図に示すフローチャー
トに従って詳細に説明する。先ず、ステップＳ７０によ
り、連結成分バッファ（ＲＢＩＩＦ）　５内の“１”の
並びり。を捜し出す。ステップ７１により、この１”の
並びり。があると判断されたときは、ステップ７２に進
む。ステップ７２では、この“１”の並びり。に対して
走査方向に重なる位置関係、又は接する位置関係にある
黒ランＲＮｏをラインバッファ（ＬＢＵＦ２）　１の中
から捜し出す。ステップ７３により、これがないと判断
されたときはステップ７０に戻り、ありと判断されたと
きはステップ７４に進む。

ここで、接する位置関係とは、第８図（ａ）に示すよう
に、連結成分１４及び１５が互いに接する位置関係にあ
る場合を表わす。また、重なる位置関係とは、第８図（
ｂ）に示すように、黒ラン１７、及び連結成分バッファ
（ＲＢＵＦ）　５内の“１”の並び１６が互いに重なる
位置関係にある場合を表わす。

ステップ７４では、捜し出した黒ランＲＮｏに、連結す
るラインバッファ（ＬＢＩＪＦＩ）　３内の黒ランＲＮ
ｏが存在するか否か（ステップ５２４）を判断する。も
し存在しなければ（第８図（ｂ）の黒うン１７を参照）
、ステップＳ７６に進む。一方、存在すれば、ステップ
７５により、これら連結する黒ランＲＮｏの中で“１”
の並びり。と連結するものが少なくとも一つ存在するか
否かを調べる。

第ｄ図（ａ）　Ｅｔび（ｂ）に示すように、連結成分が
横方向に接する又は重なる場合は、黒ランＲＮｏに連結
するラインバッファ（ＬＢＵＦＩ）　３内の黒ランＲＮ
ｏの中で“１”の並びり。と連結するものは存在しない
。従って、ステップＳ７５の結果、“１”の並びり。と
連絡する黒ランＲＮｏとが少なくとも一つ存在すれば、
黒ランＲＮ、と“１”の並びり、とは本来同一の成分で
ある。このために、別の黒ランＲＮｏを調べるべく、ス
テップＳ７２に戻る。そうでなければ、“１”の並び１
．。に対応する連結成分に関連する処理を実行するため
に、ステップ３７６に進む。

ステップＳ７６では、重なり又は接触と判断された一方
の連結成分のそれまでの外接矩形の位置情報を前記と同
様の方法′で求め、領域メモリ（ＲＧＴＡＢ）８に格納
する。このときに、“１”の並びり。に対応する記憶位
置のリンクバッファ（ＣＡＢＩＪＦ）７の内容を調べて
、≠０の数値列が存在すれば、過去に同一成分に関連す
る外接矩形情報が既に記憶されているために、これを示
す結合情報も格納する。

また、前記連結成分に関連する領域メモリ（ＲＧＴＡＢ
）　８のアドレスを現在の走査データと関係付けるため
に、リンクバッファ（ＣＡＤＵＰ）　７の内容を更新す
る処理を実行する。即ち、前記連結成分と連結関係にあ
るラインバッファ（ＬＢＵＦＩ）　３及び（ＬＢＵＦ　
２）　１のデータの論理和をとり、この論理和により得
られた“１”の並びり。に対応するリンクバッファ（Ｃ
ＡＢＬＩＦ）　７の記憶位置に前記アドレス値を記憶す
る。

最後に、ステップＳ７７により、前記連結成分に関係す
る連結成分バッファ（ＲＢＵＦ）　５、開始位置バッフ
ァ（ＳＢｔｌＦ）　６及びラインバッファ（ＬＢＵＦＩ
）　３の情報を消去する。

以上の処理は、連結成分バッファ（ＲＢＵＦ）　５中に
新たな“１”の並びり。がなくなったとステップ７１で
判断されるまで、反復されることにより、ステップ７の
処理が実行される。

第９図は第５図の７行目の走査を終了したときの各バッ
ファ及び領域メモリ（ＲＧＴＡＢ）　８の内容を示して
いる。即ち、第２図の連結成分バッファ（ＲＢＵＦ）　
５の内の“１”の並び”１３″と、ＬＢＵＦ　２の黒ラ
ン”１２”とは、重なり合う位置関係にある。従って、
並び１３に対する連結成分の外接矩形の位置情報（Ｘ、
ｎ、。−７，Ｘ、、、＝１４．Ｙ、ｎ、ｏ＝３゜ＹＩＩ
、ａＸ−６）が領域メモリ（ＲＧＴＡＢ）　８のアドレ
ス１に格納される。この成分について連結成分バッファ
（ＲＢＵＦ）　５、開始位置バッファ（ＳＢｔｌＦ）６
、及びラインバッファ（ＬＢＵＦＩ）　３の内容をＳそ
れぞれ消去した後に、ＬＢＵＦ　２及び連結成分バッフ
ァ（ＲＩＩＵＦ）５の論理和を取った結果を連結成分バ
ッファ（ＲＢＵＦ）５に格納し、連結成分バッファ（Ｒ
ＢＵＦ）　５内の“１”の並びに対応した開始位置バッ
ファ（ＳＢＵＦ）６の記憶位置の内容を更新し、更に領
域メモリ（ＲＧＴＡＢ）　８のアドレス“１”をリンク
バッファ（ＣＡＢＵＦ）　７内に記憶する。

第１０図は第８行目の処理終了時における各バッファの
内容を示し、第１１図は第９行目の処理終了時の各バッ
ファと連結成分バッファ（ＲＢＵＦ）　５に内容を示す
。第５図の第９行目では図形ｐＨの連結成分に連結する
新しい黒ランＲＮｏが存在しないために、第１０図から
外接矩形の位置情報として（’ｘ、ｎ、。＝１１．　Ｘ
、、、　＝１３．　Ｙ、、ｌ、、　＝７゜Ｙｍ、、＝８
）が得られ、領域メモリ（ＲＧＴＡＢ）　８のアドレス
“２”に格納される。また、アドレス“１”及び“２”
に格納された外接矩形情報が同一成分に属するものであ
ることを示す連結成分も格納される。また、第５図の第
１０行目では図形ＰＩＯが連結終了と判断されて、第１
１図から外接矩形の位置情報（Ｘｆｆｉ、ｎ＝３．Ｘ、
、８Ｘ＝９゜Ｙｍ、ｎ＝５．Ｙ、、、、＝９）が抽出さ
れ、これが領域メモリ（ＲＧＴＡＢ）　８のアドレス”
３”に格納される。

第１２図はこの発明による外接枠情報を抽出する他の実
施例を示す図である。この実施例では、連結成分１８及
び１９の各外接矩形情報として、外接枠情報１８ａ、１
９ａ、１８ｂ、１８ｃ、１９ｂが順に得られる。更に、
連結成分１８及び１９の外接枠情報情報として、外接矩
形情報１８ａ、１８ｂ及び１８ｃと、外接矩形情報１９
ａ及び１９ｂとが抽出される。

（発明の効果） 以上、詳細に説明したように、この発明によれば、画像
を１回走査するのみで、少数のラインバッファと、連結
成分の途中の外接矩形情報を格納するためのメモリとい
う構成により、少ないメモリ容量であっても連結成分の
外接矩形情報を抽出することができ、また、基本的な処
理がバッファ間の論理和処理と、走査番号の書き込みと
いう簡単な処理であるために、短い処理時間で効率よく
処理することができる。

更に、この発明によれば、文字の分離、抽出に用いる場
合は、文字のように図形が複雑に入り組んだものであっ
ても、その外接矩形内のパターンを順次抽出することに
より、関連する外接矩形情報のみから正確に個々のパタ
ーンを分離及び抽出することが可能となる。

【図面の簡単な説明】

第１図はこの発明による画像処理装置の一実施例を示す
ブロック図、 第２図は第１図に示す外接枠抽出部のブロック図、 第３図はこの発明による外接枠情報の抽出処理を概要的
に示す図、 第４図はこの発明による外接枠情報の抽出処理を示すフ
ローチャート、 第５図、第６図は外接枠情報の抽出処理を説明する図、 第７図は第４図に示すステップ７の詳細なフローチャー
ト、 第８図は連結成分の接触及び重なりを示す図、第９図〜
第１１図は外接枠情報の抽出処理を説明する図、 第１２図はこの発明の他の実施例による外接矩形情報の
抽出処理を説明する図である。 １．３・・・ラインバッファ、 ２・・・外接枠抽出部、 ４・・・制御部 ５・・・連結誠意分バッファ（ＲＩＩＩＪＰ）、７・・
・リンクバッファ（ＣＡＢＵＦ）、８・・・領域メモリ
（ＲＧＴＡＢ）。

Claims (1)

1. 【特許請求の範囲】 与えられた画像を行により走査して得た画像データから
   前記画像に含まれている図形の連結成分を抽出する画像
   処理装置において、 前記画像について現在走査している走査行及びその直前
   の走査行から得た画像データを記憶する第１の記憶手段
   と、 前記画像における黒画素の有無を前記走査行に投影した
   結果を１走査行の範囲について記憶する第２の記憶手段
   と、 走査行の行番号を１走査行の範囲について記憶する第３
   の記憶手段と、 前記図形に外接する外接矩形の位置情報と、複数の前記
   外接矩形間の結合情報とを外接矩形情報として格納する
   第４の記憶手段と、 前記外接矩形情報を格納するアドレスを１走査行の範囲
   について記憶する第５の記憶手段と前記第１の記憶手段
   の内容と、前行までの走査で得られた前記第２の記憶手
   段の中の１塊のデータの並びとから図形の連結状態を判
   断し、連結状態の終了を検出したときに、前記１塊のデ
   ータの並びの開点及び終点の位置と、前行までの走査で
   得られた第３の記憶手段の中の前記１塊のデータの並び
   に対応する記憶位置に格納された行番号の最小値と、前
   行の行番号とを前記外接矩形の位置情報として抽出して
   前記第４の記憶手段に記憶させると共に、前行までの走
   査により得られた前記第４の記憶手段の内容によって関
   係付けられ、前記第４の記憶手段に記憶すべき外接矩形
   情報が存在するときは、相互の連結情報をそれぞれの記
   憶位置に記憶し、前記連結成分に関連する情報を前記第
   １、第２、第３及び第５の記憶手段から消去する第１の
   処理、 現在の走査データと連結関係にない成分について前行ま
   での走査により得られている１塊のデータの並びが前記
   走査データと走査方向に重なる位置関係にある場合、又
   は接する位置関係にある場合を検出し、前記成分につい
   て前記第１の処理と同様の処理により外接矩形の位置情
   報と、前記成分について過去に得られた外接矩形情報を
   連結する結合情報とを前記第４の記憶手段に記憶し、か
   つ前記記憶内容を現在の走査データとの関係付けて前記
   第５の記憶手段に記憶した後、関連する前行までの情報
   を前記第１、第２及び第３の記憶手段から消去する第２
   の処理、及び 現在の走査データと前行までの走査により得た前記第２
   の記憶手段の内容との論理和を取り、その結果を前記第
   ２の記憶手段に記憶し、前記結果を格納した前記第２の
   記憶手段の中の１塊のデータの並びに対応する記憶位置
   で前記第３の記憶手段の内容を調べて行番号が記憶され
   ていない位置に現在の走査行番号を記憶し、かつ前行ま
   でに得られている前記第５の記憶手段の内容を現在行の
   走査データに対応して更新する第３の処理 を含む１走査行の処理を反復することにより得た外接矩
   形情報を連結して連結成分の外接矩形情報を抽出する外
   接枠抽出部と を備えたことを特徴とする画像処理装置。