JPH07298040A - 画像縮小方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、網点領域を含む原画像を間引く
際、原画像に対する忠実性を損わない画像縮小方法およ
び装置を提供することを目的とする。 【構成】 原画像と縮小画像との比に応じて間引く画素
を決定し、この処理を行う際対象領域が文字領域か網点
領域かを判断し、前記対象領域が文字領域の場合には乱
数を施さず間引き画素を決定し、また、対象領域が網点
領域の場合には乱数を施して間引き画素を決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字画像中に網点画像
を含む画像データの縮小方法および装置に関するもので
ある。

【０００２】

【従来の技術】従来、この種の画像データの縮小方法は
以下のようなものであった。

【０００３】まず、原画像中の文字領域と網点領域とを
認識し、原画像の中から網点領域と認識した部分を抜き
出す処理を行っていた。文字領域と網点領域とは縮小方
法が異なるので、文字領域と網点領域とにそれぞれ異な
る間引き処理を施す。網点領域を処理する際、網点領域
中の網点相互の間隔（以下、ピッチ間隔とする。）は予
め所定ドットと設定され、前記ピッチ間隔を維持するよ
うに行われていた。

【０００４】文字領域と網点領域との間引き処理が双方
終了すると、縮小した画像中の網点領域に対応する部分
の大きさに、縮小した網点領域の大きさを合せる処理を
行って、縮小した文字領域と縮小した網点領域とを合成
し、縮小画像を生成していた。

【０００５】

【発明が解決しようとする課題】しかし、上記の従来技
術の構成では、網点領域を含む原画像を縮小する場合、
以下の問題が生じていた。 （１）網点領域の間引き処理を行う際、所定ドット数を
１ピッチとして前記ピッチの大きさに基づいて間引き処
理を行っていたので、異なるドット数を１ピッチとする
網点領域を含む画像には対応できず、ピッチの大きさ如
何によっては縮小画像が汚いものとなっていた。 （２）原画像全体の間引き処理を行う際、一旦原画像か
ら網点領域を切り出して、文字領域と網点領域とを分離
した上で、両領域について別個に間引き処理を行い、再
び縮小した網点領域を縮小画像の網点領域対応部分には
め込むことによって縮小画像を生成していたので、間引
き処理を行うだけでなく、縮小した網点領域の大きさを
縮小画像の網点領域対応部分の大きさを合せる処理が必
要となり、この際にも厳密さが要求され、全体として間
引き処理が煩雑であり多くの処理時間を必要としてい
た。 （３）原画像全体の間引き処理を行う際、文字領域の間
引き処理と網点領域の間引き処理とを別個に行っている
ので、網点領域の縮小率が文字領域の縮小率に対応して
おらず、縮小画像の原画像に対する忠実性が損われてい
た。

【０００６】本発明は、上記課題を解決するもので、網
点領域の間引き処理の際、予め１ピッチの大きさが分ら
なくても原画像の網点ピッチに対応して間引き処理を実
現することができる画像縮小方法および装置送信を実現
するものである。

【０００７】また、間引き処理の際の煩雑さを除去し処
理時間を短縮することができる画像縮小方法および装置
送信を実現するものである。

【０００８】また、間引き処理の際に原画像に対する忠
実性を損うことなく縮小画像を生成することができる画
像縮小方法および装置送信を実現するものである。

【０００９】

【課題を解決するための手段】本発明は上記課題を解決
するために、第１に所定面積を有する網目を１単位とす
る網を原画像に対応させ、前記処理対象である網目が網
点領域のものである場合、前記網目内において発生する
黒立ち上がりエッジ間の間隔を検出し、検出された前記
エッジ間の間隔の中で出現回数が最も多い間隔をこの網
目内の網点ピッチ間隔である判定するものである。

【００１０】また、文字領域における原画像と縮小画像
との比に応じて、かつ原画像における網点領域のピッチ
間隔に基づいて網点領域の縮小率を算出し、この縮小率
により網点領域の間引き画素を決定するものである。

【００１１】また、原画像と縮小画像との比に応じて間
引く画素を決定する際、文字領域である場合には乱数を
施さず間引き画素を決定し、また、網点領域である場合
には乱数を施して間引き画素を決定するものである。

【００１２】

【作用】本発明は上記構成により、間引き処理を行う場
合、まず間引き処理に先立って原画像のどこを間引くか
を設定した間引きテーブルを作成する。この際、原画像
の文字領域と網点領域とを分割して処理するのでなく網
点領域を含む原画像を一体として捉らえて一連の処理の
中で処理を行う。このように作成された間引きマップに
基づいて原画像の間引き処理を行う。これにより、網点
領域も原画像の文字領域と同一処理の中で実行されるの
で、原画像から網点領域を切り出して、網点領域と文字
領域とに別個の間引き処理を施し、再び縮小した網点領
域を縮小した文字領域にはめ込むという従来の処理は一
切不要となる。

【００１３】また、前記間引きマップを作成する場合、
網点領域の縮小率を文字領域の縮小率に近似させて作成
している。これにより、網点領域の縮小率を文字領域の
縮小率に対応させかつ網点のピッチ間隔を保持しながら
原画像全体の間引き処理を実行することができる。

【００１４】また、上記間引きマップを作成する場合、
網点のピッチ間隔が予め分らない場合でも、間引き処理
の度に、前記網点のピッチ間隔を黒立ち上がりエッジ数
の出現頻度を計数することにより判定して間引きマップ
を作成する。これにより、ピッチ間隔が予め設定された
ドット数である網点領域を持つ原画像以外の原画像に対
しても網点を綺麗に保ちつつ間引き処理を行うことがで
きる。

【００１５】

【実施例】以下、本発明の画像縮小方法および装置の一
実施例について図面を参照にしながら説明する。

【００１６】図１は本発明の画像縮小方法を示した上位
フローチャートである。図１において、ステツプ（以
下、ＳＴとする）１は間引き処理を行う対象原画像の中
でどの領域が網点画像領域であるかを判定する処理であ
る。ＳＴ２はＳＴ１において判定された網点画像領域中
の網点のピッチ間隔を検出する処理である。ＳＴ３は原
画像の間引き処理に先立って文字画像領域の縮小率に対
応させて網点画像領域の前記網点のピッチ間隔の縮小率
を決定して、文字画像領域および網点画像領域の双方を
含む原画像全体の間引きマップを作成する処理である。
ここで間引きマップとは、原画像全体の中でどの画素を
残しどの画素を間引くか、間引き処理に先立って作成す
るマップを指す。ＳＴ４はＳＴ３において作成された間
引きマップを原画像に当てはめて画像の縮小を行う処理
である。

【００１７】図２は本実施例において原画像から生成さ
れる各種のマップを時系列的に示した図である。図２に
おいて、メッシュマップとは任意のｎ×ｎの大きさを持
つ最小ブロック単位である基準領域を１単位とした網目
により予め構成されたマップであり、まずこのメッシュ
マップの基準領域毎に網点領域か否かが判定される。本
実施例では、基準領域が３２ドット×３２ドットにより
構成されているものとして説明する。マスクマップとは
メッシュマップに基づいて生成され、文字領域と網点領
域とを分離して示したマップであり、詳細は後述する。
ピッチマツプとはマスクマップに基づいて生成され、最
終的に確定された文字領域と網点領域とを示すと共に網
点領域におけるピッチ間隔の検出結果を示すものであ
り、詳細は後述する。

【００１８】図３は図１のＳＴ１における網点領域判定
処理を詳細に示したフローチャートである。以下、図３
を用いて本実施例の網点領域判定処理について説明す
る。

【００１９】ここでは、原画像にメッシュマップを当て
はめて、メッシュマップの各基準領域毎に文字領域か網
点領域かをおおまかに判定する処理を行っている。

【００２０】まず、原画像にメッシュマップを当てはめ
て、基準領域内に何ライン存在するかをカウンタにセッ
トする（ＳＴ１）。次に基準領域内の１ライン毎に黒立
ち上がりエッジがいつくあるかをカウントする（ＳＴ
２）。この黒立ち上がりエッジ数のカウントは、図４に
示すような公知の方法によって行っている。すなわち、
１ライン分のデータと、このデータの補数を１ビット分
シフトしてデータとのアンドをとり、そのアンド結果を
カウントしている。

【００２１】黒立ち上がりエッジ数のカウント値が２よ
り大きくまた１１より小さい範囲にあるかを判断する
（ＳＴ３）。前記黒立ち上がりエッジ数のカウント値が
前記範囲内に存在すれば、前記黒立ち上がりエッジ数の
カウント値を保持し（ＳＴ４）、ＳＴ１のカウンタをデ
クリメントする（ＳＴ５）。また、前記黒立ち上がりエ
ッジ数のカウント値が前記範囲外に存在すれば、そのま
まＳＴ１のカウンタをデクリメントする（ＳＴ５）。上
記処理を基準領域内の各ライン毎に行い、ＳＴ１のカウ
ンタが０になると（ＳＴ６）ＳＴ７へ進む。

【００２２】ＳＴ７において、ＳＴ４において保持した
黒立ち上がりエッジ数の総和が基準値より大きいか否か
を判断する。すなわち、基準領域内での黒立ち上がりエ
ッジ数が基準値より大きいか否かを判断する。基準値よ
り大きいのであれば網点領域と判断し（ＳＴ８）、ま
た、基準値より小さいのであれば文字領域と判断する
（ＳＴ９）。

【００２３】以上が網点領域判定処理である。この処理
の結果図５（イ）に示すように、斜線部分が網点領域、
また、他の部分が文字領域とおおまかに判定される。こ
の状態では、網点領域が散在するので、本来網点領域で
あるにも関わらず文字領域と判定している可能性も高
い。すなわち、写真である網点領域は通常ある程度以上
の面積を有しているものであるから、網点領域と判定さ
れた基準領域の集合が小さければ、文字領域である可能
性が高く、また、網点領域と判定された基準領域の集合
が大きければ、その集合の最外郭に囲われた矩形領域が
網点領域である可能性が高い。そこで、メッシュマップ
上に散在する網点領域の集合の内小さいものを抹消する
と同時に、大きい集合どうしはそれらを囲む矩形領域を
網点領域と補正する処理を行っている。すなわち、網点
領域と判定された左上の基準領域から水平方向に順番
に、ある網点領域を中心として上下左右に隣接する網点
領域のない孤立した基準領域を文字領域に修正する処理
を行い、その後に、残った網点領域の集合の最外郭を囲
む矩形を図５（ロ）の斜線部分に示すように網点領域と
補正し直す。すなわち、図６（イ）における左右第２基
準領域目から第５基準領域目までの長さと、上下第２基
準領域目から第４基準領域目までの長さに囲われた矩形
を図５（ロ）に示すように網点領域とする。この図５
（ロ）のように網点領域を補正されたマップが上述のマ
スクマップである。

【００２４】次に、図６乃至図８を用いて本実施例のピ
ッチ間隔検出処理について説明する。図６は図１のＳＴ
２におけるピッチ間隔検出処理を示したフローチャート
である。図６において、まずＳＴ１は水平方向のピッチ
間隔の検出処理であり、ＳＴ２はＳＴ１で検出されたピ
ッチ間隔を基準領域毎に保持している。次にＳＴ３は垂
直方向のピッチ間隔の検出処理であり、ＳＴ４はＳＴ３
で検出されたピッチ間隔を基準領域毎に保持している。
ここで、網点領域で水平方向と垂直方向との各々方向に
よりピッチ間隔を検出しているのは、実際の網点画像で
は解像度の違い、或いは網点の角度によって水平方向と
垂直方向とのピッチ間隔が異なる場合もあるからであ
る。

【００２５】図７は、図６のＳＴ１における水平方向の
ピッチ間隔検出処理を詳細に示したフローチャートであ
る。図７は水平方向の例であるが、図６のＳＴ３におけ
る垂直方向の処理も処理方向が異なるのみであるので説
明は省略する。なお、図８は１基準領域内の網点ピッチ
の検出結果の一例を示した図であり、また、図９はマス
クマップとピッチマップとの関係の一例を示した図であ
る。

【００２６】以下、図６のＳＴ１における水平方向のピ
ッチ間隔検出処理について図７を用いて詳細に説明す
る。

【００２７】ここでは、マスクマップにより原画像内で
網点領域と判定された各領域において網点のピッチ間隔
が何ドットであるのかを検出している。網点のピッチ間
隔を予め設定しておくと、異なるピッチ間隔の網点領域
を有する原画像の間引き処理を行うことができないの
で、間引き処理毎に網点のピッチ間隔を検出しているの
である。

【００２８】まず、網点領域内の基準領域を一単位とし
て処理を行うので、網点領域の左上の基準領域を始点と
して前記左上の基準領域内のライン数をカウンタにセッ
トする（ＳＴ１）。次に１ライン毎に図４に示したのと
同様の処理を行い、黒立ち上がりエッジ間のドット数を
カウントし（ＳＴ２）、図８に示すようにドット数毎の
出現頻度を保持しておく（ＳＴ３）。順次次ラインにつ
いて同様の処理を繰り返して、全ラインにおいて黒立ち
上がりエッジ間のドット数のカウントが終了し（ＳＴ４
→ＳＴ５）、図８に示す結果になったとする。ここでは
黒立ち上がりエッジ間隔が８ドットの場合の出現頻度が
最も高い。次にこの８ドットが規定数の範囲内か否かを
判断する（ＳＴ６）。規定数は取り扱う網点の特性に応
じて決定するのであるが、本実施例では規定数を３以上
１６未満と設定する。前記８ドットは前記規定数の範囲
内にあるので、当該基準領域を網点領域を確定し最大出
現頻度の８ドットを網点のピッチ間隔とみなす（ＳＴ
７）。また、最大出現頻度が１ドットの場合には規定数
の範囲外であるので、当該基準領域を網点領域から文字
領域へと判定を修正し直す（ＳＴ８）。

【００２９】以上の水平方向のピッチ間隔検出処理を一
群の網点領域の全域に渡って行う。その後、各基準領域
において上記処理が終了すると、各基準領域毎に検出さ
れた最大出現頻度のピッチ間隔を処理対象の網点領域の
全領域において集計し、全領域において最も多く出現し
たピッチ間隔を前記処理対象の網点領域のピッチ間隔と
する。さらに、前記ピッチ間隔の出現頻度を出現頻度の
閾値と比較する処理を行い、前記ピッチ間隔の出現頻度
が出現頻度の閾値以上であれば、前記ピッチ間隔を対象
の網点領域のピッチ間隔と決定すると共に対象の網点領
域を最終的に網点領域であると確定する。また、前記ピ
ッチ間隔の出現頻度が出現頻度の閾値より小さければ、
対象の網点領域の全領域を文字領域と修正し直す。この
ように、マスクマップ上に決定された文字領域と網点領
域とを（図９（イ）参照）、最終的に確定すると共に網
点領域におけるピッチ間隔を検出した上で作成されたも
のが図９（ロ）に示すピッチマップである。

【００３０】なお、網点領域の全域においてピッチ間隔
を判定する際の出現頻度の閾値については実験の結果に
より設定するのが妥当であるが、理論的には次のように
なる。すなわち、網点領域の１基準領域においてピッチ
間隔が８ドットであり、また、基準領域の大きさが３２
ドット×３２ドットであったとする。網点は前記基準領
域内に水平方向に４個あり、垂直方向に４個あることに
なるので、理論的には全体として１６個存在することに
なる。さらに、処理対象の網点領域が３個の基準領域か
ら成る場合、網点の数は４８個となる。これが出現頻度
の閾値を決定する際の基準となる。しかし、実際には検
出ロスがあるので、理論的に導き出される網点の数に、
実験の結果を考慮して決定することが望ましい。

【００３１】以上は垂直方向のピッチ間隔処理の説明で
あるが、水平方向のピッチ間隔処理の場合も処理方向が
異なるのみで同一処理であるので説明を割愛する。

【００３２】次に、本実施例の図１のＳＴ３における間
引きマップ作成処理について説明する。本発明では、図
１のＳＴ４における間引き処理の際、文字領域の間引き
処理と網点領域の間引き処理とを分割して行うのではな
く一体として行うと共に、文字領域の縮小率に網点領域
の縮小率を対応させて間引き処理を行っている。ここで
は、実際の間引き処理に先立って原画像のどのビットを
間引くか定めた間引きマップを生成する処理を行ってい
る。

【００３３】本実施例の間引きマップ作成処理は次式を
用いて行う。

【００３４】

【式１】Ｃ／Ｍ＝ａ／Ｔ＋α 式１において、左辺は文字領域の縮小率を示し、分子Ｃ
は縮小画像を示し、分母Ｍは原画像を示す。また、右辺
は網点領域の縮小率を示し、分母Ｔは上述のピッチ間隔
検出処理において検出された網点領域のピッチ間隔であ
り、分子ａは任意の整数である。本発明では、網点領域
の縮小率を文字領域の縮小率に対応させ、原画像に忠実
な縮小画像を得ることを目的としているので、ａの値は
ａ／ＴがＣ／Ｍに近似するように設定される。αは左辺
と右辺との差分を補正する補正分である。このような式
１を用いることにより、網点領域の縮小率を網点のピッ
チ間隔を維持しながら文字領域の縮小率に対応させるこ
とができる。

【００３５】また式１において、補正分αが負とならな
いようにするため、式１は次のようになる。

【００３６】

【式２】Ｃ／Ｍ≧ａ／Ｔ 式２から右辺分子ａは次のようになる。

【００３７】

【式３】ａ＝Ｔ×Ｃ／Ｍ（切り捨て） また、式１より補正分αは次のようになる。

【００３８】

【式４】α＝Ｃ／Ｍ−ａ／Ｔ 式４を分母を共通にして展開すると次のようになる。

【００３９】

【式５】α＝（Ｃ×Ｔ−ａ×Ｍ）／Ｔ×Ｍ 式５の（Ｃ×Ｔ−ａ×Ｍ）をｂと置き換え式１を整理す
ると次のようになる。

【００４０】

【式６】Ｃ／Ｍ＝ａ／Ｔ＋ｂ／Ｔ×Ｍ 以上の式を用いて図１０により間引きマップ作成処理を
行う。

【００４１】図１１は上記式を用いた網点領域の基準領
域における間引きマップ作成処理を示したフローチャー
トである。図１０による間引きマップ作成処理は網点領
域のみにおいて実施するものではなく、文字領域におい
ても同様に図１０の間引きマップ作成処理を行う。以
下、図１０を用いて本実施例の間引きマップ作成処理を
説明する。

【００４２】まず、Ｂ４からＡ４へ縮小する場合を例に
とると、式６の左辺は２７／３２となる。また、網点ピ
ッチを５ドットとすると、右辺においてａは式３より導
かれ４となり、ｂは式５の説明より導かれ７となり、ま
た、Ｔ×Ｍは１６０となる（ＳＴ１）。

【００４３】したがって、式６は以下のようになる。

【００４４】

【式７】２７／３２＝４／５＋７／１６０ 次に、網点領域の左上の基準領域から順番に処理を行う
ので、前記左上の基準領域のライン数をカウンタ１にセ
ットする（ＳＴ２）。ＳｕｍおよびＳｕｍｓを初期化す
ると共に基準領域の水平方向のドット数をカウンタ２に
セットする（ＳＴ４）。

【００４５】以上の設定が終了すると、基準領域の１ラ
イン目の１ドット目から処理を開始する。まず、Ｓｕｍ
にａの値４を入れ、Ｓｕｍｓにｂの値７を入れる（ＳＴ
８）。ＳＴ９において、Ｓｕｍの値はまだＴより小さい
ので、ＳＴ１２へ進む（ＳＴ１２）。ＳＴ１２におい
て、Ｓｕｍｓの値はまだＴＭより小さいので、間引きマ
ップに間引くしるしである０を書く（ＳＴ１６）。カウ
ンタ２をデクリメントして（ＳＴ１７）、ＳＴ６へ戻
る。

【００４６】ＳＴ６において、水平方向１ライン分の処
理が終わっていないので、２ドット目の処理を行うため
に、ＳＴ８へ進みＳｕｍにａの値４を加えた８を入れ、
Ｓｕｍｓにｂの値７を加えた１４を入れる（ＳＴ８）。
ＳＴ９において、Ｓｕｍの値はＴより大きいので、ＳＴ
１０に進む。ＳｕｍからＴを減算して（ＳＴ１０）、間
引きマップに間引かないしるしである１を書く（ＳＴ１
１）。カウンタ２をデクリメントして（ＳＴ１７）、Ｓ
Ｔ６へ戻る。

【００４７】ＳＴ６において、水平方向１ライン分の処
理が終わっていないので、３ドット目の処理を行うため
に、ＳＴ８へ進みＳｕｍにａの値４を加えて７を入れ、
Ｓｕｍｓにｂの値７を加えた２１を入れる（ＳＴ８）。
ＳＴ９において、Ｓｕｍの値はＴより大きいので、ＳＴ
１０に進む。ＳｕｍからＴを減算して（ＳＴ１０）、間
引きマップに１を書く（ＳＴ１１）。カウンタ２をデク
リメントして（ＳＴ１７）、ＳＴ６へ戻る。

【００４８】以上のように上記処理を繰り返し、図１１
に示すような間引きマップを作成する。図１１は上記図
１０の間引きマップ作成処理により作成された間引きマ
ップの一部を示した図である。

【００４９】また、上記処理のＳＴ９においてＳｕｍが
Ｔより小さくかつ、ＳＴ１２においてＳｕｍｓがＴＭよ
り小さくなった場合に（文字領域と網点領域との縮小率
の差分の補正分を補充する場合である）、常にＳｕｍｓ
からＴＭを減算して（ＳＴ１４）、間引きマップに１を
書く（ＳＴ１１）処理すると、図１１からも明らかなよ
うに、常に縦方向が同期するため、垂直方向の縦線が乱
れることがない。文字領域の場合には問題ないが、上記
処理は文字領域の場合にも網点領域の場合にも共通して
実施するものであるので、網点領域においては縦のモア
レが発生してしまうという問題が発生する。

【００５０】そこで、網点領域の場合にはＳＴ１３にお
いて乱数を施し、垂直方向の縦線を乱すことにより、モ
アレの発生を抑止させている。ＳＴ１３において乱数を
施すと、間引きマップは図１２に示すように垂直方向の
縦線は乱れる結果となり、モアレの発生を抑止すること
ができる。図１２は上記図１０の間引きマップ作成処理
において乱数を施した場合に作成された間引きマップの
一部を示した図である。当然、文字領域の場合には垂直
方向の縦線を保つためにＳＴ１３において乱数を施さな
いようにする。

【００５１】以上の処理を繰り返し水平方向１ライン分
の処理が終了すると、カウンタ１をデクリメントする
（ＳＴ６→ＳＴ７）。再び、ＳｕｍおよびＳｕｍｓを初
期化すると共に基準領域の水平方向のドット数をカウン
タ２にセットして（ＳＴ４）、水平方向２ライン目の処
理を開始する（ＳＴ６以降）。

【００５２】前記基準領域における上記処理が全ライン
において終了すると（ＳＴ３）、次の基準領域において
同様の処理を行う。このように、文字領域の場合には図
１１に示すような間引きマップが作成され、また、網点
領域の場合には図１２に示すような間引きマップが作成
される。

【００５３】以上が１個の基準領域における間引きマッ
プ作成処理である。この間引きマップ作成処理は、網点
領域の縮小率を文字領域の縮小率に近似させ、さらに、
網点領域と文字領域との縮小率の差分を埋めるように補
正係数を設定して行っているので、この処理により作成
された間引きマップを利用すると網点領域の縮小率を文
字領域の縮小率に対応させかつ網点のピッチ間隔を保持
しながら原画像全体の間引き処理を実行することができ
るので、原画像に対する忠実性を保つことができる。

【００５４】また、上記間引きマップ作成処理は、文字
領域も網点領域も含んだ原画像全体に対して同一の一連
の処理により間引きマップを作成するので、間引き処理
の際原画像から網点領域を切り出して、網点領域には網
点領域特有の間引き処理を行い、また、文字領域には文
字領域特有の間引き処理を施し、再び縮小した網点領域
を縮小した文字領域にはめ込むという処理は一切不要と
なる。そのため、縮小した網点領域を縮小した文字領域
にはめ込む際に要求される厳密さも配慮する必要がなく
なり、その分処理が簡易となる上原画像に対する忠実性
を保つことができる。

【００５５】以下、図１３を用いて文字領域と網点領域
とが混合した原画像の１ライン分の間引きマップ作成処
理について説明する。図１３は、文字領域と網点領域と
が混合した原画像の１ライン分の間引きマップ作成処理
を示したフローチャートである。

【００５６】まず、基準領域毎に処理を行うのは本処理
の場合も同様であるので、原画像の１ライン中に基準領
域がいくつあるかをカウントし、カウンタ１に入力する
（ＳＴ１）。次に基準領域毎に処理を行うので、１基準
領域内の１ラインを構成するドット数３２をカウンタ２
に入力する（ＳＴ２）。

【００５７】処理を開始すると、対象の基準領域が文字
領域であるか網点領域であるかを判別する（ＳＴ３）。
前記基準領域が文字領域であるか網点領域であるかは、
図１のＳＴ２のピッチ間隔検出処理において確定されて
いるので判別可能である。ＳＴ３において、処理対象で
ある基準領域が文字領域であれば、ＴにＭを入力し、ａ
にＣを入力して、図１０の処理を行う（ＳＴ５→ＳＴ６
→ＳＴ７）。すなわち、通常の文字領域の縮小率により
処理を行う。この際、図１０のＳＴ１３における乱数は
施さない。また、ＳＴ３において、処理対象である基準
領域が網点領域であれば、Ｔに図１のＳＴ２において検
出されたピッチ間隔を入力して、図１０の処理を行う
（ＳＴ４→ＳＴ６→ＳＴ７）。この際、図１０のＳＴ１
３において乱数を施す。

【００５８】対象の基準領域における１ドット分の間引
きマップ作成処理が終了すると、カウンタ２をデクリメ
ントし（ＳＴ８）、次の同基準領域内次ドットの処理に
移行する（ＳＴ９→ＳＴ３）。

【００５９】次ドットの処理も同様に繰り返し（ＳＴ３
→ＳＴ４若しくは５→ＳＴ６→ＳＴ７→ＳＴ９→ＳＴ
９）、３２ドット分の処理が終了すると、カウンタ１を
デクリメントして（ＳＴ１０）次の基準領域の処理へ移
行する（ＳＴ１１→ＳＴ２）。以下、基準領域毎に同様
の処理を順次１ライン分繰り返して、１ライン分の間引
きマップを作成する。

【００６０】以上が文字領域と網点領域が混合した原画
像の１ライン分の間引きマップ作成処理である。このよ
うに作成された間引きマップに基づいて図２のＳＴ４に
おける間引き処理を行う。ここでは、間引きマップに記
載された０若しくは１に応じて原画像の各ドットを間引
くが残すかを決定し、０に対応するドットを間引くこと
により縮小画像を生成している。

【００６１】次に、上述した画像縮小方法を実現する装
置について図１４および図１５を用いて説明する。

【００６２】図１４は本発明の画像縮小方法を実現する
画像縮小装置の一実施例の概略を示したブロック図であ
る。図１４において、１は装置全体の制御を行うＣＰＵ
である。２は通信回線の制御を行うＮＣＵであり、３は
画像情報の変復調を行うモデムである。４は送信し若し
くは受信した画像情報を蓄積する画像メモリであり、５
は上述した間引きマップを格納するマップメモリであ
る。６は画像メモリ４内の画像情報とマップメモリ５内
の間引きマップとを対応させて間引き処理を行う縮小処
理部である。７は原稿を読取る読取部であり、８は受信
した画像情報を記録する記録部である。９は符号化／復
号化部であり、１０は操作部である。１１は作業エリア
であるＲＡＭであり、１２は上述した処理のプログラム
を格納したＲＯＭである。

【００６３】また、図１５は縮小処理部の内部構成を示
したブロック図である。図１５において、６１は上述の
方法により作成された間引きマップを格納する間引きテ
ーブルであり、６２は間引く対象である原画像を格納す
る入力ラインバッファである。６３は演算を行うアキュ
ムレータ（ＡＣＣ）である。６４は間引きマップに基づ
いて間引かれた縮小画像において孤立点補償を行う孤立
点補償テーブルである。６５は生成された縮小画像を格
納する出力ラインバッファである。

【００６４】以下、以上のように構成された画像縮小装
置についてその動作を説明する。まず、通信回線より網
点画像を含む画像情報を受信した場合、ＮＣＵ２を介し
てモデム３において復調される。復調された画像情報は
符号化／復号化部９で復号化され画像メモリ４に格納さ
れる。ここで、受信した画像情報を縮小して記録部８よ
り出力したいとする。オペレータは操作部１０により縮
小率を指示する。ＣＰＵ１はＲＯＭ１２に格納されたプ
ログラムに基づいて上述の間引きマップを作成しマップ
メモリ５に入力する。

【００６５】次に、縮小処理部６において、マップメモ
リ５より間引きマップを１ライン毎に間引きテーブル６
１に入力する。続いて、間引き処理の対象である原画像
を画像メモリ４から１ライン毎に入力ラインバッファ６
２に入力する。ＡＣＣ６３は、間引きテーブル６１内の
間引きマップにおいて間引き位置が検出されると入力ラ
インバッファ６２内の原画像を間引く処理を実行する。
その際、間引き処理を行っている注目点の画素が黒また
は白の孤立点である場合には孤立点補償テーブル６４の
内容に基づいて孤立点の補償処理を行う。例えば、注目
点が黒の孤立点であった場合前後に連続する白が存在す
れば連続する白を間引く処理を行う。このように１ライ
ンの間引き処理が終了すると出力ラインバッファ５へデ
ータを出力する。

【００６６】水平方向の間引き処理が終了すると縦横変
換と垂直方向の間引き処理を同様に行い、垂直方向の間
引き処理が終了すると再び画像を縦横変換して元に戻
す。このように縮小画像が得られると記録部８より出力
する。

【００６７】以上は受信した画像を縮小して記録する場
合であるが、読取った画像を縮小して送信する場合にも
適用できる。その際の画像の縮小処理は上述の処理と同
一である。

【００６８】以上のように、本発明は、間引き処理を行
う際、間引き処理を行うに先立って、文字領域も網点領
域も含む原画像全体に対応する間引きマップを一連の処
理により作成しているので、間引き処理の際原画像から
網点領域を切り出して、網点領域と文字領域とに別個の
間引き処理を施し、再び縮小した網点領域を縮小した文
字領域にはめ込むという処理は一切不要となる。そのた
め、縮小した網点領域を縮小した文字領域にはめ込む際
に要求される厳密さも配慮する必要がなくなり、間引き
処理が簡易をすることができる。

【００６９】また、上記の間引きマップを作成する際、
網点領域の縮小率を文字領域の縮小率に近似させ、さら
に、網点領域と文字領域との縮小率の差分を埋めるよう
に補正係数を設定して間引きマップを作成しているの
で、前記間引きマップに基づいて間引き処理を行うと網
点領域の縮小率を文字領域の縮小率に対応させかつ網点
のピッチ間隔を保持しながら原画像全体の間引き処理を
実行することができるので、原画像に対する忠実性を保
つことができる。

【００７０】

【発明の効果】以上の説明から明らかなように、本発明
は、間引き処理を行う際、間引き処理を行うに先立っ
て、原画像のどのドットを間引くかを決定する間引きマ
ップを作成している。この間引きマップは、網点領域の
縮小率を文字領域の縮小率に近似させ、さらに、網点領
域と文字領域との縮小率の差分を埋めるように補正係数
を設定して作成されるので、前記間引きマップに基づい
て間引き処理を行うことによって、網点領域の縮小率を
文字領域の縮小率に対応させかつ網点のピッチ間隔を保
持しながら原画像全体の間引き処理を実行することがで
きるので、原画像に対する忠実性を保つことができると
いう効果を得ることができる。

【００７１】また、間引き処理を行う際、間引きマップ
は文字領域も網点領域も含む原画像全体に対して一連の
処理により作成されるので、原画像から網点領域を切り
出して、網点領域と文字領域とに別個の間引き処理を施
し、再び縮小した網点領域を縮小した文字領域にはめ込
むという従来の処理は一切不要となる。したがって、縮
小した網点領域を縮小した文字領域にはめ込む際に要求
される厳密さも配慮する必要がなくなり、間引き処理が
簡易をすることができるという効果を得ることができ
る。

【００７２】さらに、上記間引きマップを作成する際、
網点のピッチ間隔が予め分らない場合でも、間引き処理
の度に、前記網点のピッチ間隔を黒立ち上がりエッジ数
をもとに判定した上で間引きマップを作成するので、ピ
ッチ間隔が予め設定されたドット数である網点領域を持
つ原画像以外の原画像に対しても網点を綺麗に保ちつつ
間引き処理を行うことができる。

【図面の簡単な説明】

【図１】本発明の画像縮小方法を示した上位フローチャ
ート

【図２】本発明において原画像から生成される各種のマ
ップを時系列的に示した図

【図３】図２のＳＴ１における網点領域判定処理を詳細
に示したフローチャート

【図４】黒立ち上がりエッジの検出方法を示した図

【図５】（イ）図４の処理により作成されたメッシュマ
ップの一例を示した図 （ロ）（イ）のメッシュマップに基づいて修正されたマ
スクマップの一例を示した図

【図６】図２のＳＴ２におけるピッチ間隔検出処理を示
したフローチャート

【図７】図７のＳＴ１における水平方向のピッチ間隔検
出処理を詳細に示したフローチャート

【図８】１基準領域内の網点ピッチの検出結果の一例を
示した図

【図９】マスクマップとピッチマップとの関係の一例を
示した図

【図１０】網点領域の基準領域における間引きマップ作
成処理を示したフローチャート

【図１１】図１１により生成された間引きマップの一例
を示した図

【図１２】図１１により生成された間引きマップに乱数
を施した一例を示した図

【図１３】文字領域と網点領域とが混合した原画像の１
ライン分の間引きマップ作成処理を示したフローチャー
ト

【図１４】本発明の画像縮小方法を実現する画像縮小装
置の一実施例の概略を示したブロック図

【図１５】図１４の縮小処理部の内部構成を示したブロ
ック図

【符号の説明】

６１ 間引きテーブル ６２ 入力ラインバッファ ６３ ＡＣＣ ６４ 孤立点補償テーブル ６５ 出力ラインバッファ

Claims (8)

【特許請求の範囲】
1. 【請求項１】 所定面積の網目を１単位とし前記網目を
   複数有する網情報を原画像に対応させる第１の処理と、
   前記原画像の網点領域に対応する前記網目内において黒
   立ち上がりエッジ間の間隔を検出する第２の処理と、検
   出された前記エッジ間の間隔の中で出現回数が最も多い
   間隔を前記網目内の網点ピツチ間隔と判定する第３の処
   理と、前記判定された網点ピッチ間隔に基づいて前記原
   画像の網点領域中の間引き画素を決定する第４の処理
   と、前記決定された画素を間引くことにより前記原画像
   の網点領域の縮小を行う第５の処理とからなる画像縮小
   方法。
2. 【請求項２】 第３の処理において、水平方向および垂
   直方向の各々方向において網点ピツチ間隔を判定するこ
   とを特徴とする請求項１記載の画像縮小方法。
3. 【請求項３】 文字領域の原画像と縮小画像との比に対
   応させてかつ原画像の網点領域のピッチ間隔に基づい
   て、縮小網点画像のピッチ間隔を整数値により算出する
   第１の処理と、文字領域の縮小率と網点領域の縮小率と
   の差分から補正値を算出する第２の処理と、前記原画像
   の網点領域のピッチ間隔と前記縮小網点画像のピッチ間
   隔との比により決定される位置および前記補正値により
   決定される位置を間引き画素と判定する第３の処理とか
   らなる網点領域の間引き画素決定方法。
4. 【請求項４】 対象領域が文字領域か網点領域かを判断
   する第１の処理と、前記対象領域を文字領域か網点領域
   かに関わらず原画像と縮小画像との比に応じて間引く画
   素を決定する第２の処理と、前記対象領域が文字領域の
   場合には所定間隔毎に間引き画素を決定する一方、前記
   対象領域が網点領域の場合には乱数を施して間引き画素
   を決定する第３の処理とからなる画像縮小方法。
5. 【請求項５】 原画像と縮小画像との比に対応させて原
   画像中のどの画素を間引くかを決定する第１の処理と、
   前記決定された間引く画素を示す情報を１ページ分生成
   する第２の処理と、前記情報に基づいて原画像を間引く
   第３の処理とからなる画像縮小方法。
6. 【請求項６】 原画像と縮小画像との比に対応させて原
   画像中のどの画素を間引くかの情報を１ページ分生成す
   る手段と、前記情報を所定ライン単位に入力する第１の
   バッファと、原画像を前記所定ライン単位に入力する第
   ２のバッファと、前記第１のバッファと前記第２のバッ
   ファとを対比させて原画像を間引く手段とを具備する画
   像縮小装置。
7. 【請求項７】 どの画素を間引くかの情報は、１ページ
   内に文字領域と網点領域とが混在する情報であることを
   特徴とする請求項６記載の画像縮小装置。
8. 【請求項８】 どの画素を間引くかの情報は、１ページ
   内に存在する複数の網点領域において各々網点のピッチ
   間隔が異なる場合の情報であることを特徴とする請求項
   ６記載の画像縮小装置。