JPH0738892A - サブバンド分離及び結合方式 - Google Patents
サブバンド分離及び結合方式Info
- Publication number
- JPH0738892A JPH0738892A JP6005804A JP580494A JPH0738892A JP H0738892 A JPH0738892 A JP H0738892A JP 6005804 A JP6005804 A JP 6005804A JP 580494 A JP580494 A JP 580494A JP H0738892 A JPH0738892 A JP H0738892A
- Authority
- JP
- Japan
- Prior art keywords
- stage
- frequency subband
- subband
- image data
- separation
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
Abstract
(57)【要約】
【構成】 画像データのアレイ２を２次元空間周波数サ
ブバンドに分離するとき、垂直ろ波Ａ′，Ｃ′と水平ろ
波Ｂ′，Ｄ′を交互に用い、前段から出力された最低周
波数サブバンドに対して分離を行い、他のサブバンドは
そのままとする。サブバンドの結合はこれと相補的な処
理で、水平補間Ｅ′，Ｇ′及び垂直補間Ｆ′，Ｈ′を交
互に用いて、最低と次の最低周波数サブバンド（２８と
３０、３２と３４、‥‥）を結合する。 【効果】 ローパスろ波にデシメータを使うことによ
り、これらローパスバンド内のデータ値を表すに必要な
ビット数を増さなくて済む。
ブバンドに分離するとき、垂直ろ波Ａ′，Ｃ′と水平ろ
波Ｂ′，Ｄ′を交互に用い、前段から出力された最低周
波数サブバンドに対して分離を行い、他のサブバンドは
そのままとする。サブバンドの結合はこれと相補的な処
理で、水平補間Ｅ′，Ｇ′及び垂直補間Ｆ′，Ｈ′を交
互に用いて、最低と次の最低周波数サブバンド（２８と
３０、３２と３４、‥‥）を結合する。 【効果】 ローパスろ波にデシメータを使うことによ
り、これらローパスバンド内のデータ値を表すに必要な
ビット数を増さなくて済む。
Description
【０００１】
【産業上の利用分野】本発明は、サブバンド分離（帯域
分割）及び結合の分野に関するものである。もっと詳し
くいえば、本発明は、画像データのアレイを２次元空間
周波数分割帯域（サブバンド）に分離し、再びこれを結
合する方式に関する。
分割）及び結合の分野に関するものである。もっと詳し
くいえば、本発明は、画像データのアレイを２次元空間
周波数分割帯域（サブバンド）に分離し、再びこれを結
合する方式に関する。
【０００２】
【従来の技術】２次元空間周波数サブバンド分離を用い
る形式のデータ圧縮及び伸張方式は、英国公開特許出願
ＧＢ−Ａ−２２５２００２号に記載されている。この方
式では、分岐階層構成のローパス及びハイパスフィルタ
を用いて、画像データの２次元アレイを同じサイズの６
４個の空間周波数サブバンドに分割している。この分離
を行うために、各サブバンドを構成するデータは、３段
階の水平空間周波数分離と３段階の垂直空間周波数分離
を受けている。
る形式のデータ圧縮及び伸張方式は、英国公開特許出願
ＧＢ−Ａ−２２５２００２号に記載されている。この方
式では、分岐階層構成のローパス及びハイパスフィルタ
を用いて、画像データの２次元アレイを同じサイズの６
４個の空間周波数サブバンドに分割している。この分離
を行うために、各サブバンドを構成するデータは、３段
階の水平空間周波数分離と３段階の垂直空間周波数分離
を受けている。
【０００３】もう１つのビデオデータ圧縮方式が、１９
９１年６月発行「ビデオ技術のための回路及びシステム
のＩＥＥＥ会報」第１巻、第２号の１７４〜１８３頁に
おけるハミッド・ガラビによる論文「ビデオ機器ＨＤＴ
Ｖ会議テレビ電話のためのサブバンド符号化アルゴリズ
ム」に記載されている。これには、上述のものと対照的
に、データをサイズが不均一のサブバンド成分に分離す
るビデオ圧縮方式が開示されている。この形式の周波数
分離は、対数（的）サブバンド符号化として知られてお
り、これを添付の図１に示す。
９１年６月発行「ビデオ技術のための回路及びシステム
のＩＥＥＥ会報」第１巻、第２号の１７４〜１８３頁に
おけるハミッド・ガラビによる論文「ビデオ機器ＨＤＴ
Ｖ会議テレビ電話のためのサブバンド符号化アルゴリズ
ム」に記載されている。これには、上述のものと対照的
に、データをサイズが不均一のサブバンド成分に分離す
るビデオ圧縮方式が開示されている。この形式の周波数
分離は、対数（的）サブバンド符号化として知られてお
り、これを添付の図１に示す。
【０００４】上述形式の周波数分離で起こる問題は、デ
ータが受けるフィルタリング（ろ波）の各段階でサブバ
ンド・データの中にラウンディング（丸め）エラーが入
り易く、これを防ぐには、各データ値を表すビットの数
を増やさなければならないことである。したがって、８
ビットデータ値を圧縮の際に６段階のろ波を行い、伸張
の際に６段階のろ波を行った後に該データ値を精確に復
元するには、サブバンドデータ内で１２ビットのデータ
値を用いる必要があるであろう。よって、サブバンド分
離は、データを非相関化してデータを圧縮することを容
易にし、画像を表すビット数を少なくできる反面、サブ
バンド分離の過程自体で生じるエラーが圧縮を改善した
い希望とは逆に作用する。というのは、サブバンドデー
タ値を表すに必要なビット数が忠実度を保つために増え
るからである。
ータが受けるフィルタリング（ろ波）の各段階でサブバ
ンド・データの中にラウンディング（丸め）エラーが入
り易く、これを防ぐには、各データ値を表すビットの数
を増やさなければならないことである。したがって、８
ビットデータ値を圧縮の際に６段階のろ波を行い、伸張
の際に６段階のろ波を行った後に該データ値を精確に復
元するには、サブバンドデータ内で１２ビットのデータ
値を用いる必要があるであろう。よって、サブバンド分
離は、データを非相関化してデータを圧縮することを容
易にし、画像を表すビット数を少なくできる反面、サブ
バンド分離の過程自体で生じるエラーが圧縮を改善した
い希望とは逆に作用する。というのは、サブバンドデー
タ値を表すに必要なビット数が忠実度を保つために増え
るからである。
【０００５】
【発明が解決しようとする課題】本発明の課題は、サブ
バンド内で各データ値を表すビット数を増す必要がない
サブバンド分離方式を提供することである。
バンド内で各データ値を表すビット数を増す必要がない
サブバンド分離方式を提供することである。
【０００６】
【課題を解決するための手段及び作用】本発明は、一面
において、画像データのアレイを２次元空間周波数サブ
バンドに分離する装置を提供する。その装置は、画像デ
ータのアレイを第１の低周波数サブバンドと第１の高周
波数サブバンドに第１の方向における空間周波数フィル
タリングを用いて分離する第１の分離段と、各段で、そ
の最低周波数サブバンドのみを更に低周波数サブバンド
と高周波数サブバンドとに、上記第１方向とこれに直角
の第２方向との間で交番する方向における空間周波数フ
ィルタリングを用いて分離する１以上の後続の分離段と
を具える。
において、画像データのアレイを２次元空間周波数サブ
バンドに分離する装置を提供する。その装置は、画像デ
ータのアレイを第１の低周波数サブバンドと第１の高周
波数サブバンドに第１の方向における空間周波数フィル
タリングを用いて分離する第１の分離段と、各段で、そ
の最低周波数サブバンドのみを更に低周波数サブバンド
と高周波数サブバンドとに、上記第１方向とこれに直角
の第２方向との間で交番する方向における空間周波数フ
ィルタリングを用いて分離する１以上の後続の分離段と
を具える。
【０００７】連続する各周波数分離段において、その時
点で最低の周波数サブバンドを更に周波数分離する。こ
うすると、各サブバンドが受けるろ波作用の平均回数が
減り、従ってサブバンドデータ値を表すに必要なビット
数が減少するという有利な結果が得られる。ろ波作用の
回数が減ると、データが種々の異なる空間周波数サブバ
ンドに細かく分割されなくなるが、これは大した問題で
はない。というのは、最も細かく周波数分離されるのは
より低い空間周波数であり、画像の情報内容の大部分が
正にこれらのサブバンドの中に含まれるからである。
点で最低の周波数サブバンドを更に周波数分離する。こ
うすると、各サブバンドが受けるろ波作用の平均回数が
減り、従ってサブバンドデータ値を表すに必要なビット
数が減少するという有利な結果が得られる。ろ波作用の
回数が減ると、データが種々の異なる空間周波数サブバ
ンドに細かく分割されなくなるが、これは大した問題で
はない。というのは、最も細かく周波数分離されるのは
より低い空間周波数であり、画像の情報内容の大部分が
正にこれらのサブバンドの中に含まれるからである。
【０００８】各段で行われる周波数分離には、色々な種
類のフィルタ、例えば汎用直角ミラー（quadrature mir
ror ）フィルタ（ＱＭＦ）を使用できる。しかし、本発
明の好適な具体構成では、各分離段は、入力データをデ
シメート（間引き）して低周波数サブバンドを分離する
手段と、入力データをハイパス（高域通過）ろ波した後
デシメートして高周波数サブバンドを分離する手段とを
含む。
類のフィルタ、例えば汎用直角ミラー（quadrature mir
ror ）フィルタ（ＱＭＦ）を使用できる。しかし、本発
明の好適な具体構成では、各分離段は、入力データをデ
シメート（間引き）して低周波数サブバンドを分離する
手段と、入力データをハイパス（高域通過）ろ波した後
デシメートして高周波数サブバンドを分離する手段とを
含む。
【０００９】各段で入力データをデシメートして低周波
数サブバンドを分離すると、与えられデータ値を表すの
に必要なビット数がかかるサブサンプリングによって変
わらない利点がある。例えば、画像データが８ビット画
像データのアレイである場合、これをサブサンプリング
してその低周波数内容を抽出しても依然８ビットデータ
値である。サブバンドは、デシメーションによる分離を
数段階にわたって受けるが、せいぜい１段階のハイパス
ろ波による分離を受けるにすぎない。こうして、サブバ
ンドのデータ値に必要なビット数の増加を抑えることが
できる。
数サブバンドを分離すると、与えられデータ値を表すの
に必要なビット数がかかるサブサンプリングによって変
わらない利点がある。例えば、画像データが８ビット画
像データのアレイである場合、これをサブサンプリング
してその低周波数内容を抽出しても依然８ビットデータ
値である。サブバンドは、デシメーションによる分離を
数段階にわたって受けるが、せいぜい１段階のハイパス
ろ波による分離を受けるにすぎない。こうして、サブバ
ンドのデータ値に必要なビット数の増加を抑えることが
できる。
【００１０】具体的には、上記画像データのアレイがｎ
ビットデータ値をもつ場合、上記デシメートする手段の
各々はｎビットデータ値の低周波数サブバンドを分離
し、上記ハイパスろ波しデシメートする手段の各々はｎ
＋１ビットデータ値の高周波数サブバンドを分離するよ
う構成すれば、十分であることが分かった。
ビットデータ値をもつ場合、上記デシメートする手段の
各々はｎビットデータ値の低周波数サブバンドを分離
し、上記ハイパスろ波しデシメートする手段の各々はｎ
＋１ビットデータ値の高周波数サブバンドを分離するよ
う構成すれば、十分であることが分かった。
【００１１】適用する周波数分離段の数は、色々と変え
ることができる。しかし、複雑さの度合いと、達成され
る周波数分離度に対して必要なハードウェアの量との間
の好適なバランスは、４つの分離段をもつ構成にあるこ
とが見出された。
ることができる。しかし、複雑さの度合いと、達成され
る周波数分離度に対して必要なハードウェアの量との間
の好適なバランスは、４つの分離段をもつ構成にあるこ
とが見出された。
【００１２】このような多段処理システムを使用する
と、エッジ（端縁）効果が起こる可能性がある。この問
題は、周波数ろ波を使用する装置において特に顕著であ
る。というのは、かかる周波数フィルタは一般に、エッ
ジ効果を起こす傾向が強いからである。本発明の好適な
具体構成では、各分離段と上記最低周波数サブバンドを
表すデータ値を読出す手段との間にバッファを設ける。
このデータ値は、該バッファから後続の分離段に、この
後続分離段がろ波を行う方向に上記最低周波数サブバン
ドの鏡像（対称）エッジ延長を行う順序で供給される。
と、エッジ（端縁）効果が起こる可能性がある。この問
題は、周波数ろ波を使用する装置において特に顕著であ
る。というのは、かかる周波数フィルタは一般に、エッ
ジ効果を起こす傾向が強いからである。本発明の好適な
具体構成では、各分離段と上記最低周波数サブバンドを
表すデータ値を読出す手段との間にバッファを設ける。
このデータ値は、該バッファから後続の分離段に、この
後続分離段がろ波を行う方向に上記最低周波数サブバン
ドの鏡像（対称）エッジ延長を行う順序で供給される。
【００１３】上述した周波数分離に対する相補的な処理
は、あとで行わねばならない周波数結合である。したが
って、本発明は、他の面からみて、２次元空間周波数サ
ブバンドを結合して画像データのアレイを発生する装置
を提供する。その装置は、各段で、最低周波数サブバン
ドと次の最低（その次に最も低い）周波数サブバンドの
みを、第１の方向とこれに直角の第２の方向との間で交
番する方向における空間周波数補間を用いて結合する１
以上の結合段と、最終の低周波数サブバンドと最終の高
周波数サブバンドとを上記画像データのアレイに結合す
る最終結合段とを具える。
は、あとで行わねばならない周波数結合である。したが
って、本発明は、他の面からみて、２次元空間周波数サ
ブバンドを結合して画像データのアレイを発生する装置
を提供する。その装置は、各段で、最低周波数サブバン
ドと次の最低（その次に最も低い）周波数サブバンドの
みを、第１の方向とこれに直角の第２の方向との間で交
番する方向における空間周波数補間を用いて結合する１
以上の結合段と、最終の低周波数サブバンドと最終の高
周波数サブバンドとを上記画像データのアレイに結合す
る最終結合段とを具える。
【００１４】本発明のサブバンド分離技法は、画像の周
波数内容の又は画像データ処理装置の性能の分析のよう
な種々の分野で使用できる。しかし、本発明のサブバン
ド分離技法は、特に画像データを圧縮及び（又は）伸張
する装置に用いて有利である。かような装置は一般に、
画像データ信号をサブバンド分離して非相関化してか
ら、画像データ信号のエントロピーを増すために符号化
している。
波数内容の又は画像データ処理装置の性能の分析のよう
な種々の分野で使用できる。しかし、本発明のサブバン
ド分離技法は、特に画像データを圧縮及び（又は）伸張
する装置に用いて有利である。かような装置は一般に、
画像データ信号をサブバンド分離して非相関化してか
ら、画像データ信号のエントロピーを増すために符号化
している。
【００１５】本発明は、更に他の面からみて、画像デー
タのアレイを２次元空間周波数サブバンドに分離する方
法を提供する。その方法は、第１分離段で、第１の方向
における空間周波数フィルタリングを用いて、上記画像
データのアレイを第１の低周波数サブバンド及び第１の
高周波数サブバンドに分離するステップと、後続の各分
離段で、上記第１方向とこれに直角の第２方向との間で
交番する方向における空間周波数フィルタリングを用い
て、最低周波数サブバンドのみを更に低周波数サブバン
ドと高周波数サブバンドとに分離する１以上の後続ステ
ップとを含む。
タのアレイを２次元空間周波数サブバンドに分離する方
法を提供する。その方法は、第１分離段で、第１の方向
における空間周波数フィルタリングを用いて、上記画像
データのアレイを第１の低周波数サブバンド及び第１の
高周波数サブバンドに分離するステップと、後続の各分
離段で、上記第１方向とこれに直角の第２方向との間で
交番する方向における空間周波数フィルタリングを用い
て、最低周波数サブバンドのみを更に低周波数サブバン
ドと高周波数サブバンドとに分離する１以上の後続ステ
ップとを含む。
【００１６】本発明はまた、相補的な観点からみて、２
次元空間周波数サブバンドを画像データのアレイに結合
する方法を提供する。その方法は、各結合段で、第１方
向とこれに直角の第２方向との間で交番する方向におけ
る空間周波数補間を用いて、最低周波数サブバンドと次
の最低周波数サブバンドのみを結合する１以上のステッ
プと、最終の低周波数サブバンドと最終の高周波数サブ
バンドとを上記画像データのアレイに結合する最終結合
ステップとを含む。
次元空間周波数サブバンドを画像データのアレイに結合
する方法を提供する。その方法は、各結合段で、第１方
向とこれに直角の第２方向との間で交番する方向におけ
る空間周波数補間を用いて、最低周波数サブバンドと次
の最低周波数サブバンドのみを結合する１以上のステッ
プと、最終の低周波数サブバンドと最終の高周波数サブ
バンドとを上記画像データのアレイに結合する最終結合
ステップとを含む。
【００１７】
【実施例】以下、図面を参照して本発明を具体的に説明
する。図１は、前述した公知の対数分離を示す説明図で
ある。画像データの入力アレイ２はまず、Ａ段において
垂直フィルタリング（ろ波）を受け、データは低周波数
サブバンド４と高周波数サブバンド６とに分割される。
低周波数サブバンド４と高周波数サブバンド６はそれか
ら、Ｂ段において水平ろ波作用を受ける。これにより、
４つのサブバンドが生じる。この段における最低周波数
サブバンドは、サブバンド８である。最低周波数サブバ
ンド８はそれから、Ｃ段にて垂直ろ波を受ける。２つの
最低周波数サブバンド１０は、Ｄ段において水平ろ波を
受ける。最終の周波数分離された画像データ１２は、７
つのサブバンド成分より成る。最低周波数の４つのサブ
バンドは、夫々４段階のフィルタリングを受けているの
に対し、高周波数の３つのサブバンドは、２段階のフィ
ルタリングしか受けていない。
する。図１は、前述した公知の対数分離を示す説明図で
ある。画像データの入力アレイ２はまず、Ａ段において
垂直フィルタリング（ろ波）を受け、データは低周波数
サブバンド４と高周波数サブバンド６とに分割される。
低周波数サブバンド４と高周波数サブバンド６はそれか
ら、Ｂ段において水平ろ波作用を受ける。これにより、
４つのサブバンドが生じる。この段における最低周波数
サブバンドは、サブバンド８である。最低周波数サブバ
ンド８はそれから、Ｃ段にて垂直ろ波を受ける。２つの
最低周波数サブバンド１０は、Ｄ段において水平ろ波を
受ける。最終の周波数分離された画像データ１２は、７
つのサブバンド成分より成る。最低周波数の４つのサブ
バンドは、夫々４段階のフィルタリングを受けているの
に対し、高周波数の３つのサブバンドは、２段階のフィ
ルタリングしか受けていない。
【００１８】陰影を付けた区域は、直ぐ次の処理段でろ
波されるデータ部分を示す。例えば、Ａ及びＢ段では全
データがろ波されるが、Ｃ段では最低周波数サブバンド
８のみがろ波される。
波されるデータ部分を示す。例えば、Ａ及びＢ段では全
データがろ波されるが、Ｃ段では最低周波数サブバンド
８のみがろ波される。
【００１９】図２は、本発明に用いるハーフバンド分離
を示す説明図である。各ろ波段においては、画像の最低
空間周波数部分のみがろ波される。陰影区域が、直ぐ次
の段でろ波される画像を表すデータ部分を示す。画像デ
ータの入力アレイ２はまず、Ａ′段で垂直ろ波を受け
る。Ｂ′段で、最低周波数サブバンド１４が水平ろ波を
受ける。対数分離とは対照的に、最高周波数サブバンド
１６は、第１ろ波段（Ａ′段）のあとそれ以上ろ波され
ない。Ｃ′段にて、最低周波数サブバンド１８のみ再び
ろ波され、今度は垂直ろ波を受ける。最後にＤ′段で、
Ｃ′段からの最低周波数サブバンド２０が更に水平ろ波
処理を受ける。
を示す説明図である。各ろ波段においては、画像の最低
空間周波数部分のみがろ波される。陰影区域が、直ぐ次
の段でろ波される画像を表すデータ部分を示す。画像デ
ータの入力アレイ２はまず、Ａ′段で垂直ろ波を受け
る。Ｂ′段で、最低周波数サブバンド１４が水平ろ波を
受ける。対数分離とは対照的に、最高周波数サブバンド
１６は、第１ろ波段（Ａ′段）のあとそれ以上ろ波され
ない。Ｃ′段にて、最低周波数サブバンド１８のみ再び
ろ波され、今度は垂直ろ波を受ける。最後にＤ′段で、
Ｃ′段からの最低周波数サブバンド２０が更に水平ろ波
処理を受ける。
【００２０】Ａ′及びＣ′段は垂直ろ波を行うのに対
し、Ｂ′及びＤ′段は水平ろ波を行う。即ち、フィルタ
リングの方向が、隣りのろ波段に移るときに、２つの直
交する方向の間で交番する（交互に替わる。）。
し、Ｂ′及びＤ′段は水平ろ波を行う。即ち、フィルタ
リングの方向が、隣りのろ波段に移るときに、２つの直
交する方向の間で交番する（交互に替わる。）。
【００２１】画像データの入力アレイ２から生じた最終
画像データは、５つのサブバンド成分を含む。高い方の
周波数サブバンドが、それより低い周波数サブバンドよ
り大きく、受けるろ波段数が少ないことが看取されるで
あろう。よって、画像データ全体が受けるろ波作用の平
均量が減少する。これは、ほぼ完全な復元を行うことに
より忠実度を保つために各データ値に必要なビット数を
減らすのに役立つ。
画像データは、５つのサブバンド成分を含む。高い方の
周波数サブバンドが、それより低い周波数サブバンドよ
り大きく、受けるろ波段数が少ないことが看取されるで
あろう。よって、画像データ全体が受けるろ波作用の平
均量が減少する。これは、ほぼ完全な復元を行うことに
より忠実度を保つために各データ値に必要なビット数を
減らすのに役立つ。
【００２２】図３は、ハーフバンド分離と相補的なハー
フバンド結合を示す説明図である。複数の２次元空間周
波数サブバンド２４として表された入力画像は、ディス
プレイに適した形式の画像データのアレイ２６へと結合
される。第１の結合段Ｅ′は、空間周波数補間を用いて
最低周波数サブバンド２８を次の最低周波数サブバンド
３０と結合する。この補間は、水平方向である。非陰影
区域は、結合段Ｅ′によって変化しない。Ｆ′段で、上
記２つの最低周波数サブバンド３２，３４が垂直補間に
よって結合される。更に２つの結合段Ｇ′及びＨ′で、
水平及び垂直方向の結合が行われ、画像データのアレイ
２６が作り出される。
フバンド結合を示す説明図である。複数の２次元空間周
波数サブバンド２４として表された入力画像は、ディス
プレイに適した形式の画像データのアレイ２６へと結合
される。第１の結合段Ｅ′は、空間周波数補間を用いて
最低周波数サブバンド２８を次の最低周波数サブバンド
３０と結合する。この補間は、水平方向である。非陰影
区域は、結合段Ｅ′によって変化しない。Ｆ′段で、上
記２つの最低周波数サブバンド３２，３４が垂直補間に
よって結合される。更に２つの結合段Ｇ′及びＨ′で、
水平及び垂直方向の結合が行われ、画像データのアレイ
２６が作り出される。
【００２３】各段で、最低周波数サブバンドと次の最低
周波数サブバンドとが、隣接する処理段の間で交番する
方向における空間周波数補間によって結合されることが
分かるであろう。
周波数サブバンドとが、隣接する処理段の間で交番する
方向における空間周波数補間によって結合されることが
分かるであろう。
【００２４】図４は、ハーフバンド分離及びハーフバン
ド結合を行う本発明サブバンド分離及び結合装置の例を
示すブロック図である。図２の画像データアレイ２から
の画像データは、水平方向にラスタ走査されて入力端３
６に加えられる。デシメータ３８は、入力画像データを
垂直方向にサブサンプリングして１つおきにラインを除
くことにより、該データの実効的な垂直ローパスろ波を
行う。入力画像データはまた、並列にハイパスフィルタ
（ＨＰＦ）４０及びデシメータ４２に供給され、高い垂
直空間周波数のサブバンドが分離される。ＨＰＦ４０
は、有限インパルス応答型のもので、ほぼ完全な復元を
維持するために、各データ値を表すに必要なビット数を
ｎからｎ＋１に増加させる作用がある（丸めエラーなど
により精確さが損なわれる可能性があるので）。
ド結合を行う本発明サブバンド分離及び結合装置の例を
示すブロック図である。図２の画像データアレイ２から
の画像データは、水平方向にラスタ走査されて入力端３
６に加えられる。デシメータ３８は、入力画像データを
垂直方向にサブサンプリングして１つおきにラインを除
くことにより、該データの実効的な垂直ローパスろ波を
行う。入力画像データはまた、並列にハイパスフィルタ
（ＨＰＦ）４０及びデシメータ４２に供給され、高い垂
直空間周波数のサブバンドが分離される。ＨＰＦ４０
は、有限インパルス応答型のもので、ほぼ完全な復元を
維持するために、各データ値を表すに必要なビット数を
ｎからｎ＋１に増加させる作用がある（丸めエラーなど
により精確さが損なわれる可能性があるので）。
【００２５】高周波数のサブバンドは、出力サブバンド
として用いられる。デシメータ３８の出力は、第１ろ波
段からの最低周波数サブバンドを構成し、デシメータ４
４とＨＰＦ４６及びデシメータ４８とに並列に供給さ
れ、更に処理される。デシメータ４４は、データを水平
方向にサブサンプリングすることにより、水平ローパス
ろ波作用を行う。ＨＰＦ４６は、水平ハイパスろ波作用
を行い、その出力をデシメータ４８に供給する。
として用いられる。デシメータ３８の出力は、第１ろ波
段からの最低周波数サブバンドを構成し、デシメータ４
４とＨＰＦ４６及びデシメータ４８とに並列に供給さ
れ、更に処理される。デシメータ４４は、データを水平
方向にサブサンプリングすることにより、水平ローパス
ろ波作用を行う。ＨＰＦ４６は、水平ハイパスろ波作用
を行い、その出力をデシメータ４８に供給する。
【００２６】ＨＰＦ４６の水平ろ波作用は、タップ間に
サンプル遅延素子を設けることにより達成される。これ
と対照的に、ＨＰＦ４０による垂直ろ波作用は、タップ
間にライン遅延素子を設けることにより達成される。各
々が異なるサブバンドを表し夫々のチャンネルから出力
される各データの同期を保つために、その他の遅延素子
（図示せず）を付加してもよい。
サンプル遅延素子を設けることにより達成される。これ
と対照的に、ＨＰＦ４０による垂直ろ波作用は、タップ
間にライン遅延素子を設けることにより達成される。各
々が異なるサブバンドを表し夫々のチャンネルから出力
される各データの同期を保つために、その他の遅延素子
（図示せず）を付加してもよい。
【００２７】デシメータ４４からの出力は、第３のろ波
段に送られ、そこで再び垂直デシメーションを受けて低
周波数サブバンドを発生すると共に、ハイパスろ波を受
けて高周波数サブバンドを発生する。３段のろ波を受け
たあとの最低周波数サブバンドを構成するデータは、サ
ブサンプリングのみを受けたものである。サブサンプリ
ングは、高忠実度復元を確実にするためにデータを表す
に必要なビット数の増加を要求するといったエラーを引
起こすことは全くない。したがって、最終周波数サブバ
ンドはｎビットである。それより高い周波数のサブバン
ドはすべて、各々１段のみのハイパスろ波を受けるの
で、各データ値はｎ＋１ビットである。図４の左側で行
われるろ波作用は、図２の最初の３段階Ａ′，Ｂ′及び
Ｃ′に対応するものである。
段に送られ、そこで再び垂直デシメーションを受けて低
周波数サブバンドを発生すると共に、ハイパスろ波を受
けて高周波数サブバンドを発生する。３段のろ波を受け
たあとの最低周波数サブバンドを構成するデータは、サ
ブサンプリングのみを受けたものである。サブサンプリ
ングは、高忠実度復元を確実にするためにデータを表す
に必要なビット数の増加を要求するといったエラーを引
起こすことは全くない。したがって、最終周波数サブバ
ンドはｎビットである。それより高い周波数のサブバン
ドはすべて、各々１段のみのハイパスろ波を受けるの
で、各データ値はｎ＋１ビットである。図４の左側で行
われるろ波作用は、図２の最初の３段階Ａ′，Ｂ′及び
Ｃ′に対応するものである。
【００２８】図４の右半分は、サブバンド結合装置であ
る。最低周波数サブバンドは、補間器５０に送られ、そ
こで空白の水平ラインを１ラインおきに挿入することに
より垂直方向に補間される。この信号はそれから、分離
段のＨＰＦ４０，４６と相補的なローパスフィルタ（Ｌ
ＰＦ）５２に送られる。次の最低周波数サブバンドは、
補間器５４に送られ、そこで垂直方向の補間を受ける。
補間器５４及びＬＰＦ５２の出力は、加算器５６により
加算される。加算器５６の出力は、これら２つの最低周
波数サブバンドを周波数結合したものとなる。この処理
は、図３のＦ′段に対応する。
る。最低周波数サブバンドは、補間器５０に送られ、そ
こで空白の水平ラインを１ラインおきに挿入することに
より垂直方向に補間される。この信号はそれから、分離
段のＨＰＦ４０，４６と相補的なローパスフィルタ（Ｌ
ＰＦ）５２に送られる。次の最低周波数サブバンドは、
補間器５４に送られ、そこで垂直方向の補間を受ける。
補間器５４及びＬＰＦ５２の出力は、加算器５６により
加算される。加算器５６の出力は、これら２つの最低周
波数サブバンドを周波数結合したものとなる。この処理
は、図３のＦ′段に対応する。
【００２９】加算器５６の出力は、ここで最低周波数サ
ブバンドとなり、補間器５８に供給され、そこで、水平
ラスタ信号内の隣接データ値の間に０データ値を挿入す
ることによる水平補間を受ける。次の最低周波数サブバ
ンドは、補間器６０に送られ、そこで同じく水平補間を
受ける。ＬＰＦ６２は、補間器５８の出力を処理したの
ち、それを補間器６０の出力と一緒に加算器６４に供給
する。ＬＰＦ６２は、ＬＰＦ５２と同一である。加算器
６４の出力は、結合の第１段Ｆ′のあとに残った２つの
最低周波数サブバンドを水平補間結合したものとなる。
補間器５８，６０、ＬＰＦ６２及び加算器６４の作用
は、図３のＧ′段に対応する。
ブバンドとなり、補間器５８に供給され、そこで、水平
ラスタ信号内の隣接データ値の間に０データ値を挿入す
ることによる水平補間を受ける。次の最低周波数サブバ
ンドは、補間器６０に送られ、そこで同じく水平補間を
受ける。ＬＰＦ６２は、補間器５８の出力を処理したの
ち、それを補間器６０の出力と一緒に加算器６４に供給
する。ＬＰＦ６２は、ＬＰＦ５２と同一である。加算器
６４の出力は、結合の第１段Ｆ′のあとに残った２つの
最低周波数サブバンドを水平補間結合したものとなる。
補間器５８，６０、ＬＰＦ６２及び加算器６４の作用
は、図３のＧ′段に対応する。
【００３０】加算器６４の出力と未だ結合されない残り
のサブバンドとは、最終結合段において垂直補間され、
図３のＨ′段と同様に画像データアレイを生じる。
のサブバンドとは、最終結合段において垂直補間され、
図３のＨ′段と同様に画像データアレイを生じる。
【００３１】図５は、有限インパルス応答型のＨＰＦの
例を示す図である。入力データ値は、入力端６６に加え
られ、一連の遅延素子６８に沿って転送される。この遅
延チェーンに沿う選択点にタップが取出され、これらは
乗算器７０に接続され、そこでデータ値に図示の係数が
乗算される。乗算器７０の出力は、７入力加算器７２に
よって加算され、出力端７４に出力を生じる。遅延素子
６８の遅延時間が１サンプル遅延であれば、このフィル
タは一般にラスタ方向に沿う水平ろ波を行い、遅延素子
６８の遅延時間がライン遅延であれば、このフィルタは
一般にラスタ方向と直角に垂直ろ波を行う。図５に示す
係数は、ハイパスろ波作用を与えるものである。出力端
７４における出力は、データ値を再正規化するためにス
ケール（基準化）されねばならない。
例を示す図である。入力データ値は、入力端６６に加え
られ、一連の遅延素子６８に沿って転送される。この遅
延チェーンに沿う選択点にタップが取出され、これらは
乗算器７０に接続され、そこでデータ値に図示の係数が
乗算される。乗算器７０の出力は、７入力加算器７２に
よって加算され、出力端７４に出力を生じる。遅延素子
６８の遅延時間が１サンプル遅延であれば、このフィル
タは一般にラスタ方向に沿う水平ろ波を行い、遅延素子
６８の遅延時間がライン遅延であれば、このフィルタは
一般にラスタ方向と直角に垂直ろ波を行う。図５に示す
係数は、ハイパスろ波作用を与えるものである。出力端
７４における出力は、データ値を再正規化するためにス
ケール（基準化）されねばならない。
【００３２】図６は、図５のものと相補的な特性のＬＰ
Ｆを示す図である。このフィルタの構成及び作用は、図
５のものに類似するが、乗算係数のみ異なる。
Ｆを示す図である。このフィルタの構成及び作用は、図
５のものに類似するが、乗算係数のみ異なる。
【００３３】図７は、本発明によるサブバンド分離及び
結合装置の他の例を示すブロック図である。本例は、図
４のものと比べ、分離側にＬＰＦ７６が付加され、結合
側にＨＰＦ７８が付加される点が異なる。分離側におい
て、図４のデシメータに頼るだけでなくＬＰＦ７６を用
いて各段で最低周波数サブバンドを作ると、各種サブバ
ンド間のエイリアス（重複歪み）の量を減らす効果があ
る。しかし、そうすると、最後にほぼ完全な復元が達成
されるよう各データ値に必要なビット数を増さねばなら
なくなる欠点が生じる。各データサンプルに必要なビッ
ト数と状況に応じて変化するエイリアスの問題との間に
は、一定のバランスがある。図７の結合側では、ＨＰＦ
７８はＬＰＦ７６と逆の作用をする。
結合装置の他の例を示すブロック図である。本例は、図
４のものと比べ、分離側にＬＰＦ７６が付加され、結合
側にＨＰＦ７８が付加される点が異なる。分離側におい
て、図４のデシメータに頼るだけでなくＬＰＦ７６を用
いて各段で最低周波数サブバンドを作ると、各種サブバ
ンド間のエイリアス（重複歪み）の量を減らす効果があ
る。しかし、そうすると、最後にほぼ完全な復元が達成
されるよう各データ値に必要なビット数を増さねばなら
なくなる欠点が生じる。各データサンプルに必要なビッ
ト数と状況に応じて変化するエイリアスの問題との間に
は、一定のバランスがある。図７の結合側では、ＨＰＦ
７８はＬＰＦ７６と逆の作用をする。
【００３４】図８は、鏡像（対称）エッジ延長を示す説
明図である。有限インパルス応答フィルタを用いる場
合、データストリーム内の各点に対するろ波（された）
値は一般に、当該点からのデータ値が遅延チェーンの中
央にあるとき、フィルタから出力されると考えられる。
したがって、類似データがフィルタのチェーンに入り込
むことによりエッジ効果が起こりそうであるが、該チェ
ーンに残っている有効データからろ波値を読出したい場
合、フィルタに何らかの方法で、ろ波開始の際に「プリ
ロード」するか或いはろ波終了時に「ポストロード」し
なければならないことが分かるであろう。
明図である。有限インパルス応答フィルタを用いる場
合、データストリーム内の各点に対するろ波（された）
値は一般に、当該点からのデータ値が遅延チェーンの中
央にあるとき、フィルタから出力されると考えられる。
したがって、類似データがフィルタのチェーンに入り込
むことによりエッジ効果が起こりそうであるが、該チェ
ーンに残っている有効データからろ波値を読出したい場
合、フィルタに何らかの方法で、ろ波開始の際に「プリ
ロード」するか或いはろ波終了時に「ポストロード」し
なければならないことが分かるであろう。
【００３５】この問題を軽減する１つの方法は、鏡像エ
ッジ延長を行って、データストリームの始めと終わりの
データ値を対称的に延長することである。図８に示すよ
うに、データの始めでは０，１，２，３を３，２，１，
０，１，２，３に延長し、データの終わりではＮ−３，
Ｎ−２，Ｎ−１をＮ−３，Ｎ−２，Ｎ−１，Ｎ−２，Ｎ
−３に延長するのである。
ッジ延長を行って、データストリームの始めと終わりの
データ値を対称的に延長することである。図８に示すよ
うに、データの始めでは０，１，２，３を３，２，１，
０，１，２，３に延長し、データの終わりではＮ−３，
Ｎ−２，Ｎ−１をＮ−３，Ｎ−２，Ｎ−１，Ｎ−２，Ｎ
−３に延長するのである。
【００３６】図９は、このような鏡像エッジ延長を行う
ための回路を示すブロック図である。分離又は結合の各
段間に、交替バッファ８０を設ける。スイッチ８２及び
８４の作用により、両バッファの一方が前段によって書
込まれ、その間に他方が読出される。書込みアドレス発
生器８６は、前段からのデータをバッファのどこに記憶
するかを制御する。読出しアドレス発生器８８は、バッ
ファのどこから読出してデジタルフィルタ９０に供給す
るかを制御する。十分な空白（ブランク）時間があれ
ば、データのエッジの周りに種々のデータ値を１回以上
読出してデジタルフィルタ９０に供給するための読出し
アドレスを制御する時間はあるであろう。このようにし
て、図８に示したような鏡像エッジ延長を達成すること
ができる。
ための回路を示すブロック図である。分離又は結合の各
段間に、交替バッファ８０を設ける。スイッチ８２及び
８４の作用により、両バッファの一方が前段によって書
込まれ、その間に他方が読出される。書込みアドレス発
生器８６は、前段からのデータをバッファのどこに記憶
するかを制御する。読出しアドレス発生器８８は、バッ
ファのどこから読出してデジタルフィルタ９０に供給す
るかを制御する。十分な空白（ブランク）時間があれ
ば、データのエッジの周りに種々のデータ値を１回以上
読出してデジタルフィルタ９０に供給するための読出し
アドレスを制御する時間はあるであろう。このようにし
て、図８に示したような鏡像エッジ延長を達成すること
ができる。
【００３７】読出しアドレス発生器８８のもう１つの機
能として、デジタルフィルタ９０の動作と不動作を制御
するようにしてもよい。図２及び３から明らかなよう
に、分離及び結合作用は、処理されているデータの選択
部分（陰影部分）に適用されるだけである。残りのデー
タは、そのまま装置の中を通過させるだけでよい。その
ために、読出しアドレス発生器８８はまた、イネーブル
信号「ｅｎ」をデジタルフィルタ９０に送り、分離又は
結合されるべきでないデータ部分が通過するときにデジ
タルフィルタ９０をバイパスさせる。
能として、デジタルフィルタ９０の動作と不動作を制御
するようにしてもよい。図２及び３から明らかなよう
に、分離及び結合作用は、処理されているデータの選択
部分（陰影部分）に適用されるだけである。残りのデー
タは、そのまま装置の中を通過させるだけでよい。その
ために、読出しアドレス発生器８８はまた、イネーブル
信号「ｅｎ」をデジタルフィルタ９０に送り、分離又は
結合されるべきでないデータ部分が通過するときにデジ
タルフィルタ９０をバイパスさせる。
【００３８】図１０は、本発明を使用しうる形式のデー
タ圧縮及び伸張装置を示すブロック図である。画像デー
タは、上述したようなサブバンド分離装置９２に入力さ
れる。サブバンドは、それから量子化器９４によって量
子化され、ランレングス及びハフマン符号化器９６によ
り、それらのエントロピーを増すためにランレングス及
びハフマン符号化される。ランレングス及びハフマン符
号化器９６から出力されるデータは、空間周波数領域に
変換され、量子化され、エントロピー符号化されたもの
である。
タ圧縮及び伸張装置を示すブロック図である。画像デー
タは、上述したようなサブバンド分離装置９２に入力さ
れる。サブバンドは、それから量子化器９４によって量
子化され、ランレングス及びハフマン符号化器９６によ
り、それらのエントロピーを増すためにランレングス及
びハフマン符号化される。ランレングス及びハフマン符
号化器９６から出力されるデータは、空間周波数領域に
変換され、量子化され、エントロピー符号化されたもの
である。
【００３９】伸張（圧縮復号）側では、データは、ハフ
マン及びランレングス復号器９８によってハフマン及び
ランレングス復号され、次いで逆量子化器１００によっ
て逆量子化され、上述した形式のサブバンド結合ユニッ
ト１０２によってサブバンド結合される。この圧縮伸張
装置で行われる量子化及びエントロピー符号化作用は、
このサブバンド分離技法で発生されるサブバンドの特性
に応じて調整される。
マン及びランレングス復号器９８によってハフマン及び
ランレングス復号され、次いで逆量子化器１００によっ
て逆量子化され、上述した形式のサブバンド結合ユニッ
ト１０２によってサブバンド結合される。この圧縮伸張
装置で行われる量子化及びエントロピー符号化作用は、
このサブバンド分離技法で発生されるサブバンドの特性
に応じて調整される。
【００４０】
【発明の効果】以上説明したとおり、本発明によれば、
サブバンド内で各データ値を表すビット数を増す必要が
ないサブバンド分離方式を提供することができる。
サブバンド内で各データ値を表すビット数を増す必要が
ないサブバンド分離方式を提供することができる。
【図１】従来の対数分離法を示す説明図である。
【図２】本発明に用いるハーフバンド分離法を示す説明
図である。
図である。
【図３】本発明に用いるハーフバンド結合法を示す説明
図である。
図である。
【図４】本発明によるサブバンド分離及び結合装置の例
を示すブロック図である。
を示すブロック図である。
【図５】図４の装置に用いるＨＰＦの例を示すブロック
図である。
図である。
【図６】図４の装置に用いるＬＰＦの例を示すブロック
図である。
図である。
【図７】本発明によるサブバンド分離及び結合装置の他
の例を示すブロック図である。
の例を示すブロック図である。
【図８】本発明に用いる鏡像エッジ延長の例を示す説明
図である。
図である。
【図９】鏡像エッジ延長を行うための回路の例を示すブ
ロック図である。
ロック図である。
【図１０】本発明を用いるデータ圧縮伸張装置の例を示
すブロック図である。
すブロック図である。
２ 画像データのアレイ １４ 第１の低周波数サブバンド １６ 第１の高周波数サブバンド Ａ′ 第１の分離段 １４，１８，２０ 最低周波数サブバンド Ｂ′，Ｃ′，Ｄ′ 後続する分離段 ３８，４２，４４，４８ デシメートする手段 ４０，４６ ＨＰＦ ８０ バッファ ２８，３２ 最低周波数サブバンド ３０，３４ 次の最低周波数サブバンド Ｅ′，Ｆ′，Ｇ′ １以上の結合段 Ｈ′ 最終結合段 ５０，５４，５８，６０ 補間手段 ５６，６４ 加算器 ５２，６２ ＬＰＦ
Claims (14)
- 【請求項１】 画像データのアレイを２次元空間周波数
サブバンドに分離する装置であって、 第１の方向における空間周波数フィルタリングを用い
て、上記画像データのアレイを第１の低周波数サブバン
ドと第１の高周波数サブバンドとに分離する第１の分離
段と、 各段で、上記第１方向とこれに直角の第２方向との間で
交番する方向における空間周波数フィルタリングを用い
て、各段における最低周波数サブバンドのみを更に低周
波数サブバンドと高周波数サブバンドとに分離する１以
上の後続する分離段とを具えたサブバンド分離装置。 - 【請求項２】 各分離段は、低周波数サブバンドを分離
するために入力データをデシメートする手段と、高周波
数サブバンドを分離するために入力データをハイパスろ
波してデシメートする手段とを含む請求項１の分離装
置。 - 【請求項３】 上記画像データのアレイがｎビットデー
タ値を有し、上記デシメートする手段の各々は、ｎビッ
トデータ値の低周波数サブバンドを分離し、上記ハイパ
スろ波しデシメートする手段の各々は、ｎ＋１ビットデ
ータ値の高周波数サブバンドを分離する請求項２の分離
装置。 - 【請求項４】 ４以上の分離段を具える請求項１，２又
は３のいずれか１項の分離装置。 - 【請求項５】 各分離段と上記最低周波数サブバンドを
表すデータ値を読出す手段との間にバッファを有し、該
データ値は、後続の分離段に上記バッファから、該後続
分離段がろ波を行う方向に上記最低周波数サブバンドの
鏡像エッジ延長を行う順序で供給される請求項１，２，
３又は４のいずれか１項の分離装置。 - 【請求項６】 ２次元空間周波数サブバンドを画像デー
タのアレイに結合する装置であって、 各段で、第１の方向とこれに直角の第２の方向との間で
交番する方向における空間周波数補間を用いて、各段に
おける最低周波数サブバンドと次の最低周波数サブバン
ドのみを結合する１以上の結合段と、 最終の低周波数サブバンドと最終の高周波数サブバンド
とを上記画像データのアレイに結合する最終結合段とを
具えたサブバンド結合装置。 - 【請求項７】 各結合段は、上記最低周波数サブバンド
を補間してローパスろ波する手段からの出力を加算する
加算器と、上記次の最低周波数サブバンドを補間する手
段とを含む請求項６の結合装置。 - 【請求項８】 各結合段における上記最低周波数サブバ
ンドはｎビットデータ値を有し、上記段における他のサ
ブバンドはすべてｎ＋１ビットデータ値を有し、上記画
像データのアレイはｎビットデータ値を有する請求項７
の結合装置。 - 【請求項９】 ４結合段を具える請求項６，７又は８の
結合装置。 - 【請求項１０】 各結合段と上記最低周波数サブバンド
を表すデータ値を読出す手段との間にバッファを有し、
該データ値は、後続の結合段に上記バッファから、該後
続結合段がろ波を行う方向に上記最低周波数サブバンド
の鏡像エッジ延長を行う順序で供給される請求項６〜９
のいずれか１項の結合装置。 - 【請求項１１】 画像データのアレイを２次元空間周波
数サブバンドに分離する請求項１〜５のいずれか１項の
分離装置と、上記サブバンドを夫々符号化して、より高
い信号エントロピーをもつ圧縮されたデータを発生する
手段とを具えた画像データ圧縮装置。 - 【請求項１２】 画像データのアレイを２次元空間周波
数サブバンドに分離する請求項１〜５のいずれか１項の
分離装置と、 圧縮されたデータを復号して、より低い信号エントロピ
ーの２次元空間周波数サブバンドデータを発生する手段
と、 ２次元空間周波数サブバンドを画像データのアレイに結
合する請求項６〜１０のいずれか１項の結合装置とを具
えた画像データ伸張装置。 - 【請求項１３】 画像データのアレイを２次元空間周波
数サブバンドに分離する方法であって、 第１の分離段で、第１の方向における空間周波数フィル
タリングを用いて、上記画像データのアレイを第１の低
周波数サブバンドと第１の高周波数サブバンドとに分離
するステップと、 後続の各分離段で、上記第１方向とこれに直角の第２方
向との間で交番する方向における空間周波数フィルタリ
ングを用いて、各段における最低周波数サブバンドのみ
を更に低周波数サブバンドと高周波数サブバンドとに分
離する１以上の後続ステップとを含むサブバンド分離方
法。 - 【請求項１４】 ２次元空間周波数サブバンドを画像デ
ータのアレイに結合する方法であって、 各結合段で、第１の方向とこれに直角の第２の方向との
間で交番する方向における空間周波数補間を用いて、各
段における最低周波数サブバンドと次の最低周波数サブ
バンドのみを結合する１以上のステップと、 最終の低周波数サブバンドと最終の高周波数サブバンド
とを上記画像データのアレイに結合する最終結合ステッ
プとを含むサブバンド結合方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9302164:0 | 1993-02-04 | ||
| GB9302164A GB2274955B (en) | 1993-02-04 | 1993-02-04 | Sub band separation and combination |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0738892A true JPH0738892A (ja) | 1995-02-07 |
| JP3619534B2 JP3619534B2 (ja) | 2005-02-09 |
Family
ID=10729818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00580494A Expired - Fee Related JP3619534B2 (ja) | 1993-02-04 | 1994-01-24 | サブバンド分離及び結合方式 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP3619534B2 (ja) |
| GB (1) | GB2274955B (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08315159A (ja) * | 1995-05-18 | 1996-11-29 | Canon Inc | 画像処理装置及び画像処理方法 |
| US5933285A (en) * | 1996-04-17 | 1999-08-03 | Olympus Optical Co., Ltd. | Lens barrel |
| JP2008228327A (ja) * | 2008-04-08 | 2008-09-25 | Canon Inc | 復号方法及び装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0339589A3 (en) * | 1988-04-28 | 1992-01-02 | Sharp Kabushiki Kaisha | Orthogonal transform coding system for image data |
| GB2252002B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
-
1993
- 1993-02-04 GB GB9302164A patent/GB2274955B/en not_active Expired - Lifetime
-
1994
- 1994-01-24 JP JP00580494A patent/JP3619534B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08315159A (ja) * | 1995-05-18 | 1996-11-29 | Canon Inc | 画像処理装置及び画像処理方法 |
| US5933285A (en) * | 1996-04-17 | 1999-08-03 | Olympus Optical Co., Ltd. | Lens barrel |
| JP2008228327A (ja) * | 2008-04-08 | 2008-09-25 | Canon Inc | 復号方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2274955B (en) | 1997-02-26 |
| JP3619534B2 (ja) | 2005-02-09 |
| GB2274955A (en) | 1994-08-10 |
| GB9302164D0 (en) | 1993-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3339054B2 (ja) | データ符号化方法及び装置、データ復号方法及び装置、並びに記録媒体 | |
| US4829378A (en) | Sub-band coding of images with low computational complexity | |
| JPH09214972A (ja) | デコーダ回路、ｍｐｅｇビデオストリーム復号化方法およびコンピュータ | |
| JPH05268587A (ja) | 画像処理装置及び方法 | |
| JPH06237183A (ja) | 符号化信号を復号化する方法 | |
| US6553396B1 (en) | Filter bank constituting method and filter bank apparatus | |
| JP2000125294A (ja) | ウェーブレット復号化装置及び方法 | |
| JPH10224789A (ja) | 画像データ処理装置および画像データ処理方法 | |
| US20050018796A1 (en) | Method of combining an analysis filter bank following a synthesis filter bank and structure therefor | |
| JPH06141185A (ja) | 画像間引き装置 | |
| JP3687101B2 (ja) | データ処理方法及びデータ処理装置 | |
| US6934420B1 (en) | Wave image compression | |
| US20030142875A1 (en) | Quality priority | |
| JP3619534B2 (ja) | サブバンド分離及び結合方式 | |
| US5889559A (en) | Method and apparatus for minimally-shifted wavelet decomposition and recomposition | |
| US5777900A (en) | Filtering processor and filter method | |
| JP2000125293A (ja) | ウェーブレット復号化装置及び方法 | |
| JP2945239B2 (ja) | サブバンド分割フィルタバンク及びサブバンド合成フィルタバンク | |
| JP2800520B2 (ja) | シフト計算回路および動画符号化装置 | |
| JP2945233B2 (ja) | サブバンド分割フィルタバンク及びサブバンド合成フィルタバンク | |
| JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
| JP2007515672A (ja) | オーディオ信号符号化 | |
| JPH05227514A (ja) | サブバンド分割フィルタとサブバンド合成フィルタ | |
| JP2008005343A (ja) | 分析フィルタバンク装置、分析フィルタバンク方法及び分析フィルタバンクプログラム、合成フィルタバンク装置、合成フィルタバンク方法及び合成フィルタバンクプログラム、画像圧縮装置及び画像圧縮方法、並びに画像伸長装置及び画像伸長方法 | |
| JPH05300489A (ja) | 画像信号の符号化／復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040706 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040930 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041026 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041115 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071119 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081119 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091119 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101119 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |