JPH011074A

JPH011074A - 画像処理装置

Info

Publication number: JPH011074A
Application number: JP62-157086A
Authority: JP
Inventors: 洋田中
Original assignee: 富士ゼロックス株式会社
Filing date: 1987-06-24
Publication date: 1989-01-05
Anticipated expiration: 2012-06-04

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、原画像を整数分の１の縮小画像に変換する画
像処３！Ｉ！装置に関するものである。

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

そこで、デイザ処理の施された原画像を縮小する方法と
して、原画像のドツトを縮小比率に応じて間引く方法が
従来から一般的に行なわれている。

（発明が解決しようとする問題点）ところが、原画像のドツトをＩｌｉ純に間引く方法をと
った場合には、原画像のデイザ構造が崩れ、原画像との
差が大さ゛くなり、画質が極端に低下してしまい、実用
し得なくなるという問題があった。

本光明の目的は、原画像をその画質を低下さゼることな
く縮小することができる画像処理Ｓ置を提供することに
ある。

（問題点を解決するための手段）本光明では、第１の手段により原画像の情報を縮小比率
に応じた数のブロックに分にｊし、各ブロックの画像を
評価する。この評価の仕方としては、例えば各ブロック
を構成するドツトのそれぞれに賃なる係数を乗算し、そ
の総和によって白または黒が占める比重を求めることに
よって評価する。

次に、第２の手段によりブロック毎の評ｆｌｆＩＩｔｉ
とブロック別に定めた閾値とを比較し、当該ブロックの
縮小画像を白にするか黒にするかを決定する。

そして、これら第１．第２の手段による処理を縮小比率
に応じた回数だけ繰返す。

この結果、上記閾値をブロック別に異ならゼることによ
り、デイザ？ｔ　Ｕの原画像から新たなデイザ構造の縮
小画像を得ることができる。また、上記閾値をブロック
の全てについて一定の値に固定することにより、２値化
された縮小画像を得ることができる。この場合、閾値の
大小によって′Ｃ度も可変することができる。

（実施例〕第１図は本発明の一実施例を示リブロック図であり、原
画像の情報を格納する画ｐメモリ１３３よび画像ファイ
ル２と、これら画像メモリ１または画像ファイル２に対
する画像の出込みまたは読出しを制御する中央処理装置
（ＣＰＵ）３と、画像メモリ１または画像ファイル２か
ら読出したにライン（１ラインは原画像の１ラインに相
当）分の原画像の情報を記憶するラインメモリ４と、本
発明の要部である画像処理部５と、画像処理の結果得ら
れた縮小画像の情報をビデオメモリ６に記憶させると共
に、ＣＲＴデイスプレィ装置７のラスクスキャンに同期
して読出し、デイスプレィ装置７の画面に表示させるＣ
ＲＴコントローラ（ＣＲＴＣ）８とから構成されている
。

本光明の要部である画像処理部５は、画像縮小処理のシ
ーケンスを制御するシーケンスコントローラ５０．この
シーケンスコントローラ５０によってラインメモリ４か
ら読出された原画像を縮小比率に応じて分割した時の１
つのブロック分の原画像情報を記憶するバッファメモリ
５１．１ブロック分の原画像情報の一行分をアドレス入
力とし、該情報りの評価値ｑを出力する評価値テーブル
５２、この評価値テーブル５２から出力される評価値ｑ
を加埠し、原画像を縮小比率に応じて分割した時の１つ
のブロックのｉ７Ｆ価値の総和を求める加篩器５３およ
びラッチ５４、前記ブロックの画像を白にするか黒にす
るかの閾値を記憶した閾値テーブル５５、このＩｄｌＶ
Ｂテーブル５５から出力される閾値と前記各ブロックの
評価値の総和とを比較し、そのブロックの画像を白また
は黒のいずれかに決定するコンパレータ５６とから構成
されている。

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

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

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

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

・・・（１）そこで、シーケンスコントロ〜う５ｏはこの原画像４ラ
イン分を４つのブロックに分スηして処理ゾるために、
パラメータｉ、」を１＝ｊ＝１として設定しく８１００
＞、次の行列マトリクスで示される原画像ＤＩＪをバッ
ファメモリ５１に記憶させる。すなわち、第（１）式の
１東画像４ライン分のうち・・・　（２）で示される最初のブロックの原画＆Ｄ１１をバッファメ
モリ５１に記憶させる（３１０１）。

