(57)【要約】【目的】　線密度変換及び平滑化処理による画質向上と、中間調画像の変倍処理による画質劣化防止を両立できる画像処理方法を提供すること。【構成】　画像処理装置に入力される２値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ画素（Ｍ、Ｎは自然数）に分割することにより、密度変換すると共に平滑化して出力する画像処理方法において、入力される２値画像の各画素が、主間引画素、及び／または、副間引画素であるかないかに応じて、その周辺画素のパターンに応じた所定パターンの、ｍ×ｎ画素（ｍ、ｎは、２以上の自然数）、（ｍ−１）×ｎ画素、ｍ×（ｎ−１）画素、または、（ｍ−１）×（ｎ−１）画素に分割することとした。【選択図】　図１
2004094974.tif 000002
【特許請求の範囲】
【請求項１】
画像処理装置に入力される２値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ画素（Ｍ、Ｎは自然数）に分割することにより、密度変換すると共に平滑化して出力する画像処理方法において、
　主走査方向の変倍率に応じた間隔で、前記入力される２値画像の主走査方向の間引き画素を主間引画素として指定し、副走査方向の変倍率に応じた間隔で、前記入力される２値画像の副走査方向の間引き画素を副間引画素として指定し、前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素を、その周辺画素のパターンに応じた所定パターンのｍ×ｎ画素（ｍ、ｎは、２以上の自然数）に分割し、前記主間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ画素に分割し、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）画素に分割し、前記主間引画素として指定され、かつ、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）画素に分割することを特徴とする画像処理方法。
【請求項２】
前記（ｍ−１）×ｎ画素、ｍ×（ｎ−１）画素、及び（ｍ−１）×（ｎ−１）画素のパターンは、前記ｍ×ｎ画素のパターンに基づいて論理演算により生成されることを特徴とする請求項１記載の画像処理方法。
【請求項３】
前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値の論理和演算であることを特徴とする請求項２記載の画像処理方法。
【請求項４】
前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値が同じである場合はその値に、同じでない場合は分割前の画素の値にする演算であることを特徴とする請求項２記載の画像処理方法。
【請求項５】
画像処理装置に入力される２値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ多値画素（Ｍ、Ｎは自然数）に分割することにより多値化し、かつ、密度変換すると共に平滑化して出力する画像処理方法において、
　主走査方向の変倍率に応じた間隔で、前記入力される２値画像の主走査方向の間引き画素を主間引画素として指定し、副走査方向の変倍率に応じた間隔で、前記入力される２値画像の副走査方向の間引き画素を副間引画素として指定し、前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素を、その周辺画素のパターンに応じた所定パターンのｍ×ｎ多値画素（ｍ、ｎは、２以上の自然数）に分割し、前記主間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ多値画素に分割し、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）多値画素に分割し、前記主間引画素として指定され、かつ、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）多値画素に分割することを特徴とする画像処理方法。
【請求項６】
前記（ｍ−１）×ｎ多値画素、ｍ×（ｎ−１）多値画素、及び（ｍ−１）×（ｎ−１）多値画素のパターンは、前記ｍ×ｎ多値画素のパターンに基づいて数値演算により生成されることを特徴とする請求項５記載の画像処理方法。
【請求項７】
前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であることを特徴とする請求項６記載の画像処理方法。
【請求項８】
前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値の平均値を取る演算であることを特徴とする請求項６記載の画像処理方法。
【請求項９】
画像処理装置に入力される多値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ多値画素（Ｍ、Ｎは自然数）に分割することにより、密度変換すると共に平滑化して出力する画像処理方法において、
　主走査方向の変倍率に応じた間隔で、前記入力される多値画像の主走査方向の間引き画素を主間引画素として指定し、副走査方向の変倍率に応じた間隔で、前記入力される多値画像の副走査方向の間引き画素を副間引画素として指定し、前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素を、その周辺画素のパターンに応じた所定パターンのｍ×ｎ多値画素（ｍ、ｎは、２以上の自然数）に分割し、前記主間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ多値画素に分割し、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）多値画素に分割し、前記主間引画素として指定され、かつ、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）多値画素に分割することを特徴とする画像処理方法。
【請求項１０】
前記（ｍ−１）×ｎ多値画素、ｍ×（ｎ−１）多値画素、及び（ｍ−１）×（ｎ−１）多値画素のパターンは、前記ｍ×ｎ多値画素のパターンに基づいて数値演算により生成されることを特徴とする請求項９記載の画像処理方法。
【請求項１１】
前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であることを特徴とする請求項１０記載の画像処理方法。
【請求項１２】
前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値を平均する演算であることを特徴とする請求項１０記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明は、画像処理装置に入力される画像を密度変換すると共に平滑化して出力する画像処理方法に関する。詳細には、画像処理装置に入力される２値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ画素（Ｍ、Ｎは自然数）に分割することにより、密度変換すると共に平滑化して出力する画像処理方法に関する。また、画像処理装置に入力される２値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ多値画素（Ｍ、Ｎは自然数）に分割することにより多値化し、かつ、密度変換すると共に平滑化して出力する画像処理方法に関する。また、画像処理装置に入力される多値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ多値画素（Ｍ、Ｎは自然数）に分割することにより、密度変換すると共に平滑化して出力する画像処理方法に関する。
【背景技術】
【０００２】
　従来、例えば、画データの線密度変換及び平滑化処理後に、平滑化処理で補間された１ラインを所定周期で間引くことにより、原画データの情報の欠落なしに変倍処理する、画像処理装置の一種であるファクシミリ装置が知られている（特許文献１参照）。
【０００３】
【特許文献１】特開平３−２７０４７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
　しかしながら、上記従来の画像処理装置では、画データの線密度変換及び平滑化処理後に、それらの処理とは独立して、平滑化処理で補間された１ラインを所定周期で間引くため、中間調画像などにおいては、モアレが発生して画質が劣化してしまうという問題点があった。
【０００５】
　本発明は係る事情に鑑みてなされたものであり、線密度変換及び平滑化処理による画質向上と、中間調画像の変倍処理による画質劣化防止を両立できる画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
　上記目的を達成するため、請求項１記載の画像処理方法は、画像処理装置に入力される２値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ画素（Ｍ、Ｎは自然数）に分割することにより、密度変換すると共に平滑化して出力する画像処理方法において、主走査方向の変倍率に応じた間隔で、前記入力される２値画像の主走査方向の間引き画素を主間引画素として指定し、副走査方向の変倍率に応じた間隔で、前記入力される２値画像の副走査方向の間引き画素を副間引画素として指定し、前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素を、その周辺画素のパターンに応じた所定パターンのｍ×ｎ画素（ｍ、ｎは、２以上の自然数）に分割し、前記主間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ画素に分割し、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）画素に分割し、前記主間引画素として指定され、かつ、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）画素に分割することを特徴とするものである。
　請求項１記載の構成によれば、主走査方向の変倍率に応じた間隔で、前記入力される２値画像の主走査方向の間引き画素が主間引画素として指定され、副走査方向の変倍率に応じた間隔で、前記入力される２値画像の副走査方向の間引き画素が副間引画素として指定される。前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素は、その周辺画素のパターンに応じた所定パターンのｍ×ｎ画素（ｍ、ｎは、２以上の自然数）に分割される。前記主間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ画素に分割される。前記副間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）画素に分割される。前記主間引画素として指定され、かつ、前記副間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）画素に分割される。したがって、入力される２値画像を、周辺画素のパターンに応じた最適なパターンの画素に分割することにより画像を滑らかにすることができると共に、従来の単純な画素の間引き処理では発生しがちな疑似中間調画像のモアレを抑制しつつ、画像を変倍することができる。
【０００７】
　請求項２記載の画像処理方法は、請求項１記載の画像処理方法において、前記（ｍ−１）×ｎ画素、ｍ×（ｎ−１）画素、及び（ｍ−１）×（ｎ−１）画素のパターンは、前記ｍ×ｎ画素のパターンに基づいて論理演算により生成されることを特徴とするものである。
　請求項２記載の構成によれば、前記（ｍ−１）×ｎ画素、ｍ×（ｎ−１）画素、及び（ｍ−１）×（ｎ−１）画素のパターンは、前記ｍ×ｎ画素のパターンに基づいて論理演算により生成されるため、ｍ×ｎ画素のパターンだけを記憶しておけばよく、請求項１記載のの画像処理方法に比較して、分割画素のパターンを記憶するメモリの使用量を低減できる。
【０００８】
　請求項３記載の画像処理方法は、請求項２記載の画像処理方法において、前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値の論理和演算であることを特徴とするものである。
　請求項３記載の構成によれば、前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値の論理和演算であるため、例えば、２値画像の黒画素の値を１、白画素の値を０とすると、論理和演算によれば、黒画素が優先的に残されることになり、文字画像等の細線が主体の画像の画質が優先される。
【０００９】
　請求項４記載の画像処理方法は、請求項２記載の画像処理方法において、前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値が同じである場合はその値に、同じでない場合は分割前の画素の値にする演算であることを特徴とするものである。
　請求項４記載の構成によれば、前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値が同じである場合はその値に、同じでない場合は分割前の画素の値にする演算であるため、変換前の画素の値が、優先的に残されることになり、画像全体の濃度バランスを保つことができ、疑似中間調画像の画質が優先される。
【００１０】
　請求項５記載の画像処理方法は、画像処理装置に入力される２値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ多値画素（Ｍ、Ｎは自然数）に分割することにより多値化し、かつ、密度変換すると共に平滑化して出力する画像処理方法において、主走査方向の変倍率に応じた間隔で、前記入力される２値画像の主走査方向の間引き画素を主間引画素として指定し、副走査方向の変倍率に応じた間隔で、前記入力される２値画像の副走査方向の間引き画素を副間引画素として指定し、前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素を、その周辺画素のパターンに応じた所定パターンのｍ×ｎ多値画素（ｍ、ｎは、２以上の自然数）に分割し、前記主間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ多値画素に分割し、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）多値画素に分割し、前記主間引画素として指定され、かつ、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）多値画素に分割することを特徴とするものである。
　請求項５記載の構成によれば、主走査方向の変倍率に応じた間隔で、前記入力される２値画像の主走査方向の間引き画素が主間引画素として指定され、副走査方向の変倍率に応じた間隔で、前記入力される２値画像の副走査方向の間引き画素が副間引画素として指定される。前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素は、その周辺画素のパターンに応じた所定パターンのｍ×ｎ多値画素（ｍ、ｎは、２以上の自然数）に分割される。前記主間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ多値画素に分割される。前記副間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）多値画素に分割される。前記主間引画素として指定され、かつ、前記副間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）多値画素に分割される。したがって、入力される２値画像を、周辺画素のパターンに応じた最適なパターンの多値画素に分割することにより画像を滑らかにすることができると共に、従来の単純な画素の間引き処理では発生しがちな中間調画像のモアレを抑制しつつ、画像を変倍することができる。
【００１１】
　請求項６記載の画像処理方法は、請求項５記載の画像処理方法において、前記（ｍ−１）×ｎ多値画素、ｍ×（ｎ−１）多値画素、及び（ｍ−１）×（ｎ−１）多値画素のパターンは、前記ｍ×ｎ多値画素のパターンに基づいて数値演算により生成されることを特徴とするものである。
　請求項６記載の構成によれば、前記（ｍ−１）×ｎ多値画素、ｍ×（ｎ−１）多値画素、及び（ｍ−１）×（ｎ−１）多値画素のパターンは、前記ｍ×ｎ多値画素のパターンに基づいて数値演算により生成されるため、ｍ×ｎ多値画素のパターンだけを記憶しておけばよく、請求項５記載の画像処理方法に比較して、分割画素のパターンを記憶するメモリの使用量を低減できる。
【００１２】
　請求項７記載の画像処理方法は、請求項６記載の画像処理方法において、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であることを特徴とするものである。
　請求項７記載の構成によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であるため、多値画素の値が高い程濃度が濃いとすると、濃い画素が優先的に残されることになり、文字画像等の細線が主体の画像の画質が優先される。
【００１３】
　請求項８記載の画像処理方法は、請求項６記載の画像処理方法において、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値の平均値を取る演算であることを特徴とするものである。
　請求項８記載の構成によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値の平均値を取る演算であるため、画像全体の濃度バランスを保つことができ、中間調画像の画質が優先される。
【００１４】
　請求項９記載の画像処理方法は、画像処理装置に入力される多値画像の各画素を、その周辺画素のパターンに応じた所定パターンのＭ×Ｎ多値画素（Ｍ、Ｎは自然数）に分割することにより、密度変換すると共に平滑化して出力する画像処理方法において、主走査方向の変倍率に応じた間隔で、前記入力される多値画像の主走査方向の間引き画素を主間引画素として指定し、副走査方向の変倍率に応じた間隔で、前記入力される多値画像の副走査方向の間引き画素を副間引画素として指定し、前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素を、その周辺画素のパターンに応じた所定パターンのｍ×ｎ多値画素（ｍ、ｎは、２以上の自然数）に分割し、前記主間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ多値画素に分割し、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）多値画素に分割し、前記主間引画素として指定され、かつ、前記副間引画素として指定された画素を、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）多値画素に分割することを特徴とするものである。
　請求項９記載の構成によれば、主走査方向の変倍率に応じた間隔で、前記入力される多値画像の主走査方向の間引き画素が主間引画素として指定され、副走査方向の変倍率に応じた間隔で、前記入力される多値画像の副走査方向の間引き画素が副間引画素として指定される。前記主間引画素として指定されず、かつ、前記副間引画素として指定されない画素は、その周辺画素のパターンに応じた所定パターンのｍ×ｎ多値画素（ｍ、ｎは、２以上の自然数）に分割される。前記主間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×ｎ多値画素に分割される。前記副間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンのｍ×（ｎ−１）多値画素に分割される。前記主間引画素として指定され、かつ、前記副間引画素として指定された画素は、その周辺画素のパターンに応じた所定パターンの（ｍ−１）×（ｎ−１）多値画素に分割するされる。したがって、入力される多値画像を、周辺画素のパターンに応じた最適なパターンの多値画素に分割することにより画像を滑らかにすることができると共に、従来の単純な画素の間引き処理では発生しがちな中間調画像のモアレを抑制しつつ、画像を変倍することができる。
【００１５】
　請求項１０記載の画像処理方法は、請求項９記載の画像処理方法において、前記（ｍ−１）×ｎ多値画素、ｍ×（ｎ−１）多値画素、及び（ｍ−１）×（ｎ−１）多値画素のパターンは、前記ｍ×ｎ多値画素のパターンに基づいて数値演算により生成されることを特徴とするものである。
　請求項１０記載の構成によれば、前記（ｍ−１）×ｎ多値画素、ｍ×（ｎ−１）多値画素、及び（ｍ−１）×（ｎ−１）多値画素のパターンは、前記ｍ×ｎ多値画素のパターンに基づいて数値演算により生成されるため、ｍ×ｎ多値画素のパターンだけを記憶しておけばよく、請求項９記載の画像処理方法に比較して、分割画素のパターンを記憶するメモリの使用量を低減できる。
【００１６】
　請求項１１記載の画像処理方法は、請求項１０記載の画像処理方法において、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であることを特徴とするものである。
　請求項１１記載の構成によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であるため、多値画素の値が高い程濃度が濃いとすると、濃い画素が優先的に残されることになり、文字画像等の細線が主体の画像の画質が優先される。
【００１７】
　請求項１２記載の画像処理方法は、請求項１０記載の画像処理方法において、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値を平均する演算であることを特徴とするものである。
　請求項１２記載の構成によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値を平均する演算であるため、画像全体の濃度バランスを保つことができ、中間調画像の画質が優先される。
【発明の効果】
【００１８】
　請求項１に係る発明によれば、入力される２値画像の各画素を、その周辺画素のパターンと、主、副間引画素であるかないかに応じて最適な分割画素に分割するため、入力される２値画像を、周辺画素のパターンに応じた最適なパターンの画素に分割することにより画像を滑らかにすることができると共に、従来の単純な画素の間引き処理では発生しがちな疑似中間調画像のモアレを抑制しつつ、画像を変倍することができる。
【００１９】
　請求項２に係る発明によれば、分割画素としてｍ×ｎ画素のパターンだけを記憶しておけばよいため、請求項１記載の画像処理方法に比較して、分割画素のパターンを記憶するメモリの使用量を低減できる。
【００２０】
　請求項３に係る発明によれば、前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値の論理和演算であるため、黒画素が優先的に残されることになり、文字画像等の細線が主体の画像の画質が優先され向上する。
【００２１】
　請求項４に係る発明によれば、前記ｍ×ｎ画素のパターンに基く論理演算は、前記ｍ×ｎ画素の隣接画素の値が同じである場合はその値に、同じでない場合は分割前の画素の値にする演算であるため、変換前の画素の値が優先的に残される。したがって、画像全体の濃度バランスを保つことができ、疑似中間調画像の画質が優先され向上する。
【００２２】
　請求項５に係る発明によれば、入力される２値画像の各画素を、その周辺画素のパターンと、主、副間引画素であるかないかに応じて最適な多値の分割画素に分割するため、入力される２値画像を、周辺画素のパターンに応じた最適なパターンの多値画素に分割することにより画像を滑らかにすることができると共に、従来の単純な画素の間引き処理では発生しがちな中間調画像のモアレを抑制しつつ、画像を変倍することができる。
【００２３】
　請求項６に係る発明によれば、分割画素としてｍ×ｎ多値画素のパターンだけを記憶しておけばよいため、請求項５記載の画像処理方法に比較して、分割画素のパターンを記憶するメモリの使用量を低減できる。
【００２４】
　請求項７に係る発明によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であるため、濃い画素が優先的に残されることになり、文字画像等の細線が主体の画像の画質が優先され向上する。
【００２５】
　請求項８に係る発明によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値の平均値を取る演算であるため、画像全体の濃度バランスを保つことができ、中間調画像の画質が優先され向上する。
【００２６】
　請求項９に係る発明によれば、入力される多値画像の各画素を、その周辺画素のパターンと、主、副間引画素であるかないかに応じて最適な多値の分割画素に分割するため、入力される多値画像を、周辺画素のパターンに応じた最適なパターンの多値画素に分割することにより画像を滑らかにすることができると共に、従来の単純な画素の間引き処理では発生しがちな中間調画像のモアレを抑制しつつ、画像を変倍することができる。
【００２７】
　請求項１０に係る発明によれば、分割画素としてｍ×ｎ多値画素のパターンだけを記憶しておけばよいため、請求項９記載の画像処理方法に比較して、分割画素のパターンを記憶するメモリの使用量を低減できる。
【００２８】
　請求項１１に係る発明によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値のうち最も高い値を選択する演算であるため、濃い画素が優先的に残されることになり、文字画像等の細線が主体の画像の画質が優先され向上する。
【００２９】
　請求項１２に係る発明によれば、前記ｍ×ｎ多値画素のパターンに基く数値演算は、前記ｍ×ｎ多値画素の隣接画素の値を平均する演算であるため、画像全体の濃度バランスを保つことができ、中間調画像の画質が優先され向上する。
【発明を実施するための最良の形態】
【００３０】
　以下、添付図面を参照しながら、本発明を実施するための最良の形態について説明する
【００３１】
　図１は、本発明の実施例にかかる画像処理装置のブロック構成図を示している。
【００３２】
　同図において、画像入力部１は、スキャナ等で読み取られた１ライン分の画像データを順次入力し、少なくとも常に新しく入力された３ライン分の画像データを保持するためのものである。マトリクスレジスタ部２は、画像入力部１から３ライン分の画像データを並列に３画素づつ入力して行き、その入力画像の注目画素Ｘと、その周辺８画素との、３×３画素を順次保持するものである。なお、この３×３画素の注目画素Ｘと、その周辺画素の位置関係は、図２（ａ）に示すように定義する。また、同図（ｂ）については後述する。
【００３３】
　変倍率入力部３は、外部から設定される主走査方向及び副走査方向の変倍率を入力するためのものである。間引画素指定部４は、変倍率入力部３により入力された変倍率に応じた間隔で、主、副走査方向の画素間引き信号を生成するものである。
【００３４】
　この画素間引き信号の一例を図３を参照して説明する。同図（ａ）は、ある主走査１ライン分の画素信号と、その主間引き信号と、副間引き信号とを示したものである。この場合、主間引き信号は、４画素毎の画素信号の立上りに同期して、Ｈｉｇｈになる。これは、後述するように、主走査方向の変倍率でいえば、例えば入力密度が２００ｄｐｉ、出力密度が４００ｄｐｉであるとすると、８７．５％に相当する。一方、副間引き信号は、この主走査ラインにおいては発生することなくずっとＬｏｗのままである。
【００３５】
　同図（ｂ）は、同図（ａ）に示される主走査ラインの次の１ライン分の画素の主間引信号と、副間引き信号とを示したものである。主間引き信号は、前ライン同様に４画素毎にＨｉｇｈになる。一方、副間引き信号は、この主走査ラインにおいては、ずっとＨｉｇｈのままである。このように、副間引き信号が主走査ラインの１ラインおきにＨｉｇｈになるとすると、これは、後述するように、副走査方向の変倍率でいえば、例えば入力密度が２００ｄｐｉ、出力密度が４００ｄｐｉであるとすると、７５％に相当する。
【００３６】
　さて、画素分割部５は、マトリクスレジスタ部２に保持された３×３画素のパターンと、パターン記憶部６に記憶された３×３画素のパターンとを比較することにより、注目画素Ｘを、その周辺画素のパターンに応じた所定パターンの画素に分割するものである。
【００３７】
　この場合、間引画素指定部４が生成する主、副間引き信号の組み合わせによって、画素の分割の仕方が異なる。つまり、主、副間引き信号の組み合わせが、（Ｌｏｗ、Ｌｏｗ）の場合は、図２（ｂ）に示される、２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）に分割される。（Ｈｉｇｈ、Ｌｏｗ）の場合は、１×２画素（ｄ５、ｄ６）に分割される。（Ｌｏｗ、Ｈｉｇｈ）の場合は、２×１画素（ｄ７、ｄ８）に分割される。（Ｈｉｇｈ、Ｈｉｇｈ）の場合は、１×１画素（ｄ９）に分割される。なお、１×１画素の場合も便宜的に分割と表現する。
【００３８】
　したがって、パターン記憶部６には、マトリクスレジスタ部２に保持された３×３画素のパターンと比較するための、３×３画素のパターンと、２×２画素、１×２画素、２×１画素及び１×１画素で構成される分割画素群とが対応づけられて記憶されている。また、画素分割部５は、パターン記憶部６に記憶されているパターンと比較して一致したとき、更に、主、副間引き信号の組み合わせによって一致パターンに所属する分割画素群から１つの分割画素を選択することになる。
【００３９】
　出力バッファメモリ７は、画素分割部５が出力する分割画素を一時記憶するものである。画像出力部８は、出力バッファメモリ７に記憶された画素を１ライン分蓄えた上、その画像をプリンタ等の画像記録装置に出力するものである。
【００４０】
　以上のように構成される画像処理装置における、第１実施例の画像処理方法では、例えば、マトリクスレジスタ部２に、図４（ａ）示されるように、注目画素Ｘが、入力される２値画像の一部である、斜線パターンを構成する値が１の黒画素である場合は、画素分割部５は、分割画素群として、同図（ｂ）に示されるパターンの分割画素を選択する。同図（ｂ）に示す如き分割画素群のそれぞれの分割画素は、注目画素を密度変換すると共に、平滑化するパターンとして予め設定されている。
【００４１】
　また、マトリクスレジスタ部２に、図４（ｃ）示されるように、注目画素Ｘが、入力される２値画像の一部である、斜線パターンを構成する値が０の白画素である場合は、画素分割部５は、分割画素群として、同図（ｄ）に示されるパターンの分割画素を選択する。
【００４２】
　このような画像処理を行うことにより、例えば、図５（ａ）に示されるような２値斜線画像は、同図（ｂ）に示されるように、密度変換されると共に平滑化されると同時に変倍処理される。この場合、主走査方向では、矢印で示されているように、３画素毎に主間引画素が指定され、同様に、副走査方向では、矢印で示されているように、３画素毎に主間引画素が指定されている。したがって、主及び副走査方向の変倍率は、例えば入力密度が２００ｄｐｉ、出力密度が４００ｄｐｉであるとすると、共に５／６、すなわち、約８３．３％になる。また、副走査方向に１ラインおきに間引く場合も同様に、２ラインが一旦４ラインに変換されたのち、１ライン間引かれることにより、変倍率は３／４、すなわち、７５％になる。
【００４３】
　次に、第２及び第３の実施例について説明する。第２及び第３実施例は、２×２画素、１×２画素、２×１画素及び１×１画素で構成される分割画素群を、第１実施例のように、パターン記憶部６にすべて記憶しておくのではなく、２×２画素のパターンだけを記憶しておき、残りの１×２画素、２×１画素及び１×１画素のパターンは、画素分割部５で、２×２画素のパターンに基づいて論理演算により生成するものである。
【００４４】
　先ず、第２実施例では、例えば、図６（ａ）に示される、図４（ｂ）と同一パターンの２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）の値に基づいて、以下の各論理式１ａ、１ｂ、１ｃ、１ｄ、１ｅにより、１×２画素（ｄ５、ｄ６）、２×１画素（ｄ７、ｄ８）、及び、１×１画素（ｄ９）を生成する。
【００４５】
　　ｄ５＝ｄ１＋ｄ２　　　　　　　　…　　論理式１ａ
　　ｄ６＝ｄ３＋ｄ４　　　　　　　　…　　論理式１ｂ
　　ｄ７＝ｄ１＋ｄ３　　　　　　　　…　　論理式１ｃ
　　ｄ８＝ｄ２＋ｄ４　　　　　　　　…　　論理式１ｄ
　　ｄ９＝ｄ１＋ｄ２＋ｄ３＋ｄ４　　…　　論理式１ｅ
【００４６】
　したがって、図６（ａ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝１、ｄ３＝１、ｄ４＝１であるため、ｄ５＝０＋１＝１、ｄ６＝１＋１＝１、ｄ７＝０＋１＝１、ｄ８＝１＋１＝１、ｄ９＝０＋１＋１＋１＝１となり、図６（ａ）に示される各分割画素が生成される。
【００４７】
　図６（ｂ）に示される、図４（ｄ）と同一パターンの２×２画素からも同様に、ｄ１＝０、ｄ２＝０、ｄ３＝０、ｄ４＝１であるため、ｄ５＝０＋０＝０、ｄ６＝０＋１＝１、ｄ７＝０＋０＝０、ｄ８＝０＋１＝１、ｄ９＝０＋０＋０＋１＝１となり、図６（ｂ）に示される各分割画素が生成される。
【００４８】
　このように、第２実施例によれば、２×２画素から、論理和演算により、それ以外の分割画素が生成されるため、パターン記憶部６に記憶する分割画素のパターンの量が第１実施例に比較して低減されると共に、値１の画素が優先して残されるため、文字等の細線画像の画質を優先することができる。
【００４９】
　次に、第３実施例では、画素分割部５は、分割前の注目画素Ｘの値が１の場合に、例えば、図７（ａ）に示される、図４（ｂ）と同一パターンの２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）の値に基づいて、以下の各論理式１ａ、１ｂ、１ｃ、１ｄ、１ｅにより、１×２画素（ｄ５、ｄ６）、２×１画素（ｄ７、ｄ８）、及び、１×１画素（ｄ９）を生成する。
【００５０】
　　ｄ５＝ｄ１＋ｄ２　　　　　　　　…　　論理式１ａ
　　ｄ６＝ｄ３＋ｄ４　　　　　　　　…　　論理式１ｂ
　　ｄ７＝ｄ１＋ｄ３　　　　　　　　…　　論理式１ｃ
　　ｄ８＝ｄ２＋ｄ４　　　　　　　　…　　論理式１ｄ
　　ｄ９＝ｄ１＋ｄ２＋ｄ３＋ｄ４　　…　　論理式１ｅ
【００５１】
　したがって、図７（ａ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝１、ｄ３＝１、ｄ４＝１であるため、ｄ５＝０＋１＝１、ｄ６＝１＋１＝１、ｄ７＝０＋１＝１、ｄ８＝１＋１＝１、ｄ９＝０＋１＋１＋１＝１となり、図７（ａ）に示される各分割画素が生成される。
【００５２】
　分割前の注目画素Ｘの値が０の場合には、図７（ｂ）に示される、図４（ｄ）と同一パターンの２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）の値に基づいて、以下の各論理式２ａ、２ｂ、２ｃ、２ｄ、２ｅにより、１×２画素（ｄ５、ｄ６）、２×１画素（ｄ７、ｄ８）、及び、１×１画素（ｄ９）を生成する。
【００５３】
　　ｄ５＝ｄ１・ｄ２　　　　　　　　…　　論理式２ａ
　　ｄ６＝ｄ３・ｄ４　　　　　　　　…　　論理式２ｂ
　　ｄ７＝ｄ１・ｄ３　　　　　　　　…　　論理式２ｃ
　　ｄ８＝ｄ２・ｄ４　　　　　　　　…　　論理式２ｄ
　　ｄ９＝ｄ１・ｄ２・ｄ３・ｄ４　　…　　論理式２ｅ
【００５４】
　したがって、図７（ｂ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝０、ｄ３＝０、ｄ４＝１であるため、ｄ５＝０・０＝０、ｄ６＝０・１＝０、ｄ７＝０・０＝０、ｄ８＝０・１＝０、ｄ９＝０・０・０・１＝０となり、図７（ｂ）に示される各分割画素が生成される。
【００５５】
　これにより、図７（ａ）及び（ｂ）の各分割画素群を比較して明らかなように、２×２画素から生成された各分割画素は、隣接画素の値が同じである場合は、その値に、同じでない場合は、分割前の注目画素Ｘの値になるため、注目画素Ｘの値が優先的に分割画素に残され、画像全体の濃度バランスが保たれるため、疑似中間調画像の画質が優先される。
【００５６】
　次に第４実施例について説明する。第４実施例は、第１ないし第３実施例が、入力される２値画像を、密度変換すると共に平滑化すると同時に変倍処理した２値画像を出力するものであるのに対して、入力される２値画像を、１６階調（０から１５）に多値化し、かつ、密度変換すると共に平滑化すると同時に変倍処理するものである。
【００５７】
　第４実施例の画像処理方法では、例えば、マトリクスレジスタ部２に、図８（ａ）示されるように、注目画素Ｘが、入力される２値画像の一部である、斜線パターンを構成する、値が１の黒画素である場合は、画素分割部５は、分割画素群として、同図（ｂ）に示されるパターンの分割画素を選択する。同図（ｂ）に示される、それぞれの分割画素は、注目画素を多値化し、かつ、密度変換すると共に平滑化するパターンとして予め設定されている。
【００５８】
　また、マトリクスレジスタ部２に、図８（ｃ）示されるように、注目画素Ｘが、入力される２値画像の一部である、斜線パターンを構成する、値が０の白画素である場合は、分割画素群として、同図（ｄ）に示されるパターンの分割画素を選択する。同図（ｄ）に示される、それぞれの分割画素は、注目画素Ｘを多値化し、かつ、密度変換すると共に平滑化するパターンとなる値に予め設定されている。
【００５９】
　このように、第４実施例によれば、図９（ａ）に示されるような２値斜線画像は、同図（ｂ）に示されるように、１６階調で多値化され、かつ、密度変換されると共に平滑化されると同時に、主、副間引き信号の間隔に応じて変倍処理される。この場合、主走査方向では、矢印で示されているように、３画素毎に主間引画素が指定され、同様に、副走査方向では、矢印で示されているように、３画素毎に主間引画素が指定されている。したがって、主及び副走査方向の変倍率は、例えば入力密度が２００ｄｐｉ、出力密度が４００ｄｐｉであるとすると、共に約８３．３％になる。
【００６０】
　次に、第５及び第６の実施例について説明する。第５及び第６実施例は、２×２画素、１×２画素、２×１画素及び１×１画素で構成される分割画素群を、第４実施例のように、すべてパターン記憶部６に記憶しておくのではなく、２×２画素のパターンだけを記憶しておき、残りの１×２画素、２×１画素及び１×１画素のパターンは、画素分割部５で、２×２画素のパターンに基づいて数値演算により生成するものである。
【００６１】
　先ず、第５実施例では、例えば、図１０（ａ）に示される、図８（ｂ）と同一パターンの２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）の値に基づいて、以下の各数値式３ａ、３ｂ、３ｃ、３ｄ、３ｅにより、１×２画素（ｄ５、ｄ６）、２×１画素（ｄ７、ｄ８）、及び、１×１画素（ｄ９）を生成する。
【００６２】
　　ｄ５＝ｍａｘ（ｄ１，ｄ２）　　　　　　　　…　　数値式３ａ
　　ｄ６＝ｍａｘ（ｄ３，ｄ４）　　　　　　　　…　　数値式３ｂ
　　ｄ７＝ｍａｘ（ｄ１，ｄ３）　　　　　　　　…　　数値式３ｃ
　　ｄ８＝ｍａｘ（ｄ２，ｄ４）　　　　　　　　…　　数値式３ｄ
　　ｄ９＝ｍａｘ（ｄ１，ｄ２，ｄ３，ｄ４）　　…　　数値式３ｅ
【００６３】
　したがって、図１０（ａ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝５、ｄ３＝１０、ｄ４＝１５であるため、ｄ５＝ｍａｘ（０，５）＝５、ｄ６＝ｍａｘ（１０，１５）＝１５、ｄ７＝ｍａｘ（０，１０）＝１０、ｄ８＝ｍａｘ（５，１５）＝１５、ｄ９＝ｍａｘ（０，５，１０，１５）＝１５となり、図１０（ａ）に示される各分割画素が生成される。
【００６４】
　図１０（ｂ）に示される、図８（ｄ）と同一パターンの２×２画素からも同様に、ｄ１＝０、ｄ２＝０、ｄ３＝０、ｄ４＝５であるため、ｄ５＝ｍａｘ（０，０）＝０、ｄ６＝ｍａｘ（０，５）＝５、ｄ７＝ｍａｘ（０，０）＝０、ｄ８＝ｍａｘ（０，５）＝５、ｄ９＝ｍａｘ（０，０，０，５）＝５となり、図１０（ｂ）に示される各分割画素が生成される。
【００６５】
　このように、第５実施例によれば、２×２画素から、隣接画素の値の最大値を求める数値演算により、それ以外の分割画素が生成されるため、パターン記憶部６に記憶する分割画素のパターンの量が第４実施例に比較して低減されると共に、画素の値の高い、高濃度の画素が優先して残されるため、文字等の細線画像の画質を優先することができる。
【００６６】
　次に、第６実施例では、例えば、図１１（ａ）に示される、図８（ｂ）と同一パターンの２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）の値に基づいて、以下の各数値式４ａ、４ｂ、４ｃ、４ｄ、４ｅにより、１×２画素（ｄ５、ｄ６）、２×１画素（ｄ７、ｄ８）、及び、１×１画素（ｄ９）を生成する。
【００６７】
　　ｄ５＝（ｄ１＋ｄ２）／２　　　　　　　　　…　　数値式４ａ
　　ｄ６＝（ｄ３＋ｄ４）／２　　　　　　　　　…　　数値式４ｂ
　　ｄ７＝（ｄ１＋ｄ３）／２　　　　　　　　　…　　数値式４ｃ
　　ｄ８＝（ｄ２＋ｄ４）／２　　　　　　　　　…　　数値式４ｄ
　　ｄ９＝（ｄ１＋ｄ２＋ｄ３＋ｄ４）／４　　　…　　数値式４ｅ
【００６８】
　ただし、上記数値式では、小数点以下の値は切り捨てる。
【００６９】
　したがって、図１１（ａ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝５、ｄ３＝１０、ｄ４＝１５であるため、ｄ５＝（０＋５）／２＝２、ｄ６＝（１０＋１５）／２＝１２、ｄ７＝（０＋１０）／２＝５、ｄ８＝（５＋１５）／２＝１０、ｄ９＝（０＋５＋１０＋１５）／４＝７となり、図１１（ａ）に示される各分割画素が生成される。
【００７０】
　図１１（ｂ）に示される、図８（ｄ）と同一パターンの２×２画素からも同様に、ｄ１＝０、ｄ２＝０、ｄ３＝０、ｄ４＝５であるため、ｄ５＝（０＋０）／２＝０、ｄ６＝（０＋５）／２＝２、ｄ７＝（０＋０）／２＝０、ｄ８＝（０＋５）／２＝２、ｄ９＝（０＋０＋０＋５）／２＝１となり、図１１（ｂ）に示される各分割画素が生成される。
【００７１】
　このように、第６実施例によれば、２×２分割画素から、隣接画素の値の平均値を求める数値演算により、それ以外の分割画素が生成されるため、パターン記憶部６に記憶する分割画素のパターンの量が第４実施例に比較して低減されると共に、画素の平均値濃度が保存されるため、中間調画像の画質を優先することができる。
【００７２】
　次に第７実施例について説明する。第７実施例は、第４ないし第６実施例が、入力される２値画像を多値化し、密度変換すると共に平滑化すると同時に変倍処理して出力するものであるのに対して、入力される１６階調（０から１５）多値画像を、密度変換すると共に平滑化すると同時に変倍処理するものである。
【００７３】
　第７実施例の画像処理方法では、例えば、マトリクスレジスタ部２に、図１２（ａ）示されるように、注目画素Ｘが、入力される多値画像の一部である、多値斜線パターンを構成する画素である場合は、その値に応じて、分割画素群として、同図（ｂ）、（ｃ）、または、（ｄ）に示されるパターンの分割画素群を選択する。
【００７４】
　すなわち、注目画素Ｘの値が１０以上の場合は、同図（ｂ）の分割画素群を、注目画素Ｘの値が５以上９以下の場合は、同図（ｃ）の分割画素群を、注目画素Ｘの値が４以下の場合は、同図（ｄ）の分割画素群を選択する。同図（ｂ）ないし（ｃ）に示される、それぞれの分割画素は、注目画素Ｘを密度変換すると共に平滑化するパターンとされている。
【００７５】
　このように、第７実施例によれば、入力される多値斜線画像は、密度変換されると共に平滑化されると同時に、主、副間引き信号の間隔に応じて変倍処理される。
【００７６】
　次に、第８及び第９実施例について説明する。第８及び第９実施例は、２×２画素、１×２画素、２×１画素及び１×１画素で構成される分割画素群を、第７実施例のように、すべて記憶しておくのではなく、２×２画素のパターンだけを記憶しておき、残りの１×２画素、２×１画素及び１×１画素のパターンは、２×２画素のパターンに基づいて数値演算により生成するものである。
【００７７】
　先ず、第８実施例では、例えば、図１３（ａ）ないし（ｃ）に示される、それぞれ、図１２（ｂ）ないし（ｄ）と同一パターンの２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）の値に基づいて、以下の各数値式３ａ、３ｂ、３ｃ、３ｄ、３ｅにより、１×２画素（ｄ５、ｄ６）、２×１画素（ｄ７、ｄ８）、及び、１×１画素（ｄ９）を生成する。
【００７８】
　　ｄ５＝ｍａｘ（ｄ１，ｄ２）　　　　　　　　…　　数値式３ａ
　　ｄ６＝ｍａｘ（ｄ３，ｄ４）　　　　　　　　…　　数値式３ｂ
　　ｄ７＝ｍａｘ（ｄ１，ｄ３）　　　　　　　　…　　数値式３ｃ
　　ｄ８＝ｍａｘ（ｄ２，ｄ４）　　　　　　　　…　　数値式３ｄ
　　ｄ９＝ｍａｘ（ｄ１，ｄ２，ｄ３，ｄ４）　　…　　数値式３ｅ
【００７９】
　したがって、図１３（ａ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝５、ｄ３＝１０、ｄ４＝１５であるため、ｄ５＝ｍａｘ（０，５）＝５、ｄ６＝ｍａｘ（１０，１５）＝１５、ｄ７＝ｍａｘ（０，１０）＝１０、ｄ８＝ｍａｘ（５，１５）＝１５、ｄ９＝ｍａｘ（０，５，１０，１５）＝１５となり、図１３（ａ）に示される各分割画素が生成される。
【００８０】
　図１３（ｂ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝０、ｄ３＝５、ｄ４＝１０であるため、ｄ５＝ｍａｘ（０，０）＝０、ｄ６＝ｍａｘ（５，１０）＝１０、ｄ７＝ｍａｘ（０，５）＝５、ｄ８＝ｍａｘ（０，１０）＝１０、ｄ９＝ｍａｘ（０，０，５，１０）＝１０となり、図１３（ｂ）に示される各分割画素が生成される。
【００８１】
　図１３（ｃ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝０、ｄ３＝０、ｄ４＝５であるため、ｄ５＝ｍａｘ（０，０）＝０、ｄ６＝ｍａｘ（０，５）＝５、ｄ７＝ｍａｘ（０，０）＝０、ｄ８＝ｍａｘ（０，５）＝５、ｄ９＝ｍａｘ（０，０，０，５）＝５となり、図１３（ｃ）に示される各分割画素が生成される。
【００８２】
　このように、第８実施例によれば、入力される画像が多値画像である場合も、２×２画素から、隣接画素の値の最大値を求める数値演算により、それ以外の分割画素が生成されるため、パターン記憶部６に記憶する分割画素のパターンの量が第４実施例に比較して低減されると共に、画素の値の高い、高濃度の画素が優先して残されるため、文字等の細線画像の画質を優先することができる。
【００８３】
　次に、第９実施例では、例えば、例えば、図１４（ａ）ないし（ｃ）に示される、それぞれ、図１２（ｂ）ないし（ｄ）と同一パターンの２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）の値に基づいて、以下の各数値式４ａ、４ｂ、４ｃ、４ｄ、４ｅにより、１×２画素（ｄ５、ｄ６）、２×１画素（ｄ７、ｄ８）、及び、１×１画素（ｄ９）を生成する。
【００８４】
　　ｄ５＝（ｄ１＋ｄ２）／２　　　　　　　　　…　　数値式４ａ
　　ｄ６＝（ｄ３＋ｄ４）／２　　　　　　　　　…　　数値式４ｂ
　　ｄ７＝（ｄ１＋ｄ３）／２　　　　　　　　　…　　数値式４ｃ
　　ｄ８＝（ｄ２＋ｄ４）／２　　　　　　　　　…　　数値式４ｄ
　　ｄ９＝（ｄ１＋ｄ２＋ｄ３＋ｄ４）／４　　　…　　数値式４ｅ
【００８５】
　ただし、上記数値式では、小数点以下の値は切り捨てる。
【００８６】
　したがって、図１４（ａ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝５、ｄ３＝１０、ｄ４＝１５であるため、ｄ５＝（０＋５）／２＝２、ｄ６＝（１０＋１５）／２＝１２、ｄ７＝（０＋１０）／２＝５、ｄ８＝（５＋１５）／２＝１０、ｄ９＝（０＋５＋１０＋１５）／４＝７となり、図１４（ａ）に示される各分割画素が生成される。
【００８７】
　図１４（ｂ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝０、ｄ３＝５、ｄ４＝１０であるため、ｄ５＝（０＋０）／２＝０、ｄ６＝（５＋１０）／２＝７、ｄ７＝（０＋５）／２＝２、ｄ８＝（０＋１０）／２＝５、ｄ９＝（０＋０＋５＋１０）／４＝３となり、図１４（ｂ）に示される各分割画素が生成される。
【００８８】
　図１４（ｃ）に示される２×２画素（ｄ１、ｄ２、ｄ３、ｄ４）では、ｄ１＝０、ｄ２＝０、ｄ３＝０、ｄ４＝５であるため、ｄ５＝（０＋０）／２＝０、ｄ６＝（０＋５）／２＝２、ｄ７＝（０＋０）／２＝０、ｄ８＝（０＋５）／２＝２、ｄ９＝（０＋０＋０＋５）／４＝１となり、図１４（ｃ）に示される各分割画素が生成される。
【００８９】
　このように、第９実施例によれば、入力される画像が多値画像である場合も、２×２分割画素から、隣接画素の値の平均値を求める数値演算により、それ以外の分割画素が生成されるため、パターン記憶部６に記憶する分割画素のパターンの量が第４実施例に比較して低減されると共に、画素の平均濃度が保存されるため、中間調画像の画質を優先することができる。
【００９０】
　なお、上記各実施例では、分割画素群が、２×２画素、１×２画素、２×１画素、及び、１×１画素である場合について説明したが、本発明は、そのような場合に限られるものではなく、分割画素群として、ｍ×ｎ画素（ｍ、ｎは、２以上の自然数）、（ｍ−１）×ｎ画素、ｍ×（ｎ−１）画素、及び、（ｍ−１）×（ｎ−１）画素を適用することができる。
【００９１】
　また、上記各実施例では、入力画像の注目画素Ｘが、斜線を構成する画素である場合を例に取って説明したが、注目画素Ｘの周辺画素のパターンの様々な組み合わせに応じて、最適な分割画素群を決めることができるのは、いうまでもない。
【図面の簡単な説明】
【００９２】
【図１】本発明の実施例に係る画像処理装置のブロック構成図である。
【図２】注目画素とその周辺画素の位置関係、及び、分割画素群の画素の位置関係を定義するための図である。
【図３】本発明の実施例に係る主、副間引き信号の一例を示す図である。
【図４】本発明の第１実施例に係る、入力画素と分割画素群との対応の一例を示す図である。
【図５】本発明の第１実施例に係る、入力画像と出力画像との対応の一例を示す図である。
【図６】本発明の第２実施例に係る、分割画素群の一例を示す図である。
【図７】本発明の第３実施例に係る、分割画素群の一例を示す図である。
【図８】本発明の第４実施例に係る、入力画素と分割画素群との対応の一例を示す図である。
【図９】本発明の第４実施例に係る、入力画像と出力画像との対応の一例を示す図である。
【図１０】本発明の第５実施例に係る、分割画素群の一例を示す図である。
【図１１】本発明の第６実施例に係る、分割画素群の一例を示す図である。
【図１２】本発明の第７実施例に係る、入力画素と分割画素群との対応の一例を示す図である。
【図１３】本発明の第８実施例に係る、分割画素群の一例を示す図である。
【図１４】本発明の第９実施例に係る、分割画素群の一例を示す図である。
【符号の説明】
【００９３】
１　画像入力部
２　マトリクスレジスタ部
３　変倍率入力部
４　間引画素指定部
５　画素分割部
６　パターン記憶部
７　出力バッファメモリ
８　画像出力部
【図１】
2004094974.tif 000003
【図２】
2004094974.tif 000004
【図３】
2004094974.tif 000005
【図４】
2004094974.tif 000006
【図５】
2004094974.tif 000007
【図６】
2004094974.tif 000008
【図７】
2004094974.tif 000009
【図８】
2004094974.tif 000010
【図９】
2004094974.tif 000011
【図１０】
2004094974.tif 000012
【図１１】
2004094974.tif 000013
【図１２】
2004094974.tif 000014
【図１３】
2004094974.tif 000015
【図１４】
2004094974.tif 000016