JPS6141464B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、フアクシミリなどの画像伝送装置の
受信側における、２値画像情報の高画素密度変換
装置に関するものである。

この種の画像伝送装置では、走査線密度が
8line／mmから6line／mm、4line／mmと低くなるに
つれて低い標本化密度で原画像が標本化され、送
信すべき画像信号の数は減少する。伝送路の効率
化を図るため画像の相関性を利用した符号化技術
を活用するとともにできるだけ低走査線密度を用
いたいが、たとえば4line／mmの低走査線密度に
より第２図の原画像を標本化すると第３図に示す
ようになり、原画像に比べ境界の凹凸が目立つ。
ここで、第３図のます目１個が標本化された１画
素に対応し、その大きさは、幅、高さともに1/4
mmである。

そこで、送信側において原画像を4line／mmの
低走査線密度で走査して得た低画素密度画像信号
を、受信側において、たとえば４倍の高画素密度
画像に変換して、境界の凹凸を少くし、送信側に
おいて8line／mmの高走査線密度で走査され送信
されてきた高画素密度画像と同程度の画質の画像
を得たい。

４倍の画素密度に変換するには、１画素を２×
２画素に変換しなければならないが、原画素が黒
画素であれば２×２画素すべてを黒画素とし、白
画素であれば、すべて白画素とする従来の方法
は、たとえば第３図が第４図になるだけで、高画
素密度変換しても何ら画質の改善は行なわれない
欠点があつた。ここで第４図において、太線で区
切られた大画素が1/4mm×1/4mmの低画素密度画
素、細線で区切られた画素が1/8mm×1/8mmの高画
素密度画素、大画素内の４個の小画素が２×２画
素である。後述の第５図、第６図についても同様
である。

本発明は、２値画像信号に対し、各画素を小画
素に分割した後、小黒画素をその周囲の画素の白
黒の配置によつて定まる論理に基づいて連結して
いる小黒画素が非連結にならない範囲内で小白画
素に変換する細め処理をし、さらに前記細め処理
された画像信号に対し、小白画素をその周囲の画
素の白黒の配置によつて定まる論理に基づいて非
連結の小黒画素が結合しない範囲内で小黒画素に
変換する太め処理を行なう高画素密度変換装置で
ある。

低画素密度の大画素により表現された画像で
は、原画像で滑らかであつた境界が、階段状の凹
凸を有する境界で表わされるが、本発明によれ
ば、細の処理によりその凸部に位置する小黒画素
が一部小白画素に変換され、さらに太め処理によ
り元の太さに戻され原画像に近い滑らかな境界を
有する高画素密度画像が得られる。

第１図は、本発明をフアクシミリ伝送装置の受
信側に適用した場合のブロツク図である。

伝送されてきた、符号化画像信号をレジスタ１
に一旦蓄え、復号化回路２で復号後、高画素密度
変換回路３で高画素密度変換し、細め処理回路４
および太め処理回路８を用いて境界の階段状の凹
凸を滑らかにし、記録変換回路５を用いて出力画
像６を得る。

制御回路７は、クロツク、同期信号、制御信号
を発生し各回路を制御する。

第１図３の高画素密度変換回路は、１画素を第
１３図に示すように４個の小画素に等分割する。

細め処理回路および太め処理回路の動作の説明
に入る前に、細め処理と太め処理を具体例により
解説しておく。

第７図、第８図および第９図に簡単なパターン
に対して細め処理と太め処理した例を示してあ
る。左側のパターンａが原パターンで、画素に隣
接している黒画素が白画素に変換され中央の細め
パターンｂになる。中央の細めパターンの白画素
のうち黒画素に隣接しているものが黒画素に変換
され右側の太めパターンｃになる。ただし第７図
ｂの右縦線に見られるように細め処理において、
白画素に変換すると、パターンの連結が破れてし
まう黒画素は、白画素に変換しない。また、太め
処理においては、第７図ｃの左縦線に見られるよ
うに黒画素に変換すると、非連結の黒画素どうし
が結合してしまう白画素は、黒画素に変換しな
い。

第９図に見られるように、細め処理と太め処理
にはパターンの階段状の境界を滑らかにする特徴
がある。

第１０図に、細め処理回路の一例を示してい
る。本回路は、画像の連結性の保存される範囲で
境界の黒画素を白画素に変換するものである。

第１０図において第１図の高画素密度変換回路
３の出力を2n＋３ビツトのシフトレジスタ９に
取込み３×３画素の中心画素ｉが最終点であるか
を、８近傍点ａ〜ｈを用いてスケルトンROM10
により判定し、最終点であれば信号ｋを出力す
る。ここでｎは一ラインの画素数であり、最終点
とはその点を白画素に変換すると画像の連結性が
保存されない点で白画素に変換不可能な点すなわ
ち削除不可能点である。論理積ｉ・ｄ・ｆ＝１の
ときは、ｄ＝０、ｆ＝０ゆえ黒画素ｉの左方、上
方とも黒画素であり、ｉは左方および上方の境界
点ではない。また論理積ｋ・ｉ＝１のときは、ｋ
＝０ゆえ黒画素ｉは最終点である。

OR回路１５の出力ｉ・ｄ・ｆ＋ｋ・ｉは左方
および上方の境界点であり、かつ最終点でないも
のを削除したもので、2n＋３ビツトシフトレジ
スタ１２の入力となる。同様にシフトレジスタ１
２、スケルトンROM１３、AND回路１７，１
９、OR回路１８を用いて右方および下方の境界
点でありかつ最終点でないものを削除する。但
し、この最終点には、スケルトンROM１０によ
り決定されｎ＋２ビツトシフトレジスタ１１に貯
えられた最終点j′＝ｋ・ｉと左方および上方の境
界点を削除後新たに発生した最終点k′・i′の２通
りがある。OR回路１８の出力i′・b′・h′＋k′・
i′＋j′は、最終点を除く境界の黒画素すべてを白
画素に変換したものである。

第１１図は、スケルトンROM１０，１３の一
例である。高位のアドレス４ビツトに画素ａ，
ｂ，ｃ，ｄ、低位のアドレス４ビツトに画素ｅ，
ｆ，ｇ，ｈを対応させる。アドレス部の×印は、
０，１どちらでもよいビツトを示し、交点のｏ印
はそのアドレスのデータｋが０であり、無印は１
であることを示す。

本細め回路により、第４図の凹凸のある画像
が、第５図の滑らかな画像になる。

第１２図に太め回路の１例を示している。これ
はすでに詳しく説明した細め回路２１の前後に
NOT回路２０，２２を付けたものである。太め
処理は、画像の白黒を反転して細め処理をした後
白黒を再逆転すればよい。本太め回路により、第
５図の画像が太められ第２図の原画像の大きさに
近づく。

なお、以上の説明においては、細め処理回路の
構成及び動作を第１０図に示した例をもつて説明
したが、本発明において使用できる細め処理回路
はこの例のみに限られるものではなく、たとえ
ば、田村により電子通信学会パターン認識と学習
研究会資料PRL75―66「細線化法についての諸考
察」に示されている各種の細め処理方式など、
種々の公知の方式が使用できることはもちろんで
ある。

【図面の簡単な説明】

第１図は本発明の高画素密度変換装置を用いた
フアクシミリ受信装置のブロツク図、第２図は原
画像の一例、第３図はそれを低画素密度画様に標
本化したもの、第４図はそれを従来の方式で高画
素密度変換したもの、第５図は第４図を細め処理
したもの、第６図は第３図を本発明により高画素
密度変換したもの、第７図、第８図および第９図
は細めおよび太め処理例、第１０図は細め回路の
一例、第１１図はそれに用いられるスケルトン
ROMの構成図、第１２図は太め回路の一例、第
１３図は低画素密度画素と高画素密度画素の位置
関係を示す図である。なお図において、１……レ
ジスタ、２……復号化回路、３……高画素密度変
換回路、４，２１……細め回路、５……記録変換
回路、６……記録画像、７……制御回路、９，１
２……2n＋３ビツトシフトレジスタ、１０，１
３……スケルトンROM、１１……ｎ＋２ビツト
シフトレジスタ、２０，２２……NOT回路、１
４，１６，１７，１９……AND回路、１５，１
８……OR回路、８……太め回路。

Claims (1)

【特許請求の範囲】
1. １ 第１および第２のレベルからなる２値画像信
   号に対し、前記第１のレベルを白、前記第２のレ
   ベルを黒と仮称したとき、各画素を小画素に分割
   する高画素密度変換手段と、前記分割された画像
   信号に対し小黒画素をその周囲の画素の白黒の配
   置によつて定まる論理に基づいて連結している小
   黒画素が非連結にならない範囲内で小白画素に変
   換する細め処理手段と、前記細め処理された画像
   信号に対し、小白画素をその周囲の画素の白黒の
   配置によつて定まる論理に基づいて非連結の小黒
   画素が結合しない範囲内で小黒画素に変換する太
   め処理手段とを有することを特徴とする高画素密
   度変換装置。