(57)【要約】【課題】画質の劣化を軽減した変倍処理を簡略化することにより高速に行なう画像処理装置を提供する。【解決手段】位置算出部２１が、取得した変倍率に基づき、変倍後の画像データの各画素を特定する位置データを算出し、算出された位置データが示す位置の近傍の４画素を特定する位置データ及び２値データを、変倍前の画像データから画素抽出部２４が抽出し、抽出された２値データ、及び前記算出された位置データが示す位置から、抽出された位置データが示す位置夫々までの距離に基づき、データ算出部２５が、前記算出された位置データが特定する変倍後の画像データの各画素における多値データを、データテーブルから取得する。【選択図】　　　　図２
2004032697.tif 000002
【特許請求の範囲】
【請求項１】
複数画素を位置データ及び２値データにより夫々特定した画像データを、取得した変倍率に基づき変倍する画像処理装置において、
前記変倍率に基づき、変倍後の画像データの各画素を特定する位置データを夫々算出する位置算出手段と、
変倍前の画像データから、前記位置算出手段が算出した位置データが示す位置の近傍の所定数の画素を特定する位置データ及び２値データを抽出する抽出手段と、
該抽出手段が抽出した２値データから、該２値データに夫々対応する位置データと前記位置算出手段が算出した位置データとの位置関係に基づき、前記位置算出手段が算出した位置データに対応する多値データを算出するデータ算出手段とを備えることを特徴とする画像処理装置。
【請求項２】
前記データ算出手段は、
前記位置算出手段が算出した位置データが示す位置から、前記抽出手段が抽出した位置データが示す位置夫々までの距離に基づき、前記位置算出手段が算出した位置データに対応する多値データを算出するように構成してあることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記所定数の画素夫々を特定する２値データ及び前記所定数の画素夫々からの距離に、多値データを割り当てるデータテーブルを記憶する記憶手段を備え、
前記データ算出手段は、
前記記憶手段に記憶してあるデータテーブルから、前記位置算出手段が算出した位置データに対応する多値データを選択するように構成してあることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記データ算出手段は、
前記抽出手段が抽出した位置データが示す位置の夫々と、前記位置算出手段が算出した位置データが示す位置とを対角線上の２点とする矩形の面積に基づき、前記位置算出手段が算出した位置データに対応する多値データを算出するように構成してあることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記データ算出手段が算出した多値データを所定閾値と比較する比較手段と、
該比較手段の比較結果に基づき、前記多値データを２値データに変換する変換手段とを備えることを特徴とする請求項１乃至４のいずれかに記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数画素を位置データ及び２値データにより夫々特定した画像データを、取得した変倍率に基づき変倍する画像処理装置に関するものである。
【０００２】
【従来の技術】
２値データにより特定される複数画素を、所定の間隔を隔てて主走査方向及び副走査方向に配置することにより構成される画像データについては、各画素間へのデータの挿入、及び各画素のデータの間引きにより、容易に拡大及び縮小することができる。
しかし、ディザ処理等を行うことにより形成される疑似中間調の画像データを、上述の方法により拡大又は縮小した場合、ディザのパターンが崩れ、白又は黒の筋及びモアレ等が発生し、画質の劣化を生じることがある。
【０００３】
そこで、画像データの各画素を特定する２値データを、一旦多値データに変換し、各画素を多値データにより特定する画像データにおいて、各画素間に多値データを挿入し、又は各画素のデータを間引いた後、各画素を特定する多値データが所定閾値よりも大きいか否かに基づき、前記多値データを２値データに変換する画像処理装置が知られている（例えば、特許文献１参照）。
このように、一旦多値データに変換することにより、各画素間において線形補間が可能となり、挿入処理又は間引処理を施された多値データを再度２値データに変換した場合に、筋及びモアレ等の発生を防止することができ、画質の劣化を軽減させることができる。
【０００４】
【特許文献１】
特開平４−２８７５６８号公報
【０００５】
【発明が解決しようとする課題】
しかし、プリンタ等の画像出力装置においては、上述した各処理を、画像データを取得してから、取得した画像データを自身の装置に備える記録部へ入力するまでに行なう必要があるため、このような装置における画像処理装置に、上述した特許文献１に示す装置を適用させる場合、上述した各処理を、取得した画像データを自身に備える記録部へ転送する速度に間に合う速度にて行わなければならない。
従って、上述した処理を行う画像処理装置を、高速動作が可能なＬＳＩ（ＬａｒｇｅＳｃａｌｅ　Ｉｎｔｅｇｒａｔｉｏｎ　ｃｉｒｃｕｉｔ）　により実現する必要があるが、高速動作を行うＬＳＩは、回路規模が大きく、設計が困難であると共に、製造コストが高いという問題がある。
【０００６】
また、上述した装置では、取得した２値データによる画像データを多値データに変換する処理、変換された多値データの画像データに基づき拡大又は縮小する処理、拡大又は縮小された画像データを２値データに変換する２値化処理等を順次行なうため、取得した画像データから記録用のデータを生成するための処理が煩雑となり、また、各処理の実行により生成する各データを一時的に記憶しておくために大容量のメモリが必要となるという問題がある。
【０００７】
本発明はかかる事情に鑑みてなされたものであり、変倍後の画像データの各画素のデータを、変倍前の画像データにおける、前記各画素の近傍の所定数の画素の２値データから算出することにより、画質の劣化が少なく、記録用のデータを生成するための処理を簡略化することができる画像処理装置を提供することを目的とする。
【０００８】
本発明の他の目的は、変倍後の画像データの各画素のデータを、変倍前の画像データにおける、前記各画素の近傍の所定数の画素の２値データから算出し、また、前記各画素の前記所定数の画素夫々との距離に基づき算出することにより、画質の劣化を軽減した変倍処理を高速に行なうことができる画像処理装置を提供することにある。
【０００９】
本発明の更に他の目的は、所定数の画素夫々を特定する２値データ及び前記所定数の画素夫々からの距離に、多値データを割り当てたデータテーブルから、変倍率に基づき算出した位置データに対応する多値データを選択することにより、変倍後の画像データの各画素における多値データが、選択処理のみにて効率よく算出されると共に、上述の各処理を実現するＬＳＩの回路規模の増大を防止する画像処理装置を提供することにある。
【００１０】
本発明の更に他の目的は、抽出した位置データが示す位置と、変倍率に基づき算出した位置データが示す位置とを夫々対角線上の２点とする矩形の面積に基づき、変倍後の画像データの各画素における多値データを算出することにより、画質の劣化を軽減するとともに、変倍処理を高速に行なうことができる画像処理装置を提供することにある。
【００１１】
本発明の更に他の目的は、上述したように算出された変倍後の画像データの各画素における多値データを所定閾値と比較し、この比較結果に基づき、前記多値データを２値データに変換することにより、変倍前の２値の画像データから、変倍処理を施された変倍後の２値の画像データを高速に生成することができる画像処理装置を提供することにある。
【００１２】
【課題を解決するための手段】
第１発明に係る画像処理装置は、複数画素を位置データ及び２値データにより夫々特定した画像データを、取得した変倍率に基づき変倍する画像処理装置において、前記変倍率に基づき、変倍後の画像データの各画素を特定する位置データを夫々算出する位置算出手段と、変倍前の画像データから、前記位置算出手段が算出した位置データが示す位置の近傍の所定数の画素を特定する位置データ及び２値データを抽出する抽出手段と、該抽出手段が抽出した２値データから、該２値データに夫々対応する位置データと前記位置算出手段が算出した位置データとの位置関係に基づき、前記位置算出手段が算出した位置データに対応する多値データを算出するデータ算出手段とを備えることを特徴とする。
【００１３】
第１発明による場合は、取得した変倍率に基づき、変倍後の画像データの各画素を特定する位置データを夫々算出し、算出した位置データが示す位置の近傍の所定数の画素における位置データ及び２値データを、変倍前の画像データから抽出する。また、抽出した２値データから、該２値データ夫々に対応する位置データと、変倍率に基づき算出した位置データとの位置関係に基づき、変倍後の画像データの各画素における多値データを算出することにより、変倍後の画像データの各画素のデータが、変倍前の画像データにおける、前記各画素の近傍の画素の２値データから算出することができ、画質の劣化を軽減することができる。
更に、各画素の２値データから多値データへの変換処理とともに、画像データの変倍（解像度変換）処理を行なうため、取得した画像データから記録用のデータを生成するための処理が簡略化されるとともに、解像度変換処理を高速に行なうことができる。また、各処理の実行により生成するデータを一時的に記憶しておくための大容量のメモリが必要とならない。
【００１４】
第２発明に係る画像処理装置は、前記データ算出手段が、前記位置算出手段により算出した位置データが示す位置から、前記抽出手段により抽出した位置データが示す位置夫々までの距離に基づき、前記位置算出手段が算出した位置データに対応する多値データを算出するように構成してあることを特徴とする。
【００１５】
第２発明による場合は、変倍率に基づき算出した位置データが示す位置から、抽出した位置データが示す位置夫々までの距離に基づき、抽出した２値データから変倍後の画像データの各画素における多値データを算出することにより、変倍後の画像データの各画素のデータが、変倍前の画像データにおける、前記各画素の近傍の所定数の画素の２値データから算出され、また、前記各画素の前記所定数の画素夫々との距離に基づき算出され、画質の劣化を軽減するとともに、変倍処理を高速に行なうことができる。
【００１６】
第３発明に係る画像処理装置は、前記所定数の画素夫々を特定する２値データ及び前記所定数の画素夫々からの距離に、多値データを割り当てるデータテーブルを記憶する記憶手段を備え、前記データ算出手段は、前記記憶手段に記憶してあるデータテーブルから、前記位置算出手段が算出した位置データに対応する多値データを選択するように構成してあることを特徴とする。
【００１７】
第３発明による場合は、所定数の画素夫々を特定する２値データ及び前記所定数の画素夫々からの距離に、多値データを割り当てるデータテーブルを記憶しておき、変倍率に基づき算出した位置データに対応する多値データを、前記データテーブルから選択することにより、変倍前の画像データの各画素における２値データに基づき算出される変倍後の画像データの各画素における多値データが、選択処理のみにて効率よく算出されると共に、上述の各処理を実現するＬＳＩの回路規模の増大を防止することができる。
【００１８】
また、変倍前の画像データの各画素の主走査方向及び副走査方向における各画素間距離が、例えば１２８（７ビット）で特定されている場合、前記データテーブルにおいて、多値データを割り当てる前記所定数の画素夫々からの距離による各位置を、１２８×１２８区分に分割して、１２８×１２８通りにて多値データを割り当てることにより、１％刻みの変倍処理を実現することができる。更に、前記各位置を、８×８区分等、１２８×１２８区分よりも少ない数にて分割し、８×８通り等にて多値データを割り当てることにより、前記データテーブルを記憶するメモリ容量を削減することもできる。
【００１９】
第４発明に係る画像処理装置は、前記データ算出手段が、前記抽出手段が抽出した位置データが示す位置の夫々と、前記位置算出手段が算出した位置データが示す位置とを対角線上の２点とする矩形の面積に基づき、前記位置算出手段が算出した位置データに対応する多値データを算出するように構成してあることを特徴とする。
【００２０】
第４発明による場合は、抽出した位置データが示す位置と、変倍率に基づき算出した位置データが示す位置とを夫々対角線上の２点とする矩形の面積に基づき、抽出した２値データから変倍後の画像データの各画素における多値データを算出することにより、変倍後の画像データの各画素のデータが、変倍前の画像データにおける、前記各画素の近傍の所定数の画素の２値データから算出され、また、前記各画素の前記所定数の画素夫々との位置関係に基づき算出され、画質の劣化を軽減するとともに、変倍処理を高速に行なうことができる。
【００２１】
第５発明に係る画像処理装置は、前記データ算出手段が算出した多値データを所定閾値と比較する比較手段と、該比較手段の比較結果に基づき、前記多値データを２値データに変換する変換手段とを備えることを特徴とする。
【００２２】
第５発明による場合は、上述したように算出された変倍後の画像データの各画素における多値データを所定閾値と比較し、この比較結果に基づき、前記多値データを２値データに変換することにより、変倍前の２値の画像データから、変倍処理を施された変倍後の２値の画像データを高速に生成することができる。
【００２３】
【発明の実施の形態】
以下に、本発明に係る画像処理装置を、該画像処理装置を備えるプリンタによる実施の形態に基づいて詳述する。
（実施の形態１）
図１は本発明に係る画像処理装置を備えたプリンタの構成を示すブロック図であり、図中１はプリンタを示しており、このプリンタ１は、制御部１０，画像処理装置１１，画像メモリ１２，表示部１３，ＲＯＭ１４，ＲＡＭ１５，記録部１６，操作部１７，外部と通信を行うための通信インタフェース１８等を備えている。
【００２４】
制御部１０は、具体的にはＭＰＵ（Ｍｉｃｒｏ　Ｐｒｏｃｅｓｓｏｒ　Ｕｎｉｔ）等で構成されており、バスを介してプリンタ１の上述したようなハードウェア各部と接続されており、それらを制御すると共に、ＲＯＭ１４に格納されたコンピュータプログラムに従って、種々のソフトウェア的機能を実現する。
【００２５】
ＲＯＭ１４は、本発明のプリンタ１の動作に必要な種々のソフトウェアのプログラム、及び画像処理装置１１による変倍処理の実行時に参照するデータテーブル１４ａを予め格納している。
ＲＡＭ１５は、ＳＲＡＭ又はフラッシュメモリ等で構成され、前記プログラムの実行時に発生するデータ及び各画像データを出力する際の変倍率Ｒを一時的に記憶する。尚、ＲＡＭ１５にフラッシュメモリを使用した場合には、停電，プリンタ１の移動等のために電源が遮断された場合であっても、記憶内容が失われることはない。
【００２６】
画像メモリ１２は、ＤＲＡＭ等で構成され、記録紙又はＯＨＰ（Ｏｖｅｒ　Ｈｅａｄ　Ｐｒｏｊｅｃｔｏｒ）　シート等に出力すべく、通信インタフェース１８を介して取得した画像データを格納する。
尚、本実施の形態において、取得する画像データは、各画素を２値データにより特定された２値の画像データであり、主走査方向及び副走査方向における各画素間の距離を示す距離データを７ビットにて表している。また変倍率Ｒは、ユーザにより指定されるだけでなく、ユーザにより指定された出力すべき記録紙等のサイズに基づき算出することもできる。
【００２７】
表示部１３は、液晶ディスプレイ（ＬＣＤ）等の表示装置であり、プリンタ１の動作状況、ユーザへ報知すべきデータ、及び画像データを出力する際の変倍率Ｒ等の表示を行う。
操作部１７は、プリンタ１を操作するために必要な各種のファンクションキーを備えている。尚、表示部１３をタッチパネル方式のものとすることにより、操作部１７の各種のキーのうちの一部又は全部を代用することも可能である。
【００２８】
画像処理装置１１は、画像メモリ１２から画像データを取得し、取得した画像データに、ＲＡＭ１５に記憶してある変倍率Ｒに基づく変倍処理を行って記録部１６に入力する。
記録部１６は、電子写真方式のプリンタ装置であって、出力すべく画像処理装置１１により変倍処理を施された画像データを、ハードコピーとしてＡ３縦，Ｂ４縦，Ａ４縦，Ｂ５横及びＡ５横等の各サイズの記録紙又はＯＨＰシートから最適なサイズのものを選択して記録する。
【００２９】
図２は実施の形態１に係る画像処理装置１１の構成を示すブロック図である。画像処理装置１１は、画像メモリ１２から画像データを取得し、該画像データを画像データ取込部２０に入力する。
一方、本実施の形態のプリンタ１において、制御部１０は、ＲＡＭ１５から変倍率Ｒを取得し、後述するように変倍後の主走査方向及び副走査方向夫々の画素間距離に変換して、これらの画素間距離を画像処理装置１１に入力しており、画像処理装置１１は、取得した画素間距離を位置算出部（位置算出手段）２１に入力する。
【００３０】
画像データ取込部２０は、主走査方向に配置される各画素を順次取得し、主走査方向の１ライン分の画素を取得した後、次のラインの２画素を取得する毎に、該２画素と、該２画素に相隣る直前のラインの２画素との４画素からなるブロックに区分して、画素抽出部（抽出手段）２４に入力する。尚、本実施の形態では、画像データ取込部２０は、主走査方向及び副走査方向に隣合う４つの画素を取り込み、画素抽出部２４に入力しているが、４つの画素には限られない。
【００３１】
図３は位置算出部２１の構成を示すブロック図であり、この位置算出部２１は、変倍後の画像データの各画素の主走査方向の位置データを算出するための画素間距離設定部２２ａ及び加算器２３ａと、変倍後の画像データの各画素の副走査方向の位置データを算出するための画素間距離設定部２２ｂ及び加算器２３ｂとを備えている。
位置算出部２１は、制御部１０から取得した、変倍後の主走査方向の画素間距離及び副走査方向の画素間距離を夫々、画素間距離設定部２２ａ，２２ｂに与えている。尚、本実施の形態では、変倍前の画像データの各画素間の距離データは、７ビットで表されており、制御部１０は、以下の（１）式に基づき、夫々変倍後の主走査方向及び副走査方向の各画素間距離を算出し、画素間距離設定部２２ａ，２２ｂに設定する。また、ユーザにより指定された出力すべき記録紙等のサイズに基づき、変倍率Ｒを算出する構成を備えてもよい。
【００３２】
Ｎ＝１２８／Ｒ　　　…（１）
（Ｎ：変倍後の画素間距離，Ｒ：変倍率）
【００３３】
画素間距離設定部２２ａにより設定された変倍後の画像データの各画素の主走査方向における画素間距離を、加算器２３ａにより順次加算することにより、変倍後の画像データの各画素の主走査方向における位置を示す位置データを算出することができる。
また、同様に、画素間距離設定部２２ｂにより設定された変倍後の画像データの各画素の副走査方向における画素間距離を、加算器２３ｂにより順次加算することにより、変倍後の画像データの各画素の副走査方向における位置を示す位置データを算出することができ、このように算出された主走査方向及び副走査方向において、変倍後の画像データの各画素を特定する位置データは、画素抽出部２４，データ算出部（データ算出手段）２５，画像データ生成部２８に夫々入力される。
【００３４】
画素抽出部２４は、画像データ取込部２０から入力された４画素からなる各ブロックから、位置算出部２１により算出された変倍後の画像データの各画素を特定する位置データが示す位置を含むブロックを夫々選択し、該ブロックを構成する４画素を特定する位置データ及び２値データを抽出し、データ算出部２５に入力する。
データ算出部２５は、画素抽出部２４が抽出した各ブロックを構成する４画素夫々を特定する位置データ及び２値データと、位置算出部２１が算出した位置データとを取得し、画素抽出部２４から取得した２値データから、位置算出部２１から取得した位置データが示す位置から、画素抽出部２４から取得した位置データが示す位置夫々までの距離に基づき、位置算出部２１が算出した位置データにより特定される変倍後の画像データの画素における多値データを算出して、誤差拡散部２６に入力する。
【００３５】
尚、本実施の形態におけるＲＯＭ１４に記憶してある、各ブロックを構成する４画素夫々における２値データ及び該４画素夫々からの距離に、多値データを割り当てるデータテーブル１４ａは、画像処理装置１１の実行時にＲＡＭ２５ａにロードされる。
データ算出部２５は、画素抽出部２４が抽出したブロックを構成する４画素夫々を特定する２値データと、該４画素夫々を特定する位置データが示す位置から、位置算出部２１が算出した位置データが示す位置までの距離とに基づき、位置算出部２１が算出した位置データにより特定される変倍後の画像データの画素に対応する多値データを、前記ＲＡＭ２５ａにロードされたデータテーブル１４ａから選択し、誤差拡散部２６に与える。
【００３６】
図４はデータテーブル１４ａの構成を説明するための図、図５はデータテーブルを示す図であり、図４中に矢符Ｘで示す方向は主走査方向を，矢符Ｙで示す方向は副走査方向を夫々示している。
図４（ａ）は画素抽出部２４により抽出されるブロックを構成する４画素の一例を示す図であり、図においては、各画素における２値データが｛（ｘ，ｙ），（ｘ＋１，ｙ），（ｘ，ｙ＋１），（ｘ＋１，ｙ＋１）｝＝｛１（黒），０（白），０（白），０（白）｝であるブロックを示している。また、各画素の中心は、図４（ｂ）に示すマトリックスの４隅に対応しており、このマトリックスは、主走査方向及び副走査方向に夫々８区分され、４画素夫々からの距離に応じて８×８区分に分割された各区分毎に、多値データ（図においては６ビット）が割り当てられている。
【００３７】
このような多値データの割り当ては、ブロックを構成する４画素夫々を特定する２値データのパターン毎に設けてあり、これにより、図５に示すような、各ブロックを構成する４画素夫々を特定する２値データ，該４画素により形成されるマトリックス内の、位置算出部２１が算出した位置データが示す主走査方向における位置，副走査方向における位置に、多値データを対応させるデータテーブル１４ａが構成されている。
誤差拡散部２６は、上述したように、データ算出部２５により、位置算出部２１が算出した変倍後の画像データの各画素を特定する位置データに対応して算出された多値データを取得し、各多値データに、該多値データに対応する位置データに基づき、副走査方向の直前のライン上の所定の画素における誤差を加算する誤差拡散処理を行い、比較部（比較手段、変換手段）２７に入力する。
【００３８】
比較部２７は、誤差拡散部２６により所定の処理が施された各画素における多値データを、所定閾値と比較し、前記多値データが所定閾値よりも大きい場合、該多値データを１に、前記多値データが所定閾値よりも小さい場合、前記多値データを０に変換することにより、誤差拡散部２６から取得した多値データを２値データに変換し、画像データ生成部２８に入力する。
画像データ生成部２８は、位置算出部２１により算出された位置データと、比較部２７により変換された２値データとにより、変倍後の画像データを生成し、画像処理装置１１は、生成された画像データを記録部１６に与え、該画像データは、記録部１６にて所望のサイズの記録紙等に記録される。
【００３９】
上述したように、４画素夫々を特定する２値データ及び該４画素夫々からの距離に、多値データを割り当てるデータテーブル１４ａから、位置算出部２１が算出した位置データが特定する変倍後の画像データの各画素における多値データを選択することにより、変倍前の画像データの各画素における２値データに基づく変倍後の画像データの各画素における多値データを、選択処理のみにて効率よく算出することができ、また、２値データの画像データから多値データの画像データを生成する多値変換処理とともに、解像度変換処理を実行することができる。尚、上述した実施の形態における変倍処理には、縮小処理及び拡大処理を含むことができる。
【００４０】
上述した実施の形態では、変倍前の画像データの各画素において、画素間距離が７ビット（１２８）にて特定されており、データテーブル１４ａで割り当てる各４画素からの距離を８×８区分に分割しているが、これらの値には限られない。尚、前記４画素夫々からの距離を、変倍前の画像データの各画素間距離を特定する値よりも少ない数にて分割することにより、前記データテーブルを記憶するメモリ容量を削減することができる。
【００４１】
（実施の形態２）
以下に、実施の形態２における画像処理装置１１の構成について説明する。尚、本実施の形態において、画像処理装置１１の構成、及びこの画像処理装置１１を有するプリンタ１の全体構成については、上述した実施の形態１と同様であるため、説明を省略する。
本実施の形態においては、ＲＯＭ１４に記憶されるデータテーブルの内容のみが、上述した実施の形態１と異なるため、データテーブルの構成について説明する。
【００４２】
図６は実施の形態２におけるデータテーブルの構成を説明するための図であり、図６（ａ）は、図４（ａ）と同様に、画素抽出部２４により抽出されるブロックを構成する４画素の一例を示している。また、同様に、図６（ａ）中の各画素の中心は、図６（ｂ）に示すマトリックスの４隅に対応しており、このマトリックスは、主走査方向及び副走査方向に夫々８区分されている。
本実施の形態では、図６（ｂ）に示すマトリックスは、ブロックを構成する４画素（４隅）夫々と、各区分の中央部分とを対角線上の２隅とする矩形の面積に応じて、各区分毎に、多値データ（図においては６ビット）が割り当てられている。
【００４３】
例えば、図６（ｂ）中に６０で示す位置にある変倍後の画素６０のデータについては、位置（ｘ，ｙ）の画素と画素６０とを対角線上の２隅とした矩形６１の面積、位置（ｘ＋１，ｙ）の画素と画素６０とを対角線上の２隅とした矩形６２の面積、位置（ｘ，ｙ＋１）の画素と画素６０とを対角線上の２隅とした矩形６３の面積、及び位置（ｘ＋１，ｙ＋１）の画素と画素６０とを対角線上の２隅とした矩形６４の面積に基づき設定してある。
具体的には、矩形６１，６２，６３，６４の面積の大小に基づく、変倍後の画素６０の、各画素（ｘ，ｙ）、（ｘ＋１，ｙ）、（ｘ，ｙ＋１）、（ｘ＋１，ｙ＋１）との位置関係により各画素にかかる重みが設定され、この重みに基づき画素６０の多値データが設定してある。尚、上述したように設定された図６（ｂ）における画素６０の多値データは１９である。
【００４４】
このような多値データの割り当ては、ブロックを構成する４画素夫々を特定する２値データのパターン毎に設けてあり、これにより、図５に示すデータテーブル１４ａと同様の構成のデータテーブルが構成され、ＲＯＭ１４に記憶されている。
上述したようなデータテーブルを用いることにより、変倍前の画像データの各画素における２値データに基づく変倍後の画像データの各画素における多値データを、選択処理のみにて効率よく算出することができ、また、２値データの画像データから多値データの画像データを生成する多値変換処理とともに、解像度変換処理を実行することができる。
【００４５】
（実施の形態３）
以下に、実施の形態３における画像処理装置１１の構成について説明する。尚、本実施の形態におけるプリンタ１の全体構成については、上述した実施の形態１と同様であるため、説明を省略する。また、画像処理装置１１についても、同様の構成については、同様の符号を付して説明を省略する。
【００４６】
図７は実施の形態３に係る画像処理装置１１の構成を示すブロック図であり、本実施の形態におけるプリンタ１は、ＲＯＭ１４にデータテーブル１４ａを記憶しておらず、従って、画像処理装置１１は、このデータテーブル１４ａをロードするＲＡＭ２５ａを備えていない。
【００４７】
本実施の形態の画像処理装置１１のデータ算出部２５は、画素抽出部２４が抽出した各ブロックを構成する４画素夫々を特定する位置データ及び２値データと、位置算出部２１が算出した位置データとを取得しており、抽出したブロックの４画素夫々と、算出した位置データが示す位置とを対角線上の２隅とする矩形の面積を算出し、算出した夫々の面積に応じて、変倍後の各画素における多値データを算出し、誤差拡散部２６に入力するように構成されている。
尚、本実施の形態においても、画像データ取込部２０は、主走査方向及び副走査方向に隣合う４つの画素を取り込む構成をなしているが、４つの画素には限られない。
【００４８】
以下に、本実施の形態に係る画像処理装置１１のデータ算出部２５が、画素抽出部２４から取得した各ブロックを構成する４画素夫々を特定する位置データ及び２値データと、位置算出部２１から取得した位置データとに基づき、変倍後の画像データの各画素における多値データを算出する算出処理について説明する。図８は本実施の形態に係るデータ算出部２５によるデータ算出処理手順を示すフローチャートであり、図９はデータ算出部２５によるデータ算出処理を説明するための図である。
【００４９】
ここで、図９においては、破線で示す格子は変倍前の画像データの各画素を示しており、１Ａ，１Ｂ，１Ｃ…は、変倍前の画像データの各画素の中央位置を夫々示している。また、実線で示す格子は変倍後の画像データの各画素を示しており、２Ａ，２Ｂ，２Ｃ…は、変倍後の画像データの各画素の中央位置を夫々示している。
また、説明の便宜上、画素抽出部２４からデータ算出部２５に入力される４画素を図中の画素１Ｅ，１Ｆ，１Ｈ，１Ｉとし、位置算出部２１からデータ算出部２５に入力される位置データが示す画素を画素２Ｅとする。
【００５０】
データ算出部２５は、画素抽出部２４から４画素１Ｅ，１Ｆ，１Ｈ，１Ｉの位置データと、位置算出部２１から画素２Ｅの位置データとを取得した場合、４画素１Ｅ，１Ｆ，１Ｈ，１Ｉの位置データが示す位置の夫々と、画素２Ｅの位置データが示す位置とを、対角線上の２隅とする矩形の面積を夫々算出する（Ｓ１）。
具体的には、図９中にハッチングで示す、画素１Ｅと画素２Ｅとからなる矩形Ｉの面積ｉ、画素１Ｆと画素２Ｅとからなる矩形Ｈの面積ｈ、画素１Ｈと画素２Ｅとからなる矩形Ｆの面積ｆ、画素１Ｉと画素２Ｅとからなる矩形Ｅの面積ｅを夫々算出する。
【００５１】
データ算出部２５は、上述のように算出した各矩形Ｉ，Ｈ，Ｆ，Ｅの面積ｉ，ｈ，ｆ，ｅに基づき、各面積ｉ，ｈ，ｆ，ｅに応じた重みを算出する（Ｓ２）。本実施の形態においては、面積ｅに応じた重みＷ（１Ｅ）を、以下の（２）式に基づき算出し、面積ｆに応じた重みＷ（１Ｆ）を、以下の（３）式に基づき算出し、面積ｈに応じた重みＷ（１Ｈ）を、以下の（４）式に基づき算出し、面積ｉに応じた重みＷ（１Ｉ）を、以下の（５）式に基づき算出する。
【００５２】
Ｗ（１Ｅ）＝ｅ／（ｅ＋ｆ＋ｈ＋ｉ）　…（２）
Ｗ（１Ｆ）＝ｆ／（ｅ＋ｆ＋ｈ＋ｉ）　…（３）
Ｗ（１Ｈ）＝ｈ／（ｅ＋ｆ＋ｈ＋ｉ）　…（４）
Ｗ（１Ｉ）＝ｉ／（ｅ＋ｆ＋ｈ＋ｉ）　…（５）
【００５３】
次にデータ算出部２５は、各画素１Ｅ，１Ｆ，１Ｈ，１Ｉにおける２値データに、上述のように算出した重みＷ（１Ｅ），Ｗ（１Ｆ），Ｗ（１Ｈ），Ｗ（１Ｉ）を乗算し（Ｓ３）、夫々算出された乗算値を全て加算する（Ｓ４）。
ここで、この加算処理により算出された値は、変倍後の画像データの各画素における多値データであり、データ算出部２５は、この加算値を誤差拡散部２６へ出力し（Ｓ５）、誤差拡散部２６にて所定の処理が行なわれる。
【００５４】
上述したように、変倍後の画像データの各画素と、該画素の近傍の変倍前の画像データの４画素とからなる矩形の面積に基づき、前記４画素夫々の画素データに重みを付けることにより、前記４画素夫々との位置関係に従い、変倍前の画像データの各画素の画素データを反映させることができる。また、２値データの画像データから多値データの画像データを生成する多値変換処理とともに、解像度変換処理を実行することができる。
また、上述した実施の形態における変倍処理には、縮小処理及び拡大処理を含むことができる。
【００５５】
尚、上述した実施の形態１においては、変倍後の画像データの各画素における多値データを、ＲＯＭ１４に記憶してあるデータテーブル１４ａから選択することにより決定しているが、実施の形態３に示した算出処理と同様に、変倍前の画像データから抽出した４画素夫々から、変倍後の画像データの画素までの距離に応じて、前記４画素にかかる重みを算出し、算出した重みを、前記４画素夫々に乗算することにより、変倍後の画像データの各画素の多値データを算出する構成とすることもできる。
【００５６】
【発明の効果】
第１発明による場合は、取得した変倍率に基づき、変倍後の画像データの各画素を特定する位置データを夫々算出し、算出した位置データが示す位置の近傍の所定数の画素における位置データ及び２値データを、変倍前の画像データから抽出する。また、抽出した２値データから、該２値データに夫々対応する位置データと算出した位置データとの位置関係に基づき、算出した当該位置データに対応する多値データ、即ち、変倍後の画像データの各画素における多値データを算出することにより、変倍後の画像データの各画素のデータが、変倍前の画像データにおける、前記各画素の近傍の所定数の画素の２値データから算出され、画質の劣化を軽減することができる。更に、各画素の２値データから多値データへの変換処理とともに、画像データの変倍（解像度変換）処理を行なうため、取得した画像データから記録用のデータを生成するための処理が簡略化されるとともに、解像度変換処理を高速に行なうことができる。また、各処理の実行により生成するデータを一時的に記憶しておくための大容量のメモリが必要とならない。
【００５７】
第２発明による場合は、変倍率に基づき算出した位置データが示す位置から、抽出した位置データが示す位置夫々までの距離に基づき、抽出した２値データから変倍後の画像データの各画素における多値データを算出することにより、変倍後の画像データの各画素のデータが、変倍前の画像データにおける、前記各画素の近傍の所定数の画素の２値データから算出され、また、前記各画素の前記所定数の画素夫々との距離に基づき算出され、画質の劣化を軽減するとともに、変倍処理を高速に行なうことができる。
【００５８】
第３発明による場合は、所定数の画素夫々を特定する２値データ及び前記所定数の画素夫々からの距離に、多値データを割り当てるデータテーブルを記憶しておき、変倍率に基づき算出した位置データに対応する多値データを、前記データテーブルから選択することにより、変倍前の画像データの各画素における２値データに基づき算出される変倍後の画像データの各画素における多値データが、選択処理のみにて効率よく算出されると共に、上述の各処理を実現するＬＳＩの回路規模の増大を防止することができる。
【００５９】
また、変倍前の画像データの各画素の主走査方向及び副走査方向における各画素間距離が、例えば１２８（７ビット）で特定されている場合、前記データテーブルにおいて、多値データを割り当てる前記所定数の画素夫々からの距離による各位置を、１２８×１２８区分に分割して、１２８×１２８通りにて多値データを割り当てることにより、１％刻みの変倍処理を実現することができる。更に、前記各位置を、８×８区分等、１２８×１２８区分よりも少ない数にて分割し、８×８通り等にて多値データを割り当てることにより、前記データテーブルを記憶するメモリ容量を削減することもできる。
【００６０】
第４発明による場合は、抽出した位置データが示す位置と、変倍率に基づき算出した位置データが示す位置とを夫々対角線上の２点とする矩形の面積に基づき、抽出した２値データから変倍後の画像データの各画素における多値データを算出することにより、変倍後の画像データの各画素のデータが、変倍前の画像データにおける、前記各画素の近傍の所定数の画素の２値データから算出され、また、前記各画素の前記所定数の画素夫々との位置関係に基づき算出され、画質の劣化を軽減するとともに、変倍処理を高速に行なうことができる。
【００６１】
第５発明による場合は、上述したように算出された変倍後の画像データの各画素における多値データを所定閾値と比較し、この比較結果に基づき、前記多値データを２値データに変換することにより、変倍前の２値の画像データから、変倍処理を施された変倍後の２値の画像データを高速に生成することができる。
【図面の簡単な説明】
【図１】本発明に係る画像処理装置を備えたプリンタの構成を示すブロック図である。
【図２】実施の形態１に係る画像処理装置の構成を示すブロック図である。
【図３】位置算出部の構成を示すブロック図である。
【図４】データテーブルの構成を説明するための図である。
【図５】データテーブルを示す図である。
【図６】実施の形態２におけるデータテーブルの構成を説明するための図である。
【図７】実施の形態３に係る画像処理装置の構成を示すブロック図である。
【図８】本実施の形態に係るデータ算出部によるデータ算出処理手順を示すフローチャートである。
【図９】本実施の形態に係るデータ算出部によるデータ算出処理を説明するための図である。
【符号の説明】
１　プリンタ
１０　制御部
１１　画像処理装置
１４　ＲＯＭ
１４ａ　データテーブル
２１　位置算出部（位置算出手段）
２４　画素抽出部（抽出手段）
２５　データ算出部（データ算出手段）
２７　比較部（比較手段、変換手段）
【図１】
2004032697.tif 000003
【図２】
2004032697.tif 000004
【図３】
2004032697.tif 000005
【図４】
2004032697.tif 000006
【図５】
2004032697.tif 000007
【図６】
2004032697.tif 000008
【図７】
2004032697.tif 000009
【図８】
2004032697.tif 000010
【図９】
2004032697.tif 000011