JPS6113377A - 画像処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は画像処理機能を有する画像処理システムに関す
る。

〔従来技術〕

画像処理装置例えばワードプロセッサーは現在、様々な
処理能力を有しており、文書の作成、編集に欠かせない
ものとなっている。文書の入力方法には、主にキーボー
ド（ｋｅｙｂｏａｄ　）あるいけ、ＯＣＲ等が使用され
ており、文字は使用システムの内部コード（ＡＳＣＩＩ
、ＥＢＣＤＩＣ。

ＪＩＳ　等）に対応した符号（ｃｏｄｅ　ｄａｔａ　）
に変換された後、保存あるいは書き換え、検索、編集等
の処理を受ける。また、文書には通常、文字以外忙も表
、グラフ、絵、写真等が含まれており、これらと文章を
融合して、文書を作成。

編集するワードプロセッサーも考えられている。

゛この場合、文字９表、グラフ、絵、写真等は各々異る
ーデータ形式で保存される。例えば、文字は文字コード
で、表・グラフはそれを記述するのに適当なデータで、
絵はグラフィックデータあるいは画像で、写真は画像で
、等といった具合である。

新たな文書を作成する時は別として、既に活字となって
いる文書を大量に入力し、データベース化して利用する
場合には、キーボードを叩いて一次情報を入力するのに
は特に多大な時間と面倒さが伴う。

一方、文書を入力・出力する機能を持つ事務器としては
他にも複写機やファクシミリがある。

複写機は速やかな入力が可能であるが、入力した文書を
その一！ま、あるいけ拡大、縮少して出カスるにすぎず
、ワードプロセッシングのように文書を加工する処理能
力や１文書を保存し検索する機能は有してはいない。

〔目　的〕

以上の点に鑑み本願発明は上記欠点を除去することを目
的としている。

以上の点に鑑み本願発明は、画像として入力された文書
に対して書き換え、編集、検索等が可能な画像処理シス
テムを提供することにある。

以上の点に鑑み本願発明は画像内の段落、ハイフンを認
識することが可能な画像処理システムを提供することに
ある。

又、任意の長さに桁長変換ならびに右合わせすることが
可能な画像処理システムを提供することにある。

〔実施例〕

以下、図面を参照し本願発明について詳細に説明する。

第１図は、本願発明の適用が可能なり−ダとプリンタを
有した画像処理装置の構造図である。

１は原稿の画像情報を読み取り、及びその処理を行うだ
めの読み取り部（リーダ）、２は原稿を押さえるための
原稿カバー、３は原稿を載置するためのプラテン台、４
は原稿を照射するための露光ランプ、５〜７は光学バス
を導くため′のミラー、８は原稿画像を結像させるため
の結像レンズ、９は画像情報をデジタル的に読み取るた
めの受光素子（ラインセンナ）、ｌＯは受光素子９で読
み取った情報を本願発明による画像処理等を行うだめの
画像処理部である。１１は読み取９部１で得られた画像
情報を出力するだめの出力装置（プリンタ）で、本実施
例ではレーザービームプリンタを用いている。１２はリ
ーダ１で読み取った画像情報をレーザ光線に変換するた
めのレーザースキャナ、１３はレーザ光線を反射させ、
感光体ドラム１４へ導くためのミラー、１５は感光体ド
ラム１４上の潜像を現像するだめの現像器、１７は給紙
カセット１６からの紙を搬送するだめの搬送ベルト、１
８は紙を排出するための排紙ローラである。

上記構成で、原稿カバー１を上げ、透明なプラテン台に
原稿をセットし、光学系４〜９がスキャンして受光素子
であるラインセンサ９によって画像情報が逐次読み込ま
れていく。読み込まれた画像情報は画像処理部１０で後
述の処理を行う。出力装置ｌｌ内では画像処理部１０か
らの信号に基いてレーザ光線を変調し、レーザースキャ
ナ１２で走査され、一様に帯電された感光体ドラム１４
上に結像露光される。そして現像、転写等の動作を行い
、出力される。なお画像処理装置はこの構成に限るもの
ではなくワードプロセッサと同様のものでもよい。

