JPH084232B2 - 差分情報データ変換方法 - Google Patents
差分情報データ変換方法Info
- Publication number
- JPH084232B2 JPH084232B2 JP61176158A JP17615886A JPH084232B2 JP H084232 B2 JPH084232 B2 JP H084232B2 JP 61176158 A JP61176158 A JP 61176158A JP 17615886 A JP17615886 A JP 17615886A JP H084232 B2 JPH084232 B2 JP H084232B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- information data
- bit
- difference
- difference information
- 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.)
- Expired - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数個のデータ差分値を示すｎビット（ｎ
は正の整数）の差分情報データをｍ個（ｍは正の整数）
毎にまとめてｍ×ｎビットの新たな情報データに変換す
る差分情報データ変換方法に関するものである。
は正の整数）の差分情報データをｍ個（ｍは正の整数）
毎にまとめてｍ×ｎビットの新たな情報データに変換す
る差分情報データ変換方法に関するものである。
従来、アナログの情報信号をデジタルの情報データに
変換して伝送や記録等を行う場合周知のDPCM（Differen
tial Pulse Code Modulation）という方式がある。この
方式は先に入力された信号と次に入力された信号との差
を取りその差について量子化、符号化してデジタルの情
報データにするものである。この方式によれば前入力信
号との差分情報のみを量子化、符号化する様にする為、
情報の圧縮を行うことが出来る。
変換して伝送や記録等を行う場合周知のDPCM（Differen
tial Pulse Code Modulation）という方式がある。この
方式は先に入力された信号と次に入力された信号との差
を取りその差について量子化、符号化してデジタルの情
報データにするものである。この方式によれば前入力信
号との差分情報のみを量子化、符号化する様にする為、
情報の圧縮を行うことが出来る。
また、これらDPCM方式により得られたデジタルの差分
情報データをいくつかまとめて他の情報データに変換す
る方式も考えられている。
情報データをいくつかまとめて他の情報データに変換す
る方式も考えられている。
〔発明が解決しようとする問題点〕 しかしながら、DPCM方式を利用して得られたデジタル
の差分情報データをいくつかまとめて他の情報データに
変換する場合、例えば該差分情報データがｎビツト（ｎ
は正の整数）でこれをｍ個（ｍは正の整数）毎にまとめ
てｍ×ｎビツトの新たな情報データに変換する場合、該
ｎビツトの差分情報データの発生パターンは2n種類あ
り、これをｍ個毎にまとめてｍ×ｎビツトとした場合、
変換前のｍ×ｎビツトのデータは2m×n種類のパターン
が発生することが考えられる為、変換後のｍ×ｎビツト
の情報データも2m×n種類用意する必要があり、例えば
変換後のｍ×ｎビツトの情報データをメモリ等に記憶さ
せおき、入力されるｍ×ｎビツトのデータを読み出しア
ドレスとして変換するメモリルツクアツプ等の手法を用
いた場合、該メモリには前述の様に2m×n種類のｍ×ｎ
ビツトの情報データを記憶しておかなければならず容量
の大きなメモリを必要としていた。
の差分情報データをいくつかまとめて他の情報データに
変換する場合、例えば該差分情報データがｎビツト（ｎ
は正の整数）でこれをｍ個（ｍは正の整数）毎にまとめ
てｍ×ｎビツトの新たな情報データに変換する場合、該
ｎビツトの差分情報データの発生パターンは2n種類あ
り、これをｍ個毎にまとめてｍ×ｎビツトとした場合、
変換前のｍ×ｎビツトのデータは2m×n種類のパターン
が発生することが考えられる為、変換後のｍ×ｎビツト
の情報データも2m×n種類用意する必要があり、例えば
変換後のｍ×ｎビツトの情報データをメモリ等に記憶さ
せおき、入力されるｍ×ｎビツトのデータを読み出しア
ドレスとして変換するメモリルツクアツプ等の手法を用
いた場合、該メモリには前述の様に2m×n種類のｍ×ｎ
ビツトの情報データを記憶しておかなければならず容量
の大きなメモリを必要としていた。
また、上述の変換の際入力されたデータが“1",“0"
の反転回数の少ない低周波成分を多く含んだ信号であっ
た場合、これを抑圧する様なデータに変換する為、入力
されるデータの発生確率が高いデータに対しては低周波
成分の少ないデータを割り当てる様にしているが、入力
データと出力データのビツト数が等しい為、入力と出力
とのデータパターンの種類が等しいので、発生確率の比
較的高いデータにも低周波成分を多く含んだデータが割
り当てられてしまっていた。
の反転回数の少ない低周波成分を多く含んだ信号であっ
た場合、これを抑圧する様なデータに変換する為、入力
されるデータの発生確率が高いデータに対しては低周波
成分の少ないデータを割り当てる様にしているが、入力
データと出力データのビツト数が等しい為、入力と出力
とのデータパターンの種類が等しいので、発生確率の比
較的高いデータにも低周波成分を多く含んだデータが割
り当てられてしまっていた。
本発明は斯かる事情に鑑みて為されたもので、簡単な
方法で差分情報データを低周波数成分の少ない情報デー
タに変換することが出来る差分情報データ変換方法を提
供することを目的としている。
方法で差分情報データを低周波数成分の少ない情報デー
タに変換することが出来る差分情報データ変換方法を提
供することを目的としている。
本発明の差分情報データ変換方法は、複数個のデータ
の差分値を示すｎビット（ｎは正の整数）の差分情報デ
ータをｍ個（ｍは正の整数）毎にまとめ、その組合せに
対応して割り当てられている新たなｍ×ｎビットの情報
データに変換する際に、ｍ個の差分情報データの組合せ
の中で発生しない組合せについては前記ｍ×ｎビットの
情報データを割当てず、発生する組合せについてはその
発生頻度に応じて前記ｍ×ｎビットの情報データの中で
低域周波数成分の少ない情報データから順に割り当てて
いく様にしたものである。
の差分値を示すｎビット（ｎは正の整数）の差分情報デ
ータをｍ個（ｍは正の整数）毎にまとめ、その組合せに
対応して割り当てられている新たなｍ×ｎビットの情報
データに変換する際に、ｍ個の差分情報データの組合せ
の中で発生しない組合せについては前記ｍ×ｎビットの
情報データを割当てず、発生する組合せについてはその
発生頻度に応じて前記ｍ×ｎビットの情報データの中で
低域周波数成分の少ない情報データから順に割り当てて
いく様にしたものである。
上述の方法により、ｍ個の差分情報データの組合せの
中で発生しない組合せについてはｍ×ｎビットの情報デ
ータを割り当てない為、前記ｍ×ｎビットの情報データ
の中で低域周波数成分の少ない情報データを前記ｍ個の
差分情報データの組合せの発生頻度に応じて順に割当て
ることができ、前記ｍ個の差分情報データをその組合せ
に対応して低域周波数成分の少ないｍ×ｎビットの情報
データに変換することができるようになる。
中で発生しない組合せについてはｍ×ｎビットの情報デ
ータを割り当てない為、前記ｍ×ｎビットの情報データ
の中で低域周波数成分の少ない情報データを前記ｍ個の
差分情報データの組合せの発生頻度に応じて順に割当て
ることができ、前記ｍ個の差分情報データをその組合せ
に対応して低域周波数成分の少ないｍ×ｎビットの情報
データに変換することができるようになる。
〔実施例〕 以下、本発明を実施例に基づき説明する。
第１図は本発明の一実施例の概略構成を示す図であ
る。
る。
第１図において入力されたアナログ情報信号はクロツ
ク発生器６から発生されるクロツクパルス（第２図
（ａ））により動作するA/D変換器１により８ビツトの
デジタル信号に変換され差分符号化回路２に入力され
る。差分符号化回路２は周知の回路で入力８ビツト情報
データと代表値データとの差分データを非線形量子化し
例えば４ビツトの差分情報データとして出力する。ここ
で８ビツトの情報データは４ビツトの差分情報データと
して圧縮され出力されることになる。なお、前記代表値
データは入力された情報データの直前に入力された情報
データを代表値データとして前値予測等により発生させ
るものである。
ク発生器６から発生されるクロツクパルス（第２図
（ａ））により動作するA/D変換器１により８ビツトの
デジタル信号に変換され差分符号化回路２に入力され
る。差分符号化回路２は周知の回路で入力８ビツト情報
データと代表値データとの差分データを非線形量子化し
例えば４ビツトの差分情報データとして出力する。ここ
で８ビツトの情報データは４ビツトの差分情報データと
して圧縮され出力されることになる。なお、前記代表値
データは入力された情報データの直前に入力された情報
データを代表値データとして前値予測等により発生させ
るものである。
以上の様にして出力された４ビツトの差分情報データ
は１データデイレイ３を介してラツチ回路4,5に入力さ
れる。なお、該１データデイレイ３は該４ビツトの差分
情報データを１データ分入力期間遅延させるものであ
る。
は１データデイレイ３を介してラツチ回路4,5に入力さ
れる。なお、該１データデイレイ３は該４ビツトの差分
情報データを１データ分入力期間遅延させるものであ
る。
ラツチ回路4,5は該クロツクパルス発生器６のクロツ
クパルス（第２図（ａ））を1/2分周器７により1/2の周
波数にしたラツチパルス（第２図（ｂ））によりラツチ
動作を行うもので、第２図に示す様に該ラツチパルス
（ｂ）はクロツクパルス（ａ）２回に１回の割合いで発
生する為、差分符号化回路２から出力される４ビツトの
差分情報データが２データ毎計８ビツトのデータとして
メモリテーブル８に出力される。
クパルス（第２図（ａ））を1/2分周器７により1/2の周
波数にしたラツチパルス（第２図（ｂ））によりラツチ
動作を行うもので、第２図に示す様に該ラツチパルス
（ｂ）はクロツクパルス（ａ）２回に１回の割合いで発
生する為、差分符号化回路２から出力される４ビツトの
差分情報データが２データ毎計８ビツトのデータとして
メモリテーブル８に出力される。
ここで、メモリテーブル８に記憶される変換データに
ついて説明する。メモリテーブル８には上述の様にして
発生された８ビツトのデータのパターンに応じた変換デ
ータが保持されており、該８ビツトのデータをアドレス
データとしてこのアドレスデータにより変換データが読
み出され出力されることになる。
ついて説明する。メモリテーブル８には上述の様にして
発生された８ビツトのデータのパターンに応じた変換デ
ータが保持されており、該８ビツトのデータをアドレス
データとしてこのアドレスデータにより変換データが読
み出され出力されることになる。
しかし該アドレスデータは前述の様に４ビツトの差分
情報データが組合されたものである為、発生しない組合
せが存在する。
情報データが組合されたものである為、発生しない組合
せが存在する。
第３図は第１図の差分符号化回路の一具体例を示した
図である。
図である。
まず第３図（ａ）において、入力される８ビットの画
像データａは“０〜＋255"のレベルを持っており、減算
器９に入力される。
像データａは“０〜＋255"のレベルを持っており、減算
器９に入力される。
減算器９には予測回路10から出力された８ビットの予
測データｂが入力されており、この予測データｂは“0"
を含む“−255〜＋255"のレベルを持っている。そして
情報データａから予測データｂが減算器９において減算
され９ビットの減算データ（εi-1)9として圧縮回路11
に出力される。なお減算データ（εi-1)9の発生しうる
値は“−255〜＋255"である。
測データｂが入力されており、この予測データｂは“0"
を含む“−255〜＋255"のレベルを持っている。そして
情報データａから予測データｂが減算器９において減算
され９ビットの減算データ（εi-1)9として圧縮回路11
に出力される。なお減算データ（εi-1)9の発生しうる
値は“−255〜＋255"である。
いま情報データａの値を“0"、予測データの値ｂを
“−255"とすると減算データ（εi-1)9の値はａ−ｂ＝
（０）−（−255）＝（＋255）となる。そしてこの減算
データ（εi-1)9は圧縮回路11で４ビットの差分データ
（εi-1)4に圧縮され出力される。また差分データ（ε
i-1)4は伸長回路12においてもとの減算データ（εi-1)9
にもどされ加算回路13において予測回路10から出力され
ている予測データｂと加算される。
“−255"とすると減算データ（εi-1)9の値はａ−ｂ＝
（０）−（−255）＝（＋255）となる。そしてこの減算
データ（εi-1)9は圧縮回路11で４ビットの差分データ
（εi-1)4に圧縮され出力される。また差分データ（ε
i-1)4は伸長回路12においてもとの減算データ（εi-1)9
にもどされ加算回路13において予測回路10から出力され
ている予測データｂと加算される。
つまり加算回路13からは予測データｂ＋減算データ
（εi-1)9＝（−255）＋（＋255）＝（０）＝情報デー
タａとなり予測回路10が例えば前値予測を行うものであ
る場合は情報データａが予測データとして出力される。
（εi-1)9＝（−255）＋（＋255）＝（０）＝情報デー
タａとなり予測回路10が例えば前値予測を行うものであ
る場合は情報データａが予測データとして出力される。
次に第３図（ｂ）に示す様に８ビットの情報データｃ
が入力されると減算器９においては今度情報データｃが
入力されると減算器９においては今度情報データｃと予
測データａとで減算が行われる。
が入力されると減算器９においては今度情報データｃが
入力されると減算器９においては今度情報データｃと予
測データａとで減算が行われる。
しかし該情報データｃも“０〜＋255"のレベルを持っ
ている為、減算データ（εｉ）9の値は“０〜＋255"と
なり、“＋255"よりも大きいの値をとる様な減算データ
（εｉ）9は発生しない。
ている為、減算データ（εｉ）9の値は“０〜＋255"と
なり、“＋255"よりも大きいの値をとる様な減算データ
（εｉ）9は発生しない。
第４図は減算データ（εi-1)9，（εｉ）9のレベルを
夫々縦軸と横軸にとり該減算データ（εi-1)9と
（εｉ）9の組合せを表わした図である。ただし、ここ
では減算データ（εi-1)9，（εｉ）9のレベルがいずれ
も“０〜＋255"の場合であり、他にも減算データ（ε
i-1)9，（εｉ）がどちらも“−255〜0"の場合があるが
ここでは省略する。
夫々縦軸と横軸にとり該減算データ（εi-1)9と
（εｉ）9の組合せを表わした図である。ただし、ここ
では減算データ（εi-1)9，（εｉ）9のレベルがいずれ
も“０〜＋255"の場合であり、他にも減算データ（ε
i-1)9，（εｉ）がどちらも“−255〜0"の場合があるが
ここでは省略する。
第４図において点線よりも上の部分に示した組合せは
前述の様に発生しない。又第４図において実線により格
子状に分割してあるが、分割された夫々の部分は８ビツ
トの減算データ（εi-1)9，（εｉ）9を第３図の圧縮回
路11によって４ビツトの差分データ（εi-1)4，
（εｉ）4に圧縮し減算データ（εi-1)9，（εｉ）9の
レベル“０〜＋255"を非線形で８分割し差分データ（ε
i-1)4，（εｉ）4のレベル“０〜＋7"で表わした場合の
差分データ（εi-1)4，（εｉ）4の組合せを示してい
る。つまり、該点線より上部にあり発生しない差分デー
タ（εi-1)4，（εｉ）4の組合せは第４図の斜線で示し
た部分であり｛（εi-1)4，（εｉ）4｝が（７・７），
（７・６），（６・７）のレベルの組合せとなる。また
この様な発生しない差分データの組合せは減算データ
（εi-1)9，（εｉ）9がともに“−255〜0"のレベルで
ある時｛（εi-1)4，（εｉ）4｝が（−7,−７），（−
7,−６），（−6,−７）である組合せとなる。
前述の様に発生しない。又第４図において実線により格
子状に分割してあるが、分割された夫々の部分は８ビツ
トの減算データ（εi-1)9，（εｉ）9を第３図の圧縮回
路11によって４ビツトの差分データ（εi-1)4，
（εｉ）4に圧縮し減算データ（εi-1)9，（εｉ）9の
レベル“０〜＋255"を非線形で８分割し差分データ（ε
i-1)4，（εｉ）4のレベル“０〜＋7"で表わした場合の
差分データ（εi-1)4，（εｉ）4の組合せを示してい
る。つまり、該点線より上部にあり発生しない差分デー
タ（εi-1)4，（εｉ）4の組合せは第４図の斜線で示し
た部分であり｛（εi-1)4，（εｉ）4｝が（７・７），
（７・６），（６・７）のレベルの組合せとなる。また
この様な発生しない差分データの組合せは減算データ
（εi-1)9，（εｉ）9がともに“−255〜0"のレベルで
ある時｛（εi-1)4，（εｉ）4｝が（−7,−７），（−
7,−６），（−6,−７）である組合せとなる。
そこでメモリテーブル８においては上述の様な差分デ
ータの組合せが８ビツトのアドレスデータとして入力さ
れることはないのでテーブル上にこれらのアドレスデー
タに対応した変換データを割当てる必要がなく割当てら
れない変換データのメモリ数を削減出来る。
ータの組合せが８ビツトのアドレスデータとして入力さ
れることはないのでテーブル上にこれらのアドレスデー
タに対応した変換データを割当てる必要がなく割当てら
れない変換データのメモリ数を削減出来る。
また入力されるアドレスデータのパターンに比べ変換
データのパターンの方が多くなるため割当てられない変
換データが低域周波数成分を多く含んだパターンとし、
それをメモリテーブルには記憶しない様にすれば、低域
抑圧効果の高い変換データに変換することが出来る。
データのパターンの方が多くなるため割当てられない変
換データが低域周波数成分を多く含んだパターンとし、
それをメモリテーブルには記憶しない様にすれば、低域
抑圧効果の高い変換データに変換することが出来る。
また、割当てられなかった変換データを例えばDSVの
制御や、誤り検出等の他の目的に利用しても良い。
制御や、誤り検出等の他の目的に利用しても良い。
以上説明した様に、本発明によれば、簡単な方法で差
分情報データを低域周波数成分の少ない情報データに変
換することが出来る差分情報データ変換方法を提供する
ことが出来る。
分情報データを低域周波数成分の少ない情報データに変
換することが出来る差分情報データ変換方法を提供する
ことが出来る。
第１図は本発明の一実施例の概略構成を示す図である。 第２図は第１図のラツチ動作のタイムチヤートである。 第３図は第１図の差分符号化回路の一具体例を示す図で
ある。 第４図は第３図の減算データ（εi-1)9と（εｉ）9の組
合せパターンを示す図である。 １……アナログデジタル変換器、２……差分符号化回
路、３……１データデイレイ、4,5……ラツチ回路、６
……クロツク発生器、７……1/2分周器、８……メモリ
テーブル。
ある。 第４図は第３図の減算データ（εi-1)9と（εｉ）9の組
合せパターンを示す図である。 １……アナログデジタル変換器、２……差分符号化回
路、３……１データデイレイ、4,5……ラツチ回路、６
……クロツク発生器、７……1/2分周器、８……メモリ
テーブル。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 笹谷 知彦 東京都大田区下丸子３−30−２ キヤノン 株式会社内 (56)参考文献 特開 昭56−161587（ＪＰ，Ａ) 特開 昭59−184941（ＪＰ，Ａ) 特開 昭59−184942（ＪＰ，Ａ) 特開 昭59−225444（ＪＰ，Ａ)
Claims (1)
- 【請求項１】複数個のデータの差分値を示すｎビット
（ｎは正の整数）の差分情報データをｍ個（ｍは正の整
数）毎にまとめ、その組合せに対応して割り当てられて
いる新たなｍ×ｎビットの情報データに変換する際に、
ｍ個の差分情報データの組合せの中で発生しない組合せ
については前記ｍ×ｎビットの情報データを割当てず、
発生する組合せについてはその発生頻度に応じて前記ｍ
×ｎビットの情報データの中で低域周波数成分の少ない
情報データから順に割り当てていく様にすることを特徴
とする差分情報データ変換方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61176158A JPH084232B2 (ja) | 1986-07-26 | 1986-07-26 | 差分情報データ変換方法 |
| US07/077,335 US4885637A (en) | 1986-07-26 | 1987-07-24 | Encoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61176158A JPH084232B2 (ja) | 1986-07-26 | 1986-07-26 | 差分情報データ変換方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6333015A JPS6333015A (ja) | 1988-02-12 |
| JPH084232B2 true JPH084232B2 (ja) | 1996-01-17 |
Family
ID=16008676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61176158A Expired - Fee Related JPH084232B2 (ja) | 1986-07-26 | 1986-07-26 | 差分情報データ変換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH084232B2 (ja) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56161587A (en) * | 1980-05-19 | 1981-12-11 | Hitachi Ltd | Character code converting system |
| JPS59184941A (ja) * | 1983-04-05 | 1984-10-20 | Fuji Xerox Co Ltd | 漢字コ−ド変換方法 |
| JPS59184942A (ja) * | 1983-04-05 | 1984-10-20 | Fuji Xerox Co Ltd | 漢字コード変換装置 |
| JPS59225444A (ja) * | 1983-06-07 | 1984-12-18 | Nec Corp | ２バイトコ−ド変換方式 |
-
1986
- 1986-07-26 JP JP61176158A patent/JPH084232B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6333015A (ja) | 1988-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1154873A (en) | Method and apparatus for reducing dc components in a digital information signal | |
| JP2754741B2 (ja) | 符号化装置 | |
| JPS5964942A (ja) | デイジタル伝送システム | |
| US5043809A (en) | Encoding apparatus | |
| US4885637A (en) | Encoder | |
| US4949176A (en) | Method and apparatus for DPCM video signal compression and transmission | |
| JPH0469455B2 (ja) | ||
| EP0056299B1 (en) | Circuit for generating a delta value | |
| JPH084232B2 (ja) | 差分情報データ変換方法 | |
| US5166958A (en) | Coding apparatus with low-frequency and DC suppression | |
| JP3081047B2 (ja) | デジタル信号のデータ流中の直流電圧成分低減のためのコード化方法 | |
| JPH01272326A (ja) | デルタ変調符号器／復合器方法及びシステム | |
| JPH04129334A (ja) | ディジタル・シグマデルタ変調器 | |
| JP2785822B2 (ja) | テレビジョン信号の高能率符号化装置及び復号装置 | |
| JP2785823B2 (ja) | テレビジョン信号の高能率符号化装置及び方法、並びに復号装置及び方法 | |
| JP2828444B2 (ja) | 符号化装置 | |
| JP3147701B2 (ja) | Ｄ／ａ変換装置 | |
| JP2810362B2 (ja) | 画像情報信号符号化装置 | |
| JP2732565B2 (ja) | 符号化装置 | |
| JP3083119B2 (ja) | 適応デルタ変調方式を利用した符号化／復号化回路 | |
| JPH03145887A (ja) | 予測符号化装置 | |
| JP2702733B2 (ja) | Ｄｐｃｍ符号化装置 | |
| JP2592247B2 (ja) | デルタ変調エンコーダ | |
| EP0336681A2 (en) | Code converter and encoder including the same | |
| JP2929591B2 (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |