(57)【要約】【課題】  複数種のマトリックスパターンを用いたドット展開においては、同一の量子化レベルが連続的に分布している箇所において、画像スジや粒状感等の画質劣化が発生する。【解決手段】  量子化された画像データについて、量子化レベルに対応する複数種のマトリックスパターンを用いてドットパターンを展開する際に、該複数種のマトリックスパターンを、予め２つのグループに分類しておく。複数種のマトリックスパターンのうち、垂直方向に対称となるパターン対は同一のグループに分類され、水平方向に対称となるパターン対は互いに異なるグループに分類されている。そして、画像データの奇数行については一方グループから、偶数行については他方グループから、画素ごとにマトリックスパターンを選択してドットパターンを展開する。【選択図】  図２Ａ
2007336012.tif 000002
【特許請求の範囲】
【請求項１】
量子化された画像データについて、量子化レベルに対応する複数種のマトリックスパターンを用いてドットパターンを展開する画像処理方法であって、
前記複数種のマトリックスパターンを２つのグループに分類するグループ分けステップと、
前記画像データの奇数行について、前記２つのグループの一方から画素ごとにマトリックスパターンを選択してドットパターンを展開する奇数行処理ステップと、
前記画像データの偶数行について、前記２つのグループの他方から画素ごとにマトリックスパターンを選択してドットパターンを展開する偶数行処理ステップと、を有し、
前記グループ分けステップにおいては、前記複数種のマトリックスパターンのうち、垂直方向に対称となるパターン対は同一のグループに分類し、水平方向に対称となるパターン対は互いに異なるグループに分類することを特徴とする画像処理方法。
【請求項２】
前記グループ分けステップにおいては、前記複数種のマトリックスパターンのうち、垂直方向に対称となるパターンがそれ自身と一致するパターンについては、該パターンと水平方向に対称となるパターン対を互いに異なるグループに分類し、水平方向に対称となるパターンがそれ自身と一致するパターンについては、該パターンと垂直方向に対称となるパターン対を同一のグループに分類することを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記グループ分けステップにおいては、前記複数種のマトリックスパターンのうち、水平方向および垂直方向の双方向に対称となるパターン対については同一のグループに分類することを特徴とする請求項１または２記載の画像処理方法。
【請求項４】
前記グループ分けステップにおいては、前記複数種のマトリックスパターンを、その内部の記録画素重心が該マトリックスパターンの左右中心に対して左寄りである第１のグループと、右寄りである第２のグループに分類することを特徴とする請求項１乃至３のいずれかに記載の画像処理方法。
【請求項５】
前記グループ分けステップにおいては、前記マトリックスパターン内の記録画素重心が該マトリックスパターンの左右中心に一致するパターンについて、前記記録画素重心が該マトリックスパターンの上下中心に一致すれば第１の暫定グループに分類し、該上下中心に一致しなければ第２の暫定グループに分類し、前記第１および第２の暫定グループのそれぞれを、前記第１および前記第２のグループのいずれかに互いに異なるように分類することを特徴とする請求項４記載の画像処理方法。
【請求項６】
前記グループ分けステップにおいては、前記グループを構成する複数のマトリックスパターンをさらに複数の小グループに分類し、
前記奇数行処理ステップおよび偶数行処理ステップにおいては、行ごとに前記グループ内の小グループを選択し、該行の画素ごとに該小グループからマトリックスパターンを選択することを特徴とする請求項１乃至５のいずれかに記載の画像処理方法。
【請求項７】
前記グループ分けステップにおいては、記録画素位置が連続するマトリックスパターンを分類対象外とすることを特徴とする請求項１乃至６のいずれかに記載の画像処理方法。
【請求項８】
前記グループ分けステップにおいては、記録画素数がマトリックス要素数の２分の１以下であれば、記録画素位置が行方向または列方向に連続するマトリックスパターンを分類対象外とすることを特徴とする請求項７記載の画像処理方法。
【請求項９】
前記マトリックスパターンは、その行方向および列方向ともに２以上の偶数である要素数からなることを特徴とする請求項１乃至８のいずれかに記載の画像処理方法。
【請求項１０】
前記画像データは、３値以上に量子化されたデータであることを特徴とする請求項１乃至９のいずれかに記載の画像処理方法。
【請求項１１】
画像データを入力する入力手段と、
該入力された画像データを量子化する量子化手段と、
量子化レベルに応じて、２つのグループに分類された複数種のマトリックスパターンを保持するマトリックス保持手段と、
前記量子化手段で量子化された画像データの量子化レベルに応じて、前記マトリックス保持手段に保持されたマトリックスパターンを用いてドットパターンを展開する展開手段と、
該展開されたドットパターンを出力する出力手段と、を有し、
前記マトリックス保持手段は、前記複数種のマトリックスパターンのうち、垂直方向に対称となるパターン対は同一のグループに分類し、水平方向に対称となるパターン対は互いに異なるグループに分類して保持し、
前記展開手段は、前記画像データの奇数行については、一方グループから画素ごとにマトリックスパターンを選択してドットパターンを展開し、前記画像データの偶数行については、他方グループから画素ごとにマトリックスパターンを選択してドットパターンを展開することを特徴とする画像処理装置。
【請求項１２】
前記出力手段は、前記展開手段で展開されたドットパターンに基づいて、記録媒体上に画像を形成することを特徴とする請求項１１記載の画像処理装置。
【請求項１３】
コンピュータ上で動作することによって、該コンピュータ上で請求項１乃至請求項１０のいずれかに記載された画像処理方法を実現することを特徴とするプログラム。
【請求項１４】
請求項１３に記載されたプログラムが記録されたことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理方法および画像処理装置に関し、特に、量子化された画像データを複数種のマトリックスパターンを用いてドット展開する画像処理方法および画像処理装置に関する。
【背景技術】
【０００２】
従来より、例えば記録用紙上に可視画像を形成する画像記録装置においては、高画質を得るために記録画像の高解像度化が図られている。しかし、画像を高解像度化すると処理すべきデータ量が多くなるため、全体としての処理時間が増長してしまうという問題がある。具体的には、ホストコンピュータ（以下、ホスト装置）でのデータ処理時間や、ホスト装置から画像記録装置であるプリンタへのデータの転送時間などが長くなってしまう。
【０００３】
プリンタ等の画像記録装置におけるこのような問題を解決するための手法として、マトリックス記録方法が知られている。これは、ホスト装置において比較的低解像度、高値量子化の処理を施した画像データをプリンタ本体に転送し、プリンタ本体において、受信した画像データを所定のドットマトリックスに対応した記録データに展開して記録を行う方法である。
【０００４】
このマトリックス記録方法について、図１２を用いて具体的に説明する。図１２に示す表は、ホスト装置で行われる処理として、高解像度（６００ｐｐｉ）の処理Ａと、マトリックスパターン（３００ｐｐｉ）による処理Ｂを示している。
【０００５】
高解像度処理Ａの場合、６００ｐｐｉ当たり２レベルで量子化処理を行うと、３００ｐｐｉ当たりでは４ドットの記録単位となり、実際の記録ドットレイアウトは、図示されるような１６種類となる。この１６種類のレイアウトの実質的な濃度レベルは、４ドット単位の３００ｐｐｉ格子への打ち込みドット数と同様に扱うことができ、その濃度レベルは５レベルとなる。
【０００６】
一方、マトリックスパターン処理Ｂの場合は、３００ｐｐｉ当たり５レベルでの量子化を行うと、各量子化レベルは、図示されるようにそれぞれ４ドット単位の３００ｐｐｉ格子への打ち込みドット数としての”０”から”４”に割り当てられる。
【０００７】
このように、図１２に示すマトリックスパターン処理Ｂによれば、たとえ処理対象となるデータ量を減らしても、高解像度処理Ａでの記録結果と同様な階調表現が可能となることが分かる。
【０００８】
しかしながら、図１２に示すマトリックスパターン処理Ｂによる記録方法には、以下のような問題がある。すなわち、各濃度レベル毎に１つずつの同じマトリックスパターン（以下、単に「パターン」とも称する）が用いられるため、記録素子（インクジェット記録方法であれば、インクの吐出ノズルを成すインクジェット記録素子）の使用頻度に差が生じてしまう。例えば、図１２に示すマトリックスパターン処理Ｂにおけるレベル１とレベル３でのドットレイアウトにおいては、上側のドットを形成するノズルの使用頻度は、下側のドットを形成するノズルに対して多くなってしまう。一般にノズルなどの記録素子は、その使用頻度に応じて劣化するため、使用頻度に偏りがあることは好ましくない。
【０００９】
このような記録素子の使用頻度の差を抑制する方法として、同じ濃度レベルに対して複数のパターンを用意しておき、それらを適宜選択して用いる方法が考えられる。ここで図１３を用いて、この方法を説明する。図１３は、図１２に示すマトリックスパターン処理Ｂのレベル１に対する複数のパターンを示す。このように、濃度レベル１に対するドットレイアウトとしては、図１２に示したレベル１に相当するパターン１の他にパターン２，３，４があり、同一濃度レベルを表現するドットパターンとして計４種類がある。画像記録時にこれらのパターンを適宜選択して用いることにより、マトリックスパターン処理Ｂにおける各ノズルの使用頻度の偏りをなくし、濃度レベルを保ったまま、各ノズルを均一に使用することができる。
【００１０】
しかしながらこのような方法では、画像の記録動作中に複数のマトリックスパターンを選択して使用するため、記録画像中における粒状感が増したり、テクスチャが発生して画質を劣化させてしまうという問題があった。
【００１１】
このような画質劣化を抑制するための記録方法として、画像データの１量子化レベルに対して複数種のパターンを設定しておき、記録対象画像の非連続領域において、使用するパターン種を変更する技術が知られている（例えば、特許文献１参照）。図１４に、この複数種のパターン例示す。
【特許文献１】特開２０００−１２７４５９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、上述したような複数種のパターンを切り替える記録方法においては、パターン種の変更は画像内の非連続領域に限られるため、画像内の連続領域内においては同一のマトリックスパターンが使用されることになる。したがって、記録対象の画像内に、同一の量子化レベルが連続的に分布しているような個所があった場合、展開された記録ドットは規則的に配置される。すると、記録素子毎の着弾精度にばらつきがあれば、ドット配置の規則性からずれるドットによって画像スジが発生しやすくなる。記録ドット配置がランダムに分散していれば、着弾精度のばらつきによるドットずれが吸収され、画像スジとしては目立ちにくくなるため、画像内の連続領域内では複数のマトリックスパターンをランダムに配分することが考えられる。しかしながらその場合、上述したように印刷ドットに集散が生じ、粒状感が増大してしまう。
【００１３】
本発明は上述した問題を解決するためになされたものであり、複数のマトリックスパターンを用いた画像展開処理において発生する画質劣化を抑制する画像処理方法および画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成するための一手法として、本発明の画像処理方法は以下の工程を備える。
【００１５】
すなわち、量子化された画像データについて、量子化レベルに対応する複数種のマトリックスパターンを用いてドットパターンを展開する画像処理方法であって、前記複数種のマトリックスパターンを２つのグループに分類するグループ分けステップと、前記画像データの奇数行について、前記２つのグループの一方から画素ごとにマトリックスパターンを選択してドットパターンを展開する奇数行処理ステップと、前記画像データの偶数行について、前記２つのグループの他方から画素ごとにマトリックスパターンを選択してドットパターンを展開する偶数行処理ステップと、を有し、前記グループ分けステップにおいては、前記複数種のマトリックスパターンのうち、垂直方向に対称となるパターン対は同一のグループに分類し、水平方向に対称となるパターン対は互いに異なるグループに分類することを特徴とする。
【発明の効果】
【００１６】
以上の構成からなる本発明によれば、複数のマトリックスパターンを用いた画像展開処理において発生する画質劣化を抑制することができる。
【発明を実施するための最良の形態】
【００１７】
以下、添付の図面を参照して、本発明をその好適な実施形態に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。
【００１８】
＜実施形態１＞
●装置構成
図１に、本実施形態を実現する画像処理装置の概要構成を示す。同図において、１００が本実施形態の画像処理装置である。１０１は画像データを入力する画像入力部、１０２は該入力された画像データを量子化する量子化部である。なお、画像入力部１０１から入力された画像データが既に量子化済みである場合、量子化部１０３における処理はスルーされる。１０３は該量子化された画像データに応じて、マトリクス記憶部１０５に予め保持されている複数種のマトリックスパターンを用いて記録用のドットパターンを展開するドット展開部であり、本実施形態における特徴的な処理を実行する。１０４は展開された該ドットパターンに基づく画像形成を行う画像形成部であり、例えば紙や布、革、不織布、ＯＨＰ用紙等、さらには金属等の被記録媒体上への画像形成を行う。したがって、本実施形態の画像処理装置として適用可能な機器は具体的に、プリンタ、複写機、ファクシミリ等の事務機器や工業用生産機器等を挙げることができる。
【００１９】
なお、画像形成部１０４における記録要素としては、記録方式に応じた種々の記録素子を用いることができる。例えば、インクジェット記録方式の場合は、インク吐出口からインクを吐出するノズルを成すインクジェット記録素子とすることができる。また、インクジェット記録方式の場合は、記録インクの吐出のみならず、記録インク中の色材を不溶化または凝集させる画質向上剤を吐出することもできる。
【００２０】
本実施形態はドット展開部１０３において、画像データをその量子化レベルに対応するマトリックスパターンを用いて展開する際に、複数種のマトリックスパターンをグループ分けして選択的に適用することを特徴とする。すなわち、マトリックス記憶部１０５には複数種のマトリックスパターンがグループに分類されて、予め保持されている。
【００２１】
以下、マトリックス記憶部１０５で分類保持されている複数種のマトリックスパターン、およびドット展開部１０３におけるドットパターンの展開方法について、詳細に説明する。なお、本実施形態における画像データは、Ｎ値（Ｎ≧３）に量子化されている。
【００２２】
●量子化レベル１
図２Ａは、図１３に示した量子化レベル１における２×２のマトリックスパターンを、本実施形態においてグループ分けした例を示す図である。すなわち、マトリックス保持部１０５には、量子化レベル１に対する複数種のマトリックスパターンが、図２Ａに示すような分類されて保持されている。なお、図２ＡにおけるパターンＰａ１−１〜Ｐａ１−４は、図１３におけるパターン１〜４にそれぞれ対応している。
【００２３】
まず、量子化レベル１に対する複数種のマトリックスパターンのグループ分けの方法について説明する。本実施形態ではまず、想定される複数のマトリックスパターンから、以下のように４パターンを選択する。例えば図２Ａに示すパターン群から、任意のパターンとしてまずＰａ１−１を選択したとする。すると次に、パターンＰａ１−１に対し、垂直方向に対称なパターンＰａ１−３を選択する。そして次に、パターンＰａ１−１に対し、水平方向に対称なパターンＰａ１−２を選択する。更に、パターンＰａ１−３に対して水平方向に対称なパターンＰａ１−４を選択する。ここでパターンＰａ１−４は、パターンＰａ１−２に対して垂直方向に対称でもある。以降、このＰａ１−４について、Ｐａ１−１に対し対角方向に対称であるとも表現する。
【００２４】
以上のように本実施形態においては、想定される複数のパターンから計４つのパターンを選択する。なお図２Ａの例においては、想定されるパターン種自体が全部で４つであるので、該選択された４パターン以外のパターンはない。
【００２５】
次に、以上のように選択した４つのパターンを、垂直方向に対称なパターン同士をグループ化することによって２つのグループに分割する。このとき、水平方向に対称な組合せ、すなわち、パターンＰａ１−１とパターンＰａ１−２、またパターンＰａ１−３とパターンＰａ１−４は、必然的に別グループに帰属することになる。
【００２６】
このようなグループ分けによれば、マトリックス内の記録画素の重心がマトリックスの水平方向の中心より左寄りになるグループと、右寄りになるグループに分けられる。したがって、例えば左寄りになるグループ（パターンＰａ１−１とパターンＰａ１−３）をグループＧａ１−１とし、右寄りになるグループ（パターンＰａ１−２とパターンＰａ１−４）をグループＧａ１−２とする。
【００２７】
ドット展開部１０３では、図２Ａのように分割されたグループを画像の行毎に切り替えて、画像をドット展開する。この展開例を図２Ｂに示す。図２Ｂでは、まず画像データ第１行において、レベル１のデータがあった場合に、グループＧａ１−１を構成するパターンＰａ１−１またはパターンＰａ１−３のいずれかを画素毎に選択して、ドットパターンを展開していく。次に第２行において、グループＧａ１−２を構成するパターンＰａ１−２またはパターンＰａ１−４のいずれかを選択して、ドットパターンを展開していく。
【００２８】
一般に、垂直方向に対称なパターン同士が垂直方向に並ぶと、パターン間で垂直方向に記録画素が連続してしまう場合が多い。同様に、水平方向に対称なパターン同士が水平方向に並ぶと、パターン間で水平方向に記録画素が連続してしまう場合が多くなる。本実施形態では、水平方向に対称なパターン同士は別グループに属するため、これらは互いに別の行で用いられ、水平方向に対称なパターン同士による水平方向への記録画素の繋がりを抑止することができる。また、垂直方向に対称なパターンは同一グループに属するため、これらは同一行内で用いられ、隣接行間で用いられることはないため、垂直方向に対称なパターン同士による垂直方向への記録画素の繋がりを抑止することができる。
【００２９】
なお図２Ｂに示す例では、同一レベルデータを一様に並べてパターンを交互に選択する例を示したため、ドットパターンが比較的規則的に展開されているように見える。しかしながら、実画像では他のレベルが混じるためにこのような規則性は緩和され、また、パターンをランダムに選択することによって更に規則性は軽減される。
【００３０】
ここで本実施形態との比較のために、図３Ａに示すようなパターンＰａ１−１の単一パターンによってドットパターンを展開した例を図３Ｂに示す。図３Ｂにおいては、記録ドットのある行と記録ドットのない行とが存在するため、例えば縦方向に着弾ずれのある記録ヘッドでの印刷を行った場合、縦方向のドット間隔に粗密が生じ、横方向の画像スジとして目立ちやすい。
【００３１】
また、図４Ａに示すようなパターンＰａ１−１〜Ｐａ１−４を無作為に選択してドットパターンを展開した例を図４Ｂに示す。図４Ｂにおいては、４種類のパターンを無作為に選択して記録ドットを配置していくので、部分的に記録ドットが集合してしまうことがあり、粒状感が増大してしまうという弊害がある。
【００３２】
以上説明した図３Ｂおよび図４Ｂに示す展開例に比べ、本実施形態では上述したように規制された条件のもとに複数種のドットパターンを展開していくので、図２Ｂに示すように記録ドットが適度に分散される。したがって、画像スジが発生しにくく、なおかつ粒状感を抑制した記録ドット配置が可能になる。
【００３３】
●量子化レベル２
以上、本実施形態における量子化レベル１に対するマトリックスパターン（図１３）の分類例（図２Ａ）を示した。次に、本実施形態における量子化レベル２に対するマトリックスパターンの分類例について説明する。
【００３４】
図７Ａは、本実施形態における量子化レベル２に対する６種類のマトリックスパターンを示す図である。本実施形態においてこれらを図５Ａに示すようにグループ分けする。基本的には上述した図２Ａの分類と同様に、まず任意のパターンとして例えばパターンＰａ２−１を選択する。そして、これに対して垂直方向に対称なパターン、水平方向に対称なパターン、対角方向に対称なパターンを選択し、これらを２つのグループ（Ｇａ２−１，Ｇａ２−２）に分類する。
【００３５】
しかしながらこの場合、パターンＰａ２−１に対して対角方向に対称なパターンとはすなわち、パターンＰａ２−１自身に一致しており、また、垂直方向に対称なパターンＰａ２−２は同時に水平方向にも対称である。本実施形態ではこのような関係にあるこれらＰａ２−１とＰａ２−２を同一のグループに分類する。また、パターンＰａ２−３とパターンＰａ２−４については、左右対称形はそれ自身に一致し、また、上下対称である。このような場合には、これらパターンＰａ２−３とパターンＰａ２−４を同一のグループに分類する。
【００３６】
このようなパターン（Ｐａ２−１，Ｐａ２−２，Ｐａ２−３，Ｐａ２−４）については、マトリックス内の記録画素重心がマトリックス左右中心上にある。したがって、上述した量子化レベル１の場合のように記録画素重心の左右への偏りによってどちらのグループに帰属させるかを決定することはできない。しかしながらこのようなパターンについては、記録画素重心がマトリックス上下中心に一致しているか否かによって分類することができる。すなわち本実施形態では、パターンＰａ２−１とパターンＰａ２−２については、記録画素重心がマトリックス上下中心に一致していることから、これらを暫定グループ１とする。またパターンＰａ２−３とパターンＰａ２−４については、記録画素重心がマトリックス上下中心からずれていることから、これらを暫定グループ２とする。この２つの暫定グループ１，２と、上述した２つのグループＧａ２−１，Ｇａ２−２は、これらをどのように組み合わせても、記録ドットの分散性に大差はない。そこで図５Ａの例では、暫定グループ１をグループＧａ２−１に、暫定グループ２をグループＧａ２−２に分類した例を示す。
【００３７】
なお、パターンＰａ２−５とパターンＰａ２−６については、上下対称形はそれ自身に一致し、また、左右対称であるので、単独で各グループに分類する。
【００３８】
マトリックス記憶部１０５には、量子化レベル２に対するマトリックスパターンが、以上説明した図５Ａに示すようなグループとして記憶される。
【００３９】
ドット展開部１０３では、図５Ａに示すようなグループ分けに基づいて、画像の奇数行ではグループＧａ２−１から、また偶数行ではグループＧａ２−２から、画素ごとにパターンを選択して、ドットパターンに展開する。この展開例を図５Ｂに示す。
【００４０】
ここで比較のために、図６Ａに示すパターンＰａ２−１の単一パターンによるドット展開例を図６Ｂに示す。図６Ｂに示すドット配置は、図５Ｂに示した本実施形態による展開例に比べて、より規則性が高く、着弾ずれによる画像スジが発生しやすい。
【００４１】
また、図７Ａに示すパターンＰａ２−１〜Ｐａ２−６を無作為に選択してドット展開した例を図７Ｂに示す。図７Ｂに示すドット配置は、図５Ｂに示した本実施形態による展開例に比べて、より集散度が大きく、粒状度が大きくなっていることが分かる。
【００４２】
上述したように、本実施形態における量子化レベル２に対する６種類のマトリックスパターンは図５Ａに示すようにグループ分けされ、画像記録処理時に選択的に利用される。
【００４３】
●マトリックスの記録画素率に応じた分類
本実施形態では、マトリックスの要素数に対する記録画素数の割合に応じて、さらに限定的な分類を行うことも可能である。
【００４４】
上述した例ではマトリックスの要素数は４であり、量子化レベル２における記録画素数は１パターン当たり要素数の半数（２個）である。このように、１パターン当たりの記録画素数が要素数の２分の１である場合、パターンＰａ２−１やパターンＰａ２−２のように千鳥状のパターンであれば、少なくともマトリックス内では記録画素が縦や横にはつながらない。しかしながら、パターンＰａ２−３〜Ｐａ２−６のように縦または横に記録画素が連続するパターンを組み合わせると、図５Ｂに示すように、図７Ｂよりは抑制されているものの記録画素の大きな固まりが発生することがある。そこで、記録画素が連続するパターンの一部を予め選択パターンから除いておくことによって、記録画素の大きな固まりが発生する確率を減らすことが可能となる。
【００４５】
一方、マトリックスサイズが２×２よりも大きい場合に、１パターン当たりの記録画素数がマトリックス要素数の２分の１未満であれば、千鳥状パターンを基に、量子化レベルが小さくなるに従って順次記録画素を減らしたパターンを採用すればよい。このような場合には、記録画素が縦または横に連続するパターンを強いて用いる必要はない。
【００４６】
また、記録画素数が要素数の２分の１を越える場合には、パターンの記録画素、非記録画素を反転させれば、上述した本実施形態と同様の考え方が可能であるため、本実施形態を非記録画素に対して適用すれば良い。
【００４７】
以上説明したように本実施形態によれば、マトリックスパターン処理による画像形成を行う際に、規制された条件に基づいて複数種のドットパターンを展開していくことにより、記録ドットが適度に分散される。したがって、複数のマトリックスパターンを組み合わせたときに発生する記録ドットの偏在を低減させることができ、画像スジが発生しにくく、なおかつ粒状感を抑制した記録ドット配置が可能になる。
【００４８】
＜第２実施形態＞
以下、本発明に係る第２実施形態について説明する。
【００４９】
以上説明した第１実施形態においては、２×２のマトリックスを例として説明した。このマトリックスのサイズが大きいほど、上述した第１実施形態で説明したように記録画素が縦または横に連続するパターンを除いたとしても、選択可能なパターンとして取りうるパターン種を増やせるため、画像形成時にはより有効に機能する。そこで第２実施形態では、マトリックスパターンのサイズをより大きくした例について説明する。なお、第２実施形態を実現する画像処理装置の構成は、上述した第１実施形態と同様であるため、説明を省略する。
【００５０】
●量子化レベル１
図８Ａは、４×２のマトリックスにおいて量子化レベル１のドットパターンをグループ分けした例を示す図である。同図に示すように、まずパターンＰｂ１−１に対し、垂直方向に対称なパターンＰｂ１−３、水平方向に対称なパターンＰｂ１−２、対角方向に対称なパターンＰｂ１−４を選択する。そして、パターンＰｂ１−１と、これに垂直方向に対称なパターンＰｂ１−３とをグループ化し、パターンＰｂ１−２と、これに垂直方向に対称なパターンＰｂ１−４とをグループ化する。このとき、互いに水平方向に対称なパターンＰｂ１−１とＰｂ１−２、またＰｂ１−３とＰｂ１−４とは、必然的に別グループとなっている。同様に、パターンＰｂ１−５とパターンＰｂ１−７、またパターンＰｂ１−６とパターンＰｂ１−８が、それぞれ垂直方向に対称であり、それぞれをグループ化する。このとき、パターンＰｂ１−５とパターンＰｂ１−６、また、パターンＰｂ１−７とパターンＰｂ１−８とは水平方向に対称であり、別グループに帰属している。
【００５１】
図８Ａにおいて、パターンＰｂ１−１、Ｐｂ１−３、Ｐｂ１−５、Ｐｂ１−７は、マトリックス内の記録画素重心がマトリックス左右中心よりも左寄りであり、グループＧｂ１−１に分類される。同様に、パターンＰｂ１−２、Ｐｂ１−４、Ｐｂ１−６、Ｐｂ１−８は、マトリックス内の記録画素重心がマトリックス左右中心よりも右寄りであり、グループＧｂ１−２に分類される。
【００５２】
第２実施形態においては、図８Ａに示すグループ分けに従って、画像の奇数行ではグループＧｂ１−１からパターンを選択し、偶数行ではグループＧｂ１−２からパターンを選択するようにして画像を展開する。この展開例を図８Ｂに示す。図８Ｂによれば、記録ドットの一部に斜めの画素のつながりが発生するものの、これを越えるような記録ドットの固まりは発生しないことが分かる。
【００５３】
●量子化レベル２
図９は、４×２のマトリックスにおいて量子化レベル２のドットパターンをグループ分けした例を示す図である。まず、パターンＰｂ２−１と、これに垂直方向に対称なパターンＰｂ２−３と、水平方向に対称なパターンＰｂ２−２と、対角方向に対称なパターンＰｂ２−４とを選択し、互いに垂直方向に対称なパターン同士をグループ化する。以下同様に、パターンＰｂ２−５〜Ｐｂ２−１６までをグループ化する。また、パターンＰｂ２−１７〜Ｐｂ２−２０については、垂直方向の対称形がそれ自身と一致している。以上のパターンＰｂ２−１〜Ｐｂ２−２０については、マトリックス内の記録画素重心とマトリックス左右中心との関係により、グループＧｂ２−１、Ｇｂ２−２へ帰属させる。
【００５４】
また、パターンＰｂ２−２１〜Ｐｂ２−２４については、水平方向の対称形がそれ自身と一致している。また、パターンＰｂ２−２５〜Ｐｂ２−２８については、垂直方向および水平方向の双方に対称である。このようなパターンについては、記録画素重心がマトリックス上下中心に一致しているか否かによって分類する。
【００５５】
すなわち、パターンＰｂ２−２１〜Ｐｂ２−２４については、記録画素重心がマトリックス上下中心からずれているため、暫定グループ２とする。また、パターンＰｂ２−２５〜Ｐｂ２−２８については、記録画素重心がマトリックス上下中心に一致しているため、暫定グループ１とする。この２つの暫定グループと、上述した２つのグループとは、これらをどのように組み合わせても、記録ドットの分散性に大差はない。そこで図９の例では、暫定グループ１をグループＧｂ２−１に、暫定グループ２をグループＧｂ２−２に分類した例を示す。
【００５６】
なお、上述したように、２つの記録ドットが連続するようなパターンが選択されることによって記録ドットにおける粒状度が大きくなるため、このようなパターンを予めグループから除外しておくことも可能である。
【００５７】
図９に示すパターンの中から、図１０Ａに示す８通りのパターン（Ｐｂ２−１〜Ｐｂ２−８）を選択して画像を展開した例を、図１０Ｂに示す。図１０Ｂによれば、記録ドットは斜めの画素のつながりが発生するものの、縦・横への記録ドットのつながりは発生しないことが分かる。
【００５８】
なお、２つのグループ内を更に複数の小グループに分割しても良い。この場合、画像の１行内では、一つの小グループ内からパターンを選択するようにする。この例を図１０Ｃおよび図１０Ｄを用いて説明する。図１０Ｃは、図１０Ａに示したグループＧｂ２−１内をさらに２つの小グループＧｂ２−１−１，Ｇｂ２−１−２に分割し、同様に、グループＧｂ２−２内を２つの小グループＧｂ２−２−１，Ｇｂ２−２−２に分割した例を示す。図１０Ｄは、画像の各行において図１０Ｃに示す小グループ内のパターンに限定して画像を展開した例を示す図である。図１０Ｄによれば、図１０Ｂに示した画像展開例に対し、さらにパターンの使用制限が加わっているため、異なるパターン間の干渉、すなわち記録画素の繋がりがより低減されていることが分かる。
【００５９】
●量子化レベルの混在
以下、第２実施形態において異なる量子化レベルが混在する場合について、図１１Ａ〜Ｃを用いて説明する。
【００６０】
図１１Ａは、４×２のマトリックスにおいて量子化レベル１および量子化レベル２の画像データが混在する場合の、４×２マトリックスパターンのグループ分けの一例を示す図である。同図によれば、量子化レベル１および２のそれぞれについては、図８Ａおよび図１０Ａに示したグループ分けと同様である。すなわち、マトリックス左寄りに記録画素のあるグループ同士、すなわちＧｂ１−１とＧｂ２−１で大グループＧｂ−１を形成し、マトリックス右寄りに記録画素のあるグループ同士すなわちＧｂ１−２とＧｂ２−２で大グループＧｂ−２を形成している。
【００６１】
このような図１１Ａに示すグループ分けにしたがって、量子化レベル１および２の画像データが図１１Ｂに示すように分布している画像を展開した例を、図１１Ｃに示す。図１１Ｃによれば、上述した単一の量子化レベルの例と同様に、まず画像データ第１行において、各画像データの量子化レベルに従って、グループＧｂ−１からパターンを選択し、ドットパターンを展開していく。次に画像データ第２行において、グループＧｂ−２からパターンを選択してドットパターンを展開していく。以下、このような展開処理を繰り返せばよい。
【００６２】
このように、異なる量子化レベルが混在した場合には、マトリックス左寄りに記録画素のあるグループ同士、および、マトリックス右寄りに記録画素のあるグループ同士がそれぞれ大グループを形成するようにグループ分けがなされる。したがって、画像の同一行内では記録画素の粗密分布の順序が保たれ、また、隣接する行間では粗密分布の順序が逆転しているので、異なるパターン間の干渉を低減させることができる。
【００６３】
以上説明したように第２実施形態によれば、上述した第１実施形態よりもさらに大きなマトリックスパターンを用いる場合においても、第１実施形態と同様に記録ドットが適度に分散される。したがって、画像スジが発生しにくく、なおかつ粒状感を抑制した記録ドット配置が可能になる。
【００６４】
なお、上述した第１および第２実施形態に示したグループ分けの条件は、ｍ×ｎ（ｍ≧２，ｎ≧２、ｍ，ｎは偶数）のマトリックスパターンに対して有効である。
【００６５】
＜他の実施形態＞
以上、実施形態例を詳述したが、本発明は例えば、システム、装置、方法、プログラム若しくは記憶媒体(記録媒体)等としての実施態様をとることが可能である。具体的には、複数の機器（例えば、ホストコンピュータ、インタフェース機器、撮像装置、webアプリケーション等）から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００６６】
尚本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される。なお、この場合のプログラムとは、実施形態において図に示したフローチャートに対応したプログラムである。
【００６７】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００６８】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、OSに供給するスクリプトデータ等の形態であっても良い。
【００６９】
プログラムを供給するための記録媒体としては、以下に示す媒体がある。例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、MO、CD-ROM、CD-R、CD-RW、磁気テープ、不揮発性のメモリカード、ROM、DVD(DVD-ROM，DVD-R)などである。
【００７０】
プログラムの供給方法としては、以下に示す方法も可能である。すなわち、クライアントコンピュータのブラウザからインターネットのホームページに接続し、そこから本発明のコンピュータプログラムそのもの(又は圧縮され自動インストール機能を含むファイル)をハードディスク等の記録媒体にダウンロードする。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるWWWサーバも、本発明に含まれるものである。
【００７１】
また、本発明のプログラムを暗号化してCD-ROM等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせることも可能である。すなわち該ユーザは、その鍵情報を使用することによって暗号化されたプログラムを実行し、コンピュータにインストールさせることができる。
【００７２】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。さらに、そのプログラムの指示に基づき、コンピュータ上で稼動しているOSなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００７３】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、実行されることによっても、前述した実施形態の機能が実現される。すなわち、該プログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行うことが可能である。
【図面の簡単な説明】
【００７４】
【図１】本発明に係る一実施形態における画像処理装置の構成を示すブロック図である。
【図２Ａ】本実施形態における量子化レベル１に対するマトリックスパターンの分類例を示す図である。
【図２Ｂ】図２Ａの分類に応じたドット展開例を示す図である。
【図３Ａ】量子化レベル１に対する単一のマトリックスパターン例を示す図である。
【図３Ｂ】図３Ａのマトリックスパターンを用いたドット展開例を示す図である。
【図４Ａ】量子化レベル１に対する複数種のマトリックスパターン例を示す図である。
【図４Ｂ】図４Ａのマトリックスパターンをランダムに用いたドット展開例を示す図である。
【図５Ａ】本実施形態における量子化レベル２に対するマトリックスパターンの分類例を示す図である。
【図５Ｂ】図５Ａの分類に応じたドット展開例を示す図である。
【図６Ａ】量子化レベル２に対する単一のマトリックスパターン例を示す図である。
【図６Ｂ】図６Ａのマトリックスパターンを用いたドット展開例を示す図である。
【図７Ａ】量子化レベル２に対する複数種のマトリックスパターン例を示す図である。
【図７Ｂ】図７Ａのマトリックスパターンをランダムに用いたドット展開例を示す図である。
【図８Ａ】第２実施形態における量子化レベル１に対するマトリックスパターンの分類例を示す図である。
【図８Ｂ】図８Ａの分類に応じたドット展開例を示す図である。
【図９】第２実施形態における量子化レベル２に対するマトリックスパターンの分類例を示す図である。
【図１０Ａ】図９の分類から選択しマトリックスパターンの分類例を示す図である。
【図１０Ｂ】図１０Ａの分類に応じたドット展開例を示す図である。
【図１０Ｃ】図１０Ａに示すグループ内をさらに小グループに分類した例を示す図である。
【図１０Ｄ】図１０Ｃの分類に応じたドット展開例を示す図である。
【図１１Ａ】第２実施形態において量子化レベルが混在した場合のマトリックスパターンの分類例を示す図である。
【図１１Ｂ】量子化レベルが混在した画像例を示す図である。
【図１１Ｃ】図１１Ｂに示す画像に対する図１１Ａの分類に応じたドット展開例を示す図である。
【図１２】従来のマトリックス記録方法の具体例を示す図である。
【図１３】量子化レベル１に対する複数種のマトリックスパターン例を示す図である。
【図１４】画像の非連続領域に対して選択的に適用される複数種のパターン例を示す図である。
【図１】
2007336012.tif 000003
【図２Ａ】
2007336012.tif 000004
【図２Ｂ】
2007336012.tif 000005
【図３Ａ】
2007336012.tif 000006
【図３Ｂ】
2007336012.tif 000007
【図４Ａ】
2007336012.tif 000008
【図４Ｂ】
2007336012.tif 000009
【図５Ａ】
2007336012.tif 000010
【図５Ｂ】
2007336012.tif 000011
【図６Ａ】
2007336012.tif 000012
【図６Ｂ】
2007336012.tif 000013
【図７Ａ】
2007336012.tif 000014
【図７Ｂ】
2007336012.tif 000015
【図８Ａ】
2007336012.tif 000016
【図８Ｂ】
2007336012.tif 000017
【図９】
2007336012.tif 000018
【図１０Ａ】
2007336012.tif 000019
【図１０Ｂ】
2007336012.tif 000020
【図１０Ｃ】
2007336012.tif 000021
【図１０Ｄ】
2007336012.tif 000022
【図１１Ａ】
2007336012.tif 000023
【図１１Ｂ】
2007336012.tif 000024
【図１１Ｃ】
2007336012.tif 000025
【図１２】
2007336012.tif 000026
【図１３】
2007336012.tif 000027
【図１４】
2007336012.tif 000028