JPS5825767A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、ディプ画像の拡大縮小を行う画像処理装置に
関する。

各画素が２値情報で表現された画像を、画像処理によっ
て拡大縮小する方法の一つとして、ニヤリスト拳ネイポ
ア（Ｎｅａｒｅｓｔ　Ｎｅｉｇｈｂｏｒ　）と称される
方法がある。この方法は拡大縮小画像の画素位置（ｘ、
ｙ）を倍率に従って原画面の画素位置（ｘ、ｙ）に対応
させ、対応した位置に最も近い画素の２値情報を拡大縮
小画像の２値情報として決定するものである。

ディザ画像も２値情報で表現されたものでアシ１、ニヤ
リスト・ネイポア法によって画像の拡大縮小を行うこと
はできるが、中間調情報は大きく損なわれる。すなわち
、ディプ画像では、ディプ・マトリックスと称されるし
きい値マトリックスによって各画素の２値情報（白、黒
）が決定され、画像の中間調が画素密度の大小によって
擬似的に表現される。

従って、拡大縮小画の画素と対応づけられた原画の画素
が、ディプ・マトリックスのどのしきい値に対応するか
によって、拡大縮小画の画質は大きく異なシ、結果とし
て、中間調情報は大きく損われる。

他方、ディプ・マトリックスに対応する複数の画素で構
成される単位は、ディザ・マトリックスの大きさでの分
解能で濃度値を表現しているので、この濃度値を復調し
、これを拡大縮小画像のディザ・マトリックスで再度２
値化することによって中間調を表現することも考えられ
るが、この場合は、ディプ画像本来の分解能が大きく損
なわれる。

本発明は、原ディザ画像を本質的にはニヤリスト・ネイ
ポア法によって拡大縮小するものであって、その目的は
、分解能などのディザ画像本来の特質を維持しつつ階調
性を向上させることにあムこれを、原ディザ画像の対応
画素位置を含み、その近傍の複数の画素のピット−やタ
ーンと、対応画素位置のディプ位置（ディザ・マトリッ
クス内での位置）とによって、着目画素の濃度値を着目
画素毎に推定し、予め用意しておいた拡大縮小画像のデ
ィプ・マトリックスによって前記推定濃度値を２値判定
し、これを拡大縮小の２値情報として出力することによ
って達成したものである。

以下、詳細に説明する。

本発明は、原画像としてディザ画像を対象とする。

第１図は、原ディプ画像の説明図であシ、原稿・ディプ
マトリックス・ディプ画像における小さな矩形は１つの
画素に対応する。

第１図において、原稿の画素に付した数字は原稿におけ
る各画素の真の濃度値の例を示し、ディプ・マトリック
スＤＭにおける０〜１５なる数字はしきい値の例を示し
、ディプ画像における０゜１なる２値はディザ画像のピ
ット・クターンを示すものである。

第１図に示したディザ番マトリックスはペイヤ（ｂａｙ
ｅｒ　）形と称されている１７階調表示の１つのタイプ
であシ、原稿の濃度値をこのようなディザ・マトリック
スの対応したしきい値で２値判定することによって、デ
ィプ画像となる。

本発明では、拡大縮小ディプ画像における各画素位置を
倍率に応じて原ディプ画像の１つの画素位置と対応づけ
る。

第２図は、１／２なる倍率の縮小像と２なる倍率の拡大
画像について、原画面との画素位置の対応関係の一例を
示すものである。

第２図において、縮小ディプ画像では、縮小ディプ画像
の隣接した画素位置は原ディプ画像の１つおきの画素位
置と対応づけられ、拡大ディザ画像では、隣接した４画
素位置を組として原ディザ画像の１つの画素位置と対応
づけられる。

本発明では、拡大縮小ディザ画像における各着目画素に
対応した、原ディザ画像における対応画素の濃度値を推
定し、この推定濃度値を各着目画素の濃度値として決定
する。

濃度値の推定は、濃度値推定表を予め記憶させておき、
推定すべき対象画素のディプ位置と対象画素を含む近傍
のピッ）　ｐＪ？ターンとで、濃度推定衣を指定するこ
とによって行われる。

この場合、ディプ位置は近傍ピットパターンにおけるし
きい値配列と対応づけることができる・第３図は、近傍
画素のピットツヤターンとして対象画素の２値情報ｂ５
を含む９画素のピットパターンｂ、−１）ｓを用いた例
であシ、ディプ・マトリックスは第１図で示したものを
用いている。

第３図において、対象画素（ピッ）ｂｓに対応）のディ
プ位置がり、の場合、ビットパターンｂ！。

ｂ２ｒ　ｂａ　　ｒ　ｂｎ　　ｒ　ｂｓ　　＊・・・、
ｂｇのディプ位置はＬ１６＃Ｌ１３　ｒ　Ｌｌ４　ａ　
Ｌ　４　　ｅ　Ｌｌ　　＋・・・＋Ｌ６であシ、そのし
きい値は５，１５，７，１０，０．・・・。

４であシ、対象画素のディザ位置がＬ４の場合、ビット
パターンｂｌ　、ｂ、ｙｔ１３　　＋ｂ４　＋ｂＳ　　
ｌ、・・・ｐｂｇのディプ位置はＬｌ５　ｓ　ＩＪ１６
・Ｌｌ３・Ｌ３・Ｌ４＋・・・＋Ｌ５であシ、そのしき
い値は１３　、５゜１５．２，１０．・・・、１２であ
る。この場合、対応画素近傍ｔ４ターンは９ピツトで表
わされておシ、この近傍パターンにおけるしきい値配列
はフイザ位置Ｌ１％Ｌ１．の一つで代表されておシ、デ
ィザ位置Ｌ４〜Ｌｔｓは４ビツトで表わすことができる
ので、計１３ビットで濃度値推定表を指定し、推定する
。

次の表は、濃度を推定しようとしている対象画素のディ
プ値がＬｌの場合について、実際の画像における濃度値
の出現回数を示したものである。

なお、この場合のサンプル画像は女性の半身像（東京大
学生産技術研究所標準画像データベース５ＩＤＢＡにお
いてＧｉｒｔと称されている画像）である。

なお、この表は、データ収集の都合上、０〜１５までの
１６階調表示としている。

この表において、Ｂは近傍ピットパターンｂ。

〜ｂ９を１６進数で表わしたものであシ、Ｇ／ｌｉＯ〜
１５までの実際の濃度値、Ｈは実際の出現回数である。

Ｂ＝（０００）、すなわちｂｌ　　ｌ　ｂｌ　ｒ・・・
、ｂｓ　＝　（０００００’０００’０）Ｏ場合は、実
際の画像においても対象画素の濃度も０のみであった０
Ｂ＝（０１０）、すなわちｂｌ　　ｒｂ２　　ｐ・・・
、ｂ９＝（ｏｏｏｏｉｏｏｏｏ）の場合、濃度値が３で
ある場合が最も多く、次いで、濃度値が２１１．４．５
の場合もこの順に現われていた。Ｂ＝（ＩＦＦ）すなわ
ちｂｌ’、ｂｌ、・・・、　ｂｌ　＝（１１１１１１１
１１）の場合、濃度が１５である場合が殆んどであるが
、１４．１３である場合もあった。近傍ピットパターン
ｂｕｌｂｓは９ビツトであるので、５１２通シのノやタ
ーンが考えられるが、第１表では５１通シしか現われて
いない。濃度値推定表では、ディザ位置Ｌ１〜Ｌ１６及
びピットノ！ターンｂｌ〜ｂ９による８１９２通り（１
３ピツト対応）の場合について、第１表に示した如き濃
度値の出現回数を代表的画像について検出し、それずれ
最も多く出現した濃度値を推定濃度値として記憶させる
ことＫよって作成する。代表的画像において出現しなか
った指定情報（Ｌｌ〜Ｌ１６ｓｌ）１〜ｂｅ　　）につ
いては、そのピッ）　ノｆターンｂｔへｂｓにおいて′
ｌ”（黒）を取る画素の一最小しきい値と′０”（白）
を取る最大しきい値の平均値を推定濃度値とする−こと
ができ、また、そのピットノ量ターンｂ１〜ｂ９がオー
ル″′０＃又はオール″″ｌ＃（１）：ａ、合はそれぞ
れ０又は１５を推定濃度値とすることができる。

本発明では、こうして推定した対象画素の推定濃度値を
拡大縮小画素における各着目画素の濃度として見做し、
これを拡大縮小画像のディザ・マトリックスで２値判定
して拡大縮小ディプ画像を得る。

第４図は、縮小ディプ画像の説明図であシ、原ｆ４デ画
像に付した数字は対象画素の推定濃度値を示し、縮小デ
ィプ・マトリ、クスの数字はそのしきい値を示し、縮小
ｒイブ画像の数字はその２値情報を示している。

第５図は、本発明の一実施例を示すブロック図であり、
１は原ディザ画像メモリ、２は濃度値推定回路、３はデ
ィプ・マトリックス回路、４は拡大縮小ディザ画像メモ
リ、５は制御回路である。

第５図におｈて、原ディプ画像ｓ（ｘ、ｙ）が原ｆ４ザ
画像メモリ１に記憶された後、制御回路５における座標
カウンタ５ノが拡大縮小ディプ画像Ｓ（ｘ、ｙ）におけ
る着目画素の座標を順次出力し始める。各着目画素座標
（ｘ、ｙ）の出力状態において、制御回路５における座
標計算回路５２が次式に従って対象画素の座標（ｘ、　
ｙ）を計算し、制御回路５は原ディプ画像メモリ１から
対象画素近傍のピットノ臂ターンｂ！〜ｂ９を読み出し
、この９ビツト、の情報を濃度値推定回路２へ出力させ
る。

なお、上式において、Ｒは設定された倍率であシ、〔〕
はガウス記号であシ、０．５は座標の対応を４捨５人で
行うためのバイアス値であって、これを省略した場合は
小数点以下切捨ての対応づけを行わせることになる・ また、制御回路５におけるディプ位置検出回路５３は対
象画素の座標（ｘ、ｙ）からディプ位置Ｌ１’＝Ｌ１６
を検出し、濃度値推定回路２へ４ビツトの情報として与
える。濃度値推定回路２は、これら１３ビツトの情報に
対応した推定濃度値を濃度値推定表（図示せず）から読
み出し、７’（ザ・マトリックス回路３へ与える。ディ
プ・マトリックス回路３には着目画素の座標（ｘ、ｙ）
に対応した拡大縮小ディプ・マトリックスのディプ位置
が制御回路５から与えられておシ、ディザ・マトリック
ス回路３は、このディプ位置に対応したしきい値で推定
濃度値を２値判定し、拡大縮小ディプ画像における着目
画素の２値情報ｓ　（ｘ　ｒ　ｙ　）として出力する。

着目画素の２値情報Ｓ（ｘ、ｙ）は、制御回路５におけ
る座標カウンタ５１で指定されて拡大縮小ディザ画像メ
モリへ書き込まれる。

以上の説明から明らかなように、本発明では、着目画素
毎に濃度値を推定し、それを再び拡大縮第３閃 手続補正書（方式） １．事件の表示 昭和５６年　特許　願第　１２３０’９３　号２、発明
の名称 画像処理装置 ３、補正をする者 事件との関係　　　　　　　特　許　出　願　人任　所
（〒１０５）　　東京都港区虎ノ門１丁目７番１２号名
称（０２９）　　　沖ｌｌ１ｇ！Ｌ工ｌｉ１株式会社代
表者　　　　　　　取締役社長三　毛止　男４、代理人 居　所（〒１０５）　　東京都港区虎ノ門１丁目７９１
２号５、補正命令の日付 昭和５７年１月２６日（発送日） ６、補正の対象 Ｚ補正の内容 （１）明細書第４ｗ第６行［矩形は１つの画素に対応し
ている。」とあるを次の通り補正する。

「矩形は１つの画素に対応している。第１図は、左側か
ら順に、原稿、ディザマ）　ＩＪソックス原ディプ画像
を示している。」 （２）明細書第５頁第３行「関係を示すものである。」
とあるを次の通シ補正する。「関係を示すものである。

第２図は、左側から順に、拡大ディザ画像、原ディザ画
像、縮小ディザ画像を示している。」 （３）明細書第６頁第２行「ックスは第１図で示したも
のを用いている。」とあるを「ックスは第１図で示した
ものを用いている。第３図は、左側から順に、対象画素
の近傍のビット・母ターン、それに対応づけたディザマ
）　ＩＪソックス位置、その位置に対応したディザマト
リックスのしきい値を示している。」 （４）明細書第１０頁第１６行「得る。」とあるを次の
通シ補正する。「得る。第４図は、左第４図

Claims (1)

【特許請求の範囲】
1. 倍率に応じて、拡大縮小ディプ画像における着目画素の
   位置に対応した原ディプ画像における対応画素位置を決
   定する手段と、原ｒイデ画像の前記対応画素位置を含み
   、その近傍の位置における複数の画素のピッ）　ｔ４タ
   ー／と前記対応画素位置のディプ位置とを検出する手段
   と、濃度値推定衣に記憶されている推定濃度値を前記ビ
   ットパターンと前記ディザ位置とで指定して前記着目画
   素位置の推定濃度値として出力する濃度値推定手段と、
   拡大縮小率に応じて予め設定しである７”４デ・マトリ
   ックスによって前記推定濃度値を２値判定して前記着目
   画素の２値情報として出力する手段と、を備えているこ
   とを特徴とした画像処理装置。