JPH09247468A - 画像データの復号方法 - Google Patents

Abstract

(57)【要約】 【課題】符号化画像データから展開したビットイメージ
データを複数ビットずつまとめてイメージバッファに書
き込むことで、処理の高速化が図れるようにする。 【解決手段】符号化画像データｄ１をビットイメージデ
ータｄ３に展開して、イメージバッファに書き込む画像
データの復号方法において、ビットイメージデータｄ３
の連続した同一ビットを、バイト単位などの所定数単位
毎にイメージバッファに書き込む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリ装置
において使用される画像データの復号方法に関する。

【０００２】

【従来の技術】ファクシミリ装置は、送信時には原稿か
ら読み取った画像データを符号化することによって圧縮
して伝送する一方、受信時には圧縮された符号化画像デ
ータを復号することによって元の画像データに再生し印
字出力するようになっている。ここに符号化方式には、
ＭＨ符号化（１次元符号化方式）やＭＲ符号化（２次元
符号化方式）等があり、これらによりデータ圧縮を施す
ことによって、回線使用時間を低減させた効率的なデー
タ伝送を実現している。

【０００３】図７の（ａ）〜（ｄ）は、受信時の復号処
理を説明するための模式図である。ここでは、ＭＨ符号
化された画像データを復号する場合を示している。符号
化画像データは、１ライン（走査線）毎に、連続する同
種の画素を示すメイクアップ符号とターミネイティング
符号等の複数の符号語で構成されており（ａ）、これを
白ランまたは黒ランのランレングスデータに変換してか
ら（ｂ）、１ビットずつビットイメージデータ（２値化
データ）に変換して（黒画素を「１」、白画素を
「０」）、イメージバッファに書き込んでいる（ｃ）。
このビットイメージデータは、（ｄ）に示す画像データ
を表しており、この画像が記録紙に印字出力される。

【０００４】

【発明が解決しようとする課題】ところが、上記従来の
画像データの復号方法では、ランレングスデータをビッ
トイメージデータに展開するときに、レジスタのビット
ポインタを進めながら、レジスタにビットデータを１ビ
ットずつ書き込み、レジスタ内にデータが揃えばイメー
ジバッファに転送しているため、処理に時間がかかって
いた。

【０００５】本発明は、上記事情に鑑みて提案されたも
のであり、符号化画像データから展開したビットイメー
ジデータを複数ビットずつまとめてイメージバッファに
書き込むことで、処理の高速化が図れる画像データの復
号方法を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に提案される請求項１に記載の本発明は、符号化画像デ
ータから展開したビットイメージデータの連続した同一
ビットを、所定数単位毎にイメージバッファに書き込
む。ここに所定数単位とは、バイト単位やワード単位で
あり、ファクシミリ装置のＣＰＵの能力などによって定
められる。なお、所定数に満たないビットがある場合に
は、従来と同様にビット毎にイメージバッファに書き込
む。

【０００７】請求項２に記載の本発明は、請求項１のイ
メージバッファには、バイトポインタとビットポインタ
とを備え、このビットポインタから生成したマスクデー
タでマスキングした後に、バイトポインタを更新しなが
らバイト単位で、連続した同一ビットを書き込み、その
後、バイト単位で書き込めなかったビット数分、ビット
ポインタを論理右シフトする。これによって、イメージ
バッファへのビットイメージデータの書き込みが、ビッ
トポインタを１ビットずつ進めることなく、迅速に処理
できる。

【０００８】ここに、バイトポインタとは次にデータを
書き込むビットを有している注目バイトを示すポインタ
であり、ビットポインタとは１バイト中の次にデータを
書き込むビットを示すポインタである。また、マスクデ
ータはビットポインタの全てのパターンのそれぞれに対
応して予め決まっており、ＣＰＵの演算処理や予め設定
されたテーブルデータによって生成される。このマスク
データには黒画素用と白画素用とを備え、例えば、イメ
ージバッファを黒のビットデータで書き換えるときに
は、黒画素用のマスクデータと論理和（ＯＲ）の演算を
行い、白のビットデータに書き換えるときには、白画素
用のマスクデータと論理積（ＡＮＤ）の演算を行えばよ
い。

