JPH08207363A

JPH08207363A - 画像処理装置及び方法

Info

Publication number: JPH08207363A
Application number: JP7214558A
Authority: JP
Inventors: Susumu Sugiura; 杉浦　　進; Kazuhiro Saito; 和浩斎藤; Yukari Toda; ゆかり戸田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-08-31
Filing date: 1995-08-23
Publication date: 1996-08-13

Abstract

(57)【要約】【課題】色指定された文字コードや線画等を可視画像
出力装置に出力する際、その可視画像出力装置に適応し
た色空間に効率良く、且つ高速に変換する。【解決手段】デスクトップパブリッシング等で作成し
た文書画像データを可視画像出力装置、例えば、カラー
プリンタに出力する場合には、ＰＤＬに基づくコードが
送られてくる。このコードを受け、それが文字や図形で
ある場合には、そのコードに含まれるＲＧＢのカラーコ
ードからＹＭＣデータに変換する。そして、文字コード
に基づいて発生した１ドット１ビットのデータに対し、
その有意なビットをいっきにＹＭＣデータに変換する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置及び方
法、詳しくは入力した文書画像データを可視画像出力装
置に出力するための画像処理装置及び方法に関するもの
である。

【０００２】

【従来の技術】ＤＴＰ（Desk Top Publishing）で作成
された文書画像データは、図１３で示されるように何等
かのＰＤＬで記述され、ラスター化し、出力プリンタま
たは出力モニタの色特性に合わせる色処理、すなわち、
ＣＭＭ（Color Matching Method ）処理を施し、出力部
に渡されプリント、またはモニタ表示される。従来の方
法は、ラスター化した後、１画素毎に色処理計算を施
し、全画素にわたり色合わせ処理を実施していた。

【０００３】また、出力プリンタや出力モニタの色特性
は、装置毎に異なっているため、例えば、１つのホスト
コンピュータに対して複数の出力プリンタや出力モニタ
はネットワークで接続された場合に、いかなる色特性で
色合わせを行ったら良いのかがわからないという問題が
あった。

【０００４】また、一方で、コンピュータで作成する画
像（以下「CG画像」という）のカラー化、多階調化が進
んでいる。このような多色画像の情報量は、例えば、A
４サイズ４００dpi２５６階調三色カラーの場合で約４
６Mバイトにもなる。従って、このような画像を格納し
たり伝送する際には、画像圧縮すること必要になる。こ
のような圧縮された画像を伸長して、プリンタまたはデ
ィスプレイなどのデバイスに出力する際は、その出力デ
バイスに適した色変換またはγ変換を行う必要がある。
図１４は圧縮データを伸長してカラープリンタに出力す
る場合を説明する図である。

【０００５】図１４において、入力された圧縮データ
は、符号解析部９０１Ａと画素データ発生部９０１Ｂを
備える伸長部９０１においてＲＧＢ各８ビットの画素デ
ータに変換された後、色合部９０２で色合わせされてＣ
ＭＹＫ各８ビットの画像データに変換され、カラープリ
ンタ９０３へ渡される。図１５はこの色合部９０２の処
理を説明する図である。

【０００６】図１５において、まず、１０１１で示すＬ
ＯＧ変換処理において次式により、ＲＧＢ色空間からＹ
ＭＣ色空間への変換が施される。

【０００７】 Y = -logB M = -logG …(１) C = -logR 次に、１０１２で示すマスキング処理において次式によ
り、プリンタ特有の色特性に合せるマスキング処理がＹ
ＭＣ信号に施される。

【０００８】さらに、１０１３で示す黒生成処理により、図１６に示
すように、Ｙ'Ｍ'Ｃ'信号の最小値、つまり値min(Ｙ',
Ｍ',Ｃ')をＹ'Ｍ'Ｃ'信号から引き、その分をＫ"信号に
置き換える処理が施される。

【０００９】このように、伸長された画素データを、色
変換マトリクスなどを用いて、一画素ずつ変換してい
る。

【００１０】しかし、上記従来例においては、次のよう
な問題点があった。

【００１１】つまり、上述した技術においては、伸長さ
れた画像の画素データすべてについて色処理演算を施す
必要があり、その処理時間に莫大な時間を必要とする。
もし、処理時間を短縮しようとすれば、高速演算を実行
できるハードウェアが必要になり、装置コストを上昇さ
せる欠点がある。

【００１２】

【発明が解決しようとする課題】本発明はかかる従来技
術の欠点を除去することを目的とする。

【００１３】すなわち、本発明は、色指定された文字コ
ードや線画等の画像情報を可視画像出力装置に出力する
際、その可視画像出力装置に依存したデータに効率良
く、且つ高速に変換することを可能ならしめる画像処理
装置及び方法を提供しようとするものである。また、そ
の際に、複数の出力装置間の色合わせを行うことを目的
とする。

【００１４】この課題を達成するため、例えば本発明の
画像処理装置は以下の構成を備える。すなわち、所定言
語で記述された画像情報を供給する供給手段と、画像情
報を画素毎の画像データに展開する展開手段と、展開さ
れた画像データを第１の出力デバイスに出力する出力手
段とを備え、前記展開手段は、第１の出力デバイスの特
性及び前記第１の出力デバイスとは異なる第２の出力デ
バイスの特性に応じて決定されるパラメータを画像情報
を展開するために使用する。

【００１５】また、本発明は、所定画素ブロック単位の
符号化画像データがある場合において、可視画像出力装
置に依存したデータを効率良く且つ高速に変換すること
を可能ならしめる画像処理装置及び方法を提供すること
を別の目的とする。

【００１６】このため、例えば本発明の画像処理装置は
以下の構成を備える。すなわち、符号化画像情報を供給
する供給手段と、符号化画像情報を復号化し、画素毎の
画像データを生成する復号手段と、画像データを所定の
出力デバイスに出力する出力手段と、画像データが所定
の出力デバイスの特性に依存するように演算する演算手
段とを備え、前記演算手段は、前記符号化情報のそれぞ
れのデータに対して演算する。

【００１７】また、本発明は、実質的に同じ色あいのカ
ラー画像に関して、可視画像出力装置に適応するデータ
に変換する処理を実質的に行わず、効率良くその装置に
適応したデータを生成することを可能ならしめる画像処
理装置及び方法を提供することを更なる目的とする。

【００１８】また、本発明は、圧縮された画像を伸長し
て出力デバイスへ出力する際の処理を低減することがで
きる画像処理装置およびその方法を提供することを他の
目的とする。

【００１９】また、本発明はネットワーク上に接続され
た複数のデバイスを用いた効率の良い画像処理方法を提
供することを他の目的とする。

【００２０】本発明の他の目的及び態様は以下の図面に
基づく説明及び特許請求の範囲の記載から明らかになる
であろう。

【００２１】

【発明の実施の形態】以下、添付図面に従って本発明に
係る好適な実施形態を詳細に説明する。

【００２２】＜第１の実施形態＞図１は、本発明の実施
形態におけるデータの流れを示していると同時に、具体
的な構成名は記載してはいないが実施形態の装置構成を
も示している。以下、図１の説明を行う。

【００２３】１０１にて、コンピュータのＤＴＰアプリ
ケーションソフトウェアにより、文書画像データを作成
する。次に１０２にて、作成された文書画像データをＯ
Ｓに基づいてＰＤＬコードに変換する。そして、１０３
にて、文字図形コードとイメージ符号コードの判別を行
い、文字図形コードとイメージ符号コードは、それぞれ
別々に処理される。文字図形は、１０４にて文字図形用
の色処理を行い、１０６にて、その色処理された画素デ
ータを用いてビットマップ化する。また、イメージ符号
コードは、１０５にてイメージ符号コード用の色処理を
行い、１０７にて、その色処理されたデータを用いてビ
ットマップ化する。１０８では、文字図形コードとイメ
ージ符号コード、別々に色処理、ビットマップ化された
データを合成する。１０９では、合成された画像をプリ
ント或いはモニタ表示する。

【００２４】尚、上記処理において、モニタに表示する
データはＲＧＢ形式になり、プリンタに出力するデータ
はＹＭＣ形式（あるいはＢｋ成分を追加した形式）にな
るので、出力対象に応じて１０６、１０７の色処理内容
を変化させる。

【００２５】図２は本発明の特徴を最もよく表すフロー
チャートであり、ＰＤＬコードから色処理してビットマ
ップ化するまでの本発明に関係する処理を明示してい
る。また、イメージ符号コードは、自然画像等の画像デ
ータが、周波数変換処理を含む圧縮方式を用いて、符号
化されていることを前提にしている。本フローチャート
では、本発明に関連するその周波数変換関連の処理を明
示し、それ以外の処理に関しては、省略している。文字
・図形・イメージ符号コードの各々の色処理は、後から
別々に詳しく説明する。

【００２６】以下、この図２を用いて本発明の特徴を説
明する。ステップＳ２０１にて、入力されるＰＤＬコー
ドが、文字図形コードかイメージ符号コードか判定す
る。この判定は、ヘッダコマンドを識別することで行
う。つまり、イメージ符号コードの場合には、少なくと
もそのヘッダ部分に所定形式のコマンドが付されている
ので、これを識別する。また、文字図形コードはそのコ
ードを解析することで識別する。文字図形コードなら
ば、ステップＳ２０２にて、そのコード（あるいはコマ
ンド）から色情報を抽出する。そして、ステップＳ２０
３にて、出力装置に応じた色処理パラメータにより色処
理を行い、ステップＳ２０４にて、その色処理されたデ
ータを用いてビットマップ化画像毎のイメージデータに
展開する。次に、ステップＳ２１１にて、ＰＤＬコード
があるかどうか判定し、Ｙｅｓならば、ステップＳ２０
１に戻り、Ｎｏならば終了する。

【００２７】従来の方式では、ＰＤＬコードがビットマ
ップ化された後で色処理するので、ビットマップ化され
た全ての画素に対して、色処理しなければならず、その
計算に多くに時間を要した。しかし、本実施形態では、
ＰＤＬコードの色情報をビットマップ化する前に色処理
するため、同色のオブジェクトに対しては一回の色処理
で実現することができ、大幅に色処理に費やす時間を短
縮することができる。

【００２８】さて、入力されたＰＤＬコードが、イメー
ジ符号コードの場合、ステップＳ２０１ではＮｏと判定
され、ステップＳ２０５に進む。ここでは、圧縮データ
の伸張処理を始める。周波数変換を含む圧縮方式で圧縮
データは、一般的にｎ×ｎ（又はｎ×ｍ）のブロック単
位で処理をする。ステップＳ２０６では、その周波数空
間に変換された単位ブロックにおいて交流成分を含むか
どうか判定し、含む場合は、従来通り処理するためのス
テップＳ２０９にて、逆周波数変換しビットマップ化
し、ステップＳ２１０にて、ビットマップ化された全て
の色データを出力装置に応じて色変換する。

【００２９】また、ステップＳ２０６にて、交流成分が
ないと判定されたならば、ステップＳ２０７にて、その
単位ブロックの直流成分のみを用いて出力装置に応じて
色処理する。そして、ステップＳ２０８にて、色処理さ
れた直流成分のみを逆周波数変換しビットマップ化す
る。ステップＳ２１１では、このイメージ符号が終了し
たかどうかを判定し、終了した場合は、ステップＳ２１
１へ進み、終了していない場合は、ステップＳ２０６〜
Ｓ２１０の処理を繰り返す。

【００３０】従来の方式では、無条件で逆周波数変換
し、ビットマップ化した後で出力装置の色特性に合わせ
て色処理を行っていたため、全ての画素に対しその計算
を行わなければならなかった。しかし、本発明では、自
然画の背景等は、交流成分をあまり含まず直流成分のみ
の領域が多いいこと特徴を利用して、直流成分のみを色
変換する異ことにより、大幅に色処理のための計算時間
を短縮できる。

【００３１】以上、本実施形態の特徴とする部分に関し
て述べたが、以下に文字コード、図形（グラフィック）
コード、イメージ符号コードの各々の色処理に関して具
体例を示しながら説明する。

【００３２】（１）文字コードデータから効率よく色合
わせ処理する方法。

【００３３】説明を簡潔で具体的にするために、一枚の
紙の上にピンク色の文字“東京”と、薄い青色の図形
“円”を各例を基準に説明する。

【００３４】図３は上記説明例を図示したものである。
この図の或種のＰＤＬコードを文字の場合 ESC[001 ＝moji,xadr,yadr,Rdata,Gdata,Bdata,size,fo
nt,char] ESC[002 ＝circle,xadr,yadr,Rdata,Gdata,Bdata,radio
us] ここで、ESCはエスケープコード（１６進数で１Ｂ
ｈ）、mojiは文字データを、circleは円を描かせるコマ
ンド、xadr,yadr は文字の書き始め位置情報又は円の中
心位置情報を表わす。また、Rdata,Gdata,Bdata は文
字、円の色データ情報を示す。sizeは文字の大きさを示
し、fontは文字フォントを示す。charは記載文字データ
列を示す。radious は円描画の半径を示す。

【００３５】従って、図３の場合、そのＰＤＬデータ
は、 ESC[001,0100,0075,250,010,025,030,001,東京］ ESC[002,0180,0300,010,020,0250,030] で表現される。

【００３６】尚、実用的なＰＤＬはさらに複雑な形式に
なっているが、ここでは本発明の思想が理解できる簡便
な形に簡略化している。通常ＰＤＬに記載されている画
像表現データはデバイスインデペンデントな形式で記述
されている。ここでは、デバイスインデペンデントな色
表現形式としてＮＴＳＣ−ＲＧＢを用いたとする。出力
装置もここでは、カラープリンタと設定すると、カラー
プリンタは減色混合であるからＹＭＣ（yellow,magent
a,cyan ）色空間となる。そのためＮＴＳＣ−ＲＧＢ→
ＹＭＣ色空間変換を実施する必要がある。

【００３７】図４において、４０１は前記ＰＤＬの文字
コードを蓄積しているデータメモリである。４０２は文
字コードからビットマップデータに変換する文字生成器
である。４０３はＰＤＬ文字データRdata,Gdata,Bdata
を抽出し出力のための色変換を実施する部分である。変
換係数ａ11〜ａ33は標準色空間ＮＴＳＣ−ＲＧＢから出
力カラープリンタの色空間ＹＭＣに変換する変換係数で
ある。４０４は４０２により文字コードデータを単色の
ビットマップデータに変換されたデータを格納する部分
である。４０５は４０４でビットマップ化されたデータ
に色付ける部分である。色付けデータは４０３から生成
されるＹ，Ｍ，Ｃデータを用いる。

【００３８】４０５−１〜３は各Ｙ，Ｍ，Ｃ成分データ
格納領域を示す。この場合のＲ，Ｇ，Ｂデータ値はＲ＝
２５０，Ｇ＝１０，Ｂ＝２５となる。

【００３９】例えば、文字生成器４０２で生成された文
字パターンは１画素当たり１ビットのデータが割り当て
られていて、有意なドット（ビット）は“１”、非有意
なドットは“０”になる。そこで、この有意なドット
“１”に対しては、図示の行列式で得られたＹ，Ｍ，Ｃ
の各データ（例えば各色成分８ビット）の値を対応さ
せ、それぞれの色成分データ格納領域に格納する。尚、
非有意のドット“０”に対しては、その背景色（背景色
はベット制御コードで指定されている）の各色成分のデ
ータを格納する。そして、少なくとも１つの文字パター
ンに関しては無条件に、図示の行列演算を行うことな
く、上記処理を行う。

【００４０】以上の説明から明かなように、“東”の文
字に関する色処理は１回ですむ。従来の方式では１文字
を２５×２５ドットで表示していると６２５回色処理計
算を繰り返す必要があった。上記実施形態の場合、少な
くとも繰り返し回数は従来の１／６２５になるわけであ
るから、どの程度処理速度が改善されたか理解できよ
う。

【００４１】（２）図形（グラフィック）コードデータ
から効率よく色合わせ処理する方法。

【００４２】図５は円画像を描画する例を説明する図で
ある。５０１はベクトルデータが格納されている。この
場合は円を描画するコマンドが格納されている。円を描
画するベクトルデータとし、円のコマンド（その中心座
標データ）と半径データが５０２に渡され、５０２でビ
ットマップ化される。ここでは文字データの展開と同様
に、５０４には１ビットデータとして、データ格納され
る。一方、ベクトルの色情報を示すデータが５０３に渡
され、色変換処理される。ここではＲ＝１０，Ｇ＝２
０，Ｂ＝２５０で半径は３０と与えられる。従って、文
字部と同様に、５０５には５０３で色処理計算されたデ
ータＹ，Ｍ，Ｃが５０４の情報と合わせ格納される。従
って、ここでも色処理計算は１回でよい。従来の方式で
は６４×６４ドットで表現されたとすると実に４０６９
回の色処理計算が必要となる。

【００４３】（３）イメージ符号コードから効率よく色
合わせ処理する方法。

【００４４】イメージ符号コードは、自然画等の生画像
を圧縮処理してイメージ符号のコードの集まりにしたも
のである。それを伸張しながら効率よく色合わせ処理す
る方法を説明する前に、先ず、その圧縮処理について簡
単に説明する。これにより、その後の本発明の実施形態
の記述がよりよく理解できるものと考える。

【００４５】図６は、その周波数変換を含む圧縮処理の
概要を示すブロック図である。生画像データは、周波数
変換部６０１にて、（ｎ×ｎ）ＰＩＸＥＬのブロック単
位で、例えばＤＣＴ変換等の直交変換を用いて周波数空
間に変換され、その変換された値は、周波数変換係数を
呼ばれる。量子化部６０２では、同様にｎｘｎブロック
単位で量子化処理を行い、その量子化された値は、量子
化係数と呼ぶ。量子化係数は、１個の直流成分と（ｎ×
ｎ−１）個の交流成分で構成される。直流成分は、ブロ
ック遅延部６０３にて、遅延され前のブロックとの差分
が、符号化部６０４にて、符号化される。又、その他の
交流成分は、いわゆるジグザグスキャンされ符号化部６
０４にて符号化される。

【００４６】次に、その画像データの変換される様子を
図７〜９に示される具体例を用いて説明する。図７は、
（ｎ×ｎ）画素幅の画像データで、左下方向への斜線で
示される領域Ａは、全てＡの値の色であり、右下方向へ
の斜線で示される領域Ｂは、全てＢの値の色である。領
域Ａと領域Ｂは、ちょうどｎｘｎブロックの境界線で区
切られているため、最初の２ｎラインまでは、交流成分
が発生しない。図７を周波数変換して量子化したデータ
を示したものが図８である。図８は、生画像データの表
現形式が、ＮＴＳＣ−ＲＧＢが用いられ、そのＲ，Ｇ，
Ｂ−Planの量子化係数が表示され、最全面（Ｂ−Plane
）の左上のｎｘｎブロックにおいて、左上隅の２０は
直流成分を示し、０はその他の交流成分が、全て０であ
ることを示す。図９上は、そのＲＧＢ直流成分の変遷を
示し、図９下は、ＲＧＢ直流差分成分の変遷を示す。

【００４７】さて、次に、実施形態における符号化圧縮
データを伸張しながら、出力装置の色特性に合わせて効
果的に色処理する方法を図１０を用いて説明する。

【００４８】圧縮されたイメージ符号コードは、復号化
部１００１にて、復号化され、ｎｘｎブロック単位で量
子化係数が、交流成分検出部１００２へ転送される。交
流成分を含む場合は、従来の伸張色処理を行い、交流成
分がない場合（交流成分の値が全て“０”の場合）は、
本発明の実施形態の伸張色処理を行う。すなわち、交流
成分を含む場合、その直流成分は、１ブロック前の差分
データであるため、ブロック遅延部１００８を用いて１
ブロック前の値との加算値が、交流成分はそのまま逆量
子化部１００９にて逆量子化される。逆量子化された係
数は、逆周波数変換部１０００にて逆数は数成分に変換
され、色処理部１０１１にて出力装置の１００７の色特
性に応じて、全ての画素が、色処理される。

【００４９】一方、交流成分を含まない場合は、差分直
流成分のみが、ブロック遅延部１００３を用いて、１ブ
ロック前の値との加算値が、色処理部に送られる。色処
理部１００４では、その加算された直流成分を出力装置
の色特性に応じて色処理される。また、この色処理部１
００４は、交流成分検出部１００２からの差分直流成分
が、０である場合は、その加算された直流成分は、１つ
前のブロックの値と同じなので、色合わせのための計算
は、行わずに１ブロック前の値を用いる。この処理によ
り、より効率的な色処理を実現することができる。そし
て、色処理されたデータは、逆量子化部１００５、逆周
波数変換部１００６を経て、出力装置にて出力される。

【００５０】ここでの色処理は、周波数変換された係数
を色合わせのための計算を行うが、交流成分を含む場合
は、その色変換のために複雑な計算を要する。しかし、
交流成分がないため、その値は、逆周波数変換された値
と線形関係にあり、簡単な計算で色合わせのための計算
を実現することができる。

【００５１】例えば、図７〜９の例では、従来の方式で
ビットマップから色処理をした場合、最初の２ｎライン
で（２ｎ×５ｎ）回の計算を要するが、図９下の図から
わかるように異なる差分直流成分は、４回しか出現しな
い。つまり、実に４回の計算だけでこの領域における全
ての色処理を実現することができことになる。

【００５２】＜第２の実施形態＞第１の実施形態では、
文字図形・イメージ符号のＰＤＬコードを各々展開、或
いは伸張する時に色処理をすることにより色合わせのた
めの計算時間を大幅に短縮することを実現しているが、
第２の実施形態では、生画像データを直接効率的に色処
理する例を述べる。

【００５３】第２の実施形態における特徴を最もよく表
わすフローチャートが図１１である。実第２の実施形態
では、いくつかの生画像データを保持するための保持手
段とその生画像に対応する色処理された色データを保持
するための手段を有している。すなわち、一度演算した
色データについて、生画像データと色処理後のデータと
の対応をルックアップテーブル化することにより、同一
生画像データに対する重複演算を省略している。

【００５４】さて、ステップＳ１１０１では、入力され
た生画像データが、保持されている生画像データと同じ
かどうか判定される。Ｎｏの場合は、ステップＳ１１０
２にて、出力装置の色特性に応じた色合わせのための処
理が成される。ステップＳ１１０３では、その生画像デ
ータは、生画像データ保持手段に保持され、その色処理
されたデータは、色処理された色データ保持手段に保持
される。そして、ステップＳ１１０４にて、色処理され
たデータは出力される。

【００５５】また、ステップＳ１１０１にて、入力され
た生画素データが、保持されている生画素データと同じ
場合は、ステップＳ１１０５にて、保持されている生画
素データに対応する色処理されたデータを出力し、この
場合は、色処理のための計算は行われない。ステップＳ
１１０６では、生画素データが終了したかどうか判定さ
れ、終了していない場合は、ステップＳ１１０１から１
１０５までの処理を繰り返す。生画素データの終了と共
にこの色処理も終了する。

【００５６】対象となる画像データが、ＤＴＰソフト等
で作成された場合、同じ画素値が連続したり、一度出現
した画素値は、繰り返し出現する傾向がある。そのた
め、本発明を用いることにより、画素値が連続したり、
再出現した場合には、改めて色処理のための計算をする
必要がなく、その膨大な計算時間を大幅に短縮すること
ができる。

【００５７】以下、図１２の画像データを例にして、そ
の計算回数が削減される例を具体的に説明する。図１２
の１つの四角は、１画素を示し、１６画素の幅の画像デ
ータが、Ａ〜Ｆまでの６ラインが示してある。空白の四
角は、白色の画素であることを示し、「赤」は赤色の画
素であることを、「青」は青色の画素であることを示
す。ラスター順次で画素データが入力されるとＡ行１列
画素（以下、Ａ−１画素と表記する。）である白色が色
処理され、その後Ａ−２，３，は、その色処理されたデ
ータが出力される。このあと、Ａ−４の赤色が処理さ
れ、その後Ａ−５，６．．．１６，Ｂ−１，２，
３．．．１６，Ｃ−１，２，．．．１０まで、保持され
た色処理後の色データが使われ、Ｃ−１１の青色の画素
データが、色処理される。その後、Ｆ−１６までは、新
たに色処理のための計算は行われず、保持された色処理
後のデータが用いられる。従って、この例では、従来方
式では、６×６＝９６回の色処理のための計算が必要に
なるが、本方式を用いることにより、たった３回の計算
でこの領域における全ての画素の色処理を実現すること
ができる。

【００５８】尚、記憶保持するデータ数は、メモリ（例
えばＲＡＭ）の容量に依存するものとする。実際問題と
して、ＤＴＰで作成した色数は、ビデオカメラ等で撮影
した自然画と比較し、その色数は少ないので、適当なメ
モリ容量があれば足りる。

【００５９】また、自然画の場合には、その色数が多く
なるので、メモリの容量が許す限り活用することが望ま
しい。但し、新たに記憶保持するエリアが確保できない
場合には、最も古い記憶保持したデータに上書きする。
即ち、ルックアップテーブルを動的に書換えていく。い
ずれの場合にも、入力データに対し、すでに色処理され
たデータが保持されている場合は、その保持されている
データを用い、保持されたデータが存在しない場合は、
新たに色処理を行い、そのデータを保持するとともに、
そのデータを出力する。

【００６０】以上説明したように本第２の実施形態によ
れば、入力された画像データに対して色合わせ処理する
とき、従前に処理したものと同じ場合には、記憶してお
いたデータを活用するので、その処理速度を大幅に向上
させることが可能になる。

【００６１】また、上記第１、第２の実施形態では、色
合わせとしてＲＧＢからＹＭＣに変換する例を示した
が、色空間の変換に特徴があるのであって、これ以外の
色空間どうしの変換にも勿論対応できる。従って、上記
実施形態によって本願発明が限定されるものではない。

【００６２】また、第１の実施形態においては、伸長し
た画素ブロックに交流成分が“０”になった場合、図２
におけるステップＳ２０７、Ｓ２０８を行うとしたが、
これにある程度の幅を持たせても良い。例えば、速度を
重視したいのであれば、各交流成分（もしくはその平
均）がＴ以下の場合にその処理を行うようにしても良
い。但し、このＴの値は適当に小さい値が望ましいのは
説明するまでもないであろう。場合によっては、このＴ
の値も操作者が自由に変更できるようにしても良いであ
ろう（但し、デフォルトではＴ＝０とする）。

【００６３】以上説明したように上述の実施形態によれ
ば、色指定された文字コードや線画等を可視画像出力装
置に出力する際、その可視画像出力装置に適応した色空
間のデータに効率良く、且つ高速に変換することが可能
になる。

【００６４】また、所定画素ブロック単位の周波数変換
による符号化カラー画像データがある場合において、可
視画像出力装置に適応した色空間のデータを効率良く且
つ高速に変換することが可能になる。

【００６５】また、上記２つの作用効果を同時に奏する
ことも可能になる。

【００６６】更にまた、実質的に同じ色あいのカラー画
像に関して、可視画像出力装置に適応するデータに変換
する処理を実質的に行わず、効率良くその装置に適応し
たデータを生成することが可能になる。

【００６７】＜第３の実施の形態＞図１７は本発明にか
かる第２の実施形態の画像処理装置の構成例を示すブロ
ック図で、圧縮された画像データの代表色を表現するデ
ータにだけ、出力デバイスの特性に合せた変換処理を施
し、変換処理したデータを用いて、圧縮コードをビット
マップデータに伸長して、カラー画像データを出力デバ
イスへ出力するものである。

【００６８】より具体的に説明すると、図１７におい
て、入力された圧縮データは、符号解析部２０１１Ａ，
色合部２０１１Ｂおよび画素データ発生部２０１１Ｃを
備える伸長部２０１１において、例えば、ＹＭＣＫ各８
ビットの画素データに変換されてカラープリンタ２０１
３などの出力デバイスへ渡される。画素データ発生部２
０１１Ｃは、数色分の色データを記憶するバッファを備
え、符号解析部２０１１Ａの解析結果に従って、そのバ
ッファの中身を更新する。その更新の際に、色処理部２
０１１Ｂにより色合わせを行い、色合わせされた色デー
タをバッファに書込む。なお、ここでいう色合わせと
は、出力デバイスの色特性に応じて行うもので、例え
ば、色空間変換，輝度-濃度変換，色再現範囲変換、マ
スキング，ＵＣＲ，γ変換などの処理である。また、以
下では、カラープリンタにＣＭＹＫデータを出力する例
を説明するが、本実施形態はこれに限らず、例えば、カ
ラーモニタなどの出力デバイスの場合は、ＲＧＢデータ
を出力すればよい。

【００６９】次に、本第３の実施形態の処理を詳細に説
明するが、まず、第３の実施形態が処理する圧縮データ
を説明する。なお、本実施形態が処理する圧縮データ
は、これに限るものではなく、同様の形態を備えた圧縮
データであればよい。

【００７０】図１８は画像の一例を示す図で、１２８×
１２８画素をもつＲＧＢ各８ビットのカラー多色画像
で、Ａで示す白地の上に、赤味を帯びた輪(Ｂ)、青味を
帯びた四角形(Ｃ)および黒のライン(Ｄ)が描かれてい
る。この画像を、ラスタ順に、色データとそのランレン
グス（同色画素の連続数）に基づいて圧縮するが、ラン
レングスを最長２５５（つまり８ビットで表される）と
して、ここでは説明を簡単にするために、第６４ライン
の圧縮処理だけを説明する。

【００７１】第６４ラインは、図１８に示すように、色
Ａが２４画素、色Ｂが八画素、色Ａが３２画素、…、色
Ａが１２画素で構成されている。ここで、各色データが
次のように表されるとすると、その圧縮結果は図６のよ
うになる。

【００７２】色Ａ: RGB =(２５５,２５５,２５５) 色Ｂ: RGB =(２４０, ６４, ０) 色Ｃ: RGB =(１２８,１２８,２５５) 色Ｄ: RGB =( ０, ０, ０) 図１９において、一行３２ビット中、最初の２４ビット
はＲＧＢデータで、後の８ビットはランレングスであ
る。つまり、図１９の最初の行は色Ａが２４画素連続し
ていることを示し、二行目は色Ｂが８画素分連続してい
ることを示す。以下同様である。原画像の１ラインは３
バイト×１２８画素で３８４バイトになるが、第６４ラ
インを圧縮した結果は４バイト×９で３６バイトにな
り、約十分の一に圧縮されたことになる。

【００７３】図２０はこのようにして圧縮されたデータ
を伸長して出力する処理手順の一例を示すフローチャー
トで、圧縮データが入力されると伸長部２０１１が実行
するものである。

【００７４】図２０において、まず、ステップＳ２２０
０で未処理の圧縮データがあるか否かを判定して、あれ
ばステップＳ２２０１へ進み、なければ処理を終了す
る。

【００７５】未処理の圧縮データがあれば、ステップＳ
２２０１で変数codeに一組の符号（図１９の符号例では
３２ビット）を読込み、ステップＳ２２０２でその符号
を解析する。つまり、ステップＳ２２０２では、変数co
deを右に２４ビットシフトしマスクデータＦＦHと論理
積してＲデータを取出し、同様に、変数codeを右に１６
ビットシフトしＦＦHと論理積してＧデータを取出し、
変数codeを右に８ビットシフトしＦＦHと論理積してＢ
データを取出す。さらに、変数codeとＦＦHとを論理積
してランレングスを取出し、その値を変数timesへ格納
する。なお、シフト量やマスクデータは、符号の形態、
つまりＲＧＢBデータとランレングスの並び方およびビ
ットサイズに応じて変化することはいうまでもない。

【００７６】次に、ステップＳ２２０３で解析した符号
の色データＲ,Ｇ,Ｂを色合わせを施して、その結果得ら
れるＹ"Ｍ"Ｃ"Ｋ"データをバッファに格納する。具体的
には、ステップＳ２２０３ＡでＬＯＧ変換によりＲＧＢ
データをＣＭＹＫデータに変換し、ステップＳ２２０３
Ｂでマスキング演算によりＣＭＹＫデータを出力デバイ
スの特性に合わせたＣ'Ｍ'Ｙ'データに変換し、ステッ
プＳ２０３ＣでＵＣＲによりＣ'Ｍ'Ｙ'データからその
最小値min(Ｙ',Ｍ',Ｃ')を引くとともに、黒データＫ"
を生成する。

【００７７】続いて、ステップＳ２２０４で変数iに零
をセットし、ステップＳ２２０５で変数iと変数timesを
比較して、i＜timesであればステップＳ２２０６へ進
み、そうでなければステップＳ２２００へ戻る。ステッ
プＳ２２０６ではバッファに格納したＹ"Ｍ"Ｃ"Ｋ"デー
タを出力し、続くステップＳ２２０７で変数iをインク
リメントしてステップＳ２２０５へ戻る。従って、ステ
ップＳ２２０５からＳ２２０７のループが変数times分
だけ繰り返され、バッファに格納されたＹ"Ｍ"Ｃ"Ｋ"デ
ータが変数times分だけ出力されることになる。そし
て、ループが変数times分だけ繰り返されると、処理は
ステップＳ２２００へ戻り、未処理の圧縮データがあれ
ば、次の一組の符号が処理されることになる。

【００７８】このように、本実施形態においては、圧縮
された画像データの代表色表現データにだけ、色合わせ
処理を施し、処理した色データをランレングス分、つま
り画素が連続する分、出力する。従って、伸長した画素
データごとに色合わせ処理を行う必要がなきう、一画素
ごとに色が変化するような画像でない限り、色合わせ処
理に要する演算時間を短縮することができる。例えば図
１９に示す３６バイトの圧縮データの場合、画素データ
ごとに色合わせ処理を行うと１２８回の処理が必要にな
るのに対して、本実施形態においては九回の色合わせ処
理で済み、その演算時間を約１／１４に短縮することが
できる。さらに色数の少ないラインでは、より演算時間
を短縮できることは明らかであり、一色で構成されるラ
インは一回の演算で済ませることができる。

【００７９】＜第４の実施形態＞以下、本発明にかかる
第４の実施形態の画像処理装置を説明する。なお、第４
実施形態において、第３実施形態と略同様の構成につい
ては、同一符号を付して、その詳細説明を省略する。

【００８０】以下では、画像をパレットテーブルを用い
て、ラスタ順に、圧縮（以下「パレット圧縮」という）
した圧縮データを伸長する例を説明するが、説明を簡単
にするため、そのパレットを２ビット（４色）にする。
しかし、カラー画像を実用的にパレット圧縮するには、
少なくとも８ビット（１２８色）のパレットが必要にな
ることはいうまでもない。

【００８１】図２１はパレット圧縮による画像データの
圧縮手順例を示すフローチャートである。

【００８２】まず、ステップＳ２３０１で設定済パレッ
ト色数を表す変数Xに零をセットし、ステップＳ２３０
２で未処理の画素データがあるか否かを判定して、あれ
ばステップＳ２３０３へ進み、なければ処理を終了す
る。未処理の画素データがある場合はステップＳ２３０
３で変数iに零をセットし、ステップＳ２３０４で変数i
と変数xとを比較して、i＜xであればステップＳ２３０
５へ進み、そうでなければステップＳ３１０へ進む。

【００８３】i＜xの場合はステップＳ２３０５で画素デ
ータとパレットcol[i]とを比較して、画素データ=col
[i]であればステップＳ３０８で圧縮コードcodeに変数i
の値をセットした後、ステップＳ２３０２へ戻る。ま
た、画素データ≠col[i]であればステップＳ２３０６で
変数iをインクリメントした後、ステップＳ２３０４へ
戻る。

【００８４】また、ステップＳ２３１０へ進んだ場合
は、パレットcol[x]に画素データをセットし、ステップ
Ｓ２３１１で圧縮コードcodeに変数xの値をセットし、
ステップＳ２３１２で変数xをインクリメントした後、
ステップＳ２３０２へ戻る。

【００８５】図１８に示す画像を図２１に示す手順で圧
縮すると、その第１画素においては、i=X=０なのでステ
ップＳ２３１０へ進んで、パレットcol[０]に色Ａのデ
ータ(２５５,２５５,２５５)をセットし、ステップ２Ｓ
３１１で圧縮コードcodeに“００”をセットし、ステッ
プＳ２３１２で変数xを１にした後、ステップＳ３０２
へ戻る。

【００８６】第２画素においては、ステップＳ２３０４
でi=０かつx=１であるからステップＳ２３０５へ進み、
画素データはパレットcol[０]と一致するので、ステッ
プＳ２３０８で圧縮コードcodeに“００”をセットした
後、ステップＳ２３０２へ戻る。そして、しばらくの間
は色Ａが続き、その間、画素データとパレットcol[０]
とは一致し、圧縮コードcodeは“００”になる。

【００８７】続いて、色Ｄ(０,０,０)の画素に達する
と、ステップＳ２３０５で画素データとcol[０]が不一
致になり、ステップＳ２３０６で変数iが１になりステ
ップＳ２３１０へ進んで、パレットcol[１]に(０,０,
０)がセットされ、ステップＳ２３１１で圧縮コードcod
eに“０１”がセットされ、ステップＳ２３１２で変数x
は２になった後、ステップＳ２３０２へ戻る。

【００８８】この処理を繰り返すと、パレットテーブル
は、その出現順に、次のデータがセットされ、このパレ
ットテーブルを用いて圧縮した画像データは、原画像の
２４ビット/画素に対して、２ビット/画素になるから、
１/１２に圧縮されたことになる。勿論、実用的な８ビ
ットのパレットを用いる場合は、２４ビット/画素に対
して８ビット/画素になるので、情報量は１/３に圧縮さ
れることになる。

【００８９】 col[０]=(２５５,２５５,２５５): 圧縮コード“００” col[１]=( ０, ０, ０): 圧縮コード“０１” col[２]=(２４０, ６４, ０): 圧縮コード“１０” col[３]=(１２８,１２８,２５５): 圧縮コード“１１” 図２２はこのようにしてパレット圧縮されたデータを伸
長して出力する処理手順の一例を示すフローチャート
で、圧縮データが入力されると伸長部２０１１が実行す
るものである。

【００９０】図２２において、まず、ステップＳ２６０
１で変数iに零をセットし、ステップＳ２６０２で未処
理のパレットデータがあるか否かを判定して、あればス
テップＳ２６０３へ進んでパレットデータcol[i]を取出
し、ステップＳ２６０４で図２０にＳ２２０３で示した
のと同様の色合わせ処理を行う。続いて、ステップＳ２
６０５で処理済みのパレットデータをパレットpcol[i]
へセットし、ステップＳ２６０６で変数iをインクリメ
ントした後、ステップＳ２６０２へ戻る。

【００９１】未処理のパレットデータがなくなるとステ
ップＳ２６０８へ進んで、圧縮データcodeに対応するパ
レットデータpcol[code]を出力し、ステップＳ２６０９
で未処理の圧縮データがあるか否かを判定して、あれば
ステップＳ２６０８へ戻り、なければ処理を終了する。

【００９２】このように、本実施形態によれば、パレッ
ト圧縮されたデータを伸長する場合に、そのパレットテ
ーブルのデータに色合わせ処理を施した後、圧縮データ
に対応する処理済みのパレットデータを出力すればよ
い。なお、未定義のパレットについては、色合わせ処理
が不要であることはいうまでもない。例えば、８ビット
のパレットテーブルによって圧縮した１２８×１２８画
素の画像の場合、一画素ずつ色合わせ処理を行うと１
６,３８４回の演算が必要になるが、本実施形態におい
てはパレットの数に応じて最大でも２５６回で済ませる
ことができ、演算時間を１/６４以下に短縮することが
できる。

【００９３】＜第５の実施形態＞以下、本発明にかかる
第５実施形態の画像処理装置を説明する。なお、第５実
施形態において、第３実施形態と略同様の構成について
は、同一符号を付して、その詳細説明を省略する。

【００９４】以下では、既に出現した色を例えば三色記
憶し、注目画素の色が記憶した色と一致すれば予め決め
られた符号を出力し、どれとも一致しなかった場合は不
一致を示す符号と注目画素の値（色）そのものを出力す
るとともに、記憶する色を更新する第三の圧縮方法によ
り画像を圧縮したデータを伸長する例を説明する。

【００９５】図２３は第三の圧縮方法により画像を圧縮
する手順例を示すフローチャートである。

【００９６】まず、ステップＳ２４０１で記憶する三色
の初期値をセットする。この例では、文書に多いと予想
される白黒赤の三色を、それぞれ変数col[０], col
[１], col[２]に記憶する。なお、この初期値設定は省
略しても構わない。その場合は、処理が進んで最初の三
色がセットされるまで変数col[i]はブランクのままにな
る。次に、ステップＳ２４０２で変数col[i]の初期順位
を変数table[i]にセットする。この例ではtable[０]=
０, table[１]=１, table[２]=２にする。次に、ステッ
プＳ２４０３で未処理の画素があるか否かを判定して、
あればステップＳ２４０４へ進み、なければ処理を終了
する。

【００９７】未処理の画素がある場合、ステップＳ２４
０４で注目画素の値Dが設定した色col[table[０]]と一
致するか否かを判定して、一致する場合はステップＳ２
４０５に進み符号codeに‘０’をセットした後、ステッ
プＳ２４０３へ戻る。

【００９８】また、D≠col[table[０]]の場合はステッ
プＳ２４０６へ進み、Dがcol[table[１]]と一致するか
否かを判定して、一致する場合はステップＳ２４０７に
進み符号codeに‘１０’をセットし、ステップＳ２４０
８でtable[０]=１かつtable[１]=０に変更した後、ステ
ップＳ２４０３へ戻る。ここで変数table[i]を変更する
のは、この圧縮方法が可変長符号を生成するものであ
り、col[table[０]], col[table[１]], col[table[２]]
の順に１ビット，２ビット，３ビットの符号を割当てて
いるためである。従って、col[table[０]]には、より出
現し易い色をセットした方が効率的であり、そのために
変数table[i]を変更する必要がある。例えば、ステップ
Ｓ２４０８の処理直前にセットされた色の順番が「白黒
赤」だった場合、処理後は「黒白赤」の順番になる。

【００９９】また、D≠col[table[１]]の場合はステッ
プＳ２４０９へ進み、Dがcol[table[２]]と一致するか
否かを判定して、一致する場合はステップＳ２４１０へ
進み符号codeに‘１１０’をセットし、ステップＳ２４
１１で上述したのと同じ理由からtable[０]=２，table
[０]=０かつtable[１]=１に変更した後、ステップＳ２
４０３へ戻る。

【０１００】一方、変数table[i]のどれとも一致しなか
った場合はステップＳ２４１２へ進み、不一致を示す符
号‘１１１’と注目画素の値Dとを合わせた例えば２７
ビットを符号codeにセットし、ステップＳ２４１３で上
述したのと同じ理由からtable[０]=２，table[１]=０か
つtable[２]=１に変更し、ステップＳ２４１４でcol[ta
ble[０]]に注目画素の値Dをセットした後、ステップＳ
２４０３へ戻る。

【０１０１】以上の処理をすべての画素に施せば、圧縮
した画像データを得ることができる。画像によってはス
テップＳ２４１２からＳ２４１４の処理が多くなり、圧
縮結果のデータサイズが大きくなることもあるが、DTP
によって作成された文書などは約１/２０に圧縮される
のが一般的である。

【０１０２】図２４はこのようにして圧縮されたデータ
を伸長して出力する処理手順の一例を示すフローチャー
トで、圧縮データが入力されると伸長部２０１１が実行
するものである。

【０１０３】まず、ステップＳ２５０１で変数col[i]に
圧縮時と同じ色の初期値をセットし、ステップＳ２５０
２で図２０に示したＳ２２０３と同様の色合わせ処理を
初期設定した三色に施し、ステップＳ２５０３で色合わ
せ処理されたデータを変数pcol[i]へセットする。例え
ば、出力デバイスがカラープリンタで、col[i]に白黒赤
の三色をRGBデータをセットした場合、pcol[i]にセット
されるCMYKデータは次のようになる。

【０１０４】col[０] = {２５５,２５５,２５５} col[１] = { ０, ０, ０} col[２] = {２５５, ０, ０} pcol[０] = { ０, ０, ０, ０} pcol[１] = { ０, ０, ０,２５５} pcol[２] = { ０,２５５,２５５, ０} ただし、圧縮時の説明で言及したが、この初期値設定は
省略される場合がある。つまり、圧縮時に省略されてい
たら伸長時は設定しない、圧縮時に設定されていたら伸
長時も同値を設定することになる。

【０１０５】続いて、ステップＳ２５０４でpcol[i]の
初期順位を変数table[i]にセットする。これも圧縮時と
同様の順番にする必要があり、この例ではtable[０]=
０, table[１]=１, table[２]=２にする。次に、ステッ
プＳ２５０５で未処理の圧縮データがあるか否かを判定
して、あればステップＳ２５０６へ進み、なければ処理
を終了する。

【０１０６】未処理の圧縮データがある場合は、ステッ
プＳ２５０６で圧縮データcodeが‘０’かどうか判定す
る。‘０’であればステップＳ２５０７へ進みpcol[tab
le[０]]を出力した後、ステップＳ２５０５へ戻る。

【０１０７】また、code≠‘０’の場合はステップＳ２
５０８へ進み、圧縮データcodeが‘１０’かどうか判定
する。‘１０’であればステップＳ２５０９へ進みpcol
[table[１]]を出力し、ステップＳ２５１０で変数table
[i]を変更した後、ステップＳ２５０５へ戻る。なお、
変数table[i]の変更は、圧縮時と同様にしなければなら
ないので、この例ではtable[０]=１, table[１]=０にす
る。

【０１０８】また、code≠‘１０’の場合はステップＳ
２５１１へ進み、圧縮データcodeが‘１１０’かどうか
判定する。‘１１０’であればステップＳ２５１２に進
みpcol[table[２]]を出力し、ステップＳ２５１３でtab
le[０]=２, table[１]=０およびtable[２]=１に変更し
た後、ステップＳ２５０５へ戻る。

【０１０９】また、code≠‘１１０’の場合はステップ
Ｓ２５１４へ進み、圧縮データcodeを３ビット左シフト
して色データを取出して変数xにセットし、ステップＳ
２５１５でステップＳ２５０２と同様の色合わせ処理を
変数xに施し、ステップＳ２５１６でその処理結果x'を
出力する。なお、圧縮データから色データを取出す際の
シフト量は、前述した不一致を表す符号のビット数に応
じて変化するものである。次に、ステップＳ２５１７で
table[０]=２, table[１]=０, table[２]=１に変更し、
ステップＳ２５１８でpcol[table[０]]に変数x'の値、
つまり色合わせ処理された新しい色データをセットした
後、ステップＳ２５０５へ戻る。

【０１１０】このように、本実施形態によれば、第三の
圧縮方法で圧縮されたデータを伸長する場合に、その初
期値に設定される色データおよび不一致の符号に対応す
る色データに色合わせ処理を実行すればよい。従って、
一画素ずつ色合わせ処理を行う場合に比べて、色合わせ
処理の演算回数が大幅に低減できることは明らかであ
り、その演算時間を大幅に短縮することができる。

【０１１１】なお、上述では、記憶する色を三色にする
例を説明したが、これに限らず、二色でも、四色でも、
それ以上であっても構わない。また、記憶されたどの色
とも一致しない場合に、どの色とも一致しないことを示
す符号と、その注目画素の値（色データ）とを合わせて
圧縮データとする例を説明したが、これに限らず、符号
に添付する情報は色を表す情報であれば何でもよい。例
えば、記憶された色との差分データを添付してもよい
し、別途、パレットテーブルを作成してパレットコード
を添付してもよい。

【０１１２】以上説明した様に、本発明の上述の実施形
態によれば、圧縮画像を伸長して出力デバイスへ出力す
る際の処理を低減する画像処理装置及び方法を提供する
ことができ、例えば、色変換処理等の処理を低減するこ
とができ、その処理時間を短縮させることができる。

【０１１３】なお、本発明は、ホストコンピュータとプ
リンタなどの複数の機器から構成されるシステムに適用
しても、ファクシミリ装置のような一つの機器からなる
装置に適用してもよい。また、本発明は、システムある
いは装置に媒体に格納されたプログラムを供給すること
によって達成される場合にも適用できることはいうまで
もない。また、出力デバイスとして、レーザビームプリ
ンタやインクジェットプリンタのほか、CRTやFLCDなど
の表示装置も用いることもできる。

【０１１４】図２５は、上述の第１〜第５の実施形態の
アルゴリズムを実施する際のシステム構成の一例を示す
図である。

【０１１５】図２５において、１、２、３はホストコン
ピュータであり、後述の構成要素を含む。４、５、６は
ホストコンピュータ１〜３（Ｉ〜III）によって処理さ
れた画像データに基づく画像形成を行う出力部であり、
４は多値カラーデータに基づいてプリントを行うカラー
レーザビームプリンタ、５は２値カラーデータに基づく
プリントを行うカラーバブルジェットプリンタ、６は強
誘電性液晶を用いて表示を行うＦＬＣＤである。また、
７、８、９はそれぞれ出力部４〜６（出力部Ｉ〜III）
とネットワーク１８をつなぐためのインターフェースで
ある。

【０１１６】１０はホストコンピュータのメインＣＰＵ
であり、例えば、図１、図２、図１１、図２０〜図２４
等の各処理を実行する。１１はＣＰＵのワーキング領域
として用いられるＲＡＭ、１２はＣＰＵのプログラム、
ＯＳを格納するＲＯＭ、１３はハードディスクであり、
ＤＴＰアプリケーションソフトウェアや、これにより作
成された文書画像データ、ＰＤＬコードから展開された
画像データ等を格納する。１４はフロッピーディスクド
ライブであり、フロッピーディスク１５に記憶されてい
るデータをホストコンピュータＩに取り込むために用い
られる。ここでフロッピーディスク１５には、上述のＣ
ＰＵ１０が行う処理のためのプログラムを格納してお
き、ここから読み出されたプログラムに基づいて上述の
実施の形態の手順を実現してもよい。また、フロッピー
ディスクのかわりに、光ディスクや光磁気ディスクのよ
うな他の媒体を用いてもよい。

【０１１７】１６は操作部であり（キーボードやマウス
からなる）、マニュアルでの指示、データの入力のため
に用いられる。１７はモニタであり、文書画像データの
作成等にも用いられる。

【０１１８】尚、他のホストコンピュータ２、３におい
ても、ホストコンピュータ１と略同様な構成をしてい
る。従ってその説明は省略する。

【０１１９】図２６は図２５のシステムにおいて、本発
明の上述の実施形態を実現する際のＣＰＵ１０の手順を
示すフローチャートである。

【０１２０】先ず、ステップＳ１において、操作部１６
からマニュアル指示により、出力先を指定する。この指
定情報をＣＰＵ１０が取り込み、通信先を指定する。次
に、ステップＳ２において、設定された出力先に対して
コマンドを送信し、ステップＳ３において、出力先から
のステータスデータを受信する。このとき、ステータス
データの中には、出力先の装置の識別（プリンタ、モニ
タ等）や、装置の特性（色再現特性（プロファイル））
等を示す情報が含まれる。

【０１２１】ステップＳ４において、受信したステータ
ス情報に基づいて、色変換パラメータ（例えば図４の色
変換マトリックス等）を求めて設定する。ステップＳ５
では、設定された色変換パラメータを用いて、上述の各
実施形態のＰＤＬデータの展開処理を実行する。ステッ
プＳ６では、展開された画像データを出力先に送信し、
ステップＳ７で、出力指示に応じて出力先での画像形成
を行なわせる。

【０１２２】また、上述した実施形態の考え方では、Ｃ
ＭＳ（カラーマネージメントシステム）にも適応可能で
ある。

【０１２３】図２７は、その例を示す図である。

【０１２４】先ず、３００１において、ＤＴＰアプリケ
ーションによる文書画像データを作成し、３００２でＯ
Ｓに基づくＰＤＬコード化を行う。これらは図１３の場
合と同様である。

【０１２５】次に、３００３において、図２５の出力部
IIIのプロファイルを受信し、そのプロファイルに基づ
く色処理パラメータを用いて出力データに展開する。

【０１２６】そして、３００４において出力データを出
力部IIIに送信し、３００５で出力部IIIによる表示を行
う。

【０１２７】出力部IIIのディスプレイにおいて、ＰＤ
Ｌデータをプレビューした結果、希望の画像であると判
断された場合には、次に出力部Ｉでハードコピーを作成
する。

【０１２８】このとき、出力部Ｉと出力部IIIの色味を
マッチングさせるため、出力部Ｉからのプロファイルを
受信し、前述の出力部IIIのプロファイルとの双方に応
じて色マッチングパラメータを作成する（３００６）。

【０１２９】そして、３００２でＰＤＬコード化された
文書画像を、色マッチングパラメータを用いて出力デー
タに展開し（３００７）、出力部Ｉへデータ送信し（３
００８）、出力部Ｉでプリントする（３００９）。

【０１３０】以上のような手順により、色特性の互いに
異なる出力部により同一の文書画像を出力させる場合
に、出力画像の色味マッチングを行った画像データを高
速に作成することができる。

【０１３１】ここで、色マッチングパラメータとして、
例えば、図５のような色変換マトリクスを用いるとき
は、出力部Ｉ用のマトリクスを合作することによって色
マッチングのためのマトリクスを作成することができ
る。

【０１３２】以上の例では、カラー処理を説明したが、
本発明は多値白黒画像など白黒処理についても応用する
ことができる。その場合には、上述の色処理パラメータ
として色変換マトリクスのかわりに例えばγ変換係数を
用いてもよい。

【０１３３】また、色処理パラメータとしては、色変換
係数に限らず、下色除去量や墨入れ量などの係数であっ
ても良い。

【０１３４】本発明は上述の実施形態に限らず、クレー
ムの記載の範囲内で様々な変形、応用が可能である。特
に上述した各実施形態を組み合わせても良いのは勿論で
ある。

【発明の効果】以上説明した様に本発明によれば、色指
定された文字コードや線画等の画像情報を可視画像出力
装置に出力する際、その可視画像出力装置に依存したデ
ータに効率良く、且つ高速に変換することが可能にな
る。また、その際に、複数の出力装置間の色合わせを行
うことができる。

【０１３５】また、本発明によれば、所定画素ブロック
単位の符号化画像データがある場合において、可視画像
出力装置に依存したデータを効率良く且つ高速に変換す
ることが可能になる。

【０１３６】また、実質的に同じ色あいのカラー画像に
関して、可視画像出力装置に適応するデータに変換する
処理を実質的に行わず、効率良くその装置に適応したデ
ータを生成することが可能になる。

【０１３７】更に、圧縮された画像を伸長して出力デバ
イスへ出力する際の処理を低減することができる。

【０１３８】また、更には、ネットワーク上に接続され
た複数のデバイスを用いた効率の良い画像処理方法が提
供できる。

【０１３９】

【図面の簡単な説明】

【図１】第１の実施形態におけるデータの流れを示す図
である。

【図２】第１の実施形態における処理手順を示すフロー
チャートである。

【図３】第１の実施形態における文字図形を含む画像の
一例を示す図である。

【図４】第１の実施形態における文字コードに対するビ
ットマップ展開及び色処理の原理を示す図である。

【図５】第１の実施形態における図形コードに対するビ
ットマップ展開及び色処理の原理を示す図である。

【図６】第１の実施形態における生画像データの圧縮符
号化処理の構成を示す図である。

【図７】異なる色による境界部分の画像状態を示す図で
ある。

【図８】図７の画像データを周波数変換し、量子化した
値を示す図である。

【図９】図７の画像におけるＲＧＢ直流成分とＲＧＢ差
分直流成分の変遷を示す図である。

【図１０】第１の実施形態におけるイメージ符号コード
を伸張し、色処理を行う装置のブロック構成図である。

【図１１】第２の実施形態における処理手順を示すフロ
ーチャートである。

【図１２】第２の実施形態の効果を示すための画像デー
タの一例を示す図である。

【図１３】ＰＤＬコードを展開し、色処理する従来の処
理工程を示す図である。

【図１４】圧縮データを伸長してカラープリンタに出力
する場合を説明する図である。

【図１５】図１４に示す色合部の処理を説明する図であ
る。

【図１６】黒生成処理を説明する図である。

【図１７】本発明にかかる一実施形態の画像処理装置の
構成例を示すブロック図である。

【図１８】画像の一例を示す図である。

【図１９】圧縮データの一例を示す図である。

【図２０】第３の実施形態の伸長処理手順の一例を示す
フローチャートである。

【図２１】パレット圧縮による画像データの圧縮手順例
を示すフローチャートである。

【図２２】本発明にかかる第４実施形態の画像処理装置
の伸長処理手順の一例を示すフローチャートである。

【図２３】第三の圧縮方法により画像を圧縮する手順例
を示すフローチャートである。

【図２４】本発明にかかる第５実施形態の画像処理装置
の伸長処理手順の一例を示すフローチャートである。

【図２５】本発明を実施するシステム構成を示す図であ
る。

【図２６】本発明を実施する際の手順を示すフローチャ
ートである。

【図２７】本発明をＣＭＳに応用した例を示す図であ
る。

【符号の説明】

１０１ＤＴＰアプリケーションによる文書画像データ
の作成１０２ＯＳに基づくＰＤＬコード化１０３文字図形／イメージ符号コードの判別１０４文字図形の色処理１０５イメージ符号コードの色処理１０６文字図形コードのビットマップ化１０７イメージ符号コードのビットマップ化１０８文字図形・イメージの合成１０９出力（プリント、モニタ表示）４０１文字コード４０２ Character Generator ４０３色処理変換４０４文字コードがビットマップ化された画像４０５色変換処理されたデータ５０１ Vectorコード５０２ Vector Generator ５０３色処理変換５０４ベクトルコードがビットマップ化された画像５０５色変換処理されたデータ６０１周波数変換部６０２量子化部６０３ブロック遅延部６０４符号化部１００１復号化部１００２交流成分検出部１００３ブロック遅延部１００４色処理部１００５逆量子化部１００６逆周波数変換部１００７出力装置１００８ブロック遅延部１００９逆量子化部１０１０逆周波数変換部１０１１色処理部１３０１ＤＴＰアプリケーションによる文書画像デー
タの作成１３０２ＯＳに基づくＰＤＬコード化１３０３ＰＤＬコードのビットマップ化１３０４色合わせ処理１３０５出力（プリント、モニタ表示）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所 // Ｇ０６Ｔ 9/00

Claims

【特許請求の範囲】

【請求項１】所定言語で記述された画像情報を供給す
る供給手段と、画像情報を画素毎の画像データに展開する展開手段と、展開された画像データを第１の出力デバイスに出力する
出力手段とを備え、前記展開手段は、第１の出力デバイスの特性及び前記第
１の出力デバイスとは異なる第２のデバイスの特性に応
じて決定されるパラメータを画像情報を展開するために
使用することを特徴とする画像処理装置。
【請求項２】前記所定言語はページ記述言語であるこ
とを特徴とする請求項第１項に記載の画像処理装置。
【請求項３】前記展開手段は中央演算処理装置である
ことを特徴とする請求項第１項に記載の画像処理装置。
【請求項４】前記第１あるいは第２の出力デバイスは
カラープリンタであることを特徴とする請求項第１項に
記載の画像処理装置。
【請求項５】前記第１あるいは第２の出力デバイスは
カラーモニターであることを特徴とする請求項第１項に
記載の画像処理装置。
【請求項６】前記パラメータは色変換係数であること
を特徴とする請求項第１項に記載の画像処理装置。
【請求項７】前記パラメータは複数の関数の合成関数
であることを特徴とする請求項第１項に記載の画像処理
装置。
【請求項８】前記第１又は第２の出力デバイスの特性
は、色再現特性であることを特徴とする請求項第１項に
記載の画像処理装置。
【請求項９】前記第１又は第２の出力デバイスの特性
は、通信ネットワークを介して受信されることを特徴と
する請求項第１項に記載の画像処理装置。
【請求項１０】所定言語で記述された画像情報を供給
する供給工程と、画像情報を画素毎の画像データに展開する展開工程と、展開された画像データを第１の出力デバイスに出力する
出力工程とを備え、前記展開工程では、第１の出力デバイスと前記第１の出
力デバイスとは異なる第２の出力デバイスの特性に基づ
いて決定されるパラメータを、画像情報の展開に使用す
ることを特徴とする画像処理方法。
【請求項１１】符号化画像情報を供給する供給手段
と、符号化画像情報を復号化し、画素毎の画像データを生成
する復号手段と、画像データを所定の出力デバイスに出力する出力手段
と、画像データが所定の出力デバイスの特性に依存するよう
に演算する演算手段とを備え、前記演算手段は、前記符号化画像情報のそれぞれのデー
タに対して演算することを特徴とする画像処理装置。
【請求項１２】前記符号化画像情報は、ブロック単位
で直交成分と交流成分とを分離して符号化された画像デ
ータをであることを特徴とする請求項第１１項に記載の
画像処理装置。
【請求項１３】前記復号化手段はマイクロプロセッサ
による処理で行うことを特徴とする請求項第１１項に記
載の画像処理装置。
【請求項１４】前記所定の出力デバイスはカラープリ
ンタであることを特徴とする請求項第１１項に記載の画
像処理装置。
【請求項１５】前記所定の出力デバイスはカラーモニ
ターであることを特徴とする請求項第１１項に記載の画
像処理装置。
【請求項１６】前記演算手段は、色変換係数に基づい
て実行されることを特徴とする請求項第１１項に記載の
画像処理装置。
【請求項１７】前記それぞれのデータは、ブロック毎
の直流成分であることを特徴とする請求項第１１項に記
載の画像処理装置。
【請求項１８】前記所定の出力デバイスの特性は色再
現特性であることを特徴とする請求項第１１項に記載の
画像処理装置。
【請求項１９】前記所定の出力デバイスの特性は通信
ネットワークを介して受信されることを特徴とする請求
項第１１項に記載の画像処理装置。
【請求項２０】符号化画像情報を供給する供給工程
と、符号化画像情報を復号化し、画素毎の画像データを生成
する復号工程と、画像データを所定の出力デバイスに出力する出力工程
と、画像データが所定の出力デバイスの特性に依存するよう
に演算する演算工程とを備え、前記演算工程は、前記符号化画像情報のそれぞれのデー
タに対して演算することを特徴とする画像処理方法。
【請求項２１】所定言語で記述された画像情報を供給
する供給手段と、画像情報を画素毎の画像データに展開する展開手段と、所定の出力デバイスに画像データを出力する出力手段と
を備え、前記展開手段は、前記所定の出力デバイスから受信し
た、当該所定の出力デバイスの特性に基づいて決定され
るパラメータを使用することを特徴とする画像処理装
置。
【請求項２２】前記所定言語はページ記述言語である
ことを特徴とする請求項第２１項に記載の画像処理装
置。
【請求項２３】前記展開手段はマイクロプロセッサに
よって実行されることを特徴とする請求項第２１項に記
載の画像処理装置。
【請求項２４】前記所定の出力デバイスはカラープリ
ンタであることを特徴とする請求項第２１項に記載の画
像処理装置。
【請求項２５】前記所定の出力デバイスはカラーモニ
ターであることを特徴とする請求項第２１項に記載の画
像処理装置。
【請求項２６】前記パラメータは色変換係数であるこ
とを特徴とする請求項第２１項に記載の画像処理装置。
【請求項２７】前記パラメータはマトリクスによって
表されることを特徴とする請求項第２１項に記載の画像
処理装置。
【請求項２８】前記所定の出力装置の特性は色再現特
性であることを特徴とする請求項第２１項に記載の画像
処理装置。
【請求項２９】前記所定の出力装置の特性は通信ネッ
トワークを通して受信することを特徴とする請求項第２
１項に記載の画像処理装置。
【請求項３０】所定言語で記述された画像情報を供給
する供給工程と、画像情報を画素毎の画像データに展開する展開工程と、所定の出力デバイスに画像データを出力する出力工程と
を備え、前記展開工程は、前記所定の出力デバイスから受信し
た、当該所定の出力デバイスの特性に基づいて決定され
るパラメータを使用することを特徴とする画像処理方
法。
【請求項３１】所定の言語で記述された文書画像デー
タを、可視画像出力装置に出力する画像処理装置であっ
て、文書画像データ中に文字コードあるいは図形描画指示コ
ードと、その出力色指定コードがあるかどうかを判断す
る判断手段と、文字コードあるいは図形描画指示コードと、その出力色
指定コードがあると判断した場合、当該出力色指定コー
ドに基づく前記可視画像出力装置の色空間データでもっ
て、可視画像用ビットマップデータを展開し、出力する
制御手段とを備えることを特徴とする画像処理装置。
【請求項３２】圧縮画像データを伸長して出力デバイ
スへ出力する画像処理装置であって、前記出力デバイスの特性に基づいて前記圧縮画像データ
の代表色表現データを処理する処理手段と、前記処理手段によって処理されたデータを用いて前記圧
縮画像データのコードをビットマップデータに伸長する
伸長手段とを有することを特徴とする画像処理装置。