JPH0664605B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】 ＜技術分野＞ 本発明は、互いに異なる第１、第２の画像の合成画像の
符号化データを得る画像処理装置に関するものである。

＜従来技術＞ 従来、第２図に示す画像Ａに、第３図に示す画像Ｂを回
転、変倍等の処理を施して合成し、第４図の合成画像を
得るには極めて大規模な装置を必要としていた。又、そ
の処理に要する時間も極めて長かった。

＜目的＞ 本発明は上述の如き従来技術の欠点に鑑み、比較的短時
間にしかも大容量のメモリを有することなく、互いに異
なる第１、第２の画像の合成画像の符号化データを得る
ことができる画像処理装置を提供することを目的とす
る。

＜実施例＞ 本実施例では第２図に示す下地画像Ａに第３図に示す画
像Ｂを回転、変倍処理を行ないながら合成し、第４図に
示す画像Ｃを形成する。

まず回転の方法について説明する。

第５図において、21は１つの符号化データに対応した画
像ブロツク、22は結果画像（Ｃ）の主走査方向、23は結
果画像（Ｃ）の副走査方向、24は原画像（Ａ）の主走査
方向、25は原画像（Ａ）の副走査方向、26,27,28,29は
原画像の主走査を近似した結果画像への書き込み画素順
列を図示したものである。第５図（Ａ）は原画像を30゜
回転、第５図（Ｂ）は原画像を45゜回転した場合の図で
ある。この方式に加え、画像データのブロツク符号化を
行うとき、例えば第５図の一点鎖線で区切られた４×４
画素のブロツク単位で符号化する。

第１図に第１の実施例を示す。第１図において、１は濃
度データを蓄えるところのバツフアメモリ、３は符号化
データからＮ×Ｍ画素の濃度データを復調する復調器、
４はＮ×Ｍ画素の濃度データを符号化する符号化器、５
は符号化データを蓄えるメモリ、６は画像の回転を行う
変換器、７は画像データ入力装置である。画像Ａに画像
Ｂを回転し重ね合わせるという処理は、まず５に格納さ
れている画像Ａの適当な領域を４によって復調し１に蓄
える。７により入力された画像Ｂの適当な領域を６によ
って回転処理し、１のメモリ上で合成する。合成処理が
終了すると１上のデータは４によって符号化され、５に
書き込まれる。以上を適当な回数繰り返して求める画像
Ｃを得る。第１図を更に改良した第２の実施例を第６図
に示す。

第６図は本発明の第２の実施例で、１は濃度データを蓄
えるところの２×Ｎ本のデータバツフア、２はバツフア
及び変復調器を制御するフラグを蓄えるところのフラグ
メモリ、３は符号化データからＮ×Ｍ画素の濃度データ
を再生する復調器、４はＮ×Ｍ画素の濃度データを符号
化する変調器、５は符号化データを蓄えるメモリ、６は
画像の回転等を行う変換器、７は画像データ入力装置で
ある。今、符号化データメモリ５に第２図に示す下地画
像Ａに対応したデータが格納されているとする。さらに
説明上の簡便さから、Ｎ＝Ｍ＝４とし、４×４の16画素
による符号化が行なわれていると仮定する。本実施例
は、バツフアメモリをＮ×Ｍ画素単位で制御することに
より、変復調と画像変換処理を並列同時に行うことを可
能にしている。

第７図はバツフアメモリの位置と画素アドレス位置の関
係を示したもので、26,27,28,29は第５図の26,27,28,29
を対応した画素書き込み順序を示している。バツフアメ
モリはブロツク列毎に制御が行なわれる。以下第５図Ａ
と第６図Ａを用いて説明する。合成を行うための書き込
みは画像ブロツクアドレス（ｉ＋１）行（ｎ−１）列内
の画素から行われる。その後書き込みは26のおれ線に従
って行われる。第７図を見るとすべてのおれ線のパタン
は同じであることがわかる。パタン26は３点目から４点
目に移る時ブロツクアドレス列（ｎ−１）から列（ｎ）
に移る。この時第５図（Ａ）においては、行アドレスは
（ｉ）のままで変化しない。第２の実施例を行う第７図
（Ａ）においては、遷移が11点目から12点目に移る時に
も生じ、この場合は０行（ｎ＋１）列から１行（ｎ＋
２）列に起こる。この遷移のパタンは最初のおれ線パタ
ンを変換する際に必ず列が変わる時にバツフアの第１行
ブロツクから書き込みを行なうという論理で最初のパタ
ンを変換する時リアルタイムで求めてもよいし、あらか
じめ決定して記憶することも可能である。この時、書き
込みがなされる前に、下地となる画像Ａを復調するが、
復調した画像データを格納するバツフアブロツクは先に
説明した順序で遷移する必要があり、具体的に第１の実
施例第５図，第１図で説明すると、パタン26の書き込み
に先立って画像ブロツク（ｉ＋１）行（ｎ−１）列をバ
ツフアブロツク１行（ｎ−１）列へ、ｉ行ｎ列を１行ｎ
列へ、ｉ行（ｎ＋１）列を１行（ｎ＋１）列へ、（ｉ−
１）行（ｎ＋１）列を０行（ｎ＋１）列へ、（ｉ−１）
行（ｎ＋２）列を１行（ｎ＋２）列へ復調器３で復調し
つつ、データバツフア１へ格納する。この時、この例で
は（ｎ＋１）列だけが２ブロツク分の復調を必要として
いるが、１つの列に対し同時に復調していることが必要
なブロツクは最大２ブロツクでよい。というのは１つの
ブロツクを通過するパタンの数は、パタンがブロツクに
対し45゜傾いた時最大でその時のパタンの本数は７本で
あるからで、最大７パタンの走査があれば、各列は１ブ
ロツクを変調し符号化メモリへ書き込みをし、次のブロ
ツクを復調して保持することが可能である。しかも各列
は２行分のブロツクを持つので最大８パタンまでの画素
データを保持可能なのでバツフアリングが出来ることに
なる。この関係はＮ×Ｍ画素単位でブロツキングした時
は１ブロツクの書き込みが可能になる最大の走査パタン
数は（Ｎ＋Ｍ−１）本であり、この走査が起こる間デー
タを保持するため｛（Ｎ＋Ｍ−１）／Ｎ＋１｝本のブロ
ツクバツフアが必要になることになる。今は簡単のため
Ｎ＝Ｍ＝４としている。走査のパタンは第８図に示す８
通りしか存在しない。第８図の８パタンはいずれも最後
に書き込みがなされるのが右下の画素である。この右下
の画素が書き込まれたことにより、符号化のための変調
をしてよいことになる。また、第７図Ａブロツク列（ｎ
−１）は右下の画素の書き込みがなされていないが、こ
の列（ｎ−１）にはこの合成処理中書き込みはなされな
いので連続的な合成処理が終了した後保存されていた列
（ｎ−１）のデータを変調、書き込みすればよい。以上
をコントロールするためにバツフアに列毎にフラグを設
けている。第９図はこのバツフアメモリとフラグメモリ
の関係を示した図である。フラグメモリには２ブロツク
バツフアメモリのアドレスと画像ブロツクアドレスとの
差が格納されている。第９図に従って説明する。第９図
（Ａ）は第５図（Ａ）のライン26に従って画素を書き込
む時を図示している。バツフアブロツクφ行（ｎ−１）
列には画像ブロツク（ｉ）行（ｎ−１）列のデータをバ
ツフアブロツク１行（ｎ−１）列には画像ブロツク（ｉ
＋１）行（ｎ−１）列のデータを復調しておく。以下バ
ツフアブロツク０行（ｎ）列には画像ブロツク（ｉ−
１）行（ｎ）列、バツフアブロツク１行（ｎ）列には画
像ブロツク（ｉ）行（ｎ）列を復調しておく。

これらは一般的にｎ列のフラグメモリの内容をＦ（ｎ）
とするとバツフアブロツクφ行ｎ列には画像ブロツクＦ
（ｎ）行ｎ列を、バツフアブロツク１行ｎ列には画像ブ
ロツク（Ｆ（ｎ）＋１）行ｎ列を復調しておく。この後
上書きする画像データをラスタ状に書き込むが、第９図
Ａに第５図Ａのラスタ26の画像データを上書きした後の
状態を示している。

画像ブロツクｋ行ｊ列の内の画素データはバツフアブロ
ツクmod2（ｋ−Ｆ（ｊ））行ｊ列の対応する位置に書き
込まれる。ここでmod2（ｋ）はｋが偶数ならφ、奇数な
ら１を返す関数である。

第９図Ａではバツフアブロツクφ行（ｎ−１）列，φ行
（ｎ＋１）列は右下の画素に書き込みがなされているの
で符号化がなされ、各々ｉ行（ｎ−１）列，（ｉ−１）
行（ｎ＋１）列の画像ブロツクとして記憶される。ま
た、第９図Ｂは第５図Ａのライン28の画像データを上書
きした後を示している。バツフアブロツク１行ｎ列の内
の右下の画素に書き込みがなされているので、このブロ
ツクが符号化され、ｉ行ｎ列の画像ブロツクとして記憶
される。これは一般的には、右下の画素に書き込みがな
されたバツフアブロツクがｊ行ｎ列とすると、それを符
号化したデータは｛Ｆ（ｎ）＋ｊ｝行ｎ列の画像ブロツ
クに記憶される。この時ｊ＝１であればＦ（ｎ）を更新
し、新しいＦ（ｎ）が旧いＦ（ｎ）の値に２を加えたも
のになるようにしておくことで、次々に新しいラスタが
入力され、処理される事を可能にしている。

以上を実現する回路構成例を第10図に示す。第10図にお
いて、１〜７は第６図と同一のものである。101はブロ
ツク内の位置を示す信号204から右下の位置と一致する
信号を選択して信号207として出力する比較器、102は画
像の行アドレス信号206とフラグメモリ２の出力信号209
からバツフアの行アドレスを出力するアドレス演算器、
103はバツフア行アドレスが１であり、右下画素信号207
が真である時、その列に対応するフラグメモリの内容を
２だけ増加させるアドレス更新器である。画像入力装置
７で入力され、デジタル化された画像信号201および同
期信号202は６の画像変換装置に入力される。画像変換
装置６は回転変倍移動時の画像変換処理を行い、画素デ
ータ203,画素のブロツク内位置信号204,ブロツク列アド
レス205,ブロツク行アドレス206を出力する。列アドレ
ス205により選択されたフラグメモリの内容209と行アド
レス206がアドレス演算器102で演算され（先の説明では
減算及び２の剰余）データバツフア行アドレス208とな
り他の信号204,205と共にデータバツフア内の画素を選
択し、画素データ203が書き込まれる。この時、比較器1
01によって信号204が右下の画素を示す信号であるか否
か判別され、信号207として出力される。変調器４はこ
の信号を受けて当刻のブロツクのデータ212を符号化
し、符号化データ213として出力し、符号化データメモ
リはその符号化データメモリはその符号化データ213を2
05,206のブロツクアドレス位置に書き込む。アドレス更
新器103はバツフア行アドレス208とブロツク内位置信号
207とからフラグメモリを書き換えることを判断し、フ
ラグ更新を行なう。上に説明した構成例ではフラグメモ
リの内容に２を加えることになっている。

以上では、画素データとして濃度データを採用していた
が、これはブロツク単位で符号化されたデータに対応し
て用いていただけで、画素単位の輝度データまたカラー
信号などでもよく、また画素単位で符号化されたデータ
でもよい。また、実際の回路構成ではバツフアメモリを
３行ブロツク分持ち、１ブロツク分を符号化の際の中間
結果を保存することも可能である。この時、アドレス演
算器102,フラグ更新器103の構成が各々減算後３の剰余
をとる回路、３を加算する回路と変更されることも考え
られ、この何行分のバツフアを必要とするかも変・復調
器3,4と画像変換装置６との能力差によって変換するこ
とができる。

以上説明したように、バツフアメモリを設けることで、
ブロツク単位で符号化された画像データに対し、画像変
換処理を施すことが可能となり、バツフアメモリにブロ
ツク毎のフラグを格納するフラグメモリを付加したこと
により、符号化された画像データに対する画像の上書き
合成をリアルタイムに処理することが可能となった。ま
た、合成処理がラスタ順処理であるので、ブロツク内の
特定位置の画素に書き込みがなされたか否かを判断する
ことによってブロツク全体の変調，復調が可能であると
いう効果もある。

＜効果＞ 以上のように、本発明の画像処理装置によれば、第１の
記憶手段に記憶された第１の画像の画像データのうち、
複数ブロツクから構成される部分画像に対応する画像デ
ータを復号化手段により復号化し、第２の記憶手段上で
入力手段により入力された第２の画像と合成し、符号化
手段により再符号化し、前記第１の記憶手段に記憶せし
める処理動作を繰り返すことにより、複数の画像の合成
画像の符号化された画像データを得るように構成したこ
とにより、比較的短時間にしかも大容量のメモリを有す
ることなく、互いに異なる第１、第２の画像の合成画像
の符号化データを得ることができる。

【図面の簡単な説明】

第１図は第１の実施例の画像処理装置のブロツク図、第
２図，第３図，第４図は本実施例の画像処理の説明図、
第５図（Ａ），（Ｂ）はラスタ順処理を示す図、第６図
は第２の実施例のブロツク図、第７図（Ａ），（Ｂ）は
ラスタ順処理を限られたラインバツフアで行うときのバ
ツフア内のラスタの形状を示す図、第８図はブロツク内
の画素が満たされた順序を示す図、第９図（Ａ），
（Ｂ）はバツフアメモリ内の処理手順を示した図、第10
図は第６図の詳細回路図である。

Claims (1)

【特許請求の範囲】
1. 【請求項１】与えられた画像データをＮ×Ｍ画素のブロ
   ック単位で符号化する符号化手段と、 前記符号化手段により符号化された画像データを記憶す
   る第１の記憶手段と、 前記第１の記憶手段に記憶された画像データを復号化す
   る復号化手段と、 前記復号化手段により復号化された画像データを所定量
   記憶する第２の記憶手段と、 画素ごとの画像データを入力する入力手段とを有し、 前記第１の記憶手段に記憶された第１の画像の画像デー
   タのうち、複数ブロックから構成される部分画像に対応
   する画像データを前記復号化手段により復号化し、前記
   第２の記憶手段上で前記入力手段により入力された第２
   の画像と合成し、前記符号化手段により再符号化し、前
   記第１の記憶手段に記憶せしめる処理動作を繰り返すこ
   とにより、複数の画像の合成画像の符号化された画像デ
   ータを得るように構成したことを特徴とする画像処理装
   置。