JPS5957578A

JPS5957578A - 拡張一次元符号によるデ−タ圧縮方式

Info

Publication number: JPS5957578A
Application number: JP16752382A
Authority: JP
Inventors: Yukio Sasaki; 幸雄佐々木; Yoshiyuki Okada; 佳之岡田; Shigeru Yoshida; 茂吉田; Masatoshi Kimura; 正利木村; Junzo Nakajima; 淳三中島
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1982-09-28
Filing date: 1982-09-28
Publication date: 1984-04-03

Abstract

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

Description

【発明の詳細な説明】（１）発明の技術分野本発明はファクシミリ装置等に使用されるモディファイ
ドハフマン（Ｍｌ（）符号を用いた拡張−次元杓″号に
よるデータ圧縮方式に関し、特に１ラインの画素数が２
５６０以上のデータを扱う場合のｒ−夕圧縮方式に関す
る。

（２）技術の背景ファクシミリ信号は大きな冗長性を有するので、これを
抑圧する方式としてモディファイドリード（ＭＲ）符号
化方式がある。この方式は一走食線内だけの処理を行な
う一次元方式と、処理済み走査線の情報を次の走査線の
符号化に利用する二次元方式等に分類される。ランレン
グス値を符号化する方式としては国際電信電話諮問委員
会（ＣＣＩＴＴ）で定義されたモディファイトノ・ノマ
ン符号化方式が一般に知られ、ターミネイティング符号
（第１図）、メイクアップ符号（第２図）、拡張メイク
アップ符号（第３図）が用いられている。

（３）従来技術と問題点ファクシミリ装置等におけるＭＨ符号では、ランレング
スが標準画素数の２５６０以下のときは、メイクアップ
符号または拡張メイクアップ符号１つとターミネイティ
ング符号１つで示される。しかし、８４判以上の大きな
サイズの原稿を扱うときや、解像度が標準（８本／咽）
よシ太きいために、ＣＣＩＴＴの標準画素数２５６０以
上のデータを圧縮処理する場合については、ＣＣＩＴＴ
の規格に規定されていない。このため一部商品化されて
いる製品では、ＣＣＩＴＴで定義されているメイクアッ
プ符号を２回縁シ返して使用している。この方式による
と、メイクアップ符号２つとターミネイティング符号１
つの計３つの符号で１つのランレングスが表現されるた
め圧縮比が悪＜カシ、圧縮データ情報の伝送時間が長く
なる。また、圧縮・復元処理系に、ランレングスが２５
６０以上であることを判断する機能や、メイクアップ符
号を２つ繰シ返ず機能を伺加するため、データ処理系が
複雑になるという問題点もある。

（４）発明の目的本発明の目的は、前述の従来方式における問題点にかん
がみ、ＣＣＩ　ＴＴで定義された拡張メイクアップ祠号
の先頭に「０」を付加するという着想に基づき、大きな
ランレングスに対応するメイクアップ符号を作成し、圧
縮比が小さく、かつ圧縮・復元処理系を聞単にできるデ
ータ圧縮方式を得ることにある。

（５）発明の構成本発明においては、モディファイドハフマン利−号を用
いて画像信号を符号化１゛る拡張−次元符号によるデー
タ圧縮方式において、国際電化電話Ｏｔ４間安員会で定
義されている拡張メイクアップ符号の先頭に、白および
黒のラン（画素）が或一定数増加するごとに「０」を１
ビツトずつ付加し、かつ前記１′０」の付加に応じて同
じビット斂の「０」をライン同期符号の先頭に付加する
ことを％徴とする拡張−次元符号によるデータ圧縮方式
が提供される。

（６）発明の実施例ＣＣＩＴＴの標準−次元符号化方式は第１図に示すＭＷ
符号のターミネイティング符号と第２図に示ず■■符号
のメイクアップ符号を用いる。各符号は白または黒のラ
ンレングスを表わす。第１図のターミネイティング符号
は０〜６３のランレングスを表わし、第２図のメイクア
ップ符号は６４〜１７２８までのランレングスを示す符
号である。

６３以下のランレングスはターミネイティング符号のみ
で表わされ、６４以上のランレングスはメイクアップ符
号とターミネイティング符号の組み合せによって表現さ
れる。これらの符号は原稍すイズ人４判、Ｉ’ｊイ像度
像度８罰／罰≧準としている。