この後、シーケンスコントローラ５０はこの原画像Ｄ１
１が黒の比重が大きいのか、あるいは白の比重が大きい
のかを評価するために、第（２）式の画像情報を行単位
で評価テーブル５２のアドレス入力に人力する。

ここで、原画像Ｄｉｊの評価関数をｔ’（Ｄｉ、ｊ＞、
その評１ｉｌｌｉ値をｃ＋ｉｊで表わすと、ｇｉｊは次
の第（３）式で示すようなｉｘｊドツトの原画像の各ド
ツト毎にそれぞれ異なる重み付は係数を東口し、その東
Ｑ値を加算したもので＠成されている。

（ここで示す中み句は係数（よその−例である。）ｇｉ
ｊ　＝１　ｄｉ、ｊ＋２６ｉ、ｊ＋１＋２６ｉ、ｊ＋２
＋１１ｉ、ｊ＋３＋２ｄ１千１．ｊ＋　３　　ｄｉ＋１
．ｊ＋１＋３　６ｉ＋１．ｊ＋２＋２ｄｉ＋１．ｊ＋３
＋２６ｉ＋２．ｊ＋　３　　ｄｉ＋２．ｊ＋１＋　３　
６ｉ＋２．ｊ＋２＋　２ｄｉ＋２．ｊ＋３＋２ｄｉ＋３
．ｊ＋２　　ｄｉ＋３．ｊ÷１＋２　　ｄｉ＋３．ｊ十
２＋　１ｄｉ＋３．ｊ＋３・・・（３）従って、ｉ＝ｊ・１の場合の評価値ａｌｌ＝ｆ（Ｄｌｌ
）はｇｌｌ＝ｉ　　ｄ？１千２　　ｄ１２＋２　　ｄ？
３＋１　　ｄ１４十２　　ｄ２１　　＋・・・・・・・
・・＋２　　ｄ３１　　＋・・・・・・・・・＋１　　
ｄ４１　　＋・・・・・・・・・１　ｄ４４・・・（４
）となる。

この評（ＩＩｉ値ｇＩＪは乗暉処狸によって求めること
もできるが、その都度演算を行うと処理速度が遅くなっ
てしまう。

そこで、本実施例では、１つのブロックＤ１ｊにおける
１行分の評価値をその１行の画像の白黒の組合せに応じ
て予め計算して評価値テーブル５２に配置させておき、
バッファメモリ５１に１つのブロックの原画像Ｄｉｊが
記憶されたならば、この原画像Ｄｉｊの中の各行の画像
情報を１行単位で評価値テーブル３に入力することによ
り、１行単位の評価値を取出し、これを加算器５３とラ
ッチ５４とによって加口することにより、１つのブロッ
クの評価値ｇＩＪを取出すようにしている。

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

第１表このようにして最初のブロックの評ＩＩｌｉ（ｉＵｇｌ
ｌがラッチ５４の出力から得られたならば＜８１０２）
、シーケンスコントローラ５０はこの評価値ｇ１１をコ
ンパレータ５６に人力し、閾値テーブル５５に予め設定
された閾値と比較させる。

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

・・・（５）例えばｖ＝ｗ＝３とすると、・・・（６）となる。

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

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

従って、ｖ＝ｗ＝３とした場合、１＝ｊ−１のブロック
について選択される閾値ｔｈ１１は、ｔ　ｈ　１１＝　
ｔｎｏｄ（１−１，３）＋１　、　ｌｏｄ　（１−１，
３）　＋　１冨ｔ１１、　　・・・（８）となり、第（６）式の閾値マトリクスの中の閾値ｔ１１
が１＝ｊ＝１の閾値ｔｈｉｉとして選択される。

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

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

この第（９）式で示される論理によって１＝ｊ＝１のブ
ロックの評価値ｇ１１がｇｌｌ＞ｔｈｌｌの場合には黒
の比重が大きいものとしてコンパレータ７からは“１″
情報が出力される。逆の場合には、白の比重が大きいも
のとしてコンパレータ７からは０″の情報が出力される
。すなわら、縮小画像Ｄ′の第１ライン目の第１ドツト
については、ｇｌｌ＞　ｔ　ｈ　１１であれば黒に、９
１１≦ｔ？１１１であれば白の画像情報に決定される。

このコンパレータ７の処理は第２図のステップ５１０３
で実行される。

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

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

すると、シーケンスコントローラ５０はｉ＝１゜ｊ＝５
で示される次のブロックの原画＆Ｄ１５の情報、すなわ
ち・・・（１０）をバッファメモリ５１から読出し、第２図のステップ＄
１０１〜５１０３までの処理を実行さゼる。

すると、このｉ＝１．ｊ＝５のブロックについての評価
値Ｃ１１５は、ｇ１５＝１・ｄ　１５＋　２　ｄ　１６＋・・・・・・
・・・・・・＋２　ｄ　４７＋　１・ｄ４８・・・（１
１）となる。そして、この時の閾値ｔｈ１２はｔｈ１２＝　
　ｔ　ｌｏｄ　　（１−１，３）＋１．ｌｏｄ　　（２
−Ｌ３）　　＋１＝ｔ１２・・・　（１２）となる。

よって、縮小画素ｒ１２は・・・（１３）となる。

次に、この第２ブロツクロの処理が終了したならば、シ
ーケンスコントローラ５０は再度ｐ−ｊ≦２ｆｎ−１）
を判ｆする。この結果、１１≦６となるので、スフ゛ツ
ブ８１０５においてｊ＝５＋４＝９に更新し、今度（よ
ｉ＝１．ｊ＝９で示されるブロックの処理に移る。

このようにして横方向のブロックの最後までの処理が終
了したならば、ｐ−ｊ≦２　ｆｎ−１）は、ｐ−ｊ≦２
　（ｎ−１）→１６−１３≦２　（４−１）→３≦６となるため、ステップ５１０６に進む。そして、今度は
縦方向のブロックの最後のブロックまでの処理が終了し
ているか否かをｑ−ｉ≦２（ＩＲ−１）によって判定す
るこの結果、最後のブロックまでの処理が終了していなＧ
ブれば、シーケンスコントローラ５０ｉよｊ＝１．ｉ＝
ｉ＋ｍに更新する。すなわち、縮小画像のドツトｒ１１
〜ｒ１４まぐの処理が終了した段階で（よｊ＝１．ｉ＝
１＋４＝５とし、今度は」＝１、ｉ＝５のブロックで示
される原画ａ　Ｄ　５１をバッファメモリ５１から読出
し、ステップ１０１〜１０３までの処理を実行させる。

このようにしてステップ５１０１〜８１０３までの処理
が縮小比率に応じた回数（ｍ＝ｎ＝４の場合、１６回）
だけ実行されることにより、・・・（１４）で示される合計１６ドツトの縮小画像が１！７られる。

縮小画像の各ドツトの生成に用いられた閾値ｔを各ドツ
トに対応して示すと次のようになる。

・・・（１５）以上のようにして得られた縮小画１０’　はＣＲＴＣ８
の制御によってビデオメモリ６に聞込まれた後、デイス
プレィ装置７のラスクスキャンに同期して読み出され、
デイスプレィ装置７の画面に表示される。

参考のために、ｎ＝す＝１５．ｍ＝ｎ＝４とした時の原
画像Ｄｉｊ、評価値ｇｉＪの導出帖宋の一部を以下に示
す。

（ａ）ｉ＝ｊ＝１の時Ｑｉｊ＝１ｄ　　１１＋・・・１ｄ４４ｒ　　（ｉ、ｍ
）＋Ｌ　（ｊ、ｎ）＋１　　＝　　ｒ　１１し　ｌｌ１
ｏｄ（ｉ−１，ｖ）　　＋１．　■ｄｆｊ−１．ｗ）＋
１＝　　し　７１（ｂ）ｉ＝１．ｊ＝５の時ｃ［５＝１ｄ１５＋・・・１　ｄ４８ｒ　　（ｉ、ＩＩ）＋１．（ｊ、ｎ）＋１　　＝　　ｒ
　　１２ｔ　１ｏｄ（ｉ−１，ｖ）　　＋１．ｎｏ＋Ｈ
ｊ−１，ｗ）＋１＝　　ｔ　　１２（ｃ）ｉ＝１．ｊ＝
１３の時ｑ　１，１３＝　１　ｄ　１，１３＋・・・１ｄ４．１
６ｒ　　（ｉ、ｎ）＋１．（ｊ、ｎ）＋１　　＝　　ｒ
　　１４ｔ　ｎ＋ｏｄ（ｉ−１，ｖ）　　＋１，１ｏｄ
（ｊ−１，ｖ）＋１＝　ｔ　１１（ｄ）ｉ＝５．ｊ＝５
の時ａ５５＝１ｄ５５＋・・・１　ｄ８８ｒ　（ｉ、ｍ）＋１．（ｊ、ｎ）＋１　＝　ｒ２２ｔ　
ｖａｄｆｉ−１，ｖ）　　＋１．１１１ｏｄ輸−１，Ｗ
）十１−　ｔ　２２以上の説明から明らかなように、本
発明は原画１粂りを縮小比率に応じナシロックに分割し
、各ブロック毎にそのブロックの画像を評価する評価（
ｆｌｑｉｊを取り出し、この評価値ｇｉ」と閾値ｔｈｉ
ｊとを比較することにより、新たな縮小画像Ｄ′を得る
ものでおる。

このとき、閾ｆｌＱ　ｔｈ　ｉ　ｊは第（１５）式から
明らかなようにブロック別に異なるため、縮小画（３Ｄ
’ちデイザ構造となる。従って、原画像の階調を忠実に
反映したｆイ１１造の、縮小画像を得ることができる。

この場合、第（５）弐ぐ示したＶ行×ｗ列の閾値マトリ
クスの各閾値ｔ１１〜ｔｖｗを全て同じ値にツれば原画
像を単純２値化した縮小画像が得られる。

また、このときの閾値の値の大小によって縮小画像の濃
度も可変することができる。すなわち、同じ画像処理部
５において閾値テーブル５５の内容を変化さぜることに
より、デイザ構造の縮小画像。

中細２１１ｒｉ化画像を１■ることがＣさ−たうえ、（
１１粍２６ｆｉ化画象の濃度も可変できるという利点が
ある。

なお、原画像どしてはデイザ構造の画像または単純２値
化画像のいずれであってｂよいことは上記の説明から明
らかである。また、原画像の評価値は、原画像の各ドツ
トに重み付けを行ない、それを加欅することによって求
めているが、これに限定されるものではなく、原画像の
特徴を抽出し得るものであればどのような評価方法を用
いてもよい。

（発明の効果）以上説明したように本発明によれば、原画像の画質を忠
実に反映した縮小画像を得ることができたうえ、閾値を
過賞に設定することにより、同一の画像処理系でデイザ
構造の縮小画像ど単に！２値化画像の両方を取出リ−こ
とができるという効果がある。さらに閾値を変化させる
ことにより、縮小画像の濃淡を可変にすることが可能で
ある。

【図面の簡単な説明】

第１図は本弁明の一実施例を示すブロック図、第２図は
画像縮小処理の流れを示すフローチセ−１・、第３図は
原画像と縮小画値との関係を示す説明図である。４・・・ラインメモリ、５・・・画像！ｉ！ＩＬ理部、
５０・・・シーケンスコントローラ、５１・・・バッフ
アメしり、５２・・・評価値テーブル、５３・・・加σ
器、５４・・・ラッチ、５５・・・閾値テーブル、５６
・・・コンパレータ。第２図ヒーＰ−→ （Ｑ）第３図Ｈシ・← （ｂ）

Claims

【特許請求の範囲】

（１）複数ドットから成る原画像の情報を原画像の整数
分の１の縮小画像の情報に変換する画像処理装置におい
て、原画像の情報を縮小比率に応じた数のブロックに分割し
、各ブロック毎の画像を評価する第１の手段と、ブロッ
ク毎の評価値とブロック別に定めた閾値とを比較し、当
該ブロックの縮小画像を白にするか黒にするかを決定す
る第２の手段と、これら第１および第２の手段による処
理を縮小比率に応じた回数だけ繰返し実行させる第３の
手段とを備えて成る画像処理装置。
（２）前記第１の手段は、各ブロックを構成する複数ド
ットの原画像の情報に対しドット毎に異なる計数を乗算
した後、その総和を求め、その総和によって各ブロック
の画像を評価するものである特許請求の範囲第（１）項
記載の画像処理装置。
（３）前記閾値はブロック別に異なる値に設定すること
を特徴とする特許請求の範囲第（１）項または第（２）
項記載の画像処理装置。
（４）前記閾値は全てのブロックについて同じ値に固定
することを特徴とする特許請求の範囲第（１）項または
第（２）項記載の画像処理装置。