JPH11317673A - ランレングス符号化方法及び復号化方法 - Google Patents
ランレングス符号化方法及び復号化方法Info
- Publication number
- JPH11317673A JPH11317673A JP12434898A JP12434898A JPH11317673A JP H11317673 A JPH11317673 A JP H11317673A JP 12434898 A JP12434898 A JP 12434898A JP 12434898 A JP12434898 A JP 12434898A JP H11317673 A JPH11317673 A JP H11317673A
- Authority
- JP
- Japan
- Prior art keywords
- value
- code
- format
- constant
- numerical
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】比較的小さな容量である画像データの圧縮率の
向上を図る。 【解決手段】「０」以上の有限の整数であるＲＬ値を、
ＲＬ値がＣＳ≦ＲＬ＜Ｔ＋ＣＳとなるＴ個の値をとり得
る形式Ｓの符号と、ＲＬ値がＣＭ≦ＲＬ＜｛２(W × n)＋
ＣＭ｝となる２(W × n)個（ｎは整数）の値をとり得る形
式Ｍの符号とで構成される符号群に符号化する。
向上を図る。 【解決手段】「０」以上の有限の整数であるＲＬ値を、
ＲＬ値がＣＳ≦ＲＬ＜Ｔ＋ＣＳとなるＴ個の値をとり得
る形式Ｓの符号と、ＲＬ値がＣＭ≦ＲＬ＜｛２(W × n)＋
ＣＭ｝となる２(W × n)個（ｎは整数）の値をとり得る形
式Ｍの符号とで構成される符号群に符号化する。
Description
【０００１】
【発明の属する技術分野】この発明は画像データ等を圧
縮伸張するための符号化方法及び復号化方法、特にプリ
ンタ等の省メモリ機構に好適な高速性と高圧縮率化に関
するものである。
縮伸張するための符号化方法及び復号化方法、特にプリ
ンタ等の省メモリ機構に好適な高速性と高圧縮率化に関
するものである。
【０００２】
【従来の技術】近年、例えばレーザプリンタ等の印刷装
置では、印刷のための画像データを圧縮（符号化）して
一時的に蓄積し、伸張（復号化）しながら実際の印刷を
行い、必要なメモリを削減する、いわゆる省メモリ技術
が広く用いられている。このような省メモリ技術の基本
的な目的はメモリを削減することによりコストダウンを
図ることにあるので、圧縮伸張のために複雑な専用ハー
ドウェアを備えることは好ましくなく、したがって装置
の制御を実行するプロセッサにこれらの圧縮伸張処理を
ソフトウェア的に行わせしめる、いわゆるミドルウェア
の利用が一般的となっている。
置では、印刷のための画像データを圧縮（符号化）して
一時的に蓄積し、伸張（復号化）しながら実際の印刷を
行い、必要なメモリを削減する、いわゆる省メモリ技術
が広く用いられている。このような省メモリ技術の基本
的な目的はメモリを削減することによりコストダウンを
図ることにあるので、圧縮伸張のために複雑な専用ハー
ドウェアを備えることは好ましくなく、したがって装置
の制御を実行するプロセッサにこれらの圧縮伸張処理を
ソフトウェア的に行わせしめる、いわゆるミドルウェア
の利用が一般的となっている。
【０００３】データ圧縮の方式に関しては多数の技術が
開示されているが、上記のような目的に用いる場合に
は、一次元圧縮と称される比較的単純な方式を用いるこ
とが普通である。一般に、二次元静止画像を対象とする
場合には、副走査方向のデータ相関を加味して行う二次
元圧縮のほうが高い圧縮率が得られることがよく知られ
ているが、二次元圧縮は処理内容が複雑であるため、印
刷速度や解像度が年々向上するなかで上記のようにソフ
トウェアで処理することが難しいためである。
開示されているが、上記のような目的に用いる場合に
は、一次元圧縮と称される比較的単純な方式を用いるこ
とが普通である。一般に、二次元静止画像を対象とする
場合には、副走査方向のデータ相関を加味して行う二次
元圧縮のほうが高い圧縮率が得られることがよく知られ
ているが、二次元圧縮は処理内容が複雑であるため、印
刷速度や解像度が年々向上するなかで上記のようにソフ
トウェアで処理することが難しいためである。
【０００４】一次元圧縮としては、ファクシミリ装置等
に用いられるＭＨ符号やワイル符号が広く知られている
が、可変長符号であるため、特にソフトウェアで処理す
る場合の処理速度という観点から見て、上記のような目
的に用いる適しているとは言えない。
に用いられるＭＨ符号やワイル符号が広く知られている
が、可変長符号であるため、特にソフトウェアで処理す
る場合の処理速度という観点から見て、上記のような目
的に用いる適しているとは言えない。
【０００５】一般にランレングス符号化と呼ばれるもの
は、ランレングス（以下、ＲＬという）数値をある固定
長で表現するもので、処理が単純であり、処理速度やハ
ードウェア化する場合の回路規模（コスト）という観点
からは適しているが、ＲＬ値が固定長で表現できる値を
超える場合には、反対色のランが「０」である「０」ラ
ン符号を挟んで複数の数値の和に分解して符号化するた
め、可変符号長を持つＭＨ符号に比べて圧縮率が非常に
悪いという問題があり、幾つかの改善技術が開示されて
いる。
は、ランレングス（以下、ＲＬという）数値をある固定
長で表現するもので、処理が単純であり、処理速度やハ
ードウェア化する場合の回路規模（コスト）という観点
からは適しているが、ＲＬ値が固定長で表現できる値を
超える場合には、反対色のランが「０」である「０」ラ
ン符号を挟んで複数の数値の和に分解して符号化するた
め、可変符号長を持つＭＨ符号に比べて圧縮率が非常に
悪いという問題があり、幾つかの改善技術が開示されて
いる。
【０００６】例えば、特開平６−１８９１４５号公報に
示されたラン長符号化方法は、長さが異なる複数の固定
ランレングス符号に固定ランレングス符号タイプを識別
する符号長エリアを設け、白画素と黒画素のそれぞれの
長さに応じて相応しい固定ランレングス符号に画素数を
記載して符号化することにより圧縮率の向上を図るよう
にしている。この方法によるならば、ランレングス符号
化の簡素さと、より短いランにより短い符号を割り当て
ることができるという特徴を有し、高い処理速度と圧縮
率の向上が期待できる。
示されたラン長符号化方法は、長さが異なる複数の固定
ランレングス符号に固定ランレングス符号タイプを識別
する符号長エリアを設け、白画素と黒画素のそれぞれの
長さに応じて相応しい固定ランレングス符号に画素数を
記載して符号化することにより圧縮率の向上を図るよう
にしている。この方法によるならば、ランレングス符号
化の簡素さと、より短いランにより短い符号を割り当て
ることができるという特徴を有し、高い処理速度と圧縮
率の向上が期待できる。
【０００７】また、特許第２５７３８４９号公報に示さ
れたデータ圧縮装置は、１以上の所定の整数Ｂとそれぞ
れ整数である変数ｎ，Ｗとを用い、ＲＬ値をｎ×２(B ・
w)の形式に順次分解し、同一のデータが連続しているこ
とを示す連続識別符号と変数Ｗ及び変数ｎとを示すラン
レングス符号とを含む圧縮データを生成するようにして
データ圧縮効率を高めるようにしている。
れたデータ圧縮装置は、１以上の所定の整数Ｂとそれぞ
れ整数である変数ｎ，Ｗとを用い、ＲＬ値をｎ×２(B ・
w)の形式に順次分解し、同一のデータが連続しているこ
とを示す連続識別符号と変数Ｗ及び変数ｎとを示すラン
レングス符号とを含む圧縮データを生成するようにして
データ圧縮効率を高めるようにしている。
【０００８】
【発明が解決しようとする課題】しかしながら特開平６
−１８９１４５号公報に示されたラン長符号化方法は、
固定ランレングス符号タイプを識別する少なくとも１ビ
ットの符号長エリアが設けてあるため、ある符号が有す
るビット幅をｗ、それに含まれる符号長エリアのビット
数をｖとすると、符号が表現できるランレングスの最大
値は（２(w-v)−１）となってしまい、かつ、ランレン
グスの数値をそのまま符号の数値部としているので、よ
り大きなランレングスを表す符号はより小さい値を表現
する符号の値を含むものであるという冗長性を持つこと
になる。したがってこの方法によって高い処理速度を得
るために複数の符号を一定の倍数となるよう定義する場
合には、ＭＨ符号のような可変長符号に匹敵するような
圧縮率を得ることは困難である。逆に、圧縮率を改善す
るために倍数とならないような可変長符号をきめ細かく
定義する場合には、固定長符号に期待される処理速度を
損なうとともに符号長エリアで表現すべき符号のビット
数が増大し、十分な圧縮率向上が期待できないという短
所がある。
−１８９１４５号公報に示されたラン長符号化方法は、
固定ランレングス符号タイプを識別する少なくとも１ビ
ットの符号長エリアが設けてあるため、ある符号が有す
るビット幅をｗ、それに含まれる符号長エリアのビット
数をｖとすると、符号が表現できるランレングスの最大
値は（２(w-v)−１）となってしまい、かつ、ランレン
グスの数値をそのまま符号の数値部としているので、よ
り大きなランレングスを表す符号はより小さい値を表現
する符号の値を含むものであるという冗長性を持つこと
になる。したがってこの方法によって高い処理速度を得
るために複数の符号を一定の倍数となるよう定義する場
合には、ＭＨ符号のような可変長符号に匹敵するような
圧縮率を得ることは困難である。逆に、圧縮率を改善す
るために倍数とならないような可変長符号をきめ細かく
定義する場合には、固定長符号に期待される処理速度を
損なうとともに符号長エリアで表現すべき符号のビット
数が増大し、十分な圧縮率向上が期待できないという短
所がある。
【０００９】また、特許第２５７３８４９号公報に示さ
れたデータ圧縮装置のように、ＲＬ値をｎ×２(B ・ w)の
形式に順次分解することは、２進数をＢビット単位でＷ
桁に分解することであり、ランレングスの数値を表現す
る部分での冗長性を排除できるが、このデータ圧縮装置
では多値データ、すなわち複数ビットデータが同一値で
連続する場合の連続数をランレングスとして扱うものの
みであり、連続識別符号が多値データと同じ内容のデー
タに割り当てられ、ランレングスが「０」となる場合の
符号化方式が明示されていない等、二値データに実施す
ることには多くの問題が残されている。また変数Ｗを決
定する処理は、より短いランレングス値においてより多
くの繰り返し処理を必要とするため処理速度上好ましく
ないという短所がある。さらに変数Ｗを固定長またはそ
の倍数の形式で符号化すると、符号量が非常に大きくな
り、これを防ぐために整数Ｂの値を小さく設定すると、
より多くの繰り返し処理を必要としてしまう。
れたデータ圧縮装置のように、ＲＬ値をｎ×２(B ・ w)の
形式に順次分解することは、２進数をＢビット単位でＷ
桁に分解することであり、ランレングスの数値を表現す
る部分での冗長性を排除できるが、このデータ圧縮装置
では多値データ、すなわち複数ビットデータが同一値で
連続する場合の連続数をランレングスとして扱うものの
みであり、連続識別符号が多値データと同じ内容のデー
タに割り当てられ、ランレングスが「０」となる場合の
符号化方式が明示されていない等、二値データに実施す
ることには多くの問題が残されている。また変数Ｗを決
定する処理は、より短いランレングス値においてより多
くの繰り返し処理を必要とするため処理速度上好ましく
ないという短所がある。さらに変数Ｗを固定長またはそ
の倍数の形式で符号化すると、符号量が非常に大きくな
り、これを防ぐために整数Ｂの値を小さく設定すると、
より多くの繰り返し処理を必要としてしまう。
【００１０】この発明はかかる短所を改善し、個々の符
号が固定長Ｗまたはその倍数長である複数形式により構
成され、且つ、ビット幅Ｗの最も短い符号は２(W-1)個
より多い数値を表現できるものである符号群に符号化し
て、特に圧縮対象とする元データが比較的小さな容量で
あるものに最適なランレングス符号化方法及び復号化方
法を提供することを目的とするものである。
号が固定長Ｗまたはその倍数長である複数形式により構
成され、且つ、ビット幅Ｗの最も短い符号は２(W-1)個
より多い数値を表現できるものである符号群に符号化し
て、特に圧縮対象とする元データが比較的小さな容量で
あるものに最適なランレングス符号化方法及び復号化方
法を提供することを目的とするものである。
【００１１】
【課題を解決するための手段】この発明に係るランレン
グス符号化方法は、画像データ等を走査して得られるラ
ンレングス（以下、ＲＬという）の数値列を入力し、入
力された個々のＲＬ値を固定長Ｗ又はその倍数長の符号
に変換して出力するランレングス符号化方法であって、
第１の形式Ｓの符号と第２の形式Ｍの符号を有し、第１
の形式Ｓの符号は、固定長Ｗを有し、その数値Ｅは所定
の定数Ｔ未満であり、数値Ｅに所定の定数ＣＳを加えた
値がＲＬ値に対応し、第２の形式Ｍの符号は、形式Ｓの
定数Ｔ以上である数値の１個である開始記号Ｊと固定長
Ｗ又はその倍数長の数値部Ｆとで構成され、数値部Ｆの
数値に所定の定数ＣＭを加えた値がＲＬ値に対応し、
「０」以上の有限の整数であるＲＬ値を、上記形式Ｓの
符号と単一の形式Ｍの符号又は複数の形式Ｍの符号とで
構成される符号群に符号化することを特徴とする。
グス符号化方法は、画像データ等を走査して得られるラ
ンレングス（以下、ＲＬという）の数値列を入力し、入
力された個々のＲＬ値を固定長Ｗ又はその倍数長の符号
に変換して出力するランレングス符号化方法であって、
第１の形式Ｓの符号と第２の形式Ｍの符号を有し、第１
の形式Ｓの符号は、固定長Ｗを有し、その数値Ｅは所定
の定数Ｔ未満であり、数値Ｅに所定の定数ＣＳを加えた
値がＲＬ値に対応し、第２の形式Ｍの符号は、形式Ｓの
定数Ｔ以上である数値の１個である開始記号Ｊと固定長
Ｗ又はその倍数長の数値部Ｆとで構成され、数値部Ｆの
数値に所定の定数ＣＭを加えた値がＲＬ値に対応し、
「０」以上の有限の整数であるＲＬ値を、上記形式Ｓの
符号と単一の形式Ｍの符号又は複数の形式Ｍの符号とで
構成される符号群に符号化することを特徴とする。
【００１２】この発明に係る第２のランレングス符号化
方法は、画像データ等を走査して得られるＲＬの数値列
を入力し、入力された個々のＲＬ値を固定長Ｗ又はその
倍数長の符号に変換して出力するランレングス符号化方
法であって、第１の形式Ｓの符号と第２の形式Ｍの符号
と第３の形式Ｌの符号を有し、第１の形式Ｓの符号は、
固定長Ｗを有し、その数値Ｅは所定の定数Ｔ未満であ
り、数値Ｅに所定の定数ＣＳを加えた値がＲＬ値に対応
し、第２の形式Ｍの符号は、形式Ｓの定数Ｔ以上である
数値の１個である開始記号Ｊと固定長Ｗ又はその倍数長
の数値部Ｆとで構成され、数値部Ｆの数値に所定の定数
ＣＭを加えた値がＲＬ値に対応し、第３の形式Ｌの符号
は、形式Ｓの定数Ｔ以上である数値の１個である開始記
号Ｋと固定長Ｗ単位で可変数の数値部とで構成され、数
値部の構成単位は数値断片と同形式情報が継続するか否
かを示す１ビットのフラグとで構成され、フラグにより
停止されるまで後続の数値断片をつなぎ合わせた数値に
固有の定数ＣＬを加えた値がＲＬ値に対応し、「０」以
上の有限の整数であるＲＬ値を形式Ｓの符号と「０」を
含む適宜数の形式Ｍの符号及び形式Ｌの符号とで構成さ
れる符号群に符号化することを特徴とする。
方法は、画像データ等を走査して得られるＲＬの数値列
を入力し、入力された個々のＲＬ値を固定長Ｗ又はその
倍数長の符号に変換して出力するランレングス符号化方
法であって、第１の形式Ｓの符号と第２の形式Ｍの符号
と第３の形式Ｌの符号を有し、第１の形式Ｓの符号は、
固定長Ｗを有し、その数値Ｅは所定の定数Ｔ未満であ
り、数値Ｅに所定の定数ＣＳを加えた値がＲＬ値に対応
し、第２の形式Ｍの符号は、形式Ｓの定数Ｔ以上である
数値の１個である開始記号Ｊと固定長Ｗ又はその倍数長
の数値部Ｆとで構成され、数値部Ｆの数値に所定の定数
ＣＭを加えた値がＲＬ値に対応し、第３の形式Ｌの符号
は、形式Ｓの定数Ｔ以上である数値の１個である開始記
号Ｋと固定長Ｗ単位で可変数の数値部とで構成され、数
値部の構成単位は数値断片と同形式情報が継続するか否
かを示す１ビットのフラグとで構成され、フラグにより
停止されるまで後続の数値断片をつなぎ合わせた数値に
固有の定数ＣＬを加えた値がＲＬ値に対応し、「０」以
上の有限の整数であるＲＬ値を形式Ｓの符号と「０」を
含む適宜数の形式Ｍの符号及び形式Ｌの符号とで構成さ
れる符号群に符号化することを特徴とする。
【００１３】上記形式Ｓに固有の定数Ｃ＝０で、形式Ｓ
の符号は０≦ＲＬ≦（Ｔ−１）なるＲＬ値に対応し、形
式Ｍと形式Ｌの符号は対応するＲＬ数値の昇順に並べ
て、形式Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応
するＲＬ値の最大値に「１」を加えると良い。
の符号は０≦ＲＬ≦（Ｔ−１）なるＲＬ値に対応し、形
式Ｍと形式Ｌの符号は対応するＲＬ数値の昇順に並べ
て、形式Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応
するＲＬ値の最大値に「１」を加えると良い。
【００１４】また、上記形式Ｓに固有の定数Ｃ＝１で、
形式Ｓの符号は１≦ＲＬ≦ＴなるＲＬ値に対応し、形式
Ｍと形式Ｌの符号は対応するＲＬ数値の昇順に並べて、
形式Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応する
ＲＬ値の最大値に「１」を加えたものであり、ＲＬ値の
「０」は、最大のＲＬ値を表現する形式Ｌの符号におい
て有効なＲＬ値として存在しない数値Ｚとして、好まし
くは、数値Ｚは物理的に有限な加算器を用いて行う数値
部に所定の定数Ｃを加える演算の結果が桁あふれにより
「０」なる結果を生じる数値で表現することが望まし
い。
形式Ｓの符号は１≦ＲＬ≦ＴなるＲＬ値に対応し、形式
Ｍと形式Ｌの符号は対応するＲＬ数値の昇順に並べて、
形式Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応する
ＲＬ値の最大値に「１」を加えたものであり、ＲＬ値の
「０」は、最大のＲＬ値を表現する形式Ｌの符号におい
て有効なＲＬ値として存在しない数値Ｚとして、好まし
くは、数値Ｚは物理的に有限な加算器を用いて行う数値
部に所定の定数Ｃを加える演算の結果が桁あふれにより
「０」なる結果を生じる数値で表現することが望まし
い。
【００１５】さらに、上記符号単位のビット幅である固
定長Ｗは２n（ｎは自然数）ビット、好ましくは４ビッ
トであることが望ましい。
定長Ｗは２n（ｎは自然数）ビット、好ましくは４ビッ
トであることが望ましい。
【００１６】また、上記形式Ｓの符号の定数Ｔ＝１２と
した第１の符号であり、第２，第３，第４の符号は数値
部Ｆが４ビット幅の形式Ｍの符号であり、第５の符号は
形式Ｌの符号であり、第１から第５の符号は対応するＲ
Ｌ値領域が順次大きくなるように配置され、第２から第
５の符号の開始記号Ｊ1〜Ｊ3及びＫには「１２」〜「１
５」の値が適宜に割り当てると良い。
した第１の符号であり、第２，第３，第４の符号は数値
部Ｆが４ビット幅の形式Ｍの符号であり、第５の符号は
形式Ｌの符号であり、第１から第５の符号は対応するＲ
Ｌ値領域が順次大きくなるように配置され、第２から第
５の符号の開始記号Ｊ1〜Ｊ3及びＫには「１２」〜「１
５」の値が適宜に割り当てると良い。
【００１７】また、上記形式Ｓの符号の定数Ｔ＝１２と
した第１の符号であり、第２，第３，第４の符号は、数
値部Ｆが４ビット幅の形式Ｍの符号であり、第５の符号
は形式Ｌの符号であり、第１から第５の符号は、「０」
値の場合を除き対応するＲＬ値領域が順次大きくなるよ
うに配置され、第２から第５の符号の開始記号Ｊ1〜Ｊ3
及びＫには「１２」〜「１５」の値が適宜に割り当てて
も良い。
した第１の符号であり、第２，第３，第４の符号は、数
値部Ｆが４ビット幅の形式Ｍの符号であり、第５の符号
は形式Ｌの符号であり、第１から第５の符号は、「０」
値の場合を除き対応するＲＬ値領域が順次大きくなるよ
うに配置され、第２から第５の符号の開始記号Ｊ1〜Ｊ3
及びＫには「１２」〜「１５」の値が適宜に割り当てて
も良い。
【００１８】また、上記ＲＬ値が１個入力された時点
で、入力されたＲＬ値が第２の符号の定数Ｃ2未満であ
るときに、ＲＬ値の下位４ビットを形式Ｓの符号として
出力し、ＲＬ値が第２の符号の定数Ｃ2以上で第３の符
号の定数Ｃ3未満であるときに、第２の符号の開始記号
Ｊ1と（ＲＬ−Ｃ2）の下位４ビットとを形式Ｍの符号と
して出力し、ＲＬ値が第３の符号の定数Ｃ3以上で第４
の符号の定数Ｃ4未満であるときに、第３の符号の開始
記号Ｊ2と（ＲＬ−Ｃ3）の下位４ビットとを形式Ｍの符
号として出力し、ＲＬ値が第４の符号の定数Ｃ4以上で
第５の符号の定数Ｃ5未満であるときに、第４の符号の
開始記号Ｊ3と（ＲＬ−Ｃ4）の下位４ビットとを形式Ｍ
の符号として出力し、ＲＬ値が第５の符号の定数Ｃ5以
上のときに形式Ｌの開始記号Ｋを出力し、（ＲＬ−
Ｃ5）を数値Ｇとし、その時点の数値Ｇの値と「８」と
を比較し、数値Ｇが「８」以上であれば、数値Ｇの下位
３ビットの上位に「０」を補い４ビットの情報Ｆとして
抽出して符号の数値部として出力し、数値Ｇを３ビット
右にシフトして数値Ｇが「８」未満となるまで繰り返
し、数値Ｇの値が「８」未満となった時点で数値Ｇの下
位３ビットに所定の停止フラグを付加した値を符号とし
て出力する。
で、入力されたＲＬ値が第２の符号の定数Ｃ2未満であ
るときに、ＲＬ値の下位４ビットを形式Ｓの符号として
出力し、ＲＬ値が第２の符号の定数Ｃ2以上で第３の符
号の定数Ｃ3未満であるときに、第２の符号の開始記号
Ｊ1と（ＲＬ−Ｃ2）の下位４ビットとを形式Ｍの符号と
して出力し、ＲＬ値が第３の符号の定数Ｃ3以上で第４
の符号の定数Ｃ4未満であるときに、第３の符号の開始
記号Ｊ2と（ＲＬ−Ｃ3）の下位４ビットとを形式Ｍの符
号として出力し、ＲＬ値が第４の符号の定数Ｃ4以上で
第５の符号の定数Ｃ5未満であるときに、第４の符号の
開始記号Ｊ3と（ＲＬ−Ｃ4）の下位４ビットとを形式Ｍ
の符号として出力し、ＲＬ値が第５の符号の定数Ｃ5以
上のときに形式Ｌの開始記号Ｋを出力し、（ＲＬ−
Ｃ5）を数値Ｇとし、その時点の数値Ｇの値と「８」と
を比較し、数値Ｇが「８」以上であれば、数値Ｇの下位
３ビットの上位に「０」を補い４ビットの情報Ｆとして
抽出して符号の数値部として出力し、数値Ｇを３ビット
右にシフトして数値Ｇが「８」未満となるまで繰り返
し、数値Ｇの値が「８」未満となった時点で数値Ｇの下
位３ビットに所定の停止フラグを付加した値を符号とし
て出力する。
【００１９】また、上記ＲＬ値が入力された時点である
１個が入力された時点で、入力されたＲＬ値が「０」で
ある場合にはＲＬ値を数値Ｚに変更し、入力されたＲＬ
値が第２の符号の定数Ｃ2未満であるときに、ＲＬ値の
下位４ビットを形式Ｓの符号として出力し、ＲＬ値が第
２の符号の定数Ｃ2以上で第３の符号の定数Ｃ3未満であ
るときに、第２の符号の開始記号Ｊ1と（ＲＬ−Ｃ2）の
下位４ビットとを形式Ｍの符号として出力し、ＲＬ値が
第３の符号の定数Ｃ3以上で第４の符号の定数Ｃ4未満で
あるときに、第３の符号の開始記号Ｊ2と（ＲＬ−Ｃ3）
の下位４ビットとを形式Ｍの符号として出力し、ＲＬ値
が第４の符号の定数Ｃ4以上で第５の符号の定数Ｃ5未満
であるときに、第４の符号の開始記号Ｊ3と（ＲＬ−
Ｃ4）の下位４ビットとを形式Ｍの符号として出力し、
ＲＬ値が第５の符号の定数Ｃ5以上のときに形式Ｌの開
始記号Ｋを出力し、（ＲＬ−Ｃ5）を数値Ｇとし、その
時点の数値Ｇの値と「８」とを比較し、数値Ｇが「８」
以上であれば、数値Ｇの下位３ビットの上位に「０」を
補い４ビットの情報Ｆとして抽出して符号の数値部とし
て出力し、数値Ｇを３ビット右にシフトして数値Ｇが
「８」未満となるまで繰り返し、数値Ｇの値が「８」未
満となった時点で数値Ｇの下位３ビットに所定の停止フ
ラグを付加した値を符号として出力する。
１個が入力された時点で、入力されたＲＬ値が「０」で
ある場合にはＲＬ値を数値Ｚに変更し、入力されたＲＬ
値が第２の符号の定数Ｃ2未満であるときに、ＲＬ値の
下位４ビットを形式Ｓの符号として出力し、ＲＬ値が第
２の符号の定数Ｃ2以上で第３の符号の定数Ｃ3未満であ
るときに、第２の符号の開始記号Ｊ1と（ＲＬ−Ｃ2）の
下位４ビットとを形式Ｍの符号として出力し、ＲＬ値が
第３の符号の定数Ｃ3以上で第４の符号の定数Ｃ4未満で
あるときに、第３の符号の開始記号Ｊ2と（ＲＬ−Ｃ3）
の下位４ビットとを形式Ｍの符号として出力し、ＲＬ値
が第４の符号の定数Ｃ4以上で第５の符号の定数Ｃ5未満
であるときに、第４の符号の開始記号Ｊ3と（ＲＬ−
Ｃ4）の下位４ビットとを形式Ｍの符号として出力し、
ＲＬ値が第５の符号の定数Ｃ5以上のときに形式Ｌの開
始記号Ｋを出力し、（ＲＬ−Ｃ5）を数値Ｇとし、その
時点の数値Ｇの値と「８」とを比較し、数値Ｇが「８」
以上であれば、数値Ｇの下位３ビットの上位に「０」を
補い４ビットの情報Ｆとして抽出して符号の数値部とし
て出力し、数値Ｇを３ビット右にシフトして数値Ｇが
「８」未満となるまで繰り返し、数値Ｇの値が「８」未
満となった時点で数値Ｇの下位３ビットに所定の停止フ
ラグを付加した値を符号として出力する。
【００２０】ランレングス復号化方法は、上記ランレン
グス符号化方法により生成された符号列データを入力
し、入力した符号列データを順次ＲＬ値に復元して出力
するランレングス復号化方法であって、符号列を４ビッ
ト幅の符号単位として入力し、入力した第１番目の符号
単位の数値が第２の符号の定数Ｃ2未満であるときに、
第１番目の符号単位の数値に第１の符号の定数Ｃ1を加
えた値をＲＬ値として出力し、第１番目の符号単位の数
値が第２の符号の定数Ｃ2以上で第２の符号の開始信号
Ｊ1と一致したときに、第２番目の符号単位を読み込
み、第２番目の符号単位の数値に第２の符号の定数Ｃ2
を加えた値をＲＬ値として出力し、第１番目の符号単位
の数値が第２の符号の開始信号Ｊ1と一致しなく第３の
符号の開始信号Ｊ2と一致したときに、第２番目の符号
単位を読み込み、第２番目の符号単位の数値に第３の符
号の定数Ｃ3を加えた値をＲＬ値として出力し、第１番
目の符号単位の数値が第３の符号の開始信号Ｊ2と一致
しなく第４の符号の開始信号Ｊ3 と一致したときに、第
２番目の符号単位を読み込み、第２番目の符号単位の数
値に第４の符号の定数Ｃ4を加えた値をＲＬ値として出
力し、第１番目の符号単位の数値が第４の符号の開始信
号Ｊ3と一致しないときに、復元したＲＬ値を格納し出
力するための一時記憶ＲＬと変数ｈとを「０」に初期化
し、新たな符号単位を入力し、ＲＬをＲＬ値と新たな符
号単位の下位３ビットを変数ｈ分右にシフトした値との
ビット毎の論理和演算の結果値で更新し、新たな符号単
位が「８」未満の数値であるときに、変数ｈを「ｈ＋
３」で更新し、新たな符号単位を入力する段階以降を繰
り返し、新たな符号単位が「８」以上の数値になったと
きに、その時点でのＲＬの値に第５の符号の定数Ｃ5を
加えた値をＲＬとして出力することを特徴とする。
グス符号化方法により生成された符号列データを入力
し、入力した符号列データを順次ＲＬ値に復元して出力
するランレングス復号化方法であって、符号列を４ビッ
ト幅の符号単位として入力し、入力した第１番目の符号
単位の数値が第２の符号の定数Ｃ2未満であるときに、
第１番目の符号単位の数値に第１の符号の定数Ｃ1を加
えた値をＲＬ値として出力し、第１番目の符号単位の数
値が第２の符号の定数Ｃ2以上で第２の符号の開始信号
Ｊ1と一致したときに、第２番目の符号単位を読み込
み、第２番目の符号単位の数値に第２の符号の定数Ｃ2
を加えた値をＲＬ値として出力し、第１番目の符号単位
の数値が第２の符号の開始信号Ｊ1と一致しなく第３の
符号の開始信号Ｊ2と一致したときに、第２番目の符号
単位を読み込み、第２番目の符号単位の数値に第３の符
号の定数Ｃ3を加えた値をＲＬ値として出力し、第１番
目の符号単位の数値が第３の符号の開始信号Ｊ2と一致
しなく第４の符号の開始信号Ｊ3 と一致したときに、第
２番目の符号単位を読み込み、第２番目の符号単位の数
値に第４の符号の定数Ｃ4を加えた値をＲＬ値として出
力し、第１番目の符号単位の数値が第４の符号の開始信
号Ｊ3と一致しないときに、復元したＲＬ値を格納し出
力するための一時記憶ＲＬと変数ｈとを「０」に初期化
し、新たな符号単位を入力し、ＲＬをＲＬ値と新たな符
号単位の下位３ビットを変数ｈ分右にシフトした値との
ビット毎の論理和演算の結果値で更新し、新たな符号単
位が「８」未満の数値であるときに、変数ｈを「ｈ＋
３」で更新し、新たな符号単位を入力する段階以降を繰
り返し、新たな符号単位が「８」以上の数値になったと
きに、その時点でのＲＬの値に第５の符号の定数Ｃ5を
加えた値をＲＬとして出力することを特徴とする。
【００２１】
【発明の実施の形態】この発明の一次元圧縮装置は画像
データをランレングス符号化するものであり、順次入力
したＲＬ数値を、第１の形式Ｓの符号と第２の形式Ｍの
符号で構成される符号群に符号化する。形式Ｓの符号は
固定長Ｗを有し、その数値Ｅ（符号無し）は所定の定数
Ｔ未満のものであり、且つ、数値Ｅに所定の定数ＣＳを
加えた値がＲＬ値に対応し、ＲＬ＝Ｅ＋ＣＳである。数
値Ｅの値は上記の定義より０≦Ｅ＜Ｔなる値を持ち、し
たがってＲＬ値は、ＣＳ≦ＲＬ＜Ｔ＋ＣＳとなるＴ個の
値をとり得る。形式Ｍの符号は形式Ｓの定数Ｔ以上であ
る数値の一個である開始記号Ｊと２n（ｎは整数）ビッ
トの固定長Ｗまたはその倍数長（Ｗ×ｎ）の数値部Ｆと
で構成され、且つ、数値部Ｆの数値に所定の定数ＣＭを
加えた値がＲＬ値に対応し、ＲＬ＝Ｆ＋ＣＭである。数
値部Ｆの値は上記の定義より０≦Ｆ＜２(W × n)となり、
ＲＬ値はＣＭ≦ＲＬ＜｛２(W × n)＋ＣＭ｝となる２(W ×
n)個の値をとり得ることになる。この形式Ｍの符号は単
数又は複数セット有する。
データをランレングス符号化するものであり、順次入力
したＲＬ数値を、第１の形式Ｓの符号と第２の形式Ｍの
符号で構成される符号群に符号化する。形式Ｓの符号は
固定長Ｗを有し、その数値Ｅ（符号無し）は所定の定数
Ｔ未満のものであり、且つ、数値Ｅに所定の定数ＣＳを
加えた値がＲＬ値に対応し、ＲＬ＝Ｅ＋ＣＳである。数
値Ｅの値は上記の定義より０≦Ｅ＜Ｔなる値を持ち、し
たがってＲＬ値は、ＣＳ≦ＲＬ＜Ｔ＋ＣＳとなるＴ個の
値をとり得る。形式Ｍの符号は形式Ｓの定数Ｔ以上であ
る数値の一個である開始記号Ｊと２n（ｎは整数）ビッ
トの固定長Ｗまたはその倍数長（Ｗ×ｎ）の数値部Ｆと
で構成され、且つ、数値部Ｆの数値に所定の定数ＣＭを
加えた値がＲＬ値に対応し、ＲＬ＝Ｆ＋ＣＭである。数
値部Ｆの値は上記の定義より０≦Ｆ＜２(W × n)となり、
ＲＬ値はＣＭ≦ＲＬ＜｛２(W × n)＋ＣＭ｝となる２(W ×
n)個の値をとり得ることになる。この形式Ｍの符号は単
数又は複数セット有する。
【００２２】一般的にＲＬ値は、「０」以上の有限な値
をとる整数であるので、形式Ｓ及び単数または複数の形
式Ｍの各符号について、定数ＴとＲＬ値とを対応づける
定数ＣＳ，ＣＭの各値とを適宜に定めることにより、容
易に所望のＲＬ値範囲を包含する符号群を得ることがで
きる。
をとる整数であるので、形式Ｓ及び単数または複数の形
式Ｍの各符号について、定数ＴとＲＬ値とを対応づける
定数ＣＳ，ＣＭの各値とを適宜に定めることにより、容
易に所望のＲＬ値範囲を包含する符号群を得ることがで
きる。
【００２３】そして入力したＲＬ数値を所定の符号に変
換するとき、各符号の符号長は明らかに固定長Ｗまたは
その整数倍となっている。すなわち最も短い符号語はＷ
ビット幅である。Ｗビットの情報が表現できる数値は２
W個であるが、この中に符号長を表現するためのエリア
を設ける場合には、例えそれが１ビットであっても、そ
れ以外の部分が表す数値は２(W-1)個と１／２になる。
しかしながら形式Ｓの符号はＴ個の値を表現でき、定数
Ｔの最大値は２Wより第２の形式Ｍの符号のセット数を
減じた値とすることができる。したがって形式Ｍの符号
のセット数を２(W-1)より小さな値となるようにするこ
とで、最も短い符号である形式Ｓの符号は符号長エリア
を設ける場合より大きな情報量に対応する数値を表現す
ることができる。
換するとき、各符号の符号長は明らかに固定長Ｗまたは
その整数倍となっている。すなわち最も短い符号語はＷ
ビット幅である。Ｗビットの情報が表現できる数値は２
W個であるが、この中に符号長を表現するためのエリア
を設ける場合には、例えそれが１ビットであっても、そ
れ以外の部分が表す数値は２(W-1)個と１／２になる。
しかしながら形式Ｓの符号はＴ個の値を表現でき、定数
Ｔの最大値は２Wより第２の形式Ｍの符号のセット数を
減じた値とすることができる。したがって形式Ｍの符号
のセット数を２(W-1)より小さな値となるようにするこ
とで、最も短い符号である形式Ｓの符号は符号長エリア
を設ける場合より大きな情報量に対応する数値を表現す
ることができる。
【００２４】
【実施例】図１はこの発明の一実施例の一次元圧縮装置
の構成を示すブロック図である。図に示すように、一次
元圧縮装置１は画像データをランレングス符号化するも
のであり、ランレングス（以下、ＲＬという）測定手段
１１と符号化手段１２及び符号格納手段１３を有する。
ＲＬ測定手段１１は画像データを一次元的に走査してＲ
Ｌ数値列を生成するとともに、符号化手段１２に起動
（初期化）と停止（ＲＬ数値列出力完了）を通知する。
符号化手段１２はＲＬ測定手段１１で生成したＲＬ数値
を順次入力して所定の符号に変換する。符号格納手段１
３は符号化手段１２で変換した符号データを記憶手段２
等に適時格納する。このＲＬ測定手段１１と符号化手段
１２及び符号格納手段１３はプロセッサの処理制御機能
を用いるソフトウェアで構成しても良いし、一部又は全
部をハードウェアで構成しても良い。また、ＲＬ測定手
段１１と符号格納手段１３は、例えばＭＨ符号を用いる
圧縮方式と同様もので良く、公知の技術で容易に実現で
きる。さらに、白または黒の色により異なる符号を生成
する場合には、ＲＬ値とともに色の情報を入力するか、
起動後最初に入力されるＲＬ値の色を固定して符号化手
段１２で管理する等の手段が必要となるが、以下の実施
例は色による符号の切り替えは行わないものを示す。
の構成を示すブロック図である。図に示すように、一次
元圧縮装置１は画像データをランレングス符号化するも
のであり、ランレングス（以下、ＲＬという）測定手段
１１と符号化手段１２及び符号格納手段１３を有する。
ＲＬ測定手段１１は画像データを一次元的に走査してＲ
Ｌ数値列を生成するとともに、符号化手段１２に起動
（初期化）と停止（ＲＬ数値列出力完了）を通知する。
符号化手段１２はＲＬ測定手段１１で生成したＲＬ数値
を順次入力して所定の符号に変換する。符号格納手段１
３は符号化手段１２で変換した符号データを記憶手段２
等に適時格納する。このＲＬ測定手段１１と符号化手段
１２及び符号格納手段１３はプロセッサの処理制御機能
を用いるソフトウェアで構成しても良いし、一部又は全
部をハードウェアで構成しても良い。また、ＲＬ測定手
段１１と符号格納手段１３は、例えばＭＨ符号を用いる
圧縮方式と同様もので良く、公知の技術で容易に実現で
きる。さらに、白または黒の色により異なる符号を生成
する場合には、ＲＬ値とともに色の情報を入力するか、
起動後最初に入力されるＲＬ値の色を固定して符号化手
段１２で管理する等の手段が必要となるが、以下の実施
例は色による符号の切り替えは行わないものを示す。
【００２５】符号化手段１２は、ＲＬ測定手段１１から
順次入力したＲＬ数値を、図２に示すように、形式Ｓの
符号と形式Ｍの符号で構成される符号群に符号化する。
形式Ｓの符号は、固定長Ｗを有し、その数値Ｅ（符号無
し）は所定の定数Ｔ未満のものであり、且つ、数値Ｅに
所定の定数ＣＳを加えた値がＲＬ値に対応し、ＲＬ＝Ｅ
＋ＣＳである。数値Ｅの値は上記の定義より０≦Ｅ＜Ｔ
なる値を持ち、したがってＲＬ値は、ＣＳ≦ＲＬ＜Ｔ＋
ＣＳとなるＴ個の値をとり得る。形式Ｍの符号は、形式
Ｓの定数Ｔ以上である数値の一個である開始記号Ｊと２
n（ｎは整数）ビットの固定長Ｗまたはその倍数長（Ｗ
×ｎ）の数値部Ｆとで構成され、且つ、数値部Ｆの数値
に所定の定数ＣＭを加えた値がＲＬ値に対応し、ＲＬ＝
Ｆ＋ＣＭである。数値部Ｆの値は上記の定義より０≦Ｆ
＜２(W × n)となり、ＲＬ値はＣＭ≦ＲＬ＜｛２(W × n)＋
ＣＭ｝となる２(W × n)個の値をとり得ることになる。こ
の形式Ｍの符号は単数又は複数セット有する。この形式
Ｍの符号を複数セット設けるための必要条件は、固有の
開始符号Ｊを割り当てるために、形式Ｓの定数Ｔ以上と
なる数値が少なくとも複数分存在するよう定義されてい
ることのみであり、容易に複数セット設けることができ
る。
順次入力したＲＬ数値を、図２に示すように、形式Ｓの
符号と形式Ｍの符号で構成される符号群に符号化する。
形式Ｓの符号は、固定長Ｗを有し、その数値Ｅ（符号無
し）は所定の定数Ｔ未満のものであり、且つ、数値Ｅに
所定の定数ＣＳを加えた値がＲＬ値に対応し、ＲＬ＝Ｅ
＋ＣＳである。数値Ｅの値は上記の定義より０≦Ｅ＜Ｔ
なる値を持ち、したがってＲＬ値は、ＣＳ≦ＲＬ＜Ｔ＋
ＣＳとなるＴ個の値をとり得る。形式Ｍの符号は、形式
Ｓの定数Ｔ以上である数値の一個である開始記号Ｊと２
n（ｎは整数）ビットの固定長Ｗまたはその倍数長（Ｗ
×ｎ）の数値部Ｆとで構成され、且つ、数値部Ｆの数値
に所定の定数ＣＭを加えた値がＲＬ値に対応し、ＲＬ＝
Ｆ＋ＣＭである。数値部Ｆの値は上記の定義より０≦Ｆ
＜２(W × n)となり、ＲＬ値はＣＭ≦ＲＬ＜｛２(W × n)＋
ＣＭ｝となる２(W × n)個の値をとり得ることになる。こ
の形式Ｍの符号は単数又は複数セット有する。この形式
Ｍの符号を複数セット設けるための必要条件は、固有の
開始符号Ｊを割り当てるために、形式Ｓの定数Ｔ以上と
なる数値が少なくとも複数分存在するよう定義されてい
ることのみであり、容易に複数セット設けることができ
る。
【００２６】一般的にＲＬ値は、「０」以上の有限な値
をとる整数であるので、形式Ｓ及び単数または複数の形
式Ｍの各符号について、定数ＴとＲＬ値とを対応づける
定数ＣＳ，ＣＭの各値とを適宜に定めることにより、容
易に所望のＲＬ値範囲を包含する符号群を得ることがで
きる。但し、定数ＣＳ，ＣＭの定義に際しては、各符号
を対応する数値が重複しないように定めることが、情報
のエントロピーを下げるという意味で好ましい。
をとる整数であるので、形式Ｓ及び単数または複数の形
式Ｍの各符号について、定数ＴとＲＬ値とを対応づける
定数ＣＳ，ＣＭの各値とを適宜に定めることにより、容
易に所望のＲＬ値範囲を包含する符号群を得ることがで
きる。但し、定数ＣＳ，ＣＭの定義に際しては、各符号
を対応する数値が重複しないように定めることが、情報
のエントロピーを下げるという意味で好ましい。
【００２７】上記のようにＲＬ測定手段１１から入力し
たＲＬ数値を所定の符号に変換するとき、各符号の符号
長は明らかに固定長Ｗまたはその整数倍となっている。
すなわち最も短い符号語はＷビット幅である。Ｗビット
の情報が表現できる数値は、２W個であるが、この中に
符号長を表現するためのエリアを設ける場合には、例え
それが１ビットであっても、それ以外の部分が表す数値
は２(W-1)個と１／２になる。しかしながら形式Ｓの符
号はＴ個の値を表現でき、前記の必要条件から定数Ｔの
最大値は２Wより第２の形式Ｍの符号のセット数を減じ
た値とすることができる。したがって形式Ｍの符号のセ
ット数を２(W-1)より小さな値となるようにすること
で、最も短い符号である形式Ｓの符号は符号長エリアを
設ける場合より大きな情報量に対応する数値を表現する
ことができる。
たＲＬ数値を所定の符号に変換するとき、各符号の符号
長は明らかに固定長Ｗまたはその整数倍となっている。
すなわち最も短い符号語はＷビット幅である。Ｗビット
の情報が表現できる数値は、２W個であるが、この中に
符号長を表現するためのエリアを設ける場合には、例え
それが１ビットであっても、それ以外の部分が表す数値
は２(W-1)個と１／２になる。しかしながら形式Ｓの符
号はＴ個の値を表現でき、前記の必要条件から定数Ｔの
最大値は２Wより第２の形式Ｍの符号のセット数を減じ
た値とすることができる。したがって形式Ｍの符号のセ
ット数を２(W-1)より小さな値となるようにすること
で、最も短い符号である形式Ｓの符号は符号長エリアを
設ける場合より大きな情報量に対応する数値を表現する
ことができる。
【００２８】上記説明においては、Ｗビット幅の数値Ｔ
以上の値に割り振られる記号は形式Ｍの符号の開始記号
Ｊであるもののみを説明したが、ＥＯＬといった特殊符
号や別途の制御符号又は別途の符号の開始記号として割
り当てるという改良も行うことができる。
以上の値に割り振られる記号は形式Ｍの符号の開始記号
Ｊであるもののみを説明したが、ＥＯＬといった特殊符
号や別途の制御符号又は別途の符号の開始記号として割
り当てるという改良も行うことができる。
【００２９】上記実施例は、ＲＬ測定手段１１から順次
入力したＲＬ数値を符号化手段１２で形式Ｓの符号と形
式Ｍの符号で構成される符号群に符号化する場合につい
て説明したが、形式Ｓの符号と形式Ｍの符号で構成され
る符号群に他の形式Ｌの符号を追加した実施例を説明す
る。形式Ｌの符号は図３に示すように、形式Ｓの定数Ｔ
以上である数値の１個である開始記号Ｋと固定長Ｗ単位
で可変数の数値部Ｆとで構成されている。数値部Ｆの構
成単位は数値断片Ｆｉ（ｉ＝１〜ｎ）と、同形式情報が
継続するか否かを示す１ビットのフラグＦｇとで構成さ
れ、フラグＦｇにより停止されるまで後続の数値断片を
つなぎ合わせた数値に固有の定数ＣＬを加えた値がＲＬ
値に対応する。すなわち、ＲＬ＝｛Ｆｎ，・・・Ｆ1｝
＋ＣＬである。この式により表現される数値はＣＬ以上
の任意の整数となるので、ＣＬ≦ＲＬである任意のＲＬ
値に対応することができる。
入力したＲＬ数値を符号化手段１２で形式Ｓの符号と形
式Ｍの符号で構成される符号群に符号化する場合につい
て説明したが、形式Ｓの符号と形式Ｍの符号で構成され
る符号群に他の形式Ｌの符号を追加した実施例を説明す
る。形式Ｌの符号は図３に示すように、形式Ｓの定数Ｔ
以上である数値の１個である開始記号Ｋと固定長Ｗ単位
で可変数の数値部Ｆとで構成されている。数値部Ｆの構
成単位は数値断片Ｆｉ（ｉ＝１〜ｎ）と、同形式情報が
継続するか否かを示す１ビットのフラグＦｇとで構成さ
れ、フラグＦｇにより停止されるまで後続の数値断片を
つなぎ合わせた数値に固有の定数ＣＬを加えた値がＲＬ
値に対応する。すなわち、ＲＬ＝｛Ｆｎ，・・・Ｆ1｝
＋ＣＬである。この式により表現される数値はＣＬ以上
の任意の整数となるので、ＣＬ≦ＲＬである任意のＲＬ
値に対応することができる。
【００３０】一般的にＲＬ値は「０」以上の有限な値を
とる整数であるので、上記形式Ｓの符号と無し（０個）
を含む適宜数の形式Ｍの符号及び形式Ｌの符号の各符号
について、定数ＴとＲＬ値とを対応づける定数Ｃ（Ｃ
Ｓ，ＣＭ，ＣＬ）の値を適宜に定めることにより、所望
のＲＬ値範囲を包含する符号群を容易に得ることができ
る。但し、定数Ｃ（ＣＳ，ＣＭ，ＣＬ）の定義に際して
は、各符号を対応する数値が重複しないように定めるこ
とが、情報のエントロピーを下げるという意味で好まし
い。
とる整数であるので、上記形式Ｓの符号と無し（０個）
を含む適宜数の形式Ｍの符号及び形式Ｌの符号の各符号
について、定数ＴとＲＬ値とを対応づける定数Ｃ（Ｃ
Ｓ，ＣＭ，ＣＬ）の値を適宜に定めることにより、所望
のＲＬ値範囲を包含する符号群を容易に得ることができ
る。但し、定数Ｃ（ＣＳ，ＣＭ，ＣＬ）の定義に際して
は、各符号を対応する数値が重複しないように定めるこ
とが、情報のエントロピーを下げるという意味で好まし
い。
【００３１】上記のような符号群において、各符号の符
号長は明らかにＷまたはその倍数となっている。また、
形式Ｌの符号が対応するＲＬ値の最大値に制限が無いた
め、非常に大容量のデータを符号化の対象とする場合、
すなわちＲＬ値の最大値が大きく、且つ符号の単位長で
あるＷに小さな値を用いる場合にも、形式Ｍの符号を多
数備える必要が無く、符号の種類により上限値が制限さ
れる定数Ｔの値を大きくすることができるので、最も短
い符号である形式Ｓの符号は符号長エリアを設ける場合
より大きな情報量に対応する符号を得ることができる。
号長は明らかにＷまたはその倍数となっている。また、
形式Ｌの符号が対応するＲＬ値の最大値に制限が無いた
め、非常に大容量のデータを符号化の対象とする場合、
すなわちＲＬ値の最大値が大きく、且つ符号の単位長で
あるＷに小さな値を用いる場合にも、形式Ｍの符号を多
数備える必要が無く、符号の種類により上限値が制限さ
れる定数Ｔの値を大きくすることができるので、最も短
い符号である形式Ｓの符号は符号長エリアを設ける場合
より大きな情報量に対応する符号を得ることができる。
【００３２】上記説明においては、Ｗビット幅の数値の
Ｔ以上の値に割り振られる記号は形式Ｌの開始記号Ｋと
形式Ｍの符号の開始記号Ｊであるもののみを説明した
が、例えば、ＥＯＬといった特殊符号や別途の制御符号
又は別途の符号の開始記号として割り当てるという改良
も行うことができる。
Ｔ以上の値に割り振られる記号は形式Ｌの開始記号Ｋと
形式Ｍの符号の開始記号Ｊであるもののみを説明した
が、例えば、ＥＯＬといった特殊符号や別途の制御符号
又は別途の符号の開始記号として割り当てるという改良
も行うことができる。
【００３３】この形式Ｓの符号と複数の形式Ｍの符号と
形式Ｌの符号の符号群に符号化する場合を図４を参照し
て説明する。図４は形式Ｓの符号４０と形式Ｍの符号４
１，４２，４３と形式Ｌの符号４４の符号群に符号化す
る場合を示す。図４において、形式Ｓの符号４０は定数
Ｃ1＝０、すなわち形式Ｓの符号４０は、０≦ＲＬ≦
（Ｔ−１）なるＲＬ値に対応するものであり、形式Ｍの
符号４１の定数Ｃ2は定数Ｔすなわち形式Ｓの符号４０
が対応するＲＬ値の最大値に「１」を加えたものであ
り、形式Ｍの符号４２，４３と形式Ｌの符号４４は対応
するＲＬ数値の昇順に並べて、それぞれの定数Ｃ3，
Ｃ4，Ｃ5は直前のＲＬ値領域に対応する符号に対応する
ＲＬ値の最大値に「１」を加えたものである。
形式Ｌの符号の符号群に符号化する場合を図４を参照し
て説明する。図４は形式Ｓの符号４０と形式Ｍの符号４
１，４２，４３と形式Ｌの符号４４の符号群に符号化す
る場合を示す。図４において、形式Ｓの符号４０は定数
Ｃ1＝０、すなわち形式Ｓの符号４０は、０≦ＲＬ≦
（Ｔ−１）なるＲＬ値に対応するものであり、形式Ｍの
符号４１の定数Ｃ2は定数Ｔすなわち形式Ｓの符号４０
が対応するＲＬ値の最大値に「１」を加えたものであ
り、形式Ｍの符号４２，４３と形式Ｌの符号４４は対応
するＲＬ数値の昇順に並べて、それぞれの定数Ｃ3，
Ｃ4，Ｃ5は直前のＲＬ値領域に対応する符号に対応する
ＲＬ値の最大値に「１」を加えたものである。
【００３４】このようにして各符号４０〜４４が対応す
るＲＬ数値に重複が無く、且つ、より小さなＲＬ値に対
してより短い符号を割り当てることができる。例えば各
符号４０〜４４の固定長Ｗを２n（ｎは自然数）ビッ
ト、好ましくは４ビットとし、最も短い４ビットの第１
の符号４０には、Ｔ＝１２すなわち、０≦ＲＬ≦１１と
いうＲＬ値域が対応し、形式Ｍの符号４１〜４３の開始
記号Ｊ1〜Ｊ3と形式Ｌの符号４４の開始記号Ｋには「１
２」〜「１５」の値が割り当てられ、形式Ｍの第２の符
号４１にはＣ2＝１２で、１２≦ＲＬ≦２７というＲＬ
値域が対応し、第３の符号４２にはＣ3＝２８で、２８
≦ＲＬ≦４３というＲＬ値域が対応し、第４の符号４４
にはＣ4＝４４で、４４≦ＲＬ≦５９というＲＬ値域が
対応して、次に短い８ビットの形式Ｍの符号４１〜４３
には「１２」〜「５９」という値域が割り当てられる。
形式Ｌの第５の符号４４は、第１の符号長を単位とする
可変長の符号であり、Ｃ5＝６０で、６０≦ＲＬのＲＬ
値域に対応する。このようにして各符号４０〜４４が対
応するＲＬ数値に重複が無く、且つ、より小さなＲＬ値
に対してより短い符号を割り当てることができる。
るＲＬ数値に重複が無く、且つ、より小さなＲＬ値に対
してより短い符号を割り当てることができる。例えば各
符号４０〜４４の固定長Ｗを２n（ｎは自然数）ビッ
ト、好ましくは４ビットとし、最も短い４ビットの第１
の符号４０には、Ｔ＝１２すなわち、０≦ＲＬ≦１１と
いうＲＬ値域が対応し、形式Ｍの符号４１〜４３の開始
記号Ｊ1〜Ｊ3と形式Ｌの符号４４の開始記号Ｋには「１
２」〜「１５」の値が割り当てられ、形式Ｍの第２の符
号４１にはＣ2＝１２で、１２≦ＲＬ≦２７というＲＬ
値域が対応し、第３の符号４２にはＣ3＝２８で、２８
≦ＲＬ≦４３というＲＬ値域が対応し、第４の符号４４
にはＣ4＝４４で、４４≦ＲＬ≦５９というＲＬ値域が
対応して、次に短い８ビットの形式Ｍの符号４１〜４３
には「１２」〜「５９」という値域が割り当てられる。
形式Ｌの第５の符号４４は、第１の符号長を単位とする
可変長の符号であり、Ｃ5＝６０で、６０≦ＲＬのＲＬ
値域に対応する。このようにして各符号４０〜４４が対
応するＲＬ数値に重複が無く、且つ、より小さなＲＬ値
に対してより短い符号を割り当てることができる。
【００３５】この図４に示す符号形式は、レーザプリン
タで実際に印刷に供される多様な画像データに対する評
価を通して６００ｄｐｉなる解像度に対して高い解像度
が得られるよう定めたものであり、ファクシミリに用い
られるＣＣＩＴＴ勧告のＧ３符号である可変長形式のＭ
Ｈ符号より平均約３パーセント低いだけという圧縮率を
観測することができた。また、より高い解像度あるいは
相対的に小さなＲＬ値の発生頻度が低い画像データを主
な対象とする場合には、定数Ｔの値を「１」又は「２」
程度減らして、Ｆが４ビット幅の形式Ｍの符号数を１又
は２個追加した符号形式を用いることにより、より高い
圧縮率が得られる場合が多い。
タで実際に印刷に供される多様な画像データに対する評
価を通して６００ｄｐｉなる解像度に対して高い解像度
が得られるよう定めたものであり、ファクシミリに用い
られるＣＣＩＴＴ勧告のＧ３符号である可変長形式のＭ
Ｈ符号より平均約３パーセント低いだけという圧縮率を
観測することができた。また、より高い解像度あるいは
相対的に小さなＲＬ値の発生頻度が低い画像データを主
な対象とする場合には、定数Ｔの値を「１」又は「２」
程度減らして、Ｆが４ビット幅の形式Ｍの符号数を１又
は２個追加した符号形式を用いることにより、より高い
圧縮率が得られる場合が多い。
【００３６】図５は形式Ｓの符号の定数Ｃ1＝１とした
符号形式を示す。この定数Ｃ1＝１とした形式Ｓの符号
５０は、０≦ＲＬ≦ＴなるＲＬ値に対応するものであ
り、形式Ｍの符号５１の固有の定数Ｃ2は（Ｔ＋１）、
すなわち、形式Ｓの符号５０が対応するＲＬ値の最大値
に「１」を加えたものであり、形式Ｍの符号５２，５３
と形式Ｌの符号５４は対応するＲＬ数値の昇順に並べ
て、それぞれ固有の定数Ｃ3 ，Ｃ4，Ｃ5は、直前のＲＬ
値領域に対応する符号に対応するＲＬ値の最大値に
「１」を加えたものである。また、ＲＬ値の「０」は、
これらの符号群で最大のＲＬ値（有限値）を表現する符
号においてＲＬ値として存在しない数値Ｚとして、好ま
しくは、数値Ｚは物理的に有限な加算器を用いて行う数
値部に所定の定数Ｃを加える演算の結果が桁あふれによ
り「０」なる結果を生じる数値で表現される。
符号形式を示す。この定数Ｃ1＝１とした形式Ｓの符号
５０は、０≦ＲＬ≦ＴなるＲＬ値に対応するものであ
り、形式Ｍの符号５１の固有の定数Ｃ2は（Ｔ＋１）、
すなわち、形式Ｓの符号５０が対応するＲＬ値の最大値
に「１」を加えたものであり、形式Ｍの符号５２，５３
と形式Ｌの符号５４は対応するＲＬ数値の昇順に並べ
て、それぞれ固有の定数Ｃ3 ，Ｃ4，Ｃ5は、直前のＲＬ
値領域に対応する符号に対応するＲＬ値の最大値に
「１」を加えたものである。また、ＲＬ値の「０」は、
これらの符号群で最大のＲＬ値（有限値）を表現する符
号においてＲＬ値として存在しない数値Ｚとして、好ま
しくは、数値Ｚは物理的に有限な加算器を用いて行う数
値部に所定の定数Ｃを加える演算の結果が桁あふれによ
り「０」なる結果を生じる数値で表現される。
【００３７】この符号群で符号化することにより各符号
５０〜５４が対応するＲＬ数値に重複が無く、且つ、Ｒ
Ｌ値の「０」なる値を例外として、より小さなＲＬ値に
対してより短い符号が割り当てることができる。例えば
各符号５０〜５４の固定長Ｗを４ビットとし、最も短い
４ビットの形式Ｓの第１の符号５０には、Ｔ＝１２、Ｃ
1＝１，すなわち、１≦ＲＬ≦１２というＲＬ値域が対
応し、形式Ｍの符号５１〜５３の開始記号Ｊ1〜Ｊ3と形
式Ｌの符号５４の開始記号Ｋには「１２」〜「１５」の
値が割り当てられ、形式Ｍの第２の符号５１にはＣ2＝
１３で、１３≦ＲＬ≦２８というＲＬ値域が対応し、第
３の符号５２にはＣ3＝２９で、２９≦ＲＬ≦４４とい
うＲＬ値域が対応し、第４の符号５３にはＣ4＝４５
で、４５≦ＲＬ≦６０というＲＬ値域が対応して、次に
短い８ビットの形式Ｍの符号５１〜５３に「１３」〜
「６０」という値域が割り当てられる。形式Ｌの第５の
符号４４は、第１の符号長を単位とする可変長の符号で
あり、Ｃ5＝６１で、６１≦ＲＬとＲＬ＝０のＲＬ値域
に対応することができる。
５０〜５４が対応するＲＬ数値に重複が無く、且つ、Ｒ
Ｌ値の「０」なる値を例外として、より小さなＲＬ値に
対してより短い符号が割り当てることができる。例えば
各符号５０〜５４の固定長Ｗを４ビットとし、最も短い
４ビットの形式Ｓの第１の符号５０には、Ｔ＝１２、Ｃ
1＝１，すなわち、１≦ＲＬ≦１２というＲＬ値域が対
応し、形式Ｍの符号５１〜５３の開始記号Ｊ1〜Ｊ3と形
式Ｌの符号５４の開始記号Ｋには「１２」〜「１５」の
値が割り当てられ、形式Ｍの第２の符号５１にはＣ2＝
１３で、１３≦ＲＬ≦２８というＲＬ値域が対応し、第
３の符号５２にはＣ3＝２９で、２９≦ＲＬ≦４４とい
うＲＬ値域が対応し、第４の符号５３にはＣ4＝４５
で、４５≦ＲＬ≦６０というＲＬ値域が対応して、次に
短い８ビットの形式Ｍの符号５１〜５３に「１３」〜
「６０」という値域が割り当てられる。形式Ｌの第５の
符号４４は、第１の符号長を単位とする可変長の符号で
あり、Ｃ5＝６１で、６１≦ＲＬとＲＬ＝０のＲＬ値域
に対応することができる。
【００３８】この図５に示した符号形式による符号化で
は、あるＲＬ値の入力を１個の符号として出力するの
で、ＲＬ値が有効な値として「０」となるのは、ＲＬ測
定手段１１が最初にランを数える色と反対の色で始まる
場合、すなわち、通常のように白から測定を始めたとき
に、画像データが黒から始まっている場合のみである。
したがって、この値に対応する符号を最も長い符号に割
り当てて相対的に他の符号が対応する値域を上げること
で圧縮率の改善を図ることができる。
は、あるＲＬ値の入力を１個の符号として出力するの
で、ＲＬ値が有効な値として「０」となるのは、ＲＬ測
定手段１１が最初にランを数える色と反対の色で始まる
場合、すなわち、通常のように白から測定を始めたとき
に、画像データが黒から始まっている場合のみである。
したがって、この値に対応する符号を最も長い符号に割
り当てて相対的に他の符号が対応する値域を上げること
で圧縮率の改善を図ることができる。
【００３９】一方、ＲＬ値の「０」なる値に対応する値
を表す符号として、物理的に有限な加算器を用いて行う
数値部に所定の定数Ｃを加える演算の結果が桁あふれに
より「０」なる結果を生じる数値を符号化したもので表
現されるものであれば、ＲＬ値と符号とを対応づける式
は同一のものとなる。但し、この特徴を利用するために
は、復号化手段で用いられる加算器が所望の結果を生じ
るものであるという条件が必要となり、処理の一部をハ
ードウェアで行う場合には注意が必要である。
を表す符号として、物理的に有限な加算器を用いて行う
数値部に所定の定数Ｃを加える演算の結果が桁あふれに
より「０」なる結果を生じる数値を符号化したもので表
現されるものであれば、ＲＬ値と符号とを対応づける式
は同一のものとなる。但し、この特徴を利用するために
は、復号化手段で用いられる加算器が所望の結果を生じ
るものであるという条件が必要となり、処理の一部をハ
ードウェアで行う場合には注意が必要である。
【００４０】この図５に示した符号形式もレーザプリン
タで実際に印刷に供される多様な画像データに対する評
価を通して６００ｄｐｉなる解像度に対して高い解像度
が得られるよう定めたものであり、可変長形式のＭＨ符
号より平均約２パーセント低いだけという圧縮率を観測
することができた。
タで実際に印刷に供される多様な画像データに対する評
価を通して６００ｄｐｉなる解像度に対して高い解像度
が得られるよう定めたものであり、可変長形式のＭＨ符
号より平均約２パーセント低いだけという圧縮率を観測
することができた。
【００４１】また、図４，図５に示した符号形式で行う
符号化をすべてソフトウェアで処理し、中高速のレーザ
プリンタの省メモリー機構として実施する場合には、印
刷時の復号化を支援するハードウェア装置を設けること
が好ましい場合がある。これは、印刷動作に追従して伸
張を行うソフトウェアの処理能力を次頁の画像データの
生成に振り向けることでプリンタの持つ印刷速度で連続
印刷することが容易になるためである。通常のプロセッ
サにはバレルシフタに相当する処理命令が備わっている
ので、形式Ｓと形式Ｍ及び形式Ｌの符号による符号化方
法のように、ある固定長単位の符号を生成することによ
るメリットは符号化の段階であれ復号化の段階であれ、
あまり大きいものではなく、また、その長さが２n（ｎ
は自然数）ビットであるか否かといった差異は殆ど生じ
ない。一方、ハードウェアによる伸張器について考察す
るならば、符号が記憶されている記憶装置からの入力
は、８ビット、１６ビット、３２ビット又は６４ビット
といった２nビットの単位で行われることが普通である
ので、符号の基本単位長を２nビットとすると、バレル
シフタといった複雑な機構を設ける必要が無くなる。例
えば固定長Ｗを４ビットとし、図６に示すように、３２
ビット幅の入力バッファに格納された８個の符号要素の
任意の一個を復号化処理のためバッファに格納するため
の経路を設けるには、８対１のデータセレクタを４個設
ければよいという簡素なものとなる。そこで図４、図５
に示す各符号４０〜４４，５０〜５４の固定長Ｗを２n
ビット、好ましくは４ビットとしたのである。
符号化をすべてソフトウェアで処理し、中高速のレーザ
プリンタの省メモリー機構として実施する場合には、印
刷時の復号化を支援するハードウェア装置を設けること
が好ましい場合がある。これは、印刷動作に追従して伸
張を行うソフトウェアの処理能力を次頁の画像データの
生成に振り向けることでプリンタの持つ印刷速度で連続
印刷することが容易になるためである。通常のプロセッ
サにはバレルシフタに相当する処理命令が備わっている
ので、形式Ｓと形式Ｍ及び形式Ｌの符号による符号化方
法のように、ある固定長単位の符号を生成することによ
るメリットは符号化の段階であれ復号化の段階であれ、
あまり大きいものではなく、また、その長さが２n（ｎ
は自然数）ビットであるか否かといった差異は殆ど生じ
ない。一方、ハードウェアによる伸張器について考察す
るならば、符号が記憶されている記憶装置からの入力
は、８ビット、１６ビット、３２ビット又は６４ビット
といった２nビットの単位で行われることが普通である
ので、符号の基本単位長を２nビットとすると、バレル
シフタといった複雑な機構を設ける必要が無くなる。例
えば固定長Ｗを４ビットとし、図６に示すように、３２
ビット幅の入力バッファに格納された８個の符号要素の
任意の一個を復号化処理のためバッファに格納するため
の経路を設けるには、８対１のデータセレクタを４個設
ければよいという簡素なものとなる。そこで図４、図５
に示す各符号４０〜４４，５０〜５４の固定長Ｗを２n
ビット、好ましくは４ビットとしたのである。
【００４２】次に図４又は図５に示した符号形式によ
り、ある１個のＲＬ入力値を符号に変換して出力する処
理を図７のフローチャートを参照して説明する。図７に
おいて、両横二重線の長方形で示す処理は定義済み処理
を示し、ＲＬ測定手段１１からのＲＬ値入力又は符号格
納手段１３に対する符号出力の処理であることを示す。
また、各記号の意味は次の通りである。ＲＬはＲＬ測定
手段１１より入力されるＲＬ値又はそれを保持する一次
記憶を示す。Ｅ，Ｆ，Ｊ1〜Ｊ3及びＫは図４又は図５に
示された４ビット長の符号または符号単位の出力又はそ
れを保持する一時記憶であり、説明のため異なる記号を
用いているが、符号格納手段１３に対する出力という意
味では共通のものである。Ｃ1〜Ｃ5は図４又は図５に示
された各符号の定数を示し、Ｚは図５に示す符号形式で
ＲＬ値が「０」である値を表すためのＲＬ値の定数、Ｇ
はＲＬ値を形式Ｌの符号に変換するときに、ＲＬ値を３
ビットづつの数値断片として分解するために局所的に用
いる一時記憶を示す。
り、ある１個のＲＬ入力値を符号に変換して出力する処
理を図７のフローチャートを参照して説明する。図７に
おいて、両横二重線の長方形で示す処理は定義済み処理
を示し、ＲＬ測定手段１１からのＲＬ値入力又は符号格
納手段１３に対する符号出力の処理であることを示す。
また、各記号の意味は次の通りである。ＲＬはＲＬ測定
手段１１より入力されるＲＬ値又はそれを保持する一次
記憶を示す。Ｅ，Ｆ，Ｊ1〜Ｊ3及びＫは図４又は図５に
示された４ビット長の符号または符号単位の出力又はそ
れを保持する一時記憶であり、説明のため異なる記号を
用いているが、符号格納手段１３に対する出力という意
味では共通のものである。Ｃ1〜Ｃ5は図４又は図５に示
された各符号の定数を示し、Ｚは図５に示す符号形式で
ＲＬ値が「０」である値を表すためのＲＬ値の定数、Ｇ
はＲＬ値を形式Ｌの符号に変換するときに、ＲＬ値を３
ビットづつの数値断片として分解するために局所的に用
いる一時記憶を示す。
【００４３】ＲＬ測定手段１１から符号化手段１２にあ
る１個のＲＬ値が入力されると（ステップＳ１）、図５
に示す符号形式で符号化する場合は、まず、ＲＬ値が
「０」であるか否を調べ（ステップＳ２）、ＲＬ値が
「０」である場合には、ＲＬ値を定数値Ｚの値に変更し
てから符号化処理に入る（ステップＳ３）。また、図４
に示す符号形式で符号化する場合は、ＲＬ値が入力され
ると（ステップＳ１）、直ちに符号化処理に入る。
る１個のＲＬ値が入力されると（ステップＳ１）、図５
に示す符号形式で符号化する場合は、まず、ＲＬ値が
「０」であるか否を調べ（ステップＳ２）、ＲＬ値が
「０」である場合には、ＲＬ値を定数値Ｚの値に変更し
てから符号化処理に入る（ステップＳ３）。また、図４
に示す符号形式で符号化する場合は、ＲＬ値が入力され
ると（ステップＳ１）、直ちに符号化処理に入る。
【００４４】符号化処理にはいると、まずＲＬ値が定数
Ｃ2未満であるか否を判断し（ステップＳ４）、ＲＬ値
が定数Ｃ2未満である場合には（ＲＬ−Ｃ1）の下位４ビ
ットを符号として出力する処理を行い符号化して形式Ｓ
の符号を生成して終了する（ステップＳ５）。ＲＬ値が
定数Ｃ2以上である場合には、引き続いてＲＬ値が定数
Ｃ3未満であるか否を判断し（ステップＳ６）、ＲＬ値
が定数Ｃ3未満である場合には、定数Ｊ1を開始記号とし
て出力する処理と、（ＲＬ−Ｃ2）の下位４ビットとを
数値部として出力する処理とを行い処理を終了する（ス
テップＳ７，Ｓ８）。ＲＬ値が定数Ｃ3以上である場合
には、引き続いてＲＬ値が定数Ｃ4未満であるか否を判
断し（ステップＳ９）、ＲＬ値が定数Ｃ4未満である場
合には、定数Ｊ2を開始記号として出力する処理と、
（ＲＬ−Ｃ3）の下位４ビットとを数値部として出力す
る処理とを行い処理を終了する（ステップＳ１０，Ｓ１
１）。ＲＬ値が定数Ｃ4以上である場合には、引き続い
てＲＬ値が定数Ｃ5未満であるか否を判断し（ステップ
Ｓ１２）、ＲＬ値が定数Ｃ5未満である場合には、定数
Ｊ3を開始記号として出力する処理と、（ＲＬ−Ｃ43）
の下位４ビットとを数値部として出力する処理とを行い
処理を終了する（ステップＳ１３，Ｓ１４）。このステ
ップ６からステップ１４の処理により、各々のＲＬ値の
値域に応じた形式Ｍの符号が生成される。
Ｃ2未満であるか否を判断し（ステップＳ４）、ＲＬ値
が定数Ｃ2未満である場合には（ＲＬ−Ｃ1）の下位４ビ
ットを符号として出力する処理を行い符号化して形式Ｓ
の符号を生成して終了する（ステップＳ５）。ＲＬ値が
定数Ｃ2以上である場合には、引き続いてＲＬ値が定数
Ｃ3未満であるか否を判断し（ステップＳ６）、ＲＬ値
が定数Ｃ3未満である場合には、定数Ｊ1を開始記号とし
て出力する処理と、（ＲＬ−Ｃ2）の下位４ビットとを
数値部として出力する処理とを行い処理を終了する（ス
テップＳ７，Ｓ８）。ＲＬ値が定数Ｃ3以上である場合
には、引き続いてＲＬ値が定数Ｃ4未満であるか否を判
断し（ステップＳ９）、ＲＬ値が定数Ｃ4未満である場
合には、定数Ｊ2を開始記号として出力する処理と、
（ＲＬ−Ｃ3）の下位４ビットとを数値部として出力す
る処理とを行い処理を終了する（ステップＳ１０，Ｓ１
１）。ＲＬ値が定数Ｃ4以上である場合には、引き続い
てＲＬ値が定数Ｃ5未満であるか否を判断し（ステップ
Ｓ１２）、ＲＬ値が定数Ｃ5未満である場合には、定数
Ｊ3を開始記号として出力する処理と、（ＲＬ−Ｃ43）
の下位４ビットとを数値部として出力する処理とを行い
処理を終了する（ステップＳ１３，Ｓ１４）。このステ
ップ６からステップ１４の処理により、各々のＲＬ値の
値域に応じた形式Ｍの符号が生成される。
【００４５】ＲＬ値が定数Ｃ5以上である場合には、定
数Ｋを開始記号として出力する処理と（ＲＬ−Ｃ5）な
る数値を数値Ｇとする処理とを行う（ステップＳ１５，
Ｓ１６）。次に、その時点の数値Ｇの値と「８」とを比
較し（ステップＳ１７）、数値Ｇが「８」以上であれ
ば、数値Ｇの下位３ビットの上位に「０」を補い４ビッ
トの情報Ｆとして抽出し符号の数値部の１個として出力
する処理と、数値Ｇを３ビット右にシフトする処理とを
Ｇが「８」未満となるまで繰り返し（ステップＳ１８，
Ｓ１９，Ｓ１７）、Ｇの値が「８」未満となった時点で
数値Ｇの下位３ビットに所定の停止フラグを付加した値
を符号として出力する処理を行い処理を終了する（ステ
ップＳ２０）。
数Ｋを開始記号として出力する処理と（ＲＬ−Ｃ5）な
る数値を数値Ｇとする処理とを行う（ステップＳ１５，
Ｓ１６）。次に、その時点の数値Ｇの値と「８」とを比
較し（ステップＳ１７）、数値Ｇが「８」以上であれ
ば、数値Ｇの下位３ビットの上位に「０」を補い４ビッ
トの情報Ｆとして抽出し符号の数値部の１個として出力
する処理と、数値Ｇを３ビット右にシフトする処理とを
Ｇが「８」未満となるまで繰り返し（ステップＳ１８，
Ｓ１９，Ｓ１７）、Ｇの値が「８」未満となった時点で
数値Ｇの下位３ビットに所定の停止フラグを付加した値
を符号として出力する処理を行い処理を終了する（ステ
ップＳ２０）。
【００４６】この処理において、数値Ｇの値が「８」以
上であることは、以降に続く数値Ｇの下位３ビットを４
ビットの情報Ｆとして抽出し符号の数値部の１個として
出力する処理と、数値Ｇを３ビット右にシフトする処理
とを行った後でもＧの値が「０」とならないことを示
し、３ビットを４ビットに拡張する際に補われた１ビッ
トの「０」は、数値部の情報が継続することを示すグラ
フとして用いられるものである。数値Ｇの下位３ビット
を上位に１ビット「０」を補って４ビットの情報として
抽出する処理は、数値Ｇと２進数表現の０１１１である
数値「７」との各ビットの論理積演算を行うことで容易
に達成される。逆に数値Ｇが「８」未満であることは、
数値Ｇを３ビット分右にシフトすると「０」になること
を示し、以降は数値Ｇの下位３ビットに所定の停止フラ
グを付加した値を符号の数値部の最後の１個として出力
する処理が行われる。この所定の停止グラフとは４ビッ
トの符号単位の最初のビットに前記と逆の「１」である
１ビットを３ビットの数値断片に付加するものである。
一方、この段階では数値Ｇの値が「８」未満となってい
るので、ステップ２０の処理に示すように数値Ｇと２進
数表現１０００の数値「８」との各ビットの論理和演算
を行うことで容易に目的の符号単位を得ることができ
る。以上の処理により形式Ｌの符号が生成される。
上であることは、以降に続く数値Ｇの下位３ビットを４
ビットの情報Ｆとして抽出し符号の数値部の１個として
出力する処理と、数値Ｇを３ビット右にシフトする処理
とを行った後でもＧの値が「０」とならないことを示
し、３ビットを４ビットに拡張する際に補われた１ビッ
トの「０」は、数値部の情報が継続することを示すグラ
フとして用いられるものである。数値Ｇの下位３ビット
を上位に１ビット「０」を補って４ビットの情報として
抽出する処理は、数値Ｇと２進数表現の０１１１である
数値「７」との各ビットの論理積演算を行うことで容易
に達成される。逆に数値Ｇが「８」未満であることは、
数値Ｇを３ビット分右にシフトすると「０」になること
を示し、以降は数値Ｇの下位３ビットに所定の停止フラ
グを付加した値を符号の数値部の最後の１個として出力
する処理が行われる。この所定の停止グラフとは４ビッ
トの符号単位の最初のビットに前記と逆の「１」である
１ビットを３ビットの数値断片に付加するものである。
一方、この段階では数値Ｇの値が「８」未満となってい
るので、ステップ２０の処理に示すように数値Ｇと２進
数表現１０００の数値「８」との各ビットの論理和演算
を行うことで容易に目的の符号単位を得ることができ
る。以上の処理により形式Ｌの符号が生成される。
【００４７】上記処理は、入力されたある１個のＲＬ値
を符号化することについて説明したが、順次入力される
ＲＬ数値列に対して個々のＲＬ値に対して同様の処理を
行うことにより所望の符号列を生成することができる。
を符号化することについて説明したが、順次入力される
ＲＬ数値列に対して個々のＲＬ値に対して同様の処理を
行うことにより所望の符号列を生成することができる。
【００４８】また、個々のＲＬ値の符号化処理に着目す
るならば、以上の説明から明らかなように、より小さい
ＲＬ値を符号に変換する一連の処理は、より大きなＲＬ
値を符号に変換する一連の処理より少ない処理数で構成
されていることがわかる。特に、形式Ｌの符号を生成す
る一連の処理（ステップＳ１５〜Ｓ２０）でも、処理の
内容が下位３ビットを数値断片として抽出する、すなわ
ち、数値の下位側から符号化するものであることから、
前記の特徴が達成されていることが容易に理解できる。
るならば、以上の説明から明らかなように、より小さい
ＲＬ値を符号に変換する一連の処理は、より大きなＲＬ
値を符号に変換する一連の処理より少ない処理数で構成
されていることがわかる。特に、形式Ｌの符号を生成す
る一連の処理（ステップＳ１５〜Ｓ２０）でも、処理の
内容が下位３ビットを数値断片として抽出する、すなわ
ち、数値の下位側から符号化するものであることから、
前記の特徴が達成されていることが容易に理解できる。
【００４９】上記のようにして一次元圧縮装置１で符号
化し記憶手段２等に格納した符号データを復号化する一
次元伸張装置について説明する。一次元伸張装置３は、
図８に示すように、符号読出手段３１と復号化手段３２
と描画手段３３を有する。符号読出手段３１は記憶手段
２等に格納された符号列データを順次読み出す。復号化
手段３２は符号読出手段３１で読み出した符号データを
入力し、順次ＲＬ値に復号化して画像データに変換す
る。描画手段３３は復号化手段３２で変換した画像デー
タを出力する。また、符号読出手段３１は復号化手段３
２に起動（初期化）を通知するとともに、符号読出手段
３１と描画手段３３の何れかが処理の完了を検出して複
号化手段３２に対して処理の終了を通知する。この符号
読出手段３１と復号化手段３２と描画手段３３もプロセ
ッサの処理制御機能を用いるソフトウェアで構成しても
良いし、一部又は全部をハードウェアで構成しても良
い。また符号読出手段３１と描画手段３３は、例えばＭ
Ｈ符号を用いる圧縮方式と同様のもので良く、公知の技
術で容易に実現できる。
化し記憶手段２等に格納した符号データを復号化する一
次元伸張装置について説明する。一次元伸張装置３は、
図８に示すように、符号読出手段３１と復号化手段３２
と描画手段３３を有する。符号読出手段３１は記憶手段
２等に格納された符号列データを順次読み出す。復号化
手段３２は符号読出手段３１で読み出した符号データを
入力し、順次ＲＬ値に復号化して画像データに変換す
る。描画手段３３は復号化手段３２で変換した画像デー
タを出力する。また、符号読出手段３１は復号化手段３
２に起動（初期化）を通知するとともに、符号読出手段
３１と描画手段３３の何れかが処理の完了を検出して複
号化手段３２に対して処理の終了を通知する。この符号
読出手段３１と復号化手段３２と描画手段３３もプロセ
ッサの処理制御機能を用いるソフトウェアで構成しても
良いし、一部又は全部をハードウェアで構成しても良
い。また符号読出手段３１と描画手段３３は、例えばＭ
Ｈ符号を用いる圧縮方式と同様のもので良く、公知の技
術で容易に実現できる。
【００５０】上記のように構成された一次元伸張装置３
で、ある１個の符号単位をＲＬ値に復元して出力する処
理を図９のフローチャートを参照して説明する。図８に
おいて、両横二重線の長方形で示す処理は定義済み処理
を示し、符号読出手段３１から復号化手段３２に入力す
る４ビット単位の符号入力又は復号化手段３２から描画
手段３３に対するＲＬ値出力の処理を示す。記号Ｘは符
号読出手段３１より入力される４ビットの符号単位を格
納するための一次記憶を示し、ＲＬは復元したＲＬ値を
格納し出力するための一時記憶を示す。Ｊ1〜Ｊ3は形式
Ｍの符号の開始記号（定数）、Ｃ1〜Ｃ5はは図４，図５
の各符号の定数、ｕは複数設けた形式Ｍの符号の各々の
値域に応じた定数を格納するための一時記憶、ｈは形式
Ｌの符号の数値断片の連接を行う際のビット位置（左シ
フト量）を格納するための一時記憶を示す。
で、ある１個の符号単位をＲＬ値に復元して出力する処
理を図９のフローチャートを参照して説明する。図８に
おいて、両横二重線の長方形で示す処理は定義済み処理
を示し、符号読出手段３１から復号化手段３２に入力す
る４ビット単位の符号入力又は復号化手段３２から描画
手段３３に対するＲＬ値出力の処理を示す。記号Ｘは符
号読出手段３１より入力される４ビットの符号単位を格
納するための一次記憶を示し、ＲＬは復元したＲＬ値を
格納し出力するための一時記憶を示す。Ｊ1〜Ｊ3は形式
Ｍの符号の開始記号（定数）、Ｃ1〜Ｃ5はは図４，図５
の各符号の定数、ｕは複数設けた形式Ｍの符号の各々の
値域に応じた定数を格納するための一時記憶、ｈは形式
Ｌの符号の数値断片の連接を行う際のビット位置（左シ
フト量）を格納するための一時記憶を示す。
【００５１】符号読出手段３１から復号化手段３２にあ
る１個の符号単位が入力すると（ステップＳ３１）、復
号化手段３２は符号単位を入力した一時記憶Ｘの数値が
定数Ｃ2未満であるか否を判断し（ステップＳ３２）、
一時記憶Ｘの数値が定数Ｃ2未満である場合には、一時
記憶Ｘの数値に定数Ｃ1を加えた値をＲＬ値として出力
する処理を行い処理を終了する（ステップＳ３３）。図
４に示した符号形式の場合、定数Ｃ1＝０であるので、
この場合には一時記憶Ｘの数値をＲＬ値として出力する
処理を行う。なお、ＲＬ値はある所定のビット幅を有す
るものであり、一時記憶Ｘの数値は４ビットの数値であ
るので、Ｘの上位に「０」が補われる符号無し拡張が行
われる。
る１個の符号単位が入力すると（ステップＳ３１）、復
号化手段３２は符号単位を入力した一時記憶Ｘの数値が
定数Ｃ2未満であるか否を判断し（ステップＳ３２）、
一時記憶Ｘの数値が定数Ｃ2未満である場合には、一時
記憶Ｘの数値に定数Ｃ1を加えた値をＲＬ値として出力
する処理を行い処理を終了する（ステップＳ３３）。図
４に示した符号形式の場合、定数Ｃ1＝０であるので、
この場合には一時記憶Ｘの数値をＲＬ値として出力する
処理を行う。なお、ＲＬ値はある所定のビット幅を有す
るものであり、一時記憶Ｘの数値は４ビットの数値であ
るので、Ｘの上位に「０」が補われる符号無し拡張が行
われる。
【００５２】一時記憶Ｘの数値が定数Ｃ2以上であると
きは、一時記憶Ｘの数値が所定の定数である開始記号Ｊ
1と一致かどうかを判断し（ステップＳ３４）、一時記
憶Ｘの数値が開始記号Ｊ1と一致しているときは、一時
記憶ｕに定数Ｃ2の値を代入する（ステップＳ３５）。
一時記憶Ｘの数値が開始記号Ｊ1と一致していないとき
は、一時記憶Ｘの数値が開始記号Ｊ2と一致かどうかを
判断し（ステップＳ３６）、一時記憶Ｘの数値が開始記
号Ｊ2と一致しているときは、一時記憶ｕに定数Ｃ3の値
を代入する（ステップＳ３７）。一時記憶Ｘの数値が開
始記号Ｊ2と一致していないときは、一時記憶Ｘの数値
が開始記号Ｊ3と一致かどうかを判断し（ステップＳ３
８）、一時記憶Ｘの数値が開始記号Ｊ3と一致している
ときは、一時記憶ｕに定数Ｃ4の値を代入する（ステッ
プＳ３９）。次に一時記憶Ｘに新たな符号単位の数値を
入力し、一時記憶Ｘの新たな符号単位の数値と一時記憶
ｕに格納された値との加算値をＲＬ値として出力する処
理をして処理を終了する（ステップＳ４０，Ｓ４１）。
このようにして各々のＲＬ値の値域に応じた形式Ｍの符
号を復号することができる。この場合もＲＬ値はある所
定のビット幅を有するものであり、一時記憶Ｘの数値Ｘ
は４ビットの数値であるので、計算及び代入に際しては
一時記憶Ｘの上位に「０」が補われる符号無し拡張が行
われる。
きは、一時記憶Ｘの数値が所定の定数である開始記号Ｊ
1と一致かどうかを判断し（ステップＳ３４）、一時記
憶Ｘの数値が開始記号Ｊ1と一致しているときは、一時
記憶ｕに定数Ｃ2の値を代入する（ステップＳ３５）。
一時記憶Ｘの数値が開始記号Ｊ1と一致していないとき
は、一時記憶Ｘの数値が開始記号Ｊ2と一致かどうかを
判断し（ステップＳ３６）、一時記憶Ｘの数値が開始記
号Ｊ2と一致しているときは、一時記憶ｕに定数Ｃ3の値
を代入する（ステップＳ３７）。一時記憶Ｘの数値が開
始記号Ｊ2と一致していないときは、一時記憶Ｘの数値
が開始記号Ｊ3と一致かどうかを判断し（ステップＳ３
８）、一時記憶Ｘの数値が開始記号Ｊ3と一致している
ときは、一時記憶ｕに定数Ｃ4の値を代入する（ステッ
プＳ３９）。次に一時記憶Ｘに新たな符号単位の数値を
入力し、一時記憶Ｘの新たな符号単位の数値と一時記憶
ｕに格納された値との加算値をＲＬ値として出力する処
理をして処理を終了する（ステップＳ４０，Ｓ４１）。
このようにして各々のＲＬ値の値域に応じた形式Ｍの符
号を復号することができる。この場合もＲＬ値はある所
定のビット幅を有するものであり、一時記憶Ｘの数値Ｘ
は４ビットの数値であるので、計算及び代入に際しては
一時記憶Ｘの上位に「０」が補われる符号無し拡張が行
われる。
【００５３】また、一時記憶Ｘの数値が定数Ｃ2以上で
あり、Ｊ1、Ｊ2、Ｊ3のいずれにも一致しない場合に
は、まず、ＲＬとｈとを「０」なる値に初期化する処理
を行い（ステップＳ４２）、次に一時記憶Ｘに新たな符
号単位を入力する処理と、ＲＬをＲＬ値とこの符号単位
の下位３ビットすなわち数値「７」とのビット毎の論理
積をｈ分右にシフトした値とのビット毎の論理和演算の
結果値で更新する処理とを行い（ステップＳ４３，Ｓ４
４）、一時記憶Ｘの数値が「８」未満の数値である継続
フラグの場合には、ｈを「ｈ＋３」なる値で更新する処
理を行った後（ステップＳ４５，Ｓ４６）、上記新たな
符号単位を入力する処理以降の各処理を繰り返し、一時
記憶Ｘの数値が「８」以上の数値である最終フラグの場
合には（ステップＳ４５）、その時点でのＲＬの値に定
数Ｃ5の値を加えた値をＲＬ値として出力する処理を行
って処理を終了する（ステップＳ４７）。この処理によ
り形式Ｌの符号が復号される。
あり、Ｊ1、Ｊ2、Ｊ3のいずれにも一致しない場合に
は、まず、ＲＬとｈとを「０」なる値に初期化する処理
を行い（ステップＳ４２）、次に一時記憶Ｘに新たな符
号単位を入力する処理と、ＲＬをＲＬ値とこの符号単位
の下位３ビットすなわち数値「７」とのビット毎の論理
積をｈ分右にシフトした値とのビット毎の論理和演算の
結果値で更新する処理とを行い（ステップＳ４３，Ｓ４
４）、一時記憶Ｘの数値が「８」未満の数値である継続
フラグの場合には、ｈを「ｈ＋３」なる値で更新する処
理を行った後（ステップＳ４５，Ｓ４６）、上記新たな
符号単位を入力する処理以降の各処理を繰り返し、一時
記憶Ｘの数値が「８」以上の数値である最終フラグの場
合には（ステップＳ４５）、その時点でのＲＬの値に定
数Ｃ5の値を加えた値をＲＬ値として出力する処理を行
って処理を終了する（ステップＳ４７）。この処理によ
り形式Ｌの符号が復号される。
【００５４】なお、ＲＬ値の「０」が数値Ｚに変換され
て形式Ｌの符号として符号化されているときに、この符
号を復号する場合には、ステップＳ４７の（ＲＬ＋
Ｃ5）の演算結果が桁あふれにより「０」なる結果を生
じて復号化が行われる。例えば、３２ビット幅の演算器
を用いて処理が行われる場合には、「０」なる数値を変
換するＺは「−Ｃ5」で、図５の符号形式では「−６
１」、１６進数表記では「ＦＦＦＦＦＦＣ３」である。
この数値が符号化そして復元された時点で「Ｃ5」、図
５の符号形式では「６１」を加算することで「０」なる
結果が導かれる。このようにして「０」なる数値を数値
Ｚとして識別可能であるが、このような数値を使用しな
い場合には、上記（ＲＬ＋Ｃ5）の処理時点で「０」な
るＲＬ値を出力すれば良い。
て形式Ｌの符号として符号化されているときに、この符
号を復号する場合には、ステップＳ４７の（ＲＬ＋
Ｃ5）の演算結果が桁あふれにより「０」なる結果を生
じて復号化が行われる。例えば、３２ビット幅の演算器
を用いて処理が行われる場合には、「０」なる数値を変
換するＺは「−Ｃ5」で、図５の符号形式では「−６
１」、１６進数表記では「ＦＦＦＦＦＦＣ３」である。
この数値が符号化そして復元された時点で「Ｃ5」、図
５の符号形式では「６１」を加算することで「０」なる
結果が導かれる。このようにして「０」なる数値を数値
Ｚとして識別可能であるが、このような数値を使用しな
い場合には、上記（ＲＬ＋Ｃ5）の処理時点で「０」な
るＲＬ値を出力すれば良い。
【００５５】上記実施例は、入力されたある１個の符号
をＲＬ値に復号化する場合について説明したが、順次入
力される符号列に対して個々の符号単位に対して同様の
処理を行うことで所望のＲＬ値列を復元することができ
る。
をＲＬ値に復号化する場合について説明したが、順次入
力される符号列に対して個々の符号単位に対して同様の
処理を行うことで所望のＲＬ値列を復元することができ
る。
【００５６】また、上記各実施例は２値画像データの圧
縮伸張について説明したが、基本的に「０」以上の整数
である数値を符号化あるいは復号化するものであるの
で、例えば、多値データの連続数を表現する符号化方式
等に応用するもできる。
縮伸張について説明したが、基本的に「０」以上の整数
である数値を符号化あるいは復号化するものであるの
で、例えば、多値データの連続数を表現する符号化方式
等に応用するもできる。
【００５７】
【発明の効果】この発明は以上説明したように、個々の
符号を固定長Ｗまたはその倍数長である複数形式により
構成し、ビット幅Ｗの最も短い形式Ｓの符号は２(W-1)
より大きな値とすることができるＴ個の値を表現するこ
とができるから、符号長エリアを設けるような場合より
圧縮率の優れた符号化を実現することができる。
符号を固定長Ｗまたはその倍数長である複数形式により
構成し、ビット幅Ｗの最も短い形式Ｓの符号は２(W-1)
より大きな値とすることができるＴ個の値を表現するこ
とができるから、符号長エリアを設けるような場合より
圧縮率の優れた符号化を実現することができる。
【００５８】また、さらに大きなＲＬ値に対して１個の
符号形式で対応できる形式Ｌの符号を設けることによ
り、形式Ｍの符号を多数設ける必要がなく、その結果、
定数Ｔの値を大きく設定でき、特に圧縮対象とする元デ
ータが比較的大きな容量である場合にも、符号長エリア
を設けるような場合より圧縮率の優れた符号化を実現す
ることができる。
符号形式で対応できる形式Ｌの符号を設けることによ
り、形式Ｍの符号を多数設ける必要がなく、その結果、
定数Ｔの値を大きく設定でき、特に圧縮対象とする元デ
ータが比較的大きな容量である場合にも、符号長エリア
を設けるような場合より圧縮率の優れた符号化を実現す
ることができる。
【００５９】また、形式Ｓに固有の定数Ｃ＝０で、形式
Ｓの符号は０≦ＲＬ≦（Ｔ−１）なるＲＬ値に対応し、
形式Ｍと形式Ｌの符号は対応するＲＬ数値の昇順に並べ
て、形式Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応
するＲＬ値の最大値に「１」を加えることにより、より
小さなＲＬ値がより短い符号に符号化され、且つ、各符
号が対応するＲＬ値には重視が無いので、一般的な画像
データ等に対して圧縮率の優れた符号化を実現すること
ができる。
Ｓの符号は０≦ＲＬ≦（Ｔ−１）なるＲＬ値に対応し、
形式Ｍと形式Ｌの符号は対応するＲＬ数値の昇順に並べ
て、形式Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応
するＲＬ値の最大値に「１」を加えることにより、より
小さなＲＬ値がより短い符号に符号化され、且つ、各符
号が対応するＲＬ値には重視が無いので、一般的な画像
データ等に対して圧縮率の優れた符号化を実現すること
ができる。
【００６０】さらに、発生頻度が極端に低いＲＬ値の
「０」を最大長の符号に対応づけることにより、相対的
に短い符号が対応するＲＬ値の値域が上昇しているの
で、一般的な画像データ等に対して、より圧縮率の優れ
た符号化を実現できる。
「０」を最大長の符号に対応づけることにより、相対的
に短い符号が対応するＲＬ値の値域が上昇しているの
で、一般的な画像データ等に対して、より圧縮率の優れ
た符号化を実現できる。
【００６１】また、符号長を２ｎビットまたはその倍数
長とすることにより、圧縮器や伸長器等のハードウェア
を簡素に構成することができる。
長とすることにより、圧縮器や伸長器等のハードウェア
を簡素に構成することができる。
【００６２】さらに、第１の符号である形式Ｓの符号の
定数Ｔ＝１２とし、第２，第３，第４の符号を数値部Ｆ
が４ビット幅の形式Ｍの符号とし、第５の符号を形式Ｌ
の符号として、第１から第５の符号は対応するＲＬ値領
域が順次大きくなるように配置し、第２から第５の符号
の開始記号Ｊ1〜Ｊ3及びＫには「１２」〜「１５」の値
を適宜に割り当てて、プリンタの印刷データに対する評
価を通して最適化された符号群を定義することにより、
プリンタのフレームバッファの圧縮に用いるに適した符
号化を実現することができる。
定数Ｔ＝１２とし、第２，第３，第４の符号を数値部Ｆ
が４ビット幅の形式Ｍの符号とし、第５の符号を形式Ｌ
の符号として、第１から第５の符号は対応するＲＬ値領
域が順次大きくなるように配置し、第２から第５の符号
の開始記号Ｊ1〜Ｊ3及びＫには「１２」〜「１５」の値
を適宜に割り当てて、プリンタの印刷データに対する評
価を通して最適化された符号群を定義することにより、
プリンタのフレームバッファの圧縮に用いるに適した符
号化を実現することができる。
【００６３】また、第１の符号である形式Ｓの符号の定
数Ｔ＝１２とし、第２，第３，第４の符号を数値部Ｆが
４ビット幅の形式Ｍの符号とし、第５の符号を形式Ｌの
符号し、第１から第５の符号は「０」値の場合を除き対
応するＲＬ値領域が順次大きくなるように配置し、第２
から第５の符号の開始記号Ｊ1〜Ｊ3及びＫには「１２」
〜「１５」の値が適宜に割り当てて、プリンタの印刷デ
ータに対する評価を通して最適化された符号群を定義し
ているから、プリンタのフレームバッファの圧縮に用い
るに最適の符号化を実現することができる。
数Ｔ＝１２とし、第２，第３，第４の符号を数値部Ｆが
４ビット幅の形式Ｍの符号とし、第５の符号を形式Ｌの
符号し、第１から第５の符号は「０」値の場合を除き対
応するＲＬ値領域が順次大きくなるように配置し、第２
から第５の符号の開始記号Ｊ1〜Ｊ3及びＫには「１２」
〜「１５」の値が適宜に割り当てて、プリンタの印刷デ
ータに対する評価を通して最適化された符号群を定義し
ているから、プリンタのフレームバッファの圧縮に用い
るに最適の符号化を実現することができる。
【００６４】さらに、より短いＲＬ値に関する符号化処
理制御がより短い段階を含むよう構成することにより、
一般的な画像データ等に対してより高速に符号化するこ
とができる。
理制御がより短い段階を含むよう構成することにより、
一般的な画像データ等に対してより高速に符号化するこ
とができる。
【００６５】また、符号化処理の前に、発生頻度が極端
に低いＲＬ値の「０」を所定の値Ｚに変換することによ
り、より高速に符号化することができる。
に低いＲＬ値の「０」を所定の値Ｚに変換することによ
り、より高速に符号化することができる。
【００６６】さらに、より短いＲＬ値に関する復号化処
理制御をより短い段階を含むよう構成することにより、
一般的な画像データ等に対して高速に復号化することが
できる。
理制御をより短い段階を含むよう構成することにより、
一般的な画像データ等に対して高速に復号化することが
できる。
【図１】この発明の実施例の一次元圧縮装置の構成を示
すブロック図である。
すブロック図である。
【図２】形式Ｓの符号と形式Ｍの符号の構成図である。
【図３】形式Ｌの符号の構成図である。
【図４】形式Ｓの符号と３個の形式Ｍの符号と形式Ｌの
符号の構成図である。
符号の構成図である。
【図５】形式Ｓの符号と３個の形式Ｍの符号と形式Ｌの
符号の他の構成図である。
符号の他の構成図である。
【図６】入力バッファと復号化バッファの構成を示す説
明図である。
明図である。
【図７】符号化処理を示すフローチャートである。
【図８】一次元伸張装置の構成図である。
【図９】復号化処理を示すフローチャートである。
１ 一次元圧縮装置 ２ 記憶手段 ３ 一次元伸張装置 １１ ＲＬ測定手段 １２ 符号化手段 １３ 符号格納手段 ３１ 符号読出手段 ３２ 復号化手段 ３３ 描画手段
Claims (10)
- 【請求項１】 画像データ等を走査して得られるランレ
ングス（以下、ＲＬという）の数値列を入力し、入力さ
れた個々のＲＬ値を固定長Ｗ又はその倍数長の符号に変
換して出力するランレングス符号化方法であって、 第１の形式Ｓの符号と第２の形式Ｍの符号を有し、第１
の形式Ｓの符号は、固定長Ｗを有し、その数値Ｅは所定
の定数Ｔ未満であり、数値Ｅに所定の定数ＣＳを加えた
値がＲＬ値に対応し、第２の形式Ｍの符号は、形式Ｓの
定数Ｔ以上である数値の１個である開始記号Ｊと固定長
Ｗ又はその倍数長の数値部Ｆとで構成され、数値部Ｆの
数値に所定の定数ＣＭを加えた値がＲＬ値に対応し、 「０」以上の有限の整数であるＲＬ値を、上記形式Ｓの
符号と単一の形式Ｍの符号又は複数の形式Ｍの符号とで
構成される符号群に符号化することを特徴とするランレ
ングス符号化方法。 - 【請求項２】 画像データ等を走査して得られるＲＬの
数値列を入力し、入力された個々のＲＬ値を固定長Ｗ又
はその倍数長の符号に変換して出力するランレングス符
号化方法であって、 第１の形式Ｓの符号と第２の形式Ｍの符号と第３の形式
Ｌの符号を有し、第１の形式Ｓの符号は、固定長Ｗを有
し、その数値Ｅは所定の定数Ｔ未満であり、数値Ｅに所
定の定数ＣＳを加えた値がＲＬ値に対応し、第２の形式
Ｍの符号は、形式Ｓの定数Ｔ以上である数値の１個であ
る開始記号Ｊと固定長Ｗ又はその倍数長の数値部Ｆとで
構成され、数値部Ｆの数値に所定の定数ＣＭを加えた値
がＲＬ値に対応し、第３の形式Ｌの符号は、形式Ｓの定
数Ｔ以上である数値の１個である開始記号Ｋと固定長Ｗ
単位で可変数の数値部とで構成され、数値部の構成単位
は数値断片と同形式情報が継続するか否かを示す１ビッ
トのフラグとで構成され、フラグにより停止されるまで
後続の数値断片をつなぎ合わせた数値に固有の定数ＣＬ
を加えた値がＲＬ値に対応し、 「０」以上の有限の整数であるＲＬ値を形式Ｓの符号と
「０」を含む適宜数の形式Ｍの符号及び形式Ｌの符号と
で構成される符号群に符号化することを特徴とするラン
レングス符号化方法。 - 【請求項３】 上記形式Ｓに固有の定数Ｃ＝０で、形式
Ｓの符号は０≦ＲＬ≦（Ｔ−１）なるＲＬ値に対応し、
形式Ｍと形式Ｌの符号は対応するＲＬ数値の昇順に並べ
て、形式Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応
するＲＬ値の最大値に「１」を加えたものである請求項
１又は２記載のランレングス符号化方法。 - 【請求項４】 上記形式Ｓに固有の定数Ｃ＝１で、形式
Ｓの符号は１≦ＲＬ≦ＴなるＲＬ値に対応し、形式Ｍと
形式Ｌの符号は対応するＲＬ数値の昇順に並べて、形式
Ｍと形式Ｌの固有の定数Ｃは直前の符号が対応するＲＬ
値の最大値に「１」を加えたものであり、ＲＬ値の
「０」は、最大のＲＬ値を表現する形式Ｌの符号におい
て有効なＲＬ値として存在しない数値Ｚとして、好まし
くは、数値Ｚは物理的に有限な加算器を用いて行う数値
部に所定の定数Ｃを加える演算の結果が桁あふれにより
「０」なる結果を生じる数値で表現されるものである請
求項１又は２記載のランレングス符号化方法。 - 【請求項５】 上記符号単位のビット幅である固定長Ｗ
は２n（ｎは自然数）ビット、好ましくは４ビットであ
る請求項１，２，３又は４記載のランレングス符号化方
法。 - 【請求項６】 上記形式Ｓの符号の定数Ｔ＝１２とした
第１の符号であり、第２，第３，第４の符号は数値部Ｆ
が４ビット幅の形式Ｍの符号であり、第５の符号は形式
Ｌの符号であり、第１から第５の符号は対応するＲＬ値
領域が順次大きくなるように配置され、第２から第５の
符号の開始記号Ｊ1〜Ｊ3とＫには「１２」〜「１５」の
値を割り当てた請求項３記載のランレングス符号化方
法。 - 【請求項７】 上記形式Ｓの符号の定数Ｔ＝１２とした
第１の符号であり、第２，第３，第４の符号は、数値部
Ｆが４ビット幅の形式Ｍの符号であり、第５の符号は形
式Ｌの符号であり、第１から第５の符号は、「０」値の
場合を除き対応するＲＬ値領域が順次大きくなるように
配置され、第２から第５の符号の開始記号Ｊ1〜Ｊ3及び
Ｋには「１２」〜「１５」の値が適宜に割り当てられた
請求項４記載のランレングス符号化方法。 - 【請求項８】 上記ＲＬ値が１個入力された時点で、入
力されたＲＬ値が第２の符号の定数Ｃ2未満であるとき
に、ＲＬ値の下位４ビットを形式Ｓの符号として出力
し、ＲＬ値が第２の符号の定数Ｃ2以上で第３の符号の
定数Ｃ3未満であるときに、第２の符号の開始記号Ｊ1と
（ＲＬ−Ｃ2）の下位４ビットとを形式Ｍの符号として
出力し、ＲＬ値が第３の符号の定数Ｃ3以上で第４の符
号の定数Ｃ4 未満であるときに、第３の符号の開始記号
Ｊ2と（ＲＬ−Ｃ3）の下位４ビットとを形式Ｍの符号と
して出力し、ＲＬ値が第４の符号の定数Ｃ4以上で第５
の符号の定数Ｃ5未満であるときに、第４の符号の開始
記号Ｊ3と（ＲＬ−Ｃ4）の下位４ビットとを形式Ｍの符
号として出力し、ＲＬ値が第５の符号の定数Ｃ5以上の
ときに形式Ｌの開始記号Ｋを出力し、（ＲＬ−Ｃ5）を
数値Ｇとし、その時点の数値Ｇの値と「８」とを比較
し、数値Ｇが「８」以上であれば、数値Ｇの下位３ビッ
トの上位に「０」を補い４ビットの情報Ｆとして抽出し
て符号の数値部として出力し、数値Ｇを３ビット右にシ
フトして数値Ｇが「８」未満となるまで繰り返し、数値
Ｇの値が「８」未満となった時点で数値Ｇの下位３ビッ
トに所定の停止フラグを付加した値を符号として出力す
る請求項６記載のランレングス符号化方法。 - 【請求項９】 上記ＲＬ値が入力された時点である１個
が入力された時点で、入力されたＲＬ値が「０」である
場合にはＲＬ値を数値Ｚに変更し、入力されたＲＬ値が
第２の符号の定数Ｃ2未満であるときに、ＲＬ値の下位
４ビットを形式Ｓの符号として出力し、ＲＬ値が第２の
符号の定数Ｃ2以上で第３の符号の定数Ｃ3未満であると
きに、第２の符号の開始記号Ｊ1と（ＲＬ−Ｃ2）の下位
４ビットとを形式Ｍの符号として出力し、ＲＬ値が第３
の符号の定数Ｃ3以上で第４の符号の定数Ｃ4未満である
ときに、第３の符号の開始記号Ｊ2と（ＲＬ−Ｃ3）の下
位４ビットとを形式Ｍの符号として出力し、ＲＬ値が第
４の符号の定数Ｃ4 以上で第５の符号の定数Ｃ5未満であ
るときに、第４の符号の開始記号Ｊ3と（ＲＬ−Ｃ4）の
下位４ビットとを形式Ｍの符号として出力し、ＲＬ値が
第５の符号の定数Ｃ5以上のときに形式Ｌの開始記号Ｋ
を出力し、（ＲＬ−Ｃ5）を数値Ｇとし、その時点の数
値Ｇの値と「８」とを比較し、数値Ｇが「８」以上であ
れば、数値Ｇの下位３ビットの上位に「０」を補い４ビ
ットの情報Ｆとして抽出して符号の数値部として出力
し、数値Ｇを３ビット右にシフトして数値Ｇが「８」未
満となるまで繰り返し、数値Ｇの値が「８」未満となっ
た時点で数値Ｇの下位３ビットに所定の停止フラグを付
加した値を符号として出力する請求項７記載のランレン
グス符号化方法。 - 【請求項１０】 請求項８又は請求項９記載のランレン
グス符号化方法により生成された符号列データを入力
し、入力した符号列データを順次ＲＬ値に復元して出力
するランレングス復号化方法であって、 符号列を４ビット幅の符号単位として入力し、入力した
第１番目の符号単位の数値が第２の符号の定数Ｃ2未満
であるときに、第１番目の符号単位の数値に第１の符号
の定数Ｃ1を加えた値をＲＬ値として出力し、 第１番目の符号単位の数値が第２の符号の定数Ｃ2以上
で第２の符号の開始信号Ｊ1と一致したときに、第２番
目の符号単位を読み込み、第２番目の符号単位の数値に
第２の符号の定数Ｃ2を加えた値をＲＬ値として出力
し、 第１番目の符号単位の数値が第２の符号の開始信号Ｊ1
と一致しなく第３の符号の開始信号Ｊ2と一致したとき
に、第２番目の符号単位を読み込み、第２番目の符号単
位の数値に第３の符号の定数Ｃ3を加えた値をＲＬ値と
して出力し、 第１番目の符号単位の数値が第３の符号の開始信号Ｊ2
と一致しなく第４の符号の開始信号Ｊ3と一致したとき
に、第２番目の符号単位を読み込み、第２番目の符号単
位の数値に第４の符号の定数Ｃ4を加えた値をＲＬ値と
して出力し、 第１番目の符号単位の数値が第４の符号の開始信号Ｊ3
と一致しないときに、復元したＲＬ値を格納し出力する
ための一時記憶ＲＬと変数ｈとを「０」に初期化し、新
たな符号単位を入力し、ＲＬをＲＬ値と新たな符号単位
の下位３ビットを変数ｈ分右にシフトした値とのビット
毎の論理和演算の結果値で更新し、新たな符号単位が
「８」未満の数値であるときに、変数ｈを「ｈ＋３」で
更新し、新たな符号単位を入力する段階以降を繰り返
し、新たな符号単位が「８」以上の数値になったとき
に、その時点でのＲＬの値に第５の符号の定数Ｃ5を加
えた値をＲＬとして出力することを特徴とするランレン
グス復号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12434898A JP3676078B2 (ja) | 1998-05-07 | 1998-05-07 | ランレングス符号化方法及び圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12434898A JP3676078B2 (ja) | 1998-05-07 | 1998-05-07 | ランレングス符号化方法及び圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11317673A true JPH11317673A (ja) | 1999-11-16 |
| JP3676078B2 JP3676078B2 (ja) | 2005-07-27 |
Family
ID=14883157
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12434898A Expired - Lifetime JP3676078B2 (ja) | 1998-05-07 | 1998-05-07 | ランレングス符号化方法及び圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3676078B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011114525A (ja) * | 2009-11-26 | 2011-06-09 | Dainippon Printing Co Ltd | 数値データ列の符号化／復号化の方法および装置 |
| JP2011250436A (ja) * | 2003-07-01 | 2011-12-08 | Thomson Licensing | ビット・マップ・データのランレングス符号化方法、復号方法、およびディスク |
| WO2013140530A1 (ja) * | 2012-03-19 | 2013-09-26 | 富士通株式会社 | プログラム、圧縮データ生成方法、伸張方法、情報処理装置、および記録媒体 |
| JP2013541295A (ja) * | 2010-09-30 | 2013-11-07 | マイクロソフト コーポレーション | 画像圧縮のためのエントロピーコーダー |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6629165B2 (ja) | 2016-10-07 | 2020-01-15 | 株式会社東芝 | データ圧縮装置、及び、データ伸張装置、並びに、データ圧縮伸張装置 |
-
1998
- 1998-05-07 JP JP12434898A patent/JP3676078B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011250436A (ja) * | 2003-07-01 | 2011-12-08 | Thomson Licensing | ビット・マップ・データのランレングス符号化方法、復号方法、およびディスク |
| JP2011114525A (ja) * | 2009-11-26 | 2011-06-09 | Dainippon Printing Co Ltd | 数値データ列の符号化／復号化の方法および装置 |
| JP2013541295A (ja) * | 2010-09-30 | 2013-11-07 | マイクロソフト コーポレーション | 画像圧縮のためのエントロピーコーダー |
| WO2013140530A1 (ja) * | 2012-03-19 | 2013-09-26 | 富士通株式会社 | プログラム、圧縮データ生成方法、伸張方法、情報処理装置、および記録媒体 |
| US9094041B2 (en) | 2012-03-19 | 2015-07-28 | Fujitsu Limited | Encoding method, information processing apparatus, and recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3676078B2 (ja) | 2005-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2125765C1 (ru) | Способ и устройство сжатия символов, стохастический кодер (варианты) | |
| US5032838A (en) | Variable length code parallel decoding apparatus and method | |
| EP0412047A1 (en) | Method and system for arithmetic coding and decoding | |
| EP0776569B1 (en) | Method and system for encoding and decoding image data | |
| US6614939B1 (en) | Image compression apparatus and decoding apparatus suited to lossless image compression | |
| US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
| JPH08317227A (ja) | 復号化装置 | |
| JP3872217B2 (ja) | ディザ画像の２値表現処理方法、ディザ画像の圧縮２値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム | |
| JP3676078B2 (ja) | ランレングス符号化方法及び圧縮装置 | |
| US5198898A (en) | Data compressing system for compressing serial image data with color information | |
| JP4009808B2 (ja) | 画像処理装置 | |
| JP3901514B2 (ja) | 画像圧縮方法、その復元方法及びそのプログラム | |
| US6947606B2 (en) | Skim encoding method for compression of a two dimensional array of data | |
| JPH09121170A (ja) | デジタル画像信号の圧縮・復元を行う方法及び装置 | |
| JPS6282723A (ja) | 画像符号化方法 | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| JP4008428B2 (ja) | 画像圧縮方法 | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| JP3321226B2 (ja) | 符号化復号化方法 | |
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JPH01302917A (ja) | データ圧縮方式 | |
| JPH04145768A (ja) | 画像データ圧縮及び復元方式 | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| JPH03236680A (ja) | 画像データ圧縮方式 | |
| JPH06178130A (ja) | データ圧縮装置及びデータ復元装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050127 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050201 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050404 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050426 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050427 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080513 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| EXPY | Cancellation because of completion of term |