JPH09200517A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 全く同じディザマトリックスの要素を繰り返
し獲得することによる処理速度の低下が生じる。 【解決手段】 入力画像データの任意の１行の画像デー
タと、その１行の画像データに対応するディザマトリッ
クスの要素を獲得する。そして、獲得されたディザマト
リックスの要素を用いて、その１行の画像データを２値
化した後、ディザマトリックスのサイズに応じて２値化
の対象となる画像データの行を更新し、同一のディザマ
トリックスの要素を用いて、更新された行に対応する画
像データを２値化する処理を繰り返す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多値の階調を持つ
イメージデータを擬似階調処理により２値化処理する画
像処理装置に関するものである。

【０００２】

【従来の技術】従来より、多値の階調を持つイメージデ
ータを擬似階調処理により２値化する場合、イメージデ
ータの先頭行より最終行に向かって１行ずつ、その行に
対応したディザマトリックスの要素をディザマトリック
スより獲得して、２値化を行なっている。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の方法では、通常、イメージデータはディザマトリッ
クスのサイズよりも大きく、イメージデータを行単位で
２値化処理を行なうために、ディザマトリックスのパタ
ーンを繰り返して用いること、つまり、全く同じディザ
マトリックスの要素を繰り返し獲得することは、無駄な
ディザマトリックスの獲得につながり、これが２値化処
理における処理速度の低下を招くという問題がある。

【０００４】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、２値化処理の際、無駄
なディザマトリックスの獲得を行なわない画像処理装置
を提供することである。

【０００５】

【課題を解決しようとする課題】上記の目的を達成する
ために、本発明は、所定サイズのディザマトリックスを
用いて、多値の画像データに擬似階調処理を施して２値
化する画像処理装置において、前記２値化の対象となる
画像データの任意の１行の画像データを獲得する第１の
獲得手段と、前記獲得された１行の画像データに対応す
る前記ディザマトリックスの要素を獲得する第２の獲得
手段と、前記獲得されたディザマトリックスの要素を用
いて、前記獲得された１行の画像データを２値化する２
値化手段と、前記２値化手段による２値化の後、前記デ
ィザマトリックスのサイズに応じて２値化の対象となる
画像データの行を更新する手段と、前記第２の獲得手段
にて獲得されたディザマトリックスの要素を用いて、前
記更新された行に対応する画像データを２値化するよう
前記２値化手段を制御する制御手段とを備える。

【０００６】

【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。

【０００７】図１は、本発明の実施の形態に係る印刷装
置の構成を示すブロック図である。同図において、１０
１はホストコンピュータであり、例えば、イメージデー
タ、文字データ、ディザマトリックスデータ等、印刷処
理を行なうための印刷情報を本印刷装置１０２に送出す
る。本印刷装置１０２は、以下の構成を含む。

【０００８】すなわち、ホストコンピュータ１０１との
印刷情報の送受信を制御するインターフェース（Ｉ／
Ｆ）１０３、入力された印刷情報を保持する受信バッフ
ァ１０４、後述するＲＯＭ１０６に格納された制御プロ
グラムに従って各種処理の判断、制御を行なう中央演算
処理装置（ＣＰＵ）１０５、後述する各手順を示す制御
プログラムを格納するＲＯＭ（読み出し専用メモリ）１
０６、ＣＰＵ１０５が、ＲＯＭ１０６に格納された制御
プログラムに従って各処理の判断、制御を行なうための
データを格納するＲＡＭ（ランダムアクセスメモリ）１
０７、図３に示すようなイメージデータ、文字データ、
ディザマトリックスデータ等の印刷情報を変換した中間
情報を格納する中間情報を格納する中間情報バッファ１
０８、そして、中間情報バッファ１０８に格納された中
間情報に基づいて描画されたビットイメージを、記録用
紙上に印刷するためのプリンタエンジン１１０にて構成
される。

【０００９】図２は、本実施の形態の係る印刷装置での
印刷情報の処理手順を示すフローチャートである。

