(57)【要約】【課題】低解像度の画像データを高解像度の画像データに変換する際に画質を良くする。【解決手段】所定の画素における低解像度の０〜３までの値をとるの低解像度画像データ２５と、所定の画素を縦および横に二分割した分割画素における０または１の値をとる高解像度画像データ２７のグループ（上部パス２７ａおよび下部パス２７ｂ）とを対応づけて記録する。なお、低解像度画像データ２５の総和は高解像度画像データ２７に対応し、所定の画素に対応した高解像度画像データ２７の組み合わせが複数種類（例、低解像度画像データ２５が“２”については、高解像度画像データ２７の組み合わせは６種類）あるものとする。そして、低解像度画像データ２５を、複数種類の高解像度画像データ２７の組み合わせから一種類を選んで変換する。【選択図】  図５
2004362060.tif 000002
【特許請求の範囲】
【請求項１】
所定の画素における多値の第一画像データと、前記所定の画素を分割した分割画素における多値の第二画像データとを対応づけて記録する画像データ記録手段と、
前記第一画像データを、前記画像データ記録手段の記録内容に基づき、前記第二画像データに変換する画像データ変換手段と、
を備え、
前記第二画像データの総和は前記第一画像データに対応し、前記所定の画素に対応した第二画像データの組み合わせが複数種類ある、
画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記画像データ記録手段は、前記分割画素のグループごとに前記第二画像データを記録する、
画像処理装置。
【請求項３】
請求項２に記載の画像処理装置であって、
前記画像データ記録手段は、前記分割画素のグループごとの前記第二画像データの総和が等しくなるような第二画像データの組み合わせを記録する、
画像処理装置。
【請求項４】
請求項３に記載の画像処理装置であって、
前記画像データ変換手段が、いずれの前記第二画像データの組み合わせに基づき、前記第二画像データへの変換を行うかを、組み合わせ決定データに基づき決定する組み合わせ決定手段、
を備えた画像処理装置。
【請求項５】
請求項４に記載の画像処理装置であって、
前記組み合わせ決定データは、所定周期ごとに決定される、
画像処理装置。
【請求項６】
請求項３ないし５のいずれか一項に記載の画像処理装置であって、
前記画像データ記録手段は、前記分割画素の所定のグループごとの前記第二画像データの組み合わせを、前記分割画素の他のグループごとの前記第二画像データの組み合わせと入替可能に記録する、
画像処理装置。
【請求項７】
請求項６に記載の画像処理装置であって、
前記画像データ変換手段が、前記第二画像データの組み合わせの入替を行うか否かを、グループ入替決定データに基づき決定するグループ入替決定手段、
を備えた画像処理装置。
【請求項８】
請求項７に記載の画像処理装置であって、
前記第二入替指示データは、所定周期ごとに決定される、
画像処理装置。
【請求項９】
請求項１ないし８のいずれか一項に記載の画像処理装置であって、
前記グループは、前記分割画素の行または列である、
画像処理装置。
【請求項１０】
請求項１ないし８のいずれか一項に記載の画像処理装置であって、
前記第二画像データは０または１である、
画像処理装置。
【請求項１１】
所定の画素における多値の第一画像データと、前記所定の画素を分割した分割画素における多値の第二画像データとを対応づけて記録する画像データ記録工程と、
前記第一画像データを、前記画像データ記録工程の記録内容に基づき、前記第二画像データに変換する画像データ変換工程と、
を備え、
前記第二画像データの総和は前記第一画像データに対応し、前記所定の画素に対応した第二画像データの組み合わせが複数種類ある、
画像処理方法。
【請求項１２】
所定の画素における多値の第一画像データと、前記所定の画素を分割した分割画素における多値の第二画像データとを対応づけて記録する画像データ記録処理と、
前記第一画像データを、前記画像データ記録処理の記録内容に基づき、前記第二画像データに変換する画像データ変換処理と、
をコンピュータに実行させ、
前記第二画像データの総和は前記第一画像データに対応し、前記所定の画素に対応した第二画像データの組み合わせが複数種類ある、
プログラム。
【請求項１３】
請求項１２に記載のプログラムを記録したコンピュータによって読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、解像度の変換に関する。
【０００２】
【従来の技術】
インクジェットプリンタ等の画像処理装置が出力する画像は、その解像度が高い程、画質が良くなる。しかし、取り扱うデータ量も増えることなり、画像処理装置への負荷が増大する。そこで、濃度パターン法（特許文献１の図１（ｂ）参照）を利用したハーフトーン処理を行えば、画像処理装置への負荷を減らすことができる。すなわち、解像度の低い入力データにおいて色変換を行うことで、画像処理装置への負荷を減らす。しかも、印刷時には、閾値マトリクスを用いて高解像度の出力データを生成して印刷に使用すれば、印刷された画像は高解像度の画質のよいものとなる。
【０００３】
【特許文献１】
特開平６−１４２０２号公報（図１（ｂ））
【発明が解決しようとする課題】
しかしながら、特許文献１からも明らかなように、濃度パターン法における閾値マトリクスは、いずれの入力データの画素についても共通なものである。このため、同じ入力データからは同じパターンの出力データしか生成されないので、高解像度にもかかわらず画質がさほど良くない。
【０００４】
そこで、本発明は、低解像度の画像データを高解像度の画像データに変換する際に画質を良くすることを課題とする。
【０００５】
【課題を解決するための手段】
請求項１に記載の発明は、所定の画素における多値の第一画像データと、所定の画素を分割した分割画素における多値の第二画像データとを対応づけて記録する画像データ記録手段と、第一画像データを、画像データ記録手段の記録内容に基づき、第二画像データに変換する画像データ変換手段とを備え、第二画像データの総和は第一画像データに対応し、所定の画素に対応した第二画像データの組み合わせが複数種類あるように構成される。
【０００６】
上記のように構成された発明によれば、画像データ記録手段は、所定の画素における多値の第一画像データと、所定の画素を分割した分割画素における多値の第二画像データとを対応づけて記録する。画像データ変換手段は、第一画像データを、画像データ記録手段の記録内容に基づき、第二画像データに変換する。ただし、第二画像データの総和は第一画像データに対応し、所定の画素に対応した第二画像データの組み合わせが複数種類ある。
【０００７】
請求項２に記載の発明は、請求項１に記載の発明であって、画像データ記録手段は、分割画素のグループごとに第二画像データを記録するように構成される。
【０００８】
請求項３に記載の発明は、請求項２に記載の発明であって、画像データ記録手段は、分割画素のグループごとの第二画像データの総和が等しくなるような第二画像データの組み合わせを記録するように構成される。
【０００９】
請求項４に記載の発明は、請求項３に記載の発明であって、画像データ変換手段が、いずれの第二画像データの組み合わせに基づき、第二画像データへの変換を行うかを、組み合わせ決定データに基づき決定する組み合わせ決定手段を備えるように構成される。
【００１０】
請求項５に記載の発明は、請求項４に記載の発明であって、組み合わせ決定データは、所定周期ごとに決定されるように構成される。
【００１１】
請求項６に記載の発明は、請求項３ないし５のいずれか一項に記載の発明であって、画像データ記録手段は、分割画素の所定のグループごとの第二画像データの組み合わせを、分割画素の他のグループごとの第二画像データの組み合わせと入替可能に記録するように構成される。
【００１２】
請求項７に記載の発明は、請求項６に記載の発明であって、画像データ変換手段が、第二画像データの組み合わせの入替を行うか否かを、グループ入替決定データに基づき決定するグループ入替決定手段を備えるように構成される。
【００１３】
請求項８に記載の発明は、請求項７に記載の発明であって、第二入替指示データは、所定周期ごとに決定されるように構成される。
【００１４】
請求項９に記載の発明は、請求項１ないし８のいずれか一項に記載の発明であって、グループは、分割画素の行または列であるように構成される。
【００１５】
請求項１０に記載の発明は、請求項１ないし８のいずれか一項に記載の発明であって、第二画像データは０または１であるように構成される。
【００１６】
請求項１１に記載の発明は、所定の画素における多値の第一画像データと、所定の画素を分割した分割画素における多値の第二画像データとを対応づけて記録する画像データ記録工程と、第一画像データを、画像データ記録工程の記録内容に基づき、第二画像データに変換する画像データ変換工程とを備え、第二画像データの総和は第一画像データに対応し、所定の画素に対応した第二画像データの組み合わせが複数種類あるように構成される。
【００１７】
請求項１２に記載の発明は、所定の画素における多値の第一画像データと、所定の画素を分割した分割画素における多値の第二画像データとを対応づけて記録する画像データ記録処理と、第一画像データを、画像データ記録処理の記録内容に基づき、第二画像データに変換する画像データ変換処理とをコンピュータに実行させ、第二画像データの総和は第一画像データに対応し、所定の画素に対応した第二画像データの組み合わせが複数種類あるプログラムである。
【００１８】
請求項１３に記載の発明は、請求項１２に記載のプログラムを記録したコンピュータによって読取可能な記録媒体である。
【００１９】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
【００２０】
図１は、本発明の一実施形態にかかる画像処理制御方法を適用した画像処理システムのブロック図であり、図２は、当該画像処理装置の具体的ハードウエア構成例を概略ブロック図により示している。
【００２１】
図１において、画像処理装置２０は、画像入力装置１０から供給される色画像データに対して画像処理を施し、当該画像処理された色画像データを画像出力装置（例えば、カラープリンタ１７ｂ）に出力する。ここで、色画像データはカラー画像を所定の要素色毎に色分解しつつ、その要素色毎に強弱を表したものであり、有彩色であって所定の比で混合したときには灰色に代表される無彩色と黒色とからなる。
【００２２】
画像入力装置１０は、低解像度（例えば、１４４０×１４４０ｄｐｉ）の２５６階調のＲＧＢ（Ｒｅｄ、Ｇｒｅｅｎ、Ｂｌｕｅ）の色画像データを画像処理装置２０に入力する。
【００２３】
画像処理装置２０は、色変換部２２、量子化部２４、解像度変換部２６を備える。
【００２４】
色変換部２２は、低解像度の２５６階調のＲＧＢの色画像データに色変換を施し、色をＣ、Ｍ、Ｙ、ＫＡ、ＫＢ、ｃ、ｍ、ｋの８色とする。この８色はそれぞれ、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、ＫＡ（ブラックＡ）、ＫＢ（ブラックＢ）、ｃ（ライトシアン）、ｍ（ライトマゼンタ）、ｋ（ライトブラック）である。
【００２５】
量子化部２４は、低解像度の２５６階調の８色の色画像データを、量子化して、４階調の低解像度画像データ２５とする。
【００２６】
解像度変換部２６は、低解像度の４階調の８色の低解像度画像データ２５を解像度変換して、高解像度（例えば、２８８０×２８８０ｄｐｉ）の高解像度の高解像度画像データ２７とする。高解像度画像データ２７は、カラープリンタ１７ｂに与えられ、高解像度の画質のよい画像が印刷される。
【００２７】
解像度変換部２６の詳細は後述する。
【００２８】
ハードウェア構成例
図２は、画像処理装置２０の具体的ハードウエア構成例を概略ブロック図により示している。当該実施形態においては、画像処理装置を実現するハードウェアの一例としてコンピュータシステムを採用している。図２は、同コンピュータシステムをブロック図により示している。本コンピュータシステムは、画像入力デバイスとして、スキャナ１１ａとデジタルスチルカメラ１１ｂとビデオカメラ１１ｃとを備えており、コンピュータ本体１２に接続されている。それぞれの入力デバイスは画像をドットマトリクス状の画素で表現した色画像データを生成してコンピュータ本体１２に出力可能となっており、ここで同画像データはＲＧＢの三原色においてそれぞれ２５６階調表示することにより、約１６７０万色を表現可能となっている。
【００２９】
コンピュータ本体１２には、外部補助記憶装置としてのフロッピーディスクドライブ１３ａとハードディスク１３ｂとＣＤ−ＲＯＭドライブ１３ｃとが接続されており、ハードディスク１３ｂにはシステム関連の主要プログラムが記録されており、フロッピーディスクやＣＤ−ＲＯＭなどから適宜必要なプログラムなどを読み込み可能となっている。また、コンピュータ本体１２を外部のネットワークなどに接続するための通信デバイスとしてモデム１４ａが接続されており、外部のネットワークに同公衆通信回線を介して接続し、ソフトウェアやデータをダウンロードして導入可能となっている。この例ではモデム１４ａにて電話回線を介して外部にアクセスするようにしているが、ＬＡＮアダプタを介してネットワークに対してアクセスする構成とすることも可能である。この他、コンピュータ本体１２の操作用にキーボード１５ａやマウス１５ｂも接続されている。
【００３０】
さらに、画像出力デバイスとして、ディスプレイ１７ａ、カラープリンタ１７ｂおよびプロジェクタ１７ｃを備えている。ディスプレイ１７ａについては水平方向に８００画素と垂直方向に６００画素の表示エリアを備えており、各画素毎に上述した１６７０万色の表示が可能となっている。この解像度は一例に過ぎず、６４０×４８０画素であったり、１０２４×７６８画素であるなど、適宜、変更可能である。
【００３１】
また、カラープリンタ１７ｂはインクジェットプリンタであり、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、ＫＡ（ブラックＡ）、ＫＢ（ブラックＢ）、ｃ（ライトシアン）、ｍ（ライトマゼンタ）、ｋ（ライトブラック）の８色のインクを用いて、メディアたる印刷用紙上にドットを付して画像を印刷可能となっている。画像密度は３６０×３６０ｄｐｉや７２０×７２０ｄｐｉや２８８０×２８８０ｄｐｉといった高密度印刷が可能となっているが、階調表現については色インクを付すか否かといった２階調表現となっている。一方、このような画像入力デバイスを使用して画像を入力しつつ、画像出力デバイスに表示あるいは出力するため、コンピュータ本体１２内では所定のプログラムが実行されることになる。そのうち、基本プログラムとして稼働しているのはオペレーティングシステム（ＯＳ）１２ａであり、このオペレーティングシステム１２ａには、ディスプレイ１７ａでの表示を行わせるディスプレイドライバ（ＤＳＰ  ＤＲＶ）１２ｂと、カラープリンタ１７ｂに印刷出力を行わせるプリンタドライバ（ＰＲＴ  ＤＲＶ）１２ｃと、プロジェクタ１７ｃでの表示を行わせるプロジェクタドライバ１２ｄ（図示せず）が組み込まれている。これらのドライバ１２ｂ、１２ｃおよび１２ｄはディスプレイ１７ａ、カラープリンタ１７ｂおよびプロジェクタ１７ｃの機種に依存しており、それぞれの機種に応じてオペレーティングシステム１２ａに対して追加変更可能である。また、機種に依存して標準処理以上の付加機能を実現することもできるようになっている。すなわち、オペレーティングシステム１２ａという標準システム上で共通化した処理体系を維持しつつ、許容される範囲内での各種の追加的処理を実現できる。
【００３２】
このようなプログラムを実行する前提として、コンピュータ本体１２は、ＣＰＵ１２ｅ、ＲＡＭ１２ｆ、ＲＯＭ１２ｇおよびＩ／Ｏ１２ｈなどを備え、演算処理を実行するＣＰＵ１２ｅがＲＡＭ１２ｆを一時的なワークエリアや設定記憶領域として使用したりプログラム領域として使用しながら、ＲＯＭ１２ｇに書き込まれた基本プログラムを適宜実行し、Ｉ／Ｏ１２ｈを介して接続されている外部機器及び内部機器などを制御している。
【００３３】
ここで、基本プログラムとしてのオペレーティングシステム１２ａ上でアプリケーション１２ｉが実行される。アプリケーション１２ｉの処理内容は様々であり、操作デバイスとしてのキーボード１５ａやマウス１５ｂの操作を監視し、操作された場合には各種の外部機器を適切に制御して対応する演算処理などを実行し、さらには、処理結果をディスプレイ１７ａに表示したり、カラープリンタ１７ｂに出力したりすることになる。
【００３４】
かかるコンピュータシステムでは、画像入力デバイスであるスキャナ１１ａなどで画像データを取得し、アプリケーション１２ｉによる所定の画像処理を実行した後、画像出力デバイスとしてのディスプレイ１７ａ、カラープリンタ１７ｂやプロジェクタ１７ｃに表示出力することが可能である。
【００３５】
本実施形態においては、画像処理装置をコンピュータシステムとして実現しているが、必ずしもかかるコンピュータシステムを必要とするわけではなく、同様の画像データに対して本発明による色調整処理が必要なシステムであればよい。例えば、デジタルスチルカメラ内に本発明による色調整処理を行う画像処理装置を組み込み、色調整処理された画像データを用いてカラープリンタに印字させるようなシステムであっても良い。
【００３６】
この他、カラーファクシミリ装置、カラーコピー装置、プロジェクタといった画像データを扱う各種の装置においても当然に適用可能である。
【００３７】
処理制御プログラム
本発明による処理制御プログラムは、通常、コンピュータ１２が読取可能な形態でフロッピーディスク、ＣＤ−ＲＯＭなどの記録媒体に記録されて流通する。当該プログラムは、メディア読取装置（ＣＤ−ＲＯＭドライブ１３ｃ、フロッピーディスクドライブ１３ａなど）によって読み取られてハードディスク１３ｂにインストールされる。そして、ＣＰＵが所望のプログラムを適宜ハードディスク１３ｂから読み出して所望の処理を実行するように構成されている。なお、本発明による処理制御プログラム自体も本願発明の一部を構成する。
【００３８】
なお、画像入力装置１０は、スキャナ１１ａとデジタルスチルカメラ１１ｂとビデオカメラ１１ｃに相当する。画像処理装置２０は、プリンタドライバ（ＰＲＴ  ＤＲＶ）１２ｃに相当する。
【００３９】
画像処理装置の構成
画像処理装置２０は、色変換部２２、量子化部２４、解像度変換部２６を備える。色変換部２２および量子化部２４は、図１を参照して説明したとおりである。
【００４０】
図３は、解像度変換部２６の構成を示す機能ブロック図である。解像度変換部２６は、パスパターン生成部（画像データ変換手段）２６０、パスパターン記録部（画像データ記録手段）２６２、パスパターン生成用データ出力部２６４、パス入替部（グループ入替決定手段）２６５、データ入替部（組み合わせ決定手段）２６６、入替指定部２６８を備える。
【００４１】
パスパターン生成部（画像データ変換手段）２６０は、パスパターン記録部（画像データ記録手段）２６２の記録内容に基づき、低解像度画像データ（第一画像データ）２５を、高解像度画像データ（第二画像データ）２７に変換する。なお、低解像度画像データ２５は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、ＫＡ（ブラックＡ）、ＫＢ（ブラックＢ）、ｃ（ライトシアン）、ｍ（ライトマゼンタ）、ｋ（ライトブラック）の８色ごとにあるので、パスパターン生成部２６０もまた、８色ごとに高解像度画像データ２７を出力する。このため、解像度変換部２６を各色ごとに設ける（すなわち、８個設ける）ようにしてもよい。
【００４２】
図４は、パスパターン生成部２６０の動作を説明するための図である。図４（ａ）に示すように、低解像度画像データ２５は、１０２４×１０２４ｄｐｉの４階調（０，１，２，３）の画像データである。例えば、ある画素で、“２”という値をとっている。これを、図４（ｂ）に示すように、高解像度画像データ２７に変換する。
【００４３】
図４（ｂ）に示すように、低解像度画像データ２５の画素は４分割（縦および横に２分割）され、高解像度画像データ２７の分割画素２７ｃとなる。縦および横に２分割するので、解像度は縦および横でそれぞれ２倍となり、２０４８×２０４８ｄｐｉとなる。分割画素２７ｃの画像データは２階調（０，１）である。分割画素２７ｃの画像データの総和は、低解像度画像データ２５の画像データに等しい。図４（ｂ）の例では、分割画素２７ｃの画像データの総和＝０＋１＋１＋０＝２、低解像度画像データ２５の画像データ＝２である。
【００４４】
なお、低解像度画像データ２５の画像データ＝２ならば、分割画素２７ｃの画像データは、常に図４（ｂ）に示すようなものとなるわけではない。例えば、左上、右上、左下、右下の順に、０，０，１，１となる場合もある。このような分割画素２７ｃの画像データの組み合わせが、上部パス２７ａ（分割画素２７ｃにより形成される上方の行）および下部パス２７ｂ（分割画素２７ｃにより形成される下方の行）といった、分割画素２７ｃのグループごとにパスパターン記録部２６２に記録されている。分割画素２７ｃの画像データがどのようなものとなるかは、パス入替部２６５の出力する３ビットのデータ２６７ａ（ＳＥＬ１ＳＴ、ＳＥＬ２ＮＤ、ＳＥＬ３ＲＤ）、およびデータ入替部２６６の出力する１ビットのデータ２６７ｂ（ＬＦＴ１ＳＴ）により決定される。
【００４５】
なお、図４（ｂ）に示すような分割画素２７ｃの画像データは、例えば、図４（ｃ）に示すように、カラープリンタ１７ｂにより、“１”ならばドットを打ち、“０”ならばドットを打たないというようにして印刷される。
【００４６】
パスパターン記録部（画像データ記録手段）２６２は、低解像度画像データ２５と、高解像度画像データ２７とを対応づけて記録する。
【００４７】
図５は、パスパターン記録部２６２の記録内容を、概念的に説明した図である。低解像度画像データ２５は４階調であり、０、１、２、３の値をとる。
【００４８】
低解像度画像データ２５が“０”である場合、高解像度画像データ２７における分割画素２７ｃのデータは全て０の一種類であり、上部パス２７ａ（０，０）および下部パス２７ｂ（０，０）が記録される。
【００４９】
低解像度画像データ２５が“１”である場合、高解像度画像データ２７における分割画素２７ｃのデータは分割画素２７ｃの内のいずれか一つが“１”になる４種類である。例えば、上部パス２７ａ（１，０）、下部パス２７ｂ（０，０）および上部パス２７ａ（０，０）、下部パス２７ｂ（０，１）が記録される。
【００５０】
低解像度画像データ２５が“２”である場合、高解像度画像データ２７における分割画素２７ｃのデータは分割画素２７ｃの内の二つが“１”になる６種類である。例えば、上部パス２７ａ（０，１）、下部パス２７ｂ（１，０）および上部パス２７ａ（１，１）、下部パス２７ｂ（０，０）が記録される。
【００５１】
低解像度画像データ２５が“３”である場合、高解像度画像データ２７における分割画素２７ｃのデータは分割画素２７ｃの内の三つが“１”になる４種類である。例えば、上部パス２７ａ（１，１）、下部パス２７ｂ（１，０）および上部パス２７ａ（１，０）、下部パス２７ｂ（１，１）が記録される。あるいは、低解像度画像データ２５が“３”である場合、最高の階調であることに着目して、高解像度画像データ２７における分割画素２７ｃのデータは分割画素２７ｃの全てを“１”にしてもよい。分割画素２７ｃの内の三つを“１”とするか、全てを“１”とするかは、ユーザの選択による。
【００５２】
図６に、図５を参照して説明したような情報を記録するためのパスパターン記録部２６２の具体的な記録形式を示す。
【００５３】
図６に示すように、パスパターン記録部２６２は、低解像度画像データ２５の画像データが０，１，２，３のとき、どのような上部パス２７ａおよび下部パス２７ｂを採用するかを、データ２６７ａおよびデータ２６７ｂと対応づけて記録している。
【００５４】
データ２６７ａ（ＳＥＬ１ＳＴ、ＳＥＬ２ＮＤ、ＳＥＬ３ＲＤ）は、上部パス２７ａおよび下部パス２７ｂの画像データの合計を決定する。例えば、上部パス２７ａについて、データ２６７ａが“０１１”であり、低解像度画像データ２５の画像データが“２”であるとする。この場合、上部パス２７ａの画像データの合計は“１”である。ここで、上部パス２７ａの画像データの合計が“１”となるような画像データの組み合わせは、（０，１）、（１，０）の二種類が記録されている。
【００５５】
なお、上部パス２７ａについてのデータ２６７ａと、下部パス２７ｂについてのデータ２６７ａとは、各ビットが相互に１の補数の関係である。例えば、上部パス２７ａについて、データ２６７ａが“０１１”であれば、下部パス２７ｂについて、データ２６７ａが“１００”である。上部パス２７ａと下部パス２７ｂとの画像データの合計は、低解像度画像データ２５の画像データと等しくなるようにされている。
【００５６】
例えば、上部パス２７ａについて、データ２６７ａが“０１１”であり、低解像度画像データ２５の画像データが“２”であるとする。この場合、上部パス２７ａの画像データの合計は“１”である。このとき、下部パス２７ｂについて、データ２６７ａが“１００”であるので、下部パス２７ｂの画像データの合計もまた“１”である。よって、低解像度画像データ２５の画像データ＝上部パス２７ａの画像データの合計（１）＋下部パス２７ｂの画像データの合計（１）＝２となる。
【００５７】
例えば、上部パス２７ａについて、データ２６７ａが“００１”であり、低解像度画像データ２５の画像データが“２”であるとする。この場合、上部パス２７ａの画像データの合計は“０”である。このとき、下部パス２７ｂについて、データ２６７ａが“１１０”であるので、下部パス２７ｂの画像データの合計は“２”である。よって、低解像度画像データ２５の画像データ＝上部パス２７ａの画像データの合計（０）＋下部パス２７ｂの画像データの合計（２）＝２となる。
【００５８】
データ２６７ｂ（ＬＦＴ１ＳＴ）は、画像データの合計が共通する上部パス２７ａおよび下部パス２７ｂにおける画像データの組み合わせのいずれを採用するかを決定する。例えば、上部パス２７ａについて、データ２６７ａが“０１１”、データ２６７ｂが“０”であり、低解像度画像データ２５の画像データが“２”であるとする。この場合、上部パス２７ａは（０，１）である。データ２６７ｂが“１”ならば、上部パス２７ａは（１，０）である。
【００５９】
ここで、図７に、パスパターン記録部２６２の記録内容が図６に示すようなものであるとしたときの、パスパターン生成部２６０の解像度変換の一例を示す。
【００６０】
例えば、図７（ａ）に示すように、低解像度画像データ２５の画像データが“２”であり、上部パス２７ａについて、データ２６７ａが“０１１”、データ２６７ｂが“１”であり、下部パス２７ｂについて、データ２６７ａが“１００”、データ２６７ｂが“０”であるとする。このとき、上部パス２７ａは（１，０）、下部パス２７ｂは（０，１）である。
【００６１】
例えば、図７（ｂ）に示すように、低解像度画像データ２５の画像データが“２”であり、上部パス２７ａについて、データ２６７ａが“１１０”、データ２６７ｂが“０”であり、下部パス２７ｂについて、データ２６７ａが“００１”、データ２６７ｂが“０”であるとする。このとき、上部パス２７ａは（１，１）、下部パス２７ｂは（０，０）である。
【００６２】
パスパターン生成用データ出力部２６４は、パスパターン生成用データを出力する。パスパターン生成用データとは、データ２６７ａを上位３ビット、データ２６７ｂを最下位ビットにもつ４ビットのデータである。ただし、パスパターン生成用データの上位３ビットおよび最下位ビットが反転（１の補数）したものが、データ２６７ａおよびデータ２６７ｂとなる場合がある。
【００６３】
パスパターン生成用データ出力部２６４の構成を図８に示す。パスパターン生成用データ出力部２６４は、パスパターン生成用データ記録部２６４ａ、ノズルカウンタ２６４ｂ、バンクカウンタ２６４ｃ、パスパターン生成用データ読出部２６４ｄを有する。
【００６４】
パスパターン生成用データ記録部２６４ａは、パスパターン生成用データを記録する。パスパターン生成用データ記録部２６４ａの記録内容の一例を図９に示す。図９（ａ）は、上部パス２７ａについてのパスパターン生成用データ、図９（ｂ）は、下部パス２７ｂについてのパスパターン生成用データを示す。
【００６５】
図９（ａ）を参照して、ノズル番号（０〜２５５）およびバンク番号（０〜１５）を特定すると、上部パス２７ａについてのパスパターン生成用データが定まる。ノズル番号が０、バンク番号も０である場合、上部パス２７ａについてのパスパターン生成用データは“０１１０”である。なお、上部パス２７ａについてのパスパターン生成用データは、ＩＮＴ（ＲＡＮＤ（）＊５＋１）＊２＋ＩＮＴ（ＲＡＮＤ（）＊２）  として決定されている。ただし、ＩＮＴ（）は引数の少数点以下を四捨五入などして整数にする関数、ＲＡＮＤ（）は０以上１未満の乱数を生成する関数である。
【００６６】
図９（ｂ）を参照して、ノズル番号（０〜２５５）およびバンク番号（０〜１５）を特定すると、下部パス２７ｂについてのパスパターン生成用データが定まる。ノズル番号が０、バンク番号も０である場合、下部パス２７ｂについてのパスパターン生成用データは“１００１”である。なお、下部パス２７ｂについてのパスパターン生成用データは、上部パス２７ａの上位３ビットの１の補数＊２＋ＩＮＴ（ＲＡＮＤ（）＊２）である。ノズル番号が０、バンク番号も０である場合の上部パス２７ａの上位３ビットは“０１１”であり、各ビットの１の補数は“１００”である。よって、ノズル番号が０、バンク番号も０である場合の下部パス２７ｂについてのパスパターン生成用データは、１００＊２＋ＩＮＴ（ＲＡＮＤ（）＊２）＝１０００または１００１となる。
【００６７】
ノズルカウンタ２６４ｂは、ノズル番号を０，１，２，…とカウントする。ただし、ノズル番号を１増やすのは、バンクカウンタ２６４ｃのカウント値が０に戻ったときである。
【００６８】
バンクカウンタ２６４ｃは、バンク番号を０，１，２，…，１５とカウントする。ただし、バンク番号を１５までカウントすると、その次はカウント値を０に戻す。カウント値を０に戻した旨を示す信号を、ノズルカウンタ２６４ｂおよび入替指定部２６８に送る。
【００６９】
パスパターン生成用データ読出部２６４ｄは、ノズルカウンタ２６４ｂのカウントしたノズル番号およびバンクカウンタ２６４ｃのカウントしたバンク番号により特定される上部パス２７ａおよび下部パス２７ｂについてのパスパターン生成用データをパスパターン生成用データ記録部２６４ａから読み出して出力する。
【００７０】
パス入替部（グループ入替決定手段）２６５は、パスパターン生成部２６０が、高解像度画像データ２７の組み合わせの入替を行うか否かを、グループ入替決定データに基づき決定する。なお、グループ入替決定データは、入替指定部２６８から出力される２ビットのデータの内の上位ビットである。
【００７１】
図１０は、パス入替部２６５およびデータ入替部２６６の構成を示すブロック図である。
【００７２】
パス入替部２６５は、ＸＯＲ演算子２６５ａ、ｂ、ｃを有する。ＸＯＲ演算子２６５ａは、パスパターン生成用データの最上位ビット（ＳＥＬ１ＳＴ）と、グループ入替決定データとの排他的論理和（ＸＯＲ）を出力する。排他的論理和（ＸＯＲ）の真理値表を図１１に示す。ＸＯＲ演算子２６５ｂは、パスパターン生成用データの２番目の上位ビット（ＳＥＬ２ＮＤ）と、グループ入替決定データとの排他的論理和（ＸＯＲ）を出力する。ＸＯＲ演算子２６５ｃは、パスパターン生成用データの３番目の上位ビット（ＳＥＬ３ＲＤ）と、グループ入替決定データとの排他的論理和（ＸＯＲ）を出力する。
【００７３】
パス入替部２６５の動作を具体例を挙げて説明する。上部パス２７ａについてのパスパターン生成用データの上位３ビットが“００１”であるとすれば、下部パス２７ｂについてのパスパターン生成用データの上位３ビットが“１１０”である。
【００７４】
ここで、グループ入替決定データが“０”であったとする。すると、上部パス２７ａおよび下部パス２７ｂについてのパスパターン生成用データの上位３ビットはＸＯＲ演算子２６５ａ、ｂ、ｃを通過しても変わらず、“００１”、“１１０”である。よって、図６を参照して、上部パス２７ａは（０，０）であり、下部パス２７ｂは（１，１）である。
【００７５】
一方、グループ入替決定データが“１”であったとする。すると、上部パス２７ａおよび下部パス２７ｂについてのパスパターン生成用データの上位３ビットはＸＯＲ演算子２６５ａ、ｂ、ｃを通過すると、各ビットごとに反転して、“１１０”、“００１”である。よって、図６を参照して、上部パス２７ａは（１，１）であり、下部パス２７ｂは（０，０）である。グループ入替決定データが“０”であった場合と比べて、上部パス２７ａと下部パス２７ｂとが入れ替わることに留意されたい。
【００７６】
すなわち、グループ入替決定データが“１”である場合の上部パス２７ａと下部パス２７ｂとは、グループ入替決定データが“０”である場合の上部パス２７ａと下部パス２７ｂとが入れ替わったものになる。
【００７７】
データ入替部（組み合わせ決定手段）２６６は、パスパターン生成部２６０が、いずれの高解像度画像データ２７の組み合わせに基づき、高解像度画像データ２７への変換を行うかを、組み合わせ決定データに基づき決定する。なお、組み合わせ決定データは、入替指定部２６８から出力される２ビットのデータの内の下位ビットである。
【００７８】
図１０を参照して、データ入替部２６６は、ＸＯＲ演算子２６６ａを有する。ＸＯＲ演算子２６６ａは、パスパターン生成用データの最下位ビット（ＬＦＴ１ＳＴ）と、組み合わせ決定データとの排他的論理和（ＸＯＲ）を出力する。
【００７９】
データ入替部２６６の動作を具体例を挙げて説明する。上部パス２７ａについてのパスパターン生成用データが“０１１１”、下部パス２７ｂについてのパスパターン生成用データが“１００１”であるとする。
【００８０】
ここで、組み合わせ決定データが“０”であったとする。すると、上部パス２７ａおよび下部パス２７ｂについてのパスパターン生成用データの最下位ビットはＸＯＲ演算子２６６ａを通過しても変わらない。よって、図６を参照して、上部パス２７ａは（１，０）であり、下部パス２７ｂは（１，０）である。これは、上部パス２７ａおよび下部パス２７ｂとして、合計が１になる組み合わせ（０，１）、（１，０）から（１，０）を選んだことになる。
【００８１】
一方、組み合わせ決定データが“１”であったとする。すると、上部パス２７ａおよび下部パス２７ｂについてのパスパターン生成用データの最下位ビットはＸＯＲ演算子２６６ａを通過すると反転し、上部パス２７ａおよび下部パス２７ｂについてのパスパターン生成用データは、“０１１０”、“１０００”となる。よって、図６を参照して、上部パス２７ａは（０，１）であり、下部パス２７ｂは（０，１）である。これは、上部パス２７ａおよび下部パス２７ｂとして、合計が１になる組み合わせ（０，１）、（１，０）から（０，１）を選んだことになる。グループ入替決定データが“０”であった場合と比べて、上部パス２７ａと下部パス２７ｂとが変化し、上部パス２７ａの画像データの合計も下部パス２７ｂの画像データの合計も変わらないことに留意されたい。
【００８２】
入替指定部２６８は、２ビットのデータ（「入替指定データ」という）を出力する。２ビットのデータの内の上位ビットがグループ入替決定データとなりパス入替部２６５へ与えられる。２ビットのデータの内の下位ビットが組み合わせ決定データとなりデータ入替部２６６へ与えられる。
【００８３】
図１２は、入替指定部２６８の構成を示すブロック図である。入替指定部２６８は、入替指定データレジスタ２６８ａ、カウンタ２６８ｂ、長さレジスタ２６８ｃを有する。
【００８４】
入替指定データレジスタ２６８ａは、２ビットのデータが３１個記録されているレジスタである。なお、３１個でなくてもよく、１７、１９、２１、２３、２５、２７または２９個でもかまわない。入替指定データレジスタ２６８ａに記録されている２ビットのデータはランダムなものである。図１２に示した例では、０番目のアドレスに“００”、１番目のアドレスに“１０”、２番目のアドレスに“１１”、３０番目のアドレスに“０１”が記録されている。入替指定データレジスタ２６８ａは、カウンタ２６８ｂのカウント値のアドレスに記録されているデータを出力する。
【００８５】
カウンタ２６８ｂは、バンクカウンタ２６４ｃがカウント値を０に戻す度に、１づつカウント値を増やしていく。ただし、カウント値が、入替指定データレジスタ２６８ａの長さ（長さレジスタ２６８ｃに記録されている）に等しくなった場合は、カウント値を０に戻す。
【００８６】
長さレジスタ２６８ｃは、入替指定データレジスタ２６８ａの長さ（図１２の例では、３１）を記録する。
【００８７】
これにより、グループ入替決定データおよび組み合わせ決定データは、バンクカウンタ２６４ｃがカウント値を０に戻す度に新たに決定される。
【００８８】
次に、本発明の実施形態の動作を説明する。
【００８９】
図１３は、本発明の実施形態の動作を示すフローチャートである。まず、パスパターン生成用データ出力部２６４が、上部パス２７ａおよび下部パス２７ｂについてパスパターンを生成する（Ｓ１０）。
【００９０】
図１４は、パスパターンの生成の動作を示すフローチャートである。
【００９１】
まず、ノズルカウンタ２６４ｂを初期化、すなわちカウント値＝０とする（Ｓ１０２）。次に、バンクカウンタ２６４ｃを初期化、すなわちカウント値＝０とする（Ｓ１０４）。
【００９２】
パスパターン生成用データ読出部２６４ｄは、ノズルカウンタ２６４ｂにより指定されたノズル番号およびバンクカウンタ２６４ｃにより指定されたバンク番号のパスパターン生成用データをパスパターン生成用データ記録部２６４ａから読み出す（Ｓ１０６）。
【００９３】
そして、バンクカウンタ２６４ｃのカウント値を１増やす（Ｓ１０８）。
【００９４】
バンクカウンタ２６４ｃのカウント値が１６に達しなければ（Ｓ１１０、Ｎｏ）、パスパターン生成用データの読出し（Ｓ１０６）に戻る。バンクカウンタ２６４ｃのカウント値が１６に達すれば（Ｓ１１０、Ｙｅｓ）、ノズルカウンタ２６４ｂのカウント値を１増やす（Ｓ１１２）。そして、ノズルカウンタ２６４ｂのカウント値が２５６に達すれば（Ｓ１１４、Ｙｅｓ）、パスパターンの生成を終了する。ノズルカウンタ２６４ｂのカウント値が２５６に達しなければ（Ｓ１１４、Ｎｏ）、バンクカウンタ２６４ｃの初期化（Ｓ１０４）に戻る。
【００９５】
図１３に戻り、上部パス２７ａおよび下部パス２７ｂについてパスパターンが生成される度に、パス入替部２６５およびデータ入替部２６６によるパスおよびデータの入替を行う（Ｓ２０）。
【００９６】
図１５は、パスおよびデータの入替の動作を示すフローチャートである。
【００９７】
まず、カウンタ２６８ｂを初期化、すなわちカウント値＝０とする（Ｓ２０２）。そして、パスパターン生成用データ出力部２６４が動作を終了していれば（Ｓ２０４、Ｎｏ）、処理を終了する。しかし、パスパターン生成用データ出力部２６４が動作中ならば（Ｓ２０４、Ｙｅｓ）、入替指定データレジスタ２６８ａから入替指定データを出力する（Ｓ２０６）。
【００９８】
入替指定データの上位ビット（グループ入替決定データ）が“１”であれば（Ｓ２０８、Ｙｅｓ）、パス入替部２６５によりパスの入替が行われる（Ｓ２１０）。すなわち、上部パス２７ａと下部パス２７ｂとが入れ替わる。そして、入替指定データの下位ビット（組み合わせ決定データ）が“１”であれば（Ｓ２１２、Ｙｅｓ）、データ入替部２６６によりデータの入替が行われる（Ｓ２１４）。すなわち、パスにおける画像データの合計を変えないようにして、データを入替える。例えば、パスを（０，１）から（１，０）に入替える。
【００９９】
なお、入替指定データの上位ビット（グループ入替決定データ）が“０”である場合（Ｓ２０８、Ｎｏ）、および入替指定データの下位ビット（組み合わせ決定データ）が“０”  である場合（Ｓ２１２、Ｎｏ）は、パスおよびデータの入替を行わない。
【０１００】
そして、バンクカウンタ２６４ｃが初期化されていれば（Ｓ２１６、Ｙｅｓ）、カウンタ２６８ｂのカウント値を１増やす（Ｓ２１８）。バンクカウンタ２６４ｃが初期化されていなければ（Ｓ２１６、Ｎｏ）、カウンタ２６８ｂのカウント値はそのままである。
【０１０１】
そして、カウンタ２６８ｂのカウント値が、長さレジスタ２６８ｃに記録されている入替指定データレジスタ２６８ａの長さに達していれば（Ｓ２２０、Ｙｅｓ）、カウンタ２６８ｂの初期化（Ｓ２０２）に戻る。カウンタ２６８ｂのカウント値が、入替指定データレジスタ２６８ａの長さに達していなければ（Ｓ２２０、Ｎｏ）、パスパターン生成用データ出力部２６４の動作の判定（Ｓ２０４）に戻る。
【０１０２】
図１３に戻り、パスパターン生成部２６０は、パスパターン記録部２６２の記録内容に基づき、低解像度画像データ２５を、高解像度画像データ２７に変換する（パスパターンの生成）。（Ｓ３０）。
【０１０３】
図１６は、パスパターン生成の動作を示すフローチャートである。
【０１０４】
まず、パスパターン生成部２６０は、パスパターン生成用データ出力部２６４から、パス入替部２６５およびデータ入替部２６６を介して、パスパターン生成用データを受ける（Ｓ３０２）。
【０１０５】
次に、低解像度画像データ２５を、量子化部２４から受ける（Ｓ３０４）。
【０１０６】
そして、低解像度画像データ２５に対応するパスパターンを、パスパターン生成用データに基づき、パスパターン記録部２６２から読み出す（Ｓ３０６）。
【０１０７】
本発明の実施形態によれば、低解像度画像データ（第一画像データ）２５を、高解像度画像データ（第二画像データ）２７に変換するものであり、低解像度画像データ２５の値に対して、高解像度画像データ２７のパターンが複数種類ある（図５参照）。このため、低解像度画像データ２５の値に対して、高解像度画像データ２７のパターンが共通なものよりも画質を向上させられる。
【０１０８】
しかも、上部パス２７ａ（下部パス２７ｂ）ごとに、分割画素２７ｃに記録された画像データの総和が等しい組み合わせ（例、（０，１）、（１，０））を、データ２６７ａに対応づけて、パスパターン記録部２６２に複数記録しておく。そして、データ２６７ｂによって、どの組み合わせを使用するか（例、（０，１）、（１，０）のいずれを使用するか）を決定する。さらに、データ２６７ｂは、データ入替部２６６により変化する。
【０１０９】
よって、上部パス２７ａ（下部パス２７ｂ）が変化に富み、高解像度画像データ２７のパターンが共通なものよりも画質を向上させられる。
【０１１０】
さらに、上部パス２７ａおよび下部パス２７ｂごとに、分割画素２７ｃに記録された画像データの総和が等しい組み合わせ（例、（０，１）、（１，０））は、パス入替部２６５により、入れ替わる。例えば、上部パス２７ａ（１，１）、下部パス２７ｂ（０，０）が上部パス２７ａ（０，０）、下部パス２７ｂ（１，１）に入れ替わる。
【０１１１】
よって、上部パス２７ａ（下部パス２７ｂ）が変化に富み、高解像度画像データ２７のパターンが共通なものよりも画質を向上させられる。
【図面の簡単な説明】
【図１】本発明の一実施形態にかかる画像処理制御方法を適用した画像処理システムのブロック図である。
【図２】当該画像処理装置の具体的ハードウエア構成例を示す概略ブロック図である。
【図３】解像度変換部２６の構成を示す機能ブロック図である。
【図４】パスパターン生成部２６０の動作を説明するための図であり、低解像度画像データ２５（図４（ａ））、高解像度画像データ２７への変換（図４（ｂ））、印刷の一例（図４（ｃ））を示す。
【図５】パスパターン記録部２６２の記録内容を、概念的に説明した図である。
【図６】図５を参照して説明したような情報を記録するためのパスパターン記録部２６２の具体的な記録形式を示す図である。
【図７】パスパターン記録部２６２の記録内容が図６に示すようなものであるとしたときの、パスパターン生成部２６０の解像度変換の複数の例を示す図である。
【図８】パスパターン生成用データ出力部２６４の構成を示す図である。
【図９】パスパターン生成用データ記録部２６４ａの記録内容の一例を示す図であり、上部パス２７ａについてのパスパターン生成用データ（図９（ａ））、下部パス２７ｂについてのパスパターン生成用データ（図９（ｂ））を示す。
【図１０】パス入替部２６５およびデータ入替部２６６の構成を示すブロック図である。
【図１１】排他的論理和（ＸＯＲ）の真理値表である。
【図１２】入替指定部２６８の構成を示すブロック図である。
【図１３】本発明の実施形態の動作を示すフローチャートである。
【図１４】パスパターンの生成の動作を示すフローチャートである。
【図１５】パスおよびデータの入替の動作を示すフローチャートである。
【図１６】パスパターン生成の動作を示すフローチャートである。
【符号の説明】
１０  画像入力装置
１７ｂ  カラープリンタ
２０  画像処理装置
２２  色変換部
２４  量子化部
２５  低解像度画像データ
２６  解像度変換部
２７  高解像度画像データ
２７ａ  上部パス
２７ｂ  下部パス
２７ｃ  分割画素
２６０  パスパターン生成部（画像データ変換手段）
２６２  パスパターン記録部（画像データ記録手段）
２６４  パスパターン生成用データ出力部
２６５  パス入替部（グループ入替決定手段）
２６６  データ入替部（組み合わせ決定手段）
２６７ａ、ｂ  データ
２６８  入替指定部
【図１】
2004362060.tif 000003
【図２】
2004362060.tif 000004
【図３】
2004362060.tif 000005
【図４】
2004362060.tif 000006
【図５】
2004362060.tif 000007
【図６】
2004362060.tif 000008
【図７】
2004362060.tif 000009
【図８】
2004362060.tif 000010
【図９】
2004362060.tif 000011
【図１０】
2004362060.tif 000012
【図１１】
2004362060.tif 000013
【図１２】
2004362060.tif 000014
【図１３】
2004362060.tif 000015
【図１４】
2004362060.tif 000016
【図１５】
2004362060.tif 000017
【図１６】
2004362060.tif 000018