JPH0435124A - 適応差分範囲型符号化方式 - Google Patents
適応差分範囲型符号化方式Info
- Publication number
- JPH0435124A JPH0435124A JP13405090A JP13405090A JPH0435124A JP H0435124 A JPH0435124 A JP H0435124A JP 13405090 A JP13405090 A JP 13405090A JP 13405090 A JP13405090 A JP 13405090A JP H0435124 A JPH0435124 A JP H0435124A
- Authority
- JP
- Japan
- Prior art keywords
- difference
- data
- value
- bits
- absolute value
- 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
- 230000003044 adaptive effect Effects 0.000 title claims description 6
- 238000000034 method Methods 0.000 claims description 12
- 230000002093 peripheral effect Effects 0.000 claims 1
- 230000006866 deterioration Effects 0.000 abstract description 3
- 230000007547 defect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
この発明は、音声コーデック、無人の映像監視装置、フ
ァクシミリ等のデータを、伝送路やファイルに出力する
際に、データ量を圧縮するために用いる簡易的な符号化
方式に関するものでおる。
ァクシミリ等のデータを、伝送路やファイルに出力する
際に、データ量を圧縮するために用いる簡易的な符号化
方式に関するものでおる。
（従来の技術）
従来の、画像データなど近隣画素との相関が強いデータ
を圧縮するための簡易的な符号化方式について説明する
。
を圧縮するための簡易的な符号化方式について説明する
。
第２図において、Ａは直前に即値を伝送したデータ、Ｂ
はこれから符号化するデータ、ＣはＢの直後に即値を伝
送するデータでおる。Ａ、Ｂ、Ｃは並んでいる方向に強
い相関関係を持っている各々ｎビットの値ａ、ｂ、ｃで
あるとする。
はこれから符号化するデータ、ＣはＢの直後に即値を伝
送するデータでおる。Ａ、Ｂ、Ｃは並んでいる方向に強
い相関関係を持っている各々ｎビットの値ａ、ｂ、ｃで
あるとする。
ここで、予測値ｂ′−（ａ＋ｃ）÷２とすると、ｂはｂ
−に充分近い値であり、差分ｂ−ｂ′は小さい値である
場合が多い。従って、ａとＣにｎビットを、ｂ−ｂ−に
ｎビットより小さいｍビットを割り当てて、ｂにかえて
ｂ−ｂ−を伝送すれば、Ａ、Ｂ、Ｃの３つのデータを伝
送するのにｎ−ｍビットの圧縮効果を得ることが出来る
。
−に充分近い値であり、差分ｂ−ｂ′は小さい値である
場合が多い。従って、ａとＣにｎビットを、ｂ−ｂ−に
ｎビットより小さいｍビットを割り当てて、ｂにかえて
ｂ−ｂ−を伝送すれば、Ａ、Ｂ、Ｃの３つのデータを伝
送するのにｎ−ｍビットの圧縮効果を得ることが出来る
。
（発明が解決しようとする課題〉
第２図においてＡ、Ｂ、Ｃは並んでいる方向に強い相関
関係を持っている各々８ピツ１〜の値ａ。
関係を持っている各々８ピツ１〜の値ａ。
ｂ、ｃを持っている。いま、差分を伝送するのに符号付
き６ビツトを割り当て、ａ＝ｏ、ｂ＝２５５、 Ｃ＝Ｏ
であるとき、ｂの予測値す−はＯ１差分ｂ−ｂ′は２５
５である。ここで、ｂ−ｂ−は符号（＝Ｊぎ６ビツＩ〜
に制限されているので、３１より大きい値は伝送覆るこ
とかできない。
き６ビツトを割り当て、ａ＝ｏ、ｂ＝２５５、 Ｃ＝Ｏ
であるとき、ｂの予測値す−はＯ１差分ｂ−ｂ′は２５
５である。ここで、ｂ−ｂ−は符号（＝Ｊぎ６ビツＩ〜
に制限されているので、３１より大きい値は伝送覆るこ
とかできない。
このように符号化したデータを、復号すると第４図の破
線部分のようになる。第４図の実線部分は符号化する前
のデータである。
線部分のようになる。第４図の実線部分は符号化する前
のデータである。
この符号化方式では、伝送できる差分の最大値か制限さ
れるために、差分が大きい場合には復号データに牛しる
誤差か大きく、例えば扱うデータが画像データ等の場合
、解像度が著しく悪くなる欠点かめる。
れるために、差分が大きい場合には復号データに牛しる
誤差か大きく、例えば扱うデータが画像データ等の場合
、解像度が著しく悪くなる欠点かめる。
（課題が解決しようどする手段）
本発明に係る適応差分範囲型符号化方式においては、符
号化するデータの即値と、相関が強い周辺データから得
た予測値との差分を伝送する際に、その差分か任意に設
定刃るしきい値より小さい場合は差分の下位側ビットを
、大きい場合は差分の上位側ビットを伝送するように適
応的に切り替えを行なう方式て必る。
号化するデータの即値と、相関が強い周辺データから得
た予測値との差分を伝送する際に、その差分か任意に設
定刃るしきい値より小さい場合は差分の下位側ビットを
、大きい場合は差分の上位側ビットを伝送するように適
応的に切り替えを行なう方式て必る。
（作用）
上記のような方式において、しきい値との大小関係に応
じて差分の下位側又は上位側のビットを伝送するように
切り替えるから、伝送可能な差分のダイナミックレンジ
を適応的に変化させることかできるので、復号データの
解像度の劣化が少なく、より忠実な復号データを得るこ
とが可能である。
じて差分の下位側又は上位側のビットを伝送するように
切り替えるから、伝送可能な差分のダイナミックレンジ
を適応的に変化させることかできるので、復号データの
解像度の劣化が少なく、より忠実な復号データを得るこ
とが可能である。
（実施例）
以下、本発明に係る適応差分範囲型符号化方式の実施例
を説明する。符号化デ〜りのフォーマットは第１図に示
（通り、差分の正負を示す符号フィールドＰが１ピツＩ
〜、差分かしきい値より大が小かの区別をＪるための差
分レンジ切り替えフィルドＱが１ピツ１〜、差分フィー
ルドＲが４ビツトの計６ビツ１〜とする。差分フィール
ドＲが４ビツトでおるので、しきい値を１６とする。ま
た、第２図において、Ａ、Ｂ、Ｃは各々８ピツ（〜の値
ａ、ｂ、ｃを持っている。
を説明する。符号化デ〜りのフォーマットは第１図に示
（通り、差分の正負を示す符号フィールドＰが１ピツＩ
〜、差分かしきい値より大が小かの区別をＪるための差
分レンジ切り替えフィルドＱが１ピツ１〜、差分フィー
ルドＲが４ビツトの計６ビツ１〜とする。差分フィール
ドＲが４ビツトでおるので、しきい値を１６とする。ま
た、第２図において、Ａ、Ｂ、Ｃは各々８ピツ（〜の値
ａ、ｂ、ｃを持っている。
いま、ＡとＣのデ゛−夕を利用してＢのデ′−夕を予測
すると、予測値ｂ−は、 ｂ′″−（ａ＋Ｃ）÷２ で求められる。また、ｂとｂ−の差分ｂｓは、ｂｓ＝ｂ
−ｂ− てあり、差分ｂｓの絶対値は８ビツトである。
すると、予測値ｂ−は、 ｂ′″−（ａ＋Ｃ）÷２ で求められる。また、ｂとｂ−の差分ｂｓは、ｂｓ＝ｂ
−ｂ− てあり、差分ｂｓの絶対値は８ビツトである。
ｂｓの絶対値がしきい値１６より小さいとぎ、第３図の
符号フィールドＰにはｂｓの正又は負を示す符号ビット
を与え、差分レンジ切り替えフィールドＱを′Ｏ″にし
て、差分フィールドＲにｂｓの絶対値の下位４ビツトを
与える。
符号フィールドＰにはｂｓの正又は負を示す符号ビット
を与え、差分レンジ切り替えフィールドＱを′Ｏ″にし
て、差分フィールドＲにｂｓの絶対値の下位４ビツトを
与える。
また、ｂｓの絶対値がしきい値１６に等しいが又は大き
いとぎ、第３図の符号フィールドＰにはｂｓの符号ビッ
トを与え、差分レンジ切り替えフィールドＱをＬ（１Ｉ
＋にして、差分フィールドＲにｂｓの絶対値の上位４ビ
ットを与える。
いとぎ、第３図の符号フィールドＰにはｂｓの符号ビッ
トを与え、差分レンジ切り替えフィールドＱをＬ（１Ｉ
＋にして、差分フィールドＲにｂｓの絶対値の上位４ビ
ットを与える。
いま、ａ＝０．ｂ＝２５５．ｃ＝Ｏとすると、予測値ｂ
−はＯ１差分ｂｓの絶対値は２５５である。これを符号
化すると、第１図の符号フィールドＰにはｂｓの符号ビ
ットＯを、差分ｂｓの絶対値かしきい値１Ｇより大きい
ので差分レンジ切り替えフィールドＱは（（１Ｈにして
、差分フィールドＲにｂｓの絶対値の上位４ビツトであ
る１５を” １１１１ ”として与える。
−はＯ１差分ｂｓの絶対値は２５５である。これを符号
化すると、第１図の符号フィールドＰにはｂｓの符号ビ
ットＯを、差分ｂｓの絶対値かしきい値１Ｇより大きい
ので差分レンジ切り替えフィールドＱは（（１Ｈにして
、差分フィールドＲにｂｓの絶対値の上位４ビツトであ
る１５を” １１１１ ”として与える。
符号化器は、まずＡの値ａを即値で８ピツ１へ伝送し、
次にＢを符号化した６ビツ１〜の値を伝送して、Ｃの値
Ｃを即値で８ピツ（〜伝送する。復号側では、伝送され
てきた即値データａとＣがら予測値ｂ−を計算し、Ｂの
符号化データ６ビツトがら、差分の上位４ピツ１〜が１
５であるので、１５の” １１１１ ”を４ビツトシフ
トして”１１１１０ｏ ｏ ｏ ”として差分の絶対値
２／１０を得る。このようにして復号したａ、ｂ、ｃの
値は第３図の破線のようになる。第３図の実線部分は符
号化する前のデータである。
次にＢを符号化した６ビツ１〜の値を伝送して、Ｃの値
Ｃを即値で８ピツ（〜伝送する。復号側では、伝送され
てきた即値データａとＣがら予測値ｂ−を計算し、Ｂの
符号化データ６ビツトがら、差分の上位４ピツ１〜が１
５であるので、１５の” １１１１ ”を４ビツトシフ
トして”１１１１０ｏ ｏ ｏ ”として差分の絶対値
２／１０を得る。このようにして復号したａ、ｂ、ｃの
値は第３図の破線のようになる。第３図の実線部分は符
号化する前のデータである。
第４図は本発明に係る適応差分範囲型符号化方式を使用
した装置の機能ブロック図でおる。符号化部ＣＯＤにお
いて、予測訓練部１はデータａ。
した装置の機能ブロック図でおる。符号化部ＣＯＤにお
いて、予測訓練部１はデータａ。
Ｃを入力して予測値す−を計算する。差分計算部２は予
測計算部１の予測値す−とデータｂとの差分ｂｓを得る
。そして、差分レンジ切り替え部３において、差分計算
部２の差分ｂｓと予め定めたしきい値とを比較し、符号
フィールドに差分ｂｓの正負の符号、ｂｓの絶対値がし
きい値より小さいとき差分レンジ切り替えフィールドに
（ｔ ＯＩ＋、しきい値より大きいときｌ（１Ｉ＋にし
、上記のように差分フィールドにｂｓの絶対値の下位４
ヒツト又は上位４ビツトを出力する。復帰化部ＤＥＣ側
において、予測計算部４では伝送されてきたデータａ、
Ｃから予測値す−を計算する。また、シフト部５ではＢ
の符号化データ６ビツトからレンジ切り替えフィールド
か１４１９１のとき４ビツトシフトし、ｔｔ ＯＩ＋の
ときシフ１〜しないで、差分の絶対値を得る。加算部６
は差分と予測値との和を計算する。
測計算部１の予測値す−とデータｂとの差分ｂｓを得る
。そして、差分レンジ切り替え部３において、差分計算
部２の差分ｂｓと予め定めたしきい値とを比較し、符号
フィールドに差分ｂｓの正負の符号、ｂｓの絶対値がし
きい値より小さいとき差分レンジ切り替えフィールドに
（ｔ ＯＩ＋、しきい値より大きいときｌ（１Ｉ＋にし
、上記のように差分フィールドにｂｓの絶対値の下位４
ヒツト又は上位４ビツトを出力する。復帰化部ＤＥＣ側
において、予測計算部４では伝送されてきたデータａ、
Ｃから予測値す−を計算する。また、シフト部５ではＢ
の符号化データ６ビツトからレンジ切り替えフィールド
か１４１９１のとき４ビツトシフトし、ｔｔ ＯＩ＋の
ときシフ１〜しないで、差分の絶対値を得る。加算部６
は差分と予測値との和を計算する。
（発明の効果）
本発明は以上のように、符号化するデータの即値と、相
関が強い周辺データから得た予測値との差分を伝送する
符号化方式において、解像度が劣化するという欠点を解
消し、より忠実な復号データを得ることができるという
効果がある。
関が強い周辺データから得た予測値との差分を伝送する
符号化方式において、解像度が劣化するという欠点を解
消し、より忠実な復号データを得ることができるという
効果がある。
第１図は本発明に係る適応差分範囲型符号化方式を説明
する符号化のフォーマツ１〜、第２図は一般的な相関の
強いデータの並びを示す図、第３図は本発明による復号
データを示す図、第４図は本発明を適用した回路の機能
ブロック図、第５図（ま従来のダイナミックレンジが固
定の場合の復号データを示す図である。 出願人 三菱プレシジョン株式会社
する符号化のフォーマツ１〜、第２図は一般的な相関の
強いデータの並びを示す図、第３図は本発明による復号
データを示す図、第４図は本発明を適用した回路の機能
ブロック図、第５図（ま従来のダイナミックレンジが固
定の場合の復号データを示す図である。 出願人 三菱プレシジョン株式会社
Claims (1)
- 【特許請求の範囲】 符号化するデータの即値と、相関が強い周辺データから
得た予測値との差分を伝送する符号化方式において、 差分を伝送する際に、その差分が任意に設定するしきい
値より小さい場合は差分の下位側ビットを、大きい場合
は差分の上位側ビットを伝送するように適応的に切り替
えを行なう適応差分範囲型符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13405090A JPH0435124A (ja) | 1990-05-25 | 1990-05-25 | 適応差分範囲型符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13405090A JPH0435124A (ja) | 1990-05-25 | 1990-05-25 | 適応差分範囲型符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0435124A true JPH0435124A (ja) | 1992-02-05 |
Family
ID=15119197
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13405090A Pending JPH0435124A (ja) | 1990-05-25 | 1990-05-25 | 適応差分範囲型符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0435124A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996023359A1 (fr) * | 1995-01-26 | 1996-08-01 | Sega Enterprises Ltd. | Dispositif et procede de codage de donnees, et dispositif et procede de decodage de donnees |
| US7028139B1 (en) | 2003-07-03 | 2006-04-11 | Veritas Operating Corporation | Application-assisted recovery from data corruption in parity RAID storage using successive re-reads |
| CN102202349A (zh) * | 2011-05-18 | 2011-09-28 | 杭州电子科技大学 | 基于自适应最优消零的无线传感器网络数据压缩方法 |
-
1990
- 1990-05-25 JP JP13405090A patent/JPH0435124A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996023359A1 (fr) * | 1995-01-26 | 1996-08-01 | Sega Enterprises Ltd. | Dispositif et procede de codage de donnees, et dispositif et procede de decodage de donnees |
| US5856797A (en) * | 1995-01-26 | 1999-01-05 | Sega Enterprises Ltd. | Data encoding device, data decoding device, data encoding method and data decoding method |
| US7028139B1 (en) | 2003-07-03 | 2006-04-11 | Veritas Operating Corporation | Application-assisted recovery from data corruption in parity RAID storage using successive re-reads |
| US7234024B1 (en) | 2003-07-03 | 2007-06-19 | Veritas Operating Corporation | Application-assisted recovery from data corruption in parity RAID storage using successive re-reads |
| CN102202349A (zh) * | 2011-05-18 | 2011-09-28 | 杭州电子科技大学 | 基于自适应最优消零的无线传感器网络数据压缩方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5314287B2 (ja) | エッジ領域を効果的に圧縮して復元する方法及び装置 | |
| KR970060176A (ko) | 부호화 장치, 부호화 방법, 전송 장치, 전송 방법 및 기록 매체 | |
| KR950010645A (ko) | 디지털 영상 신호에 대한 계층 엔코딩 및 디코딩 장치 | |
| MY120714A (en) | Pixel block compression apparatus in an image processing system | |
| KR950016346A (ko) | 비디오 부호기의 전송율을 제어하기 위한 비트 할당 방법 | |
| US8508543B2 (en) | Layered texture compression architecture | |
| KR950002473A (ko) | 적응적 양자화방법 및 그 장치 | |
| US5878168A (en) | Method and apparatus for picture encoding and decoding | |
| JPH0435124A (ja) | 適応差分範囲型符号化方式 | |
| JP3903496B2 (ja) | 画像符号化方法、符号化装置、復号方法および復号装置 | |
| JPS637042A (ja) | 符号化伝送装置 | |
| KR970073124A (ko) | 영상신호 부호화시스템에 있어서 양자화장치 및 방법(quantization appatatus in the picture coding system and method) | |
| JPS6225577A (ja) | 適応型ベクトル量子化方式 | |
| JP2000059791A (ja) | 画像符号化装置、画像符号化方法、画像伝送システムおよび画像伝送方法 | |
| JP3675002B2 (ja) | 画像信号伝送装置および方法 | |
| JPH0335677A (ja) | 画像情報の符号化伝送装置 | |
| JPH0113673B2 (ja) | ||
| JPH03112283A (ja) | 画像信号の符号化方式 | |
| JPH1023428A (ja) | 画像符号化装置と画像復号化装置 | |
| JPH08317401A (ja) | 画像処理装置及び方法 | |
| JPS6174486A (ja) | 画像信号符号化方式 | |
| JPH01205663A (ja) | 画像信号符号化方式 | |
| JPH06178119A (ja) | 画像符号化装置 | |
| JPH0393378A (ja) | 高能率符号化装置及び方法 | |
| JP2005072847A (ja) | 画像符号化装置 |