JPS5897958A - 画素密度変換による画像の拡大・縮小方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、画素密度変換方法に関するもので、本発明に
よって７アクシミリ等において電気信号による画像記録
を行なう際、両像９変倍操作を簡便な方法で行なうこと
が可能となった。

さて、７アクシ叱りや編集機能を有するインテリジェン
トコピア等においては電気信号を介して画像の続込み、
記録略が行なわれるが、両像全体又はその一部を他の所
定位置に配置せしめる時、任意の倍率で前記両像全体又
はその一部を拡大又は縮小すなわち変倍操作する必要が
生ずる。又、画像伝送システムにおいて入出力装置間の
走査線密度の相違から、原画像と伝送後の記録画像の大
きさが興なってしまう場合が生じ、これを補正するため
にも画素密度変換が必要とされる。この変倍操作の具体
的方法としては、ｓｐｃ方式、９分割法等の画素密度変
換法が提案されているが、ｓｐｃ方式では縮小画像に「
ヌケ」　（黒画像の欠落）が目立ち、９分割法では拡大
両像、縮小画像で、ともに線が太くなる等の問題があっ
た。

そこで、いわゆる幾何学モード変換に属する画素密度変
換である投影法が提案され、前記二つの方法に比して良
好な画質を得ることが知られているＯ この投影法は、−例としてしきい値を％に設定した場合
にて、変換画像と原画像の濃度がほぼ等しく、前記黒画
素の増減による図形の成分の連結、分離等の変化の少な
い方法である。しかし、演算処理が多大で複軸なパード
ウ鳳ア構成を必要としていた。

本発明は、線密度変換法として画質劣化の少ない投影法
において、その長所を生かすとともに、短所であった演
算処理の複雑さを除去するものである。投影法は具体的
には、原画像を構成する原画素面上に画素密度の違う所
望の変倍係数を考慮して作成した変換画素面を投影して
、該変換画素の一画素ごとに、その−画素内に存在する
原画素の画像情報をその重なり合う面積に応じた重み付
けで加算し、平均した値が所定のしきい値（例えばｈ）
以下の場合は、該変換画素は黒画素とせず、以上の場合
は、黒胃像とするよう判定するものである。

ここで両像情報とは例えば黒にするか、白にするかの信
号を意味している。第１１１Ａ（ａ）は＊Ｗ素画面上縦
・横ともに１の長さ＋ある４つの原画素人Ｂ、Ｃ，Ｄ上
に、横方向１／ν、縦方向１／ｑの長さの変換画素Ｒ（
斜Ｍ部）か図示の如く重なっている状態を示している。

■は変換画素Ｒの中心点であり、第゛１図（ｂ）には第
１図（ａ）で示した原画素と変換画素の重なり状態の一
例を、座標上に設定したもので１変換圃素の中心点■の
座標を（Ｘｏ、７６　）としてＡ各点位置を座標により
示している。ただし、原画像から変換する倍率は横方向
ｐ°倍、縦方向ｑ倍の場合について図示したものである
。（ｐ、ｑ＞１）さて、変換画素Ｒでの重み付は平均値
として、ｆ（Ｒ）＝：ａ・ＩＡ＋　ｂ・ＩＢ＋ｃ−ＩＣ
＋ｔＩＤ式を設定する６ｍは画素Ｒの面積Ｓ剋のうちの
、変換画素Ａと重なり合った面積の比率であり、以下す
、ｃ、ｄも同様に面積８Ｒに対する変換画素Ｂ、Ｃ，Ｄ
との重なり合った面積の比率である。■ム＋　ｒｉ＋　
ｌ　ＩＣ＋　ＩＤは−・看原画素Ａ、Ｂ。

Ｃ９Ｐ　の画像情報で、０か１の値をとる。

（”１１で黒、′０１で白とする） 新たに形成される変換画素Ｒでの画像情報１１は、ｆ（
幻〈イにおいて１０１９ｆ（Ｒ）≧Ｈで１１１をうる。

このような関係から、各変換画素ごとに演算を行なって
変換゛画像を得ｔことができる。

