JPS5859666A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、ディザ画像の拡大縮小を行う画像処理装置に
関する〇 各画素が２値情報で表現された画像を、画像処理によっ
て拡大縮小する方法の一つとして、ニヤリスト・ネイボ
ア（Ｎｅａｒｅｓｔ　Ｎｅｉｇｈｂｏｒ）と称される方
法がある。この方法は拡大縮小画像の画素位置（ｘ、ｙ
）を倍率に従って原画面の画素位置（ｘ、ｙ）に対応さ
せ、対応した位置に最も近い画素の２値情報を拡大縮小
画像の２値情報として決定するものである。

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

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

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

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

以下、詳細に説明する・ 本発明は、原画像としてディザ画像を対象とする。

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

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

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

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

第２図は、１／２なる倍率の縮小像と２なる倍率の拡大
画像について、原画面との画素位置の対応関係の一例を
示すものである０ 第２図において、縮小ディザ画像では、縮小ディザ画像
の隣５接した画素位置社原ディザ画像の１つおきの画素
位置と対応づ、けられ、拡大ディザ画像では、隣接した
４画素位置を組として原ディザ画像の１つの画素位置と
対応づけられる。

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

濃度値の推定は、濃度値推定衣を予め記憶させておき、
推定すべき対象画素を含む近傍のドツトパターンとで、
濃度推定衣を指定することによって行われる。

第３図は、近傍画素のドツト・クターンとして対象画素
の２値情報ｂ５を含む９画素のドツトパターンｂ１〜ｂ
９を用いた例であシ、ディザマトリックスは第１図で示
したものを用いている。

この場合、対象画素近傍ツクター／は９ビツトで表わす
ことができ、この９ビツトで濃度値推定衣を指定し、推
定する。

次の表は、実際の画像における濃度値の出現回数を示し
たものである。なお、この場合のサンプル画像は女性の
半身像（東京大学生産技術研究所４１画像データベース
５ＩＤＢＡにおいてＧｉｒｌと称されている画像）であ
る。

！ のト　　トの　　　　　　　　　　　　　　の−へ囚Ｎ
へ凶包囚凶へのωののののＧの寸寸寸、０ロｏＯロ００
００ロロロロＯＯＯロロロロ０−　　　の　寸　　　　
　　　　　　〜　φ　　　−ト　ｍ　　Ｍ　　の　　　
　　”１−　　　　　　　　　　　　　　　　　　　　
　　凶　のト　　　ト　■　　　　　　　　　　ω　■
　　　囚　　　ω　の　へ　の　　　　　　０１−ｕ”
＋ｏ　　　　　　　凶ω−〜　　へ１寸［Ｆ］ｎ　　−
□−−寸トー１ １ 酌　−ω　　　　□ｔ’−（Ｑ■叩　（ｈ　（ＯＯ−円
　寸一一一 「 η−ｅＪ１■″Ｐ■　　０ゞ００　　“ゝゝゝ０００１
−　　　　　　　　　　　１ ｎΦ　寸ト０トド　ψクト■　の０■■−一囚１コ００
ロロロ０口０口００ｏｏｏ口ｏｏロロ０ｊ−一　−ＣＱ
　　ｔｏ　ｌ−１ｘ　Ｃ）　−Ｌｎ　Ｑ　　ｈ　Ｆ−１
１ 一 １寸寸円へ　１　ｃり　　−■０■へ　寸の’　＋ｍ　
ｌ＋ｌ　＋＋１　　　　　　　　１−１　　　１−Ｉ　
　Ｍ　−Ｎ　の　へ　ω　　　　　　　　　　　　　　
　　　　　８−のＣ’３呻　　　　　　　− ロトの０．、ｌ ｔ′■ωロ　　　　　　　、 −。　００寸−Ｎ− 一　　　　　　　　　　　−〜　ＯＯＦ　　の　　　　
　　　　　　　　　　　ロ　ロ寸　トド　の　囚トロ寸
−国　　凶８ へ　寸−へ ｅ１３　０寸　の　ｎ寸寸■−エ　　ト寸ｔｏ　Ｃ０の
一ト　ロＣＩ）Ｏへ−８寸　　囚の−の　の　トｈ−ω のｎｏ−の（へ）　０りのＣ０６，■　　寸ω−〇寸寸
ｊ（イ）−００寸の−囚ノノトエエのへ凶＞　　＞　　
ｔ’−トＦ−１ｃ＋Ｉ■の凶寸ト寸トｔ−ｏＯロ　ト。

　　０口８へ！ 一■−Ｃｈ　＋ｅＰ（Ｘ）　ｗｓ　Ｏ６ｒのトへ−へω
８工Φ口（へ）。

Ｃへ　■　の　　　−００へ　門　　　　　　　　　　
　　　　　　　ニー　　　ヘ　　　　　　ヘ　　　− ■ Ｑの−へ−の凶のＣＱトω■ＣΦ工。ゆ。＝１一一 ０−ｈの寸トｕ’ｂ　Ｏ’ｌ　ｔｏωωトヘ〜０−寸　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　の　　　　　　　　　　　　　　
凶　凶　　　　　へト　　　　　　　　　　　　り　　
　　　　　　　　　　　　　　　０　　　　　　　　　
　　　囚　ト　　　　ω唖−Ｑ−−Ｃｏ　　　　−ＬＤ
（イ）−寸この表において、Ｂは近傍ビットパターンｂ
１〜ｂ９を１６進数で表わしたものであＬ　Ｇは０〜１
５までの実際の濃度値、Ｈは一実際の出現回数である。

Ｂ＝（０００）、すなわちｂｌ、ｂ２゜・・・’ｔ　ｂ
ｓ＝（０００００００００）の場合は、実際の画像にお
いても対象画素の濃度も０のみであった。

Ｂ＝（０１０）、すなわちｂｌ、ｂ２　　・・・・・ｂ
９＝　（００００１００００）の場合、濃度値が１′で
ある場合が最も多く、次いで、濃度値が４．２，５．１
の場合もこの順に現われていた。Ｂ＝（ＩＦＦ）、すな
わちｔ）ｌｅｔ）２＊・・・、　ｂｌ　＝（１１１１１
１１１１）の場合、濃度が１５である場合が殆んどであ
るが、１４．１３である場合もあった。近傍ピッ）　Ａ
？ターンｂｌ〜ｂ９は９ピツトであるので、５１２通り
のパターンが考えられるが、第１表では２０２通如しか
現われていない。濃度値推定衣では、ドラトノやターン
ｂｌ””’ｂ９による５１２通り（９ビツト対応）の場
合について、第１表に示した如き濃度値の出現回数を代
表的画像について検出し、それぞれ最も多く出現した濃
度値を推定濃度値として記憶させることによって作成す
る。代表的画像において出現しなかったドラ）　ｔ４タ
ーン（ｂｔ〜ｂ９　）については、そのドツトパターン
ｂｌ〜ｂ９において“１″（黒）を取る画素の数より推
定濃度値を決定することができるこの例を次の表に示す
。

合は推牢濃度値であシ、０＜Ｎ＜９の１０通シについて
、１６階調を比例計算し、四捨五入したものである。

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

第４図は、縮小ディザ画像の説明図であり、原ディザ画
像に付した数字は対象画素の推定濃度値を示し、縮小デ
ィザマ）　ＩＪッ１クスの数字はそのしきい値を示し、
縮小ディザ画像の数字はその２値情報を示している。

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

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

ｘ　−０，５ｙ　−０，５ Ｘ＝［−）　　　　Ｙ＝［’：Ｉ Ｒ７ なお、上式において、Ｒは設定された倍率であり、〔〕
はガウス記号であり、０．５は座標の対応を４捨５人で
行うためのバイアス値であって、これを省略した場合は
小数点以下切捨ての対応づけを行わせることになる。

濃度値推定回路２は、この９ピツトの情報に対応した推
定濃度値を濃度値推定衣（図示せず）から読み荘し、デ
ィザマトリック２回路へ与、する。

ディザマトリックス回路３には、着目画素の座標（ｘ、
ｙ）に対応した拡大縮小ディサマトリックスの位置が制
御回路５から与えられており、ディザ・マトリックス回
路３は、この位置に対応したしきい値で推定濃度値を２
値判定し、拡大縮小ディザ画像における着目画素の２値
情報Ｓ（ｘ、ｙ）として出力する。着目画素の２値情報
Ｓ（ｘ、ｙ）は、制御回路５における座標カウンタ５１
で指定されて拡大縮小ディザ画像メモリへ書き込まれる
。

以上の説明から明らかなように、本発明では、着目画素
毎に濃度値を推定し、それを再び拡大縮小のディザ・マ
トリックスで２値化しているため、拡大縮小ディザ画像
における中間調情報が比較的良７く保存される利点があ
る。

【図面の簡単な説明】

第１図〜第４図は本発明の詳細な説明するための説明図
であって、第１図は原ディザ画像の説明図、第２図は拡
大縮小の説明図、第３図は濃度値推定に用いる情報の説
明図、第４図は縮小ディザ画像の説明図、第５図は本発
明、の一実施例を示すブロック図である。 １・・・原ディザ画像メモリ、２・・・濃度値推定回路
１３・・パディザマ）　ＩＪックス回路、４・・・拡大
縮小ディザ画像メモリ、５・・・制御回路、５１・・・
座標カウンタ、５２・・・座標計算回路、Ｂ、ｂ１〜ｂ
　ｓ−・・・対応画素の近傍ビットパターン、Ｌ１〜Ｌ
１６・・・ディザ位置。 特許出願人沖電気工業株式会社 手続補正書（、ッ） ８オ、　、ｐｅ、ｉ負２４Ｂ 特許庁長官　殿 １、事件の表示 昭和５６年　特　許　願第１５８１８０号２、発明の名
称 画像処理装置 ３、補正をする者 事件との関係　　　　　　　特　許　出　願　人任　所
（〒１０５）　　東京都港区虎ノ門１丁目７番１２号名
称（０２９）　　　沖＠’ｆｉ工ｉ！株式会社代表者　
　　　　　　取締役社長三　宅　正　男４、代理人 居　所（〒１０５）　　東京都港区虎ノ門１丁目７査１
２号５、補正の対象　　明細書中「発明の詳細な説明」
、の欄−一　　・、 ６補正の内容 ｌ）第７頁表の上から第２欄にｒ　ＧＨＪと７ケ所ある
のをいずれもｒＧＨＪと、表の上から第った。」とある
のを削除する。

Claims (1)

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