JPS6027465B2 - 画像伝送装置 - Google Patents

Description

【発明の詳細な説明】 本発明は、画素密度変換装置を有するファクシミリなど
の画像伝送装置に関するものである。

この種の画像伝送装置では、画像情報のもつ相関性を利
用して符号化し、伝送すべき信号量を減少させて伝送路
の効率化をはかる試みが多くなされている。この他にも
送信側で原画像の画素密度を例えば１／４の画素密度に
変換してから伝送し、受信側で４倍の高画素密度に逆変
換する画素密度変換方式を併せ用いれば、伝送信号量を
さらに１／４に圧縮することができる。２値画像を１／
４の画素密度に変換するには、２×２画素を１画素に変
換しなければならないが、２×２画素の中に例えば２個
以上黒画素があれば黒画素に、その他の場合は白画素に
変換する多数決を用いた従来の方法は、第３図のように
白線を含む原画像が第４図のように全くの黒画像に塗り
つぶされてしまう欠点があった。

なお第３図および第４図で、太線で区切られた大画素が
低画素密度画素、紬線で区切られた小画素が高画素密度
画素、大画素内の４個の小画素が２×２画素である。後
で説明する第５図、第６図についても同様である。逆に
２値画像を４倍の画素密度に逆変換するには、１画素を
２×２画素に変換しなければならないが、原画素が黒画
素であれば２×２画素すべてを黒画素とし、白画素であ
ればすべて白画素とする従来の方法は、第４図を第３図
と比較してわかるように、逆変換画像が原画像より凹凸
が目立ち糟かさに欠ける欠点があった。本発明の目的は
、このような欠点を除去した画像伝送装置を提供するに
ある。

本発明は、送信側において、白と黒の境界に位置する黒
画素を周囲画素の白黒の配置によって定まる論理に基づ
いて白画素に変換する細め処理を行なった後、低画素密
度変換して伝送し、受信側において受信した各低画素密
度画素を小画素に分割して高画素密度画素に変換後、送
信側とは逆に、白と黒の境界に位置する小白画素を周囲
小画素の白黒の配置によって定まる論理に基づいて黒画
素に変換する太め処理を行ない受信画を得る画像伝送装
置である。本発明によれば、送信側において伝送信号量
の大幅な圧縮を可能にするとともに、原画をあらかじめ
細め処理した上で低画素密度変換するので、原画の細い
白領域を塗りつぶさずに保存でき、受信側において、高
画素密度変換後、境界の白画素を一部黒画素にする太め
処理により、送信側において白画素に変換された境界の
黒画素が一部白画素に逆変換され、送信原画に非常に近
い受信画を得ることができる。第１図、第２図は本発明
をそれぞれ、フアクシリ伝送装置の送信側、受信側に通
用た場合のブロック図である。

第１図に示す送信側では、送信原画１を公知の光電変換
回路２で電気パルス信号に変換する。細め処理回路３で
パターンの境界点を削り、低画素密度変換回路４で、高
画素密度画素の白黒の多数決により対応する低画素密度
画素の白黒を決定し、その決定により低画素密度変換し
た後、符号化回路５で符号化し、伝送路に送出する。第
２図に示す受信側では、受信信号をレジスタ７に一旦蓄
え、復号化回路９で復号後、高画素密度変換回路１０で
高画素密度変換し、太め処理回路１１を用いて細め処理
回路３で削られた点を一部元に戻し、記録変換回路１２
を用いて記録用紙に印写して受信画１３を得る。

制御回路６，８はクロック、同期信号、制御信号を発生
し、各回路を制御する。まず送信側の低画素密度変換装
置について説明する。

第７図〜第９図に簡単なパターンに対して細め処理した
例を示している。左側のパターンが原パターンで、第１
段階で左方および上方に白画素の隣接している黒画素が
白画素に変換され中央のパターンになる。第２段階では
、中央のパターンの黒画素のうち、右方および下方に白
画素の隣接しているものが白画素に変換され右側のパタ
ーンになる。ただし、第８図にみられるように、白画素
に変換すると、黒画素間の連結が保存されない黒画素は
、たとえ白画素が隣接していても、白画素に変換しない
。第３図は、送信原画の一例である。第５図は、細め処
理回路３の出力に対応した画像であり、細め処理により
細い白領域の幅が広げられている。第６図は、低画素密
度変換回路４の出力に対応する画像であり、前もって細
め処理を行なったため、細い白領域が黒領域にならずに
保存されている。第１３図は、第１図３に対応する細め
処理回路の１例である。

第１図光電変換回路２の出力を幼＋３ビットのシフトレ
ジスタ１４に取込み、３×３画素の中心画素ｉが最終点
であるかを、８近傍点ａ〜ｈを用いてスケルトンＲＯＭ
１５により判定し、最終点であれば信号ｋ＝１を出力す
る。ここでｎはーラィンの画素数であり、最終点とはそ
の点を削ると画像の連結性が保存されない点で削除不可
能点である。論理積ｉ・ｄ・ｆ＝１のときは、ｄ半０、
ｆキ０ゆえ黒画素ｉの左方、上方とも黒画素であり、ｉ
‘ま左方および上方の境界点ではない。また論理積ｋ・
ｉ＝１のときは、ｋ千０ゆえ黒画素ｉは最終点である。
ＯＲ回路２０の出力ｉ・ｄ・ｆ＋ｋ・ｉは左方および上
方の境界点でありかつ最終点でないものを削除したもの
で、沙十３ビットシフトレジスター７の入力となる。同
様にシフトレジスタ１７、スケルトンＲＯＭ１８、ＡＮ
Ｄ回路２２，３５、ＯＲ回路２３を用いて右方および下
方の境界点でありかつ最終点でないものを削除する。但
し、この最終点には、スケルトンＲＯＭ１５により決定
されｎ＋２ビットシフトレジスタ１６に貯えられた最終
点ｉ′＝ｋ・ｉと左方および上方の境界点を削除後新た
に発生した最終点ｋ′・ｉ′の２通りがある。第１４図
は、スケルトンＲＯＭ１６，１８の一例である。高位の
アドレス４ビットに画素ａ，ｂ，ｃ，ｄ、低位のアドレ
ス４ビットに画素ｃ，ｆ，ｇ，ｈを対応させる。アドレ
ス部の×印は、０、１どちらでもよいビットを示し、交
点の○印はそのアドレスのデータｋが０であり、無印は
１であることを示す。第１５図は、第１図４に対応する
低画素密度変換回路の一例である。

第１図３の細め処理回路３の出力をｎ十２ビットシフト
レジスタ２４に入力し、２×２画素に対応する信号ａ″
，ｂ″，ｃ″，ｄ″をＡＮＤ回路２５〜３０、ＯＲ回路
３１により多数決をとり、４画素のうち２画素以上黒な
ら黒画素とし、それ以外のとき白画素とする。次に受信
側の高画素密度変換装置について説明する。

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

第６図において紬線は高画素密度変換後の高画素密度画
素の区切りである。第１０図〜第１２図に簡単なパター
ンに対して太め処理した例を示している。左側のパター
ンが原パターンで、第１段階で左方および上方に黒画素
の隣接している白画素が黒画素に変換され中央のパター
ンになる。第２段階では、中央のパターンの白画素のう
ち右方および下方に黒画素の隣接しているものが黒画素
に変換され右側のパターンになる。ただし第１０図にみ
られるように黒画素に変換すると、非連結の黒画素どう
しが結合してしまう白画素は、たとえ黒画素が隣接して
いても黒画素に変換しない。太め処理は細め処理と全く
逆の操作をしている。第１７図に、第２図１１に対応す
る太め処理回路の一例を示す。

高画素密度変換回路１０の出力をＮＯＴ回路３２によっ
て画素の白黒を逆転後、第１図３と全く同じ細め処理回
路３３により、境界の黒画素を一部白画素に変換し、Ｎ
ＯＴ回路３４を用いて、画素の白黒を再逆転する。この
処理は、境界の白画素のうち、黒画素に変換すると白画
素の連結を破る画素すなわち非連結の黒画素どうしを互
いに連結してしまう画素を除き、黒画素に変換するもの
である。第６図を高画素密度変換後、太め処理すると第
１８図になり、第３図の送信原画と全く一致する。

以上述べたように送信側の低画素密度変換装置は、大幅
な伝送信号量の圧縮を可能にするとともに、低画素密度
変換する前にまず細め処理を行なうため、黒画素間の距
離を１画素ないし２画素長くでき、原画における細い白
領域を塗りつぶさずにすみ、受信側の高画素密度変換装
置は、高画素密度変換後太め処理により、送信側で削ら
れた境界の黒画素を元に戻すことが可能なため、送信原
画に非常に近い受信画を得ることができる。

以上本発明を詳しく説明してきたが、簡単のため送信側
において細め処理、受信側において太め処理をする場合
についてのみ記述した。逆に送信側において太め処理、
受信側において細め処理する場合もあるわけで、その場
合にはいままでの記述の白と黒を逆転して考えればよい
。

【図面の簡単な説明】

第１図および第２図は本発明の画素密度変換装置を用い
た画像伝送装置の送信側および受信側のブロック図、第
３図は送信原画の一例で、本発明によりこれを低画素密
度変換一高画素密度変換すると、第１８図になり、これ
は第３図と全く一致する。 第４図は第３図を従釆方法で画素密度変換したものであ
り、第５図、第６図は本発明による処理過程で、それぞ
れ、細め処理回路、低画素密度変換回路の出力に対応し
た画像、第７図〜第９図は細め処理例、第１０図〜第１
２図は太め処理例、第１３図は細め処理回路、第１４図
はスケルトンＲＯＭの構成図、第１５図は低画素密度変
換回路、第１６図は低画素密度画素と高画素密度画素の
位置関係を示す図、第１７図は太め処理回路である。な
お図において、１・・・・・・送信原画、２・・・・・
・光霧変換回路、３，３３・・・・・・細め処理回路、
４・・・・・・低画素密度変換回路、５・・・・・・符
号化回路、６・・・・・・送信側制御回路、７・・・・
・・レジスタ、８・・・・・・受信側制御回路、９…・
・・復号化回路、１０・・・・・・高画素密度変換回路
、１１…・・・太め処理回路、１２・・・・・・記録変
換回路、１３・・・・・・受信画、１４，１７・・・…
幼＋３ビットシフトレジスタ、１５，１８…．・・スケ
ルトンＲＯＭ、１ ６，２４・・…・ｎ＋２ビットシフ
トレジスタ、１９，２１，２２，２５〜３０，３５……
ＡＮＤ回路、２０，２３，３ １……ＯＲ回路、３２，
３４・・・・・・ＮＯＴ回路。第１図第２図 第３図 第４図 第５図 第６図 第７図 第８図 第９図 第１０図 第１１図 第１２図 第１３図 第１８図 第１４図 第１５図 第１６図 第１７図

Claims (1)

【特許請求の範囲】
1. １ 送信側において、画像信号を標本化し白黒の２値画
   像に変換する手段と、白と黒の境界に位置する黒画素に
   ついて、前記黒画素と白画素に置き換えたとき周囲の黒
   画素間の連結が保存されるか否かを検出する手段と、前
   記検出手段によつて前記連結が保存されると判明したと
   きのみ前記境界に位置する黒画素を白画素に変換する手
   段と、前記変換される信号をそれより標本化密度の低い
   標本値に変換する手段を有することを特徴とする低画素
   密度変換装置を用い、受信側において、送信されてきた
   各低画素密度画素を小画素に分割し、白と黒の境界に位
   置する小画素について、前記小画素を小画素に置き換え
   たとき周囲の小、白画素間の連結が保存されるか否やか
   を検出する手段と、前記検出手段によつて前記連結が保
   存されると判明したときにのみ前記境界に位置する小白
   画素を小黒画素に変換する手段を有することを特徴とす
   る高画素密度変換装置用いた画像伝送装置。