本発明においては、前記変換画素算出のための関係から
、あらかじめ変換画像Ｒと重なり合う周辺の原画素（ム
、Ｂ、Ｃ，Ｄ）の画像情報（！ム＋Ｉｌ＊ＩＣＩＩＤ）
から変換画素の画像情報ＩＲを得る式を作っておき、原
画素Ａ、Ｂ、Ｃ，Ｄの中心Ｑ■、■、■。

■によって囲まれた領域（原画素平面）のうち変換画素
Ｒの中心■がどこに位置するかによって、すなわち原画
素平面内に設けられた領域区分のうちどの領域内に位置
するかによって、該領域ごとに設定された変換画素の画
像情報算出の式を対応せしめて、変換画素を黒にするか
白にするかを容易に判定することができるようになった
。

すなわち、本発明は投影法による画素密度変換を行ない
画像を拡大又は縮小する画像変換方法において、画像の
変換倍率に基いて、原画素平面内に領域区分を設定し、
該設定された領域区分ごとに、変換画素の画像情報を原
画素の画像情報から算出するための関係式を用意し、変
換画素の位置する前記原画素平面内の領域によって、前
記関係式から該変換画素の両像情報を得るを特徴とする
画像変換方法を提供するものである。

以下具体的に本発明の画像変換方法を説明する。

第２図は原画素平面（■、■、■、■で囲まれた４辺形
平面）内に区分された領域を図示している。

この領域区分の境界線は次のように求めている〇変換倍
率ｐｔｑを１以上すなわち原画像を縦す横両方向に拡大
する画像変換を行なう場合についてのみ説明すると、前
記（１）式は第１図（ｂ）に基いて、ｆ（１）　＝　’
（縛１０戸りｑ（（３Ａｐ−ｘｏ）　（Ｈｑ＋ｙｏ）Ｉ
＊＋（Ｍｙ　−ｘｏ）　（）ｆｑ　−ｙｏ）Ｉｎ＋（３
（ｐ＋　ｘｏ）　（３ｆｑ　−ｙｏ）Ｉｃ　＋（Ｍｐ＋
　ｘｏ’）　（３ｆｑ＋　ＦＯ）ＩＤ　）　　　（ただ
し、−３４＜ｇｏ　ＩＦＯ≦イ）ここでｆ（ｘｏ　、　
ｙｏ　）≧Ｈとなる条件を求めると、−例としてｐｑ（
イ＋ｘｏ）　（）ｆｑ＋ｙｏ）≧イならば’（：ｘｏ＋
ｙｏ）≧３４　（ＩＤ＝　１の時”　’　ＣＸｏ　ｔ　
ｌｄ＜ｈｆ　（ＩＤ＝　０の時）従って、ｐｑ（イＰ＋
！ｏ）（イｑ＋ｙｏ）５％の領域、すなわち第２図の■
で示した領域では！！＝ｒＤ　となる。

以下同様に原画素平面を一■〜■の８つの領域に分割し
、それぞれの領域に対応゛して第１表に掲げる如く変換
画素の両像情報Ｉ凰を算出する関係式を示す・第２図巾
イ、田、へ、二の曲線は下記の如くであり、前記８つの
領域の境界線となっている。

以下；途゛白 （Ｋ−ｐｘ”）（Ｈ＋ｑｙ）＝イ　　　　　　　（イ）
（３４−”ｐｘ）（イーｑｙ）＝３Ａ　　　　　　　（
ロ）（％十ＰＸ）（％−ｑｙ）＝イ　　　　　　（ハ）
（イ＋ｐｘ）（３Ａ　十ｑｙ）＝イ　　　　　　　（ニ
）第１表 第１表中で、・は論理積を、＋は論理 和を意味する。

従って、変換画素凡の中心が原画素平面上どこに位置す
るかによって、例えば■領域に位置した場合は、ＩＩ：
　ＩＡ　＊（１１＋　ＩＣ＋　ＩＤ）＋　ＩＩ　ｅ　Ｉ
Ｃｅ　ＩＢという関係式にＩム〜Ｉｌ）の値を代入１１
、すなわち変換後の画素の画像情報が得られる。

