JPS60236369A - 画信号符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） この発明はファクシミリにおける画信号の符号化方式に
関する。

（従来技術） 従来のファクシミリにおける画信号符号化方式の一例は
特開昭５８−８８９７１に記載されている。

この方式は、第１図に示すように読み取シ回路１からの
１ラインの画信号の変化点位置を変化点検出回路２によ
り検出し、変化点位置カウンタ３によシ絶対アドレスに
変換して画信号パッファメモリイに記憶する。記憶した
絶対アドレスをＭＰＵ　５によシ読み出して符号化ＲＯ
Ｍテーブル６のアドレス信号を算出し、該符号化ＲＯＭ
テーブル６から符号化データを得るものであった。

しかし、この方式は、画信号の変化点位置を全て絶対ア
ドレスとして画信号バッファメモリ４に記憶するため、
必要とするメモリ容量が大きくなるという欠点があった
。

（、発明の目的） この発明の目的は、上記欠点を解決するもので、絶対ア
ドレスと短縮アドレスを用いることによシ、−メモリ容
量を小さくすることができる画信号符号化方式を提供す
るものである。

（発明の構成） この発明は、１ラインの画信号の白黒変化点位置を検出
して記憶装置に記憶し、記憶した変化点位置を読み出し
て符号化ＲＯＭテーブルのアドレスを算出し、該符号化
ＲＯＭテーブルから符号化データを得る画信号符号化方
式において、１ラインを複数区間に区切９、各区間にお
ける最初の変化点位置に対しては、ラインの先頭位置を
基準とする絶対アドレスを、最初の変化点位置以外の変
化点位置に対しては区間の先頭位置を基準とする短縮ア
ドレスをそれぞれ上記記憶装置に記憶することを特徴と
する画信号符号化方式である。

第２図はこの発明の実施例を示すブロック図であって、
読み取り回路１は変化点検出回路２に接続され、変化点
検出回路２の出力は画信号パ、ファメモリ４に接続され
る。ＣＬＫ（クロック）は変化点検出回路２と変化点位
置カウンタ３に接続され、変化点位置カウンタ３の出力
は短縮アドレス作成回路９に接続され、短縮アドレス作
成回路９の出力は画信号パンツアメモリ４に接続される
。

画信号バッファメモリ４の出力はＭＰＵ５に接続され、
ＭＰＵ５の出力は符号化ＲＯＭテーブル６に接続され、
符号化ＲＯＭテーブル６の出力はＰ／Ｓ変換回路７に接
続され、Ｐ／Ｓ変換回路７の出力は符号バッファメモリ
８に接続され９、符号バッファメモリ８の出力は符号デ
ータとして出力される。

先ず読み取シ回路１からのシリアル画信号すなわち読取
画信号を変化点検出回路２に入力して白　−黒の変化点
を検出し、それに対応した変化点位置カウンタ３のカウ
ント値を絶対アドレスとして、又はそのカウント値を短
縮アドレス作成回路９によシ短縮アドレスに変換して画
信号パ、ファメモリ４に記憶する。ここで、絶対アドレ
スと／／′ｉ画信号の白黒変化点がラインの先頭を基準
として１ライン上のどの位置であるかを示すものであシ
、短縮アドレスとは１ラインを構成する画素を２Ｎ（Ｎ
−３，４，７，）づつ区切り、その区切の境界を基準と
して白黒変化点が区切内のどの位置であるかを示すもの
でちる。従ってＮが４．１ラインの画素数が２０４８と
すると１〜２０４８を１６づつ区切ることになるので、
この場合の短縮アドレスは４ビツトで表わすことができ
る。

−以下、Ｎ＝＝４の場合について詳細に説明するがＮ＝
３．Ｎ＝７の場合も基本的には同様である。

第３図ａ、）】は第２図に示すグロ、り図の要部の動作
波形まだは状態を示す。第３図ａにおいて、■け１ライ
ンを示し、■は第２図に示す変化点検出回路２、変化点
位置カウンタ３に加えられるクロック（ＣＬＫ）を示す
。今、第２図に示す読み取り回路１から■に示すような
画信号が出力されると、変化点検出回路２によシその白
黒変化点が検出され、■に示す変化点・ぐルスが出力さ
れる。これに対応して第２図に示す変化点位置カウンタ
３からは、■に示す力汐／ト値、すなわち絶対アドレス
が出力される。この絶対アドレスは第２図に示す短縮ア
ドレス作成回路９によシ短縮アドレス■に変換される。

これらの絶対アドレスまたは短縮アドレスは画信号の白
黒変化点に対応して第２図に示す画信号バッファメモリ
４に記憶される。

次に、上記画信号バッファメモリ４へのデータ記憶方法
について説明する。第３図すは、上記画信号パ、ファメ
モリ４に第３図ａ　Ｋ示す画信号の変化点位置を記憶し
た例である。第３図ａに示す画信号の最初の変化点位置
Ｐ１は区切り内（絶対アドレス１０〜ｚＦ）の最初の変
化点であるので、その変化点のアドレスとして絶対アド
レス１１がフラグＦと共に第３図すに示すメモリのアド
レスＭ番地に記憶される。この場合、フラグＦはメモリ
のＭＳＢ（最上位ビット）に記憶される。なおフラグＦ
は絶対アドレスのときは論理「０」とし、短縮アドレス
のときは論理「１」とする。次の変化点位置Ｐ２は上記
変化点位置Ｐ、と同じ区切りの中にあるので、すなわち
最初の変化点位置ではないので、その変化点のアドレス
として短縮アドレス５を第３図すに示すメモリのアドレ
スＭ＋１番地の１５ビット目〜１２ピ、ト目に記憶し、
１６ビツト目（ＭＳＢビ、ト）には７ラグＦとして論理
「１」を記憶する。次の変化点位置Ｐ３も上記変化点位
置Ｐ２と同じ区切シの中にあるので、その変化点のアド
レスとして短縮アドレス８を第３図すに示すメモリのア
ドレスＭ　＋１番地の６ビツト目〜１０ビ、ト目に記憶
し、１１ビツト目にはフラグＦとして論理「１」を記憶
する。次の変化点位置Ｐ４も上記変化点位置Ｐ３と同じ
区切りの中にあるので短縮アドレスＡを上記メモリのア
ドレスＭ＋１番Ｊ也の２ビツト目〜５ビツト目に記憶し
、６ビツト目にはフラグＦとして論理「１」を記憶する
。以上で、上記メモリのアドレスＭ千１番地には３つの
短縮アドレスが記憶されたことに々る。次の変化点位置
Ｐ５は上記変化点位置Ｐ４と同じ区切シの中にあるので
短縮アドレスＢを記憶するわけであるが、上記メモリの
アドレス量＋１番地が一杯であるので、アドレス量＋２
番地の１２ビツト目〜１５ビツト目に記憶し、１６ビツ
ト目にはフラグＦとして論理ｒｌＪを記憶する。次の変
化点位置Ｐ６は上記変化点位置Ｐ５と同じ区切りの中に
ないので、まず上記メモリのアドレス量＋２番地の１１
ビツト目にフラグＦとして論理「０」を記憶し、ついで
、この変化点位置Ｐ６は次の区切り、すなわち絶対アド
レス２０〜２Ｆの区切シの最初の変化点位置であるから
、変化点のアドレスとして絶対アドレス２ノを上記メモ
リのアドレスＭ＋３番地に記憶すると同時にアドレスＭ
＋３番地の１６ビツト目には絶対アドレスであることを
表わすためにフラグＦとして論理「０」を記′憶する。

以上説明したように本実施例によれば画信号バッファメ
モリーのメモリ容量を大幅に小さくすることができる。

画信号１ラインが２０４８画素、変化点数が最大の２０
４８個の場合を例にとって従来方式と本実施例による方
式との必要メモリ容量を以下比較し本実施例による具体
的効果を明らかにする。従来方式では、変化点位置を全
て絶対アドレスで記憶するから各変化点位置の絶対アド
レスを表わすためには１１ピント（２〃−２０４８）必
要となる。上記各絶対アドレスを１ワード（１６ビツト
）単位で記憶するものとすれば、必要メモリ容量は２０
４８×１６ビツトー３２にビットとなる。

一方、本実施例では、Ｎ−４とすれば、１６づつの区切
により区間数は１２８となる。各区間における最初の変
化点の数は当然１であるから、絶対アドレスとして記憶
すべき変化点位置は各区間当り１となり、１ライン当ｆ
ｉ　１２８ＸＩＸ１６ビツト＝２０４８ビ、トのメモリ
容量を必要とする。また各区間における最初の変化点以
外の変化点の数は１５であるから短縮アドレスとして記
憶すべき変化点位置の救は各区間当シ１５であり、短縮
アドレスを１／３ワード（約５ビ、ト）で表わすと、■
ライン当り必要とするメモリ容量は１２８Ｘ１５Ｘ１６
×ｓビツト＝　１０２４０　ビットとなる。合計１２に
ピッＬのメモリ容量となる。

従って、本実施例によればメモリ容量を従来方式にくら
べて３Ａにすることが可能となる。

Ｍ　Ｈ’（Ｍｏｄｉｆ　ｉｅｄ　Ｈｕｆｆｍａｎ）方式
の時は、第２図に示す画信号バッファメモリ４に記憶さ
れている符号化ラインを読み出し、ＭＰＵ５で短縮アド
レスを絶対アドレスに変換し演算処理によシランレング
ス数に変換し、ＭＨ符号およびビット長が記憶されてい
る符号比ＲＯＭテーブル６のアドレストじて出力する。

またライン同期信号フィル信号はＭＰＵ５からの指示で
符号化ＲＯＭテーブル６より与えられＭＨ符号と同様に
取シ扱う。符号化ＲＯＭテーブル６の出力はＰ／Ｓ変換
回路７により並列／直列変換されて符号データが符号バ
ッファメモリ８に入力される。符号バッファメモリ８を
読み出す事により符号データが得られる。以上の動作を
１ラインの符号化ラインについて行った後、順次次の符
号化ラインの符号化に移る。

Ｍ　Ｒ（Ｍｏｄｉｆｉｅｄ　ＲＩＥＡＤ　）方式の時は
第２図に示す画信号パ、ファメモリ４に記憶されている
１行前の参照ラインと現在の符号化ラインを読み出しＭ
ＰＵ５で短縮アドレスを絶対アドレスに変換後、演算処
理し符号化ＲＯＭテーブル６のアドレスとして出力する
。符号化ＲＯＭテーブル６の出力はＰ／Ｓ変換回路７に
よシ並／直列変換されて符号データが符号バッファメモ
リ８に入力される。符号バッファメモリ８を読み出す事
により符号データが得られる。以上の動作を１ラインの
符号化ラインについて行った後、順次次の符号化ライン
の符号化に移る。

（発明の効果） この発明は以上説明したように、画信号の変化点位置情
報を絶対アドレスと短縮アドレスで記憶するので、メモ
リ容量を小さくすることが可能となった。

【図面の簡単な説明】

第１図は従来の画信号符号化回路のブロック図、第２図
はこの発明の実施例を示すブロック図、第３図は上記実
施例の説明図であってａは要部の動作波形図、ｂは画信
号バッファメモリの記憶状態を示す図である。 １・・・読み取シ回路、２・・・変化点検出回路、３・
・・変化点位置カウンタ、４・・・画信号バッファメモ
リ、５・・・ＭＰＵ１６・・・符号様ＲＯＭテーブル、
７・・・Ｐ／Ｓ変換回路、８・・・符号バッファメモリ
、９・・・短縮アドレス作成回路。

Claims (1)

【特許請求の範囲】
1. １ラインの画信号の白黒変化点位置を検出して記憶装置
   に記憶し、記憶した変化点位置を読み出して符号化ＲＯ
   Ｍテーブルのアドレスを算出シ、該符号化ＲＯＭテーブ
   ルから符号化データを得る画信号符号化方式において、
   １ラインを複数区間に区切シ、各区間における最初の変
   化点位置に対しては、ラインの先頭位置を基準とする絶
   対アドレスを、最初の変化点位置以外の変化点位置に対
   しては、区間の先頭位置を基準とする短縮アドレスをそ
   れぞれ上記記憶装置に記憶することを特徴とする画信号
   符号化方式。