JPH0115223B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は白黒２値の画像信号を符号化して伝送
するフアクシミリ装置等において、書画の伝送時
間を短縮するため、符号化する前に不要信号を除
去するようにした画像信号変換処理方法に関する
ものである。

従来、このような不要信号を除去する方法とし
て、画像信号の走査線間の差を検出して差が小さ
い場合は、次の走査線の画像信号を送らず、その
次の走査線の画像信号を送るようにして伝送時間
を短縮する自動線密度切換え方式が知られてい
る。ところがこのような従来方式では、１ライン
のうち一部分の走査線間の画像信号に差がある場
合にもそのために１ライン全部の信号を送ること
になり、効率的な方法とはいえない。すなわち、
１ラインの一部の画像信号を送るためにそのライ
ンの全部分の画像信号を送ることになり、不要信
号を十分に除去したとは言えない。

また圧縮効率をあげるために、一部分の画像信
号の差を無視して１ラインの画像信号の送出をや
めれば、今度は画質が劣化することになる。

ところで上述したような場合にはその１ライン
については、部分的に必要な所のみの画像信号を
送れば十分な画質が得られ、また圧縮効率もあげ
ることができる。

本発明は上記必要な所のみの画像信号を送る場
合とほぼ等価な効率が得られる実用的な画像信号
変換処理方法を提供することを目的としている。

すなわち本発明は、１走査線の画像信号を小ブ
ロツクに分割し、各ブロツク毎に走査線間の信号
変化を検出し、その変化の量に応じて、変化量の
多い所はその装置の最高解像度でも目立たない程
度の画像信号の変換を行い、変化量の少ない所で
は前ラインと同じ画像信号をくり返すよう変換す
るようにしたもので、これによりこのような変化
量の少い部分では垂直解像度をおとすことになる
が、画質の劣化は目立たず、また１ラインのすべ
てのブロツクについて変化量が少なければ、全く
同じ画像信号のラインが２回くり返し送出され、
圧縮効率を上げることができるものである。

また本発明において画像の垂直相関を有効に使
つた符号化方式（例えばフアクシミリの国際標準
方式であるMR符号化方式）を用いると、このよ
うに垂直に同じ画像信号が続く所は、短かい符号
長で表わすことができ、従つて上述した変換によ
り伝送符号量を減らすことが可能となり、しかも
画質はそれ程劣化しない。

以下図面に従い本発明の一実施を具体的に説明
する。

第１図は１枚の画面の各ラインをＮ個のブロツ
クに分割した様子を示す図で、L₁，L₂，……，
L_2o，……は各ラインを示しており、B₁，B₂，…
…，B_oはＮ画素を１ブロツクとして１ラインを
ｎ個に分割したブロツクを表わしている。

本発明では第2n−１番目のラインL_2o-1（奇数ラ
イン目）では、ブロツクによらず、第２図に示す
ようにある画素Ｘに隣接する８画素Ａ〜Ｈの画素
パターンにより画素Ｘの値を変換するかしないか
を決める。このようにするのは、画質劣化の目立
たないパターンに対しては、実際の画素値Ｘの値
いかんにかかわらず符号長が短かくなるようＸの
値を変換するためである。この変換の仕方は何種
かの画像について測定して決定し、読出し専用の
メモリ（ROM）に記憶しておく。

一方第2n番目のラインL_2o（偶数ライン目）で
は、ブロツク毎にラインL_2oとラインL_2o-1の同位
置の画素の一致・不一致を検出し、その不一致の
数を計数する。この計数値が予め定められている
値以上だと、上述した奇数ラインと同じ変換を行
う。また計算値がある値以下だと、そのブロツク
については上述したような変換は行わず、2_o-1ラ
イン目と同じ画像信号を繰返すようにする。すな
わち偶数ラインでは、変化の多い部分は画質劣化
の目立たない程度の変換を行い、変化の少い部分
は直前の奇数ラインの画像信号を繰返しこのよう
にして垂直解像度を落として伝送することによ
り、符号量を減らそうというものである。

第３図は以上の方式を具体的に実現するための
ブロツク図で、１は画像信号が入力される入力端
子、２，３は各々１ライン分の画像信号を記憶す
る第１、第２のラインメモリで、第１のラインメ
モリ２はすでに変換された前走査像の画像信号用
であり、第２のラインメモリ３はこれから変換し
ようとする現走査線の線の画像信号用である。４
は１ラインの切れ目を示すライン同期信号が入力
される入力端子、５はライン同期信号を計数し、
偶数ラインか奇数ラインかを出力するラインカウ
ンタ、６はクロツク源である。第１ないし第３の
シフトレジスタ７〜９はそれぞれ時系列的に入力
される画像信号から変換に必要な３画素分の画像
信号を並列的に取出すためのレジスタであり、第
１のレジスタ７からは第２図中のＢ，Ｃ，Ｄの画
素が、第２のレジスタ８からは第２図のＸ，Ｅの
画素が、第３のレジスタ９からは第２図中のＨ，
Ｇ，Ｆの画素がそれぞれ取出される。１０は１画
素分を遅延させるための遅延回路で、変換後の画
素信号を１画素遅延させ第２図に示すＡの位置の
画素が取出される。１１は画像の変換の方法を記
載しておくための読出し専用メモリ（ROMと略
記する）、１２は第２図のＸとＧの位置の画素値
の一致・不一致を検出するための一致検出器、１
３は不一致の結果を計数するためのカウンタ、１
４はカウンタ１３の計数値がある値以上か以下か
を判定し、その結果を出力する判定器、１５は判
定結果を記憶するメモリ、１６はクロツクを１／
Ｎに分周する分周器、１７はメモリ１５の出力と
ラインカウンタ５から出力される信号とのアンド
をとり出力するアンドゲードである。

次に動作について説明する。

入力端子１から入力される画像信号は、第２の
ラインメモリ３に入力されると同時に第３のシフ
トレジスタ９にも入力される。第２のラインメモ
リ３にはすでに前ラインの画像信号が記憶されて
おり、入力端子１からの信号が該メモリ３に入力
されると同時にその出力端からは前ラインの画像
信号が出力される。また第１のラインメモリ２に
は前々ラインの変換後の画像信号が記憶されてお
り、入力端子１から信号が入力されると同時に
前々ラインの画像信号が出力される。

第４図に示すように、入力端子１から入力され
るのが第2n番目のライン（L_2o）の画像信号とす
ると、第２のラインメモリ３からは第2n−１番
目のライン（L_2o-1）の画像信号が出力され、第
１のラインメモリ２からは、第2n−２番目のラ
インの画像信号が出力される。

第１のラインメモリ２の出力は第１のシフトレ
ジスタ７に入力され、第２のラインメモリ３の出
力は第２のシフトレジスタ８に出力される。従つ
て、第１のシフトレジスタ７からはL_2o-2ライン
目の画像信号（第２図のＢ，Ｃ，Ｄの位置の画
素）が出力され、第２のシフトレジスタ８からは
L_2o-1ライン目の画像信号（第２図のＥ，Ｘの位
置の画素）が出力され、第３のシフトレジスタ９
からはL_2oライン目の画像信号（第２図のＨ，Ｇ，
Ｆの位置の画素）が出力される。これらの８画素
の信号と遅延回路１０からの出力信号とがROM
１１に入力される。ROM１１には画像信号の変
換方法が記憶されており、上記９個の信号パター
ンにより決まる白黒値を出力する。このように変
換されて出力された変換画像信号は、次の走査線
の変換処理に備え第１のラインメモリ２に遂次書
込まれると同時に、遅延回路１０で１画素分遅延
されてROM１１に入力される。従つて、遅延回
路１０から出力されるのは第２図に示すＡの位置
の画素となる。

