JP3278579B2 - ウェーブレット変換符号化のためのスキャン方法 - Google Patents
ウェーブレット変換符号化のためのスキャン方法Info
- Publication number
- JP3278579B2 JP3278579B2 JP24797096A JP24797096A JP3278579B2 JP 3278579 B2 JP3278579 B2 JP 3278579B2 JP 24797096 A JP24797096 A JP 24797096A JP 24797096 A JP24797096 A JP 24797096A JP 3278579 B2 JP3278579 B2 JP 3278579B2
- Authority
- JP
- Japan
- Prior art keywords
- scanning
- frequency
- counter
- scan
- frequency block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、画像のウェーブレ
ット変換符号化・復号化装置に用いられ、画像符号化の
高能率化に関するものである。
ット変換符号化・復号化装置に用いられ、画像符号化の
高能率化に関するものである。
【０００２】
【従来の技術】従来このような分野の技術として例え
ば、下記の文献に記載されるものがあった。文献名：安
田 浩著「MPEG／マルチメディア符号化の国際標準」平
成６年９月３０日・丸善株式会社発行、pp.60-75。前記
文献には、画像信号（ここで言う画像信号とは、静止画
の場合は画像データそのものを指し、動画の場合はフレ
ーム間の差分信号を指す）を離散余弦変換（ＤＣＴ）符
号化のためのスキャン方法が記載されている。図２は前
記文献に記載されている画像の離散余弦変換符号化のた
めのスキャン方法の説明図である。この従来のスキャン
方法は、ｎ×ｎのブロックに分割され、離散余弦変換さ
れ、またはさらに量子化された画像信号を図２のよう
に、数字の小さい順に、ジグザグにスキャンし、１次元
化する構成となっている。１次元化することによって、
ランレングス符号化などの符号化が効率よく行えるので
ある。
ば、下記の文献に記載されるものがあった。文献名：安
田 浩著「MPEG／マルチメディア符号化の国際標準」平
成６年９月３０日・丸善株式会社発行、pp.60-75。前記
文献には、画像信号（ここで言う画像信号とは、静止画
の場合は画像データそのものを指し、動画の場合はフレ
ーム間の差分信号を指す）を離散余弦変換（ＤＣＴ）符
号化のためのスキャン方法が記載されている。図２は前
記文献に記載されている画像の離散余弦変換符号化のた
めのスキャン方法の説明図である。この従来のスキャン
方法は、ｎ×ｎのブロックに分割され、離散余弦変換さ
れ、またはさらに量子化された画像信号を図２のよう
に、数字の小さい順に、ジグザグにスキャンし、１次元
化する構成となっている。１次元化することによって、
ランレングス符号化などの符号化が効率よく行えるので
ある。
【０００３】
【発明が解決しようとする課題】しかしながら従来のス
キャン方法は、ＤＣＴなどの変換手段用に開発されてい
るもので、ウェーブレット変換のような階層特性を持つ
変換法に適用すると符号化効率が著しく低下するという
現象が起きる。
キャン方法は、ＤＣＴなどの変換手段用に開発されてい
るもので、ウェーブレット変換のような階層特性を持つ
変換法に適用すると符号化効率が著しく低下するという
現象が起きる。
【０００４】
【課題を解決するための手段】スキャン開始手段と、カ
ウンタ０判別手段と、低周波ブロック領域判別スキャン
手段と、スキャン方向判別手段と、横方向の高周波ブロ
ック領域判別スキャン手段と、縦方向の高周波ブロック
領域判別スキャン手段と、斜め方向の高周波ブロック領
域判別スキャン手段と、それぞれのブロックスキャン手
段のカウンタ値を進めるカウンタ０と、カウンタ１と、
カウンタ２と、カウンタ３と、スキャン終了判別手段
と、スキャン終了手段とを備える。
ウンタ０判別手段と、低周波ブロック領域判別スキャン
手段と、スキャン方向判別手段と、横方向の高周波ブロ
ック領域判別スキャン手段と、縦方向の高周波ブロック
領域判別スキャン手段と、斜め方向の高周波ブロック領
域判別スキャン手段と、それぞれのブロックスキャン手
段のカウンタ値を進めるカウンタ０と、カウンタ１と、
カウンタ２と、カウンタ３と、スキャン終了判別手段
と、スキャン終了手段とを備える。
【０００５】
《具体例１》 ＜構成＞まず、ウェーブレット変換は可分式と非可分式
とに分かれる。例えば、可分式のウェーブレット変換を
３段かけた画像信号の周波数帯域分布は、図３のよう
に、低周波帯域LL1と、横方向の高周波帯域HLmnと、縦
方向の高周波帯域LHmnと、斜め方向の高周は帯域HHmn
と、に分割される。横方向の高周波帯域はさらに、 HL1
と、HL2nと、HL3nとの３階層に分割され、第２及び第３
階層は、さらに縦方向にHL21と、HL22及びHL31と、HL32
と、HL33と、に分割される。それぞれ数字が大きくなる
につれ、周波数成分が高くなり、領域も大きくなる。す
なわち低周波成分はより細かく分割されるようになって
いる。縦方向についても横方向と同様に分割されてい
る。斜め方向に関しては、ウェーブレットの段数分分割
されている。ウェーブレット変換はこのように画像の周
波数帯域を分割することによって、画像の特性を適切に
表現でき、画像符号化の効率向上に大きく寄与するとさ
れている。
とに分かれる。例えば、可分式のウェーブレット変換を
３段かけた画像信号の周波数帯域分布は、図３のよう
に、低周波帯域LL1と、横方向の高周波帯域HLmnと、縦
方向の高周波帯域LHmnと、斜め方向の高周は帯域HHmn
と、に分割される。横方向の高周波帯域はさらに、 HL1
と、HL2nと、HL3nとの３階層に分割され、第２及び第３
階層は、さらに縦方向にHL21と、HL22及びHL31と、HL32
と、HL33と、に分割される。それぞれ数字が大きくなる
につれ、周波数成分が高くなり、領域も大きくなる。す
なわち低周波成分はより細かく分割されるようになって
いる。縦方向についても横方向と同様に分割されてい
る。斜め方向に関しては、ウェーブレットの段数分分割
されている。ウェーブレット変換はこのように画像の周
波数帯域を分割することによって、画像の特性を適切に
表現でき、画像符号化の効率向上に大きく寄与するとさ
れている。
【０００６】本発明の具体例１のスキャン方法は、前述
の可分式のウェーブレット変換の階層特性を捕らえ、図
４のように、ウェーブレット変換ブロックを低周波ブロ
ックと、横方向高周波ブロックと、縦方向高周波ブロッ
クと、斜め方向高周波ブロックとに分割し、低周波ブロ
ックの成分によって高周波ブロックのスキャン順を決定
し、また、各高周波ブロックにおいても、低い周波成分
によって高い周波成分のスキャン順を決定するような構
成となっている。
の可分式のウェーブレット変換の階層特性を捕らえ、図
４のように、ウェーブレット変換ブロックを低周波ブロ
ックと、横方向高周波ブロックと、縦方向高周波ブロッ
クと、斜め方向高周波ブロックとに分割し、低周波ブロ
ックの成分によって高周波ブロックのスキャン順を決定
し、また、各高周波ブロックにおいても、低い周波成分
によって高い周波成分のスキャン順を決定するような構
成となっている。
【０００７】図１は本発明による具体例１の画像のウェ
ーブレット変換符号化のためのスキャン方法のフローチ
ャート図である。開始手段１０が、カウンタ０判別手段
１１に接続され、カウンタ０判別手段１１が、低周波ブ
ロックスキャン手段１２及びスキャン方向選択手段１３
に接続され、低周波ブロックスキャン手段がスキャン方
向選択手段１３に接続されている。スキャン方向選択手
段１３が横方向の高周波ブロックスキャン手段１４及び
縦方向の高周波ブロックスキャン手段１５及び斜め方向
の高周波ブロックスキャン手段１６に接続されている。
横方向の高周波ブロックスキャン手段１４がカウンタ１
（１７）に接続され、カウンタ１（１７）がカウンタ０
（２０）に接続され、縦方向の高周波ブロックスキャン
手段１５がカウンタ２（１８）に接続され、カウンタ２
（１８）がカウンタ０（２０）に接続され、斜め方向の
高周波ブロックスキャン手段１６がカウンタ３（１９）
に接続され、カウンタ３（１９）がカウンタ０（２９）
に接続され、カウンタ０（２０）が終了判別手段２１に
接続され、終了判別手段２１がカウンタ０判別手段（１
１）及び終了手段２２に接続されている。
ーブレット変換符号化のためのスキャン方法のフローチ
ャート図である。開始手段１０が、カウンタ０判別手段
１１に接続され、カウンタ０判別手段１１が、低周波ブ
ロックスキャン手段１２及びスキャン方向選択手段１３
に接続され、低周波ブロックスキャン手段がスキャン方
向選択手段１３に接続されている。スキャン方向選択手
段１３が横方向の高周波ブロックスキャン手段１４及び
縦方向の高周波ブロックスキャン手段１５及び斜め方向
の高周波ブロックスキャン手段１６に接続されている。
横方向の高周波ブロックスキャン手段１４がカウンタ１
（１７）に接続され、カウンタ１（１７）がカウンタ０
（２０）に接続され、縦方向の高周波ブロックスキャン
手段１５がカウンタ２（１８）に接続され、カウンタ２
（１８）がカウンタ０（２０）に接続され、斜め方向の
高周波ブロックスキャン手段１６がカウンタ３（１９）
に接続され、カウンタ３（１９）がカウンタ０（２９）
に接続され、カウンタ０（２０）が終了判別手段２１に
接続され、終了判別手段２１がカウンタ０判別手段（１
１）及び終了手段２２に接続されている。
【０００８】＜動作＞本発明の具体例１のスキャン方法
は以下のステップでスキャンを行う。ウェーブレット変
換ブロックデータが入力されると、開始手段１０がすべ
てのカウンタをゼロにリセットする。カウンタ判別手段
１１が、カウンタ０の値をチェックし、ゼロの場合に、
低周波ブロックスキャンへ、さもなければ、低周波ブロ
ックスキャンをバイパスし、スキャン方向選択手段１３
へ進む。低周波ブロックスキャン手段１２では、図５の
ように、０から３の順に、ジグザグにスキャンをしてス
キャン方向選択手段１３へ進む。
は以下のステップでスキャンを行う。ウェーブレット変
換ブロックデータが入力されると、開始手段１０がすべ
てのカウンタをゼロにリセットする。カウンタ判別手段
１１が、カウンタ０の値をチェックし、ゼロの場合に、
低周波ブロックスキャンへ、さもなければ、低周波ブロ
ックスキャンをバイパスし、スキャン方向選択手段１３
へ進む。低周波ブロックスキャン手段１２では、図５の
ように、０から３の順に、ジグザグにスキャンをしてス
キャン方向選択手段１３へ進む。
【０００９】スキャン方向選択手段１３では、カウンタ
０がゼロの時に、１から３の非ゼロの成分の対応する方
向の高周波ブロックを先にかつ１から３の順にスキャン
をするように切り替える。例えば、１が非ゼロであれ
ば、横方向の高周波ブロックを先にスキャンするように
し、そして、２が非ゼロならば、縦方向の高周波ブロッ
クをスキャンするようにする。さらに、３が非ゼロなら
ば、斜め方向の高周波ブロックをスキャンするようにす
る。そして、カウンタ０が１の時に、１から３のゼロ成
分に対応する方向の高周波ブロックを１から３の順にス
キャンをするように切り替える。さらに、カウンタ０が
２以上の時に、横、縦、斜め方向の順にスキャンをする
ように切り替える。
０がゼロの時に、１から３の非ゼロの成分の対応する方
向の高周波ブロックを先にかつ１から３の順にスキャン
をするように切り替える。例えば、１が非ゼロであれ
ば、横方向の高周波ブロックを先にスキャンするように
し、そして、２が非ゼロならば、縦方向の高周波ブロッ
クをスキャンするようにする。さらに、３が非ゼロなら
ば、斜め方向の高周波ブロックをスキャンするようにす
る。そして、カウンタ０が１の時に、１から３のゼロ成
分に対応する方向の高周波ブロックを１から３の順にス
キャンをするように切り替える。さらに、カウンタ０が
２以上の時に、横、縦、斜め方向の順にスキャンをする
ように切り替える。
【００１０】横方向の高周波ブロックスキャン手段１４
では、カウンタ１の値に従って、該ブロック内の低周波
成分からスキャンし、該低周波成分が非ゼロなら、それ
に続く高周波成分あるいは該低周波成分の次の階層の対
応する高周波成分をスキャンする。さもなければ、上位
階層に戻るあるいは該スキャン手段から抜けるようにす
る。例えば、カウンタ１がゼロの時、Aをスキャンし、A
がゼロなら、Ｂヘ、Ｂがゼロなら該スキャン手段から抜
ける。Aが非ゼロなら、同階層の高周波成分Ｃそして次
の階層の対応する高周波成分Eへとスキャンをし、Eがゼ
ロなら、同階層の同周波数成分のIヘ、Iが、ゼロなら、
上位階層に戻って、Aと同周波数成分のＢへスキャンを
する。E非ゼロなら、さらに同階層の高周波成分Ｆヘ、
Ｆがゼロなら、上位階層に戻って、Eと同周波数成分のI
へとスキャンをし、Ｆが非ゼロなら、Ｇ、Ｈへとスキャ
ンをし、そして、次に階層があれば、さらに次へとスキ
ャンをしていく。この例では、次の階層がないので、I
ヘとスキャンし、Iが非ゼロなら、Eの列と同様にスキャ
ンをし、ゼロなら、上位階層ヘ戻って、Aと同周波数成
分のＢをキャンをする。Ｂが非ゼロならAと同様にスキ
ャンし、そして該スキャン手段を抜ける。Ｂがゼロなら
該スキャン手段を抜ける。カウンタ１の値が１の場合
に、A,Bのスキャンをバイパスし、A,Bの値がゼロの成分
に対応する高周波成分を(5)と同様にスキャンをする。
このようにして、カウンタ１の値が大きくなるにつれ、
すでにスキャンされた低周波成分をバイパスし、未スキ
ャンの最も低い周波数成分から(5)の手順と同様にスキ
ャンをする。
では、カウンタ１の値に従って、該ブロック内の低周波
成分からスキャンし、該低周波成分が非ゼロなら、それ
に続く高周波成分あるいは該低周波成分の次の階層の対
応する高周波成分をスキャンする。さもなければ、上位
階層に戻るあるいは該スキャン手段から抜けるようにす
る。例えば、カウンタ１がゼロの時、Aをスキャンし、A
がゼロなら、Ｂヘ、Ｂがゼロなら該スキャン手段から抜
ける。Aが非ゼロなら、同階層の高周波成分Ｃそして次
の階層の対応する高周波成分Eへとスキャンをし、Eがゼ
ロなら、同階層の同周波数成分のIヘ、Iが、ゼロなら、
上位階層に戻って、Aと同周波数成分のＢへスキャンを
する。E非ゼロなら、さらに同階層の高周波成分Ｆヘ、
Ｆがゼロなら、上位階層に戻って、Eと同周波数成分のI
へとスキャンをし、Ｆが非ゼロなら、Ｇ、Ｈへとスキャ
ンをし、そして、次に階層があれば、さらに次へとスキ
ャンをしていく。この例では、次の階層がないので、I
ヘとスキャンし、Iが非ゼロなら、Eの列と同様にスキャ
ンをし、ゼロなら、上位階層ヘ戻って、Aと同周波数成
分のＢをキャンをする。Ｂが非ゼロならAと同様にスキ
ャンし、そして該スキャン手段を抜ける。Ｂがゼロなら
該スキャン手段を抜ける。カウンタ１の値が１の場合
に、A,Bのスキャンをバイパスし、A,Bの値がゼロの成分
に対応する高周波成分を(5)と同様にスキャンをする。
このようにして、カウンタ１の値が大きくなるにつれ、
すでにスキャンされた低周波成分をバイパスし、未スキ
ャンの最も低い周波数成分から(5)の手順と同様にスキ
ャンをする。
【００１１】縦方向の高周波ブロックスキャン手段１５
についても、横方向の高周波ブロックスキャン手段１４
と同様にスキャンをする。斜め方向の高周波ブロックス
キャン手段１６では、カウンタ３がゼロの場合に、L,M,
N,Oの順にジグザグスキャンをしていき、非ゼロの値が
あれば、該非ゼロの値に対応する次の階層の高周波成分
をスキャンし、そして元の階層のスキャンに戻るように
する。例えば、Ｌが非ゼロなら、次の階層のＬに対応す
る高周波成分Ｐヘ飛んで、P,Q,R,Sの順に、ジグザグに
スキャンをして、そしてＭに戻ってスキャンを続ける。
カウンタ３の値が１の場合に、L,M,N,Oのスキャンをバ
イパスし、L, M, N, Oの値がゼロの成分に対応する高周
波成分をスキャンするようにする。カウンタ１（１７）
及びカウンタ２（１８）及びカウンタ３（１９）及びカ
ウンタ０（２０）では、それぞれの手段が通る度に、カ
ウンタ値を１ずづ増やすようにする。
についても、横方向の高周波ブロックスキャン手段１４
と同様にスキャンをする。斜め方向の高周波ブロックス
キャン手段１６では、カウンタ３がゼロの場合に、L,M,
N,Oの順にジグザグスキャンをしていき、非ゼロの値が
あれば、該非ゼロの値に対応する次の階層の高周波成分
をスキャンし、そして元の階層のスキャンに戻るように
する。例えば、Ｌが非ゼロなら、次の階層のＬに対応す
る高周波成分Ｐヘ飛んで、P,Q,R,Sの順に、ジグザグに
スキャンをして、そしてＭに戻ってスキャンを続ける。
カウンタ３の値が１の場合に、L,M,N,Oのスキャンをバ
イパスし、L, M, N, Oの値がゼロの成分に対応する高周
波成分をスキャンするようにする。カウンタ１（１７）
及びカウンタ２（１８）及びカウンタ３（１９）及びカ
ウンタ０（２０）では、それぞれの手段が通る度に、カ
ウンタ値を１ずづ増やすようにする。
【００１２】終了判別手段２１では、それぞれのカウン
タの値に基づいてスキャンが終了かどうかを判別する。
たとえば、３段ウェーブレット変換の場合に、カウンタ
１及びカウンタ２の値が３以上、さらにカウンタ３の値
が２以上の場合に、スキャンが終了する。該判別手段２
１では、未終了と判別された場合に、カウンタ判別手段
１１に戻って、前記スキャンを繰り返すようにし、終了
と判別された場合に、終了手段２２へ進む。終了手段２
２では、スキャンを終了させ、各スキャン手段を初期状
態に戻す。
タの値に基づいてスキャンが終了かどうかを判別する。
たとえば、３段ウェーブレット変換の場合に、カウンタ
１及びカウンタ２の値が３以上、さらにカウンタ３の値
が２以上の場合に、スキャンが終了する。該判別手段２
１では、未終了と判別された場合に、カウンタ判別手段
１１に戻って、前記スキャンを繰り返すようにし、終了
と判別された場合に、終了手段２２へ進む。終了手段２
２では、スキャンを終了させ、各スキャン手段を初期状
態に戻す。
【００１３】＜効果＞以上説明したように本発明の具体
例１によれば、可分式ウェーブレット変換後の２次元ブ
ロックデータを低周波ブロックと横方向の高周波ブロッ
クと縦方向の高周波ブロックと斜め方向の高周波ブロッ
クとに分割し、低周波ブロックの値によって適応的に
横、縦、斜めのスキャン順を変え、また、それぞれの方
向のブロックにおいても、低周波成分の値に応じて高周
波成分のスキャン順を変えることによって、非ゼロ間の
連続するゼロの数を少なくでき、符号化効率を向上する
ことが出来る。
例１によれば、可分式ウェーブレット変換後の２次元ブ
ロックデータを低周波ブロックと横方向の高周波ブロッ
クと縦方向の高周波ブロックと斜め方向の高周波ブロッ
クとに分割し、低周波ブロックの値によって適応的に
横、縦、斜めのスキャン順を変え、また、それぞれの方
向のブロックにおいても、低周波成分の値に応じて高周
波成分のスキャン順を変えることによって、非ゼロ間の
連続するゼロの数を少なくでき、符号化効率を向上する
ことが出来る。
【００１４】《具体例２》 ＜構成＞本発明の第２の具体例は、任意形状のウェーブ
レット変換ブロックに対応するために、第１の具体例に
おいて、低周波ブロックスキャン手段１２、及び横方向
高周波ブロックスキャン手段１４、及び縦方向高周波ブ
ロックスキャン手段１５、及び斜め方向高周波ブロック
スキャン手段１７に、それぞれスキャン領域判定手段を
追加し、低周波ブロック領域判定スキャン手段６２、及
び横方向高周波ブロック領域判定スキャン手段６４、及
び縦方向高周波ブロック領域判定スキャン手段６５、及
び斜め方向高周波ブロック領域判定スキャン手段６７に
たものである。その他の部分は具体例１と同一である。
図６は具体例２の任意形状のウェーブレット変換符号化
のためのスキャンのフローチャート図である。
レット変換ブロックに対応するために、第１の具体例に
おいて、低周波ブロックスキャン手段１２、及び横方向
高周波ブロックスキャン手段１４、及び縦方向高周波ブ
ロックスキャン手段１５、及び斜め方向高周波ブロック
スキャン手段１７に、それぞれスキャン領域判定手段を
追加し、低周波ブロック領域判定スキャン手段６２、及
び横方向高周波ブロック領域判定スキャン手段６４、及
び縦方向高周波ブロック領域判定スキャン手段６５、及
び斜め方向高周波ブロック領域判定スキャン手段６７に
たものである。その他の部分は具体例１と同一である。
図６は具体例２の任意形状のウェーブレット変換符号化
のためのスキャンのフローチャート図である。
【００１５】＜動作＞本発明の第２の具体例において、
各周波数ブロック領域判定スキャン手段では、スキャン
されるデータが領域内かどうかを判断し、領域内であれ
ば、具体例１と同様にスキャンをし、領域外であれば、
該データをバイパスし、また、該データに対応する高周
波成分へのスキャンを続いて行うかどうかの判断におい
て、該データの値をゼロと見なして行う。
各周波数ブロック領域判定スキャン手段では、スキャン
されるデータが領域内かどうかを判断し、領域内であれ
ば、具体例１と同様にスキャンをし、領域外であれば、
該データをバイパスし、また、該データに対応する高周
波成分へのスキャンを続いて行うかどうかの判断におい
て、該データの値をゼロと見なして行う。
【００１６】＜効果＞本発明の第２の具体例によれば、
各周波数ブロックスキャン手段に領域判定を追加するこ
とによって、任意形状の画像に対しても、長方形画像と
同様に効果的にスキャンをすることが可能である。
各周波数ブロックスキャン手段に領域判定を追加するこ
とによって、任意形状の画像に対しても、長方形画像と
同様に効果的にスキャンをすることが可能である。
【００１７】《具体例３》 ＜構成＞本発明の第１の具体例及び第２の具体例におい
て、図７のように、斜め方向高周波ブロックスキャン手
段１６、あるいは斜め方向高周波ブロック領域判定スキ
ャン手段６６の前に、スキップ手段７１を設け、例え
ば、カウンタ３の値が１及び２の場合に、該スキャンを
スキップし、カウンタ３の値が３の時に、L, M, N,Oの
値がゼロの成分に対応する高周波成分をスキャンするよ
うに変更し、高周波成分のスキャンを遅らせるようにし
たものである。
て、図７のように、斜め方向高周波ブロックスキャン手
段１６、あるいは斜め方向高周波ブロック領域判定スキ
ャン手段６６の前に、スキップ手段７１を設け、例え
ば、カウンタ３の値が１及び２の場合に、該スキャンを
スキップし、カウンタ３の値が３の時に、L, M, N,Oの
値がゼロの成分に対応する高周波成分をスキャンするよ
うに変更し、高周波成分のスキャンを遅らせるようにし
たものである。
【００１８】＜効果＞本発明の第３の具体例によれば、
斜め方向の高周波成分のスキャンを遅らせることによっ
て、横または縦方向のより重要とされる高周波成分をよ
り先にスキャンすることが出来、符号化効率の向上に役
に立つ。
斜め方向の高周波成分のスキャンを遅らせることによっ
て、横または縦方向のより重要とされる高周波成分をよ
り先にスキャンすることが出来、符号化効率の向上に役
に立つ。
【００１９】
【発明の効果】本発明によれば、ウェーブレット変換の
特徴に対応して、低周波成分の値に応じて高周波成分の
スキャン順及びスキャン方向を適応的に変化させること
によって、ウェーブレット変換符号化の効率を高めるこ
とが出来る。
特徴に対応して、低周波成分の値に応じて高周波成分の
スキャン順及びスキャン方向を適応的に変化させること
によって、ウェーブレット変換符号化の効率を高めるこ
とが出来る。
【図１】本発明による具体例１の可分式ウェーブレット
変換のためのスキャンフローチャート図である。
変換のためのスキャンフローチャート図である。
【図２】従来技術のＤＣＴのためのスキャン方法の説明
図である。
図である。
【図３】可分式ウェーブレット変換による周波数帯域分
割図である。
割図である。
【図４】適応スキャンのためのウェーブレット変換ブロ
ックの細分割図である。
ックの細分割図である。
【図５】適応スキャンのスキャン順の説明図である。
【図６】本発明による具体例２の任意形状可分式ウェー
ブレット変換のためのスキャンフローチャート図であ
る。
ブレット変換のためのスキャンフローチャート図であ
る。
【図７】本発明による具体例３の可分式ウェーブレット
変換のためのスキャンフローチャート図である。
変換のためのスキャンフローチャート図である。
１０ 開始手段 １１ カウンタ０判別手段 １２ 低周波ブロックスキャン手段 １３ スキャン方向選択手段 １４ 横方向の高周波ブロックスキャン手段 １５ 縦方向の高周波ブロックスキャン手段 １６ 斜め方向の高周波ブロックスキャン手段 １７〜２０ カウンタ ２１ 終了判別手段 ２２ 終了手段
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/30
Claims (4)
- 【請求項１】 スキャン開始手段と、カウンタ０判別手
段と、低周波ブロック領域判別スキャン手段と、スキャ
ン方向判別手段と、横方向の高周波ブロック領域判別ス
キャン手段と、縦方向の高周波ブロック領域判別スキャ
ン手段と、斜め方向の高周波ブロック領域判別スキャン
手段と、それぞれのブロックスキャン手段のカウンタ値
を進めるカウンタ０と、カウンタ１と、カウンタ２と、
カウンタ３と、スキャン終了判別手段と、スキャン終了
手段とを備えたことを特徴とするウェーブレット変換符
号化のためのスキャン方法。 - 【請求項２】 スキャン方向選択手段では、低周波ブロ
ック成分の値に応じて、横及び縦及び斜め方向の高周波
ブロックのスキャン順を決定する機能を有することを特
徴とする請求項１及び２記載のスキャン方法。 - 【請求項３】 前記横方向高周波ブロックスキャン手段
及び縦方向高周波ブロックスキャン手段及び斜め方向高
周波ブロックスキャン手段では、それぞれブロック内の
低周波成分の値に応じて、値が非ゼロの場合に、該デー
タに対応する高周波成分を続けてスキャンするように
し、ゼロの場合に、上位の低周波成分のスキャンに戻る
ようにしたことを特徴とする請求項１〜３に記載のスキ
ャン方法。 - 【請求項４】 前記斜め方向高周波ブロックスキャン手
段において、低周波成分がゼロに対応する高周波成分の
スキャン遅らせる機能を備えるをことを特徴とする請求
項１〜４に記載のスキャン方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24797096A JP3278579B2 (ja) | 1996-09-19 | 1996-09-19 | ウェーブレット変換符号化のためのスキャン方法 |
| EP97304588A EP0817494A3 (en) | 1996-06-28 | 1997-06-26 | Image coding method and apparatus |
| US08/884,330 US5949912A (en) | 1996-06-28 | 1997-06-27 | Image coding method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24797096A JP3278579B2 (ja) | 1996-09-19 | 1996-09-19 | ウェーブレット変換符号化のためのスキャン方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1093440A JPH1093440A (ja) | 1998-04-10 |
| JP3278579B2 true JP3278579B2 (ja) | 2002-04-30 |
Family
ID=17171269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24797096A Expired - Fee Related JP3278579B2 (ja) | 1996-06-28 | 1996-09-19 | ウェーブレット変換符号化のためのスキャン方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3278579B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6684378B2 (en) | 1998-04-23 | 2004-01-27 | Matsushita Electric Industrial Co., Ltd. | Method for designing power supply circuit and semiconductor chip |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000101977A (ja) | 1998-09-18 | 2000-04-07 | Techno Link:Kk | インターレースノイズフィルタ |
| KR100404589B1 (ko) * | 1998-12-24 | 2003-12-18 | 주식회사 대우일렉트로닉스 | 웨이브릿 변환을 이용한 초저속 동영상 부호화기의 주사 방법 |
| JP5175820B2 (ja) * | 2009-09-30 | 2013-04-03 | 京セラドキュメントソリューションズ株式会社 | 画像圧縮装置、画像圧縮復号装置、画像圧縮プログラム及び画像圧縮復号プログラム |
-
1996
- 1996-09-19 JP JP24797096A patent/JP3278579B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6684378B2 (en) | 1998-04-23 | 2004-01-27 | Matsushita Electric Industrial Co., Ltd. | Method for designing power supply circuit and semiconductor chip |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1093440A (ja) | 1998-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2933457B2 (ja) | ウェーブレット変換符号化方法 | |
| JP4700491B2 (ja) | 適応係数スキャン順序付け | |
| EP1834487B1 (en) | Method for improved entropy coding | |
| EP1980022B1 (en) | Variable length coding for sparse coefficients | |
| JPH0377477A (ja) | 可変長符号化方法及びその装置 | |
| JPH08186815A (ja) | サブバンド符号化方法 | |
| JPH06205388A (ja) | 画像符号化装置 | |
| US11936870B2 (en) | Image encoding method and device, and image decoding method and device | |
| EP1792477A2 (en) | Noise filter for video processing | |
| JP3278579B2 (ja) | ウェーブレット変換符号化のためのスキャン方法 | |
| JP4680377B2 (ja) | 電子データ解凍の速度及び効率の向上方法 | |
| JP2901656B2 (ja) | 画像符号化装置 | |
| JPH0549021A (ja) | 高能率符号化装置 | |
| CN117354545B (zh) | 视频图像小波变换高频系数按限定尺寸分块编码方法 | |
| JP2795171B2 (ja) | 画像圧縮方法及び装置 | |
| JP2913950B2 (ja) | 直交変換符号化装置 | |
| JPH0377476A (ja) | 可変長符号化方法及びその装置 | |
| JPS63227271A (ja) | 静止画の階層的伝送方式 | |
| JPH03285460A (ja) | 画像データ圧縮符号化方式 | |
| JP2891251B2 (ja) | 画像符号化装置及び画像復号化装置 | |
| JPH06113140A (ja) | 画像処理装置 | |
| JPH05300491A (ja) | 直交変換符号化装置 | |
| JPH04189092A (ja) | 直交変換符号化装置及び復号化装置 | |
| JP3635791B2 (ja) | 画像符号化装置 | |
| JPH04117883A (ja) | 符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020129 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090215 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090215 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100215 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110215 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120215 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130215 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140215 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |