JP3581460B2 - 画像処理方法とその装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、画像処理方法とその装置、特に、低解像度で多階調の画像情報を２値化する処理方法とその装置に関する。
【０００２】
【従来の技術】
従来より、入力した低解像の多階調情報を高解像情報の２値情報に変換する方法として、様々な方法が提案されている。
最も、一般的なのは、濃度パターン法と呼ばれるもので、入力した１画素の階調情報を、２値化した場合の”１”になる画素の数によって所定の領域で階調を表現する方法である。
【０００３】
この方法では、画素数が増加するために、画像サイズが大きくなり、入力解像度と異なる出力解像度を実現できる。しかし、この方法では、複数の画素を１画素の階調性を向上させるために用いているだけで、実際の解像性が向上するわけではない。
そこで、この濃度パターン法を改良して、解像性を向上させようとする提案が古くよりなされてきた。
【０００４】
そのうち主な方法として、ディザ法で用いられている方法と同様に、濃度パターンに対する変換パターンを適応的に切り替える方法がある。例えば、平坦部では、”１”となる画素を中央から埋めていく、いわゆる集中型のパターンを用い、エッジ部では、解像性を向上させるために”１”となる画素を散らせて配置させる、いわゆる分散型のパターンを用いる方法などがある。
【０００５】
また、濃度パターン法とは異なるが、エッジ部での拡大、及び２値化処理では、ＵＳＰ４３５５３３７にて提案されているように、隣接画素の情報から、”１”となる画素をうまく配置させて、スムーズなジャギーのないエッジを作成する方法や、ＵＳＰ４７４２３９９にて提案されているように、ＬＵＴを用いて隣接画素の状態から斜線等が滑らかになるように設定する方法がある。
【０００６】
また、濃度パターンを用いない方法では、多階調の情報のまま、何らかの方法で解像度変換した後に、ディザ法や誤差拡散法などの拡大処理を伴わない等倍の擬似中間調処理を施す方法が一般的である。
【０００７】
【発明が解決しようとする課題】
しかし、上記従来例では、以下に示す欠点があった。
まず、濃度パターン法でのパターンの適応型での目的は、濃度パターンによる擬似中間調処理時でのサブマトリクスを利用したときに生じる情報の損失を救う目的のものであり、もともとの低解像の情報から、なんら解像性が向上するものではない。
【０００８】
例えば、入力した低解像度の画像中に斜線があったとしても、この方法では高解像度でジャギーのない斜線の作成は望めない。サブマトリクスを利用した時に、階調性と解像性が背反条件になるが、これを適応的に切り替えるにすぎない。
また、前述した低解像度での値を基に”１”になる画素を、演算やＬＵＴを用いてうまく配置させる方法であるが、例えば、自然画像などの中間調で、このような処理をしてしまうと、”１”の画素がかたまるために、自然画像の有する滑らかなエッジが全て縁取りされた画像になってしまう。
【０００９】
また、前述の従来例では、イメージスキャナなどの画像読み取り装置や、ＦＡＸ等を通してエッジに対してＭＴＦ特性（Ｍｏｄｕｌａｔｉｏｎ ｔｒａｎｓｆｅｒ ｆｕｎｃｔｉｏｎ）のかかった情報を考慮しているが、例えば、プリンタ等で用いられる場合には、ホストコンピュータから直に情報が送信されることになる。コンピュータで人工的に作成された文字、線画像などではエッジに鈍りがない、いわゆるナイフエッジのために、低解像度中の注目画素値自体を変化させなくてはジャギーの生じない高解像への解像度変換は難しい。
【００１０】
また、多階調の状態での解像度変換後に、擬似中間調処理をすること自体は、画質的には問題がないが、高解像にした後では画像サイズが数倍から数十倍にもなるため、コスト的、処理速度的に非常に負荷がかかり効率的ではない。
例えば、１２００ｄｐｉ×１２００ｄｐｉで出力可能な１色あたり２値のカラープリンタを想定する。このプリンタがＡ４サイズの画像を出力しようとした場合には、１２００ｄｐｉ×１２００ｄｐｉで１色あたり８ｂｉｔの画像情報を入力した場合、数百Ｍバイトの情報量が必要となり現実的ではない。そこで、低解像度の画像情報を入力し、解像度変換、及び２値化処理をして出力する構成を取る。
【００１１】
ここで例えば、７５ｄｐｉ×７５ｄｐｉで１色あたり８ｂｉｔの画像情報の入力を考える。この場合、入力情報量は、１２００ｄｐｉ×１２００ｄｐｉ入力の（１／１６）×（１／１６）の情報量で済み、現実的である。この入力画像を（１６×１６）倍に解像度変換して、２値化処理をした値で出力するわけであるが、前述した実施の形態の様に、階調数を減らさずに全て解像度変換した後に、擬似中間調処理を施すとなると、結局は、大量の情報を扱わなくてはならず、処負荷は非常に重くなる。
【００１２】
本発明は、上記従来例に鑑みてなされたもので、低解像度で多階調画像をジャギーがなくエッジのはっきりした画質の２値画像に、低コスト、低負荷で、効率よく変換できる画像処理方法とその装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
上記課題を達成するために、本発明の画像処理方法は、多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理方法であって、入力される多値画像のエッジ勾配と前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定工程と、前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換工程と、前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換工程とを備えることを特徴とする。
【００１６】
また、別の発明は、多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理方法であって、入力される多値画像の濃度の最大値と最小値の差Ｃと前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定工程と、前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換工程と、前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換工程とを備えることを特徴とする。
【００１９】
また、本発明の画像処理装置は、多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理装置であって、入力される多値画像のエッジ勾配と前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定手段と、前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換手段と、前記解像度変換手段により解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換手段とを備えることを特徴とする。
【００２０】
また、別の発明は、 多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理装置であって、入力される多値画像の濃度の最大値と最小値の差Ｃと前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定手段と、前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換手段と、前記解像度変換手段により解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換手段とを備えることを特徴とする。
【００２３】
また、別の発明は、コンピュータプログラム製品であって、画像処理装置において、多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する、コンピュータ読み取り可能なプログラムコード手段を有する媒体を備え、前記コンピュータプログラム製品は、入力される多値画像のエッジ勾配と前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定する、コンピュータ読み取り可能な第１のプログラムコード手段と、前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する、コンピュータ読み取り可能な第２のプログラムコード手段と、前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する、コンピュータ読み取り可能な第３のプログラムコード手段とを備えることを特徴とする。
【００２４】
また、別の発明は、コンピュータプログラム製品であって、画像処理装置において、多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する、コンピュータ読み取り可能なプログラムコード手段を有する媒体を備え、前記コンピュータプログラム製品は、入力される多値画像の濃度の最大値と最小値の差Ｃと前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定する、コンピュータ読み取り可能な第１のプログラムコード手段と、前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する、コンピュータ読み取り可能な第２のプログラムコード手段と、前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する、コンピュータ読み取り可能な第３のプログラムコード手段とを備えることを特徴とする。
【００２７】
【実施の形態】
＜第１の実施の形態＞
図１は、本発明にかかる第１の実施の形態を表すブロック図である。
本発明にかかる実施の形態の画像処理装置は、主としてプリンタ等の画像出力装置内部に具備することが効率的であるが、画像出力装置以外の画像処理装置、ホストコンピュータ内のアプリケーションソフト、または、プリンタドライバソフトとして内蔵することも可能である。
【００２８】
図１のブロック図に沿って本実施の形態の動作手順を説明していく。本実施の形態では、入力した１画素あたり多値の画像情報を、縦Ｎ倍、横Ｍ倍の２値の画像情報に変換する例について述べる。
図１中、１００は入力端子を示し、低解像の画像情報が入力される。この低解像情報は、ラインバッファ１０１により、数ライン分格納、保持される。この数ライン分の画像情報を基に、１０２は、ウインドウ作成部であり、注目画素を中心とした（Ｘ×Ｙ）画素単位の参照画素であるウインドウを作成する。１０３は、解像度変換部であり、ウインドウ内の画素値を用いて注目１画素を複数画素に拡張する。
【００２９】
ここで、解像度変換部１０３での拡大率を縦ｎ倍、横ｍ倍とすると、注目１画素が、（ｎ×ｍ）画素に変換される。この変換は、注目画素がＡビットの階調数を有する情報と仮定すると、階調数はＡビットのままで、（ｎ×ｍ）画素分の情報に変換をする。また、ｎ，ｍはそれぞれ、Ｎ，Ｍの整数分の１であり、ｎ≠Ｎ，ｍ≠Ｍとする。
【００３０】
１０４は濃度パターン部であり、解像度変換後の多値の１画素から、複数画素の２値情報を作成する手段である。尚、この濃度パターン法は公知の為、詳細説明は省略する。既に入力情報は、解像度変換部１０３で、（ｎ×ｍ）倍されている為に、濃度パターン法により作成する２値情報は、縦（Ｎ／ｎ）倍、横（Ｍ／ｍ）倍で十分となる。
【００３１】
解像度変換部１０３、及び濃度パターン部１０４により、結果的にＮ×Ｍ倍された画像情報は、出力端子１０５に送信され、２値出力のプリンタエンジンなどにて出力される。
以上の構成において、本発明の一つの特徴は、解像度変換と２値化の為の濃度パターン法を合わせ持つ点にある。
【００３２】
濃度パターン法は、２値である画素を複数画素持つことにより、領域で階調を表現するものである。即ち、解像度変換部１０３では、解像性を向上させ、濃度パターン部１０４では階調性を表現する。
図２に、解像度変換部１０３の処理構成の一例を示す。
図２において、破線でかこんだ部分が解像度変換部に相当する。図中２００は低解像度情報の入力端子であり、２０１に示したウインドウ情報が入力される。
【００３３】
２０１において、画素Ｅが注目画素で、一点鎖線で囲んだ部分が注目画素の近傍画素を含むウインドウである。
入力端子２００から入力した情報は、線形補間部２０２に送信される。線形補間された情報の例を図３に示す。線形補間処理は、注目画素と近傍画素と、その間の距離に基づいて線形補間を行えばよい。例えば、図３の例では、中心画素Ｅと近傍画素Ａ，Ｂ，Ｄとその間の距離によって、Ｅ，Ａ，Ｂ，Ｄに囲まれた領域の各補間画素の補間値を求めればよい。
【００３４】
図３において、破線は各低解像画素を中心としたブロック境界を示し、実線で囲まれた部分が、注目画素Ｅに対するブロックである。また、○印は低解像度情報の画素（観測画素）を、×印は補間画素を示している。
また、入力端子２００から入力した低解像度情報は、ＭＡＸ／ＭＩＮ検出部２０３によりウインドウ内の最大値（ＭＡＸ）、最小値（ＭＩＮ）が検出される。検出された最大値情報、最小値情報は閾値決定部２０４に送信され、２種の階調レベルに量子化するための閾値が決定される。本実施の形態では、閾値（ＴＨ）を例えば以下の式により決定する。
【００３５】
ＴＨ＝（ＭＡＸ＋ＭＩＮ）／２
決定された閾値情報と、最大値情報、最小値情報は２値化部２０５に送信され、線形補間の施された注目画素Ｅを中心とするブロックの補間情報を２値化する。２値化結果は代入部２０６に送信され、２値化結果が”１”である補間画素（閾値よりも大きな補間画素）には最大値を割り当て、”０”である補間画素（閾値よりも小さい補間画素）には最小値を割り当てる。２０７は出力端子を示し、２０８に示したように、前述した最大値、最小値を２値とする画像が出力される。
【００３６】
以上の処理は、主にエッジ部分に対して実行される処理であるが、自然画像等の平坦部分では、前述の最大値、最小値で割り当てた２階調の画像のままでは、階調性の少ない絵画調の画質になってしまう。
この場合、線形補間情報（線形補間部２０２からの出力情報）と、この最大値、最小値で割り当てた２階調の画像情報（代入部２０６からの出力情報）との適応的な配分比率による合成により、補間ぼけのない良好な解像度変換を実現することができる。尚、この適応的な配分比率による合成方法の詳細な処理方法は、特願平５ー２４４７３７に記載されている方法を用いればよい。
【００３７】
尚、この解像度変換は、演算により算出してもよいし、また、ＬＵＴ（ルックアップテーブル）により求めてもよい。
さて、入力画像をｎ×ｍ倍に解像度変換した画像情報は、解像性が向上する。そして、次に、階調性を表現するために擬似中間調の処理を行う。画像サイズが、解像度変換により、既にｎ×ｍ倍されているために、濃度パターン法による拡大は（Ｎ／ｎ）×（Ｍ／ｍ）倍で十分である。濃度パターン法によるマトリクスサイズは、拡大率と異ならなくてもよく、サブマトリクスを利用した公知の方法でも階調性向上の為に有効である。
【００３８】
このように、入力解像度よりも高解像のプリンタエンジンを有する２値のプリンタなどでは、本実施の形態を用いれば、解像度変換部１０３と、階調性表現部とを切り離して考えることが可能になり、プリンタエンジン特性、及び人間の視覚特性に応じたｎ，ｍの値の最適化設計が実現できる。また、コスト、スピード等の因子を考慮した設計も可能である。
【００３９】
本実施の形態で注意したい点は、解像度変換部では、ｎ×ｍ倍にした画素において、入力解像度よりも解像性が向上しなくてはならない点である。もし、解像度変換部の代わりに、ただ、ｎ×ｍ倍に画素数を増すだけの０次補間を用いたと仮定すると、Ｎ×Ｍ倍の濃度パターン法と全く等価になってしまうからである。
＜第２の実施の形態＞
図４は、本発明の第２の実施の形態を示す要部ブロック図である。尚、本実施の形態を説明する各図面では、図１と同一部には対しては同一番号を付している。
【００４０】
まず、入力端子１００から入力した画像情報を一時的にラインバッファ１０１に格納させ、処理対象である注目画素周辺の画素群からなるウインドウをウインドウ作成部１０２にて作成する。
４００は、ウインドウ内の画素値の状態からウインドウ内の画像にエッジ部分を含むか平坦部分であるのかを評価する評価部である。この評価部４００は、従来より用いられているエッジ検出フィルタを用いる。
【００４１】
本実施の形態では、この評価結果に基づいて解像度変換部による倍率であるｎ’，ｍ’の値を動的に変化させることが特徴である。
ｎ’，ｍ’の取りうる範囲は以下の通りである。
１≦ｎ’≦Ｎ
１≦ｍ’≦Ｍ
また、図１の実施の形態と同様に、ｎ’，ｍ’はそれぞれＮ，Ｍの整数分の１であることが必要である。
【００４２】
解像度変換部４０１は、評価部４００により決定されたｎ’，ｍ’の値を入力して、ｎ’×ｍ’倍に解像度変換を施す。濃度パターン部４０２は、解像度変換部４０１と同様に、ｎ’，ｍ’の値を入力して、（（Ｎ／ｎ’）×（Ｍ／ｍ’））倍での濃度パターン法に基づく変換処理を施す。
本実施の形態での処理において、図１の実施の形態と異なる点は、、階調性を表現する為の拡大率の比を画像の性質により、解像度変換に伴う拡大率を任意に可変できることに特徴がある。
【００４３】
つまり、エッジ部では、階調性は多少犠牲になっても、解像性に伴う拡大率（ｎ’，ｍ’）を大きく取り、また、平坦部では解像度が軽視される為に（ｎ’，ｍ’）の値が小さくなるようにする。
次に、この実際の処理例を図５、図６を基づき説明する。
一例として、入力画像を１６倍×１６倍に拡大して出力する場合（Ｎ＝Ｍ＝１６）で説明する。これは、例えば、１２００ｄｐｉ×１２００ｄｐｉの２値プリンタのエンジンに、７５ｄｐｉ×７５ｄｐｉ相当の画像情報を入力した場合が対応する。
【００４４】
図５（ａ）は、低解像情報のウインドウを示し、中央部の二重枠で囲んだ画素が注目画素を示している。この注目画素の処理は、評価部４００の評価結果により、エッジ部分を含むと判定され、ｎ’＝４，ｍ’＝４と決定されたとする。
図５（ｂ）は、４×４のサイズに解像度変換された注目画素を示している。
低解像度の入力画像での注目画素値は”２０”であるが、解像度変換部４０１により、図５（ｂ）に示すように、１つの近接画素値である”１７０”の値を持つ画素を複数含みエッジを形成している。
【００４５】
図５（ｃ）は、（ｂ）で作成された画素に対して（Ｎ／ｎ’）倍×（Ｍ／ｍ’）倍、即ち４倍×４倍で濃度パターン部４０２での処理が実行された結果を示している。
図６（ａ）は、同様に低解像度のウインドウを示す。ここで、評価部４００がこのウインドウの注目画素に関する評価結果により、平坦部と判定し、ｎ’＝１，ｍ’＝１と決定したとする。この場合は、解像度変換部４０１での処理を実行せずに、濃度パターン法により、（Ｎ／ｎ’）倍×（Ｍ／ｍ’）倍、即ち１６倍×１６倍の濃度パターン部での処理が実行され、結果として図６（ｂ）の画像が生成される。
【００４６】
図５（ｃ）、図６（ｂ）を比較しても明らかなように出力結果は大きく異なる。
従来より提案されている濃度パターンのマトリクスを適応型にするだけでは、このような図５（ｃ）の画像を出力することは不可能である。
＜第２の実施の形態の変形＞
図７は、第２の実施の形態の変形例であり、図４の評価部４０１の内部を示すブロック図である。本例では、前述の実施の形態よりも、より精度良く評価して、ｎ’，ｍ’の値の算出に反映しているものである。
【００４７】
図７において、破線で囲んである部分が、評価部４０１を示す。
７０１は入力部を示し、低解像情報の注目画素を囲むウインドウ情報が入力される。７０２はＭＡＸ／ＭＩＮ検出部を示し、ウインドウ内の最大値、最小値を検出する。７０３はコントラスト算出部を示し、検出された最大値，最小値の差分値を算出する。７０４はｎ’，ｍ’決定部を示し、算出された差分値に応じたｎ’，ｍ’の値を決定する。
【００４８】
本例では、差分値が大きくなる程、ｎ’，ｍ’の値を大きくする点が特徴である。
図８は、コントラストと、決定するｎ’の関係例を示す。前述したように１≦ｎ’≦Ｎとなる為、コントラストが大きくなるほど、ｎ’は１からＮまで変化するような設定にする。すなわち、エッジが大きくなるほど、解像度変換の重要性が増し、階調性の向上よりも解像性を優先させるものである。
【００４９】
また、コントラストの小さい中間調のエッジであれば、解像度変換により高解像のエッジを作成したとしても、その後の擬似中間調処理のために、作成したエッジ情報が完全には反映されなくなる為、本実施の形態のように段階的に解像性、階調性の重みを変化させることは有効である。
＜第３の実施の形態＞
図９は、本発明の第３の実施の形態を示すブロック図である。本実施の形態は図４の実施の形態を簡略化したものであり、同一部には同一番号を付してあり、異なる部分のみ説明する。
【００５０】
９００は、Ｎ倍×Ｍ倍固定での解像度変換を行う解像度変換部を示す。前述したように、入力情報がＡビット／画素であれば、解像度変換後もＡビット／画素になる。
９０１はディザ部を示し、解像度変換後のＡビット／画素の情報をディザ法により２値化する。９０２はＮ倍×Ｍ倍固定の濃度パターン部を示している。
【００５１】
９０３はスイッチを示し、評価部９０４からのウインドウの画素値の評価結果としてエッジ部分を含むと判定されればＡ端子を、平坦部分と判定されればＢ端子を選択する。すなわち、エッジ部分を含めば解像度変換＋ディザ法、平坦部分であれば濃度パターン法を選択する。
本実施の形態では、前述の実施の形態のｎ’，ｍ’の値を用いて言い換えると、ｎ’，ｍ’の値を２通りのみとしている点に特徴がある。すなわち、評価部９０４がエッジ部分を含むと判定すれば、ｎ’＝Ｎ、かつ、ｍ’＝Ｍ、また平坦部ならｎ’＝１、ｍ’＝１と決定する。
【００５２】
本実施の形態によれば、処理速度が速く、エッジ部分にはジャギーの発生しない良好な画質が実現できる。
以上、解像度変換＋擬似中間調処理について説明してきたが、本実施の形態は単色のプリンタにでも、カラーのプリンタにでも適用できることは言うまでもない。カラープリンタの場合には、各色成分毎に本実施の形態を適用して実行すれば良い。
【００５３】
次に、図１０を参照して、上述した各実施の形態を実行するハードウエア構成の実施形態を説明する。
図１０は、本画像処理装置のハードウエアの概要を示し、ここで、１２００はＣＰＵであり、画像処理装置全体の制御を行う。また、１２０２は、上述した各処理部の処理手順を記述した画像処理プログラム等が格納されているＲＯＭを含み、ＣＰＵ１２００によって読み出され解釈されて実行される。また、メモリ１２０２には、ＲＡＭも含み、前記プログラム実行のための作業領域としてや、画像データや処理結果を格納するために用いられる。また、ラインバッファ１０１は、このＲＡＭ領域の一部に割り当てられている。
【００５４】
キーボード１２０３やポインテイングデバイス１２０４は、本画像処理装置に対するコマンドやデータを入力する入力端末である。
ディスプレイモニタ１２０１は、入力コマンドや処理結果が表示される。
次に、図１１を参照して、メモリ１２０２に格納されている各処理プログラムのレイアウトの一例を説明する。これら各処理プログラムは、ＣＰＵ１２００によって、読み出され、解釈され、実行される。
【００５５】
ウインドー作成プログラム１１０１は、図１と図９のウインドウ作成部１０２での元の多値画像からウインドウサイズの画像を切り出す処理を行うプログラムである。
解像度変換プログラム１１０２は、図１、図２の解像度変換部１０３と、図４の解像度変換部４０１と、図９の解像度変換部９００での上述した各処理を実行する手順を記述したプログラムである。
【００５６】
濃度パターン変換プログラム１１０３は、図１の濃度パターン変換部１０４と図４の濃度パターン変換部４０２と図９の濃度パターン変換部９０２での上述した各処理を実行する手順を記述したプログラムである。
評価処理プログラム１１０４は、図４の評価部４００と図７の評価部４０１と図９の評価部９０４での上述した各処理を実行する手順を記述したプログラムである。
【００５７】
ディザ処理プログラム１１０５は、図９のディザ部での上述した各処理を実行する手順を記述したプログラムである。
ＭＩＮ／ＭＡＸ検出プログラム１１０６は、図７のＭＩＮ、ＭＡＸ検知部での上述した各処理を実行する手順を記述したプログラムである。
コントラスト算出プログラム１１０７は、図７のコントラスト算出部での上述した各処理を実行する手順を記述したプログラムである。
【００５８】
ｎ’、ｍ’決定プログラム１１０８は、ｎ’、ｍ’決定部での上述した各処理を実行する手順を記述したプログラムである。
尚、このレイアウトは、一例であり、その構成順序が異なっても良いことは言うまでもない。
尚、本発明は、ホストコンピュータ、インターフェイス、プリンタ等の複数の機器から構成されるシステムに適用しても、複写機等の１つの機器から成る装置に適用しても良い。また、本発明は、システム或は装置に記憶媒体に格納されたプログラムを供給することによって達成される場合にも適用できることは言うまでもない。この場合、本発明に係るプログラムを格納した記録媒体が、本発明を構成することになる。そして、該記録媒体からそのプログラムをシステム或いは装置に読み出すことによって、そのシステム或いは装置が、予め定められたし方で動作する。
【００５９】
以上説明したように、本実施の形態によれば、入力した低解像度の多階調画像情報から高解像度の２値画像情報に変換する際に、コスト、及び処理速度での点で負荷が少なく、また、ジャギーがなくエッジのはっきりした画質の良い変換を効率よく処理できる。また、プリンタエンジンの特性、及び視覚特性に合わせた最適化設計が可能になる。
【００６０】
【発明の効果】
以上説明したように本発明によれば、低解像度で多階調画像を、ジャギーがなくエッジのはっきりした画質の２値画像に、低コスト、低負荷で、効率よく変換できる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態を示すブロック図である。
【図２】図１の解像度変換部を示すブロック図である。
【図３】図２の線形補間を示す説明図である。
【図４】本発明の第２の実施の形態を示すブロック図である。
【図５】第２の実施の形態でのエッジ部分の処理例を示す図である。
【図６】第２の実施の形態での平坦部分の処理例を示す図である。
【図７】図２の実施の形態の変形例の評価部を示すブロック図である。
【図８】コントラストと決定するｎ’の関係の一例を示す図である。
【図９】本発明の第３の実施の形態を示すブロック図である。
【図１０】本発明の実施の形態の画像処理装置のハードウエア構成を示す図である。
【図１１】メモリ１２０２に格納されている各処理プログラムのレイアウトを示す図である。
【符号の説明】
１０１ ラインバッファ
１０２ ウインドウ作成部
１０３ 解像度変換部
１０４ 濃度パターン部

