JPS5981961A - 画像処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、画像処理方式に関し、特にランレングス等の
符号化されたデータのまま、画像の合成、編集等の処理
を行うことができる画像処理方式に関するものである。

〔従来技術〕

従来の画像処理方式は、ビットごとに白の部分をＯ”、
黒の部分を１″とする２値化図形をもとに処理されてい
た。しかし近年、ファクシミリにみられるように画像を
一旦、ランレングスコードなどの符号になおすことが多
くなって来た。ランレングスコードは　Ｎｏ＃ｌ＋１”
の２値化図形で表わすよりもメモリが少なくてすむなど
の経済的利点があり、一枚の帳票イメージを一時にメモ
リに取り込むことも可能となっている。

しかし、２以上の画像の合成、編集を行う場合、これら
の画像処理が２値化図形をもとに行われるので、符号化
された画像を再び２値化図形に戻す必要がある。図形を
元に戻すためには、デコード用のハードウェアが必要で
あり、かつ２値化図形を格納する膨大なメモリが必要で
あり、し力・もデータ量がきわめて多いため画像処理の
時間カー長くかかく）等、非常に効率が悪いと（・う欠
点がある。

〔発明の目的〕

そこで、本発明の目的は、これら従来の欠点を改善する
ため、ランレングス等に短縮された符号化データのみを
使って、画像間の論理積、論理和、排他的論理和、否定
等の論理処理を行い、メモリ容量の減少・処理時間の短
縮および変換ステラフ゛の不要化を図ることができる画
像処理方式を提供することにある。

〔発明の４１１を要〕 本発明の画像処理方式は、符号化されたままの２つの画
はデータの各走査線ノくターン相互間で、重なりがある
か否か、重なりがあれば一方が他方に完全に包含される
か否か等を逐次判断するととにより、画像間の論理積、
論理和、排他的論理和および否定等の論理処理を何うこ
とに特徴を有する。

〔発明の実施例〕

以下、本発明の原理および実施例を、図面により説明す
る。

先ず、本発明に用いるランレングス・コードの概略につ
いて述べる。

第１図に示ず２値化図形をランレングス・コードＣあら
れすと、第２図のようになる。ランレングス・コードの
あられし方には種々な形があるが、ここで示すのはその
一例にすぎず、他の形においても以下述べる方法が容易
に適用できることは明らかなので、以下第２図に示すラ
ンレングス・コードに従って説明する。第２図において
、１はポインタ表でＹ７１５標に対応するランレングス
・コード表２のアドレスを示す。ランレングス・コード
表２はＹ座標ごとの一走査線中に含まれる黒の部分の始
端と終端のＸ座標を対にして構成される。

−走査線中に黒の部分がｎ個存在すると、ｎ対の始端・
終端のベアで記される。各走査の最後には、走査の終了
を示す終了記号ＥＮＤ、ＥＮＤが格納されている。ｌ：
　Ｎ　Ｊ）は、画面のＸ軸方向の長さＬより大きな１１
１ｉであれば、何を用いてもよい。以下、説明を簡単に
するために、１番目の走査勝中にｎ測点の部分が存在す
ると、それぞれ、始端をＰ、終端をＱとして、（ｐ　ｉ
　、　Ｑ　１　）・・・＜　ｐ　Ａ・９人）とあられす
ことにする。白から黒、黒から白への変換が少なければ
少ないだけ（Ｐ、Ｑ）のペア数は少なくなり、白のｌＸ
１（分が多い場合には、メモリ容、ｉ：を太幅に削減で
きるのがランレングス・コードの長所である。

このように符号化されたものからもとの２値図形にもど
すには、各（Ｐ、　Ｑ、）ペアごとにＰ点からＱ点まで
をＩＩ　Ｉ　１１にすればよい。

従来の画像処理装置１工では、ランレングス・コード化
された画像から”Ｑ　ＩＩ　、　ｅｌ　ｌ　ＩＩの２値
図形にもどしてから画像毎ｊ里がなされていたが、ラン
レングス・コードのまま、論理和、論理積、排他論理、
否定論理などができることを以下に示す。

第３図は画像処理の一例として、第１の図形ａと第２の
図形すの論理積をとつ−Ｃ１第３の図形Ｃを求める処理
の例を示す。論理処理は各走査線ごとに行なえばよ＜、
１番目の走査線の例を示す。

図形ａＯ１番目の走査線をａ′に、図形ｂＯ１番目の走
査線をｂ′に示す。ａ′のパターンではｐ、からＱｌま
でが黒の部分であり、ｂのバタンではｐ２からＱ。

までが黒の部分である。Ｐ２はＱ、よりも小さくしたが
って両図形は重なっているので、両者の重なっている部
分は Ｐ３＝ｍａｘ　（Ｐ、　、　Ｐ、、　）０．３＝　ｍｉ
ｎ　（Ｑ＋　、　Ｑ２　）の１算により求められる。

第４図は、第３図と同じ図形を用いて１ｉｌｉｉｉ埋相
を求める処理の例を示す。第３図の図形においては、論
理和は Ｐ３＝　ｍｉｎ　（Ｐ、　、　Ｐ２） Ｑ、　＝　ｍａｙ：　（Ｑ、　、　Ｑ、　）の計算によ
り求められる。

第５図は、第３図と同じ図形を用いて排他的論埋和を求
める処理の例を示す。第３Ｎの図形においては、 Ｐ３　＝ｎ１１ｎ　　（ｌ’＋　、　　Ｐ２　　）Ｑ３
−１＋１ａＸ　（ＰＨ、Ｐ２　） Ｐ４＝　ｍｉｎ　（Ｑ＋　、　Ｑｚ　’ｔＱ４　＝　　
ｍａｘ　　　（Ｑｔ　　、　　Ｑ２　　）の計算により
求められる。

第６図は第３図ａの否定論理を求める処理を示す１．第
３図の図形においては １１２＝　１ Ｑ２’　＝　Ｐ　Ｉ Ｐｓ＝Ｑ＋ Ｑｓ　”　Ｌ のｆｆｔ　’抹により求められる。ただし、Ｌは画面の
Ｘ方向の長さである。

第７図は、本発明の一実施例を示す画像処理装置ｄのブ
ロック図である。

第７図において、１０は画像の描かれた帳票、１１は′
ｌＸ電変換回路、１２は光電変換されたＩ［！１ｉ像を
ランレングス・コードに変換する杓号化回路、１３は、
符号化された画像を格納するメモリ部で、１３ａは入力
用画像を格納する入力用メモリ、１３ｂは処理途中の画
像を一時格納するワーク用メモリ、１３ｃは処理結果を
格納する出力用メモリである。

１４は、上記メモリ内のコード化された画像を処理する
画像処理装置である。

上記の実施例では、メモリ部を入力用、ワーク用、出力
用の三つに分割したが、それぞれを互いに共用してもよ
く、さらに細かく分割してもよい。

以下の例では、説明を簡単にするために、入力用メモ！
Ｊ　１３ａとワーク用メモリ１３ｂを画像処理装置１４
の入力とし、処理結果を１３ｃに出力することにする。

以下、本発明の中心をなす画像処理装置１４の動作をフ
ローチャート（第９図〜第１２図）を用いて説明する。

なお、メモリ１３に格納されている画像のフォーマット
は、第２図に示された形で格納されているものとする。

先に説明したように、論理処理は走査線ごとに独立に処
理できるので、ｉ番目の走査線について説明する。入力
用メモリー３ａに格納された第１の画像を３１ワーク用
メモリー３ｂに格納された第２の画像をｂとし、処理さ
れた画像をＣとする。画像ａのｉ番目の走査線上には、
ＰＱのベアがｎ個、画像すにはｍ個あるとする。ｉ番目
の走査線のバタンａを （Ｐ！（ａ）、Ｑ：（ａ））　　（ｊ＝１．２．−、ｎ
）Ｊ　　　　　　　　Ｊ バタンｂを （Ｐ　’（＋））、　Ｑ、％（ｂ））　　（ｋ＝１　、
２　、　・、ｍ　）と書きあられす。処理後のバタンＣ
を （Ｐ　’　（Ｃ）　、弓＜ｃ）＞　　＜ｉ＝１．２．・
・・、ｏ）と書きあられず。ただし、処理後のバタンＣ
は１個のＰ　Ｑのペアが出来たものとする。

バタンａＯ１音目のｌ）　Ｑと、バタンｂのに番目のＰ
Ｑとの＆ｒｌみ合わせは、第８図に示す６通りしか存在
しない。第８図において、（１）と（２）ばａ、ｂのバ
タンに１１ｉなりがない場合、（３）と（４）は部分的
に１Ｆなりがある場合、（５）と（０）は一方のバタン
か他方のバタンに完全に包含されている場せである。こ
０６通りしかあり得ないので、６通りの場合に分げて論
理処理を行なえばよい。ただし、第８図はｊ番目とｋ　
’に目のバタンについてだけ検討したものであって、さ
らにｊ＋１番目あるいはに±１番目のバタンについても
同様な処理を（りかえさなければならない。たとえば、
第８図（１）においてバタンａはｂと重なりがないよう
にみえるが、ｋ番目のバタンとｊ番目のバタンの重なり
がないだけであって、ｊ＋１香目のａのバタンとに番目
のｂのバタンとは重なりがあるかもしれソにい。

第９図に、論理積の求め方のフローチャートを示す。ま
ず、初期値を設定した後、■で走査の終。

了かどうかをみる。終了であれば終了記号を書きこみ終
了する。また、終了でなければ■へ行き、バタンａどｂ
のどちらが先かを調べる。ａが先であれば■へ、ｂが先
であれば■−＼行く。■ではａとｂが重なっているかを
調べろ。垂１よっていなければＪをカウントアツプして
■へもどる。重なっていれば、■で始点の方を登録し、
ｂがａＫ児全に含まれるか否かを調べる。含まれていれ
ば■へ行き、ｂの終点を−Ｃの終点として登録する。こ
の場合、さらにａにはｋ　−１−１番目のｂと重なりが
あるかもしれないので、■へもどる。重なりがなければ
■へ行き、ａの終点をＣの終点として登録する。この場
合、さらにｂにはａのｊ＋１！目のバタンと重なりがあ
るかもしれないので■へもどる。

■でばａとｂ′７Ｊ″−ｉ【なっているかを調べる。重
なっていなければｋをカウントアツプして■へもどる。

−重なっていれば、始点の方を登録し、ａがｂに包含さ
れるか否かを調べる。包含されていれば■へ、包含され
ていなければ■へ行き、同様の処理をくりかえず。

第１０図に、ｒｆｉｉ＋　ｊ！Ｉ！、　ＪＩＪの求め方
の７１：’　−チーＹ−トを示す。まず、初期設尾した
後、■で走査の終了かどうかをみる。終了であれば終了
記号を書き込み終了する。終了でなければ■へ行き、バ
タンａとｂのどちらが先か調べる。ａが先であればａの
始端をＣの始端として登録し、■へ行く。ｂが先であれ
ばｂの始端をＣの始端として登録し■へ行く。■では、
ａとｂが重なっているかを調べる。

重なっていなげればａの終端をＣの終端として登録した
後、」をカウントアツプして■へもどる。

重なっていればｂがａに包含されるかを調べる。

包含されていれば■へ行き１（葡カウントアツプしく■
へもどる。包含されていなげれば■へ行きＪをカウント
アツプして■へ行く。■ではａとｂが血なっているかを
調べる。重なっていなければｂの終産４をＣの終９Ｉ、
１として登録した後、１（をカウントアツプして■へも
どる。帆なっていればａがｂに包含されるかを調べる。

包含されていれば■へ行き、包含されていなければ■へ
行き、以下同様の処理をくりかえす。

第１１図に制他的論理相の求め方のフローチャートを示
す。排他的論理和の場合は、バタンａとｂの始端あるい
は終Ｑ：；Ａが一致するとぎに特別の処理を要するので
、論理和、論理績に比べて複雑なフローになっている。

まず、初期設定した後、■で、走査の終了かどうかをみ
る。終了であれば終了紀咎を書き込木終了する。終了で
なげれば■へ行き、バタンａとｂの始端が一致するかを
調べる。

一致すれば■へ行く。一致しなければａとｌ〕のどしら
かを調べる。ａが先であればａの始端をＣの始端として
登録しくのべ行く。ｂが先であればｂの始端をＣの始端
として登録し■へ行く。■ではａとｂが重なっているか
を調べる。その前に、ａとｂが丁度接している場合には
＠へ行く。−一≠←ａとｂが重なっていなければａの終
端をＣの糸条１喘に登録し、Ｊをカウントアツプして■
にもどる。爪なっていればｂの始端−１をＣの終端に入
れ■へ行く。■ではｂの終端とａの終端が一致するかを
調べ、一致すれば、ｊとｋをそれぞれカウントアツプし
て■へもどる。■で、一致しなげればｂがａに包含され
ているかを調べる。包含されていれば■へ行き、Ｃの新
しい始端としてｂの終端＋１を登録し、ｋをカウントア
ツプして■へもどる。包含されていなければ■へ行き、
Ｃの新しい始端としてａの終端＋１を登録し、ｊをカウ
ントアツプして■へ行く。■ではａとｂが丁度接してい
るかを調べ接していれば■へ行く。接していなげればａ
とわが重なっているかを調べる。

重なっていなければＣの終端としてｂの終端を登録し、
ｋをカウントアツプしてのへもどる。重なっていればａ
の始端−１をＣの終端として登録し■へ行（。■ではａ
の終端とｂの終端が一致するかを調べ、一致すれば、ｊ
とｋをそれぞれカウントアツプしてのへもどる。一致し
なければａがｂに包含されるかを調べる。包含されれば
■へ、包含されなければ■へ行き、以下同様の処理をく
りかえす。

第１２図に、否定論理の求め方を示すフローチャートを
示す。否定論理の場合は入力は一つだけなので、ａを人
力バタンとする。まず、初期設定した後、Ｃの最初の始
端として１″を登録する。

なぜなら°゛１”からバタンａのＪ（シ初の黒の始端ま
での間が０１１であったのが否定ｂｍｌ埋により１″に
変わるからである。次に、■で走査の終了かどうかをみ
る。走査の終了であれば、Ｃの終端にＬ″を登録する。

ここでＬとは画面のＸ軸方向の長さを言う。次に終了記
号を書き込み終了する。終了でナケれば■へ行き、Ｃの
終端としてａの始端−１を登録し、さらに次のＣの始端
としてａの終端十１を登録する。ｊをカウントアツプし
てのへもどり、走査の終了になるまでくりかえす。

このようにして、本発明を、光学的文字認識装置４の前
処理部、画像処理装置の画像処理部等に適用すれば、帳
票上の画像を光電変換して得たパターンをランレングス
・コード等の形でメモリに格納した後、２つの画像の合
成、編集のために、論理績、論理イ１１、排他的論理和
および否定等の論理処理を、２値画１象データに変換す
ることなく、ランレングス・コー　ドのまま処理するこ
とができる。

〔発明の効果〕

以上説明したように、本発明によれば、画像間の論理処
理が、符号化された画像データを入力として処理され、
かつ符号化された画像データとして出力されるので、短
縮されたデータのみを扱うことにより処理時間の短縮、
およびメモリ容量の節減が■Ｊ能となる。また、符号化
データから２値図形への変換、２値図形間の論理処理、
および２値図形から符号化データへの変換の各ステップ
が不要ど／よる。

【図面の簡単な説明】

第１図は２値図形の一例を示す図、第２図は第１図をラ
ンレングス・コードに変換した場合を示す図、第３図、
第４図、第５図、第６図はそれぞれ本発明の動作原理を
示す各ＲＡＭ埋処理の説明図、第７図は本発明の実施例
を示ず画像処理装置のブロック図、第８図は２つの走査
線パターン相互間の関係を示す図、第９図、第１０図、
第１１図および第１２図は、それぞれ本発明の実施例を
示す論理積、論理和、排他的論理和、否定論理を求める
フローチャートである。 ｌＯ：帳票、１１：光電変換回路、１２：符号化回路、
１３＝メモリ、１４　：　＋ｕｔｉ像処理装置特許出願
人　株式会社日立製作所 代理人弁理士磯村雅俊 第　　　　　１　　　　　図 第２図 第　　　　３　　　　図 □Ｘ 第　　　４　　　図 第　　　５　　　図 第　　　６　　　図 第　　　７　　　図

Claims (3)

【特許請求の範囲】
1. （１）紙面上に描かれた画像を光学的に取り込み、取り
   込んだ画像を光電変換して符号化し、符号化データをメ
   モリに格納した後、該メモリから取り出した画像を処理
   する画像処理装置ばにおいて、符号化されたままの２つ
   の画像データの各走査線パターン相互間で、重なりがあ
   るか否か、重なりが、）　あれば、一方が他方に完全に
   包含されるか否か、等を逐次判断することにより、画像
   間の論理積、論理和、排他的論理和、および否定等の論
   理処理を行うことを特徴とする画像処理方式。
2. （２）前記排他的論理和の処理を行う場合、２つのパタ
   ーンの重ｌよりを判断する前に、該２つのパターンが丁
   度接しているか否かを判断することを特徴とする特許請
   求の範囲第１項記載の画像処理方式１、
3. （３）前記否定論理の処理を行う場合、入力された各走
   査線パターンの始端と終端を判断することを特徴とする
   特許請求の範囲第１項記載の画像処理方式。