JP2002218230A - 画像処理装置及び画像処理方法および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ディザ処理された画像（ディザ画像）のディ
ザ情報が未知であっても、ディザ画像内の性質の異なる
領域をそれぞれ分離することが可能な画像処理装置を提
供する。 【解決手段】 ディザ画像中の画素の周期性を検出して
ディザサイズを検出するディザサイズ検出手段１１と、
ディザサイズ検出手段１１で検出されたディザサイズに
基づきディザ画像の像域を分離する分離手段１２とを有
している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置及び
画像処理方法および記録媒体に関する。

【０００２】

【従来の技術】画素当たりについて表現可能な階調数が
小さい媒体に画像を出力する際、組織的ディザ法を用い
ることが多い。例えばドットの有無で印字を行うプリン
タやファクシミリ等は、通常１画素当たり２階調しか表
現できない。このような出力媒体で、写真などの中間調
を表現する場合、図１に示すような組織的ディザ法で作
られた画像が用いられる。

【０００３】なお、図１（ａ）はディザ処理前の多階調
データであり、図１（ｂ）は４×４のディザサイズの集
中型のディザマトリックスであり、図１（ｃ）は４×４
のディザサイズの分散型のディザマトリックスであり、
図１（ｄ）はディザ処理後の２階調データである。な
お、図１（ｂ），（ｃ）の例では、ディザサイズ（すな
わち、ディザマトリックスのサイズ）はいずれも４×４
のものとなっているが、ディザサイズは４×４〜６４×
６４などと任意の大きさのもので良く、また、主副サイ
ズが一致しないものでも良い。また、図１（ｄ）の例で
は、図１（ａ）の多階調データを図１（ｃ）の分散型の
ディザマトリックスでディザ処理した後の２階調データ
が示されている。

【０００４】組織的ディザ法では、ディザ処理前の多階
調データ（図１（ａ））とディザマトリックス（図１
（ｂ）または図１（ｃ））の各要素値（しきい値）との
大小を比較し、比較の結果、ディザ処理前の多階調デー
タ（図１（ａ））がディザマトリックス（図１（ｂ）ま
たは図１（ｃ））の対応する要素値（しきい値）よりも
大きいときには、ディザ処理後のデータは“１”とな
り、また、ディザ処理前の多階調データ（図１（ａ））
がディザマトリックス（図１（ｂ）または図１（ｃ））
の対応する要素値（しきい値）よりも小さいときには、
ディザ処理後のデータは“０”となり、これにより、デ
ィザ処理後の２階調データ（図１（ｄ））が得られる。
ディザマトリックスは、繰り返し用いられるため、この
手法で作られた画像（図１（ｄ）のディザ処理された２
値画像）には、ディザマトリックスと同じ周期の特徴が
現れる。特に、写真等の低周波成分の多い画像では、こ
の特徴が顕著に現れる。

【０００５】特開平７−９９５８１号には、２値画像の
像域分離例が示されている。特開平７−９９５８１号の
例では、入力画像を２値化，縮小し、その縮小画像から
連続要素領域を抽出し、この抽出された領域を予め分類
されているデータと総合して、画像種を決定するように
なっている。この処理例では、画像処理装置において２
値化処理を行なうため、どのようなディザマトリックス
（ディザの種類，サイズなど）でディザ処理を実施した
かについては予め既知のものとなっている。

【０００６】

【発明が解決しようとする課題】しかしながら、画像処
理装置において、処理対象となる画像は多値データとは
限らず、処理対象となる画像が、もともとディザ処理さ
れた２値画像であり、かつ、この２値画像がどのような
ディザで処理されたかという情報を持たない場合があ
る。ディザ自体は非常に多様であり、ディザマトリック
スのサイズ，種類（集中型，分散型），しきい値の配置
順など多岐にわたるため、これら全てを網羅するように
各種ディザ情報を保持することは事実上不可能である。

【０００７】本発明は、ディザ処理された画像（ディザ
画像）のディザ情報が未知であっても、ディザ画像内の
性質の異なる領域をそれぞれ分離すること（像域分離す
ること）が可能な画像処理装置及び画像処理方法および
記録媒体を提供することを目的としている。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明は、ディザ画像中の画素の周期
性を検出してディザサイズを検出するディザサイズ検出
手段と、ディザサイズ検出手段で検出されたディザサイ
ズに基づきディザ画像の像域を分離する分離手段とを有
していることを特徴としている。

【０００９】また、請求項２記載の発明は、所定のディ
ザサイズでディザ処理されたディザ画像に対し、所定の
ディザサイズを１ブロックとして、前記ディザ画像から
複数ブロックにおける画素データの頻度を画素頻度とし
て検出する画素頻度検出手段と、画素頻度検出手段で検
出された画素頻度に基づきディザのタイプを検出するデ
ィザタイプ検出手段と、ディザタイプ検出手段で検出さ
れたディザのタイプに基づきディザ画像の像域を分離す
る分離手段とを有していることを特徴としている。

【００１０】また、請求項３記載の発明は、ディザ画像
中の画素の周期性を検出してディザサイズを検出するデ
ィザサイズ検出手段と、ディザサイズ検出手段によって
検出されたディザサイズを１ブロックとして、前記ディ
ザ画像から複数ブロックにおける画素データの頻度を画
素頻度として検出する画素頻度検出手段と、画素頻度検
出手段で検出された画素頻度に基づきディザのタイプを
検出するディザタイプ検出手段と、ディザタイプ検出手
段で検出されたディザのタイプに基づきディザ画像の像
域を分離する分離手段とを有していることを特徴として
いる。

【００１１】また、請求項４記載の発明は、所定のディ
ザサイズでディザ処理されたディザ画像に対し、所定の
ディザサイズを１ブロックとして、前記ディザ画像から
複数ブロックにおける画素データの頻度を画素頻度とし
て検出する画素頻度検出手段と、画素頻度検出手段で検
出された画素頻度から画素頻度分布を生成する画素頻度
分布生成手段と、画素頻度分布生成手段によって生成さ
れた画素頻度分布に基づきディザ画像の像域を分離する
分離手段とを有していることを特徴としている。

