JP3572499B2 - 画像記録装置 - Google Patents
画像記録装置 Download PDFInfo
- Publication number
- JP3572499B2 JP3572499B2 JP15641696A JP15641696A JP3572499B2 JP 3572499 B2 JP3572499 B2 JP 3572499B2 JP 15641696 A JP15641696 A JP 15641696A JP 15641696 A JP15641696 A JP 15641696A JP 3572499 B2 JP3572499 B2 JP 3572499B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- edge
- total number
- pixels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Control Or Security For Electrophotography (AREA)
- Facsimile Image Signal Circuits (AREA)
- Particle Formation And Scattering Control In Inkjet Printers (AREA)
- Dot-Matrix Printers And Others (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、トナーを使用して画像を記録する電子写真方式の画像記録装置や、インクを使用して画像を記録するインクジェット方式の画像記録装置等の、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う画像記録装置に関し、特に、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置に関する。
【０００２】
ファクシミリ装置やデジタル複写機やプリンタ装置等の画像記録装置の画像記録方式として、近年では電子写真方式が多く採用されている。その電子写真方式では、一般に、記録すべき画像に含まれる各黒画素に対応して感光体上に形成したトナー像を記録紙上に転写することで画像記録を行う。なお、黒画素とは、画像を積極的に構成する意味ある画素であり、逆に白画素とは、画像を積極的には構成しない背景となる画素を意味するものである。
【０００３】
また、近年では画像記録装置の画像記録方式として、上記電子写真記録方式の他に、インクジェット方式が普及してきている。そのインクジェット方式では、一般に、記録すべき画像に含まれる各黒画素に対応してインクをノズルから噴射して記録紙上に付着させることで画像記録を行う。
【０００４】
そのような電子写真方式や、インクジェット方式等の画像記録装置では、１黒画素当りに一定量のトナーあるいはインクを消費する。したがって、記録すべき画像中に含まれる黒画素が多いほど、トナーやインク等の記録剤を多く消費する。
【０００５】
それらトナーやインク等は、トナーカートリッジや、インクカートリッジ等の形態で供給される消耗品であり、トナーやインクの消費量は画像記録装置のランニングコストに直接影響する一方、ランニングコストの低減に対するユーザの関心は大きい。
【０００６】
そのため、ランニングコストの低減のために、トナー（インク）セーブモードや、エコノミーモード等と称して、記録すべき画像中の黒画素を間引いて（白画素に変換して）、記録すべき画像中の黒画素数を減らすことにより、トナーやインクなどの記録剤の消費量を低減できる画像記録装置が実用されている（例えば、特開平２−１４４５７４号公報記載の「電子写真方式のプリンタ装置」等）。
【０００７】
しかしながら、従来の黒画素の間引き処理は、１画素おきに隣接する黒画素を間引くような単純な間引き処理であるため、細線で構成される文字や線画等がかすれたりぼやけたりして、その了解度（判読性）が低下しがちである。そのため、黒画素の間引き処理の際に、画像のエッジ部分を構成する黒画素、すなわち、白画素と隣接する黒画素を間引き処理の対象としないことで、文字や線画等の輪郭を保存し、黒画素を間引き処理しても文字や線画等の細線の了解度を維持できるようにした画像処理装置がある。
【０００８】
しかし、そのような、画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理を行うことは、文字や線画等で構成される画像に適用する場合には有効であるが、オリジナルの中間調画像を、誤差拡散処理や、ディザ処理して得られた擬似中間調画像に適用する場合には、必ずしも有効とはいえない。
【０００９】
つまり、擬似中間調画像は、オリジナルの中間調画像の濃淡値を黒画素の密度に変換した画像であるため、単純な黒画素の間引き処理であれば、黒画素の密度によらず、一定割合の黒画素が白画素に変換され、その階調性は保存される。しかし、擬似中間調画像に対して、画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理を行うと、特定の黒画素が画像のエッジ部分を構成するものであるかの判定が、単に当該特定の黒画素が白画素と隣接しているかいないかを条件として行われるため、オリジナルの中間調画像における高濃度部、すなわち、黒画素の密度が高い（白画素の密度が低い）部分や、オリジナルの中間調画像における低濃度部、すなわち、黒画素の密度が低い（白画素の密度が高い）部分では、黒画素の密度が中程度（白画素の密度も中程度）の部分と比較して、黒画素と白画素が隣接する機会（当該黒画素がエッジ部分を構成する画素と判定される機会）が少ない。
【００１０】
したがって、擬似中間調画像に対して、画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理を行うと、黒画素の密度が中程度の部分と、黒画素の密度が高い（または低い）部分とでは、黒画素の間引き率が異なり、オリジナルの中間調画像の階調性を大きく崩してしまうという不具合が生じる。
【００１１】
以上説明した画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理の問題点について、以下図を参照して具体的に説明する。
【００１２】
図２３は、比較的粗い画像パターンについての間引き処理を示し、図２４は、極めて小さな文字（数字の「２」）画像についての間引き処理を示している。それらの双方の図において、（ａ）は、間引き処理前の原画像を示している。（ｂ）は、（ａ）の原画像を５０％単純間引きした画像を示している。（ｃ）は、（ａ）の原画像を横方向（主走査方向）にみてエッジを構成する黒画素（エッジ画素）を保存しつつ５０％単純間引きした画像を示している。（ｄ）は、（ａ）の原画像を横方向（主走査方向）にみてエッジを構成する黒画素（エッジ画素）を保存しつつ２５％単純間引きした画像を示している。
【００１３】
ここで、５０％単純間引は、図２３（ａ）または図２４（ａ）の原画像を構成する黒画素を画素値１とし、白画素を画素値０として、主走査方向２画素×副走査方向（縦方向）２画素の合計４画素ずつを単位として、図２５（ａ）に示す、左上及び右下の画素の画素値が１、右上及び左下の画素値が０の２×２マトリクスと照合することで行う。つまり、原画像を４画素ずつ、図２５（ａ）に示す２×２マトリクスと照合し、対応する画素の画素値同士の積を演算（１×１＝１、１×０＝０、０×１＝０、０×０＝０）し、その演算結果をその画素の新たな画素値とする。これにより、例えば、原画像中の４画素が全て黒画素（画素値１）であっても、図２５（ａ）に示す２×２マトリクスとの積をとった結果は、左上及び右下の画素の画素値が１、右上及び左下の画素の画素値が０となり、４つの黒画素のうちの２つが白画素に変換される（間引かれる）ことになる。
【００１４】
２５％単純間引きについても同様で、図２３（ａ）または図２４（ａ）の原画像を構成する黒画素を画素値１とし、白画素を画素値０として、主走査方向２画素×副走査方向（縦方向）２画画素の合計４画素ずつを単位として、図２５（ｂ）に示す、左上の画素のみの画素値が１で、それ以外の画素の画素値が０の２×２マトリクスと照合することで行う。つまり、原画像を４画素ずつ、図２５（ｂ）に示す２×２マトリクスと照合し、対応する画素の画素値どうしの積を演算（１×１＝１、１×０＝０、０×１＝０、０×０＝０）し、その演算結果をその画素の新たな画素値とする。これにより、例えば、原画像中の４画素が全て黒画素（画素値１）であっても、図２５（ｂ）に示す２×２マトリクスとの積をとった結果は、左上の画素のみの画素値が１、それ以外の画素の画素値が０となり、４つの黒画素のうちの３つが白画素に変換される（間引かれる）ことになる。
【００１５】
エッジ画素の保存は、図２３（ａ）または図２４（ａ）の原画像を構成する各画素を注目画素Ｘとして、その注目画素Ｘが黒画素（画素値１）である場合において、その注目画素Ｘの主走査方向に隣接する画素が、図２５（ｃ）または（ｄ）に示すように、画素値０（白画素）である場合は、当該注目画素Ｘは、例え、図２５（ａ）または（ｂ）に示した２×２マトリクスと照合されて、間引かれるべき黒画素と判定されたとしても、間引かない（保存する）ことにより行われる。
【００１６】
ここで、図２３または図２４の（ａ）ないし（ｄ）について比較して見てみると、図２３（ａ）の原画像は、比較的単純な画像パターンであるため、図２３（ｃ）、（ｄ）のエッジ画素を保存しつつ単純間引きした場合はもとより、図２３（ｂ）の単純間引きした場合でも、原画像の識別性は、比較的保存されやすい。
【００１７】
一方、図２４（ａ）の原画像は、極めて小さな小さな文字画像であるため、図２４（ｂ）の単純間引きした場合では、原画像の識別性の劣化が極めて顕著である。しかし、図２４（ｃ）、（ｄ）のエッジ画素を保存しつつ単純間引きした場合では、原画像の識別性の劣化は防止できている。
【００１８】
このように、文字や線画などの細線に対しては、エッジ画素を保存した間引き処理は有効であることがわかる。
【００１９】
次に、オリジナルの１６階調の中間調画像を図２６に示すディザマトリクスで変換して得られた擬似中間調画像パターンの原画像を、５０％単純間引きした場合、エッジ画素を保存しつつ５０％単純間引きした場合、及び、エッジ画素を保存しつつ２５％単純間引きした場合について見ている。
【００２０】
図２７（ａ）ないし（ｈ）は、順に、オリジナルの複数濃度の中間調画像（濃淡値２、４、６、８、１０、１２、１４、１６）を図２６に示すディザマトリクスで変換して得られた、原画像となる擬似中間調画像パターンを示している。図２７（ａ）ないし（ｈ）の４×４画素パターン（合計画素数１６）を見てわかるように、オリジナルの中間調画像の濃淡値に比例した黒画素が、各４×４画素パターンに含まれている。
【００２１】
図２８（ａ）ないし（ｈ）は、それぞれ、図２７（ａ）ないし（ｈ）の各４×４画素パターンを、図２３（ｂ）または図２４（ｂ）と同一条件で５０％単純間引きしたものを示している。
【００２２】
図２９（ａ）ないし（ｈ）は、それぞれ、図２７（ａ）ないし（ｈ）の各４×４画素パターンを、図２３（ｃ）または図２４（ｃ）と同一条件でエッジ画素を保存しつつ５０％単純間引きしたものを示している。
【００２３】
図３０（ａ）ないし（ｈ）は、それぞれ、図２７（ａ）ないし（ｈ）の各４×４画素パターンを、図２３（ｄ）または図２４（ｄ）と同一条件でエッジ画素を保存しつつ２５％単純間引きしたものを示している。
【００２４】
なお、図２８ないし図３０における各間引き処理においては、図２７に示す各画素パターンが周囲も繰り返されていると仮定して処理されている。
【００２５】
以上の図２７ないし図３０における（ａ）ないし（ｈ）の画素パターン中に含まれる黒画素数（密度）で換算される画像濃度を、記録画像濃度として縦軸とし、図２７（ａ）ないし（ｈ）に示した原画像の各濃度に対応する画素パターン中に含まれる黒画素数（密度）で換算される画像濃度を原画像濃度として横軸としてプロットした結果を図３１に示す。
【００２６】
図３１に示すように、正方形の点でプロットした図２７に示す間引き前の原画像を記録画像画像とする場合には、当然に図２７に示す原画像と、画像濃度は比例する。ひし形の点でプロットした図２８に示す５０％単純真間引きしたものは、その記録濃度が、原画像濃度に対してちょうど半分になっており、濃度は薄くなるものの階調性は保存されている。
【００２７】
しかし、円形の点でプロットした図２９に示すエッジ画素を保存して５０％単純間引きしたものは、その記録濃度が、原画像濃度に対してちょうど半分にはなっおらず、原画像の中濃度の領域においては、間引かれるべき画素がエッジ画素として保存されすぎてしまい、階調性が保存されなくなる。三角形の点でプロットした図３０に示すエッジ画素を保存して２５％単純間引きしたものは、さらに深刻で、その記録濃度が、原画像濃度に対してちょうど半分になっていないばかりか、原画像の中濃度の領域においては、間引かれるべき画素がエッジ画素として保存されすぎてしまい、階調性が保存されず、原画像の中から高濃度の領域においは、間引かれるべき画素がエッジ画素として保存される程度の一様性が保たれず、階調性の反転が発生している。
【００２８】
【発明が解決しようとする課題】
以上説明したように、従来の技術においては、トナーやインク等の記録剤の消費量を低減するために記録すべき画像に対して単純な間引き処理行うと、記録された画像の文字や線画等の判読性が極めて低下してしまう。
【００２９】
そこで、記録すべき画像に対してエッジ画素を保存しつつ間引き処理を行うと、記録された文字や線画等の判読性は向上するが、記録すべき画像が擬似中間調画像である場合あるいは擬似中間調画像部分を含む場合は、記録された画像の階調性が崩れ、画質が劣化してしまうという弊害が生じてしまうという問題点があった。
【００３０】
本発明は係る事情に鑑みてなされたものであり、トナーやインク等の記録剤を節約した画像記録を行う場合において、記録すべき画像の内容によらず、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる画像記録装置を提供することを目的とする。
【００３１】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の反転変化点総数を計数する変化点総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記反転変化点総数が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３２】
請求項２記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の主走査方向における反転変化点総数を計数する主走査方向変化点総数計数手段と、
前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記主走査方向における反転変化点総数が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３３】
請求項３記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の主走査方向における反転変化点総数及び副走査方向における反転変化点総数を計数する主／副走査方向変化点総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記主走査方向における反転変化点総数及び副走査方向における反転変化点総数の合計が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３４】
請求項４記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数が、所定数以上である場合は、当該注目画素の前記所定の周辺画素範囲中における、白画素同士が上下左右の４方向のうちの少なくとも１方向につながった領域である白画素連結領域の数を、所定数以下である場合は、当該注目画素の前記所定の周辺画素範囲中における、黒画素同士が上下左右の４方向のうちの少なくとも１方向につながった領域である黒画素連結領域の数を、画素連結領域総数として計数する画素連結領域総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記画素連結領域総数が、当該黒画素総数に対応する所定の画素連結領域総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３７】
請求項５記載の画像記録装置は、請求項１、２、３または４のいずれかの記載の画像記録装置において、前記画素間引き手段は、前記記録剤節約モードでの画像記録を行う場合において、前記エッジ画素真偽判別手段により文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定されなかった間引き対象の注目画素の所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が、含まれる場合には、当該注目画素を比較的高い間引き率で間引き処理し、含まれない場合には、当該注目画素を比較的低い間引き率で間引き処理することを特徴とする。
【００３８】
【発明の実施の形態】
以下添付図面を参照しながら、本発明の実施の形態について詳細に説明する。
【００３９】
先ず、図１は、本発明の実施の形態に係る画像記録装置としてのファクシミリ装置を示している。同図において、ファクシミリ装置は、スキャナ１、プロッタ２、操作表示部３、符号化復号化部４、システム制御部５、画像処理部６、ＲＯＭ７、ＲＡＭ８、画像メモリ９、モデム１０、網制御部１１、及び、ＰＣ−Ｉ／Ｆ１２と、それら各部がデータをやりとりするためのシステムバス１３とから構成されている。
【００４０】
スキャナ１は、原稿画像を２００ｄｐｉの解像度の多階調画像として読み取るもので、読み取られた多階調画像データは、画像処理部６により、操作表示部３からの設定に応じて、単純２値画像データあるいは、誤差拡散法やディザ法により擬似中間調画像データに変換され、変換された単純２値または擬似中間調の画像データは、画像メモリ９の節約のために、符号化復号化部４によりＭＲ、ＭＨ、ＭＭＲ方式などの所定の符号化方式で符号化されて画像メモリ９に蓄積される。
【００４１】
網制御部１１は、回線との間の接続制御を行うものであり、その網制御部１１を介して受信される変調された符号化画像データは、モデム１０により復調されて元の符号化画像データに復元されて、符号化されたままいったん画像メモリ９に蓄積される。なお、モデム１０は、送信する符号化画像データの変調も行う。なお、受信画像データの解像度は２００ｄｐｉである。
【００４２】
ＰＣ−Ｉ／Ｆ１２は、パーソナルコンピュータ（ＰＣ）との間で画像データ等のデータをやりとりするためのインターフェースであり、そのＰＣ−Ｉ／Ｆ１２を介してＰＣから転送されてくる画像データは、符号化復号化部４により符号化されて画像メモリ９に蓄積される。なお、ＰＣから転送されてくる画像データはの解像度は２００ｄｐｉである。
【００４３】
プロッタ２は、トナーを使用して画像記録を行う電子写真方式の記録装置であり、記録すべき画像を２００ｄｐｉの解像度で記録紙に記録出力するものである。操作表示部３は、オペレータからの操作を受け入れるためのテンキーやその他の各種設定キーが配設される一方、装置の動作状態や、オペレータに対するメッセージを表示するものであり、本発明に関係する設定キーとして、スキャナ１で読み取った原稿画情報を、単純２値化するか、あるいは擬似中間調処理するかのいずれかを選択するための設定キーや、トナー節約モードと、トナーを節約しない通常モードとの２つの画像記録モードを選択するための設定キーが配設されてる。なお、本発明は、トナー節約モードにおける動作に関するものであるため、通常モードときの動作については、その説明を省略する。
【００４４】
符号化復号化部４は、前述したように、画像メモリ９に蓄積すべき画像データが符号化されていなけば、符号化を行う一方、画像メモリ９に蓄積した符号化画像データがプロッタ２で記録出力される場合には、その蓄積された符号化画像データを主走査ライン単位で復号伸長して元の画像データに復元して画像処理部６に順次渡すものである。
【００４５】
その画像処理部６は、符号化復号化部４からの主走査ライン単位の画像データを、必要があれは、ＲＡＭ８内に領域が確保されたラインバッファ群８ａに一時的に蓄えつつ、画像データを構成する各画素を注目画素とし、その注目画素の周辺画素を参照しつつ、トナー節約モードにおける本発明にかかる間引き処理等の画像処理を行う。なお、プロッタ２は、画像処理部６から転送される画像データに含まれる黒画素に対応して感光体上にトナー像を形成し、白画素に対してはトナー像を形成しないため、トナー節約モードにおけるトナーの節約量は、画像処理部６における黒画素の間引き量によって決まる。
【００４６】
また、画像処理部６は、画像メモリ９に蓄積された画像データを処理して、プロッタ２に記録出力させるが、画像メモリ９に蓄積される画像データとしては、自装置のスキャナ１で読み取ったものか（複写機としての動作）、網制御部１１を介して相手装置から受信したものか（ファクシミリ装置としての動作）、ＰＣ−Ｉ／Ｆ１２を介してＰＣから転送されたものか（プリンタ装置としての動作）の３通りがあるが、いずれの場合も、画像処理部６は、処理すべき画像データが単純２値画像データであるか、擬似中間調画像データであるかを予め知ることはできない。特に、受信した画像データは、送信元の装置側で、単純２値画像として読み取られたものであるかも知れないし、擬似中間調処理された、擬似中間調画像であるかも知れないが、その判断は、送信元の装置のオペレータが行うことであるため、その受信した画像データの内容について、画像処理部６は関知できない。
【００４７】
そこで、以下説明する各実施形態は、トナー節約モードにおいてプロッタ２で記録出力すべき画像データが、単純２値画像データであろうと、擬似中間調画像データであろうと、文字や線画等におけるエッジ画素のみを真のエッジ画素として保存し、擬似中間調画像中に出現するいわば偽のエッジ画素については、エッジ画素として保存しないことで、エッジ画素を保存しつつの間引き処理の利点を維持しつつ擬似中間調画像の階調性をも維持しようとするものである。
【００４８】
先ず、第１、第２、及び、第３実施形態について説明する。
【００４９】
第１ないし第３実施形態では、画像処理部６は、画像メモリ９から読み出して符号化復号化部４で復号伸長した主走査ライン単位の画像データを図２に示すように、注目画素Ｘを含む注目ラインＬと、その注目ラインＬよりも前の４本の周辺ライン（Ｌ−１、Ｌ−２、Ｌ−３、Ｌ−４）と、注目ラインＬよりも先の３本の周辺ライン（Ｌ＋１、Ｌ＋２、Ｌ＋３）との合計８ライン分をＲＡＭ８のラインバッファ群８ａに蓄えて、ライン（Ｌ）を構成する各画素を注目画素として順次処理し、ライン（Ｌ）を処理し終えたなら、ライン（Ｌ−４）を破棄し、各ラインを１ラインずつシフトさせて、図示しない次のラインＬ＋４を新たなラインＬ＋３とし、それまで周辺ライン（Ｌ＋１）であったラインを注目ラインＬとすることを順次繰り返し、記録すべき画像データを構成する全ての画素を順次注目画素として処理する。
【００５０】
その場合注目画素Ｘの、８×８の周辺画素（当該注目画素Ｘを含む６４画素）における位置は、中央の４画素の右下の画素の位置となり、画像処理部６は、注目画素Ｘを、その８×８周辺画素を参照しながら処理する。
【００５１】
ここで第１実施形態に係る、画像処理部６における画素間引き処理手順について、図３を参照して説明する。
【００５２】
同図において、画像処理部６は、プロッタ２により記録出力すべき画像データを構成する各画素を注目画素Ｘとして、図２に示した８×８画素を参照して、１画素について、処理１０１ないし判断１１０までの画素間引き処理を行い、全て画素についてその処理を繰り返す（判断１１０のＮｏループ）。
【００５３】
特定の１画素についての、処理１０１ないし判断１１０までの間引き処理について説明すると、先ず、その特定の１画素を注目画素Ｘとして、その注目画素Ｘがエッジ画素かを判定する（判断１０１）。判断１０１におけるエッジ画素かの判定は、従来技術同様であり、注目画素Ｘが、黒画素（画素値１）である場合において、図２５（ｃ）または（ｄ）に示すように、主走査方向に白画素（画素値０）と接しているかいないかに応じて判断され、接していれば、とりあえずエッジ画素と判断され（判断１０１のＹｅｓ）て続いて処理１０２を行う。接していなければ、従来同様にエッジ画素ではないと判断され（判断１０１のＮｏ）て、処理１０７に移り、従来同様に単純間引き処理の対象となる。
【００５４】
さて、判断１０１において、とりあえずエッジ画素と判定された注目画素Ｘについては、続いて、処理１０２以降の処理が行われ、先ず、周辺画素中の黒画素総数Ｓｂを計数する（処理１０２）。黒画素の画素値は１であり、白画素の画素値は０であるから、周辺画素中の黒画素総数Ｓｂは、最小値０から最大値６４までの範囲の値になる。
【００５５】
そして、周辺画素中の主走査方向の変化点総数Ｓｃを計数する（処理１０３）。この変化点総数Ｓｃの計数は、図２に示す各周辺ライン（注目ラインＬを含む）に含まれる、注目画素Ｘの周辺画素（１ライン当り８個）について、そのライン方向での画素値の変化点を各ライン毎に計数し、８ラインの周辺ライン全てについて合計することにより行う。
【００５６】
ここで画素値の変化点とは、例えば、ある周辺ラインにおいて、周辺画素の画素値列が（００００１１１１）であれば、変化点は、画素値が０から１に変化する、１点のみとなる。周辺画素の画素値列が（００００００００）または（１１１１１１１１）であれば、変化点数は０となる。（００１１１１００）であれば、変化点数は２となる。（０１０１０１０１）であれば変化点数は７となるように、０から１へ、または、１から０への変化点を意味する。
【００５７】
そして、処理１０４において、図７に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルを参照して処理１０２で得た黒画素総数Ｓｂの属する黒画素数範囲に対応する変化点総数しきい値Ｓｔｈを読み出す。なお、その対応テーブルは、ＲＯＭ７に格納されいる。また、その対応テーブルの詳細については、後述する。
【００５８】
そして、処理１０３で得た変化点総数Ｓｃが、処理１０４で読み出した変化点総数しきい値Ｓｔｈよりも大きいかを調べる（判断１０４）。大きい場合（判断１０５のＹｅｓ）は、注目画素Ｘを偽のエッジ画素と判定し（処理１０６）、当該注目画素に対して、判断１０１においてエッジ画素でないと判定された注目画素と同様に、単純間引き処理を行う（処理１０６）。つまり、判断１０１においてエッジ画素であると判定された注目画素であっても、偽のエッジ画素と判定されれば、元々エッジ画素でないと判定された注目画素と同様の取り扱いを受けることになる。なお、処理１０６で行われる単純間引き処理は、従来同様であり、図２５（ａ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる５０％単純間引き処理である。
【００５９】
さて、処理１０３で得た変化点総数Ｓｃが、処理１０４で読み出した変化点総数しきい値Ｓｔｈよりも小さい場合（判断１０５のＮｏ）は、注目画素Ｘを真のエッジ画素と判定し（処理１０８）、当該注目画素に対してエッジ保存間引き処理を行う（処理１０９）。なお、処理１０９で行われるエッジ保存間引き処理は、従来同様であり、注目画素Ｘが、図２５（ａ）に示した２×２マトリクスの対応する画素との照合により、間引かれる（白画素（画素値０）に変換される）べき黒画素であると判定されたとしても、間引かない（画素値を１のまま維持する）処理である。
【００６０】
以上の処理が記録すべき画像を構成する全画素について行われる（判断１１０のＮｏループ）ことにより、従来技術においては、画像のエッジ部分を構成する画素として単純に判定されいたエッジ画素を、真のエッジ画素と、偽のエッジ画素とに分類し、真のエッジ画素のみを保存し、偽のエッジ画素は、間引き処理の対象とすることで、記録すべき画像には、真のエッジ画素のみが保存されることになる。
【００６１】
ここで、真のエッジ画素と、偽のエッジ画素の意味について例示的に説明する。図４は、多値画像を誤差拡散処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示している。同図において太枠で囲んだ黒画素の注目画素は、図２５（ｄ）のパターンに該当し、従来であれば、単純にエッジ画素として判定されるものである。しかし、その注目画素は、擬似中間調画像の中に在り、エッジ画素として保存すれば、擬似中間調画像の階調性を崩す原因となる。換言すれば、その注目画素は、文字の輪郭等を構成する、保存すべき真のエッジ画素でなく、保存すべきでない、いわば偽のエッジ画素ということになる。
【００６２】
図５は、多値画像をディザ処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示している。同図において太枠で囲んだ黒画素の注目画素は、図２５（ｄ）のパターンに該当し、従来であれば、単純にエッジ画素として判定されるものである。しかし、その注目画素は、図４に示した誤差拡散処理による場合と同様に、擬似中間調画像の中に在り、エッジ画素として保存すれば、擬似中間調画像の階調性を崩す原因となる偽のエッジ画素ということになる。
【００６３】
したがって、真のエッジ画素と偽のエッジ画素とを区分できればよいのであり、図３に示した画素間引き処理では、そのために、周辺画素中の黒画素総数Ｓｂと、、主走査方向の変化点総数Ｓｃとを計数し、その黒画素総数Ｓｂが属する黒画素数範囲に対応する変化点総数しきい値Ｓｔｈと、変化点総数Ｓｃとの大小関係を比較する処理を行っている。
【００６４】
その黒画素総数Ｓｂと変化点総数Ｓｃ及び変化点総数しきい値Ｓｔｈの意義を以下例示的に説明する。
【００６５】
図４に示した誤差拡散処理による８×８画素パターンの擬似中間調画像について、黒画素数を各ライン毎に計数してその合計をとると、その総数は３７となる。また、同様に変化点総数は、３８となる。
【００６６】
図５に示したディザ処理による８×８画素パターンの擬似中間調画像について、黒画素数を各ライン毎に計数してその合計をとると、その総数は３６となる。また、同様に変化点総数は２６となる。
【００６７】
また、図６（ａ）は、解像度２００ｄｐｉにおいて８ポイントサイズの漢字「議」を単純２値化処理した画像パターンを示し、実際の解像度２００ｄｐｉの画像では、最も複雑なパターンに近い。また、図６（ｂ）は、図６（ａ）中の特定の８×８画素パターンを示し、図６（ｃ）は、図６（ａ）中の、図６（ｂ）とは別の特定の８×８画素パターンを示している。
【００６８】
図６（ｂ）に示した８×８画素パターンにおいて、黒画素総数は、同図に示すように、３７となる。また、同様に変化点総数は、９となる。また、図６（ｃ）に示した８×８画素パターンにおいて、黒画素総数は、同図に示すように、４４となる。また、同様に変化点総数は、２０となる。
【００６９】
ここで、一定画素範囲の画素パターンについて、その画素パターンの乱雑さ、すなわち、黒画素と白画素の混じり具合が同程度であるとした場合における、当該画素パターン中の黒画素総数と、変化点総数との関係について考えて見ると、当該画素パターン中の黒画素数と白画素数が半々位である場合が、最も変化点総数が多くなる。一方、黒画素数が白画素数よりもずっと多い場合は、黒画素同士が隣接する機会が増え、変化点総数は減少する。また、黒画素数が白画素数よりもずっと少ない場合は、今度は、白画素同士が隣接する機会が増え、やはり変化点総数は減少する。
【００７０】
一方、一定画素範囲の画素パターンについて、その画素パターン中の黒画素総数がほぼ一定であるとした場合における、当該画素パターンの乱雑さと、変化点総数との関係について考えて見ると、当該画素パターンの乱雑さの程度が大きければ、白画素同士や黒画素同士が偏在する機会が減り、互いに分散する機会が増す。したがって、変化点総数は多くなる。一方、画素パターンの乱雑さの程度が小さければ、白画素同士や黒画素同士が偏在する機会が増え、互いに分散する機会が減る、したがって、変化点総数は少なくなる。
【００７１】
図４及び図５に示した擬似中間調画像は、画素パターンの乱雑さの程度が大きいといえ、実際その変化点総数は、それぞれ３８及び２６で比較的多い。
【００７２】
図６（ｂ）や（ｃ）に示した文字の一部を構成する画素パターンは、画素パターンの乱雑さの程度が小さいといえ、その変化点総数は、それぞれ９及び２０で比較的少ない。
【００７３】
図４及び図５に示した擬似中間調画像、並びに、図６（ｂ）や（ｃ）に示した文字の一部を構成する画素パターン中の、黒画素総数は、それぞれ３７、３６、３７及び４４で近い値となっている。したがって、そのような黒画素総数範囲において、変化点総数しきい値Ｓｔｈを２０ないし２６に設定し、変化点総数Ｓｃが、そのしきい値Ｓｔｈよりも多ければ、図３に示した画素間引き処理において注目画素Ｘがエッジ画素とされてもその注目画素Ｘは擬似中間調画像のような、画素パターンの乱雑さの程度が比較的大きい画像領域に属する偽のエッジ画素として、間引き処理の対象とされ、擬似中間調画像の階調性を維持しつつ間引き処理が行える。また、変化点総数Ｓｃが、そのしきい値Ｓｔｈよりも少なければ、図３に示した画素間引き処理において、エッジ画素とされた注目画素Ｘは、文字画像のような画素パターンの乱雑さの程度が小さい画像領域に属する、真のエッジ画素として間引き処理の対象とされないことで、文字や線画等の細線のエッジを保存しつつの間引き処理が行える。
【００７４】
以上の説明では、図４及び図５に示した擬似中間調画像、並びに、図６（ｂ）や（ｃ）に示した文字の一部を構成する画素パターンについて特化した、固定化された黒画素数範囲に対応する変化点総数しきい値Ｓｔｈと、変化点総数Ｓｃの関係を示したが、図３に示した画素間引き処理中の処理１０４において参照される、図７に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルは、複数の黒画素数範囲について一般化したものである。
【００７５】
図７において、各黒画素数範囲について、変化点総数しきい値Ｓｔｈが設定され、その設定値は、黒画素数が、全画素数（６４個）の半分程度で最も大きく、黒画素数が少ない場合及び黒画素数が多すぎる場合には、小さな値が設定され、エッジ画素を真のエッジ画素と判定するか、偽のエッジ画素と判定するかの判断基準が、黒画素数の増減によっては変動ぜす、画素パターンの乱雑さのみに因るようにしている。この図７に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルを図３に示した画素間引き処理中の処理１０４において参照される、黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルとして採用することで、文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理が良好に行える結果が得られた。
【００７６】
次に本発明の第２実施形態について説明する。以上説明した第１実施形態では、図３に示た画素間引き処理における変化点総数Ｓｃの計数は、主走査方向の変化点の計数であったが、漢字の特徴として、漢字を構成する線を分類すると、横線が比較的多く、縦線が比較少ない傾向がある。したがって、図６（ａ）に示したように、漢字の横線が主走査方向と平行になる向きの画像（ほとんどの文字画像が該当する）の場合は、主走査ライン方向の変化点総数Ｓｃは、少なくなるため、その主走査ライン方向の変化点総数Ｓｃを、所定の変化点総数しきい値Ｓｔｈと比較することで、注目画素がエッジ画素である場合において、その注目画素が真のエッジ画素であるかを判定しやすい。
【００７７】
一方、図８（ａ）は、解像度２００ｄｐｉにおいて８ポイントサイズの漢字「議」を単純２値化処理した画像パターンを示し、実際の解像度２００ｄｐｉの画像では、最も複雑なパターンに近く、その点は、図６（ａ）に示したものと同じであるが、その向きが図６（ａ）のものと９０度異なり横を向いている。このような画像は、原稿画像読み取り時の原稿のセットミス等や、読み取り原稿サイズの制約等によりしばしば生じ得る。
【００７８】
そのような横向きの漢字は、それを構成する線のうちの横線が主走査方向と垂直（副走査方向と平行）になり、図８（ａ）中の特定の８×８画素パターンの画素パターン（図６（ｂ）とは、その向きのみが異なる）である図８（ｂ）に示すように、黒画素総数は、当然に縦向きの場合の図６（ｂ）と同数であるものの、もし、主走査方向のみの変化点総数を計数するとすると、４０となる。
【００７９】
また、図８（ａ）中の図８（ｂ）とは別の特定の８×８画素パターンの画素パターン（図６（ｃ）とは、その向きのみが異なる）である図８（ｃ）の場合は、黒画素総数は、縦向きの場合の図６（ｂ）と同数であるものの、もし、主走査方向のみの変化点総数を計数するとすると、１５となる。
【００８０】
したがって、比較的斜線成分が含まれる図８（ｃ）のような場合には起きにくいものの、図８（ｂ）のように、漢字の特性を良く現わして横線成分が多く含まれる場合には、図４や図５に示した擬似中間調画像以上に主走査方向の変化点総数が多くなって、画素パターンの乱雑さの程度が大きいと判断されることがあり、文字のエッジ部分として保存すべき真のエッジ画素が偽のエッジ画素と判定されて、文字の輪郭がぼやけてしまうおそれがある。
【００８１】
しかし、図８（ｂ）及び（ｃ）に示すように、主走査方向の変化点総数のみならず、副走査方向の変化点総数をも計数し、その合計変化点総数を計数すると、図８（ｂ）では、４９となり、図８（ｃ）では、３５となり、それらの値の２分の１の値と、それぞれの主走査方向の変化点総数及び副走査方向の変化点総数とを比較すると、それら２分の１の値は、主走査方向及び副走査方向のそれぞれの変化点総数を平均化した値となる。したがって、主走査方向の変化点総数が、副走査方向のそれよりもずっと多いか、あるいは、その逆でも、それらの平均としての合計変化点総数は、その画素パターンの２次元的な乱雑さの程度を表わしているといえる。
【００８２】
そこで、第２実施形態では、図３に示した第１実施形態における画像間引き処理において、処理１０３における処理を、「周辺画素中の主走査方向の変化点数と、副走査方向の変化点数とを合計した変化点総数Ｓｃを計数する」処理に置換し、処理１０４における処理で参照する黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルとして図７に示したものに換えて、図９に示したものを採用する。
【００８３】
図９に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルは、各黒画素数範囲について、変化点総数しきい値Ｓｔｈが設定され、その設定値は、黒画素数が、全画素数（６４個）の半分程度で最も大きく、黒画素数が少ない場合及び黒画素数が多すぎる場合には、小さな値が設定されて、エッジ画素を真のエッジ画素と判定するか、偽のエッジ画素と判定するかの判断基準が、黒画素数の増減によっては変動ぜす、画素パターンの乱雑さのみに因るようにしている点は、図７に示すものと同様であるが、同一黒画素数範囲に対する変化点総数しきい値Ｓｔｈの値は、図７のもののほぼ倍になっている。これは、主走査方向の変化点数と、副走査方向の変化点数の合計が変化点総数Ｓｃとされるため、第１実施形態の場合と比較して、統計的には変化点総数Ｓｃの数がほぼ２倍になる点を考慮している。
【００８４】
これにより、記録すべき画像中の文字の向きが縦向きであっても横向きあっても文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理が良好に行える結果が得られた。
【００８５】
次に本発明の第３実施形態について説明する。以上説明した第１及び第２実施形態では、エッジ画素と判定された注目画素の所定の周辺画素範囲において、主走査方向、または、主走査方向及び副走査方向の変化点を計数して変化点総数Ｓｃ求め、その変化点総数Ｓｃと、黒画素総数Ｓｂに対応する変化点総数しきいＳｔｈとの大小関係を判定基準として、当該注目画素が真のエッジ画素であるか偽のエッジ画素であるかを判定したが、それ以外の判定基準も考えられる。
【００８６】
図１０（ａ）の画像パターンは、図８（ａ）に示した、単純２値化処理された８ポイントサイズの横向きの漢字の「議」の解像度２００ｄｐｉにおける画像パターンを、誤差拡散処理して、擬似中間調画像パターンに変換したものである。誤差拡散処理の特徴として、文字等の細線を誤差拡散処理しても処理後の文字等の細線が途切れず、その連続性が保存されやすいという特徴を持つ。そのため、文字部分と写真部分が混在した原稿を誤差拡散処理しても写真部分はきちんと擬似中間調処理され、文字部分もそれなりに判読できるため、ユーザがそのような混在原稿をスキャナで読み取る際に誤差拡散処理を行う場合があり、図１０（ａ）に示すような画像パターンは、実際に取り扱われ得るものである。そのような混在原稿中の文字部分は、擬似中間調画像ではあっても元は文字であるため、そのエッジは保存されるべきものである。
【００８７】
図１０（ｂ）は、図１０（ａ）中の特定の８×８画素範囲の画素パターンを示している。図１０（ｂ）に示す画素パターン中の白画素の連結領域（上下左右の隣接画素のうちの少なくとも１つが白画素であるような白画素の集まり）の総数は、領域Ｒ１、Ｒ２、Ｒ３、Ｒ４、及びＲ５の５つである。
【００８８】
同様に、図４に示した誤差拡散処理による擬似中間調画素パターン中の白画素の連結領域の総数は１９である。図５に示したディザ処理による擬似中間調画素パターン中の白画素の連結領域の総数は８である。図６（ｂ）に示した文字「議」の一部である画素パターン中の白画素の連結領域の総数は６であり、同じく図６（ｃ）の画素パターン中の白画素の連結領域の総数は５である。図１０（ｂ）に示した画素パターン中の白画素の連結領域の総数は、前述したように５である。
【００８９】
図４及び図５に示す画素パターンは、エッジ保存すべきでない画素パターンでり、図６（ｂ）、図６（ｃ）、及び、図１０（ｂ）の画素パターンは、エッジ保存すべき画素パターンである。ここで、それぞれの白画素連結領域数を比較すると、図４及び図５に示す画素パターンでは、白画素の連結領域が比較的多く、図６（ｂ）、図６（ｃ）、及び、図１０（ｂ）の画素パターンは、白画素の連結領域が比較的少ない。一方、各図の画素パターンに占める黒画素の比率は、ほぼ同程度といえる。また、注目画素の所定の周辺画素範囲中の画素の連結領域総数は、当該周辺画素範囲における黒画素の比率の応じても変動する。
【００９０】
したがって、注目画素が保存すべき真のエッジ画素であるか保存すべきでない偽のエッジ画素であるかを判定する判定基準として、当該注目画素の所定の周辺画素範囲中の画素の連結領域総数と、当該周辺画素範囲の黒画素の比率に応じた連結領域総数しきい値との大小関係を採用することが可能といえる。
【００９１】
この第３実施形態は、その点に着目したものであり、以下、第３実施形態に係る画素間引き処理について、図１１及び１２を参照して説明する。
【００９２】
図１１において、画像処理部６は、プロッタ２により記録出力すべき画像を構成する各画素を注目画素Ｘとして、図２に示した８×８画素を参照して、１画素について、処理２０１ないし判断２１２までの画素間引き処理を行い、全て画素についてその処理を繰り返す（判断２１２のＮｏループ）。
【００９３】
特定の１画素についての、処理２０１ないし判断２１２までの間引き処理について説明すると、先ず、その特定の１画素を注目画素Ｘとして、その注目画素Ｘがエッジ画素かを判定する（判断２０１）。判断２０１におけるエッジ画素かの判定は、第１実施形態と同様である。注目画素Ｘがエッジ画素であれば（判断２０１のＹｅｓ）て続いて処理２０２を行う。注目画素Ｘがエッジ画素でなければ（判断２０１のＮｏ）、処理２０７に移り、従来同様に単純間引き処理の対象となる。
【００９４】
さて、判断２０１において、とりあえずエッジ画素と判定された注目画素Ｘについては、続いて、処理２０２以降の処理が行われ、先ず、周辺画素中の黒画素総数Ｓｂを計数する（処理２０２）。黒画素の画素値は１であり、白画素の画素値は０であるから、周辺画素中の黒画素総数Ｓｂは、最小値０から最大値６４までの範囲の値になる。
【００９５】
黒画素総数Ｓｂが総周辺画素数の半分の３２以下であれば（判断２０３のＹｅｓ）、周辺画素中の黒画素連結領域総数Ｓｒを計数し（処理２０４）、黒画素総数Ｓｂが総周辺画素数の半分の３２以上であれば（判断２０３のＮｏ）、周辺画素中の白画素連結領域総数Ｓｒを計数する（処理２０４）。
【００９６】
ここでの黒画素または白画素の連結領域総数Ｓｒを計数するための、画素連結領域の検出は、既知のラベリング処理により行え、そのラベリング処理により連結領域には順に番号が付けられるため、その番号の最大値が、画素連結領域総数Ｓｒを示すことになる。
【００９７】
そして、図１２に示す黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルを参照して処理２０２で得た黒画素総数Ｓｂの属する黒画素数範囲に対応する画素連結領域総数しきい値Ｓｒｔｈを読み出す（処理２０６）。なお、その対応テーブルは、ＲＯＭ７に格納されている。また、図１２に示す黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルにおいて、画素連結領域総数しきい値Ｓｒｔｈの値が、黒画素数範囲が全周辺画素数（６４）の半分程度で、最も大きく、黒画素数範囲が全周辺画素数（６４）に近いほど、また、０に近いほど、小さいのは、画素連結領域総数が、白画素の比率と黒画素の比率が共に５０％程度であるときに最大となる傾向を反映している。
【００９８】
そして、処理２０４または２０５で得た黒（または白）画素連結領域総数Ｓｒが、処理２０６で読み出した画素連結領域総数しきい値Ｓｒｔｈよりも大きいかを調べる（判断２０７）。大きい場合（判断２０７のＹｅｓ）は、注目画素Ｘを偽のエッジ画素と判定し（処理２０６）、当該注目画素に対して、判断２０１においてエッジ画素でないと判定された注目画素と同様に、単純間引き処理を行う（処理２０９）。つまり、判断２０１においてエッジ画素であると判定された注目画素であっても、偽のエッジ画素と判定されれば、元々エッジ画素でないと判定された注目画素と同様の取り扱いを受けることになる。なお、処理２０９で行われる単純間引き処理は、第１実施形態と同様である。
【００９９】
さて、処理２０４または２０５で得た黒（または白）画素連結領域総数Ｓｒが、処理２０６で読み出した画素連結領域総数しきい値Ｓｒｔｈよりも小さい場合（判断２０７のＮｏ）は、注目画素Ｘを真のエッジ画素と判定し（処理２１０）、当該注目画素に対してエッジ保存間引き処理を行う（処理２１１）。なお、処理２１１で行われるエッジ保存間引き処理は、第１実施形態と同様である。
【０１００】
以上の処理が、図１２に示した黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルを参照しながら、記録すべき画像を構成する全画素について行われる（判断２１２のＮｏループ）ことにより、従来技術においては、画像のエッジ部分を構成する画素として単純に判定されいたエッジ画素を、真のエッジ画素と、偽のエッジ画素とに分類し、真のエッジ画素のみを保存し、偽のエッジ画素は、間引き処理の対象とすることで、記録すべき画像には、真のエッジ画素のみが保存されることになり、文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理が良好に行える結果が得られた。
【０１０１】
次に、第４実施形態について説明する。
【０１０２】
第４実施形態では、画像処理部６は、画像メモリ９から読み出して符号化復号化部４で復号伸長した主走査ライン単位の画像データを図１３に示すように、注目画素Ｘを含む注目ラインＬと、その注目ラインＬよりも前の２本の周辺ライン（Ｌ−１、Ｌ−２）と、注目ラインＬよりも先の２本の周辺ライン（Ｌ＋１、Ｌ＋２）との合計５ライン分をＲＡＭ８のラインバッファ群８ａに蓄えて、ライン（Ｌ）を構成する各画素を注目画素として順次処理し、ライン（Ｌ）を処理し終えたなら、ライン（Ｌ−２）を破棄し、各ラインを１ラインずつシフトさせて、図示しない次のラインＬ＋３を新たなラインＬ＋２とし、それまで周辺ライン（Ｌ＋１）であったラインを注目ライン（Ｌ）とすることを順次繰り返し、記録すべき画像データを構成する全ての画素を順次注目画素として処理を行う。
【０１０３】
その場合注目画素Ｘの、５×５の周辺画素（当該注目画素Ｘを含む２５画素）における位置は、ちょうど中央の画素の位置となり、画像処理部６は、注目画素Ｘを、その５×５周辺画素を参照しながら処理する。
【０１０４】
ここで第４実施形態に係る、画像処理部６における画素間引き処理手順について、図１４及び図１５を参照して説明する。
【０１０５】
それらの図において、画像処理部６は、プロッタ２により記録出力すべき画像データを構成する各画素を注目画素Ｘとして、図１３に示した５×５画素を参照して、１画素について、処理３０１ないし判断３１４までの画素間引き処理を行い、全て画素についてその処理を繰り返す（判断３１４のＮｏループ）。
【０１０６】
特定の１画素についての、処理３０１ないし判断３１４までの間引き処理について説明すると、先ず、その特定の１画素を注目画素Ｘとして、その注目画素Ｘがエッジ画素かを判定する（判断３０１）。判断３０１におけるエッジ画素かの判定は、従来技術同様であり、注目画素Ｘが、黒画素（画素値１）である場合において、図２５（ｃ）または（ｄ）に示すように、主走査方向に白画素（画素値０）と接しているかいないかに応じて判断され、接していれば、とりあえずエッジ画素と判断され（判断３０１のＹｅｓ）て続いて処理３０２を行う。接していなければ、従来同様にエッジ画素ではないと判断され（判断３０１のＮｏ）て、処理３１１に移り、従来同様に単純間引き処理の対象となる。
【０１０７】
さて、判断３０１において、とりあえずエッジ画素と判定された注目画素Ｘについては、続いて、処理３０２以降の処理が行われ、先ず、５×５の周辺画素の各画素の画素値（黒画素：１、白画素：０）と図１６（ａ）に示すフィルタパターンＦａの対応する各画素の値との積を、それぞの周辺画素について求め、その求めた積の和を演算し（積和演算）、その演算結果を変数Ｆａに代入する（処理３０２）。同様に、周辺画素と図１６（ｂ）に示すフィルタパターンＦｂとの積和演算結果を変数Ｆｂに代入し（処理３０３）、周辺画素と図１６（ｃ）に示すフィルタパターンＦｃとの積和演算結果を変数Ｆｃに代入し（処理３０４）、周辺画素と図１６（ｄ）に示すフィルタパターンＦｄとの積和演算結果を変数Ｆｄに代入する（処理３０５）。なお、図１６に示すフィルタパターンについては、後述する。
【０１０８】
そして、変数Ｆａの絶対値｜Ｆａ｜、変数Ｆｂの絶対値｜Ｆｂ｜、変数Ｆｃの絶対値｜Ｆｃ｜、及び、変数Ｆｄの絶対値｜Ｆｄ｜のうちの最大値をエッジ度値Ｅとする（処理３０６）。
【０１０９】
そして、処理３０６で得たエッジ度値Ｅが、４以上かを調べる（判断３０７）。４以上でない場合（判断３０７のＮｏ）は、さらに周辺画素と、図２０に示す細線パターンとのパターンマッチングを行い（処理３０８）、一致しない場合は（判断３０９のＮｏ）は、注目画素Ｘを偽のエッジ画素と判定し（処理３１０）、当該注目画素に対して、判断３０１においてエッジ画素でないと判定された注目画素と同様に、単純間引き処理を行う（処理３１１）。つまり、判断３０１においてエッジ画素であると判定された注目画素であっても、偽のエッジ画素と判定されれば、元々エッジ画素でないと判定された注目画素と同様の取り扱いを受けることになる。なお、処理３１１で行われる単純間引き処理は、従来同様であり、図２５（ａ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる５０％単純間引き処理である。
【０１１０】
さて、処理３０６で得たエッジ度値Ｅが、４以上である場合（判断３０７のＹｅｓ）は、または、処理３０６で得たエッジ度値Ｅが、４以上でない場合（判断３０７のＮｏ）において、さらに周辺画素と、図２０に示す細線パターンとのパターンマッチングを行って（処理３０８）、一致した場合（判断３０９のＹｅｓ）は、注目画素Ｘを真のエッジ画素と判定し（処理３１２）、当該注目画素に対してエッジ保存間引き処理を行う（処理３１３）。なお、処理３１３で行われるエッジ保存間引き処理は、従来同様であり、注目画素Ｘが、図２５（ａ）に示した２×２マトリクスの対応する画素との照合により、間引かれる（白画素（画素値０）に変換される）べき黒画素であると判定されたとしても、間引かない（画素値を１のまま維持する）処理である。
【０１１１】
以上の処理が記録すべき画像を構成する全画素について行われる（判断３１４のＮｏループ）ことにより、従来技術においては、画像のエッジ部分を構成する画素として単純に判定されいたエッジ画素を、真のエッジ画素と、偽のエッジ画素とに分類し、真のエッジ画素のみを保存し、偽のエッジ画素は、間引き処理の対象とすることで、記録すべき画像には、真のエッジ画素のみが保存されることになる。
【０１１２】
ここで、図１６に示すフィルタパターンについて説明する。同図（ａ）は、太枠で囲んだ注目画素を含む横方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも上の２ラインを構成する各画素の画素値が−１で、その中心ラインよりも下の２ラインを構成する各画素の画素値が１であるパターンである。同図（ｂ）は、太枠で囲んだ注目画素を含む縦方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも左の２ラインを構成する各画素の画素値が−１で、その中心ラインよりも右の２ラインを構成する各画素の画素値が１であるパターンである。同図（ｃ）は、太枠で囲んだ注目画素を含む右斜め方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも左上の領域を構成する各画素の画素値が−１で、その中心ラインよりも右下の領域を構成する各画素の画素値が１であるパターンである。同図（ｄ）は、太枠で囲んだ注目画素を含む左斜め方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも右上の領域を構成する各画素の画素値が−１で、その中心ラインよりも左下の領域を構成する各画素の画素値が１であるパターンである。
【０１１３】
ここで、文字や図形等の線画を構成するエッジ画素（白画素と隣接する黒画素）と、擬似中間調画像を構成するエッジ画素（白画素と隣接する黒画素）の性質について比較してみると、文字や図形等の線画を構成するエッジ画素では、線画は一般的に数画素幅の細長い黒画素群が背景となる白画素群に囲まれているものであるため、エッジ画素を挿んで両側に白画素領域と黒画素領域とがまとまって存在している場合が多い。一方、擬似中間調画像を構成するエッジ画素では、黒画素と黒画素が交互に存在する場合が多い。
【０１１４】
したがって、文字や図形等の線画を構成するエッジ画素を注目画素として、その周辺画素と、図１６（ａ）ないし（ｄ）のフィルタパターンとの積和演算を行うと、いずれかのフィルタパターンに対しては、その積和演算結果の絶対値は、比較的大きな値を示す。これは、画素値０の中心ラインを挿んだ画素値−１の領域と画素値１の領域のいずれか一方に黒画素（画素値１）が偏在する傾向があるからである。
【０１１５】
また、擬似中間調画像を構成するエッジ画素を注目画素として、その周辺画素と、図１６（ａ）ないし（ｄ）のフィルタパターンとの積和演算を行うと、いずれのフィルタパターンに対しても、その積和演算結果の絶対値は、比較的小さな値を示す。これは、画素値０の中心ラインを挿んだ画素値−１の領域と画素値１の領域の双方に黒画素（画素値１）が分散する傾向があるからである。
【０１１６】
図１７ないし図１９は、その具体例を示している。
【０１１７】
図１７（ａ）は、ディザ処理による黒画素比率約５０％の擬似中間調画像の８×８画素パターンを示し、図１７（ｂ）は、図１７（ａ）の画素パターンの各画素を注目画素として、図１４に示す画素間引き処理における処理３０２ないし３０５を行って得た、図１６に示す各フィルタパターンと、当該注目画素の周辺画素との積和演算結果ＦａないしＦｂの絶対値の最大値（エッジ度値Ｅ）を、処理３０６により求めて、そのエッジ度値Ｅを、元の注目画素の位置に書き込んだものである。なお、図１７（ｂ）においては、図１７（ａ）に示す８×８画素パターンの範囲内で、５×５周辺画素を確保できる、中心の４×４画素についてのみ、そのエッジ度値Ｅを示している。
【０１１８】
図１８（ａ）は、誤差拡散処理による黒画素比率約５０％の擬似中間調画像の８×８画素パターンを示し、図１８（ｂ）は、図１７（ｂ）と同様に、図１８（ａ）の中心４×４画素についてのエッジ度値Ｅを書き込んだものである。
【０１１９】
図１９（ａ）は、単純２値化した８ポイントサイズの漢字「議」の解像度２００ｄｐｉにおける画像パターン中の８×８画素範囲の画素パターンを示し、解像度２００ｄｐｉにおいては、もっとも複雑なパターンに近い。図１９（ｂ）は、図１７（ｂ）と同様に、図１９（ａ）の中心４×４画素についてのエッジ度値Ｅを書き込んだものである。
【０１２０】
ここで、図１７（ｂ）、図１８（ｂ）、及び、図１９（ｃ）における４×４画素のエッジ度値（エッジ度値は０から１０までの値をとり得る）について比較すると、図１７（ｂ）及び図１８（ｂ）の擬似中間調画像のものでは、エッジ度値は比較的小さく（図１７（ｂ）では最大値３、図１８（ｂ）では最大値２）、図１９（ｃ）の単純２値化された文字画像のものでは、エッジ度値は比較的大きい（最小値４）。
【０１２１】
したがって、図１５に示した画素間引き処理における判断３０７で、ある注目画素のエッジ度値Ｅが４以上であれば、当該注目画素を保存すべき真の注目画素と判定することで、文字・線画部分のエッジだけを保存できる。
【０１２２】
このように、図１６に示す各フィルタパターンと、周辺画素との積和演算により、注目画素が文字・線画部分を構成する真のエッジ画素であるかを判別できるが、図１６に示す各フィルタパターンと、周辺画素との積和演算のみでは、図２０（ａ）ないし（ｃ）に示す画素パターンを周辺画素とするような、１画素幅の細線等構成する注目画素（本来、真のエッジ画素とすべき画素）のエッジ度値が極端に小さくなり、このままでは当該注目画素が、偽のエッジ画素とされ得るが、図１５に示した画素間引き処理における処理３０８において、図２０（ａ）の横細線パターン、（ｂ）の縦細線パターン、（ｃ）の右斜め細線パターン、または、（ｄ）の左斜め細線パターンと、当該注目画素の周辺画素とのパターンマッチングを行い、一致した場合（判断３０９のＹｅｓ）は、当該注目画素を偽の注目画素とせずに、真の注目画素と判定するため、エッジの判定の精度が向上する。
【０１２３】
これにより、文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理を行うことができる。
【０１２４】
次に、本発明の第５実施形態について説明する。
【０１２５】
以上説明した第１ないし第４実施形態における単純間引き処理（図３に示す画素間引き処理における処理１０７、図１１に示す画素間引き処理における処理２０９、図１５に示す画素間引き処理における処理３１１）では、元々エッジ画素でない注目画素、または、偽のエッジ画素と判定された注目画素に対しては、無条件に５０％の単純間引き処理を行ったが、真のエッジ画素と判定された画素の近傍の画素については、間引き率を比較的高くし、偽のエッジ画素（擬似中間調画像中のエッジ画素）や、元々エッジ画素でない画素に対しては、間引き率を比較的低くすることも有効である。
【０１２６】
すなわち、トナーを節約するためには、間引き率は高い方が良いが、擬似中間調処理された画像を高い間引き率で間引き処理すると、階調性が再現されにくくなってしまう。真のエッジ画素と判定される注目画素は、文字・線画等の階調性はあまり重視されない画像のエッジを構成するものであるため、真のエッジ画素近傍の画素に対しては間引き率の高いパターンで間引きを行い、擬似中間認処理された部分をふくむそれ以外の画素にたいしては、間引き率の低いでパターンで間引き処理を行うことで、擬似中間調処理された画像内の偽のエッジ画素に対してはエッジ保存処理を行わないことによるトナー節約の効果と併せて、更なるトナー節約効果を実現できる。
【０１２７】
図２１は、本第５実施形態に係る単純間引き処理の手順を示し、この手順は、図３に示す画素間引き処理における処理１０７、図１１に示す画素間引き処理における処理２０９、または、図１５に示す画素間引き処理における処理３１１と置換可能なものである。
【０１２８】
図２１において、画像処理部６は、注目画素Ｘの周辺画素中にエッジ画素があるかを調べる（判断４０１）。ここで、周辺画素中にエッジ画素があるかないかの判断は、周辺画素を構成する各画素を仮の注目画素として、その仮の注目画素が真のエッジ画素であるか、偽のエッジ画素または元々エッジ画素ではない画素であるかを、本発明の各実施形態におけるエッジ画素の真偽の判定手順に従って行し、当該仮の注目画素とした周辺画素のすくなくとも１つが、真のエッジ画素である場合は、当該注目画素Ｘの周辺画素中に真のエッジ画素があると判断することにより行う。
【０１２９】
注目画素Ｘの周辺画素中にエッジ画素がない場合（判断４０１のＮｏ）は、当該注目画素Ｘに対して５０％単純間引き処理を行う（処理４０２）。なお、この５０％単純間引き処理は、従来同様であり、図２５（ａ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる５０％単純間引き処理である。
【０１３０】
注目画素Ｘの周辺画素中にエッジ画素がある場合（判断４０１のＹｅｓ）は、当該注目画素Ｘに対して２５％単純間引き処理を行う（処理４０３）。なお、この２５％単純間引き処理は、従来同様であり、図２５（ｂ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる２５％単純間引き処理である。
【０１３１】
なお、判断４０１において参照される周辺画素の範囲が広い程注目画素Ｘに対して間引き率の高い（間引き率２５％）間引き処理を行うための条件となる、その注目画素Ｘの周辺画素に真のエッジ画素が含まれる機会が増すため、その周辺画素の範囲は適当に選ぶ必要があるが、本第５実施形態では、周辺画素範囲として、注目画素Ｘと隣接する３×３画素を採用している。
【０１３２】
以上の処理の例を図２２に示す。同図（ａ）は、処理前の原画像、同図（ｂ）は、真のエッジ画素を保存した５０％単純間引き処理を行った結果、同図（ｃ）が真のエッジ画素に隣接する画素に対しては図２５（ｂ）に示したパターンによる２５％単純間引き処理を行い、それ以外の画素には図２５（ａ）に示したパターンによる５０％単純間引き処理を行った結果である。
【０１３３】
それらの図を見て分かるように、真のエッジ画素近傍の画素に対しては、間引き率を大きくしても、原画像の視認性を維持することができ、また、間引き率を大きくした分トナーの節約が可能となる。
【０１３４】
なお、以上説明した各実施形態においては、本発明を画像記録装置の１つであるファクシミリ装置に適用したが、本発明は、それに限らず、プリンタ、デジタル複写機を含む複写機等、その他の画像記録装置についても同様に適用可能なものであり、また、トナーを使用する電子写真方式の画像記録装置に限らず、インクジェット方式やその他の記録すべき画像中に含まれる黒画素の数に応じた量の記録剤を消費するような画像記録装置に対しても同様に適用可能なものである。
【０１３５】
また、以上説明した各実施形態においては、代表的な画像解像度として、２００ｄｐｉを例にして説明したが、本発明は、それに限らず、４００ｄｐｉやその他の解像度の画像に対しても同様に適用可能なものである。
【０１３６】
【発明の効果】
請求項１に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の反転変化点総数が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の変化点総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲における白画素と黒画素の反転変化点数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲における白画素と黒画素の反転変化点数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。
【０１３７】
請求項２に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の、主走査方向の反転変化点総数が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の変化点総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲においての主走査方向における白画素と黒画素の反転変化点数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲においての主走査方向における白画素と黒画素の反転変化点数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。また、一般に画像処理においては、主走査ライン単位で画像データを処理するため、主走査ライン方向の反転変化点数の計数等の処理は、それ以外の方向での処理よりもハードウェア的及びソフトウェア的に負荷が小さく、低コストで本発明を実現できる利点がある。
【０１３８】
請求項３に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の、主走査方向の反転変化点総数と副走査方向の反転変化点総数との合計が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の変化点総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲においての主走査方向及び副走査方向における白画素と黒画素の反転変化点数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲においての主走査方向及び副走査方向における白画素と黒画素の反転変化点数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。また、漢字文字等ように文字を構成する線画要素のうち、横方向のもののほうが、縦方向のものよりも多い場合に、横方向を主走査方向として、主走査方向の反転変化点数を計数すると、その計数値は、一般に、副走査方向のそれよりも小さくなる。横方向を副走査方向とした場合はその逆である。記録すべき画像の内容が、漢字文字等である場合に、それが、横方向を主走査方向として読み取られたものか、縦方向を主走査方向として読み取られたものであるかを予め知ることは難しいが、反転変化点総数を主走査方向と、副走査方向との２方向で計数し、その合計値を前記所定の変化点総数しきい値と比較することで、記録すべき画像中の漢字文字等の向きによらず、常に確実に保存すべき真のエッジ画素を判別できる。
【０１３９】
請求項４に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の白画素連結領域数または黒画素連結領域数が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の画素連結領域総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲における画素連結領域数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲における画素連結領域数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。
【０１４２】
請求項５に係る発明によれば、前記記録剤節約モードでの画像記録を行う場合において、前記エッジ画素真偽判別手段により文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定されなかった間引き対象の注目画素の所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が、含まれる場合には、当該注目画素を比較的高い間引き率で間引き処理し、含まれない場合には、当該注目画素を比較的低い間引き率で間引き処理するため、所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が含まれる、すなわち、真のエッジ画素近傍に在る間引くべき注目画素については、その近傍の真のエッジ画素が保存されていることによりその周辺部分の視認性は良く、大きな間引き率で間引いても視認性は確保できると共に、大きな間引き率で間引いた分記録剤を節約できる。また、間引くべき注目画素の所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が含まれない場合には、当該注目画素は、擬似中間調画像を構成する画素ある場合もあり、擬似中間調画像に対して高い間引き率で間引き処理を行うと、階調性が再現されにくくなってしまうが、その場合には、比較的低い間引き率で間引き処理するため、階調性は維持できる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像記録装置としてのファクシミリ装置のブロック構成を示す図である。
【図２】本発明の第１ないし第３実施形態に係る、注目画素Ｘとその周辺画素の関係、及び、注目画素Ｘを含む注目ラインＬとその周辺ラインとの位置関係を示す図である。
【図３】本発明の第１実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図４】多値画像を誤差拡散処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示す図である。
【図５】多値画像をディザ処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示す図である。
【図６】解像度２００ｄｐｉにおいて単純２値化された８ポイントサイズの漢字「議」の画像パターン等を示す図である。
【図７】本発明の第１実施形態に係る黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルの一例を示す図である。
【図８】解像度２００ｄｐｉにおいて単純２値化した８ポイントサイズの横向きの漢字「議」の画像パターン等を示す図である。
【図９】本発明の第２実施形態に係る黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルの一例を示す図である。
【図１０】解像度２００ｄｐｉにおいて誤差拡散処理により擬似中間調化した８ポイントサイズの横向きの漢字「議」の画像パターン等を示す図である。
【図１１】本発明の第３実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図１２】本発明の第３実施形態に係る黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルの一例を示す図である。
【図１３】本発明の第４実施形態に係る、注目画素Ｘとその周辺画素の関係、及び、注目画素Ｘを含む注目ラインＬとその周辺ラインとの位置関係を示す図である。
【図１４】本発明の第４実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図１５】図１４と共に本発明の第４実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図１６】本発明の第４実施形態に係る画像処理部における画素間引き処理手順において使用されるフィルタパターンを示す図である。
【図１７】多値画像をディザ処理して得た擬似中間調画像の８×８画素パターンを示す図である。
【図１８】多値画像を誤差拡散処理して得た擬似中間調画像の８×８画素パターンを示す図である。
【図１９】解像度２００ｄｐｉにおいて単純２値化した８ポイントサイズの漢字「議」の画像パターン中の８×８画素パターンを示す図である。
【図２０】本発明の第４実施形態に係る画像処理部における画素間引き処理手順において使用される細線パターンを示す図である。
【図２１】本発明の第５実施形態に係る単純間引き処理手順を示すフローチャートである。
【図２２】本発明の第５実施形態に係る単純間引き処理の具体的処理例を示す図である。
【図２３】比較的単純な画像パターンについての間引き処理例を示す図である。
【図２４】比較的細かい画像パターンについての間引き処理例を示す図である。
【図２５】間引き処理及びエッジ画素保存処理のために参照される画素マトリクスを示す図である。
【図２６】ディザマトリクスの例を示す図である。
【図２７】各濃淡値の多値画像が、図２６示すディザマトリクスにより擬似中間調処理された原画像としての画素パターンを示す図である。
【図２８】図２７に示す原画像が図２５（ａ）に示す画素マトリクスと照合されることにより５０％単純間引き処理された画素パターンを示す図である。
【図２９】図２７に示す原画像が図２５（ａ）、（ｃ）及び（ｄ）に示す画素マトリクスと照合されることによりエッジ画素を保存しつつ５０％間引き処理された画素パターンを示す図である。
【図３０】図２７に示す原画像が図２５（ｂ）、（ｃ）及び（ｄ）に示す画素マトリクスと照合されることによりエッジ画素を保存しつつ２５％間引き処理された画素パターンを示す図である。
【図３１】間引き前（原画像）、５０％単純間引き、エッジ画素を保存しつつの５０％間引き、及び、エッジ画素を保存しつつの２５％間引きの各処理による、階調性の保存状態の比較を示す図である。
【符号の説明】
１ スキャナ
２ プロッタ
３ 操作表示部
４ 符号化復号化部
５ システム制御部
６ 画像処理部
７ ＲＯＭ
８ ＲＡＭ
８ａ ラインバッファ群
９ 画像メモリ
１０ モデム
１１ 網制御部
１２ ＰＣ−Ｉ／Ｆ
１３ システムバス
【発明の属する技術分野】
本発明は、トナーを使用して画像を記録する電子写真方式の画像記録装置や、インクを使用して画像を記録するインクジェット方式の画像記録装置等の、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う画像記録装置に関し、特に、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置に関する。
【０００２】
ファクシミリ装置やデジタル複写機やプリンタ装置等の画像記録装置の画像記録方式として、近年では電子写真方式が多く採用されている。その電子写真方式では、一般に、記録すべき画像に含まれる各黒画素に対応して感光体上に形成したトナー像を記録紙上に転写することで画像記録を行う。なお、黒画素とは、画像を積極的に構成する意味ある画素であり、逆に白画素とは、画像を積極的には構成しない背景となる画素を意味するものである。
【０００３】
また、近年では画像記録装置の画像記録方式として、上記電子写真記録方式の他に、インクジェット方式が普及してきている。そのインクジェット方式では、一般に、記録すべき画像に含まれる各黒画素に対応してインクをノズルから噴射して記録紙上に付着させることで画像記録を行う。
【０００４】
そのような電子写真方式や、インクジェット方式等の画像記録装置では、１黒画素当りに一定量のトナーあるいはインクを消費する。したがって、記録すべき画像中に含まれる黒画素が多いほど、トナーやインク等の記録剤を多く消費する。
【０００５】
それらトナーやインク等は、トナーカートリッジや、インクカートリッジ等の形態で供給される消耗品であり、トナーやインクの消費量は画像記録装置のランニングコストに直接影響する一方、ランニングコストの低減に対するユーザの関心は大きい。
【０００６】
そのため、ランニングコストの低減のために、トナー（インク）セーブモードや、エコノミーモード等と称して、記録すべき画像中の黒画素を間引いて（白画素に変換して）、記録すべき画像中の黒画素数を減らすことにより、トナーやインクなどの記録剤の消費量を低減できる画像記録装置が実用されている（例えば、特開平２−１４４５７４号公報記載の「電子写真方式のプリンタ装置」等）。
【０００７】
しかしながら、従来の黒画素の間引き処理は、１画素おきに隣接する黒画素を間引くような単純な間引き処理であるため、細線で構成される文字や線画等がかすれたりぼやけたりして、その了解度（判読性）が低下しがちである。そのため、黒画素の間引き処理の際に、画像のエッジ部分を構成する黒画素、すなわち、白画素と隣接する黒画素を間引き処理の対象としないことで、文字や線画等の輪郭を保存し、黒画素を間引き処理しても文字や線画等の細線の了解度を維持できるようにした画像処理装置がある。
【０００８】
しかし、そのような、画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理を行うことは、文字や線画等で構成される画像に適用する場合には有効であるが、オリジナルの中間調画像を、誤差拡散処理や、ディザ処理して得られた擬似中間調画像に適用する場合には、必ずしも有効とはいえない。
【０００９】
つまり、擬似中間調画像は、オリジナルの中間調画像の濃淡値を黒画素の密度に変換した画像であるため、単純な黒画素の間引き処理であれば、黒画素の密度によらず、一定割合の黒画素が白画素に変換され、その階調性は保存される。しかし、擬似中間調画像に対して、画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理を行うと、特定の黒画素が画像のエッジ部分を構成するものであるかの判定が、単に当該特定の黒画素が白画素と隣接しているかいないかを条件として行われるため、オリジナルの中間調画像における高濃度部、すなわち、黒画素の密度が高い（白画素の密度が低い）部分や、オリジナルの中間調画像における低濃度部、すなわち、黒画素の密度が低い（白画素の密度が高い）部分では、黒画素の密度が中程度（白画素の密度も中程度）の部分と比較して、黒画素と白画素が隣接する機会（当該黒画素がエッジ部分を構成する画素と判定される機会）が少ない。
【００１０】
したがって、擬似中間調画像に対して、画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理を行うと、黒画素の密度が中程度の部分と、黒画素の密度が高い（または低い）部分とでは、黒画素の間引き率が異なり、オリジナルの中間調画像の階調性を大きく崩してしまうという不具合が生じる。
【００１１】
以上説明した画像のエッジ部分を構成する黒画素を保存しつつ黒画素の間引き処理の問題点について、以下図を参照して具体的に説明する。
【００１２】
図２３は、比較的粗い画像パターンについての間引き処理を示し、図２４は、極めて小さな文字（数字の「２」）画像についての間引き処理を示している。それらの双方の図において、（ａ）は、間引き処理前の原画像を示している。（ｂ）は、（ａ）の原画像を５０％単純間引きした画像を示している。（ｃ）は、（ａ）の原画像を横方向（主走査方向）にみてエッジを構成する黒画素（エッジ画素）を保存しつつ５０％単純間引きした画像を示している。（ｄ）は、（ａ）の原画像を横方向（主走査方向）にみてエッジを構成する黒画素（エッジ画素）を保存しつつ２５％単純間引きした画像を示している。
【００１３】
ここで、５０％単純間引は、図２３（ａ）または図２４（ａ）の原画像を構成する黒画素を画素値１とし、白画素を画素値０として、主走査方向２画素×副走査方向（縦方向）２画素の合計４画素ずつを単位として、図２５（ａ）に示す、左上及び右下の画素の画素値が１、右上及び左下の画素値が０の２×２マトリクスと照合することで行う。つまり、原画像を４画素ずつ、図２５（ａ）に示す２×２マトリクスと照合し、対応する画素の画素値同士の積を演算（１×１＝１、１×０＝０、０×１＝０、０×０＝０）し、その演算結果をその画素の新たな画素値とする。これにより、例えば、原画像中の４画素が全て黒画素（画素値１）であっても、図２５（ａ）に示す２×２マトリクスとの積をとった結果は、左上及び右下の画素の画素値が１、右上及び左下の画素の画素値が０となり、４つの黒画素のうちの２つが白画素に変換される（間引かれる）ことになる。
【００１４】
２５％単純間引きについても同様で、図２３（ａ）または図２４（ａ）の原画像を構成する黒画素を画素値１とし、白画素を画素値０として、主走査方向２画素×副走査方向（縦方向）２画画素の合計４画素ずつを単位として、図２５（ｂ）に示す、左上の画素のみの画素値が１で、それ以外の画素の画素値が０の２×２マトリクスと照合することで行う。つまり、原画像を４画素ずつ、図２５（ｂ）に示す２×２マトリクスと照合し、対応する画素の画素値どうしの積を演算（１×１＝１、１×０＝０、０×１＝０、０×０＝０）し、その演算結果をその画素の新たな画素値とする。これにより、例えば、原画像中の４画素が全て黒画素（画素値１）であっても、図２５（ｂ）に示す２×２マトリクスとの積をとった結果は、左上の画素のみの画素値が１、それ以外の画素の画素値が０となり、４つの黒画素のうちの３つが白画素に変換される（間引かれる）ことになる。
【００１５】
エッジ画素の保存は、図２３（ａ）または図２４（ａ）の原画像を構成する各画素を注目画素Ｘとして、その注目画素Ｘが黒画素（画素値１）である場合において、その注目画素Ｘの主走査方向に隣接する画素が、図２５（ｃ）または（ｄ）に示すように、画素値０（白画素）である場合は、当該注目画素Ｘは、例え、図２５（ａ）または（ｂ）に示した２×２マトリクスと照合されて、間引かれるべき黒画素と判定されたとしても、間引かない（保存する）ことにより行われる。
【００１６】
ここで、図２３または図２４の（ａ）ないし（ｄ）について比較して見てみると、図２３（ａ）の原画像は、比較的単純な画像パターンであるため、図２３（ｃ）、（ｄ）のエッジ画素を保存しつつ単純間引きした場合はもとより、図２３（ｂ）の単純間引きした場合でも、原画像の識別性は、比較的保存されやすい。
【００１７】
一方、図２４（ａ）の原画像は、極めて小さな小さな文字画像であるため、図２４（ｂ）の単純間引きした場合では、原画像の識別性の劣化が極めて顕著である。しかし、図２４（ｃ）、（ｄ）のエッジ画素を保存しつつ単純間引きした場合では、原画像の識別性の劣化は防止できている。
【００１８】
このように、文字や線画などの細線に対しては、エッジ画素を保存した間引き処理は有効であることがわかる。
【００１９】
次に、オリジナルの１６階調の中間調画像を図２６に示すディザマトリクスで変換して得られた擬似中間調画像パターンの原画像を、５０％単純間引きした場合、エッジ画素を保存しつつ５０％単純間引きした場合、及び、エッジ画素を保存しつつ２５％単純間引きした場合について見ている。
【００２０】
図２７（ａ）ないし（ｈ）は、順に、オリジナルの複数濃度の中間調画像（濃淡値２、４、６、８、１０、１２、１４、１６）を図２６に示すディザマトリクスで変換して得られた、原画像となる擬似中間調画像パターンを示している。図２７（ａ）ないし（ｈ）の４×４画素パターン（合計画素数１６）を見てわかるように、オリジナルの中間調画像の濃淡値に比例した黒画素が、各４×４画素パターンに含まれている。
【００２１】
図２８（ａ）ないし（ｈ）は、それぞれ、図２７（ａ）ないし（ｈ）の各４×４画素パターンを、図２３（ｂ）または図２４（ｂ）と同一条件で５０％単純間引きしたものを示している。
【００２２】
図２９（ａ）ないし（ｈ）は、それぞれ、図２７（ａ）ないし（ｈ）の各４×４画素パターンを、図２３（ｃ）または図２４（ｃ）と同一条件でエッジ画素を保存しつつ５０％単純間引きしたものを示している。
【００２３】
図３０（ａ）ないし（ｈ）は、それぞれ、図２７（ａ）ないし（ｈ）の各４×４画素パターンを、図２３（ｄ）または図２４（ｄ）と同一条件でエッジ画素を保存しつつ２５％単純間引きしたものを示している。
【００２４】
なお、図２８ないし図３０における各間引き処理においては、図２７に示す各画素パターンが周囲も繰り返されていると仮定して処理されている。
【００２５】
以上の図２７ないし図３０における（ａ）ないし（ｈ）の画素パターン中に含まれる黒画素数（密度）で換算される画像濃度を、記録画像濃度として縦軸とし、図２７（ａ）ないし（ｈ）に示した原画像の各濃度に対応する画素パターン中に含まれる黒画素数（密度）で換算される画像濃度を原画像濃度として横軸としてプロットした結果を図３１に示す。
【００２６】
図３１に示すように、正方形の点でプロットした図２７に示す間引き前の原画像を記録画像画像とする場合には、当然に図２７に示す原画像と、画像濃度は比例する。ひし形の点でプロットした図２８に示す５０％単純真間引きしたものは、その記録濃度が、原画像濃度に対してちょうど半分になっており、濃度は薄くなるものの階調性は保存されている。
【００２７】
しかし、円形の点でプロットした図２９に示すエッジ画素を保存して５０％単純間引きしたものは、その記録濃度が、原画像濃度に対してちょうど半分にはなっおらず、原画像の中濃度の領域においては、間引かれるべき画素がエッジ画素として保存されすぎてしまい、階調性が保存されなくなる。三角形の点でプロットした図３０に示すエッジ画素を保存して２５％単純間引きしたものは、さらに深刻で、その記録濃度が、原画像濃度に対してちょうど半分になっていないばかりか、原画像の中濃度の領域においては、間引かれるべき画素がエッジ画素として保存されすぎてしまい、階調性が保存されず、原画像の中から高濃度の領域においは、間引かれるべき画素がエッジ画素として保存される程度の一様性が保たれず、階調性の反転が発生している。
【００２８】
【発明が解決しようとする課題】
以上説明したように、従来の技術においては、トナーやインク等の記録剤の消費量を低減するために記録すべき画像に対して単純な間引き処理行うと、記録された画像の文字や線画等の判読性が極めて低下してしまう。
【００２９】
そこで、記録すべき画像に対してエッジ画素を保存しつつ間引き処理を行うと、記録された文字や線画等の判読性は向上するが、記録すべき画像が擬似中間調画像である場合あるいは擬似中間調画像部分を含む場合は、記録された画像の階調性が崩れ、画質が劣化してしまうという弊害が生じてしまうという問題点があった。
【００３０】
本発明は係る事情に鑑みてなされたものであり、トナーやインク等の記録剤を節約した画像記録を行う場合において、記録すべき画像の内容によらず、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる画像記録装置を提供することを目的とする。
【００３１】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の反転変化点総数を計数する変化点総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記反転変化点総数が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３２】
請求項２記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の主走査方向における反転変化点総数を計数する主走査方向変化点総数計数手段と、
前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記主走査方向における反転変化点総数が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３３】
請求項３記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の主走査方向における反転変化点総数及び副走査方向における反転変化点総数を計数する主／副走査方向変化点総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記主走査方向における反転変化点総数及び副走査方向における反転変化点総数の合計が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３４】
請求項４記載の画像記録装置は、記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数が、所定数以上である場合は、当該注目画素の前記所定の周辺画素範囲中における、白画素同士が上下左右の４方向のうちの少なくとも１方向につながった領域である白画素連結領域の数を、所定数以下である場合は、当該注目画素の前記所定の周辺画素範囲中における、黒画素同士が上下左右の４方向のうちの少なくとも１方向につながった領域である黒画素連結領域の数を、画素連結領域総数として計数する画素連結領域総数計数手段と、前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記画素連結領域総数が、当該黒画素総数に対応する所定の画素連結領域総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段とを備えたことを特徴とする。
【００３７】
請求項５記載の画像記録装置は、請求項１、２、３または４のいずれかの記載の画像記録装置において、前記画素間引き手段は、前記記録剤節約モードでの画像記録を行う場合において、前記エッジ画素真偽判別手段により文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定されなかった間引き対象の注目画素の所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が、含まれる場合には、当該注目画素を比較的高い間引き率で間引き処理し、含まれない場合には、当該注目画素を比較的低い間引き率で間引き処理することを特徴とする。
【００３８】
【発明の実施の形態】
以下添付図面を参照しながら、本発明の実施の形態について詳細に説明する。
【００３９】
先ず、図１は、本発明の実施の形態に係る画像記録装置としてのファクシミリ装置を示している。同図において、ファクシミリ装置は、スキャナ１、プロッタ２、操作表示部３、符号化復号化部４、システム制御部５、画像処理部６、ＲＯＭ７、ＲＡＭ８、画像メモリ９、モデム１０、網制御部１１、及び、ＰＣ−Ｉ／Ｆ１２と、それら各部がデータをやりとりするためのシステムバス１３とから構成されている。
【００４０】
スキャナ１は、原稿画像を２００ｄｐｉの解像度の多階調画像として読み取るもので、読み取られた多階調画像データは、画像処理部６により、操作表示部３からの設定に応じて、単純２値画像データあるいは、誤差拡散法やディザ法により擬似中間調画像データに変換され、変換された単純２値または擬似中間調の画像データは、画像メモリ９の節約のために、符号化復号化部４によりＭＲ、ＭＨ、ＭＭＲ方式などの所定の符号化方式で符号化されて画像メモリ９に蓄積される。
【００４１】
網制御部１１は、回線との間の接続制御を行うものであり、その網制御部１１を介して受信される変調された符号化画像データは、モデム１０により復調されて元の符号化画像データに復元されて、符号化されたままいったん画像メモリ９に蓄積される。なお、モデム１０は、送信する符号化画像データの変調も行う。なお、受信画像データの解像度は２００ｄｐｉである。
【００４２】
ＰＣ−Ｉ／Ｆ１２は、パーソナルコンピュータ（ＰＣ）との間で画像データ等のデータをやりとりするためのインターフェースであり、そのＰＣ−Ｉ／Ｆ１２を介してＰＣから転送されてくる画像データは、符号化復号化部４により符号化されて画像メモリ９に蓄積される。なお、ＰＣから転送されてくる画像データはの解像度は２００ｄｐｉである。
【００４３】
プロッタ２は、トナーを使用して画像記録を行う電子写真方式の記録装置であり、記録すべき画像を２００ｄｐｉの解像度で記録紙に記録出力するものである。操作表示部３は、オペレータからの操作を受け入れるためのテンキーやその他の各種設定キーが配設される一方、装置の動作状態や、オペレータに対するメッセージを表示するものであり、本発明に関係する設定キーとして、スキャナ１で読み取った原稿画情報を、単純２値化するか、あるいは擬似中間調処理するかのいずれかを選択するための設定キーや、トナー節約モードと、トナーを節約しない通常モードとの２つの画像記録モードを選択するための設定キーが配設されてる。なお、本発明は、トナー節約モードにおける動作に関するものであるため、通常モードときの動作については、その説明を省略する。
【００４４】
符号化復号化部４は、前述したように、画像メモリ９に蓄積すべき画像データが符号化されていなけば、符号化を行う一方、画像メモリ９に蓄積した符号化画像データがプロッタ２で記録出力される場合には、その蓄積された符号化画像データを主走査ライン単位で復号伸長して元の画像データに復元して画像処理部６に順次渡すものである。
【００４５】
その画像処理部６は、符号化復号化部４からの主走査ライン単位の画像データを、必要があれは、ＲＡＭ８内に領域が確保されたラインバッファ群８ａに一時的に蓄えつつ、画像データを構成する各画素を注目画素とし、その注目画素の周辺画素を参照しつつ、トナー節約モードにおける本発明にかかる間引き処理等の画像処理を行う。なお、プロッタ２は、画像処理部６から転送される画像データに含まれる黒画素に対応して感光体上にトナー像を形成し、白画素に対してはトナー像を形成しないため、トナー節約モードにおけるトナーの節約量は、画像処理部６における黒画素の間引き量によって決まる。
【００４６】
また、画像処理部６は、画像メモリ９に蓄積された画像データを処理して、プロッタ２に記録出力させるが、画像メモリ９に蓄積される画像データとしては、自装置のスキャナ１で読み取ったものか（複写機としての動作）、網制御部１１を介して相手装置から受信したものか（ファクシミリ装置としての動作）、ＰＣ−Ｉ／Ｆ１２を介してＰＣから転送されたものか（プリンタ装置としての動作）の３通りがあるが、いずれの場合も、画像処理部６は、処理すべき画像データが単純２値画像データであるか、擬似中間調画像データであるかを予め知ることはできない。特に、受信した画像データは、送信元の装置側で、単純２値画像として読み取られたものであるかも知れないし、擬似中間調処理された、擬似中間調画像であるかも知れないが、その判断は、送信元の装置のオペレータが行うことであるため、その受信した画像データの内容について、画像処理部６は関知できない。
【００４７】
そこで、以下説明する各実施形態は、トナー節約モードにおいてプロッタ２で記録出力すべき画像データが、単純２値画像データであろうと、擬似中間調画像データであろうと、文字や線画等におけるエッジ画素のみを真のエッジ画素として保存し、擬似中間調画像中に出現するいわば偽のエッジ画素については、エッジ画素として保存しないことで、エッジ画素を保存しつつの間引き処理の利点を維持しつつ擬似中間調画像の階調性をも維持しようとするものである。
【００４８】
先ず、第１、第２、及び、第３実施形態について説明する。
【００４９】
第１ないし第３実施形態では、画像処理部６は、画像メモリ９から読み出して符号化復号化部４で復号伸長した主走査ライン単位の画像データを図２に示すように、注目画素Ｘを含む注目ラインＬと、その注目ラインＬよりも前の４本の周辺ライン（Ｌ−１、Ｌ−２、Ｌ−３、Ｌ−４）と、注目ラインＬよりも先の３本の周辺ライン（Ｌ＋１、Ｌ＋２、Ｌ＋３）との合計８ライン分をＲＡＭ８のラインバッファ群８ａに蓄えて、ライン（Ｌ）を構成する各画素を注目画素として順次処理し、ライン（Ｌ）を処理し終えたなら、ライン（Ｌ−４）を破棄し、各ラインを１ラインずつシフトさせて、図示しない次のラインＬ＋４を新たなラインＬ＋３とし、それまで周辺ライン（Ｌ＋１）であったラインを注目ラインＬとすることを順次繰り返し、記録すべき画像データを構成する全ての画素を順次注目画素として処理する。
【００５０】
その場合注目画素Ｘの、８×８の周辺画素（当該注目画素Ｘを含む６４画素）における位置は、中央の４画素の右下の画素の位置となり、画像処理部６は、注目画素Ｘを、その８×８周辺画素を参照しながら処理する。
【００５１】
ここで第１実施形態に係る、画像処理部６における画素間引き処理手順について、図３を参照して説明する。
【００５２】
同図において、画像処理部６は、プロッタ２により記録出力すべき画像データを構成する各画素を注目画素Ｘとして、図２に示した８×８画素を参照して、１画素について、処理１０１ないし判断１１０までの画素間引き処理を行い、全て画素についてその処理を繰り返す（判断１１０のＮｏループ）。
【００５３】
特定の１画素についての、処理１０１ないし判断１１０までの間引き処理について説明すると、先ず、その特定の１画素を注目画素Ｘとして、その注目画素Ｘがエッジ画素かを判定する（判断１０１）。判断１０１におけるエッジ画素かの判定は、従来技術同様であり、注目画素Ｘが、黒画素（画素値１）である場合において、図２５（ｃ）または（ｄ）に示すように、主走査方向に白画素（画素値０）と接しているかいないかに応じて判断され、接していれば、とりあえずエッジ画素と判断され（判断１０１のＹｅｓ）て続いて処理１０２を行う。接していなければ、従来同様にエッジ画素ではないと判断され（判断１０１のＮｏ）て、処理１０７に移り、従来同様に単純間引き処理の対象となる。
【００５４】
さて、判断１０１において、とりあえずエッジ画素と判定された注目画素Ｘについては、続いて、処理１０２以降の処理が行われ、先ず、周辺画素中の黒画素総数Ｓｂを計数する（処理１０２）。黒画素の画素値は１であり、白画素の画素値は０であるから、周辺画素中の黒画素総数Ｓｂは、最小値０から最大値６４までの範囲の値になる。
【００５５】
そして、周辺画素中の主走査方向の変化点総数Ｓｃを計数する（処理１０３）。この変化点総数Ｓｃの計数は、図２に示す各周辺ライン（注目ラインＬを含む）に含まれる、注目画素Ｘの周辺画素（１ライン当り８個）について、そのライン方向での画素値の変化点を各ライン毎に計数し、８ラインの周辺ライン全てについて合計することにより行う。
【００５６】
ここで画素値の変化点とは、例えば、ある周辺ラインにおいて、周辺画素の画素値列が（００００１１１１）であれば、変化点は、画素値が０から１に変化する、１点のみとなる。周辺画素の画素値列が（００００００００）または（１１１１１１１１）であれば、変化点数は０となる。（００１１１１００）であれば、変化点数は２となる。（０１０１０１０１）であれば変化点数は７となるように、０から１へ、または、１から０への変化点を意味する。
【００５７】
そして、処理１０４において、図７に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルを参照して処理１０２で得た黒画素総数Ｓｂの属する黒画素数範囲に対応する変化点総数しきい値Ｓｔｈを読み出す。なお、その対応テーブルは、ＲＯＭ７に格納されいる。また、その対応テーブルの詳細については、後述する。
【００５８】
そして、処理１０３で得た変化点総数Ｓｃが、処理１０４で読み出した変化点総数しきい値Ｓｔｈよりも大きいかを調べる（判断１０４）。大きい場合（判断１０５のＹｅｓ）は、注目画素Ｘを偽のエッジ画素と判定し（処理１０６）、当該注目画素に対して、判断１０１においてエッジ画素でないと判定された注目画素と同様に、単純間引き処理を行う（処理１０６）。つまり、判断１０１においてエッジ画素であると判定された注目画素であっても、偽のエッジ画素と判定されれば、元々エッジ画素でないと判定された注目画素と同様の取り扱いを受けることになる。なお、処理１０６で行われる単純間引き処理は、従来同様であり、図２５（ａ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる５０％単純間引き処理である。
【００５９】
さて、処理１０３で得た変化点総数Ｓｃが、処理１０４で読み出した変化点総数しきい値Ｓｔｈよりも小さい場合（判断１０５のＮｏ）は、注目画素Ｘを真のエッジ画素と判定し（処理１０８）、当該注目画素に対してエッジ保存間引き処理を行う（処理１０９）。なお、処理１０９で行われるエッジ保存間引き処理は、従来同様であり、注目画素Ｘが、図２５（ａ）に示した２×２マトリクスの対応する画素との照合により、間引かれる（白画素（画素値０）に変換される）べき黒画素であると判定されたとしても、間引かない（画素値を１のまま維持する）処理である。
【００６０】
以上の処理が記録すべき画像を構成する全画素について行われる（判断１１０のＮｏループ）ことにより、従来技術においては、画像のエッジ部分を構成する画素として単純に判定されいたエッジ画素を、真のエッジ画素と、偽のエッジ画素とに分類し、真のエッジ画素のみを保存し、偽のエッジ画素は、間引き処理の対象とすることで、記録すべき画像には、真のエッジ画素のみが保存されることになる。
【００６１】
ここで、真のエッジ画素と、偽のエッジ画素の意味について例示的に説明する。図４は、多値画像を誤差拡散処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示している。同図において太枠で囲んだ黒画素の注目画素は、図２５（ｄ）のパターンに該当し、従来であれば、単純にエッジ画素として判定されるものである。しかし、その注目画素は、擬似中間調画像の中に在り、エッジ画素として保存すれば、擬似中間調画像の階調性を崩す原因となる。換言すれば、その注目画素は、文字の輪郭等を構成する、保存すべき真のエッジ画素でなく、保存すべきでない、いわば偽のエッジ画素ということになる。
【００６２】
図５は、多値画像をディザ処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示している。同図において太枠で囲んだ黒画素の注目画素は、図２５（ｄ）のパターンに該当し、従来であれば、単純にエッジ画素として判定されるものである。しかし、その注目画素は、図４に示した誤差拡散処理による場合と同様に、擬似中間調画像の中に在り、エッジ画素として保存すれば、擬似中間調画像の階調性を崩す原因となる偽のエッジ画素ということになる。
【００６３】
したがって、真のエッジ画素と偽のエッジ画素とを区分できればよいのであり、図３に示した画素間引き処理では、そのために、周辺画素中の黒画素総数Ｓｂと、、主走査方向の変化点総数Ｓｃとを計数し、その黒画素総数Ｓｂが属する黒画素数範囲に対応する変化点総数しきい値Ｓｔｈと、変化点総数Ｓｃとの大小関係を比較する処理を行っている。
【００６４】
その黒画素総数Ｓｂと変化点総数Ｓｃ及び変化点総数しきい値Ｓｔｈの意義を以下例示的に説明する。
【００６５】
図４に示した誤差拡散処理による８×８画素パターンの擬似中間調画像について、黒画素数を各ライン毎に計数してその合計をとると、その総数は３７となる。また、同様に変化点総数は、３８となる。
【００６６】
図５に示したディザ処理による８×８画素パターンの擬似中間調画像について、黒画素数を各ライン毎に計数してその合計をとると、その総数は３６となる。また、同様に変化点総数は２６となる。
【００６７】
また、図６（ａ）は、解像度２００ｄｐｉにおいて８ポイントサイズの漢字「議」を単純２値化処理した画像パターンを示し、実際の解像度２００ｄｐｉの画像では、最も複雑なパターンに近い。また、図６（ｂ）は、図６（ａ）中の特定の８×８画素パターンを示し、図６（ｃ）は、図６（ａ）中の、図６（ｂ）とは別の特定の８×８画素パターンを示している。
【００６８】
図６（ｂ）に示した８×８画素パターンにおいて、黒画素総数は、同図に示すように、３７となる。また、同様に変化点総数は、９となる。また、図６（ｃ）に示した８×８画素パターンにおいて、黒画素総数は、同図に示すように、４４となる。また、同様に変化点総数は、２０となる。
【００６９】
ここで、一定画素範囲の画素パターンについて、その画素パターンの乱雑さ、すなわち、黒画素と白画素の混じり具合が同程度であるとした場合における、当該画素パターン中の黒画素総数と、変化点総数との関係について考えて見ると、当該画素パターン中の黒画素数と白画素数が半々位である場合が、最も変化点総数が多くなる。一方、黒画素数が白画素数よりもずっと多い場合は、黒画素同士が隣接する機会が増え、変化点総数は減少する。また、黒画素数が白画素数よりもずっと少ない場合は、今度は、白画素同士が隣接する機会が増え、やはり変化点総数は減少する。
【００７０】
一方、一定画素範囲の画素パターンについて、その画素パターン中の黒画素総数がほぼ一定であるとした場合における、当該画素パターンの乱雑さと、変化点総数との関係について考えて見ると、当該画素パターンの乱雑さの程度が大きければ、白画素同士や黒画素同士が偏在する機会が減り、互いに分散する機会が増す。したがって、変化点総数は多くなる。一方、画素パターンの乱雑さの程度が小さければ、白画素同士や黒画素同士が偏在する機会が増え、互いに分散する機会が減る、したがって、変化点総数は少なくなる。
【００７１】
図４及び図５に示した擬似中間調画像は、画素パターンの乱雑さの程度が大きいといえ、実際その変化点総数は、それぞれ３８及び２６で比較的多い。
【００７２】
図６（ｂ）や（ｃ）に示した文字の一部を構成する画素パターンは、画素パターンの乱雑さの程度が小さいといえ、その変化点総数は、それぞれ９及び２０で比較的少ない。
【００７３】
図４及び図５に示した擬似中間調画像、並びに、図６（ｂ）や（ｃ）に示した文字の一部を構成する画素パターン中の、黒画素総数は、それぞれ３７、３６、３７及び４４で近い値となっている。したがって、そのような黒画素総数範囲において、変化点総数しきい値Ｓｔｈを２０ないし２６に設定し、変化点総数Ｓｃが、そのしきい値Ｓｔｈよりも多ければ、図３に示した画素間引き処理において注目画素Ｘがエッジ画素とされてもその注目画素Ｘは擬似中間調画像のような、画素パターンの乱雑さの程度が比較的大きい画像領域に属する偽のエッジ画素として、間引き処理の対象とされ、擬似中間調画像の階調性を維持しつつ間引き処理が行える。また、変化点総数Ｓｃが、そのしきい値Ｓｔｈよりも少なければ、図３に示した画素間引き処理において、エッジ画素とされた注目画素Ｘは、文字画像のような画素パターンの乱雑さの程度が小さい画像領域に属する、真のエッジ画素として間引き処理の対象とされないことで、文字や線画等の細線のエッジを保存しつつの間引き処理が行える。
【００７４】
以上の説明では、図４及び図５に示した擬似中間調画像、並びに、図６（ｂ）や（ｃ）に示した文字の一部を構成する画素パターンについて特化した、固定化された黒画素数範囲に対応する変化点総数しきい値Ｓｔｈと、変化点総数Ｓｃの関係を示したが、図３に示した画素間引き処理中の処理１０４において参照される、図７に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルは、複数の黒画素数範囲について一般化したものである。
【００７５】
図７において、各黒画素数範囲について、変化点総数しきい値Ｓｔｈが設定され、その設定値は、黒画素数が、全画素数（６４個）の半分程度で最も大きく、黒画素数が少ない場合及び黒画素数が多すぎる場合には、小さな値が設定され、エッジ画素を真のエッジ画素と判定するか、偽のエッジ画素と判定するかの判断基準が、黒画素数の増減によっては変動ぜす、画素パターンの乱雑さのみに因るようにしている。この図７に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルを図３に示した画素間引き処理中の処理１０４において参照される、黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルとして採用することで、文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理が良好に行える結果が得られた。
【００７６】
次に本発明の第２実施形態について説明する。以上説明した第１実施形態では、図３に示た画素間引き処理における変化点総数Ｓｃの計数は、主走査方向の変化点の計数であったが、漢字の特徴として、漢字を構成する線を分類すると、横線が比較的多く、縦線が比較少ない傾向がある。したがって、図６（ａ）に示したように、漢字の横線が主走査方向と平行になる向きの画像（ほとんどの文字画像が該当する）の場合は、主走査ライン方向の変化点総数Ｓｃは、少なくなるため、その主走査ライン方向の変化点総数Ｓｃを、所定の変化点総数しきい値Ｓｔｈと比較することで、注目画素がエッジ画素である場合において、その注目画素が真のエッジ画素であるかを判定しやすい。
【００７７】
一方、図８（ａ）は、解像度２００ｄｐｉにおいて８ポイントサイズの漢字「議」を単純２値化処理した画像パターンを示し、実際の解像度２００ｄｐｉの画像では、最も複雑なパターンに近く、その点は、図６（ａ）に示したものと同じであるが、その向きが図６（ａ）のものと９０度異なり横を向いている。このような画像は、原稿画像読み取り時の原稿のセットミス等や、読み取り原稿サイズの制約等によりしばしば生じ得る。
【００７８】
そのような横向きの漢字は、それを構成する線のうちの横線が主走査方向と垂直（副走査方向と平行）になり、図８（ａ）中の特定の８×８画素パターンの画素パターン（図６（ｂ）とは、その向きのみが異なる）である図８（ｂ）に示すように、黒画素総数は、当然に縦向きの場合の図６（ｂ）と同数であるものの、もし、主走査方向のみの変化点総数を計数するとすると、４０となる。
【００７９】
また、図８（ａ）中の図８（ｂ）とは別の特定の８×８画素パターンの画素パターン（図６（ｃ）とは、その向きのみが異なる）である図８（ｃ）の場合は、黒画素総数は、縦向きの場合の図６（ｂ）と同数であるものの、もし、主走査方向のみの変化点総数を計数するとすると、１５となる。
【００８０】
したがって、比較的斜線成分が含まれる図８（ｃ）のような場合には起きにくいものの、図８（ｂ）のように、漢字の特性を良く現わして横線成分が多く含まれる場合には、図４や図５に示した擬似中間調画像以上に主走査方向の変化点総数が多くなって、画素パターンの乱雑さの程度が大きいと判断されることがあり、文字のエッジ部分として保存すべき真のエッジ画素が偽のエッジ画素と判定されて、文字の輪郭がぼやけてしまうおそれがある。
【００８１】
しかし、図８（ｂ）及び（ｃ）に示すように、主走査方向の変化点総数のみならず、副走査方向の変化点総数をも計数し、その合計変化点総数を計数すると、図８（ｂ）では、４９となり、図８（ｃ）では、３５となり、それらの値の２分の１の値と、それぞれの主走査方向の変化点総数及び副走査方向の変化点総数とを比較すると、それら２分の１の値は、主走査方向及び副走査方向のそれぞれの変化点総数を平均化した値となる。したがって、主走査方向の変化点総数が、副走査方向のそれよりもずっと多いか、あるいは、その逆でも、それらの平均としての合計変化点総数は、その画素パターンの２次元的な乱雑さの程度を表わしているといえる。
【００８２】
そこで、第２実施形態では、図３に示した第１実施形態における画像間引き処理において、処理１０３における処理を、「周辺画素中の主走査方向の変化点数と、副走査方向の変化点数とを合計した変化点総数Ｓｃを計数する」処理に置換し、処理１０４における処理で参照する黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルとして図７に示したものに換えて、図９に示したものを採用する。
【００８３】
図９に示す黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルは、各黒画素数範囲について、変化点総数しきい値Ｓｔｈが設定され、その設定値は、黒画素数が、全画素数（６４個）の半分程度で最も大きく、黒画素数が少ない場合及び黒画素数が多すぎる場合には、小さな値が設定されて、エッジ画素を真のエッジ画素と判定するか、偽のエッジ画素と判定するかの判断基準が、黒画素数の増減によっては変動ぜす、画素パターンの乱雑さのみに因るようにしている点は、図７に示すものと同様であるが、同一黒画素数範囲に対する変化点総数しきい値Ｓｔｈの値は、図７のもののほぼ倍になっている。これは、主走査方向の変化点数と、副走査方向の変化点数の合計が変化点総数Ｓｃとされるため、第１実施形態の場合と比較して、統計的には変化点総数Ｓｃの数がほぼ２倍になる点を考慮している。
【００８４】
これにより、記録すべき画像中の文字の向きが縦向きであっても横向きあっても文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理が良好に行える結果が得られた。
【００８５】
次に本発明の第３実施形態について説明する。以上説明した第１及び第２実施形態では、エッジ画素と判定された注目画素の所定の周辺画素範囲において、主走査方向、または、主走査方向及び副走査方向の変化点を計数して変化点総数Ｓｃ求め、その変化点総数Ｓｃと、黒画素総数Ｓｂに対応する変化点総数しきいＳｔｈとの大小関係を判定基準として、当該注目画素が真のエッジ画素であるか偽のエッジ画素であるかを判定したが、それ以外の判定基準も考えられる。
【００８６】
図１０（ａ）の画像パターンは、図８（ａ）に示した、単純２値化処理された８ポイントサイズの横向きの漢字の「議」の解像度２００ｄｐｉにおける画像パターンを、誤差拡散処理して、擬似中間調画像パターンに変換したものである。誤差拡散処理の特徴として、文字等の細線を誤差拡散処理しても処理後の文字等の細線が途切れず、その連続性が保存されやすいという特徴を持つ。そのため、文字部分と写真部分が混在した原稿を誤差拡散処理しても写真部分はきちんと擬似中間調処理され、文字部分もそれなりに判読できるため、ユーザがそのような混在原稿をスキャナで読み取る際に誤差拡散処理を行う場合があり、図１０（ａ）に示すような画像パターンは、実際に取り扱われ得るものである。そのような混在原稿中の文字部分は、擬似中間調画像ではあっても元は文字であるため、そのエッジは保存されるべきものである。
【００８７】
図１０（ｂ）は、図１０（ａ）中の特定の８×８画素範囲の画素パターンを示している。図１０（ｂ）に示す画素パターン中の白画素の連結領域（上下左右の隣接画素のうちの少なくとも１つが白画素であるような白画素の集まり）の総数は、領域Ｒ１、Ｒ２、Ｒ３、Ｒ４、及びＲ５の５つである。
【００８８】
同様に、図４に示した誤差拡散処理による擬似中間調画素パターン中の白画素の連結領域の総数は１９である。図５に示したディザ処理による擬似中間調画素パターン中の白画素の連結領域の総数は８である。図６（ｂ）に示した文字「議」の一部である画素パターン中の白画素の連結領域の総数は６であり、同じく図６（ｃ）の画素パターン中の白画素の連結領域の総数は５である。図１０（ｂ）に示した画素パターン中の白画素の連結領域の総数は、前述したように５である。
【００８９】
図４及び図５に示す画素パターンは、エッジ保存すべきでない画素パターンでり、図６（ｂ）、図６（ｃ）、及び、図１０（ｂ）の画素パターンは、エッジ保存すべき画素パターンである。ここで、それぞれの白画素連結領域数を比較すると、図４及び図５に示す画素パターンでは、白画素の連結領域が比較的多く、図６（ｂ）、図６（ｃ）、及び、図１０（ｂ）の画素パターンは、白画素の連結領域が比較的少ない。一方、各図の画素パターンに占める黒画素の比率は、ほぼ同程度といえる。また、注目画素の所定の周辺画素範囲中の画素の連結領域総数は、当該周辺画素範囲における黒画素の比率の応じても変動する。
【００９０】
したがって、注目画素が保存すべき真のエッジ画素であるか保存すべきでない偽のエッジ画素であるかを判定する判定基準として、当該注目画素の所定の周辺画素範囲中の画素の連結領域総数と、当該周辺画素範囲の黒画素の比率に応じた連結領域総数しきい値との大小関係を採用することが可能といえる。
【００９１】
この第３実施形態は、その点に着目したものであり、以下、第３実施形態に係る画素間引き処理について、図１１及び１２を参照して説明する。
【００９２】
図１１において、画像処理部６は、プロッタ２により記録出力すべき画像を構成する各画素を注目画素Ｘとして、図２に示した８×８画素を参照して、１画素について、処理２０１ないし判断２１２までの画素間引き処理を行い、全て画素についてその処理を繰り返す（判断２１２のＮｏループ）。
【００９３】
特定の１画素についての、処理２０１ないし判断２１２までの間引き処理について説明すると、先ず、その特定の１画素を注目画素Ｘとして、その注目画素Ｘがエッジ画素かを判定する（判断２０１）。判断２０１におけるエッジ画素かの判定は、第１実施形態と同様である。注目画素Ｘがエッジ画素であれば（判断２０１のＹｅｓ）て続いて処理２０２を行う。注目画素Ｘがエッジ画素でなければ（判断２０１のＮｏ）、処理２０７に移り、従来同様に単純間引き処理の対象となる。
【００９４】
さて、判断２０１において、とりあえずエッジ画素と判定された注目画素Ｘについては、続いて、処理２０２以降の処理が行われ、先ず、周辺画素中の黒画素総数Ｓｂを計数する（処理２０２）。黒画素の画素値は１であり、白画素の画素値は０であるから、周辺画素中の黒画素総数Ｓｂは、最小値０から最大値６４までの範囲の値になる。
【００９５】
黒画素総数Ｓｂが総周辺画素数の半分の３２以下であれば（判断２０３のＹｅｓ）、周辺画素中の黒画素連結領域総数Ｓｒを計数し（処理２０４）、黒画素総数Ｓｂが総周辺画素数の半分の３２以上であれば（判断２０３のＮｏ）、周辺画素中の白画素連結領域総数Ｓｒを計数する（処理２０４）。
【００９６】
ここでの黒画素または白画素の連結領域総数Ｓｒを計数するための、画素連結領域の検出は、既知のラベリング処理により行え、そのラベリング処理により連結領域には順に番号が付けられるため、その番号の最大値が、画素連結領域総数Ｓｒを示すことになる。
【００９７】
そして、図１２に示す黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルを参照して処理２０２で得た黒画素総数Ｓｂの属する黒画素数範囲に対応する画素連結領域総数しきい値Ｓｒｔｈを読み出す（処理２０６）。なお、その対応テーブルは、ＲＯＭ７に格納されている。また、図１２に示す黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルにおいて、画素連結領域総数しきい値Ｓｒｔｈの値が、黒画素数範囲が全周辺画素数（６４）の半分程度で、最も大きく、黒画素数範囲が全周辺画素数（６４）に近いほど、また、０に近いほど、小さいのは、画素連結領域総数が、白画素の比率と黒画素の比率が共に５０％程度であるときに最大となる傾向を反映している。
【００９８】
そして、処理２０４または２０５で得た黒（または白）画素連結領域総数Ｓｒが、処理２０６で読み出した画素連結領域総数しきい値Ｓｒｔｈよりも大きいかを調べる（判断２０７）。大きい場合（判断２０７のＹｅｓ）は、注目画素Ｘを偽のエッジ画素と判定し（処理２０６）、当該注目画素に対して、判断２０１においてエッジ画素でないと判定された注目画素と同様に、単純間引き処理を行う（処理２０９）。つまり、判断２０１においてエッジ画素であると判定された注目画素であっても、偽のエッジ画素と判定されれば、元々エッジ画素でないと判定された注目画素と同様の取り扱いを受けることになる。なお、処理２０９で行われる単純間引き処理は、第１実施形態と同様である。
【００９９】
さて、処理２０４または２０５で得た黒（または白）画素連結領域総数Ｓｒが、処理２０６で読み出した画素連結領域総数しきい値Ｓｒｔｈよりも小さい場合（判断２０７のＮｏ）は、注目画素Ｘを真のエッジ画素と判定し（処理２１０）、当該注目画素に対してエッジ保存間引き処理を行う（処理２１１）。なお、処理２１１で行われるエッジ保存間引き処理は、第１実施形態と同様である。
【０１００】
以上の処理が、図１２に示した黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルを参照しながら、記録すべき画像を構成する全画素について行われる（判断２１２のＮｏループ）ことにより、従来技術においては、画像のエッジ部分を構成する画素として単純に判定されいたエッジ画素を、真のエッジ画素と、偽のエッジ画素とに分類し、真のエッジ画素のみを保存し、偽のエッジ画素は、間引き処理の対象とすることで、記録すべき画像には、真のエッジ画素のみが保存されることになり、文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理が良好に行える結果が得られた。
【０１０１】
次に、第４実施形態について説明する。
【０１０２】
第４実施形態では、画像処理部６は、画像メモリ９から読み出して符号化復号化部４で復号伸長した主走査ライン単位の画像データを図１３に示すように、注目画素Ｘを含む注目ラインＬと、その注目ラインＬよりも前の２本の周辺ライン（Ｌ−１、Ｌ−２）と、注目ラインＬよりも先の２本の周辺ライン（Ｌ＋１、Ｌ＋２）との合計５ライン分をＲＡＭ８のラインバッファ群８ａに蓄えて、ライン（Ｌ）を構成する各画素を注目画素として順次処理し、ライン（Ｌ）を処理し終えたなら、ライン（Ｌ−２）を破棄し、各ラインを１ラインずつシフトさせて、図示しない次のラインＬ＋３を新たなラインＬ＋２とし、それまで周辺ライン（Ｌ＋１）であったラインを注目ライン（Ｌ）とすることを順次繰り返し、記録すべき画像データを構成する全ての画素を順次注目画素として処理を行う。
【０１０３】
その場合注目画素Ｘの、５×５の周辺画素（当該注目画素Ｘを含む２５画素）における位置は、ちょうど中央の画素の位置となり、画像処理部６は、注目画素Ｘを、その５×５周辺画素を参照しながら処理する。
【０１０４】
ここで第４実施形態に係る、画像処理部６における画素間引き処理手順について、図１４及び図１５を参照して説明する。
【０１０５】
それらの図において、画像処理部６は、プロッタ２により記録出力すべき画像データを構成する各画素を注目画素Ｘとして、図１３に示した５×５画素を参照して、１画素について、処理３０１ないし判断３１４までの画素間引き処理を行い、全て画素についてその処理を繰り返す（判断３１４のＮｏループ）。
【０１０６】
特定の１画素についての、処理３０１ないし判断３１４までの間引き処理について説明すると、先ず、その特定の１画素を注目画素Ｘとして、その注目画素Ｘがエッジ画素かを判定する（判断３０１）。判断３０１におけるエッジ画素かの判定は、従来技術同様であり、注目画素Ｘが、黒画素（画素値１）である場合において、図２５（ｃ）または（ｄ）に示すように、主走査方向に白画素（画素値０）と接しているかいないかに応じて判断され、接していれば、とりあえずエッジ画素と判断され（判断３０１のＹｅｓ）て続いて処理３０２を行う。接していなければ、従来同様にエッジ画素ではないと判断され（判断３０１のＮｏ）て、処理３１１に移り、従来同様に単純間引き処理の対象となる。
【０１０７】
さて、判断３０１において、とりあえずエッジ画素と判定された注目画素Ｘについては、続いて、処理３０２以降の処理が行われ、先ず、５×５の周辺画素の各画素の画素値（黒画素：１、白画素：０）と図１６（ａ）に示すフィルタパターンＦａの対応する各画素の値との積を、それぞの周辺画素について求め、その求めた積の和を演算し（積和演算）、その演算結果を変数Ｆａに代入する（処理３０２）。同様に、周辺画素と図１６（ｂ）に示すフィルタパターンＦｂとの積和演算結果を変数Ｆｂに代入し（処理３０３）、周辺画素と図１６（ｃ）に示すフィルタパターンＦｃとの積和演算結果を変数Ｆｃに代入し（処理３０４）、周辺画素と図１６（ｄ）に示すフィルタパターンＦｄとの積和演算結果を変数Ｆｄに代入する（処理３０５）。なお、図１６に示すフィルタパターンについては、後述する。
【０１０８】
そして、変数Ｆａの絶対値｜Ｆａ｜、変数Ｆｂの絶対値｜Ｆｂ｜、変数Ｆｃの絶対値｜Ｆｃ｜、及び、変数Ｆｄの絶対値｜Ｆｄ｜のうちの最大値をエッジ度値Ｅとする（処理３０６）。
【０１０９】
そして、処理３０６で得たエッジ度値Ｅが、４以上かを調べる（判断３０７）。４以上でない場合（判断３０７のＮｏ）は、さらに周辺画素と、図２０に示す細線パターンとのパターンマッチングを行い（処理３０８）、一致しない場合は（判断３０９のＮｏ）は、注目画素Ｘを偽のエッジ画素と判定し（処理３１０）、当該注目画素に対して、判断３０１においてエッジ画素でないと判定された注目画素と同様に、単純間引き処理を行う（処理３１１）。つまり、判断３０１においてエッジ画素であると判定された注目画素であっても、偽のエッジ画素と判定されれば、元々エッジ画素でないと判定された注目画素と同様の取り扱いを受けることになる。なお、処理３１１で行われる単純間引き処理は、従来同様であり、図２５（ａ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる５０％単純間引き処理である。
【０１１０】
さて、処理３０６で得たエッジ度値Ｅが、４以上である場合（判断３０７のＹｅｓ）は、または、処理３０６で得たエッジ度値Ｅが、４以上でない場合（判断３０７のＮｏ）において、さらに周辺画素と、図２０に示す細線パターンとのパターンマッチングを行って（処理３０８）、一致した場合（判断３０９のＹｅｓ）は、注目画素Ｘを真のエッジ画素と判定し（処理３１２）、当該注目画素に対してエッジ保存間引き処理を行う（処理３１３）。なお、処理３１３で行われるエッジ保存間引き処理は、従来同様であり、注目画素Ｘが、図２５（ａ）に示した２×２マトリクスの対応する画素との照合により、間引かれる（白画素（画素値０）に変換される）べき黒画素であると判定されたとしても、間引かない（画素値を１のまま維持する）処理である。
【０１１１】
以上の処理が記録すべき画像を構成する全画素について行われる（判断３１４のＮｏループ）ことにより、従来技術においては、画像のエッジ部分を構成する画素として単純に判定されいたエッジ画素を、真のエッジ画素と、偽のエッジ画素とに分類し、真のエッジ画素のみを保存し、偽のエッジ画素は、間引き処理の対象とすることで、記録すべき画像には、真のエッジ画素のみが保存されることになる。
【０１１２】
ここで、図１６に示すフィルタパターンについて説明する。同図（ａ）は、太枠で囲んだ注目画素を含む横方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも上の２ラインを構成する各画素の画素値が−１で、その中心ラインよりも下の２ラインを構成する各画素の画素値が１であるパターンである。同図（ｂ）は、太枠で囲んだ注目画素を含む縦方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも左の２ラインを構成する各画素の画素値が−１で、その中心ラインよりも右の２ラインを構成する各画素の画素値が１であるパターンである。同図（ｃ）は、太枠で囲んだ注目画素を含む右斜め方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも左上の領域を構成する各画素の画素値が−１で、その中心ラインよりも右下の領域を構成する各画素の画素値が１であるパターンである。同図（ｄ）は、太枠で囲んだ注目画素を含む左斜め方向の中心ラインを構成する各画素の画素値が０で、その中心ラインよりも右上の領域を構成する各画素の画素値が−１で、その中心ラインよりも左下の領域を構成する各画素の画素値が１であるパターンである。
【０１１３】
ここで、文字や図形等の線画を構成するエッジ画素（白画素と隣接する黒画素）と、擬似中間調画像を構成するエッジ画素（白画素と隣接する黒画素）の性質について比較してみると、文字や図形等の線画を構成するエッジ画素では、線画は一般的に数画素幅の細長い黒画素群が背景となる白画素群に囲まれているものであるため、エッジ画素を挿んで両側に白画素領域と黒画素領域とがまとまって存在している場合が多い。一方、擬似中間調画像を構成するエッジ画素では、黒画素と黒画素が交互に存在する場合が多い。
【０１１４】
したがって、文字や図形等の線画を構成するエッジ画素を注目画素として、その周辺画素と、図１６（ａ）ないし（ｄ）のフィルタパターンとの積和演算を行うと、いずれかのフィルタパターンに対しては、その積和演算結果の絶対値は、比較的大きな値を示す。これは、画素値０の中心ラインを挿んだ画素値−１の領域と画素値１の領域のいずれか一方に黒画素（画素値１）が偏在する傾向があるからである。
【０１１５】
また、擬似中間調画像を構成するエッジ画素を注目画素として、その周辺画素と、図１６（ａ）ないし（ｄ）のフィルタパターンとの積和演算を行うと、いずれのフィルタパターンに対しても、その積和演算結果の絶対値は、比較的小さな値を示す。これは、画素値０の中心ラインを挿んだ画素値−１の領域と画素値１の領域の双方に黒画素（画素値１）が分散する傾向があるからである。
【０１１６】
図１７ないし図１９は、その具体例を示している。
【０１１７】
図１７（ａ）は、ディザ処理による黒画素比率約５０％の擬似中間調画像の８×８画素パターンを示し、図１７（ｂ）は、図１７（ａ）の画素パターンの各画素を注目画素として、図１４に示す画素間引き処理における処理３０２ないし３０５を行って得た、図１６に示す各フィルタパターンと、当該注目画素の周辺画素との積和演算結果ＦａないしＦｂの絶対値の最大値（エッジ度値Ｅ）を、処理３０６により求めて、そのエッジ度値Ｅを、元の注目画素の位置に書き込んだものである。なお、図１７（ｂ）においては、図１７（ａ）に示す８×８画素パターンの範囲内で、５×５周辺画素を確保できる、中心の４×４画素についてのみ、そのエッジ度値Ｅを示している。
【０１１８】
図１８（ａ）は、誤差拡散処理による黒画素比率約５０％の擬似中間調画像の８×８画素パターンを示し、図１８（ｂ）は、図１７（ｂ）と同様に、図１８（ａ）の中心４×４画素についてのエッジ度値Ｅを書き込んだものである。
【０１１９】
図１９（ａ）は、単純２値化した８ポイントサイズの漢字「議」の解像度２００ｄｐｉにおける画像パターン中の８×８画素範囲の画素パターンを示し、解像度２００ｄｐｉにおいては、もっとも複雑なパターンに近い。図１９（ｂ）は、図１７（ｂ）と同様に、図１９（ａ）の中心４×４画素についてのエッジ度値Ｅを書き込んだものである。
【０１２０】
ここで、図１７（ｂ）、図１８（ｂ）、及び、図１９（ｃ）における４×４画素のエッジ度値（エッジ度値は０から１０までの値をとり得る）について比較すると、図１７（ｂ）及び図１８（ｂ）の擬似中間調画像のものでは、エッジ度値は比較的小さく（図１７（ｂ）では最大値３、図１８（ｂ）では最大値２）、図１９（ｃ）の単純２値化された文字画像のものでは、エッジ度値は比較的大きい（最小値４）。
【０１２１】
したがって、図１５に示した画素間引き処理における判断３０７で、ある注目画素のエッジ度値Ｅが４以上であれば、当該注目画素を保存すべき真の注目画素と判定することで、文字・線画部分のエッジだけを保存できる。
【０１２２】
このように、図１６に示す各フィルタパターンと、周辺画素との積和演算により、注目画素が文字・線画部分を構成する真のエッジ画素であるかを判別できるが、図１６に示す各フィルタパターンと、周辺画素との積和演算のみでは、図２０（ａ）ないし（ｃ）に示す画素パターンを周辺画素とするような、１画素幅の細線等構成する注目画素（本来、真のエッジ画素とすべき画素）のエッジ度値が極端に小さくなり、このままでは当該注目画素が、偽のエッジ画素とされ得るが、図１５に示した画素間引き処理における処理３０８において、図２０（ａ）の横細線パターン、（ｂ）の縦細線パターン、（ｃ）の右斜め細線パターン、または、（ｄ）の左斜め細線パターンと、当該注目画素の周辺画素とのパターンマッチングを行い、一致した場合（判断３０９のＹｅｓ）は、当該注目画素を偽の注目画素とせずに、真の注目画素と判定するため、エッジの判定の精度が向上する。
【０１２３】
これにより、文字等の細線のエッジ保存と、擬似中間調画像の階調性の維持を両立しつつの間引き処理を行うことができる。
【０１２４】
次に、本発明の第５実施形態について説明する。
【０１２５】
以上説明した第１ないし第４実施形態における単純間引き処理（図３に示す画素間引き処理における処理１０７、図１１に示す画素間引き処理における処理２０９、図１５に示す画素間引き処理における処理３１１）では、元々エッジ画素でない注目画素、または、偽のエッジ画素と判定された注目画素に対しては、無条件に５０％の単純間引き処理を行ったが、真のエッジ画素と判定された画素の近傍の画素については、間引き率を比較的高くし、偽のエッジ画素（擬似中間調画像中のエッジ画素）や、元々エッジ画素でない画素に対しては、間引き率を比較的低くすることも有効である。
【０１２６】
すなわち、トナーを節約するためには、間引き率は高い方が良いが、擬似中間調処理された画像を高い間引き率で間引き処理すると、階調性が再現されにくくなってしまう。真のエッジ画素と判定される注目画素は、文字・線画等の階調性はあまり重視されない画像のエッジを構成するものであるため、真のエッジ画素近傍の画素に対しては間引き率の高いパターンで間引きを行い、擬似中間認処理された部分をふくむそれ以外の画素にたいしては、間引き率の低いでパターンで間引き処理を行うことで、擬似中間調処理された画像内の偽のエッジ画素に対してはエッジ保存処理を行わないことによるトナー節約の効果と併せて、更なるトナー節約効果を実現できる。
【０１２７】
図２１は、本第５実施形態に係る単純間引き処理の手順を示し、この手順は、図３に示す画素間引き処理における処理１０７、図１１に示す画素間引き処理における処理２０９、または、図１５に示す画素間引き処理における処理３１１と置換可能なものである。
【０１２８】
図２１において、画像処理部６は、注目画素Ｘの周辺画素中にエッジ画素があるかを調べる（判断４０１）。ここで、周辺画素中にエッジ画素があるかないかの判断は、周辺画素を構成する各画素を仮の注目画素として、その仮の注目画素が真のエッジ画素であるか、偽のエッジ画素または元々エッジ画素ではない画素であるかを、本発明の各実施形態におけるエッジ画素の真偽の判定手順に従って行し、当該仮の注目画素とした周辺画素のすくなくとも１つが、真のエッジ画素である場合は、当該注目画素Ｘの周辺画素中に真のエッジ画素があると判断することにより行う。
【０１２９】
注目画素Ｘの周辺画素中にエッジ画素がない場合（判断４０１のＮｏ）は、当該注目画素Ｘに対して５０％単純間引き処理を行う（処理４０２）。なお、この５０％単純間引き処理は、従来同様であり、図２５（ａ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる５０％単純間引き処理である。
【０１３０】
注目画素Ｘの周辺画素中にエッジ画素がある場合（判断４０１のＹｅｓ）は、当該注目画素Ｘに対して２５％単純間引き処理を行う（処理４０３）。なお、この２５％単純間引き処理は、従来同様であり、図２５（ｂ）に示した２×２マトリクスの対応する画素の画素値と、注目画素Ｘとの積を演算し、その演算結果を新たな注目画素の画素値とすることによる２５％単純間引き処理である。
【０１３１】
なお、判断４０１において参照される周辺画素の範囲が広い程注目画素Ｘに対して間引き率の高い（間引き率２５％）間引き処理を行うための条件となる、その注目画素Ｘの周辺画素に真のエッジ画素が含まれる機会が増すため、その周辺画素の範囲は適当に選ぶ必要があるが、本第５実施形態では、周辺画素範囲として、注目画素Ｘと隣接する３×３画素を採用している。
【０１３２】
以上の処理の例を図２２に示す。同図（ａ）は、処理前の原画像、同図（ｂ）は、真のエッジ画素を保存した５０％単純間引き処理を行った結果、同図（ｃ）が真のエッジ画素に隣接する画素に対しては図２５（ｂ）に示したパターンによる２５％単純間引き処理を行い、それ以外の画素には図２５（ａ）に示したパターンによる５０％単純間引き処理を行った結果である。
【０１３３】
それらの図を見て分かるように、真のエッジ画素近傍の画素に対しては、間引き率を大きくしても、原画像の視認性を維持することができ、また、間引き率を大きくした分トナーの節約が可能となる。
【０１３４】
なお、以上説明した各実施形態においては、本発明を画像記録装置の１つであるファクシミリ装置に適用したが、本発明は、それに限らず、プリンタ、デジタル複写機を含む複写機等、その他の画像記録装置についても同様に適用可能なものであり、また、トナーを使用する電子写真方式の画像記録装置に限らず、インクジェット方式やその他の記録すべき画像中に含まれる黒画素の数に応じた量の記録剤を消費するような画像記録装置に対しても同様に適用可能なものである。
【０１３５】
また、以上説明した各実施形態においては、代表的な画像解像度として、２００ｄｐｉを例にして説明したが、本発明は、それに限らず、４００ｄｐｉやその他の解像度の画像に対しても同様に適用可能なものである。
【０１３６】
【発明の効果】
請求項１に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の反転変化点総数が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の変化点総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲における白画素と黒画素の反転変化点数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲における白画素と黒画素の反転変化点数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。
【０１３７】
請求項２に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の、主走査方向の反転変化点総数が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の変化点総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲においての主走査方向における白画素と黒画素の反転変化点数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲においての主走査方向における白画素と黒画素の反転変化点数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。また、一般に画像処理においては、主走査ライン単位で画像データを処理するため、主走査ライン方向の反転変化点数の計数等の処理は、それ以外の方向での処理よりもハードウェア的及びソフトウェア的に負荷が小さく、低コストで本発明を実現できる利点がある。
【０１３８】
請求項３に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の、主走査方向の反転変化点総数と副走査方向の反転変化点総数との合計が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の変化点総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲においての主走査方向及び副走査方向における白画素と黒画素の反転変化点数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲においての主走査方向及び副走査方向における白画素と黒画素の反転変化点数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。また、漢字文字等ように文字を構成する線画要素のうち、横方向のもののほうが、縦方向のものよりも多い場合に、横方向を主走査方向として、主走査方向の反転変化点数を計数すると、その計数値は、一般に、副走査方向のそれよりも小さくなる。横方向を副走査方向とした場合はその逆である。記録すべき画像の内容が、漢字文字等である場合に、それが、横方向を主走査方向として読み取られたものか、縦方向を主走査方向として読み取られたものであるかを予め知ることは難しいが、反転変化点総数を主走査方向と、副走査方向との２方向で計数し、その合計値を前記所定の変化点総数しきい値と比較することで、記録すべき画像中の漢字文字等の向きによらず、常に確実に保存すべき真のエッジ画素を判別できる。
【０１３９】
請求項４に係る発明によれば、前記エッジ画素と判定された注目画素のうち、その所定の周辺画素範囲中の白画素連結領域数または黒画素連結領域数が、当該所定の周辺画素範囲中の黒画素総数に対応する所定の画素連結領域総数しきい値よりも少ない注目画素のみを文字あるいは線画のエッジを構成する画素である真のエッジ画素として保存した画素間引き処理を行うため、一般に一定範囲における画素連結領域数が少ない文字や線画等の細線部分に属する保存すべき真のエッジ画素が保存され、一般に一定範囲における画素連結領域数が多い擬似中間調画像部分等に属する保存すべきでないエッジ画素は、元々エッジ画素でない画素と同様に間引き処理されるため、記録すべき画像が文字画像であっても擬似中間調画像であっても、あるいは、それらの混在画像であっても、画像の真のエッジ部分のみを保存して画像品質を維持した画像記録ができる。また、画像品質を損なう擬似中間調画像中等のエッジ画素は保存されないため、その分記録すべき画像中の黒画素数が減り、画質に寄与しない記録剤の無駄な消費をなくすことができる。
【０１４２】
請求項５に係る発明によれば、前記記録剤節約モードでの画像記録を行う場合において、前記エッジ画素真偽判別手段により文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定されなかった間引き対象の注目画素の所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が、含まれる場合には、当該注目画素を比較的高い間引き率で間引き処理し、含まれない場合には、当該注目画素を比較的低い間引き率で間引き処理するため、所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が含まれる、すなわち、真のエッジ画素近傍に在る間引くべき注目画素については、その近傍の真のエッジ画素が保存されていることによりその周辺部分の視認性は良く、大きな間引き率で間引いても視認性は確保できると共に、大きな間引き率で間引いた分記録剤を節約できる。また、間引くべき注目画素の所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が含まれない場合には、当該注目画素は、擬似中間調画像を構成する画素ある場合もあり、擬似中間調画像に対して高い間引き率で間引き処理を行うと、階調性が再現されにくくなってしまうが、その場合には、比較的低い間引き率で間引き処理するため、階調性は維持できる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像記録装置としてのファクシミリ装置のブロック構成を示す図である。
【図２】本発明の第１ないし第３実施形態に係る、注目画素Ｘとその周辺画素の関係、及び、注目画素Ｘを含む注目ラインＬとその周辺ラインとの位置関係を示す図である。
【図３】本発明の第１実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図４】多値画像を誤差拡散処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示す図である。
【図５】多値画像をディザ処理して得た擬似中間調画像（黒画素の比率が５０％付近）の８×８画素パターンを示す図である。
【図６】解像度２００ｄｐｉにおいて単純２値化された８ポイントサイズの漢字「議」の画像パターン等を示す図である。
【図７】本発明の第１実施形態に係る黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルの一例を示す図である。
【図８】解像度２００ｄｐｉにおいて単純２値化した８ポイントサイズの横向きの漢字「議」の画像パターン等を示す図である。
【図９】本発明の第２実施形態に係る黒画素数範囲−変化点総数しきい値Ｓｔｈ対応テーブルの一例を示す図である。
【図１０】解像度２００ｄｐｉにおいて誤差拡散処理により擬似中間調化した８ポイントサイズの横向きの漢字「議」の画像パターン等を示す図である。
【図１１】本発明の第３実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図１２】本発明の第３実施形態に係る黒画素数範囲−画素連結領域総数しきい値Ｓｒｔｈ対応テーブルの一例を示す図である。
【図１３】本発明の第４実施形態に係る、注目画素Ｘとその周辺画素の関係、及び、注目画素Ｘを含む注目ラインＬとその周辺ラインとの位置関係を示す図である。
【図１４】本発明の第４実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図１５】図１４と共に本発明の第４実施形態に係る、画像処理部における画素間引き処理手順について示すフローチャートである。
【図１６】本発明の第４実施形態に係る画像処理部における画素間引き処理手順において使用されるフィルタパターンを示す図である。
【図１７】多値画像をディザ処理して得た擬似中間調画像の８×８画素パターンを示す図である。
【図１８】多値画像を誤差拡散処理して得た擬似中間調画像の８×８画素パターンを示す図である。
【図１９】解像度２００ｄｐｉにおいて単純２値化した８ポイントサイズの漢字「議」の画像パターン中の８×８画素パターンを示す図である。
【図２０】本発明の第４実施形態に係る画像処理部における画素間引き処理手順において使用される細線パターンを示す図である。
【図２１】本発明の第５実施形態に係る単純間引き処理手順を示すフローチャートである。
【図２２】本発明の第５実施形態に係る単純間引き処理の具体的処理例を示す図である。
【図２３】比較的単純な画像パターンについての間引き処理例を示す図である。
【図２４】比較的細かい画像パターンについての間引き処理例を示す図である。
【図２５】間引き処理及びエッジ画素保存処理のために参照される画素マトリクスを示す図である。
【図２６】ディザマトリクスの例を示す図である。
【図２７】各濃淡値の多値画像が、図２６示すディザマトリクスにより擬似中間調処理された原画像としての画素パターンを示す図である。
【図２８】図２７に示す原画像が図２５（ａ）に示す画素マトリクスと照合されることにより５０％単純間引き処理された画素パターンを示す図である。
【図２９】図２７に示す原画像が図２５（ａ）、（ｃ）及び（ｄ）に示す画素マトリクスと照合されることによりエッジ画素を保存しつつ５０％間引き処理された画素パターンを示す図である。
【図３０】図２７に示す原画像が図２５（ｂ）、（ｃ）及び（ｄ）に示す画素マトリクスと照合されることによりエッジ画素を保存しつつ２５％間引き処理された画素パターンを示す図である。
【図３１】間引き前（原画像）、５０％単純間引き、エッジ画素を保存しつつの５０％間引き、及び、エッジ画素を保存しつつの２５％間引きの各処理による、階調性の保存状態の比較を示す図である。
【符号の説明】
１ スキャナ
２ プロッタ
３ 操作表示部
４ 符号化復号化部
５ システム制御部
６ 画像処理部
７ ＲＯＭ
８ ＲＡＭ
８ａ ラインバッファ群
９ 画像メモリ
１０ モデム
１１ 網制御部
１２ ＰＣ−Ｉ／Ｆ
１３ システムバス
Claims (5)
- 記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、
記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、
前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、
前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の反転変化点総数を計数する変化点総数計数手段と、
前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記反転変化点総数が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、
前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段と
を備えたことを特徴とする画像記録装置。 - 記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、
記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、
前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、
前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の主走査方向における反転変化点総数を計数する主走査方向変化点総数計数手段と、
前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記主走査方向における反転変化点総数が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、
前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段と
を備えたことを特徴とする画像記録装置。 - 記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、
記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、
前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、
前記エッジ画素と判定された注目画素の前記所定の周辺画素範囲中の主走査方向における反転変化点総数及び副走査方向における反転変化点総数を計数する主／副走査方向変化点総数計数手段と、
前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記主走査方向における反転変化点総数及び副走査方向における反転変化点総数の合計が、当該黒画素総数に対応する所定の変化点総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、
前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段と
を備えたことを特徴とする画像記録装置。 - 記録すべき画像中に含まれる黒画素数に応じた量の記録剤を消費して画像記録を行う一方、必要に応じて前記記録すべき画像中に含まれる黒画素を間引き処理することで前記記録剤の消費量を低減した画像記録を行う記録剤節約モードを備えた画像記録装置において、
記録すべき画像を構成する各画素を注目画素として、その注目画素がエッジ画素であるか否かを判定するエッジ画素判定手段と、
前記エッジ画素と判定された注目画素の所定の周辺画素範囲中の黒画素総数を計数する黒画素総数計数手段と、
前記エッジ画素と判定された注目画素についての前記黒画素総数が、所定数以上である場合は、当該注目画素の前記所定の周辺画素範囲中における、白画素同士が上下左右の４方向のうちの少なくとも１方向につながった領域である白画素連結領域の数を、所定数以下である場合は、当該注目画素の前記所定の周辺画素範囲中における、黒画素同士が上下左右の４方向のうちの少なくとも１方向につながった領域である黒画素連結領域の数を、画素連結領域総数として計数する画素連結領域総数計数手段と、
前記エッジ画素と判定された注目画素についての前記黒画素総数に対する前記画素連結領域総数が、当該黒画素総数に対応する所定の画素連結領域総数しきい値よりも少ないときは、当該注目画素を文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定するエッジ画素真偽判別手段と、
前記記録剤節約モードでの画像記録を行う場合に、前記エッジ画素真偽判別手段により前記真のエッジ画素と判定された注目画素については、間引き処理を行わず、それ以外の注目画素については間引き処理を行う画素間引き手段と
を備えたことを特徴とする画像記録装置。 - 前記画素間引き手段は、前記記録剤節約モードでの画像記録を行う場合において、前記エッジ画素真偽判別手段により文字あるいは線画のエッジを構成する画素である真のエッジ画素と判定されなかった間引き対象の注目画素の所定の周辺画素範囲に文字あるいは線画のエッジを構成する画素である真のエッジ画素が、含まれる場合には、当該注目画素を比較的高い間引き率で間引き処理し、含まれない場合には、当該注目画素を比較的低い間引き率で間引き処理することを特徴とする請求項１、２、３または４のいずれかの記載の画像記録装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15641696A JP3572499B2 (ja) | 1996-05-29 | 1996-05-29 | 画像記録装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15641696A JP3572499B2 (ja) | 1996-05-29 | 1996-05-29 | 画像記録装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09321990A JPH09321990A (ja) | 1997-12-12 |
| JP3572499B2 true JP3572499B2 (ja) | 2004-10-06 |
Family
ID=15627283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15641696A Expired - Fee Related JP3572499B2 (ja) | 1996-05-29 | 1996-05-29 | 画像記録装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3572499B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6810218B1 (en) * | 2003-09-15 | 2004-10-26 | Xerox Corporation | Estimation of toner usage |
| JP5283452B2 (ja) * | 2008-08-25 | 2013-09-04 | 大日本スクリーン製造株式会社 | 画像形成装置および画像形成方法 |
| JP6380851B2 (ja) * | 2015-11-27 | 2018-08-29 | 京セラドキュメントソリューションズ株式会社 | 画像形成装置、画像形成方法及び画像形成プログラム |
-
1996
- 1996-05-29 JP JP15641696A patent/JP3572499B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09321990A (ja) | 1997-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7986837B2 (en) | Image processing apparatus, image forming apparatus, image distributing apparatus, image processing method, computer program product, and recording medium | |
| US5818966A (en) | Method and apparatus for encoding color information on a monochrome document | |
| JP2015015700A (ja) | 画像処理装置およびその方法 | |
| JP2005094740A (ja) | 画像処理装置、画像形成装置及び画像処理方法 | |
| US20060274332A1 (en) | Image processing system, a method thereof, and a recording medium thereof | |
| US6775031B1 (en) | Apparatus and method for processing images, image reading and image forming apparatuses equipped with the apparatus, and storage medium carrying programmed-data for processing images | |
| JP4341653B2 (ja) | 画像処理装置、画像読取装置、画像処理方法及び画像処理プログラム | |
| US5020119A (en) | System for producing serrated, alternating pixel pattern on character boundaries | |
| US6744532B1 (en) | Method for enhancing printing quality | |
| JP3572499B2 (ja) | 画像記録装置 | |
| US7336396B2 (en) | Image processing apparatus and image processing method | |
| EP0680194B1 (en) | Image processing device and image output device converting binary image into multi-valued image | |
| GB2279199A (en) | Image processing apparatus | |
| EP1416718B1 (en) | Transforming an input image to produce an output image | |
| JP3563905B2 (ja) | 画像出力装置 | |
| JP3489941B2 (ja) | 画像記録装置 | |
| JP2011135558A (ja) | 画像処理装置及び画像処理方法 | |
| JP3841494B2 (ja) | 画像処理装置 | |
| CA2215555C (en) | Image processing device | |
| US7130064B1 (en) | Image processing apparatus and method selectively utilizing lower than normal image recording density | |
| JP3880113B2 (ja) | 画像処理装置 | |
| JPH10243237A (ja) | 画像出力装置 | |
| JPH02199588A (ja) | 像域識別装置 | |
| JPH0561971A (ja) | 画像処理装置 | |
| JP3791895B2 (ja) | 画像縮小処理方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040205 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040217 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040412 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040615 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040616 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070709 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080709 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080709 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100709 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110709 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120709 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120709 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |