(57)【要約】【課題】写真画像の両端領域への編集処理を行うことにより、メモリコントローラを内蔵した汎用ＣＰＵのＡＳＩＣ間のバスの転送を効率よく行い、かつ複雑な画像処理をハードウエアにより高速に行うこと。【解決手段】メインメモリ１１６に両端画像メモリ領域１１６ｃを設け、両端画像を連なるフォーマットとし、画像処理装置１１２で、両端を含まない画像の処理と、バンド画像メモリ領域１１６ｄへの描画と、両端画像の画像処理と、フォーマットでの両端画像メモリ領域１１６ｃへの書き込みを行い、ＣＰＵ１０１により、両端画像メモリ領域１１６ｃの両端画像データのバンド画像メモリ領域１１６ｄの写真画像の両端領域への編集処理を行う。【選択図】        図３
2007313845.tif 000002
【特許請求の範囲】
【請求項１】
画像処理のパラメータを生成する画像処理パラメータ生成手段と、
前記画像処理パラメータ生成手段により生成された画像処理パラメータを読み込み、ソース画像をライン単位に読み込み画像処理を行う画像処理手段と、
前記画像処理手段により生成された画像処理後画像を記憶する画像処理後画像データ記憶手段と、
前記画像処理手段において画像処理後画像データの両端ワードを判定する両端ワード判定手段と、
前記両端ワード判定手段により判定された両端画像を記憶する画像処理後両端画像データ記憶手段と、
前記両端ワード判定手段により判定された両端画像ではない画像処理後画像データを記憶する画像処理後画像データ記憶手段と、
前記画像処理後両端画像データ記憶手段により記憶された両端画像データを前記画像処理後画像データ記憶手段により記憶された画像処理後画像データへ編集する両端画像編集手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
さらに、前記両端ワード判定手段により両端画像と判定された両端画像データを複数ラインの両端画像データを一時記憶する両端画像データ１時記憶手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
さらに、前記画像処理パラメータ生成手段により生成された画像処理パラメータを記憶する画像処理パラメータ記憶手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
さらに、前記画像処理手段により生成された画像データを前記画像処理後両端画像データ記憶手段へ書き込むとき、画像領域のアドレスを演算する画像領域アドレス生成手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
さらに、前記画像処理パラメータ生成手段により生成されたパラメータを読み込む画像処理パラメータ読み込み手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項６】
さらに、ソース画像をライン単位に読み込むソース画像読み込み手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項７】
さらに、画像処理後の画像を、前記画像処理後両端画像データ記憶手段へ書き込む画像処理後画像書き込み手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項８】
さらに、前記画像処理後両端画像データ記憶手段に記憶された両端画像データを前記画像処理後両端画像データ記憶手段へ書き込む画像処理後両端画像書き込み手段を備えることを特徴とする請求項７に記載の画像処理装置。
【請求項９】
さらに、両端画像の画像領域を示す画像領域情報を生成する両端マスク画像生成手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項１０】
さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項１１】
さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項１２】
前記画像処理手段と前記両端画像編集手段は、バスで接続された別々の処理装置であることを特徴とする請求項１に記載の画像処理装置。
【請求項１３】
さらに、前記ソース画像読み込み手段により読み込まれた画像データに拡大処理を行う拡大手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項１４】
さらに、前記ソース画像読み込み手段により読み込まれた画像データにハーフトン処理を行うハーフトン処理手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項１５】
さらに、前記ソース画像読み込み手段により読み込まれた画像データに色変換処理を行う色変換処理手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項１６】
さらに、前記色変換処理手段により色変換された画像データをライン単位に一時格納するラインデータ記憶手段を備えることを特徴とする請求項１５に記載の画像処理装置。
【請求項１７】
画像処理のパラメータを生成する画像処理パラメータ生成工程と、
前記画像処理パラメータ生成工程で生成された画像処理パラメータを読み込みソース画像をライン単位に読み込み画像処理を行う画像処理工程と、
前記画像処理工程で生成された画像処理後画像を記憶する画像処理後画像データ記憶工程と、
前記画像処理工程において画像処理後画像データの両端ワードを判定する両端ワード判定工程と、
前記両端ワード判定工程で判定された両端画像を記憶する画像処理後両端画像データ記憶工程と、
前記両端ワード判定手段により判定された両端画像でない画像処理後画像データを記憶する画像処理後画像データ記憶工程と、
前記画像処理後両端画像データ記憶工程で記憶された両端画像データを前記画像処理後画像データ記憶工程で記憶された画像処理後画像データへ編集する両端画像編集工程と、
を含むことを特徴とする画像処理方法。
【請求項１８】
さらに、前記両端ワード判定工程において両端画像と判定された両端画像データを複数ラインの両端画像データを一時記憶する両端画像データ１時記憶工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項１９】
さらに、前記画像処理パラメータ生成工程において生成された画像処理パラメータを記憶する画像処理パラメータ記憶工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２０】
さらに、前記画像処理工程で生成された画像データを前記画像処理後両端画像データ記憶工程において書き込むとき、画像領域のアドレスを演算する画像領域アドレス生成工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２１】
さらに、前記画像処理パラメータ生成工程により生成されたパラメータを読み込む画像処理パラメータ読み込み工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２２】
さらに、ソース画像をライン単位に読み込むソース画像読み込み工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２３】
さらに、画像処理後の画像を、前記画像処理後両端画像データ記憶工程において書き込む画像処理後画像書き込み工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２４】
さらに、前記画像処理後両端画像データ記憶工程において記憶された両端画像データを前記画像処理後両端画像データ記憶工程で書き込む画像処理後両端画像書き込み工程を含むことを特徴とする請求項２３に記載の画像処理方法。
【請求項２５】
さらに、両端画像の画像領域を示す画像領域情報を生成する両端マスク画像生成工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２６】
さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２７】
さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２８】
さらに、前記ソース画像読み込み工程において読み込まれた画像データに拡大処理を行う拡大工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項２９】
さらに、前記ソース画像読み込み工程において読み込まれた画像データにハーフトン処理を行うハーフトン処理工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項３０】
さらに、前記ソース画像読み込み手段において読み込まれた画像データに色変換処理を行う色変換処理工程を含むことを特徴とする請求項１７に記載の画像処理方法。
【請求項３１】
さらに、前記色変換処理工程において色変換された画像データをライン単位に一時格納するラインデータ記憶工程を含むことを特徴とする請求項３０に記載の画像処理方法。
【請求項３２】
請求項１７〜３１のいずれか一つに記載の画像処理方法を、コンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各種の画像形成装置や画像入出力装置などに利用される画像処理装置、画像処理方法およびコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
従来、ページプリンタなどでは、解像度の増加と高速処理に伴い、ＣＰＵの性能のみでは、要求を満たすことが困難になってきている。特に、カラープリンタでは、図３９のように、写真画像が貼り付けられたページを印字するとき、写真画像のソース画像に画像処理を施し、バンドメモリへ展開する。このとき、画像処理としては、図３８のような手順で処理を行っている。
【０００３】
近年、半導体技術の発展からＣＰＵで行われた処理の１部をハードウエアで行うことが可能となってきた。そして、このハードウエアアクセラレータをＦＰＧＡで実現することにより、機能を変更可能としたシステムが開示されている（たとえば、特許文献１参照）。
【０００４】
画像の変倍処理技術は、入力機器及び出力機器間で取り扱われる画像の解像度が異なる場合に入力画像と同サイズの出力画像を得るために必要とされる技術である。変倍処理の方法として最近傍法や、バイリニア補間法、３次補間法などが知られている。
【０００５】
最近傍法は、補間したい点に最も近い画素に補間するアルゴリズムであり、バイリニア補間法は、補間したい点の周囲４点から、線形補間により、補間データを求める方法であり、点Ｚの周辺の４点Ｊ，Ｉ，Ｇ，Ｈから以下のような式で表される。
【数１】
2007313845.tif 000003
【０００６】
３次補間法は点の周辺の１６点から、以下のような演算式で表現される。ここでＣ（ｔ）はサンプリング定理を構成する関数Ｓｉｎπｘ／πｘの近似式である。
【数２】
2007313845.tif 000004
【０００７】
これらの処理法を比較したとき、最近傍法は処理が軽いが画質はそれほどよくなく、バイリニア補間法の処理の規模は普通であり、画質は普通である。３次補間法の処理負担は重たいが、画質はよいことが知られている。
【０００８】
また,複数の画素を最近傍法で並列に変倍処理を行う方法、複数の画素をバイリニア補間法で並列に変倍処理を行う方法が開示されている（たとえば、特許文献２、３参照）。この特許文献２，３では、水平方向のＤＤＡ（デジタル微分解析）により、１画素に対応する拡大する画素数Ｎを求め、１画素をＮ画素に変換することにより、変倍処理を行っている。つまり、Ｎ画素を並列に変倍可能であるために、特に拡大率が大きいときに特に高速化することができることが知られている。また、従来から、カラー印刷、カラーテレビ、カラー複写機などの分野で、色変換について数多くの方法が提案されており、その１つとして、テーブルメモリを用いて入力画像の色空間への変換、たとえばＲＧＢ系から、出力の色空間、たとえばＣＭＹＫ系へ直接変換する方法がある。
【０００９】
しかし、ＲＧＢ系などの３色信号を必要とする濃度段階の分解能でそれぞれにデジタル信号に変換したときの情報量は非常に多く、したがってテーブルメモリの容量が膨大になり、コストが非常に高くなる。たとえば、入力ＲＧＢ各色に対し８ＢＩＴを割り当て、出力ＣＭＹＫ各色が８ＢＩＴで出力されるとすると、２＾２４×４バイトというように大きなメモリ容量が必要になってしまい実用的でない。
【００１０】
そこで、テーブルメモリを用いて色変換を行う場合のメモリ容量削減の方法として従来は補間を用いる方法が主に検討されていた。すなわち、入力信号の上位ＢＩＴをアドレスとした色補正メモリを用いることによってメモリ容量を削減し、粗くなった分を下位ＢＩＴを用いた補間回路によって補正しようとする方法がある（たとえば、特許文献４，５参照）。
【００１１】
上位４ＢＩＴにより、１６分割された色空間の例を図３４−１、図３４−２に示す。そして、四面体への分割、四面体の判定と補間係数の一覧を図３５、図３６に示す。
【００１２】
また、カラー印刷や、ハードコピーでは、「黒文字、シャドウ部の良好な再現」、「グレイバランスをとりやすくする」、「色インクの消費量を節約しインクの乾燥を早める」などを目的として、Ｃ，Ｍ，Ｙインクのほかに墨（黒）Ｋを加えた４色再現が行われる。そして、図３７のように色濃度成分からＫだけグレイ成分を除去することを下色除去ＵＣＲ（Ｕｎｄｅｒ  Ｃｏｌｏｒ  Ｒｅｍｏｖａｌ）ということが知られている。
【００１３】
また、その圧縮方法として圧縮方式としては、算術符号化方式を採用した２値画像符号化方式の国際標準であるＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）が知られている。
【００１４】
また、近年の半導体プロセスの発達により、メインメモリのＤＲＡＭは高速化され、また、それに伴いＣＰＵとメモリコントローラ間の転送レートも高速化されてきた。そのためにその設計に多くのノウハウと多くのコストを必要とする。そのため、汎用ＣＰＵを製造するメーカーは図４０のようなメモリコントローラを内蔵した汎用ＣＰＵを製造しはじめている。そして、このようなメモリコントローラを内蔵した汎用ＣＰＵをプリンタコントローラに使用する場合、図４０のように汎用ＣＰＵの標準バスに画像処理ＡＳＩＣを接続することが考えられる。
【００１５】
【特許文献１】特開２０００−９０２３７号公報
【特許文献２】特開２００３−２０８６０８号公報
【特許文献３】特開２００４−２８２２３９号公報
【特許文献４】特公昭５８−１６１８０号公報
【特許文献５】特開平２−１８７３７４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
しかしながら、上記に示されるような従来の技術にあっては、メモリコントローラを内蔵した汎用ＣＰＵをプリンタコントローラに使用する場合、図４０に示すように汎用ＣＰＵの標準バスに画像処理ＡＳＩＣを接続するシステムの場合、図４１のようにメインメモリにワーク領域を設けて画像処理された画像を一時その領域へ蓄積し、その後、バンド領域へ展開することが考えられるが、この場合、バンド画像領域いっぱいに写真画像を展開することが考えられるためにバンドメモリと同じサイズのワーク領域を必要するため、多くのメモリ容量となっていた。
【００１７】
また、図４２に示すようにバンド画像領域に直接描画する場合、図４３のように両端ワードの画像データをリードモデイファイライトすることが考えられるが、通常、画像処理装置はソース画像を水平方向にライン単位で処理しているために左端と右端の１ワードのリードモデイファイライトは、処理スピードを大きく低下させ、汎用ＣＰＵとＡＳＩＣを接続するバスの転送効率を落とすために画像処理装置以外の処理装置にも影響を与えてしまうことになる。
【００１８】
本発明は、上記に鑑みてなされたものであって、写真画像の両端領域への編集処理を行うことにより、メモリコントローラを内蔵した汎用ＣＰＵのＡＳＩＣ間のバスの転送を効率よく行い、かつ複雑な画像処理をハードウエアにより高速に行うことを可能とすることを目的とする。
【課題を解決するための手段】
【００１９】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像処理のパラメータを生成する画像処理パラメータ生成手段と、前記画像処理パラメータ生成手段により生成された画像処理パラメータを読み込み、ソース画像をライン単位に読み込み画像処理を行う画像処理手段と、前記画像処理手段により生成された画像処理後画像を記憶する画像処理後画像データ記憶手段と、前記画像処理手段において画像処理後画像データの両端ワードを判定する両端ワード判定手段と、前記両端ワード判定手段により判定された両端画像を記憶する画像処理後両端画像データ記憶手段と、前記両端ワード判定手段により判定された両端画像ではない画像処理後画像データを記憶する画像処理後画像データ記憶手段と、前記画像処理後両端画像データ記憶手段により記憶された両端画像データを前記画像処理後画像データ記憶手段により記憶された画像処理後画像データへ編集する両端画像編集手段と、を備えることを特徴とする。
【００２０】
また、請求項２にかかる発明は、さらに、前記両端ワード判定手段により両端画像と判定された両端画像データを複数ラインの両端画像データを一時記憶する両端画像データ１時記憶手段を備えることを特徴とする。
【００２１】
また、請求項３にかかる発明は、さらに、前記画像処理パラメータ生成手段により生成された画像処理パラメータを記憶する画像処理パラメータ記憶手段を備えることを特徴とする。
【００２２】
また、請求項４にかかる発明は、さらに、前記画像処理手段により生成された画像データを前記画像処理後両端画像データ記憶手段へ書き込むとき、画像領域のアドレスを演算する画像領域アドレス生成手段を備えることを特徴とする。
【００２３】
また、請求項５にかかる発明は、さらに、前記画像処理パラメータ生成手段により生成されたパラメータを読み込む画像処理パラメータ読み込み手段を備えることを特徴とする。
【００２４】
また、請求項６にかかる発明は、さらに、ソース画像をライン単位に読み込むソース画像読み込み手段を備えることを特徴とする。
【００２５】
また、請求項７にかかる発明は、さらに、画像処理後の画像を、前記画像処理後両端画像データ記憶手段へ書き込む画像処理後画像書き込み手段を備えることを特徴とする。
【００２６】
また、請求項８にかかる発明は、さらに、前記画像処理後両端画像データ記憶手段に記憶された両端画像データを前記画像処理後両端画像データ記憶手段へ書き込む画像処理後両端画像書き込み手段を備えることを特徴とする。
【００２７】
また、請求項９にかかる発明は、さらに、両端画像の画像領域を示す画像領域情報を生成する両端マスク画像生成手段を備えることを特徴とする。
【００２８】
また、請求項１０にかかる発明は、さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成手段を備えることを特徴とする。
【００２９】
また、請求項１１にかかる発明は、さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成手段を備えることを特徴とする。
【００３０】
また、請求項１２にかかる発明は、前記画像処理手段と前記両端画像編集手段は、バスで接続された別々の処理装置であることを特徴とする。
【００３１】
また、請求項１３にかかる発明は、さらに、前記ソース画像読み込み手段により読み込まれた画像データに拡大処理を行う拡大手段を備えることを特徴とする。
【００３２】
また、請求項１４にかかる発明は、さらに、前記ソース画像読み込み手段により読み込まれた画像データにハーフトン処理を行うハーフトン処理手段を備えることを特徴とする。
【００３３】
また、請求項１５にかかる発明は、さらに、前記ソース画像読み込み手段により読み込まれた画像データに色変換処理を行う色変換処理手段を備えることを特徴とする。
【００３４】
また、請求項１６にかかる発明は、さらに、前記色変換処理手段により色変換された画像データをライン単位に一時格納するラインデータ記憶手段を備えることを特徴とする。
【００３５】
また、請求項１７にかかる発明は、画像処理のパラメータを生成する画像処理パラメータ生成工程と、前記画像処理パラメータ生成工程で生成された画像処理パラメータを読み込みソース画像をライン単位に読み込み画像処理を行う画像処理工程と、前記画像処理工程で生成された画像処理後画像を記憶する画像処理後画像データ記憶工程と、前記画像処理工程において画像処理後画像データの両端ワードを判定する両端ワード判定工程と、前記両端ワード判定工程で判定された両端画像を記憶する画像処理後両端画像データ記憶工程と、前記両端ワード判定手段により判定された両端画像でない画像処理後画像データを記憶する画像処理後画像データ記憶工程と、前記画像処理後両端画像データ記憶工程で記憶された両端画像データを前記画像処理後画像データ記憶工程で記憶された画像処理後画像データへ編集する両端画像編集工程と、を含むことを特徴とする。
【００３６】
また、請求項１８にかかる発明は、さらに、前記両端ワード判定工程において両端画像と判定された両端画像データを複数ラインの両端画像データを一時記憶する両端画像データ１時記憶工程を含むことを特徴とする。
【００３７】
また、請求項１９にかかる発明は、さらに、前記画像処理パラメータ生成工程において生成された画像処理パラメータを記憶する画像処理パラメータ記憶工程を含むことを特徴とする。
【００３８】
また、請求項２０にかかる発明は、さらに、前記画像処理工程で生成された画像データを前記画像処理後両端画像データ記憶工程において書き込むとき、画像領域のアドレスを演算する画像領域アドレス生成工程を含むことを特徴とする。
【００３９】
また、請求項２１にかかる発明は、さらに、前記画像処理パラメータ生成工程により生成されたパラメータを読み込む画像処理パラメータ読み込み工程を含むことを特徴とする。
【００４０】
また、請求項２２にかかる発明は、さらに、ソース画像をライン単位に読み込むソース画像読み込み工程を含むことを特徴とする。
【００４１】
また、請求項２３にかかる発明は、さらに、画像処理後の画像を、前記画像処理後両端画像データ記憶工程において書き込む画像処理後画像書き込み工程を含むことを特徴とする。
【００４２】
また、請求項２４にかかる発明は、さらに、前記画像処理後両端画像データ記憶工程において記憶された両端画像データを前記画像処理後両端画像データ記憶工程で書き込む画像処理後両端画像書き込み工程を含むことを特徴とする。
【００４３】
また、請求項２５にかかる発明は、さらに、両端画像の画像領域を示す画像領域情報を生成する両端マスク画像生成工程を含むことを特徴とする。
【００４４】
また、請求項２６にかかる発明は、さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成工程を含むことを特徴とする。
【００４５】
また、請求項２７にかかる発明は、さらに、両端画像のバンドメモリアドレスを生成する両端バンドメモリアドレス生成工程を含むことを特徴とする。
【００４６】
また、請求項２８にかかる発明は、さらに、前記ソース画像読み込み工程において読み込まれた画像データに拡大処理を行う拡大工程を含むことを特徴とする。
【００４７】
また、請求項２９にかかる発明は、さらに、前記ソース画像読み込み工程において読み込まれた画像データにハーフトン処理を行うハーフトン処理工程を含むことを特徴とする。
【００４８】
また、請求項３０にかかる発明は、さらに、前記ソース画像読み込み手段において読み込まれた画像データに色変換処理を行う色変換処理工程を含むことを特徴とする。
【００４９】
また、請求項３１にかかる発明は、さらに、前記色変換処理工程において色変換された画像データをライン単位に一時格納するラインデータ記憶工程を含むことを特徴とする。
【００５０】
また、請求項３２にかかる発明は、請求項１７〜３１のいずれか一つに記載の画像処理方法を、コンピュータに実行させるプログラムを記録したことを特徴とする。
【発明の効果】
【００５１】
本発明にかかる画像処理装置は、メインメモリに両端画像データ記憶手段を設け、両端画像を連なるフォーマットとし、画像処理手段で、両端を含まない画像の処理と、バンド画像メモリ領域への描画と、両端画像の画像処理と、フォーマットでの両端画像データ記憶手段への書き込みを行い、両端画像データ記憶手段の両端画像データのバンド画像メモリ領域の写真画像の両端領域への編集処理を行うことで、メモリコントローラを内蔵した汎用ＣＰＵのＡＳＩＣ間のバスの転送を効率よく行い、かつ複雑な画像処理をハードウエアにより高速に行うことができるという効果を奏する。
【００５２】
また、本発明にかかる画像処理方法は、メインメモリに両端画像データ記憶手段を設け、両端画像を連なるフォーマットとし、画像処理工程で、両端を含まない画像の処理と、バンド画像メモリ領域への描画と、両端画像の画像処理と、フォーマットでの両端画像データ記憶手段への書き込みを行い、両端画像データ記憶手段の両端画像データのバンド画像メモリ領域の写真画像の両端領域への編集処理を行うことで、メモリコントローラを内蔵した汎用ＣＰＵのＡＳＩＣ間のバスの転送を効率よく行い、かつ複雑な画像処理をハードウエアにより高速に行うことができるという効果を奏する。
【００５３】
また、本発明にかかるコンピュータ読み取り可能な記録媒体は、請求項１７〜３１のいずれか一つに記載の画像処理方法を、コンピュータに実行させるプログラムを記録することにより、請求項１７〜３１のいずれか一つに記載の画像処理方法をコンピュータ上で実行することができるという効果を奏する。
【発明を実施するための最良の形態】
【００５４】
以下に添付図面を参照して、この発明にかかる画像処理装置、画像処理方法およびコンピュータ読み取り可能な記録媒体の最良な実施の形態を詳細に説明する。
【００５５】
（実施の形態）
図１は、この発明を実施した多色画像形成装置の機構部の構成例を示す図である。この多色画像形成装置において、符号１は像担持体であるベルト状の感光体であり、その感光体１は回転ローラ２，３により回動可能に支持され、その各回転ローラ２，３の駆動により矢示Ａ方向に回動される。感光体１の外周部には、帯電手段である帯電装置４、除電ランプＬ、感光体１用のクリーニングブレード１５Ａが配置されている。帯電装置４の下流位置には、光書込手段であるレーザ書き込みユニット５より発せられるレーザ光が照射される光書き込み部がある。
【００５６】
光書き込み部より下流位置には、複数の現像ユニット（現像手段）が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット、マゼンダ現像ユニット、シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。
【００５７】
これらの各現像ユニットのいずれか１つが対応する色の現像タイミングに同期し、現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。
【００５８】
レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報）に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃおよびミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。
【００５９】
感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成され保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１，１２により矢示Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ（第１の転写手段）１３により、その中間転写ベルト１０の表面に転写される。
【００６０】
感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。
【００６１】
用紙への転写に際しては、給紙装置（給紙カセット）１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ（第２の転写手段）１４のニップに再搬送される。
【００６２】
そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。
【００６３】
中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。
【００６４】
クリーニングブレードは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。
【００６５】
符号３１はユニット化されたプロセスカートリッジで、感光体１、帯電装置４、中間転写ベルト１０、クリーニング装置１６、用紙搬送路を形成する搬送ガイド３０などを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６、ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。
【００６６】
図１の左側には、電装・制御装置６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施の形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。
【００６７】
図２は、図１における電装・制御装置の構成を示すブロック図である。この図において、ＣＰＵ１０１は、プリンタ装置全体の制御や、ＰＣ１２２から送られてきたＰＤＬを解析し、画像処理装置１１２のパラメータを生成する。ＣＰＵＩ／Ｆ１０２は、ＣＰＵ１０１のインタフェースであり、メモリアービター１０３を介して、メインメモリ１１６や各種コントローラと接続されている。メモリアービター１０３は、メインメモリ１１６と各種のコントローラ間の調停を行う。メモリコントローラ１０４は、メインメモリ１１６を制御し、メモリアービター１０３を介して、各種コントローラやＣＰＵ１０１と接続されている。
【００６８】
ＤＭＡ１０５は、メモリコントローラ１０４とバス１１８に接続されたエンジンコントローラ間のダイレクトメモリアクセスを行う。バスコントローラ１０６は、バス１１８とつながる各周辺コントローラとのバスの調停を行う。通信コントローラ１０７は、ネットワークに接続されており、ネットワークから各種データやコマンドなどを受け取り、メモリアービター１０３を介して各種のコントローラに接続されている。ＲＯＭ１１５は、各種のプログラムや、文字などのフォント情報を格納している。メインメモリ１１６は、画像データや、その符号データや、ＣＰＵ１０１のプログラムなどを格納している。
【００６９】
メモリコントローラ内蔵ＣＰＵ１１７は、ＣＰＵ１０１とメモリコントローラ１０４を内蔵している。バス１１８は、メモリコントローラ内蔵ＣＰＵ１１７と画像処理コントローラとを接続する。バスＩ／Ｆ１０８は、バス１１８のインタフェース処理を行い、メモリコントローラ内蔵ＣＰＵ１１７と接続する。符号化装置１０９は、メインメモリ１１６に格納された画像データを符号化する。復号装置１１１は、メインメモリ１１６に格納された符号を復号し、エンジンコントローラ１１０へ転送する。
【００７０】
エンジンコントローラ１１０は、プリンタエンジン１２４を制御する。画像処理装置１１２は、ＣＰＵ１０１により生成された画像処理パラメータを読み込み、画像処理を行い、メインメモリ１１６の画像データの指定された位置へ書き込む。プリンタエンジン１２４は、記録紙に画像を形成する。バスＩ／Ｆ１１３は、パネルコントローラ１１４のデータをメモリコントローラ内蔵ＣＰＵ１１７へ転送する。パネルコントローラ１１４は、パネル１２１を制御している。パネル１２１は、ユーザーからの操作をプリンタ装置へ知らせる。
【００７１】
図３は、本発明の実施の形態にかかる画像形成装置の処理の流れを示すブロック図である。この図において、ＰＤＬメモリ領域１１６ａは、通信コントローラ１０７からのＰＤＬデータを記憶する。ＣＰＵ１０１（ＰＤＬ解析）は、メインメモリ１１６のＰＤＬメモリ領域１１６ａに格納されたＰＤＬを解析する。また、ＣＰＵ１０１（画像処理パラメータ生成）は、画像処理装置１１２の画像処理パラメータを生成する。メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂにＣＰＵ１０１で生成された画像処理パラメータを記憶する。画像処理装置１１２は、メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂから画像処理パラメータを受け取り、メインメモリ１１６のバンドメモリ領域１１６ｄの写真画像領域を描画する。
【００７２】
また、このとき、図４３の写真画像の左／右端ワードの画像は、直接、メインメモリ１１６のバンドメモリ領域１１６ｄへ描画せずに、メインメモリ１１６の両端画像メモリ領域１１６ｃへ書き込む。
【００７３】
メインメモリ１１６はＣＰＵ１０１で生成された画像処理パラメータを記憶する。ＣＰＵ１０１は、メインメモリ１１６の両端画像メモリ領域１１６ｃから、両端の画像データを読み込み、メインメモリ１１６のバンドメモリ領域１１６ｄの写真画像領域の両端画像を編集し、メインメモリ１１６のバンドメモリ領域１１６ｄを記憶する。符号化装置１０９は、メインメモリ１１６のバンドメモリ領域１１６ｄのバンドデータを読み込み符号化し、メインメモリ１１６のページ符号メモリ領域１１６ｅへ符号を送る。メインメモリ１１６のページ符号メモリ領域１１６ｅは、符号化装置１０９から符号を受け取り、ページ単位の符号を記憶する。復号装置１１１は、メインメモリ１１６のページ符号メモリ領域１１６ｅに記憶されたバンドごとの符号からなる１ページ分の符号を読み込み、復号し、エンジンコントローラ１１０へ転送する。その後、プリンタエンジン１２４でプリント出力する。
【００７４】
図４は、上記画像形成装置における処理の概念を示すブロック図である。この図において、ＰＣ（パーソナルコンピュータ）１２２は、ＰＤＬ（ページ記述言語）を生成し、ネットワークをかいして本画像形成装置へ転送する。通信コントローラ１０７は、ＰＣ１２２からのＰＤＬを受け取りメインメモリ１１６のＰＤＬメモリ領域１１６ａへ格納する。メインメモリ１１６は、ＰＤＬや画像処理パラメータやバンドデータやページ符号やプログラムや各種のワークデータなどを記憶する。ＣＰＵ１０１は、ＰＣ１２２からのＰＤＬを解析し、画像処理パラメータを生成し、メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂへ画像処理パラメータを書き込む。また、画像処理装置１１２が生成したメインメモリ１１６の両端画像データを読み込み、バンド画像メモリ領域１１６ｄの写真画像の両端を編集する。画像処理装置１１２は、メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂから画像処理パラメータを読み込み、画像処理を行い、メインメモリ１１６のバンド画像メモリ領域１１６ｄの写真画像の位置へ描画していく。また、このとき、図４３の写真画像の左／右端ワードの画像は、直接、メインメモリ１１６のバンド画像メモリ領域１１６ｄへ描画せずに、メインメモリ１１６の両端画像メモリ領域１１６ｃへ書き込む。符号化装置１０９は、メインメモリ１１６のバンド画像メモリ領域１１６ｄへバンドを読み込み符号化し、メインメモリ１１６のページ符号メモリ領域１１６ｅへ符号を書き込む。復号装置１１１は、プリンタエンジン１２４に同期してメインメモリ１１６のページ符号メモリ領域１１６ｅの符号を復号し、エンジンコントローラ１１０へ転送する。エンジンコントローラで１１０は、復号装置１１１から受け取った画像をプリンタエンジン１２４へ転送する。プリンタエンジン１２４はこのエンジンコントローラ１１０からの画像を形成し、記録紙に出力する。
【００７５】
図５は、メインメモリ１１６のフォーマットを示す説明図である。また、図６にメインメモリ１１６の両端画像メモリ領域１１６ｃの詳細なフォーマットを示す。このように、両端画像データは垂直方向に順番に詰めて格納されており、両端画像のマスク情報も格納している。このマスク情報は、両端画像のワード内の写真画像の領域を示すものである。
【００７６】
図１２に両端画像のマスクの例を示す。この例では,写真画像の領域を黒(“１”)で、それ以外を白(“０”)で表している。また、右端バンドメモリアドレス、左端バンドメモリアドレスは、図１２のように最初のラインの両端のバンドメモリのアドレスを示す。また、バンド幅（ワード数）は、バンドの幅であり、右端バンドメモリアドレスに、バンドの幅を加算すると、つぎのラインの右端ンドメモリアドレスを得ることができる。ＤＥＳ画像Ｙ幅は、図１０のように描画される写真画像のＹ幅を示す。
【００７７】
図７は印字処理の流れを示すブロック図である。この図における矢印および番号がその処理手順を示す。ＰＣ１２２で生成されたＰＤＬ（ページ記述言語）を通信コントローラ１０７で受け取り、メインメモリ１１６のＰＤＬメモリ領域１１６ａに格納する。ＣＰＵ１０１は、ＰＤＬを解析し、画像処理パラメータを生成する。画像処理装置１１２は、画像処理パラメータを読み込み、画像処理を行い、両端以外の画像（図１１）はバンド画像メモリ領域１１６ｄへ描画し、両端画像は両端画像メモリ領域１１６ｃへ書き込む。符号化装置１０９は、生成されたバンド画像を読み込み、符号化し、ページ符号メモリ領域１１６ｅへ転送する。復号装置１１１は、生成されたページ符号を読み込こんで復号し、エンジンコントローラ１１０へ転送し印字する。
【００７８】
図８は画像処理の流れを示すブロック図である。この図における矢印および番号がその処理手順を示す。ＣＰＵ１０１は、ＰＤＬを解析し、画像処理パラメータを生成する。画像処理装置１１２は、画像処理パラメータを読み込む。画像処理装置１１２は、ソース画像データをライン単位で読み込む。画像処理装置１１２はライン単位で画像処理を行い、両端以外の画像（図１１）はバンド画像メモリ１１６ｄ領域へ描画し、両端画像は両端画像メモリ領域１１６ｄへ書き込む。
【００７９】
図９は、画像処理装置１１２の処理動作を示すフローチャートである。この図において、まず、ＣＰＵ１０１はＰＤＬを解析し、画像処理装置１１２のパラメータを生成し、メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂへ格納する（ステップＳ１１）。続いて、ＣＰＵ１０１は画像処理装置１１２を起動する（ステップＳ１２）。続いて、画像処理装置１１２は、メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂから画像処理パラメータを読み込む（ステップＳ１３）。さらに画像処理装置１１２は、メインメモリ１１６のソース画像メモリ領域１１６ｆからソース画像を読み込み画像処理を行い、画像処理結果をメインメモリ１１６のバンド画像メモリ領域１１６ｄと、両端画像メモリ領域１１６ｃへ転送する（ステップＳ１４）。続いて、画像処理装置１１２は、処理の終了をＣＰＵ１０１に知らせ（ステップＳ１５）、ＣＰＵ１０１は、メインメモリ１１６の両端画像メモリ領域１１６ｃから両端の画像データを読み込み、バンド画像メモリ領域１１６ｄの両端画像が書き込まれる領域へ編集処理を行う（ステップＳ１６）。
【００８０】
図１３は、本発明の実施の形態にかかる画像処理装置の構成を示すブロック図である。この図において、バスアービターＩ／Ｆ１５１は、画像処理パラメータ読み込み装置１５２とソース画像読み込み装置１６１と画像処理後画像書き込み装置１７１と両端画像書き込み装置１７５のバスアービターへの要求の調停を行う。画像処理パラメータ読み込み装置１５２は、バスアービターＩ／Ｆ１５１を介して、メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂから各種のパラメータを読み込み、各画像処理パラメータ記憶装置１５４〜１６０へ転送する。パラメータアドレス生成装置１５３は、メインメモリ１１６の画像処理パラメータメモリ領域１１６ｂから各種のパラメータを読み込むためのアドレスを生成する。
【００８１】
両端画像パラメータ記憶装置１５４は、画像処理パラメータ読み込み装置から受け取った両端画像アドレス生成装置１７３と両端マスク生成装置１７４に必要なメインメモリ１１６の両端画像スタートアドレスと、図１０のような写真画像ＤＥＳ画像Ｘ幅値、写真画像ＤＥＳＸ座標などを格納する。ＤＭＡパラメータ記憶装置１５５は、画像処理パラメータ読み込み装置１５２から受け取ったソース画像アドレス生成装置１６２と画像処理後画像アドレス生成装置１６９に必要なメインメモリ１１６のソース画像スタートアドレスと、図１０のような写真画像ＤＥＳ画像Ｘ幅値、写真画像ＤＥＳＸ、Ｙ座標、バンド幅などを格納する。
【００８２】
格子点データ記憶装置１５６は、画像処理パラメータ読み込み装置か１５２ら受け取った色変換処理装置１６３に必要なメインメモリ１１６の格子点データなどを格納する。図２１にメモリのフォーマットを示す。
【００８３】
ガンマテーブル記憶装置１５７は、画像処理パラメータ読み込み装置１５２から受け取った色変換処理装置１６３に必要なメインメモリ１１６のガンマデータなどを格納する。図２３にメモリのフォーマットを示す。
【００８４】
変倍パラメータ記憶装置１５８は、画像処理パラメータ読み込み装置１５２から受け取った変倍処理装置１６５に必要なメインメモリ１１６の変倍パラメータなどを格納する。ハーフトンパラメータ記憶装置１５９は、画像処理パラメータ読み込み装置１５２から受け取ったハーフトン処理装置１６５に必要なメインメモリ１１６のハーフトンパラメータなどを格納する。しきい値マトリックス記憶装置１６０は、画像処理パラメータ読み込み装置１５２から受け取ったハーフトン処理装置１６６に必要なメインメモリ１１６のしきい値マトリックスなどを格納する。図２２にメモリのフォーマットを示す。
【００８５】
ソース画像読み込み装置１６１、バスアービターＩ／Ｆ１５１を介してメインメモリ１１６のソース画像メモリ領域１１６ｆから水平ライン単位でソース画像を読み込み、色変換処理装置１６３へ転送する。ソース画像アドレス生成装置１６２は、メインメモリ１１６のソース画像メモリ領域１１６ｂから水平ライン単位にソース画像を読み込むためのアドレスを生成する。色変換処理装置１６３は、ソース画像読み込み装置１６１から水平ライン単位のＲＧＢ画像データを受け取り、ＲＧＢ→ＣＭＹの色変換処理とＢＧ／ＵＣＲ処理を行い、生成された多値ＣＭＹＫデータを多値ＣＭＹＫライン記憶装置１６４へ転送する。図１８にブロック図を示す。
【００８６】
多値ＣＭＹＫライン記憶装置１６４は、色変換処理装置１６３が生成した水平ラインの多値ＣＭＹＫデータを記憶する。このライン単位の画像データを記憶することにより、垂直方向に変倍する場合に再度の同じラインを演算する必要がない。図２４にメモリのフォーマットを示す。
【００８７】
変倍処理装置１６５は、多値ＣＭＹＫライン記憶装置１６４から順次、多値ＣＭＹＫデータを読み込み、水平／垂直方向に指定された変倍率で拡大処理を行い、ハーフトン処理装置１６６へ転送する。図２５にブロック図を示す。
【００８８】
ハーフトン処理装置１６６は、しきい値マトリックス記憶装置１６０からしきい値マトリックスを読み込み、変倍処理装置１６５から変倍処理後のデータを受け取ることによりハーフトン処理を実行し、メモリのワード単位にＭＵＸ１６７へ階調処理後のデータを転送する。図２８にブロック図を示す。
【００８９】
ＭＵＸ（マルチプレクサ）１６７は、ハーフトン処理装置１６６からの画像処理後のデータを両端判定装置１６８により、両端ワードの画像である場合は、両端データ１時記憶装置１７２へ転送し、両端ワードの画像でない場合は、バンド描画データ１時記憶装置１７０へ転送する。両端判定装置１６８は、ハーフトン処理装置６６で処理された画像データが両端ワードのデータであるかを判定し、ＭＵＸ１６７を制御する。
【００９０】
バンド描画データ１時記憶装置１７０は、ハーフトン処理装置１６６で処理された画像データを、バス１１８を複数の効率のよいバースト転送をするために複数のワードデータを一時格納する。図１１の両端ワードを含まないライン単位の画像データを格納する。図１５に詳細なブロック図を示す。
【００９１】
画像処理後画像書き込み装置１７１は、バスアービターＩ／Ｆ１５１を介してバンド描画データ１時記憶装置１７０に格納された複数ワードの画像データをメインメモリ１１６のバンド画像メモリ領域１１６ｄの図１１のような写真画像領域へ書き込む。このとき、バス１１８を複数の効率のよいバースト転送を行うために連続したアドレスの複数データを転送する。
【００９２】
画像処理後画像アドレス生成装置１６９は、メインメモリ１１６のバンド画像メモリ領域１１６ｄの図１１のような写真画像領域のアドレス演算を行う。このとき、ソース画像が水平ライン単位で読み込むために画像処理後画像も水平ライン単位でアドレスを生成する。
【００９３】
両端データ１時記憶装置１７２は、ハーフトン処理装置１６６で処理された両端ワードの画像データを、バス１１８を複数の効率のよいバースト転送をするために複数のワードデータを一時格納する。このとき、図１２の両端ワードの画像データを図７のように左／右端画像データを格納する。図１５に詳細なブロック図を示す。
【００９４】
両端マスク生成装置１７４は、図１２のように両端の写真画像の領域を認識するためのマスク情報を生成する。図１６に処理のフローチャートを示す。
【００９５】
両端バンドメモリアドレス生成装置１７６は、図１２のように両端の写真画像のバンドアドレスを生成する。両端画像書き込み装置１７５は、バスアービターＩ／Ｆ１５１を介して両端データ１時記憶装置１７０に格納された複数ワードの画像データと、両端マスク生成装置１７４から両端マスク情報と、両端バンドメモリアドレス生成装置１７６から両端バンドメモリアドレスをメインメモリ１１６の両端画像メモリ領域１１６ｃへ図６のようなフォーマットで書き込む。このとき、バス１１８を複数の効率のよいバースト転送を行うために連続したアドレスの複数データを転送する。両端画像アドレス生成装置１７３は、メインメモリ１１６の両端画像領域のアドレス演算を行う。
【００９６】
図１４は、図１３の画像処理装置の処理動作を示すフローチャートである。まず、ソースラインカウンタを０に初期化し（ステップＳ２１）、復号装置により、符号ラインカウンタの示すロックラインを復号する（ステップＳ２２）。続いて、色変換処理装置１６３により、ＲＧＢ→ＣＭＹＫの色変換を行い（ステップＳ２３）、ＣＭＹＫ画像データを多値ＣＭＹＫライン記憶装置１６４へ格納する（ステップＳ２４）。その後、１ライン分の画像を処理したか否かを判断し（ステップＳ２５）、１ライン分の画像を処理していなければステップＳ２２に戻り、一方、１ライン分の画像を処理したならば、変倍処理装置１６５により、このラインの垂直方向の拡大値を求める（ステップＳ２６）。
【００９７】
続いて、変倍ラインカウンタを０に(ステップＳ２７)、多値ラインメモリアドレスを０にし（ステップＳ２８）、変倍処理装置１６５により、多値ＣＭＹＫライン記憶装置１６４のＣ版の画像データを水平方向に変倍し、ハーフトン処理装置１６６へ転送する（ステップＳ２９）。続いて、ハーフトン処理装置１６６は、変倍処理後の画像データにハーフトン処理を行い、メモリアービターＩ／Ｆ１５１へ転送し、Ｃ版のバンド画像メモリ領域１１６ｄへ描画処理を行う（ステップＳ３０）。その後、１ライン分の画像データを処理したか否かを判断する（ステップＳ３１）。ここで、１ライン分の画像データを処理していなければ、多値ラインメモリアドレスを一つインクリメントし(ステップＳ３２)、ステップＳ２９に戻る。一方、ステップＳ３１において１ライン分の画像データを処理したならば、多値ラインメモリアドレスを０にし(ステップＳ３３)、変倍処理装置１６５により、多値ＣＭＹＫライン記憶装置１６４のＭ版の画像データを水平方向に変倍し、ハーフトン処理装置１６６へ転送する（ステップＳ３４）。続いて、ハーフトン処理装置１６６は、変倍処理後の画像データにハーフトン処理を行いメモリアービターＩ／Ｆ１５１へ転送し、Ｍ版のバンド画像メモリ領域１１６ｄへ描画処理を行う(ステップＳ３５)。その後、１ライン分の画像データを処理したか否かを判断する(ステップＳ３６)。ここで、１ライン分の画像データを処理していなければ、多値ラインメモリアドレスを一つインクリメントし（ステップＳ３７）、ステップＳ３３に戻る。一方、ステップＳ３６において１ライン分の画像データを処理したならば、上記Ｃ版と同様にＹ版を描画し（ステップＳ３８）、さらにＣ版と同様にＫ版を描画する（ステップＳ３９）。続いて、変倍ラインカウンタ＜垂直方向の拡大率であるか否かを判断する(ステップＳ４０)。ここで、変倍ラインカウンタ＜垂直方向の拡大率であれば、変倍ラインカウンタを一つインクリメントし(ステップＳ４１)、ステップＳ２８に戻る。一方、ステップＳ４０において、変倍ラインカウンタ＜垂直方向の拡大率でなければ、さらにソースラインカウンタ＜ソース画像幅であるか否かを判断する(ステップＳ４２)。ここで、ソースラインカウンタ＜ソース画像幅であれば、ソースラインカウンタを一つインクリメントし(ステップＳ４３)、ステップＳ２２に戻る。一方、ステップＳ４２においてソースラインカウンタ＜ソース画像幅でなければ、さらにすべての画像を処理したか否かを判断し(ステップＳ４４)、すべての画像を処理していなければ、ステップＳ２１に戻り、一方、すべての画像を処理したならば、ＣＰＵ１０１へ画像処理の終了を知らせる(ステップＳ４５)。
【００９８】
したがって、本発明は図１３のように、水平ライン単位でソース画像データを読み込み、水平ライン単位で画像処理を行い、図１２のような両端のデータの１ワード単位のリードモデイファイライトをなくすためにバス１１８を介しての１ワード単位のリードモデイファイライト処理は,画像処理のスピードを低下させかつ、バスの転送効率を落とす結果となるため）両端ワード画像とそうでない画像を判定し、図１１のような両端でない画像は、水平ライン単位に複数のワードを１時格納し、順次、バス１１８を複数の効率のよいバーストで転送し、メインメモリ１１６のバンド画像領域の写真画像領域に図１１のように描画していく。そして、図１２のような両端ワード画像は、複数ラインの両端ワード画像を図６のように１時格納し、順次、バス１１８を複数の効率のよいバーストで転送し、メインメモリ１１６の両端画像領域へ書き込んでいく。
【００９９】
図１４において、ＣＰＵ１０１へ画像処理装置１１２の終了を通知する方法としては、割り込みや、ポーリングが考えられる。ポーリングで行う場合、両端画像編集処理は、画像処理装置１１２の処理の進行を監視し、処理の完了した両端画像を読み込み、バンドメモリの両端画像を編集することができる。
【０１００】
つぎに、図３の両端画像編集処理について図１７のフローチャートに処理動作を示す。まず、ＣＰＵ１０１は、メインメモリ１１６の両端画像メモリ領域１１６ｃから右端、左端マスクデータを読み込み（ステップＳ５１）、ＤＥＳラインカウンタを０にする(ステップＳ５２)。ＣＰ１０１は、メインメモリ１１６の両端画像メモリ領域１１６ｃからＤＥＳラインカウンタのライン数に対応する左端画像データを読み込み、画像処理後左端画像データとする(ステップＳ５３)。続いて、画像処理装置１１２は、メインメモリ１１６のバンド画像メモリ領域１１６ｄからＤＥＳラインカウンタのライン数に対応する左端画像データを読み込み、ＤＥＳ左端画像データとする(ステップＳ５４)。続いて、ＤＥＳｓ端画像データを図示する式とする(ステップＳ５５)。続いて、ＣＰ１０１は、メインメモリ１１６の両端画像メモリ領域１１６ｃからＤＥＳラインカウンタのライン数に対応する右端画像データを読み込み、画像処理後右端画像データとする(ステップＳ５６)。続いて、画像処理装置１１２は、メインメモリ１１６のバンド画像メモリ領域１１６ｄからＤＥＳラインカウンタのライン数に対応する右端画像データを読み込み、ＤＥＳ右端画像データとする(ステップＳ５７)。続いて、ＤＥＳｓ端画像データを図示する式とする(ステップＳ５８)。続いて、ＤＥＳラインカウンタを一つインクリメントし(ステップＳ５９)、ＤＥＳラインカウンタ＜ＤＥＳ画像Ｙ幅であるか否かを判断し(ステップＳ６０)、ＤＥＳラインカウンタ＜ＤＥＳ画像Ｙ幅であればステップＳ５３に戻り、ＤＥＳラインカウンタ＜ＤＥＳ画像Ｙ幅でなければこの処理を終了する。
【０１０１】
図１３に示した画像処理装置１１２の構成およびその動作は図１４の処理により、図１１に示すようにメインメモリ１１６のバンド画像メモリ領域１１６ｄに両端ワードを除いた写真画像の描画を完了している。そして、図６に示すような両端画像データも、メインメモリ１１６の両端画像メモリ領域１１６ｃに生成されている。
【０１０２】
図１４の画像処理の終了を通知されたＣＰＵ１０１は、図１７のような両端画像編集処理を行う。このようにＣＰＵ１０１は、図６の両端画像データの左辺マスク値と左端画像データとそれに対応するバンドメモリのＤＥＳ左端画像データを読み込み、写真画像領域が左端画像データで、以外の領域がＤＥＳ左端画像データとなる編集を行い、生成された左端画像データをバンドメモリから読み込みこんだＤＥＳ左端画像データの領域へ書き込むリードモデイファイライト処理を行う。右端も同様に行うことにより、図１２に示すような写真画像の描画を完了することができる。
【０１０３】
図１５に図１３のバンド描画データ１時記憶装置１７０と両端データ１時記憶装置１７２のブロック図を示す。ＭＵＸ１８１は、トグルの複数ワード記憶装置１８２Ａ，Ｂの空いている記憶装置へ書き込みデータを転送する。複数ワード記憶装置１８２Ａ，Ｂは、複数ワードの画像データを記憶する。ＭＵＸ１８３は、トグルの複数ワード記憶装置１８２Ａ，Ｂの出力する記憶装置からデータを読み込む。アドレス生成装置１８４は、複数ワード記憶装置Ａ，Ｂのライトアドレスとリードアドレスを生成する。コントローラ１８５はこの装置全体を制御する。
【０１０４】
図１６は、本発明の実施の形態にかかる両端マスク生成処理の動作を示すフローチャートである。まず、左端アドレス＝ＭＯＤ（ＤＥＳＸ座標、描画ワード数）、右端アドレス＝ＭＯＤ（ＤＥＳＸ座標＋ＤＥＳ画像Ｘ幅、描画ワード数）とし（ステップＳ６１）、左端マスクアドレス＝０であるか否かを判断する（ステップＳ６２）。ここで左端マスクアドレス＝０であれば、左端マスク値を０ｘＦＦＦＦ_ＦＦＦＦとし（ステップＳ６３）、一方、左端マスクアドレス＝０でなければ、左端マスクアドレス＝１であるか否かを判断する（ステップＳ６４）。ここで左端マスクアドレス＝１であれば、左端マスク値を０ｘ７ＦＦＦ_ＦＦＦＦとし（ステップＳ６５）、一方、左端マスクアドレス＝１でなければ、左端マスクアドレス＝２であるか否かを判断する（ステップＳ６６）。ここで左端マスクアドレス＝２であれば、左端マスク値を０ｘ３ＦＦＦ_ＦＦＦＦとし（ステップＳ６７）、一方、左端マスクアドレス＝２でなければ、左端マスクアドレス＝３であるか否かを判断する（ステップＳ６８）。ここで左端マスクアドレス＝３であれば、左端マスク値を０ｘ１ＦＦＦ_ＦＦＦＦとする（ステップＳ６９）。このような動作を順に繰り返し実行し、最後に、左端マスクアドレス＝３１であるか否かを判断し（ステップＳ７０）、左端マスクアドレス＝３１であれば左端マスク値を０ｘ００００_００００とする（ステップＳ７１）。
【０１０５】
続いて、右端マスクアドレス＝０であるか否かを判断する（ステップＳ７２）。ここで右端マスクアドレス＝０であれば、右端マスク値を０ｘ００００_００００とし（ステップＳ７３）、一方、右端マスクアドレス＝０でなければ、右端マスクアドレス＝１であるか否かを判断する（ステップＳ７４）。ここで右端マスクアドレス＝１であれば、右端マスク値を０ｘ８０００_００００とし（ステップＳ７５）、一方、右端マスクアドレス＝１でなければ、右端マスクアドレス＝２であるか否かを判断する（ステップＳ７６）。ここで右端マスクアドレス＝２であれば、右端マスク値を０ｘｃ０００_００００とし（ステップＳ７７）、一方、右端マスクアドレス＝２でなければ、右端マスクアドレス＝３であるか否かを判断する（ステップＳ７８）。ここで右端マスクアドレス＝３であれば、右端マスク値を０ｘｅ０００_００００とする（ステップＳ７９）。このような動作を順に繰り返し実行し、最後に、右端マスクアドレス＝３１であるか否かを判断し（ステップＳ８０）、左端マスクアドレス＝３１であれば左端マスク値を０ｘｆｆｆｆ_ｆｆｆｆとする（ステップＳ８１）。
【０１０６】
図１８に図１３の色変換処理装置１６３の詳細なブロック図を示す。この図において、格子点選択装置１９１は、図１３のソース画像読み込み装置１５１から画像（ＲＧＢ）データを受け取り、各ＲＧＢ成分を上位ＮＢＩＴ、下位８−ＮＢＩＴに分割し、それぞれをＨＲＧＢ、ＤＲＧＢとし、８個の格子点からなる立方体の６個の四面体のどの四面体に相当するかを判断し、ＴＹＰＥとし、ＨＲＧＢを格子点アドレス生成装置１９２へ、ＤＲＧＢを格子点補間処理装置１９４へ転送する。格子点アドレス生成装置１９２は、格子点選択装置１９１からのＨＲＧＢとＨＲＵ，ＧＵ，ＢＵとＴＹＰＥから、格子点アドレスを求める。データ切り出し装置１９３は、読み込んだ格子点データを格子点補間処理装置１９４で補間するための４つのパラメータを切り出す。格子点補間処理装置１９４は、データ切り出し装置１９３からの補間する四面体の４点の格子点のＣ，Ｍ，Ｙ値とから格子点選択装置１９１のＤＲＧＢで補間し、Ｃ，Ｍ，Ｙデータを求める。ＢＧ／ＵＣＲ処理装置１９５は、格子点補間処理装置１９４からの補間されたＣ，Ｍ，ＹデータからＫ版を生成し、Ｃ，Ｍ，Ｙの値を減じる。図２０にブロック図を示す。ガンマ処理装置１９６は、ＢＧ／ＵＣＲ処理装置１９５により生成されたＣ，Ｍ，Ｙ，Ｋデータからガンマテーブル記憶装置１５７のガンマテーブルをアクセスすることにより、非線形の補間を行い、図１３の多値ＣＭＹＫライン記憶装置１６４へ転送する。
【０１０７】
図１９は、色変換処理装置１６３の処理動作を示すフローチャートである。まず、画像（ＲＧＢ）データの上位ＮＢＩＴをＨＧ，Ｇ，Ｂへ、下位（８−Ｎ）をＤＲ、ＤＧ，ＤＢへ変換する（ステップＳ９１）。続いて、ＨＲ，Ｇ，Ｂから、８個の格子点に構成される６個の四面体のうち、どの四面体に属するかを求め、ＴＹＰＥとする（ステップＳ９２）。さらに、ＨＲ，Ｇ，ＢとＨＲＵ，ＧＵ，ＢＵとＴＹＰＥ値データから色変換テーブルデータフォーマットのアドレスを求める（ステップＳ９３）。続いて、メインメモリ１１６をアクセスし、データを読み込み(ステップＳ９４)、ＤＲ，Ｇ，Ｂデータと格子点データから補間処理を行ない、Ｃ，Ｍ，Ｙ，Ｋデータを求める（ステップＳ９５）。
【０１０８】
図２０に図１８の色変換処理装置１６３におけるＢＧ／ＵＣＲ処理装置１９５の構成をブロック図で示す。このＢＧ／ＵＣＲ処理装置１９５は、図３５に示すようなＢＧ／ＵＣＲ処理を行う。図２０において、ＭＩＮ生成装置２０１は、格子点補間処理装置１９４で生成されたＣ，Ｍ，Ｙ値を受け取り、Ｃ，Ｍ，Ｙ値のＭＩＮ値を演算する。減算器２０２，２０３，２０４は、ＭＩＮ生成装置２０１で演算されたＭＩＮ値を減算する。レジスタ２０５，２０６，２０７，２０８は、生成されたＣ，Ｍ，Ｙ，Ｋ値を一時保持する。
【０１０９】
図２５に図１３の変倍処理装置１６５の構成をブロック図で示す。この図において、版選択装置２１１は、多値ＣＭＹＫライン記憶装置１６４から多値のＣＭＹＫデータを順次読み込み現在処理している版のデータを選択し、水平変倍処理装置２１２へ転送する。水平変倍処理装置２１２は、版選択装置２１１からの変倍前の１版の画素データを受けとり、変倍パラメータ記憶装置１５８から水平変倍率を受け取り、水平方向に変倍し、図１３のハーフトン処理装置１６６へ転送する。垂直ＤＤＡ処理装置２１３は、変倍パラメータ記憶装置１５８から垂直変倍率を受け取り、ＤＤＡ（デジタル微分解析）により補間し、処理しているラインの垂直変倍後の変倍値を求めコントローラ２１４へ転送する。コントローラ２１４は、後述する図２７のようにこの変倍処理装置１６５全体を制御する。また、図２６に変倍処理の例を示す。
【０１１０】
図２７は、変倍処理装置１６５の処理動作を示すフローチャートである。まず、Ｙ方向のＤＤＡ（デジタル微分解析）処理を行ない（ステップＳ１０１）、ＩＹ＝ＹＳとし（ステップＳ１０２）、さらにＸ方向ＤＤＡの初期化を行う（ステップＳ１０３）。続いて、多値ＣＭＹＫライン記憶装置１６４からＣ版データを読み込み（ステップＳ１０４）、Ｘ方向変倍率でのＸ方向ＤＤＡ処理を実行し（ステップＳ１０５）、１画素の拡大処理を行ないハーフトン処理装置１６６へ転送する（ステップＳ１０６）。続いて、ＸＥ＜ＤＸＳＩＺＥであるか否かを判断する（ステップＳ１０７）。ここで、ＸＥ＜ＤＸＳＩＺＥであればステップＳ１０４に戻り、ＸＥ＜ＤＸＳＩＺＥでなければ、Ｘ方向ＤＤＡの初期化を行う（ステップＳ１０８）。続いて、多値ＣＭＹＫライン記憶装置１６４からＭ版データを読み込み（ステップＳ１０９）、Ｘ方向変倍率でのＸ方向ＤＤＡ処理を実行し（ステップＳ１１０）、１画素の拡大処理を行ないハーフトン処理装置１６６へ転送する（ステップＳ１１１）。続いて、ＸＥ＜ＤＸＳＩＺＥであるか否かを判断する（ステップＳ１１２）。ここで、ＸＥ＜ＤＸＳＩＺＥであればステップＳ１０９に戻り、ＸＥ＜ＤＸＳＩＺＥでなければ、Ｘ方向ＤＤＡの初期化を行う（ステップＳ１１３）。続いて、多値ＣＭＹＫライン記憶装置１６４からＹ版データを読み込み（ステップＳ１１４）、Ｘ方向変倍率でのＸ方向ＤＤＡ処理を実行し（ステップＳ１１５）、１画素の拡大処理を行ないハーフトン処理装置１６６へ転送する（ステップＳ１１６）。続いて、ＸＥ＜ＤＸＳＩＺＥであるか否かを判断する（ステップＳ１１７）。ここで、ＸＥ＜ＤＸＳＩＺＥであればステップＳ１１４に戻り、ＸＥ＜ＤＸＳＩＺＥでなければ、Ｘ方向ＤＤＡの初期化を行う（ステップＳ１１８）。続いて、多値ＣＭＹＫライン記憶装置１６４からＫ版データを読み込み（ステップＳ１１９）、Ｘ方向変倍率でのＸ方向ＤＤＡ処理を実行し（ステップＳ１２０）、１画素の拡大処理を行ないハーフトン処理装置１６６へ転送する（ステップＳ１２１）。続いて、ＸＥ＜ＤＸＳＩＺＥであるか否かを判断する（ステップＳ１２２）。ここで、ＸＥ＜ＤＸＳＩＺＥであればステップＳ１１９に戻り、ＸＥ＜ＤＸＳＩＺＥでなければ、ＩＹを一つインクリメントする（ステップＳ１２３）。続いて、ＩＹ＜ＹＥであるか否かを判断し（ステップＳ１２４）、ＩＹ＜ＹＥであればステップＳ１０３に戻り、一方、ＩＹ＜ＹＥでなければ、さらにＹＥ＜ＤＹＳＩＺＥであるか否かを判断し（ステップＳ１２５）、ＹＥ＜ＤＹＳＩＺＥであればステップＳ１０１に戻り、一方、ＹＥ＜ＤＹＳＩＺＥでなければ、この処理を終了する。
【０１１１】
図２８は、ハーフトン処理装置１６６の構成を示すブロック図である。このハーフトン処理装置１６６は、水平しきい値マトリックスサイズが、並列に比較される多値データの数より大きい場合の構成例である。しきい値マトリックスアドレス生成装置２２１は、図１３のハーフトンパラメータ記憶装置１５９から水平しきい値マトリックスサイズの大きさなどを受け取り、しきい値マトリックス記憶装置１６０のアドレスを生成する。水平しきい値マトリックス記憶装置２２２は、しきい値マトリックス記憶装置１６０から水平ラインで使用される全てのしきい値マトリックスを読み込み記憶する。多値データシフト装置２２３は、図１３の変倍処理装置１６５から水平方向に複数の変倍後の多値データを受け取り、水平しきい値マトリックス記憶装置２２２のしきい値マトリックスに対応する位置を示す多値データ始点により、多値データをシフトさせる。並列比較装置２２４は、多値データシフト装置２２３によりシフトされたシフトデータと水平しきい値マトリックス記憶装置２２２からのしきい値マトリックスとを並列に比較する。有効ＢＩＴ生成装置２２５は、並列比較装置２２４で求めた２値化データの有効データを左シフトさせ、固定長データ生成装置２２６へ、有効データの長さである有効データ数を送ることにより、有効データを切り出しやすくする。固定長データ生成装置２２６は、有効ＢＩＴ生成装置２２５で求めた２値データをコントローラ２２７が示す有効数分だけ、固定長のデータに加えていくことにより、固定長のデータを生成する。コントローラ２２７は、図１３の変倍処理装置１６５から水平補間された画素の有効数を受け取り、後述する図２９に示すような処理でこのハーフトン処理装置１６６を制御する。
【０１１２】
図２９は、ハーフトン処理装置１６６の処理動作を示すフローチャートである。まず、しきい値マトリックスアドレス生成装置２２１が示すしきい値マトリックス記憶装置１６０より水平方向のしきい値マトリックスを読み込む（ステップＳ１３１）。続いて、多値データ始点に多値オフセット数をセットし（ステップＳ１３２）、水平しきい値マトリックス記憶装置２２２にしきい値マトリックス記憶装置１６０から読み込んだ水平方向のしきい値マトリックスを記憶する（ステップＳ１３３）。続いて、多値データシフト装置２２３により、多値データ始点だけシフトし（ステップＳ１３４）、並列比較装置２２４により、多値データシフト装置２２３の出力と水平しきい値マトリックス記憶装置２２２の出力との比較を行い、２値化する（ステップＳ１３５）。続いて、有効ＢＩＴ生成装置２２５により、２値化された有効値を先頭へシフトする（ステップＳ１３６）。続いて、固定長データ生成装置２２６により、有効ＢＩＴ生成装置２２５により、切り出されたデータを固定長データに追加していく（ステップＳ１３７）。続いて、多値データ始点＝多値データ始点＋多値有効数とし（ステップＳ１３８）、多値データ始点≧水平しきい値マトリックスサイズであるか否かを判断する（ステップＳ１３９）。ここで多値データ始点≧水平しきい値マトリックスサイズであれば、多値データ始点＝多値データ始点―水平しきい値マトリックスサイズとする（ステップＳ１４０）。一方、多値データ始点≧水平しきい値マトリックスサイズでなければ、さらに水平方向に全て終了したか否かを判断し（ステップＳ１４１）、水平方向に全て終了していなければステップＳ１３４に戻り、一方、水平方向に全て終了していれば、さらに垂直方向に全て終了したか否かを判断する（ステップＳ１４２）。ここで垂直方向に全て終了していなければステップＳ１３１に戻り、一方、垂直方向に全て終了していれば、この処理を終了する。
【０１１３】
図３０は、符号化装置１０９の構成を示すブロック図である。この図において、画像読み込み＆符号書き込み装置２３１は、画像読み込みおよび符号書き込みを行う。バッファ２３４は、画像データを一時記憶する。ＪＢＩＧ符号化装置２３３は、ＪＢＩＧ規格の符号化方式により画像データを符号化し、バッファ２３４へ転送する。バッファ２３４は、符号データを一時記憶する。メモリアドレス生成装置２３５は、図２のメインメモリ１１６のバンド画像メモリ領域１１６ｄから画像データを読み込むためのアドレスを生成し、かつ、図２のメインメモリ１１６のページ符号メモリ領域１１６ｅへ符号データを書き込むためのアドレスを生成する。コントローラで２３６は、この符号化装置１０９を制御する。
【０１１４】
図３１は、復号装置１１１の構成を示すブロック図である。この図において、符号読み込み装置２４１は、 符号読み込み処理を行う。バッファ２４２は、符号データを一時記憶する。ＪＢＩＧ復号装置２２３は、ＪＢＩＧ規格の復号方式により符号データを復号し、バッファへ２２４に転送する。バッファ２４４は、画像データを一時記憶する。メモリアドレス生成装置２４５は、図２のメインメモリ１１６のページ符号メモリ領域１１６ｅから符号データを読み込むためのアドレスを生成する。コントローラ２４６は、この復号装置１１１を制御する。
【０１１５】
以上説明した実施の形態によれば、本発明は、図４のようにメインメモリ１１６に両端画像メモリ領域１１６ｃを設け、図６のように、両端画像を連なるフォーマットとし、画像処理装置１１２で、図１１のような両端を含まない画像の処理と、バンド画像メモリ領域１１６ｄへの描画と、両端画像の画像処理と、図６のようなフォーマットでの両端画像メモリ領域１１６ｃへの書き込みを行い、ＣＰＵ１０１により、両端画像メモリ領域１１６ｃの両端画像データのバンド画像メモリ領域１１６ｄの写真画像の両端領域への編集処理を行うことにより、メモリコントローラを内蔵した汎用ＣＰＵ１１７のＡＳＩＣ間のバスの転送を効率よく行い、かつ複雑な画像処理をハードウエアにより高速に行うことが可能になる。
【０１１６】
ところで、これまで説明してきた実施の形態における画像処理方法（動作）を、プログラム化し、コンピュータ読み取り可能な記録媒体に記録し、コンピュータ上で実行することもできる。また、画像処理方法の一部をネットワーク上に有し、通信回線を通して実現することもできる。
【０１１７】
すなわち、この実施の形態で説明した画像処理方法は、図３２に示すように、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータ（ＣＰＵ３００）で実行することにより実現される。このプログラムは、キーボード３０５の操作などにより、メモリ３１、ハードディスク３０４、フレキシブルディスク３０７、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ−Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３０６、ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録され、コンピュータ（ＣＰＵ３００）によって記録媒体から読み出し、必要に応じて表示装置３０３に表示することによって実行される。また、必要に応じてこの画像処理方法のデータを通信装置３０２から外部装置に送受信することも可能である。
【０１１８】
また、このプログラムは、図３３に示すように、上記記録媒体を介して、インターネット３４０などのネットワークによってパーソナルコンピュータなどの装置３４１〜３４３に配布することができる。
【０１１９】
すなわち、このプログラムは、たとえばコンピュータに内蔵されている記録媒体としてのハードディスクに、あらかじめインストールした状態で提供することができる。プログラムは記録媒体に一時的あるいは永続的に格納し、コンピュータにユニットとして組み込んだり、あるいは着脱式の記録媒体として利用することで、パッケージソフトウェアとして提供することができる。
【０１２０】
記録媒体としては、たとえば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤ、磁気ディスク、半導体メモリなどが利用できる。
【０１２１】
プログラムは、ダウンロードサイトから、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネットといったネットワークを介して、有線または無線でコンピュータに転送し、そのコンピュータにおいて、内蔵するハードディスクなどの記憶装置にダウンロードさせるようにすることができる。
【産業上の利用可能性】
【０１２２】
以上のように、本発明にかかる画像処理装置、画像処理方法およびコンピュータ読み取り可能な記録媒体は、たとえば複写機、スキャナ、デジタルカメラ、プリインタなどに有用であり、特に、取り込まれた画像データを圧縮処理して記憶し、復号化された画像データをプリンタエンジンにて印刷する装置、方法に適している。
【図面の簡単な説明】
【０１２３】
【図１】この発明を実施した多色画像形成装置の機構部の構成例を示す図である。
【図２】図１における電装・制御装置の構成を示すブロック図である。
【図３】本発明の実施の形態にかかる画像形成装置の処理の流れを示すブロック図である。
【図４】本発明の実施の形態にかかる画像形成装置における処理の概念を示すブロック図である。
【図５】本発明の実施の形態にかかるメインメモリのフォーマットを示す説明図である。
【図６】本発明の実施の形態にかかる両端画像データフォーマット例を示す説明図である。
【図７】本発明の実施の形態にかかる印字処理の流れを示すブロック図である。
【図８】本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【図９】本発明の実施の形態にかかる画像処理装置の処理動作を示すフローチャートである。
【図１０】ソース画像例を示す説明図である。
【図１１】両端を含まない画像処理例を示す説明図である。
【図１２】写真画像の描画例を示す説明図である。
【図１３】本発明の実施の形態にかかる画像処理装置の構成を示すブロック図である。
【図１４】図１３の画像処理装置の処理動作を示すフローチャートである。
【図１５】バンド描画データ１時記憶装置と両端データ１時記憶装置の構成を示すブロック図である。
【図１６】両端マスク生成装置の処理動作を示すフローチャートである。
【図１７】両端画像編集装置の処理動作を示すフローチャートである。
【図１８】本発明の実施の形態にかかる色変換処理装置の詳細な構成を示すブロック図である。
【図１９】本発明の実施の形態にかかる色変換処理装置の処理動作を示すフローチャートである。
【図２０】図１８の色変換処理装置におけるＢＧ／ＵＣＲ処理装置の構成を示すブロック図である。
【図２１】色変換テーブルデータフォーマットおよび格子点データフォーマットを示す説明図である。
【図２２】しきい値マトリックス記憶装置のデータフォーマット例を示す説明図である。
【図２３】ガンマテーブル記憶装置のデータフォーマット例を示す説明図である。
【図２４】多値ＣＭＹＫライン装置のデータフォーマット例を示す説明図である。
【図２５】図１３の変倍処理装置の構成を示すブロック図である。
【図２６】本発明の実施の形態にかかる変倍処理例を示す説明図である。
【図２７】本発明の実施の形態にかかる変倍処理装置の処理動作を示すフローチャートである。
【図２８】ハーフトン処理装置の構成を示すブロック図である。
【図２９】ハーフトン処理装置の処理動作を示すフローチャートである。
【図３０】本発明の実施の形態にかかる符号化装置の構成を示すブロック図である。
【図３１】本発明の実施の形態にかかる復号装置の構成を示すブロック図である。
【図３２】本発明の実施の形態にかかる画像処理方法をコンピュータに実行させる例を示すブロック図である。
【図３３】本発明の実施の形態にかかる画像処理方法をネットワーク上からダウンロードして実行させる例を示すブロック図である。
【図３４−１】上位４ＢＩＴにより１６分割された色空間の例を示す説明図である。
【図３４−２】図３４−１における色空間を示す説明図である。
【図３５】四面体への分割、四面体の判定と補間係数の一覧を示す図表である。
【図３６】四面体の判定式における各係数を示す図表である。
【図３７】ＢＧ／ＵＣＲ処理を示す説明図である。
【図３８】従来における画像処理の流れを示すブロック図である。
【図３９】バンドメモリ例およびソース画像例を示す説明図である。
【図４０】従来における電装・制御装置の構成を示すブロック図である。
【図４１】従来における画像形成装置における処理の概念（１）を示すブロック図である。
【図４２】従来における画像形成装置における処理の概念（２）を示すブロック図である。
【図４３】両端ワードの画像データのリードモデファイライト例を示す説明図である。
【符号の説明】
【０１２４】
１０１  ＣＰＵ
１０３  メモリアービター
１０４  メモリコントローラ
１０５  バスコントローラ
１０９  符号化装置
１１１  復号装置
１１２  画像処理装置
１１６  メインメモリ
１１７  メモリコントローラ内臓ＣＰＵ
１１８  バス
１３２  両端画像編集装置
１５３  パラメータアドレス生成装置
１６３  色変換装置
１６４  多値ＣＭＹＫライン記憶装置
１６５  変倍処理装置
１６６  ハーフトン処理装置
１６８  両端判定装置
１７４  両端マスク生成装置
【図１】
2007313845.tif 000005
【図２】
2007313845.tif 000006
【図３】
2007313845.tif 000007
【図４】
2007313845.tif 000008
【図５】
2007313845.tif 000009
【図６】
2007313845.tif 000010
【図７】
2007313845.tif 000011
【図８】
2007313845.tif 000012
【図９】
2007313845.tif 000013
【図１０】
2007313845.tif 000014
【図１１】
2007313845.tif 000015
【図１２】
2007313845.tif 000016
【図１３】
2007313845.tif 000017
【図１４】
2007313845.tif 000018
【図１５】
2007313845.tif 000019
【図１６】
2007313845.tif 000020
【図１７】
2007313845.tif 000021
【図１８】
2007313845.tif 000022
【図１９】
2007313845.tif 000023
【図２０】
2007313845.tif 000024
【図２１】
2007313845.tif 000025
【図２２】
2007313845.tif 000026
【図２３】
2007313845.tif 000027
【図２４】
2007313845.tif 000028
【図２５】
2007313845.tif 000029
【図２６】
2007313845.tif 000030
【図２７】
2007313845.tif 000031
【図２８】
2007313845.tif 000032
【図２９】
2007313845.tif 000033
【図３０】
2007313845.tif 000034
【図３１】
2007313845.tif 000035
【図３２】
2007313845.tif 000036
【図３３】
2007313845.tif 000037
【図３４−１】
2007313845.tif 000038
【図３４−２】
2007313845.tif 000039
【図３５】
2007313845.tif 000040
【図３６】
2007313845.tif 000041
【図３７】
2007313845.tif 000042
【図３８】
2007313845.tif 000043
【図３９】
2007313845.tif 000044
【図４０】
2007313845.tif 000045
【図４１】
2007313845.tif 000046
【図４２】
2007313845.tif 000047
【図４３】
2007313845.tif 000048