Claims (18)

1. 多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理方法であって、
   入力される多値画像のエッジ勾配と前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定工程と、
   前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換工程と、
   前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換工程とを備えることを特徴とする画像処理方法。
2. 前記パラメータｎ、ｍは、前記エッジ勾配が大きければ、前記Ｎ、Ｍに対して相対的に大きくそれぞれ決定されることを特徴とする請求項１に記載の画像処理方法。
3. 前記パラメータｎ、ｍは、前記エッジ勾配の増加方向に対して、階段状に増加するように決定されることを特徴とする請求項１に記載の画像処理方法。
4. 前記解像度変換工程は、
   前記入力される多値画像の最大濃度値と最小濃度値を検出する最大値／最小値検出工程と、
   前記検出された最大濃度値と最小濃度値に基づき、画素値変換のための閾値を生成する閾値生成工程と、
   前記入力される多値画像を補間して、縦方向にn倍、横方向にm倍の多値画像を生成する多値画像生成工程と、
   前記多値画像生成工程で生成された多値画像を、前記閾値に基づき、前記検出された最大濃度値と最小濃度値で画素値変換する画素値変換工程と
   を備えることを特徴とする請求項１に記載の画像処理方法。
5. 多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理方法であって、
   入力される多値画像の濃度の最大値と最小値の差Ｃと前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定工程と、
   前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換工程と、
   前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換工程とを備えることを特徴とする画像処理方法。
6. 前記パラメータｎ、ｍは、前記差Ｃが大きければ、前記Ｎ、Ｍに対して相対的に大きくそれぞれ決定されることを特徴とする請求項５に記載の画像処理方法。
7. 前記パラメータｎ、ｍは、前記差Ｃの増加方向に対して、階段状に増加するように決定されることを特徴とする請求項５に記載の画像処理方法。
8. 前記解像度変換工程は、
   前記入力される多値画像の最大濃度値と最小濃度値を検出する最大値／最小値検出工程と、
   前記検出された最大濃度値と最小濃度値に基づき、画素値変換のための閾値を生成する閾値生成工程と、
   前記入力される多値画像を補間して、縦方向にn倍、横方向にm倍の多値画像を生成する多値画像生成工程と、
   前記多値画像生成工程で生成された多値画像を、前記閾値に基づき、前記検出された最大濃度値と最小濃度値で画素値変換する画素値変換工程と
   を備えることを特徴とする請求項５に記載の画像処理方法。
9. 多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理装置であって、
   入力される多値画像のエッジ勾配と前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定手段と、
   前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換手段と、
   前記解像度変換手段により解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換手段とを備えることを特徴とする画像処理装置。
10. 前記パラメータｎ、ｍは、前記エッジ勾配が大きければ、前記Ｎ、Ｍに対して相対的に大きくそれぞれ決定されることを特徴とする請求項９に記載の画像処理装置。
11. 前記パラメータｎ、ｍは、前記エッジ勾配の増加方向に対して、階段状に増加するように決定されることを特徴とする請求項９に記載の画像処理装置。
12. 前記解像度変換手段は、
    前記入力される多値画像の最大濃度値と最小濃度値を検出する最大値／最小値検出手段と、
    前記検出された最大濃度値と最小濃度値に基づき、画素値変換のための閾値を生成する閾値生成手段と、
    前記入力される多値画像を補間して、縦方向にn倍、横方向にm倍の多値画像を生成する多値画像生成手段と、
    前記多値画像生成手段により生成された多値画像を、前記閾値に基づき、前記検出された最大濃度値と最小濃度値で画素値変換する画素値変換手段と
    を備えることを特徴とする請求項９に記載の画像処理装置。