【００１０】図２に示す手順において、本印刷装置１０
２がホストコンピュータ１０１より印刷データを受け取
ると（ステップＳ２０１）、それを受信バッファ１０４
にて保持する（ステップＳ２０２）。そして、ステップ
Ｓ２０３において、受信バッファ１０４にデータがある
か否かを判断し、データがあると判断された場合は、受
信バッファ１０４より印刷データを取り出す（ステップ
Ｓ２０４）。

【００１１】続いて、取り出したデータがイメージデー
タであるか否かを判断し（ステップＳ２０５）、それが
イメージデータであれば、２値化処理を行なって（ステ
ップＳ２０８）、処理を上記のステップＳ２０３に戻
す。

【００１２】一方、ステップＳ２０５において、受信バ
ッファ１０４より取り出したデータがイメージデータで
はないと判断された場合には、そのデータの種類に応じ
た印刷データ処理を行ない（ステップＳ２０７）、その
後、処理をステップＳ２０３に戻す。

【００１３】なお、上記のステップＳ２０３において、
受信バッファ１０４にデータがないと判断された場合に
は、本処理を終了する。

【００１４】図３は、本実施の形態に係る、ホストコン
ピュータ１０１から入力されるイメージデータの例を示
す図であり、同図に示すデータは、１画素当たり、０か
ら２５５までの濃度レベルを持つ任意サイズの多値デー
タである。

【００１５】図４は、本実施の形態に係るディザマトリ
ックスの例を示すものであり、ここでは、このマトリッ
クスは、幅６，高さ６のサイズ（６×６）であり、各要
素は０から２５５までの閾値（８ｂｉｔ階調）を持つ。

【００１６】ディザマトリックスは、高階調のイメージ
データを、プリンタエンジン等の低階調の出力装置で出
力するために、低階調にて擬似的に高階調を表現する擬
似階調表現手法であるディザ法において用いるものであ
り、イメージデータの各画素の描画位置に対応する閾値
を持つ。

【００１７】図５は、本実施の形態に係る印刷装置にお
ける２値化処理の手順を示すフローチャートである。同
図に示すように、本印刷装置は、最初にイメージデータ
を取り込み（ステップＳ５０１）、先頭行のイメージデ
ータを行分、獲得し（ステップＳ５０２）、その獲得し
たイメージデータの描画位置に対応する１行分のディザ
マトリックスの要素を獲得する（ステップＳ５０３）。
そして、ステップＳ５０２で獲得した１行分のイメージ
データを、ステップＳ５０３で獲得したディザマトリッ
クスの要素を用いて、擬似階調処理により２値化を行な
う（ステップＳ５０４）。

【００１８】続くステップＳ５０５において、まだ２値
化を行なっていないイメージデータの中で、上記のステ
ップＳ５０３で獲得したディザマトリックスの要素と同
一のディザマトリックスを用いて擬似階調処理を行なう
イメージデータの行があるか否かを判断する。そして、
同一のディザマトリックスを用いるイメージデータの行
があると判断された場合、同一のディザマトリックスを
用いるイメージデータの行を獲得し（ステップＳ５０
６）、処理をステップＳ５０４に戻す。

【００１９】このように、上記のステップＳ５０４，Ｓ
５０５，Ｓ５０６を繰り返すことにより、同一のディザ
マトリクスの要素を用いるすべてのイメージデータを２
値化することができる。

【００２０】一方、ステップＳ５０５において、同一の
ディザマトリックスを用いるイメージデータがないと判
断された場合には、まだ２値化を行なっていないイメー
ジデータがあるか否かを判断し（ステップＳ５０７）、
まだ２値化を行なっていないイメージデータがある場
合、処理をステップＳ５０２に戻す。しかし、ステップ
Ｓ５０７において、すべてのイメージデータに対して擬
似階調処理が行なわれ、２値化を行なっていないイメー
ジデータがないと判断された場合には、本処理を終了す
る。

【００２１】図６は、図３に示すイメージデータを、図
４に示すディザマトリクスを用いて擬似階調処理を行な
った例を示す図である。なお、本実施の形態では、出力
イメージデータは、０もしくは１の濃度レベルしか持た
ない２値データとする。

