JP2007266699A - 画像データ変換処理装置および画像データ変換処理方法 - Google Patents

Abstract

【課題】実用性の高い画像データ変換処理を提供する。
【解決手段】画素の階調値データ１２を誤差拡散法に従って多値化値データ１４に変換する多値化処理１８と、その多値化処理に先立って原画像の画像データから処理後画像の画素ごとの階調値データを作成する前処理１８とを実行する場合に、それらの処理を、それぞれ、１画素ラインを構成する画素ごとの画素データを画素ラインに沿った方向に順次作成するライン処理を実行するとともに、そのライン処理を対象となる画素ラインを遷移させつつ繰り返し実行することで、処理後画像を構成する各画素の画素データを作成する処理とし、かつ、上記多値化処理でのライン処理の処理方向および上記前処理でのライン処理の処理方向とが、同じ画素ラインに対して互いに同じ方向となり、かつ、画素ラインごとにそれらの処理方向が逆方向に切り換わるようにして行う。
【選択図】 図１

Description

本発明は、画像データ変換処理装置および画像データ変換処理方法、詳しくは、画素がマトリクス状に配列された画像の画像データを別の画像データに変換するための処理装置および処理方法に関する。

画素がマトリクス状に配列された画像の画像データを変換する処理は、一般的に、１画素ラインの各画素のデータをそのラインに沿って１画素ずつ作成するライン処理を、対象となる画素ラインを遷移させつつ繰り返して実行することによって行われる。下記特許文献には、誤差拡散法に従って各画素の多値化値データを階調値データから変換する画像データ変換処理が記載されており、その処理では、各画素ラインについてのライン処理が、処理方向を画素ラインごとに逆転させられて実行されている。
特開２００１−８００３号公報

画像データ変換処理は、処理の速度が速いことが望まれ、また、処理の精度つまり処理後の画像データによって形成される画像の画質が高いことが望まれており、それら処理速度，画質の向上に関して、限りない追求がなされている。上記特許文献に記載されているような画像データ変換処理、つまり、ライン処理の処理方向の切り換えが行われるような変換処理においても、処理速度，画質の向上は大きな命題であり、さらなる高速化あるいは高画質化を実現させることが、その処理の実用性を高めることに繋がるのである。本発明は、そのような実情に鑑みてなされたものであり、実用性の高い画像データ変換処理装置，画像データ変換処理方法を提供することを課題とする。

上記課題を解決するために、本発明の画像データ変換処理装置および画像データ変換処理方法は、画素の階調値データを誤差拡散法に従って多値化値データに変換する多値化処理と、その多値化処理に先立って原画像の画像データから処理後画像の画素ごとの階調値データを作成する前処理とを実行可能とされ、それらの処理が、それぞれ、１画素ラインを構成する画素ごとの画素データを画素ラインに沿った方向に順次作成するライン処理を実行するとともに、そのライン処理を対象となる画素ラインを遷移させつつ繰り返し実行することで、処理後画像を構成する各画素の画素データを作成する処理とされ、上記多値化処理のライン処理の処理方向および上記前処理のライン処理の処理方向とが、同じ画素ラインに対して互いに同じ方向となり、かつ、画素ラインごとにそれらの処理方向が逆方向に切り換わるように構成される。

本発明の画像データ変換処理装置および画像データ変換処理方法によれば、誤差拡散法に従う多値化処理が画素ラインごとに方向が逆転されて実行されるため、画素ラインの延びる方向における一方側への拡散誤差の蓄積等を原因とする処理後画像の画質の低下を、効果的に緩和，抑制することが可能であり、高品質な画像を形成可能な画像データを得ることが可能となる。また、本発明の画像データ変換処理装置および画像データ変換処理方法によれば、上記前処理におけるライン処理の方向も多値化処理に合わせて画素ラインごとに逆方向に切り換わるようされるため、前処理によって得られた画像データを一旦何らかの記憶手段に記憶してその記憶手段からその画像データを読み出しつつ多値化処理を行うといった必要がなく、迅速な処理が可能となる

発明の態様

以下に、本願において特許請求が可能と認識されている発明（以下、「請求可能発明」という場合がある）の態様をいくつか例示し、それらについて説明する。各態様は請求項と同様に、項に区分し、各項に番号を付し、必要に応じて他の項の番号を引用する形式で記載する。これは、あくまでも請求可能発明の理解を容易にするためであり、それらの発明を構成する構成要素の組み合わせを、以下の各項に記載されたものに限定する趣旨ではない。つまり、請求可能発明は、各項に付随する記載，実施例の記載等を参酌して解釈されるべきであり、その解釈に従う限りにおいて、各項の態様にさらに他の構成要素を付加した態様も、また、各項の態様から何某かの構成要素を削除した態様も、請求可能発明の一態様となり得るのである。

なお、下記（１）項ないし（８）項の態様は、画像データ変換処理装置のカテゴリに属する態様を示す項であり、下記（１）項は、請求可能発明の前提となる態様を示し、（１）項を直接的あるいは間接的に引用する（２）項以下の項が、請求可能発明の態様を示す項となる。ちなみに、以下の各項において、（１）項を引用する（６）項が請求項１に相当し、請求項１に（７）項の技術的特徴による限定を加えたものが請求項２に、請求項２に（３）項の技術的特徴による限定を加えたものが請求項３に、それぞれ相当する。同様に、下記（１１）項ないし（１８）項の態様は、画像データ変換処理方法のカテゴリに属する態様を示す項であり、下記（１１）項は、請求可能発明の前提となる態様を示し、（１１）項を直接的あるいは間接的に引用する（１２）項以下の項が、請求可能発明の態様を示す項となる。ちなみに、以下の各項において、（１１）項を引用する（１６）項が請求項４に相当し、請求項４に（１７）項の技術的特徴による限定を加えたものが請求項５に、請求項５に（１３）項の技術的特徴による限定を加えたものが請求項６に、それぞれ相当する。

（１）複数の画素がマトリクス状に配列された原画像の画像データであってそれら複数の画素の各々の特性値データを含んで構成された原画像データを、複数の画素がマトリクス状に配列された処理後画像の画像データであってそれら複数の画素の各々の特性に関する特性値データを含んで構成された処理後画像データに変換処理する画像データ変換処理装置であって、
前記原画像データに基づいて、前記処理後画像の１つの画素ラインを構成する各画素の特性値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の特性値データを作成する処理後画像データ作成処理部と、
その処理後画像データ作成処理部によって実行されるライン処理における処理方向を画素ラインごとに逆の方向に切り換えるライン処理方向切換制御部と
を備えた画像データ変換処理装置。

本項の画像データ変換処理装置の対象となる「画像データ」は、例えば、マトリクス上の画素位置と関連付けられた各画素の特性値が集合したデータと考えることができる。各画素の「特性値データ」には、例えば、各画素の光学的な特性を示す光学的特性値に関するデータ、プリンタ等の画像形成装置による画像形成処理に対応して設定された特定値に関するデータ等が広く含まれる。具体的には例えば、光学的特性値には、例えば、モノクロ画像である場合における画素の濃度，輝度等を表す値、カラー画像である場合におけるＲＧＢ強度，ＣＭＹあるいはＣＭＹＫ濃度，各種表色系（Ｌ^*ａ^*ｂ^*，Ｌ^*Ｃ^*ｈ^*，三刺激値等）の各種パラメータ等が含まれ、画像形成装置による画像形成処理に対応して設定された特定値には、画素に対応して記録媒体に形成されるドットの有無、ドットの大きさ等を表す値等が含まれる。なお、処理後画像の各画素の特性値データおよび原画像の各画素の特性値データは、当該装置によって実行される処理に応じて、種々のものを適用することが可能であり、また、それら特性値データは、互いに同じ種類のものであってもよく、異なる種類のものであってもよい。さらに、それら特性値データは、例えば、階調値（アナログ的な連続値をも含む概念である）データであってもよく、２あるいは３以上の値をとる多値化値データであってもよい。なお、本明細書において、「多値化データ」とは、３以上の値で表されるデータのみならず、例えば０，１の２つの値で表される２値化データをも含む概念である。

「原画像」および「処理後画像」は、それぞれ、複数の画素が二次的なマトリクス状に配置されたものと観念でき、例えば、画素が１列に並ぶ画素ラインが複数並ぶように構成されたものと観念することができる。「処理後画像」は、便宜的に規定した画像であり、当該装置の処理によって得られる特定の画素マトリクスを有する概念的な画像を意味する。処理後画像の画素ラインの数（以下、「画素ライン数」あるいは単に「ライン数」という場合がある）および１画素ラインの画素数（以下「画素コラム数」あるいは単に「コラム数」という場合がある）は、原画像の画素ライン数および画素コラム数と同じであってもよく、異なっていてもよい。例えば、当該装置が、原画像に対して、画素ラインの延びる方向（以下、「ライン方向」という場合がある）と画素ラインが並ぶ方向（以下、「コラム方向」という場合がある）との少なくとも一方における圧縮処理と拡大処理との少なくとも一方が実行可能なものであり、それらの処理の少なくとも一方が実行される場合には、原画像と処理後画像とは、ライン数とコラム数との少なくとも一方が異なるものとなる。

当該画像データ変換処理装置が備える「処理後画像データ作成処理部」は、その装置において中心的な役割を果たす機能部である。その機能部が実行する処理は特に限定されず、その機能部は、例えば、原画像データが各画素の光学的特性に関する特性値データによって構成されている場合において、その特性値データを別の種類の特性値データに変換するような変換処理を始め、各画素の特性値データを近傍画素の特性値データに対して平滑化するあるいは強調するフィルタ処理、各画素の特性値データに対してγ補正等の補正を行う補正処理、原画像を圧縮する圧縮処理、原画像を拡大する拡大処理、階調値データを多値化値データに変換する多値化処理等、種々の画像データ処理のうちの１以上を実行可能に構成することができる。また、単一の処理を実行するようにも、複数の処理を実行するようにも構成することができ、複数の処理を実行する場合において、１以上の処理を実行する機能部を複数有するように構成することも可能である。

処理後画像データ作成処理部による処理は、上述のようなライン処理を、対象となる画素ラインを遷移させつつ繰り返し行うようにして実行される。言い換えれば、画素ラインにおいて画素の並ぶ方向、つまり、画素ラインの延びる方向（以下、処理に関連して「主走査方向」という場合がある）に走査するように画素ごとの処理を実行し、その画素ラインごとの処理であるライン処理を、画素ラインの並ぶ方向（以下、処理に関連して「副走査方向」という場合がある）に走査するようにして実行される。なお、上述のように、処理後画像データ作成処理部による処理は、処理後画像の画素マトリクスに従って実行される。

当該画像データ変換処理装置が備える「ライン処理方向切換制御部」は、ライン処理、つまり、上記主走査方向の処理の態様が、画素ラインの一方端に存在する画素から他方端に存在する画素に向かう方向（以下、「順方向」という場合がある）に走査して行う態様と、他方端に存在する画素から一方端に存在する画素に向かう方向（以下、「逆方向」という場合がある）に走査して行う態様との間で交互に切り換わるように、処理後画像データ作成処理部を制御する機能部と考えることができる。つまり、ライン処理の対象となる画素ライン（以下、「対象画素ライン」あるいは「対象ライン」という場合がある）が変更されるごとに、主走査方向における処理方向を反転させるような機能部と考えることができる。

なお、当該画像データ変換処理装置は、各種のコンポーネントによって構成される電子回路として実現されるものであってもよく、コンピュータを主体とし、そのコンピュータが所定のプログラムを実行することによって当該装置に必要な機能が発揮されるようにして実現されるものであってもよい。

（２）前記処理後画像データ作成処理部が、(a)前記原画像の１画素ラインを構成する複数の画素のうちのいくつかの画素を間引くようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも減少させる画素数減少処理と、(b)前記原画像の１画素ラインを構成する複数の画素に対していくつかの画素を補間するようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも増加させる画素数増加処理との少なくとも一方を実行可能とされ、
当該画像データ変換処理装置が、
前記画素数減少処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置の画素が間引かれるように、前記画素数増加処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置に画素が補間されるように、前記処理後画像データ作成処理部によって実行されるライン処理を管理する画素数増減管理部を備えた(1)項に記載の画像データ変換処理装置。

