JPH0490268A - 画像信号復号化方式 - Google Patents
画像信号復号化方式Info
- Publication number
- JPH0490268A JPH0490268A JP2205809A JP20580990A JPH0490268A JP H0490268 A JPH0490268 A JP H0490268A JP 2205809 A JP2205809 A JP 2205809A JP 20580990 A JP20580990 A JP 20580990A JP H0490268 A JPH0490268 A JP H0490268A
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- register
- decoding
- length
- 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.)
- Pending
Links
- 239000000872 buffer Substances 0.000 claims abstract description 60
- 238000000034 method Methods 0.000 claims description 33
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像信号復号化方式に関し、特に。
モディファイドハフマン符号の復号化を高速に行えるよ
うにした画像信号復号化方式に関するものである。
うにした画像信号復号化方式に関するものである。
従来、高速ファクシミリ装置で用いる画像圧縮符号とし
て、ランレングス符号が用いられる。ランレングスの符
号化方式として、国際電信電話諮問委員会（ＣＣＩＴＴ
）は、モディファイドハフマン方式を推奨している。こ
のモディファイトノ八ツマン方式の符号化方式は、ラン
レングス数を白画素および黒画素に対し、それぞれ、白
ランレングス数と黒ランレングス数と対応させて、６４
画素毎に１７２８画素までをコード化した「メークアッ
プコード１５４種と、６４画素の間をＯから６３まで１
画素毎に刻んでコード化した「ターミネテーティングコ
ード」１２８種とを組合せることにより、任意数のラン
レングス数をコード化した符号として、画像信号を符号
圧縮する符号化方式である。
て、ランレングス符号が用いられる。ランレングスの符
号化方式として、国際電信電話諮問委員会（ＣＣＩＴＴ
）は、モディファイドハフマン方式を推奨している。こ
のモディファイトノ八ツマン方式の符号化方式は、ラン
レングス数を白画素および黒画素に対し、それぞれ、白
ランレングス数と黒ランレングス数と対応させて、６４
画素毎に１７２８画素までをコード化した「メークアッ
プコード１５４種と、６４画素の間をＯから６３まで１
画素毎に刻んでコード化した「ターミネテーティングコ
ード」１２８種とを組合せることにより、任意数のラン
レングス数をコード化した符号として、画像信号を符号
圧縮する符号化方式である。
この種のモディファイドハフマン方式により符号化され
た画像信号を復号化する画像信号復号化方式は、例えば
、特公平１−１６０７１号公報に記載されている「画像
信号復号化方式」が公知である。この公報記載の画像信
号復号化方式は、モディファイドハフマン方式で符号化
されたファクシミリデータの白黒のランレングス情報の
復号化を、少ない固定メモリ容量で処理しうるようにし
たものであり、ここでは、各々のモディファイドハフマ
ン符号（以下、ＭＨ符号と略称する）に対応して、符号
の種類とランレングスを用意しておき、受信したＭＨ符
号を加工して得た１０ビットのデータを、ＲＯＭ （読
み出し専用メモリ）アクセスアドレスとして与え、ＲＯ
Ｍ中のデータを読み出してドツト展開することにより、
ＭＨ符号の復号化を行っている。
た画像信号を復号化する画像信号復号化方式は、例えば
、特公平１−１６０７１号公報に記載されている「画像
信号復号化方式」が公知である。この公報記載の画像信
号復号化方式は、モディファイドハフマン方式で符号化
されたファクシミリデータの白黒のランレングス情報の
復号化を、少ない固定メモリ容量で処理しうるようにし
たものであり、ここでは、各々のモディファイドハフマ
ン符号（以下、ＭＨ符号と略称する）に対応して、符号
の種類とランレングスを用意しておき、受信したＭＨ符
号を加工して得た１０ビットのデータを、ＲＯＭ （読
み出し専用メモリ）アクセスアドレスとして与え、ＲＯ
Ｍ中のデータを読み出してドツト展開することにより、
ＭＨ符号の復号化を行っている。
ところで、上述の従来の技術における画像信号復号化方
式では、画像信号を復号化する場合に、復号化の処理速
度の点が配慮されておらず、画像信号の高速処理のニー
ズに対応できていないという問題がある。
式では、画像信号を復号化する場合に、復号化の処理速
度の点が配慮されておらず、画像信号の高速処理のニー
ズに対応できていないという問題がある。
本発明は、上記のような問題な解決するためにのなされ
たものである。
たものである。
本発明の目的は、ＭＨ符号の復号化を高速に行えるよう
にした画像信号復号化方式を提供することにある。
にした画像信号復号化方式を提供することにある。
上記目的を達成するため、本発明の画像信号復号化方式
は、ＭＨ符号によりデータ圧縮された可変長の画像デー
タを復号する画像信号復号化方式であって、端部を揃え
たモディファイドハフマン符号入力をデコードし、デコ
ード内容により符号長、符号種およびランレングス数を
エンコードして出力するデコードエンコード回路と、ビ
ットデータをシフトするローテータとを備え、復号化対
象データを１３ビット固定長で切り出し、切出したデー
タをローテータを介してデコードエンコード回路に入力
して復号化し、復号化出力結果の符号長のビット数だけ
ローテータでシフトして次の復号化対象データの端部を
エンコードデコード回路の入力端部に揃え、次に切出し
た復号化対象データを続けて、デコードエンコード回路
に入力し復号化することを特徴とする６ 〔作用〕 これによれば、端部を揃えたモディファイドハフマン符
号入力をデコードし、デコード内容により符号長、符号
種およびランレングス数をエンコードして出力するデコ
ードエンコード回路と、ビットデータをシフトするロー
テータとが備えられる。復号化対象データのＭＨ符号デ
ータは、先頭からＭＨ符号の最大符号長である１３ビッ
トが取り出され、取り出した１３ビットはローテータに
より端部が揃えられ、復号する入力データとしてデコー
ドエンコード回路に与えられる。このとき。
は、ＭＨ符号によりデータ圧縮された可変長の画像デー
タを復号する画像信号復号化方式であって、端部を揃え
たモディファイドハフマン符号入力をデコードし、デコ
ード内容により符号長、符号種およびランレングス数を
エンコードして出力するデコードエンコード回路と、ビ
ットデータをシフトするローテータとを備え、復号化対
象データを１３ビット固定長で切り出し、切出したデー
タをローテータを介してデコードエンコード回路に入力
して復号化し、復号化出力結果の符号長のビット数だけ
ローテータでシフトして次の復号化対象データの端部を
エンコードデコード回路の入力端部に揃え、次に切出し
た復号化対象データを続けて、デコードエンコード回路
に入力し復号化することを特徴とする６ 〔作用〕 これによれば、端部を揃えたモディファイドハフマン符
号入力をデコードし、デコード内容により符号長、符号
種およびランレングス数をエンコードして出力するデコ
ードエンコード回路と、ビットデータをシフトするロー
テータとが備えられる。復号化対象データのＭＨ符号デ
ータは、先頭からＭＨ符号の最大符号長である１３ビッ
トが取り出され、取り出した１３ビットはローテータに
より端部が揃えられ、復号する入力データとしてデコー
ドエンコード回路に与えられる。このとき。
同時に、白ランレングスであるかまたは黒ランレンスグ
スであるか示す色指定データがデコードエンコード回路
に与えられ、これにより、デコードエンコード回路は、
デコーダにより符号をデコードして判別し、エンコーダ
によりＭＷ符号の符号長と符号種およびランレングスの
各データを生成する復号化を行う、そして、次の符号の
復号化のために、復号化出力結果の符号長のビット数だ
け、切出したデータをローテータでシフトして次の復号
化対象データの端部をエンコードデコード回路の入力端
部に揃え、更に残り分は次に切出した復号化対象データ
を続けて、デコードエンコード回路に入力し、次のＭＨ
符号を復号化する。
スであるか示す色指定データがデコードエンコード回路
に与えられ、これにより、デコードエンコード回路は、
デコーダにより符号をデコードして判別し、エンコーダ
によりＭＷ符号の符号長と符号種およびランレングスの
各データを生成する復号化を行う、そして、次の符号の
復号化のために、復号化出力結果の符号長のビット数だ
け、切出したデータをローテータでシフトして次の復号
化対象データの端部をエンコードデコード回路の入力端
部に揃え、更に残り分は次に切出した復号化対象データ
を続けて、デコードエンコード回路に入力し、次のＭＨ
符号を復号化する。
これにより、可変長のＭＨ符号によりデータ圧縮された
復号化対象符号の画像信号が順次に復号化される。
復号化対象符号の画像信号が順次に復号化される。
この場合、デコードエンコード回路には、ローテータに
より入力データをシフトし、入力データの端部をデコー
ドエンコード回路の入力端部に一致するように揃えて入
力される。また、ローテータに供給するデータは、複数
のデータ領域を有するバッファレジスタに一時的に格納
され、バッファレジスタからローテータに供給された空
のデータ領域には、読出しレジスタから次の復号対象デ
ータが補充される。これらのローテータ、バッファレジ
スタ、読出しレジスタの間のデータ転送は、ローテータ
の復号化処理が済んだデータ格納領域にバッファレジス
タからのデータを転送する第１転送処理手段と、バッフ
ァレジスタの転送済データ領域に読出しレジスタからの
データを転送する第２転送理手段とにより行なわれる。
より入力データをシフトし、入力データの端部をデコー
ドエンコード回路の入力端部に一致するように揃えて入
力される。また、ローテータに供給するデータは、複数
のデータ領域を有するバッファレジスタに一時的に格納
され、バッファレジスタからローテータに供給された空
のデータ領域には、読出しレジスタから次の復号対象デ
ータが補充される。これらのローテータ、バッファレジ
スタ、読出しレジスタの間のデータ転送は、ローテータ
の復号化処理が済んだデータ格納領域にバッファレジス
タからのデータを転送する第１転送処理手段と、バッフ
ァレジスタの転送済データ領域に読出しレジスタからの
データを転送する第２転送理手段とにより行なわれる。
これらの第１転送処理手段の処理と、第２転送処理手段
の処理とは、並列して同時に行なわれ、ＭＷ符号データ
の復号化処理時間の短縮化が行なわれる。
の処理とは、並列して同時に行なわれ、ＭＷ符号データ
の復号化処理時間の短縮化が行なわれる。
このように、デコードエンコード回路は、ＲＯＭデータ
の読み出しなどのメモリアクセス処理とは異なり、ハー
ドロジックの論理演算で高速に復号化処理が行える。
の読み出しなどのメモリアクセス処理とは異なり、ハー
ドロジックの論理演算で高速に復号化処理が行える。
以下、本発明の一実施例を図面を用いて具体的に説明す
る。
る。
第１図は、本発明の一実施例にかかる画像信号を復号化
する画像信号復号化処理装置の要部の回路構成を示すブ
ロック図である。第１図において、１はデータバッファ
、２は読出しレジスタ、３はバッファレジスタ、４はロ
ーテータ、５はデコードエンコード回路、６は符号長レ
ジスタ、７は符号種レジスタ、８はランレングスレジス
タ、９はローテート数レジスタ、１０は加算器、１１は
データバッファ１に対するアドレスレジスタ、１２は色
信号指定レジスタである。
する画像信号復号化処理装置の要部の回路構成を示すブ
ロック図である。第１図において、１はデータバッファ
、２は読出しレジスタ、３はバッファレジスタ、４はロ
ーテータ、５はデコードエンコード回路、６は符号長レ
ジスタ、７は符号種レジスタ、８はランレングスレジス
タ、９はローテート数レジスタ、１０は加算器、１１は
データバッファ１に対するアドレスレジスタ、１２は色
信号指定レジスタである。
第１図のブロック図は、ＭＨ（モディファイドハフマン
）符号データを復号化するための回路構成を示している
。復号化すべき全てのＭＨ符号データはデータバッファ
ｌに格納されている。アドレスレジスタ１１にはデータ
バッファ１の読み出しデータを指定するアドレスが格納
される。データバッファ１から読み出されたデータは、
読出しレジスタ２に格納され、更にデータバッファ３に
転送されて、−時的に格納される。バッファレジスタ３
に転送されたデータは、更にローテータ４に転送され、
ローテータで符号長に応じたビット数分のビットシフト
が行なわれ、入力データの端部が揃えられて、デコード
エンコード回路５に入力される。デコードエンコード回
路５では、入力データの符号をデコードし、デコード内
容に従って各々にエンコードし、ＭＨ符号を復号化した
結果の符号長、符号種、ランレングスの各データを出力
する。これらの符号長、符号種、ランレングスの各デー
タは、符号長レジスタ６、符号種レジスタフ、ランレン
グスレジスタ８の各レジスタに、それぞれ格納される。
）符号データを復号化するための回路構成を示している
。復号化すべき全てのＭＨ符号データはデータバッファ
ｌに格納されている。アドレスレジスタ１１にはデータ
バッファ１の読み出しデータを指定するアドレスが格納
される。データバッファ１から読み出されたデータは、
読出しレジスタ２に格納され、更にデータバッファ３に
転送されて、−時的に格納される。バッファレジスタ３
に転送されたデータは、更にローテータ４に転送され、
ローテータで符号長に応じたビット数分のビットシフト
が行なわれ、入力データの端部が揃えられて、デコード
エンコード回路５に入力される。デコードエンコード回
路５では、入力データの符号をデコードし、デコード内
容に従って各々にエンコードし、ＭＨ符号を復号化した
結果の符号長、符号種、ランレングスの各データを出力
する。これらの符号長、符号種、ランレングスの各デー
タは、符号長レジスタ６、符号種レジスタフ、ランレン
グスレジスタ８の各レジスタに、それぞれ格納される。
復号の結果、符号長レジスタ６に得られた符号長データ
は、加算器１０に入力される。また、加算器１０には、
ローテート数レジスタ９からのデータが加えられており
、ローテータ数レジスタ９の内容と符号長レジスタ６の
符号長データとを加算して、次に復号化する符号に対し
てのローテート数とする。この加算結果は、再びローテ
ータ数レジスタ９に格納される。一方、ローテータ数レ
ジスタ９のデータは、ローテータ４に加えられて、バッ
ファレジスタ３のデータをシフトして、デコードエンコ
ード回路５に入力する際のシフト量を定める０色信号レ
ジスタ１２に格納されている白ランレングスまたは黒ラ
ンレングスの色指定のデータは、デコードエンコード回
路５に与えられて、復号化する符号の色指定を相互に切
り換える。これにより、デコードエンコード回路５は、
白ランレングス数のデコードを行い、または黒ランレン
グス数のデコードを行う。
は、加算器１０に入力される。また、加算器１０には、
ローテート数レジスタ９からのデータが加えられており
、ローテータ数レジスタ９の内容と符号長レジスタ６の
符号長データとを加算して、次に復号化する符号に対し
てのローテート数とする。この加算結果は、再びローテ
ータ数レジスタ９に格納される。一方、ローテータ数レ
ジスタ９のデータは、ローテータ４に加えられて、バッ
ファレジスタ３のデータをシフトして、デコードエンコ
ード回路５に入力する際のシフト量を定める０色信号レ
ジスタ１２に格納されている白ランレングスまたは黒ラ
ンレングスの色指定のデータは、デコードエンコード回
路５に与えられて、復号化する符号の色指定を相互に切
り換える。これにより、デコードエンコード回路５は、
白ランレングス数のデコードを行い、または黒ランレン
グス数のデコードを行う。
次に、このように構成されている画像信号復号化処理装
置を用いて、ＭＨ符号を復号化する処理を具体的に説明
する。
置を用いて、ＭＨ符号を復号化する処理を具体的に説明
する。
まず、初期設定として、復号化すべき全てのＭＨ符号は
データバッファ１に格納される。アドレスレジスタ１１
．読出しレジスタ２．バッファレジスタ３．ローテート
数レジスタ９．および色信号指定レジスタ１２には、０
”が設定される。
データバッファ１に格納される。アドレスレジスタ１１
．読出しレジスタ２．バッファレジスタ３．ローテート
数レジスタ９．および色信号指定レジスタ１２には、０
”が設定される。
色信号指定レジスタ１２に指定した（１０ Ｉ＋は、復
号化対象のＭＨ符号が最初は、白ランレングスであるこ
とを示している。復号化の処理を黒ランレングスから始
めるには、色信号指定レジスタ１２に“１”を初期設定
する。
号化対象のＭＨ符号が最初は、白ランレングスであるこ
とを示している。復号化の処理を黒ランレングスから始
めるには、色信号指定レジスタ１２に“１”を初期設定
する。
復号化処理を開始する場合、まず、アドレスレジスタ１
１が指示するアドレスに従い、データバッファ１から４
バイトのＭＨ符号データを読み出し、読み出しレジスタ
２に設定する。バッファレジスタ３にはＭＨ符号データ
が設定されていないので、読出しレジスタ２の内容をバ
ッファレジスタ３に転送する。そして１次にアドレスレ
ジスタ１１の内容を＋４し、再度、データバッファ１の
ＭＨ符号データの４バイトを読み出し、読出しレジスタ
２に設定する。次に、バッファレジスタ３に格納されて
いるＭＨ符号データをローテータ４に転送する。ローテ
ータ４では、ローテート数レジスタ９の値に基づいて、
ＭＨ符号データを左にローデートする。この結果、復号
対象となるＭＨ符号がローテータ４により左づめに設定
され、これにより、ローテータ４に一時格納されている
ＭＨ符号データの左端から１３ビット（ＭＷ符号の最大
符号長）がデコードエンコード回路５に入力される。
１が指示するアドレスに従い、データバッファ１から４
バイトのＭＨ符号データを読み出し、読み出しレジスタ
２に設定する。バッファレジスタ３にはＭＨ符号データ
が設定されていないので、読出しレジスタ２の内容をバ
ッファレジスタ３に転送する。そして１次にアドレスレ
ジスタ１１の内容を＋４し、再度、データバッファ１の
ＭＨ符号データの４バイトを読み出し、読出しレジスタ
２に設定する。次に、バッファレジスタ３に格納されて
いるＭＨ符号データをローテータ４に転送する。ローテ
ータ４では、ローテート数レジスタ９の値に基づいて、
ＭＨ符号データを左にローデートする。この結果、復号
対象となるＭＨ符号がローテータ４により左づめに設定
され、これにより、ローテータ４に一時格納されている
ＭＨ符号データの左端から１３ビット（ＭＷ符号の最大
符号長）がデコードエンコード回路５に入力される。
デコードエンコード回路５では、入力されたＭＨ符号デ
ータの１３ビットと、白ランレングスまたは黒ランレン
グスを指示する色信号指定レジスタ１２の色信号を基に
して、デコード回路のアクティブとするデコーダを選択
して、ＭＨ符号データを復号化する。デコーダの出力の
内容により更にエンコード回路によって、復号化したＭ
Ｈ符号の符号長、符号種、およびランレングスを生成し
、それぞれに符号長レジスタ６、符号種レジスタ７、ラ
ンレングスレジスタ８に出力する。デコードエンコード
回路５から出力したＭＨ符号の符号種の内容により復号
化処理したＭＨ符号が、ターミネイティング符号かメー
クアップ符号かを判断し、ターミネイテイング符号であ
れば、次符号の復号化に備えて、色信号指定レジスタ１
２の色信号を反転させ、メークアップ符号であれば、色
信号はそのままにしておく。
ータの１３ビットと、白ランレングスまたは黒ランレン
グスを指示する色信号指定レジスタ１２の色信号を基に
して、デコード回路のアクティブとするデコーダを選択
して、ＭＨ符号データを復号化する。デコーダの出力の
内容により更にエンコード回路によって、復号化したＭ
Ｈ符号の符号長、符号種、およびランレングスを生成し
、それぞれに符号長レジスタ６、符号種レジスタ７、ラ
ンレングスレジスタ８に出力する。デコードエンコード
回路５から出力したＭＨ符号の符号種の内容により復号
化処理したＭＨ符号が、ターミネイティング符号かメー
クアップ符号かを判断し、ターミネイテイング符号であ
れば、次符号の復号化に備えて、色信号指定レジスタ１
２の色信号を反転させ、メークアップ符号であれば、色
信号はそのままにしておく。
次に、ローテート数レジスタ９の値を更新するため、加
算器１０に符号長レジスタ６の値と、ローテート数レジ
スタ９の値を入力し、加算器１０が与えられた入力デー
タに基づき、加算演算を行って、加算結果をローテート
数レジスタ９に再格納する。
算器１０に符号長レジスタ６の値と、ローテート数レジ
スタ９の値を入力し、加算器１０が与えられた入力デー
タに基づき、加算演算を行って、加算結果をローテート
数レジスタ９に再格納する。
次符号の復号時には、前符号の復号時と同様にして、バ
ッファレジスタ３に設定されているＭＨ符号データをロ
ーテータ４に転送して、ローテート数レジスタ９に格納
されているローテート数だけ、ローテータ４の中のＭＨ
符号データを左に口−テートし、ローテート結果の左端
から１３ビットと色信号指定レジスタ１２の色信号をデ
コードエンコード回路５に入力する。この結果、復号化
処理した今回のＭＨ符号の符号長、符号種およびランレ
ングスが出力され、それぞれ、符号長レジスタ６、符号
種レジスタ７、ランレングスレジスタ８に再格納される
。また、符号長レジスタ６の内容によりローテータ数レ
ジスタ９の内容が更新され、符号種レジスタ７の内容に
より色信号指定レジスタ１２の色信号データも再設定さ
れる。次回以降のＭＨ符号の復号化処理も同様に処理さ
れる。
ッファレジスタ３に設定されているＭＨ符号データをロ
ーテータ４に転送して、ローテート数レジスタ９に格納
されているローテート数だけ、ローテータ４の中のＭＨ
符号データを左に口−テートし、ローテート結果の左端
から１３ビットと色信号指定レジスタ１２の色信号をデ
コードエンコード回路５に入力する。この結果、復号化
処理した今回のＭＨ符号の符号長、符号種およびランレ
ングスが出力され、それぞれ、符号長レジスタ６、符号
種レジスタ７、ランレングスレジスタ８に再格納される
。また、符号長レジスタ６の内容によりローテータ数レ
ジスタ９の内容が更新され、符号種レジスタ７の内容に
より色信号指定レジスタ１２の色信号データも再設定さ
れる。次回以降のＭＨ符号の復号化処理も同様に処理さ
れる。
第２ａ図、第２ｂ’図、第３ａ図、および第３ｂ図は、
データバッファ１．読出しレジスタ２．バッファレジス
タ３．およびローテータの間のデータの転送制御を説明
する図である。
データバッファ１．読出しレジスタ２．バッファレジス
タ３．およびローテータの間のデータの転送制御を説明
する図である。
読出しレジスタ２．バッファレジスタ３は共に、４バイ
ト幅のレジスタである。また、データバッファ１と読出
しレジスタ２の間は４バイトのデータ転送を行い、読出
しレジスタ２とバッファレジスタ３の間は２バイトまた
は４バイトのデータ転送を行う。
ト幅のレジスタである。また、データバッファ１と読出
しレジスタ２の間は４バイトのデータ転送を行い、読出
しレジスタ２とバッファレジスタ３の間は２バイトまた
は４バイトのデータ転送を行う。
まず、第２ａ図を参照すると、バッファレジスタ３の上
位２バイトのＭＨ符号デデー′″ＡＢ”がローテータ４
を介してデコードエンコード回路５に入力され、全て復
号化された時、バッファレジスタ３の上位２バイトのＭ
Ｈ符号デデーｉｔ Ａ Ｂ ｎは既に不要なものとなっ
ている。この時、ローテート数レジスタ９の内容は、更
新によりローテート数（シフト数）は１５を越える。
位２バイトのＭＨ符号デデー′″ＡＢ”がローテータ４
を介してデコードエンコード回路５に入力され、全て復
号化された時、バッファレジスタ３の上位２バイトのＭ
Ｈ符号デデーｉｔ Ａ Ｂ ｎは既に不要なものとなっ
ている。この時、ローテート数レジスタ９の内容は、更
新によりローテート数（シフト数）は１５を越える。
ローテート数レジスタ９の更新結果が１５を越えた時、
第２ｂ図に示すように、読出しレジスタ２の上位２バイ
トのＭＨ符号データ“ＥＦ”をバッファレジスタ３の上
位２バイトに転送する。続いて、次にはバッファレジス
タ３の下位２バイトのＭＨ符号データ“ＣＤ”がデコー
ドエンコード回路５に入力されて復号化されるために、
ローテータ４によりシフトされて端部を揃えてデコード
エンコード回路５に入力される。この時、ローテータ４
のローテートシフトによって、バッファレジスタ３の上
位２バイトに転送された次に復号化するＭＨ符号データ
“ＥＦ”は、先のＭＨ符号データ” ＣＤ”に続けられ
る。
第２ｂ図に示すように、読出しレジスタ２の上位２バイ
トのＭＨ符号データ“ＥＦ”をバッファレジスタ３の上
位２バイトに転送する。続いて、次にはバッファレジス
タ３の下位２バイトのＭＨ符号データ“ＣＤ”がデコー
ドエンコード回路５に入力されて復号化されるために、
ローテータ４によりシフトされて端部を揃えてデコード
エンコード回路５に入力される。この時、ローテータ４
のローテートシフトによって、バッファレジスタ３の上
位２バイトに転送された次に復号化するＭＨ符号データ
“ＥＦ”は、先のＭＨ符号データ” ＣＤ”に続けられ
る。
また、バッファレジスタ３の下位２バイトのＭＨ符号デ
ータ“ＣＤ”が全て復号化された時、つまり、ローテー
ト数レジスタ９の更新結果が３１を越えた時には、第３
ａ図に示すように、読出しレジスタ２の下位２バイトの
ＭＨ符号データ（ｊＧＨ”をバッファレジスタ３の下位
２バイトに転送する。なお、ローテート数レジスタ９の
有効ビット数は、ローテータ４の物理的なシフト量に合
せて５ビットで表現しているため、表現できる範囲は０
〜３１であり、３１を越えた時は再び、０゜１．２．・
・・となる。
ータ“ＣＤ”が全て復号化された時、つまり、ローテー
ト数レジスタ９の更新結果が３１を越えた時には、第３
ａ図に示すように、読出しレジスタ２の下位２バイトの
ＭＨ符号データ（ｊＧＨ”をバッファレジスタ３の下位
２バイトに転送する。なお、ローテート数レジスタ９の
有効ビット数は、ローテータ４の物理的なシフト量に合
せて５ビットで表現しているため、表現できる範囲は０
〜３１であり、３１を越えた時は再び、０゜１．２．・
・・となる。
読出しレジスタ２の下位２バイトのＭＨ符号データ“Ｇ
Ｈ”をバッファレジスタ３の下位２バイトに転送した
後は、読出しレジスタ２に格納されていたＭＨ符号デー
タ“ＥＦＧＨ”は全てバッファレジスタ３に転送された
ことになるので、次には、第３ｂ図に示すように、デー
タバッファ１からの次に復号化するＭＨ符号データ“’
ＩＪＫＬ”を読出しレジスタ２に読み出す。これは、ア
ドレスレジスタ１１が指示するデータバッファ１のＭＨ
符号データの４バイトを読出しレジスタ２に設定するこ
とにより行う。そして、アドレスレジスタ１１の内容を
＋４し、次にＭＨ符号データの指示するようにしておく
。
Ｈ”をバッファレジスタ３の下位２バイトに転送した
後は、読出しレジスタ２に格納されていたＭＨ符号デー
タ“ＥＦＧＨ”は全てバッファレジスタ３に転送された
ことになるので、次には、第３ｂ図に示すように、デー
タバッファ１からの次に復号化するＭＨ符号データ“’
ＩＪＫＬ”を読出しレジスタ２に読み出す。これは、ア
ドレスレジスタ１１が指示するデータバッファ１のＭＨ
符号データの４バイトを読出しレジスタ２に設定するこ
とにより行う。そして、アドレスレジスタ１１の内容を
＋４し、次にＭＨ符号データの指示するようにしておく
。
このような、ローテータ４とバッファレジスタ３との間
の第１のデーター転送処理と、バッファレジスタ３と読
出しレジスタ２との間の第２のデータ転送処理はそれぞ
れ独立して行なわれるので、それぞれに同時に並列して
行うことができる。
の第１のデーター転送処理と、バッファレジスタ３と読
出しレジスタ２との間の第２のデータ転送処理はそれぞ
れ独立して行なわれるので、それぞれに同時に並列して
行うことができる。
第４図、第５図および第６図を用いて、バッファレジス
タ３から符号長レジスタ６、符号種レジスタ７およびラ
ンレングスレジスタ８までのデータの流れを更に詳しく
説明する。
タ３から符号長レジスタ６、符号種レジスタ７およびラ
ンレングスレジスタ８までのデータの流れを更に詳しく
説明する。
例として、９ドツトの白ランレングスを示すＭＨ符号（
１０１００）を復号化する処理を説明する。
１０１００）を復号化する処理を説明する。
第４図において、復号化対象である９ドツトの白ランレ
ングスを示すＭＨ符号のコードはバッファレジスタ３の
第６ビット以降に存在している。
ングスを示すＭＨ符号のコードはバッファレジスタ３の
第６ビット以降に存在している。
バッファレジスタ３に存在しているＭＨ符号コードのデ
ータ（１０１００）、は、ローテータ４へ転送され、ロ
ーテート数レジスタ９の内容に従い、左ローテートされ
る。このとき、ローテート数レジスタ９には、ローテー
タ４の第６ビット以降のＭＷ符号を左づめにするため、
（０６）、。が設定されており、ローテータ４で６ビッ
トの左ローテート（左シフト）を行う。左６ビットのロ
ーテートを行い、ローテータ４の左端から１３ビットの
データ（１０１００００００１０１１）、と色信号レジ
スタ１２のデータがデコードエンコード回路５のデコー
ド回路１３に入力される。この時、色信号レジスタ１２
には色指定データとして、白を示す（Ｏ）２が初期設定
しである。これにより、デコードエンコード回路５のデ
コード回路１３では、９ドツトの白ランレングスを示す
ＭＨ符号のコード（１０１００）、のデコードを行う。
ータ（１０１００）、は、ローテータ４へ転送され、ロ
ーテート数レジスタ９の内容に従い、左ローテートされ
る。このとき、ローテート数レジスタ９には、ローテー
タ４の第６ビット以降のＭＷ符号を左づめにするため、
（０６）、。が設定されており、ローテータ４で６ビッ
トの左ローテート（左シフト）を行う。左６ビットのロ
ーテートを行い、ローテータ４の左端から１３ビットの
データ（１０１００００００１０１１）、と色信号レジ
スタ１２のデータがデコードエンコード回路５のデコー
ド回路１３に入力される。この時、色信号レジスタ１２
には色指定データとして、白を示す（Ｏ）２が初期設定
しである。これにより、デコードエンコード回路５のデ
コード回路１３では、９ドツトの白ランレングスを示す
ＭＨ符号のコード（１０１００）、のデコードを行う。
次に、第５図を参照して、デコード回路１３への入力後
のデータの流れを説明すると、ロータータ４からの左づ
めの］−３ビットの符号データは、デコードエンコード
回Ｎ５のデコード回１１３に入力される。デコード回路
１３は、各々のＭＨ符号に１対１対応に論理判定するよ
うに用意された全てのＮＡＮＤ回路に入力される。各々
のＮＡＮＤ回路の入力信号線のピン数は、色信号用が１
本と、ＭＨ符号用に対応するＭＨ符号の符号要分の入力
信号線の本数分とが設けられている。この符号長＋１本
の入力端子を有する各符号対応のＮＡＮＤ回路によって
デコードされる。ここでは、９ドツトの白ランレングス
を示すＭＨ符号用のＮＡＮＤ回路１７と、１１ドツトの
黒ランレングスを示すＭＷ符号用のＮＡＮＤ回路］回路
製８しである。９ドツトの白ランレングスを示すＭＨ符
号は符号長が５ビットであることから、ＮＡＮＤ回路１
７は、色信号用の１本とＭＨ符号用が５本とを合せて計
６人力のＮＡＮＤ回路となっている。また、ＮＡＮＤ回
路１７の直前には、そのＮＡＮＤ回路】７に対応したＭ
Ｈ符号が入力された時のみ出力（１）２を出すように複
数のＮＯＴ回路が設けられている。すなわち、ＮＡＮＤ
回路１７は。
のデータの流れを説明すると、ロータータ４からの左づ
めの］−３ビットの符号データは、デコードエンコード
回Ｎ５のデコード回１１３に入力される。デコード回路
１３は、各々のＭＨ符号に１対１対応に論理判定するよ
うに用意された全てのＮＡＮＤ回路に入力される。各々
のＮＡＮＤ回路の入力信号線のピン数は、色信号用が１
本と、ＭＨ符号用に対応するＭＨ符号の符号要分の入力
信号線の本数分とが設けられている。この符号長＋１本
の入力端子を有する各符号対応のＮＡＮＤ回路によって
デコードされる。ここでは、９ドツトの白ランレングス
を示すＭＨ符号用のＮＡＮＤ回路１７と、１１ドツトの
黒ランレングスを示すＭＷ符号用のＮＡＮＤ回路］回路
製８しである。９ドツトの白ランレングスを示すＭＨ符
号は符号長が５ビットであることから、ＮＡＮＤ回路１
７は、色信号用の１本とＭＨ符号用が５本とを合せて計
６人力のＮＡＮＤ回路となっている。また、ＮＡＮＤ回
路１７の直前には、そのＮＡＮＤ回路】７に対応したＭ
Ｈ符号が入力された時のみ出力（１）２を出すように複
数のＮＯＴ回路が設けられている。すなわち、ＮＡＮＤ
回路１７は。
色指定コード（ｏ）２と９ドツトの白ランレングスを示
すＭＨ符号のコード（１０１００）ｚとが入力された場
合にのみ（１）２を出方し、他の場合には（０）２を出
方する。また、ＮＡＮＤ回路１８は、色指定コード（１
）２と１１ドツトの黒ランレングスを示すＭＨ符号のコ
ード（００００１０１）、とが入力された場合にのみ（
１）２を出力し、他の場合には（ｏ）２を出方する。
すＭＨ符号のコード（１０１００）ｚとが入力された場
合にのみ（１）２を出方し、他の場合には（０）２を出
方する。また、ＮＡＮＤ回路１８は、色指定コード（１
）２と１１ドツトの黒ランレングスを示すＭＨ符号のコ
ード（００００１０１）、とが入力された場合にのみ（
１）２を出力し、他の場合には（ｏ）２を出方する。
各々のＮＡＮＤ回路１７，１８．・・・がら出力された
データは、符号長用エンコード回路］、４．符号種用エ
ンコード回路１５．およびランレングス用エンコード回
路１６へ入力される。
データは、符号長用エンコード回路］、４．符号種用エ
ンコード回路１５．およびランレングス用エンコード回
路１６へ入力される。
符号長用エンコード回Ｊｉｉ１４には、ＭＨ符号の最大
符号長である「１３ビット」が２進数で表現できるよう
に、４つのＮＯＲ回路があり、これらのＮＯＲ回路の出
方が符号長レジスタ６の各ビットに対応している。ＮＯ
Ｒ回路はその入力のいずれか１つが（１）８で出方が（
１）２となり、それ以外は（Ｏ）２を出力する。よって
、９ドツトの白ランレングスを示すＭＨ符号の場合、そ
の符号長（５ビット；０１０１）を示すデータが４つの
ＮＯＲ回路の各出力（０）２． （１）２． （０
）２゜（１）２によって得られ、符号長レジスタ６に出
力される。このため、例えば２９ドツトの白ランレング
ス用ＮＡＮＤ回路１７からの出力は、４つのＮＯＲ回路
の左から２番目と４番目のＮＯＲ回路に入力される。こ
の結果、各ＮＯＲ回路からの出力が符号長レジスタの対
応するビットに入力され、符号長（５ビット）が符号長
レジスタ６に求められる。
符号長である「１３ビット」が２進数で表現できるよう
に、４つのＮＯＲ回路があり、これらのＮＯＲ回路の出
方が符号長レジスタ６の各ビットに対応している。ＮＯ
Ｒ回路はその入力のいずれか１つが（１）８で出方が（
１）２となり、それ以外は（Ｏ）２を出力する。よって
、９ドツトの白ランレングスを示すＭＨ符号の場合、そ
の符号長（５ビット；０１０１）を示すデータが４つの
ＮＯＲ回路の各出力（０）２． （１）２． （０
）２゜（１）２によって得られ、符号長レジスタ６に出
力される。このため、例えば２９ドツトの白ランレング
ス用ＮＡＮＤ回路１７からの出力は、４つのＮＯＲ回路
の左から２番目と４番目のＮＯＲ回路に入力される。こ
の結果、各ＮＯＲ回路からの出力が符号長レジスタの対
応するビットに入力され、符号長（５ビット）が符号長
レジスタ６に求められる。
また、符号積用エンコード回路１５．ランレングス用エ
ンコード回路］−６も、同様な論理によって複数のＮＯ
Ｒ回路を用いてそれぞれの符号種。
ンコード回路］−６も、同様な論理によって複数のＮＯ
Ｒ回路を用いてそれぞれの符号種。
ランレングスのデータが求められる。
その後、ローテート数レジスタ９に格納されたいるロー
テート数に符号長レジスタ６に求めた符号長のビットデ
ータが加算され、次の符号の復号化のためのローテート
数として更新されて、ローテート数レジスタ９に設定さ
れる。また、符号種がターミネイテイング符号（ランレ
ングスがＯ〜６３ドツトの符号であった場合には、これ
を判別して、更に色信号の反転（白←→黒）が行わ九る
。
テート数に符号長レジスタ６に求めた符号長のビットデ
ータが加算され、次の符号の復号化のためのローテート
数として更新されて、ローテート数レジスタ９に設定さ
れる。また、符号種がターミネイテイング符号（ランレ
ングスがＯ〜６３ドツトの符号であった場合には、これ
を判別して、更に色信号の反転（白←→黒）が行わ九る
。
例えば、復号化された符所が９ドツトの白ランレングス
を示すＭＨ符号であった場合、前にローテート数レジス
タ９に保持されているローテート数（０６）、。のデー
タに、符号長（０５）１゜のデータが加算されて（１１
）ｉ。とされ、これが次の符号の復号化のローテート数
とされる。
を示すＭＨ符号であった場合、前にローテート数レジス
タ９に保持されているローテート数（０６）、。のデー
タに、符号長（０５）１゜のデータが加算されて（１１
）ｉ。とされ、これが次の符号の復号化のローテート数
とされる。
また、次の符号の復号化の場合には、色信号は反転され
て黒を示す（１）よとされる、この結果、第６図に示す
状態となり、９ドツトの白ランレングスを示すＭＨ符号
の復号化が終了して、次符号を復号化するための準備が
完了する。
て黒を示す（１）よとされる、この結果、第６図に示す
状態となり、９ドツトの白ランレングスを示すＭＨ符号
の復号化が終了して、次符号を復号化するための準備が
完了する。
これにより、第６図に示すように、ローテータ４は、左
１１ビットのローテートを行って符号データを左づめに
して、そこから１３ビットのデータを（００００１０１
１１１１１１）、をデコードエンコード回路５に入力し
て復号化を行う。
１１ビットのローテートを行って符号データを左づめに
して、そこから１３ビットのデータを（００００１０１
１１１１１１）、をデコードエンコード回路５に入力し
て復号化を行う。
次の符号は（００００１０１）２の１１ドツトの黒ラン
レングス符号である。
レングス符号である。
以降、これら一連の処理を繰り返し、ＭＨ符号の復号化
を連続して行う。
を連続して行う。
以上、説明したように、この実施例の画像信号復号化方
式によれば、ＭＨ符号データの復号化をＲＯＭアクセス
を行うことなく、ハードウェアロジックの論理操作で行
え、かつ、データバッファ１に格納されているＭＨ符号
データの読出しレジスタへの読み出しと設定と、ＭＨ符
号データの復号化の並列処理が可能となり、復号化処理
の向上の効果がある。
式によれば、ＭＨ符号データの復号化をＲＯＭアクセス
を行うことなく、ハードウェアロジックの論理操作で行
え、かつ、データバッファ１に格納されているＭＨ符号
データの読出しレジスタへの読み出しと設定と、ＭＨ符
号データの復号化の並列処理が可能となり、復号化処理
の向上の効果がある。
このような本実施例の要点をまとめれば、次のにように
なる。
なる。
（１）復号化対象データのＭＨ符号データが格納されて
いるデータバッファ３中のＭＨ符号を絶え間なく復号化
するために、データバッファ３からＭＨ符号データを読
み出すための読出しレジスタ２と、復号化対象データと
なったＭＨ符号データを格納するためのバッファレジス
タとが設けられ、バッファレジスタ中のＭＨ符号データ
の復号化が進むに従い、増加していく復号化済となった
ＭＨ符号データ部分に、読み出しレジスタ中のＭＨ符号
−夕が順次に蔦充される。
いるデータバッファ３中のＭＨ符号を絶え間なく復号化
するために、データバッファ３からＭＨ符号データを読
み出すための読出しレジスタ２と、復号化対象データと
なったＭＨ符号データを格納するためのバッファレジス
タとが設けられ、バッファレジスタ中のＭＨ符号データ
の復号化が進むに従い、増加していく復号化済となった
ＭＨ符号データ部分に、読み出しレジスタ中のＭＨ符号
−夕が順次に蔦充される。
（２）デコードエンコード回路は、白ランレングスデコ
ードエンコード回路部と、黒ランレングスデコードエン
コード部から成っている。２つのデコードエンコード回
路部のうちのどちらで、デコードエンコードするかは、
白ランレングス符号であるか、または黒ランレングス符
号であるかを示す色信号データにより決定される。
ードエンコード回路部と、黒ランレングスデコードエン
コード部から成っている。２つのデコードエンコード回
路部のうちのどちらで、デコードエンコードするかは、
白ランレングス符号であるか、または黒ランレングス符
号であるかを示す色信号データにより決定される。
（３）デコードエンコード回路には、ＭＨ符号の最大符
号長の１３ビットが左づめで入力される。
号長の１３ビットが左づめで入力される。
入力された１３ビットのＭＨ符号データはデコードエン
コード回路により、復号処理したＭＨ符号の符号長、符
号種およびランレングスにデコードされ、それぞれのレ
ジスタに出力される。符号の種類の詳細は、符号のラン
の色が白が黒か、当該符号がターミネイティング符号か
、メークアップ符号か、ライン終端符号（ＥＯＬ）か、
または未定義符号か否かである。
コード回路により、復号処理したＭＨ符号の符号長、符
号種およびランレングスにデコードされ、それぞれのレ
ジスタに出力される。符号の種類の詳細は、符号のラン
の色が白が黒か、当該符号がターミネイティング符号か
、メークアップ符号か、ライン終端符号（ＥＯＬ）か、
または未定義符号か否かである。
（４）データレジスタ中のＭＨ符号データはローテータ
によって、ローテートされた後で、先頭から１３ビット
が切り出され、デコードエンコード回路に入力される。
によって、ローテートされた後で、先頭から１３ビット
が切り出され、デコードエンコード回路に入力される。
データレジスタ中のＭＨ符号データが一定量デコードさ
れると、読み出しレジスタの中のＭＨ符号データを一定
量補充する。以降、この処理を繰り返し行う。
れると、読み出しレジスタの中のＭＨ符号データを一定
量補充する。以降、この処理を繰り返し行う。
（５）読出しレジスタ中のＭＨ符号データが全てデータ
レジスタに補充された時に、全てのＭＨ符号データが格
納されているデータバッファからＭＨ符号データを読み
出し、読出しレジスタに格納する。このように、ＭＨ符
号データの復号化処理の制御が行なわれるので、デコー
ドエンコード回路およびＭＨ符号データの制御は誤動作
することがない。
レジスタに補充された時に、全てのＭＨ符号データが格
納されているデータバッファからＭＨ符号データを読み
出し、読出しレジスタに格納する。このように、ＭＨ符
号データの復号化処理の制御が行なわれるので、デコー
ドエンコード回路およびＭＨ符号データの制御は誤動作
することがない。
以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。
以上、説明したように、本発明の画像信復号化方式によ
れば、読出しレジスタとバッファレジスタを用いたデー
タ転送制御により、復号化処理と。
れば、読出しレジスタとバッファレジスタを用いたデー
タ転送制御により、復号化処理と。
メモリアクセスの並列処理が可能となり、メモリアクセ
スの復号化処理の影響をなくすこができる。
スの復号化処理の影響をなくすこができる。
また、デコードエンコード回路５により復号化を行うた
め、ＲＯＭに復号化情報を用意しておき、符号毎にＲＯ
Ｍ中のデータを読み出す従来の処理と比較して、約７５
％の時間で復号化が行える。
め、ＲＯＭに復号化情報を用意しておき、符号毎にＲＯ
Ｍ中のデータを読み出す従来の処理と比較して、約７５
％の時間で復号化が行える。
第１図は、本発明の一実施例にかかる画像信号を復号化
する画像信号復号化処理装置の要部の回路構成を示すブ
ロック図、 第２ａ図、第２ｂ図、第３ａ図、および第３ｂ図は、デ
ータバッファ、読出しレジスタ、バッファレジスタ、お
よびローテータの間のデータの転送制御を説明する図。 第４図、第５図および第６図は、バッファレジスタから
符号長レジスタ、符号種レジスタおよびランレングスレ
ジスタまでの符号の復号化処理のデータの流れを説明す
る図である。 図中、１・・・データバッファ、２・・・読み出しレジ
スタ、３・・・バッファレジスタ、４・・・ローテータ
、５・・・デコードエンコード回路、６・・・符号長レ
ジスタ、７・・・符号種レジスタ、８・・・ランレング
スレジスタ、９・・・ローテート数レジスタ、１０・・
・加算器、１１・・・アドレスレジスタ、１２・・・色
信号指定レジスタ、１３・・・デコード回路、１４・・
・符号長エンコード回路、１５・・・符号積用エンコー
ド回路、１６・・・ランレングス用エンコード回路、１
７・・・９ドツト白ランレングス用ＮＡＮＤ回路、１８
・・・１１ドツト黒ランレングス用ＮＡＮＤ回路。
する画像信号復号化処理装置の要部の回路構成を示すブ
ロック図、 第２ａ図、第２ｂ図、第３ａ図、および第３ｂ図は、デ
ータバッファ、読出しレジスタ、バッファレジスタ、お
よびローテータの間のデータの転送制御を説明する図。 第４図、第５図および第６図は、バッファレジスタから
符号長レジスタ、符号種レジスタおよびランレングスレ
ジスタまでの符号の復号化処理のデータの流れを説明す
る図である。 図中、１・・・データバッファ、２・・・読み出しレジ
スタ、３・・・バッファレジスタ、４・・・ローテータ
、５・・・デコードエンコード回路、６・・・符号長レ
ジスタ、７・・・符号種レジスタ、８・・・ランレング
スレジスタ、９・・・ローテート数レジスタ、１０・・
・加算器、１１・・・アドレスレジスタ、１２・・・色
信号指定レジスタ、１３・・・デコード回路、１４・・
・符号長エンコード回路、１５・・・符号積用エンコー
ド回路、１６・・・ランレングス用エンコード回路、１
７・・・９ドツト白ランレングス用ＮＡＮＤ回路、１８
・・・１１ドツト黒ランレングス用ＮＡＮＤ回路。
Claims (1)
- 【特許請求の範囲】 １、モディファイドハフマン符号によりデータ圧縮され
た可変長の画像データを復号する画像信号復号化方式で
あって、端部を揃えたモディファイドハフマン符号入力
をデコードし、デコード内容により符号長、符号種およ
びランレングス数をエンコードして出力するデコードエ
ンコード回路と、ビットデータをシフトするローテータ
とを備え、復号化対象データを１３ビット固定長で切り
出し、切出したデータをローテータを介してデコードエ
ンコード回路に入力して復号化し、復号化出力結果の符
号長のビット数だけローテータでシフトして次の復号化
対象データの端部をエンコードデコード回路の入力端部
に揃え、次に切出した復号化対象データを続けて、デコ
ードエンコード回路に入力し復号化することを特徴とす
る画像信号復号化方式。 ２、デコードエンコード回路は、白ランレングスまたは
黒ランレングスの色指定に応じて、白ランレングス数の
デコードを行い、または黒ランレングス数のデコードを
行うことを特徴とする請求項１に記載の画像信号復号化
方式。 ３、ローテータに供給するビットシフト制御データを格
納するレジスタと、復号化出力結果の符号長の符号長デ
ータを加算する加算器とを備え、ビットシフト制御デー
タは、復号化した符号長データを順次に加算して、１３
ビットを法とする加算により算出することを特徴とする
請求項１に記載の画像信号復号化方式。 ４、請求項１に記載の画像信号復号化方式を用いて、可
変長の画像データを復号する画像信号復号化処理装置で
あって、端部を揃えたモディファイドハフマン符号入力
をデコードし、デコード内容により符号長、符号種およ
びランレングス数をエンコードして出力するデコードエ
ンコード回路と、デコードエンコード回路に入力するビ
ットデータをシフトするローテータと、ローテータに供
給するデータを一時的に格納する複数のデータ領域を有
するバッファレジスタと、バッファレジスタからローテ
ータに供給された空のデータ領域に次の復号対象データ
を補充する読出しレジスタと、ローテータの復号化処理
済の領域にバッファレジスタからのデータを転送する第
１転送処理手段と、バッファレジスタの転送済データ領
域に読出しレジスタからのデータを転送する第２転送理
手段とを備えることを特徴とする画像信号復号化処理装
置。 ５、第１転送処理手段の処理と、第２転送処理手段の処
理とは、並列して行うことを特徴とする請求項４に記載
の画像信号復号化処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2205809A JPH0490268A (ja) | 1990-08-01 | 1990-08-01 | 画像信号復号化方式 |
| US07/739,257 US5268769A (en) | 1990-08-01 | 1991-08-01 | Image signal decoding system for decoding modified Huffman codes at high speeds |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2205809A JPH0490268A (ja) | 1990-08-01 | 1990-08-01 | 画像信号復号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0490268A true JPH0490268A (ja) | 1992-03-24 |
Family
ID=16513056
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2205809A Pending JPH0490268A (ja) | 1990-08-01 | 1990-08-01 | 画像信号復号化方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5268769A (ja) |
| JP (1) | JPH0490268A (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6336180B1 (en) | 1997-04-30 | 2002-01-01 | Canon Kabushiki Kaisha | Method, apparatus and system for managing virtual memory with virtual-physical mapping |
| US5857088A (en) * | 1991-10-24 | 1999-01-05 | Intel Corporation | System for configuring memory space for storing single decoder table, reconfiguring same space for storing plurality of decoder tables, and selecting one configuration based on encoding scheme |
| US5386212A (en) * | 1992-11-19 | 1995-01-31 | General Instrument Corporation | Double buffer scheme for variable length decoder |
| US5615020A (en) * | 1993-05-13 | 1997-03-25 | Keith; Michael | System and method for fast huffman decoding |
| US5793896A (en) * | 1995-03-23 | 1998-08-11 | Intel Corporation | Ordering corrector for variable length codes |
| US5748790A (en) * | 1995-04-05 | 1998-05-05 | Intel Corporation | Table-driven statistical decoder |
| JP3453452B2 (ja) * | 1995-05-19 | 2003-10-06 | キヤノン株式会社 | 復号化装置 |
| JP2687926B2 (ja) * | 1995-05-24 | 1997-12-08 | 日本電気株式会社 | 符号復号化装置 |
| US5646618A (en) * | 1995-11-13 | 1997-07-08 | Intel Corporation | Decoding one or more variable-length encoded signals using a single table lookup |
| US5848195A (en) * | 1995-12-06 | 1998-12-08 | Intel Corporation | Selection of huffman tables for signal encoding |
| US5808570A (en) * | 1996-06-28 | 1998-09-15 | Philips Electronics North America Corp. | Device and method for pair-match Huffman transcoding and high-performance variable length decoder with two-word bit stream segmentation which utilizes the same |
| US5821887A (en) * | 1996-11-12 | 1998-10-13 | Intel Corporation | Method and apparatus for decoding variable length codes |
| AUPO648397A0 (en) | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Improvements in multiprocessor architecture operation |
| US6311258B1 (en) | 1997-04-03 | 2001-10-30 | Canon Kabushiki Kaisha | Data buffer apparatus and method for storing graphical data using data encoders and decoders |
| US6259456B1 (en) | 1997-04-30 | 2001-07-10 | Canon Kabushiki Kaisha | Data normalization techniques |
| US6289138B1 (en) | 1997-04-30 | 2001-09-11 | Canon Kabushiki Kaisha | General image processor |
| AUPO647997A0 (en) * | 1997-04-30 | 1997-05-22 | Canon Information Systems Research Australia Pty Ltd | Memory controller architecture |
| US6707463B1 (en) | 1997-04-30 | 2004-03-16 | Canon Kabushiki Kaisha | Data normalization technique |
| US6507898B1 (en) | 1997-04-30 | 2003-01-14 | Canon Kabushiki Kaisha | Reconfigurable data cache controller |
| CN1112695C (zh) * | 1998-09-21 | 2003-06-25 | 日本胜利株式会社 | 信息记录方法与装置、重放装置及信息保护方法 |
| US8942490B2 (en) * | 2008-07-08 | 2015-01-27 | Yin-Chun Blue Lan | Method of high performance image compression |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6128276A (ja) * | 1984-07-17 | 1986-02-07 | Sanyo Electric Co Ltd | 復号化回路 |
| JPS6235780A (ja) * | 1985-08-08 | 1987-02-16 | Canon Inc | 画像コ−ドの復号装置 |
| JPS62146073A (ja) * | 1985-12-20 | 1987-06-30 | Mitsubishi Electric Corp | 圧縮デ−タの伸長装置 |
| JPS6482771A (en) * | 1987-09-24 | 1989-03-28 | Sharp Kk | Facsimile broadcasting signal decoding circuit |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4800441A (en) * | 1986-02-28 | 1989-01-24 | Kabushiki Kaisha Toshiba | Binary data compression and expansion processing apparatus |
| US4963867A (en) * | 1989-03-31 | 1990-10-16 | Ampex Corporation | Apparatus for packing parallel data words having a variable width into parallel data words having a fixed width |
| US5173695A (en) * | 1990-06-29 | 1992-12-22 | Bell Communications Research, Inc. | High-speed flexible variable-length-code decoder |
-
1990
- 1990-08-01 JP JP2205809A patent/JPH0490268A/ja active Pending
-
1991
- 1991-08-01 US US07/739,257 patent/US5268769A/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6128276A (ja) * | 1984-07-17 | 1986-02-07 | Sanyo Electric Co Ltd | 復号化回路 |
| JPS6235780A (ja) * | 1985-08-08 | 1987-02-16 | Canon Inc | 画像コ−ドの復号装置 |
| JPS62146073A (ja) * | 1985-12-20 | 1987-06-30 | Mitsubishi Electric Corp | 圧縮デ−タの伸長装置 |
| JPS6482771A (en) * | 1987-09-24 | 1989-03-28 | Sharp Kk | Facsimile broadcasting signal decoding circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| US5268769A (en) | 1993-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0490268A (ja) | 画像信号復号化方式 | |
| US5220325A (en) | Hierarchical variable length decoder for digital video data | |
| JP2766302B2 (ja) | 可変長符号並列解読方法および装置 | |
| US5245441A (en) | Document imaging processing method and apparatus | |
| KR910000742B1 (ko) | 2진 데이타 압축·신장 처리장치 | |
| US4707729A (en) | System for the line-wise compression of binary data of a picture field in a compression device, decompression device for use in such a system, and display device including such a decompression device | |
| JPH08251586A (ja) | ランレングス復号化装置 | |
| JPH07123407A (ja) | Ｈｄｔｖ復号化器 | |
| JPS60140981A (ja) | 符号語システムのデジタル符号語を復号する方法および装置 | |
| JPH08317227A (ja) | 復号化装置 | |
| JPH0525225B2 (ja) | ||
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| US5694126A (en) | Adaptive predictive data compression method and apparatus | |
| US6317515B1 (en) | Method and apparatus for encoding and decoding a data stream using inferential techniques | |
| JPH033440B2 (ja) | ||
| EP0501988B1 (en) | Storage of digital image composition control signal | |
| JPH04298164A (ja) | ファクシミリ装置用データ圧縮／解凍回路 | |
| US6795077B2 (en) | System for processing graphic patterns | |
| JPH07274006A (ja) | 画像処理装置及びスキャナ装置及びプリンタ装置及びディジタル複写機及びディスプレイ装置 | |
| JPH0569342B2 (ja) | ||
| JPH022350B2 (ja) | ||
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| US5880746A (en) | Apparatus for forming a sum in a signal processing system | |
| JPH07255055A (ja) | 可変長符号復号回路及び復号方法 | |
| JPH02218224A (ja) | データ転送方法 |