JPH04236576A

JPH04236576A - ランパターン抽出装置

Info

Publication number: JPH04236576A
Application number: JP1847491A
Authority: JP
Inventors: Masayuki Ishigami; 正之石上
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1991-01-18
Filing date: 1991-01-18
Publication date: 1992-08-25

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ランパターンの抽出を
高速に行うランパターン抽出装置に関する。

【０００２】

【従来の技術】従来、２値化された画像からラン（黒あ
るいは白の連続部分）を抽出する場合は、画像を１ライ
ンずつラスタスキャンし黒画素の始点および終点を検出
することによってランを抽出している。

【０００３】ところで、画像データとしては、通常メモ
リや２次記憶部に蓄えられているデータを用いるか、あ
るいはスキャナ等の外部デバイスから取り込むデータの
何れかである。何れにしても、一般的にはデータの最小
単位は１画素分ではなく、数画素を単位としている。

【０００４】従来、１画素１ビットとしたとき、８画素
を一単位として取り込まれる画像データから黒連結部分
を抽出するために、ラスタスキャン方向に１ビット毎に
画素を調べ、白画素から黒画素への変化点及び黒画素か
ら白画素への変化点を探していた。このため、１画素毎
の白、黒判定処理に処理時間を要し、また１つ前の画素
との変化を判定しなければならないことから、処理手順
が複雑になるという問題があった。

【０００５】そこで、本出願人は、バイト単位の画像デ
ータを変換テーブルによって５つのタイプのランパター
ン（白ランの出現回数で分類する）に変換することによ
り、ランを抽出するランパターン抽出装置を既に提案し
た。この装置では、処理手順を簡単化するために、前の
画像データから続いている黒ランおよび次の画像データ
に続いている黒ランについては、ランの開始座標とラン
の長さを記録していた。すなわち、画像データが黒画素
で終わっている場合、そこまでのランの長さをランレン
グスカウンタに加算し、白画素が現われた時点で次の式
によってランの終了座標Ｘｅと、開始座標Ｘｓを求める
。現在着目している画像データの開始座標をＸとすると
、ランの終了座標Ｘｅは、Ｘｅ＝Ｘ＋プレパート（着目
している画像データの開始位置にあるランの長さ）、ラ
ンの開始座標Ｘｓは、Ｘｓ＝Ｘｅ−ランレングスカウン
タとなる。

【０００６】

【発明が解決しようとする課題】上記提案した装置によ
れば、処理手順が簡単化され、ランパターンが高速に抽
出されるものの、ランの終了座標を求めるために加算器
が必要になり、このため回路規模を小さくすることがで
きないという課題が残されていた。本発明の目的は、一
般の文書原稿において白画素、黒画素が共に連続して出
現する場合が多い点に着目して、より簡単なハードウェ
ア構成によってランパターンを高速に抽出できるランパ
ターン抽出装置を提供することにある。

【０００７】

【課題を解決するための手段】前記目的を達成するため
に、本発明では、画像データからランパターンを抽出す
る装置において、入力された所定単位の画像データから
データの変化点を検出する第１の手段と、該所定単位の
画像データが全て同一データであることを検出する第２
の手段と、画素の位置を計数する第３の手段と、前記第
１、第２および第３の手段に応答して、前記変化点を記
憶部に書き込む手段とを備えたことを特徴としている。

【０００８】

【作用】イメージメモリ等から１バイトの画像データを
読み込み、シフトレジスタにセットし、該レジスタ内の
画像データが全て白あるいは全て黒であるかが、検査さ
れる。最初の１バイトの画像データが全て黒であるとす
ると、制御部は、位置データカウンタに設定されている
画素の位置（１バイトの画像データの開始位置）をスタ
ートレジスタにロードし、その後、該カウンタに対して
、インクリメント信号を与えて、カウンタの値を＋８す
る。そして、次の１バイトの画像データを読み込む。次の１バイトの画像データが全て白であるとき、制御部
は、位置データカウンタに設定されている画素の位置を
、エンドレジスタにロードする。そして、スタートレジ
スタ内の黒ランの開始位置と、エンドレジスタ内の黒ラ
ンの終了位置（白ランの開始位置）が記憶部に書き込ま
れる。

