JPH0488749A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像データを画像圧縮処理する画像処理装置に
関するものである。

〔従来の技術〕

画像記録装置、例えばサーマルプリンターやインクジェ
ットプリンター　レーザービームプリンターは、従来主
として記録端末、即ちビットマツプメモリーを有する白
／黒プリンターとして使用されていた。しかしながら近
年の半導体メモリーの大容量化、高機能ＬＳＩの開発、
コンピュータ技術の進歩によりフルカラー画像の高精細
記録としての使用が高まって来ている。

一方、カラー自然画像データをコンピュータに取り込み
、各種処理や画像通信を特徴とする請求が高まって来て
いる。そのための符号化方式の１つにＡＤＣＴ方式と呼
ばれる可変長符号化方式があり、画像電子学会誌ＶＯ１
，１８Ｎａ３　　ｐｐ、３９８〜４０７に記載されてい
る。

このＡＤＣＴ方式を前述の画像記録装置の画像メモリー
として用いた場合、フルカラーの自然画像を、通常原始
データ（非圧縮データ）で持つより１／１０〜１／２０
のメモリ容量で済み、記録装置の総合コストを大巾に下
げる事が可能となり、極めて有益である。

一方、通常コンピュータに接続した記録装置として使用
する場合、標準化されたページ記述言語（ＰＤＬ）を用
い、異った記録装置間でデータの互換性を持たせる事が
普通である。これは各社の異った仕様のプリンター又は
コンピュータを共通の言語により互換性を持たせ、特定
のコンピュータと特定のプリンターしか接続できないと
いう欠点を無くそうとするものである。この様な記述言
語として例えばＰｏ５ｔ　　５ｃｒｉｐｔ等がある。

〔発明が解決しようとしている課題〕

この様なＰＤＬを前述の圧縮されたメモリ上で使用する
場合には、ＰＤＬ自体がオーバライドの概念で作られた
ものであり（即ち、古い下地データの上に新しいデータ
を上書きするという概念）、以下の点で問題がある。

１）ＡＤＣＴの８×８のブロック内で画像が合成された
ブロックは、新しい符号データに更新する必要がある。

２）圧縮方式が可変長符号化数、下地の画像のある部分
に、別の画像データを重ねようとした場合、その重ねる
アドレスが一定しない。

３）合成した新しい画像データの総符号長が画質によっ
て変化する。

これらから圧縮メモリ上にＰＤＬを使用する事は困難で
あるとされていた。

そこで本発明は、上記欠点を除去し、圧縮データを用い
て多様な画像処理を行うことのできる画像処理装置を提
供することを目的とする。

〔課題を解決するための手段及び作用〕上記課題を解決
するため本発明の画像処理装置は、圧縮された画像デー
タを記憶する手段と、前記記憶手段に記憶された圧縮画
像データの一部を伸張し、伸張された画像データの少な
くとも一部をホストからのコマンドデータに応じて変換
された画像データに置換し、再度圧縮して前記記憶手段
に記憶させる処理手段とを有することを特徴とする。

〔実施例〕

以下に説明する本発明の実施例によれば、圧縮メモリー
内をブロックラスター分の平均符号長に比して十分な量
の固定長ブロックに切り、ブロックラスター単位で再生
、変更、再符号化することにより、圧縮メモリ上でのＰ
ＤＬの使用を容易にしたものである。

第１図（ａ）は本発明の特徴を最も良（表わす図面であ
り、同図に於いて、１はＰＤＬ言語のコマンド列を出力
するホストコンピュータ、２はホストコンピュータｌよ
り出力されたコマンド列を受は取り、解釈・実行するイ
ンタープリタ（以下、ＰＤＬインタープリタ）、３は下
地のデータと２のＰＤＬインタープリタにより新たに生
成された画像データとの合成器、４はＡＤＣＴによる圧
縮を行う圧縮器、５は十分な量のメモリ量毎にブロック
化して用いられる圧縮データメモリ、６は復号器、７は
復号器６の出力を合成器３へ出力するのか、それとも図
示しない記録装置の像形成部へ出力するかを切り換える
マルチプレクサである。８は圧縮データのリードライト
を制御する圧縮メモリのアドレスコントローラである。

ホストコンピュータ１よりポストスクリプトのＰＤＬコ
マンドを受けると、ＰＤＬインタプリタ２は該コマンド
により変更になる画像部位を判定し、該当部位を含むブ
ロックラスターのデータを逐次圧縮メモリ５より読み出
し、復号出力する様に、アドレスコントローラ８及び６
の復号器を制御する。同時にマルチプレクサ７を制御し
、復号器６で復号されたデータを合成器３へ出力させる
。ＰＤＬインタプリタ２は加えて合成器３をもコントロ
ールし、復号器６よりの復号データを入力し、バッファ
に蓄える様に設定する。ＰＤＬインタプリタ２は復号デ
ータの取り込みが完了したブロックラスターに対して、
このブロックラスターの画素位置に該当する領域に前述
のコマンドにより生成される新データを上書きする。該
ブロックラスター領域に該当するデータを書き終えると
、再度該ブロックラスター領域を圧縮器４にて圧縮し、
圧縮メモリ５の該当位置に格納し直す様に合成器３、圧
縮器４及びアドレスコントローラ８をコントロールする
。以上の手順を必要となるブロックラスター全てに渡り
繰り返し実行するものである。

第１図（ｂ）は上記第１図（ａ）のインターフェース部
を含むシステム全体の構成を示す図であり、ｌはホスト
コンピュータ、１０１は第１図（ａ）に示すインターフ
ェース部、１０２は出力信号の制御を行う出力コントロ
ーラ、１０３は出力画像を表示するデイスプレィ、１０
４は例えば出力画像を公衆回線やローカルエリアネット
ワークを通じて送信するための送信装置、１０５は感光
体上にレーザービームを照射して潜像を形成し、これを
可視画像形成するレーザービームプリンタ、１０６はオ
ペレータが所望の画像出力を行うために出力光の設定等
を行う操作部である。

第２図は、第１図（ａ）の３に示される合成器の構成例
である。２１．２２．２３は各々８本のラスターバッフ
ァより成り、各々がブロックラスクー−本分の復号器デ
ータを保持できる容量を有している。

２４はセレクタであり、２のＰＤＬインタプリタからの
出力データ２７と、６の復号器により復号されセレクタ
７を紅白して入力されている信号データ２８とを、ＰＤ
Ｌインタプリタ２によりコントロールされるセレクタコ
ントローラ２６により出力される信号２９に基づき、前
述２１，２２．２３の８ラインバツフアのいずれかの相
異なる８ラインバツフアにそれぞれ独立に接続させるも
のである。また同じ＜２５もセレクタであり、前述８ラ
インバッファ２１．２２．２３のうちの一つを選択出力
するものである。セレクタコントローラ２６はＰＤＬイ
ンタプリタ２とバッファの切り替えタイミングを交信す
る。即ち、ＰＤＬインタプリタ２が新しいバッファに対
してデータを書き込みたい旨要求信号を出すと、セレク
タコントローラ２６は８ラインバツフアの２１．２２．
２３を要求信号が来るたびに２１→２２→２３→２１→
・・順に切り替えて信号線群２７と接続する。同時に２
２→２３→２１→２２→・・・の順に切り替えて信号線
群２８と接続し、次にＰＤＬインタプリタ２により上書
きされるブロックラスターの下地となるデータを複合し
て蓄える。また同時にセレクタ２５を制御して２３→２
１→２２→２３→・・・の順に切り替えて下地データ上
にＰＤＬインタプリタからの上書きが完了したデータを
符号器４へ出力する。３０はアドレスコントローラであ
り、復号器からの走査線同期信号（Ｈ３ＹＮＣ）と画素
同期（ＰＸＣＬＫ）、ＰＤＬインタープリタからのデー
タ出力アドレス及び符号器からの走査線同期信号、画素
同期信号を入力し、それぞれ復号器より復号されてきた
画素データの当該８ラインバツフア上の出力アドレス、
ＰＤＬインタープリタからのデータを上書きする画素デ
ータの当該８ラインバツフア上の出力アドレス及び符号
器へ符号化されるべ（出力される画素データの当該８ラ
インバツフア上の出力アドレスを生成し、セレクタコン
トローラ２６からのセレクト信号に従って、それぞれ３
組の８ラインバツフアの相異なるいずれか１つづつに出
力される。第３図はアドレスコントローラ３０の構成例
である。３１は復号器からの走査同期信号（Ｈ５ＹＮＣ
）をカウントするカウンタであり、３２は復号器からの
画素同期信号（ＰＸＣＬＫ）をカウントするカウンタで
ある。３２はそのカウントを一走査線内の主走査方向の
位置に対応するアドレスを出力し、３１はそのカウント
を−ラスタブロック内の各走査線の先頭の画素のアドレ
スの上位ビットを出力し、３１の出力を上位ビットとし
、３２の出力をそれに続く下位ビットのアドレス信号線
として用いることで、復号器からの出力データの８ライ
ンバツフア上での格納アドレスを生成している。また、
カウンタ３２は走査同期信号（ＨＳＹＮＣ）によりセッ
トされるものである。

同様に、３３．３４は符号器からの同期信号をうける。

カウンタ３３は符号器からの走査同期信号（ＨＳＹＮＣ
）をカウントし、カウンタ３４は符号器からの画素同期
信号（ＰＸＣＬＫ）をカウントし、３１．３２と同様に
符号器へ出力するデータの該当８ラインバツフア上での
格納アドレスを生成している。セレクタ３５．３６．３
７はそれぞれ復号器から復号されてきたデータを格納す
べき８ラインバツフアを２１．２２．２３の中からセレ
クタコントローラ２６からのセレクト信号によって選択
して、カウンタ３１，３２により生成されたアドレスを
出力するセレクタ、符号器へ保持しているデータを出力
すべき８ラインバツフアを２１．２２．２３の中からセ
レクタコントローラ２６からのセレクト信号によって選
択して、カウンタ３３．３４により生成されたアドレス
を出力するセレクタ、及びＰＤＬインタープリタより出
力されて来たアドレス信号を、上書きされるべき下地デ
ータを保持する８ラインバツフアを２１．２２．２３の
中からセレクタコントローラ２６からのセレクト信号に
よって選択して出力するセレクタである。

かくして、下地データ上に上書きされたデータは再度、
４の符号器へ転送され圧縮される。圧縮されたデータは
、符号器４より圧縮メモリ５へ出力され格納される。

第４図は圧縮メモリ上の各ブロックラスターに対応する
圧縮データの格納位置を表わしている。例として最大４
０９６　Ｘ　４０９６画素、１画素３バイト（１バイト
／色）でなる画像を扱うものとする。この最大画像は４
８　Ｍ　Ｂ　ｙ　ｔ　ｅの容量をもつ。符号器４による
圧縮比をｌ／１２に設定しであるとする。ブロックラス
ターは各ブロックが８×８画素単位で構成されて圧縮さ
れている。よって最大サイズの画像は５１２Ｘ５１２の
ブロックで構成される。最大サイズの画像は約４　Ｍ　
Ｂ　ｙ　ｔ　ｅの容量に圧縮され、各ブロックラスター
当りの平均符号長は８ＫＢｙｔｅとなる。本実施例では
各ブロックラスター当りの十分なメモリ容量として平均
符号長の４倍を想定し、第４図で示す如く圧縮メモリは
３２ＫＢｙｔｅ毎に各ブロックラスターに対する圧縮メ
モリ領域を設定しである。