第２図は以上の構成の画像処理装置を有する画像処理シ
ステムの１例を示すブロック図である。リーダ１は、原
画像を読み取り、シリアルデータとして出力する。この
画像データは画像メモリ２０のアクセスタイムよりも高
速なので、シリアル−パラレル変換器２１を通して、例
えば１６　ｂａｔにデータ幅を広げておく。次忙、画像
メモリ２０のリフレッシュサイクルを考慮してＦＩＦＯ
（ファーストインファーストアウト）バッファ２２を通
して、画像メモリ２０に格納する様にしている。

また画像データは、ホストプロセッサ２３により、電子
ファイルや、マイクロフィルムや、マグネティックテー
プ２４等に保管される。また画像データはディスプレイ
２５によって表示される。そしてキーボード２６からの
入力により、専用プロセッサ２７にたとえば行間に新し
“い行を挿入するなどの処理内容を指示することが可能
である。この指示釦より専用プロセッサ２７は画像認識
および画像処理を行なう。そして処理された画像データ
は入力時とは逆Ｋ　ＦＩＰ０２８およびパラレル−シリ
アル変換器２９を通りプリンタ１１により記録される。

更に通信回線を利用して、遠方の端末機器に伝送するよ
うに構成して奄よい。

次に以上の構成の画像処理システムについて更に詳細に
説明する。なお、画像データは、コードに変換してもよ
いことは言うまでもない。

処理過程は、段落の検出、ハイフンの認識。

行長変換後の単語の位置計算、そしてデータコピーによ
る新しいテキストの作成に分けられる。

１）段落検出（ｐａｒａｇｒａｐｈ　ｅｘｔｒａｃｔｉ
ｏｎ　）段落検出は２つのステップから成る。５ＴＥＰ
■では１画像テキストのレフト・エツジ（ｌｅｆ　ｔｅ
ｄｇｅ）　Ｌ　Ｈを求める。

５ＴＥＰ■では、このレフト・エツジからの距離の大小
により、段落の最初の単語を求めている。段落の頭には
空白部分があるため、各行の最初の単語の左端Ｌ　ＥＦ
　Ｔがレフト・エツジからどれだけ離れているかを比較
すると、段落最初の単語に対する距離は他に比べ大きく
現れる。距離にあるしきい値を設け、判断すれば、段落
が抽出できる。第３図に示す原稿画像を使って説明する
と図中ＬＥは。

画備中最も左に位置する黒メツシユのＸ座標であり、Ｐ
ＲＧは、段落最初の単語番号、１）　ＲＳ　Ｐは段落冒
頭のスペースの長さく通常１文字分）である。段落を検
出するためこれらの量を求めるフローチャートを第４−
１図。

第４−２図に示す。なお図中Ｉは実行中の行数、Ｗ　Ｉ
　Ｄ　Ｔ　Ｈは画像の幅、Ｌ　Ｆ　Ｗ　（Ｉ）は工行目
の最初の単語のレフトエツジ、Ｊは変数、ＮＷ（Ｉ）は
工行目の単語数、ＬＳＰは単語間スペースの幅の平均、
ＰＲＧ（Ｊ）は段落最初のｔ語番号、ＰＲ８Ｐ（Ｊ）は
段落冒頭のスペースの長さである。まず第４−１図のス
テップ■について説明する。ステップ２である行におけ
るＬＨが■行目の最初の単語のレフトエツジよシも大き
いとステップ３により、その行のレフトエツジがＬＥと
なる。この動作をステップ１により工が１から行数にな
るまで続ける。そして最終的にはＬＥは画像の左端と等
しくなる。

次に第４−２図におりてステップ■を説明するとステッ
プ５においてレフトエツジＬＥから最初の単語までの距
離が単語間スペースの幅の平均ＬＳＰ（これをしきい値
に用いている）を超えれば、その行の最初を段落と判断
し、ステップ６のごとく段落最初の単語の番号ＰＲＧと
、その冒頭のスペースの長さがわかる。この処理をステ
ップ４により工が１から行数になるまで続ける。ここで
、段落の個数はＪ−１で表される。

