JPH01122267A - ディザ画像縮小装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディザ画像縮小装置に関し、特に、ディザ画像
の品質をおとさずに縮小するディザ画像縮小装置に関す
る。

〔従来の技術〕

一般に、写真等の階調を持つ画像はディザ処理を施され
てディザ画像として画像ファイル等に格納される。この
ようなディザ画像をＣＲＴデイスプレィ装置等に表示す
るときは、ＣＲＴデイスプレィ装置の表示可能なドツト
数が原画像のドツト数に比べて大幅に少ない関係上、全
画像を表示させるためには原画像を縮小する必要がある
。

従来の画像拡大縮小装置は、原画像のドツトを縮小率に
応じて間引くこと等により画像の縮小を行っている。

〔発明が解決しようとする問題点〕

しかし、従来の画像縮小装置によってデイザ画像を縮小
すると、原画像のドツトを単純に間引くため、原画像の
ディザパターンが崩れ、原画像との差が大きくなり、画
質が極端に低下する。

〔問題点を解決するための手段〕

本発明は上記に鑑みてなされたものであり、ディザパタ
ーンを評価しなからディザ画像を縮小する。即ち、ディ
ザ画像を縮小率に応じたドツト数のディザ画像ブロック
に分割し、各ディザ画像ブロックを黒ドツトの割合に応
じて予め定めた評価値に基づいて評価し、その評価によ
って得られた評価値に基づいて縮小ディザ画像のドツト
の黒白を判断するディザ画像縮小装置を提供する。

即ち、本発明のディザ画像縮小装置は以下の手段を備え
ている。

（１）評価手段 ディザ処理された原画像を縮小率に応じたドツト数より
成るブロックで分割する。例えば、縦を１／ｍ、横を１
／ｎ　（ｍ、ｎ＞１）に縮小するときはｍｘｎのドツト
を１ブロツクとする。このようにして形成された各ブロ
ックを黒ドツトの割合に応じて予め定められた評価値に
基づいて評価し、その評価によって得られた評価値を出
力する。

（２）閾値格納手段 評価手段が評価するディザ画像ブロックに対応する閾値
をマトリクスの形で格納している。この閾値はいわゆる
一般に言われるディザパターンに対応する。

（３）比較手段 各ディザ画像ブロックの評価によって得られた評価値を
対応する閾値と比較して縮小ディザ画像のドツトの黒白
を決定する。前述した通り、ｍｘｎドツトのディザ画像
ブロックを評価値に基づいて評価し、その評価によって
得られた評価値を閾値と比較することにより黒あるいは
白の新たな縮小画像のドツトを生成する。従って、従来
のドツトの間引きという概念と完全に相違した手法であ
る。特に、マトリクス構成の閾値がいわゆるディザパタ
ーンに対応し、生成する縮小画像は、このディザパター
ンによるディザ画像と言える。これは原画像のディザパ
ターンを評価しそれに対応する縮小画像用のディザパタ
ーンを新たに付与する手法と考えることができろ。

（４）制御手段 ディザ画像ブロックの評価、その評価結果と閾値との比
較等の操作を実行させ、かつ、閾値との比較を全てのデ
ィザ画像ブロックについて行う。このようにして得られ
た新たなドツトを合成して縮小画像を生成させる。

〔作用〕

ディザ画像を格納している画像メモリ、画像ファイル等
から画像データを読み出してバッファにストアし、縮小
率に応じたドツト数より成るブロックに分割する。分割
されたディザ画像ブロックは黒ドツトの割合に応じて予
め定められた評価値に基づいて評価され、各ブロック毎
に評価結果を与えられる。この評価によって得られた評
価値は、例えば、ディザパターンを有するマトリクス構
成の閾値テーブルの対応する閾値と比較され、新たに生
成する縮小画像のドツトの黒白を決定する。

このドツトを集合することによって縮小されたディザ画
像が生成される。

以下、本発明のディザ画像縮小装置を詳細に説明する。

〔実施例〕

第１図は本発明の一実施例を示し、原画像であるディザ
画像を格納する画像メモリ１および画像ファイル２と、
これら画像メモリ１または画像ファイル２に対する画像
の書き込みまたは読み出しを制御し、更には、以下に述
べる各ユニットの動作を制御するＣＰＵ３と、前記各ユ
ニットのシーケンスを制御するシーケンスコントローラ
４と、画像の縮小を行う画像縮小部５と、縮小画像をビ
デオメモリ６に記憶させると共に、ＣＲＴデイスプレィ
装置７のラスクスキャンに同期して読み出し、デイスプ
レィ装置７の画面に表示させるＣＲＴコントローラ（Ｃ
ＲＴＣ）８とから構成されている。

画像縮小部５は、画像メモリ１あるいは画像ファイル２
から読み出した所定のライン数の画像を記憶するライン
メモリ５０、ラインメモリ５０から読み出された画像を
縮小率に応じて分割した１つのブロック分の原画像を記
憶するバッファメモリ５１、ブロック分の原画像の一行
分をアドレスとし、黒ドツトの割合に応じた評価値ｇを
出力する評価値テーブル（ＲＯＭ）５２、この評価値テ
ーブル５２から出力される評価値ｇを加算し、原画像を
縮小率に応じて分割した１つのブロックの評価値の総和
を求める加算器５３およびラッチ５４、前記ブロックに
対応する１つのドツトを白にするか黒にするかの閾値を
記憶した閾値テーブル（ＲＯＭ）５５から出力される閾
値と前記各ブロックの評価値の総和とを比較し、そのブ
ロックに対応する１つのドツトを白または黒のいずれか
に決定するコンパレータ５６とから構成されている。

第２図（ａｌ〜（ｇｌは閾値テーブル５５に格納されて
いるマトリクス構成の閾値テーブルを示し、縮小率１／
２．１／３．１／４．１１５．１／６．１／７．１／８
に応じて対応するテーブル（ａ）〜（幻の１つが参照さ
れる。この中で、例えば、第２図＋ａ）の縮小率１／２
の閾値テーブルは、 のディザパターンのマトリクスを４面所定のパターンで
反転して合成したものであり、これと比較されて得られ
る縮小画像がディザパターンを有するように特別に工夫
されたものである。

第３図は、画像縮小部５の画像縮小処理の流れを示すフ
ローチャートである。

ここで、原画像りが第４図（ａｌに示すように、縦方向
がｑドツト、横方向がｐドツトで構成され、これらｑｘ
ｐドツトの中の１つがｄｉｊ　（但し、１≦ｉ≦ｑ、１
≦ｊ≦ｐ）で表わされるものとし、この原画像りを第４
図（ｂ）に示すように縦方向がｑ／ｍ、横方向がｐ／ｎ
ビットのｍｘｎ分の１の縮小画像Ｄ′の１つのドツトを
ｒｉｊで表すものとする。

まず、原画像の縮小処理を行うためにラインメモリ５０
に対して画像メモリ１または画像ファイル２からｍ　ｘ
　ｐドツト構成の原画像ｍ９４７分が転送されて記憶さ
せる。

説明を簡単にするためにｐ＝ｑ＝１５、ｍ＝ｎ＝３とし
、１５　Ｘ　１５ドツトの原画像りを縦方向が５ドツト
、横方向が５ドツトの縮小画像Ｄ′に変換するものとす
ると、ラインメモリ５０には次の行列マストリクスで表
される原画像３ライン分が転送されて記憶される。

−−−−−−−ｍ−・（１） そこで、シーケンスコントローラ４はこの原画像３ライ
ン分を５つのブロックに分割して処理するために、パラ
メータｉ、ｊを１−ｊ＝１として設定しくＳＴＥ、Ｐｌ
）、次の行列マトリクスで示される原画像Ｄ　ｉ　ｊを
バッファメモリ５１に記憶させる。即ち、第１弐の原画
像３ライン分のうち で示される最初のブロックの原画像ＤＩＩをバッファメ
モリ５１に記憶させる（ＳＴＥＰ２）。

この後、シーケンスコントローラ４はこの原画像Ｄ１１
が黒の比重が大きいのか、あるいは白の比重が大きいの
かを評価するために、第（２）式の画像を行単位の内容
で評価テーブル５２をアドレスし、そのアドレスの記憶
内容である評価値ｇを出力させる。

ここで、原画像Ｄ　ｉ　ｊの評価関数をｆ　　（Ｄｉｊ
）、その評価値をｇ　ｉｊで表すと、ｇ　ｉｊは次の第
（３）弐で示すようなｉｘｊドツトの原画像の各ドツト
毎にそれぞれ異なる重み付は係数を乗算し、その乗算値
を加算したもので構成されている（ここで示す重み付は
係数はその一例である）。

ｇ＝＝＝１　・ｄＬ、、＋２・ｄｊ＋ｊｅｌ　　＋２・
ｄ。

ｌ＋２　＋２・ｄ、ヤ１９、＋３・ｄ　ｉ＋Ｉ＋ｊ＋＋
＋３・ｄｉａｌ＋　ｌ＋２　＋　２・ｄ　ｉ、□９．＋
３・ｄ　ｉ　＋Ｚ＋　Ｊ。１　＋３・ｄｆ＋２＋ｊ’２
−・−−−−（３＋ 従って、１−ｊ＝１の場合の評価値ｇｚ−ｆ　（Ｄｌｌ
）は ｇ＋＋＝１・ｄ、、＋２・ｄ１□＋２・ｄｌ：ｌ＋２・
ｄ２１＋３・６２ｇ＋３・ｄ２：ｌ＋２・ｄ３１＋３・
ｄ、、十＋３　・ｄ３３ 一−−−−−−−−−−（４１ この評価値ｇ　ｉｊは乗算処理によって求めることもで
きるが、その都度演算を行うと処理速度が遅くなってし
まう。

そこで、本実施例では、１つのブロックＤ　ｉ　ｊにお
ける１行分の評価値をその１行の画像の白黒の組合わせ
に応じて予め計算して評価値テーブル５２に記憶させて
おく。バッファメモリ５１に１つのブロックの原画像Ｄ
　ｉ　ｊが転送されてくると、その各行の内容をアドレ
スとして評価値テーブル５２をアクセスすることにより
、１つのブロックの評価値ｇ　ｉｊを取出すようにして
いる。

従って、第（３）式で示した評価関数を用いた場合、評
価値テーブル５２には次の第１表で示すような評価値が
記憶されていることになる（ｍ＝ｎ＝３の場合）。

第１表 いま、バッファメモリ５１に起生０されている原画像Ｄ
　１１を次のように仮定する。

この場合、第１表より第１行の評価値は「２」、第２行
および第３行の評価値は「５」および「８」であり、そ
の和は「１５」となってラッチ５４より出力される。

このようにして最初のブロックの評価値ｇｚがラッチ５
４の出力から得られたならば（ＳＴＥＰ３）、シーケン
スコントローラ４はこの評価値ｇ、をコンパレータ５６
に人力し、閾値テーブル５５に予め設定された閾値と比
較させる。

閾値テーブル５５に設定された閾値は次の第（５）式に
示すように■行Ｗ列のマトリクスで表される。

・・・−−−−・−（５） 第２図（ｂｌに示すように、縮小率１／３のときは、Ｖ
＝Ｗ＝４となり、 ・−一−−−−−−（６） となる。

シーケンスコントローラ４は原画像の各分割ブロックＤ
　ｉ　ｊ毎に閾値ｔが異なるものになるように、次の第
（７）弐で示す論理に従ってＶ×Ｗ個の閾値ｔの中から
１つの閾値を選択し、コンパレータ５６に入カスる。

ｊ　ｈ＝Ｊ＝　ｊ＋＋＋ｏａ（ｉ−＋＋ｖ＋＋＋＋ｍｏ
ａ（ｊ−＋＋ｗ＋＋＋−・・−・・・・−・−（７） ここで、ｍｏｄ（ｉ−１，Ｖ）とは（ｉ−１）／Ｖの余
りを示している。また、ｔｈｉｊはマトリクスｔの要素
を示す。

従って、ｖ＝ｗ−４とした場合、１＝ｊ＝１のブロック
について選択される閾値ｔｈ、。

は、 ｊ　ｈＩＩ−ｅｌｌＯｄ（＋−１＋４１＋Ｉ＋ＭＯｄｆ
１−１＋４１＋１”ｔｌｌ となり、第（６）式の閾値マトリクスの中の閾値ｔ、が
１＝ｊ＝ｌの閾値ｔｈｚとして選択される。

そこで、コンパレータ５６は１＝ｊ＝１のブロックに対
応する縮小画像のドツトを次の論理式に従って決定する
。

ここで、（ｉ　、　ｍ）はｉ　／　ｍをこえない最大整
数を示す。

この第（９）式で示される論理によって１−ｊ＝１のブ
ロックの評価値ｇ、がｇｚ＞Ｌ）ｌ＋＋の場合には黒の
比重が大きいものとしてコンパレータ７からは「１」の
情報が出力される。

逆の場合には、白の比重が大きいものとしてコンパレー
タ７からは「０」の情報が出力される。すなわち、縮小
画像Ｄ′の第１ラインロの第１ドツトについては、ｇ＋
＋＞　ｔｈ、、であれば、黒、ｇ＋（−≦ｔｈｌ＋であ
れば白に決定される。

このコンパレータ７の処理は第２図のステップ（ＳＴＥ
Ｐ４）で実行される。第２図（ｂｌよりｊ　ｈ、、＝　
ｔ　＋＋＝　９が得られ、前述の評価値ｇｚ＝１５と比
較すると、ｇ＋＋＞ｔｈｌｌとなって縮小画像のドツト
ｒ、は黒となる。

このようにして第１ブロックＤ、の縮小画像ｒ１１が決
定したならば、シーケンスコントローラ４は、次のブロ
ックの画像縮小処理に移るために、ｐ−ｊ≦２（ｎ−１
）かどうかを判定する。すなわち、ｊが横方向の最後の
ブロック内のドツトを指し示しているか否かをを判定し
く５ＴＥＰ５）、未だ指し示していなければｊ＝ｊ＋ｎ
に変更する（ＳＴＥＰ６）。

前述した例のようにｐ＝ｑ＝１５、ｍ　＝　ｎ　＝３で
かつ第１ブロツク目の処理が終わった段階では、 ｐ−ｊ≦２（ｎ−１）→１５−１≦２　（３−１）→１
４≦４ である。故に、ｊ＝１＋３＝４となる。

すると、シーケンスコントローラ４はｉ＝１、ｊ＝４で
示される次のブロックの原画像Ｄ１４の情報、すなわち 一一一一一・・−ａの をバッファメモリ５１から読み出し、第２図のステップ
（ＳＴＥＰ２〜５ＴＥＰ４）までの処理を実行させる。

すると、このｉ＝１．ｊ＝４のブロックについての評価
値ｇ＋ａは、 ｇ＋ａ＝１・ｄ１４＋２・ｄ　、　、−−−−−−＋　
３・ｄｌ、＋３・ｄｆｆ＆ 一−−−−−−・−・−αυ となる。そして、この時の閾値ｔｈ、□はｔｈ１２＝ｔ
ｎ＋６６　（１−１＋　４１　◆Ｉ＋　ｎ＋（ｌｄ　（
２−１＋　４１　”Ｉ”　ｔ１２−−−−−−−−−−
（ｌシ となる。

よって縮小画像のドツトｒ＋□は ・−一一一一一一・−０３） となる。因みに第２図（ｂ）よりｔ１□−２が得られる
。

次に、この第２ブロツク目の処理が終了したならば、シ
ーケンスコントローラ４は再度ｐ−ｊ≦２　　（ｎ−１
）を判定する。この結果、１１≦４となるので、ステッ
プ（ＳＴＥＰ６）においてｊ＝４＋３＝７に変更し、今
度はｉ−１、ｊ＝７で示されるブロックの処理に移る。

このようにして横方向のブロックの最後までの処理が終
了したならば、ｐ−ｊ≦２（ｎ−１）は、 ｐ−ｊ≦２（ｎ−１）→１６−１２≦２　（３−１）→
４≦４ となるため、ステップ（ＳＴＥＰ７）に進む。

そして、今度は縦方向のブロックの最後のブロックまで
の処理が終了しているか否かをｑ−１≦２（ｍ−１）に
よって判定する。

