JPH05207302A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH05207302A JPH05207302A JP4014305A JP1430592A JPH05207302A JP H05207302 A JPH05207302 A JP H05207302A JP 4014305 A JP4014305 A JP 4014305A JP 1430592 A JP1430592 A JP 1430592A JP H05207302 A JPH05207302 A JP H05207302A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- code
- white
- black
- run
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003780 insertion Methods 0.000 claims description 4
- 230000037431 insertion Effects 0.000 claims description 4
- 238000005070 sampling Methods 0.000 abstract description 10
- 230000007704 transition Effects 0.000 abstract description 2
- 238000007562 laser obscuration time method Methods 0.000 abstract 1
- 238000000034 method Methods 0.000 description 25
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 モディファイド・ハフマン符号化処理中でも
割り込みのサンプリングを定期的に行えるようにし、か
つ割り込み処理に移行するときにラン・レングスの情報
をレジスタに退避しなくてもよいようにすることを目的
とする。 【構成】 手段１でモディファイド・ハフマン符号化さ
れた画像データと次にモディファイド・ハフマン符号化
される画像データの白または黒の連続画素を検出する手
段２と、モディファイド・ハフマン符号化された符号の
後にラン・レングス０の白ラン符号または黒ラン符号を
挿入する手段３とを備えたことを特徴とする。 【効果】 符号化処理中でも割り込みのサンプリングを
定期的に行え、割り込み処理に移行するときにラン・レ
ングスの情報をレジスタに退避しなくてもよい効果があ
る。
割り込みのサンプリングを定期的に行えるようにし、か
つ割り込み処理に移行するときにラン・レングスの情報
をレジスタに退避しなくてもよいようにすることを目的
とする。 【構成】 手段１でモディファイド・ハフマン符号化さ
れた画像データと次にモディファイド・ハフマン符号化
される画像データの白または黒の連続画素を検出する手
段２と、モディファイド・ハフマン符号化された符号の
後にラン・レングス０の白ラン符号または黒ラン符号を
挿入する手段３とを備えたことを特徴とする。 【効果】 符号化処理中でも割り込みのサンプリングを
定期的に行え、割り込み処理に移行するときにラン・レ
ングスの情報をレジスタに退避しなくてもよい効果があ
る。
Description
【０００１】
【産業上の利用分野】本発明は、白および黒の二値の画
素から構成される画像データのモディファイド・ハフマ
ン符号化（以下、ＭＨ符号化という）手段に関する。
素から構成される画像データのモディファイド・ハフマ
ン符号化（以下、ＭＨ符号化という）手段に関する。
【０００２】
【従来の技術】従来例では、図３のフローチャートに示
すような手順が行われる。まず、処理Ｓ３３で１ライン
分の画像データを１バイト毎に読み込む。ここで、１ラ
イン分の画像データから読み込むデータは、バイト毎、
ワード毎、ダブルワード毎でもかまわない。次に、処理
Ｓ３５で読み込んだ１バイトの画像データの白のラン・
レングスを計数する。処理Ｓ３６の残りビット数は、読
み込んだ１バイトの画像データで計数していない画素数
を表している。この白のラン・レングスのＭＨ符号化
は、処理Ｓ４２に示すように白のラン・レングスを対応
するＭＨ符号に変換することで行う。処理Ｓ３８の残り
ビット数が「０」の場合というのは、白の画素が次に読
み込むバイトにまで連続している場合を表しており、白
の連続した画素がなくなるまで画像データの読み込み
（処理Ｓ３３）、白のラン・レングスの計数（処理Ｓ３
５〜処理Ｓ３７）、ＭＨ符号化（処理Ｓ４２）の処理を
行う。白の画素のＭＨ符号化が終った後に、白の画素の
場合と同様に黒の画素のＭＨ符号化を行う。まず、処理
Ｓ４６で読み込んだ１バイトの画像データの黒のラン・
レングスを計数する。処理Ｓ５３でこの黒のラン・レン
グスを対応するＭＨ符号に変換する。処理Ｓ４９の残り
ビット数が「０」の場合は黒の画素が次に読み込むバイ
トにまで連続している場合を表しており、黒の連続した
画素がなくなるまで画像データの読み込み（処理Ｓ４
４）、黒のラン・レングスの計数（処理Ｓ４６〜処理Ｓ
４８）およびＭＨ符号化（処理Ｓ５３）の処理を行う。
このような手順を繰り返して１ライン分の画像データを
ＭＨ符号に変換する。例えば、図４に示す画像データ５
５は、図４に示すＭＨ符号５６に符号化される。
すような手順が行われる。まず、処理Ｓ３３で１ライン
分の画像データを１バイト毎に読み込む。ここで、１ラ
イン分の画像データから読み込むデータは、バイト毎、
ワード毎、ダブルワード毎でもかまわない。次に、処理
Ｓ３５で読み込んだ１バイトの画像データの白のラン・
レングスを計数する。処理Ｓ３６の残りビット数は、読
み込んだ１バイトの画像データで計数していない画素数
を表している。この白のラン・レングスのＭＨ符号化
は、処理Ｓ４２に示すように白のラン・レングスを対応
するＭＨ符号に変換することで行う。処理Ｓ３８の残り
ビット数が「０」の場合というのは、白の画素が次に読
み込むバイトにまで連続している場合を表しており、白
の連続した画素がなくなるまで画像データの読み込み
（処理Ｓ３３）、白のラン・レングスの計数（処理Ｓ３
５〜処理Ｓ３７）、ＭＨ符号化（処理Ｓ４２）の処理を
行う。白の画素のＭＨ符号化が終った後に、白の画素の
場合と同様に黒の画素のＭＨ符号化を行う。まず、処理
Ｓ４６で読み込んだ１バイトの画像データの黒のラン・
レングスを計数する。処理Ｓ５３でこの黒のラン・レン
グスを対応するＭＨ符号に変換する。処理Ｓ４９の残り
ビット数が「０」の場合は黒の画素が次に読み込むバイ
トにまで連続している場合を表しており、黒の連続した
画素がなくなるまで画像データの読み込み（処理Ｓ４
４）、黒のラン・レングスの計数（処理Ｓ４６〜処理Ｓ
４８）およびＭＨ符号化（処理Ｓ５３）の処理を行う。
このような手順を繰り返して１ライン分の画像データを
ＭＨ符号に変換する。例えば、図４に示す画像データ５
５は、図４に示すＭＨ符号５６に符号化される。
【０００３】ＭＨ符号化処理中に割り込み処理を行う場
合は、読み込んだ１バイトまたは１ワード、１ダブルワ
ードの画像データに関して処理を行ってから割り込み要
求のサンプリングを行い、割り込み要求があった場合に
のみ割り込み処理に移行する。ＭＨ符号化では連続した
白または黒の画素がなくなるまでラン・レングスを計数
するので、次のバイトまたはワード、ダブルワード以降
の画像データを計数することが必要である。このため
に、ＭＨ符号化処理中に割り込み要求のサンプリングを
行う場合は、１バイトまたは１ワード、１ダブルワード
の境界まで計数したラン・レングスの情報をレジスタ等
に退避してから割り込み要求のサンプリングを行う。
合は、読み込んだ１バイトまたは１ワード、１ダブルワ
ードの画像データに関して処理を行ってから割り込み要
求のサンプリングを行い、割り込み要求があった場合に
のみ割り込み処理に移行する。ＭＨ符号化では連続した
白または黒の画素がなくなるまでラン・レングスを計数
するので、次のバイトまたはワード、ダブルワード以降
の画像データを計数することが必要である。このため
に、ＭＨ符号化処理中に割り込み要求のサンプリングを
行う場合は、１バイトまたは１ワード、１ダブルワード
の境界まで計数したラン・レングスの情報をレジスタ等
に退避してから割り込み要求のサンプリングを行う。
【０００４】
【発明が解決しようとする課題】従来例では、次に読み
込むバイトまたはワード、ダブルワードの画像データに
まで白または黒の画素が連続している場合に、連続した
白または黒の画素がなくなるまでラン・レングスを計数
するために次のバイトまたはワード、ダブルワード以降
の画像データを計数する必要があった。また、ＭＨ符号
化処理中に割り込みのサンプリングを行う場合には、読
み込んだ１バイトまたは１ワード、１ダブルワードの境
界まで計数したラン・レングスの情報をレジスタ等に退
避する必要があった。さらに、従来のＭＨ符号化では、
画像データの１バイト毎または１ワード毎、１ダブルワ
ード毎にＭＨ符号を出力するとは限らないので、割り込
みのサンプリング周期の時間が不定期になり、一定周期
の割り込みには不向きである欠点があった。
込むバイトまたはワード、ダブルワードの画像データに
まで白または黒の画素が連続している場合に、連続した
白または黒の画素がなくなるまでラン・レングスを計数
するために次のバイトまたはワード、ダブルワード以降
の画像データを計数する必要があった。また、ＭＨ符号
化処理中に割り込みのサンプリングを行う場合には、読
み込んだ１バイトまたは１ワード、１ダブルワードの境
界まで計数したラン・レングスの情報をレジスタ等に退
避する必要があった。さらに、従来のＭＨ符号化では、
画像データの１バイト毎または１ワード毎、１ダブルワ
ード毎にＭＨ符号を出力するとは限らないので、割り込
みのサンプリング周期の時間が不定期になり、一定周期
の割り込みには不向きである欠点があった。
【０００５】本発明は、このような欠点を除去するもの
で、符号化処理中の割り込みの定期的サンプリングを可
能にし、割り込み処理に移行するときのラン・レングス
情報のレジスタへの退避を不要にする手段をもつ符号化
装置を提供することを目的とする。
で、符号化処理中の割り込みの定期的サンプリングを可
能にし、割り込み処理に移行するときのラン・レングス
情報のレジスタへの退避を不要にする手段をもつ符号化
装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】第一の発明は、白および
黒の二値の画素から構成される画像データの単位符号化
ライン分の白または黒のラン・レングスを１バイトごと
に計数してモディファイド・ハフマン符号化する符号化
手段を備えた符号化装置において、上記符号化手段で符
号化された１バイトの画像データで白または黒のラン・
レングスを最後に計数した画素と次に符号化された１バ
イトの画像データの最初の画素とを比較し、符号化され
た１バイトの画像データと次に符号化される１バイトの
画像データの白または黒の連続画素を検出する連続画素
検出手段と、上記符号化手段で生成された符号の後に１
バイトの画像データの区切り用符号としてラン・レング
ス０の白ラン用符号またはラン・レングス０の黒ラン用
符号を挿入する符号挿入手段とを備えたことを特徴とす
る。
黒の二値の画素から構成される画像データの単位符号化
ライン分の白または黒のラン・レングスを１バイトごと
に計数してモディファイド・ハフマン符号化する符号化
手段を備えた符号化装置において、上記符号化手段で符
号化された１バイトの画像データで白または黒のラン・
レングスを最後に計数した画素と次に符号化された１バ
イトの画像データの最初の画素とを比較し、符号化され
た１バイトの画像データと次に符号化される１バイトの
画像データの白または黒の連続画素を検出する連続画素
検出手段と、上記符号化手段で生成された符号の後に１
バイトの画像データの区切り用符号としてラン・レング
ス０の白ラン用符号またはラン・レングス０の黒ラン用
符号を挿入する符号挿入手段とを備えたことを特徴とす
る。
【０００７】第二の発明は、白および黒の二値の画素か
ら構成される画像データの単位符号化ライン分の白また
は黒のラン・レングスを１ワードごとに計数してモディ
ファイド・ハフマン符号化する符号化手段を備えた符号
化装置において、上記符号化手段で符号化された１ワー
ドの画像データで白または黒のラン・レングスを最後に
計数した画素と次に符号化された１ワードの画像データ
の最初の画素とを比較し、符号化された１ワードの画像
データと次に符号化される１ワードの画像データの白ま
たは黒の連続画素を検出する連続画素検出手段と、上記
符号化手段で生成された符号の後に１ワードの画像デー
タの区切り用符号としてラン・レングス０の白ラン用符
号またはラン・レングス０の黒ラン用符号を挿入する符
号挿入手段とを備えたことを特徴とする。
ら構成される画像データの単位符号化ライン分の白また
は黒のラン・レングスを１ワードごとに計数してモディ
ファイド・ハフマン符号化する符号化手段を備えた符号
化装置において、上記符号化手段で符号化された１ワー
ドの画像データで白または黒のラン・レングスを最後に
計数した画素と次に符号化された１ワードの画像データ
の最初の画素とを比較し、符号化された１ワードの画像
データと次に符号化される１ワードの画像データの白ま
たは黒の連続画素を検出する連続画素検出手段と、上記
符号化手段で生成された符号の後に１ワードの画像デー
タの区切り用符号としてラン・レングス０の白ラン用符
号またはラン・レングス０の黒ラン用符号を挿入する符
号挿入手段とを備えたことを特徴とする。
【０００８】第三の発明は、白および黒の二値の画素か
ら構成される画像データの単位符号化ライン分の白また
は黒のラン・レングスを１ダブルワードごとに計数して
モディファイド・ハフマン符号化する符号化手段を備え
た符号化装置において、上記符号化手段で符号化された
１ダブルワードの画像データで白または黒のラン・レン
グスを最後に計数した画素と次に符号化された１ダブル
ワードの画像データの最初の画素とを比較し、符号化さ
れた１ダブルワードの画像データと次に符号化される１
ダブルワードの画像データの白または黒の連続画素を検
出する連続画素検出手段と、上記符号化手段で生成され
た符号の後に１ダブルワードの画像データの区切り用符
号としてラン・レングス０の白ラン用符号またはラン・
レングス０の黒ラン用符号を挿入する符号挿入手段とを
備えたことを特徴とする。
ら構成される画像データの単位符号化ライン分の白また
は黒のラン・レングスを１ダブルワードごとに計数して
モディファイド・ハフマン符号化する符号化手段を備え
た符号化装置において、上記符号化手段で符号化された
１ダブルワードの画像データで白または黒のラン・レン
グスを最後に計数した画素と次に符号化された１ダブル
ワードの画像データの最初の画素とを比較し、符号化さ
れた１ダブルワードの画像データと次に符号化される１
ダブルワードの画像データの白または黒の連続画素を検
出する連続画素検出手段と、上記符号化手段で生成され
た符号の後に１ダブルワードの画像データの区切り用符
号としてラン・レングス０の白ラン用符号またはラン・
レングス０の黒ラン用符号を挿入する符号挿入手段とを
備えたことを特徴とする。
【０００９】
【作用】モディファイド・ハフマン符号化された画像デ
ータと次にモディファイド・ハフマン符号化される画像
データの白または黒の連続画素を検出して、モディファ
イド・ハフマン符号化された符号の後にラン・レングス
０の白ラン符号または黒ラン符号を挿入する。これによ
り、画像データの１バイトごともしくは１ワードごと、
１ダブルワードごとに符号が出力できるようになり、符
号化処理中でも割り込みのサンプリングを定期的に行
え、割り込み処理に移行するときにラン・レングスの情
報をレジスタに退避しなくてもすむ。
ータと次にモディファイド・ハフマン符号化される画像
データの白または黒の連続画素を検出して、モディファ
イド・ハフマン符号化された符号の後にラン・レングス
０の白ラン符号または黒ラン符号を挿入する。これによ
り、画像データの１バイトごともしくは１ワードごと、
１ダブルワードごとに符号が出力できるようになり、符
号化処理中でも割り込みのサンプリングを定期的に行
え、割り込み処理に移行するときにラン・レングスの情
報をレジスタに退避しなくてもすむ。
【００１０】
【実施例】以下、本発明の一実施例について図面を参照
して説明する。図１は、この実施例の構成を示すブロッ
ク構成図である。この実施例は、図１に示すように、白
および黒の二値の画素から構成される画像データの単位
符号化ライン分の白または黒のラン・レングスを１バイ
ト、１ワードまたは１ダブルワードごとに計数してモデ
ィファイド・ハフマン符号化する符号化手段１を備え、
さらに、本発明の特徴とする手段として、符号化手段１
で符号化された１バイト、１ワードまたは１ダブルワー
ドの画像データで白または黒のラン・レングスを最後に
計数した画素と次に符号化された１バイト、１ワードま
たは１ダブルワードの画像データの最初の画素とを比較
し、符号化された１ダブルワードの画像データと次に符
号化される１バイト、１ワードまたは１ダブルワードの
画像データの白または黒の連続画素を検出する連続画素
検出手段２と、符号化手段１で生成された符号の後に１
バイト、１ワードまたは１ダブルワードの画像データの
区切り用符号としてラン・レングス０の白ラン用符号ま
たはラン・レングス０の黒ラン用符号を挿入する符号挿
入手段３とを備える。
して説明する。図１は、この実施例の構成を示すブロッ
ク構成図である。この実施例は、図１に示すように、白
および黒の二値の画素から構成される画像データの単位
符号化ライン分の白または黒のラン・レングスを１バイ
ト、１ワードまたは１ダブルワードごとに計数してモデ
ィファイド・ハフマン符号化する符号化手段１を備え、
さらに、本発明の特徴とする手段として、符号化手段１
で符号化された１バイト、１ワードまたは１ダブルワー
ドの画像データで白または黒のラン・レングスを最後に
計数した画素と次に符号化された１バイト、１ワードま
たは１ダブルワードの画像データの最初の画素とを比較
し、符号化された１ダブルワードの画像データと次に符
号化される１バイト、１ワードまたは１ダブルワードの
画像データの白または黒の連続画素を検出する連続画素
検出手段２と、符号化手段１で生成された符号の後に１
バイト、１ワードまたは１ダブルワードの画像データの
区切り用符号としてラン・レングス０の白ラン用符号ま
たはラン・レングス０の黒ラン用符号を挿入する符号挿
入手段３とを備える。
【００１１】次に、第一実施例の動作を図１を用いて説
明する。図２は１ライン分の画像データを１バイト毎に
読み込んだ場合の実施例のフローチャートである。ま
ず、処理Ｓ１で１ライン分の画像データを１バイト毎に
読み込む。処理Ｓ４で読み込んだ１バイトの画像データ
の最初の画素を検出し、前に読み込んだ１バイトの画像
データの最後の画素と比較する。処理Ｓ４で、読み込ん
だ１バイトの画像データの最初の画素が白の場合は白の
画素が前に読み込んだバイトから連続していることを表
しており、最初の画素が黒の場合は黒の画素が前に読み
込んだ１バイトの画像データから連続していないことを
表している。白の画素が前に読み込んだ１バイトの画像
データから連続している場合は、処理Ｓ６に示すように
１バイトまたは１ワード、１ダブルワードの画像データ
の区切り用符号としてラン・レングス０の黒ラン用符号
を出力する。白ラン用符号の後には必ず黒ラン用符号を
出力しなければならないので、最初の画素が黒の場合は
ラン・レングス０の黒ラン用符号は出力せず、処理Ｓ２
２で黒ランの計数を行う。ただし、処理Ｓ５に示すよう
に、最初の画素が黒の場合でかつ読み込んだ画像データ
が最初の１バイトであった場合は、ラン・レングス０の
白ラン用符号を出力するために処理Ｓ８で白ランの計数
を行う。これは、符号を画像データに復号する際に符号
データの最初の符号を白ラン用符号とするためである。
この白のラン・レングスの符号化は、処理Ｓ１５に示す
ように白のラン・レングスを対応するＭＨ符号に変換す
ることで行う。処理Ｓ７の残りビット数は読み込んだ１
バイトの画像データで計数していない画素数を表してい
る。図１の処理Ｓ１１で残りビット数が「０」になった
場合に１バイト分の画像データのＭＨ符号化が終了す
る。白の画素の符号化が終った後に、白の画素の場合と
同様に黒の画素のＭＨ符号化を行う。まず、処理Ｓ２２
に示すように読み込んだ１バイトの画像データの黒のラ
ン・レングスを計数する。この黒のランレングスの符号
化は、処理Ｓ２９に示すように黒のラン・レングスを対
応するＭＨ符号に変換することで行う。処理Ｓ２５の残
りビット数が「０」になった場合に１バイト分の画像デ
ータの符号化が終了する。このような手順を繰り返して
１ライン分の画像データをＭＨ符号に変換する。例え
ば、図５に示す画像データ５７は、図５に示すようなＭ
Ｈ符号５８に変換される。図５の符号は画像データの１
バイト分のＭＨ符号に１バイトの画像データの区切り用
符号として白または黒のラン・レングス０の符号を挿入
した形の符号となり、１ラインの画素数は保存される。
また、白符号の後には黒符号が、黒符号の後には白符号
がならんでいるので、従来と同様に復号化できる。
明する。図２は１ライン分の画像データを１バイト毎に
読み込んだ場合の実施例のフローチャートである。ま
ず、処理Ｓ１で１ライン分の画像データを１バイト毎に
読み込む。処理Ｓ４で読み込んだ１バイトの画像データ
の最初の画素を検出し、前に読み込んだ１バイトの画像
データの最後の画素と比較する。処理Ｓ４で、読み込ん
だ１バイトの画像データの最初の画素が白の場合は白の
画素が前に読み込んだバイトから連続していることを表
しており、最初の画素が黒の場合は黒の画素が前に読み
込んだ１バイトの画像データから連続していないことを
表している。白の画素が前に読み込んだ１バイトの画像
データから連続している場合は、処理Ｓ６に示すように
１バイトまたは１ワード、１ダブルワードの画像データ
の区切り用符号としてラン・レングス０の黒ラン用符号
を出力する。白ラン用符号の後には必ず黒ラン用符号を
出力しなければならないので、最初の画素が黒の場合は
ラン・レングス０の黒ラン用符号は出力せず、処理Ｓ２
２で黒ランの計数を行う。ただし、処理Ｓ５に示すよう
に、最初の画素が黒の場合でかつ読み込んだ画像データ
が最初の１バイトであった場合は、ラン・レングス０の
白ラン用符号を出力するために処理Ｓ８で白ランの計数
を行う。これは、符号を画像データに復号する際に符号
データの最初の符号を白ラン用符号とするためである。
この白のラン・レングスの符号化は、処理Ｓ１５に示す
ように白のラン・レングスを対応するＭＨ符号に変換す
ることで行う。処理Ｓ７の残りビット数は読み込んだ１
バイトの画像データで計数していない画素数を表してい
る。図１の処理Ｓ１１で残りビット数が「０」になった
場合に１バイト分の画像データのＭＨ符号化が終了す
る。白の画素の符号化が終った後に、白の画素の場合と
同様に黒の画素のＭＨ符号化を行う。まず、処理Ｓ２２
に示すように読み込んだ１バイトの画像データの黒のラ
ン・レングスを計数する。この黒のランレングスの符号
化は、処理Ｓ２９に示すように黒のラン・レングスを対
応するＭＨ符号に変換することで行う。処理Ｓ２５の残
りビット数が「０」になった場合に１バイト分の画像デ
ータの符号化が終了する。このような手順を繰り返して
１ライン分の画像データをＭＨ符号に変換する。例え
ば、図５に示す画像データ５７は、図５に示すようなＭ
Ｈ符号５８に変換される。図５の符号は画像データの１
バイト分のＭＨ符号に１バイトの画像データの区切り用
符号として白または黒のラン・レングス０の符号を挿入
した形の符号となり、１ラインの画素数は保存される。
また、白符号の後には黒符号が、黒符号の後には白符号
がならんでいるので、従来と同様に復号化できる。
【００１２】図６は１ライン分の画像データを１ワード
毎に読み込んだ場合の第二実施例のフローチャートであ
る。手順は第一実施例と同様であるが、生成される符号
は１ワード分の画像データのＭＨ符号に１ワードの画像
データの区切り用符号として白または黒のラン・レング
ス０の符号を挿入した形の符号になり、１バイト分の画
像データのＭＨ符号に白または黒のラン・レングス０の
符号を挿入した形となる第一実施例の場合とは異なる。
例えば、図７に示す画像データ８９は図７に示すような
ＭＨ符号９０に変換される。この場合も第一実施例と同
様に１ラインの画素数は保存される。また、この場合も
白符号の後には黒符号が黒符号の後には白符号がならん
でいるので、従来と同様に復号化できる。
毎に読み込んだ場合の第二実施例のフローチャートであ
る。手順は第一実施例と同様であるが、生成される符号
は１ワード分の画像データのＭＨ符号に１ワードの画像
データの区切り用符号として白または黒のラン・レング
ス０の符号を挿入した形の符号になり、１バイト分の画
像データのＭＨ符号に白または黒のラン・レングス０の
符号を挿入した形となる第一実施例の場合とは異なる。
例えば、図７に示す画像データ８９は図７に示すような
ＭＨ符号９０に変換される。この場合も第一実施例と同
様に１ラインの画素数は保存される。また、この場合も
白符号の後には黒符号が黒符号の後には白符号がならん
でいるので、従来と同様に復号化できる。
【００１３】
【発明の効果】本発明は、以上説明したように、ＭＨ符
号化された１バイトまたは１ワード、１ダブルワードの
画像データと次にＭＨ符号化される１バイトまたは１ワ
ード、１ダブルワードの画像データの白または黒の連続
画素を検出し、ＭＨ符号化された符号の後に１バイトま
たは１ワード、１ダブルワードの画像データの区切り用
符号としてラン・レングス０の白ラン用符号またはラン
・レングス０の黒ラン用符号を挿入するので、次に読み
込むバイトまたはワード、ダブルワードの画像データに
まで白または黒の画素が連続している場合でも次のバイ
トまたはワード、ダブルワード以降の画像データにまた
がってラン・レングスを計数する必要がなく、したがっ
て、符号化処理中に割り込みサンプリングを行う場合に
は、読み込んだ１バイトまたは１ワード、１ダブルワー
ドの画像データの境界まで計数したラン・レングスの情
報をレジスタ等に退避することを不要にする効果があ
る。また、画像データの１バイト毎またはワード毎、ダ
ブルワード毎に必ず符号を出力するので、ＭＨ符号化処
理中でも割り込みのサンプリングを定期的に行える効果
がある。
号化された１バイトまたは１ワード、１ダブルワードの
画像データと次にＭＨ符号化される１バイトまたは１ワ
ード、１ダブルワードの画像データの白または黒の連続
画素を検出し、ＭＨ符号化された符号の後に１バイトま
たは１ワード、１ダブルワードの画像データの区切り用
符号としてラン・レングス０の白ラン用符号またはラン
・レングス０の黒ラン用符号を挿入するので、次に読み
込むバイトまたはワード、ダブルワードの画像データに
まで白または黒の画素が連続している場合でも次のバイ
トまたはワード、ダブルワード以降の画像データにまた
がってラン・レングスを計数する必要がなく、したがっ
て、符号化処理中に割り込みサンプリングを行う場合に
は、読み込んだ１バイトまたは１ワード、１ダブルワー
ドの画像データの境界まで計数したラン・レングスの情
報をレジスタ等に退避することを不要にする効果があ
る。また、画像データの１バイト毎またはワード毎、ダ
ブルワード毎に必ず符号を出力するので、ＭＨ符号化処
理中でも割り込みのサンプリングを定期的に行える効果
がある。
【図１】本発明実施例の構成を示すブロック構成図。
【図２】本発明第一実施例の動作を示すフローチャー
ト。
ト。
【図３】従来例の動作を示すフローチャート。
【図４】従来例による画像データのモディファイド・ハ
フマン符号化結果を示す図。
フマン符号化結果を示す図。
【図５】本発明第一実施例による画像データのモディフ
ァイド・ハフマン符号化結果を示す図。
ァイド・ハフマン符号化結果を示す図。
【図６】本発明第二実施例の動作を示すフローチャー
ト。
ト。
【図７】本発明第二実施例による画像データのモディフ
ァイド・ハフマン符号化結果を示す図。
ァイド・ハフマン符号化結果を示す図。
１ 符号化手段 ２ 連続画素検出手段 ３ 符号挿入手段
Claims (3)
- 【請求項１】 白および黒の二値の画素から構成される
画像データの単位符号化ライン分の白または黒のラン・
レングスを１バイトごとに計数してモディファイド・ハ
フマン符号化する符号化手段を備えた符号化装置におい
て、 上記符号化手段で符号化された１バイトの画像データで
白または黒のラン・レングスを最後に計数した画素と次
に符号化された１バイトの画像データの最初の画素とを
比較し、符号化された１バイトの画像データと次に符号
化される１バイトの画像データの白または黒の連続画素
を検出する連続画素検出手段と、 上記符号化手段で生成された符号の後に１バイトの画像
データの区切り用符号としてラン・レングス０の白ラン
用符号またはラン・レングス０の黒ラン用符号を挿入す
る符号挿入手段とを備えたことを特徴とする符号化装
置。 - 【請求項２】 白および黒の二値の画素から構成される
画像データの単位符号化ライン分の白または黒のラン・
レングスを１ワードごとに計数してモディファイド・ハ
フマン符号化する符号化手段を備えた符号化装置におい
て、 上記符号化手段で符号化された１ワードの画像データで
白または黒のラン・レングスを最後に計数した画素と次
に符号化された１ワードの画像データの最初の画素とを
比較し、符号化された１ワードの画像データと次に符号
化される１ワードの画像データの白または黒の連続画素
を検出する連続画素検出手段と、 上記符号化手段で生成された符号の後に１ワードの画像
データの区切り用符号としてラン・レングス０の白ラン
用符号またはラン・レングス０の黒ラン用符号を挿入す
る符号挿入手段とを備えたことを特徴とする符号化装
置。 - 【請求項３】 白および黒の二値の画素から構成される
画像データの単位符号化ライン分の白または黒のラン・
レングスを１ダブルワードごとに計数してモディファイ
ド・ハフマン符号化する符号化手段を備えた符号化装置
において、 上記符号化手段で符号化された１ダブルワードの画像デ
ータで白または黒のラン・レングスを最後に計数した画
素と次に符号化された１ダブルワードの画像データの最
初の画素とを比較し、符号化された１ダブルワードの画
像データと次に符号化される１ダブルワードの画像デー
タの白または黒の連続画素を検出する連続画素検出手段
と、 上記符号化手段で生成された符号の後に１ダブルワード
の画像データの区切り用符号としてラン・レングス０の
白ラン用符号またはラン・レングス０の黒ラン用符号を
挿入する符号挿入手段とを備えたことを特徴とする符号
化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1430592A JP2795023B2 (ja) | 1992-01-29 | 1992-01-29 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1430592A JP2795023B2 (ja) | 1992-01-29 | 1992-01-29 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05207302A true JPH05207302A (ja) | 1993-08-13 |
| JP2795023B2 JP2795023B2 (ja) | 1998-09-10 |
Family
ID=11857393
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1430592A Expired - Fee Related JP2795023B2 (ja) | 1992-01-29 | 1992-01-29 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2795023B2 (ja) |
-
1992
- 1992-01-29 JP JP1430592A patent/JP2795023B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2795023B2 (ja) | 1998-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6195026B1 (en) | MMX optimized data packing methodology for zero run length and variable length entropy encoding | |
| JPH11136225A (ja) | ビットストリームにおけるスタートコードを検出する方法および装置 | |
| JPS60140981A (ja) | 符号語システムのデジタル符号語を復号する方法および装置 | |
| KR870008446A (ko) | 2진 데이타 압축·신장 처리 장치 | |
| JPS60140980A (ja) | データ符号化および復号用の装置 | |
| JP2795023B2 (ja) | 符号化装置 | |
| JP3197408B2 (ja) | マーカ識別用付加ビット処理装置 | |
| KR100276768B1 (ko) | 화상데이타의 부호화를 위한 변화화소 검출기 | |
| JPH0149072B2 (ja) | ||
| JPH05199122A (ja) | 復号回路 | |
| JPS6141466B2 (ja) | ||
| JPH0638048A (ja) | 画像と符号のデータ圧縮方法 | |
| JP3087394B2 (ja) | ２進算術符号器 | |
| JPS6343473A (ja) | モデイフアイドハフマン符号復号回路 | |
| JP2556160B2 (ja) | 圧縮符号伸長装置 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JPH021469B2 (ja) | ||
| JPH0432586B2 (ja) | ||
| JPS61173582A (ja) | 変化点検出回路 | |
| JP3308701B2 (ja) | 復号装置 | |
| JPS59132281A (ja) | デ−タ制御方式 | |
| JP3142911B2 (ja) | 符号化復号化装置の処理方法 | |
| JPH09289454A (ja) | 符号化・復号化方法、符号化装置及び復号化装置 | |
| JPS59156073A (ja) | デ−タ復号装置 | |
| JP2003115767A (ja) | 復号化装置および復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080626 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090626 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |