JPS61107875A

JPS61107875A - 符号化方式

Info

Publication number: JPS61107875A
Application number: JP22863584A
Authority: JP
Inventors: Toru Tateishi; 舘石　亨
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1984-10-30
Filing date: 1984-10-30
Publication date: 1986-05-26

Abstract

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

Description

【発明の詳細な説明】〔発明の技術分野〕本発明は１．ファクシミリ画情報の圧縮のために用いる
符号化方式に関し、特にＭ几符号化方式における垂直モ
ードでの符号語を生成する符号化方式に関するものであ
る。

〔発明の技術的背景〕

周知のようにファクシミリ画情報の伝送帯域を圧縮する
ための二次元符号化方式として、ＭＲ符号化方式がＣＣ
ＩＴＴ勧告Ｔ・４で規定されている。

このＭＲ符号化方式では、符号化ラインにおける起点画
素をａ。、符号化ライン上で起点画素より右の最初の変
化画素をａｌ、符号化ライン上でａｌより右の最初の変
化画素をａ２、参照ライン上にあってａｏより右でａ。

と反対の色情報を持つ最初の変化画素をｂｌ、参照ライ
ン上でｂｌの右の最初の変化画素をす、と定義している
。第２図にこの変化画素ａ、〜ｂ、を図示している。

そして、この定義を基に、ａ、の左側にｂ２が存在する
ときはパスモードＰとして検出し、符号語″’０００１
’を生成し、パスモードＰが検出されなければ、ａｌと
す、との相対距離を検出し、その相対距離の絶対値が「
３」以下ならば（ｌａｔｂｓｌ≦３）、垂直モードＶと
して検出し、ａｌとす、との相対距離（０〜３）とａ、
がｂｌの右側か左側かの判定とにより、ａｌがｂｌの直
下にある場合（ａｌｂ。

＝０）はｖ（０）、ａ、がす、の右側にあり、かッａ１
ｂ１”　１　＋　ａｌ　ｂｌ　”　２　ｒ　ａ　ｓ　ｂ
　＠　”　３ならばＶ　Ｒ（１）　ｌ　ｖＲ（２）　、
　ＶＲ（３）、ａ、がｂｓ　（Ｄ左側ニア’）　、カッ
ａ、　ｂ１＝１　＋　ａｌ　ｂｌ　”　２　ｒ　ａｌ　
ｂｌ　”　３ならばＶＬ（１）　、　ＶＬ（２）。

ｖＬ（３）の略記号で示される符号語を生成している。

さらに、１ａｔｂｔｌ＞３ならば水平モードＨとして検
出し、ａｏとａ８およびａ、とａ、の相対距離を基に１
次元符号化によって符号語を生成している。

〔背景技術の問題点〕

ところが従来において、このＭＲ方式を用いて符号化を
行うに際し、垂直モードにおける参照ラインの変化画素
ｂ１は符号化ラインの変化画素ａ。

を検出した後、白または黒のランレングスをカウントす
るランレングスカウンタを一旦停止し、逆カウントさせ
ることによって参照ラインを逆方向に走査して検出する
ようにしている。このため、垂直モードにおける変化画
素ａＩ＋’）ｌを検出する回路が複雑ｔどなると共に、
符号語の生成処理時間が長くなるという問題点があった
。

〔発明の目的〕

本発明は上記欠点を除去し、簡単な回路構成で迅速に符
号語を生成することができる符号化方式を提供すること
にある。

〔発明の概要〕

この発明では、符号化ラインおよび参照ラインの画素デ
ータをそれぞれの直前の画素データと比較することによ
って白から黒または黒から白へ変化する変化点のみが有
意となる変化点データに変換し、この変化点データをそ
れぞれ第１および第２の記憶手段に記憶した後、前記第
１の記憶手段から変化点データを順次取り出し、前記第
１の記憶手段から有意の変化点データが検出された場合
、この検出位置に対応する前記第２の記憶手段中の位置
にある参照ライン変化点データおよびこの参照ライン変
化点データの前あるいは後の少なくとも一方の所定数の
変化点データの内容を調べ、その中に有意の変化点デー
タが検出されるとき垂直モードと判定し、検出された有
意の変化点データの位置関係に応した垂直モードの符号
語を生成するよう（こしている。

〔発明の実施例〕

第１図は本発明の一実施例を示す符号化回路であり、排
他論理和ゲート１１こは参照ラインにおゆるＮ画素（例
えば１０２４画素）の画素データＲＤが８画素単位に分
割されて入力されると共に、この８画素の画素データの
１画素前（主走査方向ｌこおける１ｉｉ！ｉ、素左の画
素）の画素データＲ，Ｄ、が入力され、几Ｄ０とその右
側の画素データＲＤ！・。

れ、変化点に相当する画素のみが論理″１”となる変化
点データＲＤ’に変換される。

一方、排他論理和ゲート２には、符号化ラインにおける
Ｎ画素の画素データＰＤが８画素単位（こ分割されて入
力されると共に、この８画素の１画素左の画素データＰ
Ｄｏが入力され、上述の場合と同様にＰＤｏとその右側
の画素の画素データＰＤ、、ＦＤ、とその右側の画素の
画素データＰＤ、、・・・・・・ＦＤ、とその右側の画
素の画素データＦＤ８との各排他論理和が求められ、変
化点１こ相当する画素のみが論理“１”となる変化点デ
ータＰＤ’に変換される。

これら画素データＲＤ’およびＦＤ’は、１２画素分の
記憶位置８Ｔ１〜ＳＴ、、を有する第１および第２の記
憶手段であるシフトレジスタ３および４の記憶位置ＳＴ
１〜ＳＴ８にロード信号ＬＤの発生タイミングでそれぞ
れ並列にセットされる。この後、クロック信号ＣＫが入
力されるたびにシフトアウト側の記憶位置ＳＴ、□の方
向（主走査方向に対応する方向）に向けて１画素分ずつ
順次シフトされる。これにより、ロード信号ＬＤの発生
後、クロック信号ＣＫが４回発生すると、記憶位置ＳＴ
、にセットされた変化点データＲ，Ｄ、’　、　ＰＤ１
’がシフトアウト側の記憶位置ＳＴ、、に達し、シフト
レジスタ３および４の記憶位置８Ｔ、□から出力される
ようになる。そしてこの後、クロック信号ＣＫが発生す
るたびに右隣りの変化点データＲＤ、　’〜ＲＤ。

およびＰＤ、’〜ＰＤ、　　が順次出力される。

こ〜で、符号化ラインの変化点データＰＤ’を入力とす
るシフトレジスタ４は最終記憶位置Ｓ　Ｔ１！の出力デ
ータのみが送出されるようになっているのに対し、一方
のシフトレジスタ３は最終記憶位置ＳＴ、、とその下位
３画素分の記憶位置５Ｔ１１゜ＳＴ、。、ＳＴ、の出力
データが送出されるようになっている。

従って、シフトレジスタ４から出力されている変化点デ
ータｐ’ｐ’；（Ａ＝ｌ〜８）とすれば、シフトレジス
タ３からはこの注目画素データＰＤＬの直上の画素およ
びその右側３画素分の参照ラインの変化点データＲＤ’
　＝　、　ＲＤ’　（Ｑ＋１　＞　ｅ几り′（Ｌ＋２）
。

ＲＤ〆（ｋ＋ａ）が出力されていることになる。

シフトレジスタ３から出力される変化点データＲＤ　’
　Ｌ−ＲＤ’　（ム＋３）とシフトレジスタ４から出力
される注目変化点データＦＤ’、はクロック信号ＣＫに
よってラッチ回路５にラッチされた後、符号化メモＪ）
・６にアドレス信号として入力される。

また、変化点データＲＤ’、−几Ｄ７（↓＋３）および
ＰＤ’↓はこの他にコントローラ７に入力される。

ところで、シフトレジスタ４から出力される変化点デー
タＦＤ’↓は変化点に該当するものであるときには論理
“１”となる。換言すれば、ＰＤ’。

が′ｌ”であれば、この変化点データＦＤ’、は符号化
ラインに射ける変化画素ａ１であることを意味する。同
様に、シフトレジスタ３から出力される変化点データＲ
Ｄ’！−几Ｄ’（Ａ＋３）も変化点に該当するものであ
れば論理″′１”となる。そして、これらの画素データ
は互いに同期してシフトされて出力されるものである。

