JPH04297183A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH04297183A JPH04297183A JP3034326A JP3432691A JPH04297183A JP H04297183 A JPH04297183 A JP H04297183A JP 3034326 A JP3034326 A JP 3034326A JP 3432691 A JP3432691 A JP 3432691A JP H04297183 A JPH04297183 A JP H04297183A
- Authority
- JP
- Japan
- Prior art keywords
- image
- laplacian
- layer
- variable length
- planes
- 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
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明は、画像符号化装置に関
するものであり、特に、ラプラシアンピラミッド符号化
装置に関するものである。
するものであり、特に、ラプラシアンピラミッド符号化
装置に関するものである。
【０００２】
【従来の技術】図３は例えば ＩＥＥＥ ＴＲＡＮＳＡ
ＣＴＩＯＮ ＯＮ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ Ｖ
ＯＬ． ＣＯＭ−３１，Ｎｏ．４ ，ＡＰＲＩＬ １９
８３， “Ｔｈｅ Ｌａｐｌａｃｉａｎ Ｐｙｒａｍｉ
ｄ ａｓ ａ Ｃｏｍｐａｃｔ Ｉｍａｇｅ Ｃｏｄｅ
”に示された従来のラプラシアンピラミッド符号化装置
の構成を示すブロック図である。１は原画、２は原画を
低域フィルタを通した後、サブサンプルしたガウシアン
プレーンｇ１、３はガウシアンプレーンｇ１をさらに低
い低域フィルタを通した後、さらにサブサンプルしたガ
ウシアンプレーンｇ２、４はガウシアンプレーンｇ２を
さらに低い低域フィルタを通した後、さらにサブサンプ
ルしたガウシアンプレーンｇ３、５、６、７はガウシア
ンプレーンｇｉと外挿補間した ｇ′ｉ＋１の差を取る
減算器（サフィックスｉはプレーンの階層を示す）、８
、９、１０、１１はその減算の結果得られたラプラシア
ンプレーン、１２は量子化器、１３、１４、１５、１６
は再生された再生ラプラシアンプレーン、１７、１８、
１９は再生されたラプラシアンプレーンとそれより一階
層上の外挿補間された再生ガウシアンプレーンを加算す
る加算器、２０、２１、２２、２３は再生ガウシアンプ
レーンである。
ＣＴＩＯＮ ＯＮ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ Ｖ
ＯＬ． ＣＯＭ−３１，Ｎｏ．４ ，ＡＰＲＩＬ １９
８３， “Ｔｈｅ Ｌａｐｌａｃｉａｎ Ｐｙｒａｍｉ
ｄ ａｓ ａ Ｃｏｍｐａｃｔ Ｉｍａｇｅ Ｃｏｄｅ
”に示された従来のラプラシアンピラミッド符号化装置
の構成を示すブロック図である。１は原画、２は原画を
低域フィルタを通した後、サブサンプルしたガウシアン
プレーンｇ１、３はガウシアンプレーンｇ１をさらに低
い低域フィルタを通した後、さらにサブサンプルしたガ
ウシアンプレーンｇ２、４はガウシアンプレーンｇ２を
さらに低い低域フィルタを通した後、さらにサブサンプ
ルしたガウシアンプレーンｇ３、５、６、７はガウシア
ンプレーンｇｉと外挿補間した ｇ′ｉ＋１の差を取る
減算器（サフィックスｉはプレーンの階層を示す）、８
、９、１０、１１はその減算の結果得られたラプラシア
ンプレーン、１２は量子化器、１３、１４、１５、１６
は再生された再生ラプラシアンプレーン、１７、１８、
１９は再生されたラプラシアンプレーンとそれより一階
層上の外挿補間された再生ガウシアンプレーンを加算す
る加算器、２０、２１、２２、２３は再生ガウシアンプ
レーンである。
【０００３】次に動作について説明する。原画１は、低
域フィルタとサブサンプルによりガウシアンプレーン２
となる。以後階層が上になるにつれ、より低い低域フィ
ルタとサブサンプルを繰り返し、ガウシアンプレーン３
、４をつくる。ガウシアンプレーン ｇｉは、それより
一層高いガウシアンプレーンｇｉ＋１を外挿補間したｇ
′ｉ＋１と減算器により減算し、ラプラシアンプレーン
Ｌｉを作る。Ｌｉ＝ｇｉ−ｇ′ｉ＋１（ｉ＝０、１、２
）について同様に行い、Ｌ０、Ｌ１、Ｌ２を得る。なお
、最上層のＬ３はｇ３に等しい。以上の様にして得られ
たラプラシアンプレーンは量子化器１２の中で量子化・
可変長符号・可変調復号・逆量子化され再生ラプラシア
ンプレーン１３、１４、１５、１６を得る。再生ラプラ
シアンプレーン Ｃｉは、再生ガウシアンプレーンをｒ
ｉ、外挿補間された再生ガウシアンプレーンをｒ′ｉと
して、加算器１７、１８、１９により、ｒｉ＝Ｃｉ＋ｒ
′ｉ＋１で得られる。なお、ｒ３は Ｃ３に等しい。こ
のようにして得られた ｇ０及びＬ０〜Ｌ３の輝度信号
のひん度分布の一例を図４に示す。
域フィルタとサブサンプルによりガウシアンプレーン２
となる。以後階層が上になるにつれ、より低い低域フィ
ルタとサブサンプルを繰り返し、ガウシアンプレーン３
、４をつくる。ガウシアンプレーン ｇｉは、それより
一層高いガウシアンプレーンｇｉ＋１を外挿補間したｇ
′ｉ＋１と減算器により減算し、ラプラシアンプレーン
Ｌｉを作る。Ｌｉ＝ｇｉ−ｇ′ｉ＋１（ｉ＝０、１、２
）について同様に行い、Ｌ０、Ｌ１、Ｌ２を得る。なお
、最上層のＬ３はｇ３に等しい。以上の様にして得られ
たラプラシアンプレーンは量子化器１２の中で量子化・
可変長符号・可変調復号・逆量子化され再生ラプラシア
ンプレーン１３、１４、１５、１６を得る。再生ラプラ
シアンプレーン Ｃｉは、再生ガウシアンプレーンをｒ
ｉ、外挿補間された再生ガウシアンプレーンをｒ′ｉと
して、加算器１７、１８、１９により、ｒｉ＝Ｃｉ＋ｒ
′ｉ＋１で得られる。なお、ｒ３は Ｃ３に等しい。こ
のようにして得られた ｇ０及びＬ０〜Ｌ３の輝度信号
のひん度分布の一例を図４に示す。
【０００４】
【発明が解決しようとする課題】従来のラプラシアンピ
ラミッド符号化装置は、以上のように構成されているの
で図４に示したように階層が高くなるにつれ、輝度信号
・色信号のひん度分布がワイドになり、そのためにひん
度の大きい値は低ビット数でひん度の小さいビットは高
ビット数で表すことによって平均ビットを下げる可変長
符号化の利点が生かせず、平均ビットレートを思うよう
に下げられないなどの問題点があった。
ラミッド符号化装置は、以上のように構成されているの
で図４に示したように階層が高くなるにつれ、輝度信号
・色信号のひん度分布がワイドになり、そのためにひん
度の大きい値は低ビット数でひん度の小さいビットは高
ビット数で表すことによって平均ビットを下げる可変長
符号化の利点が生かせず、平均ビットレートを思うよう
に下げられないなどの問題点があった。
【０００５】この発明は上記のような問題点を解消する
ためになされたもので、階層が高くなっても、データの
ひん度分布が広がらず、そのために可変長符号化によっ
て平均ビットの低減が可能な画像符号化装置を得ること
を目的とする。
ためになされたもので、階層が高くなっても、データの
ひん度分布が広がらず、そのために可変長符号化によっ
て平均ビットの低減が可能な画像符号化装置を得ること
を目的とする。
【０００６】
【課題を解決するための手段】この発明に係る画像符号
化装置は、以下の要素を有するものである。（ａ）
下位層から入力した画像データを上位層に伝えるにあた
って、各層において、フィルタを通過させて通過画像を
得るとともに、得られた通過画像を外挿補間したものと
通過前の画像データとの差分をとることによりバンドパ
ス画像を得るバンドパス画像作成手段、（ｂ） 少な
くとも、ひとつ以上の下位層をもつ層から得られたバン
ドパス画像を直交変換して、変換画像を得る直交変換手
段、（ｃ） バンドパス画像あるいは変換画像を入力
して量子化データを得る量子化手段。
化装置は、以下の要素を有するものである。（ａ）
下位層から入力した画像データを上位層に伝えるにあた
って、各層において、フィルタを通過させて通過画像を
得るとともに、得られた通過画像を外挿補間したものと
通過前の画像データとの差分をとることによりバンドパ
ス画像を得るバンドパス画像作成手段、（ｂ） 少な
くとも、ひとつ以上の下位層をもつ層から得られたバン
ドパス画像を直交変換して、変換画像を得る直交変換手
段、（ｃ） バンドパス画像あるいは変換画像を入力
して量子化データを得る量子化手段。
【０００７】
【作用】この発明における画像符号化装置は、輝度・色
信号のひん度分布が広がる高階層部のレイヤーに、直交
変換を使用したために、データ値のひん度分布が尖鋭化
し、可変長符号化による圧縮率が向上する。
信号のひん度分布が広がる高階層部のレイヤーに、直交
変換を使用したために、データ値のひん度分布が尖鋭化
し、可変長符号化による圧縮率が向上する。
【０００８】
【実施例】以下この発明の一実施例を図について説明す
る。図１において３０は、直交変換器の一種であるＤＣ
Ｔ （Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆ
ｏｒｍ）、３１は、その逆変換器である。また、１００
は、バンドパス画像作成手段、２００は画像再生手段で
ある。なお、１〜２３は図３の同一番号部分と同じであ
る。
る。図１において３０は、直交変換器の一種であるＤＣ
Ｔ （Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆ
ｏｒｍ）、３１は、その逆変換器である。また、１００
は、バンドパス画像作成手段、２００は画像再生手段で
ある。なお、１〜２３は図３の同一番号部分と同じであ
る。
【０００９】次に、動作について説明する。下位２層に
ついては動作は図３と同様のため省略する。ガウシアン
プレーン３であるｇ２は、ｇ３の外挿補間したものとの
差を減算器７により行い、ラプラシアンプレーン１０で
ある Ｌ２を得るところまでは図３の場合と同様である
。レベル２のラプラシアンデータ Ｌ２は、その後ＤＣ
Ｔ変換されて、量子化器１２に入り、ここで、量子化、
可変長符号化、可変長復号化逆量子化されて、逆ＤＣＴ
３１に入り、元の空間次元の輝度・色信号値に戻って再
生ラプラシアンプレーン１５になる。その後の動作は、
図３の場合と同様で再生ガウシアンプレーン ｒ２を得
る。最上位層の動作も同様で、ラプラシアンプレーン１
１はＤＣＴ変換後量子化器１２に入りその出力は、逆Ｄ
ＣＴ３１によって逆変換されて、元の再生ラプラシアン
プレーン１６に戻る。
ついては動作は図３と同様のため省略する。ガウシアン
プレーン３であるｇ２は、ｇ３の外挿補間したものとの
差を減算器７により行い、ラプラシアンプレーン１０で
ある Ｌ２を得るところまでは図３の場合と同様である
。レベル２のラプラシアンデータ Ｌ２は、その後ＤＣ
Ｔ変換されて、量子化器１２に入り、ここで、量子化、
可変長符号化、可変長復号化逆量子化されて、逆ＤＣＴ
３１に入り、元の空間次元の輝度・色信号値に戻って再
生ラプラシアンプレーン１５になる。その後の動作は、
図３の場合と同様で再生ガウシアンプレーン ｒ２を得
る。最上位層の動作も同様で、ラプラシアンプレーン１
１はＤＣＴ変換後量子化器１２に入りその出力は、逆Ｄ
ＣＴ３１によって逆変換されて、元の再生ラプラシアン
プレーン１６に戻る。
【００１０】図２に、レイヤ２と最上位層のひん度分布
を示す。図中Ｄ３、Ｄ２は、Ｌ３、Ｌ２のＤＣＴ変換後
の出力値のひん度分布であることを示す。図に示す様に
、Ｌ２、Ｌ３は低域成分のみになっており、空間次元で
ひん度分布を取れば分布は広がるが、ＤＣＴ変換後の周
波数次元でひん度分布を取れば分布は尖鋭化する。
を示す。図中Ｄ３、Ｄ２は、Ｌ３、Ｌ２のＤＣＴ変換後
の出力値のひん度分布であることを示す。図に示す様に
、Ｌ２、Ｌ３は低域成分のみになっており、空間次元で
ひん度分布を取れば分布は広がるが、ＤＣＴ変換後の周
波数次元でひん度分布を取れば分布は尖鋭化する。
【００１１】以上のように、この実施例では、原画像を
高域側より順次低域フィルタリング及びサブサンプリン
グして低域フィルタ通過画像を得、また、上記低域フィ
ルタ通過画像の１つとそれより１層階上の低域フィルタ
通過画像を外挿補間したものとの差分によってバンドパ
ス画像を得るバンドパス画像作成手段を備え、上記バン
ドパス画像の階層の少なくとも最上位層のバンドパス画
像を直交変換する直交変換手段と、その後量子化する量
子化手段と、その他の階層のバンドパス画像は直接量子
化する量子化手段と、上記量子化したデータを可変長符
号化する可変長符号化手段を備えたことを特徴とする画
像符号化装置を説明した。
高域側より順次低域フィルタリング及びサブサンプリン
グして低域フィルタ通過画像を得、また、上記低域フィ
ルタ通過画像の１つとそれより１層階上の低域フィルタ
通過画像を外挿補間したものとの差分によってバンドパ
ス画像を得るバンドパス画像作成手段を備え、上記バン
ドパス画像の階層の少なくとも最上位層のバンドパス画
像を直交変換する直交変換手段と、その後量子化する量
子化手段と、その他の階層のバンドパス画像は直接量子
化する量子化手段と、上記量子化したデータを可変長符
号化する可変長符号化手段を備えたことを特徴とする画
像符号化装置を説明した。
【００１２】なお、上記実施例では、ラプラシアンプレ
ーンの上位層のデータのひん度分布を尖鋭化するために
ＤＣＴ変換の場合を示したが、他の直交変換を用いても
同様の効果がある。
ーンの上位層のデータのひん度分布を尖鋭化するために
ＤＣＴ変換の場合を示したが、他の直交変換を用いても
同様の効果がある。
【００１３】なお、この発明は、原画像入力を順次低域
フィルタで周波数帯でクラス分けしていくラプラシアン
ピラミッド符号化装置に関するもので、直交変換を施し
て量子化符号化することによりデータ圧縮率を向上させ
たものである。ラプラシアンピラミッド符号化装置につ
いては、特開昭６３−１７３４６５号の画像符号化方式
の公開公報に開示されている。また、直交変換（ＤＣＴ
）については、特開昭１−２１３０８５号、特開平１−
２１３０８４号、特開昭６３−２４６０８９号、特開昭
６３−４２５８８号に開示されている。しかし本発明の
特徴は、ＤＣＴ変換をラプラシアンプレーンの上位層に
限定使用するという点にあり、そこに以下に述べる効果
があるものであること、および、前述の公報等にはラプ
ラシアンピラミッド符号化装置に直交変換を適用する旨
の記載や示唆がどこにもないことから、前記公報に記載
された技術とは異なるものである。
フィルタで周波数帯でクラス分けしていくラプラシアン
ピラミッド符号化装置に関するもので、直交変換を施し
て量子化符号化することによりデータ圧縮率を向上させ
たものである。ラプラシアンピラミッド符号化装置につ
いては、特開昭６３−１７３４６５号の画像符号化方式
の公開公報に開示されている。また、直交変換（ＤＣＴ
）については、特開昭１−２１３０８５号、特開平１−
２１３０８４号、特開昭６３−２４６０８９号、特開昭
６３−４２５８８号に開示されている。しかし本発明の
特徴は、ＤＣＴ変換をラプラシアンプレーンの上位層に
限定使用するという点にあり、そこに以下に述べる効果
があるものであること、および、前述の公報等にはラプ
ラシアンピラミッド符号化装置に直交変換を適用する旨
の記載や示唆がどこにもないことから、前記公報に記載
された技術とは異なるものである。
【００１４】
【発明の効果】以上のようにこの発明によれば、ラプラ
シアンピラミッド符号化の低域成分が多くなる上位層に
直交変換を使用したので、ひん度分布が尖鋭化でき、可
変長符号化による圧縮効率が高くなるという効果がある
。
シアンピラミッド符号化の低域成分が多くなる上位層に
直交変換を使用したので、ひん度分布が尖鋭化でき、可
変長符号化による圧縮効率が高くなるという効果がある
。
【図１】この発明の一実施例によるラプラシアンピラミ
ッド符号化装置を示す図。
ッド符号化装置を示す図。
【図２】この発明の一実施例によるひん度分布を示す図
。
。
【図３】従来のラプラシアン符号化装置を示す図。
【図４】従来のひん度分布を示す図。
１〜４ ガウシアンプレーン
５〜７ 減算器
８〜１１ ラプラシアンプレーン
１２ 量子化器
３０ ＤＣＴ変換器
１００ バンドパス画像作成手段
２００ 画像再生手段
Claims (1)
- 【請求項１】 以下の要素を有する画像符号化装置（
ａ） 下位層から入力した画像データを上位層に伝え
るにあたって、各層において、フィルタを通過させて通
過画像を得るとともに、得られた通過画像を外挿補間し
たものと通過前の画像データとの差分をとることにより
バンドパス画像を得るバンドパス画像作成手段、（ｂ）
少なくとも、ひとつ以上の下位層をもつ層から得ら
れたバンドパス画像を直交変換して、変換画像を得る直
交変換手段、（ｃ） バンドパス画像あるいは変換画
像を入力して量子化データを得る量子化手段。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3034326A JPH04297183A (ja) | 1991-02-28 | 1991-02-28 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3034326A JPH04297183A (ja) | 1991-02-28 | 1991-02-28 | 画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04297183A true JPH04297183A (ja) | 1992-10-21 |
Family
ID=12411034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3034326A Pending JPH04297183A (ja) | 1991-02-28 | 1991-02-28 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04297183A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0665512A3 (en) * | 1994-02-01 | 1996-03-06 | Canon Kk | Image processing method and device. |
| KR100397083B1 (ko) * | 2001-06-13 | 2003-09-06 | 이상욱 | 피라미드 분해 방식을 이용한 이진 체적소 모델의 순차부호화 방법 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63173465A (ja) * | 1987-01-13 | 1988-07-18 | Fujitsu Ltd | 画像データ圧縮装置 |
| JPH0346483A (ja) * | 1989-07-14 | 1991-02-27 | Nippon Telegr & Teleph Corp <Ntt> | 画像信号用サブバンド符号化方式 |
-
1991
- 1991-02-28 JP JP3034326A patent/JPH04297183A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63173465A (ja) * | 1987-01-13 | 1988-07-18 | Fujitsu Ltd | 画像データ圧縮装置 |
| JPH0346483A (ja) * | 1989-07-14 | 1991-02-27 | Nippon Telegr & Teleph Corp <Ntt> | 画像信号用サブバンド符号化方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0665512A3 (en) * | 1994-02-01 | 1996-03-06 | Canon Kk | Image processing method and device. |
| US5875039A (en) * | 1994-02-01 | 1999-02-23 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| KR100397083B1 (ko) * | 2001-06-13 | 2003-09-06 | 이상욱 | 피라미드 분해 방식을 이용한 이진 체적소 모델의 순차부호화 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3213222B2 (ja) | 符号化方法 | |
| JP3594630B2 (ja) | 圧縮から復元された文書画像の見掛け状態を改善する方法 | |
| JP3495766B2 (ja) | 画像処理方法 | |
| JP3109185B2 (ja) | ディジタルｖｔｒ | |
| JP4382284B2 (ja) | サブバンドの符号化／復号 | |
| US6917717B2 (en) | System and method for image compression using wavelet coding of masked images | |
| JPH04297183A (ja) | 画像符号化装置 | |
| US6636643B1 (en) | System and method for improving compressed image appearance using stochastic resonance and energy replacement | |
| Singh et al. | JPEG2000: A review and its performance comparison with JPEG | |
| JP2003204436A (ja) | 画像符号化装置及び画像符号化プログラム | |
| JPH0374968A (ja) | 画像データの符号化装置 | |
| JP3468382B2 (ja) | 画像信号符号化方法及び画像信号符号化装置 | |
| JPH10336658A (ja) | 画像処理装置 | |
| Hadar et al. | Image compression improvement by prefiltering | |
| JPWO2009130942A1 (ja) | 画像符号化装置および画像復号装置 | |
| JPH06233267A (ja) | 画像データ圧縮装置 | |
| Hadar et al. | Enhancement of an image compression algorithm by pre-and post-filtering | |
| Fukuma et al. | Adaptive multi-channel prediction for lossless scalable coding | |
| JPH0497678A (ja) | 画像復号方式 | |
| JP3025983B2 (ja) | 高能率符号化装置 | |
| JP3248652B2 (ja) | カラー画像符号化装置 | |
| JPH09107548A (ja) | 画像圧縮装置および画像圧縮方法 | |
| JP2000134639A (ja) | カラー静止画像の符号化方法 | |
| Tohne et al. | A scheme for constructing directional filters and its application to two‐channel coding of images | |
| JPH04337996A (ja) | 映像信号圧縮装置 |