JPS60210065A - 画像合成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、複数の文書画面等の二次元画像を合成編集し
て一つの二次元画像情報を合成する装置に関する。

〔発明の背景〕

ここでいう画像合成とは、全体図上の所定領域・（これ
を窓とよぶ）に部分図の画像を挿入する処理を言う。一
般には、ひとつの全体図には複数個の窓が存在しうる。

通常、画像情報を処理するには、この情報を２値データ
として表わし、これを圧縮、たとえば、ランレングスコ
ードによる圧縮を行った後、圧縮後のデータについて情
報処理をすることが望ましいτしかるに、画像合成に関
しては、このデータ圧縮前に合成を行うことは知られて
いるが、データ圧縮後に、適切に画像合成を行う技術は
これまでなかった。このため、画像合成のために、デー
タ圧縮前の生の２値データを用いるため、きわめて多量
のデータを処理する必要がある。従って、合成処理に時
間を要する上に、データ圧縮された画像データについて
画像合成する場合、この圧縮されたデータを元の生のデ
ータに変換した後、合成しなければならないという問題
がある。

〔発明の目的〕

本発明は、以上の問題をなくすために、圧縮された２値
化データをそのまま用いて、画像合成する装置を提供す
ることを目的とする。

〔発明の概要〕

本発明は窓領域を有する全体画像データ、該窓領域に合
成されるべき部分画像データおよび合成された画像デー
タを記録する装置であって、該全体画像データは、窓領
域の内部と外部に分けて圧縮符号化され、かつ、窓領域
の始めと終りに、それぞれ窓開始マークと窓終了マーク
を有し、かつ、該窓開始マークおよび窓終了マークは、
異なる窓に対しては異なる符号となるようにコード化さ
れていて、該全体画像データおよび部分画像データは、
表示時の行の終り部に行マークを有し、全行の終り部に
エンドマークを有し、ランレングス法等により圧縮され
た符号列のまま画像の合成を行なうものである。

〔発明の実施例〕

本発明で扱う画像合成とは、全体図（原画像）上の所定
領域（これをｒ窓」と呼ぶ）に部分図の画像を挿入する
処理を言う。一般に、ひとつの全体図には複数個の窓が
存在し、それらを窓番号（窓１．庵２．・・・）で識別
する。窓の番号づけは、重複さえなければ任意の方法が
許される。窓と部分図の対応関係は既知とする。例えば
、第１図は、全体図中の窓１に部分図Ａを挿入し、窓２
に部分図Ｂを挿入して、合成図を得る場合を表わす。

第２図（ａ）に示すように、第１行〜第２１行からなり
、第４行から第１３行にかけて窓ｌを有し、第１１行か
ら第１６行にかけて窓２を有する全体図に対する非圧縮
の白黒２値表現によるデータは、第２図（ｂ）のように
表わされる。ここでＨは窓を含まない行内のデータ、Ｈ
４，＋１１　、　Ｈｊ１２）、・・・は、窓を含む行内
の忘恩外の部分のデータ、α１゜β□はそれぞれ窓１，
２を含む行内の窓の部分のデータである。ここでｉｙ　
Ｊ＋　ｋｙ　Ｑは適当な数である。

本発明では、このデータを各部分ごとにあらかじめ第３
図のようにランレングスコードにより符号化しておく。

すなわち、非圧縮の２値表現の画像データＨ１２（１３
，α１２　＋　Ｈ１２”弓β１２．　Ｈｌ、！（３３等
をそれぞれランレングス圧縮符号Ｃ１２”　、　Ｘ　１
２　。

ＣＩ２”　ｙ　Ｙ　１２　ｔ　Ｃ：　１２””　ＨＣ：
２１に変換するとともに、これらのデータ間に後述の合
成処理の制御情報となる識別符号Ｚ１〜Ｚ４を付加する
。この符号化のルールを纏めると次の通りである。

（１）４種類の識別符号（行マークＺｌ、エンドマーク
Ｚ４．窓開始マークＺ２．窓終了マークＺ３）を付加す
る。

（２）行マークｚｌは全体図データの管区分を示す符号
であり各行の終りにつけられる。たゾし、最終行につい
ては、行マークＺ１の代りに下記のエンドマークＺ４を
付す。

（３）　エンドマークｚ４は全体図データの終了を示す
符号である。