第１および第２のラインメモリ２，３、第１〜
第３のシフトレジスタ７〜９、遅延回路１０はク
ロツク源６からのクロツクで駆動され、クロツク
信号が１個入力される毎に１画素分シフトする。
従つて、ROM１１に入力される９個の画素信号
は常に第２図に示すような画素位置に保つたまま
１画素分シフトされることになる。またROM１
１は、９個の画素信号が各々１画素入力されると
１画素の変換信号を出力する。従つて、L_2oライ
ンが入力端子１から入力する時点では、L_2o-1ラ
イン目の変換画像信号がROM１１から出力さ
れ、第１のラインメモリ２に記憶される。第１の
ラインメモリ２からはL_2o-2ライン目が読出され、
同時にL_2o-1ライン目が書込まれることになる。
L_2o-1ライン目の変換処理が終了した時点では、
第１のラインメモリ２にはL_2o-1ライン目の画像
信号が、第２のラインメモリ３にはL_2oライン目
の画像信号が記憶されていることになる。

一方、第２のシフトレジスタ８および第３のシ
フトレジスタ９からの出力信号のうち、第２図の
Ｘ，Ｇに相当する位置の画素（ただしＸは、変換
後の画像信号である）は、一致検出器１２にも入
力されており、ＸとＧの位置の画素が不一致であ
るとカウンタ１３にパルスを出力する。カウンタ
１３は各ブロツク区間（Ｎ画素）の不一致の個数
を計数し出力する。判定回路１４はその計数値が
予め定めてあつた設定値以上かどうかを判定し、
設定値以上なら“Ｌ”レベルを、そうでなければ
“Ｈ”レベルをメモリ１５に出力する。メモリ１
５は１ライン内の各ブロツクの不一致の数が設定
値以上であつたかどうかの情報を記憶し、また同
時にすでに記憶している前ラインの各ブロツクの
情報を出力する。以上の判定およびメモリ１５へ
の書込み、読出しはクロツク信号を１／Ｎに分周
する１／Ｎ分周器１６の出力パルス毎に行う。

メモリ１５の出力はアンドゲート１７の一方の
入力端子に入力されており、アンドゲート１７の
もう一方の入力端子にはラインカウンタ５から現
在変換処理中のラインが偶数ラインか奇数ライン
かを示す信号が入力されている。変換処理中のラ
インが偶数ラインならメモリ１５の出力がそのま
まアンドゲート１７の出力端に伝えられ、変換処
理中のラインが奇数ラインなら“Ｌ”レベルの信
号がアンドゲート１７から出力される。アンドゲ
ート１７の出力はROM１１に入力されており、
ROM１１はその信号に従い“Ｌ”レベルの場合
はＡ〜Ｆの８画素のパターンによりＸの位置の画
素を変換するモードとし、また“Ｈ”レベルの場
合はＸ位置の画素信号をＣの位置の画素信号と同
じにするような変換を行うモードとする。

L_2o-1ライン目の画像信号の変換処理を行つて
いるときには、L_2o-1ライン目とL_2oライン目の画
像信号の一致・不一致が検出され、メモリ１５に
各ブロツク毎に“Ｈ”レベルであるか“Ｌ”レベ
ルであるかが書込まれる。

L_2o-1ライン目の変換処理が終了すると、メモ
リ１５には、L_2oライン内の各ブロツクが“Ｈ”
か“Ｌ”かを示す情報が記憶されていることにな
る。そこで次のL_2oライン目を変換処理するとき
には、メモ１５から上記の情報を読出し、これを
各ブロツク毎にどちらの変換処理をするかの決定
に用いる。L_2oラインは偶数ラインであるからメ
モリ１５の出力がそのままROM１１に伝えら
れ、各ブロツク毎に変換するモードに切換えられ
る。

一方、L_2oライン目の変換処理中には、L_2oと
L_2o+1ライン目の画像信号の一致・不一致が検出
され、各ブロツク毎に判定処理が行われ、判定結
果がメモリ１５に書込まれる。すなわちメモリ１
５からはL_2oライン上の１ブロツク分の情報が読
出され、同時にL_2o+1ライン上の同じ位置の１ブ
ロツク分の情報が書込まれる。このようにして
L_2oライン目の変換処理が終了する時点ではL_2o+1
ラインの各ブロツクが“Ｈ”か“Ｌ”かを示す情
報が１ライン分全部記憶されることになる。この
情報は次のL_2o+1ライン目の変換処理を行う時点
で読出されるが、L_2o+1ラインは奇数ラインであ
るので、ROM１１ではメモリ１５の値によらず
周囲８画素（Ａ〜Ｈ）からＸを変換するモードで
動作することになる。

以上の動作をくり返して画像信号の変換処理を
１画面全部について行う。なお、出力される変換
画像信号は入力される画像信号に対して１ライン
分だけ遅延することになる。

このように本実施例方法では、奇数ラインにつ
いては画質劣化の目立たない画像変換処理を行つ
てデータ圧縮率をあげ、偶数ラインについては、
１ラインをブロツクに分割し、走査線間の信号変
化の激しい所は奇数ラインと同じ変換処理を行
い、走査線間の信号変化の少ない所はさらにデー
タ圧縮ができるよう前ラインと同じ画像信号を繰
返すように変換したので、画面の細かい部分は必
要な細かい解像度で読取つた画像が得られ、また
粗い部分では粗い解像度で読取つた画像となり、
それに応じて伝送時間も短縮されることになる。
すなわち、ある画面について、必要な解像度を自
動的に設定することが可能となり、人手による解
像度切換えが不要となり、操作を簡易化するうえ
で極めて有効である。

なお、上記実施例では偶数ラインのみを小ブロ
ツクに分割した場合について説明したが、本発明
では全てのラインを小ブロツクに分割し、各ブロ
ツク毎の走査線間の変化量の少ない所では前ライ
ンと同じ画像を繰返すことができ、このようにす
ればさらにデータ圧縮ができる。

以上のように本発明に係る画像信号処理方法に
よれば、１つの画面を複数の小ブロツクに分割
し、各ブロツク毎の走査線間の画像信号の変化量
が大きいブロツクでは所定の変換処理により注目
画素の白黒値を決定し、小さいブロツクでは注目
画素の白黒値を直前の走査線における画素値に決
定するようにしたので、画質をそれ程劣化するこ
となくデータ圧縮率を大きく向上できる効果があ
る。

【図面の簡単な説明】

第１図は本発明の一実施例による画像信号変換
処理方法を説明するための１画面を小ブロツクに
分割した状態を示す図、第２図はその画素変換を
行うための画素配置を説明するための図、第３図
は本発明の一実施例を説明するためのブロツク
図、第４図は第３図の動作を説明するための画像
ブロツクを示す図である。 L₁〜L_2o……走査線、Ｘ……注目画素。

Claims (1)

1. 【特許請求の範囲】 １ 白黒２値の画像信号を符号化して伝送するた
   めに注目画素の白黒値をその周辺画素のパターン
   により決定する画像信号変換処理方法において、
   １つの画面を複数の小ブロツクに分割し、各ブロ
   ツク毎の走査線間の画像信号の変化量を検出し、
   該変化量が大きいブロツクでは画像信号の所定の
   変換処理を行つて注目画素の白黒値を決定し、上
   記変化量の小さいブロツクでは直前の走査線にお
   ける同位置のブロツクと同じ画素値に決定するこ
   とを特徴とする画像信号変換処理方法。 ２ 上記走査線のうち奇数番目の走査線において
   は、上記所定の変換処理による画素値の決定を行
   い、偶数番目の走査線においては、上記変化量の
   大きいブロツクでは上記奇数番目の走査線と同じ
   方法による画素値の決定を行い、上記変化量の小
   さいブロツクでは直前の走査線における同位置の
   ブロツクと同じ画素値に決定することを特徴とす
   る特許請求の範囲第１項記載の画素信号変換処理
   方法。