JP2007295503A - 階層符号化方法を用いた画像圧縮方法及び画像圧縮装置 - Google Patents
階層符号化方法を用いた画像圧縮方法及び画像圧縮装置 Download PDFInfo
- Publication number
- JP2007295503A JP2007295503A JP2006145884A JP2006145884A JP2007295503A JP 2007295503 A JP2007295503 A JP 2007295503A JP 2006145884 A JP2006145884 A JP 2006145884A JP 2006145884 A JP2006145884 A JP 2006145884A JP 2007295503 A JP2007295503 A JP 2007295503A
- Authority
- JP
- Japan
- Prior art keywords
- image compression
- encoding
- hierarchical
- code
- compression method
- 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
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【課題】 階層符号化方法によって出力されるデータ系列の冗長を削減することによって、画質を劣化させることなく高い圧縮率で画像を再生する画像圧縮方法及び画像圧縮装置を得る。
【解決手段】 画像情報を直交符号化した後に、木構造によって量子化対象ビットプレーンに関して変換係数を有意変換係数と非有意変換係数群に分類する階層符号化方法から出力されるデータ系列をブロックに区切ってブロック符号を生成する。そして、エントロピー符号化を利用して、生成したブロック符号を符号化効率の高い別の可変長符号に置き換え、圧縮率を向上させる。
【選択図】図3
【解決手段】 画像情報を直交符号化した後に、木構造によって量子化対象ビットプレーンに関して変換係数を有意変換係数と非有意変換係数群に分類する階層符号化方法から出力されるデータ系列をブロックに区切ってブロック符号を生成する。そして、エントロピー符号化を利用して、生成したブロック符号を符号化効率の高い別の可変長符号に置き換え、圧縮率を向上させる。
【選択図】図3
Description
本発明は、画像情報の圧縮及びディジタル映像信号の量子化器、特に、画像情報の圧縮手法の1つである階層符号化方法を用いた画像圧縮方法及び画像圧縮装置に関する。
階層符号化方法として階層的木構造における集合分割(SPIHT)方式が、後述する非特許文献1により提案されている。
これを簡単に説明すると、SPIHT方式では、画像情報を離散ウェーブレット変換した後、周波数帯域間において空間的に同じ場所、または同じ方向に位置する変換係数を木構造によって関連づける。木構造の根は最低周波数帯域に位置し、全ての節点は4個の子をもつ。そして、SPIHT方式では、木構造によって異なる周波数帯域間で関連づけた親子関係の変換係数を、量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数にリストを用いて分類する。リストに登録された非有意な変換係数は、量子化対象ビットプレーンを変更するたびに有意変換係数であるか否かを調べる。有意な変換係数であれば、極性ビットを出力する。また、量子化対象ビットプレーンを変更するたびに、非有意な変換係数群リストとは別のリストに登録された既有意な変換係数のビットプレーンの値を最上位ビットから順に出力する。したがって、SPIHT方式では、最上位ビットプレーンから最下位ビットプレーンの順に符号化するので、任意の段階で符号化を終了しても最適な画像を再生することができるのである。
これを簡単に説明すると、SPIHT方式では、画像情報を離散ウェーブレット変換した後、周波数帯域間において空間的に同じ場所、または同じ方向に位置する変換係数を木構造によって関連づける。木構造の根は最低周波数帯域に位置し、全ての節点は4個の子をもつ。そして、SPIHT方式では、木構造によって異なる周波数帯域間で関連づけた親子関係の変換係数を、量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数にリストを用いて分類する。リストに登録された非有意な変換係数は、量子化対象ビットプレーンを変更するたびに有意変換係数であるか否かを調べる。有意な変換係数であれば、極性ビットを出力する。また、量子化対象ビットプレーンを変更するたびに、非有意な変換係数群リストとは別のリストに登録された既有意な変換係数のビットプレーンの値を最上位ビットから順に出力する。したがって、SPIHT方式では、最上位ビットプレーンから最下位ビットプレーンの順に符号化するので、任意の段階で符号化を終了しても最適な画像を再生することができるのである。
一方、後述する非特許文献2により、WQT方式の階層符号化方法も提案されている。
このWQT方式の階層符号化方法では、離散ウェーブレット変換後、各周波数帯域内で変換係数を木構造によって相関づけるのである。そして、この階層符号化方法では、4分木による木構造の分割とリストを用いて、近接する変換係数を、量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数に分類することがSPIHT方式と異なる特徴で、リストによる非有意変換係数群と既有意変換係数群の符号化手順はSPIHT方式と同一である。
このWQT方式の階層符号化方法では、離散ウェーブレット変換後、各周波数帯域内で変換係数を木構造によって相関づけるのである。そして、この階層符号化方法では、4分木による木構造の分割とリストを用いて、近接する変換係数を、量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数に分類することがSPIHT方式と異なる特徴で、リストによる非有意変換係数群と既有意変換係数群の符号化手順はSPIHT方式と同一である。
A.Said and W.Pearlman,"A new fast and efficient image codec based on set partitioning in hierarchical trees",IEEE Transactions Circuits and Systems Video Technology,vol.6,no.3,pp.243−250,June 1996
A.Munteanu,J.Cornelis,G.V.der Auwera,and P.Cristea,"Wavelet image compression−The quadtree coding approach",IEEE Transactions Information Technology in Biomedicine,vol.3,no.3,pp,176−185,Sept.1999
しかしながら、上述した従来の階層符号化方法では、リストに登録された非有意な変換係数群から非有意な変換係数と有意な変換係数を分類して、有意であれば極性ビットを出力する際、出力するデータ系列の出現確率に偏りが生じる。
また、従来の階層符号化方法では、木構造に基づき、量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数群を分類する際、有意変換係数の符号化によって得られたデータ系列の出現確率に偏りが生じる。
さらに、リストに登録された既有意な変換係数群のビットプレーンの値を最上位ビットから順に出力する際、出力するデータ系列の出現確率にも偏りが生じる。
本発明はこのような事情に鑑みてなされたものであり、従来の階層符号化方法において出現確率が偏るデータ系列の冗長を削減することによって、従来の階層符号化方法と同一な量子化ビットプレーンで符号化を終了しても従来の階層符号化方法と同一な画質の画像を高圧縮率で再生することができる階層符号化方法を用いた画像圧縮方法及び画像圧縮装置を得ることを目的としている。
このような目的に応えるために本発明(請求項1記載の発明)に係る階層符号化方法を用いた画像圧縮方法は、画像情報を階層符号化方法を用いて圧縮する画像圧縮方法であって、画像情報を離散ウェーブレット変換や離散コサイン変換などで直交変換した後、木構造で関連づけられた変換係数を量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数群に分類する際に、有意変換係数の符号化によって得られたデータ系列をブロックに区切ってブロック符号を生成し、生成されたブロック符号をエントロピー符号化によって符号化効率の高い別の可変長符号に置き換えることを特徴とする。
本発明(請求項2記載の発明)に係る階層符号化方法を用いた画像圧縮方法は、請求項1において、リストに登録された非有意な変換係数群の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成して、エントロピー符号化を利用して生成したブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする。
本発明(請求項3記載の発明)に係る階層符号化方法を用いた画像圧縮方法は、請求項1において、リストに登録された既有意な変換係数群の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成して、エントロピー符号化を利用して生成したブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする。
本発明(請求項4記載の発明)に係る階層符号化方法を用いた画像圧縮方法は、請求項1ないし請求項3のいずれか1項において、可変長符号表を用いて、または適応エントロピー符号化によってブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする。
本発明(請求項5記載の発明)に係る階層符号化方法を用いた画像圧縮方法は、請求項1ないし請求項4のいずれか1項において、ブロック符号に割り当てられる可変長符号の平均符号長が、平均符号長の下限に限りなく近づくような符号長のブロック符号を使用することを特徴とする。
本発明(請求項6記載の発明)に係る階層符号化方法を用いた画像圧縮方法は、請求項1ないし請求項5のいずれか1項において、マルコフ情報源モデルを用いた適応エントロピー符号化によってブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする。
本発明(請求項7記載の発明)に係る階層符号化方法を用いた画像圧縮方法は、請求項1ないし請求項6のいずれか1項において、画像情報を離散ウェーブレット変換や離散コサイン変換などで直交変換した後に、いずれかの画像圧縮方法によって変換係数を符号化して出力されたデータ系列の冗長を更に削減するために、マルコフ情報源モデルを用いた適応算術符号を有機的に組み合わせることを特徴とする。
本発明(請求項8記載の発明)に係る階層符号化方法を用いた画像圧縮装置は、請求項1ないし請求項7のいずれか1項に記載の画像圧縮方法を用いて画像圧縮を行うように構成されていることを特徴とする。
すなわち、本発明によれば、リストに登録された非有意な変換係数群の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成する。そして、エントロピー符号化を利用して生成したブロック符号を符号化効率の高い別の可変長符号に置き換え、圧縮率を向上させる。
また、本発明によれば、木構造に基づき、量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数群を分類する際、有意変換係数の符号化によって得られたデータ系列を1個のブロックとしてブロック符号を生成する。そして、エントロピー符号化を利用して生成したブロック符号を符号化効率の高い別の可変長符号に置き換え、圧縮率を向上させる。
さらに、本発明によれば、リストに登録された既有意な変換係数群の符号化によって得られたデータ系列を長さmのブロックに区切り、ブロック符号を生成する。エントロピー符号化を利用して生成したブロック符号を符号化効率の高い別の可変長符号に置き換え、圧縮率を向上させる。
以上説明したように本発明に係る階層符号化方法を用いた画像圧縮方法及び画像圧縮装置によれば、従来の階層符号化方法によって出力されるデータ系列の冗長をエントロピー符号化によって削減するものである。ここで、エントロピー符号化とは、平均符号長が最短となるコンパクト符号のことである。コンパクト符号は瞬時符号で、一意復号可能である。また、シャノンの第1基本定理、別名、情報源符号化定理により、ブロック符号の長さを限りなく長くすると、ブロック符号に割り当てられた可変長符号の平均符号長は、平均符号長の下限に限りなく近づけられることが証明されている。
したがって、本発明に係る階層符号化方法を用いた画像圧縮方法及び画像圧縮装置は、従来の階層符号化方法と同一な量子化ビットプレーンで符号化を終了しても従来の階層符号化方法と同一な画質の画像を高い圧縮率で再生できるという優れた効果がある。
図1ないし図3は本発明に係る階層符号化方法を用いた画像圧縮方法及び画像圧縮装置の実施形態を示す。
ここで、D(i,j)は木の節点(i,j)の全ての子孫の座標の集合を表す。O(i,j)は節点(i,j)の全ての子の座標の集合を表す。節点(i,j)が葉であるとき、O(i,j)は空集合となる。L(i,j)はL(i,j)=D(i,j)−O(i,j)のように全ての子を除く木の節点(i,j)の全ての子孫の座標の集合を表す。Hは全ての木の根の変換係数の座標集合を表す。なお、(i,j)は変換係数の座標である。
また、量子化対象ビットプレーンにおいて非有意な変換係数の座標は、リストLIP(List of Insignificant Pixel)に登録される。既有意な変換係数の座標は、リストLSP(List of Significant Pixel)に登録される。木を用いて非有意な変換係数の集合を表現し、これを登録するためにリストLIS(List of Insignificant Set)を用いる。
本発明に係る画像圧縮方法を、図1に示したSPIHT方式に適用したアルゴリズムについて、以下に詳細に説明する。
すなわち、図1はSPIHT方式による画像圧縮方法のアルゴリズムのフローチャートを示す。
すなわち、図1はSPIHT方式による画像圧縮方法のアルゴリズムのフローチャートを示す。
1.初期化
ステップS101の初期化では、量子化対象となるビットプレーン数nの値を出力する。LSPを空集合に初期化する。また、全ての木の根の座標(i,j)∈HにLISを、全ての木の根の変換係数を表す座標(i,j)∈HにLIPをそれぞれ初期化する。
ステップS101の初期化では、量子化対象となるビットプレーン数nの値を出力する。LSPを空集合に初期化する。また、全ての木の根の座標(i,j)∈HにLISを、全ての木の根の変換係数を表す座標(i,j)∈HにLIPをそれぞれ初期化する。
2.ソーティングパス
2.1 LIPの1番目の要素(i,j)を選択してソーティングパスを開始する。LIPの最後の要素が符号化されるまで、LIPの次の要素(i,j)を選択してLIPの符号化を繰り返す。
2.1 LIPの1番目の要素(i,j)を選択してソーティングパスを開始する。LIPの最後の要素が符号化されるまで、LIPの次の要素(i,j)を選択してLIPの符号化を繰り返す。
2.1.1 ステップS102でSn(i,j)を出力する。
2.1.2 ステップS103において有意Sn(i,j)=1であれば、ステップS104で有意な変換係数C(i,j)の極性ビットを出力すると同時に、LIPからLSPに要素(i,j)を移動する。
2.1.3 ステップS201ではLIPの要素の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成する。生成したブロック符号を符号化効率の高い別の可変長符号に置き換えるために、ステップS202でエントロピー符号化する。
2.1.2 ステップS103において有意Sn(i,j)=1であれば、ステップS104で有意な変換係数C(i,j)の極性ビットを出力すると同時に、LIPからLSPに要素(i,j)を移動する。
2.1.3 ステップS201ではLIPの要素の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成する。生成したブロック符号を符号化効率の高い別の可変長符号に置き換えるために、ステップS202でエントロピー符号化する。
2.2 LISの符号化は、LISの1番目の要素(i,j)から開始する。
2.2.1 ステップS105で要素(i,j)がタイプAであれば、ステップS106でSn(D(i,j))を出力する。ステップS107で有意D(i,j)=1であれば、ステップS108でSn(k,l)を出力する。ステップS109で有意Sn(k,l)=1であれば、ステップS110で有意な変換係数C(i,j)の極性ビットを出力すると同時に、LSPに要素(k,l)を追加する。一方、ステップS109でSn(k,l)=0のように有意でなければ、LIPに要素(k,l)を追加する。ステップS111によって(k,l)∈D(i,j)の符号化が終了するまで上記符号化は続けられる。
タイプAの要素(i,j)の符号化終了後、ステップS112においてL(i,j)≠φであれば、ステップS113で(i,j)をタイプBとしてLISの最後尾に移動する。ステップS112でL(i,j)≠φでなければ、ステップS117で(i,j)をLISから削除する。
2.2.1 ステップS105で要素(i,j)がタイプAであれば、ステップS106でSn(D(i,j))を出力する。ステップS107で有意D(i,j)=1であれば、ステップS108でSn(k,l)を出力する。ステップS109で有意Sn(k,l)=1であれば、ステップS110で有意な変換係数C(i,j)の極性ビットを出力すると同時に、LSPに要素(k,l)を追加する。一方、ステップS109でSn(k,l)=0のように有意でなければ、LIPに要素(k,l)を追加する。ステップS111によって(k,l)∈D(i,j)の符号化が終了するまで上記符号化は続けられる。
タイプAの要素(i,j)の符号化終了後、ステップS112においてL(i,j)≠φであれば、ステップS113で(i,j)をタイプBとしてLISの最後尾に移動する。ステップS112でL(i,j)≠φでなければ、ステップS117で(i,j)をLISから削除する。
2.2.2 ステップS301では、タイプAの要素(i,j)の符号化によって得られたデータ系列を1個のブロックとしてブロック符号を生成する。生成したブロック符号を符号化効率の高い別の可変長符号に置き換えるために、ステップS302でエントロピー符号化する。
2.2.3 ステップS105で要素(i,j)がタイプBであれば、ステップS114でSn(L(i,j))を出力する。ステップS115で有意Sn(L(i,j))=1であれば、ステップS116で(k,l)∈0(i,j)をタイプAとしてLISの最後尾に追加すると同時に、ステップS117で(i,j)をLISから削除する。一方、ステップS115においてSn(L(i,j))=0のように有意でなければ、LISの最後の要素が符号化されるまで、LISの次の要素(i,j)を選択してLISの符号化を繰り返す。
3.リファインメントパス
3.1 LSPの1番目の要素(i,j)を選択してリファインメントパスを開始する。既有意な変換係数C(i,j)のn番目の上位ビットをステップS118で出力する。LSPの最後の要素が符号化されるまで、LSPの次の要素(i,j)を選択してLSPの符号化を繰り返す。
3.1 LSPの1番目の要素(i,j)を選択してリファインメントパスを開始する。既有意な変換係数C(i,j)のn番目の上位ビットをステップS118で出力する。LSPの最後の要素が符号化されるまで、LSPの次の要素(i,j)を選択してLSPの符号化を繰り返す。
3.2 ステップS401では、リファインメントパスによって得られたデータ系列を長さmのブロックに区切り、ブロック符号を生成する。生成したブロック符号を符号化効率の高い可変長符号に置き換えるために、ステップS402でエントロピー符号化する。
4.量子化ビットプレーンの更新
ステップS119でn=n−1の計算後、量子化の対象となるビットプレーンに達していなければ、ソーティングパスから手順を繰り返す。達していれば、符号化を終了する。
ステップS119でn=n−1の計算後、量子化の対象となるビットプレーンに達していなければ、ソーティングパスから手順を繰り返す。達していれば、符号化を終了する。
本発明に係る階層符号化方法を用いた画像圧縮方法を、図2に示すWQT方式に適用したアルゴリズムにより詳細に説明する。
図2はそのアルゴリズムのフローチャートである。
図2はそのアルゴリズムのフローチャートである。
1.初期化
ステップS501の初期化では、量子化対象となるビットプレーン数nの値を出力する。リストLIPとリストLSPを空集合に初期化する。また、リストLISを木の根SQ(0,0,t)に初期化する。SQ(0,0,t)は根の座標(0,0)と大きさt×tの領域を表す。
ステップS501の初期化では、量子化対象となるビットプレーン数nの値を出力する。リストLIPとリストLSPを空集合に初期化する。また、リストLISを木の根SQ(0,0,t)に初期化する。SQ(0,0,t)は根の座標(0,0)と大きさt×tの領域を表す。
2.LIP符号化
2.1 LIPの1番目の要素(i,j)を選択してソーティングパスを開始する。LIPの最後の要素が符号化されるまで、LIPの次の要素(i,j)を選択してLIPの符号化を繰り返す。
2.1.1 ステップS502において変換係数が有意ならば、有意ビットSGN記号をステップS503で出力する。次いで、有意な変換係数C(i,j)の極性ビットをステップS504で出力する。
2.1.2 その後、LIPからLSPに要素(i,j)を移動する。
2.1.3 一方、ステップS502において変換係数が非有意ならば、非有意ビットNSG記号をステップS505で出力する。
2.1 LIPの1番目の要素(i,j)を選択してソーティングパスを開始する。LIPの最後の要素が符号化されるまで、LIPの次の要素(i,j)を選択してLIPの符号化を繰り返す。
2.1.1 ステップS502において変換係数が有意ならば、有意ビットSGN記号をステップS503で出力する。次いで、有意な変換係数C(i,j)の極性ビットをステップS504で出力する。
2.1.2 その後、LIPからLSPに要素(i,j)を移動する。
2.1.3 一方、ステップS502において変換係数が非有意ならば、非有意ビットNSG記号をステップS505で出力する。
2.2 ステップS201ではLIPの要素の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成する。生成したブロック符号を符号化効率の高い別の可変長符号に置き換えるために、ステップS202でエントロピー符号化する。
3.有意パス
3.1 LISの符号化は、LISの1番目の要素SQ(i,j,t)から開始する。LISの最後の要素が符号化されるまで、LISの次の要素(i,j)を選択して有意パスを繰り返す。
3.1.1 左上の座標が(i,j)、大きさがt×tの領域内で有意変換係数の有無をステップS506で調べる。存在しない場合はステップS507でNSG記号を出力する。
3.1 LISの符号化は、LISの1番目の要素SQ(i,j,t)から開始する。LISの最後の要素が符号化されるまで、LISの次の要素(i,j)を選択して有意パスを繰り返す。
3.1.1 左上の座標が(i,j)、大きさがt×tの領域内で有意変換係数の有無をステップS506で調べる。存在しない場合はステップS507でNSG記号を出力する。
3.1.2 有意変換係数が存在する場合、ステップS508でSGN記号を出力した後、ステップS509においてSQ(i,j,t)を4分木で
SQ(i,j,t/2)、 SQ(i+t/2,j,t/2)、
SQ(i,j+t/2,t/2)、 SQ(i+t/2,j+t/2,t/2)
と表現する。ステップS510において4分木によって表現される領域が2個以上の変換係数から構成される場合、ステップS511でLISの最後尾に4分木を要素として追加すると同時に、ステップS512でLISからSQ(i,j,t)を削除する。
SQ(i,j,t/2)、 SQ(i+t/2,j,t/2)、
SQ(i,j+t/2,t/2)、 SQ(i+t/2,j+t/2,t/2)
と表現する。ステップS510において4分木によって表現される領域が2個以上の変換係数から構成される場合、ステップS511でLISの最後尾に4分木を要素として追加すると同時に、ステップS512でLISからSQ(i,j,t)を削除する。
3.1.3 一方、ステップS510において4分木によって表現される領域が1個の変換係数から構成されるSQ(i,j,1)の場合、ステップS513で変換係数が有意ならば、ステップS514で有意ビットSGN記号を出力する。次いで、有意な変換係数C(i,j)の極性ビットをステップS515で出力した後、LSPに座標(i,j)を移動する。一方、ステップS513で変換係数が非有意ならば、非有意ビットNSG記号をステップS516で出力した後、LIPに座標(i,j)を移動する。1個の変換係数から構成される領域が全て符号化されるまで、SQ(i,j,1)の符号化手順は繰り返される。
3.2 ステップS301では、全てのSQ(i,j,1)の符号化が完了した後、得られたデータ系列を1個のブロックとしてブロック符号を生成する。生成したブロック符号を符号化効率の高い別の可変長符号に置き換えるために、ステップS302でエントロピー符号化する。
4.リファインメントパス
LSPの1番目の要素(i,j)を選択してリファインメントパスを開始する。
4.1 既有意な変換係数C(i,j)のn番目の上位ビットをステップS517で出力する。LSPの最後の要素が符号化されるまで、LSPの次の要素(i,j)を選択してLSPの符号化を繰り返す。
LSPの1番目の要素(i,j)を選択してリファインメントパスを開始する。
4.1 既有意な変換係数C(i,j)のn番目の上位ビットをステップS517で出力する。LSPの最後の要素が符号化されるまで、LSPの次の要素(i,j)を選択してLSPの符号化を繰り返す。
4.2 ステップS401では、リファインメントパスによって得られたデータ系列を長さmのブロックに区切り、ブロック符号を生成する。生成したブロック符号を符号化効率の高い可変長符号に置き換えるために、ステップS402でエントロピー符号化する。
5.量子化ビットプレーンの更新
ステップS518でn=n−1の計算後、量子化の対象となるビットプレーンに達していなければ、LIP符号化から手順を繰り返す。達していれば、符号化を終了する。
ステップS518でn=n−1の計算後、量子化の対象となるビットプレーンに達していなければ、LIP符号化から手順を繰り返す。達していれば、符号化を終了する。
図3は本発明の実施形態における画像圧縮装置の構成を示すブロック図である。
図3を参照しながら、前述した階層符号化方法を実現する画像圧縮装置の構成について、以下に説明する。
図3を参照しながら、前述した階層符号化方法を実現する画像圧縮装置の構成について、以下に説明する。
図3中、符号11は符号化器における画像情報変換部、12はDCT、DWT等の直交変換部、13は階層符号化部、14はマルコフ情報源モデルを用いた適応算術符号化部であり、この符号化器は次のように動作する。
まず、原画像である画像情報を画像情報変換部11へ入力する。極性が無い信号で画像が構成されている場合、零を中心とした範囲に信号値をレベルシフトする。次いで、画像情報が色信号から構成されている場合、画像情報の変換によって色信号を輝度・色差成分に変換する。この画像情報の変換は色信号間の相関低減に有効である。
直交変換部12では、離散コサイン変換(DCT:Discrete Cosine Transform)や離散ウェーブレット変換(DWT:Discrete Wavelet Transform)などの直交変換によって輝度・色差成分から成る画像情報を周波数帯域に分解する。
次いで、前述した階層符号化部13で周波数帯域ごとに変換係数を最上位ビットプレーンから符号化する。量子化対象ビットプレーン数を周波数帯域ごとに変えて、画質を著しく劣化させることなく圧縮率を高くする。
前述した階層符号化方法におけるエントロピー符号化には、マルコフ情報源モデルを用いた適応エントロピー符号化、または、可変長符号表15を使用したエントロピー符号化を使用する。
前述した階層符号化方法におけるエントロピー符号化には、マルコフ情報源モデルを用いた適応エントロピー符号化、または、可変長符号表15を使用したエントロピー符号化を使用する。
マルコフ情報源モデルを適用した適応算術符号部16で、階層符号化部13から出力されたデータ系列の冗長を更に削減する。符号化器から出力されたデータ系列は経路16で蓄積、または伝送され、復号器へ送られる。
また、この復号器は、次のように構成されている。すなわち、図3中、符号17は復号器におけるマルコフ情報源モデルを用いた適応算術復号部、18は階層復号化部、19はIDCT、IDWT等の直交逆変換部、20は画像情報逆変換部である。
この復号器では、マルコフ情報源モデルを適用した適応算術復号部17を介したデータ系列を階層復号化部18によって周波数帯域ごとに変換係数に変換する。
このとき、マルコフ情報源モデルを用いた適応エントロピー復号、または可変長符号表15を使用したエントロピー復号が使用される。最上位ビットプレーンから最下位ビットプレーンの順に復号されるので、任意のビットプレーンで階層復号を終了しても最適な画像を再生できる。
このとき、マルコフ情報源モデルを用いた適応エントロピー復号、または可変長符号表15を使用したエントロピー復号が使用される。最上位ビットプレーンから最下位ビットプレーンの順に復号されるので、任意のビットプレーンで階層復号を終了しても最適な画像を再生できる。
すなわち、逆離散コサイン変換(IDCT:Inverse Discrete Wavelet Transform)や逆離散ウェーブレット変換(IDWT:Inverse Discrete Wavelet Transform)などの直交逆変換部19で、周波数帯域に分解された変換係数を輝度・色差成分から成る画像情報に変換する。
そして、この復号器の画像情報逆変換部20で色逆変換とレベル逆シフトを行って再生画像を得ることができるのである。
このような本発明による画像圧縮方法によれば、リストに登録された非有意な変換係数群の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成し、この生成したブロック符号を符号化効率の高い別の可変長符号に置き換えることで、圧縮率を向上させることができる。
また、本発明によれば、木構造に基づき、量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数群を分類する際、有意変換係数の符号化によって得られたデータ系列を1個のブロックとしてブロック符号を生成し、この生成したブロック符号を符号化効率の高い別の可変長符号に置き換えることで、圧縮率を向上させることができる。
さらに、本発明によれば、リストに登録された既有意な変換係数群の符号化によって得られたデータ系列を長さmのブロックに区切り、ブロック符号を生成し、この生成したブロック符号を符号化効率の高い別の可変長符号に置き換えることで、圧縮率を向上させることができる。
そして、このような階層符号化方法を用いた画像圧縮方法及び画像圧縮装置によれば、従来の階層符号化方法によって出力されるデータ系列の冗長をエントロピー符号化によって削減でき、これにより従来の階層符号化方法と同一な量子化ビットプレーンで符号化を終了しても従来の階層符号化方法と同一な画質の画像を高い圧縮率で再生できるのである。
なお、本発明は上述した実施形態で説明した構造には限定されず、階層符号化方法を用いた画像圧縮方法、並びに画像圧縮装置を構成する各部の形状、構造等を適宜変形、変更し得ることはいうまでもない。
特に、上述した実施形態では、SPIHT方式、WQT方式に基づく符号化方法を用いて画像圧縮を行う場合を説明したが、本発明はこれに限定されず、従来から知られている種々の符号化方法に基づく画像圧縮手法に適用して効果を発揮し得るものである。
11…画像情報変換部、12…直交変換部、13…階層符号化部、14…適応算術符号部、15…可変長符号表、16…伝送又は蓄積(経路)、17…適応算術復号部、18…階層復号化部、19…直交逆変換部、20…画像情報逆変換部。
Claims (8)
- 画像情報を階層符号化方法を用いて圧縮する画像圧縮方法であって、
画像情報を離散ウェーブレット変換や離散コサイン変換などで直交変換した後、木構造で関連づけられた変換係数を量子化対象ビットプレーンにおいて有意変換係数と非有意変換係数群に分類する際に、有意変換係数の符号化によって得られたデータ系列をブロックに区切ってブロック符号を生成し、生成されたブロック符号をエントロピー符号化によって符号化効率の高い別の可変長符号に置き換えることを特徴とする階層符号化方法を用いた画像圧縮方法。 - 請求項1記載の階層符号化方法を用いた画像圧縮方法において、
リストに登録された非有意な変換係数群の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成して、エントロピー符号化を利用して生成したブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする階層符号化方法を用いた画像圧縮方法。 - 請求項1記載の階層符号化方法を用いた画像圧縮方法において、
リストに登録された既有意な変換係数群の符号化によって得られたデータ系列をブロックに区切り、ブロック符号を生成して、エントロピー符号化を利用して生成したブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする階層符号化方法を用いた画像圧縮方法。 - 請求項1ないし請求項3のいずれか1項に記載の階層符号化方法を用いた画像圧縮方法において、
可変長符号表を用いて、または適応エントロピー符号化によってブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする階層符号化方法を用いた画像圧縮方法。 - 請求項1ないし請求項4のいずれか1項に記載の階層符号化方法を用いた画像圧縮方法において、
ブロック符号に割り当てられる可変長符号の平均符号長が、平均符号長の下限に限りなく近づくような符号長のブロック符号を使用することを特徴とする階層符号化方法を用いた画像圧縮方法。 - 請求項1ないし請求項5のいずれか1項に記載の階層符号化方法を用いた画像圧縮方法において、
マルコフ情報源モデルを用いた適応エントロピー符号化によってブロック符号を符号化効率の高い別の可変長符号に置き換えることを特徴とする階層符号化方法を用いた画像圧縮方法。 - 請求項1ないし請求項6のいずれか1項に記載の階層符号化方法を用いた画像圧縮方法において、
画像情報を離散ウェーブレット変換や離散コサイン変換などで直交変換した後に、いずれかの画像圧縮方法によって変換係数を符号化して出力されたデータ系列の冗長を更に削減するために、マルコフ情報源モデルを用いた適応算術符号を有機的に組み合わせることを特徴とする階層符号化方法を用いた画像圧縮方法。 - 請求項1ないし請求項7のいずれか1項に記載の画像圧縮方法を用いて画像圧縮を行うように構成されていることを特徴とする階層符号化方法を用いた画像圧縮装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006145884A JP2007295503A (ja) | 2006-04-26 | 2006-04-26 | 階層符号化方法を用いた画像圧縮方法及び画像圧縮装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006145884A JP2007295503A (ja) | 2006-04-26 | 2006-04-26 | 階層符号化方法を用いた画像圧縮方法及び画像圧縮装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007295503A true JP2007295503A (ja) | 2007-11-08 |
Family
ID=38765640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006145884A Pending JP2007295503A (ja) | 2006-04-26 | 2006-04-26 | 階層符号化方法を用いた画像圧縮方法及び画像圧縮装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007295503A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018174470A (ja) * | 2017-03-31 | 2018-11-08 | 日本放送協会 | 雑音除去装置及びプログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000174632A (ja) * | 1998-12-09 | 2000-06-23 | Sharp Corp | 埋め込み符号化/復号化方法及びシステム |
JP2004023783A (ja) * | 2002-06-12 | 2004-01-22 | Samsung Electronics Co Ltd | 符号化方法、記録媒体、および映像符号化装置 |
JP2004505520A (ja) * | 2000-07-25 | 2004-02-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ウェーブレット分解を用いたビデオ符号化方法 |
JP2005020768A (ja) * | 1998-03-19 | 2005-01-20 | Sharp Corp | 画像の視覚的プログレッシブ符号化方法 |
-
2006
- 2006-04-26 JP JP2006145884A patent/JP2007295503A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005020768A (ja) * | 1998-03-19 | 2005-01-20 | Sharp Corp | 画像の視覚的プログレッシブ符号化方法 |
JP2000174632A (ja) * | 1998-12-09 | 2000-06-23 | Sharp Corp | 埋め込み符号化/復号化方法及びシステム |
JP2004505520A (ja) * | 2000-07-25 | 2004-02-19 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ウェーブレット分解を用いたビデオ符号化方法 |
JP2004023783A (ja) * | 2002-06-12 | 2004-01-22 | Samsung Electronics Co Ltd | 符号化方法、記録媒体、および映像符号化装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018174470A (ja) * | 2017-03-31 | 2018-11-08 | 日本放送協会 | 雑音除去装置及びプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4906855B2 (ja) | 変換ブロックの効率的なコーディングおよびデコーディング | |
TWI344797B (en) | System and method for compressing digital data | |
Muthukumaran et al. | The performances analysis of fast efficient lossless satellite image compression and decompression for wavelet based algorithm | |
TWI239489B (en) | System and method for progressively transforming and coding digital data | |
JP4111644B2 (ja) | 埋め込み符号化/復号化方法及びシステム | |
Padmaja et al. | Analysis of various image compression techniques | |
KR101050261B1 (ko) | 콘텍스트 기반의 신호 엔코딩 및 디코딩 | |
JP2005236895A (ja) | 画像符号化装置及び方法、並びに画像復号装置及び方法 | |
NirmalRaj | SPIHT: a set partitioning in hierarchical trees algorithm for image compression | |
JP2003502889A (ja) | 画像データを処理するための方法およびシステム | |
Rojatkar et al. | Image compression techniques: lossy and lossless | |
JP2011147193A (ja) | 動画像符号化装置、動画像復号装置 | |
ES2311637T3 (es) | Procedimiento y dispositivo para procesar simbolos binarios generados por una fuente de datos, un medio legible por un ordenador; un elemento de programa de ordenador. | |
Padmavati et al. | DCT combined with fractal quadtree decomposition and Huffman coding for image compression | |
JP2007295503A (ja) | 階層符号化方法を用いた画像圧縮方法及び画像圧縮装置 | |
JP6210949B2 (ja) | 画像推定方法 | |
JP6975137B2 (ja) | 高速かつ効率的な画像圧縮及び解凍のための方法及び装置 | |
JP2005229441A (ja) | 画像符号化装置及び方法、並びに画像復号装置及び方法 | |
Basha et al. | An optimum novel technique based on golomb-rice coding for lossless image compression of digital images | |
JP2002247375A (ja) | 画像符号化装置及びその方法並びにプログラムコード、記憶媒体 | |
Shwetha et al. | Analysis of Image Compression Algorithms in WSN: A Review | |
Lamsrichan | A fast algorithm for low-memory embedded wavelet-based image coding without list | |
Das et al. | Image compression using discrete cosine transform & discrete wavelet transform | |
JP2001223593A (ja) | データ符号化方法および装置並びに記録媒体 | |
Bindulal et al. | Object coding using a shape adaptive wavelet transform with scalable WDR method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090416 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100603 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110215 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110712 |