【０００９】シフトレジスタ内の画像データが全て白あ
るいは黒でないときは、シフトレジスタ内の画像データ
を１ビットずつ左にシフトしながら、１バイトのデータ
中の白から黒、黒から白への変化点を検出する。白から
黒への変化を示す変化点検出信号によって、制御部は、
その変化点における位置データカウンタに設定されてい
る画素の位置を、スタートレジスタにロードする。そし
て、黒から白への変化を示す変化点検出信号が生成され
ると、制御部は、位置データカウンタに設定されている
画素の位置をエンドレジスタにロードし、スタートレジ
スタ内の黒ランの開始位置と、エンドレジスタ内の黒ラ
ンの終了位置（白ランの開始位置）が記憶部に書き込ま
れる。

【００１０】従って、本発明によれば、従来のようにラ
ンパターンの位置の算出のために加算器を用いていない
ので、回路規模が小さくなり、容易にＬＳＩ化すること
ができると共に、ランパターンが高速に抽出処理される
。また、１バイトの画像データが全て白であるか黒であ
るかが直ちに検出されて、次の画像データが読み込まれ
るので、１バイトの黒ラン（白ラン）が連続してもラン
パターンを高速に抽出できる。

【００１１】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の一実施例に係るランパ
ターン抽出装置のブロック構成図である。図１において
、１０１は、画素の位置をカウントする位置データカウ
ンタであり、シフト信号１１１によって、そのカウント
内容を更新し、インクリメント信号１１２によって、そ
のカウント内容を＋８する。また、この位置データカウ
ンタは後述するシフトレジスタ２１に同期してシフトさ
れる。１０２は、スタートレジスタで、位置データカウ
ンタ１０１のカウント値を黒ランの開始位置として保持
する。１０３は、エンドレジスタであり、位置データカ
ウンタ１０１のカウント値を白ランの開始位置として保
持する。１０４は、黒ラン、白ランの開始位置が書き込
まれる記憶部であり、１０５は、該記憶部１０４に書き
込むべきメモリアドレスが設定されるアドレスレジスタ
である。

【００１２】１０６は、制御部であり、後述する画素の
変化点検出信号１０７、１０８および１バイトの画素が
全て同一であることを示す信号１０９−１、１０９−２
によって、後述するシフトレジスタに対するロード信号
１１０、シフト信号１１１を発生する。また制御部１０
６は、位置データカウンタ１０１に対して、前述したシ
フト信号１１１とインクリメント信号１１２を与える。更に制御部１０６は、スタートレジスタ１０２にラッチ
信号１１３を、エンドレジスタにラッチ信号１１４を供
給し、アドレスレジスタ１０５にアドレス更新信号１１
５を供給する。１１６は、記憶部１０４の書き込み、読
みだし制御信号である。

【００１３】図２は、本発明の１バイトの画像データの
状態を検出する回路を示す図である。シフトレジスタ２
１は、図示しないイメージメモリから１バイトの画像デ
ータを読み込むレジスタであり、制御部１０６からのシ
フト信号１１１によって１ビットづつシフトされる。Ａ
ＮＤゲート２２とＮＯＲゲート２３は、シフトレジスタ
２１内の画像データが全て白画素であるか黒画素である
かを検出する回路であり、１バイトの画像データが全て
黒画素であるときは、ＡＮＤゲート２２を介して信号１
０９−１を“１”にし、１バイトの画像データが全て白
画素であるときは、ＮＯＲゲート２３を介して信号１０
９−２を“１”にする。

【００１４】１ビット保持レジスタ２４は、シフトレジ
スタ２１からシフトアウトされた１ビットの画素データ
を保持するものである。１ビット保持レジスタ２４内の
画素データとシフトレジスタ２１の最上位ビットの画素
データとを排他的論理和２５、インバータ２６、ＡＮＤ
ゲート２７、２８によって論理演算することによって、
シフトレジスタ２１内の画像データの白から黒への変化
、白から黒への変化をそれぞれ変化点検出信号１０７、
１０８として出力する。

