JPH04180469A

JPH04180469A - 符号伸長方法及び描画装置

Info

Publication number: JPH04180469A
Application number: JP30727590A
Authority: JP
Inventors: Yasuyuki Kokubu; 国分　靖之
Original assignee: Hitachi Telecom Technologies Ltd
Current assignee: Hitachi Ltd
Priority date: 1990-11-15
Filing date: 1990-11-15
Publication date: 1992-06-26
Anticipated expiration: 2012-12-10
Also published as: JP2689020B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、圧縮符号であるＭＨ符号（Ｍｏｄｉｆｉｅｄ
ｔ（ｕｔｌｖｘｎ符号　ＣＣＩＴＴ勧告、文書伝送用グ
ループファクシミリ装置の標準化により規定）語を、非
圧縮符号に変換し、描画処理を行なう圧縮符号伸長方法
及び描画装置に関する。

（従来の技術）従来の描画装置は、描画すべき画像データは、非圧縮符
号を用いていた。描画処理においては、符号または、デ
ータそのものが画像データであり、ビットが「０」また
は「１」かによって描画色が決定し、符号そのものの数
分の描画処理を行なうことで、画像データの描画を行な
っていた。

（発明が解決しようとする課題）上記従来の描画装置は、描画すべき画像データが、増加
した場合の描画処理時間と、メモリ容量についての配慮
がなされておらず、画像データ量が増加した場合、画像
データ量に比例して、描画処理時間と、メモリ量が増加
してしまうという問題があった。

本発明はこのような問題を解消するものであり、請求項
１の発明は、描画すべき画像データ量が増加した場合の
画像データの描画処理時間の短縮と、メモリ容量の削減
を期することができる圧縮符号伸長方法を提供すること
を特徴とする請求項２の発明は、ＭＨ符号データの中から必ず１回の
ＭＨ符号語の固定抽出を行って圧縮符号から非圧縮符号
への変換を行うことができ、分割抽出・可変抽出よりも
伸長処理が簡略にできるＭＨ符号伸長方法を提供するこ
とを特徴とする請求項３の発明は、ＭＨ符号データの中
から、Ａ回ＭＨ符号語を抽出することにより符号長≧抽
出ビットの関係が満たされるまでの符号抽出ができ、Ｍ
Ｈ符号伸長テーブル容量を削減することかできるＭＨ符
号伸長方法を提供することを特徴とする請求項４の発明は、ＭＨ符号データの中から任意に抽出
するＭＨ符号語を含む所定ビットのヒ・ソト情報により
抽出するビット数を可変長とすることにより、ＭＨ符号
伸長テーブル容量の削減と伸長処理時間の短縮化を図る
ことができるＭＨ符号伸長方法を提供することを特徴と
する請求項５の発明は、ＭＨ符号伸長テーブル容量の削減と
ＭＨ符号伸長速度の向上の両方を満たすことができる描
画装置を提供することを目的とする。

（課題を解決するための手段）請求項１の発明は、上記目的を達成するために、個々の
ＭＨ符号語に対応したＭＨ符号伸長テーブルを参照して
ＭＨ符号語を非圧縮符号に変換するＭＨ符号伸長方法と
したものである。

請求項２の発明は、上記目的を達成するために、ＭＨ符
号データの中から１回の抽出で、必ず一つ以上のＭＨ符
号語を含むように固定抽出方法で抽出し、この抽出した
ＭＨ符号語を１回のＭＨ符号伸長テーブルを参照して、
非圧縮符号に変換するＭＨ符号伸長方法としたものであ
る。

請求項３の発明は、上記目的を達成するために、ＭＨ符
号データの中からＡ回（Ａ＝１．２．３・・・）の分割
抽出方法で抽出を行ない、各回の抽出毎に、ＭＨ符号伸
長テーブルを参照し、１つ以上のＭＨ符号語が抽出され
たときに、この抽出されたＭＨ符号語を非圧縮符号に変
換するＭＨ符号伸長方法としたものである。

請求項４の発明は、上記目的を達成するめに、ＭＨ符号
データの中−から可変抽出方法により任意に抽出しよう
とするＭＨ符号語を含むＢ　（Ｂ＝１゜２．３・・・）
ビットのビット情報により抽出するビット数を可変長と
し、この抽出された可変長のビット数のＭＨ符号語をＭ
Ｈ符号伸長テーブルを参照して非圧縮符号に変換するＭ
Ｈ符号伸長方法としたものである。

請求項５の発明は、上記目的を達成するために、ＭＨ符
号伸長テーブルと描画色を決定する手段と、ＭＨ符号デ
ータの中から任意のＭＨ符号語を抽出する手段と、この
手段で抽出されたＭＨ符号語をＭＨ符号伸長テーブルを
参照して非圧縮符号に変換する手段とを備えた描画装置
としたものである。

（作用）請求項１の発明は、圧縮符号であるＭＨ符号語を、非圧
縮符号に変換するため、参照するＭＨ符号伸長テーブル
の内容には、個々のＭＨ符号語の符号長と、描画量に対
応する非圧縮符号数を設定しておき、このＭＨ符号伸長
テーブルにおいて、抽出した任意のビットのＭＨ符号語
はオフセット量と見なして、ＭＨ符号伸長テーブルのベ
ースアドレスと加算して、個々のＭＨ符号語に対応した
ＭＨ符号伸長アドレスを加算し、参照することにより、
今回抽出したＭＨ符号の変換の実際のＭＨ符号語の符号
長と非圧縮符号化された描画量を知ることができる。

請求項２の発明においては、１回の固定した固定抽出方
法により抽出するＭＨ符号語のビット数を所定ビットと
することで、必ず１度の抽出に一つ以上のＭＨ符号語が
存在することになり、この抽出したＭＨ符号語を１回の
ＭＨ符号語伸長テーブルの参照で非圧縮符号に変換する
。

請求項３の発明においては、Ａ回の分割抽出方法を採用
し、各回のＭＨ符号語の抽出毎に抽出するビット数を分
割することにより、その分割したビット数のＭＨ符号語
をＭＨ符号伸長テーブルを参照して非圧縮符号に変換す
ることにより、その分割によるビット数よりも、小さい
符号長のＭＨ符号語は、初期の分割により伸長を行なう
ことができ、ＭＨ符号伸長テーブルの容量は、削減する
ことができる。

請求項４の発明においては、ＭＨ符号データの中から任
意に抽出しようとするＭＨ符号語を含むＢビットのビッ
ト情報により抽出するビット数を可変する可変抽出方法
においては、抽出する前に、個々のＭＨ符号語の特徴を
まとめたグループとし、それらのグループに見合った抽
出を行なうために、抽出するビット数は、グループ別に
可変となり、この抽出されたビット数のＭＨ符号語をＭ
Ｈ符号伸長テーブルを参照して非圧縮符号に変換するか
ら、ＭＨ符号伸長テーブル容量は、削減することができ
る。

請求項５の発明においては、描画色を決定して、ＭＨ符
号データの中から任意のＭＨ符号語を抽出し、この抽出
したＭＨ符号語をＭＨ符号伸長テーブルを参照して、非
圧縮符号に変換して描画量を知る。

（実施例）以下、この発明のＭＨ符号伸長方法および描画装置の実
施例について図面に基づき説明する。第１図はこの発明
の描画装置の一実施例の概略構成を示すブロック図であ
る。

この第１図において、ホストコンピュータ１から送られ
てくるデータには、ホストコンピュータ１の文字データ
バッファ、図形データバッファ、画像データバッファに
それぞれ蓄えられた文字データｌａ’ｓ図形データｌｂ
、画像データＩＣ（ＭＨ符号データ）とが有り、特に画
像データには、圧縮符号であるＭＨ符号語による圧縮を
行なっている。