（４）窓開始マークｚ２と窓終了マークＺ３は部分図の
挿入位置（すなわち、窓）を示す符号である。一般に複
数個の窓が存在するが、窓番号が識別できるように各窓
ごとに窓開始マークＺ２と窓終了マークＺ３を符号化す
る。

（５）行マークＺｌ、エンドマークＺ４．窓開始マーク
Ｚ２．窓終了マークＺ３によって、全体図データの圧縮
さ九た部分データは区切られる。

以上に述べた事項は全体図を圧縮符号化するためのルー
ルである。部分図を圧縮符号化する場合には、窓の概念
が不要であるので、窓開始マーク窓終了マークを除けば
、上記のルールが部分図にも適用できる。

このような圧縮符号化を実現するのにいくつかの方法が
考えられる。基本的にはランレングス圧縮処理の変形で
あるので、ファクシミリ等で多用されているランレング
ス圧縮器の技術が応用できる。あるいは、ソフトウェア
による符号化も可能である。本発明のポイントは、次の
述べる合成処理にあるので、ここでは圧縮符号化の実現
方法に関する説明を省略する。

第４図は本発明を実施するために用いる合成装置の一例
である。この実施例にもとづいて、本発明を説明する。

画像ファイル３には、全体図と部分図の画像データが、
第３図に示した圧縮符号で格納されている。第１図のよ
うに、複数個の部分図を合成する場合には、まず、いず
れか１つの部分図の合成を実行する。例えば、最初に部
分図Ａを窓１に合成するとした場合、部分図Ａの画像デ
ータを画像ファイル３から読出して部分図バッファ４に
セットする。とともに、該当の窓番号（この場合は窓１
）を窓番号レジスタ８に設定しておく。全体図の画像デ
ータを画像ファイル３から読出して全体図バッファ５に
セットする。合成開始のスタート命令を処理装置、１３
がゲート２に出すと、全体図バッファ５に、クロックパ
ルス７発生部１からゲート２．線ｔ２を介してクロック
パルスが与えられ、このクロックパルスに同期して、１
ビツトずつデータが読出される。この時、ゲート２は部
分図バッファ４にはクロックパルスを送らないので、部
分図バッファ４からのデータ読出しは停止している。全
体図バッファ５から読出された画像データは、このクロ
ックパルスが同期するシフトレジスタ１５に直列に入力
される。ゲート１０は、このスタート命令に応答して、
シフトレジスタ１５の直列出力を合成図バッファ６に転
送する。シフトレジスタ１５の並列出力はマーク検出部
９にも送出される（状態Ｓｌ）。マーク検出部９は、シ
フトレジスタ１５にストアされたデータがレジスタ９に
より指定される窓番号に対する窓開始マーク又は窓終了
マークあるいはエンドマークに等しいか否かを検出する
。

前述のように、複数個の部分図を合成する場合、部分図
をひとつずつ選んで逐次合成を繰返す。窓番号レジスタ
８には、現在選択されている部分図を挿入すべき窓の番
号１１１７７が処理装置１３によりセットされている。

マーク検出部９は、全体図バッファ５から読出すデータ
の中に、この指定された窓番号″′１″に対応した窓開
始マークＺ２を検出すると、ゲート２とゲート１０に検
出信号Ｐ１を送る。これを受けて、ゲート２は全体図バ
ッファ５へのクロックパルスの送出を停止し、部分図バ
ッファ４へ線ｔ１を介してクロックパルスを送出し、デ
ータの読出しを開始する。また、ゲートｌＯは窓開始マ
ークを合成図バッファ６に送出した後、全体図データの
通過を阻止し、クロック信号に同期してシフトレジスタ
１４から出力される部分図データを合成図バッファ６に
送出する。

また、ゲート２は更にこの信号Ｐ１に応答して所定の時
刻後、このクロックパルスを合成図バッファ６に線ｔ３
を介して送出する。その結果、部分図バッファ４のデー
タが、ゲート２からのクロックパルスに同期して、１ビ
ツトずつ読出され、シフトレジスタ１４、ゲート１０を
通って合成図バッファ６二転送され記憶される。と同時
に、この　゛部分図データはシフトレジスタ１４の並列
出力としてマーク検出部７にも送出される（状態Ｓ２）
。

マーク検出部７は、シフトレジスタ１４中のデータが行
マーク又はエンドマークに等しいか否かを検出する。

マーク検出部７は、部分図データの中に行マークＺｌあ
るいはエンドマークＺ４を検出すると、それぞれの検出
信号ｑｆ　ｔ　’１２をゲート２とゲー１〜１０に送る
。これらを受けて、ゲート２は、部分図バッファ４およ
び合成図バッファ６へのクロックパルスの送出を停止し
、全体図バッファ５へのクロックパルスの送出を開始す
る。（部分図データ中の行マークおよびエンドマークは
合成図バッファ６には転送されない。）また、ゲート１
０は、全体図データおよび部分図データのいずれについ
ても通過を阻止する。この時、全体図バッファ５からは
、窓領域のデータ（例えば、第３図のＸ１２’）が読出
され、シフトレジスタ１５を通ってマーク検出部９に送
出される。こ窓領域のデータは合成図バッファ６には転
送されない。（状態Ｘ５３）。

マーク検出部９は、当該窓番号に対応した窓終了マーク
Ｚ３を検出すると、その振出信号Ｐ２をゲート２とゲー
ト１０に送る。これを受けて、ゲート２は、合成図バッ
ファ６へのクロックパルスの送出を開始する。部分図バ
ッファ４へのクロックパルスの送出は停止されており、
全体図バッファ５へのクロックパルスの送出は継続され
る。また、ゲート１０はシフトレジスタ１５から与えら
れる全体図データの通過を許可する。その結果、全体図
バッファ５のデータが、ゲート２からのクロックパルス
に同期して、１ビツトずつ読出され、合成図バッファ６
に転送される。（窓終了マークも合成図バッファ６に転
送される。）それと同時にマーク検出部９にも送出され
る。この状態は、先に述べた状態Ｓ１に等しい。このよ
うな処理がすべての行について行なわれる。

マーク検出部９が全体図データの中にエンドマークを検
出した時、当該部分図に関する合成を完了したことにな
る′＝合成結果は合成図バッファ６に格納されている。

他に合成すべき部分図がある場合は、処理装置１３はこ
の合成結果を全体図バッファ５に転送し、次に合成すべ
き部分図データを画像ファイル３から読出して部分図バ
ッファ４にセットする。とともに、この部分図に対応し
た窓の番号を窓番号レジスタ８に設定する。しかる後に
、上記と同じ操作を繰返せばよい。マーク検出部９が全
体図データの中にエンドマークを検出した時、エンドマ
ーク検出信号を出し、これを受けてＯＲ回路１１が処理
装置１３に割込信号を出す。処理装置１３は割込処理に
よって、各種レジスタ類の初期設定を行ない、再度、合
成開始のスタート命令を出す。

割込信号のきっかけはマーク検出部９以外に、部分図バ
ッファ４．全体図バッファ５、合成図バッファ６からも
出る。これらを部分図バッファエンプティ信号、全体図
バッファエンプティ信号、合成図バッファ・フル信号と
呼ぶ。全体図バッファ・エンプティ信号とは全体図バッ
ファ５からデータを読出している時に、バッファが空に
なった場合、処理装置１３に割込んで画像ファイル３か
ら新たなデータを全体図バッファ５に取込むための信号
である。部分図バッファエンプティ信号も同様である。

合成図バッファ・フル信号は同バッファが満杯であるこ
とを示す。割込が発生した場合、処理装置１３は、ステ
ィタスレジスタ１２の内容を参照することによって割込
要因を知ることができる。

以上、第４図に示す合成装置の動作原理を概説したが、
これを状態遷移図として要約したものが第５図である。

また、各状態におけるゲート２とゲート１０の制御機能
は第５図に並記した通りである。

第６図は部分図バッファ４の構成図である。画像ファイ
ル３から読出した部分図データはメモリユニット４４に
格納される。格納されたワード数はワードカウンタ４５
の初期値としてセットされる。メモリ・ユニット４４内
の部分図データは、ゲート２からのシフトパルスに同期
して１ビツトずつ読出されるが、このデータ読出しは、
ゲート４２とシフトレジスタ４１を通して行なわれる。

メモリユニット４４はワード単位（Ｎビット／ワ−ド）
に格納さオしているので、シフトパルスがＮ凹入力され
る度に１ワードのデータをメモリユニット４４から読出
してシフトレジスタ４１に転送する。このため、シフト
パルスはＮ進カウンタ４３にも入力され、シフトパルス
がＮ凹入力される度にゲート４２を開き、かつ、メモリ
ユニット４４に１ワードの読出を要求する。と同時に、
ワードカウンタ４５を１ずつ減算する。ワードカウンタ
４５がゼロになれば、部分図バッファ・エンプティ信号
を出力する。

全体図バッファ５の構成も第６図と同一である。

合成図バッファ６は部分図バッファ４および全体図バッ
ファ５とデータの入出力方向が逆になるが、構成は同様
である。

なお、以上の実施例において、窓番号レジスタには、窓
番号そのもののかわりに、その窓番号に対する窓開始マ
ークと窓終了マークそのものをストアしてもよい。この
とき、マーク検出部９は、このレジスタ内のコードとシ
フ１へレジスタ１５内のデータの一致を判定することに
より、このデータが、上述のマークと一致するか否かの
判別するように構成される。

以上のようにして、合成された画像を復号する場合、合
成画像中に全体図の行マークを基準にして、順次走査的
に復号を行うとともに、同一行内のデータ中にある窓番
号に対する窓開始マークが出現したとき、この開始マー
クを基準として、同じ窓番号に対する窓終了マークが検
出されるまで順次走査的に復号し、この窓終了マークが
検出されると、それを基準として新たに復号を始めてい
くことにより、データの復号が可能となる。

〔発明の効果〕

以上に述べたごとく、本発明によれば、画像情報を２値
データに展開することなく、圧縮された符号列のま＼で
画像合成が行なえる。ランレングス圧縮による、通常、
１１５〜１／１０程度に画像のデータ量が削減できるの
で、本発明により、画像合成を、高速に、かつ安価な装
置で実現することができる。

【図面の簡単な説明】

第１図から第３図は本発明の動作を示す説明図。 第４図は本発明合成装置の１実施例を示すブロック図、
第５図は第４図に示す装置の動作を示す説明図、第６図
は本発明における部分図／＜ソファを示すブロック図で
ある。 第　１　図 ￥３　２　邑 （良） （ｂ） Ｈｌ　＋ｄｓ　（ｖ’６４Ｎ：ＦＩ’＋ｚ、）ｌ：￥　
’Ｈｈｓ’　Ｉ＋　Ｈ！：λ第　３　図 第１２竹 第　４　図 消５図 （みン （ｂ） 】−鴫；：＠

Claims (1)

1. 【特許請求の範囲】 窓領域を有する全体画像データ、該窓領域に合成される
   べき部分画像データおよび合成された画像データを記録
   手段であって、該全体画像データは、窓領域の内部と外
   部に分けて圧縮符号化され、かつ、窓領域の始めと終り
   に、それぞれ窓開始マークと窓終了マークを有し、かつ
   、該窓開始マークおよび窓終了マークは、異なる窓に対
   しては異なる符号となるようにコード化されていて、該
   全体画像データおよび部分画像データは、表示時の行の
   終り部に行マークを有し、全行の終り部にエンドマーク
   を有するものと、 該複数の窓の１つを指定するデータを記録する指定手段
   と、 該記憶手段から読出された全体画像データが該指定手段
   により指定された窓開始マーク又は窓終了マーク又は、
   該エンドマークと一致するか否かを検出する第１の検出
   手段と、 該記憶手段から読出された部分画像データが、該行マー
   ク又はエンドマークと一致するか否かを検出する第２の
   検出手段と、 該記憶手段からのデータの読出し、該記憶手段へのデー
   タの書込みを制御する手段であって、該全体画像データ
   を順次読出し、該読出されたデータと該窓開始マークと
   の一致が該第１の検出手段により検出されない間は、該
   読出されたデータを合成画像として該記憶手段に書き込
   み、該一致が検出された後、該部分画像データを読出し
   、該第２の検出手段によりその後一致が検出されるまで
   合成画像データとして該記憶手段に書き込み、該一致の
   検出後、該全体画像データを読出し、該窓終了マークが
   該第１の検出手段により検出された後、該続出したデー
   タを合成画像データとして該記憶手段に書き込むことを
   連続して行い、該第１の検出手段により該エンドマーク
   が検出された後、該合成画像データを該全体画像データ
   記憶部分にシフトする手段と、 該第１の検出手段による該エンドマークの検出に応答し
   て該指定手段の内容を更新する手段とを有する画像合成
   装置。