本項に記載の態様は、平たく言えば、当該画像データ変換処理装置がライン方向つまり主走査方向における圧縮処理と拡大処理との少なくとも一方を実行可能とされた態様である。ライン処理の処理方向を切り換えつつライン方向の圧縮処理あるいは拡大処理を行う場合、先頭のコラム（ライン方向における一端に存在するコラムであって、最初に処理の対象となるコラム）を基準としたカウントを行って所定のカウント値となるコラムの画素を間引きあるいは補間したとしても、画素ラインによって、画素マトリクスにおいて異なる位置のコラムの画素が間引かれあるいは補間されることになる。このことは、処理後画像の画質の低下に繋がる。本項に記載の態様では、上記「画素数増減管理部」が設けられており、その機能部の働きによって、いずれの画素ラインにおいても画素マトリクスにおける同じ位置のコラムの画素が間引かれあるいは補間されることが担保される。したがって、本項の態様の画像データ変換処理装置によって変換処理された画像データは、高画質画像を実現可能な画像データとなる。

（３）前記画素数増減管理部が、前記原画像の１画素ラインを構成する複数の画素と前記処理後画像の１画素ラインを構成する複数の画素とを対応付ける画素対応付けインデックスを利用して、前記処理後画像データ作成処理部によって実行されるライン処理を管理するものである(2)項に記載の画像データ変換処理装置。

本項に記載の態様は、上記画素数増減管理部によるライン処理管理の具体的手法について限定を加えた態様である。上記「画素対応付けインデックス」は、例えば、原画像の１画素ラインに存在する各画素のコラムと、そのコラムに対応するところの処理後画像の１画素ラインに存在する各画素のコラムとの関係を示すようなものであればよい。具体的には、例えば、原画像のコラムＮｏ．とそれに対応する処理後画像のコラムＮｏ．とを列挙したテーブル形式のデータ、上記関係を示す関係式、関数等、いろいろな種類のものを採用することが可能である。例えば、テーブル形式のデータとして規定されたインデックスである場合には、そのデータが参照されつつ、関係式，関数として規定されたインデックスである場合には、それらに基づく演算が実行されつつ、ライン処理が管理されることになる。

（４）前記処理後画像データ作成処理部が、(A)前記原画像を構成する複数の画素ラインのうちのいくつかの画素ラインを間引くようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より減少させるライン数減少処理と、(B)前記原画像を構成する複数の画素ラインに対していくつかの画素ラインを補間するようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より増加させるライン数増加処理との少なくとも一方を実行可能とされた(1)項ないし(3)項のいずれかに記載の画像データ変換処理装置。

（５）前記ライン数減少処理と前記ライン数増加処理との少なくとも一方が、前記原画像の複数の画素ラインと前記処理後画像の複数の画素ラインとを対応付けるライン対応インデックスを利用して実行されるものである(4)項に記載の画像データ処理装置。

上記２つの態様は、当該画像データ変換処理装置が、コラム方向、つまり、副走査方向における圧縮処理と拡大処理との少なくとも一方を実行可能とされた態様であり、後者は、それら圧縮処理と拡大処理との少なくとも一方が、上述した画素対応付けインデックスと同様のインデックスを用いて行われるようにされた態様である。ライン方向に加えて、コラム方向の圧縮処理あるいは拡大処理をも実行可能とすれば、当該装置の実用性がさらに向上する。

（６）当該画像データ変換処理装置が、前記原画像の複数の画素の各々の特性値データとしてそれらの画素の各々の光学的特性に関する階調値データを含んで構成された前記原画像データを、前記処理後画像の複数の画素の各々の特性値データとしてそれらの画素の各々の特性に関する多値化値データを含んで構成された前記処理後画像データに変換処理するものとされ、
前記処理後画像データ作成処理部が、
前記原画像データに基づいて、前記処理後画像の１つの画素ラインを構成する各画素の光学的特性に関する階調値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の階調値のデータを作成する処理後画像階調値データ作成処理部と、
その処理後画像階調値データ作成処理部によって作成された前記処理後画像の各画素ラインの各画素の階調値データに基づき、誤差拡散法に従って、前記処理後画像の１つの画素ラインを構成する各画素の多値化値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の多値化値データを作成する処理後画像多値化値データ作成処理部と
を有し、
前記ライン処理方向切換制御部が、前記処理後画像階調値データ作成処理部によって実行されるライン処理における処理方向、および、前記処理後画像多値化値データ作成処理部によって実行されるライン処理における処理方向を、同じ画素ラインを対象とする場合に互いに同じ方向とし、それら処理方向を画素ラインごとに逆の方向に切り換えるものである(1)項ないし(5)項のいずれかに記載の画像データ変換処理装置。

本項に記載の態様は、平たく言えば、当該画像データ変換処理装置が、誤差拡散法に従う多値化処理と、その多値化処理に先立って行う画像処理である前処理とを実行するように構成された態様である。誤差拡散法に従う多値化処理において、各画素ラインに対するライン処理の処理方向を同じ方向とした場合、つまり、すべての画素ラインのライン処理の処理方向を一方向とした場合には、各画素の変換誤差が画素マトリクス上のライン方向における一端部側に蓄積され、そのことを原因とする処理後の画像の画質低下が懸念される。また、誤差拡散法による多値化処理では、誤差拡散法特有のテクスチャノイズの発生が懸念される。それら、変換誤差の蓄積，テクスチャノイズ等を緩和するためには、ライン処理の方向を画素ラインごとに切り換えることが有効である。本項の態様では、誤差拡散法に従う多値化処理が画素ラインごとに処理方向が反転されて実行されるため、本項の態様の画像データ変換処理装置によれば、高い画質を有する画像の画像データを得ることが可能なる。なお、本項の態様における多値化処理は、階調値データを多値化値データに変換する処理であるが、その多値化値データは、３以上の値とるデータに限定されず、例えば、０，１といった２つの値をとるデータも含まれる。つまり、本項の態様における多値化処理は、２値化処理を含む概念である。

多値化処理に先立って行われる前処理は、特に限定されるものではなく、例えば、先に説明した特性値変換処理，フィルタ処理，圧縮処理，拡大処理等、種々の画像処理のうちの１以上の処理とすることができる。そのような前処理では、従来、ライン処理の処理方向を切り換えずに実行されるのが一般的であり、多値化処理におけるライン処理の処理方向を切り換える場合には、前処理が実行されて得られた画像データを、一旦、外部記憶手段等に格納し、その格納された画像データをその外部記憶手段から処理の進行に応じて順次読出して多値化処理が行われる。このような画像データ変換処理は、外部記憶手段が必要となることに加え、その外部記憶手段との間のデータのやり取りが負担となって、処理速度が低いものとなる。本項の態様では、前処理についても、ライン処理の方向を切り換えるようにされており、また、同じ画素ラインについての前処理のライン処理の方向と多値化処理のライン処理の方向とを一致させているため、前処理の進行によって逐次得られる画素ごとの特性値データに対して、逐次、多値化処理を実行させることが可能となる。したがって、本項の態様の画像データ変換処理装置によれば、外部記憶手段に頼ることなく、迅速な画像処理が可能となる。

（７）前記処理後画像データ作成処理部が、前記処理後画像階調値データ作成処理部において、(a)前記原画像の１画素ラインを構成する複数の画素のうちのいくつかの画素を間引くようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも減少させる画素数減少処理と、(b)前記原画像の１画素ラインを構成する複数の画素に対していくつかの画素を補間するようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも増加させる画素数増加処理との少なくとも一方を実行可能とされ、
当該画像データ変換処理装置が、
前記画素数減少処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置の画素が間引かれるように、前記画素数増加処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置に画素が補間されるように、前記処理後画像データ作成処理部によって実行されるライン処理を管理する画素数増減管理部を、前記処理後画像階調値データ作成処理部によって実行されるライン処理を管理するものとして備えた(6)項に記載の画像データ変換処理装置。

（８）前記処理後画像データ作成処理部が、前記処理後画像階調値データ作成処理部において、(A)前記原画像を構成する複数の画素ラインのうちのいくつかの画素ラインを間引くようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より減少させるライン数減少処理と、(B)前記原画像を構成する複数の画素ラインに対していくつかの画素ラインを補間するようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より増加させるライン数増加処理との少なくとも一方を実行可能とされた(6)項または(7)項に記載の画像データ変換処理装置。

上記２つの項に記載の態様は、多値化処理とそれの前処理とを実行可能な画像データ変換処理装置において、前処理にて圧縮処理と拡大処理との少なくとも一方が実行可能とされた態様である。それら２つの項の態様においても、先に説明した圧縮処理，拡大処理を技術的特徴とする態様による利点を享受することができる。

（１１）複数の画素がマトリクス状に配列された原画像の画像データであってそれら複数の画素の各々の特性値データを含んで構成された原画像データを、複数の画素がマトリクス状に配列された処理後画像の画像データであってそれら複数の画素の各々の特性に関する特性値データを含んで構成された処理後画像データに変換処理する画像データ変換処理方法であって、
前記原画像データに基づいて、前記処理後画像の１つの画素ラインを構成する各画素の特性値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の特性値データを作成する処理後画像データ作成処理を行い、かつ、
その処理後画像データ作成処理で実行されるライン処理における処理方向を画素ラインごとに逆の方向に切り換える画像データ変換処理方法。

（１２）前記処理後画像データ作成処理において、(a)前記原画像の１画素ラインを構成する複数の画素のうちのいくつかの画素を間引くようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも減少させる画素数減少処理と、(b)前記原画像の１画素ラインを構成する複数の画素に対していくつかの画素を補間するようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも増加させる画素数増加処理との少なくとも一方を実行し、
前記画素数減少処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置の画素が間引かれるように、前記画素数増加処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置に画素が補間されるように、前記処理後画像データ作成処理で実行されるライン処理を管理する(11)項に記載の画像データ変換処理方法。

（１３）前記ライン処理の管理を、前記原画像の１画素ラインを構成する複数の画素と前記処理後画像の１画素ラインを構成する複数の画素とを対応付ける画素対応付けインデックスを利用して行う(12)項に記載の画像データ変換処理方法。

（１４）前記処理後画像データ作成処理において、(A)前記原画像を構成する複数の画素ラインのうちのいくつかの画素ラインを間引くようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より減少させるライン数減少処理と、(B)前記原画像を構成する複数の画素ラインに対していくつかの画素ラインを補間するようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より増加させるライン数増加処理との少なくとも一方を実行する(11)項ないし(13)項のいずれかに記載の画像データ変換処理方法。

（１５）前記ライン数減少処理と前記ライン数増加処理との少なくとも一方を、前記原画像の複数の画素ラインと前記処理後画像の複数の画素ラインとを対応付けるライン対応インデックスを利用して実行する(14)項に記載の画像データ処理装置。

（１６）当該画像データ変換処理方法が、前記原画像の複数の画素の各々の特性値データとしてそれらの画素の各々の光学的特性に関する階調値データを含んで構成された前記原画像データを、前記処理後画像の複数の画素の各々の特性値データとしてそれらの画素の各々の特性に関する多値化値データを含んで構成された前記処理後画像データに変換処理する方法であり、
前記処理後画像データ作成処理が、
前記原画像データに基づいて、前記処理後画像の１つの画素ラインを構成する各画素の光学的特性に関する階調値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の階調値のデータを作成する処理後画像階調値データ作成処理と、
その処理後画像階調値データ作成処理によって作成された前記処理後画像の各画素ラインの各画素の階調値データに基づき、誤差拡散法に従って、前記処理後画像の１つの画素ラインを構成する各画素の多値化値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の多値化値データを作成する処理後画像多値化値データ作成処理と
を含み、
前記処理後画像階調値データ作成処理で実行されるライン処理における処理方向、および、前記処理後画像多値化値データ作成処理で実行されるライン処理における処理方向を、同じ画素ラインを対象とする場合に互いに同じ方向とし、それら処理方向を画素ラインごとに逆の方向に切り換える(11)項ないし(15)項のいずれかに記載の画像データ変換処理方法。

（１７）前記処理後画像階調値データ作成処理において、(a)前記原画像の１画素ラインを構成する複数の画素のうちのいくつかの画素を間引くようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも減少させる画素数減少処理と、(b)前記原画像の１画素ラインを構成する複数の画素に対していくつかの画素を補間するようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも増加させる画素数増加処理との少なくとも一方を実行し、
前記画素数減少処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置の画素が間引かれるように、前記画素数増加処理が実行される場合においては、前記処理後画像のいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置に画素が補間されるように、前記処理後画像階調値データ作成処理によって実行されるライン処理を管理する(16)項に記載の画像データ変換処理方法。

（１８）前記処理後画像階調値データ作成処理において、(A)前記原画像を構成する複数の画素ラインのうちのいくつかの画素ラインを間引くようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より減少させるライン数減少処理と、(B)前記原画像を構成する複数の画素ラインに対していくつかの画素ラインを補間するようにして、前記処理後画像の画素ライン数を前記原画像の画素ライン数より増加させるライン数増加処理との少なくとも一方を実行する(16)項または(17)項に記載の画像データ変換処理方法。

上記８つの項は、画像データ変換処理方法のカテゴリに属する請求可能発明の態様であり、それぞれが、画像データ変換処理装置のカテゴリに属する先の項の態様と同じ技術的特徴を有している。したがって、先の説明との重複を避けるべく、それら８つの項についての説明は省略する。

以下、請求可能発明の実施例を、図を参照しつつ詳しく説明する。なお、請求可能発明は、下記実施例の他、前記〔発明の態様〕の項に記載された態様を始めとして、当業者の知識に基づいて種々の変更、改良を施した種々の態様で実施することができる。

≪画像データ変換処理装置による処理の概要≫
図１に示すように、請求可能発明に従う画像データ変換処理装置（以下、「変換処理装置」と略す場合がある）１０は、原画像１２の画像データである原画像データを、変換処理後の画像である処理後画像１４の画像データ、つまり、処理後画像データに変換処理する装置である。つまり、この画像データ変換処理装置は、請求可能発明に従う画像データ変換処理方法を実現可能な装置とされている。

画像データ変換処理の対象となる原画像１２は、ライン数ｍ，コラム数ｎの画素マトリクスを有する画像であり、原画像データは、その画素マトリクス上に配置された各画素の特性値データとして、各画素のＲＧＢ強度の階調値データ（レッド，グリーン，ブルーの各々の強度を示す階調値のデータ）を含んで構成される。一方、画像データ変換処理が施された後の画像である処理後画像１４は、ライン数Ｍ，コラム数Ｎの画素マトリクスを有する画像であり、本変換処理装置１０は、後に説明するように、画像データを圧縮・拡大する機能、つまり、画像の圧縮処理および拡大処理処理を実行可能とされいることから、ライン数Ｍ，コラム数Ｎは、原画像１２のライン数ｍ，ライン数ｎと異なる種々の値となり得る。また、処理後画像データは、上記画素マトリクス上に配置された画素の特性値データとして、各画素のＣＭＹＫ多値化値データ（シアン，マゼンタ，イエロー，ブラックの各々に関する多値化値のデータ）を含んで構成される。

本画像データ変換処理装置１０による処理は、大きくは、２つの処理に区分することができ、その１つは、誤差拡散法に従う多値化処理であり、もう１つは、多値化処理に先立って行われる多値化前処理である。多値化前処理では、それぞれを後に詳しく説明するところの、圧縮・拡大処理、フィルタ処理、画素値変換処理，補正処理等が実行される。この多値化前処理では、原画像１２の各画素のＲＧＢ強度階調値データが、処理後画像１４の各画素のＣＭＹＫ階調値データに変換され、この処理を実行する多値化前処理部１６は、「処理後画像階調値データ作成処理部」として機能する。多値化前処理によって作成された処理後画像１４の各画素のＣＭＹＫ階調値データは、続く多値化処理によって、処理後画像１４の各画素のＣＭＹＫ多値化値データに変換され、この処理を実行する多値化処理部１８は、「処理後画像多値化値データ作成処理部」として機能する。それら多値化前処理部１６と多値化処理部１８とによって、本画像データ変換処理装置１０における「処理後画像データ作成部」が構成されているのである。

図２に示すように、多値化前処理および多値化処理は、ともに、処理後画像１４の画素マトリクスを構成する１つの画素ライン２０についてのライン処理を行い、対象となる画素ラインである対象ラインを画素ラインの並ぶ方向であるコラム方向に順次遷移させつつ、上記ライン処理を繰り返すようにして実行される。ライン処理は、１つの画素２２を対象とする画素単位処理を、画素ラインを構成する画素の並ぶ方向であるライン方向に、順次、対象となる画素である対象画素を遷移させつつ、繰り返し行うことによって行われる。つまり、多値化前処理および多値化処理は、画素ラインごとに、ライン方向である主走査方向に画素を走査するとともに、コラム方向である副走査方向に画素ライン単位の走査を行なうようにして実行されるのである。

図２に示すように、本画像データ変換処理装置１０による変換処理では、副走査方向においては、一方向（図における上から下に向かう方向）に走査されるが、主走査方向においては、画素ラインごとに、走査方向が反転させられる。つまり、ライン処理の処理方向が、画素ラインごとに、逆方向に切り換えられるのである。さらにいえば、多値化処理のみならず、多値化前処理についてもライン処理の処理方向の切り換えが行われ、同じ対象ラインについては、多値化処理におけるライン処理の方向と多値化前処理におけるライン処理の方向とが一致させられる。したがって、本画像データ変換処理装置１０による変換処理では、多値化前処理部１６で作成される各画素についての特性値データが、画素単位で多値化処理部１８に送られ、その送られた画素２２の特性値データに対しての多値化処理を実行可能とされており、図１に示すように、本画像データ変換処理装置１０では、多値化前処理部１６において作成された処理後画像２０の全画素についての特性値データを記憶する一時記憶メモリ２４が不要となる。また、そのメモリ２４との間の画像データのやり取りを行わなくても済むことから、迅速な画像データ変換処理が実行可能となる。

≪圧縮処理，拡大処理の概要≫
先に述べたように、本画像データ変換処理装置１０による多値化前処理においては、画像の圧縮処理および拡大処理が実行可能とされている。それら圧縮処理および拡大処理は、コラム方向つまり副走査方向の処理についていえば、原画像１２の画素ラインのいくつかを間引くことによって、あるいは、原画像１２のいくつかの画素ラインの間に画素ラインを補間することによって行われる。つまり、主走査方向の圧縮処理，拡大処理は、ライン数減少処理，ライン数増加処理とされている。また、ライン方向つまり主走査方向の処理についていえば、原画像１２の各画素ラインにおいて、いくつかのコラムを間引くことによって、あるいは、いくつかのコラム間にコラムを補間することによって行われる。つまり、主走査方向の圧縮処理，拡大処理は、画素数減少処理，画素数増加処理とされている。

図３に、副走査方向の圧縮処理，拡大処理の例として、ライン数ｍの原画像が、ライン数Ｍの処理後画像に圧縮，拡大される様子、詳しくは、圧縮率５／７となるようにライン数が減少させられる様子、および、拡大率７／５となるようにライン数が増加させられる様子を示す。圧縮処理においては、原画像の画素ラインは規則的に間引かれ、拡大処理においては、処理後画像の画素ラインは規則的に補間される。具体的に言えば、圧縮率５／７の圧縮処理の場合、○印を付した原画像の画素ラインＮｏ．３，６，１０，１３，１７，２０・・・が間引かれ、処理後画像は、◎印を付したライン間に存在するはずであった画素ラインが存在していない画素マトリクスを有することになる。また、拡大率７／５の拡大処理の場合、△印を付した原画像の画素ラインＮｏ．２，４，７，９，１２，１４，１７，１９，２２・・・が、処理後画像において、□印を付した画素ラインＮｏ．３，６，１０，１３，１７，２０，２４，２７，３１・・・として、重複的に配置されることなる。

上記間引きおよび補間の規則は、圧縮率，拡大率に応じて採択されるライン対応付けインデックスとしてのライン対応関数ｆ_M，ｆ_M ^-1によって定まる。それらライン対応関数ｆ_M，ｆ_M ^-1は、下記式で表されるものであり、
ｘ_M＝ｆ_M（ｘ_m）
ｘ_m＝ｆ_M ^-1（ｘ_M）
原画像の画素ラインのラインＮｏ．をｘ_m，処理後画像の画素ラインのラインＮｏ．をｘ_Mとした場合における、それらの対応を示す関数とされている。ちなみに、関数ｆ_M ^-1は、関数ｆ_Mの逆関数である。なお、関数ｆ_Mは、拡大処理によって原画像の画素ラインが処理後画像の２以上の画素ラインに重複的に対応する場合（例えば、ｆ_M（２），ｆ_M（４）等）には、それら２以上の画素ラインの各々を示す値をとることになり、圧縮処理において原画像の画素ラインが間引かれる場合には（例えば、ｆ_M（３），ｆ_M（６）等）、処理後画像に対応する画素ラインが存在しないことから、それの値が０となる。

図４に、主走査方向の圧縮処理，拡大処理の例として、コラム数ｎの原画像が、コラム数Ｎの処理後画像に圧縮，拡大される様子、詳しくは、圧縮率２／３となるようにコラム数が減少させられる様子、および、拡大率４／３となるようにコラム数が増加させられる様子を示す。副走査方向の処理と同様に、圧縮処理においては、原画像のコラムは規則的に間引かれ、拡大処理においては、処理後画像のコラムは規則的に補間される。具体的に言えば、圧縮率２／３の圧縮処理の場合、○印を付した原画像のコラムＮｏ．２，５，８，１１，１４，１７，２０・・・が間引かれ、処理後画像は、◎印を付したコラム間に存在するはずであったコラムが存在していない画素マトリクスを有することになる。また、拡大率４／３の拡大処理の場合、△印を付した原画像のコラムＮｏ．２，５，８，１１，１４，１７，２０・・・が、処理後画像において、□印を付したコラムＮｏ．３，７，１１，１５，１９，２３，２７・・・として、重複的に配置されることなる。

上記間引きおよび補間の規則は、副走査方向における場合と同様、圧縮率，拡大率に応じて採択される画素対応付けインデックスとしてのコラム対応関数ｆ_N，ｆ_N ^-1によって定まる。それらコラム対応関数ｆ_N，ｆ_N ^-1は、下記式で表されるものであり、
ｙ_N＝ｆ_N（ｙ_n）
ｙ_n＝ｆ_N ^-1（ｙ_N）
原画像の１画素ラインを構成する画素のコラムＮｏ．をｙ_n，処理後画像の１画素ラインを構成する画素のコラムＮｏ．ｙ_Nをとした場合における、それらの対応を示す関数とされている。ちなみに、ｆ_N ^-1は、関数ｆ_Nの逆関数である。なお、ライン対応関数ｆ_M，ｆ_M ^-1と同様、関数ｆ_Nは、拡大処理によって原画像のコラムが処理後画像の２以上のコラムに重複的に対応する場合（例えば、ｆ_N（２），ｆ_N（５）等）には、それら２以上の画素ラインの各々を示す値をとることになり、圧縮処理において原画像のコラムが間引かれる場合には（例えば、ｆ_N（３），ｆ_N（５）等）、処理後画像に対応するコラムが存在しないことから、それの値が０となる。

後に詳しく説明するが、本画像データ変換処理装置１０による変換処理では、処理の進行を管理するため、処理の対象となる画素ラインである対象画素ラインを示す主たるカウンタとして、処理後画像の画素マトリクスを基準とするラインカウンタＣ_Mを採用し、対象画素ラインにおいて処理の対象となるコラムである対象コラムを示す主たるカウンタとして、原画像の画素マトリクスを基準とするコラムカウンタＣ_nを採用している。そして、処理の中で、それらカウンタＣ_M，Ｃ_nが示す対象画素ライン，対象コラムに対応する原画像の画素ライン，処理後画像のコラムを特定すべく、それら画素ライン，コラムを示す副次的なカウンタとしてラインカウンタＣ_m，コラムカウンタＣ_Nをも用いている。上述したライン対応関数ｆ_M，ｆ_M ^-1，コラム対応関数ｆ_N，ｆ_N ^-1は、それらラインカウンタＣ_M，Ｃ_m間の対応付け、コラムカウンタＣ_N，Ｃ_n間の対応付けのためのインデックスとして利用される。なお、コラム対応関数ｆ_N，ｆ_N ^-1に依存して処理が進行させられることにより、画素ラインごとに主走査方向が切り換わっても、いずれの画素ラインにおいても、画素マトリクスにおける同じコラムＮｏ．の画素が間引かれ、補間されることになる。

≪画像データ変換処理装置の構成≫
本画像データ変換処理装置１０は、１つ回路板に各種のコンポーネントが配置されて形成された電子回路とされるとともに、図５に示すような構成をなしており、インクジェットプリンタの１構成要素として、当該プリンタ内部に組み込まれている。そのインクジェットプリンタは、本変換処理装置１０の他に、そのプリンタの全体的な制御を司るメインＣＰＵ３０を始めとして、原画像データを格納するメモリとして構成された原画像データ格納部３２，本変換処理装置１０に送られる原画像データの一部分を一時的に格納するメモリとしての３つのラインバッファ３４，原画像データ格納部３２に格納されたシリアル形式の原画像データをパラレル形式の原像データに変換するとともにその変換された原画像データのラインバッファ３４への受け入れを制御するパラレル変換・ラインラインバッファ制御部３６を有しており、さらに、本変換処理装置１０によって変換処理された処理後画像データを格納するメモリとして構成された処理後画像データ格納部３８，その格納部３８あるいは本変換処理装置１０から送られる処理後画像データを基に記録媒体に実画像を形成するプリンタ部４０等を有している。なお、図５において実線で示す信号線は、データ信号の信号線であり、破線で示す信号線は、制御信号の信号線である。

画像データ変換処理装置１０は、それぞれが、ＲＧＢ強度特性値の各々に対応して設けられ３つのマトリクスバッファ５０と３つの内部ラインバッファ５２を備えている。３つのマトリクスバッファ５０の各々は、原画像データの一部分を一時的に記憶し、３つのラインバッファ５２は、２ライン分の原画像データを一時的に記憶する。マトリクスバッファ５０は、後に説明するフィルタ処理の便宜を図るために設けられており、対象となる画素の近傍の画素のデータを記憶する程度の大きさのメモリとされている。原画像データのラインバッファ３４からの取り込みおよびマトリクスバッファ５０，内部ラインバッファ５２への格納、マトリクスバッファ５０と内部ラインバッファ５０との間の原画像データのやり取りは、データ取込処理部５４によって行われる。このデータ取込処理部５４は、いずれの画素ラインの原画像データをマトリクスバッファ５０に取り込むかを選択する機能を有しており、この選択的な取込処理によって、画素ラインの間引き，補間つまり副走査方向の画像の圧縮処理，拡大処理が実行されることなる。また、データ取込処理部５４は、原画像データをマトリクスバッファ５０に格納する際に、画素ラインごとの画像データを格納するライン方向の順序を制御する機能を有しており、簡単にいえば、この機能によって、フィルタ処理以降の画素ラインごとの処理方向が切り換えられることになる。

画像データ変換処理装置１０は、フィルタ処理を実行する回路としてのフィルタ処理部６０を備えている。このフィルタ処理部６０は、対象となる１画素について、その画素の特性値を、その対象画素の近傍の画素の特性値との関係において、平滑化あるいは強調するためのフィルタ処理を実行する。フィルタ処理部６０は、図６に示すように、対象画素およびそれの近傍の画素の特性値をＲＧＢそれぞれの強度値からＹ輝度値，Ｉ色差値，Ｑ色差値に変換するＹＩＱ変換部６２と、その変換部６２によって変換された対象画素等の特性値に基づいて像域分離を行う像域分離部６４と、像域分離部６４による判断結果に基づき、対象画素のＹ輝度値に対して平滑化処理と強調処理とのいずれかを実行するフィルタ処理実行部６６を有している。このフィルタ処理実行部６６は、当該フィルタ処理部６０に格納されている平滑化フィルタ６８と強調フィルタ７０とのいずれかを選択的に用いて、フィルタ処理を実行する。また、フィルタ処理部６０は、フィルタ処理実行部６６によってフィルタ処理された対象画素のＹ輝度値、および、像域分離部６４を経て出力される対象画素のＩ色差値，Ｑ色差値を、その対象画素のＲＧＢそれぞれの強度値に逆変換するＲＧＢ変換部７２を有している。このフィルタ処理部６０によるフィルタ処理の詳細については、後に説明する。なお、このフィルタ部６０へ供給される画像データのマトリクスバッファ５０からの取り出しは、図５に示すマトリクスバッファ取出制御部７４によって行われる。

画像データ変換処理装置１０は、図５に示すように、さらに、主走査方向の圧縮処理を行うべく選択的な画素の間引きを実行する画素間引部８０，間引かれなかった画素を対象としてその画素のＲＧＢ強度値をＣＭＹそれぞれの濃度値に変換するＣＭＹ変換部８２，ＣＭＹ濃度値にさらにＫ（ブラック）濃度値を追加して対象画素の特性値としてＣＭＹＫ濃度値を取得する墨生成部８４，対象画素のＣＭＹＫ濃度値の各々に対してγ補正を実行するγ補正部８６，主走査方向の拡大処理を行うべく、選択的に同じ画素値を繰り返し出力することで画素を補間する画素補間部８８を有している。画素補間部８８から出力される各画素の特性値データは、必要に応じて主走査方向および副走査方向の圧縮処理あるいは拡大処理がなされた画素に対する特性値データであり、各画素のＣＭＹＫ濃度値に関する階調値データとなる。ここまでの処理を実行する機能部、つまり、データ取込処理部５４〜画素補間部８８と、マトリクスバッファ５０および内部ラインバッファ５２とを含んで、当該変換処理装置１０における多値化前処理部が構成されているのである。

画素補間部８８から出力された各画素のＣＭＹＫ濃度値に関する階調値データに対して多値化処理を施すための多値化処理部として、本画像データ変換処理装置１０は、４つの誤差拡散処理部９０を有している。それら４つの誤差拡散処理部９０は、ＣＭＹＫ濃度値の各々に対応して設けられており、それぞれが、誤差拡散法に従う多値化処理を実行する。誤差拡散処理部９０の各々は、図７に示すような回路構成をなしており、対象画素のＣＭＹＫ濃度値のいずれかに関する階調値をその対象画素の近傍の画素の平均誤差値に基づいて補正する補正部９２と、補正部９２によって補正された階調値を３つの多値化閾値Ｓ₁〜Ｓ₃と比較することで４値化された多値化値に変換してその多値化値を出力する比較部９４とを有している。さらに、各誤差拡散処理部９０は、比較部９４によって出力された多値化値と補正部９２によって補正された階調値とに基づいて対象画素の変換誤差値を算出する変換誤差算出部９６と、その変換誤差値を一時的に記憶する変換誤差ラインバッファ９８と、そのバッファ９８に記憶されている近傍画素の変換誤差値を重み付けて平均化することによってそれら近傍画素の平均誤差値を算出する平均誤差算出部１００とを有している。平均誤差値は、それら変換誤差値の重み付け平均値であり、平均誤差値の算出には、近傍画素の各々について設定された重み付け係数が対象画素との相対位置に対応付けられた誤差拡散フィルタ１０２が用いられる。また、変換誤差ラインバッファ９８と変換誤差算出部９６および平均誤差算出部１００との間の変換誤差値のやり取りは、バッファ制御部１０４によって制御される。なお、この誤差拡散処理部９０による多値化処理の詳細については、後に詳しく説明する。

さらに、画像データ変換処理装置１０は、４つの誤差拡散処理部９０から出力される各画素の多値化値データを一時的に記憶するメモリとしての出力データバッファ１１０を備えている。先に説明したように対象画素ラインごとに主走査方向における処理方向が切り換えられるため、その処理方向に応じて出力データバッファ１１０への格納領域を決定しつつそのバッファ１１０へ多値化値データが格納される。この格納処理は、出力データ記憶処理部１１２によって行われる。また、出力の一単位となる複数の画素の多値化値データは、それら複数の画素のうちの先頭画素のラインＮｏ．，コラムＮｏ．と対応付けられたシリアル形式データとされ、そのデータが出力データとして出力されるようにされている。この出力処理は、出力処理部１１４にて実行される。さらにまた、主走査方向および副走査方向の圧縮処理および拡大処理のための対象画素ライン，対象画素のコラムの管理、主走査方向における処理方向の切り換え等、当該変換処理装置１０による処理を統括的に制御するために、コントロール部１２０が設けられており、当該変換処理装置１０が備える各機能部による処理は、そのコントロール部１２０からの指令信号に基づいて実行される。

≪画像データ変換処理のフローおよび詳細≫
以下に、画像データ変換処理装置１０によって実行される画像データ変換処理の流れを、図８に示すフローチャートを参照しつつ説明するとともに、その処理を構成する各種の処理を、順次、詳しく説明する。なお、画像データ変換処理装置１０は、電子回路を主体として構成されたものであることから、当該画像データ変換処理を構成する各種の処理はそれらの２以上のものが並行して実行され、実際には、本画像データ変換処理装置１０による処理のプロセスは、厳密な意味において、このフローチャートに従うものとはならない。ここで説明する処理の流れは、あくまでも、本画像データ変換処理の理解を容易にするための目安である。

i）初期処理
本画像データ変換処理では、まず、ステップ１（以下、「Ｓ１」と略す。他のステップも同様である。）において、コントロール部１２０によって、メインＣＰＵ３０から、原画像のライン数ｍ，コラム数ｎ、および、処理後画像の原画像に対する圧縮率あるいは拡大率が取得される。続くＳ２では、それらを基に、処理後画像のライン数Ｍ，コラム数Ｎ、および、先に説明したライン対応関数ｆ_M，ｆ_M ^-1およびコラム対応関数ｆ_N，ｆ_N ^-1が、コントロール部１２０によって設定される。続くＳ３において、コントロール部１２０によって、各種ラインバッファの設定が行われる。具体的には、当該画像データ変換処理装置１０が有する内部ラインバッファ５２および変換誤差ラインバッファ９８の１格納ラインのコラム数つまり格納領域の数が、原画像のコラム数ｎ，処理後画像のコラム数Ｎに基づいて設定され、さらに、当該変換処理装置１０の外部に設けられたラインバッファ３４のコラム数が、原画像のコラム数ｎに基づいて、また、そのバッファ３４の格納ライン数が、上記圧縮率，拡大率に基づいて、それぞれ設定される。次いで、Ｓ４において、先に説明したラインカウンタＣ_M，Ｃ_m，コラムカウンタＣ_N，Ｃ_nおよび後に説明するバッファカウンタＣ_Bがリセットされる。

ii）ラインバッファの更新
続くＳ５において、処理後画像の画素ラインに対応するラインカウンタＣ_Mが先頭の画素ラインを示す値である１とされて、その画素ラインを対象ラインとするライン処理の実行が開始される。ライン処理は処理後画像の全ラインについて終了するまで（Ｓ３０）、ラインカウンタＣ_Mがカウントアップされつつ、繰り返し実行される。このライン処理の冒頭のＳ６において、ラインバッファ３４の更新処理がなされる。

ラインバッファ３４は、図９に示すように、Ｒ，Ｇ，Ｂ強度の各々に関する階調値データに対応して３つ設けられている。原画像の各画素のＲ，Ｇ，Ｂ強度階調値データＲ（ｘ_m，ｙ_n），Ｇ（ｘ_m，ｙ_n），Ｂ（ｘ_m，ｙ_n）は、シリアル形式のデータとされており、Ｒ，Ｇ，Ｂ強度の各々の階調値データへのパラレル変換は、パラレル変換・ラインバッファ制御部３６によって、原画像データ格納部３２からラインバッファ３４への取込の際に行われる。ラインバッファ３４は、それぞれが、複数の格納ラインを有するように初期設定されるとともに、それら複数の格納ラインの各々が原画像のコラム数ｎに等しい格納領域を有するように初期設定されており、各ラインバッファ３４には、原画像の連続する５画素ライン以上の各画素のＲ，Ｇ，Ｂ強度のいずれかの階調値データ（以下、画素の特性値に関するこのようなデータを「画素データ」と呼ぶ場合がある）が格納される。ちなみに、Ｒ，Ｇ，Ｂ強度の各々に関する階調値データは、階調値が０〜２５５の値となる２５６階調に関するデータであり、各画素データの格納領域は、８bitの領域とされている。

図９（ａ）は、ライン方向における圧縮処理および拡大処理が行われないことを前提として、各ラインバッファ３４に対して６つの格納ライン＃１〜＃６が設定された状態を示しており、その状態においてある程度処理が進行した場合におけるそれらラインバッファ３４の状態を示している。処理後画像の１つの対象画素ライン（図における黒塗りのライン）についての処理は、後に説明するように、その対象ラインに対応する原画像の画素ラインを中心とした前後２ラインの画素データが必要とされる（図におけるハッチングの領域）。そのため、ラインバッファ３４の更新処理は、それら必要な画素データが格納された状態を実現するように行われる。具体的に言えば、ラインカウンタＣ_Mが示す処理後画像における対象画素ライン（以下、「ラインＣ_M」という場合がある）は、ライン対応関数ｆ_M ^-1によって、ラインカウンタＣ_nが示す原画像における対象画素ライン（以下、「ラインＣ_n」という場合がある）に対応付けられており、ラインバッファ３４の各々には、図に示すように、ラインＣ_n、および、そのラインＣ_nに対する前ライン（Ｃ_n−１），前々ライン（Ｃ_n−２），次ライン（Ｃ_n＋１），次々ライン（Ｃ_n＋２）のすべて画素の画素データが記憶される。図では、それらの画素データは＃１〜＃５の格納ラインに格納されている状態が示されている。さらに、図から解るように、ラインカウンタＣ_Mがカウントアップされた場合に配慮して、＃６の格納ラインには、次々ラインのさらに次のライン（Ｃ_n＋３）のずべての画素の画素データが記憶される。

図９（ｂ）に示すように、対象画素ラインが遷移するのに応じて、ラインバッファ３４における対象画素ラインが変わり、その場合には、必要となる画素データが格納されている格納ラインが＃２〜＃６に変わることになる。それに伴って、画素データが必要でなくなった格納ライン＃１に、ラインカウンタＣ_Mがさらにカウントアップされた場合に必要となるところの次々ラインの次のライン（Ｃ_n＋３）の画素の画素データが、原画像データ格納部３２から読み出されて格納される。以降、ラインカウンタＣ_Mがカウントアップされるごとに、都度、更新処理が行われる。なお、ラインバッファ３４のいずれの格納ラインに原画像のいずれの画素ラインの画素データが格納されるべきか、あるいは、格納されているかは、コントロール部１２０によって把握されており、更新処理は、コントロール部１２０からの指令信号に基づいて実行される。

ちなみに、以上の説明は、コラム方向つまり副走査方向の圧縮処理および拡大処理が実行されない場合についての説明であるが、例えば、拡大処理が実行される場合には、ラインカウンタＣ_Mがカウントアップされても、ラインＣ_mが変わらないこともあり得る。その場合には、実質的に更新のための処理は実行されない。また、例えば、圧縮処理が実行される場合には、ラインカウンタＣ_Mがカウントアップされた場合、ラインＣ_mが、原画像の画素ラインにおいて次々ライン以降のラインに変更されることもあり得る。そのため、圧縮処理が実行される場合には、初期設定において、圧縮処理に応じて格納ライン数が７以上に設定されるとともに、原画像における画素ラインの間引きを伴ってラインカウンタＣ_Mがカウントアップされた場合には、２ライン以上の画像データが更新される。

先に述べたＳ３におけるラインバッファ３４の初期設定においては、上述のようなラインバッファ３４の機能に基づいて、原画像データが記憶される格納ライン数が設定され、各格納ラインにおけるコラム数が設定される。なお、ラインバッファ３４の更新処理において、ラインカウンタＣ_Mに対応するラインカウンタＣ_mの値が１あるいは２である場合には、原画像において、ライン（Ｃ_m−１），（Ｃ_m−２）あるいはライン（Ｃ_m−２）が実在しないため、それらのラインの画素データとして、ライン１の画素データが重複的に格納される。同様に、ラインカウンタＣ_mの値がｍあるいは（ｍ−１）である場合には、原画像において、ライン（Ｃ_m＋１），（Ｃ_m＋２）あるいはライン（Ｃ_m＋２）が実在しないため、それらのラインの画素データとして、ラインｍの画素データが重複的に格納される。

iii）ライン処理の方向の切り換え
ラインバッファ３４の更新処理の後、Ｓ７において、ラインカウンタＣ_Mの値が奇数であるか偶数であるがが判断される。対象画素ラインが奇数ラインである場合、画素マトリクスにおける当該ラインのコラムＮｏ．の小さい画素から大きい画素に向かって順次画素ごとの画像データ変換処理が繰り返し実行される。つまり、順方向のライン処理が実行される。この順方向のライン処理では、Ｓ８において、原画像を基準とするコラムカウンタＣ_nが１とされ、最もコラムＮｏ．が大きい画素を対象とする変換処理が終了するまで（Ｓ１７）、コラムカウンタＣ_nがカウントアップされつつ（Ｓ１８）、原画像においてそのカウンタＣ_nが示すコラムの画素（以下、「画素Ｃ_n」という場合がある）を対象画素とする画素単位処理、つまり、Ｓ９以降の処理が実行される。それに対して、対象画素ラインが偶数ラインである場合には、逆に、画素マトリクスにおける当該ラインのコラムＮｏ．の大きい画素から小さい画素に向かって順次画素ごとの画像データ変換処理が繰り返し実行される。つまり、逆方向のライン処理が実行される。この逆方向のライン処理では、Ｓ１９において、コラムカウンタＣ_nがｎとされ、最もコラムＮｏ．が小さい画素を対象とする変換処理が終了するまで（Ｓ２８）、コラムカウンタＣ_nがカウントダウンされつつ（Ｓ２９）、画素Ｃ_nを対象画素とする画素単位処理、つまり、Ｓ２０以降の処理が実行される。

上述したラインカウンタＣ_Mのカウントアップを始め、そのカウンタ値によるライン処理の方向の切り換え、つまり、コラムカウンタＣ_nをカウントアップさせるかカウントダウンさせるかの選択、カウントアップあるいはカウントダウンさせられたコラムカウンタＣ_nに基づく画素ごとの画像データ変換処理の管理等は、コントロール部１２０によって実行される。したがって、コントロール部１２０は、「ライン処理方向切換制御部」として機能するものとなっている。以下に、処理の方向が切り換えられつつライン処理が実行される場合における画素単位処理を、詳しく説明する。

iv）フィルタ関連処理
画素単位処理の冒頭であるＳ９若しくはＳ２０において、図１０にフローを示すフィルタ関連処理が実行される。このフィルタ関連処理では、まず、Ｓ４１において、マトリクスバッファ５０にラインバッファ３４から画素データの取り込みが可能であるか否かが判断され、取り込みが可能である場合には、Ｓ４２において、マトリクスバッファ５０および内部ラインバッファ５２の更新処理が実行される。

マトリクスバッファ５０および内部ラインバッファ５２は、ラインバッファ３４と同様、Ｒ，Ｇ，Ｂ強度の各々に関する階調値データに対応して、それぞれ、３つ設けられており、それら３つのバッファ５０，５２のそれぞれには、３つのラインバッファ３４の対応するものの画素データ、つまり、Ｒ，Ｇ，Ｂ強度の各々に関する各画素の階調値データが格納される。各マトリクスバッファ５０は、それぞれが５ライン×４コラム分の画素データが格納可能な３つの格納ブロック＃１〜＃３に区分されている。また、各内部ラインバッファ５２は、２つの格納ライン＃１，＃２を有しており、それらはそれぞれ、先に説明したＳ３の初期設定において、原画像のコラム数ｎに相当するコラム数の画素データを格納可能に設定されている。

マトリクスバッファ５０には、後に説明するフィルタ処理のための画素データ、つまり、対象ラインであるラインＣ_Mに対応する原画像のラインＣ_mにおける画素Ｃ_nを対象画素とし、それを中心とした５ライン×５コラム分の画素データを、アクセス可能に格納するようにされている。図１１は、ラインバッファ３４が図９（ａ）に相当する状態にあって、対象ラインをラインＣ_Mとする順方向のライン処理がある程度進行した状態におけるマトリクスバッファ５０の状態を示す。図においては、対象画素が★印で示されており、それを中心とした５ライン×５コラム分の画素データ、つまり、フィルタ処理で利用される画素データである利用画素データが、ハッチングで示されている。図の状態では、マトリクスバッファ５０の格納ブロック＃１および＃２に跨った領域の画素データが、利用画素データとされる。具体的に言えば、ライン（Ｃ_m−２）〜ライン（Ｃ_m＋２）の各々のコラム（Ｃ_n−２）〜コラム（Ｃ_n＋２）の画素データが、利用画素データとなる。なお、内部ラインバッファ５２には、後に説明するように、格納ライン＃１，＃２の各々に、ライン処理の進行に応じて、前々ラインであるライン（Ｃ_m−２）および前ラインであるライン（Ｃ_m−１）、あるいは、前ライン（Ｃ_m−１）および対象ラインであるラインＣ_mの画素データが格納されている。

順方向のライン処理においてコラムカウンタＣ_nがカウントアップされた場合、図１２に示すように、対象画素が、ラインバッファ３４，マトリクスバッファ５０の各々において変更されることになる。図に示す場合においては、対象画素の変更に伴って、マトリクスバッファ５０における利用画素データは、ブロック＃２および＃３に跨った領域に存在することになり、ブロック＃１に格納されている画素データは、本ライン処理においてはもはや必要とされない画素データとなる。このように、必要のなくなった画素データのみが格納されているブロックが存在する場合に、マトリクスバッファ５０の更新処理が実行される。図に示す場合について具体的に説明すれば、マトリクスバッファ５０の格納ブロック＃１に格納されている画素データは、コラムカウンタＣ_nにカウントアップに伴って、コラム（Ｃ_n−６）〜コラム（Ｃ_n−３）の４つのコラムの画素データとなっており、まず、内部ラインカウンタ５２の格納ライン＃２に格納されている前ライン（Ｃ_m−１）の画素データのうち、上記４つのコラムに相当する画素の画素データが、格納ライン＃１の同じ４つのコラムに格納される。この４つのコラムに、マトリクスバッファ５０の格納ブロック＃１のラインＣ_mに存在する４つの画素の画素データが格納される。この処理によって、内部ラインバッファ５２の部分的な格納ラインの更新がなされる。次いで、マトリクスバッファ５０の格納ブロック＃１には、後の処理によって必要となるコラム（Ｃ_n＋６）〜コラム（Ｃ_n＋９）の画素データとして、内部ラインバッファ５２の格納ライン＃１および＃２に格納されているライン（Ｃ_m−２）およびライン（Ｃ_m−１）のそれらのコラムの画像データが、マトリクスバッファ５０のブロック＃１のライン（Ｃ_m−２）およびライン（Ｃ_m−１）の格納領域に格納される。そして、ラインバッファ３４の格納ライン＃３〜＃５に格納されているラインＣ_m〜ライン（Ｃ_m＋２）の当該４つのコラムの画素データが、マトリクスバッファ５０の格納ブロック＃１のラインＣ_m〜ライン（Ｃ_m＋２）の格納領域に格納される。

逆方向のライン処理においては、図１３に示すような状態でマトリクスバッファ５０および内部ラインバッファ５２に画素データが格納される。順方向のライン処理の場合と異なり、マトリックスバッファ５０には、ライン方向において逆向きに画素データが格納される。更新処理がなされる場合には、図１４に示すように、コラムカウンタＣ_nがカウントダウンされるため、ラインバッファ３４においては逆の方向に対象画素が遷移するが、マトリクスバッファ５０においては、順方向のライン処理における場合と同じ方向に対象画素が遷移することになる。なお、逆方向のライン処理においては、マトリクスバッファ５０における画素データの格納の向きが異なることから、図に示すように、ラインバッファ３４および内部ラインバッファ５２とマトリクスバッファ５０との間で、画素のライン方向の並びが逆転されるようにして、画素データがやり取りされることとなる。

上述したように、マトリクスバッファ５０の更新処理では、内部ラインバッファ５２に格納された画素データを利用して行われる。ラインカウンタＣ_Mがカウントアップされて対象ラインが遷移させられた場合、内部ラインバッファ５２には、前々ラインであるライン（Ｃ_m−２），前ラインであるライン（Ｃ_m−１）の画素データが格納されており、それらの画像データがマトリクスバッファ５０に取り込まれ、ラインバッファ３４からは、３画素ライン分の画像データしか取り込まれない。ラインバッファ３４は、当該画像データ変換処理装置１０の外部に存在するメモリであり、いわゆるＳＤＲＡＭであることから、それからのマトリクスバッファ５０への画素データの取り込み時間は、比較的長い時間がかかることになる。したがって、本画像データ変換処理装置１０では、画素データのマトリクスバッファ５０への取り込みにおいて内部ラインバッファ５２を利用することで、画像データ変換処理の処理速度の向上が図られているのである。

上述したマトリクスバッファ５０および内部ラインバッファ５２の更新処理は、コラム方向の圧縮処理および拡大処理が実行されない場合を説明しているが、圧縮処理が実行されて原画像の画素ラインが間引かれる場合には、上記内部ラインバッファ５２からの画素データの取り込みは、１ライン分しか行われず、あるいは、１ライン分も行われず、ラインバッファ３４から、４ライン分あるいは５ライン分の画素データが取り込まれる。また、その場合には、また、拡大処理が実行される場合、ラインカウンタＣ_Mがカウントアップされても、原画像において同じ画素ラインが対象ラインとなるときがあり、そのときには、前回のライン処理における更新処理と同じ更新処理が実行される。

上記更新処理において、ラインカウンタＣ_Mに対応するラインカウンタＣ_mの値が１あるいは２である場合、および、ｍあるいは（ｍ−１）である場合には、ラインバッファ３４の更新の場合と同様、原画像におけるライン１あるいはラインｍの画素データが、重複的に利用される。また、コラムカウンタＣ_nの値が１あるいは２である場合には、原画像におけるコラム（Ｃ_n−１），（Ｃ_n−２）あるいはコラム（Ｃ_m−２）が実在しないため、それらのコラムの画素データとして、コラム１の画素データが重複的に利用され、Ｃ_nの値がｎあるいは（ｎ−１）である場合には、原画像におけるコラム（Ｃ_m＋１），（Ｃ_m＋２）あるいはコラム（Ｃ_m＋２）が実在しないため、それらのコラムの画素データとして、コラムｎの画素データが重複的に利用される。

ここまで説明したマトリクスバッファ５０および内部ラインバッファ５２の更新処理、すなわち、マトリクスバッファ５０と、内部ラインバッファ５２およびラインバッファ３４との間の画像データのやり取りは、データ取込処理部５４によって行われる。ラインバッファ３４，マトリクスバッファ５０，内部ラインバッファ５２のいずれの記憶領域に、原画像のいずれの画素ライン，コラムの画素データが格納されているか、あるいは、格納されるべきかは、コントロール部１２０によって把握されており、データ取込処理部５４による処理は、そのコントロール部１２０からの指令信号に基づいて実行される。

繰り返すが、データ取込処理部５４によるマトリクスバッファ５０への画素データへの取り込みでは、ラインカウンタＣ_Mのカウントアップに応じて、処理後画像のラインＣ_Mに対応する原画像のラインＣ_nを中心とした５ライン分の画素データが取り込まれる。その際、原画像のラインＣ_nは、処理後画像のラインＣ_Mに基づきライン対応関数ｆ_M ^-1によって決定される。したがって、その関数ｆ_M ^-1を利用した取込処理によれば、コラム方向つまり副走査方向において画素ラインが間引かれる場合あるいは画素ラインが補間される場合であっても、自動的にその間引き，補間が実行されることになる。つまり、ライン対応関数ｆ_M ^-1に依存した画素データの取込処理を実行するデータ取込処理部５４は、副走査方向の圧縮処理，拡大処理における画素ラインの間引き，補間を実行するライン間引・補間部として機能することになる。

上述したマトリクスバッファ５０の更新処理が行わるか否かに拘わらず、フィルタ関連処理では、コラムカウンタＣ_nのカウントアップあるいはカウントダウンによって、対象画素が遷移させられ、Ｓ４３において、その遷移させられた画素についてのフィルタ処理を実行するための上記利用画素データ、つまり、ラインカウンタＣ_MおよびコラムカウンタＣ_nによって示される対象画素（以下、「画素（Ｃ_M，Ｃ_n）」という場合がある）とその画素の近傍の画素の画素データが、マトリクスバッファ５０から取り出され、フィルタ処理部６０は、それらの画素データを取得する。なお、取得される画素データは、ＲＧＢそれぞれの強度に関する階調データである。この処理は、コントロール部１２０からの指令信号に基づき、マトリクスバッファ取出処理部７４にて行われる。

続いて、Ｓ４４において、上記画素（Ｃ_M，Ｃ_n）およびそれの近傍画素のＲＧＢ強度階調データが、フィルタ処理部６０が有するＹＩＱ変換部６２によって、それらの画素のＹＩＱ画素データ、つまり、Ｙ輝度値，Ｉ色差値，Ｑ色差値に関する画素データに変換される。次に、Ｓ４５において、上記変換されたＹＩＱ画素データに基づいて、像域分離処理が実行される。この像域分離処理は、簡単にいえば、対象画素が画像のエッジに相当する部分に存在するか否かを判断する処理であり、この処理の結果によって、フィルタ処理において採用されるフィルタがされることになる。具体的に言えば、Ｓ４６において、対象画素が画像のエッジに相当する部分に存在するものでものではない場合には、その対象画素およびそれの近傍画素の特性値を平滑化するための平滑化フィルタ６８が選択され、エッジに相当する部分に存在するものである場合には、対象画素の特性値を近傍画素の特性値に対して強調するための強調フィルタ７０が選択される。

フィルタの選択の後、Ｓ４７において、フィルタ処理が実行される。フィルタ処理の実行は、フィルタ処理実行部６６によって行われ、対象画素およびそれの近傍画素のＹ輝度値データに対して行われる。フィルタ処理に利用される画素は、対象画素（Ｃ_M，Ｃ_n）を中心とする５ライン×５コラムの画素であり、平滑化フィルタ６８，強調フィルタ７０は、それらの画素の各々に対応して設定された係数が５ライン×５コラムのマトリクスに配置されたマトリクスフィルタとされている。各画素の画素値データをＹ（ｉ，ｊ）、フィルタにおける各画素に対応する係数値をｎ（ｉ，ｊ）とすれば、フィルタ処理は、次式

に従がう演算によって行われ、その結果として、フィルタ処理が施された対象画素のＹ輝度値Ｙ’（Ｃ_M，Ｃ_n）が算出される。ちなみに、各画素に対する係数は、平滑化フィルタでは図１５（ａ）に示すように、強調フィルタでは図１５（ａ）に示すように、それぞれ設定されている。フィルタ処理が実行された後、Ｓ４８において、逆変換処理が実行される。この逆変換処理は、ＲＧＢ変換部７２によって行われ、この処理では、対象画素（Ｃ_M，Ｃ_n）のＩ色差値Ｉ（Ｃ_M，Ｃ_n），Ｑ色差値Ｑ（Ｃ_M，Ｃ_n）およびフィルタ処理によって得られたＹ輝度値Ｙ’（Ｃ_M，Ｃ_n）が、Ｒ強度値Ｒ（Ｃ_M，Ｃ_n），Ｇ強度値Ｇ（Ｃ_M，Ｃ_n），Ｂ強度値Ｂ（Ｃ_M，Ｃ_n）に変換される。以上の処理によって、対象画素についてのフィルタ処理が実行され、フィルタ処理部６０から、その対象画素についての上記ＲＧＢ強度値に関する階調値データが出力される。

v）主走査方向の画素の間引き
上述したＳ９あるいはＳ２０のフィルタ関連処理が実行された後、Ｓ１０あるいはＳ２１において、原画像のマトリクスを基準とするコラムカウンタＣ_nのカウンタ値に基づき、コラム対応関数ｆ_Nを利用して、原画像のコラムＣ_nに対応する処理後画像におけるコラムＣ_Nが存在するか否が判断される。主走査方向の圧縮処理によって、原画像のコラムＣ_nが間引かれるべきコラムである場合には、ｆ_N（Ｃ_n）は０の値となり、その場合には、対応するコラムＣ_Nが存在せず、順方向のライン処理が実行されているときには、Ｓ１８において、コラムカウンタＣ_nがカウントアップされ、逆方向のライン処理が実行されているときには、Ｓ２９において、コラムカウンタＣ_nがカウントダウンされ、次の対象画素についてのフィルタ関連処理が実行される。つまり、対応するコラムＣ_Nが存在しない場合には、フィルタ関連処理の実行によって得られた対象画素についての画素データは、後の処理に利用されず、ここで破棄されることなる。このようにして、画素の間引きが行われる。

それに対して、対応するコラムＣ_Nが存在する場合、つまり、画素の間引きが行われない場合には、以下の処理が実行される。順方向のライン処理が実行されているときには、Ｓ１１において、ｆ_N（Ｃ_n）の最小値Ｍｉｎ〔ｆ_N（Ｃ_n）〕が、処理後画像のマトリクスを基準とするコラムカウンタＣ_Nのカウンタ値とされる。つまり、今回の画素単位の変換処理が、対応コラムのうちの最もコラムＮｏ．の小さいコラムについての処理であることの認定がなされる。逆方向のライン処理が実行されているときには、Ｓ２２において、ｆ_N（Ｃ_n）の最大値Ｍａｘ〔ｆ_N（Ｃ_n）〕が、処理後画像のマトリクスを基準とするコラムカウンタＣ_Nのカウンタ値とされる。つまり、今回の画素単位の変換処理が、対応コラムのうちの最もコラムＮｏ．の大きいコラムについての処理であることの認定がなされる。上記最小値，最大値に基づく認定処理は、主走査方向における拡大処理がなされる場合に原画像の１つのコラムに対応する処理後画像のコラムが２以上存在することを考慮したものであり、ライン処理の方向に応じて、それら２以上のコラムのうちの１つのコラムを変換処理の対象として特定するための処理である。

なお、上述したＳ９，Ｓ１０およびＳ２１，Ｓ２２の処理は、コントロール部１２０からの指令信号に基づき、画素間引部８０によって実行される。画素が間引かれない場合には、フィルタ処理部６０から画素間引部８０に入力された画素データは、ラインカウンタＣ_M，コラムカウンタＣ_Nが示すところの処理後画像のマトリクスにおける対象画素（Ｃ_M，Ｃ_N）の画素データとして、画素間引部８０から出力される。

vi）変換・補正処理
上記画素間引部６０による処理の後、Ｓ１２またはＳ２３において、画素間引部６０から出力された画素データに対して、図１６にフローを示す変換・補正処理が実行される。この変換・補正処理では、まず、Ｓ５１において、対象画素（Ｃ_M，Ｃ_N）についてのＲＧＢ強度に関する階調値データが、ＣＭＹ濃度に関する階調値データに変換され、次いで、Ｓ５２において、いわゆる墨生成処理として、その階調値データがＣＭＹの各々の濃度がＫ濃度加えられたＣＭＹＫ濃度に関する階調値データに変換される。続くＳ５３においては、その階調データに対して、γ補正がなされる。それら、Ｓ５１〜Ｓ５３の処理の各々は、順次、ＣＭＹ変換部８２，墨生成部８４，γ補正部８６において実行される。なお、各機能部から出力される階調値データは、いずれも、２５６階調の階調値を表す８bitのデータであり、γ補正部８６から出力されるＣＭＹＫ濃度階調値データは、画素補間部８８を介して、誤差拡散処理部９０に送られる。

vii）主走査方向の画素の補間
変換・補正処理が実行された後、Ｓ１３，Ｓ１４あるいはＳ２４，Ｓ２５において、対象画素（Ｃ_M，Ｃ_N）についての誤差拡散処理およびデータ出力関連処理が実行されるが、ここでは、説明の順序を変えて、画素補間部８８によって行われるところのＳ１５およびＳ２６の処理について先に説明する。順方向のライン処理におけるＳ１５では、コラムカウンタＣ_Nの値に基づき、コラム対応関数ｆ_N ^-1を利用して、現時点での対象画素のコラムＣ_Nに対応する原画像のコラムｆ_N ^-1（Ｃ_N）が求められ、さらに、コラムカウンタＣ_Nをカウントアップさせた場合に対象画素となるコラム（Ｃ_N＋１）に対応する原画像のコラムｆ_N ^-1（Ｃ_N＋１）が求められる。そして、それらが、同じ値、つまり、原画像において同じコラムである場合には、対象画素（Ｃ_M，Ｃ_N）についての誤差拡散処理およびデータ出力関連処理が実行された後、Ｓ１６においてコラムカウンタＣ_Nがカウントアップされ、画素補間部８８に保持されてもはや前回の対象画素（Ｃ_M，Ｃ_N−１）となった画素のＣＭＹＫ濃度階調値データが、重複的に、誤差拡散処理部９０に出力される。一方、逆方向のライン処理におけるＳ２６では、コラムカウンタＣ_Nの値に基づき、コラム対応関数ｆ_N ^-1を利用して、現時点での対象画素のコラムＣ_Nに対応する原画像のコラムｆ_N ^-1（Ｃ_N）が求められ、さらに、コラムカウンタＣ_Nをカウントダウンさせた場合に対象画素となるコラム（Ｃ_N−１）に対応する原画像のコラムｆ_N ^-1（Ｃ_N−１）が求められる。そして、それらが、同じ値、つまり、原画像において同じコラムである場合には、対象画素（Ｃ_M，Ｃ_N）についての誤差拡散処理およびデータ出力関連処理が実行された後、Ｓ２７においてコラムカウンタＣ_Nがカウントダウンされ、画素補間部８８に保持されてもはや前回の対象画素（Ｃ_M，Ｃ_N＋１）となった画素のＣＭＹＫ濃度階調値データが、重複的に、誤差拡散処理部９０に出力される。それらの処理は、コントロール部１２０の指令信号に基づいて行われ、それらの処理によって、主走査方向の拡大処理における画素の補間がなされるのである。

上記主走査方向の画素の補間は、先に説明した主走査方向の画素の間引きと相俟って、主走査方向の圧縮処理・拡大処理を実現する。それらの処理、つまり、画素間引部８０および画素補間部８８による処理は、いずれも、コントロール部１２０によるコラムカウンタＣ_N，Ｃ_nのカウントアップ，カウントダウンに基づき、コラム対応関数ｆ_N，ｆ_N ^-1を利用して行われる。したがって、ライン処理の方向が順方向であるか逆方向であるかに拘わらず、いずれの画素ラインにおいても、原画像マトリクスの同じコラムにおける画素が間引かれ、処理後画像マトリクスの同じコラム間に画素が補間されることになる。したがって、上記コントロール部１２０，画素間引部８０および画素補間部８８は、それらが協働することにより、「画素数増減管理部」として機能することになる。

viii）誤差拡散処理
変換・補正処理の後、Ｓ１３あるいはＳ２４において、画素間引部８８から出力される対象画素（Ｃ_M，Ｃ_N）のＣＭＹＫ濃度階調データに対して、図１７にフローを示す誤差拡散処理が実行される。この誤差拡散処理は、対象画素のＣ，Ｍ，Ｙ，Ｋの４つの階調値データの各々に対する処理が、それらの各々に対応して設けられた４つの誤差拡散処理部９０のいずれかによって、個別に実行される。以下の誤差拡散処理についての説明では、４つの階調値を総括する概念として、対象画素（Ｃ_M，Ｃ_N）についての階調値をＤ（Ｃ_M，Ｃ_N）と呼び、また、その階調値Ｄ（Ｃ_M，Ｃ_N）から作成される当該対象画素（Ｃ_M，Ｃ_N）の多値化値をＤ’（Ｃ_M，Ｃ_N）と呼んで、対象画素のＣ，Ｍ，Ｙ，Ｋの各々の処理を一元化して説明するものとする。なお、説明は、図１８を参照しつつ、順方向のライン処理が実行されている場合の誤差拡散処理を中心に行い、その後に、図１９を参照しつつ、逆方向のライン処理が実行される場合の誤差拡散処理を、補足的に行うこととする。

誤差拡散処理部６０には、変換誤差ラインバッファ９８が設けられている。そのバッファ９８は、２つの格納ライン＃１，＃２を有しており、前述の初期設定処理によって処理後画像のコラム数Ｎに相当する格納領域を有するように設定されている。図１８は、順方向のライン処理がある程度進行した場合を示しており、誤差変換ラインバッファ９８の格納ライン＃１には、前回のライン処理において対象ラインとされたライン（以下、「前ライン」という場合がある）であるライン（Ｃ_M−１）の各コラムの変換誤差値ΔＤが格納されており、格納ライン＃２には、今回のライン処理において対象ラインとされているラインＣ_Mの処理済のコラムの変換誤差値ΔＤが格納されている。誤差拡散処理では、まず、Ｓ６１において、変換誤差ラインバッファ９８の格納ライン＃１に格納されているライン（Ｃ_M−１）の変換誤差値ΔＤのうち対象画素（Ｃ_M，Ｃ_N）の近傍画素であるコラム（Ｃ_N＋２）〜コラム（Ｃ_N−２）の変換誤差値ΔＤ（Ｃ_M−１，Ｃ_N＋２）〜ΔＤ（Ｃ_M−１，Ｃ_N−２）が取得される。この取得処理は、コントロール部１２０からの指令信号に基づいて、バッファ制御部１０４が、当該変換誤差値ΔＤをそれらが格納されている領域から読み出し、その読み出した変換誤差値ΔＤを平均誤差算出部１００に出力することによって行われる。続いて、Ｓ６２において、変換誤差ラインバッファ９８の格納ライン＃２に格納されているラインＣ_Mの変換誤差値ΔＤのうち対象画素（Ｃ_M，Ｃ_N）の近傍画素であるコラム（Ｃ_N−１）〜コラム（Ｃ_N−２）の変換誤差値ΔＤ（Ｃ_M，Ｃ_N−１）〜ΔＤ（Ｃ_M，Ｃ_N−２）が取得される。この取得処理も、コントロール部１２０からの指令信号に基づいて、バッファ制御部１０４が、当該変換誤差値Δをそれらが格納されている領域から読み出し、その読み出した変換誤差値ΔＤを平均誤差算出部１００に出力することによって行われる。

続いて、Ｓ６３において、上記２つのラインの近傍画素の変換誤差値ΔＤを基に、平均誤差算出部１００によってそれら近傍画素の平均誤差値ΣΔＤが算出される。平均誤差値ΣΔＤは、重み付け平均であり、対象画素との位置関係に応じて近傍画素の各々に対して設定された７つの重み付け係数Ｋ₁（１）〜Ｋ₁（５），Ｋ₀（１）〜Ｋ₀（２）によって構成される誤差拡散フィルタ１０２を利用して、次式に従って算出される。

ちなみに、重み付け係数Ｋ₁（１），Ｋ₁（１），Ｋ₁（１），Ｋ₁（１），Ｋ₁（５），Ｋ₀（１），Ｋ₀（２）は、それぞれ、１／１６，１／１６，４／１６，１／１６，１／１６，４／１６，４／１６に設定されている。

対象画素（Ｃ_M，Ｃ_N）の近傍画素の平均誤差値ΣΔＤが算出された後、Ｓ６４において、対象画素（Ｃ_M，Ｃ_N）の諧調値Ｄ（Ｃ_M，Ｃ_N）が、その平均誤差値ΣΔＤに基づいて補正される。この補正は、加算器を主体に構成された補正部９２によって行われ、それら諧調値Ｄ（Ｃ_M，Ｃ_N）と平均誤差値ΣΔＤとが加算される。

次いで、Ｓ６５において、補正された対象画素の階調値Ｄ_H（Ｃ_M，Ｃ_N）＝Ｄ（Ｃ_M，Ｃ_N）＋ΣΔＤに基づいて、対象画素（Ｃ_M，Ｃ_N）の多値化値が算出される。この算出処理は、比較器を主体に構成された比較部９４によって行われる。インクジェット方式によって画像形成するプリンタ部４０は、３つの大きさのインクドットを記録媒体に射出形成するようにされており、変換される多値化値は、そのようなプリンタ部４０の機能に応じて、４値化値とされている。具体的にいえば、インクドットが形成されない０、あるいは、形成されるインクドットの直径に応じてその直径が小さい順である１，２，３のいずれかの値とされる。当該誤差拡散処理部９０には、それら４つの値のいずれかに多値化するための多値化閾値として、Ｓ₁，Ｓ₂，Ｓ₃の３つの閾値が格納されており、比較部９４は、対象画素の補正後の階調値Ｄ_H（Ｃ_M，Ｃ_N）とそれら閾値Ｓ₁〜Ｓ₃とを比較して、対象画素の多値化値Ｄ’（Ｃ_M，Ｃ_N）を求める。具体的には、階調値Ｄ_H（Ｃ_M，Ｃ_N）が０以上かつ閾値Ｓ₁未満の場合には、多値化値Ｄ’（Ｃ_M，Ｃ_N）は０とされ、閾値Ｓ₁以上かつ閾値Ｓ₂未満の場合には１と、閾値Ｓ₂以上かつ閾値Ｓ₃未満の場合には２と、閾値Ｓ₃以上２５５以下の場合には３とされる。算出された多値化値Ｄ’（Ｃ_M，Ｃ_N）は、誤差拡散処理部９０から出力される。

続いて、Ｓ６６において、階調値から多値化値に変換されたことによる対象画素の変換誤差値ΔＤ（Ｃ_M，Ｃ_N）が算出される。この算出処理は、変換誤差算出部９６によって実行される。変換誤差算出部９６には、対象画素の補正後の階調値Ｄ_H（Ｃ_M，Ｃ_N）と多値化値Ｄ’（Ｃ_M，Ｃ_N）とが入力され、多値化値Ｄ’（Ｃ_M，Ｃ_N）が０の場合には、補正後の階調値Ｄ_H（Ｃ_M，Ｃ_N）がそのまま変換誤差値ΔＤ（Ｃ_M，Ｃ_N）とされ、１の場合には、補正後の階調値Ｄ_H（Ｃ_M，Ｃ_N）から閾値Ｓ₁を減じた値が、２の場合には、補正後の階調値Ｄ_H（Ｃ_M，Ｃ_N）から閾値Ｓ₂を減じた値が、３の場合には、補正後の階調値Ｄ_H（Ｃ_M，Ｃ_N）から閾値Ｓ₃を減じた値が、それぞれ、変換誤差値ΔＤ（Ｃ_M，Ｃ_N）とされる。

算出された対象画素（Ｃ_M，Ｃ_N）についての変換誤差値ΔＤ（Ｃ_M，Ｃ_N）は、続くＳ６７において、変換誤差ラインバッファ９８に格納される。この格納処理では、その変換誤差値ΔＤ（Ｃ_M，Ｃ_N）は、変換誤差ラインバッファ９８の格納ライン＃２のコラムＣ_Nの格納領域に格納され、格納された変換誤差値ΔＤ（Ｃ_M，Ｃ_N）は、対象画素が変更された次回以降の多値化処理において用いられる。格納処理の後、Ｓ６８において、今回実行された対象画素（Ｃ_M，Ｃ_N）についての多値化処理が、現時点で実行されているライン処理における最終画素についての多値化処理であるか否かが判断される。Ｓ６８で最終画素でないと判断された場合には、１つの画素に対する多値化処理が終了し、最終画素であると判断された場合には、Ｓ６９において、誤差ラインバッファ９８の更新処理が実行される。この更新処理では、変換誤差ラインバッファ９８の格納ライン＃２に格納されている変換誤差値ΔＤが、格納ライン＃１に移動させられる。上記格納処理および更新処理は、コントロール部１２０の指令信号に基づき、バッファ制御部１０４によって行われる。

逆方向のライン処理が実行されている場合には、対象画素の遷移方向の相違により、図１９に示すように、対象画素について設定される近傍画素が先に説明した順方向のライン処理における場合と異なる。具体的にいえば、前ラインであるライン（Ｃ_M−１）においては、コラム（Ｃ_N−２）〜コラム（Ｃ_N＋２）とされ、対象ラインであるラインＣ_Mにおいては、コラム（Ｃ_N＋１）〜コラム（Ｃ_N＋２）とされる。それに伴い、誤差拡散フィルタ１０２における重み付け係数Ｋ₁（１）〜Ｋ₁（５），Ｋ₀（１）〜Ｋ₀（２）の配置も異なり、上記近傍画素の平均誤差値ΣΔＤは、次式に従って求められる。

誤差拡散処理の流れは、順方向のライン処理が実行されている場合と同様であり、先に説明したようにして、対象画素の多値化値Ｄ’（Ｃ_M，Ｃ_N）が求められ、変換誤差ラインバッファ９８への格納，それの更新がなされる。

なお、いずれの方向にライン処理が行われる場合であっても、ラインカウンタＣ_Mの値が１の場合、コラムカウンタＣ_Nの値が１，２，（Ｎ−１），Ｎの場合には、近傍画素の一部あるいは全部が実在しないことになるため、その場合において実在しない近傍画素の変換誤差値ΔＤは、０として扱われる。

ix）データ出力関連処理
上記誤差拡散処理が実行された後、Ｓ２４あるいはＳ２６において、図２０に示すようなデータ出力関連処理が実行される。４つの誤差拡散処理部９０によって作成された対象画素（Ｃ_M，Ｃ_N）のＣＭＹＫ濃度の各々に関する多値化画素値は、いずれも、４値化値であり、２bitデータとなる。それに対し、当該画像データ変換処理装置１０から最終的に出力される出力データは、処理後画像の複数の画素、具体的には、Ｂ個の画素の画像データを１単位として、その１単位を構成する複数の画素についての多値化画素値がシリアル形式に並ぶデータであり、データ出力関連処理は、そのような出力データを調製すべく実行される。

データ出力関連処理では、まず、Ｓ７１において、誤差拡散処理によって得られた対象画素（Ｃ_M，Ｃ_N）のＣＭＹＫ濃度の各々に関する多値化画素値Ｃ’（Ｃ_M，Ｃ_N），Ｍ’（Ｃ_M，Ｃ_N），Ｙ’（Ｃ_M，Ｃ_N），Ｋ’（Ｃ_M，Ｃ_N）が、出力データバッファ１１０に格納される。出力データバッファ１１０は、図２１，図２２に示すように、１画素分の４つの多値化画素値が格納可能な格納ブロックをＢ個有する多値化画素値記憶部１３０を有しており、各多値化画素値は、上述した順にいずれかの格納ブロックに格納される。また、出力データバッファ１１０は、誤差拡散処理が終了した各画素の処理後画像におけるラインＮｏ．およびコラムＮｏ．（以下、「画素位置」という場合がある）を記憶する格納セルをＢ個有する画素位置記憶部１３２とを有しており、上記多値化画素値の格納ととともに、それら多値化画素値に対応する対象画素の画素位置（Ｃ_M，Ｃ_N）が、いずれかの格納セルに格納される。それら多値化画素値記憶部１３０，画素位置記憶部１３２における格納順序つまり格納処理の方向は、実行されているライン処理の方向によって異なる。順方向の処理が実行されている場合には、図２１に示すように、格納ブロック＃１から格納ブロック＃Ｂに、格納セル＃１から格納セル＃Ｂに向かって、逆方向のライン処理が実行されている場合には、図２２に示すように格納ブロック＃Ｂから格納ブロック＃１に、格納セル＃Ｂから格納セル＃１に向かって、それぞれ、対象画素の多値化画素値および画素位置が、適切な格納ブロック，格納セルに格納される。ちなみに、図２１，図２２は、１単位のデータがすべて格納された状態を示している。ここで説明した格納処理は、コントロール部１２０の指令信号に基づき、出力データ記憶処理部１１２によって実行される。

１画素の格納処理が実行された後、Ｓ７２において、いくつの画素のデータが出力データバッファ１１０に格納されているかを示すバッファカウンタＣ_Bがカウントアップされ、続くＳ７３において、そのカウンタ値が、１単位のデータを構成する画素数であるＢとなったか否かが判断される。１単位のデータを構成するすべての画素のデータが出力データバッファ１１０に格納されている場合には、次のＳ７４において、それらの画素のうち最もコラムＮｏ．の小さい画素の画素位置が特定され、Ｓ７５において、その特定された画素位置とともに、出力データバッファ１１０に格納されている各画素の多値化画素値が、コラムＮｏ．の小さい順に、処理後画像データ格納部３８とプリンタ部４０との少なくとも一方に出力される。具体的に言えば、格納セル＃１の画素位置が読み出され、また、格納ブロック＃１から格納ブロック＃に向かって、順次、各画素の多値化画素値が読み出され、それらのデータがシリアル形式で出力される。この１単位の画像データの出力処理は、コントロール部１２０の指令信号に基づき、出力処理部１１４にて実行される。この１単位の出力処理が実行された後、Ｓ７６において、バッファカウンタＣ_Bがリセットされる。

ここで説明したところの、単位画素についての１連のデータ出力関連処理が実行された後、先に説明したＳ１５あるいはＳ２６の判定が行われ、必要な場合には、画素の補間処理が実行される。その後、Ｓ１７あるいはＳ２８において、ライン処理の終了が判断され、ライン処理が終了していない場合には、Ｓ１８あるいはＳ２９において、コラムカウンタＣ_nのカウントアップあるいはカウントダウンがなされ、Ｓ９以降の一連の処理あるいはＳ２０以降の一連の処理が実行される。ライン処理が終了したと判断された場合には、Ｓ３０において、処理後画像におけるすべての画素ラインについてのライン処理が終了したか否かの判断がなされ、終了していない場合には、Ｓ３１において、ラインカウンタＣ_Mのカウントアップがなされ、対象ラインが遷移させられてＳ６以降の一連の処理が実行される。すべてのラインのライン処理が終了によって、本画像データ変換処理が終了する。

≪変形例等≫
上記画像データ変換処理において、副走査方向，主走査方向の圧縮処理，拡大処理は、特定の画素ライン，画素を単に間引き，補間することに行われているが、そのような処理に代え、例えば圧縮処理においては、隣接する２画素ラインの各画素あるいは隣接する２画素の画素値の平均等を算出し、それら２画素ラインあるいは２画素を基に新たな１画素ライン，１画素を作成し、それら２画素ラインあるいは２画素に新たな１画素ライン，１画素を置き換えることによって、圧縮処理を実行することも可能である。また、間引かれることによって互いに隣接することとなった２画素ラインの各画素あるいは２画素の画素値を、間引きに応じて何らかの補正を加えるようして圧縮処理を実行することも可能である。同様に、拡大処理においても、補間される画素ライン，画素を挟む２画素ラインの各画素あるいは２画素の画素値を平均等することによって新たな１画素ライン，１画素を作成し、それら２画素ラインあるいは２画素の間に１画素ライン，１画素を補間することによって、拡大処理を実行することも可能である。また、補間された画素ライン，画素を挟んで存在する２画素ラインの各画素あるいは２画素の画素値を、補間に応じて何らかの補正を加えるようして拡大処理を実行することも可能である。

上述した画像データ変換処理は、電子回路を主体として構成された画像データ変換処理装置によって行われる処理であるが、画像データ変換処理は、コンピュータを主体とする画像データ変換処理装置によって行うことも可能である。その場合、上記フローチャートに従うプログラムを作成し、そのプログラムをコンピュータに実行させることによって、当該画像データ変換処理を実現させることができる。コンピュータによる処理の場合、先に説明した画像データ変換処理装置１０において実在する各機能部に相当する機能部は、それぞれが実行していた処理を実現するための仮想的な、若しくは、概念的な機能部となる。

画像データ変換処理装置による処理の概要を示す概念図である。 画像データ変換処理における主走査方向の切り換えを示す概念図である。 副走査方向の画像の圧縮・拡大を示す概念図である。 主走査方向の画像の圧縮・拡大を示す概念図である。 画像データ変換処理装置の構成を示すブロック図である。 画像データ変換処理装置が備えるフィルタ処理部の構成を示すブロック図である。 画像データ変換処理装置が備える誤差拡散処理部の構成を示すブロック図である。 画像データ変換処理装置によって実行される画像データ変換処理の流れを示すフローチャートである。 画像データ変換処理装置の外部に設けられて原画像データを一時的に格納するラインバッファおよびそのバッファの更新処理を説明するための概念図である。 図８に示す画像データ変換処理の中で行われるフィルタ関連処理の流れを示すフローチャートである。 画像データ変換処理装置が備えるマトリクスバッファの状態であって、順方向のライン処理が実行される場合の状態を示す概念図である。 順方向のライン処理が実行される場合において図１１に示すマトリクスバッファが更新される様子を示す概念図である。 画像データ変換処理装置が備えるマトリクスバッファの状態であって、逆方向のライン処理が実行される場合の状態を示す概念図である。 逆方向のライン処理が実行される場合において図１３に示すマトリクスバッファが更新される様子を示す概念図である。 フィルタ処理に用いられる平滑化フィルタおよび強調フィルタのが施される画素およびその処理に用いられるフィルタを示す概念図である。 図８に示す画像データ変換処理の中で行われる変換・補正処理の流れを示すフローチャートである。 図８に示す画像データ変換処理の中で行われる誤差拡散処理の流れを示すフローチャートである。 画像データ変換装置によって実行される誤差拡散処理であって、順方向のライン処理が実行さている場合の処理を説明するための概念図である。 画像データ変換装置によって実行される誤差拡散処理であって、逆方向のライン処理が実行さている場合の処理を説明するための概念図である。 図８に示す画像データ変換処理の中で行われるデータ出力関連処理の流れを示すフローチャートである。 画像データ変換装置によって実行されるデータ出力関連処理であって、順方向のライン処理が実行される場合における処理を説明するための概念図である。 画像データ変換装置によって実行されるデータ出力関連処理であって、逆方向のライン処理が実行される場合における処理を説明するための概念図である。

符号の説明

１０：画像データ変換処理装置 １２：原画像 １４：処理後画像 １６：多値化前処理部 １８：多値化処理部 ２０：画素ライン ２２：画素 ３２：原画像データ格納部 ３４：ラインバッファ ３８：処理後画像データ格納部 ４０：プリンタ部 ５０：マトリクスバッファ ５２：内部ラインバッファ ６０：フィルタ処理部 ８０：画素間引部 ８２：ＣＭＹ変換部 ８４：墨生成部 ８６：γ補正部 ８８：画素補間部 ９０：誤差拡散処理部 １１０：出力データバッファ １２０：コントロール部

Claims (6)

1. 複数の画素がマトリクス状に配列された原画像の画像データであってそれら複数の画素の各々の光学的特性に関する階調値データを含んで構成された原画像データを、複数の画素がマトリクス状に配列された処理後画像の画像データであってそれら複数の画素の各々の特性に関する多値化値データを含んで構成された処理後画像データに変換処理する画像データ変換処理装置であって、
   前記原画像データに基づいて、前記処理後画像の１つの画素ラインを構成する各画素の光学的特性に関する階調値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の階調値のデータを作成する処理後画像階調値データ作成処理部と、
   その処理後画像階調値データ作成処理部によって作成された前記処理後画像の各画素ラインの各画素の階調値データに基づき、誤差拡散法に従って、前記処理後画像の１つの画素ラインを構成する各画素の多値化値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の多値化値データを作成する処理後画像多値化値データ作成処理部と
   前記処理後画像階調値データ作成処理部によって実行されるライン処理における処理方向、および、前記処理後画像多値化値データ作成処理部によって実行されるライン処理における処理方向を、同じ画素ラインを対象とする場合に互いに同じ方向とし、それら処理方向を画素ラインごとに逆の方向に切り換えるライン処理方向切換制御部と
   を備えた画像データ変換処理装置。
2. 前記処理後画像階調値データ作成処理部が、(a)前記原画像の１画素ラインを構成する複数の画素のうちのいくつかの画素を間引くようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも減少させる画素数減少処理と、(b)前記原画像の１画素ラインを構成する複数の画素に対していくつかの画素を補間するようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも増加させる画素数増加処理との少なくとも一方を実行可能とされ、
   当該画像データ変換処理装置が、
   前記画素数減少処理が実行される場合においては、前記処理後画像におけるいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置の画素が間引かれるように、前記画素数増加処理が実行される場合においては、前記処理後画像におけるいずれの画素ラインにおいても、前記原画像の画素ラインにおける同じ位置に画素が補間されるように、前記処理後画像階調値データ作成処理部によって実行されるライン処理を管理する画素数増減管理部を備えた請求項１に記載の画像データ変換処理装置。
3. 前記画素数増減管理部が、前記原画像の１画素ラインを構成する複数の画素と前記処理後画像の１画素ラインを構成する複数の画素とを対応付ける画素対応付けインデックスを利用して、前記処理後画像データ作成処理部によって実行されるライン処理を管理するものである請求項２に記載の画像データ変換処理装置。
4. 複数の画素がマトリクス状に配列された原画像の画像データであってそれら複数の画素の各々の光学的特性に関する階調値データを含んで構成された原画像データを、複数の画素がマトリクス状に配列された処理後画像の画像データであってそれら複数の画素の各々の特性に関する多値化値データを含んで構成された処理後画像データに変換処理する画像データ変換処理方法であって、
   前記原画像データに基づいて、前記処理後画像の１つの画素ラインを構成する各画素の光学的特性に関する階調値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の階調値のデータを作成する処理後画像階調値データ作成処理と、
   その処理後画像階調値データ作成処理部によって作成された前記処理後画像の各画素ラインの各画素の階調値データに基づき、誤差拡散法に従って、前記処理後画像の１つの画素ラインを構成する各画素の多値化値データを画素の並ぶ方向に沿って順次画素ごとに作成するライン処理を実行するとともに、対象となる画素ラインを順次遷移させつつそのライン処理を繰り返し実行することにより、前記処理後画像の各画素ラインの各画素の多値化値データを作成する処理後画像多値化値データ作成処理と
   を含み、
   前記処理後画像階調値データ作成処理で実行されるライン処理における処理方向、および、前記処理後画像多値化値データ作成処理で実行されるライン処理における処理方向を、同じ画素ラインを対象とする場合に互いに同じ方向とし、それら処理方向を画素ラインごとに逆の方向に切り換える画像データ変換処理方法。
5. 前記処理後画像階調値データ作成処理において、(a)前記原画像の１画素ラインを構成する複数の画素のうちのいくつかの画素を間引くようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも減少させる画素数減少処理と、(b)前記原画像の１画素ラインを構成する複数の画素に対していくつかの画素を補間するようにして、前記処理後画像の１画素ラインの画素数を、前記原画像の１画素ラインの画素数よりも増加させる画素数増加処理との少なくとも一方を実行し、
   前記画素数減少処理が実行される場合においては、前記処理後画像におけるいずれの画素ラインにおいても、対応する前記原画像の画素ラインにおける同じ位置の画素が間引かれるように、前記画素数増加処理が実行される場合においては、前記処理後画像におけるいずれの画素ラインにおいても、前記原画像の画素ラインにおける同じ位置に画素が補間されるように、前記処理後画像階調値データ作成処理部で実行されるライン処理を管理する請求項４に記載の画像データ変換処理方法。
6. 前記ライン処理の管理を、前記原画像の１画素ラインを構成する複数の画素と前記処理後画像の１画素ラインを構成する複数の画素とを対応付ける画素対応付けインデックスを利用して行う請求項５に記載の画像データ変換処理方法。
   

Images