【００１２】また、請求項５記載の発明は、ディザ画像
中の画素の周期性を検出してディザサイズを検出するデ
ィザサイズ検出手段と、ディザサイズ検出手段によって
検出されたディザサイズを１ブロックとして、前記ディ
ザ画像から複数ブロックにおける画素データの頻度を画
素頻度として検出する画素頻度検出手段と、画素頻度検
出手段で検出された画素頻度から画素頻度分布を生成す
る画素頻度分布生成手段と、画素頻度分布生成手段によ
って生成された画素頻度分布に基づきディザ画像の像域
を分離する分離手段とを有していることを特徴としてい
る。

【００１３】また、請求項６記載の発明は、ディザ画像
中の画素の周期性を検出してディザサイズを検出し、検
出されたディザサイズに基づきディザ画像の像域を分離
することを特徴としている。

【００１４】また、請求項７記載の発明は、所定のディ
ザサイズでディザ処理されたディザ画像に対し、所定の
ディザサイズを１ブロックとして、前記ディザ画像から
複数ブロックにおける画素データの頻度を画素頻度とし
て検出し、検出された画素頻度に基づきディザのタイプ
を検出し、検出されたディザのタイプに基づきディザ画
像の像域を分離することを特徴としている。

【００１５】また、請求項８記載の発明は、ディザ画像
中の画素の周期性を検出してディザサイズを検出し、検
出されたディザサイズを１ブロックとして、前記ディザ
画像から複数ブロックにおける画素データの頻度を画素
頻度として検出し、検出された画素頻度に基づきディザ
のタイプを検出し、検出されたディザのタイプに基づき
ディザ画像の像域を分離することを特徴としている。

【００１６】また、請求項９記載の発明は、所定のディ
ザサイズでディザ処理されたディザ画像に対し、所定の
ディザサイズを１ブロックとして、前記ディザ画像から
複数ブロックにおける画素データの頻度を画素頻度とし
て検出し、検出された画素頻度から画素頻度分布を生成
し、生成された画素頻度分布に基づきディザ画像の像域
を分離することを特徴としている。

【００１７】また、請求項１０記載の発明は、ディザ画
像中の画素の周期性を検出してディザサイズを検出し、
検出されたディザサイズを１ブロックとして、前記ディ
ザ画像から複数ブロックにおける画素データの頻度を画
素頻度として検出し、検出された画素頻度から画素頻度
分布を生成し、生成された画素頻度分布に基づきディザ
画像の像域を分離することを特徴としている。

【００１８】また、請求項１１記載の発明は、ディザ画
像中の画素の周期性を検出してディザサイズを検出し、
検出されたディザサイズに基づきディザ画像の像域を分
離する処理をコンピュータに実行させるためのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体であ
る。

【００１９】また、請求項１２記載の発明は、所定のデ
ィザサイズでディザ処理されたディザ画像に対し、所定
のディザサイズを１ブロックとして、前記ディザ画像か
ら複数ブロックにおける画素データの頻度を画素頻度と
して検出し、検出された画素頻度に基づきディザのタイ
プを検出し、検出されたディザのタイプに基づきディザ
画像の像域を分離する処理をコンピュータに実行させる
ためのプログラムを記録したコンピュータ読み取り可能
な記録媒体である。

【００２０】また、請求項１３記載の発明は、所定のデ
ィザサイズでディザ処理されたディザ画像に対し、所定
のディザサイズを１ブロックとして、前記ディザ画像か
ら複数ブロックにおける画素データの頻度を画素頻度と
して検出し、検出された画素頻度から画素頻度分布を生
成し、生成された画素頻度分布に基づきディザ画像の像
域を分離する処理をコンピュータに実行させるためのプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体である。

【００２１】

【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。

【００２２】一般に、パソコンのソフトウェアを介し作
成された文書，プレゼンテーション資料などをプリント
する場合、出力するプリンタを選択し、プリントを行な
う。このとき、一般にディザ処理等の印刷の品質を選択
することができる。通常はデフォルトで設定されている
状態で出力が行われる。デフォルト設定のディザ処理と
しては、ほとんどの画像で良好な画質が得られる“自動
設定”が選択されている。この設定のときは、一例を挙
げるなら、文字のオブジェクトは分散型ディザ、他のオ
ブジェクトは集中型ディザによりディザ処理される。つ
まり、オブジェクトによって作用するディザが異なるこ
とを意味し、そのサイズ（ディザマトリックスのサイ
ズ，すなわち、ディザサイズ）が異なる場合も多い。ま
た、カラーの場合はディザサイズが色版毎に異なること
もある。

【００２３】第１の実施形態 本発明の第１の実施形態は、例えば図２に示すように、
１つのページに、写真の像域Ａ０と文字の像域Ａ１とが
存在する場合、一般に、写真の像域Ａ０の画像に施され
るディザマトリックスと文字の像域Ａ１の画像に施され
るディザマトリックスとは、サイズ（ディザサイズ）が
異なっていることに着目してなされたものであり（例え
ば、写真の像域Ａ０の画像に施されるディザマトリック
スのサイズは“４”であり（４×４のディザサイズであ
り）、また，文字の像域Ａ１の画像に施されるディザマ
トリックスのサイズは“６”であり（６×６のディザサ
イズであり））、ディザ処理後の画像（ディザ画像）か
らディザマトリックスのサイズ（ディザサイズ）を検出
することで、図２の例では、ディザ画像内の写真の像域
Ａ０と文字の像域Ａ１とを分離するようになっている。

【００２４】図３は本発明の第１の実施形態の画像処理
装置の構成例を示す図である。図３を参照すると、この
第１の実施形態の画像処理装置は、ディザ画像中の画素
の周期性を検出してディザサイズを検出するディザサイ
ズ検出手段１１と、ディザサイズ検出手段１１で検出さ
れたディザサイズに基づきディザ画像の像域を分離する
分離手段１２とを有している。

【００２５】図４はディザサイズ検出手段１１の一例を
示す図である。図４の例では、ディザサイズ検出手段１
１は、ディザ画像のディザサイズが、“４”のサイズ
（４×４のディザサイズ）と“６”のサイズ（６×６の
ディザサイズ）との２種類のディザサイズのいずれであ
るかを検出するように構成されている。

【００２６】すなわち、図４の例では、ディザサイズ検
出手段１１は、注目画素Ｂとその左側に４個分だけ離れ
た画素とのＥＸＮＯＲをとる第１のＥＸＮＯＲ回路１４
と、第１のＥＸＮＯＲ回路１４からの出力“１”をカウ
ントするカウンタ１５と、注目画素Ｂとその左側に６個
分だけ離れた画素とのＥＸＮＯＲをとる第２のＥＸＮＯ
Ｒ回路１６と、第２のＥＸＮＯＲ回路１６からの出力
“１”をカウントするカウンタ１７と、カウンタ１５の
カウント値とカウンタ１７のカウント値とを比較するコ
ンパレータ１８とにより構成されている。

【００２７】図４のような構成では、ディザ画像を１ク
ロックごとに右側にシフトしていき（図４には、１つ前
のタイミングｔ−１のディザ画像Ｐ_t-1と、右側に１画
素シフトした今回のタイミングｔのディザ画像Ｐ_tとが
示されている）、このとき、カウンタ１５は、ディザ画
像が１クロック右側にシフトするごとに、第１のＥＸＮ
ＯＲ回路１４からの出力をカウントし、また、カウンタ
１７は、ディザ画像が１クロック右側にシフトするごと
に、第２のＥＸＮＯＲ回路１７からの出力をカウントす
る。

【００２８】ディザ画像をこのように順次にシフトさせ
たとき、コンパレータ１８においてカウンタ１５のカウ
ント値とカウンタ１７のカウント値とを比較した結果、
カウンタ１５のカウンタ値の方が大きいときは（例え
ば、コンパレータ１８の出力が“０”のときは）、ディ
ザサイズは“４”であると検出され、また、カウンタ１
７のカウンタ値の方が大きいときは（例えば、コンパレ
ータ１８の出力が“１”のときは）、ディザサイズは
“６”であると検出される。

【００２９】図５には、図２に示したディザ画像（ディ
ザサイズが“４”の領域Ａ０とディザサイズが“６”の
領域Ａ１とがあるディザ画像）の一部の領域ＡＲについ
てのディザサイズ検出手段１１による検出結果が示され
ている。図５において、検出結果が“０”の領域はディ
ザサイズが“４”であることを示し、また、検出結果が
“１”の領域はディザサイズが“６”であることを示し
ている。従って、この検出結果により、ディザサイズが
“４”のディザ画像の像域Ａ０とディザサイズが“６”
のディザ画像の像域Ａ１とを像域分離することができ
る。

【００３０】上述の例では、ディザサイズが“４”と
“６”との２種類のサイズを検出するものと仮定した
が、基本的には、注目画素Ｂに対し、左側にある画素Ｎ
個毎にＥＸＮＯＲを取って一致した回数をカウントし、
Ｎ個の中で最もカウンタ値が高い位置にある画素がディ
ザサイズと判定できる。このとき、どの程度遠くまで見
るかが最大検出可能なディザサイズとなる。あまり大き
な値を設定すると、ハード規模の増大，ソフト処理時間
の増大を招くため、適切な上限を設けておくのが良い。
また、１画素毎にＥＸＮＯＲとカウンタを設ければ、１
画素単位で異なるディザサイズを検出できるが、これも
同様に、ハード，ソフト共に負荷が大きいので、上述し
た例のように、４や６の倍数をとった離散的なサイズを
検出する機能に限定するのが現実的である。このディザ
サイズの検出処理をディザ画像全面（例えば、１ページ
全面）に適用する。例として、“４”，“６”の２つの
ディザサイズが検出できると仮定する。検出したディザ
サイズを“４”のときは０、“６”のときは１とする
と、図５に示したような結果となる。

【００３１】ディザサイズ検出手段１１では、このよう
に、１ページ全面でディザサイズを検出し、その情報
（ディザサイズの検出結果）を保持する。そして、分離
手段１２では、この検出結果により、ディザサイズが
“４”のディザ画像の像域Ａ０とディザサイズが“６”
のディザ画像の像域Ａ１とを像域分離することができ
る。

【００３２】図６は図３の画像処理装置の画像処理方法
を示すフローチャートである。図６を参照すると、ディ
ザサイズ検出手段１１では、上述のようにして、ディザ
画像のある一部分のエリアについてディザサイズを検出
し、その検出結果（検出データ）を保持する（ステップ
Ｓ１）。次いで、ディザ画像の全面について（例えば１
ページ分のディザ画像について）、ディザサイズの検出
を終了したかを判断し（ステップＳ２）、ディザ画像の
全面についてディザサイズの検出を終了していないとき
にはステップＳ１に戻って、ディザ画像の次の部分のエ
リアについて、ディザサイズを検出し、その検出結果
（検出データ）を保持する。

【００３３】これに対し、ステップＳ２において、ディ
ザ画像の全面についてディザサイズの検出を終了したと
きには、ディザ画像の全面についてのディザサイズの検
出結果に基づき、分離手段１２では、像域分離情報を生
成し（ステップＳ３）、この像域分離情報に基づいて、
ディザ画像について像域分離を行なうことができる。

【００３４】このように、本発明の第１の実施形態で
は、ディザ画像に対し、どのオブジェクトにどのディザ
で処理したかという情報が未知であっても、像域を分離
することが可能となる。

【００３５】特に、本発明の第１の実施形態では、オブ
ジェクト毎に異なったディザサイズでディザ処理された
画像に対し、像域を分離することが可能となる。

【００３６】さらに、本発明の第１の実施形態では、デ
ィザサイズを計算するときに候補数を限定することによ
り（具体的には、上述した例のように、ディザサイズの
候補数を“４”と“６”との２種類に限定することによ
り）、画像処理装置（特に、ディザサイズ検出手段１
１）を、図４に示すように、高速かつ小規模のハードウ
ェアで実現することが可能となる。

【００３７】第２の実施形態 本発明の第２の実施形態は、オブジェクトに応じて（例
えば、文字のオブジェクトと他のオブジェクトとで）、
ディザ画像におけるディザのタイプ（種類）が異なる場
合に、ディザ画像においてディザのタイプを検出するこ
とで、ディザ画像の像域を分離するようになっている。

【００３８】図７は本発明の第２の実施形態の画像処理
装置の構成例を示す図である。図７を参照すると、この
画像処理装置は、所定のディザサイズでディザ処理され
たディザ画像に対し、所定のディザサイズを１ブロック
として、前記ディザ画像から複数ブロックにおける画素
データの頻度を画素頻度として検出する画素頻度検出手
段２１と、画素頻度検出手段２１で検出された画素頻度
に基づきディザのタイプを検出するディザタイプ検出手
段２２と、ディザタイプ検出手段２２で検出されたディ
ザのタイプに基づきディザ画像の像域を分離する分離手
段２３とを有している。

【００３９】また、図８は本発明の第２の実施形態の画
像処理装置の他の構成例を示す図である。なお、図８に
おいて、図３，図７と同様の箇所には同じ符号を付して
いる。図８の画像処理装置は、ディザ画像中の画素の周
期性を検出してディザサイズを検出するディザサイズ検
出手段１１と、ディザサイズ検出手段１１によって検出
されたディザサイズを１ブロックとして、前記ディザ画
像から複数ブロックにおける画素データの頻度を画素頻
度として検出する画素頻度検出手段２１と、画素頻度検
出手段２１で検出された画素頻度に基づきディザのタイ
プを検出するディザタイプ検出手段２２と、ディザタイ
プ検出手段２２で検出されたディザのタイプに基づきデ
ィザ画像の像域を分離する分離手段２３とを有してい
る。

【００４０】図７の画像処理装置は、ディザ処理された
ディザ画像がどのようなサイズのディザマトリックスで
ディザ処理されたものであるかが知られている場合に適
用され、また、図８の画像処理装置は、ディザ画像がど
のようなサイズのディザマトリックスでディザ処理され
たかが不明である場合に適用される。

【００４１】ここで、画素頻度検出手段２１は、入力さ
れたディザ画像における複数のブロックを利用し、各ブ
ロック内の同位置のドットをカウントし、その頻度を検
出するようになっている。

【００４２】前述のように、オブジェクト毎にディザの
タイプが変わることがあり、例えば文字は分散型ディ
ザ，他は集中型ディザが使用される。ここで、一例とし
てディザマトリクスのサイズがＭ×Ｍとすると、集中型
はＭ×Ｍの中心からドットが成長し、全てのドットが埋
まって行く。分散型はＭ×Ｍの中でなるべくドットが集
まることなく成長していくものである。したがって、デ
ィザ画像において、Ｍ×Ｍの複数のブロックを利用し、
ドットの頻度を取ると、集中型，分散型の違いを把握で
きる。

【００４３】図９は画素頻度検出手段２１による画素頻
度検出を説明するための図である。図９の例では、処理
対象となるディザ画像は、図９（ａ）に示すディザ処理
前の多階調データを図９（ｂ）に示す４×４の集中型デ
ィザマトリックスでディザ処理して２値化した図９
（ｃ）に示すディザ処理後のデータ（０，１の２値化デ
ータ）である。

【００４４】いま、図９（ｃ）のディザ画像が入力する
とき、１ブロック内の決められた画素位置毎に複数ブロ
ックの同じ位置にあるドットをカウントする。なお、１
ブロック内の決められた画素位置は、図９（ｄ）に示さ
れている。図９（ｃ）のディザ画像に対し、各ブロック
（２つのブロック）内の同位置のドットをカウントする
と、その結果として（カウント値として）、図９（ｅ）
に示すように、０，１，２の３つの頻度が得られる。す
なわち、図９（ｅ）が図９（ｃ）のディザ画像について
の１ブロック内の画素頻度となる。

【００４５】図９（ｅ）の例では、ブロックの中央部が
画素頻度が高く、ブロックの周囲が画素頻度が低い。こ
れにより、図９（ｅ）の画素頻度の例では、ディザのタ
イプが集中型であると判定できる。分散型のタイプは、
図９（ｅ）のように画素頻度がブロックの中央部に集ま
らずに、ブロック全体に分散するので、これにより、デ
ィザのタイプの判別が可能となる。

【００４６】すなわち、図７，図８の構成例において、
ディザタイプ検出手段２２は、画素頻度検出手段２１で
検出された画素頻度に基づいてディザのタイプを検出す
ることができる。

【００４７】そして、分離手段２３は、ディザタイプ検
出手段２２で検出されたディザのタイプに基づいてディ
ザ画像の領域を分離することができる。すなわち、ディ
ザ画像のある像域で、ディザのタイプが分散型と検出さ
れたときには、この像域は文字のオブジェクトのもので
あると判断でき、また、ディザ画像のある像域で、ディ
ザのタイプが集中型と検出されたときには、この像域は
文字以外のオブジェクトのものであると判断でき、これ
により、像域を分離できる。

【００４８】図１０は図７の画像処理装置の画像処理方
法を示すフローチャートである。図１０を参照すると、
画素頻度検出手段２１では、所定のディザサイズでディ
ザ処理されたディザ画像に対し、所定のディザサイズを
１ブロックとして、前記ディザ画像から複数ブロックに
おける画素データの頻度を画素頻度として検出し（ステ
ップＳ１１）、ディザタイプ検出手段２２では、画素頻
度検出手段２１で検出された画素頻度に基づきディザの
タイプを検出し、その検出結果（ディザのタイプ）を保
持する（ステップＳ１２）。次いで、ディザの全面につ
いて（例えば１ページ分のディザ画像について）、画素
頻度の検出，ディザのタイプの検出を終了したかを判断
し（ステップＳ１３）、ディザ画像の全面について画素
頻度の検出，ディザのタイプの検出を終了していないと
きにはステップＳ１１に戻って、ディザ画像の次の部分
のエリアについて、画素頻度の検出，ディザのタイプの
検出を行ない、その検出結果を保持する。

【００４９】これに対し、ステップＳ１３において、デ
ィザ画像の全面について画素頻度の検出，ディザのタイ
プの検出を終了したときには、ディザ画像の全面につい
てのディザのタイプの検出結果に基づき、分離手段２３
では、像域分離情報を生成し（ステップＳ１４）、この
像域分離情報に基づいて、ディザ画像について像域分離
を行なうことができる。

【００５０】また、図１１は図８の画像処理装置の画像
処理方法を示すフローチャートである。図１１を参照す
ると、ディザサイズ検出手段１１では、上述のようにし
て、ディザ画像のある一部分のエリアについてディザサ
イズを検出し、その検出結果（検出データ）を保持する
（ステップＳ２１）。次いで、ディザ画像の全面につい
て（例えば１ページ分のディザ画像について）、ディザ
サイズの検出を終了したかを判断し（ステップＳ２
２）、ディザ画像の全面についてディザサイズの検出を
終了していないときにはステップＳ２１に戻って、ディ
ザ画像の次の部分のエリアについて、ディザサイズを検
出し、その検出結果（検出データ）を保持する。

【００５１】これに対し、ステップＳ２２において、デ
ィザ画像の全面についてディザサイズの検出を終了した
ときには、画素頻度検出手段２１では、ディザサイズ検
出手段１１によって検出されたディザサイズを１ブロッ
クとして、前記ディザ画像から複数ブロックにおける画
素データの頻度を画素頻度として検出し（ステップＳ２
３）、ディザタイプ検出手段２２では、画素頻度検出手
段２１で検出された画素頻度に基づきディザのタイプを
検出し、その検出結果（ディザのタイプ）を保持する
（ステップＳ２４）。次いで、ディザの全面について
（例えば１ページ分のディザ画像について）、画素頻度
の検出，ディザのタイプの検出を終了したかを判断し
（ステップＳ２５）、ディザ画像の全面について画素頻
度の検出，ディザのタイプの検出を終了していないとき
にはステップＳ２３に戻って、ディザ画像の次の部分の
エリアについて、画素頻度の検出，ディザのタイプの検
出を行ない、その検出結果を保持する。

【００５２】これに対し、ステップＳ２５において、デ
ィザ画像の全面について画素頻度の検出，ディザのタイ
プの検出を終了したときには、ディザ画像の全面につい
てのディザのタイプの検出結果に基づき、分離手段２３
では、像域分離情報を生成し（ステップＳ２６）、この
像域分離情報に基づいて、ディザ画像について像域分離
を行なうことができる。

【００５３】このように、本発明の第２の実施形態で
は、オブジェクト毎に異なったディザ種（集中型，分散
型）でディザ処理されたディザ画像に対し、どのオブジ
ェクトにどのディザで処理したかという情報が未知であ
っても、像域を分離することが可能となる。

【００５４】第３の実施形態 図１２は本発明の第３の実施形態の画像処理装置の構成
例を示す図である。なお、図１２において、図７と同様
の箇所には同じ符号を付している。図１２を参照する
と、この画像処理装置は、所定のディザサイズでディザ
処理されたディザ画像に対し、所定のディザサイズを１
ブロックとして、前記ディザ画像から複数ブロックにお
ける画素データの頻度を画素頻度として検出する画素頻
度検出手段２１と、画素頻度検出手段２１で検出された
画素頻度から画素頻度分布を生成する画素頻度分布生成
手段３１と、画素頻度分布生成手段３１によって生成さ
れた画素頻度分布に基づきディザ画像の像域を分離する
分離手段３３とを有している。

【００５５】また、図１３は本発明の第３の実施形態の
画像処理装置の他の構成例を示す図である。なお、図１
３において、図３，図１２と同様の箇所には同じ符号を
付している。図１３の画像処理装置は、ディザ画像中の
画素の周期性を検出してディザサイズを検出するディザ
サイズ検出手段１１と、ディザサイズ検出手段１１によ
って検出されたディザサイズを１ブロックとして、前記
ディザ画像から複数ブロックにおける画素データの頻度
を画素頻度として検出する画素頻度検出手段２１と、画
素頻度検出手段２１で検出された画素頻度から画素頻度
分布を生成する画素頻度分布生成手段３１と、画素頻度
分布生成手段３１によって生成された画素頻度分布に基
づきディザ画像の像域を分離する分離手段３３とを有し
ている。

【００５６】図１２の画像処理装置は、ディザ処理され
たディザ画像がどのようなサイズのディザマトリックス
でディザ処理されたものであるかが知られている場合に
適用され、また、図１３の画像処理装置は、ディザ画像
がどのようなサイズのディザマトリックスでディザ処理
されたかが不明である場合に適用される。

【００５７】写真，グラフィックス（一定濃度のベタな
ど），文字などの各オブジェクトは、オブジェクトごと
に適したディザ（高画質が得られる組み合わせ）が利用
され、Ｍ×Ｍ画素毎の画素頻度分布をとると、オブジェ
クトの性質毎にある特徴を持つ。

【００５８】図１４（ａ），（ｂ），（ｃ）は画素頻度
検出手段で検出された画素頻度から生成された画素頻度
分布の例を示す図である。図１４（ａ）はオブジェクト
が写真である場合の画素頻度分布の例を示している。図
１４（ａ）の例では、オブジェクトが写真の画像をディ
ザ処理すると、濃度変化が緩やかなものが多いため、画
素頻度の分布形状は緩やかなものとなる。また、図１４
（ｂ）はオブジェクトがグラフィックス、特に均一濃度
のベタ（塗りつぶし）である場合の画素頻度分布の例を
示している。図１４（ｂ）の例では、オブジェクトがグ
ラフィックスの画像をディザ処理すると、同じドットパ
ターンが繰り返されるので、画素頻度の分布形状はパル
スのような特性となる。また、図１４（ｃ）はオブジェ
クトが文字であり、文字がフル濃度、例えば黒文字が多
用されている場合の画素頻度分布の例を示している。図
１４（ｃ）の例では、オブジェクトが文字の画像をディ
ザ処理すると、その画素頻度分布はパルス状ピークとそ
の周辺にもドットがある特性となる。

