JP3638026B2 - 画像処理装置と画像処理方法 - Google Patents
画像処理装置と画像処理方法 Download PDFInfo
- Publication number
- JP3638026B2 JP3638026B2 JP15614694A JP15614694A JP3638026B2 JP 3638026 B2 JP3638026 B2 JP 3638026B2 JP 15614694 A JP15614694 A JP 15614694A JP 15614694 A JP15614694 A JP 15614694A JP 3638026 B2 JP3638026 B2 JP 3638026B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- input
- pattern matching
- output
- value
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
- H04N1/4056—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern the pattern varying in one dimension only, e.g. dash length, pulse width modulation [PWM]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Dot-Matrix Printers And Others (AREA)
- Image Processing (AREA)
- Laser Beam Printer (AREA)
Description
【０００１】
【産業上の利用分野】
本発明は、多値デジタル画像（グレイスケール）データを入力し、画質向上の為の画像処理を施し、画像処理後のデータをレーザービームプリンタ等を用いて、出力する画像処理装置に関する。
【０００２】
【従来の技術】
ビットマップ（二値デジタル画像）を出力するプリンタとして、ゼログラフィー（電子写真）技術を用いたレーザービームプリンタが普及している。これらのプリンタの多くには入力ビットマップ画像に対して、入力画像より解像度を向上させたり、あるいは、レーザービームの点灯時間を変化させて、斜線や曲線部に発生するジャギー（ぎざぎざ）を低減させる為の画像処理を行っている。
【０００３】
解像度を向上させる方式としては、米国特許第４，４３７，１２２号明細書に開示されているような、入力ビットマップ画像を３×３画素にブロック化し、パターンマッチングにより中心画素を９倍の画素密度に変換しジャギーを低減させる方式が知られている。
【０００４】
また、特開平２−６２２６０号公報には、３００ＤＰＩ（ドット／インチ）のデータから、２ライン×７画素の合計１４画素の論理演算により６００ＤＰＩデータを算出する手段が開示させている。
【０００５】
また、レーザービームの点灯時間を制御する方式としては、特開平２−１１２９６６号公報により開示されている方式では、二値画像データを９×１１画素にブロック化し、予め定めた複数の標準パターンと付き合わせ、少なくとも一つの標準パターンと一致した場合には、中心ビットを印字する際のレーザービームの点灯時間を制御してジャギーを低減している。
【０００６】
また、近年デジタル複写機では、図２８に示す様に、多値デジタル画像データをＤ／Ａコンバータ１を用いてアナログ信号に変換し、変換されたアナログ信号を三角波発生装置２からの基準三角波信号とコンパレータ３で比較してレーザービームの制御をするパルス幅変調（ＰＷＭ）方式を用いて、中間調画像を良好に出力可能としている。
【０００７】
図２９は、トナーを用紙に付着させる期間は、レーザーをオンとするイメージライティング方式のゼログラフィー（電子写真）技術を用いた場合の、図２８の▲２▼，▲３▼，▲４▼の各点の波形を模式的に表したもので、コンパレータ３でアナログ化された画像信号と基準三角波を比較し、三角波より画像信号のレベルが高い部分だけレーザービームをオンとしている。また、デジタル複写機は、コピー機能の他に、外部インターフェースを備えて、プリンタやファクシミリの機能を登載し、マルチファンクション化が進んでいる。従来のレーザープリンタでは単に二値画像を出力するにとどまっていたので、中間調部はエラーディフージョン法や、ディザ法等で疑似中間調化してプリンタへデータを送信していたが、デジタル複写機を応用したマルチファンクション機では、多値化データをそのままプリンタ部へ送信することが可能となっている。
【０００８】
【発明が解決しようとする課題】
しかしながら、上記の斜線や曲線部に発生するジャギー低減方式は、入力としてビットマップ（二値）画像データを取り扱うもので、多値デジタル画像（グレイスケール）データを取り扱う画像処理装置には適応できない。
【０００９】
そこで本発明は、多値デジタル画像に対してもジャギーを低減することができる画像処理装置と画像処理方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の画像処理装置と画像処理方法は、上記課題を解決するために、入力された多値画像データを閾値との比較によって二値化し、二値化された前記多値画像データに対してパターンマッチングを行うことによって斜線部や曲線部のジャギーを除去した多値画像データを生成し、ジャギーを除去した多値画像データが最大濃度及び最小濃度のいずれでも無い場合には当該多値画像データを出力し、それ以外の場合には入力された多値画像データをジャギー除去することなく出力するものであり、多値デジタル画像データに対しても、斜線や曲線部に発生するジャギー低減を可能にした。
【００１１】
また、ページ記述言語で記述された画像データについては、各々の画素が文字や線画であるかどうかの属性をページ記述言語を展開してラスターデータに変換する際に判定できるので、入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力し、画素毎に入力された１ビットの属性フラグ信号をブロック化し、ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算によって、斜線部や曲線部のジャギーを除去した多値画像データを生成することにより、多値デジタル画像データに対しても、斜線や曲線部に発生するジャギー低減を可能としている。
【００１２】
【作用】
入力された多値画像データを閾値との比較によって二値化し、二値化された前記多値画像データに対してパターンマッチングを行うこと、または、入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力し、画素毎に入力された１ビットの属性フラグ信号をブロック化し、ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算を行うことで、多値画像に対しても斜線や曲線部のジャギーを低減する事が可能となる。
【００１３】
【実施例】
以下、図面を参照しながらレーザービームプリンタを例にとり、本発明の特徴を具体的に説明する。
【００１４】
先ず、本実施例で使用するデータ及び信号について説明する。画像データは、８ビットの階調で、値が大きくなると濃度が濃くなるよう量子化されているものとする。すなわち、「０」は「白」を表し、「２５５」は「黒」を意味する。また、以下の説明は白黒の多値データで行うが、カラー画像データの場合は、例えば「赤（Ｒ）、青（Ｂ）、緑（Ｇ）」、「マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）」、「明度（Ｌ* ）、色相（Ｈ* ）、彩度（Ｃ* ）」あるいは「Ｌ* ａ* ｂ* 」等々、一つの画素データを複数のコンポーネントで表す事が一般であり、この場合は各コンポーネント毎に以下に示す実施例を適応すれば良い。
【００１５】
〔実施例１〕
図１は、本発明の全体を示すブロック図で、入力された画像データはエッジ検出部１０１と二値化部１０２に入力され、二値化部１０２で多値データを二値化した後、パターンマッチング部１０３に入力される。エッジ検出部１０１では入力された多値画像データのエッジの有無および方向を検出し、画像データにエッジ方向フラグを付加して出力する。また、パターンマッチング部１０３では二値化データのジャギーを低減するような「二値→多値変換」を施し、さらにエッジ方向を示すフラグも生成する。合成部１０４ではエッジ検出部１０１とパターンマッチング部１０３の出力を合成し、波形制御スクリーン部１０５へ画像データとエッジ方向フラグを出力する。波形制御スクリーン部１０５では、入力された画像データとエッジ方向フラグから、レーザービームの「オン／オフ」信号を生成する。
【００１６】
図２は、エッジ検出部１０１の内部構成を示している。１ラインメモリ１０６、１０７は、それぞれ画像データを１ライン記憶することが可能なメモリで、入力された画像データに空間フィルタリング処理を行うためのブロック化処理を行う。３×３フィルター部１０８はブロック化された画像データにフィルタリング処理を行い、画像データのエッジ方向を検出しエッジ方向フラグ２ビットを出力する。ディレイ部１０９は入力された画像データと３×３フィルター１０８から出力されるエッジ方向フラグとの同期合わせをおこなっている。エッジ信号付加部１１０ではディレイ部１０９から出力される画像信号８ビットと、３×３フィルター部１０８から出力されるエッジ方向フラグ２ビットを合成して、１０ビットの信号として出力している。エッジ信号付加部１１０の出力信号は、図３に示す様に、１０ビットの内、上位２ビットがエッジ方向を表すフラグで、下位８ビットが画像信号である。
【００１７】
次に３×３フィルター部１０８について、図４を用いて更に詳細に説明する。入力された画像データは注目画素を中心に３×３にブロック化される。このブロック化１１５された画像に４種類の係数１１６、１１７、１１８、１１９を用いて畳み込み演算を行い、それぞれの演算結果が４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４となる。最大エッジ検出部１２１では４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４のそれぞれの絶対値を求め、４つの絶対値の中で最大のものをエッジキャンセル部１２２に出力し、最も大きな絶対値を示すエッジ信号の番号（１、２、３、４のいずれか）をエッジ方向フラグ生成部１２０に出力する。エッジ方向フラグ生成部１２０には最大エッジ検出部１２１から出力される最大エッジ番号と、４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４が入力されている。最大エッジ番号により、４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４の内、一つを選択し、更に選択されたエッジ信号の符号（正、負）によりエッジ方向が決定され２ビットのエッジ方向フラグが生成される。例えば、最大エッジ番号が「２」でＥＧ−２の値が「正」の場合には、注目画素のエッジ方向は「左」となる。ここで、図５（ａ）のように、上から下に向かって濃度が低下する場合を「上エッジ」、図５（ｂ）のように、左から右にむかって濃度が低下する場合を「左エッジ」と言うことにする。２ビットのエッジ方向フラグは、図６に示すように「００」はエッジなし、「０１」は上または下エッジ、「１０」は右エッジ、「１１」は左エッジを意味する。
【００１８】
以上の様に、エッジ方向フラブ生成部１２０では全ての画素についてエッジ方向フラグ「０１」「１０」「１１」のいずれかが生成される。エッジキャンセル部１２２においては、最大エッジ検出部１２１から出力される最大エッジ絶対値が一定値以下の場合には、エッジ方向フラグが「００」にリセットされる。
【００１９】
図７は、パターンマッチング部１０３の内部構成を説明する図である。二値化部１０２では図８に示す様に、入力された画像データが「２５５」の時に「１」を出力し、入力画像データが「２５５未満」の場合には「０」を出力する。二値化部１０２で生成された１ビットの信号は１ラインメモリ１１２、１１３を用いてブロック化され、３×３パターンマッチング部１１４に入力される。
【００２０】
図９は、３×３パターンマッチング部１１４を更に詳細に説明する図であり、１ラインメモリ１１２、１１３を用いて注目画素を中心に３×３ブロック化された９画素の各々のデータがルックアップテーブル用ＲＯＭ１１１のアドレスに接続されている。ルックアップテーブル１１１では、図１０、図１１に示すパターン以外の場合には、注目画素「ｅ」の値が「０」の場合には、画像データ「０」エッジ方向フラグ「００」を、注目画素「ｅ」の値が「１」の場合には、画像データ「２５５」エッジ方向フラグ「００」を出力する設定がされており、図１０、図１１に示すパターンの場合には、各々の表中に示した、画像データ及び、エッジ方向フラグが出力され、図３に示すフォーマットの１０ビットデータとして出力する。
【００２１】
パターンマッチング部１０３では、多値画像データ中の「２５５」の濃度値の連続性から、「２５５」濃度の画素が斜め方向に連続してる場合に、そこでのジャギーを低減する効果がある。
【００２２】
図１２は、合成部１０４の内部構成を表している。合成部１０４にはエッジ検出部１０１とパターンマッチング部１０３の出力を合成する部分であり、合成の論理はパターンマッチング部１０３の画像データに注目し、パターンマッチング部１０３から合成部１０４に入力される画像データが「０」または「２５５」の場合にはエッジ検出部１０４から入力される画像データ及びエッジ方向フラグを合成部１０４の出力とする。また、パターンマッチング部１０３から合成部１０４に入力される画像データが「０」でなく、且つ、「２５５」以外の場合には、パターンマッチング部１０３から入力される画像データ及びエッジ方向フラグを合成部１０４の出力とする。以上のように合成部１０４ではパターンマッチング部１０３で「０」又は「２５５」以外のデータが出力された場合、つまり多値画像データ中の「２５５」濃度の画素が斜め方向に連続してる場合には、この斜め方向のジャギーを低減するために生成した画素値を優先して出力することになる。
【００２３】
波形制御スクリーン部１０５では、図１３に示す様に合成部１０４から入力される多値画像データ８ビットをＤ／Ａコンバーター１２３を介してアナログ値に変換し、エッジ方向フラグによってセレクタ１２７で選択される三角波とコンパレータ１２８で比較し、レーザー制御信号を生成する。
【００２４】
ここで、セレクタ１２７で選択される三角波の波形は、図１４に示すように、画素クロックの２倍の周期を持ち、１８０度位相の異なる三角波Ａと三角波Ｂ、及び画素クロックと同じ周期を持つ三角波Ｃである。また、エッジ方向フラグと選択される三角波の関係を図１５に示す。
【００２５】
ここで例を挙げて説明をする。図１６に示すような、画像データとエッジ方向フラグが波形制御スクリーンに入力されると、図１６の一番下の段に示した三角波が選択される。このようにして選択された三角波により生成されるレーザー制御信号を模式的に表したのが、図１７である。ここで本実施例のレーザープリンタは、レーザーを感光体上に照射した場所にトナーが付着し、用紙上に黒イメージとして出力されるいわゆるイメージ・ライティング方式のプリンタであるとする。ここで、図１６に示した画像データを波形制御することなしに、画素クロックと同じ周期を持つ三角波Ｃを使ってレーザー制御信号を発生した場合を図１８に示す。図１８と図１７を比べると、波形制御を行っている図１７の方が、レーザー制御信号が中央部に集中しているのに対して、図１８はレーザーオンの信号が３つに分断されており、図１７の方が感光体上に奇麗な電子的潜像を生成可能である。また、図１５に示した様に画素クロックと同じ周期の三角波Ｃを選択するのは上下方向のエッジ方向フラグが画像信号と同期して入力された時だけで、通常のエッジなしの状態、つまりエッジ方向フラグが「００」の場合には画素クロックの周期の２倍の周期を持つ三角波Ａを選択している。このことは、例えば４００ｄｐｉ（ドット／インチ）の画素密度で印字可能なプリンタにおいては２００ｌｐｉ（ライン／インチ）の万線スクリーンを用いて出力画像を生成することなる。この理由は特に濃度の薄いハイライトの部分を出力する際に、図１９（ａ）（ｂ）に示した様に、画素クロックと同じ周期の三角波を用いて、レーザー制御信号を生成すると（図１９（ａ）参照）、画素クロックの周期の２倍の周期を持つ三角波でレーザー制御信号を生成した場合（図１９（ｂ）参照）と比較してレーザーオンの時間が非常に短くなり、この様にレーザー照射時間が非常に短い場合に、安定して感光体上に電子的に潜像を形成することが難しく、結果として画像データの階調を正確に出力することが困難であるからである。
【００２６】
以上、多値原稿中の「２５５」の濃度値を示す画素が斜め方向に連続した場合のジャギーの低減方式を記載した。通常の多値画像データ（例えば写真）に文字データをはめ込む場合には、最大濃度で文字データを記述する場合が大半を占めるので、今回開示した方式は多値画像データ中の文字／線画の画像品質を向上されるのに非常に有効な手段である。
【００２７】
〔実施例２〕
本発明の別の実施例を示す。実施例１の方式とは別に、予め多値画像データに対して、文字／絵柄分離処理を行って、画像データと各画素の属性信号を同時に画像処理装置に入力する構成も考えられる。また、ページ記述言語（ＰＤＬ）で表された画像データを出力するには、ページ記述言語をラスター画像データに展開する時に、各画素の属性（文字、線画、絵柄等）が分かるので、各画素の属性信号を同時に画像処理装置に転送することも可能になる。本実施例では画像データと同時に各画素が「文字また線画」である事を示す１ビットの属性フラグが入力された場合の本発明の適応例を示す。
【００２８】
図２０は、本実施例の全体を示すブロック図で、入力された画像データはエッジ検出部２０１とパターンマッチング部２０２に入力される。また、画像データと同時に入力される属性フラグはパターンマッチング部２０２に入力される。エッジ検出部２０１では入力された多値画像データのエッジの有無および方向を検出し、画像データにエッジ方向フラグを付加して出力する。また、パターンマッチング部では画像データ中の「文字、線画」のエッジ部のジャギーを低減させ、さらにエッジ方向を示すフラグも生成する。合成部２０３ではエッジ検出部２０１とパターンマッチング部２０２の出力を合成し、波形制御スクリーン部２０４へ画像データをエッジ方向フラグを出力する。波形制御スクリーン部２０４では、入力された画像データとエッジ方向フラグから、レーザービームの「オン／オフ」信号を生成する。ここで、エッジ検出部２０１と波形制御スクリーン部２０４はそれぞれ実施例１のエッジ検出部１０１と波形制御スクリーン部１０５と全く同じ内部構成であるので、ここでの説明は省略する。
【００２９】
図２１は、画像データと同時に画像処理装置に入力される属性フラグの意味を示している。図２１に示したような１ビットのフラグが入力される多値画像データの全ての画素に付加されており、属性フラグ「０」が付加されている画素は「文字、線画」以外の画素であることを意味し、属性フラグ「１」が付加されている画素は「文字、線画」であることを意味する。
【００３０】
図２２は、パターンマッチング部２０２の内部構成を説明する図である。入力された１ビットの属性フラグ信号は１ラインメモリ２０５、２０６を用いてブロック化され、３×３パターンマッチング部２０７に入力される。また多値画像データは１ラインメモリ２０９で１ライン分遅延されディレイ部２１０は入力された画像データと３×３パターンマッチング部２０７から出力されるデータとの同期合わせをおこなっている。３×３パターンマッチング部２０７から乗算係数が出力され、乗算器２１１で多値画像データと乗算される。また３×３パターンマッチング部２０７からは乗算係数と同期して２ビットのエッジ方向フラグも出力され、エッジ方向フラグはディレイ部２０８により、乗算器２１１の出力と同期合わせが行われる。
【００３１】
図２３は、３×３パターンマッチング部２０７を更に詳細に説明する図であり、１ラインメモリ２０５、２０６を用いて注目画素を中心に３×３ブロック化された９画素の各々のデータがルックアップテーブル用ＲＯＭ２１２のアドレスに接続されている。ルックアップテーブル２１２では、図２４、図２５に示すパターン以外の場合には、注目画素「ｅ」の属性フラグが「０」の場合には、乗算係数「０」エッジ方向フラグ「００」を、注目画素「ｅ」の属性フラグが「１」の場合には、乗算係数「１」エッジ方向フラグ「００」を出力する設定がされており、図２４、図２５に示すパターンの場合には、各々の表中に示した乗算係数及び、エッジ方向フラグが出力される。ここで乗算係数は、図２６に示すように、整数部１ビット、小数部７ビットの合計８ビットのデータとなる。また、エッジ方向フラグは、実施例１と同様に図６に示すように２ビットのデータとなる。ルックアップテーブル２１２から出力された乗算係数は、ディレイ部２１０から出力される多値画像データと乗算器２１１で乗算され、合成部２０３へ送られる。
【００３２】
図２７は、合成部２０３の内部構成を表している。合成部２０３にはエッジ検出部２０１とパターンマッチング部２０２の出力を合成する部分であり、合成の論理はパターンマッチング部２０２のエッジ方向フラグに注目し、パターンマッチング部２０２から合成部２０３に入力されるエッジ方向負フラグが「００」の場合にはエッジ検出部１０１から入力される画像データ及びエッジ方向フラグを合成部２０３の出力とする。また、パターンマッチング部２０２から合成部２０３に入力されるエッジ方向フラグが「００」以外の場合には、パターンマッチング部２０２から入力される画像データ及びエッジ方向フラグを合成部２０３の出力とする。以上のように合成部２０３ではパターンマッチング部２０２で、「文字」又は「線画」を示す属性フラグの連続性をパターンマッチングで検出し、斜め方向のジャギーを低減するために生成した画素値を優先して出力することになる。
【００３３】
なお、上記２つの実施例でエッジ検出とパターンマッチングの際のブロックサイズは発明の趣旨を説明するために３×３で行っているが、このサイズに限定されるわけではなく、さらに大きいブロックサイズを用いても構わない。また、パターンマッチング部にルックアップテーブルとっしてＲＯＭを用いて説明したが、これもＲＯＭに限定されるわけではなくＲＡＭを用いたり、あるいはＡＮＤ、ＯＲ等の論理回路を用いても構わない。
【００３４】
【発明の効果】
以上２つの実施例で示したように、入力された多値画像データを閾値との比較によって二値化し、二値化された前記多値画像データに対してパターンマッチングを行うこと、または、入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力し、画素毎に入力された１ビットの属性フラグ信号をブロック化し、ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算を行うことで、多値画像に対しても斜線や曲線部のジャギーを低減する事が可能となる。
【図面の簡単な説明】
【図１】 本発明の実施例１の全体を表すブロック図である。
【図２】 実施例１のエッジ検出部のブロック図である。
【図３】 多値画像データとエッジ方向フラグのデータフォーマットを説明する図である。
【図４】 実施例１のエッジ検出部を説明する図である。
【図５】 エッジの方向を説明する図である。
【図６】 エッジ方向フラグの意味を説明する図である。
【図７】 実施例１のパターンマッチング部のブロック図である。
【図８】 実施例１の二値化部を説明する図である。
【図９】 実施例１のパターンマッチング部を説明する図である。
【図１０】 実施例１のパターンマッチングのパターンを表す図である。
【図１１】 実施例１のパターンマッチングのパターンを表す図である。
【図１２】 実施例１の合成部を説明する図である。
【図１３】 波形制御スクリーン生成回路のブロック図である。
【図１４】 波形制御スクリーンの発生三角波を説明する図である。
【図１５】 エッジ方向フラブの意味を説明する図である。
【図１６】 本発明によるレーザー制御信号を説明する図である。
【図１７】 本発明によるレーザー制御信号を説明する図である。
【図１８】 本発明によるレーザー制御信号を説明する図である。
【図１９】 本発明によるレーザー制御信号を説明する図である。
【図２０】 実施例２の全体を表すブロック図である。
【図２１】 実施例２の属性フラグを説明する図である。
【図２２】 実施例２のパターンマッチング部のブロック図である。
【図２３】 実施例２のパターンマッチング部のブロック図である。
【図２４】 実施例２のパターンマッチングのパターンを表す図である。
【図２５】 実施例２のパターンマッチングのパターンを表す図である。
【図２６】 実施例２の乗算係数を説明する図である。
【図２７】 実施例２の合成部を説明する図である。
【図２８】 パルス幅変調方式のスクリーン生成回路のブロック図である。
【図２９】 パルス幅変調方式のスクリーン生成回路のブロック図である。
【符号の説明】
１０１…エッジ検出部、１０２…２値化部、１０３…パターンマッチング部、１０４…合成部、１０５…波形制御スクリーン部、１０６，１０７…１ラインメモリ、１０８…３×３フィルター部、１０９…ディレイ部、１１０…エッジ信号付加部、１１１…ルックアップテーブル用ＲＯＭ、１１２，１１３…１ラインメモリ、１１４…３×３パターンマッチング部、１２０…エッジ方向フラグ生成部、１２１…最大エッジ検出部、１２２…エッジキャンセル部、１２３…Ｄ／Ａコンバーター、１２７…セレクタ、１２８…コンパレータ、２０１…エッジ検出部、２０２…パターンマッチング部、２０３…合成部、２０４…波形制御スクリーン部、２０５，２０６…１ラインメモリ、２０７…３×３パターンマッチング部、２０８…ディレイ部、２０９…１ラインメモリ、２１０…ディレイ部、２１１…乗算部、２１２…ルックアップテーブル用ＲＯＭ
【産業上の利用分野】
本発明は、多値デジタル画像（グレイスケール）データを入力し、画質向上の為の画像処理を施し、画像処理後のデータをレーザービームプリンタ等を用いて、出力する画像処理装置に関する。
【０００２】
【従来の技術】
ビットマップ（二値デジタル画像）を出力するプリンタとして、ゼログラフィー（電子写真）技術を用いたレーザービームプリンタが普及している。これらのプリンタの多くには入力ビットマップ画像に対して、入力画像より解像度を向上させたり、あるいは、レーザービームの点灯時間を変化させて、斜線や曲線部に発生するジャギー（ぎざぎざ）を低減させる為の画像処理を行っている。
【０００３】
解像度を向上させる方式としては、米国特許第４，４３７，１２２号明細書に開示されているような、入力ビットマップ画像を３×３画素にブロック化し、パターンマッチングにより中心画素を９倍の画素密度に変換しジャギーを低減させる方式が知られている。
【０００４】
また、特開平２−６２２６０号公報には、３００ＤＰＩ（ドット／インチ）のデータから、２ライン×７画素の合計１４画素の論理演算により６００ＤＰＩデータを算出する手段が開示させている。
【０００５】
また、レーザービームの点灯時間を制御する方式としては、特開平２−１１２９６６号公報により開示されている方式では、二値画像データを９×１１画素にブロック化し、予め定めた複数の標準パターンと付き合わせ、少なくとも一つの標準パターンと一致した場合には、中心ビットを印字する際のレーザービームの点灯時間を制御してジャギーを低減している。
【０００６】
また、近年デジタル複写機では、図２８に示す様に、多値デジタル画像データをＤ／Ａコンバータ１を用いてアナログ信号に変換し、変換されたアナログ信号を三角波発生装置２からの基準三角波信号とコンパレータ３で比較してレーザービームの制御をするパルス幅変調（ＰＷＭ）方式を用いて、中間調画像を良好に出力可能としている。
【０００７】
図２９は、トナーを用紙に付着させる期間は、レーザーをオンとするイメージライティング方式のゼログラフィー（電子写真）技術を用いた場合の、図２８の▲２▼，▲３▼，▲４▼の各点の波形を模式的に表したもので、コンパレータ３でアナログ化された画像信号と基準三角波を比較し、三角波より画像信号のレベルが高い部分だけレーザービームをオンとしている。また、デジタル複写機は、コピー機能の他に、外部インターフェースを備えて、プリンタやファクシミリの機能を登載し、マルチファンクション化が進んでいる。従来のレーザープリンタでは単に二値画像を出力するにとどまっていたので、中間調部はエラーディフージョン法や、ディザ法等で疑似中間調化してプリンタへデータを送信していたが、デジタル複写機を応用したマルチファンクション機では、多値化データをそのままプリンタ部へ送信することが可能となっている。
【０００８】
【発明が解決しようとする課題】
しかしながら、上記の斜線や曲線部に発生するジャギー低減方式は、入力としてビットマップ（二値）画像データを取り扱うもので、多値デジタル画像（グレイスケール）データを取り扱う画像処理装置には適応できない。
【０００９】
そこで本発明は、多値デジタル画像に対してもジャギーを低減することができる画像処理装置と画像処理方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の画像処理装置と画像処理方法は、上記課題を解決するために、入力された多値画像データを閾値との比較によって二値化し、二値化された前記多値画像データに対してパターンマッチングを行うことによって斜線部や曲線部のジャギーを除去した多値画像データを生成し、ジャギーを除去した多値画像データが最大濃度及び最小濃度のいずれでも無い場合には当該多値画像データを出力し、それ以外の場合には入力された多値画像データをジャギー除去することなく出力するものであり、多値デジタル画像データに対しても、斜線や曲線部に発生するジャギー低減を可能にした。
【００１１】
また、ページ記述言語で記述された画像データについては、各々の画素が文字や線画であるかどうかの属性をページ記述言語を展開してラスターデータに変換する際に判定できるので、入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力し、画素毎に入力された１ビットの属性フラグ信号をブロック化し、ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算によって、斜線部や曲線部のジャギーを除去した多値画像データを生成することにより、多値デジタル画像データに対しても、斜線や曲線部に発生するジャギー低減を可能としている。
【００１２】
【作用】
入力された多値画像データを閾値との比較によって二値化し、二値化された前記多値画像データに対してパターンマッチングを行うこと、または、入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力し、画素毎に入力された１ビットの属性フラグ信号をブロック化し、ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算を行うことで、多値画像に対しても斜線や曲線部のジャギーを低減する事が可能となる。
【００１３】
【実施例】
以下、図面を参照しながらレーザービームプリンタを例にとり、本発明の特徴を具体的に説明する。
【００１４】
先ず、本実施例で使用するデータ及び信号について説明する。画像データは、８ビットの階調で、値が大きくなると濃度が濃くなるよう量子化されているものとする。すなわち、「０」は「白」を表し、「２５５」は「黒」を意味する。また、以下の説明は白黒の多値データで行うが、カラー画像データの場合は、例えば「赤（Ｒ）、青（Ｂ）、緑（Ｇ）」、「マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）」、「明度（Ｌ* ）、色相（Ｈ* ）、彩度（Ｃ* ）」あるいは「Ｌ* ａ* ｂ* 」等々、一つの画素データを複数のコンポーネントで表す事が一般であり、この場合は各コンポーネント毎に以下に示す実施例を適応すれば良い。
【００１５】
〔実施例１〕
図１は、本発明の全体を示すブロック図で、入力された画像データはエッジ検出部１０１と二値化部１０２に入力され、二値化部１０２で多値データを二値化した後、パターンマッチング部１０３に入力される。エッジ検出部１０１では入力された多値画像データのエッジの有無および方向を検出し、画像データにエッジ方向フラグを付加して出力する。また、パターンマッチング部１０３では二値化データのジャギーを低減するような「二値→多値変換」を施し、さらにエッジ方向を示すフラグも生成する。合成部１０４ではエッジ検出部１０１とパターンマッチング部１０３の出力を合成し、波形制御スクリーン部１０５へ画像データとエッジ方向フラグを出力する。波形制御スクリーン部１０５では、入力された画像データとエッジ方向フラグから、レーザービームの「オン／オフ」信号を生成する。
【００１６】
図２は、エッジ検出部１０１の内部構成を示している。１ラインメモリ１０６、１０７は、それぞれ画像データを１ライン記憶することが可能なメモリで、入力された画像データに空間フィルタリング処理を行うためのブロック化処理を行う。３×３フィルター部１０８はブロック化された画像データにフィルタリング処理を行い、画像データのエッジ方向を検出しエッジ方向フラグ２ビットを出力する。ディレイ部１０９は入力された画像データと３×３フィルター１０８から出力されるエッジ方向フラグとの同期合わせをおこなっている。エッジ信号付加部１１０ではディレイ部１０９から出力される画像信号８ビットと、３×３フィルター部１０８から出力されるエッジ方向フラグ２ビットを合成して、１０ビットの信号として出力している。エッジ信号付加部１１０の出力信号は、図３に示す様に、１０ビットの内、上位２ビットがエッジ方向を表すフラグで、下位８ビットが画像信号である。
【００１７】
次に３×３フィルター部１０８について、図４を用いて更に詳細に説明する。入力された画像データは注目画素を中心に３×３にブロック化される。このブロック化１１５された画像に４種類の係数１１６、１１７、１１８、１１９を用いて畳み込み演算を行い、それぞれの演算結果が４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４となる。最大エッジ検出部１２１では４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４のそれぞれの絶対値を求め、４つの絶対値の中で最大のものをエッジキャンセル部１２２に出力し、最も大きな絶対値を示すエッジ信号の番号（１、２、３、４のいずれか）をエッジ方向フラグ生成部１２０に出力する。エッジ方向フラグ生成部１２０には最大エッジ検出部１２１から出力される最大エッジ番号と、４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４が入力されている。最大エッジ番号により、４種類のエッジ信号ＥＧ−１、ＥＧ−２、ＥＧ−３、ＥＧ−４の内、一つを選択し、更に選択されたエッジ信号の符号（正、負）によりエッジ方向が決定され２ビットのエッジ方向フラグが生成される。例えば、最大エッジ番号が「２」でＥＧ−２の値が「正」の場合には、注目画素のエッジ方向は「左」となる。ここで、図５（ａ）のように、上から下に向かって濃度が低下する場合を「上エッジ」、図５（ｂ）のように、左から右にむかって濃度が低下する場合を「左エッジ」と言うことにする。２ビットのエッジ方向フラグは、図６に示すように「００」はエッジなし、「０１」は上または下エッジ、「１０」は右エッジ、「１１」は左エッジを意味する。
【００１８】
以上の様に、エッジ方向フラブ生成部１２０では全ての画素についてエッジ方向フラグ「０１」「１０」「１１」のいずれかが生成される。エッジキャンセル部１２２においては、最大エッジ検出部１２１から出力される最大エッジ絶対値が一定値以下の場合には、エッジ方向フラグが「００」にリセットされる。
【００１９】
図７は、パターンマッチング部１０３の内部構成を説明する図である。二値化部１０２では図８に示す様に、入力された画像データが「２５５」の時に「１」を出力し、入力画像データが「２５５未満」の場合には「０」を出力する。二値化部１０２で生成された１ビットの信号は１ラインメモリ１１２、１１３を用いてブロック化され、３×３パターンマッチング部１１４に入力される。
【００２０】
図９は、３×３パターンマッチング部１１４を更に詳細に説明する図であり、１ラインメモリ１１２、１１３を用いて注目画素を中心に３×３ブロック化された９画素の各々のデータがルックアップテーブル用ＲＯＭ１１１のアドレスに接続されている。ルックアップテーブル１１１では、図１０、図１１に示すパターン以外の場合には、注目画素「ｅ」の値が「０」の場合には、画像データ「０」エッジ方向フラグ「００」を、注目画素「ｅ」の値が「１」の場合には、画像データ「２５５」エッジ方向フラグ「００」を出力する設定がされており、図１０、図１１に示すパターンの場合には、各々の表中に示した、画像データ及び、エッジ方向フラグが出力され、図３に示すフォーマットの１０ビットデータとして出力する。
【００２１】
パターンマッチング部１０３では、多値画像データ中の「２５５」の濃度値の連続性から、「２５５」濃度の画素が斜め方向に連続してる場合に、そこでのジャギーを低減する効果がある。
【００２２】
図１２は、合成部１０４の内部構成を表している。合成部１０４にはエッジ検出部１０１とパターンマッチング部１０３の出力を合成する部分であり、合成の論理はパターンマッチング部１０３の画像データに注目し、パターンマッチング部１０３から合成部１０４に入力される画像データが「０」または「２５５」の場合にはエッジ検出部１０４から入力される画像データ及びエッジ方向フラグを合成部１０４の出力とする。また、パターンマッチング部１０３から合成部１０４に入力される画像データが「０」でなく、且つ、「２５５」以外の場合には、パターンマッチング部１０３から入力される画像データ及びエッジ方向フラグを合成部１０４の出力とする。以上のように合成部１０４ではパターンマッチング部１０３で「０」又は「２５５」以外のデータが出力された場合、つまり多値画像データ中の「２５５」濃度の画素が斜め方向に連続してる場合には、この斜め方向のジャギーを低減するために生成した画素値を優先して出力することになる。
【００２３】
波形制御スクリーン部１０５では、図１３に示す様に合成部１０４から入力される多値画像データ８ビットをＤ／Ａコンバーター１２３を介してアナログ値に変換し、エッジ方向フラグによってセレクタ１２７で選択される三角波とコンパレータ１２８で比較し、レーザー制御信号を生成する。
【００２４】
ここで、セレクタ１２７で選択される三角波の波形は、図１４に示すように、画素クロックの２倍の周期を持ち、１８０度位相の異なる三角波Ａと三角波Ｂ、及び画素クロックと同じ周期を持つ三角波Ｃである。また、エッジ方向フラグと選択される三角波の関係を図１５に示す。
【００２５】
ここで例を挙げて説明をする。図１６に示すような、画像データとエッジ方向フラグが波形制御スクリーンに入力されると、図１６の一番下の段に示した三角波が選択される。このようにして選択された三角波により生成されるレーザー制御信号を模式的に表したのが、図１７である。ここで本実施例のレーザープリンタは、レーザーを感光体上に照射した場所にトナーが付着し、用紙上に黒イメージとして出力されるいわゆるイメージ・ライティング方式のプリンタであるとする。ここで、図１６に示した画像データを波形制御することなしに、画素クロックと同じ周期を持つ三角波Ｃを使ってレーザー制御信号を発生した場合を図１８に示す。図１８と図１７を比べると、波形制御を行っている図１７の方が、レーザー制御信号が中央部に集中しているのに対して、図１８はレーザーオンの信号が３つに分断されており、図１７の方が感光体上に奇麗な電子的潜像を生成可能である。また、図１５に示した様に画素クロックと同じ周期の三角波Ｃを選択するのは上下方向のエッジ方向フラグが画像信号と同期して入力された時だけで、通常のエッジなしの状態、つまりエッジ方向フラグが「００」の場合には画素クロックの周期の２倍の周期を持つ三角波Ａを選択している。このことは、例えば４００ｄｐｉ（ドット／インチ）の画素密度で印字可能なプリンタにおいては２００ｌｐｉ（ライン／インチ）の万線スクリーンを用いて出力画像を生成することなる。この理由は特に濃度の薄いハイライトの部分を出力する際に、図１９（ａ）（ｂ）に示した様に、画素クロックと同じ周期の三角波を用いて、レーザー制御信号を生成すると（図１９（ａ）参照）、画素クロックの周期の２倍の周期を持つ三角波でレーザー制御信号を生成した場合（図１９（ｂ）参照）と比較してレーザーオンの時間が非常に短くなり、この様にレーザー照射時間が非常に短い場合に、安定して感光体上に電子的に潜像を形成することが難しく、結果として画像データの階調を正確に出力することが困難であるからである。
【００２６】
以上、多値原稿中の「２５５」の濃度値を示す画素が斜め方向に連続した場合のジャギーの低減方式を記載した。通常の多値画像データ（例えば写真）に文字データをはめ込む場合には、最大濃度で文字データを記述する場合が大半を占めるので、今回開示した方式は多値画像データ中の文字／線画の画像品質を向上されるのに非常に有効な手段である。
【００２７】
〔実施例２〕
本発明の別の実施例を示す。実施例１の方式とは別に、予め多値画像データに対して、文字／絵柄分離処理を行って、画像データと各画素の属性信号を同時に画像処理装置に入力する構成も考えられる。また、ページ記述言語（ＰＤＬ）で表された画像データを出力するには、ページ記述言語をラスター画像データに展開する時に、各画素の属性（文字、線画、絵柄等）が分かるので、各画素の属性信号を同時に画像処理装置に転送することも可能になる。本実施例では画像データと同時に各画素が「文字また線画」である事を示す１ビットの属性フラグが入力された場合の本発明の適応例を示す。
【００２８】
図２０は、本実施例の全体を示すブロック図で、入力された画像データはエッジ検出部２０１とパターンマッチング部２０２に入力される。また、画像データと同時に入力される属性フラグはパターンマッチング部２０２に入力される。エッジ検出部２０１では入力された多値画像データのエッジの有無および方向を検出し、画像データにエッジ方向フラグを付加して出力する。また、パターンマッチング部では画像データ中の「文字、線画」のエッジ部のジャギーを低減させ、さらにエッジ方向を示すフラグも生成する。合成部２０３ではエッジ検出部２０１とパターンマッチング部２０２の出力を合成し、波形制御スクリーン部２０４へ画像データをエッジ方向フラグを出力する。波形制御スクリーン部２０４では、入力された画像データとエッジ方向フラグから、レーザービームの「オン／オフ」信号を生成する。ここで、エッジ検出部２０１と波形制御スクリーン部２０４はそれぞれ実施例１のエッジ検出部１０１と波形制御スクリーン部１０５と全く同じ内部構成であるので、ここでの説明は省略する。
【００２９】
図２１は、画像データと同時に画像処理装置に入力される属性フラグの意味を示している。図２１に示したような１ビットのフラグが入力される多値画像データの全ての画素に付加されており、属性フラグ「０」が付加されている画素は「文字、線画」以外の画素であることを意味し、属性フラグ「１」が付加されている画素は「文字、線画」であることを意味する。
【００３０】
図２２は、パターンマッチング部２０２の内部構成を説明する図である。入力された１ビットの属性フラグ信号は１ラインメモリ２０５、２０６を用いてブロック化され、３×３パターンマッチング部２０７に入力される。また多値画像データは１ラインメモリ２０９で１ライン分遅延されディレイ部２１０は入力された画像データと３×３パターンマッチング部２０７から出力されるデータとの同期合わせをおこなっている。３×３パターンマッチング部２０７から乗算係数が出力され、乗算器２１１で多値画像データと乗算される。また３×３パターンマッチング部２０７からは乗算係数と同期して２ビットのエッジ方向フラグも出力され、エッジ方向フラグはディレイ部２０８により、乗算器２１１の出力と同期合わせが行われる。
【００３１】
図２３は、３×３パターンマッチング部２０７を更に詳細に説明する図であり、１ラインメモリ２０５、２０６を用いて注目画素を中心に３×３ブロック化された９画素の各々のデータがルックアップテーブル用ＲＯＭ２１２のアドレスに接続されている。ルックアップテーブル２１２では、図２４、図２５に示すパターン以外の場合には、注目画素「ｅ」の属性フラグが「０」の場合には、乗算係数「０」エッジ方向フラグ「００」を、注目画素「ｅ」の属性フラグが「１」の場合には、乗算係数「１」エッジ方向フラグ「００」を出力する設定がされており、図２４、図２５に示すパターンの場合には、各々の表中に示した乗算係数及び、エッジ方向フラグが出力される。ここで乗算係数は、図２６に示すように、整数部１ビット、小数部７ビットの合計８ビットのデータとなる。また、エッジ方向フラグは、実施例１と同様に図６に示すように２ビットのデータとなる。ルックアップテーブル２１２から出力された乗算係数は、ディレイ部２１０から出力される多値画像データと乗算器２１１で乗算され、合成部２０３へ送られる。
【００３２】
図２７は、合成部２０３の内部構成を表している。合成部２０３にはエッジ検出部２０１とパターンマッチング部２０２の出力を合成する部分であり、合成の論理はパターンマッチング部２０２のエッジ方向フラグに注目し、パターンマッチング部２０２から合成部２０３に入力されるエッジ方向負フラグが「００」の場合にはエッジ検出部１０１から入力される画像データ及びエッジ方向フラグを合成部２０３の出力とする。また、パターンマッチング部２０２から合成部２０３に入力されるエッジ方向フラグが「００」以外の場合には、パターンマッチング部２０２から入力される画像データ及びエッジ方向フラグを合成部２０３の出力とする。以上のように合成部２０３ではパターンマッチング部２０２で、「文字」又は「線画」を示す属性フラグの連続性をパターンマッチングで検出し、斜め方向のジャギーを低減するために生成した画素値を優先して出力することになる。
【００３３】
なお、上記２つの実施例でエッジ検出とパターンマッチングの際のブロックサイズは発明の趣旨を説明するために３×３で行っているが、このサイズに限定されるわけではなく、さらに大きいブロックサイズを用いても構わない。また、パターンマッチング部にルックアップテーブルとっしてＲＯＭを用いて説明したが、これもＲＯＭに限定されるわけではなくＲＡＭを用いたり、あるいはＡＮＤ、ＯＲ等の論理回路を用いても構わない。
【００３４】
【発明の効果】
以上２つの実施例で示したように、入力された多値画像データを閾値との比較によって二値化し、二値化された前記多値画像データに対してパターンマッチングを行うこと、または、入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力し、画素毎に入力された１ビットの属性フラグ信号をブロック化し、ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算を行うことで、多値画像に対しても斜線や曲線部のジャギーを低減する事が可能となる。
【図面の簡単な説明】
【図１】 本発明の実施例１の全体を表すブロック図である。
【図２】 実施例１のエッジ検出部のブロック図である。
【図３】 多値画像データとエッジ方向フラグのデータフォーマットを説明する図である。
【図４】 実施例１のエッジ検出部を説明する図である。
【図５】 エッジの方向を説明する図である。
【図６】 エッジ方向フラグの意味を説明する図である。
【図７】 実施例１のパターンマッチング部のブロック図である。
【図８】 実施例１の二値化部を説明する図である。
【図９】 実施例１のパターンマッチング部を説明する図である。
【図１０】 実施例１のパターンマッチングのパターンを表す図である。
【図１１】 実施例１のパターンマッチングのパターンを表す図である。
【図１２】 実施例１の合成部を説明する図である。
【図１３】 波形制御スクリーン生成回路のブロック図である。
【図１４】 波形制御スクリーンの発生三角波を説明する図である。
【図１５】 エッジ方向フラブの意味を説明する図である。
【図１６】 本発明によるレーザー制御信号を説明する図である。
【図１７】 本発明によるレーザー制御信号を説明する図である。
【図１８】 本発明によるレーザー制御信号を説明する図である。
【図１９】 本発明によるレーザー制御信号を説明する図である。
【図２０】 実施例２の全体を表すブロック図である。
【図２１】 実施例２の属性フラグを説明する図である。
【図２２】 実施例２のパターンマッチング部のブロック図である。
【図２３】 実施例２のパターンマッチング部のブロック図である。
【図２４】 実施例２のパターンマッチングのパターンを表す図である。
【図２５】 実施例２のパターンマッチングのパターンを表す図である。
【図２６】 実施例２の乗算係数を説明する図である。
【図２７】 実施例２の合成部を説明する図である。
【図２８】 パルス幅変調方式のスクリーン生成回路のブロック図である。
【図２９】 パルス幅変調方式のスクリーン生成回路のブロック図である。
【符号の説明】
１０１…エッジ検出部、１０２…２値化部、１０３…パターンマッチング部、１０４…合成部、１０５…波形制御スクリーン部、１０６，１０７…１ラインメモリ、１０８…３×３フィルター部、１０９…ディレイ部、１１０…エッジ信号付加部、１１１…ルックアップテーブル用ＲＯＭ、１１２，１１３…１ラインメモリ、１１４…３×３パターンマッチング部、１２０…エッジ方向フラグ生成部、１２１…最大エッジ検出部、１２２…エッジキャンセル部、１２３…Ｄ／Ａコンバーター、１２７…セレクタ、１２８…コンパレータ、２０１…エッジ検出部、２０２…パターンマッチング部、２０３…合成部、２０４…波形制御スクリーン部、２０５，２０６…１ラインメモリ、２０７…３×３パターンマッチング部、２０８…ディレイ部、２０９…１ラインメモリ、２１０…ディレイ部、２１１…乗算部、２１２…ルックアップテーブル用ＲＯＭ
Claims (6)
- 入力された多値画像データを閾値との比較によって二値化する手段と、
二値化された前記多値画像データに対してパターンマッチングを行うことによって斜線部や曲線部のジャギーを除去した多値画像データを生成する手段と、
ジャギーを除去した多値画像データが最大濃度及び最小濃度のいずれでも無い場合には当該多値画像データを出力し、それ以外の場合には入力された多値画像データをジャギー除去することなく出力する手段とを備えたことを特徴とする画像処理装置。 - 入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力する手段と、
画素毎に入力された１ビットの属性フラグ信号をブロック化する手段と、
ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算によって、斜線部や曲線部のジャギーを除去した多値画像データを生成する手段とを備えたことを特徴とする画像処理装置。 - 請求項２記載の画像処理装置において、パターンマッチングの際に特定のパターンにマッチした場合にはジャギーを除去した多値画像データを出力し、それ以外の場合には入力された多値画像データをジャギー除去することなく出力する手段を更に備えたことを特徴とする画像処理装置。
- 入力された多値画像データを閾値との比較によって二値化し、
二値化された前記多値画像データに対してパターンマッチングを行うことによって斜線部や曲線部のジャギーを除去した多値画像データを生成し、
ジャギーを除去した多値画像データが最大濃度及び最小濃度のいずれでも無い場合には当該多値画像データを出力し、それ以外の場合には入力された多値画像データをジャギー除去することなく出力すること特徴とする画像処理方法。 - 入力された多値画像データが文字／線画部か否かを画素毎に表す１ビットの属性フラグ信号を入力し、
画素毎に入力された１ビットの属性フラグ信号をブロック化し、
ブロック化された属性フラグ信号に対してパターンマッチングを行い、該パターンマッチングを行った結果の係数と入力された多値画像データとの演算によって、斜線部や曲線部のジャギーを除去した多値画像データを生成することを特徴とする画像処理方法。 - 請求項５記載の画像処理方法において、パターンマッチングの際に特定のパターンにマッチした場合にはジャギーを除去した多値画像データを出力し、それ以外の場合には入力された多値画像データをジャギー除去することなく出力することを特徴とする画像処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15614694A JP3638026B2 (ja) | 1994-07-07 | 1994-07-07 | 画像処理装置と画像処理方法 |
| US08/499,389 US5719967A (en) | 1994-07-07 | 1995-07-06 | Iimage processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15614694A JP3638026B2 (ja) | 1994-07-07 | 1994-07-07 | 画像処理装置と画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0823446A JPH0823446A (ja) | 1996-01-23 |
| JP3638026B2 true JP3638026B2 (ja) | 2005-04-13 |
Family
ID=15621341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15614694A Expired - Fee Related JP3638026B2 (ja) | 1994-07-07 | 1994-07-07 | 画像処理装置と画像処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5719967A (ja) |
| JP (1) | JP3638026B2 (ja) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6041139A (en) * | 1995-06-16 | 2000-03-21 | Ricoh Company, Ltd. | Image processing apparatus |
| JP3514050B2 (ja) * | 1996-08-28 | 2004-03-31 | 富士ゼロックス株式会社 | 画像処理装置 |
| JP3503372B2 (ja) * | 1996-11-26 | 2004-03-02 | ミノルタ株式会社 | 画素補間装置及びその画素補間方法 |
| US6097839A (en) * | 1997-03-10 | 2000-08-01 | Intermec Ip Corporation | Method and apparatus for automatic discriminating and locating patterns such as finder patterns, or portions thereof, in machine-readable symbols |
| US5973734A (en) | 1997-07-09 | 1999-10-26 | Flashpoint Technology, Inc. | Method and apparatus for correcting aspect ratio in a camera graphical user interface |
| KR100467565B1 (ko) * | 1997-07-24 | 2005-04-06 | 삼성전자주식회사 | 화상 시스템의 국부 이치화 방법. |
| US6128414A (en) * | 1997-09-29 | 2000-10-03 | Intermec Ip Corporation | Non-linear image processing and automatic discriminating method and apparatus for images such as images of machine-readable symbols |
| US6154576A (en) * | 1997-12-03 | 2000-11-28 | Flashpoint Technology, Inc. | System and method for anti-aliasing of text overlays on electronic images |
| JPH11187245A (ja) * | 1997-12-17 | 1999-07-09 | M Ken:Kk | デジタル画像処理方法、デジタル画像処理装置及び、デジタル画像処理プログラムを記録した記録媒体 |
| JPH11220637A (ja) * | 1998-01-30 | 1999-08-10 | Sony Corp | 輪郭強調回路 |
| JP3812131B2 (ja) | 1998-03-26 | 2006-08-23 | 富士ゼロックス株式会社 | 画像処理装置および画像処理方法 |
| US6501565B1 (en) * | 1998-07-07 | 2002-12-31 | Electronics For Imaging, Inc. | Method and apparatus for smoothing text outlines |
| US6192162B1 (en) * | 1998-08-17 | 2001-02-20 | Eastman Kodak Company | Edge enhancing colored digital images |
| US6360006B1 (en) | 1998-09-29 | 2002-03-19 | Canon Kabushiki Kaisha | Color block selection |
| US6317141B1 (en) * | 1998-12-31 | 2001-11-13 | Flashpoint Technology, Inc. | Method and apparatus for editing heterogeneous media objects in a digital imaging device |
| US6856410B1 (en) * | 1999-09-30 | 2005-02-15 | Konica Corporation | Preparation method of digital print and apparatus thereof |
| US7365873B2 (en) * | 2000-01-27 | 2008-04-29 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
| US6741751B1 (en) * | 2000-08-18 | 2004-05-25 | Xerox Corporation | Logic based tagging for hyperacuity rendering of an input image with a 5×5 context |
| JP2003046783A (ja) * | 2001-08-02 | 2003-02-14 | Fujitsu Ltd | スムージング方法及びスムージング回路 |
| JP4375523B2 (ja) * | 2002-12-20 | 2009-12-02 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法、画像処理プログラム、印刷物検査装置、印刷物検査方法、印刷物検査プログラム |
| US7474788B2 (en) * | 2004-09-08 | 2009-01-06 | Taiwan Semiconductor Manufacturing Co., Ltd. | Method and system for enhancing image resolution using a modification vector |
| US7564592B2 (en) * | 2005-12-21 | 2009-07-21 | Primax Electronics Ltd. | Color image edge enhancement method |
| US20080052026A1 (en) * | 2006-08-23 | 2008-02-28 | Qurio Holdings, Inc. | Configuring a content capture device for one or more service providers |
| US9224145B1 (en) | 2006-08-30 | 2015-12-29 | Qurio Holdings, Inc. | Venue based digital rights using capture device with digital watermarking capability |
| JP4548535B2 (ja) * | 2008-09-11 | 2010-09-22 | コニカミノルタビジネステクノロジーズ株式会社 | 画像形成装置、画像処理方法、および画像処理プログラム |
| JP5863001B2 (ja) * | 2011-07-26 | 2016-02-16 | 富士ゼロックス株式会社 | 画像処理装置、画像形成装置およびプログラム |
| EP2654283A1 (en) * | 2012-04-17 | 2013-10-23 | OCE-Technologies B.V. | Method for halftoning |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4437122A (en) * | 1981-09-12 | 1984-03-13 | Xerox Corporation | Low resolution raster images |
| JPH01113789A (ja) * | 1987-10-28 | 1989-05-02 | Hitachi Ltd | 中間調表示装置 |
| US4847641A (en) * | 1988-08-16 | 1989-07-11 | Hewlett-Packard Company | Piece-wise print image enhancement for dot matrix printers |
| JP2647917B2 (ja) * | 1988-08-29 | 1997-08-27 | キヤノン株式会社 | 画像処理装置 |
| JPH07106646B2 (ja) * | 1989-12-25 | 1995-11-15 | 富士ゼロックス株式会社 | 画像処理装置 |
| US5109283A (en) * | 1990-03-02 | 1992-04-28 | Xerographic Laser Images Corporation | Raster scanning engine driver which independently locates engine drive signal transistors within each cell area |
| US5029108A (en) * | 1990-09-24 | 1991-07-02 | Destiny Technology Corporation | Edge enhancement method and apparatus for dot matrix devices |
| JPH04219073A (ja) * | 1990-10-11 | 1992-08-10 | Ricoh Co Ltd | 画像記録装置 |
| JPH04219067A (ja) * | 1990-12-19 | 1992-08-10 | Canon Inc | 画像処理方法 |
| JPH0591328A (ja) * | 1991-09-30 | 1993-04-09 | Ricoh Co Ltd | 画像処理装置 |
| NL9201570A (nl) * | 1992-09-10 | 1994-04-05 | Oce Nederland Bv | Werkwijze voor het bij toevoer van, door een eerste en een tweede signaalbron gegenereerde digitale beeldinformatiesignalen van een eerste soort en onder gebruikmaking van de in genoemde signalen aanwezige informatieinhoud betreffende de dichtheidswaarde, per beeldpunt genereren van beeldinformatiesignalen van een tweede soort ter verkrijging van beeldweergeefsignalen, alsmede een reproductiesysteem voor het uitvoeren van een dergelijke werkwijze. |
| US5455681A (en) * | 1992-11-16 | 1995-10-03 | Eastman Kodak Company | Low resolution grey level printing method from high resolution binary input file |
| EP0613290B1 (en) * | 1993-02-26 | 1999-07-21 | Nec Corporation | Method and apparatus for binary image data compression |
| KR960009793B1 (en) * | 1993-03-27 | 1996-07-24 | Hyundai Electronics Co Ltd | Image processing circuit of facsimile |
-
1994
- 1994-07-07 JP JP15614694A patent/JP3638026B2/ja not_active Expired - Fee Related
-
1995
- 1995-07-06 US US08/499,389 patent/US5719967A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5719967A (en) | 1998-02-17 |
| JPH0823446A (ja) | 1996-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3638026B2 (ja) | 画像処理装置と画像処理方法 | |
| JP3777785B2 (ja) | 画像処理装置 | |
| US5565994A (en) | Multiple separation error diffusion, with cross separation correlation control for color images | |
| JP3700381B2 (ja) | 画像処理装置 | |
| CA2140410C (en) | Hybrid quantization method for color document reproduction | |
| US7706021B2 (en) | Image processing apparatus and image processing method for suppressing jaggies in the edge portions of image | |
| US20100265549A1 (en) | Image processing apparatus and image processing method | |
| US20050213160A1 (en) | Image forming apparatus and method | |
| EP0637886A2 (en) | Method of preparing a color image | |
| EP0817465B1 (en) | Error diffusion method with symmetric enhancement | |
| JP2000175031A (ja) | 画像処理装置、画像処理方法および画像入力装置 | |
| US5784496A (en) | Error sum method and apparatus for intercolor separation control in a printing system | |
| EP0817466B1 (en) | Edge enhanced error diffusion | |
| JPH1093834A (ja) | 多色画像作成装置 | |
| US5598204A (en) | Image halftoning system capable of producing additional gradations | |
| JP3713982B2 (ja) | 画像処理装置および画像処理方法 | |
| JP4377249B2 (ja) | インク使用量減少誤差拡散 | |
| JP3796985B2 (ja) | 画像処理装置、画像処理方法および記憶媒体 | |
| JP4574070B2 (ja) | 画像処理装置及びその制御方法 | |
| JP3861352B2 (ja) | 画像処理装置 | |
| JPH10224637A (ja) | 画像処理装置 | |
| JP6648933B2 (ja) | 画像処理装置、画像形成装置、画像処理方法及びプログラム。 | |
| JP3077241B2 (ja) | 画像処理装置 | |
| JPH06178111A (ja) | 画像処理装置 | |
| JP2004200746A (ja) | 画像処理装置及び画像記録装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040402 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040602 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040607 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040917 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041109 |
|
| 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: 20041224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050106 |
|
| 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: 20080121 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |