JPS61199376A - 画像の縮小変換法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 月１Ｆと【眞 （産業上の利用分野） 本発明は、白黒２値で表現されている画素において、画
品質劣化の少ない画像の縮小変換法に関するものである
。

（従来の技術） 従来の２値画像の縮小変換に対しては、０ＰＣ（Ｏｒｄ
ｉｎａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｃｏｎｖｅｒｓｉｏ
ｎ）法、５ＰＣ（Ｓｅｌｅｃｔｉｖｅ　Ｐｒｏｃｅｓｓ
ｉｎｇ　Ｃｏｎｖｅｒｓｉｏｎ）法、（両者とも画像電
子学会第７口金国大会予稿集、予稿Ｎ０１０、昭和５０
．５．１９）や領域判別法（信学技報ＰＲＬ８１−９２
、昭和５７．２．１９）などが発表されている。

ＯＰＣ法は原画像の画素（原画素）を順次取出して変換
画像の画素（変換画素）に置き換える方法であり、Ｓ２
Ｏ法は変換画素を原画上における最も近い原画素で置き
換える方法である。

また、領域判別法では、変換画素に最近値の４個の原画
素が変換画素位置に投影する平均濃度を算出し、閾値処
理をして変換画素の値とする方法である。

（発明が解決しようとする問題点） これらの変換法では、変換画素位置に近い方から順に最
多でも４個の原画素を選択し、それらの値もしくは濃度
を求める論理演算により変換画素の値を決定している。

このため、原画像上に黒あるいは白の線があり、それら
の線が、変換画素位置に最も近い画素でない場合や、そ
れらの線が変換画素位置に投影する平均濃度を閾値処理
した結果が線の値と一致しない場合には、変換画像で該
当する線が消失してしまうことがあった。

このため、これらの変換法では黒の線が消失するための
切れ、かすれが、白の線が消失するためのつぶれなどを
生じ、画品質が劣化する欠点があった・ また、黒の線が消失するために生じる切れ、かすれなど
の画品質劣化を防ぐために、黒の線が変換画素に最も近
い位置でない場合においても、変換画素の値を黒とさせ
る方法も考えられる。

しかし、この方法では、例えば線幅が１画素の線の時に
、その線を挟む形で位置する２つの変換画素がどちらも
黒となることが発生し、その結果、変換画像上の線幅の
方が原画像上の線幅より太くなったり、つぶれが発生し
て画品質劣化が生じる欠点があった。

発ｊし榎旌滅ヨ （問題点を解決するための手段） 本発明は、これらの欠点を解決するために、原画像上の
線の中で、消失する恐れのある線を識別し、その線を消
失させることなく変換画像上へ保存して画品質劣化を防
いだものである。

（作用） このようにすれば、原画像上に存在する線の中で縮小変
換処理時に消失する恐れのある線を識別し、その線を消
失することなく変換画像上へ保存することが可能である
から１画品質劣化の少ない変換画像を得ることができる
。

（実施例） 第１図は本発明の原理及び参照画素を説明するための原
画素と変換画素の配置図であり、水平方向の変化比率Ｂ
／Ａ＝３１５の例について表している。

ここで、ｍ（ｉ、ｊ）は原画素を、ｎ（ｉ、ｊ）は変換
画素を示している。また、最短距離の関係にある原画素
同志を実線で結んで表示し、原画素の中心を一点鎖線で
表示している。さらに、図では原画素間の距離を１と正
規化しており、変換画素間の距離はＡ／Ｂ　（この場合
５／３）である。また、（１）〜（４）は領域を表す番
号である。

線の消失を防止するためには、消失の恐れのある線を判
別する必要がある。

第１図で示した原画素ｍ（２，１）とｍ（２，２）が同
色で、ｍ（Ｌｌ）、ｍ（：ＬＩＬｍ（Ｌ２Ｌｍ（：Ｌ２
）がｌ１１（２，１）の反対色とすると、従来の変換法
では変換画素位置に最も近い原画素（第１図の場合、ｎ
（１，１）に対してｍ（１，１）、　ｎ（２，１）に対
してｍ（３，１））の値が最も重み付けられて変換画素
の値を決定しているため、ｎ（１，１）。

ｎ（２，１）共にｍ（２，１）の反対色が代入され線が
消失してしまう。

本発明では、変換画素に最も近い原画素を始点として、
変換画素位置へ近付く向きの水平方向で２個先の原画素
を、参照画素に加えて、消失のおそれのある線を判定す
る。

第１図の場合、領域（１）に位置するｎ（１，１）に対
しては、上記参照画素はｍ（３，１）であり、領域（２
）に位置するｎ（２，１）に対してはｍ（１，１）であ
る。

上記、参照画素を加えた線判別法の具体例を以下に示す
。

第１図の領域（１）に位置するｎ（１，１）の値を決定
する場合、参照画素としてｍ（３，１）以外にｍ（１，
１）、ｍ（２，１）、ｍ（２，２）を用い、 ｍ（１，，１）二ｍ（３，１）≠ｍ（２，１）二ｍ（２
，２）−第１式を満足する時には、消失する恐れのある
線が存在すると判断して、　ｎ（１，１）にｍ（２，１
）の値を代入し。