描画装置２はコンピュータ１から転送される上記文字デ
ータ１　ａ　ｓ図形データｌｂ、画像データ１０などの
各データ種別に対応する処理を行うための文字展開処理
部２ａ、図形展開処理部２ｂ。

画像展開処理部２Ｃに分かれた構成となっている。

これらの処理部の内、画像展開処理部２ｃは、以下に述
べる五つの処理部から構成されている。

（１）画像データの描画属性の設定を行なう画像データ
制御処理部２ｃｌ、（２）圧縮符号であるＭＨ符号語から非圧縮符号への伸
長処理を行なう、ＭＨ符号伸長処理部２ｃ２、（３）描画領域の監視を行なう、クリップ処理部２ｃ３
、（４）非圧縮符号の描画を行なう描画処理部２ｃ４、（５）オフライン描画時に、描面する画像データの線密
度変換を行なうオフラインデータ処理部２ｃ５、である。

上記の各処理部を経ることにより、画像データの描画処
理が行なわれる。

次に、上記描画装置の実施例の動作説明と請求項１、請
求項２に基づく固定抽出方法によるＭＨ符号伸長方法の
説明を兼用する。この発明に適用するＭＨ符号のターミ
ネ・ティング符号語は次の第１表、第２表にまた、メー
クアップ符号語は第３表にそれぞれ示されている。

（以下余白）第２図はこの固定抽出方法によるＭ）ｌ符号伸長方法の
説明図であり、この第２図に示すように、ホストコンピ
ュータ１の画像データバッファに蓄えられている画像デ
ータ１ｃであるＭＨ符号データの先頭ビットから１３ビ
ツトを固定抽出方法にて、ステップ１で抽出を行なう。

ここでいう１３ビツトとは、ＭＨ符号語の最大長を示す
。この抽出した１３ビツトのＭＨ符号をステップ２でＭ
Ｈ符号伸長テーブル３のオフセット量として、ＭＨ符号
伸長テーブル３のベースアドレスと加算して、符号伸長
テーブル３のアドレスを算出する。

次に算出したＭＨ符号伸長テーブルアドレス（００１Ｇ
０００００００１１）　ＢｉＮを参照して、ステップ３
で符号長＝６、描画量（非圧縮符号）＝１２を得る。

このステップ３で、抽出開始点「１」に符号長「６」を
加算して、次抽出開始点「７」を算出する（　ｒｌＪ　
＋ｒ６Ｊ　＝　ｒ７Ｊ　）。

以下、上記操作をくり返すことにより、ＭＨ符号の圧縮
符号から非圧縮符号への変換を行なっていく。

また、ＭＨ符号伸長テーブル３の大きさは、以下のよう
にして決定される。

２ＡＸＢＸＣ＝ＭＨ符号伸長テーブル容量であり、ここ
にＡは、画像データ中から抽出するＭＨ符号のビット数
＝ＭＨ符号語の最大符号長＝１３ビットである。

また、Ｂは一つのＭＨ符号伸長テーブルの大きさであり
、Ｃは描画色の種数（白色描画と黒色描画）である。

本実施例の描画装置のＭＨ符号伸長テーブル容量は、２
１３Ｘ２Ｘ２＝３２　（Ｋバイト）となる。

次に請求項１、請求項３、請求項５に基づく、分割抽出
方法による伸長方法を、第３図により説明する。

ステップ１１でホストコンピュータ１の画像データバッ
ファの画像データであるＭＨ符号データの先頭ビットか
ら８ビツトを固定抽出方法により抽出を行なう。

次に、この抽出した８ビツトのＭＨ符号をＭＨ符号伸長
テーブル４のオフセット量として、ステップ１２でＭＨ
符号伸長テーブル４のベースアドレスと加算して、ＭＨ
符号伸長テーブル４のアドレスを算出する。

この算出したＭＨ符号伸長テーブル４のアドレスを参照
して、符号長が８以下であれば、今回抽出したＭｌ符号
データ中に一つ以上のＭＨ符号語が存在したこととなり
、ステップ１３で符号長＝Ｑ１描画量（非圧縮符号）＝
ｂを得て、一つの伸長の終了を意味する。このステップ
１３で抽出開始点に符号長を加算して次の抽出開始点を
求める。

しかし、上記算出したＭＨ符号伸長テーブルアドレスの
符号長が９以上、１３以下であれば、ステップ１４でさ
らに固定抽出法にて５ビツトのＭＨ符号データの抽出を
行なう。

この抽出した５ビツトのＭＨ符号を、ＭＨ符号伸長テー
ブル５のオフセット量として、ステップ１５でＭＨ符号
伸長テーブル５のベースアドレスと加算して、ＭＨ符号
伸長テーブル５のアドレスを算出する。

この算出したＭＨ符号伸長テーブル５のアドレスを参照
して、ステップ１６で符号長＝Ｑ、描画量（非圧縮符号
）＝Ｃを得る。

次に抽出開始点に符号長Ｑを加算して、次抽出開始点を
算出する。

以下、上記操作を繰り返すことにより、圧縮符号から、
非圧縮符号への変換を行なっていく。

上記方法における８ビツト、５ビツトの２回の抽出によ
る場合のＭＨ符号伸長テーブル５の大きさは、２　（Ｋ
バイト）となる。

次に請求項１、請求項４、請求項５に基づく、可変抽出
方法による伸長方法を、第４図により説明する。

ｆＡ）白色描画の場合ホストコンピュータ１の画像データバッファの画像デー
タであるＭＨ符号データの先頭ビットから１ビツト目が
「０」か「１」であるかをステップ２１に判定する。

この判定の結果、「０」であった場合、ステップ２２で
ＭＨ符号データの先頭ビットから１２ビットの抽出を行
なう。

この抽出した１２ビツトの抽出符号はＭＨ符号テーブル
アドレス６のアドレスであり、（００１０００１０１１
０１１［１ｉＮである。

このステップ２２で抽出した１２ビツトのＭＨ符号をス
テップ２３でＭＨ符号伸長テーブル６のオフセット量と
して、ＭＨ符号伸長テーブル６のベースアドレスと加算
して、ＭＨ符号伸長テーブル６のアドレスを算出する。

このＭＨ符号伸長テーブル６のアドレスを参照して符号
長６と描画量１２を得て、次の抽出開始点を、抽出開始
点（ｒｌＪ　）＋符号長（ｒ６Ｊ　）＝次抽出開始点（
ｒ７Ｊ　）を算出する。

また、上記ステップ２１において、ＭＨ符号データの先
頭ビットから１ビツト目が「１」であると判定した場合
には、ステップ２４でＭＨ符号データの先頭ビットから
６ビツトの抽出を行う。

この抽出した６ビツトのＭＨ符号はＭＨ符号伸長テーブ
ル７のアドレスであり、（１０１１０１１８ｉＮである
。

このステップ２４で抽出した６ビツトのＭＨ符号をステ
ップ２５でＭＨ符号伸長テーブル７のオフセット量とし
て、ＭＨ符号伸長テーブル７のベースアドレスと加算し
て、ＭＨ符号伸長テーブル７のアドレスを算出する。

このＭＨ符号伸長テーブル７のアドレスを参照して、ス
テップ２５で描画量４、符号長４を得て、次の抽出開始
点を抽出開始点（ｒ７Ｊ　）＋符号長（ｒ４Ｊ）＝次抽
出開始点（ｒｌ　ＩＪ　）として算出する。

（Ｂｌ黒色描画の場合ホストコンピュータｌの画像データバッファの画像デー
タであるＭＨ符号データの先頭ビットから４ビツト目ま
でｒｌＪが立っているかどうかをステップ２６で判定す
る。

この判定の結果、ＵＯコであった場合、ステップ２７で
ＭＨ符号データの先頭ビットから１３ビツトの抽出を行
う。

この抽出された１３ビツトの抽出符号はＭＨ符号伸長テ
ーブル８のアドレスであり、（０００００１１１０００１１）　ＢｉＮである。

この抽出した１３ビツトのＭＨ符号をステップ２８でＭ
Ｈ符号伸長テーブル８のオフセット量として、ＭＨ符号
伸長テーブル８のベースアドレスと加算して、ＭＨ符号
伸長テーブルのアドレスを算出する。このＭＨ符号伸長
テーブル８のアドレスを参照して、符号長８と描画量１
４を算出し、次抽出開始点を、抽出開始点（「１」）十
符号長（ｒ８Ｊ　）＝次抽出開始点（ｒ９Ｊ　）として
算出する。

また、上記ステップ２６において、ＭＨ符号データ９の
先頭ビットから４ビツト目までに「１」が立っていると
判断した場合には、ステップ２９でＭＨ符号データの先
頭ビットから６ビツトの抽出を行う。

この抽出した６ビツト抽出符号はＭ！（符号伸長テーブ
ル９のアドレスであり、ｆｏｏｏｌｌｏ）　ＢｉＮであ
る。

この抽出した６ビツトのＭＨ符号をステップ３０でＭＨ
符号伸長テーブルのオフセット量として、ＭＨ符号伸長
テーブル９のベースアドレスと加算して、ＭＨ符号伸長
テーブル９のアドレスを算出する。

この算出したＭＨ符号伸長テーブル９のアドレスを参照
して、符号長「５」と描画量「７」　（非圧縮符号）を
得る。

次に抽出開始点（ｒ９Ｊ、）に符号長（ｒ５Ｊ　）を加
算して、次抽出開始点を算出する。

上記方法によるＭＨ符号伸長テーブル９の大きさは、以
下のようになる。

白色描画（２”Ｘ２）＋　（２６Ｘ２）＝４２２４（バ
イト）黒色描画（２９Ｘ２）＋　（２６Ｘ２）＝１１５２（バ
イト）合計５３７６　（バイト）＝５．２５（Ｋバイト）上記
各抽出方法による１回のＭＨ符号伸長時間とＭＨ符号伸
長テーブル容量の関係は第５図に示すとおりである。こ
の第５図のαは固定抽出方法、βは可変抽出方法、γは
分割抽出方法をそれぞれ示し、この第５図にも示すとお
り、それぞれＭＨ符号伸長テーブル容量は固定抽出方法
で３２にバイト、可変抽出方法で５．２にバイト、分割
抽出方法で２にバイトである。

（発明の効果）以上説明したように、請求項１の発明によれば、圧縮符
号であるＭＨ符号により画像データを圧縮しているので
、描画すべき画像データが増加した場合、たとえば、２
倍、３倍、〜ｎ倍になったとしても、圧縮符号により画
像データを示すため、２倍、３倍、〜ｎ倍とはならず、
少ない画像データで示すことが可能となる点である。

請求項２の発明によれば、ＭＨ符号語の最大符号長１３
ビツトを固定抽出方法にて抽出するため、かならず１回
のＭＨ符号の読み出しにより、圧縮符号から非圧縮符号
への変換を行なうことが可能となる。

また、１回の固定抽出方法にて、伸長処理を行なうため
、分割抽出、可変抽出、にょる場合よりも、簡略化を図
ることが可能となる。

請求項３の発明によれば、ＭＨ符号データの中から分割
抽出方法によりＭａｌ符号語の最大符号長１３ビツトを
分割にて抽出し、（符号長≧抽出ビット数）の関係か満
たされるまでの符号抽出と、ＭＨ符号伸長テーブルへの
アクセスを行なうことにより、ＭＨ符号伸長テーブルの
容量を削減することを可能とする効果がある。

請求項４の発明によれば、可変抽出方法により、ＭＨ符
号語の抽出する前に個々のＭＨ符号語の特徴をまとめて
グループ化し、そのグループに見合った抽出を行い、抽
出するビット数はグループ別に可変となり、この抽出さ
れたビット数のＭＨ符号語をＭＨ符号伸長テーブルを参
照して非圧縮符号に変換するようにしたので、ＭＨ符号
伸長テーブル容量の削減とＭＨ符号伸長速度の向上の両
方を満たすことを可能とする効果がある。

さらに、請求項５の発明によれば、描画色を決定してＭ
Ｈ符号語データの中から任意のＭＨ符号語を抽出し、こ
の抽出したＭＨ符号語をＭＨ符号伸長テーブルを参照し
て非圧縮符号に変換して描画量を知るようにしたので、
ＭＨ符号伸長テーブルの容量が削減できるとともに、Ｍ
Ｈ符号伸長速度の向上が可能となる効果を奏する。

【図面の簡単な説明】

第１図は本発明の描画装置の概略構成を示すブロック図
、第２図は固定抽出方法を適用するこの発明のＭＨ符号
伸長方法の概略説明図、第３図は分割抽出方法を適用す
るこの発明のＭＨ符号伸長方法の概略説明図、第４図は
可変抽出方法を適用するこの発明のＭＨ符号伸長方法の
概略説明図、第５図は固定抽出方法、可変抽出方法、お
よび分割抽出方法による１回のＭＩ（符号伸長時間とＭ
Ｈ符号伸長テーブル容量の関係を示す説明図である。１・・・ホストコンピュータ、１ａ・・・文字データ、
１ｂ・・・図形データ、　　１ｃ・・・画像データ、２
・・・描画装置、　　　　２ａ・・・文字展開処理部、
２ｂ・・・図形展開処理部、２ｃ・・・画像展開処理部
、２ｃｌ・・・画像データ制御処理部、２ｃ２・・・ＭＨ符号伸長処理部、２ｃ３・・・クリップ処理部、２ｃ４・・・描画処理部、２ｃ５・・・オフラインデータ処理部、３〜７・・・Ｍ
Ｈ符号伸長テーブル。第２図第３図

Claims

【特許請求の範囲】

（１）個々のＭＨ符号に対応したＭＨ符号伸長テーブル
を参照してＭＨ符号語を、非圧縮符号に変換することを
特徴とするＭＨ符号伸長方法。
（２）ＭＨ符号データの中から、１回の抽出で、必ず一
つ以上のＭＨ符号語を含むように固定抽出方法で抽出し
、この抽出したＭＨ符号語を１回のＭＨ符号伸長テーブ
ルを参照して非圧縮符号に変換することを特徴とするＭ
Ｈ符号伸長方法。
（３）ＭＨ符号データの中から、Ａ（Ａ＝１、２、３・
・・）回の分割抽出方法で抽出を行ない、各回の抽出毎
に、ＭＨ符号伸長テーブルを参照し、一つ以上のＭＨ符
号語が抽出されたときにこの抽出されたＭＨ符号語を非
圧縮符号に変換することを特徴とするＭＨ符号伸長方法
。
（４）ＭＨ符号データの中から可変抽出方法により任意
に抽出しようとするＭＨ符号語も含むＢ（Ｂ＝１、２、
３・・・）ビットのビット情報により、抽出するビット
数を可変長とし、この抽出された可変長のビット数のＭ
Ｈ符号語をＭＨ符号伸長テーブルを参照して非圧縮符号
に変換することを特徴とするＭＨ符号伸長方法。
（５）ＭＨ符号伸長テーブルと、描画色を決定する手段
と、ＭＨ符号データの中から任意のＭＨ符号語を抽出す
る手段と、この手段で抽出されたＭＨ符号語をＭＨ符号
伸長テーブルを参照して非圧縮符号に変換する手段とを
備えたことを特徴とする描画装置。