【００５９】このように、第３の実施形態では、画素頻
度分布に基づいてオブジェクトの判別を行なうことがで
き、これにより、ディザ画像に対しオブジェクト間の分
離、すなわち像域分離が可能となる。

【００６０】図１５は図１２の画像処理装置の画像処理
方法を示すフローチャートである。図１５を参照する
と、画素頻度検出手段２１では、所定のディザサイズで
ディザ処理されたディザ画像に対し、所定のディザサイ
ズを１ブロックとして、前記ディザ画像から複数ブロッ
クにおける画素データの頻度を画素頻度として検出し
（ステップＳ３１）、画素頻度分布生成手段３１では、
画素頻度検出手段２１で検出された画素頻度から画素頻
度分布を生成し、これを保持する（ステップＳ３２）。
次いで、ディザの全面について（例えば１ページ分のデ
ィザ画像について）、画素頻度の検出，画素頻度分布の
生成を終了したかを判断し（ステップＳ３３）、ディザ
画像の全面について画素頻度の検出，画素頻度分布の生
成を終了していないときにはステップＳ３１に戻って、
ディザ画像の次の部分のエリアについて、画素頻度の検
出，画素頻度分布の生成を行ない、これを保持する。

【００６１】これに対し、ステップＳ３３において、デ
ィザ画像の全面について画素頻度の検出，画素頻度分布
の生成を終了したときには、生成された画素頻度分布に
基づき、分離手段３３では、像域分離情報を生成し（ス
テップＳ３４）、この像域分離情報に基づいて、ディザ
画像について像域分離を行なうことができる。

【００６２】また、図１６は図１３の画像処理装置の画
像処理方法を示すフローチャートである。図１６を参照
すると、ディザサイズ検出手段１１では、上述のように
して、ディザ画像のある一部分のエリアについてディザ
サイズを検出し、その検出結果（検出データ）を保持す
る（ステップＳ４１）。次いで、ディザ画像の全面につ
いて（例えば１ページ分のディザ画像について）、ディ
ザサイズの検出を終了したかを判断し（ステップＳ４
２）、ディザ画像の全面についてディザサイズの検出を
終了していないときにはステップＳ４１に戻って、ディ
ザ画像の次の部分のエリアについて、ディザサイズを検
出し、その検出結果（検出データ）を保持する。

【００６３】これに対し、ステップＳ４２において、デ
ィザ画像の全面についてディザサイズの検出を終了した
ときには、画素頻度検出手段２１では、ディザサイズ検
出手段１１によって検出されたディザサイズを１ブロッ
クとして、前記ディザ画像から複数ブロックにおける画
素データの頻度を画素頻度として検出し（ステップＳ４
３）、画素頻度分布生成手段３１では、画素頻度検出手
段２１で検出された画素頻度から画素頻度分布を生成
し、これを保持する（ステップＳ４４）。次いで、ディ
ザの全面について（例えば１ページ分のディザ画像につ
いて）、画素頻度の検出，画素頻度分布の生成を終了し
たかを判断し（ステップＳ４５）、ディザ画像の全面に
ついて画素頻度の検出，画素頻度分布の生成を終了して
いないときにはステップＳ４３に戻って、ディザ画像の
次の部分のエリアについて、画素頻度の検出，画素頻度
分布の生成を行ない、これを保持する。

【００６４】これに対し、ステップＳ４５において、デ
ィザ画像の全面について画素頻度の検出，画素頻度分布
の生成を終了したときには、生成された画素頻度分布に
基づき、分離手段３３では、像域分離情報を生成し（ス
テップＳ４６）、この像域分離情報に基づいて、ディザ
画像について像域分離を行なうことができる。

【００６５】図１７は本発明の画像処理方法を用いた情
報抽出処理の一例を示すフローチャートである。なお、
図１７の処理例では、図２の文書をパソコンアプリケー
ションを介して作成し、ディザ処理後の画像が記憶媒体
（ＨＤＤや他の記録装置など）に格納されているとす
る。一般のパソコンのアプリケーションでは、文書ファ
イルを開いて、写真，文字をカット＆ペーストで再利用
できる。しかし、ディザ処理後の画像では、この分離は
容易でない。ディザ処理後の画像も、文字のみではなく
写真などが貼り付けられている。ユーザには、この写真
のみを抜き出して、再利用するとか、逆に、文字領域を
切り出して、再使用するという要望がある。

【００６６】図１７の処理では、多くの文書データが記
録されている記憶媒体の中から、抽出すべき情報がどの
画像ファイル（ＦＩＬＥ）か、また、そのどの領域（ｓ
ｅｌ）を抽出したいのかを指定する（ステップＳ１０
１，Ｓ１０２）。このような指定がなされたとき、指定
された画像ファイルＦＩＬＥを記憶媒体からロードし
（ステップＳ１０３）、本発明の画像処理方法が実行さ
れる。すなわち、例えば、第１の実施形態の例では、デ
ィザサイズの検出とその検出データの保持を行ない、こ
の保持情報をもとに像域の分離を行なう（ステップＳ１
０４乃至Ｓ１０６）。このように像域分離がなされるこ
とで、画像ファイルＦＩＬＥからｓｅｌとして指定され
た領域を抽出する（ステップＳ１０７）。抽出後、この
領域部分は記憶媒体へ別途セーブされる（ステップＳ１
０８）。

【００６７】図１８は図３，図７，図８，図１２または
図１３の画像処理装置のハードウェア構成例を示す図で
ある。図１８を参照すると、この画像処理装置は、例え
ばパーソナルコンピュータ等で実現され、全体を制御す
るＣＰＵ５１と、ＣＰＵ５１の制御プログラム等が記憶
されているＲＯＭ５２と、ＣＰＵ５１のワークエリア等
として使用されるＲＡＭ５３と、ハードディスク５４
と、ディザ画像を入力する画像入力部５５とを有してい
る。