第１式を満足しない時には、ｎ（１，１）に従来の変換
法で決定される値（例えば、ＳＦ６法では変換画素に最
短距離の原画素の値）を代入することにより、線の消失
を防止した縮小変換が可能である。

なお、第１式ではｍ（１，２）とｍ（３，２）の値を参
照していない。これは、垂直の線ｍ（２，１）−ｍ（２
，２）と水平の線が、ｍ（１，２）−ｍ（２，２）−ｍ
（３，２）が存在している場合にも、垂直の線ｍ（２，
１）−ｍ（２，２）のみが存在する場合と同じ＜ｎ（１
，１）にｍ（２，１）の値を代入するからである。

即ち、水平方向と垂直方向の線が直交している場合にお
いても、線が切れるのを防止するために、ｍ（１，２）
とｍ（３，２）の値を参照せずに、線が存在するか否か
を判断する。

以上、水平方向の縮小変換時に垂直の線を保存する変換
法について説明したが、垂直方向の縮小変換についても
同様の方法を用いることにより、水平の線を保存するこ
とが可能である。

第２図は本発明の構成を示す一実施例のブロック図であ
り、１は変換画素の副走査カウンタ、２は変換画素の主
走査カウンタ、３及び４はメモリで、それぞれ変換画素
の副走査方向及び主走査方向位置情報を与え、５は領域
判定部で、変換画素位置を示す副及び主走査カウンタ１
及び２の出力を入力として変換画素が位置する領域の種
別を出力し、６及び７はそれぞれ原画素副走査カウンタ
及び原画素主走査カウンタで、原画素位置情報を示すメ
モリ３及び４の出力を基にして副走査方向及び主走査方
向の原画素位置を計数し、８及び９は参照する原画素の
ラインメモリで、＃１〜＃ｋによりラインメモリ群を構
成し、１０は変換画素決定論理部で、領域と複数の原画
素とから変換画素を決定させるための論理演算を実行す
ることにより、または、論理演算結果を記憶させである
記憶装置を読出すことにより変換画素の値を出力する。

縮小変換処理は、例えば、ラスター走査等のような一定
の決まりに従って順に変換画素の値を決定し、それを繰
返し行うことにより変換画像を作成する。

最初に、着目変換画素の副走査方向及び主走査方向の位
置を、それぞれ変換画素の副走査カウンタ１及び主走査
カウンタ２により計数する。

次にその変換画素に対応する原画素、例えば変換画素位
置に最も近い原画素の位置を決定する。

メモリ３及び４は着目変換画素に対応する原画素の位置
情報、例えば、前変換画素と着目変換画素それぞれに対
応する原画素の位置の差分値等を記憶し、原画素副走査
カウンタ６及び原画素主走査カウンタ７と共に変換画素
に対応する原画素位置を計数する。

ラインメモリ８及び９は、指定された原画素を含み複数
の原画素を参照画素として出力する。一方、領域判定部
５により変換画素位置から保存すべき線と、その保存条
件とを示す領域を判定する。

最後に、変換画素決定論理部１０において、領域と参照
画素から線を判別する条件式を満足するか否かを調べ、
満足する場合には、線が存在するとして、その線の値を
変換画素へ代入する。

満足しない場合には、予め定義した論理演算法に基づい
て変換画素の値を決定する。簡単な論理演算法の一例と
しては、前述のＳ２Ｏ法が挙げられる。

光訓口υ従来 以上説明したように、本発明によれば、原画像上に存在
する線の中で縮小変換処理時に消失する恐れのある線を
識別し、その線を消失することなく変換画像上へ保存す
ることが可能であるから、画品質劣化の少ない変換画像
を得ることができる。

また、ハードウェア化が容易であり、高速に画像の縮小
変換を実行することができる。

さらに、線の識別を行う条件式と、その条件式を満足し
ない場合の論理演算法とはそれぞれ独立であるため、優
れた論理演算法を採用することにより、一層面品質劣化
の少ない変換画像が得られるという利点がある。

なお、本発明によれば、主走査方向と副走査方向とで同
一倍率は勿論、異なる倍率で縮小変換を行うことも可能
である。

本発明の応用分野としては、ファクシミリにより入力さ
れた画像の縮小を行う文書編集システムや、異なった分
解能を有する画像端末同志の異機種間通信などを始め、
種々の画像処理システムに応用できる。

【図面の簡単な説明】

第１図は本発明の原理及び参照画素を説明するための原
画素と変換画素の配置図、第２図は本発明の構成を示す
一実施例のブロック図である。 １　・・・変換画素副走査カウンタ、 ２・・・変換画素の主走査カウンタ、 ３．４　・・・メモリ、５　・・・領域判定部、６・・
・原画素副走査カウンタ、 ７・・・原画素主走査カウンタ、 ８．９　・・・ラインメモリ、 １０・・・変換画素決定論理部。

Claims (2)

【特許請求の範囲】
1. （１）黒と白の２値を持つ画素Ｐ（ｉ、ｊ）：ｉ＝１、
   Ｍ；ｊ＝１、Ｎで表現される原画像を水平方向に１より
   小さい任意の倍率で縮小変換させて、 Ｐ′（ｉ′、ｊ）：１′＝１、Ｍ′；ｊ＝１、Ｎ、（Ｍ
   ′／Ｍ＜１）で表現される変換画像を作成する縮小変換
   法において、 Ｐ′（ｉ′、ｊ）のＰ（ｉ、ｊ）上への写像Ｐ（ｘ、ｙ
   ）の位置を求める第１の手段と、 その第１の手段により求められた位置が ｍ≦ｘ＜ｍ＋１／２かつｎ≦ｙ＜ｎ＋１／２である第１
   の領域、ｍ＋１／２≦ｘ＜ｍ＋１かつｎ≦ｙ＜ｎ＋１／
   ２である第２の領域、ｍ≦ｘ＜ｍ＋１／２かつｎ＋１／
   ２≦ｙ＜ｎ＋１である第３の領域、ｍ＋１／２≦ｘ＜ｍ
   ＋１かつｎ＋１／２≦ｙ＜ｎ＋１である第４の領域のど
   の領域に位置するかを判定する第２の手段と、前記第１
   の領域に位置する時には原画像からＰ（ｍ、ｎ）、Ｐ（
   ｍ＋２、ｎ）、Ｐ（ｍ＋１、ｎ）、Ｐ（ｍ＋１、ｎ＋１
   ）を選択して、条件式 Ｐ（ｍ、ｎ）＝Ｐ（ｍ＋２、ｎ）≠Ｐ（ｍ＋１、ｎ）＝
   Ｐ（ｍ＋１、ｎ＋１）を満足するかどうかを判定し、満
   足するならば、線が存在するとして、Ｐ（ｘ、ｙ）＝Ｐ
   （ｍ＋１、ｎ）を出力する第３の手段と、 前記第２の領域に位置する時には原画像からＰ（ｍ＋１
   、ｎ）、Ｐ（ｍ−１、ｎ）、Ｐ（ｍ、ｎ）、Ｐ（ｍ、ｎ
   ＋１）を選択して、条件式 Ｐ（ｍ＋１、ｎ）＝Ｐ（ｍ−１、ｎ）≠Ｐ（ｍ、ｎ）＝
   Ｐ（ｍ、ｎ＋１）を満足するかどうかを判定し、満足す
   るならば、線が存在するとしてＰ（ｘ、ｙ）＝Ｐ（ｍ、
   ｎ）を出力する第４の手段と、 前記第３の領域に位置する時には原画像からＰ（ｍ、ｎ
   ＋１）、Ｐ（ｍ＋２、ｎ＋１）、Ｐ（ｍ＋１、ｎ＋１）
   、Ｐ（ｍ＋１、ｎ）を選択して、条件式 Ｐ（ｍ、ｎ＋１）＝Ｐ（ｍ＋２、ｎ＋１）≠Ｐ（ｍ＋１
   、ｎ＋１）＝Ｐ（ｍ＋１、ｎ）を満足するかどうかを判
   定し、満足するならば、線が存在するとして、Ｐ（ｘ、
   ｙ）＝Ｐ（ｍ＋１、ｎ＋１）を出力する第５の手段と、 前記第４の領域に位置する時には原画像からＰ（ｍ＋１
   、ｎ＋１）、Ｐ（ｍ−１、ｎ＋１）、Ｐ（ｍ、ｎ＋１）
   、Ｐ（ｍ、ｎ）を選択して、条件式 Ｐ（ｍ＋１、ｎ＋１）＝Ｐ（ｍ−１、ｎ＋１）≠Ｐ（ｍ
   、ｎ＋１）＝Ｐ（ｍ、ｎ）を満足するかどうかを判定し
   、満足するならば、線が存在するとしてＰ（ｘ、ｙ）＝
   Ｐ（ｍ、ｎ＋１）を出力する第６の手段と、 前記全ての条件式を満たさない場合には Ｐ（ｍ、ｎ）、Ｐ（ｍ＋１、ｎ）、Ｐ（ｍ、ｎ＋１）、
   Ｐ（ｍ＋１、ｎ＋１）よりＰ（ｘ、ｙ）の値を決定する
   第７の手段とを備え、 前記第３、第４、第５、第６及び第７の手段によりＰ（
   ｘ、ｙ）を決定する処理を繰返して変換画像を作成する
   ことを特徴とする画像の縮小変換法。
2. （２）線の判定及び保存方法をｊ軸上にも適用し、水平
   方向及び垂直方向に縮小する際に生じる水平方向及び垂
   直方向の細線消失を防ぐことを特徴とする特許請求の範
   囲第（１）項記載の画像の縮小変換法。