JPH0983378A - 符号化装置および復号化装置 - Google Patents
符号化装置および復号化装置Info
- Publication number
- JPH0983378A JPH0983378A JP7238752A JP23875295A JPH0983378A JP H0983378 A JPH0983378 A JP H0983378A JP 7238752 A JP7238752 A JP 7238752A JP 23875295 A JP23875295 A JP 23875295A JP H0983378 A JPH0983378 A JP H0983378A
- Authority
- JP
- Japan
- Prior art keywords
- data
- absolute
- sum
- coordinates
- coordinate
- 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
【０００１】
【発明の属する技術分野】本発明は、画像信号等を圧縮
符号化する符号化装置及び符号化データを復号化して元
の画像信号等を再生する復号化装置に関する。
符号化する符号化装置及び符号化データを復号化して元
の画像信号等を再生する復号化装置に関する。
【０００２】
【従来の技術】画像信号を高効率に圧縮符号化する画像
符号化技術は、従来より画像通信、放送、蓄積などに利
用されている。すなわち、この画像符号化は、ファクシ
ミリなどの静止画伝送であれば、なるべく高速に伝送す
ることを目的として行われ、テレビ会議、テレビ電話な
どの動画像通信であれば、なるべく狭い帯域または低ビ
ットレートで伝送することを目的として行われる。ま
た、画像情報をディスクやメモリなどに記録する場合、
できるだけ多くの画像を効率良く記録するために画像符
号化技術が利用されている。
符号化技術は、従来より画像通信、放送、蓄積などに利
用されている。すなわち、この画像符号化は、ファクシ
ミリなどの静止画伝送であれば、なるべく高速に伝送す
ることを目的として行われ、テレビ会議、テレビ電話な
どの動画像通信であれば、なるべく狭い帯域または低ビ
ットレートで伝送することを目的として行われる。ま
た、画像情報をディスクやメモリなどに記録する場合、
できるだけ多くの画像を効率良く記録するために画像符
号化技術が利用されている。
【０００３】この画像符号化技術を用いた従来の動画像
符号化装置では、入力された動画像信号を複数のブロッ
クに分割して、ブロック毎に前フレームの画像信号に対
する動きを示す動きベクトルを検出し、この動きベクト
ルにより前フレームの画像信号を動き補償することによ
って、動き補償予測信号を生成する。
符号化装置では、入力された動画像信号を複数のブロッ
クに分割して、ブロック毎に前フレームの画像信号に対
する動きを示す動きベクトルを検出し、この動きベクト
ルにより前フレームの画像信号を動き補償することによ
って、動き補償予測信号を生成する。
【０００４】そして、動き補償された画像信号と入力画
像信号との差分をとって動き補償差分信号を求め、この
動き補償差分信号を周波数領域の信号に変換し、さらに
量子化した後、可変長符号化して動きベクトル情報と共
に出力する。
像信号との差分をとって動き補償差分信号を求め、この
動き補償差分信号を周波数領域の信号に変換し、さらに
量子化した後、可変長符号化して動きベクトル情報と共
に出力する。
【０００５】動き補償差分信号を周波数領域の信号に変
換する手段としては、ＤＣＴ（離散コサイン変換）やウ
ェーブレット変換やサブバンド分割などが知られてい
る。また、可変長符号化の方法としては、量子化値の０
の連続する数とその次の０でない量子化値との組み合せ
に対して、各々の組み合わせの発生頻度に応じた長さの
可変長符号を割り当てる２次元可変長符号化が一般に行
われている。
換する手段としては、ＤＣＴ（離散コサイン変換）やウ
ェーブレット変換やサブバンド分割などが知られてい
る。また、可変長符号化の方法としては、量子化値の０
の連続する数とその次の０でない量子化値との組み合せ
に対して、各々の組み合わせの発生頻度に応じた長さの
可変長符号を割り当てる２次元可変長符号化が一般に行
われている。
【０００６】一方、動画像復号化装置では符号化された
データを可変長復号化し、逆量子化した後、符号化装置
における動き補償差分信号の周波数領域への変換とは逆
の変換を行う。そして、この逆変換によって得られた信
号と、符号化装置からの動きベクトル情報を用いて前フ
レームの復号画像信号に動き補償を行って得られた画像
信号を加算することにより復号画像信号を得ている。
データを可変長復号化し、逆量子化した後、符号化装置
における動き補償差分信号の周波数領域への変換とは逆
の変換を行う。そして、この逆変換によって得られた信
号と、符号化装置からの動きベクトル情報を用いて前フ
レームの復号画像信号に動き補償を行って得られた画像
信号を加算することにより復号画像信号を得ている。
【０００７】
【発明が解決しようとする課題】上述したように従来の
符号化装置および復号化装置では、可変長符号化として
量子化値の０の連続する数とその次の０でない量子化値
とを組み合わせた２次元可変長符号化を行っている。こ
こで、量子化値の組み合わせの次元数を増やして符号化
効率を高めようとすると、さらに多くの量子化値の組み
合わせについて符号化を行う必要がある。しかし、組み
合わせの次元数が増えると、可変長符号化において使用
する可変長符号テーブルの要素数が指数関数的に増大し
てしまう。そのため、可変長符号テーブルを用いて多次
元可変長符号化を実現することは困難であった。
符号化装置および復号化装置では、可変長符号化として
量子化値の０の連続する数とその次の０でない量子化値
とを組み合わせた２次元可変長符号化を行っている。こ
こで、量子化値の組み合わせの次元数を増やして符号化
効率を高めようとすると、さらに多くの量子化値の組み
合わせについて符号化を行う必要がある。しかし、組み
合わせの次元数が増えると、可変長符号化において使用
する可変長符号テーブルの要素数が指数関数的に増大し
てしまう。そのため、可変長符号テーブルを用いて多次
元可変長符号化を実現することは困難であった。
【０００８】本発明は、上記事情を考慮してなされたも
ので、次元数の多いデータを長大な可変長符号テーブル
を用いずに符号化できる符号化効率の高い符号化装置お
よび復号化装置を提供することを目的とする。
ので、次元数の多いデータを長大な可変長符号テーブル
を用いずに符号化できる符号化効率の高い符号化装置お
よび復号化装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】上記課題を解決するた
め、本発明は入力されるデータを所定個数のデータから
なるデータ列として、これらを多次元空間の超ピラミッ
ド上の座標に対応させて表現し、この座標の情報を符号
化することを骨子としている。なお、本発明において、
ある半径の多次元空間の超ピラミッドとは、例えばその
半径で示される多次元球体と外接する多次元正多面体で
ある。例えば、データ数が３でデータの絶対値和が１の
データ列に対応する超ピラミッドとは、３次元空間の半
径１の球面に外接している正８面体を指す。
め、本発明は入力されるデータを所定個数のデータから
なるデータ列として、これらを多次元空間の超ピラミッ
ド上の座標に対応させて表現し、この座標の情報を符号
化することを骨子としている。なお、本発明において、
ある半径の多次元空間の超ピラミッドとは、例えばその
半径で示される多次元球体と外接する多次元正多面体で
ある。例えば、データ数が３でデータの絶対値和が１の
データ列に対応する超ピラミッドとは、３次元空間の半
径１の球面に外接している正８面体を指す。
【００１０】本発明の一つの態様による符号化装置は、
入力された所定個数のデータからなるデータ列に含まれ
るデータの絶対値和を演算する絶対値和演算手段と、デ
ータ列に含まれるデータの数に等しい次元数で、かつ絶
対値和に等しい半径を持つ多次元空間の超ピラミッド上
の座標を所定の規則に従って順序付けした相対座標番号
をデータ列に対応させて演算する相対座標番号演算手段
と、絶対値和および相対座標番号から、前記データの数
に等しい次元数で、１から最大絶対値和までの値に等し
い半径を持つ多次元空間の超ピラミッド群上の座標を所
定の規則に従って順序付けした絶対座標番号を演算する
絶対座標番号演算手段と、絶対座標番号を超ピラミッド
群の半径が小さいほど短い符号を割り当てて符号化する
符号化手段とを有する。
入力された所定個数のデータからなるデータ列に含まれ
るデータの絶対値和を演算する絶対値和演算手段と、デ
ータ列に含まれるデータの数に等しい次元数で、かつ絶
対値和に等しい半径を持つ多次元空間の超ピラミッド上
の座標を所定の規則に従って順序付けした相対座標番号
をデータ列に対応させて演算する相対座標番号演算手段
と、絶対値和および相対座標番号から、前記データの数
に等しい次元数で、１から最大絶対値和までの値に等し
い半径を持つ多次元空間の超ピラミッド群上の座標を所
定の規則に従って順序付けした絶対座標番号を演算する
絶対座標番号演算手段と、絶対座標番号を超ピラミッド
群の半径が小さいほど短い符号を割り当てて符号化する
符号化手段とを有する。
【００１１】このように、データ列をそのデータ列に対
応した絶対座標番号で表し、この絶対座標番号を符号化
するので、仮にデータ列の次元数が増えても、データ列
をそのまま可変長符号化する場合に比べて符号テーブル
の要素数は増大しないので、符号化効率の高い符号化を
行うことができる。また、絶対座標番号を符号化する
際、超ピラミッド群の半径の小さいものほど短く符号化
することでさらに符号化効率が向上する。
応した絶対座標番号で表し、この絶対座標番号を符号化
するので、仮にデータ列の次元数が増えても、データ列
をそのまま可変長符号化する場合に比べて符号テーブル
の要素数は増大しないので、符号化効率の高い符号化を
行うことができる。また、絶対座標番号を符号化する
際、超ピラミッド群の半径の小さいものほど短く符号化
することでさらに符号化効率が向上する。
【００１２】一方、この符号化装置から得られる符号化
データを復号化する復号化装置は、入力された符号化デ
ータから、復号すべきデータ列に含まれるデータの数に
等しい次元数で１から最大絶対値和の値に等しい半径を
持つ多次元空間の超ピラミッド群上の座標を所定の規則
に従って順序付けした絶対座標番号を復号化する復号化
手段と、絶対座標番号から復号すべきデータ列に含まれ
るデータの絶対値和を演算する絶対値和演算手段と、絶
対座標番号および絶対値和から、復号すべきデータ列に
含まれるデータの数に等しい次元数で、かつデータ列に
含まれるデータの絶対値和に等しい半径を持つ多次元空
間の超ピラミッド上の座標を所定の規則に従って順序付
けした相対座標番号を演算する相対座標番号演算手段
と、絶対値和および相対座標番号から、前記超ピラミッ
ド上の座標を演算し、この座標からデータ列を復号する
座標演算手段とを有する。このように、復号化装置にお
いては入力された符号化データに対応する超ピラミッド
上の座標を求めることで、元のデータ列が再生できる。
データを復号化する復号化装置は、入力された符号化デ
ータから、復号すべきデータ列に含まれるデータの数に
等しい次元数で１から最大絶対値和の値に等しい半径を
持つ多次元空間の超ピラミッド群上の座標を所定の規則
に従って順序付けした絶対座標番号を復号化する復号化
手段と、絶対座標番号から復号すべきデータ列に含まれ
るデータの絶対値和を演算する絶対値和演算手段と、絶
対座標番号および絶対値和から、復号すべきデータ列に
含まれるデータの数に等しい次元数で、かつデータ列に
含まれるデータの絶対値和に等しい半径を持つ多次元空
間の超ピラミッド上の座標を所定の規則に従って順序付
けした相対座標番号を演算する相対座標番号演算手段
と、絶対値和および相対座標番号から、前記超ピラミッ
ド上の座標を演算し、この座標からデータ列を復号する
座標演算手段とを有する。このように、復号化装置にお
いては入力された符号化データに対応する超ピラミッド
上の座標を求めることで、元のデータ列が再生できる。
【００１３】本発明の他の態様による符号化装置は、入
力された所定個数のデータからなるデータ列に含まれる
データの絶対値和を演算する絶対値和演算手段と、デー
タ列に含まれるデータの数に等しい次元数で、かつ絶対
値和に等しい半径を持つ多次元空間の超ピラミッド上の
座標を所定の規則に従って順序付けした相対座標番号を
データ列に対応させて演算する相対座標番号演算手段
と、絶対値和を可変長符号化する第１の符号化手段と、
相対座標番号を固定長符号化する第２の符号化手段とを
有する。このように本発明においては、相対座標番号と
絶対値和をそれぞれ別に符号化してもよい。
力された所定個数のデータからなるデータ列に含まれる
データの絶対値和を演算する絶対値和演算手段と、デー
タ列に含まれるデータの数に等しい次元数で、かつ絶対
値和に等しい半径を持つ多次元空間の超ピラミッド上の
座標を所定の規則に従って順序付けした相対座標番号を
データ列に対応させて演算する相対座標番号演算手段
と、絶対値和を可変長符号化する第１の符号化手段と、
相対座標番号を固定長符号化する第２の符号化手段とを
有する。このように本発明においては、相対座標番号と
絶対値和をそれぞれ別に符号化してもよい。
【００１４】一方、この符号化装置から得られる符号化
データを復号化する復号化装置は、入力された符号化デ
ータから、復号すべきデータ列に含まれるデータの絶対
値和を復号化する第１の復号化手段と、符号化データか
ら、データ列に含まれるデータの数に等しい次元数で、
かつデータ列に含まれるデータの絶対値和に等しい半径
を持つ多次元空間の超ピラミッド上の座標を所定の規則
に従って順序付けした相対座標番号を復号化する第２の
復号化手段と、絶対値和および相対座標番号から超ピラ
ミッド上の座標を演算し、この座標から前記データ列を
復号する座標演算手段とを有する。
データを復号化する復号化装置は、入力された符号化デ
ータから、復号すべきデータ列に含まれるデータの絶対
値和を復号化する第１の復号化手段と、符号化データか
ら、データ列に含まれるデータの数に等しい次元数で、
かつデータ列に含まれるデータの絶対値和に等しい半径
を持つ多次元空間の超ピラミッド上の座標を所定の規則
に従って順序付けした相対座標番号を復号化する第２の
復号化手段と、絶対値和および相対座標番号から超ピラ
ミッド上の座標を演算し、この座標から前記データ列を
復号する座標演算手段とを有する。
【００１５】本発明の別の態様による符号化装置は、入
力された画像信号を周波数領域の信号に変換して変換係
数を出力する変換手段と、変換係数を量子化して量子化
データを出力する量子化手段と、量子化データを複数の
周波数帯域に分割してデータ列として出力する帯域分割
手段とをさらに有する。この場合、量子化データを複数
の周波数帯域に分割するので、復号化の際に各周波数帯
域が判別できるように符号化データに帯域情報を付加し
て出力することが好ましい。
力された画像信号を周波数領域の信号に変換して変換係
数を出力する変換手段と、変換係数を量子化して量子化
データを出力する量子化手段と、量子化データを複数の
周波数帯域に分割してデータ列として出力する帯域分割
手段とをさらに有する。この場合、量子化データを複数
の周波数帯域に分割するので、復号化の際に各周波数帯
域が判別できるように符号化データに帯域情報を付加し
て出力することが好ましい。
【００１６】
（第１の実施形態）図１は、本発明の第１の実施形態に
係る符号化装置の構成を示すブロック図である。この符
号化装置は、符号化すべきデータが入力される入力端子
１０１、絶対値和演算回路１０２、相対座標番号演算回
路１０３、絶対座標番号演算回路１０４、絶対座標番号
を符号化する符号化回路１０５、および符号化データを
出力する出力端子１０６からなる。
係る符号化装置の構成を示すブロック図である。この符
号化装置は、符号化すべきデータが入力される入力端子
１０１、絶対値和演算回路１０２、相対座標番号演算回
路１０３、絶対座標番号演算回路１０４、絶対座標番号
を符号化する符号化回路１０５、および符号化データを
出力する出力端子１０６からなる。
【００１７】入力端子１０１に入力されるデータはＬ個
のデータからなるデータ列ｘ（０）〜ｘ（Ｌ−１）に分
割されており、このデータ列は絶対値和演算回路１０２
および相対座標番号演算回路１０３に入力される。絶対
値和演算回路１０２は、入力されたデータ列ｘ（０）〜
ｘ（Ｌ−１）からその絶対値和Ｋを演算して出力する。
この絶対値和Ｋは、相対座標演算回路１０３および絶対
座標演算回路１０４に入力される。
のデータからなるデータ列ｘ（０）〜ｘ（Ｌ−１）に分
割されており、このデータ列は絶対値和演算回路１０２
および相対座標番号演算回路１０３に入力される。絶対
値和演算回路１０２は、入力されたデータ列ｘ（０）〜
ｘ（Ｌ−１）からその絶対値和Ｋを演算して出力する。
この絶対値和Ｋは、相対座標演算回路１０３および絶対
座標演算回路１０４に入力される。
【００１８】相対座標番号演算回路１０３は、入力端子
１０１から入力されたデータ列ｘ（０）〜ｘ（Ｌ−１）
と絶対値和演算回路１０２から出力された絶対値和Ｋと
から相対座標番号ｂを演算して絶対座標演算回路１０４
に出力する。ここで、相対座標番号ｂとは半径ＫのＬ次
元空間の超ピラミッド上の座標に一定の規則にしたがっ
て番号を付けたものである。すなわち、Ｌ個のデータを
有しデータの絶対値がＫのデータ列は、半径ＫのＬ次元
空間の超ピラミッド上の座標の一つとして表される。例
えば、入力されたデータ列をＬ＝３，｛ｘ（０），ｘ
（１），ｘ（２）｝＝｛２，−１，１｝とすると、図２
に示すように半径Ｋ＝３の３次元空間の超ピラミッド上
の座標（２，−１，１）として表される。
１０１から入力されたデータ列ｘ（０）〜ｘ（Ｌ−１）
と絶対値和演算回路１０２から出力された絶対値和Ｋと
から相対座標番号ｂを演算して絶対座標演算回路１０４
に出力する。ここで、相対座標番号ｂとは半径ＫのＬ次
元空間の超ピラミッド上の座標に一定の規則にしたがっ
て番号を付けたものである。すなわち、Ｌ個のデータを
有しデータの絶対値がＫのデータ列は、半径ＫのＬ次元
空間の超ピラミッド上の座標の一つとして表される。例
えば、入力されたデータ列をＬ＝３，｛ｘ（０），ｘ
（１），ｘ（２）｝＝｛２，−１，１｝とすると、図２
に示すように半径Ｋ＝３の３次元空間の超ピラミッド上
の座標（２，−１，１）として表される。
【００１９】ここで、半径ＫのＬ次元空間の超ピラミッ
ド上の座標の数Ｎ（Ｌ，Ｋ）は、次に示す漸化式により
演算できる。 Ｎ（ｊ，０）＝１ （ｊ≧０） Ｎ（０，ｋ）＝０ （ｋ≧１） Ｎ（ｊ，１）＝２ｊ （ｊ≧１） Ｎ（１，ｋ）＝２ （ｋ≧１） Ｎ（ｊ，ｋ）＝Ｎ（ｊ−１，ｋ）＋Ｎ（ｊ−１，ｋ−１）＋Ｎ（ｊ，ｋ−１ ） （ｊ≧２，ｋ≧２） ………（１） すなわち、この座標に一定の規則に従って番号を付けた
ものが相対座標番号である。超ピラミッド上の座標に番
号を付ける方法として、例えばＦｉｓｃｈｅｒのアルゴ
リズム（T.R.Fischer,"A Pyramid Vector Quantizer",I
EEE,Trans.Inform.Theory,Vol.IT-32,No.4,pp.568-583,
July,1986 参照）がある。以下、座標から相対座標番号
を求める演算について、図３に示すフローチャートを参
照しながら説明する。なお、図３に示すフローチャート
において、ｓｇｎ（ｘ）はｘの極性を表す関数であり次
式で表されるものとする。
ド上の座標の数Ｎ（Ｌ，Ｋ）は、次に示す漸化式により
演算できる。 Ｎ（ｊ，０）＝１ （ｊ≧０） Ｎ（０，ｋ）＝０ （ｋ≧１） Ｎ（ｊ，１）＝２ｊ （ｊ≧１） Ｎ（１，ｋ）＝２ （ｋ≧１） Ｎ（ｊ，ｋ）＝Ｎ（ｊ−１，ｋ）＋Ｎ（ｊ−１，ｋ−１）＋Ｎ（ｊ，ｋ−１ ） （ｊ≧２，ｋ≧２） ………（１） すなわち、この座標に一定の規則に従って番号を付けた
ものが相対座標番号である。超ピラミッド上の座標に番
号を付ける方法として、例えばＦｉｓｃｈｅｒのアルゴ
リズム（T.R.Fischer,"A Pyramid Vector Quantizer",I
EEE,Trans.Inform.Theory,Vol.IT-32,No.4,pp.568-583,
July,1986 参照）がある。以下、座標から相対座標番号
を求める演算について、図３に示すフローチャートを参
照しながら説明する。なお、図３に示すフローチャート
において、ｓｇｎ（ｘ）はｘの極性を表す関数であり次
式で表されるものとする。
【００２０】 ｓｇｎ（ｘ）＝０ （ｘ≧０） ………（２） ｓｇｎ（ｘ）＝１ （ｘ＜０） ………（３） 今、データ数Ｌ、絶対値和Ｋのデータ列ｘ（ｉ）＝ｘ
０，ｘ１，…，ｘＬ−１で表される座標から相対座標番
号を求めるとする。まず、初期設定としてデータｘｉ
（０≦ｉ＜Ｌ−１）、相対座標番号ｂ、データ番号ｉ、
超ピラミッドが構成される多次元空間の半径ｋ、超ピラ
ミッドの次元数ｎについて、それぞれｘｉ＝０（０≦ｉ
＜Ｌ−１），ｂ＝０，ｉ＝０，ｋ＝Ｋ，ｎ＝Ｌとする
（ステップＳ１）。次に、データｘｉの絶対値｜ｘｉ｜
の値を調べ（ステップＳ２）、その値に応じて以下の処
理を行う。
０，ｘ１，…，ｘＬ−１で表される座標から相対座標番
号を求めるとする。まず、初期設定としてデータｘｉ
（０≦ｉ＜Ｌ−１）、相対座標番号ｂ、データ番号ｉ、
超ピラミッドが構成される多次元空間の半径ｋ、超ピラ
ミッドの次元数ｎについて、それぞれｘｉ＝０（０≦ｉ
＜Ｌ−１），ｂ＝０，ｉ＝０，ｋ＝Ｋ，ｎ＝Ｌとする
（ステップＳ１）。次に、データｘｉの絶対値｜ｘｉ｜
の値を調べ（ステップＳ２）、その値に応じて以下の処
理を行う。
【００２１】｜ｘｉ｜＝０の場合、データｘｉによって
相対座標番号ｂは変化しないので、何もしないで次の処
理（ステップＳ５）に進む。｜ｘｉ｜＝１の場合、相対
座標番号ｂについて、
相対座標番号ｂは変化しないので、何もしないで次の処
理（ステップＳ５）に進む。｜ｘｉ｜＝１の場合、相対
座標番号ｂについて、
【００２２】
【数１】
【００２３】で示される計算を行う（ステップＳ３）。
｜ｘｉ｜＞１の場合、相対座標番号ｂについて、 ｂ＝ｂ＋Ｎ（ｎ−１，ｋ）＋ｓｇｎ（ｘｉ）Ｎ（ｎ−
１，ｋ−１） を計算する（ステップＳ４）。
｜ｘｉ｜＞１の場合、相対座標番号ｂについて、 ｂ＝ｂ＋Ｎ（ｎ−１，ｋ）＋ｓｇｎ（ｘｉ）Ｎ（ｎ−
１，ｋ−１） を計算する（ステップＳ４）。
【００２４】ステップＳ２〜ステップＳ４により、デー
タｘｉについての相対座標番号ｂの演算が終わったの
で、次に半径ｋの値をｋ−｜ｘｉ｜とし、さらに次元数
ｎおよびデータ番号ｉを１減らして（ステップＳ５）、
半径ｋの値がｋ＝０となるまでステップＳ２〜ステップ
Ｓ５の処理を繰り返す（ステップＳ６）。以上のステッ
プＳ１〜ステップＳ５により、データ列ｘ（ｉ）に対応
する相対座標番号ｂを求めることができる。
タｘｉについての相対座標番号ｂの演算が終わったの
で、次に半径ｋの値をｋ−｜ｘｉ｜とし、さらに次元数
ｎおよびデータ番号ｉを１減らして（ステップＳ５）、
半径ｋの値がｋ＝０となるまでステップＳ２〜ステップ
Ｓ５の処理を繰り返す（ステップＳ６）。以上のステッ
プＳ１〜ステップＳ５により、データ列ｘ（ｉ）に対応
する相対座標番号ｂを求めることができる。
【００２５】このようにして、絶対値和演算回路１０２
で求められた絶対値和Ｋと相対座標番号演算回路１０３
で求められた相対座標番号ｂとが絶対座標番号演算回路
１０４に入力される。絶対座標番号演算回路１０４は、
絶対値和Ｋおよび相対座標番号ｂから絶対座標番号ａを
演算して符号化回路１０５に出力する。ここで絶対座標
番号ａとは、１から最大絶対値和までの値に等しい半径
を持つ多次元空間の超ピラミッド群上の座標を順番に番
号をつけて示したものである。絶対座標番号演算回路１
０４では、先に述べた半径Ｋの多次元空間の超ピラミッ
ドの先頭絶対座標番号をＭ（Ｋ）とすると、絶対値和Ｋ
と相対座標番号ｂとから絶対座標番号ａを、 ａ＝Ｍ（Ｋ）＋ｂ ………（４） により求める。なお、Ｍ（Ｋ）は予め演算してテーブル
として持っていてもよい。
で求められた絶対値和Ｋと相対座標番号演算回路１０３
で求められた相対座標番号ｂとが絶対座標番号演算回路
１０４に入力される。絶対座標番号演算回路１０４は、
絶対値和Ｋおよび相対座標番号ｂから絶対座標番号ａを
演算して符号化回路１０５に出力する。ここで絶対座標
番号ａとは、１から最大絶対値和までの値に等しい半径
を持つ多次元空間の超ピラミッド群上の座標を順番に番
号をつけて示したものである。絶対座標番号演算回路１
０４では、先に述べた半径Ｋの多次元空間の超ピラミッ
ドの先頭絶対座標番号をＭ（Ｋ）とすると、絶対値和Ｋ
と相対座標番号ｂとから絶対座標番号ａを、 ａ＝Ｍ（Ｋ）＋ｂ ………（４） により求める。なお、Ｍ（Ｋ）は予め演算してテーブル
として持っていてもよい。
【００２６】絶対座標番号演算回路１０４から出力され
た絶対座標番号ａは、符号化回路１０５で符号化されて
出力端子２０６より出力される。このとき、絶対座標番
号ａをそのまま固定長で符号化することもできるが、絶
対座標番号ａで示される超ピラミッドが構成される多次
元空間の半径Ｋ、すなわちデータ列の絶対値和Ｋの小さ
いものほど短い符号を割り当てることで符号化効率を向
上させることができる。
た絶対座標番号ａは、符号化回路１０５で符号化されて
出力端子２０６より出力される。このとき、絶対座標番
号ａをそのまま固定長で符号化することもできるが、絶
対座標番号ａで示される超ピラミッドが構成される多次
元空間の半径Ｋ、すなわちデータ列の絶対値和Ｋの小さ
いものほど短い符号を割り当てることで符号化効率を向
上させることができる。
【００２７】図４は、このような符号化の様子を模式的
に示した図である。なお、図４において、Ｔ（ｎ）は符
号化したときｎｂｉｔになる絶対座標番号のうち先頭に
なる絶対座標番号である。すなわちＴ（ｎ）はｎｂｉｔ
符号語の先頭絶対座標番号である。このとき、絶対座標
番号ａが０〜（２n −１）で表わされるものはｎｂｉｔ
で符号化し、絶対座標番号ａが２n 〜（２n ＋２n+1 −
１）で表わされるものは（ｎ＋１）ｂｉｔで符号化する
というように、１ｂｉｔずつ符号長を長くして符号化を
行う。この際、復号化側で復号する際に各々の符号語の
符号長が分かるように各符号語に符号長を示す前置符号
を付加することが望ましい。この前置符号は、例えば符
号長の発生頻度に応じて可変長符号化すればよい。
に示した図である。なお、図４において、Ｔ（ｎ）は符
号化したときｎｂｉｔになる絶対座標番号のうち先頭に
なる絶対座標番号である。すなわちＴ（ｎ）はｎｂｉｔ
符号語の先頭絶対座標番号である。このとき、絶対座標
番号ａが０〜（２n −１）で表わされるものはｎｂｉｔ
で符号化し、絶対座標番号ａが２n 〜（２n ＋２n+1 −
１）で表わされるものは（ｎ＋１）ｂｉｔで符号化する
というように、１ｂｉｔずつ符号長を長くして符号化を
行う。この際、復号化側で復号する際に各々の符号語の
符号長が分かるように各符号語に符号長を示す前置符号
を付加することが望ましい。この前置符号は、例えば符
号長の発生頻度に応じて可変長符号化すればよい。
【００２８】ここで、絶対座標番号ａの符号化について
以下に具体的に説明する。まず、符号語Ｃ（ａ）の符号
長ｍを、 ｍ＝ｌｏｇ2 （ａ＋２n ） ………（５） により計算する。次に符号語Ｃ（ａ）を、 Ｃ（ａ）＝ａ−Ｔ（ｍ） ………（６） より計算する。ここで、Ｔ（ｍ）はｍｂｉｔになる符号
語のうち先頭の符号語の先頭絶対座標番号であり、 Ｔ（ｍ）＝２m −２n ………（７） により求めることができる。最後に、符号長ｍの情報を
前置符号として可変長符号化し、その後ろにｍｂｉｔの
符号語Ｃ（ａ）を付けて出力する。
以下に具体的に説明する。まず、符号語Ｃ（ａ）の符号
長ｍを、 ｍ＝ｌｏｇ2 （ａ＋２n ） ………（５） により計算する。次に符号語Ｃ（ａ）を、 Ｃ（ａ）＝ａ−Ｔ（ｍ） ………（６） より計算する。ここで、Ｔ（ｍ）はｍｂｉｔになる符号
語のうち先頭の符号語の先頭絶対座標番号であり、 Ｔ（ｍ）＝２m −２n ………（７） により求めることができる。最後に、符号長ｍの情報を
前置符号として可変長符号化し、その後ろにｍｂｉｔの
符号語Ｃ（ａ）を付けて出力する。
【００２９】図５は、図１の符号化装置に対応する本発
明の第１の実施形態に係る復号化装置の構成を示すブロ
ック図である。この復号化装置は、符号化データが入力
される入力端子２０１、絶対座標番号復号化回路２０
２、絶対座標番号からデータ列の絶対値和を求める絶対
値和演算回路２０３、絶対座標番号を相対座標番号に変
換して出力する相対座標番号演算回路２０４、絶対値和
および相対座標番号から第１の超ピラミッド上の座標を
演算し、この座標からデータ列を復号する座標演算回路
２０５、および復号化されたデータ列を出力する出力端
子２０６よりなる。
明の第１の実施形態に係る復号化装置の構成を示すブロ
ック図である。この復号化装置は、符号化データが入力
される入力端子２０１、絶対座標番号復号化回路２０
２、絶対座標番号からデータ列の絶対値和を求める絶対
値和演算回路２０３、絶対座標番号を相対座標番号に変
換して出力する相対座標番号演算回路２０４、絶対値和
および相対座標番号から第１の超ピラミッド上の座標を
演算し、この座標からデータ列を復号する座標演算回路
２０５、および復号化されたデータ列を出力する出力端
子２０６よりなる。
【００３０】入力端子２０１から入力された符号化デー
タは、絶対座標復号化回路２０２において復号化され、
絶対座標番号ａが出力される。符号化データは、符号語
Ｃ（ａ）および符号語Ｃ（ａ）の前に付けられた符号長
ｍを示す前置符号から構成されている。まず、絶対座標
復号化回路２０２は送られてきた符号化データから符号
語Ｃ（ａ）および符号長ｍを復号する。次に、復号した
符号語Ｃ（ａ）および符号長ｍからそのデータの絶対座
標番号ａを、 ａ＝Ｃ（ａ）＋Ｔ（ｍ） ………（８） により計算する。ここでＴ（ｍ）は、ｍｂｉｔになる符
号語のうち先頭の符号語の絶対座標番号である。
タは、絶対座標復号化回路２０２において復号化され、
絶対座標番号ａが出力される。符号化データは、符号語
Ｃ（ａ）および符号語Ｃ（ａ）の前に付けられた符号長
ｍを示す前置符号から構成されている。まず、絶対座標
復号化回路２０２は送られてきた符号化データから符号
語Ｃ（ａ）および符号長ｍを復号する。次に、復号した
符号語Ｃ（ａ）および符号長ｍからそのデータの絶対座
標番号ａを、 ａ＝Ｃ（ａ）＋Ｔ（ｍ） ………（８） により計算する。ここでＴ（ｍ）は、ｍｂｉｔになる符
号語のうち先頭の符号語の絶対座標番号である。
【００３１】絶対座標番号ａは絶対値和逆演算回路２０
３に入力され、絶対値和Ｋが出力される。ここで、絶対
座標番号ａから絶対値和Ｋを求めるには、 Ｍ（Ｋ）≦ａ＜Ｍ（Ｋ＋１） ……（９） となるＫを探索する。Ｍ（Ｋ）は半径Ｋの多次元空間の
第１の超ピラミッドの先頭絶対座標番号である。
３に入力され、絶対値和Ｋが出力される。ここで、絶対
座標番号ａから絶対値和Ｋを求めるには、 Ｍ（Ｋ）≦ａ＜Ｍ（Ｋ＋１） ……（９） となるＫを探索する。Ｍ（Ｋ）は半径Ｋの多次元空間の
第１の超ピラミッドの先頭絶対座標番号である。
【００３２】絶対座標番号ａおよび絶対値Ｋは相対座標
番号逆演算回路２０４に入力され、相対座標番号ｂが出
力される。ここで、相対座標番号ｂは、 ｂ＝ａ−Ｍ（Ｋ） ………（１０） により求めることができる。
番号逆演算回路２０４に入力され、相対座標番号ｂが出
力される。ここで、相対座標番号ｂは、 ｂ＝ａ−Ｍ（Ｋ） ………（１０） により求めることができる。
【００３３】さらに、絶対値Ｋおよび相対座標番号ｂは
座標演算回路２０５に入力され、座標演算回路２０５は
半径Ｋの超ピラミッド上の座標を計算し、この座標から
データ列を求めて出力端子２０６から出力する。以下、
相対座標番号ｂから座標を求める演算について、図６に
示すフローチャートを参照しながら説明する。ここで、
Ｎ（Ｌ，Ｋ）は半径ＫのＬ次元空間の超ピラミッド上の
座標の数を示し、（１）式により演算する。
座標演算回路２０５に入力され、座標演算回路２０５は
半径Ｋの超ピラミッド上の座標を計算し、この座標から
データ列を求めて出力端子２０６から出力する。以下、
相対座標番号ｂから座標を求める演算について、図６に
示すフローチャートを参照しながら説明する。ここで、
Ｎ（Ｌ，Ｋ）は半径ＫのＬ次元空間の超ピラミッド上の
座標の数を示し、（１）式により演算する。
【００３４】今、相対座標番号ｂ、データ数Ｌ、絶対値
和Ｋのデータ列ｘ（ｉ）＝ｘ０，ｘ１，…，ｘＬ−１の
座標を求めるとする。まず、初期設定としてデータ列ｘ
ｉ（０≦ｉ＜Ｌ−１）、データ番号ｉ、データの座標ｘ
ｂ、絶対値和ｋ、データ数ｎについて、それぞれｘｉ＝
０（０≦ｉ＜Ｌ−１），ｉ＝０，ｘｂ＝０，ｋ＝Ｋ，ｎ
＝Ｌとする（ステップＳ１１）。次に、相対座標番号ｂ
と座標ｘｂを比較し（ステップＳ１２）、その結果に応
じて以下の処理を行う。
和Ｋのデータ列ｘ（ｉ）＝ｘ０，ｘ１，…，ｘＬ−１の
座標を求めるとする。まず、初期設定としてデータ列ｘ
ｉ（０≦ｉ＜Ｌ−１）、データ番号ｉ、データの座標ｘ
ｂ、絶対値和ｋ、データ数ｎについて、それぞれｘｉ＝
０（０≦ｉ＜Ｌ−１），ｉ＝０，ｘｂ＝０，ｋ＝Ｋ，ｎ
＝Ｌとする（ステップＳ１１）。次に、相対座標番号ｂ
と座標ｘｂを比較し（ステップＳ１２）、その結果に応
じて以下の処理を行う。
【００３５】ｂ＝ｘｂの場合、データ列ｘｉ＝０とし
（ステップＳ１３）、さらに絶対値和ｋの値を調べ（ス
テップＳ１４）、ｋ＞０を満たすときは、 ｘＬ−１＝ｋ−｜ｘｉ｜ の計算を実行し（ステップＳ１５）、その後に処理を終
了し、ｋ＞０を満たさないときは、そのまま処理を終了
する。
（ステップＳ１３）、さらに絶対値和ｋの値を調べ（ス
テップＳ１４）、ｋ＞０を満たすときは、 ｘＬ−１＝ｋ−｜ｘｉ｜ の計算を実行し（ステップＳ１５）、その後に処理を終
了し、ｋ＞０を満たさないときは、そのまま処理を終了
する。
【００３６】ｂ≠ｘｂの場合、 ｂ＜ｘｂ＋Ｎ（ｎ−１，ｋ） の比較を行い（ステップＳ１６）、条件が満たされると
きはｘｉ＝０とし（ステップＳ１７）、次の処理（ステ
ップＳ２５）に進む。また、上記条件が満たされないと
きは以下の処理を行う。
きはｘｉ＝０とし（ステップＳ１７）、次の処理（ステ
ップＳ２５）に進む。また、上記条件が満たされないと
きは以下の処理を行う。
【００３７】まず、相対座標番号ｂについて、 ｂ＝ｘｂ＋Ｎ（ｎ−１，ｋ） の演算を行い、さらに ｊ＝１ とする（ステップＳ１８）。続いて、 ｂ＜ｘｂ＋２Ｎ（ｎ−１，ｋ−ｊ） の比較を行い（ステップＳ１９）、この条件が満たされ
るときは次の処理（ステップＳ２１）に進む。条件が満
たされないときは、 ｘｂ＝ｘｂ＋２Ｎ（ｎ−１，ｋ−ｊ） ｊ＝ｊ＋１ を計算し（ステップＳ２０）、条件を満たすまでステッ
プＳ２０の処理を繰り返す。
るときは次の処理（ステップＳ２１）に進む。条件が満
たされないときは、 ｘｂ＝ｘｂ＋２Ｎ（ｎ−１，ｋ−ｊ） ｊ＝ｊ＋１ を計算し（ステップＳ２０）、条件を満たすまでステッ
プＳ２０の処理を繰り返す。
【００３８】次に、相対座標番号ｂについて ｘｂ≦ｂ＜Ｎ（ｎ−１，ｋ−ｊ） の条件を満たすか否かを調べ（ステップＳ２１）、上記
条件を満たしているときは ｘｉ＝ｊ の計算を実行し（ステップＳ２２）、次の処理（ステッ
プＳ２５）に進む。上記条件を満たしていないときは、
まず ｂ≧ｘｂ＋Ｎ（ｎ−１，ｋ−ｊ） の条件を満たすか否かを調べ（ステップＳ２３）、上記
条件を満たしていないときは、そのまま次の処理（ステ
ップＳ２５）に進み、上記条件を満たしているときは、 ｘｂ＝ｘｂ＋Ｎ（ｎ−１，ｋ−ｊ） ｘｉ＝−ｊ の計算を実行し（ステップＳ２４）、次の処理（ステッ
プＳ２５）に進む。
条件を満たしているときは ｘｉ＝ｊ の計算を実行し（ステップＳ２２）、次の処理（ステッ
プＳ２５）に進む。上記条件を満たしていないときは、
まず ｂ≧ｘｂ＋Ｎ（ｎ−１，ｋ−ｊ） の条件を満たすか否かを調べ（ステップＳ２３）、上記
条件を満たしていないときは、そのまま次の処理（ステ
ップＳ２５）に進み、上記条件を満たしているときは、 ｘｂ＝ｘｂ＋Ｎ（ｎ−１，ｋ−ｊ） ｘｉ＝−ｊ の計算を実行し（ステップＳ２４）、次の処理（ステッ
プＳ２５）に進む。
【００３９】さらに、絶対値和ｋ、データ数ｎ、データ
番号ｉについて、それぞれｋ−｜ｘｉ｜，ｎ−１，ｉ−
１を各々の新しい値とし（ステップＳ２５）、絶対値和
ｋについてｋ＞０を満たすか否かを調べ（ステップＳ２
６）、条件を満すときは、条件を満たさなくなるまでス
テップＳ１２〜Ｓ２５の処理を繰り返し、条件を満たさ
なくなったら処理を終了する。以上のステップＳ１１〜
Ｓ２６により相対座標番号ｂに対応する超ピラミッドの
座標を求めることができる。
番号ｉについて、それぞれｋ−｜ｘｉ｜，ｎ−１，ｉ−
１を各々の新しい値とし（ステップＳ２５）、絶対値和
ｋについてｋ＞０を満たすか否かを調べ（ステップＳ２
６）、条件を満すときは、条件を満たさなくなるまでス
テップＳ１２〜Ｓ２５の処理を繰り返し、条件を満たさ
なくなったら処理を終了する。以上のステップＳ１１〜
Ｓ２６により相対座標番号ｂに対応する超ピラミッドの
座標を求めることができる。
【００４０】以下、本発明の他の実施形態について図７
〜図１１を参照しながら説明する。なお、以降の実施形
態においては図１〜図６と相対応する部分に同一符号を
付して、第１の実施形態との相違点を中心に述べる。
〜図１１を参照しながら説明する。なお、以降の実施形
態においては図１〜図６と相対応する部分に同一符号を
付して、第１の実施形態との相違点を中心に述べる。
【００４１】（第２の実施形態）図７は、本発明の第２
の実施形態に係る符号化装置の構成を示すブロック図で
ある。本実施形態では、図１における絶対座標番号演算
回路１０４、符号化回路１０５を取り除き、絶対値和Ｋ
および相対座標番号ｂをそれぞれ個別に符号化するため
の可変長符号化回路１０７および固定長符号化回路１０
８を備えている。この場合、絶対値和Ｋはその頻度分布
に応じて可変長符号化し、相対座標番号ｂは半径Ｋの多
次元空間の超ピラミッド上の座標の数だけ表現できる符
号長で固定長符号化する。このように本発明では絶対座
標番号を求めずに、相対座標番号をそのまま符号化して
もよい。
の実施形態に係る符号化装置の構成を示すブロック図で
ある。本実施形態では、図１における絶対座標番号演算
回路１０４、符号化回路１０５を取り除き、絶対値和Ｋ
および相対座標番号ｂをそれぞれ個別に符号化するため
の可変長符号化回路１０７および固定長符号化回路１０
８を備えている。この場合、絶対値和Ｋはその頻度分布
に応じて可変長符号化し、相対座標番号ｂは半径Ｋの多
次元空間の超ピラミッド上の座標の数だけ表現できる符
号長で固定長符号化する。このように本発明では絶対座
標番号を求めずに、相対座標番号をそのまま符号化して
もよい。
【００４２】図８は、図７の符号化装置に対応する本発
明の第２の実施形態に係る復号化装置の構成を示すブロ
ック図である。図８に示すように、絶対値和の符号化デ
ータが入力される入力端子２０７、相対座標番号の符号
化データが入力される入力端子２０８、絶対値和の符号
化データを復号する可変長復号化回路２０９、相対座標
番号の符号化データを復号する固定長復号化回路２１
０、絶対値和および相対座標番号から所定の半径の次元
空間における超ピラミッド上の座標を演算し、この座標
からデータ列を復号する座標演算回路２０５、および出
力端子２０６を有している。
明の第２の実施形態に係る復号化装置の構成を示すブロ
ック図である。図８に示すように、絶対値和の符号化デ
ータが入力される入力端子２０７、相対座標番号の符号
化データが入力される入力端子２０８、絶対値和の符号
化データを復号する可変長復号化回路２０９、相対座標
番号の符号化データを復号する固定長復号化回路２１
０、絶対値和および相対座標番号から所定の半径の次元
空間における超ピラミッド上の座標を演算し、この座標
からデータ列を復号する座標演算回路２０５、および出
力端子２０６を有している。
【００４３】（第３の実施形態）図９は、本発明の第３
の実施形態に係る符号化装置の構成を示すブロック図で
ある。この符号化装置は画像信号（主として静止画像信
号）の符号化に本発明を適用した例であり、符号化すべ
き画像信号が入力される入力端子３０１、変換回路３０
２、量子化回路３０３、帯域分割回路３０４、多次元座
標符号化回路３０５、符号化された画像信号を出力する
出力端子３０６、および画像信号の帯域情報を出力する
出力端子３０７からなる。ここで、多次元座標符号化回
路３０５は、例えば図１に示した絶対値和演算回路１０
２、相対座標演算回路１０３、絶対座標演算回路１０
４、および符号化回路１０５により構成される。
の実施形態に係る符号化装置の構成を示すブロック図で
ある。この符号化装置は画像信号（主として静止画像信
号）の符号化に本発明を適用した例であり、符号化すべ
き画像信号が入力される入力端子３０１、変換回路３０
２、量子化回路３０３、帯域分割回路３０４、多次元座
標符号化回路３０５、符号化された画像信号を出力する
出力端子３０６、および画像信号の帯域情報を出力する
出力端子３０７からなる。ここで、多次元座標符号化回
路３０５は、例えば図１に示した絶対値和演算回路１０
２、相対座標演算回路１０３、絶対座標演算回路１０
４、および符号化回路１０５により構成される。
【００４４】入力端子３０１に入力された画像信号は、
変換回路３０２で周波数帯域の信号に変換され、これに
よって得られた変換係数が量子化回路３０３で量子化さ
れる。量子化回路３０３から出力される量子化データは
帯域分割回路３０４で複数の周波数帯域に分割され、さ
らに多次元座標符号化回路３０５に入力される。多次元
座標符号化回路３０５は、入力された各周波数領域毎の
量子化データであるデータ列を第１の実施形態で説明し
た符号化装置と同様に、多次元空間における超ピラミッ
ド上の絶対座標番号に変換し、この絶対座標番号を符号
化して出力端子３０６から出力する。画像信号を周波数
領域の信号に変換する手段としては、例えばＤＣＴやウ
エーブレット変換、サブバンド分割などがある。また、
帯域分割回路３０４は複数の周波数帯域毎の変換係数の
量子化データに対応して、その量子化データはどの周波
数帯域のデータであるかを示す帯域情報を出力端子３０
７から出力する。このようにして得られる絶対座標番号
の符号化データはおよび帯域情報は、図示していないマ
ルチプレクサによって合成され、伝送媒体または蓄積媒
体に送出される。
変換回路３０２で周波数帯域の信号に変換され、これに
よって得られた変換係数が量子化回路３０３で量子化さ
れる。量子化回路３０３から出力される量子化データは
帯域分割回路３０４で複数の周波数帯域に分割され、さ
らに多次元座標符号化回路３０５に入力される。多次元
座標符号化回路３０５は、入力された各周波数領域毎の
量子化データであるデータ列を第１の実施形態で説明し
た符号化装置と同様に、多次元空間における超ピラミッ
ド上の絶対座標番号に変換し、この絶対座標番号を符号
化して出力端子３０６から出力する。画像信号を周波数
領域の信号に変換する手段としては、例えばＤＣＴやウ
エーブレット変換、サブバンド分割などがある。また、
帯域分割回路３０４は複数の周波数帯域毎の変換係数の
量子化データに対応して、その量子化データはどの周波
数帯域のデータであるかを示す帯域情報を出力端子３０
７から出力する。このようにして得られる絶対座標番号
の符号化データはおよび帯域情報は、図示していないマ
ルチプレクサによって合成され、伝送媒体または蓄積媒
体に送出される。
【００４５】図１０は、図９に対応する復号化装置の構
成を示すブロック図である。この復号化装置は、符号化
データが入力される入力端子４０１、帯域情報が入力さ
れる入力端子４０２、多次元座標復号化回路４０３、帯
域統合回路４０４、逆量子化回路４０５、逆変換回路４
０６、および出力端子４０７からなる。ここで、多次元
座標復号化回路４０３は、例えば図５に示した絶対座標
復号化回路２０２、絶対値和逆演算回路２０３、相対座
標番号逆演算回路２０４、および座標演算回路２０５に
より構成される。
成を示すブロック図である。この復号化装置は、符号化
データが入力される入力端子４０１、帯域情報が入力さ
れる入力端子４０２、多次元座標復号化回路４０３、帯
域統合回路４０４、逆量子化回路４０５、逆変換回路４
０６、および出力端子４０７からなる。ここで、多次元
座標復号化回路４０３は、例えば図５に示した絶対座標
復号化回路２０２、絶対値和逆演算回路２０３、相対座
標番号逆演算回路２０４、および座標演算回路２０５に
より構成される。
【００４６】入力端子４０１から入力された符号化デー
タは、多次元座標復号化回路４０２に入力される。多次
元座標復号化回路４０２は入力された符号化データを第
１の実施形態で説明した復号化装置と同様に復号化し、
多次元データとして出力する。復号化された多次元デー
タは、帯域統合回路４０３において入力端子４０２から
入力された帯域情報に基づき統合された後、逆量子化回
路４０４で逆量子化される。逆量子化された変換係数は
逆変換回路４０５で逆変換され、画像信号として出力さ
れる。
タは、多次元座標復号化回路４０２に入力される。多次
元座標復号化回路４０２は入力された符号化データを第
１の実施形態で説明した復号化装置と同様に復号化し、
多次元データとして出力する。復号化された多次元デー
タは、帯域統合回路４０３において入力端子４０２から
入力された帯域情報に基づき統合された後、逆量子化回
路４０４で逆量子化される。逆量子化された変換係数は
逆変換回路４０５で逆変換され、画像信号として出力さ
れる。
【００４７】（第４の実施形態）図１１は、本発明の第
４の実施形態に係る符号化装置の構成を示すブロック図
である。この符号化装置は動画像符号の符号化に本発明
を適用した例であり、符号化すべき動画像信号が入力さ
れる入力端子５０１、差分回路５０２、変換回路５０
３、量子化回路５０４、帯域分割回路５０５、多次元座
標符号化回路５０６、出力端子５０７、逆量子化回路５
０８、逆変換回路５０９、加算回路５１０、フレームメ
モリ５１１、および動き補償回路５１２からなる。ここ
で、多次元座標符号化回路５０６は、図１に示した絶対
値和演算回路１０２、相対座標演算回路１０３、絶対座
標演算回路１０４、および符号化回路１０５により構成
される。
４の実施形態に係る符号化装置の構成を示すブロック図
である。この符号化装置は動画像符号の符号化に本発明
を適用した例であり、符号化すべき動画像信号が入力さ
れる入力端子５０１、差分回路５０２、変換回路５０
３、量子化回路５０４、帯域分割回路５０５、多次元座
標符号化回路５０６、出力端子５０７、逆量子化回路５
０８、逆変換回路５０９、加算回路５１０、フレームメ
モリ５１１、および動き補償回路５１２からなる。ここ
で、多次元座標符号化回路５０６は、図１に示した絶対
値和演算回路１０２、相対座標演算回路１０３、絶対座
標演算回路１０４、および符号化回路１０５により構成
される。
【００４８】入力端子５０１からの動画像信号は、動き
補償回路５１２の出力である１フレーム前の画像信号を
動き補償した動き補償予測信号とともに、差分回路５０
２に入力される。差分回路５０２は、入力動画像信号と
動き補償予測信号との差分を求めて、動き補償差分信号
を変換回路５０３に出力する。この動き補償差分信号
は、変換回路５０３で周波数帯域の信号に変換され、こ
れによって得られた変換係数が量子化回路５０４で量子
化される。量子化回路５０４から出力される量子化デー
タは帯域分割回路５０５で複数の周波数帯域に分割さ
れ、さらに多次元座標符号化回路５０６に入力される。
多次元座標符号化回路５０６は、入力された各周波数領
域毎の量子化データであるデータ列を第１の実施形態で
説明した符号化装置と同様に、多次元空間における超ピ
ラミッド上の絶対座標番号に変換し、この絶対座標番号
を符号化して出力端子１０６から出力する。この符号化
データは、どの帯域かを示す帯域情報と共に伝送媒体ま
たは蓄積媒体に送出される。
補償回路５１２の出力である１フレーム前の画像信号を
動き補償した動き補償予測信号とともに、差分回路５０
２に入力される。差分回路５０２は、入力動画像信号と
動き補償予測信号との差分を求めて、動き補償差分信号
を変換回路５０３に出力する。この動き補償差分信号
は、変換回路５０３で周波数帯域の信号に変換され、こ
れによって得られた変換係数が量子化回路５０４で量子
化される。量子化回路５０４から出力される量子化デー
タは帯域分割回路５０５で複数の周波数帯域に分割さ
れ、さらに多次元座標符号化回路５０６に入力される。
多次元座標符号化回路５０６は、入力された各周波数領
域毎の量子化データであるデータ列を第１の実施形態で
説明した符号化装置と同様に、多次元空間における超ピ
ラミッド上の絶対座標番号に変換し、この絶対座標番号
を符号化して出力端子１０６から出力する。この符号化
データは、どの帯域かを示す帯域情報と共に伝送媒体ま
たは蓄積媒体に送出される。
【００４９】一方、量子化回路５０４から出力される量
子化データは逆量子化回路５０８にも入力され、ここで
逆量子化された後、逆変換回路５０９で変換回路５０３
と逆特性の変換がなされることにより、動き補償差分信
号が生成される。この動き補償差分信号は加算回路５１
０において動き補償予測信号と加算されることで復号画
像信号となる。加算回路５１０から出力された復号画像
信号はフレームメモリ５１１に入力され、動き補償回路
５１２において次のフレームの入力動画像信号に対応す
る参照画像信号として使用される。すなわち、この画像
信号は入力動画像信号の１フレーム前の信号に相当して
おり、動き補償回路５１２はこの参照画像信号に対し入
力動画像信号に近くなるように動き補償を施して動き補
償画像信号を出力する。
子化データは逆量子化回路５０８にも入力され、ここで
逆量子化された後、逆変換回路５０９で変換回路５０３
と逆特性の変換がなされることにより、動き補償差分信
号が生成される。この動き補償差分信号は加算回路５１
０において動き補償予測信号と加算されることで復号画
像信号となる。加算回路５１０から出力された復号画像
信号はフレームメモリ５１１に入力され、動き補償回路
５１２において次のフレームの入力動画像信号に対応す
る参照画像信号として使用される。すなわち、この画像
信号は入力動画像信号の１フレーム前の信号に相当して
おり、動き補償回路５１２はこの参照画像信号に対し入
力動画像信号に近くなるように動き補償を施して動き補
償画像信号を出力する。
【００５０】
【発明の効果】本発明によれば、入力されるデータを所
定個数のデータからなるデータ列として、これらを多次
元空間の超ピラミッド上の座標に対応させて表現し、こ
の座標の情報を符号化することで、次元数の多いデータ
を長大な可変長符号テーブルを用いずに符号化できる符
号化効率の高い符号化装置および復号化装置を提供でき
る。
定個数のデータからなるデータ列として、これらを多次
元空間の超ピラミッド上の座標に対応させて表現し、こ
の座標の情報を符号化することで、次元数の多いデータ
を長大な可変長符号テーブルを用いずに符号化できる符
号化効率の高い符号化装置および復号化装置を提供でき
る。
【図１】本発明の第１の実施形態に係る符号化装置の構
成を示すブロック図
成を示すブロック図
【図２】同実施形態の３次元ピラミッド上に位置する座
標を示す図
標を示す図
【図３】同実施形態の絶対値和と座標から相対座標番号
を求めるフローチャート
を求めるフローチャート
【図４】同実施形態の１ｂｉｔずつ増える符号化を模式
的に示した図
的に示した図
【図５】図１に対応する復号化装置の構成を示すブロッ
ク図
ク図
【図６】同実施形態の絶対値和と相対座標番号から絶対
座標番号を求めるフローチャート
座標番号を求めるフローチャート
【図７】本発明の第２の実施形態に係る符号化装置の構
成を示すブロック図
成を示すブロック図
【図８】図７に対応する復号化装置の構成を示すブロッ
ク図
ク図
【図９】本発明の第３の実施形態に係る符号化装置の構
成を示すブロック図
成を示すブロック図
【図１０】図９に対応する復号化装置の構成を示すブロ
ック図
ック図
【図１１】本発明の第４の実施形態に係る符号化装置の
構成を示すブロック図
構成を示すブロック図
１０１…入力端子、１０２…絶対値和演算回路、１０３
…相対座標番号演算回路、１０４…絶対座標番号演算回
路、１０５…符号化回路、１０６…出力端子、１０７…
可変長符号化回路、１０８…固定長符号化回路、１０
９，１１０…出力端子、２０１…入力端子、２０２…絶
対座標番号復号化回路、２０３…絶対値和逆演算回路、
２０４…絶対座標番号逆演算回路、２０５…座標演算回
路、２０７，２０８…入力端子、２０９…可変長復号化
回路、２１０…可変長復号化回路、３０１…入力端子、
３０２…変換回路、３０３…量子化回路、３０４…帯域
分割回路、３０５…多次元座標符号化回路、３０６，３
０７…出力端子、４０１，４０２…入力端子、４０３…
多次元座標復号化回路、４０４…帯域統合回路、４０５
…逆量子化回路、４０６…逆変換回路、４０７…出力端
子、５０１…入力端子、５０２…差分回路、５０３…変
換回路、５０４…量子化回路、５０５…帯域分割回路、
５０６…多次元座標符号化回路、５０７…出力端子、５
０８…逆量子化回路、５０９…逆変換回路、５１０…加
算回路、５１１…フレームメモリ、５１２…動き補償回
路
…相対座標番号演算回路、１０４…絶対座標番号演算回
路、１０５…符号化回路、１０６…出力端子、１０７…
可変長符号化回路、１０８…固定長符号化回路、１０
９，１１０…出力端子、２０１…入力端子、２０２…絶
対座標番号復号化回路、２０３…絶対値和逆演算回路、
２０４…絶対座標番号逆演算回路、２０５…座標演算回
路、２０７，２０８…入力端子、２０９…可変長復号化
回路、２１０…可変長復号化回路、３０１…入力端子、
３０２…変換回路、３０３…量子化回路、３０４…帯域
分割回路、３０５…多次元座標符号化回路、３０６，３
０７…出力端子、４０１，４０２…入力端子、４０３…
多次元座標復号化回路、４０４…帯域統合回路、４０５
…逆量子化回路、４０６…逆変換回路、４０７…出力端
子、５０１…入力端子、５０２…差分回路、５０３…変
換回路、５０４…量子化回路、５０５…帯域分割回路、
５０６…多次元座標符号化回路、５０７…出力端子、５
０８…逆量子化回路、５０９…逆変換回路、５１０…加
算回路、５１１…フレームメモリ、５１２…動き補償回
路
Claims (4)
- 【請求項１】入力された所定個数のデータからなるデー
タ列に含まれるデータの絶対値和を演算する絶対値和演
算手段と、 前記データ列に含まれるデータの数に等しい次元数で、
かつ前記絶対値和に等しい半径を持つ多次元空間の超ピ
ラミッド上の座標を所定の規則に従って順序付けした相
対座標番号を前記データ列に対応させて演算する相対座
標番号演算手段と、 前記絶対値和および相対座標番号から、前記データ列の
データの数に等しい次元数で、１から最大絶対値和まで
の値に等しい半径を持つ多次元空間の超ピラミッド群上
の座標を所定の規則に従って順序付けした絶対座標番号
を演算する絶対座標番号演算手段と、 前記絶対座標番号を前記超ピラミッド群の半径が小さい
ほど短い符号を割り当てて符号化する符号化手段とを有
することを特徴とする符号化装置。 - 【請求項２】入力された所定個数のデータからなるデー
タ列に含まれるデータの絶対値和を演算する絶対値和演
算手段と、前記データ列に含まれるデータの数に等しい
次元数で、かつ前記絶対値和に等 しい半径を持つ多次元空間の超ピラミッド上の座標を所
定の規則に従って順序付けした相対座標番号を前記デー
タ列に対応させて演算する相対座標番号演算手段と、 前記絶対値和を可変長符号化する第１の符号化手段と、 前記相対座標番号を固定長符号化する第２の符号化手段
とを有することを特徴とする符号化装置。 - 【請求項３】入力された符号化データから、復号すべき
データ列に含まれるデータの数に等しい次元数で、１か
ら最大絶対値和の値に等しい多次元空間の超ピラミッド
群上の座標を所定の規則に従って順序付けした絶対座標
番号を復号化する復号化手段と、 前記絶対座標番号から復号すべきデータ列に含まれるデ
ータの絶対値和を演算する絶対値和演算手段と、 前記絶対座標番号および前記絶対値和から、復号すべき
データ列に含まれるデータの数に等しい次元数で、かつ
前記データ列に含まれるデータの絶対値和に等しい半径
を持つ多次元空間の超ピラミッド上の座標を所定の規則
に従って順序付けした相対座標番号を演算する相対座標
番号演算手段と、 前記絶対値和および前記相対座標番号から、前記超ピラ
ミッド上の座標を演算し、該座標から前記データ列を復
号する座標演算手段とを有することを特徴とする復号化
装置。 - 【請求項４】入力された符号化データから、復号すべき
データ列に含まれるデータの絶対値和を復号化する第１
の復号化手段と、 前記符号化データから、前記データ列に含まれるデータ
の数に等しい次元数で、かつ前記データ列に含まれるデ
ータの絶対値和に等しい半径を持つ多次元空間の超ピラ
ミッド上の座標を所定の規則に従って順序付けした相対
座標番号を復号化する第２の復号化手段と、 前記絶対値和および相対座標番号から前記超ピラミッド
上の座標を演算し、該座標から前記データ列を復号する
座標演算手段とを有することを特徴とする復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7238752A JPH0983378A (ja) | 1995-09-18 | 1995-09-18 | 符号化装置および復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7238752A JPH0983378A (ja) | 1995-09-18 | 1995-09-18 | 符号化装置および復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0983378A true JPH0983378A (ja) | 1997-03-28 |
Family
ID=17034741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7238752A Pending JPH0983378A (ja) | 1995-09-18 | 1995-09-18 | 符号化装置および復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0983378A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002368622A (ja) * | 2001-06-05 | 2002-12-20 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
| JP2008112133A (ja) * | 2006-10-02 | 2008-05-15 | Seiko Epson Corp | 電子機器 |
| CN107770540A (zh) * | 2016-08-21 | 2018-03-06 | 上海天荷电子信息有限公司 | 融合多种具有不同参考关系的基元的数据压缩方法和装置 |
-
1995
- 1995-09-18 JP JP7238752A patent/JPH0983378A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002368622A (ja) * | 2001-06-05 | 2002-12-20 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
| JP4534112B2 (ja) * | 2001-06-05 | 2010-09-01 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
| JP2008112133A (ja) * | 2006-10-02 | 2008-05-15 | Seiko Epson Corp | 電子機器 |
| CN107770540A (zh) * | 2016-08-21 | 2018-03-06 | 上海天荷电子信息有限公司 | 融合多种具有不同参考关系的基元的数据压缩方法和装置 |
| CN107770540B (zh) * | 2016-08-21 | 2024-01-09 | 上海天荷电子信息有限公司 | 融合多种具有不同参考关系的基元的数据压缩方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3103383B2 (ja) | 画像復号化方法 | |
| US7809203B2 (en) | Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded | |
| KR100529311B1 (ko) | 신경 회로망을 이용하여 가변 길이 부호화 비트 스트림의길이를 선택하는 장치 및 방법 | |
| US5714950A (en) | System for variable-length-coding and variable-length-decoding digitaldata | |
| US20060171533A1 (en) | Method and apparatus for encoding and decoding key data | |
| US7634148B2 (en) | Image signal transforming and inverse-transforming method and computer program product with pre-encoding filtering features | |
| JPS62135089A (ja) | デイジタル画像信号のデ−タ整理方法および回路装置 | |
| EP1453005A2 (en) | Image encoding apparatus and method | |
| JP3674158B2 (ja) | 画像符号化方法及び画像復号装置 | |
| JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
| WO2001050769A9 (en) | Method and apparatus for video compression using multi-state dynamical predictive systems | |
| JPH0969781A (ja) | オーディオデータ符号化装置 | |
| KR20090122390A (ko) | 데이터 소스에 의해 생성된 비트 심볼들을 처리하기 위한 방법 및 장치, 컴퓨터 판독가능 매체, 컴퓨터 프로그램 요소 | |
| JPH0983378A (ja) | 符号化装置および復号化装置 | |
| KR970073120A (ko) | 블럭 단위의 벡터 양자화된 신호의 복호화 방법 | |
| US5534930A (en) | Method for constructing a quantization pattern codebook | |
| Anitha | Image Compression Based On Octagon Based Intra Prediction | |
| JPH1098720A (ja) | ビデオ信号符号化方法及びその装置 | |
| Morita et al. | Progressive transmission of continuous tone images using multi-level error diffusion method | |
| JP2955565B2 (ja) | ディジタル信号符号化方法及び復号方法、ディジタル信号符号化装置及び復号装置、ディジタル信号符号化プログラムを記録した記録媒体及びディジタル信号復号プログラムを記録した記録媒体 | |
| Mohamed | Wireless Communication Systems: Compression and Decompression Algorithms | |
| JPS62193382A (ja) | 画像信号符号化復号化方式とその装置 | |
| Al Sayeed et al. | Image compression using frequency-sensitive competitive neural network | |
| JPH06233267A (ja) | 画像データ圧縮装置 | |
| CN115880379A (zh) | 语义可伸缩图像编码方法、系统、设备及存储介质 |