【００１５】以下、本発明のランパターン抽出動作を、
具体例を用いて詳細に説明する。先ず、制御部１０６は
、シフトレジスタ２１、１ビット保持レジスタ２４等を
初期設定した後、シフトレジスタ２１のロード信号１１
０をアクティブにし、図示しないイメージメモリから１
バイト（８ビット）の画像データを読み込み、該レジス
タ２１にセットする。

【００１６】シフトレジスタ２１内の画像データが全て
白あるいは全て黒であるかが、ＡＮＤゲート２２とＮＯ
Ｒゲート２３で検査される。すなわち、白信号を“０”
、黒信号を“１”とすると、画像データが全て白のとき
は、ＮＯＲゲート２３は“１”を出力し、制御部１０６
に対して、１バイトの画素が全て白であることを示す信
号１０９−２が加えられる。同様に、画像データが全て
黒のときは、ＡＮＤゲート２２は“１”を出力し、制御
部１０６に対して、信号１０９−１が印加される。

【００１７】図３に示すように、最初の１バイトの画像
データが全て黒であるとすると、信号１０９−１によっ
て、制御部１０６は、ラッチ信号１１３をアクティブに
し、位置データカウンタ１０１に設定されている画素の
位置（この場合は１バイトの画像データの開始位置）が
、スタートレジスタ１０２にロードされる。しかる後、
位置データカウンタ１０１に対して、インクリメント信
号１１２を与えて、位置データカウンタ１０１の値を＋
８する。そして、ロード信号１１０をアクティブにし、
次の１バイトの画像データをシフトレジスタ２１に読み
込む。

【００１８】次の１バイトの画像データが、図３に示す
ように再び全て黒である場合は、前述したと同様に位置
データカウンタ１０１の値を＋８して、次の１バイトの
画像データをシフトレジスタ２１に読み込む。

【００１９】図４に示すように、次の１バイトの画像デ
ータが全て白であるとき、ＮＯＲゲート２３は“１”を
出力し、制御部１０６に対して、１バイトの画素が全て
白であることを示す信号１０９−２が加えられる。

【００２０】これによって、制御部１０６は、ラッチ信
号１１４をアクティブにし、位置データカウンタ１０１
に設定されている画素の位置（この場合は、最初の画像
データの開始位置からカウントして＋８の位置）が、エ
ンドレジスタ１０３にロードされる。そして、スタート
レジスタ１０２内の黒ランの開始位置と、エンドレジス
タ１０３内の黒ランの終了位置（白ランの開始位置）が
、アドレスレジスタ１０５で指定される記憶部１０４の
アドレスに書き込まれる。この書き込み後、アドレスレ
ジスタ１０５のアドレスを更新する。

【００２１】一方、図５に示すように、シフトレジスタ
２１内の１バイトの画像データが全て白あるいは黒でな
いとき、つまりランパターンがあるときは、制御部１０
６は、シフトレジスタ２１と位置データカウンタ１０１
にシフト信号１１１を与える。また、位置データカウン
タ１０１は、シフトレジスタ２１に同期してシフトされ
る。シフトレジスタ２１内の画像データを１ビットずつ
左にシフトしながら、１バイトのデータ中の白から黒、
黒から白への変化点を検出する。すなわち、１ビット保
持レジスタ２４が“０”で、シフトレジスタ２１の最上
位ビットが“１”であれば、排他的論理和２５は“１”
となり、従ってＡＮＤゲート２８は“１”を出力し、白
から黒への変化を示す変化点検出信号１０７を生成する
。

【００２２】逆に、１ビット保持レジスタ２４が“１”
で、シフトレジスタ２１の最上位ビットが“０”であれ
ば、排他的論理和２５は“１”となり、最上位ビット“
０”をインバータ２６を介することによってＡＮＤゲー
ト２７は“１”を出力し、黒から白への変化を示す変化
点検出信号１０８を生成する。