従りて、変化点データＰＤ’、が”１″のとき、参照ラ
インの変化点データ几り／、−几Ｄ’（＝＋３）ヲ調べ
、この中に”１”の画素データがあればこれが参照ライ
ンの変化画素ｂ１に関するものであることになる。すな
わち、ＰＤ’、：１のとき、ＰＤ↓＝”１”であればＦ
Ｄ’、の画素の直上の画素が変化画素ｂ１であり、また
ＲＤ　（Ｌ＋ｔ）＝’″１”であればその右隣りの画素
が変化画素ｂ１であり、さらにＲＤ’　（Ｌ＋ｚ　）　
：ｌ：”１”であればさらにその右隣りの画素が変化画
素ｂ１゛であり、さらにまたＲＤＩＣｊ、＋３）二″１
”であればさらにその右隣りが変化画素ｂ１であること
になる。

従って、ＲＤ’↓〜ＲＤ　（ｊ＋ｘ）の中に６１″を示
すものがあるか否かをこよって垂直モードを直ちに検出
でき、さらｌこ”１”を示す画素データがいずれである
かを調べることによって垂直モードでの符号語を直ちに
生成することができる。

垂直モードでの符号語は、変化点データ　ＲＤ’↓〜Ｒ
Ｄ’（Ｌ＋３）とＰＤ’、の組合せを調べることによっ
て簡単に生成することができる。例えば、ＲＤ’。

〜ＲＤ’　（↓＋３）を符号化メモリ６のアドレス信号
として入力し、このアドレス信号で示されるアドレスの
うちＰＤ／、：”ｌ″で、かつＲＤ’　；　％　ＲＤ’
　（Ｌ＋ｓ　）のいずれかが“ｌ”となるときｌこ示さ
れるアドレスに、次の第１表に示すように略記号ｖｏ　
＋　ｖｔ、（１）〜ＶＬ（３）で示す符号語を記憶させ
ておくことにより、簡単ζこ生成することができる。

なお、第１表においてＰはパスモード、Ｈは水平モード
を示すものである。

第１表ところで、コントローラ７はスタート信号８Ｔが与えら
れることによって動作を開始し、変化点データＲＤ’＝
−ＲＤ’（ｂ＋３）およびＰＤ’、に基づき符号化モー
ドを検出してその検出信号ＤＥＴを出力すると共に、変
化画素す、の次の変化画素す。

および１ｂｔ−ａ＋ｌ＜３の場合の画素数を検出し、変
化画素ｂ２を示す信号Ｂ２および画素数を示す２ビツト
の信号Ｄ０．　Ｄ、を出力する。

また、Ｉｂ１−ａｌｌ≧４であることを示す信号す、　
ａ、≧４を出力する。そして、これらの信号の符号化メ
モリ６のアドレス信号として供給し、符号化メモリ６に
各符号化モードでの符号語ＣＤと、白および黒のラン長
データＣＤＬを出力させる。

なお、この実施例において、シフトレジスタ３は画素デ
ータＲＤ、〜ＲＤ、を出力している時に、次の画素ブロ
ックの新たな画素データＲＤ、〜几り。

をセットしておくことにより、画素ブロック間での待ち
時間がないように制御される。従って、シフトレジスタ
３および４は、画素ブロック間での待ち時間が許される
場合には画素ブロックの画素数と同じビット数でもよい
。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、垂直
モードを極めて簡単な回路構成で迅速に検出してその符
号語を生成することができる。従って、符号化時間の短
縮が図れ、伝送効率を向上させることができるなどの効
果が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す符号化回路、第２図は
ＭＲ符号化方式の変化画素の定義を示す図である。１．２・・・排他論理和ゲート、３，４・・・シフトレ
ジスタ、５・・・ラッチ回路、６・・・符号化メモリ、
７・・・コントローラ。

Claims

【特許請求の範囲】

ＭＲ符号化方式に基づいて画像データを符号化する符号
化方式において、符号化ラインおよび参照ラインの画素
データを白から黒または黒から白への変化点のみが有意
となる変化点データに変換し、この符号化ラインおよび
参照ラインの変化点データをそれぞれ第１および第２の
記憶手段に記憶したのち、前記第１の記憶手段から変化
点データを順次取り出し、前記第１の記憶手段から有意
の変化点データが検出された場合、この検出位置に対応
する前記第２の記憶手段中の位置にある参照ライン変化
点データおよびこの参照ライン変化点データの前あるい
は後の少なくとも一方の所定数の変化点データの内容を
調べ、その中に有意の変化点データが検出されたとき垂
直モードとして判定したうえ、検出された有意の変化点
データの位置関係に応じた垂直モードの符号語を生成す
るようにしたことを特徴とする符号化方式。