第５図は、第４図で示す圧縮メモリに実際に保持されて
いるデータの様子を表現している。第５図の各ブロック
は第４図の各ブロックラスターのデータ領域と同一のも
ので、平均符号長の４倍毎に各ブロックラスターに対す
る圧縮メモリ領域を設定していることを明示して表現し
である。斜線で表現されている部分が実際に各ブロック
ラスターに対する符号を格納しである領域を示している
。

第６図は、第１図のアドレスコントローラ８の構成を示
す。６１はブロックラスターの同期信号をカウントする
カウンタであり、圧縮メモリ内の第何ブロックラスター
の領域をアクセスするかをカウント値で示す。ＰＤＬイ
ンタプリタ６２により書き替えられるブロックアドレス
に対応する値を信号線６２を経て６１のカウンタの初期
値としてセットされ、符合器からのブロックラスクー同
期信号をカウントする。６４は、データの転送りロック
をカウントするカウンタであり、符合器からののバイト
毎の転送りロックをカウントし、カウント値で、当該ブ
ロックラスタ−タ内のどの位置に格納するかを示してい
る。また、６４は符合器のラスター同期信号で、リセッ
トされる。６６は、６１と同様ブロックラスターの同期
信号をカウントするカウンタであり、ＰＤＬインタプリ
タ６２により上書きされる画素位置を含むブロックラス
ターの中の最初のブロックラスタ一番号を初期カウント
としてセットされ、以降、復号器よりのブロックラスタ
同期信号６７をカウントし、カウント値により、圧縮メ
モリ内の第何ブロックラスターの領域をアクセスするか
を示す。６８は６４と同じく、データの転送りロックを
カウントするカウンタであり、復号器からのバイト毎の
転送りロックをカウントし、カウント値で、当該ブロッ
クラスタデータ内のどの位置を読み出すかを示している
。また、６８は、復号器のラスター同期信号でリセット
される。６１．６４のカウンタは６１のカウント値が上
位アドレス信号、６４のカウント値が下位アドレス信号
として組み合わされて圧縮メモリの書き込みデータアド
レスとして用いられ、同様に６６．６８のカウンタは６
６のカウント値が上位アドレス信号、６８のカウント値
が下位アドレス信号として組み合わされて、圧縮メモリ
からの読み出しデータアドレスとして用いられる。７０
の読み書き制御回路は、前記書き込みデータアドレス、
読み出しデータアドレス、符合器からのデータ転送りロ
ック６５、復号器からのデータ転送りロック６９を入力
して、前記圧縮メモリからのデータの読み出し、及び書
き込みのアドレス、タイミングを制御するものである。

符合器、復号器は、例えば、米国Ｃ−Ｃｕｂｅ社製のＣ
Ｌ５５０等のＬＳＩを使用すれば、同期信号等を調整す
る回路必要に応じて付加することにより容易に構成が可
能である。

前記ブロックラスターの区切りは、マーカーコードを用
いて制御され、また、このマーカーコードを用いること
により、各ブロックラスター毎に独立して符合化及び復
号化されている。このマーカーコードに関しては、前述
の文献（画像電子学会誌）に詳しく説明されている。

〔実施例２〕 前記、実施例に於いてはＰＤＬインタープリタ２は、ホ
ストコンピュータ１よりＰＤＬコマンドを受けると逐次
該コマンドにより変更になる画像部位を判定して、該当
部位を復号化、書替え、再符号化する様にしたが、これ
に限るものではなく、例えば第７図に示す如く、イメー
ジバッファ７１及びコマンドバッファ７２を用いてホス
トコンピュータ１より受けたたＰＤＬコマンド及びデー
タを、何命令分かバッファに一旦保持して、あるまとま
った数のコマンド毎にそれぞれのコマンドにより変更に
なる部位を判定して同一ブロックラスターに関する書き
替えを一度に行う様にする。即ち、復号化→当該ブロッ
クラスターに関する書替えを全て実行→再符号化の如く
に行ってもよい。

この様に、何命令かバッファに一旦保持しであるまとま
った数のコマンド毎に処理を行なえば、復号及び再符合
化の回数を低減でき、それに伴う画質の劣化の程度を減
らし得るという効果を生む。またホストコンピュータ１
に対してのコマンド実行に起因する待ち時間を減らし得
るという効果をも生む。

以上説明したように、上述の実施例によれば圧縮メモリ
を用いて画像データを編集操作することにより、実デー
タを保持するに十分なデータ容量をもつメモリを使用す
る場合に対して大巾なコストダウンがはかれる効果があ
る。

また、ブロックラスター毎に圧縮データをとり扱い、か
つブロックラスターの平均符合長に比して十分な容量毎
に圧縮メモリをブロック分けして使用することにより、
可変長符合形式をとる圧縮法を用いて画像の編集操作を
行なうことを容易にするといった効果を有する。

なお上述の実施例では、ＰＤＬとしてＰＳ（ポストスク
リプト）を例に説明したが、他のＰＤＬであってもよい
のは勿論である。

また圧縮形式はＡＤＣＴに限らず、他の直交変換符号化
、予測符号化、ランレングス符号化などであってもよい
。

また編集は上書きに限らず、前のデータと後のデータを
用いた演算（例えば乗算やＡＮＤ、ＯＲなどをとる）を
行ってもよい。即ちオーバレイ、変調等の処理を行うこ
ともできる。

またデコードされた出力信号はデイスプレィ等の表示手
段により表示するほか、レーザービームプリンタやイン
クジェットプリンタ、熱転写プリンタ等によりハードコ
ピーを行うことができる。

〔発明の効果〕

以上の様に本発明によれば圧縮データを用いて多様な画
像処理を行うことができる。

【図面の簡単な説明】

第１図は本発明の特徴を最も良く表わす図、第２図は合
成器の構成図、 第３図は合成器内のアドレスコントローラの構成図、 第４図は圧縮メモリ上の各ブロックラスターに対応する
データ領域を示す図、 第５図は圧縮メモリ上に保持されているデータの様子を
表わす図、 第６図は圧縮メモリのアドレスコントローラの構成因、 第７図は第２の実施例を示す図である。 １・・・ホストコンピュータ ２・・・ＰＤＬインタプリタ ３・・・合成器 ４・・・符号器 ５・・・圧縮メモリ ６・・・復号器 ７・・・セレクタ

Claims (4)

【特許請求の範囲】
1. （１）圧縮された画像データを記憶する手段と、前記記
   憶手段に記憶された圧縮画像データの一部を伸張し、伸
   張された画像データの少なくとも一部とホストからのコ
   マンドデータに応じて変換された画像データに置換し、
   再度圧縮して前記記憶手段に記憶させる処理手段とを有
   することを特徴とする画像処理装置。
2. （２）前記圧縮された画像データは、複数の画素から構
   成されるブロック単位に可変長で圧縮された画像データ
   であることを特徴とする請求項第１項記載の画像処理装
   置。
3. （３）前記圧縮画像データの一部は圧縮される単位ブロ
   ックより大きい所定の領域に対応する圧縮画像データで
   あることを特徴とする請求項第１項記載の画像処理装置
   。
4. （４）前記処理手段は、前記所定の領域毎に伸張、編集
   処理、再圧縮を行う手段であって、前記所定の領域の圧
   縮画像データを伸張する伸張器と、前記所定の領域の伸
   張された画像データを保持する手段と、該データ保持手
   段上に前記別の画像データを上書きする手段と、該バッ
   ファに保持されているデータを再圧縮する圧縮器と、前
   記保持手段、圧縮器、圧縮メモリ、復号器間のデータの
   流れを制御する制御手段とにより構成されることを特徴
   とする請求項第３項記載の画像処理装置。