さて、第２ｍは拡大変換時の原画素平面内の変換画素情
報１．を算出するための領域９区分を示したが、変換倍
率１１１Ｑがともに１より小さい場合（縮小変換）にお
いては、変換画素Ｒの占有面積（′／ｑ）は１より大き
くなるため、該変換画素Ｒの重み付は平均値は（１）式
のように原画素の画像情報ＩＡ〜！Ｄの４つの値からの
みでは算出できないので、さらにその周囲の原画素も含
み、例えば１６個の画素の画像情報を必要とする。

しかし実際には変換倍率ｐｔｑがζ、１＞ｐ＊ｑ≧Ｍａ
ｐＸｑ≧％の条件の下では、変換画素の周囲の４画素だ
けに着目すれば十分であり、前記第１表の論理演算式に
よって変換面像情報１１が決定される。

さらに横方向変換倍率ｐが１より大きく、縦方向変換倍
率ｑが１より小さい場合、すなわち、横方向に拡大して
、縦方向に縮小する変換を行なう場合、変換面像情報島
を算出するための原画素平面内の領域区分は第４図に示
すようになる。

以上本発明による画像変換方法について述べたが、本方
法によれば投影法により論理演算式を導き出し、それを
あらかじめ用意することにより演算処理の複雑さを除去
した。いわゆる高速投影法とでも呼べる方法をｉｌ！成
した。勿論従来の投影法の長所である変換画像の再現性
の良さは維持されている。以上画像情報として、ＩＢ　
＋　ＩＡ　＋　ＩＢ　ｔ　ＩＣｔ！Ｄ値は１０１か１１
を取る２値画像について述べてきたが、勿論多値両像に
も適用できることは言うまでもない。ただし他の画像変
換方式では、例えばＢＰＣ方式ではそのまま多値画像の
変換にも適用できていたが、９分割法では変換画素情報
を周囲４画素の画像情報の＃１理和を用いていたが、−
例として該４［素の画像情報の平均値に置き換える必要
がある。

さて、従来の投影法では’（１）＝　ｄ＊＋ｂＩｍ＋ｃ
Ｉ（＋ＤＩＤの式をそのまま適用できるが、本発明によ
る新しい投影法では、剥えは領域■での変換画素の値Ｉ
ＩＬは、二値画像では、ＩＡ・（Ｉｍ＋　ＩＣ＋　ＩＤ
）＋　Ｉｎ・ＩＣ・ＩＤという論理式で求められたが、
多値画像の場合はＩｎ＝（（ＩＡ＋　Ｉｌ＋　ＩＣ＋　
ＩＤ）／４＋　ＩＡ　）／２という論理式ではない通常
の計算式で求められる。

以上、本発明によって、投影法を用いた画素密度変換を
、多大な演算処理をしなくとも、容易に実施できること
となり、両像の拡大・縮小に大いに役立つことになった
・ ４、簡単な図面の説明 第１図及び第２図は投影法による画素密度変換を説明す
るための図で、特に第２図は本発明によるいわゆる高速
投影法の場合における原画素平面内の領域区分の一例を
示している。

第３図及び第４図は本発明による原画素平面内の領域区
分の他の例を示している０ 人、　Ｂ、　Ｃ，Ｄ・・・・・・原画素■、■、■、■
・・・・・・原画素Ａ、　Ｂ、　Ｃ，Ｄそれぞれ中心点
■・・・・・・変換画素の中心点 代理人　桑原義美 ６１　図 （α） （Ｉｔ） 躬　２　図 帖　３図 躬　４−　閃

Claims (1)

【特許請求の範囲】
1. 投影法による画素密度変換を行ない画像を拡大又は縮小
   する画像変換方法において、両像の変換倍率に基いて、
   原画素平面内に領域区分を設定し、該設定された領域区
   分ごとに、変換画素の画像情報を＊ｉｉｉ＋素の画像情
   報から算出するための関係式を用意し、変換画素の位置
   する前記原画素平面内の領域によって、前記関係式から
   該変換画素の画像情報を得るを特徴とする画像変換方法
   。