JP2795023B2 - 符号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、白および黒の二値の画
素から構成される画像データのモディファイド・ハフマ
ン符号化（以下、ＭＨ符号化という）手段に関する。

【０００２】

【従来の技術】従来例では、図３のフローチャートに示
すような手順が行われる。まず、処理Ｓ３３で１ライン
分の画像データを１バイト毎に読み込む。ここで、１ラ
イン分の画像データから読み込むデータは、バイト毎、
ワード毎、ダブルワード毎でもかまわない。次に、処理
Ｓ３５で読み込んだ１バイトの画像データの白のラン・
レングスを計数する。処理Ｓ３６の残りビット数は、読
み込んだ１バイトの画像データで計数していない画素数
を表している。この白のラン・レングスのＭＨ符号化
は、処理Ｓ４２に示すように白のラン・レングスを対応
するＭＨ符号に変換することで行う。処理Ｓ３８の残り
ビット数が「０」の場合というのは、白の画素が次に読
み込むバイトにまで連続している場合を表しており、白
の連続した画素がなくなるまで画像データの読み込み
（処理Ｓ３３）、白のラン・レングスの計数（処理Ｓ３
５〜処理Ｓ３７）、ＭＨ符号化（処理Ｓ４２）の処理を
行う。白の画素のＭＨ符号化が終った後に、白の画素の
場合と同様に黒の画素のＭＨ符号化を行う。まず、処理
Ｓ４６で読み込んだ１バイトの画像データの黒のラン・
レングスを計数する。処理Ｓ５３でこの黒のラン・レン
グスを対応するＭＨ符号に変換する。処理Ｓ４９の残り
ビット数が「０」の場合は黒の画素が次に読み込むバイ
トにまで連続している場合を表しており、黒の連続した
画素がなくなるまで画像データの読み込み（処理Ｓ４
４）、黒のラン・レングスの計数（処理Ｓ４６〜処理Ｓ
４８）およびＭＨ符号化（処理Ｓ５３）の処理を行う。
このような手順を繰り返して１ライン分の画像データを
ＭＨ符号に変換する。例えば、図４に示す画像データ５
５は、図４に示すＭＨ符号５６に符号化される。

【０００３】ＭＨ符号化処理中に割り込み処理を行う場
合は、読み込んだ１バイトまたは１ワード、１ダブルワ
ードの画像データに関して処理を行ってから割り込み要
求のサンプリングを行い、割り込み要求があった場合に
のみ割り込み処理に移行する。ＭＨ符号化では連続した
白または黒の画素がなくなるまでラン・レングスを計数
するので、次のバイトまたはワード、ダブルワード以降
の画像データを計数することが必要である。このため
に、ＭＨ符号化処理中に割り込み要求のサンプリングを
行う場合は、１バイトまたは１ワード、１ダブルワード
の境界まで計数したラン・レングスの情報をレジスタ等
に退避してから割り込み要求のサンプリングを行う。

【０００４】

【発明が解決しようとする課題】従来例では、次に読み
込むバイトまたはワード、ダブルワードの画像データに
まで白または黒の画素が連続している場合に、連続した
白または黒の画素がなくなるまでラン・レングスを計数
するために次のバイトまたはワード、ダブルワード以降
の画像データを計数する必要があった。また、ＭＨ符号
化処理中に割り込みのサンプリングを行う場合には、読
み込んだ１バイトまたは１ワード、１ダブルワードの境
界まで計数したラン・レングスの情報をレジスタ等に退
避する必要があった。さらに、従来のＭＨ符号化では、
画像データの１バイト毎または１ワード毎、１ダブルワ
ード毎にＭＨ符号を出力するとは限らないので、割り込
みのサンプリング周期の時間が不定期になり、一定周期
の割り込みには不向きである欠点があった。

【０００５】本発明は、このような欠点を除去するもの
で、符号化処理中の割り込みの定期的サンプリングを可
能にし、割り込み処理に移行するときのラン・レングス
情報のレジスタへの退避を不要にする手段をもつ符号化
装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】第一の発明は、白および
黒の二値の画素から構成される画像データの単位符号化
ライン分の白または黒のラン・レングスを１バイトごと
に計数してモディファイド・ハフマン符号化する符号化
手段を備えた符号化装置において、上記符号化手段で符
号化された１バイトの画像データで白または黒のラン・
レングスを最後に計数した画素と次に符号化される１バ
イトの画像データの最初の画素とを比較し、符号化され
た１バイトの画像データと次に符号化される１バイトの
画像データの白または黒の連続画素を検出する連続画素
検出手段と、上記連続画素検出手段で白の連続画素を検
出した場合にはランレングス０の黒ラン用符号を、黒の
連続画素を検出した場合にはランレングス０の白ラン用
符号を上記符号化手段で生成された符号の後に１バイト
の画像データの区切り用符号としてラン・レングス０の
白ラン用符号またはラン・レングス０の黒ラン用符号を
挿入する符号挿入手段とを備えたことを特徴とする。

【０００７】第二の発明は、白および黒の二値の画素か
ら構成される画像データの単位符号化ライン分の白また
は黒のラン・レングスを１ワードごとに計数してモディ
ファイド・ハフマン符号化する符号化手段を備えた符号
化装置において、上記符号化手段で符号化された１ワー
ドの画像データで白または黒のラン・レングスを最後に
計数した画素と次に符号化される１ワードの画像データ
の最初の画素とを比較し、符号化された１ワードの画像
データと次に符号化される１ワードの画像データの白ま
たは黒の連続画素を検出する連続画素検出手段と、上記
連続画素検出手段で白の連続画素を検出した場合にはラ
ンレングス０の黒ラン用符号を、黒の連続画素を検出し
た場合にはランレングス０の白ラン用符号を上記符号化
手段で生成された符号の後に１ワードの画像データの区
切り用符号としてラン・レングス０の白ラン用符号また
はラン・レングス０の黒ラン用符号を挿入する符号挿入
手段とを備えたことを特徴とする。

【０００８】第三の発明は、白および黒の二値の画素か
ら構成される画像データの単位符号化ライン分の白また
は黒のラン・レングスを１ダブルワードごとに計数して
モディファイド・ハフマン符号化する符号化手段を備え
た符号化装置において、上記符号化手段で符号化された
１ダブルワードの画像データで白または黒のラン・レン
グスを最後に計数した画素と次に符号化される１ダブル
ワードの画像データの最初の画素とを比較し、符号化さ
れた１ダブルワードの画像データと次に符号化される１
ダブルワードの画像データの白または黒の連続画素を検
出する連続画素検出手段と、上記連続画素検出手段で白
の連続画素を検出した場合にはランレングス０の黒ラン
用符号を、黒の連続画素を検出した場合にはランレング
ス０の白ラン用符号を上記符号化手段で生成された符号
の後に１ダブルワードの画像データの区切り用符号とし
てラン・レングス０の白ラン用符号またはラン・レング
ス０の黒ラン用符号を挿入する符号挿入手段とを備えた
ことを特徴とする。

【０００９】

【作用】モディファイド・ハフマン符号化された画像デ
ータと次にモディファイド・ハフマン符号化される画像
データの白または黒の連続画素を検出して、モディファ
イド・ハフマン符号化された符号の後にラン・レングス
０の白ラン符号または黒ラン符号を挿入する。これによ
り、画像データの１バイトごともしくは１ワードごと、
１ダブルワードごとに符号が出力できるようになり、符
号化処理中でも割り込みのサンプリングを定期的に行
え、割り込み処理に移行するときにラン・レングスの情
報をレジスタに退避しなくてもすむ。

【００１０】

【実施例】以下、本発明の一実施例について図面を参照
して説明する。図１は、この実施例の構成を示すブロッ
ク構成図である。この実施例は、図１に示すように、白
および黒の二値の画素から構成される画像データの単位
符号化ライン分の白または黒のラン・レングスを１バイ
ト、１ワードまたは１ダブルワードごとに計数してモデ
ィファイド・ハフマン符号化する符号化手段１を備え、
さらに、本発明の特徴とする手段として、符号化手段１
で符号化された１バイト、１ワードまたは１ダブルワー
ドの画像データで白または黒のラン・レングスを最後に
計数した画素と次に符号化された１バイト、１ワードま
たは１ダブルワードの画像データの最初の画素とを比較
し、符号化された１ダブルワードの画像データと次に符
号化される１バイト、１ワードまたは１ダブルワードの
画像データの白または黒の連続画素を検出する連続画素
検出手段２と、符号化手段１で生成された符号の後に１
バイト、１ワードまたは１ダブルワードの画像データの
区切り用符号としてラン・レングス０の白ラン用符号ま
たはラン・レングス０の黒ラン用符号を挿入する符号挿
入手段３とを備える。

【００１１】次に、第一実施例の動作を図１を用いて説
明する。図２は１ライン分の画像データを１バイト毎に
読み込んだ場合の実施例のフローチャートである。ま
ず、処理Ｓ１で１ライン分の画像データを１バイト毎に
読み込む。処理Ｓ４で読み込んだ１バイトの画像データ
の最初の画素を検出し、前に読み込んだ１バイトの画像
データの最後の画素と比較する。処理Ｓ４で、読み込ん
だ１バイトの画像データの最初の画素が白の場合は白の
画素が前に読み込んだバイトから連続していることを表
しており、最初の画素が黒の場合は黒の画素が前に読み
込んだ１バイトの画像データから連続していないことを
表している。白の画素が前に読み込んだ１バイトの画像
データから連続している場合は、処理Ｓ６に示すように
１バイトまたは１ワード、１ダブルワードの画像データ
の区切り用符号としてラン・レングス０の黒ラン用符号
を出力する。白ラン用符号の後には必ず黒ラン用符号を
出力しなければならないので、最初の画素が黒の場合は
ラン・レングス０の黒ラン用符号は出力せず、処理Ｓ２
２で黒ランの計数を行う。ただし、処理Ｓ５に示すよう
に、最初の画素が黒の場合でかつ読み込んだ画像データ
が最初の１バイトであった場合は、ラン・レングス０の
白ラン用符号を出力するために処理Ｓ８で白ランの計数
を行う。これは、符号を画像データに復号する際に符号
データの最初の符号を白ラン用符号とするためである。
この白のラン・レングスの符号化は、処理Ｓ１５に示す
ように白のラン・レングスを対応するＭＨ符号に変換す
ることで行う。処理Ｓ７の残りビット数は読み込んだ１
バイトの画像データで計数していない画素数を表してい
る。図１の処理Ｓ１１で残りビット数が「０」になった
場合に１バイト分の画像データのＭＨ符号化が終了す
る。白の画素の符号化が終った後に、白の画素の場合と
同様に黒の画素のＭＨ符号化を行う。まず、処理Ｓ２２
に示すように読み込んだ１バイトの画像データの黒のラ
ン・レングスを計数する。この黒のランレングスの符号
化は、処理Ｓ２９に示すように黒のラン・レングスを対
応するＭＨ符号に変換することで行う。処理Ｓ２５の残
りビット数が「０」になった場合に１バイト分の画像デ
ータの符号化が終了する。このような手順を繰り返して
１ライン分の画像データをＭＨ符号に変換する。例え
ば、図５に示す画像データ５７は、図５に示すようなＭ
Ｈ符号５８に変換される。図５の符号は画像データの１
バイト分のＭＨ符号に１バイトの画像データの区切り用
符号として白または黒のラン・レングス０の符号を挿入
した形の符号となり、１ラインの画素数は保存される。
また、白符号の後には黒符号が、黒符号の後には白符号
がならんでいるので、従来と同様に復号化できる。

【００１２】図６は１ライン分の画像データを１ワード
毎に読み込んだ場合の第二実施例のフローチャートであ
る。手順は第一実施例と同様であるが、生成される符号
は１ワード分の画像データのＭＨ符号に１ワードの画像
データの区切り用符号として白または黒のラン・レング
ス０の符号を挿入した形の符号になり、１バイト分の画
像データのＭＨ符号に白または黒のラン・レングス０の
符号を挿入した形となる第一実施例の場合とは異なる。
例えば、図７に示す画像データ８９は図７に示すような
ＭＨ符号９０に変換される。この場合も第一実施例と同
様に１ラインの画素数は保存される。また、この場合も
白符号の後には黒符号が黒符号の後には白符号がならん
でいるので、従来と同様に復号化できる。

【００１３】

【発明の効果】本発明は、以上説明したように、ＭＨ符
号化された１バイトまたは１ワード、１ダブルワードの
画像データと次にＭＨ符号化される１バイトまたは１ワ
ード、１ダブルワードの画像データの白または黒の連続
画素を検出し、ＭＨ符号化された符号の後に１バイトま
たは１ワード、１ダブルワードの画像データの区切り用
符号としてラン・レングス０の白ラン用符号またはラン
・レングス０の黒ラン用符号を挿入するので、次に読み
込むバイトまたはワード、ダブルワードの画像データに
まで白または黒の画素が連続している場合でも次のバイ
トまたはワード、ダブルワード以降の画像データにまた
がってラン・レングスを計数する必要がなく、したがっ
て、符号化処理中に割り込みサンプリングを行う場合に
は、読み込んだ１バイトまたは１ワード、１ダブルワー
ドの画像データの境界まで計数したラン・レングスの情
報をレジスタ等に退避することを不要にする効果があ
る。また、画像データの１バイト毎またはワード毎、ダ
ブルワード毎に必ず符号を出力するので、ＭＨ符号化処
理中でも割り込みのサンプリングを定期的に行える効果
がある。

【図面の簡単な説明】

【図１】本発明実施例の構成を示すブロック構成図。

【図２】本発明第一実施例の動作を示すフローチャー
ト。

【図３】従来例の動作を示すフローチャート。

【図４】従来例による画像データのモディファイド・ハ
フマン符号化結果を示す図。

【図５】本発明第一実施例による画像データのモディフ
ァイド・ハフマン符号化結果を示す図。

【図６】本発明第二実施例の動作を示すフローチャー
ト。

【図７】本発明第二実施例による画像データのモディフ
ァイド・ハフマン符号化結果を示す図。

【符号の説明】

１ 符号化手段 ２ 連続画素検出手段 ３ 符号挿入手段

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 白および黒の二値の画素から構成される
   画像データの単位符号化ライン分の白または黒のラン・
   レングスを１バイトごとに計数してモディファイド・ハ
   フマン符号化する符号化手段を備えた符号化装置におい
   て、 上記符号化手段で符号化された１バイトの画像データで
   白または黒のラン・レングスを最後に計数した画素と次
   に符号化される１バイトの画像データの最初の画素とを
   比較し、符号化された１バイトの画像データと次に符号
   化される１バイトの画像データの白または黒の連続画素
   を検出する連続画素検出手段と、上記連続画素検出手段で白の連続画素を検出した場合に
   はランレングス０の黒ラン用符号を、黒の連続画素を検
   出した場合にはランレングス０の白ラン用符号を 上記符
   号化手段で生成された符号の後に１バイトの画像データ
   の区切り用符号としてラン・レングス０の白ラン用符号
   またはラン・レングス０の黒ラン用符号を挿入する符号
   挿入手段とを備えたことを特徴とする符号化装置。
2. 【請求項２】 白および黒の二値の画素から構成される
   画像データの単位符号化ライン分の白または黒のラン・
   レングスを１ワードごとに計数してモディファイド・ハ
   フマン符号化する符号化手段を備えた符号化装置におい
   て、 上記符号化手段で符号化された１ワードの画像データで
   白または黒のラン・レングスを最後に計数した画素と次
   に符号化される１ワードの画像データの最初の画素とを
   比較し、符号化された１ワードの画像データと次に符号
   化される１ワードの画像データの白または黒の連続画素
   を検出する連続画素検出手段と、上記連続画素検出手段で白の連続画素を検出した場合に
   はランレングス０の黒ラン用符号を、黒の連続画素を検
   出した場合にはランレングス０の白ラン用符号を 上記符
   号化手段で生成された符号の後に１ワードの画像データ
   の区切り用符号としてラン・レングス０の白ラン用符号
   またはラン・レングス０の黒ラン用符号を挿入する符号
   挿入手段とを備えたことを特徴とする符号化装置。
3. 【請求項３】 白および黒の二値の画素から構成される
   画像データの単位符号化ライン分の白または黒のラン・
   レングスを１ダブルワードごとに計数してモディファイ
   ド・ハフマン符号化する符号化手段を備えた符号化装置
   において、 上記符号化手段で符号化された１ダブルワードの画像デ
   ータで白または黒のラン・レングスを最後に計数した画
   素と次に符号化される１ダブルワードの画像データの最
   初の画素とを比較し、符号化された１ダブルワードの画
   像データと次に符号化される１ダブルワードの画像デー
   タの白または黒の連続画素を検出する連続画素検出手段
   と、上記連続画素検出手段で白の連続画素を検出した場合に
   はランレングス０の黒ラン用符号を、黒の連続画素を検
   出した場合にはランレングス０の白ラン用符号を 上記符
   号化手段で生成された符号の後に１ダブルワードの画像
   データの区切り用符号としてラン・レングス０の白ラン
   用符号またはラン・レングス０の黒ラン用符号を挿入す
   る符号挿入手段とを備えたことを特徴とする符号化装
   置。