【０００９】更に、上記イメージバッファへの書き込み
はバイト単位には限定されず、複数ビットずつまとめて
できればよい。バイト単位に書き込みできなかった残り
のビットは、すでに書き込んでいるデータを、ビットポ
インタを進めるだけで、書き込むべきビットイメージデ
ータとすることができる。請求項３に記載の本発明は、
請求項１あるいは２において、符号化画像データはＭＨ
符号データであり、このうち、メイクアップ符号を展開
したビットイメージデータは、バイトあるいはワード単
位でイメージバッファに書き込む。

【００１０】即ち、メイクアップ符号は、６４画素（ラ
ン長）を１単位としたデータであるので、ＣＰＵの処理
単位が、８ビット、１６ビット、３２ビット、６４ビッ
トのいずれであっても、余りのビットを生じさせること
なく、バイトあるいはワード単位でイメージバッファへ
の書き込みができる。

【００１１】

【発明の実施の形態】以下に、図面を参照して本発明の
実施の形態を説明する。図１の（ａ）〜（ｃ）は、本発
明の画像データの復号方法を模式的に示したものであ
り、ここには、ファクシミリ装置において、受信した符
号化画像データ（ＭＨ符号化データ）を復号するときの
例を示している。

【００１２】１ライン毎に、連続する同種の画素を示す
メイクアップ符号とターミネイティング符号等の複数の
符号語で構成された符号化画像データｄ１は、白ランま
たは黒ランのランレングスデータｄ２に変換され、各ビ
ットが黒画素「１」、あるいは白画素「０」であること
を示すビットイメージデータｄ３に展開される。このビ
ットイメージデータｄ３がイメージバッファに一旦書き
込まれて、記録紙に画像データとして印字出力される。

【００１３】本発明では、ランレングスデータｄ２から
ビットイメージデータｄ３に展開するときに、ビットイ
メージデータｄ３の連続した同一ビット、つまり、各ラ
ンを所定数単位毎にイメージバッファに書き込む。即
ち、図１（ｃ）に示すように、イメージバッファに対し
て、各バイト内の次に書き込むビット位置を示すビット
ポインタｐ１を変更することなく、次の書き込みバイト
位置を示すバイトポインタｐ２のみを更新しながら、バ
イト単位（８ビット単位）でビットイメージデータｄ３
を書き込む。なお、１バイトに満たない端数のビットが
ある場合には、従来と同様にビットポインタｐ１を１ビ
ットずつ進めながら、ビット毎に書き込む。

【００１４】なお、ここでは、符号化画像データｄ１を
ランレングスデータｄ２に一旦変換し、ランレングスデ
ータｄ２をビットイメージデータｄ３に展開する場合を
説明したが、ランレングスデータｄ２への変換を行わ
ず、直接、符号化画像データｄ１をビットイメージデー
タｄ３に変換するようにすれば、処理が簡略化できると
ともに、処理時間を高速にできる。

【００１５】このとき、符号化画像データｄ１がＭＨ符
号データであれば、メイクアップ符号は、６４画素（ラ
ン長）を１単位としているので、８バイト（６４ビッ
ト）毎の書換えを行えばよい。以上には、イメージバッ
ファへのビットイメージデータｄ３の書き込みを開始す
るビットポインタｐ１の位置が、書き込む対象とする注
目バイトの先頭ビットである場合を説明したが、次に、
ビットポインタｐ１の位置が限定されない一般的な場合
について説明する。

【００１６】この場合、イメージバッファへの複数ビッ
ト毎の書き込みを実現するために、ビットポインタｐ１
に対応して予め決められたマスクデータを使用する。図
２には、マスクデータの生成方法の一例を示している。
ここには、１バイトに対するビットポインタｐ１（ａ）
のデータ（８ビット）のそれぞれに対して、黒画素のビ
ットデータを書き込むための黒マスクデータ（ｃ）と白
画素のビットデータを書き込むための白マスクデータ
（ｄ）を生成している。

【００１７】（ｃ）の黒マスクデータはビットポインタ
ｐ１が示すビット位置を含めた右側のビットを「１」に
したデータであり、（ｄ）の白マスクデータはビットポ
インタｐ１が示すビット位置より左側のビットを「１」
にしたデータである。これらのデータの生成方法は限定
されないが、一例を説明すると、まず、ビットポインタ
ｐ１のデータから１を引いたものを中間データ（ｂ）と
して生成し、ビットポインタｐ１のデータと中間データ
との論理和（ＯＲ）を黒マスクデータとし、この黒マス
クデータの否定（ＮＯＴ）を白マスクデータとする。

【００１８】黒マスクデータは、イメージバッファを黒
のビットデータで書き換えるときに、バイトポインタｐ
２が示す注目バイトと論理和（ＯＲ）の演算を行い、白
マスクデータは、白のビットデータに書き換えるとき
に、論理積（ＡＮＤ）の演算を行う。なお、これらのマ
スクデータはテーブル化してメモリに記憶させていても
よいし、ＣＰＵが毎回、ビットポインタｐ１から演算し
ても構わない。

【００１９】ビットイメージデータは、このマスクデー
タでマスキング（論理演算）された後に、バイトポイン
タｐ２を更新しながらバイト単位で、連続した同一ビッ
トが書き込まれ、その後、バイト単位で書き込みできな
かったビット数分、ビットポインタｐ１を論理右シフト
することで、迅速な復号を実現する。以下に図３〜５と
ともに、上記マスクデータを使用し、符号化画像データ
ｄ１をランレングスデータｄ２に変換せずに、直接ビッ
トイメージデータｄ３に展開する復号方法について具体
的に説明する。

【００２０】図３の（ａ）〜（ｆ）は、符号化画像デー
タｄ１のうちメイクアップ符号のみを復号する場合であ
る。ここには、メイクアップ符号が「１００１０」（白
１２８）であり、ビットポインタｐ１が「０００１００
００」（次に書き込むビット位置が４ビット目）である
ときを示している。

【００２１】（ａ）には、ビットイメージデータｄ３を
書き込む前であるイメージバッファの状態を示してい
る。ここで「Ｘ」は復号済みのビットデータ、「Ｙ」は
残存している処理済みのビットデータである。（ａ）の
ビットイメージデータｄ３の注目バイトと、（ｂ）のビ
ットポインタｐ１のデータに対応した（ｃ）の白マスク
データ「１１１０００００」（図２参照）の論理積（Ａ
ＮＤ）を演算する。この結果、ビットイメージデータｄ
３は（ｄ）に示すように、注目バイトのビットポインタ
ｐ１の示すビット位置より右側のビットを白画素のビッ
ト「０」にすることができる。

【００２２】次に、バイトポインタｐ２を更新しながら
バイト単位（図例では１６バイト、１２８ビット／８ビ
ット）で、連続した同一ビット「０」を書き込めば、ビ
ットイメージデータｄ３は（ｅ）に示すようになる。な
お、メイクアップ符号は必ずバイト単位で割り切れるこ
とから、ビットポインタｐ１は変更しない（ｆ）。次
に、符号化画像データｄ１のうちターミネイティング符
号のみを復号する場合を図４の（ａ）〜（ｆ）を用いて
説明する。

【００２３】ここには、ターミネイティング符号が「０
０１１１」（白１０）であり、ビットポインタｐ１が
「０００１００００」（次に書き込むビット位置が４ビ
ット目）であるときを示している。図３の場合と同様
に、（ａ）のビットイメージデータｄ３の注目バイト
と、（ｂ）のビットポインタｐ１のデータに対応した
（ｃ）の白マスクデータ「１１１０００００」の論理積
（ＡＮＤ）を演算し、ビットイメージデータｄ３を
（ｄ）に示すように書き換える。

【００２４】次に、バイトポインタｐ２を更新しながら
バイト単位（図例では１バイトのみ、１０ビット／８ビ
ット＝１バイト…２ビット）で、連続した同一ビット
「０」を書き込めば、ビットイメージデータｄ３は
（ｅ）に示すようになる。ここで、バイト単位で割り切
れなかったビット数分（２ビット分）、ビットポインタ
ｐ１を論理右シフトすれば（ｆ）、このターミネイティ
ング符号を展開したすべてのビットデータのイメージバ
ッファへの書き込みが完了したことになる。

【００２５】次に、図４で説明した復号処理を行ったあ
とに、別のターミネイティング符号を復号する場合を図
５の（ａ）〜（ｆ）を用いて説明する。ここには、ター
ミネイティング符号が「００１１」（黒５）であり、ビ
ットポインタｐ１が「０００００１００」（次に書き込
むビット位置が６ビット目）であるときを示している。

【００２６】（ａ）のビットイメージデータｄ３の注目
バイトと、（ｂ）のビットポインタｐ１のデータに対応
した（ｃ）の黒マスクデータ「０００００１１１」（図
２参照）の論理和（ＯＲ）を演算し、ビットイメージデ
ータｄ３を（ｄ）に示すように書き換える。この例で
は、書き込むべきビットデータは１バイトに満たない
（５ビット／８ビット＝０バイト…５ビット）ので、バ
イト単位の書き込みは行わず、ビットポインタｐ１を論
理右シフト（５ビット）する（ｅ）。ところが本例で
は、ビットポインタｐ１は桁あふれ（繰上がり）するの
で、１バイト分の黒画素のビットデータ「１」を転送す
る（ｆ）。

【００２７】次に、上述した本発明方法を実施するファ
クシミリ装置の内部構成を図６にブロック図で示す。こ
こでは、カット紙（定型紙）を使用する熱転写式のファ
クシミリ装置について説明する。図において、１は以下
の各部をアドレスバスＡＢとデータバスＤＢで接続して
信号制御するＣＰＵ、２は電話回線Ｌに対する発信、着
信の網制御を行うＮＣＵ２ａと、ファクシミリ通信手順
を実行し画像データなどの送受信を行なうモデム２ｂと
で構成された回線制御部、３は原稿画像を読み取るため
のイメージセンサ３ａと、画像データのシェーディング
補正等を行う画像処理回路３ｂと、送信原稿を給紙、排
紙するための送信モータ３ｃ及びモータドライバ３ｄと
で構成される画像読取部、４はインクリボンに熱を加え
てインクを紙に転写するためのサーマルヘッド４ａと、
印字出力する画像データを一旦書き込む画像ＤＲＡＭ４
ｂと、画像ＤＲＡＭ４ｂに画像データを書き込み、サー
マルヘッド４ａに印字出力を指示する論理回路を備えた
ゲートアレイ４ｃと、受信画像を印刷する記録紙を送る
ための受信モータ４ｄ及びモータドライバ４ｅとを備え
た印字出力部、５は液晶ディスプレイ５ａと操作パネル
５ｂとを備えた操作部、６はＲＯＭ６ａとＲＡＭ６ｂと
を備えた記憶部である。

【００２８】本発明方法は、このような構成のファクシ
ミリ装置のＣＰＵ１によって実施される。回線制御部２
を介して符号化画像データｄ１を受信すると、ＣＰＵ１
は記憶部６に記憶されたマスクデータを用いて１ライン
毎の復号を行い、ビットイメージデータｄ３をゲートア
レイ４ｃを通じて、イメージバッファである画像ＤＲＡ
Ｍ４ｂに書き込んで、印字出力部４による画像データの
記録紙への印字出力を行わせる。

【００２９】

【発明の効果】以上の説明からも理解できるように、本
発明の請求項１に記載の画像データの復号方法によれ
ば、符号化画像データから展開したビットイメージデー
タの連続した同一ビットを、所定数単位毎にイメージバ
ッファに書き込むことができるので、従来のように１ビ
ットずつ書き込む場合と比べて、処理が簡略化できると
ともに、処理速度の高速化が図れる。

【００３０】請求項２に記載の画像データの復号方法に
よれば、イメージバッファに対するビットポインタのデ
ータのそれぞれに対して予めマスクデータを定めておけ
ば、イメージバッファをマスクデータでマスキングした
後に、バイト単位で連続した同一ビットを転送し、その
後、バイト単位で書き込みできなかったビット数分、ビ
ットポインタを論理右シフトすれば、ビットイメージデ
ータを、従来のようにすべてのビットに対して、ビット
ポインタを１ビットずつ進めながら書き込む必要がなく
なり、処理が迅速化できる。

【００３１】請求項３に記載の画像データの復号方法に
よれば、符号化画像データがＭＨ符号データであれば、
このうちのメイクアップ符号を展開したビットイメージ
データを、バイトあるいはワード単位のみでイメージバ
ッファに書き込むことができる。したがって従来のよう
に、ターミネイティング符号を付加したランレングスデ
ータに一旦変換する必要がなくなるとともに、ビット毎
に書き込む場合がないので、処理が簡略化され処理速度
も高速化できる。

【図面の簡単な説明】

【図１】（ａ）〜（ｃ）は、本発明に係る画像データの
復号方法を説明する模式図である（請求項１，３）。

【図２】マスクデータの生成方法の一例を説明する図で
ある。

【図３】（ａ）〜（ｆ）は、本発明に係る画像データの
復号方法を説明する模式図である（請求項２，３）。

【図４】（ａ）〜（ｆ）は、本発明に係る画像データの
復号方法を説明する模式図である（請求項２）。

【図５】（ａ）〜（ｆ）は、本発明に係る画像データの
復号方法を説明する別の模式図である（請求項２）。

【図６】本発明方法を実施するファクシミリ装置の内部
構成の一例を示すブロック図である。

【図７】（ａ）〜（ｄ）は、従来の画像データの復号方
法を説明する模式図である。

【符号の説明】

ｄ１・・・符号化画像データ ｄ２・・・ランレングスデータ ｄ３・・・ビットイメージデータ １・・・ＣＰＵ ２・・・回線制御部 ３・・・画像読取部 ４・・・印字出力部 ５・・・操作部 ６・・・記憶部

Claims (3)

【特許請求の範囲】
1. 【請求項１】符号化画像データをビットイメージデータ
   に展開して、イメージバッファに書き込む画像データの
   復号方法において、上記ビットイメージデータの連続し
   た同一ビットを、所定数単位毎に上記イメージバッファ
   に書き込むことを特徴とする画像データの復号方法。
2. 【請求項２】上記イメージバッファには、バイトポイン
   タとビットポインタとを備え、このビットポインタから
   生成したマスクデータでマスキングした後に、上記バイ
   トポインタを更新しながらバイト単位で上記連続した同
   一ビットを書き込み、その後、バイト単位で書き込めな
   かったビット数分、上記ビットポインタを論理右シフト
   することを特徴とする請求項１に記載の画像データの復
   号方法。
3. 【請求項３】上記符号化画像データはＭＨ符号データで
   あり、このうち、メイクアップ符号を展開したビットイ
   メージデータは、バイトあるいはワード単位で上記イメ
   ージバッファに書き込むことを特徴とする請求項１ある
   いは２に記載の画像データの復号方法。