JP2004320257A - 画像処理装置 - Google Patents

Abstract

【課題】２値データで表現された擬似中間調画像を縮小する際に、間引き処理による黒筋／白筋の発生を容易に防止できる画像処理装置を提供する。
【解決手段】注目画素（Ｘ，Ｙ）の８近傍の画素（図３（ａ））の内、注目画素（Ｘ，Ｙ）の画素値「１」に等しい画素値を有する画素の個数「３」と、間引き画素（Ｘ−１，Ｙ＋ｎ）（ｎ＝−１，０，１）を除き、注目画素の８近傍の画素（図３（ｂ））の内、前記画素値「１」を有する画素の個数「５」との差の絶対値が２以上であるため、注目画素の画素値を、間引き画素（Ｘ−１，Ｙ）の画素値「０」に置き換える（図３（ｃ））。
【選択図】 図３

Description

【０００１】
【発明の属する技術分野】
本発明は、画像データに間引き処理を施す画像処理装置に関する。
【０００２】
【従来の技術】
画像処理装置は、一般に、画像を構成している複数の画素の中から適宜の画素を間引くことによって、画像を容易に縮小している。
しかしながら、白黒の交番で中間調を表わしているような擬似中間調の画像において、画素を単純に間引く場合、元の画像では黒画素を隔てて配置されていた白画素同士、又は白画素を隔てて配置されていた黒画素同士の連結が生じて白筋又は黒筋が発生し、画質が劣化することがある。
このため、従来の画像処理装置は、間引く画素をランダムに決定して画質の劣化を防止していた（例えば、特許文献１，２，３参照）。
【０００３】
【特許文献１】
特開昭６２−１５２０８５号公報
【特許文献２】
特開昭６４−８６６７３号公報
【特許文献３】
特開２００１−２８５６２６号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、特許文献１，２，３に開示されている画像処理装置は、画像の劣化を防止するように、かつランダムに、間引くべき画素を決定する処理が煩雑であり、更に、乱数を発生させる手段を必要とするため、装置の構成が複雑になるという問題があった。
【０００５】
本発明は斯かる問題を解決するためになされたものであり、注目画素の画素値と同一の画素値を有する画素の個数に着目し、間引き処理前の前記個数と間引き処理後の前記個数とに基づいて、間引き処理後の注目画素の画素値を決定することにより、間引くべき画素の決定が簡易でありながら、白画素又は黒画素の連結を防止できる簡易な構成の画像処理装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
第１発明に係る画像処理装置は、２値画像を構成している複数の画素の内、１又は複数の画素を間引くことによって画像を縮小する画像処理装置において、注目画素の近傍の画素の内、注目画素が有する画素値に等しい画素値を有する画素の個数を計数して第１画素数とする手段と、間引くべき画素を除き、注目画素の近傍の画素の内、前記画素値を有する画素の個数を計数して第２画素数とする手段と、前記第１画素数と前記第２画素数との差に応じて、前記注目画素が有すべき新たな画素値を決定する決定手段とを備えることを特徴とする。
【０００７】
第１発明にあっては、第１画素数が、間引き処理を行なう前の画像における注目画素の近傍の白（注目画素の画素値が「０」の場合）又は黒（画素値が「１」の場合）の濃度に対応し、第２画素数が、間引き処理を行なった後の画像における注目画素の近傍の白又は黒の濃度に対応する。画像処理装置は、第１画素数と第２画素数との差、即ち間引き処理前後の白濃度／黒濃度の差に応じて、注目画素の間引き処理前後の画素値を、間引き処理前の画素値と同じ画素値にしたり、異なる画素値にしたりする。
【０００８】
白画素／黒画素の連結による白筋／黒筋の発生は、間引き処理前の画像領域と間引き処理後の画像領域とにおける白濃度／黒濃度の過大な変化である。このため、画像処理装置は、間引き処理前の注目画素の近傍と間引き処理後の注目画素の近傍とにおける白濃度／黒濃度を略一定に保つことによって、白筋／黒筋の発生を防止する。
以上のような場合、間引くべき画素の決定方法自体に制限はない（例えば、単純に所定の個数置きに間引くべき画素を決定しても良い）ため、間引くべき画素の決定は簡易である。また、乱数を発生させる手段も必要がない。
なお、注目画素は、例えば、間引くべき一の画素の同一ラインの前画素又は後画素（次画素）である。
【０００９】
第２発明に係る画像処理装置は、注目画素の近傍の画素は、少なくとも前記注目画素の８近傍の画素を含むことを特徴とする。
【００１０】
第２発明にあっては、間引き処理前の注目画素の近傍と間引き処理後の注目画素の近傍とが、ともに８近傍以上である。即ち、注目する画像領域が３×３以上のマトリクスであるため、注目画素の上下左右を含む全周囲の画素を参照して注目画素の画素値を決定することになる。この結果、画像処理装置は、白筋／黒筋の発生を更に防止する。
【００１１】
第３発明に係る画像処理装置は、前記決定手段は、前記第１画素数と前記第２画素数との差が所定数以上である場合、前記注目画素の画素値を、前記間引くべき画素の画素値に置き換え、前記所定数未満である場合、前記注目画素の画素値を、該画素値のままにする手段を備えることを特徴とする。
【００１２】
第３発明にあっては、例えば、間引き処理前の画像データにおいて、間引くべき一の画素と同じラインの後画素（又は前画素）を注目画素とし、その近傍の画素について、注目画素と同じ画素値を有する画素の個数を計数する（第１画素数の計数）。また、間引き処理後の画像データにおいて、前記注目画素の近傍の画素について、注目画素と同じ画素値を有する画素の個数を計数する（第２画素数の計数）。
間引き処理前後夫々の計数結果（第１画素数及び第２画素数）の差が大きく異なる場合、間引き処理により白画素又は黒画素の連結が生じる（白筋又は黒筋が発生する）。これを防ぐため、間引き処理前後夫々の計数結果が所定数以上異なる場合、注目画素の画素値を前記間引くべき一の画素の画素値で置き換える。
【００１３】
第４発明に係る画像処理装置は、前記決定手段は、前記第１画素数と前記第２画素数との差が所定数以上である場合、前記注目画素の画素値を、他の画素値に変換し、前記所定数未満である場合、前記注目画素の画素値を、該画素値のままにする手段を備えることを特徴とする。
【００１４】
第４発明にあっては、第１画素数の計数と、第２画素数の計数とを行なう。
間引き処理前後夫々の計数結果（第１画素数及び第２画素数）の差が大きく異なる場合、間引き処理により白画素又は黒画素の連結が生じる。これを防ぐため、間引き処理前後夫々の計数結果が所定数以上異なる場合、注目画素の画素値を反転（画素値「０」を「１」に、画素値「１」を「０」に）する。
【００１５】
【発明の実施の形態】
以下、本発明をその実施の形態を示す図面に基づいて詳述する。
本実施の形態の画像処理装置は、２値（「０」又は「１」）の画素値で表現された擬似中間調画像に対して、主走査方向のライン、及び／又は副走査方向のライン（以下、カラムという）を、画像の縮小率に応じて１又は複数だけ間引く間引き処理を行ない、縮小擬似中間調画像を得るよう構成されている。
本実施の形態においては、本発明の画像処理装置を備え、原稿を読み取って記録シートに画像を形成するコピー機を例示するが、本発明の画像処理装置を、スキャナ、プリンタ、ファクシミリ、又はこれらの複合機等が備える構成であっても良い。
【００１６】
また、コンピュータ（パーソナルコンピュータ又はサーバ等）を画像処理装置として用い、注目画素の近傍の画素の内、注目画素が有する画素値に等しい画素値を有する画素の個数を計数して第１画素数とする手段、間引くべき画素を除き、注目画素の近傍の画素の内、前記画素値を有する画素の個数を計数して第２画素数とする手段、及び決定手段等を、コンピュータのハードウェア要素を用いてソフトウェア的に実現する構成であっても良い。
【００１７】
実施の形態 １．
図１は、本発明の実施の形態１に係る画像処理装置である画像処理部１を備えるコピー機の構成を示すブロック図である。
図中１００は、コピー機の制御中枢であるＣＰＵであり、ＣＰＵ１００は、バスを介して、ＲＯＭ１０１、ＲＡＭ１０２、コピー機の動作状態又はユーザに対する入力指示等を表示する表示部１０３、及び表示部１０３を見ながらユーザがコピー機を操作するための各種ファンクションキーを備える操作部１０４等のコピー機各部に接続されている。
【００１８】
ＣＰＵ１００は、ＲＯＭ１０１に予め記憶してある制御プログラム及びデータに従って各部を制御し、このとき発生するデータ又は外部から入力されるデータ（例えば、ユーザが操作部１０４を用いて入力した画像の縮小率）等をＲＡＭ１０２に一時記憶して、各種処理を実行する。
なお、画像の縮小率が、ユーザによって指定されるのみならず、コピー機によって自動的に決定され、ＲＡＭ１０２に記憶されるよう構成しても良い。
【００１９】
読取部１０５は、例えば光源及びＣＣＤ等を用いてなる光学読取方式のスキャナ装置で構成されている。ＣＰＵ１００は、コピー機にセットされた原稿を読取部１０５で読み取って多値画像データを生成し、生成された多値画像データを第１ＣＯＤＥＣ（符号化・復号器）１０６で符号化して符号コードとなす。
画像メモリ１０７は、例えばＤＲＡＭを用いてなる符号メモリであり、ＣＰＵ１００に制御されて、符号コード（即ち第１ＣＯＤＥＣ１０６で符号化された多値画像データ）を記憶する。
【００２０】
ＣＰＵ１００は、画像データを用いて記録シートに画像を記録する場合に、画像メモリ１０７から符号コードを読み出し、読み出した符号コードを第２ＣＯＤＥＣ１０８で復号して、復号された多値画像データを画像処理部１へ入力する。
ＲＡＭ１０２に縮小率が記憶されている場合、ＣＰＵ１００は、多値画像データの内、間引くべき画素（以下、間引き画素という）を含むライン及びカラムの位置を算出して、算出結果である間引き位置のデータを画像処理部１へ入力する。例えば、主走査方向に縮小率９９％で縮小する場合、１００本のカラム毎に１本のカラムを間引くよう、間引くべきカラムの位置を算出して画像処理部１へ入力する。
【００２１】
画像処理部１は、ＣＰＵ１００に制御されて、入力された多値画像データを、２値画像データである画像データに変換し、画像を縮小する場合は前記画像データに対し間引き処理を行ない、間引き処理によって縮小された画像データを出力する。ＣＰＵ１００は、画像処理部１から出力された画像データをページメモリ１０９に記憶（展開）する。
以上のようにして、コピー機は、画像メモリ１０７からの読み込みとページメモリ１０９への書き込みとを、第２ＣＯＤＥＣ１０８及び画像処理部１を介して同時的に行なう。
【００２２】
記録部１１０は、例えばドラム状の感光体及び転写チャージャ等を用いてなる電子写真方式のプリンタ装置で構成されており、ＣＰＵ１００に制御されて、ページメモリ１０９から読み出された画像データに基づく画像を、トナーを用いて記録シートに形成し、画像が形成された記録シートを排出する。
【００２３】
図２は、画像処理部１の構成を示すブロック図である。
本実施の形態の画像処理部１は、多値画像データを２値化して２値画像データを生成する図示しない２値化処理部、制御部１０、及び画像記憶部１１等を備え、第２ＣＯＤＥＣ１０８から入力された多値画像データを前記２値化処理部で２値化してなる画像データを全部、画像記憶部１１に記憶する。また、画像処理部１は、ＣＰＵ１００から入力された間引き位置のデータを、図示しない記憶部に記憶する。
【００２４】
また、制御部１０は、前記記憶部に記憶された間引き位置のデータに基づいて間引き画素を求め、また、画像記憶部１１に記憶された画像データを走査し、求められた間引き画素の走査方向の後画素を注目画素とし、該注目画素の画素値と、注目画素の８近傍の画素の画素値夫々とを第１比較部１２へ入力させる。
第１比較部１２は、入力された２個の画素値を比較して、等しい場合は画素値が等しいことを示す信号をカウンタ１３へ入力し、異なる場合は信号の入力を行なわない。カウンタ１３は、入力された信号の個数を計数して、計数結果を制御部１０へ入力する。制御部１０は、入力された計数結果を第１画素数又は第２画素数として個数記憶部１４に記憶させる。また、制御部１０は、個数記憶部１４に記憶された第１画素数及び第２画素数を読み出して算出部１５へ入力する。
【００２５】
算出部１５は、入力された第１画素数及び第２画素数の差を求め、その絶対値を第２比較部１６へ入力する。第２比較部１６は、入力された値と所定数２とを比較して、入力された値が２以上である場合は、入力された値が２以上であることを示す第１信号を制御部１０へ入力し、入力された値が２未満である場合は、入力された値が２未満であることを示す第２信号を制御部１０へ入力する。
制御部１０は、第１信号を入力された場合は、画像記憶部１１に記憶されている注目画素の画素値を、間引き画素の画素値に置き換え、第２信号を入力された場合は、注目画素の画素値をそのままにしておくことによって、注目画素の画素値を決定する。
【００２６】
制御部１０は、画像記憶部１１に記憶してある全ての画素に対して画素値を決定した後、間引き処理を行ない、間引き処理後の画像データをページメモリ１０９へ入力する。
なお、画像記憶部１１には、全部の画像データではなく、最低限、一の注目画素に対する第１画素数及び第２画素数の計数に必要なだけの画像データを記憶し、該画像データが記憶された場合に、第１画素数及び第２画素数の計数並びに注目画素の画素値の決定等の画像処理を行ない、該画像処理が終了した場合に、次の注目画素に対する第１画素数及び第２画素数の計数に必要なだけの画像データを記憶するよう構成してあっても良い。この場合、画像記憶部１１の記憶容量を低減することができる。
【００２７】
また、２値化処理部を画像処理部１の外部に備える構成であっても良い。この場合、ＣＰＵ１００は、間引き処理を行なうとき、第２ＣＯＤＥＣ１０８から出力された多値画像データを、２値化処理部に２値化させてから、２値化された画像データを画像処理部１へ入力する。また、間引き処理を行なわないとき、ＣＰＵ１００は、２値化処理部で２値化された画像データを、画像処理部１を介さず直接的に、ページメモリ１０９へ入力する。
【００２８】
図３及び図４は、画像処理部１の主走査方向及び副走査方向の画像処理手順を説明する模式図である。
図３において、白抜矢符で示されているカラムは、間引くべきカラムである。また、注目画素（Ｘ，Ｙ）は、間引き画素（Ｘ−１，Ｙ）の主走査方向の後画素である。
画像処理部１は、注目画素（Ｘ，Ｙ）の８近傍の画素（Ｘ＋ｍ，Ｙ＋ｎ）（ｍ，ｎ＝−１，０，１。ただしｍ＝ｎ＝０は除く）を用いる。
【００２９】
画像処理部１は、注目画素（Ｘ，Ｙ）の８近傍の画素の内、注目画素（Ｘ，Ｙ）が有する画素値「１」に等しい画素値を有する画素の個数を計数し、その計数結果（この場合「３」）を第１画素数とする（図３（ａ））。
次いで、画像処理部１は、間引き画素（Ｘ−１，Ｙ＋ｎ）を除き、注目画素の８近傍の画素（Ｘ＋ｏ，Ｙ＋ｎ）（ｏ＝−２，０，１。ただしｏ＝ｎ＝は除く）の内、注目画素（Ｘ，Ｙ）が有する画素値「１」に等しい画素値を有する画素の個数を計数し、その計数結果（この場合「５」）を第２画素数とする（図３（ｂ））。
【００３０】
本実施の形態においては、画像処理部１は、第１画素数と第２画素数との差の絶対値が所定数「２」以上である場合、注目画素（Ｘ，Ｙ）の画素値を、間引き画素（Ｘ−１，Ｙ）の画素値に置き換える。また、第１画素数と第２画素数との差の絶対値が所定数「２」未満である場合、画像処理部１は、注目画素（Ｘ，Ｙ）の画素値を、該画素値のままにする。
図３の場合、第１画素数「３」と第２画素数「５」との差の絶対値は「２」であるため、画像処理部１は、注目画素（Ｘ，Ｙ）の画素値「１」を、間引き画素（Ｘ−１，Ｙ）の画素値「０」に置き換える（図３（ｃ））。
【００３１】
図４において、白抜矢符で示されているラインは、間引くべきラインである。また、注目画素（ｘ，ｙ）は、間引き画素（ｘ，ｙ−１）の副走査方向の後画素である。
画像処理部１は、注目画素（ｘ，ｙ）の８近傍の画素（ｘ＋ｍ，ｙ＋ｎ）（ｍ，ｎ＝−１，０，１。ただしｍ＝ｎ＝０は除く）を用いる。
画像処理部１は、注目画素（ｘ，ｙ）の８近傍の画素の内、注目画素（ｘ，ｙ）が有する画素値「０」に等しい画素値を有する画素の個数を計数し、その計数結果（この場合「４」）を第１画素数とする（図４（ａ））。
【００３２】
次いで、画像処理部１は、間引き画素（ｘ＋ｍ，ｙ−１）を除き、注目画素の８近傍の画素（ｘ＋ｍ，ｙ＋ｏ）（ｏ＝−２，０，１。ただしｍ＝ｏ＝０は除く）の内、注目画素（ｘ，ｙ）が有する画素値「０」に等しい画素値を有する画素の個数を計数し、その計数結果（この場合「４」）を第２画素数とする（図４（ｂ））。
図４の場合、第１画素数「４」と第２画素数「４」との差の絶対値は「０」であるため、画像処理部１は、注目画素（ｘ，ｙ）の画素値「０」を、このままにする（図４（ｃ））。
【００３３】
図４に示す注目画素（ｘ，ｙ）が、図３に示す注目画素（Ｘ，Ｙ）に等しい場合、即ち、注目画素（ｘ，ｙ）（注目画素（Ｘ，Ｙ））の主走査方向及び副走査方向の前画素が夫々間引き画素である場合、注目画素（ｘ，ｙ）は、まず、主走査方向の画像処理において、画素値が「１」から「０」に置き換えられ、次に、副走査方向の画像処理において、画素値が「０」のままになる。
また、主走査方向の画像処理において、注目画素の画素値が「１」から「０」に置き換えられ、副走査方向の画像処理において、画素値が「０」から「１」に置き換えられた場合、注目画素の画素値は「１」になる。即ち、本実施の形態においては、注目画素に関し、主走査方向及び副走査方向の両方の前画素が間引き画素である場合、副走査方向の画像処理の結果が優先される。
【００３４】
なお、画像処理部１は、主走査方向の画像処理の結果を優先するよう構成しても良いし、主走査方向の画像処理の結果及び副走査方向の画像処理の結果の内、一方を選択するよう構成しても良い。
また、８近傍に限らず、例えば２４近傍の画素（５×５のマトリクス）を用いる構成であっても良い
【００３５】
図５は、画像処理部１の画像処理の手順を示すフローチャートである。
制御部１０は、第２ＣＯＤＥＣ１０８から画像処理部１へ入力された多値画像データを用いてなる２値の画像データを、画像記憶部１１に記憶させる（Ｓ１１）。
【００３６】
次に、制御部１０は、画像記憶部１１に記憶された画像データに対する主走査方向の処理を開始し（Ｓ１２）、画像データを主走査方向へ走査して、走査した画素が、間引くべきカラムに位置する間引き画素であるか否かを判定し（Ｓ１３）、間引き画素である場合（Ｓ１３でＹＥＳ）、該間引き画素の主走査方向の後画素を注目画素（Ｘ，Ｙ）とする（Ｓ１４）。この場合、間引き画素の位置は、（Ｘ−１，Ｙ）となる。ただし、Ｓ１４にて、間引き画素の主走査方向の後画素も、間引くべきカラムに位置する間引き画素である場合、制御部１０は、前記後画素を間引き画素とし、該間引き画素の主走査方向の更なる後画素を注目画素とする（不図示）。
【００３７】
次いで、制御部１０は、注目画素の８近傍の画素の位置（Ｘ＋ｍ，Ｙ＋ｎ）（ｍ，ｎ＝−１，０，１。ただしｍ＝ｎ＝０は除く）を求め（Ｓ１５）、注目画素（Ｘ，Ｙ）及び８近傍の画素（Ｘ＋ｍ，Ｙ＋ｎ）の画素値を用いて、画素数計数処理を行なうサブルーチン（図６参照）を実行する（Ｓ１６）。
画素数計数処理を行なうサブルーチンの実行終了後、制御部１０は、前記サブルーチンのＳ３６で求めた計数結果Ｃを、第１画素数Ｃ１として、個数記憶部１４に記憶させる（Ｓ１７）。
【００３８】
次いで、制御部１０は、全ての間引き画素を除き、注目画素の８近傍の画素の位置（図３の例の場合、除くべき間引き画素は（Ｘ−１，Ｙ＋ｎ）、８近傍の画素（Ｘ＋ｏ，Ｙ＋ｎ）、ｏ＝−２，０，１。ただしｏ＝ｎ＝０は除く）を求め（Ｓ１８）、注目画素（Ｘ，Ｙ）及び８近傍の画素（Ｘ＋ｏ，Ｙ＋ｎ）の画素値とを用いて、画素数計数処理を行なうサブルーチン（図６参照）を実行する（Ｓ１９）。
画素数計数処理を行なうサブルーチンの実行終了後、制御部１０は、前記サブルーチンのＳ３６で求めた計数結果Ｃを、第２画素数Ｃ２として、個数記憶部１４に記憶させる（Ｓ２１）。
【００３９】
更に、制御部１０は、個数記憶部１４に記憶された第１画素数Ｃ１及び第２画素数Ｃ２を読み出し、読み出した第１画素数Ｃ１及び第２画素数Ｃ２の差の絶対値を算出部１５に算出させ、算出結果が２以上であるか否かを第２比較部１６に判定させ（Ｓ２２）、判定結果（第１信号又は第２信号）を取得する。算出結果が２以上であるという判定結果（第１信号）を取得した場合（Ｓ２２でＹＥＳ）、制御部１０は、画像記憶部１１に記憶されている注目画素（Ｘ，Ｙ）の画素値を、Ｓ１４で用いた間引き画素（Ｘ−１，Ｙ）の画素値で置換する（Ｓ２３）。
【００４０】
Ｓ２３の処理の終了後、又は、第１画素数Ｃ１及び第２画素数Ｃ２の差の絶対値が２未満であるという判定結果（第２信号）を取得した場合（Ｓ２２でＮＯ）、制御部１０は、処理をＳ１３へ戻して、注目画素（Ｘ，Ｙ）が間引くべき画素でないため注目画素（Ｘ，Ｙ）の主走査方向の後画素を走査し、走査した画素が、間引くべきカラムに位置する間引き画素であるか否かを判定する。
【００４１】
走査した画素が、間引くべきカラムに位置する間引き画素ではない場合（Ｓ１３でＮＯ）、制御部１０は、前記走査した画素で画像データが終了するか否かを判定する（Ｓ２４）。ただし、Ｓ１３にて、前記走査した画素が、間引くべきラインに位置する間引き画素である場合、該間引き画素の主走査方向の後画素も間引き画素であるため、制御部１０は、前記走査した画素が位置するラインを読み飛ばし、次のラインがある場合は次のラインを走査し、次のラインがない場合は、Ｓ２４にて、前記走査した画素で画像データが終了する（Ｓ２４でＹＥＳである）と判定する（不図示）。
【００４２】
前記走査した画素で画像データが終了しない場合（Ｓ２４でＮＯ）、制御部１０は、処理をＳ１３へ戻して、前記走査した画素の主走査方向の後画素を走査し、走査した画素が、間引くべきカラムに位置する間引き画素であるか否かを判定する。
【００４３】
前記走査した画素で画像データが終了する場合（Ｓ２４でＹＥＳ）、制御部１０は、副走査方向の画像処理が終了したか否か、即ち、後述するＳ２６の処理を実行したか否かを判定し（Ｓ２５）、副走査方向の画像処理が終了していない（Ｓ２６の処理を実行していない）場合（Ｓ２５でＮＯ）、画像記憶部１１に記憶された画像データに対する副走査方向の処理を開始し（Ｓ２６）、処理をＳ１３へ戻して、画像データを副走査方向へ走査して、走査した画素が、間引くべきラインに位置する間引き画素であるか否かを判定する。以下、制御部１０は、Ｓ１３〜Ｓ２４の処理を、カラムをラインとし、主走査方向を副走査方向とし、注目画素（ｘ，ｙ）に対する間引き画素（ｘ，ｙ−１）として実行する。即ち、制御部１０は、主走査方向の画像処理を９０度回転させたようにして副走査方向の画像処理を行なう。
【００４４】
副走査方向の画像処理が終了した（Ｓ２６の処理を実行した）場合（Ｓ２５でＹＥＳ）、制御部１０は、画像記憶部１１に記憶されている画像データの内、間引くべきライン及びカラムに位置する画素以外の画素を、主走査方向に順に読み出して、ページメモリ１０９へ入力することによって間引き処理を行ない（Ｓ２７）、その完了後、画像処理を終了する。
なお、その４近傍に間引き画素がない画素を注目画素とした場合、第１画素数Ｃ１と第２画素数Ｃ２とが等しくなるため、注目画素の画素値は必ず該画素値のままになる。本実施の形態では、間引き画素の後画素のみを注目画素とすることによって、画像処理の処理時間の短縮を図っている。
【００４５】
図６は、画像処理部１の画素数計数処理の手順を示すサブルーチンのフローチャートである。
制御部１０は、カウンタ１３を制御して、計数結果Ｃを０とする（Ｓ３１）。
次いで、制御部１０は、画像記憶部１１から注目画素（Ｘ，Ｙ）の画素値と該注目画素（Ｘ，Ｙ）の８近傍の画素の内の一の画素（Ａ，Ｂ）の画素値とを読み出して、第１比較部１２へ入力する（Ｓ３２）。
【００４６】
第１比較部１２は、入力された２個の画素値を比較して該画素値が等しいか否かを判定し（Ｓ３３）、画素値が等しい場合（Ｓ３３でＹＥＳ）、画素値が等しいことを示す信号をカウンタ１３へ入力し、また、画素値が異なる場合（Ｓ３３でＮＯ）、前記信号を出力しない。
カウンタ１３は、画素値が等しいことを示す信号が入力された場合（Ｓ３３でＹＥＳの場合）、計数結果Ｃを１だけ増加させ（Ｓ３４）、画素値が等しいことを示す信号が入力されない場合（Ｓ３３でＮＯの場合）、計数結果Ｃをそのままにする。
【００４７】
制御部１０は、注目画素（Ｘ，Ｙ）の画素値と８近傍の全ての画素の画素値との比較を完了したか否か判定し（Ｓ３５）、完了していない場合は（Ｓ３５でＮＯ）、処理をＳ３２へ戻して、画像記憶部１１から注目画素（Ｘ，Ｙ）の画素値と該注目画素（Ｘ，Ｙ）の８近傍の画素の内の他の画素（Ａ，Ｂ）の画素値とを読み出して、第１比較部１２へ入力する。
８近傍の全ての画素の画素値との比較を完了した場合（Ｓ３５でＹＥＳ）、制御部１０は、カウンタ１３から計数結果Ｃを取得し（Ｓ３６）、画素計数処理を終了する。
【００４８】
以上のような画像処理部１は、間引き処理を行なう前の画像における注目画素の８近傍の白（注目画素の画素値が「０」の場合）又は黒（画素値が「１」の場合）の濃度に対応する第１画素数Ｃ１と、間引き処理を行なった後の画像における注目画素の８近傍の白又は黒の濃度に対応する第２画素数Ｃ２とを用いる。この場合、画像処理装置は、第１画素数Ｃ１と第２画素数Ｃ２との差の絶対値に応じて、即ち間引き処理前後の白濃度／黒濃度の変化に応じて、前記絶対値が所定数２以上である場合、即ち白濃度／黒濃度の変化が大きい場合、白濃度／黒濃度の変化を減少することによって間引き処理による白画素又は黒画素の連結（白筋又は黒筋の発生）を防止するため、注目画素の画素値を、間引き画素の画素値で置き換える。
【００４９】
以上のような画像処理部１は、間引き画素の決定方法自体に制限がないため、間引くべき画素の決定は簡易である。また、乱数を発生させる手段も必要がない。
なお、注目画素の画素値と間引き画素の画素値とが等しい場合は、画素値を置き換えても白画素又は黒画素の連結が生じるため、他の手段（例えば注目画素の画素値を反転（「０」を「１」にしたり「１」を「０」にしたり）する手段）を用いることが望ましい。
【００５０】
実施の形態 ２．
本実施の形態の画像処理部１が備える制御部１０は、画像記憶部１１に記憶された画像データを主走査方向へ走査する。このとき、制御部１０は、間引き画素以外の画素であって、該画素の４近傍の画素の内、主走査方向の前画素又は副走査方向の前画素が間引き画素である画素を注目画素とする。即ち、制御部１０は、主走査方向及び副走査方向の一方又は両方に間引き画素が隣り合っている画素のみを注目画素とし、副走査方向の走査は行なわない。このことによって、処理時間の短縮を図っている。
なお、実施の形態１と同様に、画像記憶部１１に記憶された画像データを主走査方向へ走査し、次いで、副走査方向へ操作して、間引き画素の後画素を注目画素とするよう構成してあっても良い。
【００５１】
また、制御部１０は、第２比較部１６から、第２比較部１６へ入力された第１画素数及び第２画素数の差の絶対値が所定数２以上であることを示す第１信号を入力された場合、画像記憶部１１に記憶されている注目画素の画素値を反転することによって、注目画素の画素値を決定する。また、制御部１０は、前記絶対値が２未満であることを示す第２信号を入力された場合、注目画素の画素値をそのままにしておくことによって、注目画素の画素値を決定する。
その他、実施の形態１に対応する部分には同一符号を付してそれらの説明を省略する。
【００５２】
図７は、本発明の実施の形態２に係る画像処理装置である画像処理部１の画像処理手順を説明する模式図である。
図７において、白抜矢符で示されているカラム及びラインは、間引くべきカラム及びラインである。注目画素（Ｘ，Ｙ）は、間引き画素（Ｘ−１，Ｙ）の主走査方向の後画素であり、また、間引き画素（Ｘ，Ｙ−１）の副走査方向の後画素でもある。
画像処理部１は、注目画素（Ｘ，Ｙ）の８近傍の画素（Ｘ＋ｍ，Ｙ＋ｎ）（ｍ，ｎ＝−１，０，１。ただしｍ＝ｎ＝０は除く）を用いる。
【００５３】
画像処理部１は、注目画素（Ｘ，Ｙ）の８近傍の画素の内、注目画素（Ｘ，Ｙ）が有する画素値「１」に等しい画素値を有する画素の個数を計数し、その計数結果（この場合「３」）を第１画素数とする（図７（ａ））。
次いで、画像処理部１は、間引き画素（Ｘ−１，Ｙ＋ｎ）及び（Ｘ＋ｍ，Ｙ−１）を除き、注目画素の８近傍の画素（ｘ＋ｏ，ｙ＋ｐ）（ｏ，ｐ＝−２，０，１。ただしｏ＝ｐ＝０は除く）の内、注目画素（Ｘ，Ｙ）が有する画素値「１」に等しい画素値を有する画素の個数を計数し、その計数結果（この場合「５」）を第２画素数とする（図７（ｂ））。
【００５４】
本実施の形態においては、画像処理部１は、第１画素数と第２画素数との差の絶対値が所定数「２」以上である場合、注目画素（Ｘ，Ｙ）の画素値を反転する（即ち、注目画素（Ｘ，Ｙ）の画素値「０」又は「１」を他の画素値「１」又は「０」に変換する）。また、第１画素数と第２画素数との差の絶対値が所定数「２」未満である場合、画像処理部１は、注目画素（Ｘ，Ｙ）の画素値を、該画素値のままにする。
図７の場合、第１画素数「３」と第２画素数「５」との差の絶対値は「２」であるため、画像処理部１は、注目画素（Ｘ，Ｙ）の画素値「１」を画素値「０」に変換する（図７（ｃ））。
【００５５】
図７に示す注目画素（Ｘ，Ｙ）は、注目画素（Ｘ，Ｙ）の主走査方向及び副走査方向の前画素が夫々間引き画素であるが、主走査方向の画像処理と副走査方向の画像処理とを同時的に行なっているため、主走査方向の画像処理結果及び副走査方向の画像処理結果の内、一方が優先されることがなく、また、２個の画像処理結果の内、一方を選択する必要がない。
【００５６】
図８は、本発明の実施の形態２に係る画像処理部１の画像処理の手順を示すフローチャートである。
制御部１０は、第２ＣＯＤＥＣ１０８から画像処理部１へ入力された多値画像データを用いてなる２値の画像データを、画像記憶部１１に記憶させる（Ｓ５１）。
【００５７】
次に、制御部１０は、画像記憶部１１に記憶された画像データを、主走査方向へ走査して（Ｓ５２）、走査した画素が、間引くべきライン又はカラムに位置する間引き画素であるか否かを判定し（Ｓ５３）、間引き画素である場合（Ｓ５３でＹＥＳ）、Ｓ５２へ処理を戻し、前記間引き画素の主走査方向の後画素を走査して、走査した画素が、間引くべきカラム又はラインに位置する間引き画素であるか否かを判定する。
走査した画素が、間引くべきライン又はカラムに位置する間引き画素ではない場合（Ｓ５３でＮＯ）、前記画素が、主走査方向又は副走査方向の逆方向に、間引き画素に隣接しているか否か（前記画素の主走査方向又は副走査方向の前画素が、間引くべきカラム又はラインに位置する間引き画素であるか否か）を判定する（Ｓ５４）。
【００５８】
前記走査した画素が、間引き画素に隣接している場合（Ｓ５４でＹＥＳ）、前記画素を注目画素（Ｘ，Ｙ）とする（Ｓ５５）。
次いで、制御部１０は、注目画素の８近傍の画素の位置（Ｘ＋ｍ，Ｙ＋ｎ）（ｍ，ｎ＝−１，０，１。ただしｍ＝ｎ＝０は除く）を求め（Ｓ５６）、注目画素（Ｘ，Ｙ）及び８近傍の画素（Ｘ＋ｍ，Ｙ＋ｎ）の画素値とを用いて、図６に示す画素数計数処理を行なうサブルーチンを実行する（Ｓ５７）。
画素数計数処理を行なうサブルーチンの実行終了後、制御部１０は、前記サブルーチンのＳ３６で求めた計数結果Ｃを、第１画素数Ｃ１として、個数記憶部１４に記憶させる（Ｓ５８）。
【００５９】
次いで、制御部１０は、全ての間引き画素を除き、注目画素の８近傍の画素の位置（図７の例の場合、除くべき間引き画素は（Ｘ−１，Ｙ＋ｎ）及び（Ｘ＋ｍ，Ｙ−１）、８近傍の画素の位置（Ｘ＋ｏ，Ｙ＋ｐ）、ｏ，ｐ＝−２，０，１。ただしｏ＝ｐ＝０は除く）を求め（Ｓ５９）、注目画素（Ｘ，Ｙ）及び８近傍の画素（Ｘ＋ｏ，Ｙ＋ｐ）の画素値とを用いて、画素数計数処理を行なうサブルーチン（図６参照）を実行する（Ｓ６１）。
画素数計数処理を行なうサブルーチンの実行終了後、制御部１０は、前記サブルーチンのＳ３６で求めた計数結果Ｃを、第２画素数Ｃ２として、個数記憶部１４に記憶させる（Ｓ６２）。
【００６０】
更に、制御部１０は、個数記憶部１４に記憶された第１画素数Ｃ１及び第２画素数Ｃ２を読み出し、読み出した第１画素数Ｃ１及び第２画素数Ｃ２の差の絶対値を算出部１５に算出させ、算出結果が２以上であるか否かを第２比較部１６に判定させ（Ｓ６３）、判定結果（第１信号又は第２信号）を取得する。算出結果が２以上であるという判定結果（第１信号）を取得した場合（Ｓ６３でＹＥＳ）、制御部１０は、画像記憶部１１に記憶されている注目画素（Ｘ，Ｙ）の画素値を反転する（Ｓ６４）。
【００６１】
Ｓ６４の処理の終了後、又は、第１画素数Ｃ１及び第２画素数Ｃ２の差の絶対値が２未満であるという判定結果（第２信号）を取得した場合（Ｓ６３でＮＯ）、制御部１０は、処理をＳ５２へ戻して、注目画素（Ｘ，Ｙ）が間引くべき画素でないため注目画素（Ｘ，Ｙ）の主走査方向の後画素を走査し、走査した画素が、間引くべきライン又はカラムに位置する間引き画素であるか否かを判定する。
【００６２】
走査した画素が、間引き画素に隣接していない場合（Ｓ５４でＮＯ）、制御部１０は、前記走査した画素で画像データが終了するか否かを判定し（Ｓ６５）、前記走査した画素で画像データが終了しない場合（Ｓ６５でＮＯ）、制御部１０は、処理をＳ５２へ戻して、前記走査した画素の主走査方向の後画素を走査し、走査した画素が、間引くべきライン又はカラムに位置する間引き画素であるか否かを判定する。
前記走査した画素で画像データが終了する場合（Ｓ６５でＹＥＳ）、制御部１０は、画像記憶部１１に記憶されている画像データの内、間引くべきライン及びカラムに位置する画素以外の画素を、主走査方向に順に読み出して、ページメモリ１０９へ入力することによって間引き処理を行ない（Ｓ６６）、その完了後、画像処理を終了する。
【００６３】
以上のような画像処理部１は、間引き処理を行なう前の画像における注目画素の８近傍の白又は黒の濃度に対応する第１画素数Ｃ１と、間引き処理を行なった後の画像における注目画素の８近傍の白又は黒の濃度に対応する第２画素数Ｃ２とを用いる。この場合、画像処理装置は、第１画素数Ｃ１と第２画素数Ｃ２との差の絶対値に応じて、即ち間引き処理前後の白濃度／黒濃度の変化に応じて、前記絶対値が所定数２以上である場合、即ち白濃度／黒濃度の変化が大きい場合、白濃度／黒濃度の変化を減少することによって間引き処理による白画素又は黒画素の連結（白筋又は黒筋の発生）を防止するため、注目画素の画素値を反転する。
【００６４】
以上のような画像処理部１は、間引き画素の決定方法自体に制限がないため、間引くべき画素の決定は簡易である。また、乱数を発生させる手段も必要がない。
なお、注目画素と、注目画素に隣り合う間引き画素とが、例えば１本の実線の中央部を構成している場合、注目画素を反転させることによって実線が途切れるため、他の手段（例えば注目画素の画素値と間引き画素の画素値とを置換する手段）を用いることが望ましい。
【００６５】
【発明の効果】
本発明の画像処理装置は、間引き処理前における同一の画素値を有する画素の個数（第１画素数）と間引き処理後における前記画素値を有する画素の個数（第２画素数）との差に基づいて、間引き処理後の注目画素の画素値を決定する。第１画素数と第２画素数との差が所定数以上である場合、注目画素の画素値は、間引くべき一の画素に置き換えられたり、前記画素値を反転させられたりして決定される。
【００６６】
以上のような画像処理装置は、間引き処理前後における注目画素の近傍の白濃度／黒濃度を略一定に保つことができる。このため、間引き処理前後における注目画素の近傍の白濃度／黒濃度の大幅な変化（即ち白画素／黒画素の連結）による白筋／黒筋の発生を防止することができる。
また、間引き処理自体は、単純に画素を間引いていく処理である。このため、間引くべき画素を決定する処理、又は乱数を発生させる手段等が不要である。
即ち、本発明の画像処理装置によれば、間引き処理後の画像の画質を、簡易な構成で向上することができる。
【００６７】
更に、画像処理装置は、注目画素の８近傍以上の画素（注目画素を中心とする３×３以上のマトリクス）に関して第１画素数及び第２画素数を計数する。このため、注目画素の上下左右を含む全周囲の画素を参照して間引き処理後の注目画素の画素値を決定することができる。この結果、白筋／黒筋の発生を確実に防止することができる等、本発明は優れた効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る画像処理装置である画像処理部を備えるコピー機の構成を示すブロック図である。
【図２】本発明の実施の形態１に係る画像処理部の構成を示すブロック図である。
【図３】本発明の実施の形態１に係る画像処理部の主走査方向の画像処理手順を説明する模式図である。
【図４】本発明の実施の形態１に係る画像処理部の副走査方向の画像処理手順を説明する模式図である。
【図５】本発明の実施の形態１に係る画像処理部の画像処理の手順を示すフローチャートである。
【図６】本発明の実施の形態１，２に係る画像処理部の画素数計数処理の手順を示すサブルーチンのフローチャートである。
【図７】本発明の実施の形態２に係る画像処理装置である画像処理部の画像処理手順を説明する模式図である。
【図８】本発明の実施の形態２に係る画像処理部の画像処理の手順を示すフローチャートである。
【符号の説明】
１００ ＣＰＵ
１０１ ＲＯＭ
１０７ 画像メモリ
１０８ 第２ＣＯＤＥＣ
１０９ ページメモリ
１ 画像処理部
１０ 制御部
１１ 画像記憶部
１２ 第１比較部
１３ カウンタ
１４ 個数記憶部
１５ 算出部
１６ 第２比較部

