JPH0468972A - イメージデータ圧縮方式 - Google Patents
イメージデータ圧縮方式Info
- Publication number
- JPH0468972A JPH0468972A JP17981990A JP17981990A JPH0468972A JP H0468972 A JPH0468972 A JP H0468972A JP 17981990 A JP17981990 A JP 17981990A JP 17981990 A JP17981990 A JP 17981990A JP H0468972 A JPH0468972 A JP H0468972A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- block
- compression processing
- image data
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
２次元イメージデータをＭＭＲ方式で圧縮を行う方式に
関し、 圧縮処理を高速に行えるようにすることを目的とし、 複数ラインからなる２次元イメージデータをライン配列
方向に複数のブロックに分割するとともに、複数個のＭ
ＭＲ方式の圧縮器を設け、各圧縮器で１ブロックごとの
ＭＭＲ方式の圧縮処理を並行して行うようにするもので
あって、各圧縮器に対して圧縮処理のための参照ライン
データを格納するためのデータバッファを備え、前記イ
メージデータの１番最初のブロックの先頭のラインのデ
ータを圧縮処理するときは、前記データバッファに仮想
データを参照ラインデータとして格納し、前記イメージ
データの２番目以降のブロックの先頭のラインのデータ
を圧縮処理するときは、そのブロックより１つ前のブロ
ックの最終ラインのデータを参照ラインデータとして前
記データバッファに格納し、各ブロックの２番目以降の
ラインのデータを圧縮処理するときは、そのブロック内
のそれより１ライン前のラインのデータを参照ラインデ
ータとして前記データバッファに格納する構成とする。
関し、 圧縮処理を高速に行えるようにすることを目的とし、 複数ラインからなる２次元イメージデータをライン配列
方向に複数のブロックに分割するとともに、複数個のＭ
ＭＲ方式の圧縮器を設け、各圧縮器で１ブロックごとの
ＭＭＲ方式の圧縮処理を並行して行うようにするもので
あって、各圧縮器に対して圧縮処理のための参照ライン
データを格納するためのデータバッファを備え、前記イ
メージデータの１番最初のブロックの先頭のラインのデ
ータを圧縮処理するときは、前記データバッファに仮想
データを参照ラインデータとして格納し、前記イメージ
データの２番目以降のブロックの先頭のラインのデータ
を圧縮処理するときは、そのブロックより１つ前のブロ
ックの最終ラインのデータを参照ラインデータとして前
記データバッファに格納し、各ブロックの２番目以降の
ラインのデータを圧縮処理するときは、そのブロック内
のそれより１ライン前のラインのデータを参照ラインデ
ータとして前記データバッファに格納する構成とする。
この発明は、２次元イメージデータをＭＭＲ方式で圧縮
を行う方式に関する。 例えばファクシミリ信号のイメージデータを圧縮処理す
る方式として、ＭＨ（モディファイドハフマン）方式、
ＭＲ（モディファイドリード）方式、ＭＭＲ（モディフ
ァイドＭＲ）方式が知られている。 ＭＨ方式及びＭＲ方式は、Ｇ３ファクシミリ用で、ＭＨ
方式は、イメージデータのライン方向の白画素あるいは
黒画素の連続の長さを符号化してデータ圧縮する１次元
符号化方式である。ＭＲ方式は、イメージデータの隣接
ラインの相関（ラインの配列方向の相関）をも利用する
２次元符号化方式であるが、ｋラインごとの１ラインは
１次元符号化を行うようにするものである。このＭＲ方
式では、１次元符号化の挿入ライン数ｋを小さい値にす
ることにより、伝送誤りが生じた場合のデータ消失を少
なくすることができる。 ＭＭＲ方式は、Ｇ４ファクシミリ用のもので、ＭＲ方式
とアルゴリズムは同一であるが、符号化効率を最大にす
るため前記１（ｓｗ ｏｏとして、１次元符号化は行わ
ない符号化方式である。
を行う方式に関する。 例えばファクシミリ信号のイメージデータを圧縮処理す
る方式として、ＭＨ（モディファイドハフマン）方式、
ＭＲ（モディファイドリード）方式、ＭＭＲ（モディフ
ァイドＭＲ）方式が知られている。 ＭＨ方式及びＭＲ方式は、Ｇ３ファクシミリ用で、ＭＨ
方式は、イメージデータのライン方向の白画素あるいは
黒画素の連続の長さを符号化してデータ圧縮する１次元
符号化方式である。ＭＲ方式は、イメージデータの隣接
ラインの相関（ラインの配列方向の相関）をも利用する
２次元符号化方式であるが、ｋラインごとの１ラインは
１次元符号化を行うようにするものである。このＭＲ方
式では、１次元符号化の挿入ライン数ｋを小さい値にす
ることにより、伝送誤りが生じた場合のデータ消失を少
なくすることができる。 ＭＭＲ方式は、Ｇ４ファクシミリ用のもので、ＭＲ方式
とアルゴリズムは同一であるが、符号化効率を最大にす
るため前記１（ｓｗ ｏｏとして、１次元符号化は行わ
ない符号化方式である。
【従来の技術］
従来、ＭＨ方式及びＭＲ方式の場合には、データ圧縮を
高速に行うために、ＬＳＩ化された各方式用の圧縮器を
複数個並列に設けると共に、イメジデータを複数ライン
ごとに区切って複数のブロックに分割し、前記複数の圧
縮器のそれぞれで並行して各ブロック単位のイメージデ
ータを圧縮処理することが行われている。 ＭＨ方式の場合には、１次元符号化方式であるので、適
当数のライン単位で区切って、複数ラインごとにイメー
ジデータを複数のブロックに分割して、圧縮処理するこ
とが可能であるからである。 また、ＭＲ方式の場合には、２次元符号化方式であって
も、第４図Ａに示すようなｎ本のラインからなる原画イ
メージデータを圧縮処理するに、同図Ｂに示すように、
ｋ（図の例ではに−４）ラインごとに１次元圧縮処理の
ラインがあり、前後のラインの相関を用いる圧縮処理は
、その１次元処理のラインのところでとぎれるので、そ
の１次元圧縮処理のラインのところで区切ってブロック
化すると、ＭＲ方式の圧縮器で分割処理が可能であるか
らである。 ところが、ＭＭＲ符号化方式は、完全な２次元符号化方
式であるため、１次元符号化処理のラインがなく、ＭＨ
方式やＭＲ方式のようなラインの先頭を示す符号ＥＯＬ
も存在しない。すなわち、第４図Ｃは、ＭＭＲ方式の圧
縮データを示すもので、ＭＭＲ方式の圧縮器は、１番最
初のラインは参照ラインがないので、参照ラインのデー
タとして仮想白データつまりオール“０”データを用い
て２次元圧縮を行い、それ以降のラインは、前ラインを
参照ラインとして２次元圧縮を行うものである。なお、
第４図Ｃで、ＥＯＰコードは圧縮器で処理したイメージ
データの最後を示すコードである。 したがって、ＭＭＲ方式でイメージデータを圧縮処理す
る場合に、イメージデータを複数ラインごとにブロック
化して、複数のＭＭＲ圧縮器で処理してしまうと、各Ｍ
ＭＲ圧縮器は、圧縮処理するブロックの先頭のラインは
仮想白データを参照ラインとして圧縮処理を行ってしま
い、複数ブロックを結合したときに、ブロックの区切り
のところで前後のラインの相関が狂ってしまい、伸長時
に元のイメージデータを正確に復元することができなく
なる。 このため、ＭＭＲ方式の場合には、従来は、第５図に示
すように、原画メモリ１から読み出した１枚の原画イメ
ージデータ２は１個のＭＭＲ圧縮圧縮器上って、ＭＭＲ
方式の符号化を行ってデータを圧縮し、その圧縮データ
５を圧縮イメージメモリ４に記憶するようにしている。 【発明が解決しようとする課題】 以上のように、ＭＭＲ方式の符号化方式でイメージデー
タを圧縮する場合には、従来は１個の圧縮器で圧縮処理
しなければならないので、処理速度を上げることができ
なかった。 この発明は、以上の点にかんがみ、ＭＭＲ方式であって
も、圧縮処理を高速に行えるようにすることを目的とす
る。
高速に行うために、ＬＳＩ化された各方式用の圧縮器を
複数個並列に設けると共に、イメジデータを複数ライン
ごとに区切って複数のブロックに分割し、前記複数の圧
縮器のそれぞれで並行して各ブロック単位のイメージデ
ータを圧縮処理することが行われている。 ＭＨ方式の場合には、１次元符号化方式であるので、適
当数のライン単位で区切って、複数ラインごとにイメー
ジデータを複数のブロックに分割して、圧縮処理するこ
とが可能であるからである。 また、ＭＲ方式の場合には、２次元符号化方式であって
も、第４図Ａに示すようなｎ本のラインからなる原画イ
メージデータを圧縮処理するに、同図Ｂに示すように、
ｋ（図の例ではに−４）ラインごとに１次元圧縮処理の
ラインがあり、前後のラインの相関を用いる圧縮処理は
、その１次元処理のラインのところでとぎれるので、そ
の１次元圧縮処理のラインのところで区切ってブロック
化すると、ＭＲ方式の圧縮器で分割処理が可能であるか
らである。 ところが、ＭＭＲ符号化方式は、完全な２次元符号化方
式であるため、１次元符号化処理のラインがなく、ＭＨ
方式やＭＲ方式のようなラインの先頭を示す符号ＥＯＬ
も存在しない。すなわち、第４図Ｃは、ＭＭＲ方式の圧
縮データを示すもので、ＭＭＲ方式の圧縮器は、１番最
初のラインは参照ラインがないので、参照ラインのデー
タとして仮想白データつまりオール“０”データを用い
て２次元圧縮を行い、それ以降のラインは、前ラインを
参照ラインとして２次元圧縮を行うものである。なお、
第４図Ｃで、ＥＯＰコードは圧縮器で処理したイメージ
データの最後を示すコードである。 したがって、ＭＭＲ方式でイメージデータを圧縮処理す
る場合に、イメージデータを複数ラインごとにブロック
化して、複数のＭＭＲ圧縮器で処理してしまうと、各Ｍ
ＭＲ圧縮器は、圧縮処理するブロックの先頭のラインは
仮想白データを参照ラインとして圧縮処理を行ってしま
い、複数ブロックを結合したときに、ブロックの区切り
のところで前後のラインの相関が狂ってしまい、伸長時
に元のイメージデータを正確に復元することができなく
なる。 このため、ＭＭＲ方式の場合には、従来は、第５図に示
すように、原画メモリ１から読み出した１枚の原画イメ
ージデータ２は１個のＭＭＲ圧縮圧縮器上って、ＭＭＲ
方式の符号化を行ってデータを圧縮し、その圧縮データ
５を圧縮イメージメモリ４に記憶するようにしている。 【発明が解決しようとする課題】 以上のように、ＭＭＲ方式の符号化方式でイメージデー
タを圧縮する場合には、従来は１個の圧縮器で圧縮処理
しなければならないので、処理速度を上げることができ
なかった。 この発明は、以上の点にかんがみ、ＭＭＲ方式であって
も、圧縮処理を高速に行えるようにすることを目的とす
る。
前記課題を解決するために、この発明においては、複数
ラインからなる２次元イメージデータをライン配列方向
に複数のブロックに分割するとともに、複数個のＭＭＲ
方式の圧縮器を設け、各圧縮器で１ブロックごとのＭＭ
Ｒ方式の圧縮処理を並行して行うようにするデータ圧縮
方式であって、各圧縮器に対して圧縮処理のための参照
ラインデータを格納するためのデータバッファを倫え、
前記イメージデータの１番最初のブロックの先頭のライ
ンのデータを圧縮処理するときは、前記データバッファ
に仮想データを参照ラインデータとして格納し、 前記イメージデータの２番目以降のブロックの先頭のラ
インのデータを圧縮処理するときは、そのブロックより
１つ前のブロックの最終ラインのデータを参照ラインデ
ータとして前記データバッファに格納し、 各ブロックの２番目以降のラインのデータを圧縮処理す
るときは、そのブロック内のそれより１ライン前のライ
ンのデータを参照ラインとして前記データバッファに格
納するようにするイメージデータの圧縮方式を提供する
。
ラインからなる２次元イメージデータをライン配列方向
に複数のブロックに分割するとともに、複数個のＭＭＲ
方式の圧縮器を設け、各圧縮器で１ブロックごとのＭＭ
Ｒ方式の圧縮処理を並行して行うようにするデータ圧縮
方式であって、各圧縮器に対して圧縮処理のための参照
ラインデータを格納するためのデータバッファを倫え、
前記イメージデータの１番最初のブロックの先頭のライ
ンのデータを圧縮処理するときは、前記データバッファ
に仮想データを参照ラインデータとして格納し、 前記イメージデータの２番目以降のブロックの先頭のラ
インのデータを圧縮処理するときは、そのブロックより
１つ前のブロックの最終ラインのデータを参照ラインデ
ータとして前記データバッファに格納し、 各ブロックの２番目以降のラインのデータを圧縮処理す
るときは、そのブロック内のそれより１ライン前のライ
ンのデータを参照ラインとして前記データバッファに格
納するようにするイメージデータの圧縮方式を提供する
。
前記のように構成されているので、各圧縮器は、２番目
以降のブロックの先頭のラインでは、１つ前のブロック
の最終ラインを参照ラインとして圧縮処理する。前記１
ブロック前の最終ラインは、元のイメージデータで見れ
ば、各ブロックの先頭のラインの前のラインであって本
来の参照ラインであるので、ブロック間を結合したとき
にもブロックの繋ぎ目で相関が崩れないので、１個のＭ
ＭＲ圧縮器でイメージデータ圧縮を行ったときとまった
く同様に圧縮ができる。このとき、複数の圧縮器で並行
して圧縮処理を行うので、高速処理ができる。
以降のブロックの先頭のラインでは、１つ前のブロック
の最終ラインを参照ラインとして圧縮処理する。前記１
ブロック前の最終ラインは、元のイメージデータで見れ
ば、各ブロックの先頭のラインの前のラインであって本
来の参照ラインであるので、ブロック間を結合したとき
にもブロックの繋ぎ目で相関が崩れないので、１個のＭ
ＭＲ圧縮器でイメージデータ圧縮を行ったときとまった
く同様に圧縮ができる。このとき、複数の圧縮器で並行
して圧縮処理を行うので、高速処理ができる。
第１図は、この発明による圧縮方式を実行する圧縮処理
装置の一実施例のブロック図である。 同図で、１０は原画メモリで、これには２次元イメージ
データＩＭが格納されている。この例では、後述するよ
うに、イメージデータＩＭは、ｋライン（ｋは２以上の
整数）分を１ブロックとして、複数のブロックＢ ｏ
−Ｂ ｍに分割して処理する。 ２０１〜２０４は圧縮処理部で、この例ではこの４個の
圧縮処理部２０１〜２０４により４ブロック分のデータ
が並行して同時に処理される。この圧縮処理部２０１〜
２０４のそれぞれは、ＭＭＲ圧縮器２１と、２次元圧縮
のための参照ラインのデータを蓄えるためのデータバッ
ファ２２と、ＤＭＡコントローラ２３と、ＦｉＦｏ２４
とを備えている。 ３０は圧縮イメージメモリで、圧縮された各ブロックデ
ータｂ ｏ −ｂ ｎの格納部３１と、最終的な圧縮さ
れたイメージデータｉｍの格納部３２とを有している。 ４０は、圧縮処理動作をコントロールするためのＣＰＵ
である。また、４１はシステムバスである。 以下に、この例の圧縮処理動作を、第２図のフローチャ
ートを参照しながら説明する。 先ず、ライン番号ｊをＯにセットしくステップ１、０１
） 、最初の圧縮処理部２０＋を起動する（ステップ
１０２）。 この起動を行ったら、ステップ１０３に進み、ライン番
号ｉがｉ ＋に、ここてはライン番号ｋに書き替えられ
る。次に、イメージデータＩＭに未処理のラインがある
か否か判別する（ステップ１０４）。つまり、ライン番
号ｉがイメージデータＩＭの最終ラインｎより小さいか
否か判別し、ｎより小さい、すなわち、未処理ラインが
あると判別したときはステップ１０５に進み、使用され
ていない空きの圧縮処理部があるか否か判別する。 そして、空きの圧縮処理部があれば、ステップ１０７に
飛び、空きの圧縮処理部がなければ、空きができるのを
待って（ステップ１０６）、ステップ１０７に進む。 ステップ１０７では、空きの圧縮処理部、この場合、次
の圧縮処理部２０２を起動する。この起動が終わったら
、ステップ１０３に戻り、ライン番号ｉをｉ＋ｋ （−
２ｋ）に書き替える。そして、前記と同様にして、ステ
ップ１０４〜１０７により次の圧縮処理部２０３を起動
する。 さらに、ステップ１０３に戻り、ライン番号ｉをｉ＋ｋ
（＝３ｋ）に書き替え、同様にして圧縮処理部２０４
を起動する。 こうして、４個の圧縮処理部２０１〜２０４が起動され
ると、ステップ１０６において、圧縮処理部での処理が
終了するのを待つ。 一方、起動がかけられた圧縮処理部２０．は、イメージ
データ３１の最初のにラインのブロックＢｏを処理する
が、ライン１のデータに対して、圧縮処理部２０．のデ
ータバッファ２２には、仮想臼（“Ｏ”）データを書き
込んでおく。そして、ライン１から順次ＭＭＲ圧縮処理
を行い、２番目以降のラインからは、そのブロックＢ１
中の１ライン前のラインのデータが参照ラインデータと
してデータバッファ２２に書き替えられて、それぞれＭ
ＭＲ圧縮処理がなされる。 また、圧縮処理部２０２は、イメージデータのライン（
ｋ＋１）〜ライン（２ｋ）までのにラインからなる２番
目のブロックＢ、を処理するが、このブロックＢ１の先
頭のライン（ｋ＋１）のデータに対して、この圧縮処理
部２０２のデータバッファ２２には、前のブロックＢｏ
の最終ラインにのデータを書き込んでおく。そして、ラ
イン（ｋ＋１ ）から順次圧縮処理を行い、２番目以降
のラインからは、そのブロックＢ１中の１ライン前のラ
インのデータが参照ラインデータとしてデータバッファ
２２に書き替えられて、それぞれＭＭＲ圧縮処理がなさ
れる。 同様にして、圧縮処理部２０３では３番１１のブロック
Ｂ２が、圧縮処理部２０４では４番目のブロックＢ３が
、それぞれ圧縮処理されるが、そのブロックの先頭のラ
インの圧縮処理の最の参照ラインとしては、１ブロック
前の最終ラインのデータが、各圧縮処理部２０３．２０
４のデータバッファ２２に書き込まれて、それぞれＭＭ
Ｒ圧縮処理がなされる。 その後は、圧縮処理が終了した圧縮処理部が生じると、
ステップ１０７で再び起動がかかり、次のブロックのデ
ータが、前述と同様にして圧縮処理されて行く。 こうして、各ブロックＢ ｏ −Ｂ ｎの圧縮処理され
たブロックデータｂＯ〜ｂｎは、順次、圧縮イメージメ
モリ３０の対応する各格納部３１に書き込まれる。この
場合、第３図に示すように、各ブロックデータｂＯ〜ｂ
ｎは、その最後に、イメージデータの最後であることが
示す符号ＥＯＰが付加されている。 そして、イメージデータＩＭのすべてのデータが圧縮処
理されると、ステップ１０３で、未処理のラインが無い
と判別され、ステップ１０８に進み、すべての圧縮処理
部２０．〜２０４の処理が終了するのを待つ。処理が終
了したら、ステップ１０９に進んで、第３図に示すよう
に、圧縮されたブロックデータｂ ｏ −ｂ ｎを、最
終ブロックデータｂｎの符号ＥＯＰのみを残して、他の
ブロックの符号ＥＯＰは削除して結合する。以上により
処理終了となる。 こうして、１個のＭＭＲ圧縮器で圧縮処理したのに等し
い最終結果の圧縮イメージデータｉｍを得、これを格納
部３２に格納する。そして、必要によりＤＡＳＤや光デ
ィスク等の外部記憶装置に格納する。 上記の場合には、複数個のＭＭＲ圧縮器を用い、これに
よりイメージデータを並列処理しているので、高速のＭ
ＭＲ圧縮処理を実現することができる。 なお、圧縮処理部の数は、２以上、何個であってもよく
、また、各ブロックのライン数は上記の例のように同数
にする必要はなく、異なっていても差し支えない。
装置の一実施例のブロック図である。 同図で、１０は原画メモリで、これには２次元イメージ
データＩＭが格納されている。この例では、後述するよ
うに、イメージデータＩＭは、ｋライン（ｋは２以上の
整数）分を１ブロックとして、複数のブロックＢ ｏ
−Ｂ ｍに分割して処理する。 ２０１〜２０４は圧縮処理部で、この例ではこの４個の
圧縮処理部２０１〜２０４により４ブロック分のデータ
が並行して同時に処理される。この圧縮処理部２０１〜
２０４のそれぞれは、ＭＭＲ圧縮器２１と、２次元圧縮
のための参照ラインのデータを蓄えるためのデータバッ
ファ２２と、ＤＭＡコントローラ２３と、ＦｉＦｏ２４
とを備えている。 ３０は圧縮イメージメモリで、圧縮された各ブロックデ
ータｂ ｏ −ｂ ｎの格納部３１と、最終的な圧縮さ
れたイメージデータｉｍの格納部３２とを有している。 ４０は、圧縮処理動作をコントロールするためのＣＰＵ
である。また、４１はシステムバスである。 以下に、この例の圧縮処理動作を、第２図のフローチャ
ートを参照しながら説明する。 先ず、ライン番号ｊをＯにセットしくステップ１、０１
） 、最初の圧縮処理部２０＋を起動する（ステップ
１０２）。 この起動を行ったら、ステップ１０３に進み、ライン番
号ｉがｉ ＋に、ここてはライン番号ｋに書き替えられ
る。次に、イメージデータＩＭに未処理のラインがある
か否か判別する（ステップ１０４）。つまり、ライン番
号ｉがイメージデータＩＭの最終ラインｎより小さいか
否か判別し、ｎより小さい、すなわち、未処理ラインが
あると判別したときはステップ１０５に進み、使用され
ていない空きの圧縮処理部があるか否か判別する。 そして、空きの圧縮処理部があれば、ステップ１０７に
飛び、空きの圧縮処理部がなければ、空きができるのを
待って（ステップ１０６）、ステップ１０７に進む。 ステップ１０７では、空きの圧縮処理部、この場合、次
の圧縮処理部２０２を起動する。この起動が終わったら
、ステップ１０３に戻り、ライン番号ｉをｉ＋ｋ （−
２ｋ）に書き替える。そして、前記と同様にして、ステ
ップ１０４〜１０７により次の圧縮処理部２０３を起動
する。 さらに、ステップ１０３に戻り、ライン番号ｉをｉ＋ｋ
（＝３ｋ）に書き替え、同様にして圧縮処理部２０４
を起動する。 こうして、４個の圧縮処理部２０１〜２０４が起動され
ると、ステップ１０６において、圧縮処理部での処理が
終了するのを待つ。 一方、起動がかけられた圧縮処理部２０．は、イメージ
データ３１の最初のにラインのブロックＢｏを処理する
が、ライン１のデータに対して、圧縮処理部２０．のデ
ータバッファ２２には、仮想臼（“Ｏ”）データを書き
込んでおく。そして、ライン１から順次ＭＭＲ圧縮処理
を行い、２番目以降のラインからは、そのブロックＢ１
中の１ライン前のラインのデータが参照ラインデータと
してデータバッファ２２に書き替えられて、それぞれＭ
ＭＲ圧縮処理がなされる。 また、圧縮処理部２０２は、イメージデータのライン（
ｋ＋１）〜ライン（２ｋ）までのにラインからなる２番
目のブロックＢ、を処理するが、このブロックＢ１の先
頭のライン（ｋ＋１）のデータに対して、この圧縮処理
部２０２のデータバッファ２２には、前のブロックＢｏ
の最終ラインにのデータを書き込んでおく。そして、ラ
イン（ｋ＋１ ）から順次圧縮処理を行い、２番目以降
のラインからは、そのブロックＢ１中の１ライン前のラ
インのデータが参照ラインデータとしてデータバッファ
２２に書き替えられて、それぞれＭＭＲ圧縮処理がなさ
れる。 同様にして、圧縮処理部２０３では３番１１のブロック
Ｂ２が、圧縮処理部２０４では４番目のブロックＢ３が
、それぞれ圧縮処理されるが、そのブロックの先頭のラ
インの圧縮処理の最の参照ラインとしては、１ブロック
前の最終ラインのデータが、各圧縮処理部２０３．２０
４のデータバッファ２２に書き込まれて、それぞれＭＭ
Ｒ圧縮処理がなされる。 その後は、圧縮処理が終了した圧縮処理部が生じると、
ステップ１０７で再び起動がかかり、次のブロックのデ
ータが、前述と同様にして圧縮処理されて行く。 こうして、各ブロックＢ ｏ −Ｂ ｎの圧縮処理され
たブロックデータｂＯ〜ｂｎは、順次、圧縮イメージメ
モリ３０の対応する各格納部３１に書き込まれる。この
場合、第３図に示すように、各ブロックデータｂＯ〜ｂ
ｎは、その最後に、イメージデータの最後であることが
示す符号ＥＯＰが付加されている。 そして、イメージデータＩＭのすべてのデータが圧縮処
理されると、ステップ１０３で、未処理のラインが無い
と判別され、ステップ１０８に進み、すべての圧縮処理
部２０．〜２０４の処理が終了するのを待つ。処理が終
了したら、ステップ１０９に進んで、第３図に示すよう
に、圧縮されたブロックデータｂ ｏ −ｂ ｎを、最
終ブロックデータｂｎの符号ＥＯＰのみを残して、他の
ブロックの符号ＥＯＰは削除して結合する。以上により
処理終了となる。 こうして、１個のＭＭＲ圧縮器で圧縮処理したのに等し
い最終結果の圧縮イメージデータｉｍを得、これを格納
部３２に格納する。そして、必要によりＤＡＳＤや光デ
ィスク等の外部記憶装置に格納する。 上記の場合には、複数個のＭＭＲ圧縮器を用い、これに
よりイメージデータを並列処理しているので、高速のＭ
ＭＲ圧縮処理を実現することができる。 なお、圧縮処理部の数は、２以上、何個であってもよく
、また、各ブロックのライン数は上記の例のように同数
にする必要はなく、異なっていても差し支えない。
以上説明したように、この発明によれば、イメージデー
タを複数のブロックに分割し、複数のＭＭＲ圧縮器で、
複数のブロックを並列処理しても、各ブロックの繋ぎ目
のところで前後のラインの相関が無くなることがなく、
高速でＭＭＲ方式の圧縮処理を行うことができる。
タを複数のブロックに分割し、複数のＭＭＲ圧縮器で、
複数のブロックを並列処理しても、各ブロックの繋ぎ目
のところで前後のラインの相関が無くなることがなく、
高速でＭＭＲ方式の圧縮処理を行うことができる。
第１図は、この発明によるイメージデータ圧縮方式を実
行する圧縮処理装置の一実施例のブロック図、第２図は
、この発明による圧縮方式の一実施例を説明するための
フローチャート、第３図は、圧縮ブロックデータの結合
方法を説明するための図、第４図は、原画イメージデー
タ、ＭＲ方式の圧縮データ、ＭＭＲ方式の圧縮データを
それぞれ説明するための図、第５図は、従来のＭＭＲ方
式の圧縮処理装置のブロック図である。 １０；原画メモリ ２０、〜２０４ ；圧縮処理部 ２１、ＭＭＲ圧縮器 ２２；データバッファ ３０；圧縮イメージメモリ ４７〉・、 特許出願人 富士通株式会社Ｋ（
行する圧縮処理装置の一実施例のブロック図、第２図は
、この発明による圧縮方式の一実施例を説明するための
フローチャート、第３図は、圧縮ブロックデータの結合
方法を説明するための図、第４図は、原画イメージデー
タ、ＭＲ方式の圧縮データ、ＭＭＲ方式の圧縮データを
それぞれ説明するための図、第５図は、従来のＭＭＲ方
式の圧縮処理装置のブロック図である。 １０；原画メモリ ２０、〜２０４ ；圧縮処理部 ２１、ＭＭＲ圧縮器 ２２；データバッファ ３０；圧縮イメージメモリ ４７〉・、 特許出願人 富士通株式会社Ｋ（
Claims (1)
- 【特許請求の範囲】 複数ラインからなる２次元イメージデータをライン配列
方向に複数のブロックに分割するとともに、複数個のＭ
ＭＲ方式の圧縮器（２１）を設け、各圧縮器（２１）で
１ブロックごとのＭＭＲ方式の圧縮処理を並行して行う
ようにするものであって、 各圧縮器（２１）に対して圧縮処理のための参照ライン
データを格納するためのデータバッファ（２２）を備え
、 前記イメージデータの１番最初のブロックの先頭のライ
ンのデータを圧縮処理するときは、前記データバッファ
（２２）に仮想データを参照ラインデータとして格納し
、 前記イメージデータの２番目以降のブロックの先頭のラ
インのデータを圧縮処理するときは、そのブロックより
１つ前のブロックの最終ラインのデータを参照ラインデ
ータとして前記データバッファ（２２）に格納し、 各ブロックの２番目以降のラインのデータを圧縮処理す
るときは、そのブロック内のそれより１ライン前のライ
ンのデータを参照ラインデータとして前記データバッフ
ァ（２２）に格納するようにしたイメージデータの圧縮
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17981990A JPH0468972A (ja) | 1990-07-06 | 1990-07-06 | イメージデータ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17981990A JPH0468972A (ja) | 1990-07-06 | 1990-07-06 | イメージデータ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0468972A true JPH0468972A (ja) | 1992-03-04 |
Family
ID=16072446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17981990A Pending JPH0468972A (ja) | 1990-07-06 | 1990-07-06 | イメージデータ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0468972A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005332298A (ja) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | 情報処理装置、情報処理方法、情報処理プログラム及び記録媒体 |
| US8770225B2 (en) | 2009-07-24 | 2014-07-08 | Zhejiang Sanhua Climate And Appliance Controls Group Co., Ltd | End cover and four-way reversing valve using the same and assembling method thereof |
-
1990
- 1990-07-06 JP JP17981990A patent/JPH0468972A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005332298A (ja) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | 情報処理装置、情報処理方法、情報処理プログラム及び記録媒体 |
| US8770225B2 (en) | 2009-07-24 | 2014-07-08 | Zhejiang Sanhua Climate And Appliance Controls Group Co., Ltd | End cover and four-way reversing valve using the same and assembling method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2802694B2 (ja) | 画像再生装置および方法 | |
| JPH07143490A (ja) | 画像圧縮伸長装置 | |
| JPH0468972A (ja) | イメージデータ圧縮方式 | |
| JPH0488749A (ja) | 画像処理装置 | |
| JPH04326654A (ja) | 画像データ圧縮伸張装置 | |
| JP2003092674A (ja) | 画像処理装置および画像処理方法 | |
| JP4446389B2 (ja) | 圧縮伸長モジュールのインターフェース装置 | |
| JP2795100B2 (ja) | 画像圧縮回路並びに画像伸長回路 | |
| JP3075935B2 (ja) | 静止画像符号化方法 | |
| JPH04245865A (ja) | 画像処理装置 | |
| JP2818323B2 (ja) | 二値画像データ切出し方式 | |
| EP0948213A2 (en) | Moving pictures decompression device and method thereof | |
| JPH088754A (ja) | データ圧縮伝送方式、並びにそれを用いたデータ伝送装置及び記憶装置 | |
| JPH06303439A (ja) | イメージデータ処理装置 | |
| JPH08274999A (ja) | 画像データ処理方法および画像処理装置 | |
| JPS63204923A (ja) | 圧縮デ−タバツフア管理装置 | |
| JPH07184063A (ja) | ２値画像圧縮システム | |
| JPH1023416A (ja) | 離散コサイン変換圧縮伸長方法 | |
| JPH07135652A (ja) | 静止画データの圧縮方法及び装置、静止画データの伸長方法及び装置 | |
| JPS61227482A (ja) | 画情報再生誤り処理装置 | |
| JPH0787303A (ja) | 画像出力装置 | |
| JPS63245067A (ja) | データ圧縮方法 | |
| JPH0774969A (ja) | 画像処理方法及び装置 | |
| JPH11289462A (ja) | 画像処理装置 | |
| JPH0437370A (ja) | データ圧縮装置 |