JPH06276103A - 圧縮データの部分伸長方法 - Google Patents
圧縮データの部分伸長方法Info
- Publication number
- JPH06276103A JPH06276103A JP8559193A JP8559193A JPH06276103A JP H06276103 A JPH06276103 A JP H06276103A JP 8559193 A JP8559193 A JP 8559193A JP 8559193 A JP8559193 A JP 8559193A JP H06276103 A JPH06276103 A JP H06276103A
- Authority
- JP
- Japan
- Prior art keywords
- compressed data
- code
- line
- data
- decompression
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- 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 |
|---|---|---|---|
| JP8559193A JPH06276103A (ja) | 1993-03-19 | 1993-03-19 | 圧縮データの部分伸長方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8559193A JPH06276103A (ja) | 1993-03-19 | 1993-03-19 | 圧縮データの部分伸長方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06276103A true JPH06276103A (ja) | 1994-09-30 |
Family
ID=13863066
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8559193A Pending JPH06276103A (ja) | 1993-03-19 | 1993-03-19 | 圧縮データの部分伸長方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06276103A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0965145A (ja) * | 1995-08-18 | 1997-03-07 | Nec Corp | 画信号復号化装置 |
| EP0810552A3 (en) * | 1996-05-28 | 1999-06-16 | Sharp Kabushiki Kaisha | Image display device |
-
1993
- 1993-03-19 JP JP8559193A patent/JPH06276103A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0965145A (ja) * | 1995-08-18 | 1997-03-07 | Nec Corp | 画信号復号化装置 |
| EP0810552A3 (en) * | 1996-05-28 | 1999-06-16 | Sharp Kabushiki Kaisha | Image display device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3108479B2 (ja) | 符号化復号化方法およびその装置 | |
| US8238437B2 (en) | Image encoding apparatus, image decoding apparatus, and control method therefor | |
| US6728412B1 (en) | Method and apparatus for on-the-fly image coding | |
| JP2534276B2 (ja) | オリジナル・イメ−ジのペル信号の処理方法 | |
| US5960117A (en) | Method of adaptive arithmetic encoding/decoding according to JBIG standard | |
| JPH06276103A (ja) | 圧縮データの部分伸長方法 | |
| US5915042A (en) | Coding and decoding methods and apparatus for compressing and expanding image data | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JPH06152986A (ja) | 画像圧縮方法及び装置 | |
| JPH07152915A (ja) | 画像符号化装置及び復合化装置 | |
| JPH10108011A (ja) | データ処理装置 | |
| JP3859325B2 (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| JP3320282B2 (ja) | 多値画像処理装置 | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| CN119342224B (zh) | 一种图片无损压缩和解压缩方法 | |
| JP3862781B2 (ja) | 画像圧縮方法及び画像伸張方法 | |
| JP3339256B2 (ja) | フラクタル画像圧縮データの復元装置 | |
| JPH0884260A (ja) | ２次元画像データの圧縮方式および伸長方式 | |
| JP3321226B2 (ja) | 符号化復号化方法 | |
| JPH0918877A (ja) | フラクタル画像圧縮装置 | |
| JP3531844B2 (ja) | 画像処理装置 | |
| JPH05127866A (ja) | 画像データ圧縮方式 | |
| JP3320281B2 (ja) | 多値画像処理装置 | |
| JPH09327015A (ja) | 画像圧縮方法 | |
| JP3265928B2 (ja) | フラクタル画像圧縮装置 |