Claims (4)

1. ２値画像を構成している複数の画素の内、１又は複数の画素を間引くことによって画像を縮小する画像処理装置において、
   注目画素の近傍の画素の内、注目画素が有する画素値に等しい画素値を有する画素の個数を計数して第１画素数とする手段と、
   間引くべき画素を除き、注目画素の近傍の画素の内、前記画素値を有する画素の個数を計数して第２画素数とする手段と、
   前記第１画素数と前記第２画素数との差に応じて、前記注目画素が有すべき新たな画素値を決定する決定手段とを備えることを特徴とする画像処理装置。
2. 注目画素の近傍の画素は、少なくとも前記注目画素の８近傍の画素を含むことを特徴とする請求項１に記載の画像処理装置。
3. 前記決定手段は、前記第１画素数と前記第２画素数との差が所定数以上である場合、前記注目画素の画素値を、前記間引くべき画素の画素値に置き換え、前記所定数未満である場合、前記注目画素の画素値を、該画素値のままにする手段を備えることを特徴とする請求項１又は２に記載の画像処理装置。
4. 前記決定手段は、前記第１画素数と前記第２画素数との差が所定数以上である場合、前記注目画素の画素値を、他の画素値に変換し、前記所定数未満である場合、前記注目画素の画素値を、該画素値のままにする手段を備えることを特徴とする請求項１又は２に記載の画像処理装置。

Images