JPH0624019B2 - 外接長方形パタ−ン演算回路 - Google Patents
外接長方形パタ−ン演算回路Info
- Publication number
- JPH0624019B2 JPH0624019B2 JP62177098A JP17709887A JPH0624019B2 JP H0624019 B2 JPH0624019 B2 JP H0624019B2 JP 62177098 A JP62177098 A JP 62177098A JP 17709887 A JP17709887 A JP 17709887A JP H0624019 B2 JPH0624019 B2 JP H0624019B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- document image
- interest
- rectangular pattern
- pixels
- 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 - Lifetime
Links
Landscapes
- Character Input (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、文書画像に対し方向性をもつ膨張処理を逐
次的に行なうことにより、各文字パターンの外接長方形
パターンを演算する演算回路に関する。これは、一般文
書から文字パターンのみを切り出すための前処理として
行なわれ、弧立パターンの中で外接枠が重なるものを１
つのパターンとして抽出したい場合などに利用すること
ができる。
次的に行なうことにより、各文字パターンの外接長方形
パターンを演算する演算回路に関する。これは、一般文
書から文字パターンのみを切り出すための前処理として
行なわれ、弧立パターンの中で外接枠が重なるものを１
つのパターンとして抽出したい場合などに利用すること
ができる。
文書画像から文字パターンを分離する方法として、連結
性解析により個々のパターンの外接長方形を求める方法
が知られている。連結性解析はパターンが複雑な場合は
時間が掛かるが、外接長方形同志が重複する領域をもつ
場合でも、別個のパターンとして分離することが可能で
ある。しかし、文字パターンの場合には複数のパターン
で構成されていても１個のパターンとして取り扱いたい
場合があり、このような場合には不便となる。
性解析により個々のパターンの外接長方形を求める方法
が知られている。連結性解析はパターンが複雑な場合は
時間が掛かるが、外接長方形同志が重複する領域をもつ
場合でも、別個のパターンとして分離することが可能で
ある。しかし、文字パターンの場合には複数のパターン
で構成されていても１個のパターンとして取り扱いたい
場合があり、このような場合には不便となる。
第８図に文書画像の例を示す。こゝに、１１が文書画像
であり、１２は文字パターン、１３は外接長方形であ
る。つまり、同図のような外接長方形１３を連結性解析
で求めようとすると、「字」，「切」，「外」，
「接」，「形」の各文字パターンがそれぞれ２個，２
個，２個，３個，４個のパターンで構成されているた
め、しかるべき後処理をしてパターンの統合を図ること
が必要となる。
であり、１２は文字パターン、１３は外接長方形であ
る。つまり、同図のような外接長方形１３を連結性解析
で求めようとすると、「字」，「切」，「外」，
「接」，「形」の各文字パターンがそれぞれ２個，２
個，２個，３個，４個のパターンで構成されているた
め、しかるべき後処理をしてパターンの統合を図ること
が必要となる。
一方、連結性解析以外の方法としては、投影法（プロジ
ェクション）による切出し法が良く知られている。この
場合には、縦書きと横書き文書で垂直，水平方向のプロ
ジェクションの取る順番が変わる。そして、行切出しを
行なったあとで、各行ごとに文字を切出すためにプロジ
ェクションを行なう。
ェクション）による切出し法が良く知られている。この
場合には、縦書きと横書き文書で垂直，水平方向のプロ
ジェクションの取る順番が変わる。そして、行切出しを
行なったあとで、各行ごとに文字を切出すためにプロジ
ェクションを行なう。
しかしながら、投影法の場合には第８図のように文書の
傾きが少い場合には良いが、傾いた文書からは文字を切
出すことができないという問題点がある。また、文書に
写真や図形が混在する場合などでは、切出しが困難であ
る。
傾きが少い場合には良いが、傾いた文書からは文字を切
出すことができないという問題点がある。また、文書に
写真や図形が混在する場合などでは、切出しが困難であ
る。
したがって、この発明は傾いた文書や、写真や図形が混
在する文書等でも、高速に文字パターンの外接長方形パ
ターンを求め得るようにすることを目的とする。
在する文書等でも、高速に文字パターンの外接長方形パ
ターンを求め得るようにすることを目的とする。
文書画像を撮像し、画素毎に２値化して得られる文書画
像データを記憶する記憶手段と、水平方向の走査を上下
と左右を組み合わせた４つの方向から実行して文書画像
データを読み出す読出手段と、読み出す走査方向別にし
かも各着目画素に対して２×２画素の所定のウインドウ
を形成し、走査方向に従って逐次的にウインドウ内の着
目画素を除く他の画素が黒画素の場合に着目画素の値を
黒画素に決定する手段と、決定された画像値を次のウイ
ンドウ位置で用いてその着目画素の値を決定する処理
を、逐次走査方向別に行うことで文書画像データの異方
性膨張処理を実現して外接長方形パターンを演算する演
算手段とを設ける。
像データを記憶する記憶手段と、水平方向の走査を上下
と左右を組み合わせた４つの方向から実行して文書画像
データを読み出す読出手段と、読み出す走査方向別にし
かも各着目画素に対して２×２画素の所定のウインドウ
を形成し、走査方向に従って逐次的にウインドウ内の着
目画素を除く他の画素が黒画素の場合に着目画素の値を
黒画素に決定する手段と、決定された画像値を次のウイ
ンドウ位置で用いてその着目画素の値を決定する処理
を、逐次走査方向別に行うことで文書画像データの異方
性膨張処理を実現して外接長方形パターンを演算する演
算手段とを設ける。
４種類のウインドウ（２×２画素サイズ）を使い、逐次
的に文書画像を４つの方向に膨張処理を施すことによ
り、外接長方形パターンを、メモリを４回読み書きの走
査をするだけで高速に演算しようとするものである。さ
らに、膨張処理を実行した画像メモリに角点フィルタを
作用させて４隅の角点座標を検出することにより、外接
長方形の位置と大きさとを求め得るようにする。
的に文書画像を４つの方向に膨張処理を施すことによ
り、外接長方形パターンを、メモリを４回読み書きの走
査をするだけで高速に演算しようとするものである。さ
らに、膨張処理を実行した画像メモリに角点フィルタを
作用させて４隅の角点座標を検出することにより、外接
長方形の位置と大きさとを求め得るようにする。
第１図はこの発明の実施例を示す構成図である。同図に
おいて、１はアドレス発生回路、２は文書画像メモリ、
３Ａ，３Ｂはマルチプレクサ、４Ａ，４Ｂはラインメモ
リ、５Ａ，５Ｂはラッチ回路、６はアンドゲート、７は
オアゲート、８はバッファである。
おいて、１はアドレス発生回路、２は文書画像メモリ、
３Ａ，３Ｂはマルチプレクサ、４Ａ，４Ｂはラインメモ
リ、５Ａ，５Ｂはラッチ回路、６はアンドゲート、７は
オアゲート、８はバッファである。
こゝでは要するに、第２図のような文字パターン１２に
対して異方性膨張処理を施すことにより、外接長方形パ
ターン１３を演算するものである。こゝに、異方性膨張
処理とは、第３図に示すような条件Ｃ１〜Ｃ４、つまり
斜線を施して示す黒画素ＢＬが同図（イ），（ロ），
（ハ），（ニ）のような４種類の配置の時だけ、着目画
素ＣＰを黒画素に変換する処理と定義する。この時、黒
画素ＢＬ以外の画素ＤＣは白画素または黒画素のいずれ
でも良い。文書画像に対して、同図の３×３の条件を並
列処理で実行する場合、収束する回数は文字パターンに
より異なる。そこで、ここではこの４つの条件Ｃ１〜Ｃ
４に対して、それぞれ画像メモリ２の読出し順番を第４
図に示す４種類の走査態様Ｓ１〜Ｓ４で行なうことと
し、着目画素の新しい値を隣の画素の膨張処理で使うこ
とによって逐次的画素演算を行ない、任意文字パターン
に対して第４図に示す４種類の走査だけで、外接長方形
パターンの演算処理を完了するようにしたものである。
このように、条件Ｃ１は走査Ｓ１に、条件Ｃ２は走査Ｓ
２に、条件Ｃ３は走査Ｓ３に、条件Ｃ４は走査Ｓ４にそ
れぞれ対応させることで、条件の判定を着目画素を含む
２×２のウインドウで行なうことができる。
対して異方性膨張処理を施すことにより、外接長方形パ
ターン１３を演算するものである。こゝに、異方性膨張
処理とは、第３図に示すような条件Ｃ１〜Ｃ４、つまり
斜線を施して示す黒画素ＢＬが同図（イ），（ロ），
（ハ），（ニ）のような４種類の配置の時だけ、着目画
素ＣＰを黒画素に変換する処理と定義する。この時、黒
画素ＢＬ以外の画素ＤＣは白画素または黒画素のいずれ
でも良い。文書画像に対して、同図の３×３の条件を並
列処理で実行する場合、収束する回数は文字パターンに
より異なる。そこで、ここではこの４つの条件Ｃ１〜Ｃ
４に対して、それぞれ画像メモリ２の読出し順番を第４
図に示す４種類の走査態様Ｓ１〜Ｓ４で行なうことと
し、着目画素の新しい値を隣の画素の膨張処理で使うこ
とによって逐次的画素演算を行ない、任意文字パターン
に対して第４図に示す４種類の走査だけで、外接長方形
パターンの演算処理を完了するようにしたものである。
このように、条件Ｃ１は走査Ｓ１に、条件Ｃ２は走査Ｓ
２に、条件Ｃ３は走査Ｓ３に、条件Ｃ４は走査Ｓ４にそ
れぞれ対応させることで、条件の判定を着目画素を含む
２×２のウインドウで行なうことができる。
第１図を参照してもう少し具体的に説明する。
アドレス発生回路１は、例えば２値化された文書画像デ
ータを記憶する文書画像メモリ２をアドレッシングする
ための水平（Ｘ），垂直方向アドレスＡＸ，ＡＹを発生
する。これにより、アドレスＡＸ，ＡＹの画像データＰ
Ｄが読み出され、マルチプレクサ３Ａにより、ＡＹアド
レスに対応するラインメモリ４Ａまたは４Ｂが選択され
る。例えば、アドレスＡＹが奇数の時にはラインメモリ
４Ａに画像データＰＤを書き込み、偶数ならばラインメ
モリ４Ｂに書き込む。そして、アドレスＡＹの一つ前の
アドレスに対応するラインメモリ４Ａまたは４Ｂの内容
を読み出し、マルチプレクサ３Ｂで選択して、前記ライ
ンの画像データｆＣを出力する。この時、一つ前隣りの
画素の値ｆＤをラッチ回路５Ａにラッチしている。ここ
に、ラインメモリ４Ａ，４Ｂは文書画像の水平画素数Ｈ
ｍａｘと同じサイズのメモリである。また、画像データ
ｆＡは一つ前の値をラッチ回路５Ｂに値ｆＢとして記憶
しており、これら４つの画素の値（ｆＡ，ｆＢ，ｆＣ，
ｆＤ）が第５図に示す２×２ウインドウを形成する。同
図はＣ１条件の場合の配置を示す。そして、値ｆＢ，ｆ
Ｃ，ｆＤの論理積をＡＮＤ素子６により求めて、着目画
像ｆＡとの論理和をＯＲ素子７で求める。れにより、Ｃ
１条件を満たしたらｆＡは値“１”となり、ＯＲ素子７
の出力値ｆＡ′として、ラッチ回路５Ｂにラッチされ
る。また、この新しい値ｆＡ′はバッファ８を通して画
像メモリ２に記憶される。以上の処理を全画面について
繰り返すことにより、異方性膨張処理が実行される。第
４図（イ），（ロ），（ハ），（ニ）に示す４種類の方
向に異方性膨張処理を実行すると、第２図の外接長方形
パターン１３がメモリ２に残ることとなる。
ータを記憶する文書画像メモリ２をアドレッシングする
ための水平（Ｘ），垂直方向アドレスＡＸ，ＡＹを発生
する。これにより、アドレスＡＸ，ＡＹの画像データＰ
Ｄが読み出され、マルチプレクサ３Ａにより、ＡＹアド
レスに対応するラインメモリ４Ａまたは４Ｂが選択され
る。例えば、アドレスＡＹが奇数の時にはラインメモリ
４Ａに画像データＰＤを書き込み、偶数ならばラインメ
モリ４Ｂに書き込む。そして、アドレスＡＹの一つ前の
アドレスに対応するラインメモリ４Ａまたは４Ｂの内容
を読み出し、マルチプレクサ３Ｂで選択して、前記ライ
ンの画像データｆＣを出力する。この時、一つ前隣りの
画素の値ｆＤをラッチ回路５Ａにラッチしている。ここ
に、ラインメモリ４Ａ，４Ｂは文書画像の水平画素数Ｈ
ｍａｘと同じサイズのメモリである。また、画像データ
ｆＡは一つ前の値をラッチ回路５Ｂに値ｆＢとして記憶
しており、これら４つの画素の値（ｆＡ，ｆＢ，ｆＣ，
ｆＤ）が第５図に示す２×２ウインドウを形成する。同
図はＣ１条件の場合の配置を示す。そして、値ｆＢ，ｆ
Ｃ，ｆＤの論理積をＡＮＤ素子６により求めて、着目画
像ｆＡとの論理和をＯＲ素子７で求める。れにより、Ｃ
１条件を満たしたらｆＡは値“１”となり、ＯＲ素子７
の出力値ｆＡ′として、ラッチ回路５Ｂにラッチされ
る。また、この新しい値ｆＡ′はバッファ８を通して画
像メモリ２に記憶される。以上の処理を全画面について
繰り返すことにより、異方性膨張処理が実行される。第
４図（イ），（ロ），（ハ），（ニ）に示す４種類の方
向に異方性膨張処理を実行すると、第２図の外接長方形
パターン１３がメモリ２に残ることとなる。
第１図の回路により、第２図に示す文字画像１１を膨張
処理した場合の処理例を第６に示す。すなわち、同図
（イ）の如く、走査Ｓ１で条件Ｃ１を使って膨張する
と、メモリ２の中で黒画素Ｆ１の部分が白画素から黒画
素に変更される。さらに、同図（ロ）の如く走査Ｓ２，
条件Ｃ２で膨張すると、メモリ２の黒画素Ｆ２の領域が
膨張される。さらに、同図（ハ）の如く走査Ｓ３，条件
Ｃ３を使って膨張すると、メモリ２の領域Ｆ３が黒画素
となる。そして、最後に同図（ニ）の如く走査Ｓ４，条
件Ｃ４で膨張すると、メモリ２の中の領域Ｆ４が黒画素
となり、外接長方形パターン１３が得られる。
処理した場合の処理例を第６に示す。すなわち、同図
（イ）の如く、走査Ｓ１で条件Ｃ１を使って膨張する
と、メモリ２の中で黒画素Ｆ１の部分が白画素から黒画
素に変更される。さらに、同図（ロ）の如く走査Ｓ２，
条件Ｃ２で膨張すると、メモリ２の黒画素Ｆ２の領域が
膨張される。さらに、同図（ハ）の如く走査Ｓ３，条件
Ｃ３を使って膨張すると、メモリ２の領域Ｆ３が黒画素
となる。そして、最後に同図（ニ）の如く走査Ｓ４，条
件Ｃ４で膨張すると、メモリ２の中の領域Ｆ４が黒画素
となり、外接長方形パターン１３が得られる。
このようにして得られた外接長方形パターン１３に対し
ては、例えば第７図の如く角点フィルタ（テンプレー
ト）ＴＬ１〜ＴＬ４を用いることにより、長方形パター
ンの１つの角点、例えば第２図のＡ１〜Ａ４を簡単に求
めることができる。
ては、例えば第７図の如く角点フィルタ（テンプレー
ト）ＴＬ１〜ＴＬ４を用いることにより、長方形パター
ンの１つの角点、例えば第２図のＡ１〜Ａ４を簡単に求
めることができる。
以上、本実施例によれば、４種類の２×２ウインドウを
用いて各ウインドウに対する全面走査を行うことで、高
速に外接長方形を得ることができる。つまり、文書が傾
いていたり、図形や写真などが混在していても、文字の
外接長方形に弧立していれば、正確かつ高速に長方形が
得られる利点がある。また、角点フィルタを利用するこ
とにより、長方形の位置、大きさを簡単に求めることが
できる。
用いて各ウインドウに対する全面走査を行うことで、高
速に外接長方形を得ることができる。つまり、文書が傾
いていたり、図形や写真などが混在していても、文字の
外接長方形に弧立していれば、正確かつ高速に長方形が
得られる利点がある。また、角点フィルタを利用するこ
とにより、長方形の位置、大きさを簡単に求めることが
できる。
この発明によれば、膨張処理の判定条件を４種類に限定
し、しかも条件に対応して画像メモリの走査を変えてや
ることにより異方性膨張処理を実現し、４回の走査で外
接長方形パターンを高速に演算することができる。ま
た、外接長方形パターンから角点フィルタを使えば、長
方形の位置，サイズを演算できるので、文書が傾斜した
り、図形などが混在している文書でも、外接長方形を高
速に演算することが可能となる。
し、しかも条件に対応して画像メモリの走査を変えてや
ることにより異方性膨張処理を実現し、４回の走査で外
接長方形パターンを高速に演算することができる。ま
た、外接長方形パターンから角点フィルタを使えば、長
方形の位置，サイズを演算できるので、文書が傾斜した
り、図形などが混在している文書でも、外接長方形を高
速に演算することが可能となる。
第１図はこの発明の実施例を示す構成図、第２図は文字
パターンと外接長方形の例を説明するための説明図、第
３図は着目画素を黒画素にするための隣接画素条件を説
明するための説明図、第４図は第３図の各条件に対応す
る文書画像の走査方向を説明するための説明図、第５図
は或る隣接画素条件（Ｃ１）の場合の２×２ウインドウ
を説明するための説明図、第６図はこの発明による異方
性膨張処理の実行過程を説明するための説明図、第７図
は角点フィルタ（テンプレート）を説明するための説明
図、第８図は文書画像の例を説明するための説明図であ
る。 符号説明 １……アドレス発生回路、２……文書画像メモリ、３
Ａ，３Ｂ……マルチプレクサ、４Ａ，４Ｂ……ラインメ
モリ、５Ａ，５Ｂ……ラッチ回路、６……アンドゲー
ト、７……オアゲート、８……バッファ、１１……文書
画像、１２……文字パターン、１３……外接長方形。
パターンと外接長方形の例を説明するための説明図、第
３図は着目画素を黒画素にするための隣接画素条件を説
明するための説明図、第４図は第３図の各条件に対応す
る文書画像の走査方向を説明するための説明図、第５図
は或る隣接画素条件（Ｃ１）の場合の２×２ウインドウ
を説明するための説明図、第６図はこの発明による異方
性膨張処理の実行過程を説明するための説明図、第７図
は角点フィルタ（テンプレート）を説明するための説明
図、第８図は文書画像の例を説明するための説明図であ
る。 符号説明 １……アドレス発生回路、２……文書画像メモリ、３
Ａ，３Ｂ……マルチプレクサ、４Ａ，４Ｂ……ラインメ
モリ、５Ａ，５Ｂ……ラッチ回路、６……アンドゲー
ト、７……オアゲート、８……バッファ、１１……文書
画像、１２……文字パターン、１３……外接長方形。
Claims (1)
- 【請求項１】文書画像を撮像し、画素毎に２値化して得
られる文書画像データを記憶する記憶手段と、 水平方向の走査を上下と左右を組み合わせた４つの方向
から実行して文書画像データを読み出す読出手段と、 読み出す走査方向別にしかも各着目画素に対して２×２
画素の所定のウインドウを形成し、走査方向に従って逐
次的にウインドウ内の着目画素を除く他の画素が黒画素
の場合に着目画素の値を黒画素に決定する手段と、 決定された画像値を次のウインドウ位置で用いてその着
目画素の値を決定する処理を、逐次走査方向別に行うこ
とで文書画像データの異方性膨張処理を実現して外接長
方形パターンを演算する演算手段と、 を備えてなることを特徴とする外接長方形パターン演算
回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62177098A JPH0624019B2 (ja) | 1987-07-17 | 1987-07-17 | 外接長方形パタ−ン演算回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62177098A JPH0624019B2 (ja) | 1987-07-17 | 1987-07-17 | 外接長方形パタ−ン演算回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6421583A JPS6421583A (en) | 1989-01-24 |
| JPH0624019B2 true JPH0624019B2 (ja) | 1994-03-30 |
Family
ID=16025104
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62177098A Expired - Lifetime JPH0624019B2 (ja) | 1987-07-17 | 1987-07-17 | 外接長方形パタ−ン演算回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0624019B2 (ja) |
-
1987
- 1987-07-17 JP JP62177098A patent/JPH0624019B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6421583A (en) | 1989-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6738154B1 (en) | Locating the position and orientation of multiple objects with a smart platen | |
| JP3950777B2 (ja) | 画像処理方法、画像処理装置および画像処理プログラム | |
| JP2840133B2 (ja) | 像の整列方法 | |
| JPS6357831B2 (ja) | ||
| JPH0256708B2 (ja) | ||
| JPH0624019B2 (ja) | 外接長方形パタ−ン演算回路 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JPH04105186A (ja) | 自動文書入力装置 | |
| JP2786355B2 (ja) | 文章画像の属性判別方法 | |
| JP2003317107A (ja) | 罫線抽出方法及び装置 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JPH0799532B2 (ja) | 文字切出し装置 | |
| JPS6248941B2 (ja) | ||
| JPH0214392A (ja) | 文書領域解析装置 | |
| JP3084726B2 (ja) | 画像処理領域認識装置 | |
| JP2800205B2 (ja) | 画像処理装置 | |
| JP2966448B2 (ja) | 画像処理装置 | |
| JPH0685557B2 (ja) | 画像処理方式 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 | |
| JPH05143733A (ja) | 輪郭抽出装置 | |
| JP2762691B2 (ja) | 刺繍データ処理装置 | |
| JP2785269B2 (ja) | ノイズ除去装置 | |
| JPH03233787A (ja) | 文字画像抽出装置 | |
| JPH0522598A (ja) | 画像入力装置 | |
| JPH087042A (ja) | 画像認識方法およびその装置 |