【００２３】白から黒への変化を示す変化点検出信号１
０７によって、制御部１０６は、ラッチ信号１１３をア
クティブにし、その変化点における位置データカウンタ
１０１に設定されている画素の位置が、スタートレジス
タ１０２にロードされる。そして、黒から白への変化を
示す変化点検出信号１０８が生成されると、制御部１０
６は、ラッチ信号１１４をアクティブにし、位置データ
カウンタ１０１に設定されている画素の位置をエンドレ
ジスタ１０３にロードする。

【００２４】これによって、スタートレジスタ１０２内
の黒ランの開始位置と、エンドレジスタ１０３内の黒ラ
ンの終了位置（白ランの開始位置）が、アドレスレジス
タ１０５で指定される記憶部１０４のアドレスに書き込
まれる。

【００２５】また、図６は、１バイト境界において黒ラ
ンがまたがる場合であり、１バイトの画像データ中に黒
から白への変化点がなければ、シフトレジスタ２１に次
の１バイトの画像データを読み込み、前述したと同様に
該画像データをシフトしながら黒から白への変化点を探
す。変化点が見つかると、位置データカウンタ１０１に
設定されている画素の位置をエンドレジスタ１０３にロ
ードする。この間、黒ランの開始位置はスタートレジス
タ１０２内に保持されているので、結局、スタートレジ
スタ１０２内の黒ランの開始位置と、エンドレジスタ１
０３内の黒ランの終了位置（白ランの開始位置）が、前
述したと同様にして記憶部１０４に書き込まれる。

【００２６】なお、上記実施例では、イメージメモリか
ら画像データを読みだしてシフトレジスタにセットする
ように構成しているので、黒ランあるいは白ランが連続
する場合、イメージメモリへのアクセス待ちが発生する
可能性がある。そこで、イメージメモリから複数バイト
分の画像データを先読みするレジスタ等を備えるように
実施例を変形することも可能であり、このように構成す
ることにより、メモリへのアクセス待ちが回避されるの
で、より高速にランパターンを抽出することができる。

【００２７】また、本発明のランパターン抽出装置を、
例えばラン抽出後、ランの連結性からテキスト領域を抽
出し、該抽出されたテキスト領域の各文字イメージの外
接矩形を求めることにより文字の切り出しを行う文字認
識装置等に適用することも可能である。

【００２８】

【発明の効果】以上、説明したように、本発明によれば
、従来のようにランパターンの位置の算出のために加算
器を用いていないので、回路規模が小さくなり、容易に
ＬＳＩ化することができると共に、ランパターンの抽出
処理が高速化される。また、１バイトの画像データが全
て白であるか黒であるかが直ちに検出されて、次の画像
データが読み込まれるので、１バイトの黒ラン（白ラン
）が連続してもランパターンを高速に抽出することがで
きる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るランパターン抽出装置
のブロック構成図である。

【図２】本発明の１バイトの画像データの状態を検出す
る回路を示す図である。

【図３】１バイトの黒ランが連続するランパターンの例
を示す図である。

【図４】１バイトの黒ランの次に１バイトの白ランが続
くランパターンの例を示す図である。

【図５】１バイトの画像データ中に１つの黒ランがある
ランパターンの例を示す図である。

【図６】１バイト境界において黒ランがまたがるランパ
ターンの例を示す図である。

【符号の説明】

１０１　　位置データカウンタ１０２　　スタートレジスタ１０３　　エンドレジスタ１０４　　記憶部１０５　　アドレスレジスタ１０６　　制御部１０７、１０８　　変化点検出信号２１　　シフトレジスタ２４　　１ビット保持レジスタ

Claims

【特許請求の範囲】

【請求項１】　　画像データからランパターンを抽出す
る装置において、入力された所定単位の画像データから
データの変化点を検出する第１の手段と、該所定単位の
画像データが全て同一データであることを検出する第２
の手段と、画素の位置を計数する第３の手段と、前記第
１、第２および第３の手段に応答して、前記変化点を記
憶部に書き込む手段とを備えたことを特徴とするランパ
ターン抽出装置。