【００２２】擬似階調処理は、イメージデータの１画素
のデータ値をｘ、イメージデータの描画位置に対応する
ディザマトリクスの要素の閾値をＴとすると、 ｘ＞Ｔの場合、出力イメージデータは「１」 ｘ＝Ｔの場合、出力イメージデータは「１」 ｘ＜Ｔの場合、出力イメージデータは「０」 とする処理である。

【００２３】ここでは、図６に示すように、最初に入力
イメージデータの先頭行Ｄ１１を獲得する。ディザマト
リックスについては、上述のように６×６サイズのディ
ザマトリックスを、イメージデータの描画位置、及びそ
の大きさに合わせて繰り返し配置する。

【００２４】先頭行Ｄ１１のイメージデータに対応する
ディザマトリックスの要素はＳ１１となり、このＳ１１
の行のディザマトリックスを用いて、Ｄ１１のイメージ
データに対して擬似階調処理を行なうと、出力イメージ
データはＢ１１となる。例えば、入力イメージデータの
Ｄ１１の先頭画素の値は１４１であり、この先頭画素に
対応するディザマトリックスの要素の閾値は、Ｓ１１の
先頭要素９５であるため、イメージデータ“１４１”＞
閾値“９５”となるので、出力イメージデータＢ１１の
先頭画素の値は「１」となる。

【００２５】同様に、Ｄ１１のすべての画素について擬
似階調処理を行ない、出力イメージデータＢ１１を作成
する。

【００２６】次に、Ｓ１１と同一のディザマトリックス
の要素を用いるイメージデータを検索する。ここでは、
ディザマトリックスとして、６×６サイズのマトリック
スを繰り返し配置しているため、Ｓ１１からディザマト
リックスの高さである６の倍数を加算した７行目のＳ１
２、また、１３行目のＳ１３が、Ｓ１１と同一のディザ
マトリックスの要素となっている。そして、これらＳ１
２，Ｓ１３に対応する入力イメージデータの行は、Ｄ１
１から６の倍数を加算したＤ１２，Ｄ１３となる。

【００２７】従って、Ｄ１１の次にはイメージデータＤ
１２を獲得し、既に獲得済みのＳ１１のディザマトリッ
クスを用いて、そのイメージデータに対して上記と同様
に擬似階調処理を行ない、出力イメージデータＢ１２を
作成する。同様にＤ１３のイメージデータについても、
Ｓ１１のディザマトリックスを用いて、出力イメージデ
ータＢ１３を作成する。

【００２８】上記の処理を繰り返すことにより、Ｓ１１
のディザマトリックスが対応する、すべてのイメージデ
ータに対して擬似階調処理を行ない、それらを２値化す
る。

【００２９】次に、２行目の入力イメージデータＤ２１
を獲得し、このＤ２１に対応するディザマトリックスＳ
２１を獲得して擬似階調処理を行ない、出力イメージデ
ータＢ２１を作成する。そして、Ｓ２１に対応する、す
べてのイメージデータを獲得し、それらに対して擬似階
調処理を行なう。３〜６行目のイメージデータについて
も、同様に処理を行なうことにより、すべてのイメージ
データが２値化される。

【００３０】図７は、図６に示す擬似階調処理を行な
い、２値化された出力イメージデータを表わす図であ
る。ここでは、出力データの値「０」を白に、データ
「１」を黒く塗りつぶしている。

【００３１】以上説明したように、本実施の形態によれ
ば、入力したイメージデータの行と獲得したディザマト
リックスの要素との対応をとり、同一のディザマトリッ
クスの要素を用いた２値化処理の対象となるイメージデ
ータの行を獲得し、既に獲得済みのディザマトリックス
の要素を繰り返し用いて、入力したすべてのイメージデ
ータの２値化を行なうことにより、ディザマトリックス
のサイズに対応するイメージデータを処理する度に、全
く同じディザマトリックスの要素を繰り返し獲得する必
要がなくなり、２値化処理を高速に行なうことができ
る。

