JP2000341689A - ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 - Google Patents
ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法Info
- Publication number
- JP2000341689A JP2000341689A JP14845299A JP14845299A JP2000341689A JP 2000341689 A JP2000341689 A JP 2000341689A JP 14845299 A JP14845299 A JP 14845299A JP 14845299 A JP14845299 A JP 14845299A JP 2000341689 A JP2000341689 A JP 2000341689A
- Authority
- JP
- Japan
- Prior art keywords
- wavelet
- decoding
- transform
- coefficient
- coefficients
- 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
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/64—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 ordering of coefficients or of bits for transmission
- H04N19/645—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 ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 従来技術のウェーブレット符号化では通常画
像全体にウェーブレット変換を掛け、発生したウェーブ
レット変換係数を一時的にメモリ内に記憶・保持する必
要がある。ウェーブレット復号化ではこの正対の処理を
行うため、やはり全画面分の係数を記憶・保持するため
のメモリ容量を必要とする。 【解決手段】 復号対象領域決定部１１は、復号対象領
域を決定して、例えば矩形領域の場合は頂点の位置座標
を送出する。復号対象係数抽出部１２は、復号対象領域
決定部１１で決定された領域を復号するのに必要な係数
を抽出し、ウェーブレット逆変換部１３に送る。特に、
この復号対象係数抽出部１２は、特定領域の他、同領域
の外周にある変換係数も抽出する。ウェーブレット逆変
換部１３は、復号対象係数抽出部１２で抽出された係数
を逆変換する。
像全体にウェーブレット変換を掛け、発生したウェーブ
レット変換係数を一時的にメモリ内に記憶・保持する必
要がある。ウェーブレット復号化ではこの正対の処理を
行うため、やはり全画面分の係数を記憶・保持するため
のメモリ容量を必要とする。 【解決手段】 復号対象領域決定部１１は、復号対象領
域を決定して、例えば矩形領域の場合は頂点の位置座標
を送出する。復号対象係数抽出部１２は、復号対象領域
決定部１１で決定された領域を復号するのに必要な係数
を抽出し、ウェーブレット逆変換部１３に送る。特に、
この復号対象係数抽出部１２は、特定領域の他、同領域
の外周にある変換係数も抽出する。ウェーブレット逆変
換部１３は、復号対象係数抽出部１２で抽出された係数
を逆変換する。
Description
【０００１】
【発明の属する技術分野】本発明は、ウェーブレット変
換（Wavelet Transform）により符号化されて得られた
ウェーブレット変換係数の中から、特定部分領域の変換
係数だけを抽出して復号するのに必要なウェーブレット
逆変換装置及び方法、並びにウェーブレット復号装置及
び方法に関する。
換（Wavelet Transform）により符号化されて得られた
ウェーブレット変換係数の中から、特定部分領域の変換
係数だけを抽出して復号するのに必要なウェーブレット
逆変換装置及び方法、並びにウェーブレット復号装置及
び方法に関する。
【０００２】
【従来の技術】従来の代表的な画像圧縮方式として、国
際標準化機構（International Organization for Stand
ardization,ISO）によって標準化されたJPEG（Joint Ph
otographic Experts Group）方式がある。これは直交変
換（Discrete Cosin Transform，DCT)を用い、比較的高
いビットが割り当てられる場合には、良好な符号化・復
号化画像を供することが知られている。ところが、ある
程度符号化ビット数を少なくすると、DCT特有のブロッ
ク歪みが顕著になり、主観的に劣化が目立つようにな
る。これとは別に最近、画像をフィルタバンクと呼ばれ
るハイパス・フィルタとローパス・フィルタを組み合わ
せたフィルタによって、複数の帯域に分割して、それら
の帯域毎に符号化を行う方式の研究が盛んになってい
る。その中でも、ウェーブレット（Wavelet）符号化
は、ＤＣＴで問題になる高圧縮でブロック歪みが顕著に
なるという欠点が無いことから、ＤＣＴに代わる新たな
技術として有力視されている。
際標準化機構（International Organization for Stand
ardization,ISO）によって標準化されたJPEG（Joint Ph
otographic Experts Group）方式がある。これは直交変
換（Discrete Cosin Transform，DCT)を用い、比較的高
いビットが割り当てられる場合には、良好な符号化・復
号化画像を供することが知られている。ところが、ある
程度符号化ビット数を少なくすると、DCT特有のブロッ
ク歪みが顕著になり、主観的に劣化が目立つようにな
る。これとは別に最近、画像をフィルタバンクと呼ばれ
るハイパス・フィルタとローパス・フィルタを組み合わ
せたフィルタによって、複数の帯域に分割して、それら
の帯域毎に符号化を行う方式の研究が盛んになってい
る。その中でも、ウェーブレット（Wavelet）符号化
は、ＤＣＴで問題になる高圧縮でブロック歪みが顕著に
なるという欠点が無いことから、ＤＣＴに代わる新たな
技術として有力視されている。
【０００３】現在、電子スチルカメラやビデオムービで
は、JPEGやMPEGを用い、変換方式にDCTを用いている。
今後ウェーブレット変換をベースにした上記製品が市場
に出現するものと推測されるが、符号化方式の効率向上
のための検討は、各研究機関で盛んに行われている。事
実、JPEGの後継とも言える次世代の静止画国際標準方式
として期待されているJPEG2000（JPEGと同じ組織である
ISO/IEC/JTC1SC29/WG1によって作業中）は、2000年12月
に標準化勧告が出される予定のフォーマットである。こ
のJPEG2000では、画像圧縮の基本である変換方式とし
て、既存のJPEGのDCTに代わり、ウェーブレット変換を
採用することがほぼ決まっている。
は、JPEGやMPEGを用い、変換方式にDCTを用いている。
今後ウェーブレット変換をベースにした上記製品が市場
に出現するものと推測されるが、符号化方式の効率向上
のための検討は、各研究機関で盛んに行われている。事
実、JPEGの後継とも言える次世代の静止画国際標準方式
として期待されているJPEG2000（JPEGと同じ組織である
ISO/IEC/JTC1SC29/WG1によって作業中）は、2000年12月
に標準化勧告が出される予定のフォーマットである。こ
のJPEG2000では、画像圧縮の基本である変換方式とし
て、既存のJPEGのDCTに代わり、ウェーブレット変換を
採用することがほぼ決まっている。
【０００４】
【発明が解決しようとする課題】本発明では、ウェーブ
レット逆変換で部分領域だけの伸長を行う際の問題点を
解決することを対象としている。つまり、従来技術の様
に、全部のウェーブレット変換係数を読み出してこれを
復号化することをしない。これはメモリ容量の大きさの
削減の点でも大きなメリットがある。後で詳しく述べる
が、ウェーブレット符号化では通常画像全体にウェーブ
レット変換を掛け、発生したウェーブレット変換係数を
一時的にメモリ内に記憶・保持する必要がある。ウェー
ブレット復号化ではこの正対の処理を行うため、やはり
全画面分の係数を記憶・保持するためのメモリ容量を必
要とする。従って、画像サイズが大きいと非常に多くの
メモリ容量を必要とし、電子スチルカメラ、カムコー
ダ、PDA等の、メモリ搭載容量が限定された装置には不
適である。
レット逆変換で部分領域だけの伸長を行う際の問題点を
解決することを対象としている。つまり、従来技術の様
に、全部のウェーブレット変換係数を読み出してこれを
復号化することをしない。これはメモリ容量の大きさの
削減の点でも大きなメリットがある。後で詳しく述べる
が、ウェーブレット符号化では通常画像全体にウェーブ
レット変換を掛け、発生したウェーブレット変換係数を
一時的にメモリ内に記憶・保持する必要がある。ウェー
ブレット復号化ではこの正対の処理を行うため、やはり
全画面分の係数を記憶・保持するためのメモリ容量を必
要とする。従って、画像サイズが大きいと非常に多くの
メモリ容量を必要とし、電子スチルカメラ、カムコー
ダ、PDA等の、メモリ搭載容量が限定された装置には不
適である。
【０００５】また、最近の技術では、例えばJPEG-2000
の国際標準化活動でも、符号化器側で符号化対象の全画
面を複数個のブロックに分け、各ブロック単位に符号化
する技術が検討されている。符号化器側で予めブロック
単位に符号化されていれば、所定のブロックに対応した
符号化ビットストリームを読み出すことで、部分復号化
は実現出来る。しかし、符号化器に制約が無い条件での
部分復号はこれまで検討されていなかった。
の国際標準化活動でも、符号化器側で符号化対象の全画
面を複数個のブロックに分け、各ブロック単位に符号化
する技術が検討されている。符号化器側で予めブロック
単位に符号化されていれば、所定のブロックに対応した
符号化ビットストリームを読み出すことで、部分復号化
は実現出来る。しかし、符号化器に制約が無い条件での
部分復号はこれまで検討されていなかった。
【０００６】そこで、本発明は、通常の全画面をウェー
ブレット変換して生成された符号化ビットストリームを
入力して、全画像を復号することなく、任意の部分画像
だけを復号するためのウェーブレット逆変換装置及び方
法、並びにウェーブレット復号装置及び方法の提供を目
的とする。
ブレット変換して生成された符号化ビットストリームを
入力して、全画像を復号することなく、任意の部分画像
だけを復号するためのウェーブレット逆変換装置及び方
法、並びにウェーブレット復号装置及び方法の提供を目
的とする。
【０００７】
【課題を解決するための手段】本発明に係るウェーブレ
ット逆変換装置は、上記課題を解決するために、ウェー
ブレット変換係数の中から特定領域を復号するのに必要
な係数を抽出する復号対象係数抽出手段と、上記復号対
象係数抽出手段で抽出された係数を逆変換するウェーブ
レット逆変換手段とを備え、上記復号対象係数抽出手段
は、特定領域の他、同領域の外周にある変換係数も抽出
することを特徴とする。
ット逆変換装置は、上記課題を解決するために、ウェー
ブレット変換係数の中から特定領域を復号するのに必要
な係数を抽出する復号対象係数抽出手段と、上記復号対
象係数抽出手段で抽出された係数を逆変換するウェーブ
レット逆変換手段とを備え、上記復号対象係数抽出手段
は、特定領域の他、同領域の外周にある変換係数も抽出
することを特徴とする。
【０００８】本発明に係るウェーブレット逆変換方法
は、上記課題を解決するためにウェーブレット変換係数
の中から特定領域を復号するのに必要な係数を抽出する
復号対象係数抽出工程と、上記復号対象係数抽出工程で
抽出された係数を逆変換するウェーブレット逆変換手段
工程を備え、上記復号対象係数抽出工程は、特定領域の
他、同領域の外周にある変換係数も抽出することを特徴
とする。
は、上記課題を解決するためにウェーブレット変換係数
の中から特定領域を復号するのに必要な係数を抽出する
復号対象係数抽出工程と、上記復号対象係数抽出工程で
抽出された係数を逆変換するウェーブレット逆変換手段
工程を備え、上記復号対象係数抽出工程は、特定領域の
他、同領域の外周にある変換係数も抽出することを特徴
とする。
【０００９】本発明に係るウェーブレット復号装置は、
上記課題を解決するために、画像をウェーブレット変換
符号化して生成された符号化ビットストリームを、エン
トロピー復号するエントロピー復号手段と、上記エント
ロピー復号手段で得られたウェーブレット変換係数の中
から、特定領域を復号するのに必要な係数を抽出する復
号対象係数抽出手段と、上記復号対象抽出手段で抽出さ
れた係数を逆変換するウェーブレット逆変換手段とを備
え、上記復号対象係数抽出手段は、特定領域の他、同領
域の外周にある変換係数も抽出することを特徴とする。
上記課題を解決するために、画像をウェーブレット変換
符号化して生成された符号化ビットストリームを、エン
トロピー復号するエントロピー復号手段と、上記エント
ロピー復号手段で得られたウェーブレット変換係数の中
から、特定領域を復号するのに必要な係数を抽出する復
号対象係数抽出手段と、上記復号対象抽出手段で抽出さ
れた係数を逆変換するウェーブレット逆変換手段とを備
え、上記復号対象係数抽出手段は、特定領域の他、同領
域の外周にある変換係数も抽出することを特徴とする。
【００１０】本発明に係るウェーブレット復号方法は、
上記課題を解決するために、画像をウェーブレット変換
符号化して生成された符号化ビットストリームを、エン
トロピー復号するエントロピー復号工程と、上記エント
ロピー復号工程で得られたウェーブレット変換係数の中
から、特定領域を復号するのに必要な係数を抽出する復
号対象抽出工程と、上記復号対象抽出工程で抽出された
係数を逆変換するウェーブレット逆変換工程とを備え、
上記復号対象係数抽出工程は、特定領域の他、同領域の
外周にある変換係数も抽出することを特徴とする。
上記課題を解決するために、画像をウェーブレット変換
符号化して生成された符号化ビットストリームを、エン
トロピー復号するエントロピー復号工程と、上記エント
ロピー復号工程で得られたウェーブレット変換係数の中
から、特定領域を復号するのに必要な係数を抽出する復
号対象抽出工程と、上記復号対象抽出工程で抽出された
係数を逆変換するウェーブレット逆変換工程とを備え、
上記復号対象係数抽出工程は、特定領域の他、同領域の
外周にある変換係数も抽出することを特徴とする。
【００１１】以上の各発明における、上記復号対象係数
抽出手段及び工程では、復号対象の領域を決定する復号
対象領域決定手段及び工程で決定された領域の情報を元
に、復号に必要となるウェーブレット変換係数を抽出す
る。ここで抽出された変換係数をウェーブレット逆変換
手段及び工程で逆変換する。そして、ウェーブレット逆
変換手段及び工程で生成された変換係数の内、重複保持
処理に基づいて有効な範囲の係数を抽出する。
抽出手段及び工程では、復号対象の領域を決定する復号
対象領域決定手段及び工程で決定された領域の情報を元
に、復号に必要となるウェーブレット変換係数を抽出す
る。ここで抽出された変換係数をウェーブレット逆変換
手段及び工程で逆変換する。そして、ウェーブレット逆
変換手段及び工程で生成された変換係数の内、重複保持
処理に基づいて有効な範囲の係数を抽出する。
【００１２】復号対象領域決定手段及び工程は、外部入
力または同部の決定手段によって、復号対象領域を決定
して、例えば矩形領域の場合は頂点の位置座標を、円領
域の場合は中心位置と半径情報を送出する。復号対象係
数抽出手段は、同領域を復号するのに必要な係数を抽出
して、これをウェーブレット逆変換手段に送出する作用
がある。最後にウェーブレット逆変換手段は、所定のタ
ップ長を持ったフィルタ係数とウェーブレット変換係数
による畳み込み演算を行い、特定領域部の復号画像を生
成する。
力または同部の決定手段によって、復号対象領域を決定
して、例えば矩形領域の場合は頂点の位置座標を、円領
域の場合は中心位置と半径情報を送出する。復号対象係
数抽出手段は、同領域を復号するのに必要な係数を抽出
して、これをウェーブレット逆変換手段に送出する作用
がある。最後にウェーブレット逆変換手段は、所定のタ
ップ長を持ったフィルタ係数とウェーブレット変換係数
による畳み込み演算を行い、特定領域部の復号画像を生
成する。
【００１３】
【発明の実施の形態】先ず、本発明のウェーブレット逆
変換装置の具体例であり、本発明のウェーブレット逆変
換方法に基づいた処理を行うウェーブレット逆変換装置
１０について図１〜図１０を用いて説明する。なお、こ
のウェーブレット逆変換装置１０は図１１を参照して後
述するウェーブレット復号装置６０の要部を成す。
変換装置の具体例であり、本発明のウェーブレット逆変
換方法に基づいた処理を行うウェーブレット逆変換装置
１０について図１〜図１０を用いて説明する。なお、こ
のウェーブレット逆変換装置１０は図１１を参照して後
述するウェーブレット復号装置６０の要部を成す。
【００１４】具体的な応用例としては、電子カメラ、携
帯・移動体画像送受信端末（ＰＤＡ）、プリンタ、衛星
画像、医用用画像等の伸張器またはそのソフトウェアモ
ジュール、ゲーム、３次元ＣＧで用いるテキスチャの伸
長器またはそのソフトウェアモジュール等がある。
帯・移動体画像送受信端末（ＰＤＡ）、プリンタ、衛星
画像、医用用画像等の伸張器またはそのソフトウェアモ
ジュール、ゲーム、３次元ＣＧで用いるテキスチャの伸
長器またはそのソフトウェアモジュール等がある。
【００１５】このウェーブレット逆変換装置１０は、図
１に構成を示すように、復号対象領域決定部１１と、復
号対象係数抽出部１２と、ウェーブレット逆変換部１３
からなる。
１に構成を示すように、復号対象領域決定部１１と、復
号対象係数抽出部１２と、ウェーブレット逆変換部１３
からなる。
【００１６】復号対象領域決定部１１は、外部入力また
は同部の決定手段によって、復号対象領域を決定して、
例えば矩形領域の場合は頂点の位置座標を、円領域の場
合は中心位置と半径情報を送出する。
は同部の決定手段によって、復号対象領域を決定して、
例えば矩形領域の場合は頂点の位置座標を、円領域の場
合は中心位置と半径情報を送出する。
【００１７】復号対象係数抽出部１２は、復号対象領域
決定部１１で決定された領域を復号するのに必要な係数
を係数入力端子１４から入力されるウェーブレット変換
係数１００の中から抽出し、ウェーブレット逆変換部１
３に送る。特に、この復号対象係数抽出部１２は、特定
領域の他、同領域の外周にある変換係数も抽出する。
決定部１１で決定された領域を復号するのに必要な係数
を係数入力端子１４から入力されるウェーブレット変換
係数１００の中から抽出し、ウェーブレット逆変換部１
３に送る。特に、この復号対象係数抽出部１２は、特定
領域の他、同領域の外周にある変換係数も抽出する。
【００１８】ウェーブレット逆変換部１３は、復号対象
係数抽出部１２で抽出された係数を逆変換する。
係数抽出部１２で抽出された係数を逆変換する。
【００１９】以下、上記構成からなるウェーブレット逆
変換装置１０の動作について説明する。まず復号対象領
域決定部１では、これから復号する画面の中の領域を決
定する。例えば図２で示す様に、縦横３分割で出来た９
個の領域の中から中央部の(1,1)に相当する部分領域画
像を復号することを想定する。この場合、復号対象領域
を表現するには、例えば縦横の分割数と何番目のブロッ
ク領域であるかを示す番号を示しても良いし、斜線領域
の左上の頂点座標と右下の頂点座標を示しても良い。
変換装置１０の動作について説明する。まず復号対象領
域決定部１では、これから復号する画面の中の領域を決
定する。例えば図２で示す様に、縦横３分割で出来た９
個の領域の中から中央部の(1,1)に相当する部分領域画
像を復号することを想定する。この場合、復号対象領域
を表現するには、例えば縦横の分割数と何番目のブロッ
ク領域であるかを示す番号を示しても良いし、斜線領域
の左上の頂点座標と右下の頂点座標を示しても良い。
【００２０】復号対象領域決定部１１により上記のいず
れかの方法を使って表された復号対象領域情報１０１
は、復号対象係数抽出部１２に入力し、同部において復
号に必要なウェーブレット変換係数１０２が抽出され
る。このウェーブレット変換係数の抽出についての詳細
は後述する。
れかの方法を使って表された復号対象領域情報１０１
は、復号対象係数抽出部１２に入力し、同部において復
号に必要なウェーブレット変換係数１０２が抽出され
る。このウェーブレット変換係数の抽出についての詳細
は後述する。
【００２１】ここでは、本発明の基本的な技術である、
ウェーブレット変換・逆変換の概要について説明する。
ウェーブレット変換・逆変換の概要について説明する。
【００２２】まず通常のウェーブレット変換部の構成図
として図３がある。これは、幾つかある手法の中で最も
ポピュラーなウェーブレット変換であるオクターブ分割
を複数レベルに渡って行った例である。尚、同図の場合
はレベル数が３であり、画像信号を低域と高域に分割
し、且つ低域成分のみを階層的に分割する構成を取って
いる。また図は便宜上１次元の信号（例えば画像の水平
成分）についてのウェーブレット変換であるが、これを
２次元に拡張することで２次元画像信号に対応すること
ができる。
として図３がある。これは、幾つかある手法の中で最も
ポピュラーなウェーブレット変換であるオクターブ分割
を複数レベルに渡って行った例である。尚、同図の場合
はレベル数が３であり、画像信号を低域と高域に分割
し、且つ低域成分のみを階層的に分割する構成を取って
いる。また図は便宜上１次元の信号（例えば画像の水平
成分）についてのウェーブレット変換であるが、これを
２次元に拡張することで２次元画像信号に対応すること
ができる。
【００２３】先ず、図示しないカメラで撮影した映像が
デジタル化され、入力端子２０から入力画像信号１１５
が取り込まれる。この入力画像信号１１５はローパスフ
ィルタ２１とハイパスフィルタ２２とによって帯域分割
され、得られた低域成分と高域成分は、ダウンサンプラ
２３、２３によって、解像度をそれぞれ２分の１倍に間
引かれる。ここまでがレベル１である。この時の出力が
L（LはLowで低域成分を示す）１１６とH（HはHighで高
域を示す）成分１１７の２つである。そして間引かれた
内の低域成分のみが再びローパスフィルタ２４とハイパ
スフィルタ２５とによって帯域分割され、ダウンサンプ
ラ２６、２６によって、解像度をそれぞれ２分の１倍に
間引かれる。ここまでがレベル２である。この時の出力
がLL成分１１８とLH成分１１９の２つである。そして低
域成分（LL成分１１８）のみが再びローパスフィルタ２
７とハイパスフィルタ２８とによって帯域分割され、ダ
ウンサンプラ２９、２９によって、解像度をそれぞれ２
分の１倍に間引かれる。ここまでがレベル３である。こ
のように上記処理を所定のレベルまで行うことで、低域
成分を階層的に帯域分割した帯域成分が順次生成されて
いくことになる。レベル３で生成された帯域成分は、LL
L成分１２０とLLH成分１２１である。LLL成分１２０は
出力端子３０から、LLH成分１２１は出力端子３１か
ら、LH成分１１９は出力端子３２から、H成分１１７は
出力端子３３から外部に導出される。
デジタル化され、入力端子２０から入力画像信号１１５
が取り込まれる。この入力画像信号１１５はローパスフ
ィルタ２１とハイパスフィルタ２２とによって帯域分割
され、得られた低域成分と高域成分は、ダウンサンプラ
２３、２３によって、解像度をそれぞれ２分の１倍に間
引かれる。ここまでがレベル１である。この時の出力が
L（LはLowで低域成分を示す）１１６とH（HはHighで高
域を示す）成分１１７の２つである。そして間引かれた
内の低域成分のみが再びローパスフィルタ２４とハイパ
スフィルタ２５とによって帯域分割され、ダウンサンプ
ラ２６、２６によって、解像度をそれぞれ２分の１倍に
間引かれる。ここまでがレベル２である。この時の出力
がLL成分１１８とLH成分１１９の２つである。そして低
域成分（LL成分１１８）のみが再びローパスフィルタ２
７とハイパスフィルタ２８とによって帯域分割され、ダ
ウンサンプラ２９、２９によって、解像度をそれぞれ２
分の１倍に間引かれる。ここまでがレベル３である。こ
のように上記処理を所定のレベルまで行うことで、低域
成分を階層的に帯域分割した帯域成分が順次生成されて
いくことになる。レベル３で生成された帯域成分は、LL
L成分１２０とLLH成分１２１である。LLL成分１２０は
出力端子３０から、LLH成分１２１は出力端子３１か
ら、LH成分１１９は出力端子３２から、H成分１１７は
出力端子３３から外部に導出される。
【００２４】次に、図４にはレベル２まで２次元画像を
帯域分割した結果得られる帯域成分を図示する。同図で
のL及びHの表記法は１次元信号を扱った図３とは異な
る。即ち、図４ではまずレベル１の帯域分割（水平・垂
直方向）により４つの成分LL、LH、HL、HHに分かれる。
ここでLLは水平・垂直成分が共にLであること。LHは水
平成分がHで垂直成分がLであることを意味している。次
に、LL成分は再度帯域分割されて、さらにLLLL、LLHL、
LLLH、LLHHが生成される。
帯域分割した結果得られる帯域成分を図示する。同図で
のL及びHの表記法は１次元信号を扱った図３とは異な
る。即ち、図４ではまずレベル１の帯域分割（水平・垂
直方向）により４つの成分LL、LH、HL、HHに分かれる。
ここでLLは水平・垂直成分が共にLであること。LHは水
平成分がHで垂直成分がLであることを意味している。次
に、LL成分は再度帯域分割されて、さらにLLLL、LLHL、
LLLH、LLHHが生成される。
【００２５】次に、通常のウェーブレット逆変換の構成
及び動作について、図５を用いて説明する。図３で説明
したウェーブレット変換の出力である各帯域成分、LLL
成分１２０、LLH成分１２１、LH成分１１９、H成分１１
７を、入力端子４０、入力端子４１、入力端子４２、入
力端子４３から入力すると、まずLLL成分１２０及びLLH
成分１２１が、それぞれアップサンプラ４４、４４によ
って２倍の解像度にアップサンプルされる。引き続いて
低域成分はローパスフィルタ４５、高域成分はハイパス
フィルタ４６によってフィルタリングされて加算器４７
において、両者の帯域成分が合成される。ここまででレ
ベル３の逆変換が完了して、帯域成分LL１１８が得られ
る。次に、上記帯域成分LL１１８と入力端子４２からの
LH成分１１９がそれぞれアップサンプラ４８、４８によ
って２倍の解像度にアップサンプルされ、引き続いて低
域成分はローパスフィルタ４９、高域成分はハイパスフ
ィルタ５０によってフィルタリングされて加算器５１に
おいて両者の帯域成分が合成される。ここまででレベル
２の逆変換が完了して、帯域成分L１１６が得られる。
次に、上記帯域成分L１１６と入力端子４３からのH成分
１１７がそれぞれアップサンプラ５２、５２によって２
倍の解像度にアップサンプルされ、引き続いて低域成分
はローパスフィルタ５３、高域成分はハイパスフィルタ
５４によってフィルタリングされて加算器５５において
両者の帯域成分が合成される。ここまででレベル１の逆
変換が完了して、出力端子５６から最終的な逆変換後の
復号信号１１５が出力されることになる。以上が、通常
のウェーブレット逆変換の基本構成、及び動作である。
及び動作について、図５を用いて説明する。図３で説明
したウェーブレット変換の出力である各帯域成分、LLL
成分１２０、LLH成分１２１、LH成分１１９、H成分１１
７を、入力端子４０、入力端子４１、入力端子４２、入
力端子４３から入力すると、まずLLL成分１２０及びLLH
成分１２１が、それぞれアップサンプラ４４、４４によ
って２倍の解像度にアップサンプルされる。引き続いて
低域成分はローパスフィルタ４５、高域成分はハイパス
フィルタ４６によってフィルタリングされて加算器４７
において、両者の帯域成分が合成される。ここまででレ
ベル３の逆変換が完了して、帯域成分LL１１８が得られ
る。次に、上記帯域成分LL１１８と入力端子４２からの
LH成分１１９がそれぞれアップサンプラ４８、４８によ
って２倍の解像度にアップサンプルされ、引き続いて低
域成分はローパスフィルタ４９、高域成分はハイパスフ
ィルタ５０によってフィルタリングされて加算器５１に
おいて両者の帯域成分が合成される。ここまででレベル
２の逆変換が完了して、帯域成分L１１６が得られる。
次に、上記帯域成分L１１６と入力端子４３からのH成分
１１７がそれぞれアップサンプラ５２、５２によって２
倍の解像度にアップサンプルされ、引き続いて低域成分
はローパスフィルタ５３、高域成分はハイパスフィルタ
５４によってフィルタリングされて加算器５５において
両者の帯域成分が合成される。ここまででレベル１の逆
変換が完了して、出力端子５６から最終的な逆変換後の
復号信号１１５が出力されることになる。以上が、通常
のウェーブレット逆変換の基本構成、及び動作である。
【００２６】図６は、信号の長さに着目してウェーブレ
ット変換を表現したものである。全信号入力x(n)に対す
るレベル１の変換の結果、x(n)の半分の長さの２種類の
係数LとHとが生成される。さらにレベル２の変換では、
低域Lがさらに半分の長さの係数LLとLHに分割されるこ
とがわかる。
ット変換を表現したものである。全信号入力x(n)に対す
るレベル１の変換の結果、x(n)の半分の長さの２種類の
係数LとHとが生成される。さらにレベル２の変換では、
低域Lがさらに半分の長さの係数LLとLHに分割されるこ
とがわかる。
【００２７】尚、本実施の形態では、直線位相のFIRフ
ィルタを仮定しており、ウェーブレット変換及び逆変換
に用いるフィルタのタップ長をL、負の時間におけるイ
ンパルス応答数をHead、０を除いた正の時間におけるイ
ンパルス応答数をTailとしている。図７は、L=7,Head=
3,Tail=3のケースである。すなわち、本発明では、特定
領域の外周の変換係数を、ウェーブレット逆変換に用い
るフィルタのインパルス応答の数に対応させている。
ィルタを仮定しており、ウェーブレット変換及び逆変換
に用いるフィルタのタップ長をL、負の時間におけるイ
ンパルス応答数をHead、０を除いた正の時間におけるイ
ンパルス応答数をTailとしている。図７は、L=7,Head=
3,Tail=3のケースである。すなわち、本発明では、特定
領域の外周の変換係数を、ウェーブレット逆変換に用い
るフィルタのインパルス応答の数に対応させている。
【００２８】次にウェーブレット逆変換の際のフィルタ
リング操作について、図８を用いて説明する。図８は、
図７で示したL=7の奇数タップ長のフィルタを用いた場
合で、水平・垂直方向のフィルタリングの際、現在の位
置（ｄとｋ）を中心として、左右３個の係数ずつフィル
タの範囲が及ぶことがわかる。従って、ｄ及びｋの様に
中心位置が逆変換の対象領域の境界に来た場合には、隣
接する領域からも係数を抽出しなければならない。この
余分に抽出する係数領域を、次に説明する図９では、L_
head,L_tail(低域)、H_head, H_tail(高域)として表現
している。
リング操作について、図８を用いて説明する。図８は、
図７で示したL=7の奇数タップ長のフィルタを用いた場
合で、水平・垂直方向のフィルタリングの際、現在の位
置（ｄとｋ）を中心として、左右３個の係数ずつフィル
タの範囲が及ぶことがわかる。従って、ｄ及びｋの様に
中心位置が逆変換の対象領域の境界に来た場合には、隣
接する領域からも係数を抽出しなければならない。この
余分に抽出する係数領域を、次に説明する図９では、L_
head,L_tail(低域)、H_head, H_tail(高域)として表現
している。
【００２９】図９は、１次元信号x(n)に対して、ウェー
ブレット変換をレベル２まで掛けた時の帯域成分の分布
を示した図であり、x(n)の斜線部の部分２はLL,LH,Hの
各帯域中の２と表示された部分に反映されている。従っ
て、ウェーブレット逆変換手段では、まずレベル２から
レベル１のウェーブレット変換係数を算出するために
は、分割レベル２の帯域成分の内、領域２に相当するP2
個の部分係数と、LL内の部分係数に加えて前後のL_head
2, L_tail2個、更にLH内の部分係数に加えて前後のH_he
ad2,H_tail2個の係数が必要になる。
ブレット変換をレベル２まで掛けた時の帯域成分の分布
を示した図であり、x(n)の斜線部の部分２はLL,LH,Hの
各帯域中の２と表示された部分に反映されている。従っ
て、ウェーブレット逆変換手段では、まずレベル２から
レベル１のウェーブレット変換係数を算出するために
は、分割レベル２の帯域成分の内、領域２に相当するP2
個の部分係数と、LL内の部分係数に加えて前後のL_head
2, L_tail2個、更にLH内の部分係数に加えて前後のH_he
ad2,H_tail2個の係数が必要になる。
【００３０】次に、上記より逆変換されて出来た分割レ
ベル１の係数の内、後述する重複保持処理により有効な
係数である（L_head1+2P2+L_tail1）個の変換係数だけ
を抽出する。続いて、Hの帯域帯の部分２に位置するP1
個の部分係数と、前後のL_head1、L_tail1の係数を抽出
する。更に、前記レベル２のLLとLHとから逆変換して得
られた係数を抽出したものと、Hからの部分係数とを、
逆変換して出来た復号信号の中から、目的とする領域２
に相当する部分信号x(2)を、重複保持処理を用いて取り
出せば良い。以上が１次元の場合の動作説明である。
ベル１の係数の内、後述する重複保持処理により有効な
係数である（L_head1+2P2+L_tail1）個の変換係数だけ
を抽出する。続いて、Hの帯域帯の部分２に位置するP1
個の部分係数と、前後のL_head1、L_tail1の係数を抽出
する。更に、前記レベル２のLLとLHとから逆変換して得
られた係数を抽出したものと、Hからの部分係数とを、
逆変換して出来た復号信号の中から、目的とする領域２
に相当する部分信号x(2)を、重複保持処理を用いて取り
出せば良い。以上が１次元の場合の動作説明である。
【００３１】なお、前記の重複保持処理は、例えば本発
明の共同発明者である貴家仁志都立大助教授の著書「高
速フーリエ変換とその応用」（昭晃堂）の109ページか
ら112ページまでに紹介されている。この技術は、無限
入力数列に対して直線畳み込み演算をする方法であり、
入力データを各ブロック毎に区分する際に重複したデー
タを用いること、また各ブロック毎の畳み込みが循環畳
み込みであることに特徴がある。ただし、この循環畳み
込みでは、最後に、循環畳み込みの最初の重複する部分
を捨てる。循環畳込みの各結果を加算する必要がない。
明の共同発明者である貴家仁志都立大助教授の著書「高
速フーリエ変換とその応用」（昭晃堂）の109ページか
ら112ページまでに紹介されている。この技術は、無限
入力数列に対して直線畳み込み演算をする方法であり、
入力データを各ブロック毎に区分する際に重複したデー
タを用いること、また各ブロック毎の畳み込みが循環畳
み込みであることに特徴がある。ただし、この循環畳み
込みでは、最後に、循環畳み込みの最初の重複する部分
を捨てる。循環畳込みの各結果を加算する必要がない。
【００３２】続いて、２次元ウェーブレット逆変換につ
いて、図１０を用いて説明する。上記図２の斜線部を復
号対象とした際、各分割レベル毎に必要となるウェーブ
レット変換係数の領域を斜線で図示したものが、図１０
である。
いて、図１０を用いて説明する。上記図２の斜線部を復
号対象とした際、各分割レベル毎に必要となるウェーブ
レット変換係数の領域を斜線で図示したものが、図１０
である。
【００３３】目的の部分画像を完全に復号するために
は、前述の通り、図１０の点線で示した周囲の係数も同
時に抽出して逆変換を行う必要がある。図１０は分割レ
ベル３までの例であるから、レベル３での復号の際に
は、抽出した４つの帯域の部分係数を用いて逆変換を行
う。次からのレベルでは、そのレベルの３つの部分係数
と、前レベルで完全に復号された結果とにより復号を行
う。これを繰り返すことで部分復号は実現される。
は、前述の通り、図１０の点線で示した周囲の係数も同
時に抽出して逆変換を行う必要がある。図１０は分割レ
ベル３までの例であるから、レベル３での復号の際に
は、抽出した４つの帯域の部分係数を用いて逆変換を行
う。次からのレベルでは、そのレベルの３つの部分係数
と、前レベルで完全に復号された結果とにより復号を行
う。これを繰り返すことで部分復号は実現される。
【００３４】図１０中のＰheadiは、レベルiにおいて左
側と上側に付加する必要のある係数の個数であって、同
じくＰtailiは、レベルiにおいて右側と下側に付加する
必要のある係数の個数である。これらは、いずれも対象
領域の外周部から抽出されることは、前述の通りであ
る。更に、２次元の場合も同様に、各逆変換レベルでの
係数の抽出は、重複保持処理によって有効なものだけを
選び出す。以上が２次元画像の部分復号の動作説明であ
る。
側と上側に付加する必要のある係数の個数であって、同
じくＰtailiは、レベルiにおいて右側と下側に付加する
必要のある係数の個数である。これらは、いずれも対象
領域の外周部から抽出されることは、前述の通りであ
る。更に、２次元の場合も同様に、各逆変換レベルでの
係数の抽出は、重複保持処理によって有効なものだけを
選び出す。以上が２次元画像の部分復号の動作説明であ
る。
【００３５】次に、本発明のウェーブレット復号装置の
具体例であり、本発明のウェーブレット復号方法に基づ
いて動作するウェーブレット復号装置６０について図１
１を参照しながら説明する。このウェーブレット復号装
置６０は、上記図１〜図１０を用いて説明したウェーブ
レット逆変換装置１０を、実際に復号装置に組み込んだ
具体例でもある。
具体例であり、本発明のウェーブレット復号方法に基づ
いて動作するウェーブレット復号装置６０について図１
１を参照しながら説明する。このウェーブレット復号装
置６０は、上記図１〜図１０を用いて説明したウェーブ
レット逆変換装置１０を、実際に復号装置に組み込んだ
具体例でもある。
【００３６】このウェーブレット復号装置６０は、図１
１に構成を示すように、エントロピー復号化部６２と逆
量子化部６３と変換係数逆スキャニング部６４と上記ウ
ェーブレット逆変換装置１０とを備えている。
１に構成を示すように、エントロピー復号化部６２と逆
量子化部６３と変換係数逆スキャニング部６４と上記ウ
ェーブレット逆変換装置１０とを備えている。
【００３７】エントロピー復号化部６２は、画像をウェ
ーブレット変換符号化して生成された符号化ビットスト
リームをエントロピー復号する。
ーブレット変換符号化して生成された符号化ビットスト
リームをエントロピー復号する。
【００３８】逆量子化部６３は、ウェーブレット変換符
号化においてウェーブレット変換係数が量子化されてい
るときに、上記エントロピー復号部６２で得られた量子
化係数を逆量子化してウェーブレット変換係数に戻す。
号化においてウェーブレット変換係数が量子化されてい
るときに、上記エントロピー復号部６２で得られた量子
化係数を逆量子化してウェーブレット変換係数に戻す。
【００３９】変換係数逆スキャニング部６４は、ウェー
ブレット変換符号化において符号化効率を上げるため変
換係数がスキャニングされているときに、元に戻すよう
に逆スキャニングする。この変換係数逆スキャニング部
６４からのウェーブレット変換係数１０７がウェーブレ
ット逆変換装置１０の復号対象係数抽出部１２に供給さ
れる。
ブレット変換符号化において符号化効率を上げるため変
換係数がスキャニングされているときに、元に戻すよう
に逆スキャニングする。この変換係数逆スキャニング部
６４からのウェーブレット変換係数１０７がウェーブレ
ット逆変換装置１０の復号対象係数抽出部１２に供給さ
れる。
【００４０】このウェーブレット復号装置６０の動作を
説明する前に、図１２を参照して、対応するウェーブレ
ット変換符号化装置７０について説明する。
説明する前に、図１２を参照して、対応するウェーブレ
ット変換符号化装置７０について説明する。
【００４１】ウェーブレット変換符号化装置７０は、ウ
ェーブレット変換部７２と、変換係数スキャニング部７
３と、量子化部７４と、エントロピー符号化部７５とか
ら構成されている。
ェーブレット変換部７２と、変換係数スキャニング部７
３と、量子化部７４と、エントロピー符号化部７５とか
ら構成されている。
【００４２】先ず、図示しないカメラで撮影した映像が
デジタル化され、入力端子７１から入力画像信号１１０
が取り込まれる。ウェーブレット変換部７２は入力画像
信号１１０から変換係数１１１を生成し、変換係数スキ
ャニング部７３に送る。変換係数スキャニング部７３は
上記変換係数を走査（スキャニング）して、係数を符号
化効率が向上する様に並び換える。例えば、ここでは左
から右（水平方向）、上から下（垂直方向）にウェーブ
レット変換係数をスキャニングするものとする。この変
換係数スキャニング部７３で並び換えられたスキャニン
グ後の係数１１２は、量子化部７４で量子化されて量子
化係数１１３がエントロピー符号化部７５に出力され
る。
デジタル化され、入力端子７１から入力画像信号１１０
が取り込まれる。ウェーブレット変換部７２は入力画像
信号１１０から変換係数１１１を生成し、変換係数スキ
ャニング部７３に送る。変換係数スキャニング部７３は
上記変換係数を走査（スキャニング）して、係数を符号
化効率が向上する様に並び換える。例えば、ここでは左
から右（水平方向）、上から下（垂直方向）にウェーブ
レット変換係数をスキャニングするものとする。この変
換係数スキャニング部７３で並び換えられたスキャニン
グ後の係数１１２は、量子化部７４で量子化されて量子
化係数１１３がエントロピー符号化部７５に出力され
る。
【００４３】ここで量子化部７４は、通常用いるスカラ
ー量子化（下記：式１）を用いれば良い。
ー量子化（下記：式１）を用いれば良い。
【００４４】Q＝ｘ/ Δ ……・（式１） （ここで、ｘはウェーブレット変換係数値、Δは量子化
インデックス値である）。
インデックス値である）。
【００４５】エントロピー符号化部７５では、量子化係
数１１３に情報源符号化を施し、情報圧縮を行う。この
エントロピー符号化部７５での情報源符号化としてはハ
フマン符号化或いは算術符号化を用いれば良い。そし
て、最終的な符号化ビットストリーム１１４が、エント
ロピー符号化部７５から出力端子７６を介して送出され
る。
数１１３に情報源符号化を施し、情報圧縮を行う。この
エントロピー符号化部７５での情報源符号化としてはハ
フマン符号化或いは算術符号化を用いれば良い。そし
て、最終的な符号化ビットストリーム１１４が、エント
ロピー符号化部７５から出力端子７６を介して送出され
る。
【００４６】次に、ウェーブレット復号装置６０の動作
について説明する。入力端子６１を介して符号化ビット
ストリーム１０４がエントロピー復号化部６２に供給さ
れる。エントロピー復号部６２は符号化ビットストリー
ム１０４をエントロピー復号し、得られた量子化係数１
０５を逆量子化部６３に送る。
について説明する。入力端子６１を介して符号化ビット
ストリーム１０４がエントロピー復号化部６２に供給さ
れる。エントロピー復号部６２は符号化ビットストリー
ム１０４をエントロピー復号し、得られた量子化係数１
０５を逆量子化部６３に送る。
【００４７】逆量子化部６３は量子化係数１０５を逆量
子化して、変換係数１０６を出力する。尚、ここでエン
トロピー復号部６２は、エントロピー符号化部７５に対
応したものである必要がある。
子化して、変換係数１０６を出力する。尚、ここでエン
トロピー復号部６２は、エントロピー符号化部７５に対
応したものである必要がある。
【００４８】また、逆量子化部６３は、通常用いるスカ
ラー逆量子化（下記：式２）を用いれば良い。
ラー逆量子化（下記：式２）を用いれば良い。
【００４９】ｘ＝Q x Δ ……・（式２） （ここで、Qは量子化係数値、Δは量子化インデックス
値である） 上記変換係数１０６は、変換係数逆スキャニング部６４
に供給される。変換係数逆スキャニング部６４は、変換
係数１０６に上記変換係数スキャニング部７３とは逆の
逆スキャニング変換を施し、元の変換係数を生成する。
その結果得られた変換係数１０７は、ウェーブレット逆
変換装置１０の復号対象係数抽出部１２に入力される。
以後の動作については前述したので省略する。
値である） 上記変換係数１０６は、変換係数逆スキャニング部６４
に供給される。変換係数逆スキャニング部６４は、変換
係数１０６に上記変換係数スキャニング部７３とは逆の
逆スキャニング変換を施し、元の変換係数を生成する。
その結果得られた変換係数１０７は、ウェーブレット逆
変換装置１０の復号対象係数抽出部１２に入力される。
以後の動作については前述したので省略する。
【００５０】以上、図１１に示したウェーブレット復号
装置６０によれば、通常の全画面をウェーブレット変換
して生成された符号化ビットストリームを入力して、全
画像を復号することなく、任意の部分だけを復号するこ
とができる。もちろん、符号化装置７０側では、予め複
数個の領域に分割して符号化しておく制約が無い。
装置６０によれば、通常の全画面をウェーブレット変換
して生成された符号化ビットストリームを入力して、全
画像を復号することなく、任意の部分だけを復号するこ
とができる。もちろん、符号化装置７０側では、予め複
数個の領域に分割して符号化しておく制約が無い。
【００５１】任意の部分だけを復号できるということ
は、フィルタリングにおける畳み込み演算等を低計算量
にでき、低メモリ幅でよく、メモリへのアクセス頻度の
減少という３つの効果を得ることができる。
は、フィルタリングにおける畳み込み演算等を低計算量
にでき、低メモリ幅でよく、メモリへのアクセス頻度の
減少という３つの効果を得ることができる。
【００５２】また、重複保持処理を用いることで、符号
化器と復号器側で可逆が維持出来るので、ロスレス符号
化に応用することが出来るという効果もある。
化器と復号器側で可逆が維持出来るので、ロスレス符号
化に応用することが出来るという効果もある。
【００５３】さらに、復号化対象の変換係数を読み出せ
れば良いので、復号化対象の部分領域を矩形に限定する
必要もなく、円形や複雑な図形でも対応出来るという効
果もある。
れば良いので、復号化対象の部分領域を矩形に限定する
必要もなく、円形や複雑な図形でも対応出来るという効
果もある。
【００５４】
【発明の効果】本発明によれば、通常の全画面をウェー
ブレット変換して生成された符号化ビットストリームを
入力して、全画像を復号することなく、任意の部分画像
だけを復号できる。
ブレット変換して生成された符号化ビットストリームを
入力して、全画像を復号することなく、任意の部分画像
だけを復号できる。
【図１】本発明のウェーブレット逆変換装置の具体例で
あり、本発明のウェーブレット逆変換方法に基づいた処
理を行うウェーブレット逆変換装置の構成を示すブロッ
ク図である。
あり、本発明のウェーブレット逆変換方法に基づいた処
理を行うウェーブレット逆変換装置の構成を示すブロッ
ク図である。
【図２】復号対象領域を示す図である。
【図３】通常のウェーブレット変換部の構成を示すブロ
ック図である。
ック図である。
【図４】２次元画像の帯域分割を示す図である。
【図５】通常のウェーブレット逆変換部の構成を示すブ
ロック図である。
ロック図である。
【図６】２分割までウェーブレット分割した際のウェー
ブレット係数の概念を示す図である。
ブレット係数の概念を示す図である。
【図７】ウェーブレット変換を行うフィルタのインパル
ス応答を示した図である。
ス応答を示した図である。
【図８】復号化対象領域とフィルタ範囲を示した図であ
る。
る。
【図９】重複保持法を用いた１次元の特定領域の部分復
号を示した図である。
号を示した図である。
【図１０】重複保持法を用いた２次元の特定領域の部分
復号を示した図である。
復号を示した図である。
【図１１】本発明のウェーブレット復号装置の具体例で
あり、本発明のウェーブレット復号方法に基づいて動作
するウェーブレット復号装置のブロック図である。
あり、本発明のウェーブレット復号方法に基づいて動作
するウェーブレット復号装置のブロック図である。
【図１２】ウェーブレット変換符号化装置の構成を示す
ブロック図である。
ブロック図である。
１０ ウェーブレット逆変換装置、１１ 復号対象領域
決定部、１２ 復号対象係数抽出部、１３ ウェーブレ
ット逆変換部、６０ ウェーブレット復号装置、６２
エントロピー復号化部、６３ 逆量子化部、６４ 変換
係数逆スキャニング部
決定部、１２ 復号対象係数抽出部、１３ ウェーブレ
ット逆変換部、６０ ウェーブレット復号装置、６２
エントロピー復号化部、６３ 逆量子化部、６４ 変換
係数逆スキャニング部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 木村 青司 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 貴家 仁志 東京都八王子市南大沢５−９−３−307 Ｆターム(参考） 5C059 KK08 LB05 MA24 MC01 MC11 ME02 ME11 SS10 SS15 SS23 SS28 UA05 UA12 UA14 5C078 BA53 CA14 DA00 DA02 5J064 AA04 BA09 BA16 BC01 BC02 BC12 BD01 9A001 BB04 EE02 EE04 EE05 GG03 HH27 JJ12 KK31
Claims (18)
- 【請求項１】 ウェーブレット変換係数の中から特定領
域を復号するのに必要な係数を抽出する復号対象係数抽
出手段と、 上記復号対象係数抽出手段で抽出された係数を逆変換す
るウェーブレット逆変換手段とを備え、 上記復号対象係数抽出手段は、特定領域の他、同領域の
外周にある変換係数も抽出することを特徴とするウェー
ブレット逆変換装置。 - 【請求項２】 復号対象領域を決定するための復号対象
領域決定手段を備え、上記復号対象係数抽出手段は上記
復号対象領域決定手段で決定された領域を復号するのに
必要な係数を抽出することを特徴とする請求項１記載の
ウエーブレット逆変換装置。 - 【請求項３】 上記ウェーブレット変換係数は、複数の
分割レベルの変換係数から構成されていて各分割レベル
毎の特定領域とその外周にある変換係数とを含んでいる
ことを特徴とする請求項１記載のウェーブレット逆変換
装置。 - 【請求項４】 上記復号対象係数抽出手段が抽出する特
定領域の外周の変換係数は、ウェーブレット逆変換手段
に用いるフィルタのインパルス応答の数に対応している
ことを特徴とする請求項１記載のウェーブレット逆変換
装置。 - 【請求項５】 上記ウェーブレット変換係数は、複数の
分割レベルの低域成分を階層的に分割して得られること
を特徴とする請求項３記載のウェーブレット逆変換装
置。 - 【請求項６】 上記ウェーブレット逆変換手段によって
生成された変換係数の内、重複保持処理に基づいた有効
な範囲の係数を抽出することを特徴とする請求項１記載
のウェーブレット逆変換装置。 - 【請求項７】 上記重複保持処理に基づいた有効な範囲
の係数の抽出は、ウェーブレット分割の各レベルで行わ
れることを特徴とする請求項６記載のウェーブレット逆
変換装置。 - 【請求項８】 ウェーブレット変換係数の中から特定領
域を復号するのに必要な係数を抽出する復号対象係数抽
出工程と、 上記復号対象係数抽出工程で抽出された係数を逆変換す
るウェーブレット逆変換工程とを備え、 上記復号対象係数抽出工程は、特定領域の他、同領域の
外周にある変換係数も抽出することを特徴とするウェー
ブレット逆変換方法。 - 【請求項９】 画像をウェーブレット変換符号化して生
成された符号化ビットストリームを、エントロピー復号
するエントロピー復号手段と、 上記エントロピー復号手段で得られたウェーブレット変
換係数の中から、特定領域を復号するのに必要な係数を
抽出する復号対象係数抽出手段と、 上記復号対象係数抽出手段で抽出された係数を逆変換す
るウェーブレット逆変換手段とを備え、 上記復号対象係数抽出手段は、特定領域の他、同領域の
外周にある変換係数も抽出することを特徴とするウェー
ブレット復号装置。 - 【請求項１０】 上記エントロピー復号手段で得られた
量子化係数を逆量子化してウェーブレット変換係数に戻
す逆量子化手段を備え、上記復号対象係数抽出手段は上
記逆量子化手段で得られたウェーブレット変換係数の中
から、特定領域を復号するのに必要な係数を抽出するこ
とを特徴とする請求項９記載のウェーブレット復号装
置。 - 【請求項１１】 復号対象領域を決定するための復号対
象領域決定手段を備え、上記復号対象係数抽出手段は上
記復号対象領域決定手段で決定された領域を復号するの
に必要な係数を抽出することを特徴とする請求項９記載
のウエーブレット復号装置。 - 【請求項１２】 上記ウェーブレット変換係数は、複数
の分割レベルの変換係数から構成されていて、各分割レ
ベル毎の特定領域とその外周にある変換係数とを含んで
いることを特徴とする請求項９記載のウェーブレット復
号装置。 - 【請求項１３】 上記復号対象係数抽出手段が抽出する
特定領域の外周の変換係数は、ウェーブレット逆変換手
段に用いるフィルタのインパルス応答の数に対応してい
ることを特徴とする請求項９記載のウェーブレット復号
装置。 - 【請求項１４】 上記ウェーブレット変換係数は、複数
の分割レベルの低域成分を階層的に分割して得られるこ
とを特徴とする請求項１２記載のウェーブレット復号装
置。 - 【請求項１５】 上記ウェーブレット逆変換手段によっ
て生成された変換係数の内、重複保持処理に基づいた有
効な範囲の係数を抽出することを特徴とする請求項９記
載のウェーブレット復号装置。 - 【請求項１６】 上記重複保持処理に基づいた有効な範
囲の係数の抽出は、ウェーブレット分割の各レベルで行
われることを特徴とする請求項１５記載のウェーブレッ
ト復号装置。 - 【請求項１７】 画像をウェーブレット変換符号化して
生成された符号化ビットストリームを、エントロピー復
号するエントロピー復号工程と、 上記エントロピー復号工程で得られたウェーブレット変
換係数の中から、特定領域を復号するのに必要な係数を
抽出する復号対象係数抽出工程と、 上記復号対象係数抽出工程で抽出された係数を逆変換す
るウェーブレット逆変換工程とを備え、 上記復号対象係数抽出工程は、特定領域の他、同領域の
外周にある変換係数も抽出することを特徴とするウェー
ブレット復号方法。 - 【請求項１８】 上記エントロピー復号工程で得られた
量子化係数を逆量子化してウェーブレット変換係数に戻
す逆量子化工程を備え、上記復号対象係数抽出工程は上
記逆量子化工程で得られたウェーブレット変換係数の中
から、特定領域を復号するのに必要な係数を抽出するこ
とを特徴とする請求項１７記載のウェーブレット復号方
法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14845299A JP2000341689A (ja) | 1999-05-27 | 1999-05-27 | ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 |
| US09/579,803 US6968086B1 (en) | 1999-05-27 | 2000-05-26 | Wavelet inverse transform method and apparatus and wavelet decoding method and apparatus |
| US11/230,110 US7298910B2 (en) | 1999-05-27 | 2005-09-19 | Wavelet inverse transform method and apparatus and wavelet decoding method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14845299A JP2000341689A (ja) | 1999-05-27 | 1999-05-27 | ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000341689A true JP2000341689A (ja) | 2000-12-08 |
Family
ID=15453100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14845299A Pending JP2000341689A (ja) | 1999-05-27 | 1999-05-27 | ウェーブレット逆変換装置及び方法、並びにウェーブレット復号装置及び方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US6968086B1 (ja) |
| JP (1) | JP2000341689A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007090000A (ja) * | 2005-09-30 | 2007-04-12 | Nippon Koden Corp | 心電図データの圧縮方法および心電図テレメータ装置 |
| JP2007295420A (ja) * | 2006-04-27 | 2007-11-08 | E Compute Kk | サーバ装置およびサーバ装置に関するプログラム |
| JP2008005531A (ja) * | 2007-08-10 | 2008-01-10 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
| US7426303B2 (en) | 2002-08-30 | 2008-09-16 | Nec Corporation | Image expanding apparatus and method thereof |
| JP2019068390A (ja) * | 2017-10-05 | 2019-04-25 | キヤノン株式会社 | 画像処理装置およびその制御方法 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7200272B2 (en) * | 2002-01-31 | 2007-04-03 | Canon Kabushiki Kaisha | Image processing method storing input encoded data into a memory |
| US20050119866A1 (en) * | 2003-11-14 | 2005-06-02 | Zaleski John R. | Medical parameter processing system |
| JP5359302B2 (ja) * | 2008-03-18 | 2013-12-04 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
| JP5167944B2 (ja) * | 2008-05-15 | 2013-03-21 | 株式会社リコー | 情報処理装置、情報処理方法、プログラム及び記録媒体 |
| JP4656190B2 (ja) * | 2008-06-10 | 2011-03-23 | ソニー株式会社 | 情報処理装置および方法 |
| US20130022114A1 (en) * | 2008-06-23 | 2013-01-24 | Mediatek Inc. | Method and related apparatuses for decoding multimedia data |
| JP4780172B2 (ja) * | 2008-10-10 | 2011-09-28 | ソニー株式会社 | 情報処理装置および方法 |
| JP5106366B2 (ja) * | 2008-12-10 | 2012-12-26 | キヤノン株式会社 | 画像読取システム及び画像読取装置および画像読取システムの制御方法 |
| TWI600318B (zh) * | 2010-05-18 | 2017-09-21 | Sony Corp | Image processing apparatus and image processing method |
| MX349418B (es) * | 2010-08-17 | 2017-07-28 | Samsung Electronics Co Ltd | Metodo y aparato de codificacion de video que utiliza unidad de transformacion de estructura arborescente variable y metodo y aparato de decodificacion de video. |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3499254B2 (ja) * | 1993-06-04 | 2004-02-23 | 富士写真フイルム株式会社 | 画像データ圧縮処理方法 |
| US5825929A (en) * | 1995-10-05 | 1998-10-20 | Microsoft Corporation | Transformation block optimization method |
| US6310972B1 (en) * | 1996-06-28 | 2001-10-30 | Competitive Technologies Of Pa, Inc. | Shape adaptive technique for image and video compression |
| US6021224A (en) * | 1997-03-28 | 2000-02-01 | International Business Machines Corporation | Multiresolution lossless/lossy compression and storage of data for efficient processing thereof |
| US6233357B1 (en) * | 1997-07-14 | 2001-05-15 | Sharp Laboratories Of America, Inc. | Arbitrary shape wavelet transform with phase alignment |
| JP3213584B2 (ja) | 1997-09-19 | 2001-10-02 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
| US6229926B1 (en) * | 1998-07-24 | 2001-05-08 | Picsurf, Inc. | Memory saving wavelet-like image transform system and method for digital camera and other memory conservative applications |
| US6501861B1 (en) * | 1998-09-17 | 2002-12-31 | Samsung Electronics Co., Ltd. | Scalable coding/decoding methods and apparatus for producing still image using wavelet transformation |
| US6587588B1 (en) * | 1999-03-16 | 2003-07-01 | At&T Corp. | Progressive image decoder for wavelet encoded images in compressed files and method of operation |
| US6898323B2 (en) * | 2001-02-15 | 2005-05-24 | Ricoh Company, Ltd. | Memory usage scheme for performing wavelet processing |
-
1999
- 1999-05-27 JP JP14845299A patent/JP2000341689A/ja active Pending
-
2000
- 2000-05-26 US US09/579,803 patent/US6968086B1/en not_active Expired - Lifetime
-
2005
- 2005-09-19 US US11/230,110 patent/US7298910B2/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7426303B2 (en) | 2002-08-30 | 2008-09-16 | Nec Corporation | Image expanding apparatus and method thereof |
| JP2007090000A (ja) * | 2005-09-30 | 2007-04-12 | Nippon Koden Corp | 心電図データの圧縮方法および心電図テレメータ装置 |
| JP2007295420A (ja) * | 2006-04-27 | 2007-11-08 | E Compute Kk | サーバ装置およびサーバ装置に関するプログラム |
| JP2008005531A (ja) * | 2007-08-10 | 2008-01-10 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
| JP2019068390A (ja) * | 2017-10-05 | 2019-04-25 | キヤノン株式会社 | 画像処理装置およびその制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20060012495A1 (en) | 2006-01-19 |
| US6968086B1 (en) | 2005-11-22 |
| US7298910B2 (en) | 2007-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7298910B2 (en) | Wavelet inverse transform method and apparatus and wavelet decoding method and apparatus | |
| JP3464767B2 (ja) | ウェーブレット復号装置及び方法 | |
| US6560369B1 (en) | Conversion of wavelet coded formats depending on input and output buffer capacities | |
| Christopoulos et al. | The JPEG2000 still image coding system: an overview | |
| US8098947B2 (en) | Method and apparatus for processing image data by rearranging wavelet transform data | |
| JP3213584B2 (ja) | 画像符号化装置及び画像復号装置 | |
| US7302105B2 (en) | Moving image coding apparatus, moving image decoding apparatus, and methods therefor | |
| EP1535239A2 (en) | Image processing using probabilistic local behavior assumptions | |
| WO2005079054A1 (ja) | 画像圧縮装置 | |
| US6563946B2 (en) | Image processing apparatus and method | |
| Descampe et al. | A flexible hardware JPEG 2000 decoder for digital cinema | |
| JP2000125294A (ja) | ウェーブレット復号化装置及び方法 | |
| JP3613983B2 (ja) | 画像生成装置及び方法、並びに電子スチルカメラ | |
| US8989278B2 (en) | Method and device for coding a multi dimensional digital signal comprising original samples to form coded stream | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JP3614361B2 (ja) | 画像復号装置 | |
| JP4010063B2 (ja) | ウェーブレット復号化装置及び方法 | |
| JPH04971A (ja) | 画像の符号化方式 | |
| JP2003244443A (ja) | 画像符号化装置及び画像復号装置 | |
| JP4194311B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 | |
| JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
| JP2000350038A (ja) | 画像データを変換する装置 | |
| JP4036665B2 (ja) | 画像符号化方法及び画像復号方法 | |
| JP3488672B2 (ja) | 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4174254B2 (ja) | 動画像符号化装置及び動画像復号装置並びにそれらの方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060307 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060508 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070403 |