この結果、最後のブロックまでの処理が終了していなけ
れば、シーケンスコントローラ４はｊ＝１、ｉ＝ｉ＋ｍ
に変更する。すなわち、縮小画像のドツトｒｌ＋””ｒ
１４までの処理が終了した段階ではｊ＝１、ｉ＝１＋３
＝４とし、今度はｊ＝１．ｉ＝４のブロックで示される
原画像Ｄ４１をバッファメモリ５１から読み出し、ステ
ップ（ＳＴＥＰ２〜５ＴＥＰ４）までの処理を実行させ
る。このようにしてステップ５ＴＥＰ２〜５ＴＥＰ４ま
での処理が縮小率に応じた回数（ｍ＝ｎ＝３の場合、２
５回）だけ実行されることにより、 一一一一一一一・−−−００ で示される合計２５ドツトの縮小画像が得られる。縮小
画像の各ドツトの生成に用いられた閾値ｔは第２図（ｂ
）に示した通り、Ｖ＝Ｗ＝４であるため、次の通り対応
させられる。

−−−−−−−Ｑ５） 以上のようにしてで得られた縮小画像Ｄ′はＣＲＴＣ８
の制御によってビデオメモリ６に書き込まれた後、デイ
スプレィ装置７の画面に表示される。

〔発明の効果〕

以上説明した通り、本発明のディザ画像縮小装置による
と、ディザ画像を縮小率に応じたドツト数のディザ画像
ブロックに分割し、各ディザ画像ブロックを黒ドツトの
割合に応じて予め定めた評価値に基づいて評価し、その
評価によって得られた評価値とマトリクス構成の閾値に
基づいて縮小ディザ画像のドツトの黒白を判断するため
、原画像のディザ処理に対応した縮小されたディザ画像
を生成することにより、品質をおとさずに縮小画像を得
ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図ｆ
ａ）〜ｆｇｌはディザパターンの閾値マトリクスを示す
説明図、第３図は画像縮小処理の流れを示すフローチャ
ート、第４図は原画像と縮小画像との関係を示す説明図
である。 符号の説明 １−・−一一一一一画像メモリ ２−−−−−一・・−画像ファイル　３−−−−−・−
ＣＰ　Ｕ４−−−−−−−−−−シーケンスコントロー
ラ５−・−・−画像縮小部 ７−−−−−−−・−デイスプレィ装置８−−−−・−
ＣＲＴコントローラ ５０−　・−・・ラインメモリ ５Ｌ−ｍ−・−・−・バッファメモリ ５２・〜・・−−−−一評価値テーブル５３・・、−・
−・−・−加算器　　　　５４・・−・−・−ラッチ５
５−ｍ−・−一一一一一閾値テーブル５６−−−−・−
−−−−−コンパレータ特許出願人　富士ゼロックス株
式会社 代理人　弁理士　　平　１）忠　雄 第２図 （ａ） 縮小率１／２ （ｂ） 縮小率１／３ 第２図 （Ｃ） （ｄ） 縮小率１１５ 第２図 （ｅ） 縮小率１７６ （ｆ） 縮小率１／７ 縮小率１／８ 第３図 第４図 （ａ） （ｂ） ）−′／、　−１

Claims (3)

【特許請求の範囲】
1. （１）ディザ処理を施されたディザ画像を所定の縮小率
   によって縮小するディザ画像縮小装置において、 前記縮小率に応じたドット数より成るディザ画像ブロッ
   クによって前記ディザ画像を分割し、分割された各ディ
   ザ画像ブロックを黒ドットの割合に応じてライン毎に定
   められた評価値に基づいて評価する評価手段と、 前記ディザ画像ブロックに対応して予め定められた閾値
   を格納した閾値格納手段と、 前記ディザ画像ブロックの評価によって得られた評価値
   と前記閾値を比較して縮小ディザ画像のドットの黒白を
   判断する比較手段と、前記比較手段による比較を前記各
   ディザ画 像ブロックにわたって実行させることにより縮小ディザ
   画像を生成する制御手段より構成されることを特徴とす
   るディザ画像縮小装置。
2. （２）前記格納手段が、ディザパターンを有する閾値を
   格納する構成の特許請求の範囲第１項記載のディザ画像
   縮小装置。
3. （３）前記評価手段が、前記ディザ画像ブロックを蓄積
   するバッファメモリと、前記ディザ画像ブロックの各ラ
   インの内容をアドレスとする領域にその内容に対応した
   評価値を格納したＲＯＭテーブルを有する構成の特許請
   求の範囲第１項記載のディザ画像縮小装置。