【００６８】ここで、ＣＰＵ５１は、図３，図７，図
８，図１２または図１３のディザサイズ検出手段１１，
分離手段１２，２３，３３，画素頻度検出手段２１，デ
ィザタイプ検出手段２２，画素頻度分布検出手段３１な
どの機能を有している。

【００６９】なお、ＣＰＵ５１におけるこのようなディ
ザサイズ検出手段１１，分離手段１２，２３，３３，画
素頻度検出手段２１，ディザタイプ検出手段２２，画素
頻度分布検出手段３１等としての機能は、例えばソフト
ウェアパッケージ(具体的には、ＣＤ−ＲＯＭ等の情報
記録媒体)の形で提供することができ、このため、図１
８の例では、情報記録媒体６０がセットさせるとき、こ
れを駆動する媒体駆動装置６１が設けられている。

【００７０】換言すれば、本発明の画像処理装置は、汎
用の計算機システムにＣＤ−ＲＯＭ等の情報記録媒体に
記録されたプログラムを読み込ませて、この汎用計算機
システムのマイクロプロセッサに画像処理を実行させる
装置構成においても実施することが可能である。この場
合、本発明の画像処理を実行するためのプログラム(す
なわち、ハードウェアシステムで用いられるプログラ
ム)は、媒体に記録された状態で提供される。プログラ
ムなどが記録される情報記録媒体としては、ＣＤ−ＲＯ
Ｍに限られるものではなく、ＲＯＭ，ＲＡＭ，フレキシ
ブルディスク，メモリカード等が用いられても良い。媒
体に記録されたプログラムは、ハードウェアシステムに
組み込まれている記憶装置、例えばハードディスク５４
にインストールされることにより、このプログラムを実
行して、本発明の画像処理機能を実現することができ
る。

【００７１】

【発明の効果】以上に説明したように、請求項１，請求
項６，請求項１１記載の発明によれば、ディザ画像中の
画素の周期性を検出してディザサイズを検出し、検出さ
れたディザサイズに基づきディザ画像の像域を分離する
ので、ディザ画像に対し、どのオブジェクトにどのディ
ザで処理したかという情報が未知であっても、像域を分
離することが可能となる。特に、オブジェクト毎に異な
ったディザサイズでディザ処理された画像に対し、像域
を分離することが可能となる。

【００７２】また、請求項２，請求項３，請求項７，請
求項８，請求項１２記載の発明によれば、所定のディザ
サイズでディザ処理されたディザ画像に対し、所定のデ
ィザサイズを１ブロックとして、前記ディザ画像から複
数ブロックにおける画素データの頻度を画素頻度として
検出し、検出された画素頻度に基づきディザのタイプを
検出し、検出されたディザのタイプに基づきディザ画像
の像域を分離するので、オブジェクト毎に異なったディ
ザ種（集中型，分散型）でディザ処理されたディザ画像
に対し、どのオブジェクトにどのディザで処理したかと
いう情報が未知であっても、像域を分離することが可能
となる。

【００７３】また、請求項４，請求項５，請求項９，請
求項１０，請求項１３記載の発明によれば、所定のディ
ザサイズでディザ処理されたディザ画像に対し、所定の
ディザサイズを１ブロックとして、前記ディザ画像から
複数ブロックにおける画素データの頻度を画素頻度とし
て検出し、検出された画素頻度から画素頻度分布を生成
し、生成された画素頻度分布に基づきディザ画像の像域
を分離するので、オブジェクト毎に異なったディザ種
（集中型，分散型）でディザ処理されたディザ画像に対
し、どのオブジェクトにどのディザで処理したかという
情報が未知であっても、像域を分離することが可能とな
る。

【図面の簡単な説明】

【図１】組織的ディザ法を説明するための図である。

【図２】１つのページに、写真の像域Ａ０と文字の像域
Ａ１とが存在する場合の一例を示す図である。

【図３】本発明の第１の実施形態の画像処理装置の構成
例を示す図である。

【図４】ディザサイズ検出手段の一例を示す図である。

【図５】図２に示したディザ画像の一部の領域ＡＲにつ
いてのディザサイズ検出手段による検出結果を示す図で
ある。

【図６】図３の画像処理装置の画像処理方法を示すフロ
ーチャートである。

【図７】本発明の第２の実施形態の画像処理装置の構成
例を示す図である。

【図８】本発明の第２の実施形態の画像処理装置の他の
構成例を示す図である。

【図９】画素頻度検出手段による画素頻度検出を説明す
るための図である。

【図１０】図７の画像処理装置の画像処理方法を示すフ
ローチャートである。

【図１１】図８の画像処理装置の画像処理方法を示すフ
ローチャートである。

【図１２】本発明の第３の実施形態の画像処理装置の構
成例を示す図である。

【図１３】本発明の第３の実施形態の画像処理装置の他
の構成例を示す図である。

【図１４】画素頻度検出手段で検出された画素頻度から
生成された画素頻度分布の例を示す図である。

【図１５】図１２の画像処理装置の画像処理方法を示す
フローチャートである。

【図１６】図１３の画像処理装置の画像処理方法を示す
フローチャートである。

【図１７】本発明の画像処理方法を用いた情報抽出処理
の一例を示すフローチャートである。

【図１８】本発明の画像処理装置のハードウェア構成例
を示す図である。

【符号の説明】

１１ ディザサイズ検出手段 １２ 分離手段 １４ 第１のＥＸＮＯＲ回路 １５ カウンタ １６ 第２のＥＸＮＯＲ回路 １７ カウンタ １８ コンパレータ ２１ 画素頻度検出手段 ２２ ディザタイプ検出手段 ２３ 分離手段 ３１ 画素頻度分布生成手段 ３３ 分離手段 ５１ ＣＰＵ ５２ ＲＯＭ ５３ ＲＡＭ ５４ ハードディスク ５５ 画像入力部 ６０ 情報記録媒体 ６１ 媒体駆動装置

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C077 MP02 NN05 PP27 PQ12 PQ17 PQ19 PQ20 5L096 AA03 AA07 DA02 FA44 FA45 FA54 FA64 GA28

Claims (13)

【特許請求の範囲】
1. 【請求項１】 ディザ画像中の画素の周期性を検出して
   ディザサイズを検出するディザサイズ検出手段と、ディ
   ザサイズ検出手段で検出されたディザサイズに基づきデ
   ィザ画像の像域を分離する分離手段とを有していること
   を特徴とする画像処理装置。
2. 【請求項２】 所定のディザサイズでディザ処理された
   ディザ画像に対し、所定のディザサイズを１ブロックと
   して、前記ディザ画像から複数ブロックにおける画素デ
   ータの頻度を画素頻度として検出する画素頻度検出手段
   と、画素頻度検出手段で検出された画素頻度に基づきデ
   ィザのタイプを検出するディザタイプ検出手段と、ディ
   ザタイプ検出手段で検出されたディザのタイプに基づき
   ディザ画像の像域を分離する分離手段とを有しているこ
   とを特徴とする画像処理装置。
3. 【請求項３】 ディザ画像中の画素の周期性を検出して
   ディザサイズを検出するディザサイズ検出手段と、ディ
   ザサイズ検出手段によって検出されたディザサイズを１
   ブロックとして、前記ディザ画像から複数ブロックにお
   ける画素データの頻度を画素頻度として検出する画素頻
   度検出手段と、画素頻度検出手段で検出された画素頻度
   に基づきディザのタイプを検出するディザタイプ検出手
   段と、ディザタイプ検出手段で検出されたディザのタイ
   プに基づきディザ画像の像域を分離する分離手段とを有
   していることを特徴とする画像処理装置。
4. 【請求項４】 所定のディザサイズでディザ処理された
   ディザ画像に対し、所定のディザサイズを１ブロックと
   して、前記ディザ画像から複数ブロックにおける画素デ
   ータの頻度を画素頻度として検出する画素頻度検出手段
   と、画素頻度検出手段で検出された画素頻度から画素頻
   度分布を生成する画素頻度分布生成手段と、画素頻度分
   布生成手段によって生成された画素頻度分布に基づきデ
   ィザ画像の像域を分離する分離手段とを有していること
   を特徴とする画像処理装置。
5. 【請求項５】 ディザ画像中の画素の周期性を検出して
   ディザサイズを検出するディザサイズ検出手段と、ディ
   ザサイズ検出手段によって検出されたディザサイズを１
   ブロックとして、前記ディザ画像から複数ブロックにお
   ける画素データの頻度を画素頻度として検出する画素頻
   度検出手段と、画素頻度検出手段で検出された画素頻度
   から画素頻度分布を生成する画素頻度分布生成手段と、
   画素頻度分布生成手段によって生成された画素頻度分布
   に基づきディザ画像の像域を分離する分離手段とを有し
   ていることを特徴とする画像処理装置。
6. 【請求項６】 ディザ画像中の画素の周期性を検出して
   ディザサイズを検出し、検出されたディザサイズに基づ
   きディザ画像の像域を分離することを特徴とする画像処
   理方法。
7. 【請求項７】 所定のディザサイズでディザ処理された
   ディザ画像に対し、所定のディザサイズを１ブロックと
   して、前記ディザ画像から複数ブロックにおける画素デ
   ータの頻度を画素頻度として検出し、検出された画素頻
   度に基づきディザのタイプを検出し、検出されたディザ
   のタイプに基づきディザ画像の像域を分離することを特
   徴とする画像処理方法。
8. 【請求項８】 ディザ画像中の画素の周期性を検出して
   ディザサイズを検出し、検出されたディザサイズを１ブ
   ロックとして、前記ディザ画像から複数ブロックにおけ
   る画素データの頻度を画素頻度として検出し、検出され
   た画素頻度に基づきディザのタイプを検出し、検出され
   たディザのタイプに基づきディザ画像の像域を分離する
   ことを特徴とする画像処理方法。
9. 【請求項９】 所定のディザサイズでディザ処理された
   ディザ画像に対し、所定のディザサイズを１ブロックと
   して、前記ディザ画像から複数ブロックにおける画素デ
   ータの頻度を画素頻度として検出し、検出された画素頻
   度から画素頻度分布を生成し、生成された画素頻度分布
   に基づきディザ画像の像域を分離することを特徴とする
   画像処理方法。
10. 【請求項１０】 ディザ画像中の画素の周期性を検出し
    てディザサイズを検出し、検出されたディザサイズを１
    ブロックとして、前記ディザ画像から複数ブロックにお
    ける画素データの頻度を画素頻度として検出し、検出さ
    れた画素頻度から画素頻度分布を生成し、生成された画
    素頻度分布に基づきディザ画像の像域を分離することを
    特徴とする画像処理方法。
11. 【請求項１１】 ディザ画像中の画素の周期性を検出し
    てディザサイズを検出し、検出されたディザサイズに基
    づきディザ画像の像域を分離する処理をコンピュータに
    実行させるためのプログラムを記録したコンピュータ読
    み取り可能な記録媒体。
12. 【請求項１２】 所定のディザサイズでディザ処理され
    たディザ画像に対し、所定のディザサイズを１ブロック
    として、前記ディザ画像から複数ブロックにおける画素
    データの頻度を画素頻度として検出し、検出された画素
    頻度に基づきディザのタイプを検出し、検出されたディ
    ザのタイプに基づきディザ画像の像域を分離する処理を
    コンピュータに実行させるためのプログラムを記録した
    コンピュータ読み取り可能な記録媒体。
13. 【請求項１３】 所定のディザサイズでディザ処理され
    たディザ画像に対し、所定のディザサイズを１ブロック
    として、前記ディザ画像から複数ブロックにおける画素
    データの頻度を画素頻度として検出し、検出された画素
    頻度から画素頻度分布を生成し、生成された画素頻度分
    布に基づきディザ画像の像域を分離する処理をコンピュ
    ータに実行させるためのプログラムを記録したコンピュ
    ータ読み取り可能な記録媒体。