(57)【要約】      （修正有）【課題】パターンマッチングを用いることなく二値画像をがたつきが目立たないように拡大する。【解決手段】画像形成装置に、二値画像の中から白の画素群および黒の画素群の両方に接する画素である境界画素を検知するがたつき検知部３０と、検知した境界画素のグレースケールの階調をその境界画素およびその周囲の画素に基づいて求めるオンドットカウント部３１および階調算出部３２と、検知した境界画素の値をその境界画素について求められた階調に補正することによって二値画像をグレースケールの画像である第一のグレースケール画像に変換する注目画素階調決定部３３と、前記第一のグレースケール画像を、解像度を向上させる解像度変換処理を施すことによって第二のグレースケール画像に変換するグレースケール画像生成部と、を設ける。【選択図】図４
2010136036.tif 000002
【特許請求の範囲】
【請求項１】
二値画像の中から白の画素群および黒の画素群の両方に接する画素である境界画素を検知する境界画素検知手段と、
前記境界画素のグレースケールの階調を当該境界画素およびその周囲の画素に基づいて求める、階調演算手段と、
前記境界画素の値を当該境界画素について求められた前記階調に補正することによって前記二値画像をグレースケールの画像である第一のグレースケール画像に変換する第一の変換手段と、
前記第一のグレースケール画像を、解像度を向上させる解像度変換処理を施すことによって第二のグレースケール画像に変換する、第二の変換手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記境界画素検知手段は、前記二値画像に含まれる画素が、互いに平行する第一のラインおよび第二のラインに接し、かつ、当該第一のラインおよび当該第二のラインのうちの一方のラインに含まれる他の画素がすべて白でありかつ他方のラインに含まれる他の画素がすべて黒である場合に、当該画素を前記境界画素として検知し、
前記階調演算手段は、前記境界画素の前記階調を前記第一のラインおよび前記第二のラインに挟まれた第三のラインに含まれる黒の画素の個数に基づいて求める、
請求項１記載の画像処理装置。
【請求項３】
前記境界画素検知手段を複数有し、かつ、当該各境界画素検知手段は、それぞれに異なる前記第一のラインおよびそれぞれに異なる前記第二のラインを用いて前記境界画素を検知し、
前記階調演算手段を、それぞれの前記境界画素検知手段に対応するように複数有し、かつ、当該各階調演算手段は、それぞれに対応する前記境界画素検知手段が検知した前記境界画素の前記階調を求め、
前記第一の変換手段は、複数の前記境界画素検知手段のうちの少なくとも１つによって検知された前記境界画素の前記値を、当該境界画素を検知した前記境界画素検知手段それぞれに対応する前記階調演算手段によって算出された前記階調のいずれかに変換しまたは当該階調の平均値に変換することによって、前記二値画像を前記第一のグレースケール画像に変換する、
請求項２記載の画像処理装置。
【請求項４】
複数の前記境界画素検知手段のうち少なくとも１つは主走査方向に平行する２本のラインを前記第一のラインおよび前記第二のラインとして用いて前記境界画素を検知し、少なくとも１つは副走査方向に平行する２本のラインを前記第一のラインおよび前記第二のラインとして用いて前記境界画素を検知する、
請求項３記載の画像処理装置。
【請求項５】
前記解像度変換処理における前記解像度の向上の度合いに応じて、複数の前記境界画素検知手段のうちの全部または一部が前記境界画素を検知する、
請求項３または請求項４記載の画像処理装置。
【請求項６】
画像処理装置に、
二値画像の中から白の画素群および黒の画素群の両方に接する画素である境界画素を検知する処理を実行させ、
前記境界画素のグレースケールの階調を当該境界画素およびその周囲の画素に基づいて求める処理を実行させ、
前記境界画素の値を当該境界画素について求められた前記階調に補正することによって前記二値画像をグレースケールの画像である第一のグレースケール画像に変換する処理を実行させ、
前記第一のグレースケール画像を、解像度を向上させる解像度変換処理を施すことによって第二のグレースケール画像に変換する処理を実行させる、
ことを特徴とする画像変換方法。
【請求項７】
画像処理装置に、
二値画像の中から白の画素群および黒の画素群の両方に接する画素である境界画素を検知する処理を実行させ、
前記境界画素のグレースケールの階調を当該境界画素およびその周囲の画素に基づいて求める処理を実行させ、
前記境界画素の値を当該境界画素について求められた前記階調に補正することによって前記二値画像をグレースケールの画像である第一のグレースケール画像に変換する処理を実行させ、
前記第一のグレースケール画像を、解像度を向上させる解像度変換処理を施すことによって第二のグレースケール画像に変換する処理を実行させる、
ことを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、二値画像の処理を行う装置および方法などに関する。
【背景技術】
【０００２】
近年、ファックス通信が普及している。ファックス通信によると、２台の装置間で二値画像のやり取りが行われる。受信側は、二値画像を拡大して印刷することがある。
【０００３】
二値画像を拡大すると、斜線や曲線のがたつき（ギザギザ）が目立ってしまう。そこで、がたつきを目立たなくする方法が従来、提案されている。
【０００４】
特許文献１に記載される方法によると、フレームメモリは、二値画像データと多値画像データとを混在させた状態で格納可能であり、二値画像データの画像処理は二値画像処理部が行い、多値画像データの画像処理は多値画像処理部が行う。この際に、ＲＡＭに格納されているテーブルが参照される。これら二値画像処理部および多値画像処理部は注目画素の濃度データを出力し、この濃度データに基づいて、半導体レーザドライバが半導体レーザのパルス幅変調およびパワー変調を行う。さらに前記二値画像処理部または多値画像処理部は注目画素の方向データを出力し、この方向データに基づいて半導体レーザドライバが半導体レーザのパルス幅変調およびパワー変調を行う。このように処理された画像データをもとにして画像出力を行う。
【０００５】
特許文献２に記載される方法によると、二値化回路は、Ｔａｇ判別回路の検知結果に基づいて、多値画像データの文字・線画部に対して二値化処理を行う。スムージング拡大回路は、ＲＯＭに記憶されているジャギー検出パターンおよび拡大出力パターンを用いて、上記二値化された文字・線画部のデータに対してスムージング拡大処理を施す。下地算出回路は、多値画像データとタグデータとに基づいて、文字・線画を表す画素の画素値（非下地値）、およびそれ以外の部分の画素値（下地値）を算出する。二値多値変換回路は、スムージング拡大回路で得られた二値スムージング拡大画像データを、非下地値（多値データ）および下地値（多値データ）に基づいて多値画像データに変換する。
【０００６】
特許文献３に記載される方法によると、二値化回路は、Ｔａｇ判別回路の検知結果に基づいて、多値画像データの文字・線画部に対して二値化処理を行う。パターンマッチング回路は、ＲＯＭに記憶されているジャギー検出パターンを用いて二値化データからジャギーを検出する。下地算出回路は、多値画像データとタグデータとに基づいて、文字・線画を表す画素の画素値（非下地値）、およびそれ以外の部分の画素値（下地値：背景）を算出する。スムージング処理値算出回路は、画素変換率、下地値、および非下地値を用いて、文字・線画部のデータに対してスムージング処理するための変換画素値を算出する。
【０００７】
特許文献４に記載される方法によると、画像処理装置は、入力画像から順に４×４サイズの画像ブロックを抽出し、抽出された画像ブロックの中から２×２ジャギー、凸点又は孤立点を構成する画素を、パターンマッチングによって、劣化画素として抽出する。次に、画像処理装置は、抽出された劣化画素を、この劣化画素の周囲に存在する画素群において最も出現頻度の高い画素値で置換することにより、劣化画素を補正し、劣化画素が補正された画像を高画質拡大アルゴリズムで拡大する。
【特許文献１】特開平７−２５０２４６号公報
【特許文献２】特開２０００−１２５１３４号公報
【特許文献３】特開２０００−１５６７８４号公報
【特許文献４】特開２００６−３３３０８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
特許文献１〜４に記載されるように、従来は、二値画像の中のがたつきの部分を、予め決められたパターンとマッチングすることによって、抽出する。しかし、パターンマッチングを用いると回路の規模が増大してしまう。
【０００９】
本発明は、このような問題点に鑑み、パターンマッチングを用いることなく二値画像をがたつきが目立たないように拡大することを、目的とする。
【課題を解決するための手段】
【００１０】
本発明の一形態に係る画像処理装置は、二値画像の中から白の画素群および黒の画素群の両方に接する画素である境界画素を検知する境界画素検知手段と、前記境界画素のグレースケールの階調を当該境界画素およびその周囲の画素に基づいて求める、階調演算手段と、前記境界画素の値を当該境界画素について求められた前記階調に補正することによって前記二値画像をグレースケールの画像である第一のグレースケール画像に変換する第一の変換手段と、前記第一のグレースケール画像を、解像度を向上させる解像度変換処理を施すことによって第二のグレースケール画像に変換する、第二の変換手段と、を有することを特徴とする。
【００１１】
好ましくは、前記境界画素検知手段は、前記二値画像に含まれる画素が、互いに平行する第一のラインおよび第二のラインに接し、かつ、当該第一のラインおよび当該第二のラインのうちの一方のラインに含まれる他の画素がすべて白でありかつ他方のラインに含まれる他の画素がすべて黒である場合に、当該画素を前記境界画素として検知し、前記階調演算手段は、前記境界画素の前記階調を前記第一のラインおよび前記第二のラインに挟まれた第三のラインに含まれる黒の画素の個数に基づいて求める。
【００１２】
または、前記境界画素検知手段を複数有し、かつ、当該各境界画素検知手段は、それぞれに異なる前記第一のラインおよびそれぞれに異なる前記第二のラインを用いて前記境界画素を検知し、前記階調演算手段を、それぞれの前記境界画素検知手段に対応するように複数有し、かつ、当該各階調演算手段は、それぞれに対応する前記境界画素検知手段が検知した前記境界画素の前記階調を求め、前記第一の変換手段は、複数の前記境界画素検知手段のうちの少なくとも１つによって検知された前記境界画素の前記値を、当該境界画素を検知した前記境界画素検知手段それぞれに対応する前記階調演算手段によって算出された前記階調のいずれかに変換しまたは当該階調の平均値に変換することによって、前記二値画像を前記第一のグレースケール画像に変換する。
【００１３】
または、複数の前記境界画素検知手段のうち少なくとも１つは主走査方向に平行する２本のラインを前記第一のラインおよび前記第二のラインとして用いて前記境界画素を検知し、少なくとも１つは副走査方向に平行する２本のラインを前記第一のラインおよび前記第二のラインとして用いて前記境界画素を検知する。
【００１４】
または、前記解像度変換処理における前記解像度の向上の度合いに応じて、複数の前記境界画素検知手段のうちの全部または一部が前記境界画素を検知する。
【発明の効果】
【００１５】
本発明によると、パターンマッチングを用いることなく二値画像をがたつきが目立たないように拡大することができる。
【発明を実施するための最良の形態】
【００１６】
図１はファックス通信システムＮＴの全体的な構成の例を示す図、図２は画像形成装置１のハードウェア構成の例を示す図、図３は補正回路１０ｊの構成の例を示す図である。
【００１７】
図１に示すように、ファックス通信システムＮＴは、複数台の画像形成装置１および通信回線８などによって構成される。２台の画像形成装置１同士は、通信回線８を介して接続可能である。通信回線８として、アナログ電話回線またはＩＳＤＮ（Integrated Services Digital Network）などが用いられる。
【００１８】
画像形成装置１は、一般に複合機またはＭＦＰ（Multi Function Peripherals）などと呼ばれる装置であって、コピー、ファックス（ファクシミリ）、ネットワークプリンティング、スキャン、およびボックスなどの機能を集約した装置である。
【００１９】
ネットワークプリンティング機能は、画像データをパーソナルコンピュータ２から受信して画像を用紙に印刷する機能である。「ネットワークプリンタ機能」または「ＰＣプリント機能」などと呼ばれることもある。
【００２０】
ボックス機能は、ユーザごとに「ボックス」または「パーソナルボックス」などと呼ばれる記憶領域を与えておき、各ユーザが自分の記憶領域によって画像ファイルなどのドキュメントデータを保存し管理するための機能である。つまり、ファイルサーバの機能である。ボックスは、パーソナルコンピュータにおける「フォルダ」または「ディレクトリ」に相当する。
【００２１】
画像形成装置１は、図２に示すように、ＣＰＵ（Central Processing Unit）１０ａ、ＲＡＭ（Random Access Memory）１０ｂ、ＲＯＭ（Read Only Memory）１０ｃ、大容量記憶装置１０ｄ、スキャナ１０ｅ、印刷装置１０ｆ、ネットワークインタフェース１０ｇ、タッチパネル１０ｈ、モデム１０ｉ、および補正回路１０ｊのほか、種々の制御用回路などによって構成される。
【００２２】
スキャナ１０ｅは、原稿に記されている写真、文字、絵、図表などの画像を読み取って画像データを生成する装置である。
【００２３】
印刷装置１０ｆは、スキャナ１０ｅによって読み取られた画像または他の装置から受信した画像データに示される画像を印刷する。また、後述する補正回路１０ｊによって処理された画像を印刷する。
【００２４】
タッチパネル１０ｈは、ユーザに対してメッセージまたは指示を与えるための画面、ユーザが処理の指令および条件を入力するための画面、およびＣＰＵ１０ａの処理の結果を示す画面などを表示する。また、ユーザが指で触れた位置を検知し、検知結果を示す信号をＣＰＵ１０ａに送信する。
【００２５】
ネットワークインタフェース１０ｇは、通信回線８を介してパーソナルコンピュータ２などの他の装置とＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）で通信を行うためのＮＩＣ（Network Interface Card）である。
【００２６】
モデム１０ｉは、固定電話網を介して他のファックス端末との間でＧ３のプロトコルで画像データをやり取りするための装置である。Ｇ４のプロトコルで画像データをやり取りする場合は、モデム１０ｉの代わりにＴＡ（Terminal Adapter）が用いられる。
【００２７】
ＲＯＭ１０ｃまたは大容量記憶装置１０ｄには、上述の機能を実現するためのプログラム、例えばオペレーティングシステム、ミドルウェア、および各種のアプリケーションなどが記憶されている。
【００２８】
補正回路１０ｊは、モデム１０ｉが受信しデジタル化したファックスの画像データ（以下、「ファックス画像データ７０」と記載する。）に示される画像を補正するＡＳＩＣ（Application Specific Integrated Circuit）である。補正回路１０ｊは、図３に示すように、メモリ２１、がたつき補正処理部２２、解像度変換処理部２３、および誤差拡散処理部２４などによって構成される。
【００２９】
図４はがたつき補正処理部２２の構成の例を示す図、図５および図６はがたつき補正処理部２２の処理を説明するための図、図７は黒の画素の個数とグレースケールの階調との関係の例を示す図である。
【００３０】
以下、補正回路１０ｊの各部の処理内容などについて、詳細に説明する。
【００３１】
メモリ２１は、モデム１０ｉによって受信されデジタル化されたファックス画像データ７０を一時的に記憶するバッファである。メモリ２１は、ＦＩＦＯ（First In First Out）で管理されている。メモリ２１として、ＤＲＡＭ（Dynamic Random Access Memory）またはＳＲＡＭ（Static Random Access Memory）などが用いられる。
【００３２】
メモリ２１は、少なくとも、二値画像の主操作方向の画素７ライン分のデータが格納できるの容量を有する。Ａ３サイズの二値画像を取り扱うのであれば、約８０００×６ビットの容量を有する。
【００３３】
ファックス画像データ７０に示される画像ＰＴ０の各画素は、白または黒のいずれかである。つまり、画像ＰＴ０は二値画像である。
【００３４】
がたつき補正処理部２２は、ファックス画像データ７０に示される画像ＰＴ０を、白黒の濃淡の画像つまりグレースケールの画像に変換することによって、がたつきの緩和を行う。
【００３５】
がたつき補正処理部２２は、図４に示すように、がたつき検知部３０、オンドットカウント部３１、階調算出部３２、注目画素階調決定部３３、およびグレースケール画像生成部３４などによって構成される。
【００３６】
がたつき検知部３０は、第一のがたつき検知部３０ａ、第二のがたつき検知部３０ｂ、第三のがたつき検知部３０ｃ、第四のがたつき検知部３０ｄ、第五のがたつき検知部３０ｅ、および第六のがたつき検知部３０ｆによって構成される。
【００３７】
オンドットカウント部３１は、第一のオンドットカウント部３１ａ、第二のオンドットカウント部３１ｂ、第三のオンドットカウント部３１ｃ、第四のオンドットカウント部３１ｄ、第五のオンドットカウント部３１ｅ、および第六のオンドットカウント部３１ｆによって構成される。
【００３８】
階調算出部３２は、第一の階調算出部３２ａ、第二の階調算出部３２ｂ、第三の階調算出部３２ｃ、第四の階調算出部３２ｄ、第五の階調算出部３２ｅ、および第六の階調算出部３２ｆによって構成される。
【００３９】
ここで、図５および図６を参照しながら、がたつき補正処理部２２の各部の処理について詳細に説明する。
【００４０】
図５において、第一のがたつき検知部３０ａ、第一のオンドットカウント部３１ａ、および第一の階調算出部３２ａは、処理対象の二値画像を構成する画素Ｄのうちの１つの画素Ｄ（以下、「注目画素ＤＷ」と記載する。）の、グレースケールの階調（以下、単に「階調」と記載する。）を、３×３のマトリックスＭＴ１のような、注目画素ＤＷおよびそれを囲う画素Ｄの各値に基づいて求めるための処理を行う。
【００４１】
以下、二値画像の左上を原点とした、副走査方向にｘドット、主走査方向にｙドット進んだ画素Ｄを、「画素Ｄｘｙ」と記載する。
【００４２】
第一のがたつき検知部３０ａは、注目画素ＤＷが、二値画像の中のがたつきの部分に位置するか否かを検知する。ところで、がたつきは、通常、白の画素群と黒の画素群との境界に見られることが多い。
【００４３】
そこで、第一のがたつき検知部３０ａは、がたつきの部分に注目画素ＤＷが位置するか否かを次のように検知する。
【００４４】
第一のがたつき検知部３０ａは、注目画素ＤＷの、１つ下の画素Ｄ（副走査方向に１つ進んだ画素Ｄ）およびその画素Ｄに隣接する左右それぞれの画素Ｄ（主走査方向に１つ進んだ画素Ｄおよび１つ戻った画素Ｄ）の値をチェックする。つまり、例えば、注目画素ＤＷが画素Ｄ４４であるならば、画素Ｄ５３、Ｄ５４、およびＤ５５の値をチェックする。以下、これらの画素Ｄの画素群を「第一の画素群Ｌ１」と記載する。
【００４５】
さらに、注目画素ＤＷの、１つ上の画素Ｄおよびその画素Ｄに隣接する左右それぞれの画素Ｄの値をチェックする。注目画素ＤＷが画素Ｄ４４であるならば、画素Ｄ３３、Ｄ３４、およびＤ３５の値をチェックする。以下、これらの画素Ｄの画素群を「第二の画素群Ｌ２」と記載する。
【００４６】
そして、第一の画素群Ｌ１の画素Ｄの値がすべて「０」でありまたはすべて「１」であり、かつ、第二の画素群Ｌ２の画素Ｄのすべての値がすべて第一の画素群Ｌ１の画素Ｄの値と異なる場合は、第一のがたつき検知部３０ａは、がたつきの部分に注目画素ＤＷが位置すると、検知する。つまり、画素Ｄ５３、Ｄ５４、およびＤ５５がすべて白でありかつ画素Ｄ３３、Ｄ３４、およびＤ３５がすべて黒である場合または画素Ｄ５３、Ｄ５４、およびＤ５５がすべて黒でありかつ画素Ｄ３３、Ｄ３４、およびＤ３５がすべて白である場合に、がたつきの部分に注目画素ＤＷが位置すると、検知する。
【００４７】
第一のオンドットカウント部３１ａは、注目画素ＤＷおよびそれに隣接する左右それぞれの画素Ｄのうちの、値が「１」である画素（つまり、黒の画素）をカウントする。以下、これらの画素Ｄの画素群を「第三の画素群Ｌ３」と記載する。例えば、注目画素ＤＷが画素Ｄ４４である場合は、画素Ｄ４３、Ｄ４４、およびＤ４５のうち黒である画素Ｄをカウントする。
【００４８】
第一の階調算出部３２ａは、がたつきの部分に注目画素ＤＷが位置すると第一のがたつき検知部３０ａによって検知された場合に、第一のオンドットカウント部３１ａによってカウントされた黒の画素の個数に基づいて注目画素ＤＷの階調を算出する。ただし、個数が多いほど、黒に近いように階調を算出する。所定の関数によって階調を算出してもよいし、図７（ａ）のようなテーブルを参照して求めてもよい。以下、第一の階調算出部３２ａによって算出された階調を「第一の階調ＳＣ１」と記載する。
【００４９】
第二のがたつき検知部３０ｂ、第二のオンドットカウント部３１ｂ、および第二の階調算出部３２ｂも、第一のがたつき検知部３０ａ、第一のオンドットカウント部３１ａ、および第一の階調算出部３２ａと同様に、注目画素ＤＷの階調を求めるための処理を行う。ただし、ここでは、マトリックスＭＴ２のような、注目画素ＤＷを中心とする１５個の画素Ｄを参照する。
【００５０】
第二のがたつき検知部３０ｂは、第一のがたつき検知部３０ａと同様に、がたつきの部分に注目画素ＤＷが位置するか否かを検知する。ただし、第二のがたつき検知部３０ｂは、第一の画素群Ｌ１が注目画素ＤＷの１つ下の画素Ｄおよびその画素Ｄに隣接する左右それぞれ２つずつの画素Ｄによって構成され、第二の画素群Ｌ２が注目画素ＤＷの１つ上の画素Ｄおよびその画素Ｄに隣接する左右それぞれ２つずつの画素Ｄによって構成されるものとして、検知を行う。つまり、例えば、注目画素ＤＷが画素Ｄ４４であるならば、第一の画素群Ｌ１が画素Ｄ５２、Ｄ５３、Ｄ５４、Ｄ５５、およびＤ５６によって構成され、第二の画素群Ｌ２が画素Ｄ３２、Ｄ３３、Ｄ３４、Ｄ３５、およびＤ３６によって構成されるものとして、検知を行う。
【００５１】
第二のオンドットカウント部３１ｂは、第一のオンドットカウント部３１ａと同様に、第三の画素群Ｌ３の中の黒の画素をカウントする。ただし、第二のオンドットカウント部３１ｂは、第三の画素群Ｌ３が注目画素ＤＷおよびそれに隣接する左右それぞれ２つずつの画素Ｄによって構成されるものとしてカウントする。例えば、注目画素ＤＷが画素Ｄ４４である場合は、画素Ｄ４２、Ｄ４３、Ｄ４４、Ｄ４５、およびＤ４６のうち黒である画素Ｄをカウントする。
【００５２】
第二の階調算出部３２ｂは、がたつきの部分に注目画素ＤＷが位置すると第二のがたつき検知部３０ｂによって検知された場合に、第二のオンドットカウント部３１ｂによってカウントされた黒の画素の個数に基づいて注目画素ＤＷの階調を算出する。ただし、個数が多いほど、黒に近いように階調を算出する。所定の関数によって階調を算出してもよいし、図７（ｂ）のようなテーブルを参照して求めてもよい。以下、第二の階調算出部３２ｂによって算出された階調を「第二の階調ＳＣ２」と記載する。
【００５３】
第三のがたつき検知部３０ｃ、第三のオンドットカウント部３１ｃ、および第三の階調算出部３２ｃも同様に、注目画素ＤＷの階調を求めるための処理を行う。ただし、ここでは、マトリックスＭＴ３のような、注目画素ＤＷを中心とする２１個の画素Ｄを参照する。
【００５４】
第三のがたつき検知部３０ｃは、第一のがたつき検知部３０ａなどと同様に、がたつきの部分に注目画素ＤＷが位置するか否かを検知する。ただし、第三のがたつき検知部３０ｃは、第一の画素群Ｌ１が注目画素ＤＷの１つ下の画素Ｄおよびその画素Ｄに隣接する左右それぞれ３つずつの画素Ｄによって構成され、第二の画素群Ｌ２が注目画素ＤＷの１つ上の画素Ｄおよびその画素Ｄに隣接する左右それぞれ３つずつの画素Ｄによって構成されるものとして、検知を行う。つまり、例えば、注目画素ＤＷが画素Ｄ４４であるならば、第一の画素群Ｌ１が画素Ｄ５１、Ｄ５２、Ｄ５３、Ｄ５４、Ｄ５５、Ｄ５６、およびＤ５７によって構成され、第二の画素群Ｌ２が画素Ｄ３１、Ｄ３２、Ｄ３３、Ｄ３４、Ｄ３５、Ｄ３６、およびＤ３７によって構成されるものとして、検知を行う。
【００５５】
第三のオンドットカウント部３１ｃは、第一のオンドットカウント部３１ａなどと同様に、第三の画素群Ｌ３の中の黒の画素をカウントする。ただし、第三のオンドットカウント部３１ｃは、第三の画素群Ｌ３が注目画素ＤＷおよびそれに隣接する左右それぞれ３つずつの画素Ｄによって構成されるものとしてカウントする。例えば、注目画素ＤＷが画素Ｄ４４である場合は、画素Ｄ４１、Ｄ４２、Ｄ４３、Ｄ４４、Ｄ４５、Ｄ４６、およびＤ４７のうち黒である画素Ｄをカウントする。
【００５６】
第三の階調算出部３２ｃは、がたつきの部分に注目画素ＤＷが位置すると第三のがたつき検知部３０ｃによって検知された場合に、第三のオンドットカウント部３１ｃによってカウントされた黒の画素の個数に基づいて注目画素ＤＷの階調を算出する。ただし、個数が多いほど、黒に近いように階調を算出する。所定の関数によって階調を算出してもよいし、図７（ｃ）のようなテーブルを参照して求めてもよい。以下、第三の階調算出部３２ｃによって算出された階調を「第三の階調ＳＣ３」と記載する。
【００５７】
図６において、第四のがたつき検知部３０ｄ、第四のオンドットカウント部３１ｄ、および第四の階調算出部３２ｄも、第一のがたつき検知部３０ａ、第一のオンドットカウント部３１ａ、および第一の階調算出部３２ａと同様に、注目画素ＤＷの値および注目画素ＤＷを囲う８つの画素Ｄの値に基づいて注目画素ＤＷの階調を求めるための処理を行う。ただし、次に順次説明するように、第一の画素群Ｌ１、第二の画素群Ｌ２、および第三の画素群Ｌ３の方向が第一のがたつき検知部３０ａなどの場合と異なる。
【００５８】
第四のがたつき検知部３０ｄは、第一のがたつき検知部３０ａなどと同様に、がたつきの部分に注目画素ＤＷが位置するか否かを検知する。ただし、第四のがたつき検知部３０ｄは、第一の画素群Ｌ１が注目画素ＤＷの１つ右の画素Ｄおよびその画素Ｄに隣接する上下の画素Ｄによって構成され、第二の画素群Ｌ２が注目画素ＤＷの１つ左の画素Ｄおよびその画素Ｄに隣接する上下の画素Ｄによって構成されるものとして、検知を行う。つまり、例えば、注目画素ＤＷが画素Ｄ４４であるならば、第一の画素群Ｌ１が画素Ｄ３５、Ｄ４５、およびＤ５５によって構成され、第二の画素群Ｌ２が画素Ｄ３３、Ｄ４３、およびＤ５３によって構成されるものとして、検知を行う。
【００５９】
第四のオンドットカウント部３１ｄは、第一のオンドットカウント部３１ａなどと同様に、第三の画素群Ｌ３の中の黒の画素をカウントする。ただし、第四のオンドットカウント部３１ｄは、第三の画素群Ｌ３が注目画素ＤＷおよびそれに隣接する上下の画素Ｄによって構成されるものとしてカウントする。例えば、注目画素ＤＷが画素Ｄ４４である場合は、画素Ｄ３４、Ｄ４４、Ｄ５４のうち黒である画素Ｄをカウントする。
【００６０】
第四の階調算出部３２ｄは、がたつきの部分に注目画素ＤＷが位置すると第四のがたつき検知部３０ｄによって検知された場合に、第四のオンドットカウント部３１ｄによってカウントされた黒の画素の個数に基づいて注目画素ＤＷの階調を算出する。ただし、個数が多いほど、黒に近いように階調を算出する。所定の関数によって階調を算出してもよいし、図７（ａ）のようなテーブルを参照して求めてもよい。以下、第四の階調算出部３２ｄによって算出された階調を「第四の階調ＳＣ４」と記載する。
【００６１】
第五のがたつき検知部３０ｅ、第五のオンドットカウント部３１ｅ、および第五の階調算出部３２ｅも、第四のがたつき検知部３０ｄ、第四のオンドットカウント部３１ｄ、および第四の階調算出部３２ｄと同様に、注目画素ＤＷの階調を求めるための処理を行う。ただし、ここでは、マトリックスＭＴ５のような、注目画素ＤＷを中心とする１５個の画素Ｄを参照する。
【００６２】
第五のがたつき検知部３０ｅは、第四のがたつき検知部３０ｄなどと同様に、がたつきの部分に注目画素ＤＷが位置するか否かを検知する。ただし、第五のがたつき検知部３０ｅは、第一の画素群Ｌ１が注目画素ＤＷの１つ右の画素Ｄおよびその画素Ｄに隣接する上下それぞれ２つずつの画素Ｄによって構成され、第二の画素群Ｌ２が注目画素ＤＷの１つ左の画素Ｄおよびその画素Ｄに隣接する上下それぞれ２つずつの画素Ｄによって構成されるものとして、検知を行う。つまり、例えば、注目画素ＤＷが画素Ｄ４４であるならば、第一の画素群Ｌ１が画素Ｄ２５、Ｄ３５、Ｄ４５、Ｄ５５、およびＤ６５によって構成され、第二の画素群Ｌ２が画素Ｄ２３、Ｄ３３、Ｄ４３、Ｄ５３、およびＤ６３によって構成されるものとして、検知を行う。
【００６３】
第五のオンドットカウント部３１ｅは、第四のオンドットカウント部３１ｄなどと同様に、第三の画素群Ｌ３の中の黒の画素をカウントする。ただし、第五のオンドットカウント部３１ｅは、第三の画素群Ｌ３が注目画素ＤＷおよびそれに隣接する上下それぞれ２つずつの画素Ｄによって構成されるものとしてカウントする。例えば、注目画素ＤＷが画素Ｄ４４である場合は、画素Ｄ２４、Ｄ３４、Ｄ４４、Ｄ５４、およびＤ６４のうち黒である画素Ｄをカウントする。
【００６４】
第五の階調算出部３２ｅは、がたつきの部分に注目画素ＤＷが位置すると第五のがたつき検知部３０ｅによって検知された場合に、第五のオンドットカウント部３１ｅによってカウントされた黒の画素の個数に基づいて注目画素ＤＷの階調を算出する。ただし、個数が多いほど、黒に近いように階調を算出する。所定の関数によって階調を算出してもよいし、図７（ｂ）のようなテーブルを参照して求めてもよい。以下、第五の階調算出部３２ｅによって算出された階調を「第五の階調ＳＣ５」と記載する。
【００６５】
第六のがたつき検知部３０ｆ、第六のオンドットカウント部３１ｆ、および第六の階調算出部３２ｆも同様に、注目画素ＤＷの階調を求めるための処理を行う。ただし、ここでは、マトリックスＭＴ６のような、注目画素ＤＷを中心とする２１個の画素Ｄを参照する。
【００６６】
第六のがたつき検知部３０ｆは、第四のがたつき検知部３０ｄなどと同様に、がたつきの部分に注目画素ＤＷが位置するか否かを検知する。ただし、第六のがたつき検知部３０ｆは、第一の画素群Ｌ１が注目画素ＤＷの１つ右の画素Ｄおよびその画素Ｄに隣接する上下それぞれ３つずつの画素Ｄによって構成され、第二の画素群Ｌ２が注目画素ＤＷの１つ左の画素Ｄおよびその画素Ｄに隣接する上下それぞれ３つずつの画素Ｄによって構成されるものとして、検知を行う。つまり、例えば、注目画素ＤＷが画素Ｄ４４であるならば、第一の画素群Ｌ１が画素Ｄ１５、Ｄ２５、Ｄ３５、Ｄ４５、Ｄ５５、Ｄ６５、およびＤ７５によって構成され、第二の画素群Ｌ２が画素Ｄ１３、Ｄ２３、Ｄ３３、Ｄ４３、Ｄ５３、Ｄ６３、およびＤ７３によって構成されるものとして、検知を行う。
【００６７】
第六のオンドットカウント部３１ｆは、第四のオンドットカウント部３１ｄなどと同様に、第三の画素群Ｌ３の中の黒の画素をカウントする。ただし、第六のオンドットカウント部３１ｆは、第三の画素群Ｌ３が注目画素ＤＷおよびそれに隣接する上下それぞれ３つずつの画素Ｄによって構成されるものとしてカウントする。例えば、注目画素ＤＷが画素Ｄ４４である場合は、画素Ｄ１４、Ｄ２４、Ｄ３４、Ｄ４４、Ｄ５４、Ｄ６４、およびＤ７４のうち黒である画素Ｄをカウントする。
【００６８】
第六の階調算出部３２ｆは、がたつきの部分に注目画素ＤＷが位置すると第六のがたつき検知部３０ｆによって検知された場合に、第六のオンドットカウント部３１ｆによってカウントされた黒の画素の個数に基づいて注目画素ＤＷの階調を算出する。ただし、個数が多いほど、黒に近いように階調を算出する。所定の関数によって階調を算出してもよいし、図７（ｃ）のようなテーブルを参照して求めてもよい。以下、第六の階調算出部３２ｆによって算出された階調を「第六の階調ＳＣ６」と記載する。また、第一の階調ＳＣ１ないし第六の階調ＳＣ６を「階調ＳＣ」と総称することがある。
【００６９】
図４に戻って、注目画素階調決定部３３は、第一の階調算出部３２ａないし第六の階調算出部３２ｆによって求められた第一の階調ＳＣ１ないし第六の階調ＳＣ６に基づいて、注目画素ＤＷの階調を次のように決定する。
【００７０】
第一の階調ＳＣ１ないし第六の階調ＳＣ６に予め優先順位を付けておく。例えば、第三の階調ＳＣ３、第六の階調ＳＣ６、第二の階調ＳＣ２、第五の階調ＳＣ５、第一の階調ＳＣ１、および第四の階調ＳＣ４の順に優先順位が高いものとする。そして、求めることができた第一の階調ＳＣ１ないし第六の階調ＳＣ６のうち最も優先順位の高い階調ＳＣを注目画素ＤＷの階調に決定する。
【００７１】
または、第一の階調ＳＣ１ないし第六の階調ＳＣ６の平均値を注目画素ＤＷの階調に決定してもよい。
【００７２】
ただし、第一の階調ＳＣ１ないし第六の階調ＳＣ６のうちの１つも求められなかった場合、つまり、図５および図６で説明した第一のがたつき検知部３０ａないし第六のがたつき検知部３０ｆのうちの１つもがたつきの部分に注目画素ＤＷが位置すると検知しなかった場合は、注目画素ＤＷが白であれば階調を「０」に決定し、黒であれば階調を「２５５」（２５６階調の場合）に決定する。
【００７３】
がたつき補正処理部２２のがたつき検知部３０、オンドットカウント部３１、階調算出部３２、および注目画素階調決定部３３は、上述のように、受信されたファックス画像データ７０に示される二値画像の各画素Ｄを順次注目しながら、各画素Ｄの階調を決定する。
【００７４】
そして、グレースケール画像生成部３４は、二値画像の各画素の値を、注目画素階調決定部３３によって決定された階調に置き換えることによって、グレースケールの画像に変換する。つまり、二値画像をグレースケールの画像に変換する。以下、がたつき補正処理部２２によって得られた画像を「画像ＰＴ１」と記載する。
【００７５】
図３に戻って、解像度変換処理部２３は、主走査解像度変換部２３ａおよび副走査解像度変換部２３ｂなどによって構成され、Ｂｉｃｕｂｉｃのアルゴリズムによって画像ＰＴ１の解像度を上げる処理を行う。主走査解像度変換部２３ａは主走査方向の解像度を上げ、副走査解像度変換部２３ｂは副走査方向の解像度を上げ、例えば、２００ｄｐｉから６００ｄｐｉに解像度を上げる。以下、解像度変換処理部２３によって得られた画像を「画像ＰＴ２」と記載する。
【００７６】
誤差拡散処理部２４は、誤差拡散法によって画像ＰＴ２を二値画像に変換する。以下、誤差拡散処理部２４によって得られた画像を「画像ＰＴ３」と記載する。そして、画像ＰＴ３が印刷装置１０ｆによって印刷される。
【００７７】
図８は画像形成装置１の全体的な処理の流れの例を説明するフローチャートである。次に、画像形成装置１におけるファックスの受信時の処理の流れを、図８のフローチャートを参照しながら説明する。
【００７８】
画像形成装置１は、ファックス画像データ７０を受信すると（図８の＃１１）、このファックス画像データ７０に示される画像ＰＴ０の１番目の画素Ｄに注目する（＃１２）。つまり、１番目の画素Ｄを注目画素ＤＷとする。
【００７９】
画像形成装置１は、図５および図６で説明した６通りの方法で、注目画素ＤＷを含むライン（第三の画素群Ｌ３）上の黒の画素Ｄの個数をカウントし（＃１４）、がたつきの部分に注目画素ＤＷが位置するか否かを検知する（＃１５）。そして、がたつきの部分に位置すると判別した場合は（＃１６でＹｅｓ）、階調を求める（＃１７）。
【００８０】
画像形成装置１は、６通りの方法で求めたの第一の階調ＳＣ１ないし第六の階調ＳＣ６に基づいて注目画素ＤＷの階調を決定する（＃２０）。
【００８１】
そして、未だ注目していない画素Ｄが残っている場合は（＃２１）、その画素Ｄに注目し（＃２２）、上述の処理によって階調を決定する（＃１３〜＃２０）。
【００８２】
画像形成装置１は、このようにすべての画素Ｄの階調を決定することによって、画像ＰＴ０をグレースケールの画像ＰＴ１に変換することができる。
【００８３】
さらに、画像形成装置１は、画像ＰＴ１をＢｉｃｕｂｉｃのアルゴリズムによって高解像度化して画像ＰＴ２を生成し（＃２３）、誤差拡散法によって画像ＰＴ２を二値化し、画像ＰＴ３を生成する（＃２４）。そして、画像形成装置１は、画像ＰＴ３を用紙に印刷する（＃２５）。
【００８４】
本実施形態によると、パターンマッチングを用いることなく二値画像をがたつきが目立たないように拡大することができる。
【００８５】
本実施形態では、画像形成装置１がファックス画像データ７０を受信し二値画像を補正して印刷する場合を例に説明したが、本発明をファックス専用の装置に適用することもできる。
【００８６】
本実施形態では、補正回路１０ｊによって補正の処理を行ったが、ソフトウェアによって行うようにしてもよい。補正回路１０ｊによると、６つの、がたつきの部分に位置する画素Ｄの検出（検知）し階調を求める処理を並列に行うことができるが、ソフトウェアによって行う場合は複数のＣＰＵによって並列に行ってもよいし１つのＣＰＵによって１つずつ行ってもよい。
【００８７】
図９および図１０は黒の画素の個数とグレースケールの階調との関係の例を示す図である。
【００８８】
本実施形態では、がたつき補正処理部２２に備わっている６つのがたつき検知部（第一のがたつき検知部３０ａないし第六のがたつき検知部３０ｆ）、６つのオンドットカウント部（第一のオンドットカウント部３１ａないし第六のオンドットカウント部３１ｆ）、および６つの階調算出部（第一の階調算出部３２ａないし第六の階調算出部３２ｆ）を用いたが、解像度変換処理部２３が画像ＰＴ１を画像ＰＴ２に変換する際の解像度の向上の度合いに応じて、用いるものを変えてもよい。ただし、向上の度合いが大きいほど、多くを用いるのが望ましい。
【００８９】
例えば、２００ｄｐｉの画像ＰＴ０を６００ｄｐｉの画像ＰＴ１に変換する場合は、上記の各部をすべて用いる。そして、第一の階調ＳＣ１ないし第六の階調ＳＣ６のうち、求めることができた、優先順位が最も高いものを、注目画素ＤＷの階調に決定する。なお、図７（ａ）〜（ｃ）に示すテーブルの代わりに、図９に示すテーブルを用いてもよい。
【００９０】
または、４００ｄｐｉの画像ＰＴ０を６００ｄｐｉの画像ＰＴ１に変換する場合は、第一のがたつき検知部３０ａ、第二のがたつき検知部３０ｂ、第四のがたつき検知部３０ｄ、および第五のがたつき検知部３０ｅと、それぞれのがたつき検知部に対応するオンドットカウント部および階調算出部とを、用いる。そして、第一の階調ＳＣ１、第二の階調ＳＣ２、第四の階調ＳＣ４、および第五の階調ＳＣ５のうち、求めることができた、優先順位が最も高いものを、注目画素ＤＷの階調に決定する。なお、図７（ａ）および（ｂ）に示すテーブルの代わりに、図１０に示すテーブルを用いてもよい。
【００９１】
または、６００ｄｐｉの画像ＰＴ０を６００ｄｐｉの画像ＰＴ１に変換する場合は、第一のがたつき検知部３０ａおよび第四のがたつき検知部３０ｄと、それぞれのがたつき検知部に対応するオンドットカウント部および階調算出部とを用いる。そして、第一の階調ＳＣ１および第四の階調ＳＣ４のうち、求めることができたものを、注目画素ＤＷの階調に決定する。
【００９２】
どの解像度の画像ＰＴ２に変換するのかは、ユーザがタッチパネル１０ｈで指定できるようにすればよい。
【００９３】
その他、画像形成装置１の全体または各部の構成、処理内容、処理順序、データベースの構成などは、本発明の趣旨に沿って適宜変更することができる。
【図面の簡単な説明】
【００９４】
【図１】ファックス通信システムの全体的な構成の例を示す図である。
【図２】画像形成装置のハードウェア構成の例を示す図である。
【図３】補正回路の構成の例を示す図である。
【図４】がたつき補正処理部の構成の例を示す図である。
【図５】がたつき補正処理部の処理を説明するための図である。
【図６】がたつき補正処理部の処理を説明するための図である。
【図７】黒の画素の個数とグレースケールの階調との関係の例を示す図である。
【図８】画像形成装置の全体的な処理の流れの例を説明するフローチャートである。
【図９】黒の画素の個数とグレースケールの階調との関係の例を示す図である。
【図１０】黒の画素の個数とグレースケールの階調との関係の例を示す図である。
【符号の説明】
【００９５】
１  画像形成装置（画像処理装置）
２３  解像度変換処理部（第二の変換手段）
３０ａ〜３０ｆ  第一ないし第六のがたつき検知部（境界画素検知手段）
３１ａ〜３１ｆ  第一ないし第六のオンドットカウント部（階調演算手段）
３２ａ〜３２ｆ  第一の階調算出部（第一の変換手段）
３３  注目画素階調決定部（第一の変換手段）
３４  グレースケール画像生成部（第一の変換手段）
【図１】
2010136036.tif 000003
【図２】
2010136036.tif 000004
【図３】
2010136036.tif 000005
【図４】
2010136036.tif 000006
【図５】
2010136036.tif 000007
【図６】
2010136036.tif 000008
【図７】
2010136036.tif 000009
【図８】
2010136036.tif 000010
【図９】
2010136036.tif 000011
【図１０】
2010136036.tif 000012