JPH0486126A

JPH0486126A - データ圧縮装置

Info

Publication number: JPH0486126A
Application number: JP20229490A
Authority: JP
Inventors: Shoichi Kuboyama; 庄一窪山
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-07-30
Filing date: 1990-07-30
Publication date: 1992-03-18
Anticipated expiration: 2015-02-14
Also published as: JP3009434B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［概要］画像を含めたファイルデータの多段階圧縮方式圧縮率を
向上することができると共に処理時間を抑えることが可
能な多段階圧縮方式を提供することを目的とし。

各圧縮段階の圧縮処理部は、入力データ保持手段に保持
するデータに対してその段階が備える圧縮方式により圧
縮する圧縮手段と１圧縮結果を保持する圧縮結果保持手
段とを備えると共に、入力データ保持手段に保持するデ
ータと圧縮結果保持手段に保持するデータにより圧縮率
を評価する判定手段を備え１判定手段の圧縮率の評価結
果により１次段の圧縮段階へ出力するデータとして前記
人力データ保持手段か前記圧縮結果保持手段の何れかを
選択し、各圧縮段階から次段へ出力される圧縮データに
対し選択した圧縮方式を表示するデータを付加するよう
構成する。

［産業上の利用分野］本発明は画像を含めたファイルデータの多段階圧縮方式
に関する。

近年、大容量メモリの普及と計算機の能力向上に伴い２
画像データ等の大容量のデータを取り扱うことが多くな
ってきた。それに伴い、データの移動、保持等の管理の
面から膨大なデータをできる限り小容量の記憶媒体に保
存したり、伝送することができるように高い圧縮率を実
現できる方式が要求されてきた。

［従来の技術］ファイルに格納された画像や文書等のデータを圧縮する
ための従来の圧縮方式としては３種々の方式が提案され
ている。例えば９画像（図形や映像等）にはそれに対応
した符号化方式１例えばファクシミリ画等のスキャン画
像用にランレングス符号化、モディファイド・ハフマン
（ＭＨ）符号化、モディファイド・リード（ＭＲ）符号
化等□テレビ画像用にフレーム間符号化、フレーム内符
号化等１文字コードのデータにはハフマン符号化等であ
り、それぞれ公知の方式であって現在も研究されつつあ
る。さらに国際的な機関（ＣＣＩＴＴ等）でも検討され
ているところである。

このような拳高い圧縮率を持ったデータの圧縮を得るた
めの従来の手法は幾つかあり、その例を以下に示す。

■単一の高性能な圧縮方式を開発すること。

■前処理として簡易な圧縮またはコード変調を行い、圧
縮率の向上を図る。

■多種の圧縮方式を適用して、その中で最も適合した方
式を一つ選択する。

■多種の圧縮方式を一律に適用し、圧縮率の向上を図る
（この場合、多種の圧縮方式をとにかく決められた順序
で多段階に実行する）。

［発明が解決しようとする課題］上記従来の技術の■については、高圧縮率を実現できる
方式の開発が長期となって直ぐに実現できない。■の方
式は、高圧縮率を実現できる対象データが限定されてし
まう（例えば９画像に限られる等）。また■の方式では
処理に時間がかかる。

さらに■の方式では場合により圧縮後のデータ長が原デ
ータ長を越えてしまう場合がある。

この■〜■に示す問題は従来から圧縮処理を行う上で必
ず問題となる点であり５　これらの問題は互いに相反す
る点が多い。そして１画像や文書等のテキストデータを
含むファイルをできるだけ効率良く蓄積したり短時間で
大容量のデータを伝送できる効率の良い圧縮方式がなか
った。

本発明は画像を含むファイルのデータの圧縮率を向上す
ることができると共に処理時間を抑えることが可能な多
段階圧縮方式を提供することを目的とする。

［課題を解決するための手段］第１図は本発明の原理構成図である。

第１図において、１０は原データ、１１は各段階に対応
して決められた方式（Ａ、Ｂ、　　・・）により圧縮処
理を行う圧縮処理部、１２はデータの圧縮を実行する圧
縮手段、１３は入力データ保持手段、１４は圧縮結果保
持手段、１５は判定手段１６は次段への出力データを選
択する選択手段である。

本発明はある圧縮方式により入力したデータの圧縮を行
った結果の圧縮率を評価して一定の圧縮率がある場合そ
の圧縮データを、そうでない場合その圧縮が行われる前
のデータを選択して出力し。

次段階ではそのデータに対し同様の処理を行って順次多
段階の圧縮を行うものである。

［作用１第１図において、原データ１０は画像を含む）アイルに
格納され、その中から最小処理単位のデータを取り出し
て、この方式（最初は方式Ａとする）による圧縮処理部
１１に供給され、圧縮手段１２内の人力データ保持手段
１３に保持される。

この方式Ａにより圧縮を行った結果は圧縮結果保持手段
１４に出力して保持される。圧縮処理が纒了すると１判
定手段Ｉ５は前記入力データ保持手段１３に保持された
データ長と圧縮結果保持手段１４に保持されたデータ長
により圧縮率（入力データ長／圧縮結果のデータ長）を
求めて、所定の圧縮率が得られた（圧縮率が向上した）
か否かを評価判定して判定結果を選択手段１６に出力し
て次段の圧縮手段１２に供給するデータを選択する。

この場合、圧縮率が向上した時、圧縮結果保持手段１４
の出力を選択し、向上しない時は圧縮前のデータが保持
されている入力データ保持手段１３の出力を選択して９
次段の方式Ｂの圧縮処理部１１に供給される。

次の段階の圧縮処理部１１の圧縮手段１２は前段の方式
Ａと異なる方式Ｂによる圧縮を上記と同様の動作により
行い、以下順次各方式による処理が実行される。

上記の各方式による圧縮処理において、圧縮結果保持手
段１４のデータを選択した場合、その圧縮結果のデータ
のへンダ（先頭部分）に、その圧縮方式を表すデータを
付加し２圧縮処理が施される毎に順次、その内容が追加
される。これにより元のデータに復元する際の処理の内
容と順番が表示される。

また、各方式による圧縮手段で処理するデータの処理単
位を全データの一部（最小処理単位）ずつ区切って処理
すると１各処理単位における処理を並列動作させること
ができ、処理速度が向上する。

［実施例］第２図は実施例のシステム構成図、第３図は各プロセッ
サ・モジュールの構成図、第４図は機能説明図、第５図
は実施例の処理フロー図、第６図は圧縮処理のためのパ
ケット・データの構成図である。

この実施例の場合、システム構成をパケットを用いた簡
易なネットワークによりフレキシブルに圧縮方式の順序
を可能にしたものである。

第２図において、パケット通信を行うネットワーク２０
とそれに接続された各圧縮方式を実現可能なローカル・
プロセッサ・モジュール２１〜２４°及び全体を制御す
るメイン・プロセッサ・モジュールにより構成され、ロ
ーカル・プロセンサ・モジュール２１が方式Ａで圧縮処
理を行い、ローカル・プロセッサ・モジュール２２が方
式Ｂで圧縮処理を行い、以下ローカル・プロセッサ・モ
ジュール２３．２４もそれぞれ異なる方式Ｘ、Ｚで圧縮
処理を行い、メイン・プロセッサ・モジュール２５はフ
ァイル２５１を備え、映像を含むファイルが格納され、
最小処理単位（例えば、２にバイト、４にバイト等メモ
リ容量等により決まる）毎のデータをパケットデータと
してローカル・プロセッサ・モジュール２１を宛先とし
て送信する。

Ａ、Ｂ・・・Ｘ、Ｚば公知の圧縮方式である。なお５圧
縮の順番は任意に決められる。また、各ローカル・プロ
セッサ・モジュールはそれぞれ５区切られた単位の処理
を並列にパイプライン式に実行することにより高速の処
理が可能である。

ローカル・プロセッサやメインプロセッサ等の各プロセ
ンサ・モジュールの構成を第３図に示す。

第３図において、３０はレシーバ−５３１はドライバー
、３２はＣＰＵ、３３はそれぞれの機能（特定の方式に
よる圧縮処理、バケ７）通信、圧縮率判定等）を実行す
るプログラムが格納されたプログラム・メモリ、３４は
受信用、送信用のパケット・データを保持するデータ・
メモリ、３５は圧縮処理においてデータの一時保持に使
用するワーク・メモリである。

上記第３図に示すハードウェア構成を備えたローカル・
プロセッサ・モジュール（第２図２１〜２４）が実行す
る機能を機能説明図として第４図に示す。

第４図において、ネットワークからのパケット・データ
を受信バッファ（第３図のデータ・メモＩＪ　３４の受
信用の部分）で受信し、その内容を処理ブロック（第３
図のＣＰＵ３２．プログラムメモリ３３により実行）に
おいて圧縮処理を行いその圧縮結果のデータは送信用バ
ッファ（第３図のデータ・メモリの送信用の部分）に出
力する。

