(57)【要約】【課題】処理対象の画像情報を構成する属性領域を判断し、当該画素の属性を切り替えて処理することにより、高画質を維持しながら高速処理を実現すること。【解決手段】写真、グラフィックス、文字などを含む画像情報を入力し、この画像情報に対して所定の画像処理を実行する画像処理装置において、上記画像情報から多値バンドデータを生成する描画手段（ＣＰＵ１０１）と、多値バンドデータを記憶する多値バンドメモリ領域１０４ａと、多値バンドメモリ領域１０４ａに記憶された多値バンドデータから、上記画像情報を構成する複数の属性を判断し、当該属性毎に画像処理を行なう画像処理装置１１０と、を備える。【選択図】      図８
2005258650.tif 000002
【特許請求の範囲】
【請求項１】
写真、グラフィックス、文字などを含む画像情報を入力し、この画像情報に対して所定の画像処理を実行する画像処理装置において、
前記画像情報から多値バンドデータを生成する描画手段と、
前記多値バンドデータを記憶する多値バンドデータ記憶手段と、
前記多値バンドデータ記憶手段に記憶された多値バンドデータから、前記画像情報を構成する複数の属性を判断し、当該属性毎に画像処理を行なう画像処理手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記画像処理手段は、処理中の画素の属性を複数の方形領域の属性情報から生成する画素属性生成手段を備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像処理手段は、方形領域内における画素毎の属性対象の有無を示すフラグ情報を記憶するフラグ情報記憶手段を備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記画素属性生成手段は、
複数の方形領域の属性情報を記憶する方形領域属性情報記憶手段と、
処理中の画素がバンド毎に設定された複数の方形領域に含まれるかを判断する領域判定手段と、
を備えたことを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記画素属性生成手段は、前記方形領域属性情報記憶手段により得られた複数の領域情報と処理画素の座標から前記フラグ情報記憶手段のアドレスを求めるフラグ情報アドレス生成手段を備えたことを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記方形領域属性情報記憶手段は、
複数の方形領域を示す座標値を記憶する座標記憶手段と、
前記座標記憶手段に記憶された複数の方形領域の数を記憶する有効数記憶手段と、
を備えたことを特徴とする請求項４に記載の画像処理装置。
【請求項７】
前記方形領域属性情報記憶手段は、複数の属性を有する方形領域が重なる場合における優先順位を記憶することを特徴とする請求項４に記載の画像処理装置。
【請求項８】
前記方形領域属性情報記憶手段は、複数の属性を有する方形領域が、画素毎の属性対象を示すフラグであるかを示すフレームタイプを記憶することを特徴とする請求項４に記載の画像処理装置。
【請求項９】
前記画像処理手段は、さらに、複数の属性の異なる方形領域に対する色変換テーブルを記憶する色変換テーブル記憶手段を備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項１０】
前記画像処理手段は、処理中の画素がバンド毎に設定された複数の方形領域それぞれに対して、異なる色変換テーブルを選択することを特徴とする請求項９に記載の画像処理装置。
【請求項１１】
前記画像処理手段は、さらに、複数の属性の異なる方形領域に対するしきい値テーブルを記憶するしきい値テーブル記憶手段を備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項１２】
前記画像処理手段は、処理中の画素がバンド毎に設定された複数の方形領域それぞれに対して、異なるしきい値テーブルを選択することを特徴とする請求項１１に記載の画像処理装置。
【請求項１３】
写真、グラフィックス、文字などを含む画像情報を入力し、この画像情報に対して所定の画像処理を実行する画像処理方法において、
前記画像情報から多値バンドデータを生成する描画工程と、
前記多値バンドデータを記憶する多値バンドデータ記憶工程と、
前記多値バンドデータ記憶手段に記憶された多値バンドデータから、前記画像情報を構成する複数の属性を判断し、当該属性毎に画像処理を行なう画像処理工程と、
を含むことを特徴とする画像処理方法。
【請求項１４】
前記請求項１３に記載の画像処理方法を、コンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラープリンタ、カラー複写機、カラーＭＦＰ機などの画像形成装置に搭載される画像処理装置および画像処理方法、並びに画像処理方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
従来より、カラー印刷、カラーテレビ、カラー複写機などの分野においては、色変換について数多くの方法が提案されている。その１つとして、テーブルメモリを用いて入力の色空間、たとえばＲＧＢ系から出力の色空間、たとえばＣＭＹＫ系へ直接変換する方法がある。しかし、ＲＧＢ系などの３色信号を必要とする濃度段階の分解能でそれぞれにデジタル信号に変換したときの情報量は非常に多くなる。したがってテーブルメモリの容量が膨大になり、コストが非常に高くなる。たとえば、入力ＲＧＢ各色に対し８ＢＩＴを割り当て、出力ＣＭＹＫ各色が８ＢＩＴで出力されるとすると、２２４×４バイトのメモリが必要になるため、実用的ではない。
【０００３】
そこで、テーブルメモリを用いて色変換を行う場合のメモリ容量削減の方法として従来は補間を用いる方法が主に検討されていた。すなわち、入力信号の上位ＢＩＴをアドレスとした色補正メモリを用いることによってメモリ容量を削減し、粗くなった分を、下位ＢＩＴを用いた補間回路によって補正処理する方法が開示されている（たとえば、特許文献１，２参照）。
【０００４】
この上位４ＢＩＴにより、１６分割された色空間の例を図４３に示す。そして、四面体への分割例を図４４に示す。さらに、表１に上記四面体の判定と補間係数の一覧を示す。
【０００５】
【表１】
2005258650.tif 000003
【０００６】
また、上記の方法をＣＰＵのソフトウエアで実現する方式として、画像を入力する入力部と、入力部により、入力された画像を構成する画素の色を認識する認識部と、認識部により認識された色を色単位で他の色に変換する色単位変換部と、認識部により認識された色と色単位変換部により変換された色との対応を記憶する記憶部と画像を構成する画素の色を記憶部と、画像を構成する画素の色を記憶部に記憶された色の対応して画素単位で他の色に変換する画素単位変換部と、を有し、入力ＲＧＢデータを色変換処理後に作成されたＣＭＹＫデータを入力ＲＧＢデータと対応する出力するＣＭＹＫデータを保存し、変換前に、対応表をチェックすることにより、計算量を省くものが開示されている（たとえば、特許文献３参照）。
【０００７】
図４５に従来のカラープリンタなどに搭載される画像処理装置の構成を示す。この画像処理装置は、描画処理装置５０、色変換処理装置５１、諧調処理装置５２、２値バンドメモリ５３を備えている。この構成において、描画処理装置５０によりオブジェクトの描画処理後に、そのオブジェクトの色変換処理を色変換処理装置５１で行い、その後、そのオブジェクトの階調処理を諧調処理装置５２により行い、１バンド内の全てのオブジェクトが終了すると、２値のバンドメモリを作成するものである。
【０００８】
ところが、上記の図４５に示すような画像処理装置においては、ＣＭＹＫ４プレーンのイメージデータを生成するための論理演算において画質の劣化が問題となっていた。そこで、これを解決するために、多値のＣＭＹのバンドメモリを構成し、多値ＣＭＹバンド上で論理演算を行うものが開示されている（たとえば、特許文献４参照）。
【０００９】
また、１ページに複数の異なる特性を持つ画像要素に対してそれぞれの画像要素の持つ特性に最適な画像処理を施すために画像の画素を記憶する画像メモリの他に画像メモリの画素に対応する属性を格納するタグメモリを有して実現している（たとえば、特許文献５参照）。
【００１０】
同様に、オブジェクトの種類に対応した色処理を行うことにより出力画像における色再現性を向上させるために、画像を格納するバンドメモリとは別に、バンドメモリの画素に対応する属性情報を格納するフラグメモリを有し、色処理装置は、バンドメモリとフラグメモリの両方を読み込み、フラグメモリの属性により、バンドメモリの内容を画素ごと異なる色処理を実現している（たとえば、特許文献６参照）。
【００１１】
なお、２値画像の圧縮方法として圧縮方式としては、２値画像符号化方式の国際標準であるＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）が知られている。
【００１２】
【特許文献１】特公昭５８−１６１８０号公報
【特許文献２】特開平２−１８８７３７４号公報
【特許文献３】特開平９−２２４１６０号公報
【特許文献４】特開２００１−１８４５５号公報
【特許文献５】特許第２８３０６９０号公報
【特許文献６】特開平１０−５１６５３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上記に示されるような従来の技術にあっては、以下に示すような問題点があった。まず、特許文献１，２に開示される方式は、全てのテーブルメモリを有するよりもメモリ容量を削減することが可能であるが、精度を上げる場合には、大きなメモリ容量を必要とする。たとえば、処理画像の上位４ＢＩＴを使用した１６分割の色変換テーブルであれば、２＾１２×８ＢＩＴ×４のメモリを必要とする。
【００１４】
また、特許文献３の場合には、ＣＰＵのソフトウエアではよい方法であるが、ハードウエアで構成される場合は、演算よりも、メモリからのデータの読み込みが重要であるために、演算量を減らすよりも、メモリアクセスを低減させる方が望ましい。また、特許文献４の場合には、色変換後のＣＭＹデータにてバンドメモリを構成し、その後、ＵＣＲ処理により、Ｋ版を生成し、ＣＭＹＫデータを生成しているが、ＲＧＢデータからＣＭＹデータを生成し、その後、ＣＭＹＫデータを生成する方法は、ＣＭＹデータからＣＭＹＫデータの生成する方法が理論的というよりも、経験的な手法であり、ＲＧＢデータからＣＭＹＫデータを生成する方法のほうが、理論的にも画質がよくなる。
【００１５】
また、特許文献５，６においては、画像の画素ごとに属性を格納するメモリを有するために大きな容量のメモリを使用し、大きなコストを必要とする。特に何もオブジェクトが存在しない領域でも、同様に画素は属性を格納する領域を有していることはメモリの無駄となる。また、属性を格納するメモリを半導体内部に格納することが難しいために、外部にメモリを持つために処理効率の向上を阻害することになる。
【００１６】
本発明は、上記に鑑みてなされたものであって、処理対象の画像情報を構成する属性領域を判断し、当該画素の属性を切り替えて処理することにより、高画質を維持しながら高速処理を実現することを目的とする。
【課題を解決するための手段】
【００１７】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、写真、グラフィックス、文字などを含む画像情報を入力し、この画像情報に対して所定の画像処理を実行する画像処理装置において、前記画像情報から多値バンドデータを生成する描画手段と、前記多値バンドデータを記憶する多値バンドデータ記憶手段と、前記多値バンドデータ記憶手段に記憶された多値バンドデータから、前記画像情報を構成する複数の属性を判断し、当該属性毎に画像処理を行なう画像処理手段と、を備えたことを特徴とする。
【００１８】
この請求項１にかかる発明によれば、バンドやページ単位に異なる属性（写真、グラフィックス、文字など）が混在した画像情報に対し、当該領域内の画素が属性の対象であるかを判断して所定の画像処理（色変換、階調処理など）を実行することにより、従来のＲＧＢ１画素に１対１で対応する処理装置に比べてメモリ容量を削減することが可能になる。
【００１９】
また、請求項２にかかる発明は、前記画像処理手段は、処理中の画素の属性を複数の方形領域の属性情報から生成する画素属性生成手段を備えたことを特徴とする。
【００２０】
この請求項２にかかる発明によれば、請求項１において、画素属性生成手段によって処理中の画素の属性を、複数の方形領域の属性情報から生成することにより、画像のバンドやページの画素毎に属性を記録する属性メモリを必要とせずに、属性を示す方形領域にのみ各画素が処理対象／非対象であるかを判断することが可能になる。
【００２１】
また、請求項３にかかる発明は、前記画像処理手段は、方形領域内における画素毎の属性対象の有無を示すフラグ情報を記憶するフラグ情報記憶手段を備えたことを特徴とする。
【００２２】
この請求項３にかかる発明によれば、請求項１において、フラグ情報記憶手段が方形領域内における画素毎の属性対象の有無を示すフラグ情報を記憶することにより、方形領域全体が属性を記憶し、各画素はフラグ情報を持つ必要がなくなる。
【００２３】
また、請求項４にかかる発明は、前記画素属性生成手段は、複数の方形領域の属性情報を記憶する方形領域属性情報記憶手段と、処理中の画素がバンド毎に設定された複数の方形領域に含まれるかを判断する領域判定手段と、を備えたことを特徴とする。
【００２４】
この請求項４にかかる発明によれば、請求項２において、バンド毎の各領域を示す方形情報とその方形領域の属性情報（写真、文字、グラフィックスなど）とその方形領域の重なりから優先順位を決定することが可能になる。
【００２５】
また、請求項５にかかる発明は、前記画素属性生成手段は、前記方形領域属性情報記憶手段により得られた複数の領域情報と処理画素の座標から前記フラグ情報記憶手段のアドレスを求めるフラグ情報アドレス生成手段を備えたことを特徴とする。
【００２６】
この請求項５にかかる発明によれば、請求項４において、方形領域属性情報記憶手段で得られた複数の領域情報と処理画素の座標からフラグ情報記憶手段のアドレスをフラグ情報アドレス生成手段が求めることにより、その方形領域の属性情報を特定することが可能になる。
【００２７】
また、請求項６にかかる発明は、前記方形領域属性情報記憶手段は、複数の方形領域を示す座標値を記憶する座標記憶手段と、前記座標記憶手段に記憶された複数の方形領域の数を記憶する有効数記憶手段と、を備えたことを特徴とする。
【００２８】
この請求項６にかかる発明によれば、請求項４において、方形領域属性情報記憶手段が、複数の方形領域を示す座標値を記憶する座標記憶手段と、この座標記憶手段に記憶された複数の方形領域の数を記憶する有効数記憶手段とを備え、複数の方形領域を座標値で記憶し、その方形領域の有効数を記憶することにより、方形領域での属性の有無が判断可能になる。
【００２９】
また、請求項７にかかる発明は、前記方形領域属性情報記憶手段は、複数の属性を有する方形領域が重なる場合における優先順位を記憶することを特徴とする。
【００３０】
この請求項７にかかる発明によれば、請求項４において、複数の属性を有する方形領域が重なる場合における優先順位を記憶することにより、方形領域内に異なる属性が重なる場合における優先順位が明確になる。
【００３１】
また、請求項８にかかる発明は、前記方形領域属性情報記憶手段は、複数の属性を有する方形領域が、方形領域内における画素毎の属性対象を示すフラグであるかを示すフレームタイプを記憶することを特徴とする。
【００３２】
この請求項８にかかる発明によれば、請求項４において、複数の属性を有する方形領域が、画素毎の属性対象を示すフラグであるかを示すフレームタイプを記憶することにより、フレームタイプによって方形領域の重なりの優先順位とフラグを有しているかが分かる。
【００３３】
また、請求項９にかかる発明は、前記画像処理手段は、さらに、複数の属性の異なる方形領域に対する色変換テーブルを記憶する色変換テーブル記憶手段を備えたことを特徴とする。
【００３４】
この請求項９にかかる発明によれば、請求項１において、複数の属性の異なる方形領域に対する色変換テーブルを記憶する色変換テーブル記憶手段を備えることにより、属性毎の色変換を行なうことが可能になる。
【００３５】
また、請求項１０にかかる発明は、前記画像処理手段は、処理中の画素がバンド毎に設定された複数の方形領域それぞれに対して、異なる色変換テーブルを選択することを特徴とする。
【００３６】
この請求項１０にかかる発明によれば、請求項９において、バンドやページ単位に複数の属性の異なる領域を、処理する画素毎に含まれるかをリアルタイムに判定し、この結果にしたがって色変換テーブルを選択することにより、色再現性に優れた色変換処理が実現する。
【００３７】
また、請求項１１にかかる発明は、前記画像処理手段は、さらに、複数の属性の異なる方形領域に対するしきい値テーブルを記憶するしきい値テーブル記憶手段を備えたことを特徴とする。
【００３８】
この請求項１１にかかる発明によれば、請求項１において、複数の属性の異なる方形領域に対するしきい値テーブルを記憶するしきい値テーブル記憶手段を備えることにより、属性毎の階調処理を行なうことが可能になる。
【００３９】
また、請求項１２にかかる発明は、前記画像処理手段は、処理中の画素がバンド毎に設定された複数の方形領域それぞれに対して、異なるしきい値テーブルを選択することを特徴とする。
【００４０】
この請求項１２にかかる発明によれば、請求項１１において、バンドやページ単位に複数の属性の異なる領域を、処理する画素毎に含まれるかをリアルタイムに判定し、この結果にしたがってしきい値テーブルを選択することにより、再現性に優れた階調処理が実現する。
【００４１】
また、請求項１３にかかる発明は、写真、グラフィックス、文字などを含む画像情報を入力し、この画像情報に対して所定の画像処理を実行する画像処理方法において、前記画像情報から多値バンドデータを生成する描画工程と、前記多値バンドデータを記憶する多値バンドデータ記憶工程と、前記多値バンドデータ記憶手段に記憶された多値バンドデータから、前記画像情報を構成する複数の属性を判断し、当該属性毎に画像処理を行なう画像処理工程と、を含むことを特徴とする。
【００４２】
この請求項１３にかかる発明によれば、バンドやページ単位に異なる属性（写真、グラフィックス、文字など）が混在した画像情報に対し、当該領域内の画素が属性の対象であるかを判断して所定の画像処理（色変換、階調処理など）を実行することにより、従来のＲＧＢ１画素に１対１で対応する処理方法に比べてメモリ容量を削減することが可能になる。
【００４３】
また、請求項１４にかかる発明は、前記請求項１３に記載の画像処理方法を、コンピュータに実行させるプログラムを記録したことを特徴とする。
【００４４】
この請求項１４にかかる発明によれば、請求項１３に記載の画像処理方法を、コンピュータに実行させるプログラムを記録したことにより、コンピュータ上において請求項１３に記載の画像処理動作を行なうことが可能になる。
【発明の効果】
【００４５】
本発明（請求項１）にかかる画像処理装置は、バンドやページ単位に異なる属性（写真、グラフィックス、文字など）が混在した画像情報に対し、当該領域内の画素が属性の対象であるかを判断して所定の画像処理（色変換、階調処理など）を実行することにより、従来のＲＧＢ１画素に１対１で対応する処理装置に比べてメモリ容量を削減することが可能になるため、少ないメモリ容量による高速処理が実現すると共に、属性領域毎に処理を行なうことで高画質の画像出力の画像処理装置を提供することができるという効果を奏する。
【００４６】
また、本発明（請求項２）にかかる画像処理装置は、請求項１において、画素属性生成手段によって処理中の画素の属性を、複数の方形領域の属性情報から生成することにより、画像のバンドやページの画素毎に属性を記録する属性メモリを必要とせずに、属性を示す方形領域にのみ各画素が処理対象／非対象であるかを判断することが可能になるため、使用するメモリの容量を削減することができるという効果を奏する。
【００４７】
また、本発明（請求項３）にかかる画像処理装置は、請求項１において、フラグ情報記憶手段が方形領域内における画素毎の属性対象の有無を示すフラグ情報を記憶することにより、方形領域全体が属性を記憶し、各画素はフラグ情報を持つ必要がなくなるため、少ないメモリ容量で属性領域毎の処理を行なうことができるという効果を奏する。
【００４８】
また、本発明（請求項４）にかかる画像処理装置は、請求項２において、バンド毎の各領域を示す方形情報とその方形領域の属性情報（写真、文字、グラフィックスなど）とその方形領域の重なりから優先順位を決定することが可能になるため、同一の方形領域に重なる属性の画像を優先して処理することができるという効果を奏する。
【００４９】
また、本発明（請求項５）にかかる画像処理装置は、請求項４において、方形領域属性情報記憶手段で得られた複数の領域情報と処理画素の座標からフラグ情報記憶手段のアドレスをフラグ情報アドレス生成手段が求めることにより、その方形領域の属性情報を特定することが可能になるため、細かな属性を指定することができるという効果を奏する。
【００５０】
また、本発明（請求項６）にかかる画像処理装置は、請求項４において、方形領域属性情報記憶手段が、複数の方形領域を示す座標値を記憶する座標記憶手段と、この座標記憶手段に記憶された複数の方形領域の数を記憶する有効数記憶手段とを備え、複数の方形領域を座標値で記憶し、その方形領域の有効数を記憶することにより、方形領域での属性の有無が判断可能になるため、方形領域内の属性の有無が明確になり、その処理効率が向上するという効果を奏する。
【００５１】
また、本発明（請求項７）にかかる画像処理装置は、請求項４において、複数の属性を有する方形領域が重なる場合における優先順位を記憶することにより、方形領域内に異なる属性が重なる場合における優先順位が明確になるため、その処理効率が向上するという効果を奏する。
【００５２】
また、本発明（請求項８）にかかる画像処理装置は、請求項４において、複数の属性を有する方形領域が、方形領域内における画素毎の属性対象を示すフラグであるかを示すフレームタイプを記憶することにより、フレームタイプによって方形領域の重なりの優先順位とフラグを有しているかが分かるため、細かな処理および効率的な処理が実現するという効果を奏する。
【００５３】
また、本発明（請求項９）にかかる画像処理装置は、請求項１において、複数の属性の異なる方形領域に対する色変換テーブルを記憶する色変換テーブル記憶手段を備えることにより、属性毎の色変換を行なうことが可能になるため、属性毎に対応した色変換が実現するという効果を奏する。
【００５４】
また、本発明（請求項１０）にかかる画像処理装置は、請求項９において、バンドやページ単位に複数の属性の異なる領域を、処理する画素毎に含まれるかをリアルタイムに判定し、この結果にしたがって色変換テーブルを選択するため、色再現性に優れた色変換処理を行なうことができるという効果を奏する。
【００５５】
また、本発明（請求項１１）にかかる画像処理装置は、請求項１において、複数の属性の異なる方形領域に対するしきい値テーブルを記憶するしきい値テーブル記憶手段を備えることにより、属性毎の階調処理を行なうことが可能になるため、属性毎に対応した階調処理が実現するという効果を奏する。
【００５６】
また、本発明（請求項１２）にかかる画像処理装置は、請求項１１において、バンドやページ単位に複数の属性の異なる領域を、処理する画素毎に含まれるかをリアルタイムに判定し、この結果にしたがってしきい値テーブルを選択するため、再現性に優れた階調処理が実現するという効果を奏する。
【００５７】
また、本発明（請求項１３）にかかる画像処理方法は、バンドやページ単位に異なる属性（写真、グラフィックス、文字など）が混在した画像情報に対し、当該領域内の画素が属性の対象であるかを判断して所定の画像処理（色変換、階調処理など）を実行することにより、従来のＲＧＢ１画素に１対１で対応する処理装置に比べてメモリ容量を削減することが可能になるため、少ないメモリ容量による高速処理が実現すると共に、属性領域毎に処理を行なうことで高画質の画像出力の画像処理方法を提供することができるという効果を奏する。
【００５８】
また、本発明（請求項１４）にかかるコンピュータ読み取り可能な記録媒体は、請求項１３に記載の画像処理方法を、コンピュータに実行させるプログラムを記録したので、コンピュータ上において請求項１３に記載の画像処理動作を行なうことができるという効果を奏する。
【発明を実施するための最良の形態】
【００５９】
以下、本発明にかかる画像処理装置および画像処理方法、並びに画像処理方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の最良な実施の形態について添付図面を参照し、詳細に説明する。なお、本発明はこの実施の形態に限定されるものではない。
【００６０】
（発明の概要）
本発明は、図１〜図４に示すようにプリンタで多値ＲＧＢでバンドごと描画を行うときに多値ＲＧＢデータ以外に各画素が写真画像のＲＧＢであるか、グラフィックス画像のＲＧＢであるか、文字画像のＲＧＢであるかの属性情報を付加するものである。
【００６１】
一般的に、多値ＲＧＢのバンドデータと同様に各ＲＧＢ画素に１対１に対応する属性情報を持っている。これに対して、本発明は、まず、属性情報としては、画素ごと持たずに、ＸＳ，ＸＥ，ＹＳ，ＹＥで囲んだ方形情報として持っている。これにより、一般的な写真画像は方形であるために方形領域による処理が可能となる。そして、文字、グラフィックス画像は方形でないために図１〜図４に示すように、文字領域を囲むＸＳ，ＸＥ，ＹＳ，ＹＥの方形情報として、文字属性を持たせ、その方形に対応する１ＢＩＴのＦＬＡＧＢＩＴで各画素が属性の対象／非対象であるかを判断し、複雑な外形画像にも対応している。
【００６２】
たとえば、図１に示すように、１ページをバンド０〜７に分割すると、その中に写真画像領域Ｐ１，Ｐ２，Ｐ３、文字領域Ｔ１，Ｔ２、グラフィックス領域Ｇ１が混在する画像情報をバンドごとに画像処理する場合が多い。ここで、各領域を座標ＸＳ，ＸＥ，ＹＳ，ＹＥで囲む方形領域で指定する。図２は、この図１のバンド５における各領域の属性を示すものであり、図３は後述する多値バンドメモリ領域の画像を示し、図４はＦＬＡＧＢＩＴメモリのデータを示している。
【００６３】
図２に示す領域“３”のように領域“０”の中にある領域の属性を設定するために各領域に優先順位を持たせている。これにより、重なる方形領域は優先順位の高い領域がその画素の属性を決めることとし、図２に示す例では、領域“３”が領域“０”よりも優先順位が高く、領域“３”の画素は文字領域となる。そして、領域“３”はＦＬＡＧＢＩＴを有しているために、ＦＬＡＧＢＩＴが“１”である領域は文字であり、“０”である領域は、つぎの優先順位の属性を持たせ、領域“０”の写真画像の属性を持つことになる。
【００６４】
すなわち、図２の５番目のバンドに注目すると、図２に示すように領域"０"の写真画像をＸＳ０，ＸＥ０，ＹＳ０，ＹＥ０で囲む方形領域として写真画像の属性を記憶し、領域"１"の文字領域では、ＸＳ１，ＸＥ１，ＹＳ１，ＹＥ１で囲む方形領域に文字領域の属性を持たせ、このとき、領域"１"の画素ごとに、この領域の属性の対象／非対象を示すＦＬＡＧＢＩＴを図４に示すように持ちこの領域"１"のＦＬＡＧＢＩＴは"１"である画素は属性の対象であるが、"０"である画素は対象でない。領域"２"はグラフィックス領域であるため、方形領域で表現できないために図４のようにグラフィックス画像の外形を持ったＦＬＡＧＢＩＴを有している。
【００６５】
また、領域"３"では、領域"０"の写真画像の中にある。このような場合に対応するために各領域に優先順位を持たせ、複数の領域にかかる画素はその領域の優先順位が高い領域の属性にしたがうようにする。そのため、領域"３"の優先順位は領域"０"の優先順位より高く設定する。そして、このように重なっている場合の上位の領域がＦＬＡＧＢＩＴを有する場合は、ＦＬＡＧＢＩＴが"０"である画素はつぎの優先順位の領域の属性を持つことになる。このように処理することにより、領域"３"の文字部分の画素は文字の属性を有し、文字でない部分の画素は写真画像の属性を有して画像処理を行うことが可能である。上記領域に対する属性、優先順位などの関係を表２に示す。
【００６６】
【表２】
2005258650.tif 000004
【００６７】
この方式は、従来のものに対し、属性を格納するメモリ容量が小さくなる。特にバンド画像上に何もオブジェクトのない領域には、ＦＬＡＧＢＩＴは使用されない。また、ＦＬＡＧＢＩＴは１ＢＩＴであり、基本的に属性情報を持つものではなく、属性情報はＸＳ，ＸＥ，ＹＳ，ＹＥの方形情報が有している。
【００６８】
バンドやページ単位に複数の属性の異なる複数の方形領域を画像処理装置が処理する画素ごとに各領域に含まれるかをリアルタイムに判定して色変換テーブルを選択し、色変換処理を行い、しきい値マトリックスを選択し階調処理を行い、プリンタの画像処理の高速化と高画質化を実現し、また、文字やグラフィックス属性を持つオブジェクトは方形領域では表現できないために方形領域ごとその属性を有する画素であるかを表現するＦＬＡＧＢＩＴを有し、細かな属性を指定することを可能とするものである。以下、具体的に説明する。
【００６９】
（実施の形態）
まず、本発明による画像処理装置が搭載される画像形成装置（プリンタ）の構成および動作について説明する。図５は、本発明の実施の形態にかかる画像形成装置の機構部の構成例を示す説明図である。以下、図５の画像形成装置をカラープリンタと記述する。なお、この実施の形態ではレーザーカラープリンタを例にとるが、インクジェットプリンタなど他のカラープリンタであってもよい。
【００７０】
図５に示すカラープリンタ１００は、レーザー光書込みおよび電子写真プロセスにしたがい、４色（Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック））の画像をそれぞれ独立に配置された作像系１Ｙ、１Ｍ、１Ｃ、１Ｋで形成し、この４色の画像を記録紙に順次重ね合わせて転写し合成する４ドラムタンデムエンジンタイプの画像形成装置である。
【００７１】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、像担持体としての感光体、たとえば小径のＯＰＣ（有機感光体）ドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを有し、このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを取り囲むように作像の上流側から帯電手段としての帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋと、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像をそれぞれ現像剤で現像してＹ、Ｍ、Ｃ、Ｋ各色のトナー像とする現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋと、クリーニング装置５Ｙ、５Ｍ、５Ｃ、５Ｋと、除電装置６Ｙ、６Ｍ、６Ｃ、６Ｋなどが配置されている。
【００７２】
各現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋの脇には、Ｙトナー、Ｍトナー、Ｃトナー、Ｋトナーをそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋへ所定の色のトナーを補給するトナーボトルユニット７Ｙ、７Ｍ、７Ｃ、７Ｋが配置されている。また、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋはそれぞれ独立に配置されたレーザーによる光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが配置され、この光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋはレーザー光源としてのレーザーダイオード（ＬＤ）光源９Ｙ、９Ｍ、９Ｃ、９Ｋや、コリメートレンズ１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋ、ｆθレンズ１１Ｙ、１１Ｍ、１１Ｃ、１１Ｋ、といった光学部品、偏向走査手段としてのポリゴンミラー１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋ、折り返しミラー１３Ｙ、１３Ｍ、１３Ｃ、１３Ｋ、１４Ｙ、１４Ｍ、１４Ｃ、１４Ｋなどを有する。
【００７３】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは垂直に配列され、その右側には転写ベルトユニット１５がＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに接する形で配置される。転写ベルトユニット１５は、転写ベルト１６がローラ１７〜２０に張架されて駆動源（不図示）により回転駆動される。装置下側には転写材としての記録紙が収納された給紙トレイ２１が配置され、装置上部に熱定着ローラと加圧ローラを有する定着装置２２、排紙ローラ２３および排紙トレイ２４が配設されている。
【００７４】
作像時には、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋにおいて、それぞれ、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが駆動源(不図示)により回転駆動され、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３ＫによりＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが一様に帯電されて光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが各色の画像データに基づきレーザーダイオードを変調し、そのレーザー光を偏向走査してＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに光書込みを行うことによって、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上に静電潜像が形成される。
【００７５】
このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像はそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋにより現像されてＹ、Ｍ、Ｃ、Ｋ各色のトナー像となり、一方、給紙トレイ２１から給紙ローラ２５により転写紙が水平方向に給紙されて搬送系により作像系１Ｙ、１Ｍ、１Ｃ、１Ｋ方向へ垂直に搬送される。この記録紙は、転写ベルト１６に静電的に吸着保持されて転写ベルト１６により搬送され、転写バイアス印加手段（不図示）により転写バイアスが印加されてＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上のＹ、Ｍ、Ｃ、Ｋ各色のトナー像を順次に重ねて合わせて記録紙に転写することでフルカラー画像が記録紙上に形成される。このフルカラー画像が形成された記録紙は、定着装置２２によりフルカラーのトナー画像が熱および圧力の作用によって定着されて排紙ローラ２３により排紙トレイ２４へ排出される。
【００７６】
つぎに、以上のように構成されたカラープリンタにおける画像処理装置の構成および動作について説明する。図６は、図５における画像形成装置の電装・制御系の構成を示すブロック図である。この電装・制御系は、カラープリンタ１００全体の制御を行なうＣＰＵ１０１、メモリコントローラ１０３に接続されＣＰＵ１０１とメモリコントローラ１０３間のインターフェイス制御を実行するＣＰＵＩ／Ｆ１０２、メインメモリ１０４を制御しＣＰＵ１０１のローカルバス、復号化装置、画像処理装置、符号化装置とメインメモリとの転送を制御するメモリコントローラ１０３を備えている。
【００７７】
また、プリント出力する画像やＣＰＵ１０１の制御プログラムや各種データなどを格納するメインメモリ１０４、ＲＯＭ１０６、パネルコントローラ１０７などと、ＣＰＵ１０１、メインメモリ１０４とのインターフェイス制御を実行するローカルＩ／Ｆ１０５、文字などのフォント情報やＣＰＵ１０１の制御プログラムなどを格納するＲＯＭ１０６、オペレーションパネル１０８を制御するパネルコントローラ１０７、ユーザーの入力操作をプリンタへ知らせるオペレーションパネル１０８、ネットワークに接続されネットワークから各種データやコマンドなどを受け取ってメモリコントローラ１０３を介して各種のコントローラに接続されている通信コントローラ１０９、ＣＰＵ１０１により描画されたバンドの画像データに対して色変換処理や階調処理を行い、２値データになった画像データをメインメモリ１０４へ転送する画像処理装置１１０、メインメモリ１０４の２値バンドデータを符号化し、メインメモリ１０４へ符号を転送する符号化装置１１１、符号化装置１１１により符号化された符号を受け取り、各版を復号化し、Ｃ（シアン），Ｍ（マゼンタ），Ｙ（イエロー）、Ｋ（ブラック）版のエンジンコントローラへ転送する復号化装置１１２、各復号化処理装置から画像データを受け取り、各版のプリンタエンジン１１４に転送するエンジンコントローラ１１３、Ｃ，Ｍ，Ｙ，Ｋ各版の画像を形成するプリンタエンジン１１４(図５参照)を備えている。
【００７８】
復号化装置１１２は、Ｃ版復号化処理装置１１２Ｃ、Ｍ版復号化処理装置１１２Ｍ、Ｙ版復号化処理装置１１２Ｙ、Ｋ版復号化処理装置１１２Ｋを備えている。エンジンコントローラ１１３は、Ｃ版エンジンコントローラ１１３Ｃ、Ｍ版エンジンコントローラ１１３Ｍ、Ｙ版エンジンコントローラ１１３Ｙ、Ｋ版エンジンコントローラ１１３Ｋを備えている。プリンタエンジン１１４は、Ｃ版プリンタエンジン１１４Ｃ、Ｍ版プリンタエンジン１１４Ｍ、Ｙ版プリンタエンジン１１４Ｙ、Ｋ版プリンタエンジン１１４Ｋを備えている。
【００７９】
図７は、本発明の実施の形態にかかる画像データの概略的な処理系統を示すブロック図である。この図において、ＣＰＵ１０１により多値ＲＧＢバンドを生成し、この生成された多値ＲＧＢバンドデータをメインメモリ１０４の多値ＲＧＢバンドメモリ１０４ａに記憶する。画像処理装置１１０の色変換処理装置１２０により、多値ＲＧＢバンドメモリ１０４ａに記憶された多値ＲＧＢバンドデータを色変換する。画像処理装置１１０の階調処理装置１２１により、色変換処理装置１２０で色変換処理された多値ＣＭＹＫデータに対して階調処理を行い、Ｃ，Ｍ，Ｙ，Ｋ毎の２値ＣＭＹＫバンドデータ１２２をメモリ領域に記憶する。符号化装置１１１によりメインメモリ１０４に記憶されたＣ，Ｍ，Ｙ，Ｋの２値バンドデータを符号化し、符号ページメモリ領域に１ページ格納する。符号化装置１１１により符号化されたデータを復号化処理装置１１２で版ごとの符号を復号化し、２値ＣＭＹＫページデータ１２４としてエンジンコントローラ１１３に転送する。これら詳細について以下に記述する。
【００８０】
図８は、本発明の実施の形態にかかる画像データの処理を行なう機能ブロック図である。また、図９は、メインメモリ１０４のフォーマットを示す説明図である。これらの図に示すように、このフォーマットは、多値のＲＧＢのデータを１バンド分格納する領域である多値バンドメモリ領域１０４ａ、多値バンドメモリ領域の画素に対応するＦＬＡＧＢＩＴメモリ領域１０４ｂ、画像処理された２値、４値、１６値化された複数の各版のバンド情報を格納する領域であるＣ，Ｍ，Ｙ，Ｋ各版の２値バンドメモリ格納領域１０４ｃ，１０４ｍ，１０４ｙ，１０４ｋ、各版の２値バンドメモリデータを版ごと符号化された符号のページメモリ領域であるＣ，Ｍ，Ｙ，Ｋ各版の符号ページメモリ領域１０４ｃｃ，１０４ｃｍ，１０４ｃｙ，１０４ｃｋ、ＣＰＵ１０１の制御プログラムを格納するプログラム領域１０４ｐが用意されている。
【００８１】
図８において、ＣＰＵ１０１は多値バンドメモリ領域１０４ａに多値ＲＧＢデータのバンドを描画する。画像処理装置１１０により多値バンドメモリ領域１０４ａの多値ＲＧＢデータのバンドデータとＦＬＡＧＢＩＴメモリ領域１０４ｂのＦＬＡＧＢＩＴデータを読み込み、色変換処理や階調処理などを行い、階調処理後の画像を各版の２値バンドメモリ領域（１０４ｍ〜１０４ｋ）へ転送する。多値のＲＧＢデータのバンドデータとＦＬＡＧＢＩＴデータと符号化装置１１１により求めたバンドごとの符号などを符号ページメモリ領域（１０４ｃｃ〜１０４ｃｋ）に格納する。符号化装置１１１により各版の２値バンドメモリ領域のデータを符号化し、メインメモリ１０４の各版の符号ページメモリ領域（１０４ｃｃ〜１０４ｃｋ）へ書き込む。各版の復号化装置１１２により、各版の符号ページメモリ領域（１０４ｃｃ〜１０４ｃｋ）から符号を読み込んで復号化し、各版のエンジンコントローラ１１３へ転送する。この画像にしたがって各プリンタエンジン１１４によって各色の画像形成を行なう。
【００８２】
図１０は、本発明の実施の形態にかかる多値バンドデータの生成の様子を示すブロック図である。図１０の矢印に示すように、ＣＰＵ１０１はＣＰＵＩ／Ｆ１０２、メモリコントローラ１０３を介してメインメモリ１０４にＲＧＢバンドとＦＬＡＧＢＩＴデータを生成する。
【００８３】
図１１は、本発明の実施の形態にかかる画像処理の様子を示すブロック図である。図１１の矢印に示すように、ＣＰＵ１０１は図１に示すような画像をプリントする場合、バンドごとに画像処理装置１１０の領域判定装置へ表２に示すようにバンド毎の各の領域を示す方形情報とその方形領域の属性情報（写真画像、文字、グラフィックスなど）と、その方形領域の重なりの優先順位とその方形情報がＦＬＡＧＢＩＴを有しているかを示すフレームタイプとＦＬＡＧＢＩＴを有している場合のＦＬＡＧＢＩＴメモリ領域１０４ｂ上のベースアドレスであるＦＬＡＧＢＩＴＢＡＳＥアドレスなどを送る。画像処理装置１１０はメインメモリ１０４の多値バンドメモリ領域１０４ａから多値ＲＧＢを読み込み画像処理を行う。このとき、画像処理装置１１０は画像処理を行う画素が、前述の表２のように設定された方形領域情報にかかるかを判断し、かかる場合、その属性を求め２値バンドメモリ領域１０４ｃ〜１０４ｋへ転送する。
【００８４】
図１２は、本発明の実施の形態にかかる符号化処理の様子を示すブロック図である。図１２の矢印に示すように、符号化装置１１１は、メインメモリ１０４の各版２値バンドメモリ領域１０４ｃ〜１０４ｋから階調処理後の画像を読み込み符号化する。符号化装置１１１は符号化されたデータをメインメモリ１０４の各版符号ページメモリ領域１０４ｃｃ〜１０４ｃｋへ転送する。
【００８５】
図１３は、本発明の実施の形態にかかるプリント出力処理の様子を示すブロック図である。図１３の矢印に示すように、各版の復号化処理装置１１２は、プリンタエンジン１１４に同期し、メインメモリ１０４の各版の符号ページメモリ領域１０４ｃｃ〜１０４ｃｋから符号を読み込み復号化する。復号化処理装置１１２は各版の復号化された階調後のデータを各版のエンジンコントローラ１１３へ転送する。各版のエンジンコントローラ１１３は各版のプリンタエンジン１１４に同期し、データを各版のプリンタエンジン１１４へ転送する。
【００８６】
つぎに、上述した各機能ブロックの詳細な構成および動作について説明する。図１４は、本発明の実施の形態にかかる画像処理装置１１０の構成を示すブロック図である。図示するように、この画像処理装置１１０は、メモリコントローラＩ／Ｆ１２５、ＲＧＢデータを一時格納するＢＵＦ（バッファ）１２６、ＦＬＡＧＢＩＴデータを一時格納するＢＵＦ（バッファ）１２７、色変換処理装置１２８、階調処理装置１２９、２値ＣＭＹＫプレーンデータを一時格納するＢＵＦ（バッファ）１３０、ＤＥＬＡＹ（ディレイバッファ）１３１、画素属性生成装置１３２、メモリアドレス生成装置１３３、コントローラ１３４を備えている。
【００８７】
メモリコントローラＩ／Ｆ１２５は、メインメモリ１０４の多値バンドメモリ領域１０４ａから画像データを受け取り、色変換処理装置１２８と階調処理装置１２９へ転送し、階調処理後のデータをメインメモリ１０４の各版の２値バンドメモリ領域１０４ｃ〜１０４ｋへ転送する。また、画素属性生成装置１３２からアドレスを受け取り、メインメモリ１０４のＦＬＡＧＢＩＴメモリ領域１０４ｂからＦＬＡＧＢＩＴデータを読み込み画素属性生成装置１３２へ転送する。ＢＵＦ１２６はメモリコントローラＩ／Ｆ１２５から受け取った多値バンドの画像データを一時格納する。ＢＵＦ１２７はメモリコントローラＩ／Ｆ１２５から受け取ったＦＬＡＧＢＩＴデータを一時格納する。
【００８８】
色変換処理装置１２８は、メインメモリ１０４の多値バンドメモリ領域１０４ａから順次、画像データを読み込んで色変換処理を行い、階調処理装置１２９へ転送する。この色変換処理装置１２８の詳細について後述する。階調処理装置１２９は、色変換処理装置１２８からの色変換処理後のデータを受け取って階調処理を行い、ＢＵＦ３０へ転送する。この階調処理装置１２９の詳細について後述する。
【００８９】
ＢＵＦ１３０は、階調処理装置１２９から受け取った階調処理後データを一時 格納する。ＤＬＡＹ（ディレイバッファ）１３１は、画素属性生成装置１３２からの画素属性ＦＬＡＧを色変換処理装置１２８のパイプライン分だけデイレイさせる。画素属性生成装置１３２は、ＣＰＵ１０１からの表２に示すようなコマンドを受け取り、色変換処理装置１２８、階調処理装置１２９が処理する画素の属性を生成する。メモリアドレス生成装置１３３は、メインメモリ１０４の多値バンドメモリ領域１０４ａのアドレスと、各版の２値バンドメモリ領域１０４ｃ〜１０４ｋのアドレスを生成する。コントローラ１３４は、画像処理装置１１０の全体を制御する。
【００９０】
図１５は、図１４における画像処理装置１１０の画素属性生成装置１３２の構成を示すブロック図である。この画素属性生成装置１３２は、水平画素カウント装置１３５、垂直画素カウント装置１３６、方形情報記憶装置１３７、領域判定装置１３８、ＦＬＡＧＢＩＴアドレス生成装置１３９、コントローラ１４０を備えている。
【００９１】
水平画素カウント装置１３５は、色変換処理装置１２８が処理する画素の水平画素値をカウントして水平画素数を出力する。垂直画素カウント装置１３６は、色変換処理装置１２８が処理する画素の垂直画素値をカウントして垂直画素数を出力する。方形情報記憶装置１３７は、表２に示すようにバンドの各の領域を示す方形情報とその方形領域の属性情報（写真画像、文字、グラフィックスなど）と、その方形領域の重なりの優先順位とその方形情報がＦＬＡＧＢＩＴを有しているかを示すフレームタイプとＦＬＡＧＢＩＴを有している場合のＦＬＡＧＢＩＴメモリ領域１０４ｂ上のベースアドレスであるＦＬＡＧＢＩＴＢＡＳＥアドレスなどを格納する。この方形情報記憶装置１３７の詳細については後述する。
【００９２】
領域判定装置１３８は、水平画素カウント装置１３５から水平画素数を、垂直画素カウント装置１３６から垂直画素数を受け取り、現在の処理中の画素が、方形情報記憶装置１３７からの各属性の領域を示す方形情報とその優先順位とから処理する画素のかかる領域の最上位（複数領域が重なる場合は優先順位が最も高い）の領域の属性とつぎの領域（最上位の領域に対して、優先順位が１つ低い領域）の属性を求め、もし、最上位の領域がＦＬＡＧＢＩＴを有する領域であれば、ＦＬＡＧＢＩＴアドレス生成装置１３９へ最上位領域番号を送って処理する画素に対応するＦＬＡＧＢＩＴデータを読み込み、ＦＬＡＧＢＩＴデータの値により、最上位の属性か、次の属性であるかを判断し、色変換処理装置は画素の属性情報を送る。この領域判定装置１３８の詳細については後述する。
【００９３】
ＦＬＡＧＢＩＴアドレス生成装置１３９は、水平画素カウント装置１３５から水平画素数を、垂直画素カウント装置１３６から垂直画素数を受け取り、現在の処理中の画素が、方形情報記憶装置１３７からの各属性の領域を示す方形情報とメインメモリ１０４のＦＬＡＧＢＩＴメモリ領域１０４ｂの各方形領域のＦＬＡＧＢＩＴのベースアドレスを受け取り、領域判定装置１３８から最上位の領域番号を受け取り、現在処理中における画素のＦＬＡＧＢＩＴメモリ領域１０４ｂのアドレスを生成し、メモリコントローラＩ／Ｆ１２５に送る。このＦＬＡＧＢＩＴアドレス生成装置１３９の詳細については後述する。コントローラ１４０は、この画素属性生成装置１３２を制御する。
【００９４】
つぎに、以上のように構成された画素属性生成装置１３２の動作について図１６のフローチャートを参照し、説明する。この動作はコントローラ１４０によって制御される。また、画像および処理例として前述した図１〜図４および表２を例にとる。まず、水平画素カウント装置１３５および垂直画素カウント装置１３６の各画素数を初期化し（ステップＳ１）、多値バンド内の複数の写真画像領域、文字領域、グラフィックス領域の方形領域を設定する（ステップＳ２）。続いて、細部の領域が方形でない文字領域、グラフィックス領域の細部を示すために方形内のＦＬＡＧＢＩＴをＦＬＡＧＢＩＴ領域へ設定する（ステップＳ３）。さらに水平画素数を０とし（ステップＳ４）、領域判定装置１３８により、設定された複数の方形領域に多値バンドの位置を示す水平画素数、垂直画素数が含む領域番号を求め（ステップＳ５）、この領域番号の中で最も優先順位の高い領域番号である最上位領域番号と次の優先順位である下位領域番号を求める（ステップＳ６）。
【００９５】
続いて、この最上位領域番号の領域はＦＬＡＧＢＩＴを有する領域であるか否かを判断する（ステップＳ７）。ここで、最上位領域番号の領域がＦＬＡＧＢＩＴを有する領域であると判断した場合、ＦＬＡＧＢＩＴ領域のアドレスを求めメインメモリ１０４のＦＬＡＧＢＩＴ領域からＦＬＡＧＢＩＴデータを読み込む（ステップＳ８）。一方、最上位領域番号の領域がＦＬＡＧＢＩＴを有する領域ではないと判断した場合、最上位領域の属性をその画素の属性とし（ステップＳ９）、ステップＳ１３に進む。
【００９６】
ステップＳ８の処理を実行した後、さらにＦＬＡＧＢＩＴデータは１であるか否かを判断する（ステップＳ１０）。ここで、ＦＬＡＧＢＩＴデータ＝１であれば、最上位領域の属性をその画素の属性とし（ステップＳ１１）、一方、ＦＬＡＧＢＩＴデータが１でなければ、下位領域の属性をその画素の属性とする（ステップＳ１２）．このステップＳ１１あるいはステップＳ１２を実行した後、水平画素数を１つ進ませ（ステップＳ１３）、その水平画素数が多値バンド水平幅になったか否かを判断する（ステップＳ１４）。ここで、水平画素数＝多値バンド水平幅であれば、垂直画素数を１つ進ませ（ステップＳ１５）、その垂直画素数が多値バンド垂直幅になったか否かを判断する（ステップＳ１６）。ここで、垂直画素数＝多値バンド垂直幅であればこの処理を終了する。また、ステップＳ１４において水平画素数が多値バンド水平幅になっていない場合にはステップＳ５に戻り、ステップＳ１６において垂直画素数が多値バンド垂直幅になっていない場合にはステップＳ５に戻る。
【００９７】
図１７は、図１５における方形情報記憶装置１３７の構成を示すブロック図である。この方形情報記憶装置１３７は、デコーダ１４１、方形情報格納レジスタ１４２，１４３，１４４，１４５，１４６、レジスタ１４７を備えている。
【００９８】
デコーダ１４１は、ＣＰＵ１０１からのアドレスをデコードし、方形情報格納レジスタ１４２，１４３，１４４，１４５，１４６を選択する。方形情報格納レジスタ１４２は、０番目の方形情報を格納する。このレジスタは、図２に示すように各領域をＸＳ，ＹＳが領域の左上を示し、ＸＥ，ＹＥが領域の右下を示す。すなわち、ＸＳ，ＹＳは各領域のＸ座標の左／右端を示し、ＹＳ，ＹＥはＹ座標の上／下を示す。属性情報は０番目のＸＳ，ＸＥ，ＹＳ，ＹＥの示す方形領域内の属性情報（写真画像、文字、グラフィックス画像など）を示す。（表２に図２のバンドでの例を示す。）
【００９９】
フレームタイプは、０番目のＸＳ，ＸＥ，ＹＳ，ＹＥの示す方形領域がＦＬＡＧＢＩＴデータを有するかを示す。図４にＦＬＡＧＢＩＴメモリのデータの例を示す。（表２に図２のバンドでの例を示す。この例では文字、グラフィックス属性を持つ領域はフレームタイプが"１"であり、ＦＬＡＧＢＩＴデータを有する。）
【０１００】
優先順位は０番目のＸＳ，ＸＥ，ＹＳ，ＹＥの示す方形領域の優先順位である。（図２のバンドの例では領域"０"の中に領域"３"があり、表２に示すように領域"３"は領域"１"より、優先順位が高い。）ＦＬＡＧＢＩＴＢＡＳＥアドレスは０番目のＸＳ，ＸＥ，ＹＳ，ＹＥの示す方形領域がＦＬＡＧＢＩＴデータを有する場合にＦＬＡＧＢＩＴメモリの図４に示すようなＦＬＡＧＢＩＴデータのベースアドレスである。
【０１０１】
方形情報格納レジスタ１４３は、１番目の方形情報を格納する。方形情報格納レジスタ１４４は、２番目の方形情報を格納する。方形情報格納レジスタ１４５は、３番目の方形情報を格納する。方形情報格納レジスタ１４６は、ｎ番目の方形情報を格納する。有効数を格納するレジスタ１４７は、たとえば"１"であれば、方形情報格納レジスタの０番目までに情報が入っていることを示し、たとえば"３"であれば、方形情報格納レジスタの０，１，２番目までに情報が入っていることを示し、たとえば"０"であれば、領域がないことを示す。
【０１０２】
図１８は、図１５における領域判定装置１３８の構成を示すブロック図である。この領域判定装置１３８は、方形領域判定処理装置１５０，１５１，１５２、優先順位判定装置１５３、画素属性判定装置１５４を備えている。
【０１０３】
０番目の領域判定処理装置１５０は、方形情報記憶装置１３７から０番目の領域情報と、その有効数と、処理する画素の水平、垂直画素値を受け取り、０番目の領域に処理画素が入るかを判断し、判定結果とその優先順位を優先順位判定装置１５３へ転送する。１番目の領域判定処理装置１５１は、方形情報記憶装置１３７から１番目の領域情報と、その有効数と、処理する画素の水平、垂直画素値を受け取り、１番目の領域に処理画素が入るかを判断し、判定結果とその優先順位を優先順位判定装置１５３へ転送する。ｎ番目の領域判定処理装置１５２は、方形情報記憶装置１３７から７番目の領域情報と、その有効数と、処理する画素の水平、垂直画素値を受け取り、ｎ番目の領域に処理画素が入るかを判断し、判定結果とその優先順位を優先順位判定装置１５３へ転送する。
【０１０４】
優先順位判定装置１５３は、方形領域判定処理装置１５０〜１５２からの判定結果とその優先順位を受け取り最上位領域番号とその属性（最上位属性）とそのフレームタイプ（最上位フレームタイプ）、領域が重なる場合に最上位の次の属性（次の属性）を求め、画素属性判定装置１５４へ転送し、最上位領域番号をＦＬＡＧＢＩＴアドレス生成装置１３９へ転送する。
【０１０５】
画素属性判定装置１５４は、優先順位判定装置１５３から最上位属性と次の属性と最上位フレームタイプとを受け取り、ＦＬＡＧＢＩＴアドレス生成装置１３９により、アドレス指定されたメインメモリ１０４の図４に示すようなＦＬＡＧＢＩＴデータから、処理する画素のＦＬＡＧＢＩＴデータを受け取って画素の属性を求め、色変換処理装置１２８へ転送する。
【０１０６】
図１９は、図１８における方形流域判定処理装置１５０〜１５２の構成を示すブロック図である。この方形領域判定処理装置１５０〜１５２は、ＸＳと水平画素数とを比較する比較装置１５５、水平画素数とＸＥとを比較する比較装置１５６、ＹＳと垂直画素数とを比較する比較装置１５７、垂直画素数とＹＥとを比較する比較装置１５８、方形番号と有効数とを比較する比較装置１５９、これら比較装置１５６〜１５９の比較結果からＡＮＤ処理を行ない領域判定結果を出力するＡＮＤ装置１６０を備えている。
【０１０７】
すなわち、比較装置１５５，１５６は、処理する画素の水平画素値が領域に入っているかを判定する。比較装置１５７，１５８は、処理する画素の垂直画素値が領域に入っているかを判定する。比較装置１５９は、方形領域判定処理装置１５０〜１５２の処理する情報が有効であるかを判定する。ＡＮＤ装置１６０は、比較装置１５６〜１５９の判定結果が全てＯＫであれば、この領域に処理する画素が入っていることになる。
【０１０８】
図２０は、図１８における優先順位判定装置１５３の構成を示すブロック図である。この優先順位判定装置１５３は、ＭＵＸ（マルチプレクサ）１６１〜１６３、優先順位比較装置１６４、ＭＵＸ（マルチプレクサ）１６５〜１６７を備えている。
【０１０９】
ＭＵＸ１６１は、方形領域判定処理装置１５０からの領域判定結果に基づいて、領域内であれば、方形領域判定処理装置１５０からの優先順位を優先順位比較装置１６４へ転送し、領域外であれば、最低の優先順位値を転送する。ＭＵＸ１６２は、方形領域判定処理装置１５１からの領域判定結果に基づいて、領域内であれば、方形領域判定処理装置１５１からの優先順位を優先順位比較装置１６４へ転送し、領域外であれば、最低の優先順位値を転送する。ＭＵＸ１６３は、方形領域判定処理装置１５３からの領域判定結果に基づいて、領域内であれば、方形領域判定処理装置１５３からの優先順位を優先順位比較装置１６４へ転送し、領域外であれば、最低の優先順位値を転送する。
【０１１０】
優先順位比較装置１６４は、方形領域判定処理装置１５０，１５１，１５２からの優先順位から、最上位の優先順位の領域番号と次の優先順位の領域番号を求める。ＭＵＸ１６５は、優先順位比較装置１６４からの最上位領域番号により、方形領域判定装置１５０，１５１，１５２からの各領域の属性値から最上位属性を選択する。ＭＵＸ１６６は、優先順位比較装置１６４からの次の領域番号により、方形領域判定装置からの各領域の属性値から次の属性を選択する。ＭＵＸ１６７は、優先順位比較装置１６４からの最上位領域番号により、方形領域判定装置１５０，１５１，１５２からの各領域のフレームタイプ値から最上位フレームタイプを選択する。
【０１１１】
図２１は、図１８における画素属性判定装置１５４の構成を示すブロック図である。この画素属性判定装置１５４は、レジスタ１６８、インバータ１６９、レジスタ１７０〜１７１、ＡＮＤ装置１７２、ＭＵＸ（マルチプレクサ）１７３を備えている。
【０１１２】
レジスタ１６８は、優先順位判定装置１５３からの最上位フレームタイプ値を一時格納する。インバータ１６９は、レジスタ１６８に格納されたの最上位フレームタイプ値を反転する。レジスタ１７０は、優先順位判定装置１５３からの最上位属性値を一時格納する。レジスタ１７１は、優先順位判定装置１５３からの次の属性値を一時格納する。ＡＮＤ装置１７２は、最上位フレームが"０"（最上位の領域はＦＬＡＧＢＩＴデータを持たない）であるか、最上位フレームが"1"（最上位の領域はＦＬＡＧＢＩＴデータを持つ）でかつＦＬＡＧＢＩＴデータ値が"1"（最上位属性を持つ）である場合はＭＵＸ１７３により、最上位の属性を選択し、最上位フレームが"1"でかつＦＬＡＧＢＩＴデータ値が"０"（次の優先順位の領域の属性を持つ）である場合はＭＵＸ１７３により次の属性を選択させる。ＭＵＸ１７３は、ＡＮＤ回路１７２からの制御信号によりレジスタ値を選択する。
【０１１３】
図２２は、図１５におけるＦＬＡＧＢＩＴアドレス生成装置１３９の構成を示すブロック図である。このＦＬＡＧＢＩＴアドレス生成装置１３９は、ＭＵＸ（マルチプレクサ）１７４、ＦＬＡＧＢＩＴアドレス処理装置１７５を備えている。
【０１１４】
ＭＵＸ１７４は、領域判定装置１３８からの最上位領域番号により、方形情報記憶装置１３７からの各領域のＸＳ，ＸＥ，ＹＳ，ＹＥの方形領域情報とメインメモリ１０４のＦＬＡＧＢＩＴメモリ領域の各方形領域のＦＬＡＧＢＩＴＢＡＳＥアドレスを選択し、最上位のＸＳ，ＸＥ，ＹＳ，ＹＥの方形領域情報とＦＬＡＧＢＩＴＢＡＳＥアドレスを選択する。ＦＬＡＧＢＩＴアドレス処理装置１７５は、図１５に示した水平画素カウント装置１３５の水平画素、垂直画素カウント装置１３６の垂直画素の値とＭＵＸ１７４からの最上位領域のＸＳ，ＸＥ，ＹＳ，ＹＥの方形領域情報とＦＬＡＧＢＩＴＢＡＳＥアドレスから、図２３に示すような演算を行い、処理する画素のＦＬＡＧＢＩＴメモリのアドレスを求める。
【０１１５】
図２４は、図２２におけるＦＬＡＧＢＩＴアドレス処理装置１７５の構成を示すブロック図である。このＦＬＡＧＢＩＴアドレス処理装置１７５は、減算器１７６〜１７８、乗算器１７９、加算器１８０，１８１を備えている。
【０１１６】
減算器１７６は、図２３に示すようにＦＬＡＧＢＩＴメモリの指定領域における水平方向のＸ幅を求める。減算器１７７は、図２３に示すようにＦＬＡＧＢＩＴメモリの指定領域における垂直方向の画素のＹ幅を求める。減算器１７８は、図２３に示すようにＦＬＡＧＢＩＴメモリの指定領域における水平方向の画素のＸ幅を求める。乗算器１７９は、減算器１７６と減算器１７７の出力を乗算する。加算器１８０は、図２３に示すようにＦＬＡＧＢＩＴメモリのベースアドレスからの相対的な画素のアドレスを求める。加算器１８１は、図２３に示すように加算器１８０で求めた相対アドレスにＦＬＡＧＢＩＴメモリ上の領域のＦＬＡＧＢＩＴベースアドレスを加算し、画素のＦＬＡＧＢＩＴメモリ上の絶対アドレスであるＦＬＡＧＢＩＴアドレスを求める。
【０１１７】
図２５は、図１４における色変換処理装置１２８の構成を示すブロック図である。この色変換処理装置１２８は、格子点選択装置１８２、格子点補間処理装置１８３、色変換テーブルメモリ１８４、格子点アドレス生成装置１８５、データ切り出し装置１８６を備えている。
【０１１８】
格子点選択装置１８２は、ＣＰＵ１０１から画像（ＲＧＢ）データを受け取り、各Ｒ，Ｇ，Ｂ成分を上位ＮＢＩＴ,下位８−ＮＢＩＴに分割し、それぞれをＨＲ，Ｇ，ＢＤＲ，Ｇ，Ｂとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥとし、格子点アドレス生成装置１８５と格子点補間処理装置１８３へ転送する。
【０１１９】
格子点補間処理装置１８３は、データ切り出し装置１８６からの補間する四面体の４点の格子点におけるＣ，Ｍ，Ｙ，Ｋ値とから格子点選択装置１８２のＤＲ，ＤＧ，ＤＢで補間し、Ｃ，Ｍ，Ｙ，Ｋデータを求める。色変換テーブルメモリ１８４は、格子点情報を後述する図３４のフォーマットで格納し、格子点アドレス生成装置１８５は、アドレスを受け取り、格子点情報をデータ切り出し装置１８６へ転送する。図３５に各格子点データのフォーマットを示す。
【０１２０】
格子点アドレス生成装置１８５は、格子点選択装置１８２からのＨＲ，Ｇ，ＢとＨＲＵ，ＧＵ，ＢＵとＴＹＰＥと画素属性生成装置１３２（図１４参照）からの画素属性から、色変換テーブルメモリ１８４の格子点アドレスを求める。データ切り出し装置１８６は、色変換テーブルメモリ１８４から受け取った格子点データを格子点補間処理装置１８３で補間するための４つのパラメータを切り出す。
【０１２１】
図２６は、図２５の色変換処理装置１２８の動作を示すフローチャートであり、コントローラ１３４により実行される。まず、格子点選択装置１８２により入力された画像（ＲＧＢ）データを上位ＮＢＩＴをＨＲ，Ｇ，Ｂへ下位（８−Ｎ）ＢＩＴをＤＲ，Ｇ，Ｂへ変換する（ステップＳ２１）。続いて、格子点選択装置１８２により、求めたＨＲ，Ｇ，ＢからＴＹＰＥを求める（ステップＳ２２）。さらに格子点アドレス生成装置１８５により格子点アドレスを求める（ステップＳ２３）。続いて、色変換テーブルメモリ１８４から格子点データを読み込み（ステップＳ２４）、格子点補間処理装置１８３により格子点データ間の補間処理を行いＣ，Ｍ，Ｙ，Ｋデータを求める（ステップＳ２５）。
【０１２２】
図２７は、図２５における格子点選択装置１８２の構成を示すブロック図である。この格子点選択装置１８２は、図３１のフローチャートに示すようなステップＳ６１〜ステップＳ７４を実行する。
【０１２３】
図２８は、図２５における格子点補間処理装置１８３の構成を示すブロック図である。この格子点補間処理装置１８３は、色変換テーブルメモリ１８４からの補間する四面体における４点の格子点のＣ，Ｍ，Ｙ，ＫとＴＹＰＥの値により差分データを生成する差分データ生成装置１８６と、差分データ生成装置１８６で求めた差分データと格子点選択装置１８２からのＤＲ，Ｇ，Ｂデータから補間処理を行う補間装置１８７とを備えている。
【０１２４】
図２９−１〜図２９−２は、図２８における補間装置１８７の構成を示すブロック図であり、Ｃ，Ｍ，Ｙ，Ｋ毎のブロックに分けて示している。この補間装置１８７は、Ｃ色の補間処理を行なう乗算器１９１〜１９３、加算器１９４〜１９６と、Ｍ色の補間を行なう乗算器１９７〜１９９、加算器２００〜２０２と、Ｙ色の補間を行なう乗算器２０４〜２０６、加算器２０７〜２０９と、Ｋ色の補間を行なう乗算器２１０〜２１２、加算器２１３〜２１５と、を備えている。
【０１２５】
これらの図において、乗算器１９１〜１９３は、格子点選択装置１８２からのＤＲ，Ｇ，Ｂデータと差分データの格子点差分１，２，３Ｃをそれぞれ乗算する。加算器１９４〜１９６は、乗算器１９１〜１９３の乗算結果と格子点データ００Ｃと加算する。乗算器１９７〜１９９は、格子点選択装置１８２からのＤＲ，Ｇ，Ｂデータと差分データの格子点差分１，２，３Ｍをそれぞれ乗算する。加算器２００〜２０２は、乗算器１９７〜１９９の乗算結果と格子点データ００Ｍと加算する。乗算器２０４〜２０６は、格子点選択装置１８２からのＤＲ，Ｇ，Ｂデータと差分データの格子点差分１，２，３Ｙをそれぞれ乗算する。加算器２０７〜２０９は、乗算器２０４〜２０６の乗算結果と格子点データ００Ｙと加算する。乗算器２１０〜２１２は、格子点選択装置１８２からのＤＲ，Ｇ，Ｂデータと差分データの格子点差分１，２，３Ｋをそれぞれ乗算する。加算器２１３〜２１５は、乗算器２１０〜２１２の乗算結果と格子点データ００Ｋと加算する。
【０１２６】
図３０−１〜図３０−２は、図２８における差分データ生成装置１８６の処理を示すフローチャートである。この差分データ生成装置１８６の処理は、前述の表１で示した四面体判例と補間係数の一覧にしたがってＴＩＰＥ１〜６を判断し、このＴＹＰＥ毎の演算を実行する。すなわち、格子点データを入力し（ステップＳ３１）、ＴＹＰＥ４の場合（ステップＳ３２、判断Ｙｅｓ）にステップＳ３３，Ｓ３４，Ｓ３５を実行する。また、ＴＹＰＥ３の場合（ステップＳ３６、判断Ｙｅｓ）にステップＳ３７，Ｓ３８，Ｓ３９を実行する。また、ＴＹＰＥ２の場合（ステップＳ４０、判断Ｙｅｓ）にステップＳ４１，Ｓ４２，Ｓ４３を実行する。また、ＴＹＰＥ１の場合（ステップＳ４４、判断Ｙｅｓ）にステップＳ４５，Ｓ４６，Ｓ４７を実行する。また、ＴＹＰＥ６の場合（ステップＳ４８、判断Ｙｅｓ）にステップＳ４９，Ｓ５０，Ｓ５１を実行する。また、ＴＹＰＥ５の場合（ステップＳ５２、判断Ｙｅｓ）にステップＳ５３，Ｓ５４，Ｓ５５を実行する。
【０１２７】
図３２は、図２５における格子点アドレス生成装置１８５の構成を示すブロック図である。この格子点アドレス生成装置１８５は、乗算器２１６，２１７、加算器２１８，２１９、乗算器２２０，２２２，２２４、ＭＵＸ（マルチプレクサ）２２１、色変換テーブルアドレレス記憶装置２２３を備えている。
【０１２８】
この格子点アドレス生成装置１８５は、図３５に示すようなデータフォーマットのアドレスを作成する。本例では、ＨＲ，Ｇ，Ｂは４ＢＩＴの例であるために、乗算器２１６，２１７、加算器２１８，２１９により、ＨＲ，Ｇ，Ｂをつなげた１２ＢＩＴを作成する処理を行なう。乗算器２２０は、図３５に示すデータフォーマットの１ブロックの８ワードを乗算する。ＭＵＸ２２１は、図３５の各タイプ共通のデータである０番目のＰ０，Ｐ７を読み込むときに、"０"を出力し、各タイプをアクセスするときは"ＴＹＰＥ"を選択する。色変換テーブルアドレレス記憶装置２２３は、ＦＬＡＧの色変換テーブル番号ごとに図３４に示す色変換テーブルの先頭アドレスを格納する記憶装置である。加算器２２４は、図３４に示す色変換テーブルのアドレスを生成する。
【０１２９】
図３３は、図２５におけるデータ切り出し装置１８６の構成を示すブロック図である。このデータ切り出し装置１８６は、レジスタ２２５〜２２８を備え、図３４に示すような、色変換テーブルから、図３５に示すような格子点データを受け取りＣ，Ｍ，Ｙ，Ｋごとに分離して出力する。
【０１３０】
図３６は、図１４における諧調処理装置１２９の構成を示すブロック図である。この諧調処理装置１２９は、グラフィックス用しきい値テーブル記憶装置２３０、写真用しきい値テーブル記憶装置２３１、文字用しきい値テーブル記憶装置２３２、テーブルしきい値マトリックス記憶装置アドレス生成装置２３３、ＭＵＸ（マルチプレクサ）２３４、比較装置２３５〜２３８、Ｃ，Ｍ，Ｙ，Ｋ毎の固定長データ生成装置２３９〜２４３、Ｃ，Ｍ，Ｙ，Ｋ毎のバッファ２４４〜２４７、ＭＵＸ（マルチプレクサ）２４８、コントローラ２４９を備えている。
【０１３１】
しきい値マトリックス記憶装置アドレス生成装置２３３は、グラフィックス用しきい値テーブル記憶装置２３０、写真用しきい値テーブル記憶装置２３１、文字用しきい値テーブル記憶装置２３２それぞれのアドレスを生成する。ＭＵＸ２３４は、図１４に示すディレイバッファ１３１からの属性データにより、しきい値テーブル記憶装置それぞれの出力を選択する。比較装置２３５〜２３８は、ＭＵＸ２３４で選択されたしきい値Ｃ，Ｍ，Ｙ，Ｋデータと色変換処理装置１２８からのＣ，Ｍ，Ｙ，Ｋデータと比較し、２値データを生成する。Ｃ，Ｍ，Ｙ，Ｋ毎の固定長データ生成装置２３９〜２４３は、比較装置２３５〜２３８により生成された２値データを固定長にまとめる。Ｃ，Ｍ，Ｙ，Ｋ毎のバッファ２４４〜２４７はＦＩＦＯ（Ｆｉｒｓｔ−Ｉｎ  Ｆｉｒｓｔ−Ｏｕｔ）で構成され、Ｃ，Ｍ，Ｙ，Ｋ毎の固定長データ生成装置２３９〜２４３により固定長化されたデータを受け取り、ＦＩＦＯに蓄積していく。
【０１３２】
図３７は、図３６における諧調処理装置１２９の動作を示すフローチャートである。この動作はコントローラ２４９によって実行される。まず、しきい値マトリックス記憶装置アドレス生成装置２３３により水平しきい値マトリックスのアドレスを求め（ステップＳ８１）、さらにその水平マトリックス中のアドレスを求める（ステップＳ８２）。続いて、しきい値（Ｃ，Ｍ，Ｙ，Ｋ）データを読み込み（ステップＳ８３）、このしきい値（Ｃ，Ｍ，Ｙ，Ｋ）データとＣ，Ｍ，Ｙ，Ｋデータとを比較装置２３５〜２３８により比較し（ステップＳ８４）、２値化（Ｃ，Ｍ，Ｙ，Ｋ）データを固定長データに追加する（ステップＳ８５）。続いて、上記データが固定長まで成長したか否かを判断し（ステップＳ８６）、成長したならばＣ，Ｍ，Ｙ，Ｋの固定長データをＣ，Ｍ，Ｙ，Ｋ毎のバッファ（ＦＩＦＯ）２４４〜２４７に書き込む（ステップＳ８７）。ステップＳ８６で固定長までデータが成長していない場合、またはステップＳ８７を実行した後、さらに水平方向に全て終了したか否かを判断し（ステップＳ８８）、全て終了したならば、さらに垂直方向に全て終了した否かを判断し（ステップＳ８９），水平および垂直方向の全てが終了したならばこの動作を終了し、全て終了していなければステップＳ８１に戻る。
【０１３３】
図３８は、図３６におけるＣ，Ｍ，Ｙ，Ｋ毎の固定長データ生成装置２３９〜２４３の構成を示すブロック図である。この固定長データ生成装置２３９〜２４３は、シフタ２５０、ＯＲ装置２５１、レジスタ２５２，２５３、加算器２５４、シフト値レジスタ２５５を備えている。
【０１３４】
シフタ２５０は、比較装置２３５（〜２３８）からの２値データを受け取り、シフト値レジスタ２５５６の値だけシフトしてＯＲ装置２５１へ転送する。ＯＲ装置２５１は、上記シフトした２値データをＯＲ処理し、レジスタ２５２へ送る。レジスタ２５３は、ＯＲ装置２５１でＯＲ処理され、追加された２値データを格納する。レジスタ２５２は、固定長に達したデータを格納する。加算器２５４は、比較装置２３５（〜２３８）から２値データを受けるごと"１"を加算していく。レジスタ２５５は、シフト値を格納する。
【０１３５】
図３９は、図６における符号化装置１１１の構成を示すブロック図である。この符号化装置１１１は、メモリコントローラＩ／Ｆ２６０、ＢＵＦ（バッファ）２６１、ＪＢＩＧ符号化装置２６２、ＢＵＦ（バッファ）２６３、メモリアドレス生成装置２６４、コントローラ２６５を備えている。
【０１３６】
メモリコントローラＩ／Ｆ２６０は、メモリコントローラ１０３から画像データを受け取り、ＪＢＩＧ符号化装置２６２へ転送し、ＪＢＩＧ符号化装置２６２から符号化された符号データを受け取りメモリコントローラ１０３へ転送する。また、メモリアドレス生成装置２６４からアドレスを受け取り、メモリコントローラ１０３へ転送する。ＢＵＦ２６１は、メモリコントローラＩ／Ｆ１０３から受け取った画像データを一時格納する。ＪＢＩＧ符号化装置２６２は、各版の２値バンドメモリ領域から順次、符号化しバンドごと符号を作成する。ＢＵＦ２６３は、ＪＢＩＧ符号化装置２６２から受け取った符号データを一時格納する。メモリアドレス生成装置２６４は、メインメモリ１０４における各版の２値バンドメモリ領域のアドレスと、各版の符号ページメモリのアドレスを生成する。コントローラ２６５は、符号化装置の全体を制御する。
【０１３７】
図４０は、図６におけるＣ版復号化処理装置１１２Ｃの構成を示すブロック図である。なお、この構成は他の版においても同一の構成となる。Ｃ版復号化処理装置１１２Ｃは、メモリコントローラＩ／Ｆ２６６、ＢＵＦ（バッファ）２６７、ＪＢＩＧ復号化装置２６８、Ｃ版ラインメモリ２６９、読み込みメモリアドレス生成装置２７０、コントローラ２７１を備えている。
【０１３８】
メモリコントローラＩ／Ｆ２６６は、Ｃ版の符号ページメモリ領域から階調処理後の画像を受け取り、ＪＢＩＧ復号化装置のバッファへ転送する。ＢＵＦ（バッファ）２６７は、ＪＢＩＧ復号化装置２６８へ符号データを転送する。ＪＢＩＧ復号化装置２６８は、メインメモリ１０４の符号ページメモリ領域から符号を読み込み復号化し、Ｃ版ラインメモリ２６９へ転送する。Ｃ版ラインメモリ２６９は、ＪＢＩＧ復号化装置２６０により復号化された階調処理後の画素を格納する。読み込みメモリアドレス生成装置２７０は、メインメモリ１０４のＣ版における符号ページメモリ領域のアドレスを生成する。コントローラ２７１は、このＣ復号化処理装置１１２Ｃの全体を制御する。
【０１３９】
したがって、以上説明してきた実施の形態の画像処理装置（方法）によれば、バンドやページ単位に複数の異なる領域が、処理する画素毎に各領域に含まれるかをリアルタイムに判定し、この判定結果にしたがって色変換テーブルを選択して色変換処理を行ない、さらにしきい値マトリックスを選択して階調処理を行なうことにより、画像のバンドやページの画素毎に属性を記憶する属性メモリを必要とせずに、文字、グラフィックス領域を示す方形領域にのみ、その領域内の画素が属性の対象であるかを示すＢＩＴのみを有するため、メモリ容量が少なくなる。また、写真画像、グラフィックス画像毎の色変換処理、階調処理を切り替えることが可能なため、色再現性に優れ、また、写真画像内部での文字においても文字の各画素毎が文字として属性を有するため、色再現性が向上する。
【０１４０】
ところで、これまで説明してきた画像処理方法（動作）を、プログラム化し、コンピュータ読み取り可能な記録媒体に記録し、コンピュータ上で実行することもできる。また、画像処理方法の一部をネットワーク上に有し、通信回線を通して実現することもできる。
【０１４１】
すなわち、この実施の形態で説明した画像処理方法は、図４１に示すように、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータ（ＣＰＵ３０）で実行することにより実現される。このプログラムは、キーボード３５の操作などにより、メモリ３１、ハードディスク３４、フレキシブルディスク３７、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ−Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３６、ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録され、コンピュータ（ＣＰＵ３０）によって記録媒体から読み出し、必要に応じて表示装置３３に表示することによって実行される。また、必要に応じてこの画像処理方法のデータを通信装置３２から外部装置に送受信することも可能である。
【０１４２】
また、このプログラムは、図４２に示すように、上記記録媒体を介して、インターネット３０などのネットワークによってパーソナルコンピュータなどの装置４１〜４３に配布することができる。
【０１４３】
すなわち、このプログラムは、たとえばコンピュータに内蔵されている記録媒体としてのハードディスクに、あらかじめインストールした状態で提供することができる。プログラムは記録媒体に一時的あるいは永続的に格納し、コンピュータにユニットとして組み込んだり、あるいは着脱式の記録媒体として利用することで、パッケージソフトウェアとして提供することができる。
【０１４４】
記録媒体としては、たとえば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤ、磁気ディスク、半導体メモリなどが利用できる。
【０１４５】
プログラムは、ダウンロードサイトから、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネットといったネットワークを介して、有線または無線でコンピュータに転送し、そのコンピュータにおいて、内蔵するハードディスクなどの記憶装置にダウンロードさせるようにすることができる。
【産業上の利用可能性】
【０１４６】
以上のように、本発明にかかる画像処理装置および画像処理方法、並びに画像処理方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体は、所定の色空間で表現される画素値を異なる色空間で表現される画素値に変換する画像処理に有用であり、特に、カラープリンタ、カラー複写機などの画像形成装置などの画像処理システムに適している。
【図面の簡単な説明】
【０１４７】
【図１】本発明の実施の形態にかかる画像処理の画像例を示す説明図である。
【図２】図１におけるバンドの各領域の属性例を示す説明図である。
【図３】図１における多値バンドメモリ領域の画像を示す説明図である。
【図４】図１におけるバンドの各領域に対応するＦＬＡＧＢＩＴメモリのデータを示す説明図である。
【図５】本発明の実施の形態にかかる画像形成装置の機構部の構成例を示す説明図である。
【図６】図５における画像形成装置の電装・制御系の構成を示すブロック図である。
【図７】本発明の実施の形態にかかる画像データの概略的な処理系統を示すブロック図である。
【図８】本発明の実施の形態にかかる画像データの処理を行なう機能ブロック図である。
【図９】図６におけるメインメモリのフォーマットを示す説明図である。
【図１０】本発明の実施の形態にかかる多値バンドデータの生成の様子を示すブロック図である。
【図１１】本発明の実施の形態にかかる画像処理の様子を示すブロック図である。
【図１２】本発明の実施の形態にかかる符号化処理の様子を示すブロック図である。
【図１３】本発明の実施の形態にかかるプリント出力処理の様子を示すブロック図である。
【図１４】本発明の実施の形態にかかる画像処理装置の構成を示すブロック図である。
【図１５】図１４における画像処理装置の画素属性生成装置の構成を示すブロック図である。
【図１６】図１４の画素属性生成装置の動作を示すフローチャートである。
【図１７】図１５における方形情報記憶装置の構成を示すブロック図である。
【図１８】図１５における領域判定装置の構成を示すブロック図である。
【図１９】図１８における方形流域判定処理装置の構成を示すブロック図である。
【図２０】図１８における優先順位判定装置の構成を示すブロック図である。
【図２１】、図１８における画素属性判定装置の構成を示すブロック図である。
【図２２】図１５におけるＦＬＡＧＢＩＴアドレス生成装置の構成を示すブロック図である。
【図２３】ＦＬＡＧＢＩＴアドレスの計算方法を示す説明図である。
【図２４】図２２におけるＦＬＡＧＢＩＴアドレス処理装置の構成を示すブロック図である。
【図２５】図１４における色変換処理装置の構成を示すブロック図である。
【図２６】図２５の色変換処理装置の動作を示すフローチャートである。
【図２７】図２５における格子点選択装置の構成を示すブロック図である。
【図２８】図２５における格子点補間処理装置の構成を示すブロック図である。
【図２９−１】図２８における補間装置（Ｃ，Ｍ）の構成を示すブロック図である。
【図２９−２】図２８における補間装置（Ｙ，Ｋ）の構成を示すブロック図である。
【図３０−１】図２８における差分データ生成装置の処理（１）を示すフローチャートである。
【図３０−２】図２８における差分データ生成装置の処理（２）を示すフローチャートである。
【図３１】図２５における格子点選択装置の動作を示すフローチャートである。
【図３２】図２５における格子点アドレス生成装置の構成を示すブロック図である。
【図３３】図２５におけるデータ切り出し装置の構成を示すブロック図である。
【図３４】色変換テーブルメモリのデータフォーマットを示す説明図である。
【図３５】格子点データフォーマットを示す説明図である。
【図３６】図１４における諧調処理装置の構成を示すブロック図である。
【図３７】図３６における諧調処理装置の動作を示すフローチャートである。
【図３８】図３６におけるＣ，Ｍ，Ｙ，Ｋ毎の固定長データ生成装置の構成を示すブロック図である。
【図３９】図６における符号化装置の構成を示すブロック図である。
【図４０】図６におけるＣ版復号化処理装置の構成を示すブロック図である。
【図４１】本発明の実施の形態にかかる画像処理方法をコンピュータに実行させる例を示すブロック図である。
【図４２】本発明の実施の形態にかかる画像処理方法をネットワーク上からダウンロードして実行させる例を示すブロック図である。
【図４３】上位４ＢＩＴにより１６分割された色空間の例を示す説明図である。
【図４４】図４３における四面体への分割形態を示す説明図である。
【図４５】従来における画像処理装置の構成を示すブロック図である。
【符号の説明】
【０１４８】
１００  カラープリンタ
１０１  ＣＰＵ
１０３  メモリコントローラ
１０４  メインメモリ
１０４ａ  多値バンドメモリ領域
１０４ｂ  ＦＬＡＧＢＩＴメモリ領域
１１０  画像処理装置
１１１  符号化装置
１１２  復号化処理装置
１１３  エンジンコントローラ
１１４  プリンタエンジン
１２８  色変換装置
１２９  諧調処理装置
１３２  画素属性生成装置
１３５  水平画素カウント装置
１３６  垂直が素カウント装置
１３７  方形情報記憶装置
１３８  領域判定装置
１３９  ＦＬＡＧＢＩＴアドレス生成装置
１５０，１５１，１５２  方形領域判定処理装置
１５３  優先順位判定装置
１５４  画素属性判定装置
１８４  色変換テーブルメモリ
２３０  グラフィックス用しきい値テーブル記憶装置
２３１  写真用しきい値テーブル記憶装置
２３２  文字用しきい値テーブル記憶装置
２３３  しきい値マトリックス記憶装置アドレス生成装置
２３４  ＭＵＸ（マルチプレクサ）
【図１】
2005258650.tif 000005
【図２】
2005258650.tif 000006
【図３】
2005258650.tif 000007
【図４】
2005258650.tif 000008
【図５】
2005258650.tif 000009
【図６】
2005258650.tif 000010
【図７】
2005258650.tif 000011
【図８】
2005258650.tif 000012
【図９】
2005258650.tif 000013
【図１０】
2005258650.tif 000014
【図１１】
2005258650.tif 000015
【図１２】
2005258650.tif 000016
【図１３】
2005258650.tif 000017
【図１４】
2005258650.tif 000018
【図１５】
2005258650.tif 000019
【図１６】
2005258650.tif 000020
【図１７】
2005258650.tif 000021
【図１８】
2005258650.tif 000022
【図１９】
2005258650.tif 000023
【図２０】
2005258650.tif 000024
【図２１】
2005258650.tif 000025
【図２２】
2005258650.tif 000026
【図２３】
2005258650.tif 000027
【図２４】
2005258650.tif 000028
【図２５】
2005258650.tif 000029
【図２６】
2005258650.tif 000030
【図２７】
2005258650.tif 000031
【図２８】
2005258650.tif 000032
【図２９−１】
2005258650.tif 000033
【図２９−２】
2005258650.tif 000034
【図３０−１】
2005258650.tif 000035
【図３０−２】
2005258650.tif 000036
【図３１】
2005258650.tif 000037
【図３２】
2005258650.tif 000038
【図３３】
2005258650.tif 000039
【図３４】
2005258650.tif 000040
【図３５】
2005258650.tif 000041
【図３６】
2005258650.tif 000042
【図３７】
2005258650.tif 000043
【図３８】
2005258650.tif 000044
【図３９】
2005258650.tif 000045
【図４０】
2005258650.tif 000046
【図４１】
2005258650.tif 000047
【図４２】
2005258650.tif 000048
【図４３】
2005258650.tif 000049
【図４４】
2005258650.tif 000050
【図４５】
2005258650.tif 000051