13. 多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する画像処理装置であって、
    入力される多値画像の濃度の最大値と最小値の差Ｃと前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定するパラメータ決定手段と、
    前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する解像度変換手段と、
    前記解像度変換手段により解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する濃度パタン変換手段とを備えることを特徴とする画像処理装置。
14. 前記パラメータｎ、ｍは、前記差Ｃが大きければ、前記Ｎ、Ｍに対して相対的に大きくそれぞれ決定されることを特徴とする請求項１３に記載の画像処理装置。
15. 前記パラメータｎ、ｍは、前記差Ｃの増加方向に対して、階段状に増加するように決定されることを特徴とする請求項１３に記載の画像処理装置。
16. 前記解像度変換手段は、
    前記入力される多値画像の最大濃度値と最小濃度値を検出する最大値／最小値検出手段と、
    前記検出された最大濃度値と最小濃度値に基づき、画素値変換のための閾値を生成する閾値生成手段と、
    前記入力される多値画像を補間して、縦方向にｎ倍、横方向にm倍の多値画像を生成する多値画像生成手段と、
    前記多値画像生成手段により生成された多値画像を、前記閾値に基づき、前記検出された最大濃度値と最小濃度値で画素値変換する画素値変換手段と
    を備えることを特徴とする請求項１３に記載の画像処理装置。
17. コンピュータプログラム製品であって、画像処理装置において、多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する、コンピュータ読み取り可能なプログラムコード手段を有する媒体を備え、前記コンピュータプログラム製品は、
    入力される多値画像のエッジ勾配と前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定する、コンピュータ読み取り可能な第１のプログラムコード手段と、
    前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する、コンピュータ読み取り可能な第２のプログラムコード手段と、
    前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する、コンピュータ読み取り可能な第３のプログラムコード手段とを備えることを特徴とする。
18. コンピュータプログラム製品であって、画像処理装置において、多値画像を縦方向にＮ倍、横方向にＭ倍の２値画像に変換する、コンピュータ読み取り可能なプログラムコード手段を有する媒体を備え、前記コンピュータプログラム製品は、
    入力される多値画像の濃度の最大値と最小値の差Ｃと前記ＮとＭに基づいて、パラメータｎ，ｍをそれぞれ決定する、コンピュータ読み取り可能な第１のプログラムコード手段と、
    前記入力される多値画像を縦方向にｎ倍、横方向にｍ倍の多値画像に解像度変換する、コンピュータ読み取り可能な第２のプログラムコード手段と、
    前記解像度変換された多値画像を、縦方向にＮ／ｎ倍、横方向にＭ／ｍ倍の複数画素の組み合わせで前記解像度変換された多値画像の濃度を表現した２値画像に変換する、コンピュータ読み取り可能な第３のプログラムコード手段とを備えることを特徴とする。

Images