２）ハイフン認識 単語の抽出については種々の方法が考えられるが、例え
ば画素行中の白ドツトラン長のヒストグラムによシ単語
スペース位置を認識することができる。ここでは既に抽
出されてｂるものとする。第５図に示した単語リスト中
、第３行目から第４行目にかけての５ｅｃｔｉｏｎｓと
いう単語は、このような抽出を行なうと異なる単語とし
て抽出される。このような単語に対して、例えば桁長変
換を行う場合に、このようなハイフンを持つ単語が行の
最後以外に来ることが考えられる。本来ｓｅｃ　−とｔ
ｉｏｎｓは１つの単語であるから、桁長変換をする前に
、・ハイフンを認識し、変換の際にはこれを除去しなけ
ればならない。

認識方法は色々考えられるが、ハイフンは形状が単純な
ので、テキスト各行の最終文字忙対して、適当な大きさ
の長方形を適当な位置忙想定し、長方形のフレーム外の
領域（第６図斜線部）に黒メツシユが存在しないという
条件から判断ができる。フレームはＬＴＯＰから基線ま
でを８等分した目盛のうち図の位置に設定した。第６図
中の名称を説明するとそれぞれ ＬＴＯＰ（Ｌｉｎｅ　Ｔｏｐ）・・・・・・−行におけ
る黒メツシユ（２値化画像信号中、黒と判定 された画素集合を以下黒メツシユと 称す）の内、最上部に存在するメツ シュのＸ座標。

ＬＢＴＭ（Ｌｉｎｅ　Ｂｏｔｔｏｍ　）−−−−・・−
行におｆｆる黒メツシユの内、最下部に存在するメ ツシュのＸ座標。

ＢＳＬＮ（Ｂａｓｅ　Ｌｉｎｅ　）　・・・−・基線、
７　ルア　７ベツト大文字の最下部のｙ座標と一致 する線である。

３）単語の位置検出 桁長変換は、テキストの横幅を任意に指定し、その範囲
を越えないように単語を並べ変える操作である。第７−
１図、第７−２図は変換後の単語の位置を計算して求め
るアルゴリズムである。図中ＷＩＤＴＨは画像のライン
長、Ｉ、Ｊは単語番号、Ｎはラインに入る単語数、ＧＹ
Ｏはライン番号、ＮＧＹＯは桁長変換後のライン番号、
ＡＬＮＷは全単語数、ＰＮＯは段落番号、ＨＮＯはハイ
フン（出現順）数、Ｉ（Ｗ（ＨＮＯ）はハイフンを持つ
単語番号、ＣＨは除去したハイフンａ、Ｄ８は基線間距
離、ＮＷ（ＧＹＯ）ライン中の単語数、ＬＥＮｌは単語
幅にＳＰを加えたものを連ねティく和、Ｌ　Ｅ　Ｎ　２
　ハ単Ｍ幅ニＳＰ、！：　ＡＤＤＳＰとＲ８ＴＳＰを加
えたものを連ねていく和、ＡＤＤＳＰは各単語間スペー
スＳＰに必ず付は加える長さ、Ｒ８Ｔ８Ｐは一部のＳＰ
に付は加える長さ、ＤＬＷ（Ｊ）ｔｊ：各単語の左端、
ＤＲＷ（Ｊ）は各単語の右端、ＤＢＬ（Ｊ）は各単語の
基線、Ｗはテキスト幅（行の長さ）で、段落ではＷＩＤ
ＴＨ−ＰＲ８Ｐでそれ以外ではＷＩＤＴＨと等しい。

テキスト幅をＷＩＤＴＨに設定し、単語の新しい位置は
、左端がＤＬＷに、右端がＤＲＷに、基線がＤＢＬに得
られる。基本的には以下の処理をしている。

（ａ）　　Ｌ　Ｅ　Ｎ　１　Ｏ計算（第８図参照）ここ
では、新しく設定したテキスト幅に何個の単語が入り得
るかを各行について計算している。

単語間隔に礪小限必要と思われる長さのスペース８Ｐ（
プログラムでは、単語白文字間スペースの平均幅の３倍
を用いている。）を各単語の長さに加え、順次、その長
さの和をＬＥＮＩとする。第８図ではＮは、単語の数を
示している。

ＬＥＮＩ←ＬＥＮ１＋（単語の長さ〕＋５ＰＬＥＮＩが
設定された長さＷを越えたならば、最後につなげた単語
（図ではＮ＋１番目の単語）を除去する。ここでＷは、
段落の最初の行以外はＷ＝ＷＩＤＴＨであるが、段落最
初の行の場合は、冒頭に空白を設はナケレハナラナイノ
テ、Ｗ　＝　ＷＩＤＴＨ−ＰＲ８Ｐに設定する。なおＰ
Ｒ８Ｐは段落冒頭のスペースの長さである。

（ｂ）　　ＡＤＤＳＰとＲ８ＴＳＰの計算＃＝＝≠嘱＃
とこでは行にＮ個の単語が入ると判明したならばＮ番目
の単語の右端からＷＩＤＴＨまでの距離ｒを計算する。

γを各単語間の距離に分配することによシ文章の右合わ
せが成立する。

ＡＤＤＳＰは各単語間スペースＳＰに必ず付は加える長
さであり、Ｒ・８ＴＳＰは一部のＳＰに付は加えられる
長さの総和である。

γとの関係は、 γ＝ＡＤＤＳＰ　ｘ　（Ｎ−１）　＋Ｒ８Ｔ８Ｐである
。

ＬＥＮ２の計算（第９図参照） ここでは、ＳＰ、ＡＤＤＳＰ、Ｒ８Ｔ８Ｆで定まる長さ
を単語間に持たせ、各単語の新しい位置を決定する。行
の最初の単語からＮ個目の単語まで次に示す計算をし、
ＤＬＷ。

ＤＲＷを求める。

Ｉ　）ＤＬＷｋ＋ｎ　−ｔ　←ＬＥＮ２　＋１１）　　
ＬＥＮ２　←ＬＥＮ２　＋（ｋ＋ｎ−１番目の単語の長
さ）ｉｆ）：ＤＲＷｋ＋ｎ−１４−ＬＥＮ２ｙ）　　ｉ
ｆ几５ＴＥＰ〆Ｑ　　ｔｈｅｎ　Ｒ８ＴＳＰ４−几８Ｔ
ＳＰ−ＩＬＥＮ２の初期値は、段落の最初の行ではＰＲ
ＯＰでそれ以外の行では０である。

第７−１図によシ上記（ａ）　Ｌ　Ｂ　Ｎ　１　Ｆ）計
算について説明する。ステップ１および２により、処理
中の単語番号工が段落の最初の単語番号ＰＲＧ（ＰＮＯ
）であればＷけ設定された長さから段落冒頭の空白ＰＲ
８Ｐを引いたものにする。次にステップ３，４．５によ
り、ハイフンの次の単語であればＬＥＮＩの計算からノ
・イフンの幅を取り除く。次にステップ６においてＬＥ
ＮＩが設定された値を超えない時、ステップ７に進み、
ノ１イフンであればステップ８でハイフンの数を増やし
ておく。

第７−２図により上記（ｂ）ＡＤＤ８ＰとＲ８ＴＳＰの
計算について説明する。

第７−１図において、ステップ６でオーバフローした時
に第７−２図のフローチャートに来る。そしてステップ
１１で単語をそのライン内の最後の卓抜になるまで以下
の動作を繰り返す。ステップ１２．１３でそれぞれ単語
の左端、右端を決めてゆく、ステップ１４で余剰がある
かどうかを判断し、余剰があれば（ステップ１４でＹＥ
Ｓ）ステップ１５はステップ１６より１多くなっている
。又ＦＬＳＴ８Ｐは１減らしておく、ステップ１，７は
それぞれの単語にそのラインの基線を与えている。以上
の動作を繰り返して、ステップ１１を抜は出せば、再度
初期設定を行ない■に向かう。

以上（ａ）、　（ｂ）の計算は、段落の最終行と、ハイ
フンを含む単語の次の単語（第５図ではｔｉｏｎｓにあ
たる。）が現れる行では多少異る。段落の最終行では右
合わせが必要ないＪので第１０図に示すように各単語間
は８Ｐだけの距離をとる。従って（ｂ）のＡＤＤ８Ｆ。

几５Ｔ８Ｐの計算は必要なく、（ｂ）におけるＬＥＮ２
の計算も、第７−２図のステップ１６は ＬＥＮ２←ＬＥＮ２＋ＳＰ となる。

ハイフンを含む単語の次の単語が現れ、る行では、出力
時に見かけ上、ハイフンを除去した１つの単語になるよ
うにするため、ハイフンを含む単語のＲＩＧＨＴがノ１
イフンの前にあると考え、かつ、ノ・イフンを含む単語
の後にはスペースを設けない。従ってＬＥＮＩ、ＬＢＮ
２の変化は第１１図の矢印のようになる。

４）桁長変換後の画像テキストの作成 光のテキスト中の単語の画像データをテキストの新しい
位置ヘコピーする。各単語のソース領域の位置はＬＥＦ
Ｔ、ＢＳＬＮ及びＬ器ω■で定める。コピー先の領域の
位置はＤＬＷ。

ＤＲＷ及びＤＢＬで定める（第１２図参照）。

ＬＥＮＧＴＨは、ＬＥＮＧＴＨ＝ＤＲＷ−ＤＬＷ＋１か
ら求まる。ＬＥＮＧＴＨをコピー先の単語の両端の位置
から定めると、ノ・イ７ンを含む単語の場合、ハイフン
はコピーされない。

以上、説明したように、第５図に示した原稿画像は例え
ば、第１３−１図、第１３−２図に示すように正確に行
長変換される。

なお、上記実施例は、主として、英文字Ωワードプロセ
シングについて記したが日本語文においても、同様であ
り、基本的には、本実施例で示した処理と同等の認識処
理が可能である。

〔効　果〕

本願発明により、文書の段落が認識出来るので、例えば
、文書の一部だけを抜き出して、新しｂ文書を作製した
り段落の順番を並べかえたり段落間に新しい段落を挟入
することができる。

ス、不必要な段の削除が可能となった。また新聞などの
不定形文書を整理し直す事が出来る。

更に゛本発明によシ文書を画像として入力しながら段落
を認識する事によシ通常のワードプロセッサに比べて既
存の活字文書に対するワードプロセッサグは極めて高度
にかっ、操作性の高い書き換え、編集、検索等が可能と
なった。

【図面の簡単な説明】

第１図は画像処理装置の構造図。 第２図は画像処理システムのブロック図、第３図は原稿
画像の１例を示す図、 第４−１図は原偉テキストのレフトエツジを求めるフロ
ーチャート、 第４−２図は画像テキストのレフトエツジからの距離に
より段落の最初の単語を求めるフローチャート、 第５図は原稿画像の１例を示す図、 第６図はハイフンを認識するだめの説明図、第７−１図
、第７−２図は単語の位置検出のためのアルゴリズム、 第８図はＬＥＮＩの計算の説明図、 第９図はＬＥＮ２の計算の説明図、 第１０図は段落の最終行における各単語間の位置の説明
図、 第１１図はハイフンを含む単語の次の単語が現われる行
におけるＬＥＮＩ、　ＩＩＪ３Ｎ２の計算の説明図、 第１２図は行長変換後の画像テキストの作成の説明図、 第１３−１図、第１３−２図は第５図に示した原稿画像
について、行長変換を行った場合の説明図。 １はリーダ、１０は画像処理部、ＬＪ（はレフトエツジ
、ＰＲＧは段落最初の単語番号、ＰＲＯＰは段落冒頭の
スペースの長さ、ＤＬＷは各単語の左端、ＤＲＷは各単
語の右端。

Claims (1)

【特許請求の範囲】
1. 　文書原稿を画像情報として入力する入力手段、上記入
   力手段によつて、入力された画像情報内の段落及び／又
   はハイフンを認識する認識手段と、上記認識手段による
   認識結果に基づいて、行長変換又は、各行の終り位置を
   そろえる画像情報処理手段を有したことを特徴とする画
   像処理システム。