JPH02290369A - 縮小変換方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （発明の属する技術分野） 本発明は，白黒２値で表現された画像に対する画品質劣
化の少ない縮小変換方法に関するものである．特に、フ
ァクシミリなどの画像読み取り装置から画像を読み取っ
た場合に生じる凸凹な細線に対しても、切れが発生しな
いように細線の消失を防止した縮小変換方法である。

（従来の技術） 従来の２値画像の縮小変換法として，ＳＰＣ法（Ｓｅｌ
ｅｃｔｉｖｅ　Ｐｒｏｃｅｓｓｉｎｇ　Ｃｏｎｖｅｒｓ
ｉｏｎ　：画像電子学会第７回全国大会予稿集、予稿Ｎ
Ｉ１１０．昭和５０年５月１９日）や領域判定法（信学
技報ＰＲＬ８１−９２．昭和５７年２月１９日）などが
発表されている。

ＳＰＣ法は変換画像を原画像に写像したとき、求める変
換画像の画素（変換画素）に最も近い位置の原画像の画
素（原画素）の値を代入する方法である．また、領域判
定法では，変換画素に最近傍の４個の原画素を選択し、
それら４個の原画素が変換画素位置に投影する平均濃度
を算出し，閾値処理をして変換画素の値とする方法であ
る．しかし、これらの変換法では、原画上に黒あるいは
白の細線がある場合、その細線が変換画素位置に最も近
い原画素でないときや、また、４個の原画素の投影する
平均濃度を閾値処理した結果、その細線の位置に最も近
い変換画素の値がその細線の値と一致しないときには、
変換画面上で該当する細線が消失してしまうことがある
．細線が消失する例を第１４図に示す．第１４図は白黒
２値画像の縮小変換における原画素と変換画素の対応関
係を，水平方向の変換比率αがα＝１／４の場合につい
て示している。ここで，Ｐ１−．〜Ｐ１＋３は原画素を
、ＱＪ−１〜ＱＪ．、は変換画素を示している．０は白
い値の原画素であり、●は黒い値の原画素である．また
、原画素間の距離を１としており、変換画素間の距離は
１／αで表される。

ＳＰＣ法や領域判定法では、第１４図の例において、Ｑ
１−、にはＰ＋−．ＱｈにはＰ１、Ｑ　Ｊ　＋　１には
Ｐ　Ｉ＋３の値がそれぞれ代入され，その結果、Ｑ　Ｊ
−１とＱ．とＱ　Ｊ　＊　ｈとがすべて白値となり、黒
い細線の値を保存する変換画素がないために第１４図（
ａ）と第１４図（ｂ）の両方の場合において細線の消失
が発生してしまう．すなわち、第１４図（ａ）ではＱ１
の左側に位置する線幅３画素の細線が消失し、第１４図
（ｂ）ではＱ，の右側に位置する＃１幅２画素の細線が
消失する．このように、これらの変換法では黒の細線が
消失するための切れ、かすれが発生し、また，白の細線
が消失するためのつぶれが発生し、画品質が良くない欠
点があった． また、黒の細線が消失することを防止するために複数の
原画素の論理和の演算を行い，その演算結果を変換画素
に代入する方法（論理和法）も考えられている（ファク
シミリ線密度変換の一検討、画電学会誌．　Ｖｏｔ７、
１９７８）。しかし、この論理和法では、原画上に白い
細線がある場合にその白い細線が変換画上では消失して
しまうことがあり、つぶれが発生して画品質劣化が生じ
る欠点があった。

また、原画上に線幅１画素の黒い細線がある場合、その
細線を挟む形で位置する２つの変換画素の値がともに黒
となることが発生し、その結果、変換画上のその細線の
方が縮小変換を行っているにもかかわらず太くなり、画
品質劣化が生じる欠点があった， また、前述の変換法の欠点を解決するために、細線を判
定し、細線がある場合には細線の値を変換画素へ代入し
て細線の細線の消失を防ぐＴＰ法（Ｔｈｉｎ　Ｌｉｎｅ
　Ｐｒｅｓｅｒｖａｔｉｏｎ　Ｍｅｔｈｏｄ：細線消失
防止縮小変換法、信学技範ＥＤ８４−２６、昭和５９年
６月２２日）が提案されている．しかし、ＴＰ法では細
線の線幅として１画素のみを対象としているため、変換
比率が小さくなると細線の消失が生じる．第１４図（ａ
）および（ｂ）の場合．ＴＰ法においても細線の値（図
中では●）を保存する変換画素がないために細線の消失
が発生する．このように、ＴＰ法では線幅２画素以上の
細線が消失してしまい、両品質劣化が生じる欠点があっ
た。

さらに、前述の変換法の欠点を解決するために、線幅１
画素以上の細線を判定し、細線がある場合には細線の値
を変換画素へ代入して細線の細線の消失を防ぐ縮小変換
方法（特願昭６２−２３６０８７号，昭和６２年９月２
２日、以下Ｘ法と呼ぶことにいる）が提案されている． Ｘ法では第１５図に示した参照画素を用いて細線の判定
を行っている．すなわち、細線の判定条件として、着目
変換画素に最短距離の原画素を中心に水平方向、垂直方
向とともに１列２（ｎ＋１）＝８個の原画素を参照して
いる．しかし、Ｘ法の参照画素を用いたとき細線に凸凹
がある場合に細線？消失が生じることがある。その例を
第１６図に示す。

第１６図は　ｐ−，、からＰ１．■まで水平方向に線幅
１画素の細線が存在し、かつＰ　−　３　−　１１　Ｔ
　ＰＯ　＋。，とに凸が２個ある場合を示している．第
１６図においてＸ法ではＰ−３，Ｏ＋　Ｐ−２＋Ｏｙ　
Ｐ−１＋ＯＴ　ｐａ．ａの値から、Ｐ−２６。とＰ−■
．。の線幅２画素の垂直方向の白い細線が存在すると判
定し、着目変換画素に白値が代入され、Ｐ−。．ｊから
Ｐ，．１までの水平方向の線幅１画素の細線が消失して
しまう．このように、細線に凸凹が存在する場合には、
細線の保存が行われないことがあり，画品質劣化が生じ
る欠点があった。

（発明の目的） 本発明は、前述の縮小変換法の欠点を解決するため、変
換比率αが１／ｎ〉α≧１／（ｎ＋１）の場合に消失の
可能性がある線幅ｎ画素以下の細線のすべてを判定でき
るように参照画素を変換比率に応じて選び出し、その参
照画素を用いて細線を判定し、それらの細線を消失しな
いように変換画面上に保存して両品質劣化を防ぐととも
に、ファクシミリなどの画像読み取り装置から画像を読
みみ取った場合に生じる凸凹な細線に対しても，切れが
発生しないように細線の消失を防止できる縮小変換法を
提供することにある． （発明の構成） 本発明は、水平方向および垂直方向の変換比率α８、α
，が １／ｎ．＞αｘ≧１　７　（　ｎ　ｘ　＋　１　）、１
　／　ｒＬ，＞α，≧１／（ｎ，＋１）．ただし、ｎＸ
　％　ｎ　Ｆは自然数 の場合，変換画素を中心として、 水平方向２（ｎｘ＋１）個Ｘ垂直方向２（ｎｙ＋１）個
からなる合計４　（　ｎ　ｘ　＋　１　）　Ｘ　（　ｎ
　−　＋　１　）個の原画素を全てもしくは一部参照し
、原画像での線幅が水平方向の線幅ｎｘ画素以下および
垂直方向の線幅ｎ，画素以下の細線であり、かつ水平・
垂直・斜め方向に予め定めた値以上の長さの細線を検出
し、細線検出時には細線に最短距離の変換画素へ細線の
値を代入することを特徴としている６前記ＴＰ法とＸ法
を除く従来の縮小変換法とは．細線を判定し、判定した
細線を保存する手段を有することが異なる． また．ＴＰ法は細線を判定して細線を保存する手段を有
しているが、その細線の判定条件は線幅１画素の細線の
みしか対象としていないことに対し、本発明では線幅１
画素の細線のみでなく、縮小変換比率に応じて原画素の
参照する領域を変化させ，消失する可能性のある水平方
向の線幅ｎｘ画素以下および垂直方向の線幅ｎ，画素以
下の全ての細線を判定の対象としている点が異なる．ま
た、Ｘ法は細線の長さを判定する手段を有していないた
めに細線に凸凹が存在する場合において細線が消失して
しまう．これに対し，本発明では水平・垂直・斜め方向
に予め定めた値以上の長さを持つものを細線とすること
により，細線に凸凹が存在する場合についても細線の判
定を行う手段を有しており凸凹のある細線の消失を防止
する点が異なる． 以上から、従来の変換法と比較して、細線に凸凹がある
場合においても水平方向の線幅ｎｘ画素以下および垂直
方向の線幅ｎ２画素以下である水平・垂直・斜め方向の
細線の消失を防止できる点が異なる． （実施例） 第１図は、本発明の一実施例のブロック図を示し、１は
原画像を読み出す原画像読み出し手段、２は各変換画素
を原画像に写像したときの変換画素と原画素との位置関
係を求める変換画素位置検出手段，３は着目変換画素を
中心として水平方向２（ｎ．＋１）個Ｘ垂直方向２（ｎ
ｙ＋１）個の原画素の値を読み出す参照画素読み出し手
段、４は前記手段３により読み出した参照画素の値から
線幅ｎ．画素以下である垂直方向の細線および線幅ｎ，
画素以下である水平方向の細線を検出する細線の検出手
段，５は前記手段４により検出した細線に対して最短距
離の変換画素を求める手段，６は前記手段５により着目
変換画素が細線に最短距離の変換画素である場合に前記
細線の値を前記着目変換画素へ代入する手段、７は前記
手，段４により細線を検出しない場合および細線を検出
しても細線に最短距離の変換画素が前記着目変換画素で
ない場合に，予め定めた論理演算方法により前記着目変
換画素の値を算出する変換画素の値の算出手段、８は前
記手段６および手段７から変換画素の値を決定する変換
画素の値の決定手段である．第２図は、本発明による縮
小変換法の流れの例を示すものである．縮小変換処理は
，一定のきまりに従って順に変換画素の値を決定し、そ
れを繰り返し行うことにより変換画を作成する．以下、
第１図の実施例を第２図に従い本発明の縮小変換法を説
明する． 水平方向と垂直方向の変換比率が異なる場合については
、水平方向と垂直方向をそれぞれ分けて変換を行うこと
により実現できる．以下の説明では、水平方向と垂直方
向の変換比率を同一とし、その変換比率αを １／ｎ〉α≧１／（ｎ＋１） ただしｎは自然数 として説明する． 原画像読み出し手段１で原画像を読み出し、変換画素位
置検出手段２により最初、変換画像を原画像へ写像し、
着目する変換画素の原画像上における位置を求める． 次に、参照画素読み出し手段３により着目変換画素を中
心として、水平方向２（ｎ＋１）個Ｘ垂直方向２（ｎ＋
１）個の原画素を参照画素として読み出す．読み出す原
画素を、変換比率αが１／３〉α≧１／４の場合の例に
ついて第３図に示す．第３図に示すように着目変換画素
を中心として水平方向２（ｎ＋１）個×垂直方向２　（
　ｎ　＋　１　）個＝８Ｘ８＝６４個の原画素を参照す
る．具体的な参照方法の例としては、着目する変換画素
の原画像上における位置を検出し、原画像の２（ｎ＋１
）ライン分のラインメモリの内容から、着目変換画素を
中心として水平方向２（ｎ＋１）個×垂直方向２（ｎ＋
１）個の原画素を順次読み出すことにより実現できる． 次に、予め設定した線幅ｎ画素以下の細線の判定条件に
より、参照画素の中に存在する細線を細？の検出手段４
により検出する． 第４図に変換比率αが１７２〉α≧１７３の場合におい
て、本発明による細線の判定条件の具体例その１（Ａ法
と呼ぶことにする．）を示す．第４図においてＱ０は着
目変換画素の位置を示す．この着目変換画素Ｑ．の位置
は、Ｑ０を囲む最近傍４個の原画素との位置関係から、
４個の原画素Ｐ０．。＊　Ｐ−１＊＠＊　Ｐｌｌ．■Ｔ
　Ｐ−１＋ｌにＩｌｋ短距離である場合の計４通りに分
類できる． 着目変換画素Ｑ，の位置が最近傍４個の原画素の内隣接
する２個と等距離である場合、または最近傍４個の全て
と等距離の場合が存在するが、この場合は、適宜最短距
離の原画素を定めることにより、着目変換画素Ｑ０の位
置は前述の４通りに分類できる． 第４図以降，この４通りの分類にしたがって細線の判定
条件式を示すことにする．Ａ法は、同一の値を持つ原画
素がｍ（ただしｍはｎ以下の自然数とする）個連続し、
かつそのｍ個の両側の原画素がｍ個の原画素の値と異な
り、さらに線幅ｍ画素の細線が２画素以上の長さを持っ
て存在するとき細線と判断する方法である． 第４図は、変換比率αが１７２〉α≧１／３の場合につ
いて，参照画素と細線の判定条件を示している．Ａ法で
は、取り出した水平方向２（ｎ＋１）個×垂直方向２（
ｎ＋１）個の参照画素の内、４（ｎ＋１）個の参照画素
を細線の判定条件に用いている， すなわち，変換比率αが１／２〉α≧１／３の場合は２
０個の参照画素を用いている．具体的な細線の判定条件
の例を図中に示す。

第４図（１）〜（４）の式Ａ−（１）〜式Ａ−（４）、
式Ａ一（７）〜式Ａ−（１０）、式Ａ−（１３）〜式Ａ
−（１６）、式Ａ−（１９）〜式Ａ−（２２）は線幅１
画素の細線の判定条件式である。また第４図（１）〜（
４）の式Ａ　−　（５）、式Ａ−（６）、式Ａ−（１１
）、式Ａ−（１２）、式Ａ−（１７），式Ａ−（１８）
、式Ａ　−　（２３）、式Ａ−（２４）は線幅２画素の
細線の判定条件式である．着目変換画素Ｑ０の位置が近
傍４個の原画素Ｐ０，。，ｐ−，．。９Ｐ６．Ｌ＊ｐ−
１＋１のどれに最短距離であるかを判定し、判定に応じ
て第４図（１）〜（４）の中から１つを選択する．選択
した第４図（１）〜（４）のいずれかにおいて式Ａ−（
１）〜式Ａ−（２４）の条件が成立するか否かを調べ，
成立する式があれば細線が存在するとし、成立する式が
ない場合は細線が存在しないとすることにより長さ２画
素以上の細線の検出が可能である． 第５図は、変換比率αが１／３〉α≧１７４について、
本発明Ａ法による参照画素と細線の判定条件を示してい
る．この場合は，取り出した水平方向２（ｎ＋１）個×
垂直方向２（ｎ＋１）個の参照画素の内，４（ｎ＋１）
個の参照画素を，すなわち２８個の参照画素を用いてい
る． 具体的な細線の判定条件の例を図中に示す．第５図（１
）〜（１２）の式Ａ−（２５）〜式Ａ　−　（３０）、
式八一（３７）〜式Ａ−（４２）、式Ａ　−　（４９）
〜Ａ−（５４）．式Ａ−（６ｌ）〜一（６６）は線幅１
画素の細線の判定条件式である． また、第５図（１）〜（１２）の式Ａ−（３１）〜式Ａ
一（３４）．式Ａ−（４３）〜式Ａ　−　（４６）．式
Ａ　−　（５５）〜式Ａ−（５８）　，式Ａ−（６７）
〜式Ａ　−　（７０）は線幅２画素の細線の判定条件式
である． また第５図（１）〜（１２）の式Ａ　−　（３５）〜式
Ａ−（３６）、式Ａ−（４７）〜式Ａ　−　（４８）、
式Ａ　−　（５９）〜式Ａ−（６０）．式Ａ−（７１）
〜式Ａ　−　（７２）は線幅３画素の細線の判定条件式
である． 着目変換画素Ｑ０の位置が近傍４個の原画素ｐ，．。，
　ｐ−．，．，　ｐ，，，，　ｐ−、．１のどれに最短
距離であるかを判定し、判定に応じて第５図（１）〜（
１２）の中から１つを選択する．選択した第５図（１）
〜（ｌ２）のいずれかにおいて式Ａ−（２５）〜式Ａ一
（７２）の条件が成立するか否かを調べ、成立する式が
あれば細線が存在するとし、成立する式がない場合は細
線が存在しないとすることにより長さ２画素以上の細線
の検出が１／３〉α≧１／４の場合に可能である． 本発明Ａ法に対して，変換比率がαが１／２〉α≧１７
３と１７３〉α≧１７４の場合について説明したが、一
般的に１／ｎ〉α≧１／（ｎ＋１）の場合についても、
上記の方法と同様にして細線？検出が可能である． 第６図に変換比率αが１７１〉α≧１７２の場合におけ
る，本発明による細線の判定条件の具体例その２（Ｂ法
と呼ぶことにする．）を示す．Ｂ法は、線幅ｍ画素の細
線が存在し，かつその線幅ｍ画素の細線が３画素以上の
長さを持って存在するときに細線と判断する方法である
．第６図は、変換比率αが１７１〉α≧１７２の場合に
ついて，参照画素と細線の判定条件を示している．Ｂ法
では、取り出した水平方向２（ｎ＋１）個×垂直方向２
（ｎ＋１）個の参照画素の内、２（ｎ＋２）（ｎ＋１）
個の参照画素を細線の判定条件に用いている． すなわち，変換比率αが１／１〉α≧１／２の場合は．
　１２個の参照画素を用いている．具体的な細線の判定
条件の例を図中に示す．式Ｂ−（１）〜式Ｂ−（８）は
線幅１画素の細線の判定条件式である．着目変換画素Ｑ
ｌｌの位置が近傍４個の原画素Ｐ０，。，　ｐ−ｉ，，
，　ｐ，．１，　ｐ−１．■のどれに最短距離であるか
を判定し、判定に応じて判定条件式を選択する．判定条
件式Ｂ−（１）〜式Ｂ−（８）の中で選択した判定条件
式の条件が成立するか否かを調べ、成立する式があれば
細線が存在するとし、成立する式がない場合は細線が存
在しないとすることにより長さ３画素以上の細線の検出
が可能である．第７図は、変換比率αが１／２〉α≧１
／３の場合について，本発明Ｂ法による参照画素と細線
の判定条件を示している． Ｂ法では、取り出した水平方向２（ｎ＋１）個×垂直方
向２（ｎ＋１）個の参照画素の内、２（ｎ＋２）（ｎ＋
１）個の参照画素、すなわち、変換比率αが１７２〉α
≧１７３の場合は２４個の参照画素を用いている．具体
的な細線の判定条件の例を図中に示す．第７図（１）〜
（４）の式Ｂ　−　（９）〜Ｂ一（１２）、式Ｂ−（１
５）〜Ｂ−（１８），弐Ｂ−（２１）〜Ｂ−（２４）、
式Ｂ−（２７）〜Ｂ−（３０）は線幅１画素の細線の判
定条件式である．第７図（１）〜（４）の弐Ｂ−（１３
）〜式Ｂ−（１４）、弐Ｂ−（１９）〜Ｂ−（２０）、
弐Ｂ−（２５）〜Ｂ一（２６），式Ｂ−（３１）〜Ｂ　
−　（３２）は線幅２画素の細線の判定条件式である． 着目変換画素Ｑ．の位置が近傍４個の原画素Ｐ．，。，
Ｐ４，。ｊ　Ｐ　＠　＋　１　ｊ　Ｐ　−１　＋　１の
どれに最短距離であるかを判定し、判定に応じて第７図
（１）〜（４）から１つを選択する．選択した第７図（
１）〜（４）のいずれかにおいて弐Ｂ−（９）〜Ｂ−（
３２）の条件が成立するか否かを調べ、成立する式があ
れば細線が存在するとし、成立する式がない場合は細線
が存在しないとすることにより長さ３画素以上の細線の
検出が可能である． 第８図は、変換比率αが１／３〉α≧１／４の場合につ
いて、本発明Ｂ法による参照画素と細線の判定条件を示
している．Ｂ法では，取り出した水平方向２（ｎ＋１）
個×垂直方向２（ｎ＋１）個の参照画素の内、２（ｎ＋
２）（ｎ＋１）個の参照画素，すなわち，変換比率αが
１７３〉α≧１／４の場合は４０個の参照画素を用いて
いる．具体的な細線の判定条件の例を図中に示す． 第８図（１）〜（１２）の弐Ｂ　−　（３３）〜式Ｂ　
−　（３８）、弐Ｂ　−　（４５）〜式Ｂ　−　（５０
）、弐Ｂ−（５７）〜式Ｂ一（６２）式Ｂ　−　（６９
）〜式Ｂ　−　（７４）は線幅１画素の細線？判定条件
である． また、第８図（１）〜（１２）の弐Ｂ　一（３３）〜式
Ｂ一（３８）、弐Ｂ−（４５）〜式Ｂ　−　（５０）、
式Ｂ　−　（５７）〜式Ｂ　−　（６２）、弐Ｂ　−　
（６９）〜式Ｂ　−　（７４）は線幅１画素の細線の判
定条件式である． また、第８図（１）〜（１２）の式Ｂ　−　（３９）〜
式Ｂ一（４２）、式Ｂ　−（５１）〜式Ｂ　−　（５４
）、弐Ｂ　−　（６３）〜式Ｂ　−　（６６）式Ｂ　−
　（７５）〜式Ｂ　一（７８）はＩＩＡＴ＃Ｉ２画素の
細線の判定条件式である． また，第８図（１）〜（１２）の式Ｂ　−　（４３）〜
式Ｂ一（４４），式Ｂ　−　（５５）〜式Ｂ　−　（５
６）、式Ｂ　−　（６７）〜式Ｂ　−　（６８）式Ｂ　
−　（７９）〜式Ｂ　−　（８０）は線幅３画素の細線
の判定条件式である．着目変換画素Ｑ０の位置が近傍４
個の原画素Ｐ０．。，Ｐ４，。ｔｐａ．ｉｔＰ−、．■
のどれに最短距離であるかを判定し，判定に応じて第８
図（１）〜（ｌ２）から１つを選択する．選択した第８
図（１）〜（１２）のいずれかにおいて弐Ｂ　−　（３
３）〜式Ｂ　−　（８０）の条件が成立する式が成立す
るか否かを調べ，成立する式があれば細線が存在すると
し，成立する式がない場合は細線が存在しないとするこ
とにより長さ３画素以上の細線の検出が可能である． 本発明Ｂ法に対して、変換比率αが１７１〉α≧１７２
、１／２〉α≧１７３，１／３）α≧１７４の場合につ
いて説明したが、一般的に１／ｎ〉α≧１（ｎ＋１）の
場合についても上記に示した方法により同様に細線の検
出が可能である．第９図に変換比率αが１／１〉α≧１
／２の場合における、本発明による細線の判定条件の具
体例その３（Ｃ法と呼ぶことにする．）を示す．Ｃ法は
、線幅ｍ画素の細線が存在し，かつその細線ｍ画素の細
線が垂直・水平・斜め方向に３画素以上の憂さを持って
存在するときまたは斜め方向に線幅１画素の細線が２画
素以上の長さを持って存在するときに細線と判断する方
法である．第９図は、変換比率αが１／１〉α≧１７２
の場合について、参照画素と細線の判定条件を示してい
る．Ｃ法では，変換比率αが１／１〉α≧１７２の場合
は１６個の参照画素を用いている．具体的な細線の判定
条件の例を図中に示す．？９図の弐〇−（　１　）〜式
Ｃ−（１２）は線幅１画素の細線の判定条件式である．
なお、弐〇−（３），弐〇−（６）、式Ｃ：−（９）、
弐〇−（１２）は、斜め方向に線幅１画素の細線が２画
素以上の長さを持って存在する細線の判定条件式である
． また着目変換画素Ｑ．の位置が近傍４個の原画素ｐ，，
，，　ｐ−■＋Ｉ　＃　Ｐ　＠−１　Ｓ　Ｐ−１＋１の
どれに最短距離であるかを判定し，判定に応じて判定条
件式を選択する．判定条件弐〇−（　１　）〜式Ｃ−（
１２）の中で選択した判定条件式の条件が成立するか否
を調べ，成立する式があれば細線が存在するとし，成立
する式がない場合細線が存在しないとすることにより、
垂直・水平・斜め方向に長さ３画素以上の細線の検出が
可能であり，斜め方向に線幅１画素の長さ２画素以上の
細線の検出が可能である。

第ｔａＩＪＡは、変換比率αが１／２α≧１／３の場合
について，本発明Ｃ法による参照画素と細線の判定条件
を示している．Ｃ法では，変換比率αがｌ／２〉α≧１
／３の場合は取り出した水平方向２（ｎ＋１）個×垂直
方向２（ｎ＋１）個の参照画素の内、４（ｎ＋１）”−
４個の参照画素、すなわち、３２個の参照画素を用いて
いる。具体的な細線の判定条件の例を図中に示す． 第１０図（１）〜（１４）の弐〇−（１３）〜式Ｃ−（
１６）、式Ｃ　−　（２０）〜式Ｃ−（２３）、弐〇−
（２７）〜式Ｃ　−　（３０）　．弐〇　−　（３４）
〜式Ｃ　−　（３７）は線幅１画素で垂直・水平゜斜め
方向の長さ３画素以上の細線の判定条件式である． また，第１０図（１）〜（４）の弐〇−（１７）〜式Ｃ
一（１８）．式Ｃ一（２４）〜式Ｃ−（２５）、式Ｃ−
（３１）〜式Ｃ一（３２）、式Ｃ　−　（３８）〜式Ｃ
　一（３９）は線幅２画素で垂直・水平・斜め方向の長
さ３画素以上の細線の判定条件式である． また，第１０図（１）〜（４）の式Ｃ−（１９）、式Ｃ
−（２６）　．弐〇　−　（３３）．弐〇　−　（４０
）は線幅１画素で斜め方向の長さ２画素以上の細線の判
定条件式である．着目変換画素Ｑ０の位置が最近傍４個
の原画素ＰＯ　＝　１＋　９　Ｐ−１　−　＠　ｅ　Ｐ
ａ　＋　ｌ　Ｊ　Ｐ−　１　−　１のどれに最短距離で
あるかを判定し，判定に応じて第ｌＯ図（１）〜（４）
から１つを選択する．選択した第１０図（１）〜（４）
のいずれかにおいて弐〇−（１３）〜式Ｃ　−　（４０
）の条件が成立するか否かを調べ，成立する式があれば
細線が存在するとし，成立する式がない場合は細線が存
在しないとすることにより、垂直・水平・斜め方向に長
さ３画素以上の細線の検出、および斜め方向に線幅１画
素の長さ２画素以上の細線の検出が可能である． 第１１図ｌこ，第１０図（１）の場合に本変換法Ｃ法に
より細線が保存される例を示す．第１１図（ａ）例その
１は，式Ｃ−（１３）を満足する細線の例であり、線幅
が１画素でありかつ垂直方向と斜め左上がり方向である
長さ３個の連結画素の場合を示している． 第１１図（ｂ）例その２は、式Ｃ−（１５）を満足する
細線の例であり、線幅が１画素であり、かつ斜め右上が
り方向である長さ３個の連結画素の場合を示している． 第１１図（ｃ）例その３は，弐〇　−　（１７）を満足
する細線の例であり．線幅が２画素であり垂直方向２個
の連結画素と線幅が１画素であり斜め右上がり方向１個
である合計の長さ３個の連結画素の場合を示している， 第１１図（ｄ）例その４は、弐Ｃ−（１９）を満足する
細線の例であり、線幅が１画素でありかつ斜め左上がり
方向である長さ２個の連結画素の場合を示している。

第１１図では、第１０図（１）の場合に本変換方法Ｃ法
により細線が保存されている一例を示したが，それ以外
の第１０図（２）〜（４）のいずれにおいても同様な細
線の保存が行なわれる． 以上、本発明Ｃ法に対して、変換比率αが１／１〉α≧
１／２．１／２＞α≧１７３の場合に細線の検出につい
て説明したが，一般的に１／ｎ〉α≧１／（ｎ＋１）の
場合についても上記に示した方法により同様に細線の検
出が可能である． Ｘ法では細線が消失する前記第１６図の例において、Ａ
法、Ｂ法およびＣ法は垂直方向に長さが２画素または３
画素以上を細線とすることから、Ｐ−２．。とＰ−、，
。を白い細線とは判定せず，着目変換画素に黒の値が代
入されて水平方向の細線が保存できる．同様に一定の値
を定めて，その値以上の長さの細線のみを細線とするこ
とにより、凸凹の箇所を細線と検出することなく本来の
細線を検出できる．したがって，本発明により凸凹な細
線が存在する原画においても良好に細線の検出が可能と
なる． なお、原画上に黒あるいは白の細線がある場合、その細
線が変換画素位置に最も近い原画素であるときや，また
、４個の原画素の投影する平均濃度を閾値処理した結果
その細線の位置に最も近い変換画素の値がその細線の値
と一致するときには、ＳＰＣ法や領域判定法において変
換画面上で該当する細線が消失してしまうことはない．
すなわち、前記第１４図の例において示したように，消
失する可能性がある線幅ｍの細線は．ＱＪに最短距離の
原画素Ｐ，を含む形で存在するのではなく、Ｐ，の右側
または左側に（あるいは変換画素の上側または下側に）
位置する。このため、細線の判定条件は、水平・垂直方
向それぞれ変換画素を中心に水平方向２（ｎ＋１）個×
垂直方向２（ｎ＋１。）個の原画素について線幅ｍの細
線を判定することにより，Ｐ１の近くの消失するＡＩ［
ｎ画素以下の細線の検出が可能となる． 細線を検出した場合，細線に最短距離の変換画素算出手
段５により着目変換画素が検出した細線に最短距離の変
換画素であるか否かを調べ，最短距離の変換画素の場合
には代入手段６により細線の値を変換画素へ代入する， 細線に対し着目変換画素が他の変換画素より近傍である
ことの判定は、次の方法により可能である．検出した細
線の中心線を算出する。細線の中心線から近傍の各変換
画素までの距離を比較して最近傍の変換画素を検出し、
該最近傍の変換画素が着目変換画素であるか否かの判定
を行うことにより可能である。また、原画素間の距離を
１、とすると変換画素間の距離は３／αであり，変換画
素間の中心は爾変換画素から１／（２σ）の位置である
ため，着目変換画素から左右へあるいは上下へ距離１／
（２α）の領域内に細線の中心線が含まれているか否か
を判定することによっても細線に最短距離の変換画素で
あるか否かを調べることができる． 一方，細線を検出しない場合は、細線を検出しても着目
変換画素が検出した細線に最短距離の変換画素でない場
合には、算出手段７から予め定めた論理演算方法により
変換画素の値を算出する。

論理演算方法の具体例として、前述のＳＰＣ法や、領域
判定法などを用いることができる．以上の方法により、
変換画素に値を手段８で決定することができ、全ての変
換画素に対して繰り返し処理を行うことにより，細線を
保存した変換画を作成できる。

本実施例では，水平方向２　（　ｎ　＋　１　）個Ｘ垂
直方向２（ｎ＋１）個の全ての原画素を読み出しその一
部を用いて細線を検出する方法を示したが、細線の検出
に必要な原画素のみを読み出す方法でも変換画の作成が
可能である． 第１２図は、原画（１−）を本発明による縮小変換画（
２）の例である３、比較のため、（３）に示す従来の変
換法であるＳＰＣ法とＸ法、本発明のＡ法およびＢ法の
変換画例をあわせて示している．本発明のＡ法およびＢ
法の変換画例が凸凹のある細線の消失を防止して最も良
好な変換画であることがわかる． 第１３図は，原画（１）を水平・垂直・斜め方向の細線
に対する本発明Ｃ法による縮小変換画（２）の例である
．比較のため、（３）に示す従来の方法であるＳＰＣ法
、本発明のＢ法の変換画例をあわせて示している．本発
明のＣ法の変換画例が水平・垂直・斜め方向の細線の消
失を防止して最も良好な変換画であることがわかる。

（発明の効果） 以上説明したように，本発明によれば縮小する場合に原
画に存在する細線を判定し、これらの細線を消失するこ
となく変換画面上へ保存することが可能であるから、フ
ァクシミリなどの画像読み取り装置から画像を読み取っ
た場合に生じる凸凹な細線に対しても細線の消失を防止
して，画品質劣化の少ない変換画を得ることができる．
また、水平・垂直・斜め方向のｍ，ｓに対しても細線の
消失を防止して良好な変換画を得ることができる．なお
，水平方向と垂直方向との変換比率が同一な場合のみに
ついて説明したが、本発明によれば、水平方向と垂直方
向との変換比率が異なる任意の縮小変換が可能であるこ
とはもちろん、その片方向を変換しない場合あるいは拡
大変換する場合にも適用可能である。

【図面の簡単な説明】

第１、図は本発明を実現するための縮小姿換機能ブロッ
ク図，第２図は本発明の変換処理の流れを説明する図，
第３図は本発明により参照する原画素の一具体例図、第
４図および第５図は本発明のＡ法による細線の判定方法
を示す図、第６図，第７図および第８図は本発明のＢ法
による細線の判定方法を示す図，第９図および第１０図
は本発明のＣ法による細線の判別方法を示す図、第１１
図は本発明Ｃ法により細線が保存される例を示す図、第
１２図および第１３図は本発明による変換画例を示す図
，第１４図（　ａ　）（　ｂ　）は細線が消失する例を
説明するだめの原画素と変換画素の配置図，第１５図は
Ｘ法の参照画素の例を示す図、第１６図はＸ法で細線が
消失する例を示す図である． ｌ・・・原画読み出し手段，　２・・・変換画素位置検
出手段，　３・・・参照画素読み出し手段、４・・・細
線の検出手段、　５・・・細線に最短距離の変換画素算
出手段、　６・・・細線の値を変換画素へ代入する手段
．　７・・・変換画素の値の算出手段、　８・・・変換
画素の値の決定手段． 特許出願人　日本電信電話株式会社 Ｏ　　　ｏ ｏ　　　Ｏ　　　Ｏ Ｑ　　　ｏ （支積ｊｊ４’　ｌ　／　３　＞ｇ　≧１　／　４　ｆ
）４ｅｒ　）第 図 １／２の場合］ 第 図 原画 本ｆ　’ｉＡＺ　（８　テフ！）本ｔａ；Ｚ（Ａ　ｚｌ
−）　ｉ＊ラ＝（ｘ？ｊミ）Ｖヲｅ（Ｓｐｃラ７−）（
変涜比半１／　３．５の塙合） 第 図 参Ｉ旅：／弧（Ｃ−／ム） 本裳諌泳（Ｂうム）　　便永汰（ＳＰＣう０（麦浄比ｆ
ｔ／３．５つ鳴き）（３） （矩線１て１画ホの凸ｒ２面Ｎあう贋合Ｘｌ之肴目支撲
函系） ニ］ ｏ　　　ｏ　　　Ｑ ｏｏｏｏｏｏｏｏ 一一一一」 ｏａｏｏｏｏｏｏ 〈１湊北閂１ｌ３〉沃≧１／４の賜合）手 続 補 正 書 （自発） 平成 ３０　１｛

Claims (1)

1. 【特許請求の範囲】 ２値の原画像を水平方向に１より小さい変換比率α＿ｘ
   、垂直方向に１より小さい変換比率α＿ｙα＿ｘは１／
   ｎ＿ｘ＞α＿ｘ≧１／（ｎ＿ｘ＋１）、α＿ｙは１／ｎ
   ＿ｙ＞α＿ｙ≧１／（ｎ＿ｙ＋１）、ただし、ｎ＿ｘ、
   ｎ＿ｙは自然数 で縮小を行い変換画像を得る縮小変換方法において、 変換画像を原画像に写像したときの変換画素と原画素の
   位置関係を求めるプロセスと、 着目変換画素の位置を中心として水平方向２（ｎ＿ｘ＋
   １）個の原画素×垂直方向２（ｎ＿ｙ＋１）個の原画素
   からなる合計４（ｎ＿ｘ＋１）×（ｎ＿ｙ＋１）個の全
   ての原画素または一部の原画素の値を読み出すプロセス
   と、 該プロセスで読み出した原画素の値から原画像上での水
   平方向の幅がｎ＿ｘ画素以下である垂直・斜め方向の連
   結画素、垂直方向の幅がｎ＿ｙ画素以下である水平・斜
   め方向の連結画素のいずれか又は両方を判定し、判定し
   た前記連結画素の中から予め定めた値より長い細線を検
   出し、検出した前記細線に最も距離の近い変換画素が前
   記着目変換画素であるか否かを判定するプロセスと、 該プロセスで細線を検出しその細線に最も距離の近い変
   換画素が着目変換画素である場合には、前記細線の値を
   前記着目変換画素へ代入するプロセスを持つことを特徴
   とする縮小変換方法。