(57)【要約】【課題】新聞紙面画像等の２値画像を低解像度から高解像度に解像度変換する際などにおいて、解像度変換前の画像と解像度変換後の画像寸法を維持しながら、短時間で高画質の画像を取得可能な解像度変換方法を提供する。【解決手段】解像度変換前の画像の画素の座標と、画素に隣接する画素の座標に対応する解像度変換後の画像の画素座標を算出し、解像度変換前の画像画素毎に対応する解像度変換後の画像の画素を求める画素の補間処理を行う。画素座標情報に基づいて画素毎に解像度変換処理を行うため、黒又は白画素に偏った処理結果を防止できる。解像度変換後の画素数が、解像度変換前の画像の画素数の整数倍ではない場合には、解像度変換前と解像度変換後の画像寸法比率を用いた画素座標の整合演算により切り捨てた小数点以下の部分を線幅画素数変化量の確率に変換し、確率を用いたランダマイズ補正処理を行う。【選択図】図２
2007259258.tif 000002
【特許請求の範囲】
【請求項１】
２値画像を低解像度画像から高解像度画像に変換するにあたって、
解像度変換前の画像の画素の座標と、該画素に隣接する画素の座標に対応する解像度変換後の画像の画素座標を算出し、解像度変換前の画像画素毎に対応する解像度変換後の画像の画素を求める画素の補間処理を行うことを特徴とする２値画像の解像度変換処理方法。
【請求項２】
前記解像度変換後の画素数が、前記解像度変換前の画像の画素数の整数倍ではない場合には、前記解像度変換前と前記解像度変換後の画像寸法比率を用いた画素座標の整合演算により切り捨てた小数点以下の部分を、線幅画素数変化量の確率に変換し、該確率を用いたランダマイズ補正処理を行うことを特徴とする請求項１に記載の２値画像の解像度変換処理方法。
【請求項３】
前記画素の補間処理又は／及び前記確率を用いたランダマイズ補正処理を、主走査方向と副走査方向とで各々独立して行うことを特徴とする請求項１又は２に記載の２値画像の解像度変換処理方法。
【請求項４】
前記２値画像は、網点画像であることを特徴とする請求項１、２又は３に記載の２値画像の解像度変換処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２値画像の解像度変換処理方法に関し、特に、網点画像を低解像度画像から高解像度画像に変換する２値画像の解像度変換処理方法に関する。
【背景技術】
【０００２】
従来の２値画像の解像度変換技術の一例として、非特許文献１には、画像データの周期性に着目し、信号処理で多用される離散フーリエ変換及び離散逆フーリエ変換等を利用し、画像データの周期を変換することによって解像度変換を行う方法が記載されている。具体的には、２値画像から多値画像に変換し、離散フーリエ変換処理を行い、離散フーリエ変換によって得たスペクトル画像から、周囲成分の切り取りと、値の正規化処理を行った後、逆離散フーリエ変換処理を行う。次に、逆離散フーリエ変換処理により得た多値画像データを２値化処理し、解像度変換後の２値画像を作成する。尚、２値化処理には、固定値２値化、誤差拡散やディザ法等がある。
【０００３】
一方、特許文献１に記載の２値画像の解像度変換方法では、２値画像の線密度変換前後の解像度によって解像度変換テーブルを作成し、変換前画像の各ドットにおける２値データより、変換後画像の各ドットにおける黒の占める割合で点数を算出する。そして、算出した各ドットの黒の点と、設定した判定閾値から変換後の黒白判定を行うことにより解像度変換画像を得る。
【０００４】
【非特許文献１】「モアレのないカラープルーフィングのための網点の重力的再配置法」画像電子学会誌第１３巻第５号（２００５）
【特許文献１】特開平２００１−３５８９３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上記文献等に記載の従来の方法では、周期値の変換や黒画素の割合等の情報に基づいた処理であるため、解像度変換後の画像の大きさ、黒画素濃度及び画素位置等を維持したまま解像度変換することができないという問題があった。また、非特許文献１に記載の方法では、２次元離散フーリエ変換及び逆２次元離散フーリエ変換することにより画像処理の演算量が多くなるため、処理に長時間を要するという問題があった。
【０００６】
そこで、本発明は、上記従来の２値画像の解像度変換処理方法における問題点に鑑みてなされたものであって、短時間で高画質の画像を得ることが可能な２値画像の解像度変換方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明は、２値画像の解像度変換処理方法であって、２値画像を低解像度画像から高解像度画像に変換するにあたって、解像度変換前の画像の画素の座標と、該画素に隣接する画素の座標に対応する解像度変換後の画像の画素座標を算出し、解像度変換前の画像画素毎に対応する解像度変換後の画像の画素を求める画素の補間処理を行うことを特徴とする。
【０００８】
そして、本発明によれば、従来のように、２値画像の画像情報（ある領域内の黒白画素の分布情報）に頼らず、画素座標情報に基づいて画素毎に解像度変換処理を行うため、黒又は白画素に偏った処理結果となることを防止し、モアレ等が発生することを回避することができる。すなわち、黒画素と白画素に関係なく、同じ位置にある画素では、同じ解像度変換処理となる（処理対象画素と領域内の黒白画素の分布と無相関である）。
【０００９】
前記２値画像の解像度変換処理方法において、前記解像度変換後の画素数が、前記解像度変換前の画像の画素数の整数倍ではない場合には、前記解像度変換前と前記解像度変換後の画像寸法比率を用いた画素座標の整合演算により切り捨てた小数点以下の部分を、線幅画素数変化量の確率に変換し、該確率を用いたランダマイズ補正処理を行うことができる。これによって、解像度変換前と変換後の画像の画素位置がずれる状況下でも、モアレを解消し、黒画素濃度を適正に維持することができる。
【００１０】
前記２値画像の解像度変換処理方法において、前記画素の補間処理又は／及び前記確率を用いたランダマイズ補正処理を、主走査方向と副走査方向とで各々独立して行うことができる。これによって、２次元である画像処理を２つの１次元処理に分解することができ、演算量は、従来のｘ2から２ｘまで減少可能となり、高速の変換処理が可能となる。その結果、解像度変換前の画像と解像度変換後の画像の大きさを保ちながら、解像度変換処理による画質の劣化を抑え、高画質かつ高速な２値画像の解像度変換を行うことができる。
【００１１】
前記２値画像の解像度変換処理方法において、前記２値画像は、網点画像であってもよく、新聞紙面画像等の２値画像を低解像度から高解像度に解像度変換する際などに、本発明にかかる処理方法を適用することができる。
【発明の効果】
【００１２】
以上説明したように、本発明にかかる２値画像の解像度変換方法によれば、網点画像等を低解像度画像から高解像度画像に変換するにあたって、短時間で高画質の画像を得ることが可能となる。
【発明を実施するための最良の形態】
【００１３】
次に、本発明の実施の形態について図面を参照しながら説明する。
【００１４】
図１に示すように、本発明では、２値画像の解像度を変換するにあたって、解像度変換前の画像の画素と、その近傍（隣接した右、下）の画素の座標に基づいて、解像度変換前の画像の画素に対応する解像度変換後の画像の画素を求める解像度変換処理の補間処理（ステップＳ１）と、解像度変換処理の補間処理により解像度変換後の画像で１画素以下の範囲で生じる画素位置ずれを補正するため、主、副走査方向について各々独立して画素の位置ずれを補正する確率付きランダマイズ補正処理（ステップＳ２）とを行うことを特徴とする。
【００１５】
次に、本発明にかかる２値画像の解像度変換処理方法の全体の処理の流れについて、図２を参照しながら説明する。
【００１６】
まず、解像度変換前の画像の寸法情報と、解像度変換後の画像の解像度により、解像度変換後の画像の寸法情報を得て（ステップＳ１０００）、解像度変換処理の補間処理（ステップＳ１１００）を行う。その後、確率付きランダマイズ補正処理（ステップＳ１２００）を行う。
【００１７】
ここで、確率付きランダマイズ補正処理（ステップＳ１２００）は、主走査方向の確率付きランダマイズ補正処理（ステップＳ１２１０）と、副走査方向の確率付きランダマイズ補正処理（ステップＳ１２２０）とを含んでいる。さらに、主走査方向の確率付きランダマイズ補正処理（ステップＳ１２１０）は、主走査方向確率取得処理（ステップＳ１２１１）と、主走査方向確率発生関数処理（ステップＳ１２１２）と、主走査方向ランダマイズ補正処理（ステップＳ１２１３）とを含み、副走査方向の確率付きランダマイズ補正処理（ステップＳ１２２０）は、副走査方向確率取得処理（ステップＳ１２２１）と、副走査方向確率発生関数処理（ステップＳ１２２２）と、副走査方向ランダマイズ補正処理（ステップＳ１２２３）とを含む。
【００１８】
次に、図３〜図７を参照しながら本発明の実施の形態の全体の動作について詳細に説明する。
【００１９】
まず、解像度変換後の画像の寸法情報を得るための図２のステップＳ１０００では、解像度変換前の画像の寸法情報を、走査画素数Ｗ、副走査ライン数Ｌ、及び解像度Ｒとし、解像度変換後の画像の寸法情報を、主走査画素数Ｗ’、副走査ライン数Ｌ’、及び解像度Ｒ’とすると、解像度変換前の画像のＷ、Ｌ、Ｒと、解像度変換後の画像のＲ’から、解像度変換後の画像情報Ｗ’、Ｌ’を以下の式（１）及び式（２）より算出する。
【００２０】
Ｗ’＝  Ｗ×Ｒ’÷Ｒ（小数点以下切り捨て）  ・・・式（１）
Ｌ’＝  Ｌ×Ｒ’÷Ｒ（小数点以下切り捨て）  ・・・式（２）
【００２１】
次に、解像度変換処理の補間処理（図２のステップＳ１１００）について、図３を参照しながら説明する。
【００２２】
まず、画像の画素座標を定義する。大きさＷ×Ｌの解像度変換前の画像の画素の座標は、画像の左上端の画素座標を（０，０）、画像の右下端の画素を（Ｗ−１，Ｌ−１）と定義する。また、Ｗ’×Ｌ’の解像度変換後の画像の画素の座標は、解像度変換前の画像と同様に、画像の左上端の画素座標を（０，０）画像の右下端の画素を（Ｗ’−１，Ｌ’−１）と定義する。
【００２３】
次に、解像度変換前の画像の画素座標から、対応する解像度変換後の画像の画素座標を求める。
【００２４】
図３に示すように、解像度変換前の画像画素の座標ｓ（ｍ，ｎ）に対応する解像度変換後の画像画素の座標ｓ’（ｍ’，ｎ’）は、以下の式（３）と式（４）を用いて求めることができる。
【００２５】
ｍ’＝ｍ×Ｗ’÷Ｗ（小数点以下切り捨て）  ・・・式（３）
ｎ’＝ｎ×Ｌ’÷Ｌ（小数点以下切り捨て）  ・・・式（４）
【００２６】
さらに、上記の式（３）及び式（４）を用いた解像度変換の補間処理について説明する。
【００２７】
図３において、解像度変換前の画像画素ｓ（ｍ，ｎ）と、その近傍の右側の画素ｓ０（ｍ＋１，ｎ）、及び下側の画素ｓ１（ｍ，ｎ＋１）は、式（３）及び（４）を用いて対応する解像度変換後の画像の画素座標ｓ’（ｍ’，ｎ’），ｓ０’（ｍ０，ｎ０）と、ｓ１’（ｍ１，ｎ１）として求められる。解像度変換前の画像画素ｓ（ｍ，ｎ）に対応する解像度変換後の画像画素は、解像度変換後の画像画素ｓ’（ｍ’，ｎ’）を左上にして、画素ｓ０’（ｍ０，ｎ０）とｓ１’（ｍ１，ｎ１）に囲まれた画素領域（画素ｓ０’がある列の画素とｓ１’がある行の画素は含まない）であるため、この領域内の画素をすべて解像度変換前の画像の画素ｓ（ｍ，ｎ）と同じ画素に変換する。この処理が解像度変換の補間処理である。
【００２８】
同様に、解像度変換前の画像をラスタスキャンして、画素（０，０）から画素（Ｗ−１，Ｌ−１）まで、解像度変換前の画像の画素毎に対応する解像度変換後の画像の画素を得る処理を行い、解像度変換における画素の補間処理を全画素に対して行う。
【００２９】
また、解像度変換後の画像が解像度変換前の画像の画質（画像情報）を最大限に維持するためには、解像度変換後の画像の大きさ、黒画素の濃度及び各画素の位置情報等が解像度変換前の画像と可能な限り変化しないことが必要であるが、解像度変換前と変換後の画像の解像度の変更が整数倍にならない場合には、解像度変換前と変換後画像の画素位置がずれるという問題がある。この問題は、解像度変換後の画像にモアレが発生する原因となる。
【００３０】
例えば、解像度が４５４ｄｐｉで主走査方向に１００００個の画素の画像を６０２ｄｐｉの解像度に解像度変換する場合には、６０２ｄｐｉに解像度変換した後の画像では、１３２００個の画素になる。また、４５４ｄｐｉの解像度変換前の画像が、１００００個の画素中に、互いに独立している１０００個の黒画素を含むとすると、６０２ｄｐｉに解像度変換した後の画像では、黒画素濃度を維持するためには１３２００個画素中、１３２０個の画素を黒画素としなければならない。そのため、４５４ｄｐｉの解像度変換前の画像の１個の独立黒点に対して、平均では、１．３２個の黒画素となるが、実際の２値画像では、黒点が１個（小数点以下を切り捨てにより整数に整合）の黒画素と、２個（小数点以下を切り上げにより整数に整合）の黒画素の２種類（黒画素数の差は１個である）が存在することになる。また、この２種類の黒点数の割合は、解像度変換前の画像の画素数と解像度変換後の画像の画素数の比率分となるため、１個の黒画素の黒点数は、全体の６８％、２個の黒画素の黒点数は全体の３２％にしなければならない。
【００３１】
６０２ｄｐｉ画像の１個の黒画素の黒点では、黒点の位置が黒画素の中心（座標１．０）にあるため、理論上の計算では、４５４ｄｐｉ画像の黒画素位置との誤差は、１．０−１．３２＝−０．３２個（単位画素）になる。すなわち、図４に示すように、解像度変換後の画像の画素位置は、解像度変換前の画像の画素位置より０．３２個画素分左に寄っていることになる。また、６０２ｄｐｉ画像の２個の黒画素の黒点数では、黒点の位置が２個黒画素の中心（座標１．５）にあるため、理論上の計算では、４５４ｄｐｉ画像の黒画素位置との誤差は、１．５−１．３２＝＋０．１８個（単位画素）になる。すなわち、解像度変換後の画像の画素位置は、解像度変換前の画像の画素位置より０．１８個画素分右に寄っていることになる。以上のことから、解像度変換前の画像の解像度と、解像度変換後の画像の解像度とが、整数倍にならない解像度変換処理の場合には、解像度変換前と変換後の画像の画素位置がずれるという問題を回避することはできない。
【００３２】
次に、上記のように、解像度変換前と変換後の画像の解像度の変更が整数倍とならない解像度変換処理に用いる、解像度変換前と変換後の画像の画素位置がずれる問題を解消するための処理である図２の確率付きランダマイズ補正処理（ステップＳ１２００）について詳細に説明する。
【００３３】
まず、ランダマイズに画素を付加することにより、２値画像中の小数点以下の画素を表す方法について図５を参照しながら説明する。
【００３４】
同図の最左端は、１０個の画素による線幅が１画素の縦線である。最右端では、２０個の画素による線幅が２画素の縦線である。線幅１画素の縦線と、線幅２画素の縦線の間には、最左端の１画素縦線の右に２個の黒画素、５個の黒画素と８個の黒画素を付加した縦線が示されている。濃度上は、付加した黒画素数によって、元線幅１画素の縦線が、線幅１．２画素の縦線、線幅１．５画素の縦線と線幅１．８画素の縦線になる。すなわち、実際の２値画像で実現できない１画素以下になった線幅の差は、周辺の画素を黒画素に変えることにより数字的（画像演算できるようになる）に表現できることになる。解像度変換後の画像画素毎に、ランダマイズに付加する画素を制御することにより、本来２値画像で表現できない１画素以下の画素（小数点以下の画素）を見かけ上の濃度で表現することが可能となる。
【００３５】
次に、ランダマイズに付加する画素を制御するパラメータである確率について説明する。線幅１．２画素の縦線を例にとると、１０個の黒画素における線幅１画素の縦線は、右に隣接した１０個の白画素の白画素毎に確率０．２で黒画素に変換することにより、全体の１０個の白画素中２個画素が黒画素になる。結果的に、濃度上では、上記の線幅１．２画素の縦線になる。従って、黒画素と隣接している白画素（あるいは、白画素に隣接している黒画素）をランダマイズかつ確率（ランダマイズに付加する画素の出現確率を調整する）を参照して変換処理する確率付きランダマイズ補正処理により、理論上では、任意の小数点以下の線幅を２値画像で表現することができる。
【００３６】
次に、図２の主走査方向の確率付きランダマイズ補正処理ステップＳ１２１０について説明する。
【００３７】
まず、図２の主走査方向確率取得処理（ステップＳ１２１１）について説明する。この処理では、解像度変換処理の補間処理後の画像の画素座標に対応する解像度変換処理の補間処理前の画像の画素座標を推算し、推算された解像度変換処理の補間処理前の画像の画素座標から、解像度変換処理の補間処理前と補間処理後の画像の画素位置のずれ量を得る。ここで得られた画素位置のずれ量がランダマイズ補正処理の確率パラメータとなる。
【００３８】
例えば、解像度変換処理の補間処理後画像の画素座標（ｓ’，ｔ’）の主走査方向のランダマイズ確率ｋは以下の方法で求められる。
【００３９】
解像度変換後の補間処理画像の画素座標（ｓ’，ｔ’）に対応する主走査方向の解像度変換処理の補間処理前の画像の画素座標ｓを以下の式（５）により求める。
【００４０】
ｓ＝ｓ’×Ｗ÷Ｗ’（小数点以下を切り上げて整数にする）  ・・・式（５）
【００４１】
ｓを用いて以下の式（６）で画素座標（ｓ’，ｔ’）の主走査方向のランダマイズ確率ｋを計算する。
ｋ＝ｓ×Ｗ’÷Ｗ（整数部分を切り捨て、１以下の小数点以下の数値のみにする）  ・・・式（６）
【００４２】
次に、図２の主走査方向確率発生関数処理ステップＳ１２１２について説明する。
【００４３】
まず、確率発生関数の元となる種ｓｅｅｄに初期値として０以上の整数を与える。種ｓｅｅｄの値は、主走査方向での相対位置を示すものであり、画像をラスタスキャンした際、画素を読み出す度に値１を加算する。
【００４４】
上記のステップＳ１２１１で、求められた確率値ｋ（０〜１．０）を以下の式（７）に代入して確率発生関数の発生値Ｑを求める。ここで演算中間値Ｉ，Ｉ’は整数である。
【００４５】
Ｉ＝ｓｅｅｄ×（１−ｋ）（小数点以下を切り捨て整数にする）
Ｉ’＝（ｓｅｅｄ＋１）×（１−ｋ）（小数点以下を切り捨て整数にする）  ・・・式（７）
【００４６】
ここで、ＩとＩ’が等しい場合には、確率値ｋに対して、確率発生関数の発生値Ｑ＝１とし、ＩとＩ’が異なった場合は、確率値ｋに対して、確率発生関数の発生値Ｑ＝０とする。このＱ＝１になったとき、基本的には画素を追加するものとする。
【００４７】
この確率発生関数の発生値は、画像処理において、以下の意味を持つ。例えば、確率０．１５で画素が追加処理された１００個の画素の画像から元画像を求めたい場合には、元画像の画素数は、１００×（１−０．１５）＝８５個である。元画像に対して可能な限り均等に追加したので、追加された画像の画素座標ｉ’は１〜１００で、これに対応する元画像の画素座標ｉは、
【００４８】
ｉ＝ｉ’×（１−０．１５）（小数点以下を切り捨て）により求められる。
また、追加された画像の元画像の画素に対応していない画素は、
ｉ’×（１−０．１５）（小数点以下切り捨て）＝（ｉ’＋１）×（１−０．１５）（小数点以下切り捨て）
を満たす座標ｉ’＋１の画素であり、これが追加された画素である（ｉ’＋１の画素と対応する元画像の画素がない）。この追加された画素が、確率０．１５で均等で画像中に分布することになる。
【００４９】
さらに、図２の主走査方向の確率付きランダマイズ補正処理（ステップＳ１２１３）について、図６のフローチャートを用いて詳細に説明する。
【００５０】
まず、解像度変換処理の補間処理後の画像の副走査ライン位置ｎとラインイメージデータ画素座標ｍを０番目にセットする（ステップＳ１１、Ｓ１２）。次に、ｎ行目の補間処理後の画像ラインイメージを読み出す（ステップＳ１３）。さらに、画素（ｍ，ｎ）と右側の隣接画素（ｍ＋１，ｎ）が同じ画素であるか否かを判断する（ステップＳ１４）。画素（ｍ，ｎ）と右側の隣接画素（ｍ＋１，ｎ）が違う画素の場合には、上記の画素座標ｍの主走査方向確率取得処理を行う（ステップＳ１５）。取得した確率ｋを用いて、画素（ｍ，ｎ）に対して主走査方向のランダマイズ補正処理を行う（ステップＳ１６）。
【００５１】
主走査方向のランダマイズ補正処理は、式（６）で求められたランダマイズ確率ｋの値を上記の確率発生関数（上述した式（７））に代入して、確率発生関数の発生値Ｑが１の場合には、画素（ｍ，ｎ）と右側の隣接画素（ｍ＋１，ｎ）を画素（ｍ，ｎ）と同じ画素に変換する。確率発生関数の発生値Ｑが０の場合には、画素の変換処理は行わない。画素（ｍ，ｎ）と右側の隣接画素（ｍ＋１，ｎ）が同じ画素の場合も画素の変換処理は行わない。次に、確率発生関数の種ｓｅｅｄ値に１を加算する（ステップＳ１７）。
【００５２】
次に、ラインイメージデータが終わりかどうか否かを判断する（ステップＳ１８）。ラインイメージデータが終わっていない場合には、画素座標ｍに１を加算する（次の画素を指す）（ステップＳ１９）。ラインイメージデータが終わりの場合には、変換処理を終えたラインイメージデータをｎ行目の解像度変換後の画像ラインイメージとして解像度変換後の画像に書き込む。（ステップＳ２０）。最後に、解像度変換後の画像ラインイメージのすべてを書き込んだか否かを判断し（ステップＳ２１）、解像度変換後の画像ラインイメージのすべてを書き込んだ場合には、解像度変換処理を終了する。残りのラインイメージが存在する場合には、解像度変換の補間処理後の画像の副走査ライン位置ｎに１を加算（次の解像度変換の補間処理後画像のラインを指す）（ステップＳ２２）して、すべての画像ラインイメージの変換画像の書き込みが終了するまで繰り返して行う。
【００５３】
最後に、図２の副走査方向の確率付きランダマイズ補正処理ステップＳ１２２０について説明する。
【００５４】
まず、図２の副走査方向確率取得処理（ステップＳ１２２１）について説明する。この処理では、主走査方向確率取得処理と同様に、解像度変換処理の補間処理後の画像の画素座標に対応する解像度変換処理の補間処理前の画像の画素座標を推算し、推算された解像度変換処理の補間処理前の画像の画素座標から解像度変換処理の補間処理前と、補間後の画像の画素位置のずれ量を得る。得られた画素位置のずれ量は、ランダマイズ補正処理の確率パラメータになる。
【００５５】
解像度変換処理の補間処理後の画像の画素（ｓ’，ｔ’）の副走査方向のランダマイズ確率ｋ’は以下の方法で求める。
【００５６】
解像度変換処理の補間処理後の画像画素（ｓ’，ｔ’）に対応する副走査方向の解像度変換処理の補間処理前の画像の画素座標ｔを式（８）により求める。
ｔ＝ｔ’×Ｌ÷Ｌ’（小数点以下を切り上げて整数にする）  ・・・式（８）
ｔを用いて次の式（９）で画素（ｓ’，ｔ’）の副走査方向のランダマイズ確率ｋ’を計算する。
【００５７】
ｋ’＝ｔ×Ｌ’÷Ｌ（整数部分を切り捨て、小数点以下の１以下の数値にする）  ・・・式（９）
【００５８】
次に、図２の副走査方向確率発生関数処理ステップＳ１２２２について説明する。
【００５９】
図２の主走査方向確率発生関数処理ステップＳ１２１２と同様に、まず確率発生関数の種ｓｅｅｄの初期値として０以上の整数を与える。種ｓｅｅｄの値は副走査方向での相対位置を示すもので、画像をラスタスキャンした際、画素を読み出す度に値１を加算する。
【００６０】
上記図２のステップＳ１２２１で求められた確率値ｋ（０〜１．０）を以下の式（１０）に代入して確率発生関数の発生値Ｑを求める。ここで、演算中間値Ｉ，Ｉ’は整数である。
Ｉ（整数）＝ｓｅｅｄ×（１−ｋ）（小数点以下を切り捨て整数にする）  ・・・式（１０）
【００６１】
Ｉ’（整数）＝（ｓｅｅｄ＋１）×（１−ｋ）（小数点以下を切り捨て整数にする）
ＩとＩ’が等しい場合には、確率値ｋに対して、確率発生関数の発生値Ｑ＝１とする。ＩとＩ’が異なった場合は、確率値ｋに対して、確率発生関数の発生値Ｑ＝０とする。このＱ＝１になったとき、基本的には画素を追加するものとする。
【００６２】
さらに、図２の副走査方向の確率付きランダマイズ補正処理（ステップＳ１２２３）について副走査方向の確率付きランダマイズ補正処理のフローチャートを用いて詳細に説明する。
【００６３】
まず、０行目の補間処理後の画像ラインイメージを読み出し、解像度変換処理の補間処理後の画像の副走査ライン位置ｎと、ラインイメージデータ画素座標ｍを０番目にセットする（ステップＳ３１とステップＳ３２）。次に、ｎ＋１行目の補間処理後の画像ラインイメージを読み出す（ステップＳ３３）。さらに、画素（ｍ，ｎ）と、下側の隣接画素（ｍ，ｎ＋１）とが同じ画素であるか否かを判断する（ステップＳ３４）。画素（ｍ，ｎ）と下側の隣接画素（ｍ，ｎ＋１）が違う画素の場合には、上記の座標ｎの副走査方向確率取得処理を行う（ステップＳ３５）。取得した確率ｋ’を用いて、画素（ｍ，ｎ）に対して副走査方向のランダマイズ補正処理を行う（ステップＳ３６）。
【００６４】
副走査方向のランダマイズ補正処理は、式（９）で求められたランダマイズ確率ｋ’の値を上記された確率発生関数（上述した式（１０））に代入し、確率発生関数の発生値Ｑが１の場合には、画素（ｍ，ｎ）と下側の隣接画素（ｍ，ｎ＋１）を画素（ｍ，ｎ）と同じ画素に変換する。確率発生関数の発生値Ｑが０の場合には、変換処理を行わない。画素（ｍ，ｎ）と下側の隣接画素（ｍ，ｎ＋１）が同じ画素の場合も変換処理を行わない。
【００６５】
さらに、確率発生関数の種ｓｅｅｄ値に１を加算する（ステップＳ３７）。この後でラインイメージデータが終わりか否かを判断する（ステップＳ３８）。ラインイメージデータが終わりでない場合には、画素座標ｍに１を加算する（次の画素を指す）（ステップＳ３９）。ラインイメージデータが終わりの場合、変換処理を終えたラインイメージデータをｎ行目解像度変換後の画像ラインイメージとして解像度変換後の画像に書き込む。（ステップＳ４０）。
【００６６】
最後に、解像度変換後の画像ラインイメージのすべてを書き込んだか否かを判断し（ステップＳ４１）、解像度変換後の画像ラインイメージのすべてを書き込んだ場合には、解像度変換処理を終了する。残りのラインイメージが存在する場合には、解像度変換の補間処理後の画像の副走査ライン位置ｎに１を加算（次の解像度変換の補間処理後画像のラインを指す）（ステップＳ４２）して、解像度変換後の画像ラインイメージのすべてを書き込むまで繰り返して行う。
【００６７】
以上のように解像度変換処理の補正処理後の画像の画素座標の補正処理を、主走査方向及び副走査方向を各々別々に独立した確率付きランダマイズ補正処理とすることで、２次元である画像処理を２つの１次元処理に分解することができ、演算量は、ｘ2から２ｘまでに減少させることができるようになり、高速な変換処理が可能となる。
【図面の簡単な説明】
【００６８】
【図１】本発明にかかる２値画像の解像度変換処理方法の特徴を示すフローチャートである。
【図２】本発明にかかる２値画像の解像度変換処理方法の全体の流れを説明するためのフローチャートである。
【図３】本発明にかかる２値画像の解像度変換処理方法の補間処理の説明図である。
【図４】図３の解像度変換処理の補間処理により、補間処理前と補間処理後画像の画素の位置ずれが発生することの説明図である。
【図５】本発明にかかる２値画像の解像度変換処理方法の確率付きランダマイズ補正処理の説明図である。
【図６】本発明にかかる２値画像の解像度変換処理方法の主走査方向の確率付きランダマイズ補正処理のフローチャートである。
【図７】本発明にかかる２値画像の解像度変換処理方法の副走査方向の確率付きランダマイズ補正処理のフローチャートである。
【図１】
2007259258.tif 000003
【図２】
2007259258.tif 000004
【図３】
2007259258.tif 000005
【図４】
2007259258.tif 000006
【図５】
2007259258.tif 000007
【図６】
2007259258.tif 000008
【図７】
2007259258.tif 000009