【００３２】なお、上記の実施の形態では、入力される
イメージデータを、０から２５５までの８ｂｉｔ階調と
しているが、これに限定されず、例えば、４ｂｉｔ，２
ｂｉｔ等、任意の階調を有するイメージデータにおいて
も、本発明は有効となる。また、ＲＧＢ成分やＹＭＣＫ
成分といったカラーデータを持つイメージデータに対し
ても、本発明は有効となる。

【００３３】さらに、ディザマトリックスを８ｂｉｔ階
調、そのサイズを幅６、高さ６としているが、これらに
ついても、任意の階調、任意のサイズのディザマトリッ
クスとしても、本発明は有効となる。

【００３４】また、上記の実施の形態では、２値化処理
を１行単位で行なっているが、処理に必要なメモリが十
分な場合は、複数行単位で、メモリが少ない場合には、
ディザマトリックスの幅サイズ単位で処理を行なっても
よい。

【００３５】本発明は、複数の機器から構成されるシス
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明はシステムあるいは装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。この場合、本発明を達成す
るためのソフトウェアによって表わされるプログラムを
格納した記憶媒体から、該プログラムを該システムある
いは装置に読み出すことによって、そのシステムあるい
は装置が、本発明の効果を享受することが可能となる。

【００３６】

【発明の効果】以上説明したように、本発明によれば、
獲得した画像データの１行に対応するディザマトリック
スの要素を得、獲得した行の２値化処理を終了する度に
行を更新して同一のディザマトリックスの要素を用いて
２値化を行なうことにより、同じディザマトリックスの
要素を繰り返し獲得する必要がなくなり、２値化処理を
高速に行なうことができる。

【００３７】

【図面の簡単な説明】

【図１】本発明の実施の形態に係る印刷装置の構成を示
すブロック図である。

【図２】実施の形態に係る印刷装置での印刷処理手順を
示すフローチャートである。

【図３】実施の形態に係る入力イメージデータを示す図
である。

【図４】実施の形態の係るディザマトリックスを示す図
である。

【図５】実施の形態に係る多値イメージデータの２値化
処理を示すフローチャートである。

【図６】実施の形態に係る２値化処理のイメージデータ
の構成を示す図である。

【図７】実施の形態に係る出力イメージデータを示す図
である。

【符号の説明】

１０１ ホストコンピュータ １０２ 印刷装置 １０３ インターフェース １０４ 受信バッファ １０５ ＣＰＵ １０６ ＲＯＭ １０７ ＲＡＭ １０８ 中間情報バッファ １０９ ページバッファ １１０ プリンタエンジン

Claims (3)

【特許請求の範囲】
1. 【請求項１】 所定サイズのディザマトリックスを用い
   て、多値の画像データに擬似階調処理を施して２値化す
   る画像処理装置において、 前記２値化の対象となる画像データの任意の１行の画像
   データを獲得する第１の獲得手段と、 前記獲得された１行の画像データに対応する前記ディザ
   マトリックスの要素を獲得する第２の獲得手段と、 前記獲得されたディザマトリックスの要素を用いて、前
   記獲得された１行の画像データを２値化する２値化手段
   と、 前記２値化手段による２値化の後、前記ディザマトリッ
   クスのサイズに応じて２値化の対象となる画像データの
   行を更新する手段と、 前記第２の獲得手段にて獲得されたディザマトリックス
   の要素を用いて、前記更新された行に対応する画像デー
   タを２値化するよう前記２値化手段を制御する制御手段
   とを備えることを特徴とする画像処理装置。
2. 【請求項２】 前記画像データにはカラー画像データが
   含まれることを特徴とする請求項１に記載の画像処理装
   置。
3. 【請求項３】 さらに、当該画像処理装置の有する前記
   擬似階調処理に使用されるメモリ容量を判断する手段を
   備え、 前記第１の獲得手段は、獲得する画像データの行数を前
   記判断されたメモリ容量に応じて可変にし、また、前記
   制御手段は、該獲得された画像データの行数に応じた前
   記ディザマトリックスの要素を用いて該画像データを２
   値化するよう前記２値化手段を制御することを特徴とす
   る請求項１に記載の画像処理装置。