JPS60141024A - デ−タ圧縮／伸長方式 - Google Patents
デ−タ圧縮／伸長方式Info
- Publication number
- JPS60141024A JPS60141024A JP58247028A JP24702883A JPS60141024A JP S60141024 A JPS60141024 A JP S60141024A JP 58247028 A JP58247028 A JP 58247028A JP 24702883 A JP24702883 A JP 24702883A JP S60141024 A JPS60141024 A JP S60141024A
- Authority
- JP
- Japan
- Prior art keywords
- variance
- block
- value
- mean value
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3053—Block-companding PCM systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（技術分野）
本発明は多値画像等のデータ圧縮／伸長方式に関する。
犬な情報量を有している。例えは、テレビジョン信号を
デジタル的に取扱う場合、約１００Ｍビット／ｓｃのビ
ット転送速度を必要とし、１フレームを記憶するために
約２〜４ＭビットのメモＩＪ ４を要する。このためこ
れらのデータを圧縮し よシ少ないビット数で表現した
いという要求が強捷っている。
デジタル的に取扱う場合、約１００Ｍビット／ｓｃのビ
ット転送速度を必要とし、１フレームを記憶するために
約２〜４ＭビットのメモＩＪ ４を要する。このためこ
れらのデータを圧縮し よシ少ないビット数で表現した
いという要求が強捷っている。
多値画像信号を圧縮する方法とし又、最も広く利用され
ているのは予測符号化法である。予測符号化法とは、画
像のある１点の情報はその周囲の画像と強い相関をもつ
という画像の統計的性質を利用したものである。すなわ
ち、画像のある１点の情報を、その周囲の画像情報から
定められたアルゴリズムで予測し、実際のその点の値と
予測値を減算した予測誤差は画像間の相関が強い場合に
は十分に小さい。従って実際の値を記憶する代シにこの
予ｉ１＋１１誤差を記憶すれは少ない情報量で記憶が可
能になる。
ているのは予測符号化法である。予測符号化法とは、画
像のある１点の情報はその周囲の画像と強い相関をもつ
という画像の統計的性質を利用したものである。すなわ
ち、画像のある１点の情報を、その周囲の画像情報から
定められたアルゴリズムで予測し、実際のその点の値と
予測値を減算した予測誤差は画像間の相関が強い場合に
は十分に小さい。従って実際の値を記憶する代シにこの
予ｉ１＋１１誤差を記憶すれは少ない情報量で記憶が可
能になる。
予測符号化法は理論も単純であり、ハードウェア化も容
易なため広く用いられているものの圧縮率の点に関して
問題がある。すなわち、通常の多値画像信号においては
１画素の情報は８ビツトであれは十分であるといわれて
いる。これに対し、予測符号化の圧縮データは、原画像
に依存する面もあるが、各画素に対し３ビツトあればほ
ぼ予測誤差は表現できる。すなわち３／８ ＝ ２８％
の圧縮率といえる。
易なため広く用いられているものの圧縮率の点に関して
問題がある。すなわち、通常の多値画像信号においては
１画素の情報は８ビツトであれは十分であるといわれて
いる。これに対し、予測符号化の圧縮データは、原画像
に依存する面もあるが、各画素に対し３ビツトあればほ
ぼ予測誤差は表現できる。すなわち３／８ ＝ ２８％
の圧縮率といえる。
予測符号化法はかなｐ高能率な符号化ではあるが、元の
画像情報が膨大であることから、２８％の圧縮を行った
稜の画像でもなお膨大なものである。従って更に高能率
な符号化が望まれている。
画像情報が膨大であることから、２８％の圧縮を行った
稜の画像でもなお膨大なものである。従って更に高能率
な符号化が望まれている。
（発明の目的）
本発明の目的は、かかる要望を満たすために、より圧縮
率が高くかつ容易にノ・−ドウエア化できるところのデ
ータ圧縮／伸長方式を提供することにある。
率が高くかつ容易にノ・−ドウエア化できるところのデ
ータ圧縮／伸長方式を提供することにある。
（発明の構成）
本発明のデータ圧縮／伸長方式は、平均値ラッチ、分散
計９器、乱数発生器、乗算器及び加η器とを備え、デー
タを複数のブロックに分割し１、該ブロック毎に前記平
均値引算器及び分散計ａ器によシ平均仙と分散値を計算
し、該平均値及び分散値を前記ブロックの圧縮符号とし
て送出し、送出された前記圧縮符号を受けて、前記分散
値と前記乱数発生器から出力される乱数値とを前記乗ａ
、器によシ乗算し、該乗算値と前記平均値とを前記加η
器により加算し、該加鋳値を前記ブロックの伸長符号と
することから構成される。
計９器、乱数発生器、乗算器及び加η器とを備え、デー
タを複数のブロックに分割し１、該ブロック毎に前記平
均値引算器及び分散計ａ器によシ平均仙と分散値を計算
し、該平均値及び分散値を前記ブロックの圧縮符号とし
て送出し、送出された前記圧縮符号を受けて、前記分散
値と前記乱数発生器から出力される乱数値とを前記乗ａ
、器によシ乗算し、該乗算値と前記平均値とを前記加η
器により加算し、該加鋳値を前記ブロックの伸長符号と
することから構成される。
すなわち、本発明は、画像データが局所的には同一の続
開的性質をもつことを利用し、画像を複数の小ブロック
に分割するとそのブロックの情報量は平均値と分散で十
分に表現できる点に注目して成されたものである。
開的性質をもつことを利用し、画像を複数の小ブロック
に分割するとそのブロックの情報量は平均値と分散で十
分に表現できる点に注目して成されたものである。
（実施例）
次に本発明の実施例について、図面を参照して説明する
。
。
第１図は本発明で扱う画像の説明図である。この画像は
ａｘｌ）画素から成る複数のブロックに分割されている
。
ａｘｌ）画素から成る複数のブロックに分割されている
。
第２図はこのブロックを圧縮する本発明の一実施例に用
いられる圧縮器を示すブロック図である。
いられる圧縮器を示すブロック図である。
データ読出し部１はａＸｂ画素から成るブロック内のデ
ータをクロックφｌに同期して順次読み出し、平均細首
１算器２と分散値計算器３に入力する。
ータをクロックφｌに同期して順次読み出し、平均細首
１算器２と分散値計算器３に入力する。
平均値引算器２は、データ読出し部１からイ旬られるデ
ータを入力し平均値を計ａし、ブロック毎に力えられる
制御用のクロックチ２毎にブロックの平均値を圧縮符号
として出力する。分散値ラッチ３はデータ読出し部１か
らの出力と平均値言１算器２からの出力を入力し、ａＸ
ｂ画素の分散値を計ガし、クロックチ２毎に圧縮符号と
して出力する。
ータを入力し平均値を計ａし、ブロック毎に力えられる
制御用のクロックチ２毎にブロックの平均値を圧縮符号
として出力する。分散値ラッチ３はデータ読出し部１か
らの出力と平均値言１算器２からの出力を入力し、ａＸ
ｂ画素の分散値を計ガし、クロックチ２毎に圧縮符号と
して出力する。
＼
第３図は本≠施例に用いられる原画像のデータを、１ブ
ロック４×４画素の例で平均値８１分散値２の場合につ
いて示したデータ図である。すなわちこの場合には、圧
縮符号として平均値８２分散ｆ１１２がそれぞれ送出さ
れる。
ロック４×４画素の例で平均値８１分散値２の場合につ
いて示したデータ図である。すなわちこの場合には、圧
縮符号として平均値８２分散ｆ１１２がそれぞれ送出さ
れる。
第４図は、本実施例に用いられるデータ伸長器を示すブ
ロック図である。平均値ラッチ４はクロックチ２毎に圧
縮符号のうちの平均値をラッチし、クロックφ２に同期
して加算器８に送る。分散値ラッチ５はクロックチ２毎
に圧縮符号のうちの分散値をラッチし、クロックφ２に
同期して乗算器に送る。乗算器７は乱数発生器６と分散
値ラッチ５の出力を乗置し、その乗算値をクロックチ２
毎に加算器８に送る。加算器８では平均値ラッチ４と乗
算器７の出力を加算し、その加算値をクロックチ２毎に
書込み部９に送る。１込み部９ではブロックのアドレス
を生成し、加η−器８のからの加算ｆ的をブロックの伸
長符号としてクロックチ２毎にメモリに書込む。
ロック図である。平均値ラッチ４はクロックチ２毎に圧
縮符号のうちの平均値をラッチし、クロックφ２に同期
して加算器８に送る。分散値ラッチ５はクロックチ２毎
に圧縮符号のうちの分散値をラッチし、クロックφ２に
同期して乗算器に送る。乗算器７は乱数発生器６と分散
値ラッチ５の出力を乗置し、その乗算値をクロックチ２
毎に加算器８に送る。加算器８では平均値ラッチ４と乗
算器７の出力を加算し、その加算値をクロックチ２毎に
書込み部９に送る。１込み部９ではブロックのアドレス
を生成し、加η−器８のからの加算ｆ的をブロックの伸
長符号としてクロックチ２毎にメモリに書込む。
第５図は第３図に示した平均＃ｉ８１分散値２の場合の
原画像データの復元例を示すデータ図で、平均値８１分
散値２のデータが得られている。
原画像データの復元例を示すデータ図で、平均値８１分
散値２のデータが得られている。
本方式はデータ伸長に乱数を用いていることからも明ら
かな様に完全な復元画像は得ることはできない。しかし
ながら通常の画像においては、人間の視覚に曖昧度かあ
るため、１００％の復元で寿ぐでも集用上さしつかえな
い。従って本方式は通常の使用において十分に役立つも
のである。また簡単な例として４×４画素から成るブロ
ックの例を考えてみると、１画素８ビツトとして原画像
は４Ｘ４Ｘ８＝１２８ビツトを袈するが、本方式シもよ
い圧縮率を得る仁とができる。
かな様に完全な復元画像は得ることはできない。しかし
ながら通常の画像においては、人間の視覚に曖昧度かあ
るため、１００％の復元で寿ぐでも集用上さしつかえな
い。従って本方式は通常の使用において十分に役立つも
のである。また簡単な例として４×４画素から成るブロ
ックの例を考えてみると、１画素８ビツトとして原画像
は４Ｘ４Ｘ８＝１２８ビツトを袈するが、本方式シもよ
い圧縮率を得る仁とができる。
（発明の効果）
以上、詳細にｄＲ明したとおシ、本発明によれは、上記
の構成をとることにより、圧縮率が高くかつ容易にハー
ドウェア化できるところのデータ圧縮／伸長方式が得ら
れる。
の構成をとることにより、圧縮率が高くかつ容易にハー
ドウェア化できるところのデータ圧縮／伸長方式が得ら
れる。
第１図は画像の説明図、第２図は本発明の一実施例に用
いられる圧縮器を示すブロック図、第３図は原画像のデ
ータ図、第４図は本発明の一実施１ ・・・データ読出
し部、２ ・平均仙引ａ器、３・ ・・分散値！ｔｌ器
、４ ・・平均値ラッチ、５−・・・・分散価ラッチ、
６ ・・・・乱数発生器、７・・乗η器、８ ・加算器
、９・・ ・有込み部、φ１．φ２ ・クロック。 病 １ 図 鵡Ｚ図
いられる圧縮器を示すブロック図、第３図は原画像のデ
ータ図、第４図は本発明の一実施１ ・・・データ読出
し部、２ ・平均仙引ａ器、３・ ・・分散値！ｔｌ器
、４ ・・平均値ラッチ、５−・・・・分散価ラッチ、
６ ・・・・乱数発生器、７・・乗η器、８ ・加算器
、９・・ ・有込み部、φ１．φ２ ・クロック。 病 １ 図 鵡Ｚ図
Claims (1)
- 平均値！１１９器、分散言１４監、乱数発生器、乗ｎ器
及び加γマ器とを備え、データを複数のフロックに分割
し、該ブロック毎に前記平均値組算器及び分散１１η器
により平均値と分散値を泪ηし、該平均値及び分散値を
前記ブロックの圧縮符号として送出し、送出された前記
圧縮省力を受りで、前記分散値と前記乱数発生器から出
力される乱数値とを前記乗ｑ器によシ乗ａし、該乗η値
と前記平均値とを前記加η器により加谷し、該加釣値を
前記ブロックの伸長省号とすること全特徴とするデータ
圧縮／伸長方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58247028A JPS60141024A (ja) | 1983-12-28 | 1983-12-28 | デ−タ圧縮／伸長方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58247028A JPS60141024A (ja) | 1983-12-28 | 1983-12-28 | デ−タ圧縮／伸長方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60141024A true JPS60141024A (ja) | 1985-07-26 |
Family
ID=17157325
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58247028A Pending JPS60141024A (ja) | 1983-12-28 | 1983-12-28 | デ−タ圧縮／伸長方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60141024A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6358214A (ja) * | 1986-08-29 | 1988-03-14 | Graphtec Corp | 記録装置 |
-
1983
- 1983-12-28 JP JP58247028A patent/JPS60141024A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6358214A (ja) * | 1986-08-29 | 1988-03-14 | Graphtec Corp | 記録装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2931389B2 (ja) | 単一のマルチプライヤ／アキュムレータと単一のランダムアクセスメモリを用いてｄｃｔ／ｉｄｃｔ演算を繰り返す集積回路装置 | |
| Lai et al. | A fast fractal image coding based on kick-out and zero contrast conditions | |
| US6996593B2 (en) | Filter processing apparatus and its control method, program, and storage medium | |
| US6223193B1 (en) | Macroblock variance estimator for MPEG-2 video encoder | |
| US6212300B1 (en) | Image processing apparatus, method and computer-executable program product for converting the format of data for specific image data | |
| WO2024140568A1 (zh) | 图像处理方法、装置、电子设备及可读存储介质 | |
| CN111083479A (zh) | 一种视频帧预测方法、装置及终端设备 | |
| JPS60141024A (ja) | デ−タ圧縮／伸長方式 | |
| US20100104023A1 (en) | Compressing Video Frames | |
| JP3984877B2 (ja) | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 | |
| US6266446B1 (en) | Image conversion between raster and block formats for compression and decompression | |
| JPH11205820A (ja) | 写真イメージ・シーケンスを仮想ホログラムとして具現するための方法 | |
| US5905821A (en) | Compression/expansion circuit having transfer means and storage means with address management of the storage means | |
| Garcia et al. | Image compression based on hierarchical encoding | |
| US5991446A (en) | Image conversion device | |
| JP2894255B2 (ja) | ディジタル特殊効果装置 | |
| JPH09160898A (ja) | 粒子座標及び時系列粒子座標圧縮方法 | |
| JPH02122766A (ja) | 画像データ圧縮装置及び方法ならびに圧縮データ伸長装置及び方法 | |
| JPH10341351A (ja) | データ処理方法および装置 | |
| KR100265946B1 (ko) | 풀 써치 벡터 양자화 방법 및 이를 수행하는데 적합한 풀 써치 벡터 양자화 회로 | |
| JP2637836B2 (ja) | 動画像信号圧縮・再生システム | |
| JPH08305684A (ja) | バタフライ演算装置及び逆離散余弦変換装置 | |
| KR0181053B1 (ko) | 3차원 컬러 그래픽 병렬처리를 위한 아핀 변환 장치 | |
| KR0153993B1 (ko) | 컬러 그래픽 처리를 위한 아핀변환 장치 | |
| JP3090640B2 (ja) | ハフマン符号化装置およびハフマン復号化装置 |