この他に、ＣＣＩＴＴでは標挙よシ大きいサイズの原稿
の扱いをｄ３めでおシ第３図に示すようにランレングス
が２５６０までの拡張メイクアップ符号が定義されてい
る。

本発明の一実施例としての拡張−次元符号によるデータ
圧縮方式に用いられる拡張−次元符号が第４図に示され
る。この符号は第３図の拡張メイクアップ符号の先頭に
「０」を１ビツト付加したものである。

上述の拡張−次元符号を用いれば、例えば原稿サイズ８
４判、解１ぷ度１２本／調の場合で、３０７２の白のラ
ンレングスの表現を必要とする隙に、従来では１７２８
のメイクアップ符号（０１００１１０１１）と１３４４
のメイクアップ符号（ＱＩＩＯｌｌｏｌｏ）と０のター
ミネイティング符号（ＯＯｌｌｏｌｏｌ）の３つの符号
の組合せで行なっていたものを、本実施例による３０７
２の符号（００００００００１０１１０）　　と０のタ
ーミネイティング符号（００１１０１０１）の２つの組
合せで行なうことができる。

上述の本実施例による拡張−次元符号、すなわち新たな
拡張メイクアップ符号は、他の符号との組合せによって
、ライン同期信号（ＥＯＬ：０００００００００００１
）と同一の符号ができるため、混同を避け、ＥＯＬ信号
にも「０」の１ビツトを付加して（０００００００００
０００１）とする必要がある。ＥＯＬは画像データの１
ラインの終シおよび１頁の最初に付加される同期信号で
ある。

第５図および第６図には本発明による拡張−次元符号に
よるデータ圧縮方式を行なう装置の一例が示される。第
５図に示される圧縮回路においては、従来形の装置にお
けるメイクアップ検出回路（２６２４以上）が不要とな
シ、さらに制御回路のうちメイクアップ符号を２回繰り
返す回路を省くことができる。第６図には復元回路のブ
ロック回路図が示される。

前述の実施例においては、ＣＣＩＴＴで定義されだ拡張
メイクアップ符号に付加する「０」の数が１個の場合に
ついて示し、ランレングスが３３９２井での新だな拡張
メイクアップ符号を得たが、さらに付加する「０」の数
ｎを大きくすることによって、２５６０＋（２５６０−１７２８）Ｘｎ　までのランレ
ングスを表現する新たな拡張メ・イクアッデ符号を得る
ことができる。この場合ＥＯＬにもその先頭に「０」を
ｎビット伺加する必要がある。なお本発明は二次元符号
化方式に応用することもできる〇（７）発明の効果本発明によれば、大きなランレングスに対応するメイク
アップ符号を作成することができ、圧縮比が良く、かつ
圧縮・復元処理系を簡単にできるデータ圧縮方式が得ら
れる。

【図面の簡単な説明】

８１′！１図は一般にデータ圧縮に用いられる腹符号の
ターミネイティング符号を示す図、第２図は第１図と同
様なＨＭ符号のメイクアップ符号を示す図、第３図はＣ
ＣＩ　ＴＴで定義された拡張メイクアップ符号を示す図
、第４図υ、本発明の一実施例としての拡張−次元符号
によるデータ圧縮方式に用いられる拡張−次元拘一刊を
示す図、第５図は本発明の拡張−次元符号によるデータ
圧縮方式を行なう装置の圧縮回路の一例を示すブロック
回路図、および第６図は第５図と同様な装置の復元回路
の一例を示すブロック回路図である。１１・・・変化点検知回路、１２・・メイクアップ検出
回路、１３・・・ランレングスカウント回路、１４・・
・制御回路、１５・・・ｈｍ符号ＲＯＭ、１６・・・符
号編集回路、２１・・・符号解読回路、２２・・４■符
号ＲＯｉＪ、２３・・・計算回路、２４．２５・・・ラ
ッチ回路、２６・・・制御回路、２７・・・ラッチ回路
、２８・・・画素発生回路＠第１０り＝ミネイティノグ符刊第２司メイクアップ符号

Claims

【特許請求の範囲】

モディファイドハフマン符号を用いて画像信号を符号化
する拡張−次元符号によるデータ圧縮方式において、国
際電信電話諮問委員会で定義されている拡張メイクアッ
プ符号の先頭に、白および黒のランが或一定数増加する
ごとに「０」を１ビツトずつ付加し、かつ前記「０」の
付加に応じて同じビット数の「０」をライン同期符号の
先頭に付加することを特徴とする拡張−次元符号による
データ圧縮方式。