JPH0437367A - データ圧縮制御方法 - Google Patents
データ圧縮制御方法Info
- Publication number
- JPH0437367A JPH0437367A JP2143478A JP14347890A JPH0437367A JP H0437367 A JPH0437367 A JP H0437367A JP 2143478 A JP2143478 A JP 2143478A JP 14347890 A JP14347890 A JP 14347890A JP H0437367 A JPH0437367 A JP H0437367A
- Authority
- JP
- Japan
- Prior art keywords
- data
- encoding
- huffman
- quantized
- encoded
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明は自然画像を扱う画像装置に用いられ、画像デ
ータ（画像情報）等をｌ） ＣＴ （Ｄｉｓｃｒｅｔｅ
Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ＠）演算し、このＤ
ＣＴ演算したデータを量子化、ランレングス（Ｒｕｎ
Ｌｅｎｇｔｈ）符号化し、この符号化したデータを符号
化するデータ圧縮制御方法に関するものである。
ータ（画像情報）等をｌ） ＣＴ （Ｄｉｓｃｒｅｔｅ
Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ＠）演算し、このＤ
ＣＴ演算したデータを量子化、ランレングス（Ｒｕｎ
Ｌｅｎｇｔｈ）符号化し、この符号化したデータを符号
化するデータ圧縮制御方法に関するものである。
［従 来 例］
従来、この種データ圧縮制御方法においては、例えば第
４図の矢印に示すように、所定ブロック１の画像データ
をＤＣＴ演算し、このＤＣＴ演算したデータを図面上で
左に寄せ、さらに図面上で上に寄せて、その所定ブロッ
ク１の上限に集積する・この後、所定ブロック１のＤＣ
Ｔ演算したデータを所定しきい値で量子化してランレン
グス符号化する。しかる後、そのランレングス符号化し
たデータをハフマン符号化し、画像データを圧縮してい
る。
４図の矢印に示すように、所定ブロック１の画像データ
をＤＣＴ演算し、このＤＣＴ演算したデータを図面上で
左に寄せ、さらに図面上で上に寄せて、その所定ブロッ
ク１の上限に集積する・この後、所定ブロック１のＤＣ
Ｔ演算したデータを所定しきい値で量子化してランレン
グス符号化する。しかる後、そのランレングス符号化し
たデータをハフマン符号化し、画像データを圧縮してい
る。
このように、画像データを圧縮することにより、画信号
の電送時間を速めることができ、自然画像伝送等に利用
されている。
の電送時間を速めることができ、自然画像伝送等に利用
されている。
［発明が解決しようとする問題点］
ところで、上記データ圧縮制御方法において、ＤＣＴ演
算結果によるデータ値が２値でなく、−方ランレングス
符号化、ハフマン符号化は２値データに適しているため
、上記ＤＣＴ演算したデータはランレングス符号化、ハ
フマン符号化に適したものでない。
算結果によるデータ値が２値でなく、−方ランレングス
符号化、ハフマン符号化は２値データに適しているため
、上記ＤＣＴ演算したデータはランレングス符号化、ハ
フマン符号化に適したものでない。
この発明は上記課題に鑑みなされたものであり、その目
的は画像データをＤＣＴ演算して圧縮する際、そのＤＣ
Ｔ演算をランレングス符号化、ハフマン符号化をし易く
することができるようにしたデータ圧縮制御方法を提供
することにある。
的は画像データをＤＣＴ演算して圧縮する際、そのＤＣ
Ｔ演算をランレングス符号化、ハフマン符号化をし易く
することができるようにしたデータ圧縮制御方法を提供
することにある。
［問題点を解決するための手段］
上記目的を達成するために、この発明は画像データをＤ
ＣＴ演算、量子化し、この量子化したデータをランレン
グス符号化、ハフマン符号化するデータ圧縮制御方法に
おいて、その量子化したデータを記憶し、この記憶した
データをＭＳＢ （ＭｏｓｔＳｉｇｎｉｆｉｃａｎｔ
Ｂｉｔ）からＬＳＢ（Ｌｅａｓｔ ５１ｇｎ１ｆｉｃａ
ｎｔＢｉｔ）までの各ビットのプレーンに分け、この各
プレーンのデータ（１”ＪｊＱ”）をランレングス符号
化、ハフマン符号化し、前記画像データを圧縮するよう
にしたことを要旨とする。
ＣＴ演算、量子化し、この量子化したデータをランレン
グス符号化、ハフマン符号化するデータ圧縮制御方法に
おいて、その量子化したデータを記憶し、この記憶した
データをＭＳＢ （ＭｏｓｔＳｉｇｎｉｆｉｃａｎｔ
Ｂｉｔ）からＬＳＢ（Ｌｅａｓｔ ５１ｇｎ１ｆｉｃａ
ｎｔＢｉｔ）までの各ビットのプレーンに分け、この各
プレーンのデータ（１”ＪｊＱ”）をランレングス符号
化、ハフマン符号化し、前記画像データを圧縮するよう
にしたことを要旨とする。
［作 用］
上記方法としたので、例えば元像メモリに記憶されてい
るデータをブロック毎にＤＣＴ演算、量子化し、この量
子化したデータを変換データメモリに記憶する。この変
換データメモリのデータをスキャンするが、このスキャ
ンにより読み出したデータをＭＳＢからＬＳＢまでの各
ビットの各プレーンにセレクトする。この場合、例えば
第２図に示されているように、９ ｂｉｔ／画像の１０
Ｘ８画素のＤＣＴのマトリックスとすると、Ｘ Ｈｙｇ
Ｚ（１０Ｘ８Ｘ９）のブロック毎にスキャンが行われ
、かつ、そのＺ軸方法のビットのプレーンがセレクトさ
れる。したがって、そのブロックでは９枚のプレーンが
セレクトされ、このセレクトされたプレーンのデータが
ランレングス符号化、ハフマン符号化される。
るデータをブロック毎にＤＣＴ演算、量子化し、この量
子化したデータを変換データメモリに記憶する。この変
換データメモリのデータをスキャンするが、このスキャ
ンにより読み出したデータをＭＳＢからＬＳＢまでの各
ビットの各プレーンにセレクトする。この場合、例えば
第２図に示されているように、９ ｂｉｔ／画像の１０
Ｘ８画素のＤＣＴのマトリックスとすると、Ｘ Ｈｙｇ
Ｚ（１０Ｘ８Ｘ９）のブロック毎にスキャンが行われ
、かつ、そのＺ軸方法のビットのプレーンがセレクトさ
れる。したがって、そのブロックでは９枚のプレーンが
セレクトされ、このセレクトされたプレーンのデータが
ランレングス符号化、ハフマン符号化される。
このように、ＤＣＴ演算したデータがビットの各プレー
ンのデータ（“１”、′Ｏ”）にされるため、以後のラ
ンレングス符号化、ハフマン符号化による符号化がし易
くなる。
ンのデータ（“１”、′Ｏ”）にされるため、以後のラ
ンレングス符号化、ハフマン符号化による符号化がし易
くなる。
［実 施 例］
以下、この発明の実施例を第１図乃至第２図に基づいて
説明する。
説明する。
この発明のデータ圧縮制御方法においては、入力データ
を１ブロツク毎にＤ ＣＴ （Ｄｉｓｃｒｅｔｅ Ｃｏ
−５ｉｎｅ Ｔｒａｎｓｆｏｒｍ）演算、量子化し、こ
の量子化したデータを記憶し、この記憶したデータをビ
ットのプレーンに分け、このプレーン毎のデータ（“１
″“Ｏ”）をランレングス符号化、ハフマン符号化し、
入力データを圧縮している。
を１ブロツク毎にＤ ＣＴ （Ｄｉｓｃｒｅｔｅ Ｃｏ
−５ｉｎｅ Ｔｒａｎｓｆｏｒｍ）演算、量子化し、こ
の量子化したデータを記憶し、この記憶したデータをビ
ットのプレーンに分け、このプレーン毎のデータ（“１
″“Ｏ”）をランレングス符号化、ハフマン符号化し、
入力データを圧縮している。
そのために１例えば第１図に示されているように、元像
メモリ２に記憶されている画像データをＤＣＴ演算して
量子化するＤＣＴ演算器３と、このＤＣＴ演算、量子化
したデータを記憶する変換データメモリ４と、この変換
データメモリ４のデータをスキャンして読み出すための
スキャン部５と、この読み出したデータをＭＳＢからＬ
ＳＢまでの各ビットのプレーンに分けてセレクトするセ
レクタ部６と、このセレクタされた各ビットのプレーン
毎のデータ（“１″ＪＩＱ？＋）をランレングス符号化
するランレングス符号化器７と、このランレングス符号
化したデータをハフマン符号化するハフマン符号化器８
と、上記データのスキャンおよび各ビットのプレーン分
けを制御するビットセレクト制御部９とが備えられてい
る。なお、上記変換データメモリ４には、例えば第２図
に示されているように、量子化された画像データが記憶
されており、同図の２軸方向の各ビットのプレーン（Ｚ
平面）毎のデータがセレクタ部６にてセレクトされる。
メモリ２に記憶されている画像データをＤＣＴ演算して
量子化するＤＣＴ演算器３と、このＤＣＴ演算、量子化
したデータを記憶する変換データメモリ４と、この変換
データメモリ４のデータをスキャンして読み出すための
スキャン部５と、この読み出したデータをＭＳＢからＬ
ＳＢまでの各ビットのプレーンに分けてセレクトするセ
レクタ部６と、このセレクタされた各ビットのプレーン
毎のデータ（“１″ＪＩＱ？＋）をランレングス符号化
するランレングス符号化器７と、このランレングス符号
化したデータをハフマン符号化するハフマン符号化器８
と、上記データのスキャンおよび各ビットのプレーン分
けを制御するビットセレクト制御部９とが備えられてい
る。なお、上記変換データメモリ４には、例えば第２図
に示されているように、量子化された画像データが記憶
されており、同図の２軸方向の各ビットのプレーン（Ｚ
平面）毎のデータがセレクタ部６にてセレクトされる。
また、その変換データメモリ４には同図のブロックが元
像メモリ２に記憶されている画像データに応じた数だけ
記憶される。
像メモリ２に記憶されている画像データに応じた数だけ
記憶される。
次に、上記構成のデータ圧縮器に適用されるデータ圧縮
制御方法を第２図および第３図を参照して詳しく説明す
る。
制御方法を第２図および第３図を参照して詳しく説明す
る。
まず、元像メモリ２には映像信号がディジタルに変換さ
れて記憶されており、その元像メモリ２のデータが読み
出されているものとする。すると、その読み出されたデ
ータがＤＣＴ演算部３にてＤＣＴ演算、量子化されて変
換データメモリ４に記憶される。続いて、スキャン部５
にて変換データメモリ４のデータがスキャンされるが、
変換データメモリ４に記憶されているデータは量子化さ
れた“１”、′Ｏ”であり、例えば第２図に示されてい
るように、ｘ ＊ ｙ ？ Ｘ （１０Ｘ ８ Ｘ ９
）の立方体単位（ブロック単位）でそのスキャンが行
われる。また、セレクタ部６にて２軸方向のビットのプ
レーン毎にそのスキャンしたデータがセレクトされる。
れて記憶されており、その元像メモリ２のデータが読み
出されているものとする。すると、その読み出されたデ
ータがＤＣＴ演算部３にてＤＣＴ演算、量子化されて変
換データメモリ４に記憶される。続いて、スキャン部５
にて変換データメモリ４のデータがスキャンされるが、
変換データメモリ４に記憶されているデータは量子化さ
れた“１”、′Ｏ”であり、例えば第２図に示されてい
るように、ｘ ＊ ｙ ？ Ｘ （１０Ｘ ８ Ｘ ９
）の立方体単位（ブロック単位）でそのスキャンが行
われる。また、セレクタ部６にて２軸方向のビットのプ
レーン毎にそのスキャンしたデータがセレクトされる。
すなわち、例えば第２図に示すブロックの場合、Ｚ軸方
向も１ビツト目が指定されていると、第３図に示されて
いるように、セレクタ部６にてその１ビツト目のプレー
ンのデータがセレクトされる。
向も１ビツト目が指定されていると、第３図に示されて
いるように、セレクタ部６にてその１ビツト目のプレー
ンのデータがセレクトされる。
また、ｚ軸方向が９ビツトであるため、上記セレクタ部
６においては、９枚のプレーンのデータがセレクトされ
ることになる。
６においては、９枚のプレーンのデータがセレクトされ
ることになる。
続いて、上記セレクトされた各プレーンのデータがラン
レングス符号化器７にてランレングス符号化され、この
ランレングス符号化されたデータがハフマン符号化器８
にてハフマン符号化されるため、上記光像メモリ２の画
像データの圧縮データを得ることができる。
レングス符号化器７にてランレングス符号化され、この
ランレングス符号化されたデータがハフマン符号化器８
にてハフマン符号化されるため、上記光像メモリ２の画
像データの圧縮データを得ることができる。
このように、ＤＣＴ演算したデータ値をビットのプレー
ン単位で読み出すことで、そのデータ値を２値（“１″
“０”）のデータとすることができるため、ランレング
ス、ハフマン符号化が行ない易くなる。
ン単位で読み出すことで、そのデータ値を２値（“１″
“０”）のデータとすることができるため、ランレング
ス、ハフマン符号化が行ない易くなる。
［発明の効果コ
以上説明したように、この発明のデータ圧縮制御方法に
よれば、画像データをＤＣＴ演算、量子化し、この量子
化したデータをランレングス符号化し、ハフマン符号化
するデータ圧縮制御方法において、上記量子化したデー
タをＭＳＢからＬＳＢまでの各ビットのプレーンに分け
、この各プレーンのデータＣ４Ｉ ＩＴ 、 ｕ ＯＴ
ｌ ）をランレングス符号化し、このランレングス符号
化したデータをハフマン符号化し、上記画像データを圧
縮するようにしたので、上記ＤＣＴ演算したデータ値を
２値のデータとしとして得られることがら、ランレング
ス符号化、ハフマン符号化がし易いという効果がある。
よれば、画像データをＤＣＴ演算、量子化し、この量子
化したデータをランレングス符号化し、ハフマン符号化
するデータ圧縮制御方法において、上記量子化したデー
タをＭＳＢからＬＳＢまでの各ビットのプレーンに分け
、この各プレーンのデータＣ４Ｉ ＩＴ 、 ｕ ＯＴ
ｌ ）をランレングス符号化し、このランレングス符号
化したデータをハフマン符号化し、上記画像データを圧
縮するようにしたので、上記ＤＣＴ演算したデータ値を
２値のデータとしとして得られることがら、ランレング
ス符号化、ハフマン符号化がし易いという効果がある。
、第１図はこの発明の一実施例を示し、データ圧縮制御
方法が適用される回路ブロック図、第２図および第３図
は上記データ圧縮制御方法を説明するための模式図、第
４図はデータのＤＣＴ演算を説明する模式図である。 図中、１はブロック、２は光像メモリ、３はＤＣＴ演算
器、４は変換データメモリ、５はスキャン部、６はセレ
クタ部、７はランレングス符号化器、８はハフマン符号
化器、９はビットセレクト制御部である。 第４図 特許出願人 株式会社 富士通ゼネラル代理人 弁理
士 大 原 拓 也
方法が適用される回路ブロック図、第２図および第３図
は上記データ圧縮制御方法を説明するための模式図、第
４図はデータのＤＣＴ演算を説明する模式図である。 図中、１はブロック、２は光像メモリ、３はＤＣＴ演算
器、４は変換データメモリ、５はスキャン部、６はセレ
クタ部、７はランレングス符号化器、８はハフマン符号
化器、９はビットセレクト制御部である。 第４図 特許出願人 株式会社 富士通ゼネラル代理人 弁理
士 大 原 拓 也
Claims (1)
- （１）画像データをＤＣＴ演算、量子化し、この量子化
したデータをランレングス符号化、ハフマン符号化する
データ圧縮制御方法において、前記量子化したデータを
記憶し、該記憶したデータをＭＳＢからＬＳＢの各ビッ
トのプレーンに分け、該各プレーンのデータ（“１”、
“０”）をランレングス符号化、ハフマン符号化し、前
記画像データを圧縮するようにしたことを特徴とするデ
ータ圧縮制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2143478A JPH0437367A (ja) | 1990-06-01 | 1990-06-01 | データ圧縮制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2143478A JPH0437367A (ja) | 1990-06-01 | 1990-06-01 | データ圧縮制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0437367A true JPH0437367A (ja) | 1992-02-07 |
Family
ID=15339635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2143478A Pending JPH0437367A (ja) | 1990-06-01 | 1990-06-01 | データ圧縮制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0437367A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0618727A4 (en) * | 1992-10-15 | 1995-03-01 | Sony Corp | CODER AND DECODER. |
| WO1997010659A1 (en) * | 1995-09-13 | 1997-03-20 | Hitachi, Ltd. | Method and device for compressing and ciphering data |
| US6411714B1 (en) | 1995-09-13 | 2002-06-25 | Hitachi, Ltd. | Data decompression/decryption method and system |
-
1990
- 1990-06-01 JP JP2143478A patent/JPH0437367A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0618727A4 (en) * | 1992-10-15 | 1995-03-01 | Sony Corp | CODER AND DECODER. |
| WO1997010659A1 (en) * | 1995-09-13 | 1997-03-20 | Hitachi, Ltd. | Method and device for compressing and ciphering data |
| US6122378A (en) * | 1995-09-13 | 2000-09-19 | Hitachi, Ltd. | Data compression/encryption method and system |
| US6411714B1 (en) | 1995-09-13 | 2002-06-25 | Hitachi, Ltd. | Data decompression/decryption method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4193096A (en) | Half tone encoder/decoder | |
| US5327254A (en) | Method and apparatus for compressing and decompressing image data | |
| JP2656897B2 (ja) | 画像データの圧縮および復元装置 | |
| US6560369B1 (en) | Conversion of wavelet coded formats depending on input and output buffer capacities | |
| JPS61161871A (ja) | デジタル画像処理プロセスにおいてデイザリングされた像の画素を表わす２進ビツトのデ−タ圧縮を行なうための装置 | |
| JP2000507413A (ja) | 一般的な任意の形状の表示および符号化 | |
| JPH1118087A (ja) | 画像データの変換装置および変換方法 | |
| JP2511158B2 (ja) | 画像圧縮装置 | |
| JPH0437367A (ja) | データ圧縮制御方法 | |
| JPH065888B2 (ja) | 画像デ−タ量子化方法および装置 | |
| JP3590648B2 (ja) | 原画像データの圧縮処理の方法及び原画像データの伸張処理の方法 | |
| US7450769B2 (en) | Image processing method for facilitating data transmission | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| JPH04269084A (ja) | 画像変換装置 | |
| KR100530745B1 (ko) | 고해상도 영상신호를 저해상도 디스플레이 장치에 디스플레이하는 디스플레이 방법 | |
| JP3437346B2 (ja) | 画像符号化・復号化装置 | |
| JPH05199421A (ja) | 画像伝送方法 | |
| JPH06315143A (ja) | 画像処理装置 | |
| JP2841643B2 (ja) | 画像処理装置 | |
| JPH07146927A (ja) | 画像ファイル装置 | |
| JP3136523B2 (ja) | 画像変換装置 | |
| JP2839055B2 (ja) | 画像編集装置 | |
| JPH0487471A (ja) | 画像処理装置 | |
| JP2758159B2 (ja) | 画像圧縮伸長装置 | |
| JPH04294685A (ja) | カラー画像信号の符号化方法および装置 |