JP3653180B2 - ２次元逆ウェーブレット変換装置 - Google Patents
２次元逆ウェーブレット変換装置 Download PDFInfo
- Publication number
- JP3653180B2 JP3653180B2 JP22970698A JP22970698A JP3653180B2 JP 3653180 B2 JP3653180 B2 JP 3653180B2 JP 22970698 A JP22970698 A JP 22970698A JP 22970698 A JP22970698 A JP 22970698A JP 3653180 B2 JP3653180 B2 JP 3653180B2
- Authority
- JP
- Japan
- Prior art keywords
- coefficient data
- data
- absolute value
- format
- bit
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、画像などの２次元信号の圧縮／伸長などに利用される２次元のウェーブレット変換装置及び逆ウェーブレット変換装置に関する。
【０００２】
【従来の技術】
画像のような２次元信号を入力データ（ｘ）とするウェーブレット変換装置は、図９に示すように、最初に入力データ（ｘ）を水平低域通過フィルタ５００と水平高域通過フィルタ５０１のペアにより水平低域通過係数（Ｌ）と水平高域通過係数（Ｈ）とに変換する。これが水平処理であり、次に垂直処理が行われる。すなわち、水平低域通過係数（Ｌ）を垂直低域通過フィルタ５０２と垂直高域通過フィルタ５０３のペアにより水平低域・垂直低域通過係数（ＬＬ）と水平低域・垂直高域通過係数（ＬＨ）とに変換し、また水平高域通過係数（Ｈ）を垂直低域通過フィルタ５０４と垂直高域通過フィルタ５０５のペアにより水平高域・垂直低域通過係数（ＨＬ）と水平高域・垂直高域通過係数（ＨＨ）とに変換する。このようなウェーブレット変換装置は一般に、入出力データがすべて２の補数形式であった。
【０００３】
また、ウェーブレット変換の係数データの元のデータへの逆変換はウェーブレット変換と丁度逆の垂直処理と水平処理によってなされるが、このような逆ウェーブレット逆変換を行う装置も一般に入出力データがすべて２の補数形式であった。
【０００４】
【発明が解決しようとする課題】
本発明の目的は、２次元のウェーブレット変換を利用して画像などの２次元信号の圧縮／伸長を行う符号化装置／復号化装置の構成の簡略化と符号化／復号化動作の高速化に寄与できる、２次元ウェーブレット変換装置及び２次元逆ウェーブレット変換装置を提供することにある。
【０００５】
【課題を解決するための手段】
上記目的を達成するため、本発明の２次元ウェーブレット変換装置は、
２の補数形式の入力データが入力し、
前記入力データに対する２次元ウェーブレット変換を行うことにより、２の補数形式のＬＬ係数データ、符号・絶対値形式のＬＨ係数データ、符号・絶対値形式のＨＬ係数データ及び符号・絶対値形式のＨＨ係数データを出力する２次元ウェーブレット変換手段と、
前記２次元ウェーブレット変換手段より出力された前記ＬＨ，ＨＬ，ＨＨ各係数データに関し、その絶対値部分のビットプレーン毎に、ビットがすべて０であるか否かを判定し、その判定結果を出力する判定手段とを有する構成とされ、また、前記ＬＬ係数データに入力データと同一のビット幅を持たせる構成とされる。
【０００６】
上記目的を達成するため、本発明の２次元逆ウェーブレット変換装置は、
入力データとして２の補数形式のＬＬ係数データ、符号・絶対値形式のＬＨ係数データ、符号・絶対値形式のＨＬ係数データ、符号・絶対値形式のＨＨ係数データ、及び、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンにおけるビットがすべて０であるか否かの判定の結果が入力し、
前記ＬＨ，ＨＬ，ＨＨ各係数データに関し、符号部分については入力したビットをそのまま取り込むとともに、絶対値部分については、ビットプレーン毎の前記判定結果に従って、ビットがすべて０のビットプレーンではすべてのビットを０として取り込み、それ以外のビットプレーンでは入力したビットをそのまま取り込む絶対値ビット生成手段と、
入力した前記ＬＬ係数データ、及び、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データに対する２次元逆ウェーブレット変換を行うことにより復元データを出力する２次元逆ウェーブレット変換手段とを有する構成とされ、
前記２次元逆ウェーブレット変換手段は、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データを符号・絶対値形式から２の補数形式へデータ形式を変換するデータ形式変換手段、前記入力されたＬＬ係数データと前記データ形式変換手段により変換後のＬＨ係数データとから２の補数形式のＬ係数データを合成する垂直方向合成処理用の第１のフィルタのペア、前記データ形式変換手段により変換後のＨＬ係数データとＨＨ係数データとから２の補数形式のＨ係数データを合成する垂直方向合成処理用の第２のフィルタのペア、前記第１のフィルタのペアにより合成されたＬ係数データと前記第２のフィルタのペアにより合成されたＨ係数データとから２の補数形式の前記復元データを合成する水平方向合成処理用の第３のフィルタのペアからなる構成とされ（請求項１、２、３）、
また、前記復元データに前記ＬＬ係数データと同一のビット幅を持たせる構成とされ（請求項２）、
また、前記絶対値ビット生成手段は、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンに対応付けられた、各ビットプレーンのビットと当該ビットプレーンに対応した前記判定結果との論理演算を行う複数の論理ゲートからなる構成とされる（請求項３）。
【０００７】
【発明の実施の形態】
以下、図面を用い、本発明の実施の形態を説明する。
図１は本発明に係る２次元ウェーブレット変換装置の基本的構成を説明するためのブロック図である。ここに示す２次元ウェーブレット変換装置１００（図３中の変換ブロック２０１に対応）は、画像などの２次元信号を入力データｘとして取り込み、ＬＬ，ＬＨ，ＨＬ，ＨＨの各係数データを出力する。入力データｘとＬＬ係数データは２の補数形式であるが、ＬＨ，ＨＬ，ＨＨの各係数データは符号(sign)・絶対値形式である。また、ＬＬ係数データは、入力データｘと同一のビット幅（ビット深さ）を持つ。
【０００８】
この２次元ウェーブレット変換装置１００の内部構成を説明すれば、入力データｘは水平処理用のフィルタ１０１，１０２のペアによってＬ係数（水平低域通過係数）データとＨ係数（水平高域通過係数）データに変換される。Ｌ係数データは垂直処理用のフィルタ１０３，１０４のペアによってＬＬ係数（水平低域・垂直低域通過係数）データとＬＨ係数（水平低域・垂直高域通過係数）データに変換され、また、Ｈ係数（水平高域通過係数）データは垂直処理用のフィルタ１０５，１０６のペアによってＨＬ係数（水平高域・垂直低域通過係数）データとＨＨ係数（水平高域・垂直高域通過係数）データに変換される。なお、フィルタ１０１，１０２，１０３，１０４，１０６，１０６はいずれも２の補数形式のデータを入出力するものである。フィルタ１０４，１０５，１０６より出力されるＬＨ，ＨＬ，ＨＨの各係数データはそれぞれ、データ形式変換部１０７，１０８，１０９によって、２の補数形式から符号・絶対値形式のデータへ変換されて外部へ出力される。
【０００９】
前述のようにＬＬ係数データは入力データｘと同一のビット幅を持つが、この条件を満たすため、例えばＳ変換、ＴＳ変換又はＴＴ変換のためのフィルタがフィルタ１０１〜１０６として採用される。これら各変換の計算式を以下に示す。ｘ()は入力信号、ｓ()は低域通過係数、ｄ()は高域通過係数である。また、Floor(a)は床関数で、実数ａを最も近い整数に切り捨てるはたらきをする。
【００１０】
＜Ｓ変換＞
s(n)＝Floor({x(2n)＋x(2n+1)}/2)
d(n)＝x(2n)−x(2n+1)
＜ＴＳ変換＞
s(n)＝Floor({x(2n)＋x(2n+1)}/2)
d(n)＝x(2n)−x(2n+1)＋p(n)
p(n)＝Floor({−s(n-1)＋s(n+1)＋2}/4)
＜ＴＴ変換＞
s(n)＝Floor({x(2n)＋x(2n+1)}/2)
d(n)＝x(2n)−x(2n+1)＋p(n)
p(n)＝Floor({3s(n-2)−22s(n-1)＋22s(n+1)−3s(n+2)＋32}/64)
【００１１】
なお、以上の各変換は可逆であり、その逆変換の計算式は以下の通りである。
＜Ｓ逆変換＞
x(2n)＝s(n)＋Floor({d(n)＋1}/2)
x(2n+1)＝s(n)−Floor(d(n)/2)
＜ＴＳ逆変換＞
x(2n)＝s(n)＋Floor({d(n)−p(n)＋1}/2)
x(2n+1)＝s(n)＋Floor({d(n)−p(n)}/2)
p(n)＝Floor({−s(n-1)＋s(n+1)＋2}/4)
＜ＴＴ逆変換＞
x(2n)＝s(n)＋Floor({d(n)−p(n)＋1}/2)
x(2n+1)＝s(n)＋Floor({d(n)−p(n)}/2)
p(n)＝Floor({3s(n-2)−22s(n-1)＋22s(n+1)−3s(n+2)−3s(n+2)＋32}/64)
【００１２】
２次元のウェーブレット変換を利用して画像データの圧縮／伸長を行う装置として、特開平８−１３９９３５号公報に述べられているような、ウェーブレット変換係数をビットシグニフィカンス埋め込み符号化する符号化装置が知られている。この符号化装置では、ＬＨ，ＨＬ，ＨＨの各係数データは符号・絶対値形式のデータでなければならない。しかし、従来のウェーブレット変換装置は一般に入出力データが２の補数形式であるため、そのままでは符号化することができず、符号化装置において符号化に先だってＬＨ，ＨＬ，ＨＨの各係数データを符号・絶対値形式のデータに変換する操作が必要であった。
【００１３】
このような符号化装置に、上に述べたような基本構成の２次元ウェーブレット変換装置１００を利用すれば、ＬＨ，ＨＬ，ＨＨの各係数データは初めから符号・絶対値形式のデータとして与えられるため、符号化装置側に２の補数形式から符号・絶対値形式への変換のための手段を設ける必要がなくなり、符号化装置の構成を簡略化できる。
【００１４】
また、以上に述べたような基本構成の２次元ウェーブレット変換装置１００は、ＬＬ係数データと入力データｘが２の補数形式で、かつ、そのビット幅が同じであるため、ＬＬ係数データの再帰的な変換が可能である。したがって、例えば、図２に示すように、以上に述べたような基本構成の２次元ウェーブレット変換装置１００をｎ台用意し、各装置のＬＬ係数データを次段の装置の入力データｘとすることにより、容易にｎ階層の２次元ウェーブレット変換装置を実現できる。このような多階層の変換を行う装置も本発明の範囲に含まれることは当然である。
【００１５】
なお、２次元ウェーブレット変換装置１００を１台だけ用意し、ＬＨ，ＨＬ，ＨＨ係数データをメモリに保存し、ＬＬ係数データを再び変換するという方法でも多階層のウェーブレット変換が可能である。
【００１６】
図３は本発明に係る２次元ウェーブレット変換装置のブロック図である。この２次元ウェーブレット変換装置２００は、図１に示した２次元ウェーブレット変換装置１００と同一構成の変換ブロック２０１（２次元ウェーブレット変換手段）に、ＬＨ，ＨＬ，ＨＨの各係数データに関する判定部２０２，２０３，２０４（判定手段）を追加した構成である。入力データＸ、ＬＬ，ＬＨ，ＨＬ，ＨＨの各係数データに関しては図１に関連して説明した通りであるので、その説明を割愛し、判定部２０２，２０３，２０４について説明する。
【００１７】
判定部２０２は、ＬＨ係数データ（符号・絶対値形式）の絶対値部分のビットプレーン毎に、ビットがすべて０である否かを判定し、その結果を出力するものである。判定部２０３，２０４もそれぞれ、ＨＬ，ＨＨ係数データの絶対値部分のビットプレーン毎に、ビットが全て０であるか否かを判定し、その結果を出力するものである。
【００１８】
判定部２０２は例えば図４に示す内部構成である。他の判定部２０３，２０４も同様の構成でよい。図４において、２１０はＯＲゲート、２１１はレジスタであり、ＯＲゲート２１０とレジスタ２１１の組合せが、符号・絶対値形式のＬＨ係数データの絶対値部分の各ビットに対応して設けられる。各ビットに対応したＯＲゲート２１０とレジスタ２１１の組合せにおいては、０のビットだけが入力している間はレジスタ２１１の出力が０（初期値）であるが、１のビットが入力してレジスタ２１１の出力が１になった後は、０のビットだけが入力したとしても、レジスタ２１１の出力がＯＲゲート２１０の入力にフィードバックされるため、レジスタ２１１の出力（判定結果）は１であり続ける。
【００１９】
例えば１６画素×１６画素のブロックを単位として２次元ウェーブレット変換が行われる場合、６４（＝８×８）個のＬＨ係数のデータが順次出力される。絶対値部分の例えばＭＳＢに対応するレジスタ２１１の出力は、６４個のＬＨ係数の絶対値部分のＭＳＢが全て０のときのみ、つまりＬＨ係数データの絶対値部分のＭＳＢのビットプレーンの全てのビットが０のときにのみ、０となる。ビットプレーン中に１つでも１のビットがあると、レジスタ２１１の出力つまり判定結果は１となる。
【００２０】
特開平８−１３９９３５号公報に述べられているような符号化装置はＬＨ，ＨＬ，ＨＨの各係数データをビットプレーン毎に符号化する。このような符号化装置に本発明に係るウェーブレット変換装置２００を利用すれば、符号化装置は、ビットプレーン毎の判定結果を参照することにより、すべてが０のビットプレーンについては、そのデータを受け取ることなく符号化を行うことができる。特に、ＬＨ，ＨＬ，ＨＨの各係数データが正負いずれの値にもなるような場合、符号・絶対値形式であると、２の補数形式の場合よりも、絶対値部分に全て０のビットプレーンが出現する頻度が多いため、係数データが記憶されるメモリへのアクセスを減らし、符号化動作を高速化することができる。このような効果のほかに、本発明に係る２次元ウェーブレット変換装置２００によれば、図１及び図２に関連して述べたＬＨ，ＨＬ，ＨＨの各係数データが符号・絶対値形式であることによる効果、入力データｘとＬＬ係数データが同一ビット幅を持つ２の補数形式のデータであることによる効果も得られる。
【００２１】
図５は本発明に係る２次元逆ウェーブレット変換装置の基本構成を説明するためのブロック図である。ここに示す２次元逆ウェーブレット変換装置３００（図７中の変換ブロック４０１に対応）は、２次元ウェーブレット変換データである、２の補数形式のＬＬ係数データと、符号・絶対値形式のＬＨ，ＨＬ，ＨＨ各係数データを入力データとして受け取り、それらの２次元逆ウェーブレット変換データ（復元データ）ｘを出力するものである。復元データｘは２の補数形式であり、ＬＬ係数データと同一のビット幅を持つ。
【００２２】
この２次元逆ウェーブレット変換装置３００の内部構成を説明すれば、外部より入力するＬＨ，ＨＬ，ＨＨ係数データはそれぞれ、データ形式変換部３０１，３０２，３０３によって符号・絶対値形式から２の補数形式のデータへ変換される。外部から入力した２の補数形式のＬＬ係数データと、データ形式変換部３０１により２の補数形式に変換されたＬＨ係数データとから、垂直方向の合成処理用のフィルタ３０４，３０５のペアによってＬ係数データが合成される。また、データ形式変換部３０２，３０３によって２の補数形式に変換されたＨＬ，ＨＨ係数データから、垂直方向の合成処理用のフィルタ３０６，３０７のペアによってＨ係数データが合成される。そして、Ｌ係数データとＨ係数データとから、水平方向合成処理用のフィルタ３０８，３０９のペアによって、復元データｘが合成される。
【００２３】
前述のようにＬＬ係数データと復元データｘは同一のビット幅を持つが、この条件を満たすため、例えば前述のＳ逆変換、ＴＳ逆変換又はＴＴ逆変換のためのフィルタがフィルタ３０４〜３０９として採用される。
【００２４】
特開平８−１３９９３５号公報に述べられているような符号化装置で符号化されたデータを復号化する装置では、符号化データから復号化したウェーブレット変換係数を逆ウェーブレット変換装置へ渡して逆ウェーブレット変換を行わせるが、この際にＬＨ，ＨＬ，ＨＨの各係数データを符号・絶対値形式から２の補数形式へ変換する操作が必要であった。このような復号化装置に、以上に述べたような基本構成の２次元逆ウェーブレット変換装置３００を利用すれば、復号化装置側で、復号化したＬＨ，ＨＬ，ＨＨの各係数データを２の補数形式のデータに変換する必要がなくなり、復号化装置の構成を簡略化できる。
【００２５】
また、以上に述べた基本構成の２次元逆ウェーブレット変換装置３００は、ＬＬ係数データと復元データｘが２の補数形式で、かつ、そのビット幅が同じであるため、復元データｘの再帰的な変換が可能である。したがって、例えば、図６に示すように、以上に述べた基本構成の２次元ウェーブレット変換装置３００をｎ台用意し、各装置の復元データを次段の装置にＬＬ係数データとして入力することにより、容易にｎ階層の２次元逆ウェーブレット変換装置を実現できる。このような多階層の変換を行う装置も本発明の範囲に含まれることは当然である。
【００２６】
図７は本発明の一実施例に係る２次元逆ウェーブレット変換装置のブロック図である。この２次元逆ウェーブレット変換装置４００は、図５に示した２次元逆ウェーブレット変換装置３００と同一構成の変換ブロック４０１（２次元逆ウェーブレット変換手段）に、ＬＨ，ＨＬ，ＨＨの各係数データに関する絶対値ビット生成部４０２，４０３，４０４（絶対値ビット生成手段）を追加した構成である。外部から入力するＬＬ，ＬＨ，ＨＬ，ＨＨの各係数データと出力する復元データｘに関しては図５に関連して説明した通りであるので、その説明を割愛する。新たな入力として、ＬＨ，ＨＬ，ＨＨの各係数データの絶対値部分の各ビットプレーンにおけるビットが全て０であるか否かの判定結果が絶対値ビット生成部４０２，４０３，４０４に与えられる。
【００２７】
絶対値ビット生成部４０２は、ＬＨ係数データ（符号・絶対値形式）の絶対値部分のビットプレーン毎に、ビットがすべて０である否かの判定結果が入力され、この判定結果に従って、０ではないビットが含まれるビットプレーンに関しては外部から入力したビット値をそのまま変換ブロック４０１に入力させる。しかし、すべてのビットが０のビットプレーンに関しては、入力したビット値に関係なく常に０のビット値を変換ブロック４０１に入力させる、換言すれば、データがすべて０のビットプレーンの絶対値ビットを０として取り込む。絶対値ビット生成部４０３，４０４もそれぞれ、ＨＬ，ＨＨ係数データの絶対値部分に関し同様の働きをする。ＬＨ，ＨＬ，ＨＨ各係数データの符号ビットは、常に入力したビット値がそのまま取り込まれて変換ブロック４０１へ入力される。
【００２８】
絶対値ビット生成部４０２は例えば図８に示す内部構成である。他の絶対値ビット生成部４０３，４０４も同様の構成でよい。図８において、４１０はＡＮＤゲートであり、外部から入力されるＬＨ係数データの絶対値部分の各ビットに対応して設けられる。各ＡＮＤゲート４１０には、対応した絶対値ビットと、そのビットプレーンに関する判定結果が入力される。ＬＨ係数データの絶対値部分のあるビットプレーンのビットがすべて０の場合、その判定結果は０となり、対応するＡＮＤゲート４１０の出力は０に固定される（０の絶対値ビットが生成される）。したがって、このようなビットプレーンについては、不正なデータが入力しても構わない。ビットがすべて０ではないビットプレーンに関しては、その判定結果は１となり、対応したＡＮＤゲート４１０の出力には、入力した絶対値ビットがそのまま反映される。
【００２９】
特開平８−１３９９３５号公報に述べられているような符号化装置による符号化データを復号化する装置に、本実施例の逆ウェーブレット変換装置４００を利用すれば、復号化装置は、復号化したＬＨ，ＨＬ，ＨＨの各係数データの絶対値部分に関し、各ビットプレーンのビットがすべて０であるか否かの判定結果を出力することにより、すべてのビットが０のビットプレーンのデータを出力する必要がなくなるため、復号化動作を高速化できる。このような効果のほかに、本実施例の２次元逆ウェーブレット変換装置４００によれば、図５及び図６に関連して述べたようなＬＨ，ＨＬ，ＨＨの各係数データが符号・絶対値形式であることによる効果、ＬＬ係数データと復元データｘが同一ビット幅の２の補数形式のデータであることによる効果も得られる。
【００３０】
【発明の効果】
以上に詳細に説明したように、請求項１，２，３記載の発明によれば、復号化装置の構成の簡略化及び復号化動作の高速化が可能であり、また、請求項２記載の発明によれば多階層の２次元逆ウェーブレット変換を容易に実現可能である等々の効果を得られる。
【図面の簡単な説明】
【図１】 本発明の２次元ウェーブレット変換装置の基本構成を説明するためのブロック図である。
【図２】 ｎ階層の２次元ウェーブレット変換の説明図である。
【図３】 本発明の２次元ウェーブレット変換装置のブロック図である。
【図４】 ＬＨ係数データの判定部の具体例を示す回路図である。
【図５】 本発明の２次元逆ウェーブレット変換装置の基本構成を説明するためのブロック図である。
【図６】 ｎ階層の２次元逆ウェーブレット変換の説明図である。
【図７】 本発明の一実施例に係る２次元逆ウェーブレット変換装置のブロック図である。
【図８】 ＬＨ係数データ用の絶対値ビット生成部の具体例を示す回路図である。
【図９】 従来の２次元ウェーブレット変換装置のブロック図である。
【符号の説明】
１０１〜１０６ フィルタ
１０７，１０８，１０９ データ形式変換部
２００ ２次元ウェーブレット変換装置
２０１ 変換ブロック
２０２，２０３，２０４ 判定部
２１０ ＯＲゲート
２１１ レジスタ
３０１，３０２，３０３ データ形式変換部
３０１〜３０９ フィルタ
４００ ２次元逆ウェーブレット変換装置
４０１ 変換ブロック
４０２，４０３，４０４ 絶対値ビット生成部
４１０ ＡＮＤゲート
【発明の属する技術分野】
本発明は、画像などの２次元信号の圧縮／伸長などに利用される２次元のウェーブレット変換装置及び逆ウェーブレット変換装置に関する。
【０００２】
【従来の技術】
画像のような２次元信号を入力データ（ｘ）とするウェーブレット変換装置は、図９に示すように、最初に入力データ（ｘ）を水平低域通過フィルタ５００と水平高域通過フィルタ５０１のペアにより水平低域通過係数（Ｌ）と水平高域通過係数（Ｈ）とに変換する。これが水平処理であり、次に垂直処理が行われる。すなわち、水平低域通過係数（Ｌ）を垂直低域通過フィルタ５０２と垂直高域通過フィルタ５０３のペアにより水平低域・垂直低域通過係数（ＬＬ）と水平低域・垂直高域通過係数（ＬＨ）とに変換し、また水平高域通過係数（Ｈ）を垂直低域通過フィルタ５０４と垂直高域通過フィルタ５０５のペアにより水平高域・垂直低域通過係数（ＨＬ）と水平高域・垂直高域通過係数（ＨＨ）とに変換する。このようなウェーブレット変換装置は一般に、入出力データがすべて２の補数形式であった。
【０００３】
また、ウェーブレット変換の係数データの元のデータへの逆変換はウェーブレット変換と丁度逆の垂直処理と水平処理によってなされるが、このような逆ウェーブレット逆変換を行う装置も一般に入出力データがすべて２の補数形式であった。
【０００４】
【発明が解決しようとする課題】
本発明の目的は、２次元のウェーブレット変換を利用して画像などの２次元信号の圧縮／伸長を行う符号化装置／復号化装置の構成の簡略化と符号化／復号化動作の高速化に寄与できる、２次元ウェーブレット変換装置及び２次元逆ウェーブレット変換装置を提供することにある。
【０００５】
【課題を解決するための手段】
上記目的を達成するため、本発明の２次元ウェーブレット変換装置は、
２の補数形式の入力データが入力し、
前記入力データに対する２次元ウェーブレット変換を行うことにより、２の補数形式のＬＬ係数データ、符号・絶対値形式のＬＨ係数データ、符号・絶対値形式のＨＬ係数データ及び符号・絶対値形式のＨＨ係数データを出力する２次元ウェーブレット変換手段と、
前記２次元ウェーブレット変換手段より出力された前記ＬＨ，ＨＬ，ＨＨ各係数データに関し、その絶対値部分のビットプレーン毎に、ビットがすべて０であるか否かを判定し、その判定結果を出力する判定手段とを有する構成とされ、また、前記ＬＬ係数データに入力データと同一のビット幅を持たせる構成とされる。
【０００６】
上記目的を達成するため、本発明の２次元逆ウェーブレット変換装置は、
入力データとして２の補数形式のＬＬ係数データ、符号・絶対値形式のＬＨ係数データ、符号・絶対値形式のＨＬ係数データ、符号・絶対値形式のＨＨ係数データ、及び、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンにおけるビットがすべて０であるか否かの判定の結果が入力し、
前記ＬＨ，ＨＬ，ＨＨ各係数データに関し、符号部分については入力したビットをそのまま取り込むとともに、絶対値部分については、ビットプレーン毎の前記判定結果に従って、ビットがすべて０のビットプレーンではすべてのビットを０として取り込み、それ以外のビットプレーンでは入力したビットをそのまま取り込む絶対値ビット生成手段と、
入力した前記ＬＬ係数データ、及び、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データに対する２次元逆ウェーブレット変換を行うことにより復元データを出力する２次元逆ウェーブレット変換手段とを有する構成とされ、
前記２次元逆ウェーブレット変換手段は、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データを符号・絶対値形式から２の補数形式へデータ形式を変換するデータ形式変換手段、前記入力されたＬＬ係数データと前記データ形式変換手段により変換後のＬＨ係数データとから２の補数形式のＬ係数データを合成する垂直方向合成処理用の第１のフィルタのペア、前記データ形式変換手段により変換後のＨＬ係数データとＨＨ係数データとから２の補数形式のＨ係数データを合成する垂直方向合成処理用の第２のフィルタのペア、前記第１のフィルタのペアにより合成されたＬ係数データと前記第２のフィルタのペアにより合成されたＨ係数データとから２の補数形式の前記復元データを合成する水平方向合成処理用の第３のフィルタのペアからなる構成とされ（請求項１、２、３）、
また、前記復元データに前記ＬＬ係数データと同一のビット幅を持たせる構成とされ（請求項２）、
また、前記絶対値ビット生成手段は、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンに対応付けられた、各ビットプレーンのビットと当該ビットプレーンに対応した前記判定結果との論理演算を行う複数の論理ゲートからなる構成とされる（請求項３）。
【０００７】
【発明の実施の形態】
以下、図面を用い、本発明の実施の形態を説明する。
図１は本発明に係る２次元ウェーブレット変換装置の基本的構成を説明するためのブロック図である。ここに示す２次元ウェーブレット変換装置１００（図３中の変換ブロック２０１に対応）は、画像などの２次元信号を入力データｘとして取り込み、ＬＬ，ＬＨ，ＨＬ，ＨＨの各係数データを出力する。入力データｘとＬＬ係数データは２の補数形式であるが、ＬＨ，ＨＬ，ＨＨの各係数データは符号(sign)・絶対値形式である。また、ＬＬ係数データは、入力データｘと同一のビット幅（ビット深さ）を持つ。
【０００８】
この２次元ウェーブレット変換装置１００の内部構成を説明すれば、入力データｘは水平処理用のフィルタ１０１，１０２のペアによってＬ係数（水平低域通過係数）データとＨ係数（水平高域通過係数）データに変換される。Ｌ係数データは垂直処理用のフィルタ１０３，１０４のペアによってＬＬ係数（水平低域・垂直低域通過係数）データとＬＨ係数（水平低域・垂直高域通過係数）データに変換され、また、Ｈ係数（水平高域通過係数）データは垂直処理用のフィルタ１０５，１０６のペアによってＨＬ係数（水平高域・垂直低域通過係数）データとＨＨ係数（水平高域・垂直高域通過係数）データに変換される。なお、フィルタ１０１，１０２，１０３，１０４，１０６，１０６はいずれも２の補数形式のデータを入出力するものである。フィルタ１０４，１０５，１０６より出力されるＬＨ，ＨＬ，ＨＨの各係数データはそれぞれ、データ形式変換部１０７，１０８，１０９によって、２の補数形式から符号・絶対値形式のデータへ変換されて外部へ出力される。
【０００９】
前述のようにＬＬ係数データは入力データｘと同一のビット幅を持つが、この条件を満たすため、例えばＳ変換、ＴＳ変換又はＴＴ変換のためのフィルタがフィルタ１０１〜１０６として採用される。これら各変換の計算式を以下に示す。ｘ()は入力信号、ｓ()は低域通過係数、ｄ()は高域通過係数である。また、Floor(a)は床関数で、実数ａを最も近い整数に切り捨てるはたらきをする。
【００１０】
＜Ｓ変換＞
s(n)＝Floor({x(2n)＋x(2n+1)}/2)
d(n)＝x(2n)−x(2n+1)
＜ＴＳ変換＞
s(n)＝Floor({x(2n)＋x(2n+1)}/2)
d(n)＝x(2n)−x(2n+1)＋p(n)
p(n)＝Floor({−s(n-1)＋s(n+1)＋2}/4)
＜ＴＴ変換＞
s(n)＝Floor({x(2n)＋x(2n+1)}/2)
d(n)＝x(2n)−x(2n+1)＋p(n)
p(n)＝Floor({3s(n-2)−22s(n-1)＋22s(n+1)−3s(n+2)＋32}/64)
【００１１】
なお、以上の各変換は可逆であり、その逆変換の計算式は以下の通りである。
＜Ｓ逆変換＞
x(2n)＝s(n)＋Floor({d(n)＋1}/2)
x(2n+1)＝s(n)−Floor(d(n)/2)
＜ＴＳ逆変換＞
x(2n)＝s(n)＋Floor({d(n)−p(n)＋1}/2)
x(2n+1)＝s(n)＋Floor({d(n)−p(n)}/2)
p(n)＝Floor({−s(n-1)＋s(n+1)＋2}/4)
＜ＴＴ逆変換＞
x(2n)＝s(n)＋Floor({d(n)−p(n)＋1}/2)
x(2n+1)＝s(n)＋Floor({d(n)−p(n)}/2)
p(n)＝Floor({3s(n-2)−22s(n-1)＋22s(n+1)−3s(n+2)−3s(n+2)＋32}/64)
【００１２】
２次元のウェーブレット変換を利用して画像データの圧縮／伸長を行う装置として、特開平８−１３９９３５号公報に述べられているような、ウェーブレット変換係数をビットシグニフィカンス埋め込み符号化する符号化装置が知られている。この符号化装置では、ＬＨ，ＨＬ，ＨＨの各係数データは符号・絶対値形式のデータでなければならない。しかし、従来のウェーブレット変換装置は一般に入出力データが２の補数形式であるため、そのままでは符号化することができず、符号化装置において符号化に先だってＬＨ，ＨＬ，ＨＨの各係数データを符号・絶対値形式のデータに変換する操作が必要であった。
【００１３】
このような符号化装置に、上に述べたような基本構成の２次元ウェーブレット変換装置１００を利用すれば、ＬＨ，ＨＬ，ＨＨの各係数データは初めから符号・絶対値形式のデータとして与えられるため、符号化装置側に２の補数形式から符号・絶対値形式への変換のための手段を設ける必要がなくなり、符号化装置の構成を簡略化できる。
【００１４】
また、以上に述べたような基本構成の２次元ウェーブレット変換装置１００は、ＬＬ係数データと入力データｘが２の補数形式で、かつ、そのビット幅が同じであるため、ＬＬ係数データの再帰的な変換が可能である。したがって、例えば、図２に示すように、以上に述べたような基本構成の２次元ウェーブレット変換装置１００をｎ台用意し、各装置のＬＬ係数データを次段の装置の入力データｘとすることにより、容易にｎ階層の２次元ウェーブレット変換装置を実現できる。このような多階層の変換を行う装置も本発明の範囲に含まれることは当然である。
【００１５】
なお、２次元ウェーブレット変換装置１００を１台だけ用意し、ＬＨ，ＨＬ，ＨＨ係数データをメモリに保存し、ＬＬ係数データを再び変換するという方法でも多階層のウェーブレット変換が可能である。
【００１６】
図３は本発明に係る２次元ウェーブレット変換装置のブロック図である。この２次元ウェーブレット変換装置２００は、図１に示した２次元ウェーブレット変換装置１００と同一構成の変換ブロック２０１（２次元ウェーブレット変換手段）に、ＬＨ，ＨＬ，ＨＨの各係数データに関する判定部２０２，２０３，２０４（判定手段）を追加した構成である。入力データＸ、ＬＬ，ＬＨ，ＨＬ，ＨＨの各係数データに関しては図１に関連して説明した通りであるので、その説明を割愛し、判定部２０２，２０３，２０４について説明する。
【００１７】
判定部２０２は、ＬＨ係数データ（符号・絶対値形式）の絶対値部分のビットプレーン毎に、ビットがすべて０である否かを判定し、その結果を出力するものである。判定部２０３，２０４もそれぞれ、ＨＬ，ＨＨ係数データの絶対値部分のビットプレーン毎に、ビットが全て０であるか否かを判定し、その結果を出力するものである。
【００１８】
判定部２０２は例えば図４に示す内部構成である。他の判定部２０３，２０４も同様の構成でよい。図４において、２１０はＯＲゲート、２１１はレジスタであり、ＯＲゲート２１０とレジスタ２１１の組合せが、符号・絶対値形式のＬＨ係数データの絶対値部分の各ビットに対応して設けられる。各ビットに対応したＯＲゲート２１０とレジスタ２１１の組合せにおいては、０のビットだけが入力している間はレジスタ２１１の出力が０（初期値）であるが、１のビットが入力してレジスタ２１１の出力が１になった後は、０のビットだけが入力したとしても、レジスタ２１１の出力がＯＲゲート２１０の入力にフィードバックされるため、レジスタ２１１の出力（判定結果）は１であり続ける。
【００１９】
例えば１６画素×１６画素のブロックを単位として２次元ウェーブレット変換が行われる場合、６４（＝８×８）個のＬＨ係数のデータが順次出力される。絶対値部分の例えばＭＳＢに対応するレジスタ２１１の出力は、６４個のＬＨ係数の絶対値部分のＭＳＢが全て０のときのみ、つまりＬＨ係数データの絶対値部分のＭＳＢのビットプレーンの全てのビットが０のときにのみ、０となる。ビットプレーン中に１つでも１のビットがあると、レジスタ２１１の出力つまり判定結果は１となる。
【００２０】
特開平８−１３９９３５号公報に述べられているような符号化装置はＬＨ，ＨＬ，ＨＨの各係数データをビットプレーン毎に符号化する。このような符号化装置に本発明に係るウェーブレット変換装置２００を利用すれば、符号化装置は、ビットプレーン毎の判定結果を参照することにより、すべてが０のビットプレーンについては、そのデータを受け取ることなく符号化を行うことができる。特に、ＬＨ，ＨＬ，ＨＨの各係数データが正負いずれの値にもなるような場合、符号・絶対値形式であると、２の補数形式の場合よりも、絶対値部分に全て０のビットプレーンが出現する頻度が多いため、係数データが記憶されるメモリへのアクセスを減らし、符号化動作を高速化することができる。このような効果のほかに、本発明に係る２次元ウェーブレット変換装置２００によれば、図１及び図２に関連して述べたＬＨ，ＨＬ，ＨＨの各係数データが符号・絶対値形式であることによる効果、入力データｘとＬＬ係数データが同一ビット幅を持つ２の補数形式のデータであることによる効果も得られる。
【００２１】
図５は本発明に係る２次元逆ウェーブレット変換装置の基本構成を説明するためのブロック図である。ここに示す２次元逆ウェーブレット変換装置３００（図７中の変換ブロック４０１に対応）は、２次元ウェーブレット変換データである、２の補数形式のＬＬ係数データと、符号・絶対値形式のＬＨ，ＨＬ，ＨＨ各係数データを入力データとして受け取り、それらの２次元逆ウェーブレット変換データ（復元データ）ｘを出力するものである。復元データｘは２の補数形式であり、ＬＬ係数データと同一のビット幅を持つ。
【００２２】
この２次元逆ウェーブレット変換装置３００の内部構成を説明すれば、外部より入力するＬＨ，ＨＬ，ＨＨ係数データはそれぞれ、データ形式変換部３０１，３０２，３０３によって符号・絶対値形式から２の補数形式のデータへ変換される。外部から入力した２の補数形式のＬＬ係数データと、データ形式変換部３０１により２の補数形式に変換されたＬＨ係数データとから、垂直方向の合成処理用のフィルタ３０４，３０５のペアによってＬ係数データが合成される。また、データ形式変換部３０２，３０３によって２の補数形式に変換されたＨＬ，ＨＨ係数データから、垂直方向の合成処理用のフィルタ３０６，３０７のペアによってＨ係数データが合成される。そして、Ｌ係数データとＨ係数データとから、水平方向合成処理用のフィルタ３０８，３０９のペアによって、復元データｘが合成される。
【００２３】
前述のようにＬＬ係数データと復元データｘは同一のビット幅を持つが、この条件を満たすため、例えば前述のＳ逆変換、ＴＳ逆変換又はＴＴ逆変換のためのフィルタがフィルタ３０４〜３０９として採用される。
【００２４】
特開平８−１３９９３５号公報に述べられているような符号化装置で符号化されたデータを復号化する装置では、符号化データから復号化したウェーブレット変換係数を逆ウェーブレット変換装置へ渡して逆ウェーブレット変換を行わせるが、この際にＬＨ，ＨＬ，ＨＨの各係数データを符号・絶対値形式から２の補数形式へ変換する操作が必要であった。このような復号化装置に、以上に述べたような基本構成の２次元逆ウェーブレット変換装置３００を利用すれば、復号化装置側で、復号化したＬＨ，ＨＬ，ＨＨの各係数データを２の補数形式のデータに変換する必要がなくなり、復号化装置の構成を簡略化できる。
【００２５】
また、以上に述べた基本構成の２次元逆ウェーブレット変換装置３００は、ＬＬ係数データと復元データｘが２の補数形式で、かつ、そのビット幅が同じであるため、復元データｘの再帰的な変換が可能である。したがって、例えば、図６に示すように、以上に述べた基本構成の２次元ウェーブレット変換装置３００をｎ台用意し、各装置の復元データを次段の装置にＬＬ係数データとして入力することにより、容易にｎ階層の２次元逆ウェーブレット変換装置を実現できる。このような多階層の変換を行う装置も本発明の範囲に含まれることは当然である。
【００２６】
図７は本発明の一実施例に係る２次元逆ウェーブレット変換装置のブロック図である。この２次元逆ウェーブレット変換装置４００は、図５に示した２次元逆ウェーブレット変換装置３００と同一構成の変換ブロック４０１（２次元逆ウェーブレット変換手段）に、ＬＨ，ＨＬ，ＨＨの各係数データに関する絶対値ビット生成部４０２，４０３，４０４（絶対値ビット生成手段）を追加した構成である。外部から入力するＬＬ，ＬＨ，ＨＬ，ＨＨの各係数データと出力する復元データｘに関しては図５に関連して説明した通りであるので、その説明を割愛する。新たな入力として、ＬＨ，ＨＬ，ＨＨの各係数データの絶対値部分の各ビットプレーンにおけるビットが全て０であるか否かの判定結果が絶対値ビット生成部４０２，４０３，４０４に与えられる。
【００２７】
絶対値ビット生成部４０２は、ＬＨ係数データ（符号・絶対値形式）の絶対値部分のビットプレーン毎に、ビットがすべて０である否かの判定結果が入力され、この判定結果に従って、０ではないビットが含まれるビットプレーンに関しては外部から入力したビット値をそのまま変換ブロック４０１に入力させる。しかし、すべてのビットが０のビットプレーンに関しては、入力したビット値に関係なく常に０のビット値を変換ブロック４０１に入力させる、換言すれば、データがすべて０のビットプレーンの絶対値ビットを０として取り込む。絶対値ビット生成部４０３，４０４もそれぞれ、ＨＬ，ＨＨ係数データの絶対値部分に関し同様の働きをする。ＬＨ，ＨＬ，ＨＨ各係数データの符号ビットは、常に入力したビット値がそのまま取り込まれて変換ブロック４０１へ入力される。
【００２８】
絶対値ビット生成部４０２は例えば図８に示す内部構成である。他の絶対値ビット生成部４０３，４０４も同様の構成でよい。図８において、４１０はＡＮＤゲートであり、外部から入力されるＬＨ係数データの絶対値部分の各ビットに対応して設けられる。各ＡＮＤゲート４１０には、対応した絶対値ビットと、そのビットプレーンに関する判定結果が入力される。ＬＨ係数データの絶対値部分のあるビットプレーンのビットがすべて０の場合、その判定結果は０となり、対応するＡＮＤゲート４１０の出力は０に固定される（０の絶対値ビットが生成される）。したがって、このようなビットプレーンについては、不正なデータが入力しても構わない。ビットがすべて０ではないビットプレーンに関しては、その判定結果は１となり、対応したＡＮＤゲート４１０の出力には、入力した絶対値ビットがそのまま反映される。
【００２９】
特開平８−１３９９３５号公報に述べられているような符号化装置による符号化データを復号化する装置に、本実施例の逆ウェーブレット変換装置４００を利用すれば、復号化装置は、復号化したＬＨ，ＨＬ，ＨＨの各係数データの絶対値部分に関し、各ビットプレーンのビットがすべて０であるか否かの判定結果を出力することにより、すべてのビットが０のビットプレーンのデータを出力する必要がなくなるため、復号化動作を高速化できる。このような効果のほかに、本実施例の２次元逆ウェーブレット変換装置４００によれば、図５及び図６に関連して述べたようなＬＨ，ＨＬ，ＨＨの各係数データが符号・絶対値形式であることによる効果、ＬＬ係数データと復元データｘが同一ビット幅の２の補数形式のデータであることによる効果も得られる。
【００３０】
【発明の効果】
以上に詳細に説明したように、請求項１，２，３記載の発明によれば、復号化装置の構成の簡略化及び復号化動作の高速化が可能であり、また、請求項２記載の発明によれば多階層の２次元逆ウェーブレット変換を容易に実現可能である等々の効果を得られる。
【図面の簡単な説明】
【図１】 本発明の２次元ウェーブレット変換装置の基本構成を説明するためのブロック図である。
【図２】 ｎ階層の２次元ウェーブレット変換の説明図である。
【図３】 本発明の２次元ウェーブレット変換装置のブロック図である。
【図４】 ＬＨ係数データの判定部の具体例を示す回路図である。
【図５】 本発明の２次元逆ウェーブレット変換装置の基本構成を説明するためのブロック図である。
【図６】 ｎ階層の２次元逆ウェーブレット変換の説明図である。
【図７】 本発明の一実施例に係る２次元逆ウェーブレット変換装置のブロック図である。
【図８】 ＬＨ係数データ用の絶対値ビット生成部の具体例を示す回路図である。
【図９】 従来の２次元ウェーブレット変換装置のブロック図である。
【符号の説明】
１０１〜１０６ フィルタ
１０７，１０８，１０９ データ形式変換部
２００ ２次元ウェーブレット変換装置
２０１ 変換ブロック
２０２，２０３，２０４ 判定部
２１０ ＯＲゲート
２１１ レジスタ
３０１，３０２，３０３ データ形式変換部
３０１〜３０９ フィルタ
４００ ２次元逆ウェーブレット変換装置
４０１ 変換ブロック
４０２，４０３，４０４ 絶対値ビット生成部
４１０ ＡＮＤゲート
Claims (3)
- 入力データとして２の補数形式のＬＬ係数データ、符号・絶対値形式のＬＨ係数データ、符号・絶対値形式のＨＬ係数データ、符号・絶対値形式のＨＨ係数データ、及び、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンにおけるビットがすべて０であるか否かの判定の結果が入力し、
前記ＬＨ，ＨＬ，ＨＨ各係数データに関し、符号部分については入力したビットをそのまま取り込むとともに、絶対値部分については、ビットプレーン毎の前記判定結果に従って、ビットがすべて０のビットプレーンではすべてのビットを０として取り込み、それ以外のビットプレーンでは入力したビットをそのまま取り込む絶対値ビット生成手段と、
入力した前記ＬＬ係数データ、及び、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データに対する２次元逆ウェーブレット変換を行うことにより復元データを出力する２次元逆ウェーブレット変換手段とを有し、
前記２次元逆ウェーブレット変換手段は、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データを符号・絶対値形式から２の補数形式へデータ形式を変換するデータ形式変換手段、前記入力されたＬＬ係数データと前記データ形式変換手段により変換後のＬＨ係数データとから２の補数形式のＬ係数データを合成する垂直方向合成処理用の第１のフィルタのペア、前記データ形式変換手段により変換後のＨＬ係数データとＨＨ係数データとから２の補数形式のＨ係数データを合成する垂直方向合成処理用の第２のフィルタのペア、前記第１のフィルタのペアにより合成されたＬ係数データと前記第２のフィルタのペアにより合成されたＨ係数データとから２の補数形式の前記復元データを合成する水平方向合成処理用の第３のフィルタのペアからなることを特徴とする２次元逆ウェーブレット変換装置。 - 入力データとして２の補数形式のＬＬ係数データ、符号・絶対値形式のＬＨ係数データ、符号・絶対値形式のＨＬ係数データ、符号・絶対値形式のＨＨ係数データ、及び、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンにおけるビットがすべて０であるか否かの判定の結果が入力し、
前記ＬＨ，ＨＬ，ＨＨ各係数データに関し、符号部分については入力したビットをそのまま取り込むとともに、絶対値部分については、ビットプレーン毎の前記判定結果に従って、ビットがすべて０のビットプレーンではすべてのビットを０として取り込み、それ以外のビットプレーンでは入力したビットをそのまま取り込む絶対値ビット生成手段と、
入力した前記ＬＬ係数データ、及び、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データに対する２次元逆ウェーブレット変換を行うことにより、前記ＬＬ係数データと同一のビット幅を持つ復元データを出力する２次元逆ウェーブレット変換手段とを有し、
前記２次元逆ウェーブレット変換手段は、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データを符号・絶対値形式から２の補数形式へデータ形式を変換するデータ形式変換手段、前記入力されたＬＬ係数データと前記データ形式変換手段により変換後のＬＨ係数データとから２の補数形式のＬ係数データを合成する垂直方向合成処理用の第１のフィルタのペア、前記データ形式変換手段により変換後のＨＬ係数データとＨＨ係数データとから２の補数形式のＨ係数データを合成する垂直方向合成処理用の第２のフィルタのペア、前記第１のフィルタのペアにより合成されたＬ係数データと前記第２のフィルタのペアにより合成されたＨ係数データとから２の補数形式の前記復元データを合成する水平方向合成処理用の第３のフィルタのペアからなることを特徴とする２次元逆ウェーブレット変換装置。 - 入力データとして２の補数形式のＬＬ係数データ、符号・絶対値形式のＬＨ係数データ、符号・絶対値形式のＨＬ係数データ、符号・絶対値形式のＨＨ係数データ、及び、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンにおけるビットがすべて０であるか否かの判定の結果が入力し、
前記ＬＨ，ＨＬ，ＨＨ各係数データに関し、符号部分については入力したビットをそのまま取り込むとともに、絶対値部分については、ビットプレーン毎の前記判定結果に従って、ビットがすべて０のビットプレーンではすべてのビットを０として取り込み、それ以外のビットプレーンでは入力したビットをそのまま取り込む絶対値ビット生成手段と、
入力した前記ＬＬ係数データ、及び、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データに対する２次元逆ウェーブレット変換を行うことにより復元データを出力する２次元逆ウェーブレット変換手段とを有し、
前記絶対値ビット生成手段は、前記ＬＨ，ＨＬ，ＨＨ各係数データの絶対値部分の各ビットプレーンに対応付けられた、各ビットプレーンのビットと当該ビットプレーンに対応した前記判定結果との論理演算を行う複数の論理ゲートからなり、
前記２次元逆ウェーブレット変換手段は、前記絶対値ビット生成手段により取り込まれたＬＨ，ＨＬ，ＨＨ各係数データを符号・絶対値形式から２の補数形式へデータ形式を変換するデータ形式変換手段、前記入力されたＬＬ係数データと前記データ形式変換手段により変換後のＬＨ係数データとから２の補数形式のＬ係数データを合成する垂直方向合成処理用の第１のフィルタのペア、前記データ形式変換手段により変換後のＨＬ係数データとＨＨ係数データとから２の補数形式のＨ係数データを合成する垂直方向合成処理用の第２のフィルタのペア、前記第１のフィルタのペアにより合成されたＬ係数データと前記第２のフィルタのペアにより合成されたＨ係数データとから２の補数形式の前記復元データを合成する水平方向合成処理用の第３のフィルタのペアからなることを特徴とする２次元逆ウェーブレット変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22970698A JP3653180B2 (ja) | 1998-08-14 | 1998-08-14 | ２次元逆ウェーブレット変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22970698A JP3653180B2 (ja) | 1998-08-14 | 1998-08-14 | ２次元逆ウェーブレット変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000059633A JP2000059633A (ja) | 2000-02-25 |
| JP3653180B2 true JP3653180B2 (ja) | 2005-05-25 |
Family
ID=16896432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22970698A Expired - Fee Related JP3653180B2 (ja) | 1998-08-14 | 1998-08-14 | ２次元逆ウェーブレット変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3653180B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3796432B2 (ja) | 2001-10-31 | 2006-07-12 | キヤノン株式会社 | フィルタ処理装置およびフィルタ処理方法 |
-
1998
- 1998-08-14 JP JP22970698A patent/JP3653180B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000059633A (ja) | 2000-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Lossless compression of color mosaic images | |
| JP4493215B2 (ja) | ウェーブレット係数の方向性予測コード化法を用いた画像圧縮 | |
| US6556707B1 (en) | Method and apparatus for image processing for performing a color conversion | |
| US5878172A (en) | Image encoding and decoding method and apparatus using edge synthesis and inverse wavelet transform | |
| US6101284A (en) | Methods and systems for optimizing image data compression involving wavelet transform | |
| US7302105B2 (en) | Moving image coding apparatus, moving image decoding apparatus, and methods therefor | |
| JPS62135089A (ja) | デイジタル画像信号のデ−タ整理方法および回路装置 | |
| KR100561587B1 (ko) | 3차원 웨이브렛 변환 방법 및 장치 | |
| JP2000341689A (ja) | ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 | |
| JP3613983B2 (ja) | 画像生成装置及び方法、並びに電子スチルカメラ | |
| US20070133680A1 (en) | Method of and apparatus for coding moving picture, and method of and apparatus for decoding moving picture | |
| JP4917724B2 (ja) | 復号方法、復号装置及び画像処理装置 | |
| JP3653180B2 (ja) | ２次元逆ウェーブレット変換装置 | |
| JP3198996B2 (ja) | 直交変換符号化画像の画像サイズ変換方法 | |
| JP2003283839A (ja) | 画像変換方法および装置 | |
| JP3774201B2 (ja) | 画像処理装置 | |
| JPH01171324A (ja) | 高能率符号化装置 | |
| JP3796354B2 (ja) | 画像符号化方法 | |
| JP4111761B2 (ja) | 画像処理装置 | |
| JP3709106B2 (ja) | 画像圧縮および伸張装置 | |
| JP3227931B2 (ja) | 符号化装置および復号化装置 | |
| JP3899737B2 (ja) | 画像符号化装置及び方法 | |
| JPS62239693A (ja) | デイジタル画像信号のデ−タ整理および再構成方法 | |
| JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
| US20040090441A1 (en) | Method and device for translating two-dimensional data of a discrete wavelet transform system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040806 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040810 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041008 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041116 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050117 |
|
| 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: 20050222 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050225 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090304 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100304 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110304 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120304 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130304 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |