JPH0654495B2 - 画像処理方法 - Google Patents

Description

【発明の詳細な説明】 〔技術分野〕 本発明は画像情報を編集することのできる画像処理方法
に関する。

〔従来技術〕

画像処理装置、例えばワードプロセツサーは現在様々な
処理能力を有しており、文書の作成、編集に欠かせない
ものとなつている。文書の入力方法には、主にキーボー
ド（Keyboad）あるいはＯＣＲ等が使用されており、文
字は使用システムの内部コード（ASC11,EBCDIC,JIS等）
に対応した符号（code data）に変換された後、保存あ
るいは書き換え、検索、編集等の処理を受ける。また、
文書には通常、文字以外にも表グラフ、絵、写真等が含
まれており、これらと文章を融合して、文書を作成、編
集するワードプロセッサーも考えられている。この場
合、文字、表、グラフ、絵、写真等は各々異るデータ型
式で保存される。例えば、文字は文字コードで、表，グ
ラフはそれを記述するのに適当なデータで、絵はグラフ
イツクデータあるいは画像で、写真は画像で、等といつ
た具合である。

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

一方、文書を入力・出力する機能を持つ事務器としては
他にも複写機やフアクシミリがある。複写機は速やかな
入力が可能であるが、入力した文書をそのまま、あるい
は拡大、縮少して出力するにすぎず、ワードプロセツシ
ングのように文書を加工する処理能力や、文書を保存し
検索する機能は有してはいない。

［目的］ 以上の点に鑑み本発明は、所望の文字を含む画像情報を
入力し、キーボード等から入力する文字コードに応じて
この入力された画像情報から所望の文字を切り出して出
力することを可能とし、画像レベルでの編集処理を実現
することを目的とする。

〔実施例〕

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

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

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

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

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

また画像データは、ホストプロセツサ２３により、電子
フアイルやマイクロフイルムやマグネテイツクテープ２
４等に保管される。また画像データはデイスプレイ２５
によつて表示される。そしてキーボード２６からの入力
により、専用プロセツサ２７にたとえば単語間に新しい
単語を挿入するなどの処理内容を指示することが可能で
ある。この指示により専用プロセツサ２７は画像認識お
よび画像処理を行なう。そして処理された画像データは
入力時とは逆にFIFO２８およびパラレル・シリアル変換
器２９を通りプリンタ１１により記録される。更に通信
回線を利用して、遠方の端末機器に伝送するように構成
してもよい。

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

次に文字の認識のアルゴリズムについて説明する。第３
図の(a)(b)は原稿画像の１例を示す図であり、１，２…
７はスペース（ＳＰＷ）を示し、Ｂスペースの左端、Ｅ
はスペースの右端、ＳＰＷは幅である。Ｂ，Ｅ，ＳＰＷ
の決定はアルゴリズムについて以下に説明する。第４図
はＸ軸に沿つた画像の斜影を表わす図である。図中の名
称について説明する。

LTOP（Line Top）…一行における黒メツシユ（２値化画
像信号中、黒と判定された画素集合を以下黒メツシユと
称す）の内、最上部に存在するメツシユのｙ座標。

LBTM（Line Bottom）……一行における黒メツシユの
内、最下部に存在するメツシユのｙ座標。

PRx（Projection X-axis）…Ｘ軸に沿つた画像の斜影で
ある。

上述の文字の認識のアルゴリズムは、大きく分けて次の
２つに分けられる。

(1)LTOPからLBTMまでの領域において、黒メツシユのＸ
軸への斜影を求める。ある座標ｘにおけるｙ＝LTOPから
ｙ＝LBTMまでのメツシユ中、１つ以上の黒メツシユが存
在する場合はPRx＝１。黒メツシユが存在しない場合はP
Rx＝０。

(2)(i)で求めたPRxに対し、PRx＝０が連続している部分
を取り出し、その左端のｘ座標をBi，右端のＸ座標をEi
とする。ＳＰＷはSPWi＝Ei−Bi＋１より求まる。ｉは各
スペースを表す番号である。

上記(1)について説明する。ステツプ４においてＹがLTO
PからLBTMになるまでスキヤンし、Ｙのスキヤン中にス
テツプ３でメツシユが１の値の所が１ケ所でもあるＰＲ
（Ｉ，Ｘ）＝１となり、Ｙのスキヤン中のメツシユ値が
全て０だとＰＲ（Ｉ，Ｘ）＝０となる。

この動作をステツプ２においてＸが１から画像幅まで、
ステツプ１においてＩが所定の行数になるまで繰り返
す。

次に上記(2)について説明する。ステツプ７において斜
像ＰＲ（Ｉ，Ｘ）が０だつた時にステツプ８において１
つ前のＰＲ（Ｉ，Ｘ−１）が１であればステツプ９によ
りスペースの左端Ｂ（Ｉ，Ｘ）が決まる。逆にステツプ
７において斜影が１だつた時にステツプ１０においてＰ
Ｒ（Ｉ，Ｘ−１）が０であればステツプ１１によりスペ
ースの右端が決まり、ステツプ１２によりスペース幅が
決まる。この動作をステツプ６においてＸは１から画像
幅まで行ない、最後にＸが画像幅を越せばそこをスペー
スの右端と決め、ステツプ１４でスペース幅を決める。

これまでの動作をステツプ５によりＩが１から行数を越
すまで繰り返して、全てのスペースの右端、左端幅が決
定出来る。

以上の処理を第６図に示す原稿画像について行なうと、
第７図の様な結果が得られる。図中ＰＳＷはスペース
幅、Ｂ．Ｅはスペースの左端，右端のｘ座標である。以
上の様に文字を認識することができる。

次に以上のようにして文字を認識した後、文字の書き換
えを行なう場合について説明する。

コード化文字を使用しているテキストに対する文字の書
き換えと同様に、画像テキストに対して文字の書き換え
を行うには、使用するすべての文字のフオントをプリン
トしたサンプルページを画像として用意しなければなら
ない。このサンプルページをフオント・テーブル（font
table）と名付ける。フオントテーブルに対し、画像テ
キストの文字抽出と同様の処理をし、各活字の存在領域
の示す情報（基線、左端、右端など）を取り出してお
く。さらにフオントテーブルの他に、キヤラクターコー
ドテーブル（character code table）を用意しキーボー
ドとフオントテーブルの文字を対応づける。キヤラクタ
コードテーブルの文字はコード化文字であり、各文字は
フオントテーブルの文字と同じ位置関係に配置する。フ
オントテーブルの文字がキヤラクタコードテーブルの文
字の位置を示す座標により指定できる。

第８図は画像テキストの文字の書き換えの例である。こ
こでは、ｂの文字をテキストに挿入する方法を示してい
る。

まず、キーボードでｂを指定する。ｂの内部コードに従
つてキヤラクタコードテーブルを検索した結果、ｂの座
標（２，１）が求まる第８図(a)。この座標（２，１）
に位置する文字をフオントテーブルから切り出し、テキ
ストの指定された位置へ画像データを転送して、文字の
挿入が完了する第８図(b),(c)。

実際にタイプライタを使つて、第９図のサンプル・テキ
ストとフォントテーブル（第８図(c)）を作成し、文字
の書き換え編集を行つた出力結果を第１０図に示す。第
１０図(a)は画像テキストに(b)，(c)，(d)の文章の右合
わせ処理をした出力である。が入力した画像テキ
ストに対する文字の書き換え及び右合わせをした出力例
である。文字の書き換え処理には、削除，書き換え，挿
入の３つのモードを用意した。削除モードである(b)で
はVLSIのＶを削除してあり、書き換えモードの(c)ではV
LSIのＶをＵに変更し、挿入モードの(d)では〔48〕に０
を挿入して〔408〕にしている。

以上の実施例は主として英文字の認識および書き換えに
ついて述べたが日本語についても同様な認識処理が可能
である。

［効果］ 以上説明したように本発明によれば、入力した画像情報
を記憶し、該記憶されている画像情報における文字の存
在領域をフォントテーブルとして格納し、文字コードと
該文字コードに対応する位置情報とを対応付けるキャラ
クタコードテーブルを格納し、入力した文字コードか
ら、該文字コードに対応する位置情報を前記キャラクタ
コードテーブルにより導出し、前記導出した位置情報に
対応する文字の存在領域を前記フォントテーブルにより
導出し、該導出した領域の画像情報を前記記憶されてい
る画像情報から切り出して出力することを特徴とする画
像処理方法を提供することにより、所望の文字を含む画
像情報を入力すれば、キーボード等から入力する文字コ
ードに応じてこの入力された画像情報から所望の文字を
切り出して出力することを可能とし、画像レベルでの編
集処理を実現することができるという効果がある。

【図面の簡単な説明】

第１図は画像処理装置の構造図、 第２図は画像処理システムのブロック図、 第３図は原稿画像の１例を示す図、 第４図はＸ軸に沿つた画像の斜影を表わす図、 第５−１図は，第５−２図は文字認識アルゴリズムのフ
ローチャート、 第６図は原稿画像の１例を示す図、 第７図は文字認識の結果を示す図、 第８図は画像テキストの文字の書き換えの説明図、 第９図はサンプルテキストを示す図、 第１０図は文字の書き換え、編集を行なつた結果を示す
図。 １はリーダ、１０は画像処理部。

Claims (1)

【特許請求の範囲】
1. 【請求項１】入力した画像情報を記憶し、 該記憶されている画像情報における文字の存在領域をフ
   ォントテーブルとして格納し、 文字コードと該文字コードに対応する位置情報とを対応
   付けるキャラクタコードテーブルを格納し、 入力した文字コードから、該文字コードに対応する位置
   情報を前記キャラクタコードテーブルにより導出し、 前記導出した位置情報に対応する文字の存在領域を前記
   フォントテーブルにより導出し、 該導出した領域の画像情報を前記記憶されている画像情
   報から切り出して出力することを特徴とする画像処理方
   法。