圧縮率判定部（第３図のＣＰＵ３２．プログラム・メモ
リ３３）は、受信バッファのデータ長と処理ブロックに
よる処理結果のデータ長を取り出して圧縮率を判定し、
圧縮率が向上したら送信バッファの内容（既に圧縮結果
が格納されている）はそのまま保持し７向上しない場合
は受信バッファの内容を送信バッファに上書き（前の内
容を消去）する。

ローカル・プロセッサ・モジュールのプログラム・メモ
リ３３によりＣＰＵ３２で実行される実施例の処理フロ
ーを第５図に示す。

この処理フローは上記第４図について説明したのと同様
に、最初に受信バッファへデータを受信し、データを圧
縮して送信バッファへ出力する（第５図の５０．５１）
。次に圧縮率が向上したか否かを判定して（同５２）、
向上しなかった場合受信バッファのデータを送信バッフ
ァへ転送する（同５３）。向上した場合、圧縮方式コー
ドを付加して次段のプロセッサ塩を付加する（同５４）
。この後、送信バッファのデータに次段のプロセッサ塩
を付加して送信パケット・データを作成しく同５５）、
そのパケット・データをネットワークへ送出する（同５
６）。

第６図に示す圧縮処理のためのパケット・データの構成
を説明する。

第６図に示すパケット・データは１次段への圧縮依願を
行うために送出される構成であり、（ａ）は次段の送信
先コード（次段の処理を行うローカル・プロセッサ・モ
ジュールの番号）１次の（ｂ）はデータサイズ（次の（
Ｃ）と（ｄ）の全データ長）を表す。

次の（Ｃ）にはこのモジュールにおいて圧縮を行った圧
縮方式を表すデータ（圧縮方式識別コード圧縮しなかっ
た場合は省略）である。なお、このモジュールに入力す
る以前に他のモジュールで圧縮が実行されている場合は
、それらの圧縮方式識別コードの後にこのモジュールで
実行した圧縮方式識別コードが付加されて圧縮方式の履
歴が保持される。よって圧縮率の悪かった方式を通用せ
ずに次段にデータを転送しても復元が可能となる。

最後の（ロ）は１次段に渡される圧縮依願データであり
、圧縮した場合は前段から受けた（Ｃ）、　（ｄ）を圧
縮した結果のデータ、圧縮しなかった場合は前段から受
けた（Ｃ）、　（ｄ）のデータ。

なお、このように圧縮したデータを復元する場合、上記
の最後に得られた（Ｃ）と（ｄ］のデータの中の（Ｃ）
の適用圧縮方式識別コードを参照して（ｄ）のデータを
復元し、復元により前段階の（Ｃ）と（ｄ）を得て。

更に復元を繰り返して、原データを復元することができ
る。

［発明の効果］本発明によれば複数の圧縮方式を並列動作可能な処理装
置で実行することにより圧縮の最小単位毎に処理速度の
高速化が可能となる。さらに、各圧縮処理の過程で圧縮
率の向上が図られることから多段階の圧縮処理結果は高
い圧縮率を達成することができる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は実施例のシステ
ム構成図、第３図は各プロセンサ・モジュールの構成図
、第４図は機能説明図、第５図は実施例の処理フロー図
、第６図は圧縮処理のためのパケット・データの構成図
である。第１図中１０：原データ１１：圧縮処理部１２：圧縮手段１３：入力データ保持手段１４；圧縮結果保持手段１５：判定手段１６二選択手段実施例のシステム構成図第２図各ブＯセッサ・モジュールの構成図第３図圧縮処理のためのパケット・データの構成図第６図、へ・１ムさ）一’−ｈ）°て

Claims

【特許請求の範囲】

（１）画像を含めたファイルデータの多段階圧縮方式に
おいて、各圧縮段階の圧縮処理部は、入力データ保持手段に保持
するデータに対してその段階が備える圧縮方式により圧
縮する圧縮手段と、圧縮結果を保持する圧縮結果保持手
段とを備えると共に、入力データ保持手段に保持するデ
ータと圧縮結果保持手段に保持するデータにより圧縮率
を評価する判定手段を備え、判定手段の圧縮率の評価結果により、次段の圧縮段階へ
出力するデータとして前記入力データ保持手段か前記圧
縮結果保持手段の何れかを選択し、各圧縮段階から次段
へ出力される圧縮データに対し選択した圧縮方式を表示
するデータを付加することを特徴とするデータの多段階
圧縮方式。
（２）請求項（１）において、圧縮対象となる原データを一定の最小単位で区切り、各
段階の各圧縮処理部が並列処理可能なパイプライン形式
で順次結果を次段に伝達することを特徴とするデータの
多段階圧縮方式。