JP4501796B2 - 画像処理装置 - Google Patents

画像処理装置 Download PDF

Info

Publication number
JP4501796B2
JP4501796B2 JP2005192340A JP2005192340A JP4501796B2 JP 4501796 B2 JP4501796 B2 JP 4501796B2 JP 2005192340 A JP2005192340 A JP 2005192340A JP 2005192340 A JP2005192340 A JP 2005192340A JP 4501796 B2 JP4501796 B2 JP 4501796B2
Authority
JP
Japan
Prior art keywords
line
value
pixel
unit
error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2005192340A
Other languages
English (en)
Other versions
JP2007013639A (ja
Inventor
典子 杉本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Brother Industries Ltd
Original Assignee
Brother Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP2005192340A priority Critical patent/JP4501796B2/ja
Priority to US11/476,575 priority patent/US7564590B2/en
Publication of JP2007013639A publication Critical patent/JP2007013639A/ja
Application granted granted Critical
Publication of JP4501796B2 publication Critical patent/JP4501796B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

本発明は、誤差拡散法に従う画像処理によって画像データを変換するための画像処理装置に関する。
誤差拡散法は、例えば、スキャナ等によって読み取られたある画像の画像データを、その画像をプリンタ等によって再現するための画像データに変換する際に用いられる手法であり、階調として表された画素値からなる原始画像データから、多値化（２値化を含む概念である）された画素値からなる変換画像データへの変換に対して適用され、良好なハーフトーン画像が再現可能な手法として、既に、広く用いられている。この誤差拡散法に従う画像処理は、例えば、下記特許文献に記載されている。
特開平６−２８４２９１号公報
画像読取装置，画像形成装置等の作動の高速化，高精度化に伴い、画像データの変換処理は、常に、より高速に実行でき，より負担の小さいものであることが求められ、また、電子機器の低コスト化に伴い、その変換処理を実行する装置も、より低コストであることが望まれる。そのことは、上記誤差拡散法に従った画像処理，その画像処理を実行する装置についてもあてはまり、それらの画像処理，画像処理装置について種々の改良を施すことは、それらの処理，装置の実用性を向上させることに繋がるのである。そのような実情に鑑み、本発明は、実用性の高い画像処理装置を提供することを課題とする。
上記課題を解決するために、本発明の画像処理装置は、誤差拡散法による画像処理、詳しくは、画像データの変換処理を実行する装置であって、その変換処理が、原始画像の１画素についての単位処理が実行され、その１画素に対応して原始画像の画素のライン間に１の画素が補われるとともにその１の画素についての単位処理が実行され、それらの処理が、ライン方向に繰り返えされ、かつ、１ラインについての処理が、原始画像の各ラインについて順次繰り返し行なわれるような処理とされたことを特徴とする。そして、原始画像の画素のラインである原始ラインと、補間されるラインである補間ラインとの各々における単位処理を実行する２つの単位処理実行部が、変換画素値を決定する部分および変換誤差値を算出する部分を共用することをも特徴とし、また、当該画像処理装置に原始画像の１つの画素の画素値が入力されるごとに、原始ラインと補間ラインとの両方の単位処理が実行されて、原始ラインの１つの画素についての変換画素値と、補間ラインの１つの画素について変換誤差値とが、当該画像処理装置から出力されることをも特徴とする。
上記画像処理によれば、簡便に、原始画像の画像データを、画素のラインが補間された画像データに変換することができることから、その画像処理を実行する本発明の画像処理装置，画像処理方法は、実用性の高いものとなる。なお、本発明の画像処理装置，画像処理方法の具体的な構成および作用効果については、以下の〔発明の態様〕の項において詳しく説明する。
発明の態様
以下に、本願において特許請求が可能と認識されている発明（以下、「請求可能発明」という場合がある）の態様をいくつか例示し、それらについて説明する。各態様は請求項と同様に、項に区分し、各項に番号を付し、必要に応じて他の項の番号を引用する形式で記載する。これは、あくまでも請求可能発明の理解を容易にするためであり、それらの発明を構成する構成要素の組み合わせを、以下の各項に記載されたものに限定する趣旨ではない。つまり、請求可能発明は、各項に付随する記載，実施例の記載等を参酌して解釈されるべきであり、その解釈に従う限りにおいて、各項の態様にさらに他の構成要素を付加した態様も、また、各項の態様から何某かの構成要素を削除した態様も、請求可能発明の一態様となり得るのである。
なお、下記（１）項および（２）項は、請求可能発明の態様ではなく、請求可能発明の前提となる構成要素を掲げた態様であり、それらの項のいずれかを引用する（１１）項ないし（１６）項の態様、および、（２１）項ないし（４０）項の態様が、並びに、（５１）項の態様が、請求可能発明の種々の態様である。ちなみに、以下の各項において、（１）項を引用する（２１）項に、（２２）項，（３８）項，（３９）項，（４０）項の各々の技術的特徴を付加したものが、請求項１に相当し、請求項１に（２３）項の技術的特徴を付加したものが請求項２に、請求項１または請求項２に（２４）項の技術的特徴を付加したものが請求項３に、請求項３に（２６）項の技術的特徴を付加したものが請求項４に、（２７）項ないし（２９）項の技術的特徴を付加したものが請求項５に、請求項１ないし請求項５のいずれかに（３０）項の技術的特徴を付加したものが請求項６に、請求項６に（３２）項の技術的特徴を付加したものが請求項７に、請求項７に（３３）項の技術的特徴を付加したものが請求項８に、請求項７または請求項８に（３４）項の技術的特徴を付加したものが請求項９に、請求項９に（３５）項，（３６）項の各々の技術的特徴を付加したものが請求項１０に、それぞれ相当する。
（１）あるマトリクスとして規定された複数の画素からなる原始画像の画像データを、誤差拡散法に従う処理によって、変換画像の画像データに変換するために用いられる画像処理装置であって、
前記原始画像の画像データを構成するところのその画像の複数の画素の各々の画素値を、原始画素値と、前記変換画像の画像データを構成するところのその画像の複数の画素の各々の画素値を、変換画素値と、誤差拡散法に従う１つの画素についての処理を単位処理と、それぞれ、定義した場合において、
前記マトリクスにおける画素のラインの１つである対象ライン上に存在する１つの画素である対象画素についての単位処理を実行し、その対象画素の原始画素値に基づいて、その対象画素の変換画素値および変換誤差値を取得する単位処理実行部を備え、
前記対象画素がライン方向の前方に向かって順次遷移させられつつ、前記単位処理実行部による単位処理が前記対象ラインについて繰り返されるところの１ライン処理が実行され、かつ、その対象ラインが、順次遷移させられつつ、その１ライン処理が繰り返されることによって、前記原始画像の画像データを前記変換画像の画像データに変換する画像処理装置。
本項に記載の態様は、先に説明したように、請求可能発明の前提となる態様である。本項にいう「誤差拡散法に従う処理」は、その具体的な手法が特に限定されるものではないが、原始画像を構成する１の画像である「対象画素」（「注目画素」と呼ぶこともできる）ごとに、一連の処理である上記「単位処理」が実行されて行われればよく、その単位処理として、例えば、対象画素の近傍（周辺）に存在する既に単位処理が行われた画素の多値化による誤差を平均した平均誤差に基づいて、その対象画素の画素値を補正し、その補正した画素値を、多値化のために設定された閾値と比較することで、対象画素の多値化された上記「変換画素値」を決定し、さらに、その変換画素値と上記補正した画素値とから、その対象画素の上記「変換誤差値」を算出するといった処理を採用することができる。そして、上記単位処理が、上記のように繰り返されて、変換元の画像データである上記「原始画像の画像データ」（以下、「原始画像データ」という場合がある）が、変換処理後の画像データである上記「変換画像の画像データ」（以下、「変換画像データ」という場合がある）に変換されるような処理とすればよい。
本項の態様おいて、上記「原始画素値」は、例えば、スキャナ，デジタルカメラ等によって読み取られた画素ごとの光学的特性値に基づいて定まる値であって、濃度等のその画素の特性を階調として表す値であればよく、例えば、０〜２５５といった具合に離散的な値であってもよく、連続的な値であってもよい。また、それらの画素値を平滑化，エッジ強調化等のフィルタ処理を実行した後の画素値であってもよい。一方、上記「変換画素値」は、原始画素値が上記単位処理によって変換された値であり、例えば、２値に多値化された値であってもよく、３値以上に多値化された値であってもよい。なお、上記「ライン方向」とは、上記原始画像，変換画像が互いに交差する２方向にマトリクス状に画素が配列されたと考えた場合におけるその２方向のうちの一方、つまり、マトリクスを、行，列で規定した場合において、行と列との一方を構成する画素の並ぶ方向である。本項の態様では、平たく言えば、ライン方向に走査し、１つの画素のラインについてのそのライン方向の走査を完了させつつ、ライン方向に交差する方向に走査されて、画像処理が行われる。したがって、上記ライン方向を、主走査方向と呼ぶことも可能であり、ライン方向に交差する方向（以下、「コラム方向」という場合がある）を副走査方向と呼ぶことも可能である。ちなみに、ライン方向，コラム方向における「前方」は、それぞれ、単位処理，上記１ライン処理が進行する向きを意味し、「後方」は、それらの処理が進行する向きとは反対の向きを意味するものとする。
本項の態様の画像処理は、作成された後の原始画像データを変換画像データに変換する場合に実行されるものであってもよい。つまり、例えば、ファイル化された原始画像データを、バッチ処理的に、変換画像データに変換するために実行するものであってもよい。また、作成されつつある原始画像データを、順次、変換画像データに変換する場合に実行されるものであってもよい。つまり、例えば、スキャナ等で読み取りつつ原始画像データが作成される過程において、その原始画像データのうちの一部の画素ラインについての画像データが作成されるごとに、逐次その画像データを変換するといった処理（以下、「逐次的処理」という場合がある）、すなわち、ラインスキャナ等での読み取りと並行して実行されるようなものであってもよい。なお、その逐次的処理の場合、例えば、スキャナの受光素子が並ぶ方向に対応する方向を主走査方向とし、スキャナヘッドの移動方向に対応する方向を、上記副走査方向とすることが可能である。
本項の態様の画像処理装置は、ハード的にいえば、専用の電子回路，電気回路として構成されるものであってもよく、また、コンピュータを主体として構成されるものであってもよい。コンピュータを主体とするものである場合、専用の画像処理プログラムがそのコンピュータによって実行されることで上記画像処理が実現するような構成のものとすることが可能である。
（２）それぞれが前記マトリクスにおいて前記対象画素の近傍に設定されてその対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の誤差利用画素と定義した場合において、
前記単位処理実行部が、
前回の１ライン処理での前記対象ライン上において互いに連続するものとして設定された複数の画素であって前記複数の誤差利用画素の少なくとも一部である複数の前ライン上誤差利用画素の各々の変換誤差値に基づいて、前記複数の誤差利用画素の平均誤差値を算出する平均誤差算出部を有し、
その平均誤差算出部によって算出された前記平均誤差値に基づいて前記対象画素の原始画素値を補正し、その補正によって得られた画素値に基づいて、その対象画素の変換画素値を取得するように構成された(1)項に記載の画像処理装置。
誤差拡散法に従う画像処理では、対象画素の変換画素値を決定する場合に、その対象画素の近傍の画素、つまり、周辺の画素であって、既に単位処理が実行された画素の変換誤差値を平均化した平均誤差値が利用される。本項の態様の画像処理装置は、その平均誤差値を算出する機能部を備えた態様である。上記「誤差利用画素」は、上記「前ライン上誤差利用画素」、つまり、前回の１ライン処理が実行された画素のライン（以下、「前ライン」という場合がある）上の複数の画素のみによって構成されるものに限定されない。例えば、後に説明するように、現在１ライン処理が実行されている画素のライン（以下、「当該ライン」という場合がある）上の１以上の画素をも含んで構成されるものであってもよい。また、前ラインより前に１ライン処理が実行された１以上の画素のライン上の１以上の画素をも含んで構成されるものであってもよい。なお、本項の態様における「平均誤差値」は、誤差利用画素の各々の画素値に対して重み付けを施した平均値を意味する。この重み付けは、上記誤差利用画素の構成に応じて、適切なものを採用することができる。ちなみに、各画素値についての重み付けを均一なものとすることによって、単純平均化された平均誤差値とすることも可能である。
（１１）前記複数の前ライン上誤差利用画素のうちのライン方向において最前に位置するものを前ライン上最前誤差利用画素と定義した場合において、
前記平均誤差算出部が、
ライン方向に仮想的に配置され、前記複数の前ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記前ライン上最前誤差利用画素の変換誤差値との乗算処理を実行するところの前記複数の前ライン上誤差利用画素の数に相当する数の複数の前ライン用乗算部と、
それら複数の前ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記複数の前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記複数の前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記複数の前ライン上誤差利用画素の数に相当する数の複数の前ライン用加算記憶部とを有し、
それら複数の前ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、それら複数の前ライン用加算記憶部のうちの最前のものの記憶値に基づいて、前記平均誤差値を算出するように構成された(2)項に記載の画像処理装置。
本項に記載の態様は、平均誤差値の算出処理の改善を目的とする態様である。従来の画像処理装置では、対象画素についての単位処理ごとに、上記前ライン上誤差利用画素の各々の変換誤差値と、それらの画素の各々について設定された重み付け係数とを掛け合わせ、その掛け合わせた各々の値を合計することによって、平均誤差値の少なくとも一部を算出している。したがって、当該画像処理装置が、電子回路，電気回路を主体として構成されるようなものの場合、単位処理ごとに、変換誤差値と重み付け係数とを掛け合わせたものを、一旦記憶して、その記憶したものを、順次、加算する必要があるため、それら乗算の結果を記憶するの複数のレジスタに加え、加算用としてのレジスタをも必要とされ、その分回路構成が煩雑となり、また、平均誤差値の算出処理のためのクロック数が、少なくとも前ライン上誤差利用画素の数に相当するクロック数必要となるため、処理時間が長くかかることになる。それに対し、本項に記載の態様では、前ライン誤差利用画素のうちの１つのものの変換誤差値と、前ライン誤差利用画素の数設定された重み付け係数の各々とを掛け合わせたものを、単位処理の進行に伴って累積的に加算するようなレジスタ構成することができるため、レジスタの数を少なくして回路構成を単純化することが可能となり、また、平均画素値の算出処理に要するクロック数を、極端に言えば、１クロックとすることも可能となる。
なお、本項にいう「ライン方向に仮想的に配置され」とは、上記前ライン用乗算部が実際にその方向に配置されていることを意味するのではなく、それら前ライン用乗算部が、前ライン上誤差利用画素の並びに対応していることを意味し、上記乗算部と上記前ライン上誤差利用画素の各々について設定された重み付け係数との対応関係，どの乗算部による乗算処理の結果値をどの前ライン用加算記憶部の記憶値と加算してどの前ライン用加算記憶部に記憶するかといった対応関係を規定するために、便法的に導入した概念である。ちなみに、本項の対応では、前ライン用乗算部の各々による乗算処理の結果値は、単位処理の進行に伴い、前ライン用加算記憶部によって、仮想的に配置された方向における後方側から前方側に向かって、換言すれば、対象画素が遷移する方向と同じ方向に向かって、加算されることになる。
（１２）前記平均誤差算出部が、
さらに、前記対象ライン上において前記対象画素とライン方向の後方側において連続するものとして設定された１以上の画素であって前記複数の誤差利用画素の一部である１以上の当該ライン上誤差利用画素の各々の変換誤差値に基づいて、前記平均誤差値を算出するものとされた(11)項に記載の画像処理装置。
（１３）前記平均誤差算出部が、
ライン方向に仮想的に配置され、前記１以上の当該ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記対象画素の直近の後方側に位置する画素の変換誤差値との乗算処理を実行するところの前記１以上の当該ライン上誤差利用画素の数に相当する数の１以上の当該ライン用乗算部と、
それら１以上の当該ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記１以上の当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記１以上の当該ライン乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記１以上の当該ライン上誤差利用画素の数に相当する数の１以上の当該ライン用加算記憶部とを有し、
それら１以上の当該ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、さらにそれら１以上の当該ライン用加算記憶部のうちの最前のものの記憶値に基づいて、前記平均誤差値を算出するように構成された(12)項に記載の画像処理装置。
上記２つの項に記載の態様は、現在１ライン処理が実行されている画素のラインである当該ライン上においても誤差利用画素が設定されている態様である。そして、それら２つの項における後者は、当該ライン上誤差利用画素に対しても、上述した前ライン上誤差利用画素における算出処理と同様の処理を実行する態様とされており、上述の算出処理が実行される場合と同様のメリットを、当該ライン上誤差利用画素についての処理に対して有することとなる。
（１４）前記平均誤差算出部が、前記複数の前ライン用加算記憶部のうちの最前のものの記憶値と、前記１以上の当該ライン用加算記憶部のうちの最前のものの記憶値との和を、前記平均誤差値として算出するように構成された(13)項に記載の画像処理装置。
本項に記載の態様は、誤差利用画素が、前ライン上誤差利用画素，当該ライン上誤差利用画素のみから構成された場合に有効な態様である。
（１５）当該画像処理装置が、前記単位処理実行部による単位処理の実行ごとに、前記前ライン上最前誤差利用画素となる１つの画素の変換誤差値が入力されるものとされた(11)項ないし(14)項のいずれかに記載の画像処理装置。
先に説明した従来の画像処理装置では、対象画素についての単位処理ごとに、上記前ライン上誤差利用画素の各々の変換誤差値と重み付け係数とが掛け合わされる。したがって、例えば、既に単位処理が完了した前ラインにおける画素の変換誤差値が、当該画像処理装置の外部から入力されるような場合には、複数の画素についての変換誤差値を入力する必要があるため、その入力処理が煩雑であり、また、そのことが、画像処理の速度の向上を阻害する要因となっている。それに対し、前ライン上誤差利用画素のうち最前の画素の変換画素値のみが重み付け係数と掛け合わされる上述の態様では、単位処理ごとに、その最前の画素の変換画素値のみを入力すればよいことになる。本項に記載の態様は、そのことに鑑みた態様であり、本項の態様によれば、変換誤差値の入力処理を単純化することが可能であり、そのことによって当該画像処理の高速化が可能となる。
（１６）当該画像処理装置が、前記単位処理実行部による単位処理の実行ごとに、前記対象画素の変換誤差値が出力されるものとされた(15)項に記載の画像処理装置。
単位処理が完了した画素の変換誤差値は、次の１ライン処理における前ライン上誤差利用画素となる。本項に記載の態様は、そのことに鑑みて、単位処理ごとに対象画像の変換誤差値を出力する態様である。変換画素値が当該画像処理装置の外部に設けられた記憶手段に記憶されるような場合、本項の態様では、単位処理ごとに、１の画素の変換誤差値が入力されるとともに、１つの画素の変換誤差値が出力されることになり、変換誤差値の入出力処理が簡素化されたものとなる。
（２１）当該画像処理装置が、
前記原始画像の画像データを、前記マトリクスであるその原始画像のマトリクスのラインの間に画素を補いつつ、そのマトリクスが画素のラインによって補間された別のマトリクスとして規定された複数の画素からなる前記変換画像の画像データに変換するために用いられるものであり、
前記原始画像の画素のマトリクスにおける画素のラインであって前記変換画像の画素のマトリクスにおいても存置される画素のラインの各々を、原始ラインと、その原始ラインに対応して前記原始画像の画素のマトリクスを補間するための画素のラインを、補間ラインと、それぞれ、定義した場合において、
原始ラインの１つを前記対象ラインとし、その対象ライン上に存在する１つの画素である第１対象画素を前記対象画素として、その第１対象画素についての単位処理を実行し、その第１対象画素の原始画素値に基づいて、その第１対象画素の変換画素値および変換誤差値を取得するところの前記単位処理実行部としての第１単位処理実行部と、
その第１単位処理実行部によって今回以前に実行された１の単位処理において前記第１対象画素とされた今回以前第１対象画素の原始画素値を、前記対象ラインに対応する補間ライン上において前記第１対象画素と対応付けられた第２対象画素の画素値として、その画素値に基づき、前記第１単位処理実行部によって取得された前記第１対象画素の変換誤差値を利用しつつ、前記第２対象画素についての単位処理を実行し、その第２対象画素の変換画素値を取得する第２単位処理実行部とを備え、
前記第１対象画素および前記第２対象画素がライン方向の前方に向かって順次遷移させられつつ、前記第１単位処理実行部による単位処理と前記第２単位処理実行部による単位処理とがそれぞれ前記対象ラインと前記補間ラインとについて繰り返されるところの１ライン処理が実行されるように構成された(1)項に記載の画像処理装置。
従来、前述の副走査方向において画素のラインが補間された変換画像を作成する場合、まず、原始画像のライン間に画素のラインを補間した別の原始画像（以下、「補間原始画像」という場合がある）を作成し、その補間原始画像に対して誤差拡散法に従う画像処理を実行することで、その変換画像が作成される。このような従来の処理では、例えば、バッチ的な処理を行う場合、補間原始画像を記憶しておくために大きな容量のメモリを必要とすることになる。また、ラインスキャナ等による画像データの読み取りと並行して行う等の前述の逐次的処理を行う場合でも、例えば、原始画像に対して平滑化等の上述したフィルタ処理がなされるような場合には、１の画素のフィルタ処理ごとに複数の画素ラインについての画素値にアクセスしなければならない等の事情から、フィルタ処理を行いつつ補間原始画像を作成する処理を行うことの負担が大きく、その処理に時間がかかることで、当該画像処理を高速に行うことが困難である。本項に記載の態様は、そのような実情に鑑み、副走査方向にライン補間された変換画像を簡便に作成可能とすることを、１つの目的とするものである。
本項の態様の画像処理装置は、平たく言えば、上述の単位処理を実行する単位処理実行部を２つ有するものとし、２つの単位処理実行部の一方である第１単位処理実行部が、原始画像における対象ライン上の１つの画素についての単位処理を実行し、２つの単位処理実行部の他方である第２単位処理実行部が、第１単位処理実行部による処理における原始画素値を補間ライン上の１つの画素の原始画素値とみなして、その１つの画素についての単位処理を実行するように構成されている。したがって、２つの単位処理実行部の一連の単位処理によって、対象ライン上の１つの画素，補間ライン上の１つの画素についての変換画像値が得られることとなり、本項の態様の画像処理装置によれば、簡便に、ライン補間を行いつつ誤差拡散法に従う画像処理を行うことが可能となる。
本項の態様における「今回以前第１対象画素」は、第１単位処理実行部において今回の単位処理の対象とされたものであってもよく、また、前回以前の単位処理の対象とされたものであってもよい。前者の場合は、第１単位処理実行部と第２単位処理実行部との一連の処理によって、同じコラムの２つの画素、つまり、ライン方向における画素の並びにおける同じ順位にある２つの画素の原始画素値が、変換画素値に変換されることになる。それに対して、後者の場合には、補間ライン上の対象画素は、対象ライン上の対象画素に対して、ライン方向の後方側に位置する画素となる。つまり、補間ライン上の画素の原始画素値は、対象ライン上の画素の画素値に対して遅れて変換されるのである。
なお、本項は、１つの補間ラインによる画素のラインの補間を行う表現とされているが、２以上の補間ラインによる補間を行う態様を排除するものではない。つまり、例えば、主走査方向であるライン方向の画素数（コラム数に相当する）が６００ピクセルであり、副走査方向であるコラム方向の画素数（ライン数に相当する）が３００ピクセルであるところの（以下、「６００×３００」という場合がある）原始画像データを、６００×６００の変換画像データに変換する場合だけでなく、６００×６００，６００×９００・・・といった変換画像データに変換する場合にも適用することが可能である。具体的には、例えば、上記対象ライン上において、今回以前に第１対象画素とされた原始画素を、すなわち、上記補間ライン上において、今回以前に第２対象画素とされた画素を第３対象画素として、その画素値に基づいて、その画素の変換画素値を取得する第３単位処理実行部を、さらに備えるような態様とすることが可能である。その態様によれば、上記補間ラインとは別のさらなる補間ラインを補いつつ、誤差拡散法に従う画像処理が実行可能である。
（２２）当該画像処理装置が、前記第１単位処理実行部による単位処理の実行ごとに、前記第１対象画素となる１つの画素の原始画素値が入力され、その単位処理の実行および前記第２単位処理実行部による単位処理の実行ごとに、前記第１対象画素および前記第２対象画素の各々の変換画素値が出力されるものとされた(21)項に記載の画像処理装置。
本項に記載の態様によれば、当該画像処理装置に対する画素値の入出力処理が単純化される。つまり、先に説明したように、逐次的処理を実行する場合においても、予め画素を補うことなく、当該画像処理装置に１の画素ごとの原始画素値を入力すればよく、画素値の入力処理が特に簡便なものとなる。また、例えば、上記フィルタ処理が実行されるような場合であっても、そのフィルタ処理の段階で画素を補うことを要しないことから、そのフィルタ処理の負担を軽減でき、画像処理全体の速度の向上を図ることが可能となる。
（２３）前記今回以前第１対象画素が、前記第１単位処理実行部によって前回以前に実行された１の単位処理において前記第１対象画素とされたものであり、
当該画像処理装置が、前記今回以前第１対象画素の原始画素値を、その画素値を前記第２対象画素の画素値とした前記第２単位処理実行部による単位処理が実行されるまでの間記憶する原始画素値一時記憶部を備えた(21)項または(22)項に記載の画像処理装置。
本項に記載の態様は、補間ライン上における単位処理の対象となる画素が、対象ライン上における単位処理の対象となる画素より、ライン方向において後方側に位置するような場合に有効な態様となる。そのような場合においても、本項の態様の画像処理装置によれば、上記原始画素一時記憶部は相当に小さなメモリ，あるいは，小さなレジスタとすればよく、当該画像処理装置の構成の単純化が図れることになる。なお、本項の態様は、単位処理ごとに１つの原始画素値のみが入力されるような態様において、特に有効である。
（２４）それぞれが前記変換画像の画素のマトリクスにおいて前記第２対象画素の近傍に設定されてその第２対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第２誤差利用画素と定義した場合において、
前記第２単位処理実行部が、
前記対象ライン上において設定された複数の画素であって前記複数の第２誤差利用画素の少なくとも一部である複数の第２前ライン上誤差利用画素の各々の変換誤差値に基づいて、前記複数の第２誤差利用画素の平均誤差値である第２平均誤差値を算出する第２平均誤差算出部を有し、
その第２平均誤差算出部によって算出された前記第２平均誤差値に基づいて前記第２対象画素の画素値を補正し、その補正によって得られた画素値に基づいて、その第２対象画素の変換画素値を取得するように構成され、
前記第２平均誤差算出部が、前記第１対象画素の変換誤差値を、前記複数の第２前ライン上誤差利用画素のうちの１つの画素の変換誤差値として利用して、前記第２平均誤差値を算出するように構成された(21)項ないし(23)項のいずれかに記載の画像処理装置。
本項に記載の態様は、上記第２対象画素についての単位処理について、平均誤差値の算出処理に関する限定を加えた態様である。詳しく言えば、その対象画素に対する誤差利用画素のうちの前ライン上誤差利用画素を上記対象ライン上の画素とし、かつ、今回の第１対象画素についての単位処理によって得られた変換誤差値を、直接的に、詳しく言えば、その変換誤差値を画像処理装置外部から入力されることなく利用する態様である。本項の態様によれば、例えば、第１対象画素の変換誤差値を、連続的に行われる第２対象画素についての単位処理において利用するような態様とすることも可能であり、当該画像処理装置の処理の流れ、詳しくは、第１単位処理実行部から第２単位処理実行部への画素値の受け渡しを単純化することが可能である。
（２５）前記第２単位処理実行部が、前記第２対象画素についての単位処理によって、さらに、その第２対象画素の変換誤差値を取得するものとされ、
前記第２平均誤差算出部が、さらに、前記補間ライン上において前記第２対象画素とライン方向の後方側において連続するものとして設定された１以上の画素であって前記複数の第２誤差利用画素の一部である１以上の第２当該ライン上誤差利用画素の各々の変換誤差値に基づいて、前記第２平均誤差値を算出するものとされた(24)項に記載の画像処理装置。
本項に記載の態様は、第２対象画素対する誤差利用画素が、当該ラインとしての上記補間ライン上の画素をも含む態様である。
（２６）前記複数の第２前ライン上誤差利用画素が、互いに連続する複数の画素として設定され、
前記第２単位処理実行部が、前記第１対象画素の変換誤差値を前記複数の第２前ライン上誤差利用画素のうちのライン方向において最前に位置する第２前ライン上最前誤差利用画素の変換誤差値として利用可能な画素を、前記第２対象画素として、その画素についての単位処理を実行するようにされた(24)項または(25)項に記載の画像処理装置。
本項に記載の態様は、第１対象画素と第２対象画素とのライン方向の位置関係が限定された態様であり、詳しく言えば、例えば、今回の単位処理における第１対象画素の変換誤差値が、今回以後の単位処理における第２対象画素についての前ライン誤差利用画素のうちの最も前方のものの変換誤差値として利用されるように、２つの対象画素の位置関係が限定された態様である。後に説明する態様であるが、前述の平均誤差値の算出処理を第２対象画素についての単位処理に適用する場合に、特に有効となる。
（２７）前記第２平均誤差算出部が、
ライン方向に仮想的に配置され、前記複数の第２前ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第２前ライン上最前誤差利用画素の変換誤差値との乗算処理を実行するところの前記複数の第２前ライン上誤差利用画素の数に相当する数の複数の第２前ライン用乗算部と、
それら複数の第２前ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記複数の第２前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記複数の第２前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記複数の第２前ライン上誤差利用画素の数に相当する数の複数の第２前ライン用加算記憶部とを有し、
それら複数の第２前ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、それら複数の第２前ライン用加算記憶部のうちの最前のものの記憶値に基づいて、記第２平均誤差値を算出するように構成された(26)項に記載の画像処理装置。
（２８）前記第２単位処理実行部が、前記第２対象画素についての単位処理によって、さらに、その第２対象画素の変換誤差値を取得するものとされ、
前記第２平均誤差算出部が、
さらに、前記補間ライン上において前記第２対象画素とライン方向の後方側において連続するものとして設定された１以上の画素であって前記複数の第２誤差利用画素の一部である１以上の第２当該ライン上誤差利用画素の各々の変換誤差値に基づいて、前記第２平均誤差値を算出するものとされ、
ライン方向に仮想的に配置され、前記１以上の第２当該ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第２対象画素の直近の後方側に位置する画素の変換誤差値との乗算処理を実行するところの前記１以上の第２当該ライン上誤差利用画素の数に相当する数の１以上の第２当該ライン用乗算部と、
それら１以上の第２当該ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記１以上の第２当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記１以上の第２当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記１以上の第２当該ライン上誤差利用画素の数に相当する数の１以上の第２当該ライン用加算記憶部とを有し、
それら１以上の第２当該ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、さらにそれら１以上の第２当該ライン用加算記憶部のうちの最前のものの記憶値に基づいて、前記第２平均誤差値を算出するように構成された(27)項に記載の画像処理装置。
（２９）前記第２平均誤差算出部が、前記複数の第２前ライン用加算記憶部のうちの最前のものの記憶値と、前記１以上の第２当該ライン用加算記憶部のうちの最前のものの記憶値との和を、前記第２平均誤差値として算出するように構成された(28)項に記載の画像処理装置。
上記３つの項に記載の態様は、前述の特徴的な平均誤差値の算出処理を第２対象画素についての単位処理に適用する各種の態様である。上記３つの項に記載の平均誤差値の算出処理に関する構成は、先に説明した処理に関する構成と同様であるため、ここでの説明は省略する。なお、先に説明した当該処理によるメリットは、上記３つの項の態様においても、享受されることとなる。
（３０）それぞれが前記変換画像の画素のマトリクスにおいて前記第１対象画素の近傍に設定されてその第１対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第１誤差利用画素と定義した場合において、
前記第１単位処理実行部が、
前回の１ライン処理での前記補間ライン上において設定された複数の画素であって前記複数の第１誤差利用画素の少なくとも一部である複数の第１前ライン上誤差利用画素の各々の変換誤差値に基づいて、それら前記複数の第１誤差利用画素の平均誤差値である第１平均誤差値を算出する第１平均誤差算出部を有し、
その第１平均誤差算出部によって算出された前記第１平均誤差値に基づいて前記第１対象画素の原始画素値を補正し、その補正によって得られた画素値に基づいて、その第１対象画素の変換画素値を取得するように構成された(21)項ないし(29)項のいずれかに記載の画像処理装置。
（３１）前記第１平均誤差算出部が、
さらに、前記対象ライン上において前記第１対象画素とライン方向の後方側において連続するように設定された１以上の画素であって前記複数の第１誤差利用画素の一部である１以上の第１当該ライン上誤差利用画素の各々の変換誤差値に基づいて、前記第１平均誤差値を算出するものとされた(30)項に記載の画像処理装置。
（３２）前記第１平均誤差算出部が、
前回の１ライン処理での１の単位処理において前記第２対象画素とされた１つの画素であって前記第１対象画素と対応付けられた対応前回ライン処理画素の変換誤差値を、前記複数の第１前ライン上誤差利用画素のうちの１つの画素の変換誤差値として利用して、前記第１平均誤差値を算出するものとされた(30)項または(31)項に記載の画像処理装置。
上記３つの項に記載の態様は、先に説明したとことろの第２対象画素についての平均誤差の算出処理と同様の処理を、上記第１対象画素についての単位処理についても適用した態様である。それら３つの項に記載されている平均誤差の算出処理の説明は、先の説明と重複する部分が多いため、ここでの説明は省略する。
（３３）前記第２単位処理実行部が、前記第２対象画素についての単位処理によって、さらに、その第２対象画素の変換誤差値を取得するものとされ、
当該画像処理装置が、前記第２単位処理実行部による単位処理の実行ごとに、前記第２対象画素の変換誤差値が出力され、前記第１単位処理実行部による単位処理の実行ごとに、前記対応前回ライン処理画素となる１つの画素の変換誤差値が入力されるものとされた(32)項に記載の画像処理装置。
本項に記載の態様は、変換誤差値の当該画像処理装置に対する入出力に対する限定を加えた態様である。本項の態様では、第１単位処理実行部から第２単位処理実行部への変換誤差値が当該装置内部において受け渡されるように構成することができるため、その場合には、それら２つの単位処理実行部による一連の単位処理において、それぞれ、１つの変換誤差値のみが当該画像処理装置に対して入出力されるに過ぎず、その入出力処理が簡素化，単純化されたものとなる。
（３４）前記複数の第１前ライン上誤差利用画素が、互いに連続する複数の画素として設定され、
前記第１単位処理実行部が、前記対応前回ライン処理画素の変換誤差値を前記複数の第１前ライン上誤差利用画素のうちのライン方向において最前に位置する第１前ライン上最前誤差利用画素の変換誤差値として利用して、前記第１対象画素についての単位処理を実行するものとされた(32)項または(33)項に記載の画像処理装置。
本項に記載の態様は、第１対象画素とそれについての単位処理において利用される誤差利用画素とのライン方向における位置関係に関する限定を加えた態様である。
（３５）前記第１平均誤差算出部が、
ライン方向に仮想的に配置され、前記複数の第１前ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第１前ライン上最前誤差利用画素の変換誤差値との乗算処理を実行するところの前記複数の第１前ライン上誤差利用画素の数に相当する数の複数の第１前ライン用乗算部と、
それら複数の第１前ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記複数の第１前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記複数の第１前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記複数の第１前ライン上誤差利用画素の数に相当する数の複数の第１前ライン用加算記憶部とを有し、
それら複数の第１前ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、それら複数の第１前ライン用加算記憶部のうちの最前のものの記憶値に基づいて、前記第１平均誤差値を算出するように構成された(34)項に記載の画像処理装置。
（３６）前記第１平均誤差算出部が、
さらに、前記対象ライン上において前記第１対象画素とライン方向の後方側において連続するように設定された１以上の画素であって前記複数の第１誤差利用画素の一部である１以上の第１当該ライン上誤差利用画素の各々の変換誤差値に基づいて、前記第１平均誤差値を算出するものとされ、
ライン方向に仮想的に配置され、前記１以上の第１当該ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第１対象画素の直近の後方側に位置する画素の変換誤差値との乗算処理を実行するところの前記１以上の第１当該ライン上誤差利用画素の数に相当する数の１以上の第１当該ライン用乗算部と、
それら１以上の第１当該ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記１以上の第１当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記１以上の第１当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記１以上の第１当該ライン上誤差利用画素の数に相当する数の１以上の第１当該ライン用加算記憶部とを有し、
それら１以上の第１当該ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、さらにそれら１以上の第１当該ライン用加算記憶部のうちの最前のものの記憶値に基づいて、前記第１平均誤差値を算出するように構成された(35)項に記載の画像処理装置。
（３７）前記第１平均誤差算出部が、前記複数の第１前ライン用加算記憶部のうちの最前のものの記憶値と、前記１以上の第１当該ライン用加算記憶部のうちの最前のものの記憶値との和を、前記第１平均誤差値として算出するように構成された(36)項に記載の画像処理装置。
上記３つの項に記載の態様は、前述の特徴的な平均誤差値の算出処理を、第２対象画素についての単位処理と同様、第１対象画素についての単位処理にも適用する各種の態様である。上記３つの項に記載の平均誤差値の算出処理に関する構成は、先に説明した処理に関する構成と同様であるため、ここでの説明は省略する。なお、先に説明した当該処理によるメリットは、第１対象画素についての単位処理に適用された場合のメリットに加え、上記３つの項の態様において重畳的に享受されることとなる。
（３８）それぞれが前記変換画像の画素のマトリクスにおいて前記第１対象画素の近傍に設定されてその第１対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第１誤差利用画素と定義し、それぞれが前記変換画像の画素のマトリクスにおいて前記第２対象画素の近傍に設定されてその第２対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第２誤差利用画素と定義した場合において、
前記第１単位処理実行部が、前記複数の第１誤差利用画素の平均誤差値である第１平均誤差値を算出する第１平均誤差算出部を有し、
前記第２単位処理実行部が、前記複数の第２誤差利用画素の平均誤差値である第２平均誤差値を算出する第２平均誤差算出部を有する(21)項ないし(37)項のいずれかに記載の画像処理装置。
本項に記載の態様は、先に掲げた第１平均誤差算出部，第２平均誤差算出部を、それぞれ、第１単位処理実行部と第２単位処理実行部とにおいて備えた態様である。
（３９）当該画像処理装置が、
前記第１平均誤差算出部によって算出された前記第１平均誤差値に基づいて前記第１対象画素の原始画素値を補正し、その補正によって得られた画素値に基づいて、その第１対象画素の変換画素値を決定し、かつ、第２平均誤差算出部によって算出された前記第２平均誤差値に基づいて前記第２対象画素の画素値を補正し、その補正によって得られた画素値に基づいて、その第２対象画素の変換画素値を決定する単一の変換画素値決定部を備えた(38)項に記載の画像処理装置。
（４０）当該画像処理装置が、
前記第１平均誤差算出部によって算出された前記第１平均誤差値に基づく前記第１対象画素の原始画素値の補正によって得られた画素値と、その画素値に基づいて取得されたその第１対象画素の変換画素値とに基づいて、その第１対象画素の変換誤差値を算出し、かつ、前記第２平均誤差算出部によって算出された前記第２平均誤差値に基づく前記第２対象画素の画素値の補正によって得られた画素値と、その画素値に基づいて取得されたその第２対象画素の変換画素値とに基づいて、その第２対象画素の変換誤差値を算出する単一の変換誤差値算出部を備えた(37)項または(38)項に記載の画像処理装置。
上記２つの項に記載の態様は、第１平均誤差算出部，第２平均誤差算出部を、それぞれ、第１単位処理実行部と第２単位処理実行部とにおいて備えた場合において、それら２つの単位処理実行部が有すべき変換画素値決定部，変換画素値算出部を共用化させた態様である。上記２つの項の態様は、当該画像処理装置が、電子回路，電気回路を主体として構成される場合において特に有効である。つまり、２つの単位処理部を備えた画像処理装置であっても、上記変換画素値決定部，変換画素値算出部に相当する回路部分を１つとすることができるため、回路構成を簡素化することができるのである。なお、変換画素値決定部，変換画素値算出部の処理については、従来から採用されている種々の処理を採用することができ、その処理は既に公知なものであるため、それらの処理についての説明は省略する。
（５１）あるマトリクスとして規定された複数の画素からなる原始画像の画像データを、そのマトリクスのラインの間に画素を補いつつ、誤差拡散法に従う処理によって、そのマトリクスが画素のラインによって補間された別のマトリクスとして規定された複数の画素からなる変換画像の画像データに変換する画像処理方法であって、
前記原始画像の画像データを構成するところのその画像の複数の画素の各々の画素値を、原始画素値と、前記変換画像の画像データを構成するところのその画像の複数の画素の各々の画素値を、変換画素値と、前記原始画像の画素のマトリクスにおける画素のラインであって前記変換画像の画素のマトリクスにおいても存置される画素のラインの各々を、原始ラインと、その原始ラインに対応して前記原始画像の画素のマトリクスを補間するための画素のラインを、補間ラインと、誤差拡散法に従う１つの画素についての処理を単位処理と、それぞれ、定義した場合において、
原始ラインの１つである対象ライン上に存在する１つの画素である第１対象画素についての単位処理を実行することで、その第１対象画素の原始画素値に基づいて、その第１対象画素の変換画素値および変換誤差値を取得し、
その第１単位処理実行部によって今回以前に実行された１の単位処理において前記第１対象画素とされた今回以前第１対象画素の原始画素値を、前記対象ラインに対応する補間ライン上において前記第１対象画素と対応付けられた第２対象画素の画素値として、その画素値に基づき、前記第１単位処理実行部によって取得された前記第１対象画素の変換誤差値を利用しつつ、前記第２対象画素についての単位処理を実行することで、その第２対象画素の変換画素値を取得し、
前記第１対象画素および前記第２対象画素をライン方向の前方に向かって順次遷移させつつ、前記第１対象画素についての単位処理と前記第２対象画素についての単位処理とをそれぞれ前記対象ラインと前記補間ラインとについて繰り返し、かつ、その繰り返しを、対象ラインを順次遷移させつつ繰り返すことによって、前記原始画像の画像データを前記変換画像の画像データに変換する画像処理方法。
本項に記載の態様は、カテゴリを画像処理方法とした場合の請求可能発明の態様である。本項の態様の説明は、画像処理装置のカテゴリに属する上記態様と重複するため、ここでの説明は省略する。なお、明細書が冗長となることに配慮して具体的な構成の例示は省略するが、請求可能発明の画像処理方法は、画像処理装置に関する上記各態様における技術的特徴を本項の態様に適用した各種構成の態様のものとすることができる。
以下、請求可能発明の一実施例およびそれの変形例を、電子回路によって構成された画像処理装置を例にとって、図を参照しつつ詳しく説明する。なお、請求可能発明は、下記実施例の他、前記〔発明の態様〕の項に記載された態様を始めとして、当業者の知識に基づいて種々の変更、改良を施した種々の態様で実施することができる。
≪画像処理の概要≫
本実施例の画像処理装置によって変換の対象となる原始画像は、図１（ａ）に示すように、コラム方向の画素数（ライン数）がＭ，ライン方向の画素数（コラム数）がＮのマトリクスとして規定されている。ライン，コラム，画素は、一般化して、ｍライン，ｎコラムと呼ぶこととし、画素は、ｍライン，ｎコラムに対応して［ｍ，ｎ］と表し、画素値、つまり、原始画素値は、Ｘ、あるいは、画素の位置に対応付けてＸ［ｍ，ｎ］として表すこととする。原始画素値Ｘは、０〜２５５の１刻みの離散的な階調値とされている。原始画像の画像データは、原始画素値Ｘ［ｍ，ｎ］の集合として構成される。
一方、変換された後の変換画像は、図１（ｃ）に示すように、コラム方向の画素数が２Ｍ，ライン方向の画素数がＮのマトリクスとして規定されている。つまり、変換画像のマトリクスは、ライン数が、原始画像の２倍であり、変換画像は、原始画素に存在するラインである原始ラインの間を１の補間ラインによって補間されたものとされる。変換画像のラインを、一般化して、２ｍ−１ライン，２ｍラインと呼ぶこととすれば、２ｍ−１ラインは、上記原始ラインであり、２ｍラインは、２ｍ−１に対応して補われた補間ラインである。なお、図では、原始ラインに■の印を、補間ラインに□の印を付している。コラムは、原始画像と同様に、ｎコラム呼び、画素は、原始ライン上のものを［２ｍ−１，ｎ］、補間ライン上のものを［２ｍ，ｎ］として表すこととし、画素値、つまり、変換画素値は、Ｚあるいは、画素に対応付けて、原始ライン上の画素のものをＺ［２ｍ−１，ｎ］、補間ライン上の画素のものをＺ［２ｍ，ｎ］と呼ぶこととする。変換画素値Ｚは、０，１の２値化値である。変換画像の画像データは、変換画素値Ｚ［２ｍ−１，ｎ］，Ｚ［２ｍ，ｎ］の集合として構成される。
誤差拡散法に従う処理（以下、「誤差拡散処理」という場合がある）による上記原始画像データから上記変換画像データへの変換は、従来、原始画像データを、一旦、図１（ｂ）に示すような補間原始画像の画像データを作成し、その画像データに対して誤差拡散処理を実行するようにして行われている。補間原始画像データは、単に、原始ラインの間に補間ラインを補った画像の画像データである。詳しく言えば、２ｍライン上の原始画素値Ｘの各々が２ｍ−１ライン上の同じコラムの画素値となるように作成したものである。したがって、［２ｍ−１，ｎ］と［２ｍ，ｎ］とが同じ値となる原始画素値の集合として構成される。
本実施例の画像処理装置による画像処理（以下、「本実施例の画像処理」という場合がある）では、上記補間原始画像データを作成せず、上記原始画像データから、直に、上記変換画像データに変換される。つまり、画素のラインによる画像の補間と、誤差拡散法に従う原始画素値の変換画像値への変換処理とが、渾然一体として実行されるのである。以下に、本実施例の画像処理を、図２に示すテーブルを参照しつつ、説明する。
図２における画素の並びは、変換画像のマトリクスを示している。中段に示されている２ｍ−１ラインは、原始画像のｍラインに相当する原始ラインであり、下段に示されている２ｍラインは、２ｍ−１ラインに対応して、原始画像のｍラインとｍ＋１ラインとの間に補われるラインである。上段のラインは、原始画像のｍ−１ラインに対応して補間されて既に変換画素値Ｚが取得されたラインである。なお、図における○は、その画素において既に変換画素値Ｚが取得されていることを示している。
本実施例の画像処理では、原始ラインの１つのラインを対象ラインとして、その対象ライン上の１つの画素についての単位処理（第１単位処理）、詳しく言えば、その画素の原始画素値を変換画素値に変換することを主体とする処理と、その対象ライン対応する補間ライン上の１つの画素についての単位処理（第２単位処理）とが、１セットで実行される。つまり、対象ライン上において画素値の変換の対象となる画素である第１対象画素に対する第１単位処理と、補間ライン上において画素値の変換の対象となる第２対象画素に対する第２単位処理とが実行されることによって、原始画像の１つの画素の原始画素値Ｘに対して、変換画像の２つの画素の変換画素値Ｚが取得され、それらが出力されるのである。なお、第１対象画素および第２対象画素は、図において、★印を付して表している。そして、第１対象画素，第２対象画素がそれぞれライン方向（画素のラインに沿った方向、図の左右方向）に順次遷移させられつつ（図に示す白抜き矢印）、当該対象ライン，当該補間ラインについてのすべての単位処理である１ライン処理が実行され、その１ライン処理が、対象ラインが遷移させられつつ（図に示す網かけ矢印）、すべての原始ラインに対して、順次実行されることによって、原始画像データが変換画像データに変換されるのである。
以下に、図における２ｍ−１ラインを対象ラインと、２ｍラインを補間ラインとし、画素［２ｍ−１，ｎ］を第１対象画素と、画素［２ｍ，ｎ−２］を第２対象画素とした場合の第１単位処理，第２単位処理について説明する。
画素［２ｍ−１，ｎ］を第１対象画素とした第１単位処理では、本画像処理装置に入力された原始画素における画素値Ｘ［ｍ，ｎ］（実際は、フィルタ処理後の原始画素値Ｘ’［ｍ，ｎ］であり、それは、原始画素値Ｘと同様、０〜２５５の階調値とされている）が、第１対象画素の画素値（第１対象画素値）Ｙ1とされ、その第１対象画素値Ｙ1に対する変換画像値（第１変換画素値）Ｚ1が取得される。その取得に際しては、第１対象画素の近傍において既に変換画素値Ｚへの変換が行われた画素、つまり、第１対象画素に対応する誤差利用画素の変換誤差値ΔＹの平均値である平均誤差値（第１平均誤差値）ΔＹAVE・1が利用される。詳しく言えば、第１対象画素値Ｙ1と第１平均誤差値ΔＹAVE・1とを加算することで、第１対象画素値Ｙ1が補正された補正後対象画素値（第１補正後対象画素値）Ｙ1’が求められ、その第１補正後対象画素値Ｙ1’と２値化閾値Ｓとが比較され、補正後対象画素値Ｙ1’が２値化閾値Ｓより大きい場合には第１変換画素値Ｚ1が１に、補正後対象画素値Ｙ1’が２値化閾値Ｓ以下である場合には第１変換画素値Ｚ1が０に、それぞれ決定される。このようにして決定された第１変換画素値Ｚ1は、変換画像における変換画素値Ｚ［２ｍ−１，ｎ］として出力される。
第１平均誤差値ΔＹAVE・1の算出のために、第１対象画素に対して、図に実線で囲った範囲において、誤差利用画素（第１誤差利用画素）が設定される。詳しく言えば、対象ラインである２ｍ−１ラインを当該ライン（第１当該ライン）とし、前回の１ライン処理における補間ラインである２（ｍ−１）ラインを前ライン（第１前ライン）とした場合において、第１前ライン上に、第１対象画素のコラムと同じｎコラムを中心に連続的に位置する５つの画素［２（ｍ−１），ｎ−２］〜［２（ｍ−１），ｎ＋２］が、前ライン上誤差利用画素（第１前ライン上誤差利用画素）として、また、第１当該ライン上に、第１対象画素のライン方向における後方側に位置してそれと連続する２つの画素［２ｍ−１，ｎ−２］，［２ｍ−１，ｎ−１］が、当該ライン上誤差利用画素（第１当該ライン上誤差利用画素）として、それぞれ設定されることになる。ちなみに、誤差利用画素の各々に対しては、図３に示すように、対象画素との相対位置に応じた重み付け係数Ｋが設定されている。詳しく言えば、例えば、前ライン誤差利用画素に対しては、ライン方向の後方のものから前方のものにかけて、それぞれ、Ｋａ＝１／１６，Ｋｂ＝１／１６，Ｋｃ＝４／１６，Ｋｄ＝１／１６，Ｋｅ＝１／１６という値の係数が、当該ライン誤差利用画素に対しては、ライン方向の後方のものから前方のものにかけて、Ｋｆ＝４／１６，Ｋｇ＝４／１６という値の係数が設定されており（Ｋａ＝１／１６，Ｋｂ＝２／１６，Ｋｃ＝４／１６，Ｋｄ＝２／１６，Ｋｅ＝１／１６，Ｋｆ＝２／１６，Ｋｇ＝４／１６という値等を採用することも可能である）、そして、それらの重み付け係数Ｋと第１誤差利用画素の各々の変換誤差値ΔＹとが掛け合わされてそれら掛け合わされたものが合計された値として、第１平均誤差値ΔＹAVE・1が算出される。このようにして算出された第１平均誤差値ΔＹAVE・1が、先に説明した第１変換画素値Ｚ1の決定において利用されるのである。なお、本実施例の画像処理では、後に詳しく説明するが、第１平均誤差値ΔＹAVE・1の算出にあたって、第１前ライン誤差利用画素のうち、ライン方向における最も前方の画素である前ライン上最前誤差利用画素（第１前ライン上最前誤差利用画素：図では「第１最前画素」と表されている）は、前回の１ライン処理での１の単位処理において第２対象画素とされた１つの画素であり、第１対象画素と対応付けられた画素（対応前回ライン処理画素）とされており、その画素の変換誤差値ΔＹ、つまり、本第１単位処理では画素［２（ｍ−１），ｎ＋２］の変換誤差値ΔＹ［２（ｍ−１），ｎ＋２］のみが、外部から本画像処理装置に入力され（以下、この変換誤差値を「入力変換誤差値ΔＹ0」という場合がある）、他の誤差利用画素の変換誤差値ΔＹは、今回の単位処理では、外部から入力されない。
また、第１単位処理では、上記第１補正後対象画素値Ｙ1’と第１変換画素値Ｚ1とに基づいて、第１対象画素についての変換誤差値（第１変換誤差値）ΔＹ1も取得される。詳しく言えば、変換画素値Ｚ1が１である場合には、第１補正後対象画素値Ｙ1’から上限画素値ＹMAX（例えば、２５５、あるいはそれ以下の何らかの値）を減じた値が、変換画素値Ｚ1が０である場合には、第１補正後対象画素値Ｙ1’から下限画素値ＹMIN（例えば、０）を減じた値が、それぞれ、第１変換誤差値ΔＹ1とされる。
補間ライン上の画素［２ｍ，ｎ−２］を第２対象画素とした第２単位処理では、後に説明する理由から、前々回の単位処理において入力された原始画素値Ｘ’［ｍ，ｎ］、つまり、前々回の第１単位処理での第１対象画素の原始画素値が、第２対象画素の画素値（第２対象画素値）Ｙ2とされ、その第２対象画素値Ｙ2に対する変換画像値（第２変換画素値）Ｚ2が取得される。その取得に際しては、第１対象画素の場合と同様、第２対象画素に対応する誤差利用画素の平均誤差値（第２平均誤差値）ΔＹAVE・2が利用され、第２対象画素値Ｙ2と第２平均誤差値ΔＹAVE・2とが加算されることで第２対象画素値Ｙ2が補正された補正後対象画素値（第２補正後対象画素値）Ｙ2’が求められ、その第２補正後対象画素値Ｙ2’と２値化閾値Ｓとが比較されて、第２変換画素値Ｚ1が決定される。このようにして決定された第２変換画素値Ｚ2は、変換画像における変換画素値Ｚ［２ｍ，ｎ−２］として出力される。
第２平均誤差値ΔＹAVE・1の算出のための誤差利用画素（第２誤差利用画素）は、図に破線で囲った範囲において、第２対象画素に対して、第１誤差利用画素の第１対象画素に対する位置関係と等しい位置関係となるように設定される。具体的には、補間ラインである２ｍラインを当該ライン（第２当該ライン）とし、対象ラインである２ｍ−１ラインを前ライン（第２前ライン）とした場合において、第２前ライン上に、画素［２ｍ−１，ｎ−４］〜［２ｍ−１，ｎ］が、前ライン上誤差利用画素（第２前ライン上誤差利用画素）として、また、第２当該ライン上に、第２対象画素のライン方向における後方側に位置してそれと連続する２つの画素［２ｍ，ｎ−４］，［２ｍ，ｎ−３］が、当該ライン上誤差利用画素（第２当該ライン上誤差利用画素）として、それぞれ設定されることになる。また、それらの誤差利用画素の各々に対する重み付け係数Ｋは、第１単位処理における場合と同様、図３に示すように設定されており、第１単位処理の場合と同様の処理によって、第２平均誤差値ΔＹAVE・2が算出される。
本第２単位処理では、第２前ライン誤差利用画素のうち、ライン方向における最も前方の画素である前ライン上最前誤差利用画素（第２前ライン上最前誤差利用画素：図では、「第２最前画素」と表されている）は、画素［２ｍ−１，ｎ］であり、それは、すなわち、今回の第１単位処理における第１対象画素とされている。したがって、この第２前ライン上最前誤差利用画素の変換誤差値ΔＹには、第１単位処理によって取得された第１変換誤差値ΔＹ1が、そのまま、詳しく言えば、当該画像処理装置から出力されることなく利用される。本実施例の画像処理では、このような利用が可能なように、第１対象画素と第２対象画素とのライン方向における相対位置関係が設定され、第２単位処理は、第１単位処理に対して、コラム数において２つ遅れた画素の単位処理を行うようにされているのである。したがって、第１対象画素値とされた上記原始画素値Ｘ’［ｍ，ｎ］は、当該画像処理装置内において、その画素値が次に第２対象画素値とされるまで、一時的にではあるが記憶される。また、第２単位処理においても、第１単位処理の場合と同様の処理によって、第２対象画素についての変換誤差値（第２変換誤差値）ΔＹ2が取得される。この取得された第２変換誤差値ΔＹ2は、画像処理装置から出力され、当該装置外に設けられたメモリに記憶され、当該１ライン処理の次の１ライン処理において、先に説明した対応前回ライン処理画素の画素値として利用される。
以上、画像処理の概要について説明したが、上記説明において使用された種々の値等については、第１単位処理，第２単位処理に対応して、「第１」，「第２」という区別をつけ、また、符号に添え字１，２を付している。以下の説明においては、「第１」，「第２」を表記しない総称を使用する場合もあることとし、また、その場合には、符号の添え字を付さない場合もあることとする。
≪画像処理装置の構成≫
本実施例の画像処理装置１０は、ラインスキャナとインクジェットプリンタとが複合した複合機内に組み込まれており、図４にブロック図で示すような構成とされている。原始画像データは、ラインスキャナで読み取られつつある原始画像データが、当該画像処理装置外に設けられたフィルタ１２によって平滑化等のフィルタ処理が施されつつ、１つの原始画素値（詳しくは、フィルタ処理後原始画素値）Ｘ’［ｍ，ｎ］ごとに、順次、画像処理装置１０に入力される。この原始画素値Ｘ’［ｍ，ｎ］は、対象画素値Ｙとして扱われる。
画像処理装置１０は、補正部１４と比較部１６とを含んで構成されて対象画素値Ｙに対する変換画素値Ｚを決定する変換画素値決定部１８を有している。補正部１４は、加算器を主体に構成されており、この補正部１４によって、対象画素値Ｙと平均誤差値ΔＹAVE対象画素値とが加算されることで、対象画素値Ｙが平均誤差値ΔＹAVEによって補正された補正後対象画素置Ｙ’を得るようにされている。比較部１６は、比較器を主体に構成されており、補正後対象画素置Ｙ’と２値化閾値Ｓとを比較することによって対象画素についての２値化された変換画素値Ｚを得るようにされている。また、画像処理装置１０は、補正後対象画素値Ｙ’と変換画素値Ｚとに基づいて、対象画素の変換誤差値ΔＹを算出する変換誤差値算出部２０を有している。そして、さらに、上述した２回の単位処理のそれぞれにおいて、誤差利用画素の平均誤差値ΔＹAVEを算出する２つの平均誤差算出部を有している。詳しく言えば、それらの１つは、第１単位処理において、外部からの入力変換誤差値ΔＹ0に基づいて第１平均誤差値ΔＹAVE・1を算出する第１平均誤差算出部２２であり、もう１つは、第２単位処理において第２平均誤差値ΔＹAVE・2を算出する第２平均誤差算出部２４である。
上記２つの平均誤差算出部をさらに詳しく説明すれば、第１平均誤差算出部２２は、図５にブロック図で示すように、それぞれが乗算器を主体とした７つの乗算部２６ａ〜２６ｇと、それぞれがレジスタ２８ａ〜２８ｇと加算器３０ｂ〜３０ｅ，３０ｇとを主体とした７つの加算記憶部３２ａ〜３２ｇ（加算記憶部３２ａ，３２ｆにはレジスタは設けられていない）と、最終加算器３６とを含んで構成されている。
乗算部２６ａ〜２６ｅと加算記憶部３２ａ〜３２ｅとは、それぞれが１対１に対応しており、また、それらは、第１平均誤差値ΔＹAVE・1の算出処理における５つの第１前ライン誤差利用画素の各々に、詳しく言えば、それらの添え字ａ〜ｅの順に、ライン方向の前方に向かって第１前ライン誤差利用画素の各々に対応している。このことにより、乗算部２６ａ〜２６ｅと加算記憶部３２ａ〜３２ｅとは、ライン方向に仮想的に配置されたものとなっている。つまり、図における上方が、ライン方向の後方に，下方が、ライン方向における前方に対応するものとなっている。
上記のような構成から、乗算部２６ａ〜２６ｅ、加算記憶部３２ａ〜３２ｅは、それぞれ、前ライン用乗算部（第１前ライン用乗算部），前ライン用加算記憶部（第１前ライン用加算記憶部）として機能する。詳しく言えば、乗算部２６ａ〜２６ｅは、それぞれ、当該画像処理装置１０に入力された第１前ライン上最前誤差利用画素の変換誤差値である入力変換誤差値ΔＹ0と、重み付け係数Ｋａ〜Ｋｅの各々との乗算処理を行うようにされている。また、加算記憶部３２ｂ〜３２ｅは、自身に対応する乗算部２６ｂ〜２６ｅの乗算処理の結果値と、自身の直近の後方側（図における上方側）の加算記憶部３２ａ〜３２ｄのレジスタ２８ａ〜２８ｄに記憶されている記憶値とを自身の加算器３０ｂ〜３０ｅによって加算し、その加算値を、自身のレジスタ２８ｂ〜２８ｅに記憶するようにされており、加算記憶部３２ａは、自身に対応する乗算部２６ａの乗算処理の結果値を、自身のレジスタ２８ｂ〜２８ｅに記憶するようにされている。
同様に、乗算部２６ｆ，２６ｇと加算記憶部３２ｆ，３２ｅとは、それぞれが１対１に対応しており、また、それらは、第１平均誤差値ΔＹAVE・1の算出処理における２つの第１当該ライン誤差利用画素の各々に、詳しく言えば、それらの添え字ｆ，ｇの順に、ライン方向の前方に向かってそれら第１当該ライン誤差利用画素の各々に対応している。このことにより、乗算部２６ｆ，２６ｇと加算記憶部３２ｆ，３２ｇとは、乗算部２６ａ〜２６ｅ，加算記憶部３２ａ〜３２ｅと同様に、ライン方向に仮想的に配置されたものとなっている。つまり、図における上方が、ライン方向の後方に，下方が、ライン方向における前方に対応するものとなっている。
上記のような構成から、乗算部２６ｆ，２６ｇ、加算記憶部３２ｆ，３２ｇは、それぞれ、当該ライン用乗算部（第１当該ライン用乗算部），当該ライン用加算記憶部（第１当該ライン用加算記憶部）として機能する。詳しく言えば、乗算部２６ｆ，２６ｇは、それぞれ、変換誤差値算出部２０によって算出された今回の第１対象画素の変換誤差値である第１変換誤差値ΔＹ1を、第１当該ライン上の次回の第１単位処理における第１対象画素の直ぐ後方側の画素の変換誤差値ΔＹとして、それと重み付け係数Ｋｆ，Ｋｇの各々との乗算処理を行うようにされている。また、加算記憶部３２ｇは、自身に対応する乗算部２６ｇの乗算処理の結果値と、自身の直近の後方側（図における上方側）の加算記憶部３２ｇのレジスタ２８ｆに記憶されている記憶値とを自身の加算器３０ｇによって加算し、その加算値を、自身のレジスタ２８ｇに記憶するようにされており、加算記憶部３２ｆは、自身に対応する乗算部２６ｆの乗算処理の結果値を、自身のレジスタ２８ｆに記憶するようにされている。
そして、第１平均誤差算出部２２は、加算記憶部３２ｅのレジスタ２８ｅの値と、加算記憶部３２ｇのレジスタ２８ｇの値とが、最終加算器３６によって加算されるように構成されており、また、加算記憶部３２ａ〜３２ｅ，加算記憶部３２ｆ，３２ｇは、それぞれ、前方に配置されたものによる処理から順次実行されるようにされている。つまり、図における下方に位置するものから上方に位置するものに向かって順次処理が行われるようにされているのである。さらに詳しく説明すれば、この第１平均誤差算出部２２の処理は、まず、乗算部２６ｅ，加算記憶部３２ｅによる処理と、それに続く最終加算器３６による加算処理が実行されて、今回の第１対象画素に対する第１誤差利用画素の第１平均誤差値ΔＹAVE・1が算出され、その後に、乗算部２６ａ〜２６ｄ、加算記憶部３２ａ〜３２ｄによる処理および乗算部２６ｆ，２６ｇ、加算記憶部３２ｆ，３２ｇによる処理が、前方側に位置するものから順に行われる。したがって、第１平均誤差値ΔＹAVE・1が算出された後の処理は、次の回の第１単位処理における第１平均誤差値ΔＹAVE・1の算出のための準備処理として実行されることになる。
第２平均誤差算出部２４は、図６にブロック図で示すように、それぞれが乗算器を主体とした７つの乗算部３８ａ〜３８ｇと、それぞれがレジスタ４０ａ〜４０ｇと加算器４２ｂ〜４２ｅ，４２ｇとを主体とした７つの加算記憶部４４ａ〜４４ｇ（加算記憶部４４ａ，４４ｆにはレジスタは設けられていない）と、最終加算器４８とを含んで構成されている。
上記構成は、第１平均誤差算出部２２と同様であるため、説明を簡単に行なえば、乗算部３８ａ〜３８ｅ，加算記憶部４４ａ〜４４ｅは、それぞれ、第２平均誤差値ΔＹAVE・2の算出処理における５つの第２前ライン誤差利用画素の各々に対応し、前ライン用乗算部（第２前ライン用乗算部），前ライン用加算記憶部（第２前ライン用加算記憶部）として機能する。また、乗算部３８ｆ，３８ｇ，加算記憶部４４ｆ，４４ｇは、それぞれ、２つの第２当該ライン誤差利用画素の各々に対応し、当該ライン用乗算部（第２当該ライン用乗算部），当該ライン用加算記憶部（第２当該ライン用加算記憶部）として機能する。なお、第２平均誤差値算出部２４では、乗算部３８ａ〜３８ｅは、それぞれ、変換誤差値算出部２０によって算出された今回の第１単位処理における第１対象画素の変換誤差値である第１変換誤差値ΔＹ1を、第２前ライン上最前誤差利用画素の変換誤差値として、それと重み付け係数Ｋａ〜Ｋｅの各々との乗算処理を行うようにされている。また、乗算部３８ｆ，３８ｇは、それぞれ、変換誤差値算出部２０によって算出された今回の第２対象画素の変換誤差値である第２変換誤差値ΔＹ2を、第２当該ライン上の次回の第２単位処理における第２対象画素の直ぐ後方側の画素の変換誤差値ΔＹとして、それと重み付け係数Ｋｆ，Ｋｇの各々との乗算処理を行うようにされている。そして、第１変換誤差算出部２４と同様の順に処理がなされて、今回の第２対象画素に対する第２誤差利用画素の第２平均誤差値ΔＹAVE・2が算出され、次の回の第２単位処理における第２平均誤差値ΔＹAVE・2の算出のための準備処理が行われる。
ここで、当該画像処理装置１０の外部に設けられている変換誤差値記憶メモリ５０は、図２に示すように、概ね１ライン上の画素数に相当する記憶領域を備えたラインメモリとされており（実際は、第１対象画素と第２対象画素とのライン方向の位置関係に依拠して、ライン方向における前方，後方のそれぞれに２画素分ずつ余分に記憶領域が設けられている）、図に示すように、それぞれの領域に、コラムに対応した変換誤差値・・・，ΔＹ（ｎ−１），ΔＹ（ｎ），ΔＹ（ｎ＋１），・・・が記憶されている。第２単位処理の実行ごとに、第２変換誤差値ΔＹ2が、第２対象画素のコラムに対応する記憶領域に記憶され、また、第１単位処理ごとに、第１対象画素に対応付けられた対応前回ライン処理画素、すなわち、第１前ライン上最前誤差利用画素のコラムに対応する記憶領域から読み出される。この変換誤差値記憶メモリ５０は、画像処理装置１０内に設けられるものであってもよく、そのように構成すれば、当該画像処理装置１０と外部との画素値の入出力処理をより簡素化することが可能である。
また、画像処理装置１０は、原始画素値一時記憶部５２を備えている。この一時記憶部５２は、図２に示すように、３つの記憶領域ＦＩＦＯ（０）〜ＦＩＦＯ（−２）を有する先入れ先出しレジスタを主体に構成されており、その記憶領域の記憶値は、記憶領域ＦＩＦＯ（０）〜ＦＩＦＯ（−２）を順次移動させられるようになっている。このような構成により、今回の単位処理において原始画素値一時記憶部５２に入力された原始画素値Ｘ’［ｍ，ｎ］は、次々回の単位処理において、第２対象画素値Ｙ2として利用される。
以上のような構成から、画像処理装置１０は、変換画素値決定部１８，変換誤差値決定部２０，第１平均誤差算出部２２を含んで構成される第１単位処理実行部５４を備え、変換画素値決定部１８，変換誤差値決定部２０，第２平均誤差算出部２４を含んで構成される第２単位処理実行部５６を備えるものとなっている。つまり、上記変換画素値決定部１８，変換誤差値決定部２０は、第１単位処理実行部５４，第２単位処理実行部５６が共用する機能部とされ、第１単位処理における一部の処理と第２単位処理における一部の処理とを、交互に行うようにされているのである。
≪画像処理のフロー≫
図７に、画像処理装置１０による上述の画像処理のフローチャートを示す。以下に、そのフローチャートを基に、本画像処理の流れを、時間の進行に沿って説明する。なお、画像処理装置１０は電子回路を主体として構成されたものであることから、２以上の処理が並行して実行され、実際には、本画像処理装置１０画像処理のプロセスは、厳密な意味において、このフローチャートに従うものとはならない。ここで説明する処理の流れは、あくまでも、本画像処理の理解を容易にするための目安である。
本画像処理では、まず、ステップ１（以下、「Ｓ１」と略す。他のステップも同様である。）において、ラインカウンタとして機能するｍの値が１にリセットされる。続く、Ｓ２において、コラムカウンタとして機能するｎの値が１にリセットされるとともに、原始画素値一時記憶部５２の記憶領域ＦＩＦＯ（０）〜ＦＩＦＯ（−２）の各々の値、第１平均誤差算出部２２が有するレジスタ２８ａ〜２８ｇのレジスタ値ＲA1〜ＲG1、第２平均誤差算出部２４が有するレジスタ４０ａ〜４０ｇのレジスタ値ＲA2〜ＲG2が、それぞれ０にリセットされる。なお、変換誤差値記憶メモリ５０は、本画像処理が開始される時点で、記憶領域がすべて０にリセットされている。
次に、Ｓ３において、原始画像のフィルタ処理後の原始画素値Ｘ’［ｍ，ｎ］が、画像処理装置１０に入力される。続いて、その原始画素値Ｘ’［ｍ，ｎ］が、Ｓ４において、第１対象画素値Ｙ1として認定され、Ｓ５において、原始画素値一時記憶部５２の記憶領域ＦＩＦＯ（０）に記憶される。次に、Ｓ６において、変換誤差値記憶メモリ５０のｎ＋２コラムに対応する記憶領域の記憶値ΔＹ（ｎ＋２）が、入力変換誤差値ΔＹ0として、入力される。
次に、Ｓ７において、図８にフローチャートを示す第１単位処理が実行される。第１単位処理では、まず、Ｓ３１において、乗算部２６ｅによって、入力変換誤差値ΔＹ0と重み付け係数Ｋｅとが掛け合わされ、その掛け合わされたものとレジスタ２８ｄの記憶値とが、加算記憶部３２ｅの加算器３０ｅによって加算され、その加算されたものが、レジスタ２８ｅのレジスタ値ＲE1とされる。続くＳ３２において、レジスタ２８ｅのレジスタ値ＲE1と、レジスタ２８ｇのレジスタ値ＲG1とが、最終加算器３６によって加算されて、第１平均誤差値ΔＹAVE・1が算出される。次いで、Ｓ３３〜Ｓ３５おいて、前方側から（図におけるより下方に位置するものから）順に、乗算部２６ｄ〜２６ｂによって、入力変換誤差値ΔＹ0と重み付け係数Ｋｄ〜Ｋｂの各々とが掛け合わされ、その掛け合わされたものとレジスタ２８ｃ〜２８ａの記憶値の各々が、加算記憶部３２ｄ〜３２ｂの加算器３０ｄ〜３０ｂによって加算され、その加算されたものの各々が、レジスタ２８ｄ〜２８ｂのレジスタ値ＲD1〜ＲB1とされる。そして、Ｓ３６において、乗算部２６ａによって、入力変換誤差値ΔＹ0と重み付け係数Ｋａとが掛け合わされ、その掛け合わされたものが、レジスタ２８ａのレジスタ値ＲA1とされる。それらＳ３１〜Ｓ３６の処理は、第１変換誤差算出部２２によって行われる（フローチャートにおいて、破線で囲んだステップが第１変換誤差算出部２２によって行われるステップである）。
次に、Ｓ３７において、第１対象画素値Ｙ1と第１平均誤差値ΔＹAVE・1とが加算されることによって、第１対象画素値Ｙ1を補正した第１補正後対象画素値Ｙ1’が取得される。この処理は、補正部１４によって行われる。次いで、Ｓ３８において、第１補正後対象画素値Ｙ1’が２値化閾値Ｓより大きいか否かが判断される。２値化閾値Ｓより大きい場合には、Ｓ３９において、第１変換画素値Ｚ1が１に決定され、２値化閾値Ｓ以下の場合には、Ｓ４０において、第１変換画素値Ｚ1が０に決定される。Ｓ３８〜Ｓ４０の処理は、比較部１６によって行われ、Ｓ３７〜Ｓ４０の処理は、変換画素値決定部１８によって行われることになる。そして、第１変換画素値Ｚ1が１に決定された場合は、Ｓ４１において、第１補正後対象画素値Ｙ1’から前述の上限画素値ＹMAXが減じられ、第１変換画素値Ｚ1が０に決定された場合は、Ｓ４２において、第１補正後対象画素値Ｙ1’から前述の下限画素値ＹMINが減じられて、第１変換誤差値ΔＹ1が算出される。それらＳ４１，Ｓ４２の処理は、変換誤差値算出部２０によって実行される。
次に、Ｓ４３において、乗算部２６ｇによって、算出された第１変換誤差値ΔＹ1と重み付け係数Ｋｇとが掛け合わされ、その掛け合わされたものとレジスタ２８ｆの記憶値とが、加算記憶部４４ｇの加算器４２ｇによって加算され、その加算されたものが、レジスタ２８ｇのレジスタ値ＲG1とされる。そして、Ｓ４４において、乗算部２６ｆによって、第１変換誤差値ΔＹ1と重み付け係数Ｋｆとが掛け合わされ、その掛け合わされたものがレジスタ２８ｆのレジスタ値ＲF1とされる。それらＳ４３，Ｓ４４の処理は、第１変換誤差算出部２２によって行われ、それらの処理が終了して、第１単位処理が終了する。
Ｓ７の第１単位処理の後、Ｓ８において、決定された第１変換画素値Ｚ1が、変換画像における原始ライン上の画素［２ｍ−１，ｎ］の変換画素値Ｚ［２ｍ−１，ｎ］として出力される。次に、Ｓ９において、原始画素値一時記憶部５２の更新処理がなされる。具体的には、記憶領域ＦＩＦＯ（−２）の値が、ＦＩＦＯ（−１）の値とされ、続いて、ＦＩＦＯ（−１）の値がＦＩＦＯ（０）の値とされる。そして、Ｓ１０において、記憶領域ＦＩＦＯ（−２）の値が、第２対象画素値Ｙ2とされる。このＳ１０の処理の後、Ｓ１１において、図９にフローチャートを示す第２単位処理が実行される。
第２単位処理におけるＳ５１〜Ｓ６４の各々は、第１単位処理におけるＳ３１〜Ｓ４４の各々と略同様であるため、それらの説明は簡単なものに留める。相違点は、第１単位処理において第１平均誤差算出部２２において行われた処理（破線で囲んだ処理）が、第２平均誤差算出部２４によって行われること、また、その処理において、入力変換誤差値ΔＹ0に代えて、第１単位処理において算出された第１変換誤差値ΔＹ1が、乗算部３８ａ〜３８ｇによって、それぞれ重み付け係数Ｋａ〜Ｋｇと掛け合わされること等である。この第２単位処理における第２平均誤差算出部２４の処理によって第２平均誤差値ΔＹAVE・2が算出され、第２単位処理においては、その第２平均誤差値ΔＹAVE・2に基づいて、第２変換画素値Ｚ2が決定され、第２変換誤差値ΔＹ2が算出されることになる。
第２単位処理の後、Ｓ１２において、決定された第２変換画素値Ｚ2が、変換画像における補間ライン上の画素［２ｍ，ｎ−２］の変換画素値Ｚ［２ｍ，ｎ−２］として出力され、Ｓ１３において、算出された第２変換誤差値ΔＹ2が、変換誤差値記憶メモリ５０の第２対象画素のコラムに対応する記憶領域に、その記憶領域において記憶されるべき記憶値Ｙ（ｎ−２）として出力される。
次に、Ｓ１４において、ｎの値がカウントアップされ、続くＳ１５において、ｎの値が、原始画像のコラム総数Ｎに２を加えた値より大きいか否かが判断される。その値以下の場合には、Ｓ３以降の処理が繰り返される。その値より大きい場合は、１ライン処理が完了したものとして、Ｓ１６において、ｍの値がカウントアップされ、次の対象ラインについての１ライン処理に移行する。そして、Ｓ１７において、ｍの値が原始画像のコラム総数Ｎをより大きいか否かが判断され、Ｎ以下である場合には、Ｓ２以降の処理が繰り返され、Ｎより大きい場合は、すべての１ライン処理が完了したものとして、画像処理が終了する。
なお、以上の処理においては、ｎが０以下の場合の第２単位処理、ｎがＮより大きい場合における第１単位処理も存在する。それらの処理は、原始画像のマトリクスをはみ出す第２対象画素，第１対象画素についての処理となるため、ダミー的に行われる。
また、上記画像処理は、電子回路によって構成される画像処理について説明したが、当該画像処理を、コンピュータを主体とする画像処理装置で行う場合には、上記フローチャートに従うプログラムを作成し、そのプログラムをコンピュータが実行させればよい。その場合は、画像処理装置１０において実体を有して存在した各機能部は、その機能部が行っていた処理を実行する仮想的、あるいは、概念的な機能部となる。
≪変形例≫
以下に、第１平均誤差算出部２２，第２平均誤差算出部２４における処理の順序を入れ替えた変形例について説明する。なお、変形例の画像処理装置についても、画像処理装置１０と呼ぶこととし、それが備える各機能部についても、同じ符号を用いることとする。
変形例の画像処理装置１０における第１平均誤差算出部２２，第２平均誤差算出部２４では、図１２，図１３にフローチャートを示すような順に、平均誤差値の算出処理が行われる。具体的には、図８におけるＳ３１とＳ３２とを、また、図９におけるＳ５１とＳ５２とを入れ替えただけである。図５，図６を参照しつつ説明すれば、まず、最終加算器３６，４８による加算処理が実行された後、乗算部３８，４０、加算記憶部３２，４４による処理が、ライン方向における前方側のもの（図における下方に位置するもの）から順次行われる。このような順序で処理が実行される場合、算出される第１平均誤差値ΔＹAVE・1，第２平均誤差値ΔＹAVE・2は、今回の単位処理における第１対象画素，第２対象画素に対する第１誤差利用画素，第２誤差利用画素のものであるが、第１平均誤差算出部２２に入力される入力変換誤差値ΔＹ0，第２平均誤差算出部２４に入力される第１変換誤差値ΔＹ1は、次回の単位処理における第１対象画素，第２対象画素に対応する第１前ライン上最前誤差利用画素，第２前ライン上最前誤差利用画素の変換誤差値ΔＹとなる。つまり、乗算部３８，４０、加算記憶部３２，４４の各々による処理は、いずれも、次回の単位処理において第１平均誤差値ΔＹAVE・1，第２平均誤差値ΔＹAVE・2を算出するための準備処理となる。
上記のことから、本画像処理においては、第１対象画素を［２ｍ−１，ｎ］とする場合、図１０に示すように、変換誤差値記憶メモリ５０から入力される入力変換誤差値ΔＹ0は、次回の第１単位処理における第１対象画素についての第１前ライン上最前誤差利用画素（図では、「次回第１最前画素」と表されている）に対応する記憶領域に記憶されている記憶値ΔＹ（ｎ＋３）となる。また、今回の第１単位処理において算出される変換誤差値ΔＹ1が、次回の第２単位処理における第２対象画素についての第２前ライン上最前誤差利用画素（図では、「次回第２最前画素」と表されている）となるように、第２対象画画素が、第１対象画素に対して、ライン方向において３つ後方の画素とされる。
上記第１対象画素と第２対象画素との位置関係により、第２単位処理によって算出された第２変換誤差値ΔＹ2は、変換誤差値記憶メモリ５０の第２対象画素のコラムに相当するコラムの記憶領域に記憶されるべき記憶値ΔＹ（ｎ−３）とされ、また、原始画像値一時記憶部５２の記憶領域は、ＦＩＦＯ（０）〜ＦＩＦＯ（３）と、１つ拡張されている。そして、本変形例の画像処理では、１つの原始画素値Ｘ’［ｍ，ｎ］についての単位処理によって、２つの変換画素値Ｚ［２ｍ−１，ｎ］，Ｚ［２ｍ，ｎ−３］が得られることになる。なお、本画像処理のメインフローは、先に説明した画像処理との相違によって、図１１に示すものとなる。このフローは、先のフローと略同様であるため、ここでの説明は省略する。また、画像処理装置１０の全体構成も図４に示すものと同様であるため、その説明も省略する。
実施例の画像処理装置の対象となる原始画像の画像データおよび画像処理装置による画像処理が実行されて得られる変換画像の画像データを示す概念的なテーブルである。 実施例の画像処理装置によって実行される画像処理を説明するために用いる概念的なテーブルである。 実施例の画像処理装置による画像処理において設定されている重み付け係数を示す概念的なテーブルである。 実施例の画像処理装置の構成を示すブロック図である。 実施例の画像処理装置が有する第１平均誤差値算出部を示すブロック図である。 実施例の画像処理装置が有する第２平均誤差値算出部を示すブロック図である。 実施例の画像処理装置によって実行される画像処理の流れを示すフローチャートである。 実施例の画像処理装置によって実行される第１単位処理の流れを示すフローチャートである。 実施例の画像処理装置によって実行される第２単位処理の流れを示すフローチャートである。 変形例の画相処理装置によって実行される画像処理を説明するために用いる概念的なテーブルである。 変形例の画像処理装置によって実行される画像処理の流れを示すフローチャートである。 変形例の画像処理装置によって実行される第１単位処理の流れを示すフローチャートである。 変形例の画像処理装置によって実行される第２単位処理の流れを示すフローチャートである。
符号の説明
１０：画像処理装置 １２：フィルタ １４：補正部 １６：比較部 １８：変換画素値決定部 ２０：変換誤差値算出部 ２２：第１平均誤差算出部 ２４：第２平均誤差算出部 ２６ａ〜２６ｇ：乗算部 ２８ａ〜２８ｇ：レジスタ ３０ｂ〜３０ｅ，３０ｇ：加算器 ３２ａ〜３２ｇ：加算記憶部 ３６：最終加算器 ３８ａ〜３８ｇ：乗算部 ４０ａ〜４０ｇ：レジスタ ４２ｂ〜４２ｅ，４２ｇ：加算器 ４４ａ〜４４ｇ：加算記憶部 ４８：最終加算器 ５０：変換誤差値記憶メモリ ５２：原始画素値一時記憶部 ５４：第１単位処理実行部 ５６：第２単位処理実行部

Claims (10)

  1. あるマトリクスとして規定された複数の画素からなる原始画像の画像データを、そのマトリクスのラインの間に画素を補いつつ、誤差拡散法に従う処理によって、そのマトリクスが画素のラインによって補間された別のマトリクスとして規定された複数の画素からなる変換画像の画像データに変換するために用いられる画像処理装置であって、
    前記原始画像の画像データを構成するところのその画像の複数の画素の各々の画素値を、原始画素値と、前記変換画像の画像データを構成するところのその画像の複数の画素の各々の画素値を、変換画素値と、前記原始画像の画素のマトリクスにおける画素のラインであって前記変換画像の画素のマトリクスにおいても存置される画素のラインの各々を、原始ラインと、その原始ラインに対応して前記原始画像の画素のマトリクスを補間するための画素のラインを、補間ラインと、誤差拡散法に従う１つの画素についての処理を単位処理と、それぞれ、定義した場合において、
    原始ラインの１つである対象ライン上に存在して今回の単位処理の対象となる第１対象画素についての単位処理を実行し、その第１対象画素の原始画素値に基づいて、その第１対象画素の変換画素値および変換誤差値を取得する第１単位処理実行部と、
    その第１単位処理実行部によって今回以前に実行された１の単位処理において前記第１対象画素とされた今回以前第１対象画素の原始画素値を、前記対象ラインに対応する補間ライン上において前記第１対象画素と対応付けられた第２対象画素の画素値として、その画素値に基づき、前記第１単位処理実行部によって取得された前記第１対象画素の変換誤差値を利用しつつ、前記第２対象画素についての単位処理を実行し、その第２対象画素の変換画素値を取得する第２単位処理実行部とを備え、
    前記第１対象画素および前記第２対象画素がライン方向の前方に向かって順次遷移させられつつ、前記第１単位処理実行部による単位処理と前記第２単位処理実行部による単位処理とがそれぞれ前記対象ラインと前記補間ラインとについて繰り返されるところの１ライン処理が実行され、かつ、その対象ラインが、順次遷移させられつつ、その１ライン処理が繰り返されることによって、前記原始画像の画像データを前記変換画像の画像データに変換するように構成され、
    それぞれが前記変換画像の画素のマトリクスにおいて前記第１対象画素の近傍に設定されてその前記第１対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第１誤差利用画素と定義し、それぞれが前記変換画像の画素のマトリクスにおいて前記第２対象画素の近傍に設定されてその前記第２対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第２誤差利用画素と定義した場合において、
    前記第１単位処理実行部が、前記複数の第１誤差利用画素の平均誤差値である第１平均誤差値を算出する第１平均誤差算出部を有し、
    前記第２単位処理実行部が、前記複数の第２誤差利用画素の平均誤差値である第２平均誤差値を算出する第２平均誤差算出部を有し、
    当該画像処理装置が、
    前記第１単位処理実行部と前記第２単位処理実行部との両方によって共用される２つの機能部として、
    （ａ）前記第１平均誤差算出部によって算出された前記第１平均誤差値に基づいて前記第１対象画素の原始画素値を補正し、その補正によって得られた画素値に基づいて、その第１対象画素の変換画素値を決定し、かつ、第２平均誤差算出部によって算出された前記第２平均誤差値に基づいて前記第２対象画素の画素値を補正し、その補正によって得られた画素値に基づいて、その第２対象画素の変換画素値を決定する単一の変換画素値決定部と、
    （ｂ）前記第１平均誤差算出部によって算出された前記第１平均誤差値に基づく前記第１対象画素の原始画素値の補正によって得られた画素値と、その画素値に基づいて取得されたその第１対象画素の変換画素値とに基づいて、その第１対象画素の変換誤差値を算出し、かつ、前記第２平均誤差算出部によって算出された前記第２平均誤差値に基づく前記第２対象画素の原始画素値の補正によって得られた画素値と、その画素値に基づいて取得されたその第２対象画素の変換画素値とに基づいて、その第２対象画素の変換誤差値を算出する単一の変換誤差値算出部と
    を備え、かつ、
    前記第１単位処理実行部による単位処理の実行ごとに、前記第１対象画素となる１つの画素の原始画素値が入力され、その単位処理の実行および前記第２単位処理実行部による単位処理の実行ごとに、前記第１対象画素および前記第２対象画素の各々の変換画素値が出力されるものとされた画像処理装置。
  2. 前記今回以前第１対象画素が、前記第１単位処理実行部によって前回以前に実行された１の単位処理において前記第１対象画素とされたものであり、
    当該画像処理装置が、前記今回以前第１対象画素の原始画素値を、その画素値を前記第２対象画素の画素値とした前記第２単位処理実行部による単位処理が実行されるまでの間記憶する原始画素値一時記憶部を備えた請求項１に記載の画像処理装置。
  3. それぞれが前記変換画像の画素のマトリクスにおいて前記第２対象画素の近傍に設定されてその第２対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第２誤差利用画素と定義した場合において、
    前記第２単位処理実行部が、
    前記対象ライン上において設定された複数の画素であって前記複数の第２誤差利用画素の少なくとも一部である複数の第２前ライン上誤差利用画素の各々の変換誤差値に基づいて、前記複数の第２誤差利用画素の平均誤差値である第２平均誤差値を算出する第２平均誤差算出部を有し、
    その第２平均誤差算出部によって算出された前記第２平均誤差値に基づいて前記第２対象画素の画素値を補正し、その補正によって得られた画素値に基づいて、その第２対象画素の変換画素値を取得するように構成され、
    前記第２平均誤差算出部が、前記第１対象画素の変換誤差値を、前記複数の第２前ライン上誤差利用画素のうちの１つの画素の変換誤差値として利用して、前記第２平均誤差値を算出するように構成された請求項１または請求項２に記載の画像処理装置。
  4. 前記複数の第２前ライン上誤差利用画素が、互いに連続する複数の画素として設定され、
    前記第２単位処理実行部が、前記第１対象画素の変換誤差値を前記複数の第２前ライン上誤差利用画素のうちのライン方向において最前に位置する第２前ライン上最前誤差利用画素の変換誤差値として利用可能な画素を、前記第２対象画素として、その画素についての単位処理を実行するようにされた請求項３に記載の画像処理装置。
  5. 前記第２単位処理実行部が、前記第２対象画素についての単位処理によって、さらに、その第２対象画素の変換誤差値を取得するものとされ、
    前記第２平均誤差算出部が、
    さらに、前記補間ライン上において前記第２対象画素とライン方向の後方側において連続するものとして設定された１以上の画素であって前記複数の第２誤差利用画素の一部である１以上の第２当該ライン上誤差利用画素の各々の変換誤差値に基づいて、前記第２平均誤差値を算出するものとされるとともに、
    ライン方向に仮想的に配置され、前記複数の第２前ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第２前ライン上最前誤差利用画素の変換誤差値との乗算処理を実行するところの前記複数の第２前ライン上誤差利用画素の数に相当する数の複数の第２前ライン用乗算部と、
    それら複数の第２前ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記複数の第２前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記複数の第２前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記複数の第２前ライン上誤差利用画素の数に相当する数の複数の第２前ライン用加算記憶部と、
    ライン方向に仮想的に配置され、前記１以上の第２当該ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第２対象画素の直近の後方側に位置する画素の変換誤差値との乗算処理を実行するところの前記１以上の第２当該ライン上誤差利用画素の数に相当する数の１以上の第２当該ライン用乗算部と、
    それら１以上の第２当該ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記１以上の第２当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記１以上の第２当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記１以上の第２当該ライン上誤差利用画素の数に相当する数の１以上の第２当該ライン用加算記憶部とを有し、
    を有し、
    前記複数の第２前ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行され、かつ、前記１以上の第２当該ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、前記複数の第２前ライン用加算記憶部のうちの最前のものの記憶値と、前記１以上の第２当該ライン用加算記憶部のうちの最前のものの記憶値との和を、前記第２平均誤差値として算出するように構成された請求項４に記載の画像処理装置。
  6. それぞれが前記変換画像の画素のマトリクスにおいて前記第１対象画素の近傍に設定されてその第１対象画素の変換画素値を取得するために自身の変換誤差値が利用される複数の画素を、複数の第１誤差利用画素と定義した場合において、
    前記第１単位処理実行部が、
    前回の１ライン処理での前記補間ライン上において設定された複数の画素であって前記複数の第１誤差利用画素の少なくとも一部である複数の第１前ライン上誤差利用画素の各々の変換誤差値に基づいて、それら前記複数の第１誤差利用画素の平均誤差値である第１平均誤差値を算出する第１平均誤差算出部を有し、
    その第１平均誤差算出部によって算出された前記第１平均誤差値に基づいて前記第１対象画素の原始画素値を補正し、その補正によって得られた画素値に基づいて、その第１対象画素の変換画素値を取得するように構成された請求項１ないし請求項５のいずれかに記載の画像処理装置。
  7. 前記第１平均誤差算出部が、
    前回の１ライン処理での１の単位処理において前記第２対象画素とされた１つの画素であって前記第１対象画素と対応付けられた対応前回ライン処理画素の変換誤差値を、前記複数の第１前ライン上誤差利用画素のうちの１つの画素の変換誤差値として利用して、前記第１平均誤差値を算出するものとされた請求項６に記載の画像処理装置。
  8. 前記第２単位処理実行部が、前記第２対象画素についての単位処理によって、さらに、その第２対象画素の変換誤差値を取得するものとされ、
    当該画像処理装置が、前記第２単位処理実行部による単位処理の実行ごとに、前記第２対象画素の変換誤差値が出力され、前記第１単位処理実行部による単位処理の実行ごとに、前記対応前回ライン処理画素となる１つの画素の変換誤差値が入力されるものとされた請求項７に記載の画像処理装置。
  9. 前記複数の第１前ライン上誤差利用画素が、互いに連続する複数の画素として設定され、
    前記第１単位処理実行部が、前記対応前回ライン処理画素の変換誤差値を前記複数の第１前ライン上誤差利用画素のうちのライン方向において最前に位置する第１前ライン上最前誤差利用画素の変換誤差値として利用して、前記第１対象画素についての単位処理を実行するものとされた請求項７または請求項８に記載の画像処理装置。
  10. 前記第１平均誤差算出部が、
    さらに、前記対象ライン上において前記第１対象画素とライン方向の後方側において連続するように設定された１以上の画素であって前記複数の第１誤差利用画素の一部である１以上の第１当該ライン上誤差利用画素の各々の変換誤差値に基づいて、前記第１平均誤差値を算出するものとされるとともに、
    ライン方向に仮想的に配置され、前記複数の第１前ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第１前ライン上最前誤差利用画素の変換誤差値との乗算処理を実行するところの前記複数の第１前ライン上誤差利用画素の数に相当する数の複数の第１前ライン用乗算部と、
    それら複数の第１前ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記複数の第１前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記複数の第１前ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記複数の第１前ライン上誤差利用画素の数に相当する数の複数の第１前ライン用加算記憶部と、
    ライン方向に仮想的に配置され、前記１以上の第１当該ライン上誤差利用画素の各々に対応して設定された重み付け係数の各々と前記第１対象画素の直近の後方側に位置する画素の変換誤差値との乗算処理を実行するところの前記１以上の第１当該ライン上誤差利用画素の数に相当する数の１以上の第１当該ライン用乗算部と、
    それら１以上の第１当該ライン用乗算部の各々に対応して設けられ、それぞれが、自身の直近の後方側に配置されたものが存在する場合にはそのものの記憶値と前記１以上の第１当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値とを加算して記憶し、自身の後方側に配置されたものが存在しない場合には前記１以上の第１当該ライン用乗算部のうちの自身に対応するものによる乗算処理の結果値を記憶するところの前記１以上の第１当該ライン上誤差利用画素の数に相当する数の１以上の第１当該ライン用加算記憶部とを有し、
    前記複数の第１前ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行され、かつ、前記１以上の第１当該ライン用加算記憶部の各々による処理が前方に配置されたものによる処理から順次実行されるように構成されるとともに、前記複数の第１前ライン用加算記憶部のうちの最前のものの記憶値と、前記１以上の第１当該ライン用加算記憶部のうちの最前のものの記憶値との和を、前記第１平均誤差値として算出するように構成された請求項９に記載の画像処理装置。
JP2005192340A 2005-06-30 2005-06-30 画像処理装置 Expired - Fee Related JP4501796B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2005192340A JP4501796B2 (ja) 2005-06-30 2005-06-30 画像処理装置
US11/476,575 US7564590B2 (en) 2005-06-30 2006-06-29 Image processing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005192340A JP4501796B2 (ja) 2005-06-30 2005-06-30 画像処理装置

Publications (2)

Publication Number Publication Date
JP2007013639A JP2007013639A (ja) 2007-01-18
JP4501796B2 true JP4501796B2 (ja) 2010-07-14

Family

ID=37751518

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005192340A Expired - Fee Related JP4501796B2 (ja) 2005-06-30 2005-06-30 画像処理装置

Country Status (1)

Country Link
JP (1) JP4501796B2 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5271070A (en) * 1992-11-06 1993-12-14 Xerox Corporation Multi-dimensional error diffusion technique
JP2000125122A (ja) * 1998-10-14 2000-04-28 Seiko Epson Corp 画像処理装置、処理方法および記録媒体

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06266324A (ja) * 1993-03-10 1994-09-22 Canon Inc 画像処理方法及び装置
JPH1093819A (ja) * 1996-09-12 1998-04-10 Canon Inc 画像処理装置
US5974228A (en) * 1997-01-28 1999-10-26 Hewlett-Packard Company Image rendition by plural-row error diffusion, for faster operation and smaller integrated circuits

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5271070A (en) * 1992-11-06 1993-12-14 Xerox Corporation Multi-dimensional error diffusion technique
JP2000125122A (ja) * 1998-10-14 2000-04-28 Seiko Epson Corp 画像処理装置、処理方法および記録媒体

Also Published As

Publication number Publication date
JP2007013639A (ja) 2007-01-18

Similar Documents

Publication Publication Date Title
JP5376920B2 (ja) コンボリューション演算回路、階層的コンボリューション演算回路及び物体認識装置
JP5914045B2 (ja) 画像処理装置、画像処理方法、及びプログラム
JPH05502534A (ja) ディジタル画像のノイズ除去システムおよび方法
JP2001086522A (ja) 画像処理装置
JP2670875B2 (ja) 適応前進差分および整数算術を用いてパラメトリツク関数を表示する装置および整数算術を用いて実現する方法
US7564590B2 (en) Image processing apparatus and method
JP2007013640A (ja) 画像処理装置
JP4501796B2 (ja) 画像処理装置
JP2005038046A (ja) シェーディング補正装置、シェーディング補正方法、シェーディング補正プログラム、シェーディング補正装置に用いる補間演算装置、補間演算方法、補間演算プログラム、並びにその応用装置
CN107872657A (zh) 基于fpga的色域空间转换的方法
JPH03144782A (ja) 三次元図形処理装置
JP2000187726A (ja) デ―タ補間方法および装置及び記憶媒体
Zemčík et al. Accelerated image resampling for geometry correction
JP2017215941A (ja) 画像処理装置及びその制御方法
JP3395301B2 (ja) 座標変換装置及び座標変換方法
JP3068007B2 (ja) レンダリング装置およびマッピング装置ならびにレンダリング方法およびマッピング方法
JP6262621B2 (ja) 画像の拡大縮小処理装置および画像の拡大縮小処理方法
JPH11224332A (ja) アフィン変換のための加算的補間システムおよび方法
JP5939893B2 (ja) 画像処理装置および画像処理方法
JP2770513B2 (ja) シェーディング方法及びシェーディング装置
JP4203480B2 (ja) 画像処理プロセッサ
JP3130948B2 (ja) レジストレーション補正装置およびビデオカメラ
JP3552823B2 (ja) 直線描画装置
JPH10294885A (ja) 画像処理装置およびその方法
CN116452623A (zh) 一种量子图像边缘检测的设计方法及系统

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080402

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091027

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091222

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100330

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100412

R150 Certificate of patent or registration of utility model

Ref document number: 4501796

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130430

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130430

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140430

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees