JP3840807B2 - Hierarchical data generation apparatus and method, data restoration apparatus and method, hierarchical data generation and restoration system and method - Google Patents
Hierarchical data generation apparatus and method, data restoration apparatus and method, hierarchical data generation and restoration system and method Download PDFInfo
- Publication number
- JP3840807B2 JP3840807B2 JP18442698A JP18442698A JP3840807B2 JP 3840807 B2 JP3840807 B2 JP 3840807B2 JP 18442698 A JP18442698 A JP 18442698A JP 18442698 A JP18442698 A JP 18442698A JP 3840807 B2 JP3840807 B2 JP 3840807B2
- Authority
- JP
- Japan
- Prior art keywords
- layer
- data
- signal value
- value
- hierarchical
- 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
Description
【０００１】
【発明の属する技術分野】
この発明は、階層データの生成装置および方法、データ復元装置および方法、階層データの生成復元システムおよび方法ディジタル情報信号から階層構造データを生成する符号化装置および方法、階層構造データからディジタル情報信号を復号する復号装置および方法、並びに符号化および復号を行うデータ処理装置に関する。
【０００２】
【従来の技術】
解像度の異なる複数の階層の画像信号を生成するための階層符号化が知られている。すなわち、高解像度画像信号を第１の階層としてこれより解像度が低い第２の階層の画像信号、第２の階層の画像信号より階層が低い第３の画像信号、・・・・を形成する符号化（階層符号化と称される）が提案されている。この符号化によれば、複数の画像信号を一つの伝送路（通信路、記録媒体）を介して伝送し、受信側では、複数の階層とそれぞれ対応する画像モニタによって、画像データを再生することができる。
【０００３】
より具体的には、標準解像度ビデオ信号、高解像度ビデオ信号、コンピュータディスプレイの画像データ、画像データベースを高速検索するための低解像度ビデオ信号等が異なる解像度のビデオ信号である。また、解像度の高低以外に、画像の拡大、縮小（所謂電子ズーム）に対しても階層符号化を適用することができる。画像の拡大、縮小は、例えばビデオゲームのアプリケーションにおいてしばしば使用される機能である。
【０００４】
従来の階層符号化では、第１階層（入力）画像信号と画素数が第１階層の画像信号に対して１／４の第２階層の画像信号を形成する場合、第１階層の画像信号を１／４に間引き、第２階層の画像信号を形成すると共に、第２階層の画像信号から補間された第１階層の補間信号と入力画像信号との差分値を計算し、この差分値を伝送している。このように、従来の階層符号化では、差分値の画素数は、入力画像信号の画素数と等しく、さらに、第２階層の信号を伝送するので、伝送データ量が元のデータ量より増大するのが普通であった。５階層の例では、画素数に関して、２５６＋６４＋１６＋４＋１＝３４１となり、各画素当たりのビット数を同一とすると、３４１／２５６≒１．３３倍にデータ量が増加する。
【０００５】
一方、本願出願人は、データ量の増大を抑制することができる階層符号化を既に提案している。この階層符号化について、３階層を例にして図１を参照して説明する。すなわち、階層構造データは、入力画像データで構成される第１階層データＤＬ１と、これより解像度が低い第２階層データＤＬ２と、第２階層より解像度が低い第３階層データＤＬ３から構成されるものである。
【０００６】
図１において最も下に、入力画像データによって構成される第１階層データＤＬ１の部分的画像（４×４画素）が示されている。この部分的画像を画素ブロックと称する。図１において、一つの正方形が一つの画素を表している。この第１階層の（２×２画素）の４個の画素毎に合計値または平均値が計算される。例えばＸ１，Ｘ２，Ｘ３，Ｘ４の合計値Ｙ１（＝Ｘ１＋Ｘ２＋Ｘ３＋Ｘ４）または平均値Ｙ１（＝１／４・（Ｘ１＋Ｘ２＋Ｘ３＋Ｘ４））が計算される。従って、（４×４画素）と対応する部分が（２×２画素）になる。このように計算された合計値または平均値によって第２階層データＤＬ２が構成される。第２階層では、（２×２画素）が画素ブロックである。
【０００７】
次に第２階層の空間的に隣接する（２×２）の４個の画素の合計値または平均値を計算する。例えば、合計値Ｚ１（＝Ｙ１＋Ｙ２＋Ｙ３＋Ｙ４）または平均値Ｚ１（＝１／４・（Ｙ１＋Ｙ２＋Ｙ３＋Ｙ４）が計算される。このように計算された合計値または平均値によって、第３階層データＤＬ３が構成される。第３階層データＤＬ３は、入力画像の画素ブロックに対応する１画素の集合である。図１から分かるように、階層が変化するに従って、画素数が１／４、１／１６、・・・と減少する。言い換えると、画像の面積が一定とすると、解像度が同様の割合で低下する。画素間の距離が一定であれば、画像の大きさが同様の割合で縮小する。このように、符号化処理は、第１階層から順により上位の階層に向かってなされる。
【０００８】
上述の平均値により上位の階層の画像を形成する階層符号化は、複数の階層の画像データを伝送する場合に、伝送画素数が増大しない利点がある。図１の例では、括弧を付した画素を伝送する代わりに上位階層のデータを伝送すれば良い。例えば第１階層の画素データＸ４の代わりに第２階層のデータＹ４を伝送すれば良い。また、第２階層の画素データＹ４の代わりに第３階層のデータＺ１を伝送すれば良い。すなわち、第１階層の画素ブロック毎の１画素（図１では、合計４画素）の伝送を省略し、その省略された画素の代わりにＹ１，Ｙ２，Ｙ３，Ｚ１を伝送する。
【０００９】
復号処理について説明すると、第３階層データＤＬ３は、受信データから得ることができる。第２階層のデータ中で伝送が省略された画素データ例えばＹ４は、合計値を用いる場合では、Ｙ４＝Ｚ１−（Ｙ１＋Ｙ２＋Ｙ３）で求めることができる。また、平均値を用いる場合では、Ｙ４＝４Ｚ１−（Ｙ１＋Ｙ２＋Ｙ３）として求められる。さらに、第１階層のデータ中で伝送が省略された画素データ例えばＸ４は、Ｘ４＝Ｙ１−（Ｘ１＋Ｘ２＋Ｘ３）またはＸ４＝４Ｙ１−（Ｘ１＋Ｘ２＋Ｘ３）として求められる。このように、復号時には、第３階層から順により下位の階層に向かってなされる。なお、伝送を省略する画素の位置は、右下コーナーの位置に限定されるものではない。
【００１０】
上述した階層符号化において、画素値が８ビットのデータである場合、平均演算または加算によって生成される値が１０ビットとなる。データ量が増加することを防止する目的で、合計値の下位側の２ビットまたは小数点以下に相当する桁を四捨五入あるいは切り捨てによって、上位８ビットに丸める処理を行っている。より下位の階層の伝送を省略した画素を復元する時に、符号化時の丸めによる誤差は、復元された画素値の下位２ビットに重畳される。図１の例では、第２階層の画素データＹ４を復元する時に、Ｙ４の下位２ビットに誤差が重畳される。さらに、第１階層の画素データＸ４を復元する時には、復元されたＹ４の下位２ビットに重畳された誤差が上位側へ２ビットシフトされる。このように、復号時には、下位階層になるほど、誤差が重畳される２ビットが上位側にシフトする。５階層の場合では、最下位の第１階層において、復元された画素データのＭＳＢ(Most Significant Bit)および２番目の上位ビットに誤差が重畳される。
【００１１】
下位の階層になるほど、誤差の影響がこのように上位側にシフトすることは、下位の階層になるほど、復号誤差が増大する問題を生じる。この問題を解決する一つの方法は、１画素当たりのビット長を上位階層ほど長くする方法である。図１の例では、第１階層データＤＬ１は、８ビット／１画素とされ、第２階層データＤＬ２は、１０ビット／１画素とされ、第３階層データＤＬ３は、１２ビット／１画素とされる。上位画素に関する値は、下位階層４画素の合計値（１０ビット）である（または上位から８ビット目と９ビット目との間に小数点が位置する平均値であるとみなせる）。但し、復号画像を表示する時には、上位８ビットに丸めた値を用いる。この方法は、全データ量（全ビット量）が元の画像データの１．０８倍に増大する。この増加の程度は、各階層のデータを全て伝送する時の増加率１．３３より少なくできる。
【００１２】
【発明が解決しようとする課題】
上述したように、上位階層ほどビット長を拡張する方法は、発生データの増加率を抑えることができるが、実際のデータ処理においては、必ずしも扱い易いとは言えない。例えばビット長の長い上位階層ほど演算等のデータ処理に要する時間が長くなり、高速処理を阻害する。第５階層は、第１階層のビット長（８ビット）の２倍のビット長（１６ビット）となる。他の問題としては、階層構造のデータを半導体記憶装置、磁気ディスクなど各種の記憶装置に記憶する場合には、階層毎にビット長が異なるために、データ構造の複雑な再構成処理を必要としたり、記憶装置側における特別な対応が必要とされる問題が生じる。
【００１３】
従って、この発明の目的は、データ量の増加率が小さく、復号時の誤差が小さく、実際のデータ処理が扱い易い階層データの生成装置および方法、データ復元装置および方法、階層データの生成復元システムおよび方法を提供することにある。
【００１４】
【課題を解決するための手段】
請求項１の発明は、上述した課題を解決するために、入力データから第１の階層データと第１の階層データより上位の第２の階層データとの少なくとも２階層からなる階層構造データを生成する階層データの生成装置において、
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、丸めにより生じる誤差を示すコードを生成する信号値生成手段と、
第１の階層の複数の信号値の内の１個の信号値を第２の階層の信号値によって置き換えてデータ量を圧縮する置き換え手段とを有し、
置き換え手段が発生する信号値およびコードを出力することを特徴とする階層データの生成装置である。
【００１５】
請求項７の発明は、第１の階層の複数の信号値の演算結果を丸めることによって、より上位の第２の階層の信号値を生成すると共に、丸めにより生じる誤差を示すコードを生成し、第１の階層の複数の信号値の内の１個の信号値を第２の階層の信号値によって置き換えてデータ量を圧縮するようにした少なくとも２階層の階層構造データを受け取り、階層構造のデータから、第１および第２の階層データを復元するデータ復元装置であって、
第２の階層の信号値とコードとから演算結果または演算結果に近似した値を復元する手段と、
復元された演算結果または演算結果に近似した値と、第２の階層の信号値で置き換えられたもの以外の第１の階層の信号値とによって、第２の階層の信号値で置き換えられた第１の階層の信号値を復元する手段とを有することを特徴とするデータ復元装置である。
【００１６】
請求項８の発明は、入力データから第１の階層データと第１の階層データより上位の第２の階層データとの少なくとも２階層からなる階層構造データを生成し、階層構造データを受け取り、階層構造データから第１および第２の階層データをそれぞれ復元する階層データの生成復元システムにおいて、
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、丸めにより生じる誤差を示すコードを生成する信号値生成手段と、
第１の階層の複数の信号値の内の１個の信号値を第２の階層の信号値によって置き換えてデータ量を圧縮する置き換え手段と、
置き換え手段が発生する信号値およびコードを伝送または記憶する手段と、
受信または再生した第２の階層の信号値とコードとから演算結果または演算結果に近似した値を復元する手段と、
復元された演算結果または演算結果に近似した値と、第２の階層の信号値で置き換えられたもの以外の第１の階層の信号値とによって、第２の階層の信号値で置き換えられた第１の階層の信号値を復元する手段とを有することを特徴とする階層データの生成復元システムである。
【００１７】
請求項９の発明は、入力データから第１の階層データと第１の階層データより上位の第２の階層データとの少なくとも２階層からなる階層構造データを生成する階層データの生成方法において、
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、丸めにより生じる誤差を示すコードを生成するステップと、
第１の階層の複数の信号値の内の１個の信号値を第２の階層の信号値によって置き換えてデータ量を圧縮するステップとを有し、
置き換え手段が発生する信号値およびコードを出力することを特徴とする階層データの生成方法である。
【００１８】
請求項１０の発明は、第１の階層の複数の信号値の演算結果を丸めることによって、より上位の第２の階層の信号値を生成すると共に、丸めにより生じる誤差を示すコードを生成し、第１の階層の複数の信号値の内の１個の信号値を第２の階層の信号値によって置き換えてデータ量を圧縮するようにした少なくとも２階層の階層構造データを受け取り、階層構造データから、第１および第２の階層データを復元するデータ復元方法であって、
第２の階層の信号値とコードとから演算結果または演算結果に近似した値を復元するステップと、
復元された演算結果または演算結果に近似した値と、第２の階層の信号値で置き換えられたもの以外の第１の階層の信号値とによって、第２の階層の信号値で置き換えられた第１の階層の信号値を復元するステップとを有することを特徴とするデータ復元方法である。
【００１９】
請求項１１の発明は、入力データから第１の階層データと第１の階層データより上位の第２の階層データとの少なくとも２階層からなる階層構造データを生成し、階層構造データを受け取り、階層構造データから第１および第２の階層データをそれぞれ復元する階層データの生成復元方法において、
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、丸めにより生じる誤差を示すコードを生成するステップと、
第１の階層の複数の信号値の内の１個の信号値を第２の階層の信号値によって置き換えてデータ量を圧縮するステップと、
置き換え手段が発生する信号値およびコードを伝送または記憶するステップと、
受信または再生した第２の階層の信号値とコードとから演算結果または演算結果に近似した値を復元するステップと、
復元された演算結果または演算結果に近似した値と、第２の階層の信号値で置き換えられたもの以外の第１の階層の信号値とによって、第２の階層の信号値で置き換えられた第１の階層の信号値を復元するステップとを有することを特徴とする階層データの生成復元方法である。
【００２０】
この発明によれば、各階層のデータを並列的に伝送するのと比較してデータ量の増加を抑えることができ、また、画素値を丸めるだけの処理と比較して丸めの誤差により復元画像の画質が劣化することを防止できる。この発明では、合計値、平均値のような演算結果を丸めることによって、８ビット固定長の画素値を形成できる。従って、画素値のビット長が階層毎に異なるデータを扱うのと比較して、データの取り扱いが容易で、階層間で統一した取り扱いが可能となる。
【００２１】
【発明の実施の形態】
以下、この発明の一実施形態について説明する。一実施形態は、階層符号化の方法である。一例として最下位階層データ（入力画像データ）ＤＬ１は、１画素が８ビットの画像データである。カラー画像の場合では、例えば輝度データ、２個の色差データの各コンポーネント毎に処理される。また、この一実施形態は、下位階層の隣接４画素の画素値の合計値によりその上位階層における画素を生成し、下位階層の隣接４画素の内の１画素は、生成した上位階層の画素によって置き換え、全階層データが併存する場合に比してデータ量を圧縮する階層符号化に対してこの発明を適用したものである。
【００２２】
図２は、一実施形態の符号化処理を示すものである。第１階層（原画像データ）データＤＬ１の隣接する４画素の合計値Ｔ１２が演算される。例えば図１に示す第１階層データＤＬ１の隣接４画素の合計値Ｔ１２＝Ｘ１＋Ｘ２＋Ｘ３＋Ｘ４が生成される。合計値Ｔ１２は、１０ビット長である。第１階層では、４×４画素が画素ブロックを構成する。なお、合計値は、上位から８ビット目と９ビット目との間に小数点が位置する平均値ともみなせるので、合計値を平均値と置き換えても以下の説明が同様に成立する。
【００２３】
合計値Ｔ１２が８ビット長に丸められることによって、第２階層データＤＬ２（Ｙ１，Ｙ２，Ｙ３，・・・）が生成される。丸め処理としては、切り捨て、または四捨五入を用いることができる。切り捨ては、下位２ビットを取り除く丸め処理であり、四捨五入は、上位から９ビット目が１である時に、８ビット目に１を加え、９ビット目が０である時に８ビット目に１を加えない処理である。さらに、第１階層の隣接４画素毎の所定位置の１画素例えばＸ４は、第２階層データの画素値Ｙ１に置き換えられるもの、すなわち、伝送または記憶されない被置換画素値である。
【００２４】
合計値Ｔ１２と、それを丸めた第２階層データＤＬ２の画素値Ｙｉとの差分値Ｓ１２が演算される。差分値Ｓ１２は、丸めによる誤差を示す。この場合、８ビットの画素値Ｙｉを左に２ビットシフトし、その下位側に２ビット（０）を付加することによって、画素値Ｙｉを１０ビットデータとして扱う。Ｔ１２−Ｙｉ＝Ｓ１２によって、差分値Ｓ１２が求まる。差分値Ｓ１２は、極性を示す符号ビット（斜線を付す）と２ビットとの計３ビットのコードである。データ量を圧縮するために、差分値を付加コードＣ１２へ符号化する。この符号化処理は、四捨五入によって丸めを行った時に必要である。若し、丸めが切り捨てであれば、差分値が２ビットとなり、差分値を付加コードに符号化することが不要である。
【００２５】
上述した四捨五入を行う時には、差分値Ｓ１２としては、４個の値しか発生しない。従って、４個の差分値は、
１１１→００，０００→０１，００１→１０，０１０→１１
のように２ビットの付加コードＣ１２へ変換される。
【００２６】
このように、第２階層の画素データと付加コードＣ１２とが生成される。第２階層データＤＬ２中の２×２画素（画素ブロック）毎の１画素例えばＹ４は、第３階層データの画素値Ｚ１に置き換えられるもの、すなわち、伝送または記憶されない被置換画素値である。第２階層の画素ブロック毎に合計値Ｔ２３が演算される。例えばＴ２３＝Ｙ１＋Ｙ２＋Ｙ３＋Ｙ４である。合計値Ｔ２３は、１０ビット長である。合計値Ｔ２３が８ビット長に丸められることによって、第３階層データＤＬ３（Ｚ１，Ｚ２，Ｚ３，・・・）が生成される。丸め処理としては、切り捨て、または四捨五入を用いることができる。
【００２７】
合計値Ｔ２３と、それを丸めた第３階層データＤＬ３の画素値Ｚｉとの差分値Ｓ２３（丸めの誤差）が演算される。この場合、８ビットの画素値Ｚｉを２ビット左にシフトしし、その下位側に２ビット（０）を付加することによって、画素値Ｚｉを１０ビットデータとして扱う。Ｔ２３−Ｚｉ＝Ｓ２３によって、差分値Ｓ２３が求まる。差分値Ｓ２３は、極性を示す符号ビット（斜線を付す）と２ビットとの計３ビットのコードである。四捨五入による丸めを行っている時には、データ量を圧縮するために、差分値を付加コードＣ２３へ符号化する。このように、第３階層の画素データと付加コードＣ２３とが生成される。第３階層は、最上位階層であるので、第３階層データＤＬ３の画素値は、全て伝送または記憶される。
【００２８】
上述したこの発明の一実施形態による符号化により発生するデータ量について説明する。一例として、５階層構造データの場合に、伝送または記録される全画素は、図３に示すものとなる。図３では、各画素に付される番号が階層を表している。第１階層の１６×１６画素の領域において、各階層データの隣接する２×２画素で構成される領域の右下コーナーの１画素が上位階層の画素データに置き換えられる。それによって、階層構造のデータのデータ量は、画素データについては、元のデータ量と等しい。このデータ量は、１６×１６×８＝２０４８ビットである。また、階層数が４の場合の階層構造のデータは、図３の８×８画素の領域を単位とするデータ構造を有し、階層数が３の場合の階層構造のデータは、図３の４×４画素の領域を単位とするデータ構造を有する。
【００２９】
図３から分かるように、各階層の２×２画素の隣接４画素毎に一つの付加コードが必要とされる。付加コードは、画素値と異なり、上位階層の付加コードと置き換えることができない。従って、付加コード（２ビット）のデータ量の合計は、第１階層から順に、８×８×２＋４×４×２＋２×２×２＋２＝１７０ビットである。画素データおよび付加ビットのデータ量を合計したものは、２０４８＋１７０＝２２１８ビットである。データ量の増加率は、２２１８÷２０４８≒１．０８である。すなわち、一実施形態の処理は、上位階層ほど２ビットずつビット長を拡張した場合と同じデータ量の増加率である。なお、付加コードは、伝送または記憶がされない下位の画素値を復元するのに使用されるので、より上位の階層のデータとして扱われる。例えば、付加コードＣ１２は、第２階層のデータとして扱われ、付加コードＣ２３は、第３階層のデータとして扱われる。
【００３０】
次に、階層符号化されたデータを復号する処理、すなわち、上位階層の画素値で置き換えられた下位階層の画素値の復元処理について図４を参照して説明する。３階層の例について説明すると、最上位階層（第３階層）から下位階層に向かって順に復号処理がなされる。
【００３１】
第３階層の符号化データには、画素データと付加コードＣ２３とが含まれる。２ビットの付加コードＣ２３を復号処理によって、３ビットの差分値Ｓ２３に変換する。差分値は、２を補数とするコードであって、斜線で示す符号ビットを有する。第２階層の画素ブロック（隣接する４画素）の合計値Ｔ２３が復元される。例えば第３階層の画素値Ｚ１を左に２ビットシフトして、下位２ビットに０を加えた値と差分値Ｓ２３とを加算することによって、１０ビットの合計値Ｔ２３が復元される。
【００３２】
第２階層の画素ブロックがＹ１〜Ｙ４で構成される時には、Ｔ２３＝Ｙ１＋Ｙ２＋Ｙ３＋Ｙ４である。従って、Ｙ４＝Ｔ２３−（Ｙ１＋Ｙ２＋Ｙ３）の演算によって、上位階層の画素値に置き換えられた第２階層の画素値Ｙ４を復元することができる。この処理を全ての画素値が揃っている最上位階層（第３階層）とその下位階層（第２階層）との間において行う。それによって、第２階層の被置換画素値を復元することができる。
【００３３】
同様にして、第２階層の画素データと付加コードＣ１２とを使用して、上位階層の画素値と置き換えられた第１階層の画素値を復元する。まず、付加コードＣ１２を差分値Ｓ１２に復号する。差分値Ｓ１２と、下位側に２ビットの０を付加した第２階層の画素値Ｙｉとを合計することによって、合計値Ｔ１２を復元する。合計値Ｔ１２から、第１階層の画素ブロックの実際に記録または伝送される３画素の画素値を減算する。それによって、第２階層の画素値に置き換えられた第１階層の画素値を復元することができる。このように、階層を順次下位側へ移動しながら復号処理を行うことによって、各階層の被置換画素値を上位階層から順に復号することができる。
【００３４】
上述したこの発明の一実施形態では、画素値は、丸め処理によって、全て８ビット／画素に揃えられており、付加コードも全て２ビット固定長である。従って、上位階層では、画素値のビット長を２ビットずつ拡張する方法と比較して、画素値および付加コードのデータ処理が容易である。例えば階層間の演算において、常に最大１０ビットの処理で済むので、上位階層ほど処理時間が長くなることがなく、また、各階層間における演算回路として同一構成のものを使用することができる。このことは、符号化および復号の処理機能をハードウエアで実現する上で非常に有利である。
【００３５】
さらに、半導体記憶装置、磁気ディスクなどの各種記憶装置にこの発明による階層構造データを記憶する場合には、画素値コードと付加コードとがそれぞれ固定長のデータであるために扱いやすい利点がある。例えば、４個の付加コードをまとめて８ビットとして扱ったり、その逆に各２ビットの付加コードへ分解することが容易であり、また、画素値と同一のフォーマットで記憶することが可能である。
【００３６】
この発明の一実施形態の階層符号化のハードウエアについて、３階層の場合の構成例を図５に示す。１で示す入力端子に対して入力画像データ、すなわち、最下位の第１階層データＤＬ１が供給される。走査変換部２は、画像ブロックを構成する隣接する４画素ごとに、画素値（例えば８ビット／１画素）をセレクタ３およびラッチ部４へ出力する。走査変換分布２は、バッファメモリで構成される。セレクタ３は、上位階層の画素値に置き換えられる一つの被置換画素値以外の３個の画素値を選択して記憶部５に供給する。記憶部５は、選択された画素値を記憶する。記憶部５は、より具体的には、画像通信におけるフレームメモリのようなバッファ用半導体メモリ、画像データベースにおける磁気ディスク、光ディスク、半導体メモリ等である。必要に応じて記憶部５が画像通信、画像データベース等の処理装置に組み込まれている。
【００３７】
ラッチ部４は、第１階層データの隣接する４画素を演算ユニット６に供給する。演算ユニット６は、４個の画素値の合計値Ｔ１２（１０ビット）を生成する。合計値Ｔ１２が丸めユニット７および減算器８に供給される。なお、合計値は、上位から８ビット目と９ビット目との間に小数点が位置する平均値であるとみなせるので、合計値に代えて平均値を扱う場合も、以下の説明が成り立つ。
【００３８】
丸めユニット７は、合計値Ｔ１２を四捨五入によって８ビットの第２階層の画素値に変換する。この画素値がゲート９に供給されると共に、シフト回路１０を介して減算器８に供給される。シフト回路１０によって画素値Ｙ１を２ビット左にシフトし、下位２ビットに０を付加したものが減算器８へ供給される。減算器８は、合計値Ｔ１２からシフト回路１０からの第２階層の画素値を減算する。例えばＴ１２＝Ｘ１＋Ｘ２＋Ｘ３＋Ｘ４の場合、減算器８は、Ｔ１２−Ｙ１＝Ｓ１２の差分値を発生する。
【００３９】
減算器８からの差分値Ｓ１２が符号化部１１に供給される。符号化部１１は、四捨五入を行う時に、３ビットの差分値Ｓ１２を２ビットの付加コードＣ１２に符号化する。付加コードＣ１２は、記憶部５に記憶される。
【００４０】
ゲート９は、丸めユニット７から順に発生する第２階層データＤＬ２中で、第３階層の画素値によって置き換えられる被置換画素値例えばＹ４を記憶部５に供給しない。第２階層の隣接する４画素の残りの３画素の値は、ゲート９を介して記憶部５に記憶される。また、丸めユニット７からの順に発生する第２階層データＤＬ２の各画素値が順にラッチ部１４の各ラッチに取り込まれる。ラッチ部１４からの第２階層の隣接４画素（画素ブロック）のデータが演算ユニット１６に供給される。
【００４１】
演算ユニット１６は、第２階層の隣接する４画素の値の合計値Ｔ２３を発生する。演算ユニット１６からの合計値Ｔ２３が丸めユニット１７および減算器１８に供給される。丸めユニット１７が四捨五入によって第３階層データＤＬ３を発生する。第３階層データＤＬ３は、最上位階層であるために、間引かれずに記憶部５に記憶される。
【００４２】
減算器１８では、合計値Ｔ２３と、シフト回路２０によりシフトされ、下位２ビットに０が付加された第３階層の画素値が減算され、丸め誤差を表す差分値Ｓ２３が生成される。差分値Ｓ２３が符号化部２１により２ビットの付加コードＣ２３へ変換される。付加コードＣ２３が記憶部５に記憶される。このように、第３階層までの符号化がなされ、記憶部５には、各階層の画素データと付加コードＣ１２およびＣ２３が記憶される。
【００４３】
階層構造のデータを生成する符号化装置は、図５に示す構成のハードウエアに限らず、他の構成も可能である。例えば第１階層の画素ブロック（４×４画素）を走査変換によって同時化し、並列に設けた４個の演算ユニットの各ユニットに対して、隣接する４画素をそれぞれ供給し、第２階層データＤＬ２の４画素を同時に生成するようにしても良い。この並列構成は、ハードウエアの規模が大きくなるが、高速の処理が可能である。また、生成された各階層のデータを表示部によって表示するようにしても良い。
【００４４】
次に、図６を参照して上位階層の画素値で置き換えられた下位階層の被置換画素値を復元する構成の一例について説明する。記憶部３１から第３階層データＤＬ３と付加コードＣ２３が読出される。記憶部３１と記憶部５とが同一のものであっても良い。記憶部３１から第３階層データＤＬ３が出力されると共に、シフト回路３２を介して加算器３３に供給される。シフト回路３２は、画素値を左に２ビットシフトし、下位側に２ビットの０を付加する。
【００４５】
付加コードＣ２３が復号部３４によって差分値Ｓ２３に変換される。復号部３４は、符号化部２１と逆の変換を行う。３ビットの差分値Ｓ２３がシフト回路３２の出力の下位側に加算される。加算器３３によって、合計値Ｔ２３が計算される。合計値Ｔ２３が逆演算ユニット３５に供給される。
【００４６】
逆演算ユニット３５には、上位階層の画素値に置き換えられていない第２階層のデータがラッチ３７ａ、３７ｂ、３７ｃを介して記憶部３１から供給される。すなわち、隣接する４画素のうちの３画素が逆演算ユニット３５に供給される。逆演算ユニット３５は、合計値Ｔ２３と３画素の画素値とを使用して第２階層の被置換画素値を復元する。例えばＹ４＝Ｔ２３−（Ｙ１＋Ｙ２＋Ｙ３）によって被置換画素値Ｙ４が復元される。復元された画素値を含む第２階層データＤＬ２が出力される。
【００４７】
第１階層データＤＬ１中の被置換画素値は、第２階層データＤＬ２の被置換画素値と同様に復元される。加算器４３は、シフト回路４２によって左に２ビットシフトされ、下位２ビットに０が付加された画素値と、復号部４４からの差分データＳ１３とを加算し、合計値Ｔ２３を出力する。シフト回路４２には、セレクタ４８で選択された第２階層の画素データが供給される。第２階層の画素データとしては、記憶部３１から読出されたものと、上述したように、第３階層データを使用して復元されたものとの両者が含まれる。セレクタ４８は、合計値を復元するのに使用する画素値を選択する。例えば画素値Ｙ１、Ｙ２、Ｙ３が記憶部３１から読出され、画素値Ｙ４が逆演算ユニット３５から発生する。復元された合計値Ｔ１３が逆演算ユニット４５に供給される。
【００４８】
逆演算ユニット４５には、隣接する４画素の内で、第２階層の画素値に置き換えられていない第１階層の３画素の画素値がラッチ４７ａ、４７ｂ、４７ｃを介して記憶部３１から供給される。逆演算ユニット４５は、第１階層データ中の被置換画素値を復元する。例えばＸ４＝Ｔ１３−（Ｘ１＋Ｘ２＋Ｘ３）によって、被置換画素値Ｘ４が復元される。復元された被置換画素値を含む第１階層データＤＬ１が出力される。
【００４９】
なお、上述した図５に示す階層構造データ生成装置（符号化装置）と図６に示す階層構造データ復元装置（復号装置）とは、構成要素を共用するようにしても良い。さらに、ハードウエアに限らず、ハードウエアまたはハードウエアとソフトウェアの組み合わせによって、処理を行うことも可能である。
【００５０】
図７のフローチャートは、ソフトウェア処理により階層構造データを生成するための処理を示す。図７では、合計値の代わりに平均値を生成し、平均値を上位階層の画素値を生成するようにしている。例えば第２階層の画素値Ｙ１は、Ｙ１＝１／４（Ｘ１＋Ｘ２＋Ｘ３＋Ｘ４）によって生成される。この演算は、Ｘ１〜Ｘ４の合計値を２ビット右へシフトすることでなされる。
【００５１】
ステップＳＴ１では、最下位階層のデータが入力される。次のステップＳＴ２において、隣接する４画素値の合計値が計算される。ステップＳＴ３では、合計値の下位２ビットが丸められる。ステップＳＴ４において、丸め誤差が計算される。丸め誤差は、合計値と丸めた値との差分値である。丸め誤差（差分値）から付加コードを生成する（ステップＳＴ５）。
【００５２】
ステップＳＴ６では、丸めた値を２ビット右へシフトした値、すなわち、上位階層データを生成し、上位階層データによって下位階層の１画素値を置き換える。ステップＳＴ７では、最下位階層の画素ブロック内の処理が終了したかどうかが決定される。処理が終了してないと決定されると、隣接４画素の組が更新される（ステップＳＴ８）。そして、ステップＳＴ２に戻って上述した処理が繰り返される。
【００５３】
ステップＳＴ７において、該当画素ブロック内の処理が終了したと決定されると、ステップＳＴ９において、最上位階層であるか否かが決定される。最上位階層でないと決定されると、処理の対象の階層が上昇される（ステップＳＴ１０）。そして、ステップＳＴ２に戻って上述した処理が繰り返される。
【００５４】
ステップＳＴ９において、最上位階層であると決定されると、ステップＳＴ１１において、全画素ブロックの処理が終了したか否かが決定される。全画素ブロックの処理が未了と決定されると、画素ブロックが更新される（ステップＳＴ１２）。そして、ステップＳＴ２に戻って上述した処理が繰り返される。ステップＳＴ１１において、全画素ブロックの処理が終了したと決定されると、階層構造データの生成処理が終了する。
【００５５】
図８のフローチャートは、ソフトウェア処理により、下位階層の被置換画素値を復元するための処理を示す。最初のステップＳＴ２１では、付加コードから丸め誤差を復元する。ステップＳＴ２２では、上位階層画素値を４倍とする。丸め誤差と４倍とされた上位階層画素値から上位階層合計値を復元する（ステップＳＴ２３）。ステップＳＴ２４では、上位階層合計値と、下位階層の３画素値とから下位階層の被置換画素値を復元する。該当画素ブロック内の処理が終了したか否かが決定される（ステップＳＴ２５）。処理が終了してないと決定されると、隣接４画素の組が更新される（ステップＳＴ２６）。そして、ステップＳＴ２２に戻って上述した処理が繰り返される。
【００５６】
ステップＳＴ２５において、該当画素ブロック内の処理が終了したと決定されると、ステップＳＴ２７において、最下位階層であるか否かが決定される。最下位階層でないと決定されると、処理の対象の階層が下降される（ステップＳＴ２８）。そして、ステップＳＴ２１に戻って上述した処理が繰り返される。
【００５７】
ステップＳＴ２７において、最下位階層であると決定されると、ステップＳＴ２９において、全画素ブロックの処理が終了したか否かが決定される。全画素ブロックの処理が未了と決定されると、画素ブロックが更新される（ステップＳＴ３０）。そして、ステップＳＴ２１に戻って上述した処理が繰り返される。ステップＳＴ２９において、全画素ブロックの処理が終了したと決定されると、階層構造データにおける下位階層データの復元処理が終了する。
【００５８】
なお、画素ブロックは、最上位階層の１画素に対応する下位階層の領域である。３階層の場合では、第１階層の４×４画素の領域、第２階層の２×２画素の領域がそれぞれ画素ブロックである。但し、画素ブロックの定義を全画面としても良い。その場合では、ステップＳＴ１１、ＳＴ２９（全画素ブロックの終了？）およびステップＳＴ１２、ＳＴ３０（画素ブロックの更新）が不要である。
【００５９】
以上の説明では、隣接する４画素の画素値の合計値または平均値によって，上位階層の画素値を生成している。しかしながら、４個以外の個数の画素値を使用しても良く、また、隣接していない複数の画素値を使用しても良く、さらに、加重平均その他のより複雑な演算によって上位階層画素値を生成しても良い。また、上述した説明では、下位階層の被置換画素値を完全に復元可能なように、差分値を生成し、この差分値を付加コードに変換している。しかしながら、上位階層画素値の生成方法、データ量の圧縮方法、階層数を考慮して、ある程度の誤差の発生を許容するような付加コードを生成しても良い。さらに、この発明は、画像データに限らず、ディジタル音声データのような他のディジタル情報信号に対しても適用することができる。
【００６０】
【発明の効果】
この発明によれば、全階層のデータを併存させる方法と比して、データの増加率が抑えながら、誤差の発生を防止することができる。また、この発明では、各階層データの画素値のビット長が一定長であるので、データを扱い易く、階層間で処理時間が異なる不都合を回避することができる。
【図面の簡単な説明】
【図１】この発明が適用可能な階層構造データを説明するための略線図である。
【図２】この発明による階層構造データの生成処理を説明するための略線図である。
【図３】この発明において伝送または記憶される画素値の配置を示す略線図である。
【図４】この発明による階層構造データにおいて被置換画素値の復元処理を説明するための略線図である。
【図５】この発明による階層構造データの生成を行うための構成の一例を示すブロック図である。
【図６】この発明による階層構造データにおいて被置換画素値の復元処理を行うための構成の一例を示すブロック図である。
【図７】この発明による階層構造データの生成方法を説明するためのフローチャートである。
【図８】この発明による階層構造データにおいて被置換画素値の復元方法を説明するためのフローチャートである。
【符号の説明】
ＤＬ１・・・第１階層データ、ＤＬ２・・・第２階層データ、ＤＬ３・・・第３階層データ、Ｔ１２，Ｔ２３・・・合計値、Ｓ１２，Ｓ２３・・・差分値、Ｃ１２，Ｃ２３・・・付加コード、５，３１・・・記憶部、６，１６・・・演算ユニット、７，１７・・・丸めユニット、３５，４５・・・逆演算ユニット[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an apparatus and method for generating hierarchical data, an apparatus and method for restoring data, a system and method for generating and restoring hierarchical data, an encoding apparatus and method for generating hierarchical structure data from a digital information signal, and a digital information signal from hierarchical structure data. The present invention relates to a decoding apparatus and method for decoding, and a data processing apparatus for performing encoding and decoding.
[0002]
[Prior art]
Hierarchical coding for generating image signals of a plurality of layers having different resolutions is known. That is, a code that forms a high resolution image signal as a first layer, a second layer image signal having a lower resolution, a third image signal having a lower layer than the second layer image signal,... (Referred to as hierarchical coding) has been proposed. According to this encoding, a plurality of image signals are transmitted via a single transmission path (communication path, recording medium), and on the receiving side, image data is reproduced by an image monitor corresponding to each of the plurality of hierarchies. Can do.
[0003]
More specifically, a standard resolution video signal, a high resolution video signal, image data of a computer display, a low resolution video signal for high-speed search of an image database, and the like are video signals having different resolutions. In addition to high and low resolution, hierarchical encoding can be applied to image enlargement and reduction (so-called electronic zoom). Image scaling is a function often used in video game applications, for example.
[0004]
In the conventional hierarchical coding, when forming a second layer image signal of 1/4 the first layer (input) image signal and the number of pixels of the first layer image signal, the first layer image signal is Thinning out to 1/4 forms a second layer image signal, calculates a difference value between the input signal and the first layer interpolation signal interpolated from the second layer image signal, and transmits this difference value is doing. As described above, in the conventional hierarchical coding, the number of pixels of the difference value is equal to the number of pixels of the input image signal, and further, since the signal of the second layer is transmitted, the transmission data amount is increased from the original data amount. It was normal. In the example of five layers, the number of pixels is 256 + 64 + 16 + 4 + 1 = 341, and if the number of bits per pixel is the same, the data amount increases to 341 / 256≈1.33 times.
[0005]
On the other hand, the applicant of the present application has already proposed hierarchical encoding that can suppress an increase in the amount of data. This hierarchical coding will be described with reference to FIG. That is, the hierarchical structure data includes first hierarchical data DL1 composed of input image data, second hierarchical data DL2 having a lower resolution, and third hierarchical data DL3 having a lower resolution than the second hierarchical data. It is.
[0006]
In the lowermost part of FIG. 1, a partial image (4 × 4 pixels) of the first layer data DL1 constituted by input image data is shown. This partial image is referred to as a pixel block. In FIG. 1, one square represents one pixel. A total value or an average value is calculated for every four pixels in the first layer (2 × 2 pixels). For example, a total value Y1 (= X1 + X2 + X3 + X4) or an average value Y1 (= 1/4 · (X1 + X2 + X3 + X4)) of X1, X2, X3, and X4 is calculated. Therefore, the portion corresponding to (4 × 4 pixels) is (2 × 2 pixels). The second hierarchy data DL2 is configured by the total value or the average value calculated in this way. In the second layer, (2 × 2 pixels) is a pixel block.
[0007]
Next, a total value or an average value of four (2 × 2) spatially adjacent pixels in the second layer is calculated. For example, the total value Z1 (= Y1 + Y2 + Y3 + Y4) or the average value Z1 (= 1/4 · (Y1 + Y2 + Y3 + Y4) is calculated. The third layer data DL3 is configured by the total value or the average value calculated in this way. The third layer data DL3 is a set of one pixel corresponding to the pixel block of the input image, as can be seen from Fig. 1, as the layer changes, the number of pixels is 1/4, 1/16, ... In other words, if the area of the image is constant, the resolution decreases at the same rate, and if the distance between the pixels is constant, the size of the image is reduced at the same rate. The process is performed from the first hierarchy toward the higher hierarchy in order.
[0008]
Hierarchical coding that forms an image of a higher hierarchy with the above average value has an advantage that the number of transmission pixels does not increase when transmitting image data of a plurality of hierarchies. In the example of FIG. 1, instead of transmitting pixels with parentheses, upper layer data may be transmitted. For example, the second layer data Y4 may be transmitted instead of the first layer pixel data X4. Further, the third layer data Z1 may be transmitted instead of the second layer pixel data Y4. That is, transmission of one pixel (four pixels in FIG. 1 in total) for each pixel block in the first layer is omitted, and Y1, Y2, Y3, and Z1 are transmitted instead of the omitted pixels.
[0009]
Explaining the decoding process, the third layer data DL3 can be obtained from the received data. In the case of using the total value, pixel data, for example Y4, whose transmission is omitted in the second layer data, can be obtained by Y4 = Z1− (Y1 + Y2 + Y3). Moreover, when using an average value, it calculates | requires as Y4 = 4Z1- (Y1 + Y2 + Y3). Furthermore, pixel data, for example, X4, whose transmission is omitted in the first layer data, is obtained as X4 = Y1- (X1 + X2 + X3) or X4 = 4Y1- (X1 + X2 + X3). Thus, at the time of decoding, it is made from the third hierarchy toward the lower hierarchy in order. Note that the position of the pixel for which transmission is omitted is not limited to the position of the lower right corner.
[0010]
In the above-described hierarchical encoding, when the pixel value is 8-bit data, the value generated by averaging or addition is 10 bits. In order to prevent the amount of data from increasing, the lower 2 bits of the total value or the digits corresponding to the decimal point are rounded to the upper 8 bits by rounding off or rounding down. When restoring a pixel from which transmission in a lower layer is omitted, an error due to rounding at the time of encoding is superimposed on the lower two bits of the restored pixel value. In the example of FIG. 1, when restoring the pixel data Y4 of the second hierarchy, an error is superimposed on the lower 2 bits of Y4. Furthermore, when restoring the pixel data X4 of the first hierarchy, the error superimposed on the lower 2 bits of the restored Y4 is shifted by 2 bits to the upper side. Thus, at the time of decoding, 2 bits on which an error is superimposed are shifted to the upper side as the lower layer is reached. In the case of five layers, an error is superimposed on the MSB (Most Significant Bit) and the second upper bit of the restored pixel data in the lowest first layer.
[0011]
The shift of the influence of the error to the higher side as the lower layer occurs causes a problem that the decoding error increases as the lower layer. One method for solving this problem is a method in which the bit length per pixel is increased as the upper layer is increased. In the example of FIG. 1, the first layer data DL1 is 8 bits / 1 pixel, the second layer data DL2 is 10 bits / 1 pixel, and the third layer data DL3 is 12 bits / 1 pixel. The The value related to the upper pixel is the total value (10 bits) of the
[0012]
[Problems to be solved by the invention]
As described above, the method of extending the bit length as the upper layer can suppress the increase rate of generated data, but it is not necessarily easy to handle in actual data processing. For example, an upper layer having a longer bit length requires a longer time for data processing such as computation, and hinders high-speed processing. The fifth layer has a bit length (16 bits) that is twice the bit length (8 bits) of the first layer. Another problem is that when hierarchical data is stored in various storage devices such as semiconductor storage devices and magnetic disks, the bit length differs from layer to layer, which requires complex reconstruction processing of the data structure. Or a problem that requires special handling on the storage device side arises.
[0013]
Accordingly, an object of the present invention is to provide a hierarchical data generation apparatus and method, a data restoration apparatus and method, and a hierarchical data generation and restoration system, in which an increase rate of the data amount is small, an error in decoding is small, and actual data processing is easy to handle. And to provide a method.
[0014]
[Means for Solving the Problems]
In order to solve the above-described problem, the invention according to
Signal value generation means for generating a signal value of the second layer by rounding the operation result of the plurality of signal values of the first layer and generating a code indicating an error caused by the rounding;
Replacement means for compressing the amount of data by replacing one signal value of the plurality of signal values of the first layer with the signal value of the second layer,
A hierarchical data generating apparatus is characterized in that a signal value and a code generated by a replacement means are output.
[0015]
The invention of claim 7 generates a signal value of a higher layer of the second layer by rounding a calculation result of a plurality of signal values of the first layer, and generates a code indicating an error caused by the rounding, Receiving at least two layers of hierarchical structure data in which one signal value of a plurality of signal values of the first layer is replaced with a signal value of the second layer to compress the data amount; A data restoration device for restoring the first and second hierarchical data,
Means for restoring the operation result or a value approximated to the operation result from the signal value and code of the second layer;
The first calculation result replaced with the signal value of the second layer by the restored calculation result or the value approximated to the calculation result and the signal value of the first layer other than the one replaced with the signal value of the second layer A data restoration apparatus comprising: means for restoring a signal value of one layer.
[0016]
The invention of
Signal value generation means for generating a signal value of the second layer by rounding the operation result of the plurality of signal values of the first layer and generating a code indicating an error caused by the rounding;
Replacement means for compressing the amount of data by replacing one signal value of a plurality of signal values of the first layer with a signal value of the second layer;
Means for transmitting or storing signal values and codes generated by the replacement means;
Means for restoring a calculation result or a value approximate to the calculation result from the signal value and code of the second layer received or reproduced;
The first calculation result replaced with the signal value of the second layer by the restored calculation result or the value approximated to the calculation result and the signal value of the first layer other than the one replaced with the signal value of the second layer A hierarchical data generation / restoration system comprising means for restoring signal values of one hierarchy.
[0017]
The invention of
Generating a signal value of the second layer by rounding a calculation result of the plurality of signal values of the first layer, and generating a code indicating an error caused by the rounding;
Replacing one signal value of a plurality of signal values of the first layer with a signal value of the second layer to compress the data amount,
A hierarchical data generation method characterized in that a signal value and a code generated by a replacement means are output.
[0018]
The invention of
Restoring the operation result or a value approximated to the operation result from the signal value and the code of the second layer;
The first calculation result replaced with the signal value of the second layer by the restored calculation result or the value approximated to the calculation result and the signal value of the first layer other than the one replaced with the signal value of the second layer And a step of restoring a signal value of one layer.
[0019]
The invention of claim 11 generates hierarchical structure data comprising at least two layers of first hierarchical data and second hierarchical data higher than the first hierarchical data from the input data, receives the hierarchical structural data, In the generation and restoration method of hierarchical data for restoring the first and second hierarchical data respectively from the structure data,
Generating a signal value of the second layer by rounding a calculation result of the plurality of signal values of the first layer, and generating a code indicating an error caused by the rounding;
Replacing one signal value of a plurality of signal values of the first layer with a signal value of the second layer to compress the data amount;
Transmitting or storing signal values and codes generated by the replacement means;
Restoring the operation result or a value approximated to the operation result from the received or reproduced second layer signal value and code;
The first calculation result replaced with the signal value of the second layer by the restored calculation result or the value approximated to the calculation result and the signal value of the first layer other than the one replaced with the signal value of the second layer A method of generating and restoring hierarchical data, comprising: restoring a signal value of one hierarchy.
[0020]
According to the present invention, it is possible to suppress an increase in the amount of data compared to transmitting data of each layer in parallel, and to restore a restored image due to a rounding error compared to a process of simply rounding pixel values. Image quality can be prevented from deteriorating. In the present invention, a pixel value having an 8-bit fixed length can be formed by rounding calculation results such as a total value and an average value. Therefore, compared with handling data in which the bit length of the pixel value is different for each layer, it is easier to handle the data, and it is possible to handle it uniformly among the layers.
[0021]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described. One embodiment is a method of hierarchical coding. As an example, the lowest hierarchy data (input image data) DL1 is image data in which one pixel is 8 bits. In the case of a color image, for example, each component of luminance data and two color difference data is processed. Further, in this embodiment, a pixel in the upper layer is generated based on the total value of the pixel values of the adjacent four pixels in the lower layer, and one pixel in the adjacent four pixels in the lower layer is determined by the generated upper layer pixel. The present invention is applied to hierarchical coding that compresses the amount of data compared to the case where replacement and all hierarchical data coexist.
[0022]
FIG. 2 shows an encoding process according to an embodiment. A total value T12 of four adjacent pixels of the first layer (original image data) data DL1 is calculated. For example, a total value T12 = X1 + X2 + X3 + X4 of four adjacent pixels of the first layer data DL1 shown in FIG. 1 is generated. The total value T12 is 10 bits long. In the first hierarchy, 4 × 4 pixels constitute a pixel block. Note that the total value can be regarded as an average value in which the decimal point is located between the 8th and 9th bits from the top, so that the following description holds true even if the total value is replaced with the average value.
[0023]
The second layer data DL2 (Y1, Y2, Y3,...) Is generated by rounding the total value T12 to an 8-bit length. Rounding off can be rounded down or rounded off. Rounding off is a rounding process that removes the lower 2 bits. Rounding off adds 1 to the 8th bit when the 9th bit from the top is 1, and adds 1 to the 8th bit when the 9th bit is 0. There is no processing. Further, one pixel, for example, X4, at a predetermined position for every four adjacent pixels in the first layer is a pixel value Y1 that is replaced with the pixel value Y1 of the second layer data, that is, a pixel value to be replaced that is not transmitted or stored.
[0024]
A difference value S12 between the total value T12 and the pixel value Yi of the second hierarchical data DL2 obtained by rounding the total value T12 is calculated. The difference value S12 indicates an error due to rounding. In this case, the pixel value Yi is treated as 10-bit data by shifting the 8-bit pixel value Yi to the left by 2 bits and adding 2 bits (0) to the lower side. The difference value S12 is obtained by T12-Yi = S12. The difference value S12 is a code of 3 bits in total, that is, a sign bit indicating a polarity (shaded) and 2 bits. In order to compress the data amount, the difference value is encoded into the additional code C12. This encoding process is necessary when rounding is performed by rounding off. If rounding is rounded down, the difference value is 2 bits, and it is not necessary to encode the difference value into an additional code.
[0025]
When the rounding is performed, only four values are generated as the difference value S12. Therefore, the four difference values are
111 → 00,000 → 01,001 → 10,010 → 11
As shown in FIG.
[0026]
In this way, the pixel data of the second layer and the additional code C12 are generated. One pixel for every 2 × 2 pixels (pixel block) in the second hierarchy data DL2, for example, Y4, is a pixel value to be replaced with the pixel value Z1 of the third hierarchy data, that is, a replacement pixel value that is not transmitted or stored. A total value T23 is calculated for each pixel block in the second layer. For example, T23 = Y1 + Y2 + Y3 + Y4. The total value T23 is 10 bits long. The third layer data DL3 (Z1, Z2, Z3,...) Is generated by rounding the total value T23 to an 8-bit length. Rounding off can be rounded down or rounded off.
[0027]
A difference value S23 (rounding error) between the total value T23 and the pixel value Zi of the third hierarchical data DL3 obtained by rounding the total value T23 is calculated. In this case, the pixel value Zi is handled as 10-bit data by shifting the 8-bit pixel value Zi to the left by 2 bits and adding 2 bits (0) to the lower side. The difference value S23 is obtained by T23−Zi = S23. The difference value S23 is a code of 3 bits in total, that is, a sign bit indicating a polarity (shaded) and 2 bits. When rounding is performed by rounding off, the difference value is encoded into the additional code C23 in order to compress the data amount. In this way, the third-layer pixel data and the additional code C23 are generated. Since the third hierarchy is the highest hierarchy, all the pixel values of the third hierarchy data DL3 are transmitted or stored.
[0028]
The amount of data generated by the encoding according to the embodiment of the present invention described above will be described. As an example, in the case of five-layer structure data, all the pixels transmitted or recorded are as shown in FIG. In FIG. 3, the number assigned to each pixel represents a hierarchy. In the area of 16 × 16 pixels in the first layer, one pixel in the lower right corner of the region composed of adjacent 2 × 2 pixels in each layer data is replaced with pixel data in the upper layer. Accordingly, the data amount of the hierarchical data is equal to the original data amount for the pixel data. The amount of data is 16 × 16 × 8 = 2048 bits. The hierarchical structure data when the number of hierarchies is 4 has a data structure in units of 8 × 8 pixel areas in FIG. 3, and the hierarchical structure data when the number of hierarchies is 3 is shown in FIG. It has a data structure with a 4 × 4 pixel area as a unit.
[0029]
As can be seen from FIG. 3, one additional code is required for every 4 adjacent pixels of 2 × 2 pixels in each layer. Unlike the pixel value, the additional code cannot be replaced with an upper layer additional code. Therefore, the total data amount of the additional code (2 bits) is 8 × 8 × 2 + 4 × 4 × 2 + 2 × 2 × 2 + 2 = 170 bits in order from the first layer. The total amount of pixel data and additional bits is 2048 + 170 = 2218 bits. The increase rate of the data amount is 2218 ÷ 2048≈1.08. In other words, the processing of one embodiment is the same data rate increase rate as when the bit length is expanded by 2 bits in the upper layer. Since the additional code is used to restore lower pixel values that are not transmitted or stored, it is treated as higher layer data. For example, the additional code C12 is treated as second-layer data, and the additional code C23 is treated as third-layer data.
[0030]
Next, a process of decoding hierarchically encoded data, that is, a process of restoring a lower-layer pixel value replaced with an upper-layer pixel value will be described with reference to FIG. An example of three layers will be described. Decoding processing is sequentially performed from the highest layer (third layer) to the lower layer.
[0031]
The encoded data of the third layer includes pixel data and an additional code C23. The 2-bit additional code C23 is converted into a 3-bit difference value S23 by a decoding process. The difference value is a code having 2's complement and has a sign bit indicated by hatching. The total value T23 of the pixel blocks (adjacent four pixels) in the second layer is restored. For example, the 10-bit total value T23 is restored by shifting the pixel value Z1 of the third hierarchy to the left by 2 bits and adding the value obtained by adding 0 to the lower 2 bits and the difference value S23.
[0032]
When the pixel block of the second hierarchy is composed of Y1 to Y4, T23 = Y1 + Y2 + Y3 + Y4. Therefore, the pixel value Y4 of the second layer replaced with the pixel value of the upper layer can be restored by the calculation of Y4 = T23− (Y1 + Y2 + Y3). This process is performed between the highest layer (third layer) where all pixel values are aligned and its lower layer (second layer). Thereby, the replacement pixel value of the second hierarchy can be restored.
[0033]
Similarly, the pixel value of the first layer replaced with the pixel value of the upper layer is restored using the pixel data of the second layer and the additional code C12. First, the additional code C12 is decoded into the difference value S12. The sum T12 is restored by summing the difference value S12 and the pixel value Yi of the second layer with 2-
[0034]
In the above-described embodiment of the present invention, the pixel values are all adjusted to 8 bits / pixel by the rounding process, and all the additional codes have a fixed length of 2 bits. Therefore, in the upper layer, the pixel value and additional code data processing is easier than the method of extending the bit length of the pixel value by 2 bits. For example, in processing between hierarchies, processing of a maximum of 10 bits is always required, so that the processing time does not become longer as the upper hierarchies, and the arithmetic circuit having the same configuration can be used between the hierarchies. This is very advantageous in realizing the encoding and decoding processing functions by hardware.
[0035]
Further, when hierarchical structure data according to the present invention is stored in various storage devices such as a semiconductor storage device and a magnetic disk, there is an advantage that the pixel value code and the additional code are each fixed-length data and are easy to handle. For example, four additional codes can be handled together as 8 bits, or conversely, can be easily decomposed into 2-bit additional codes, and can be stored in the same format as the pixel values. .
[0036]
FIG. 5 shows an example of the configuration of the hierarchical coding hardware according to an embodiment of the present invention in the case of three layers. Input image data, that is, the lowest first layer data DL1 is supplied to the input terminal indicated by 1. The
[0037]
The
[0038]
The rounding unit 7 converts the total value T12 into a 2-bit pixel value of 8 bits by rounding off. This pixel value is supplied to the
[0039]
The difference value S12 from the
[0040]
The
[0041]
The
[0042]
The
[0043]
The encoding device that generates the hierarchical data is not limited to the hardware having the configuration shown in FIG. 5, and other configurations are possible. For example, pixel blocks (4 × 4 pixels) in the first layer are synchronized by scan conversion, and four adjacent pixels are supplied to each of four arithmetic units provided in parallel, and second layer data DL2 These four pixels may be generated simultaneously. This parallel configuration increases the scale of hardware, but enables high-speed processing. Further, the generated data of each layer may be displayed on the display unit.
[0044]
Next, an example of a configuration for restoring the replaced pixel value in the lower layer replaced with the pixel value in the upper layer will be described with reference to FIG. Third layer data DL3 and additional code C23 are read from storage unit 31. The storage unit 31 and the
[0045]
The additional code C23 is converted into the difference value S23 by the
[0046]
The inverse operation unit 35 is supplied from the storage unit 31 via the
[0047]
The replacement pixel value in the first hierarchy data DL1 is restored in the same manner as the replacement pixel value in the second hierarchy data DL2. The
[0048]
The inverse arithmetic unit 45 is supplied from the storage unit 31 via the latches 47a, 47b, and 47c with the pixel values of the three pixels in the first layer that are not replaced with the pixel values in the second layer among the four adjacent pixels. Is done. The inverse operation unit 45 restores the replacement pixel value in the first hierarchical data. For example, the replacement pixel value X4 is restored by X4 = T13− (X1 + X2 + X3). First hierarchical data DL1 including the restored pixel value to be replaced is output.
[0049]
Note that the above-described hierarchical structure data generation apparatus (encoding apparatus) shown in FIG. 5 and the hierarchical structure data restoration apparatus (decoding apparatus) shown in FIG. 6 may share components. Furthermore, the processing can be performed not only by hardware but also by hardware or a combination of hardware and software.
[0050]
The flowchart of FIG. 7 shows a process for generating hierarchical structure data by software processing. In FIG. 7, an average value is generated instead of the total value, and a pixel value of an upper layer is generated from the average value. For example, the pixel value Y1 of the second hierarchy is generated by Y1 = 1/4 (X1 + X2 + X3 + X4). This calculation is performed by shifting the total value of X1 to X4 to the right by 2 bits.
[0051]
In step ST1, the lowest hierarchy data is input. In the next step ST2, the total value of the adjacent four pixel values is calculated. In step ST3, the lower 2 bits of the total value are rounded. In step ST4, a rounding error is calculated. The rounding error is a difference value between the total value and the rounded value. An additional code is generated from the rounding error (difference value) (step ST5).
[0052]
In step ST6, a value obtained by shifting the rounded value to the right by 2 bits, that is, upper layer data is generated, and one pixel value of the lower layer is replaced with the upper layer data. In step ST7, it is determined whether or not the processing in the pixel block of the lowest hierarchy has been completed. If it is determined that the processing has not ended, the set of adjacent four pixels is updated (step ST8). And it returns to step ST2 and the process mentioned above is repeated.
[0053]
If it is determined in step ST7 that the processing in the pixel block has been completed, it is determined in step ST9 whether or not it is the highest layer. If it is determined that it is not the highest hierarchy, the hierarchy to be processed is raised (step ST10). And it returns to step ST2 and the process mentioned above is repeated.
[0054]
If it is determined in step ST9 that it is the highest hierarchy, it is determined in step ST11 whether or not the processing of all pixel blocks has been completed. When it is determined that all the pixel blocks have not been processed, the pixel block is updated (step ST12). And it returns to step ST2 and the process mentioned above is repeated. If it is determined in step ST11 that the processing of all the pixel blocks has been completed, the hierarchical structure data generation processing ends.
[0055]
The flowchart of FIG. 8 shows a process for restoring a replacement pixel value in a lower layer by software processing. In the first step ST21, the rounding error is restored from the additional code. In step ST22, the upper layer pixel value is quadrupled. The upper layer total value is restored from the upper layer pixel value that is four times the rounding error (step ST23). In step ST24, the pixel value to be replaced in the lower layer is restored from the total value of the upper layer and the three pixel values in the lower layer. It is determined whether or not the processing in the pixel block has been completed (step ST25). If it is determined that the processing is not completed, the set of adjacent four pixels is updated (step ST26). And it returns to step ST22 and the process mentioned above is repeated.
[0056]
If it is determined in step ST25 that the processing in the pixel block has been completed, it is determined in step ST27 whether or not it is the lowest hierarchy. If it is determined that it is not the lowest hierarchy, the hierarchy to be processed is lowered (step ST28). And it returns to step ST21 and the process mentioned above is repeated.
[0057]
If it is determined in step ST27 that it is the lowest hierarchy, it is determined in step ST29 whether or not the processing of all pixel blocks has been completed. When it is determined that all the pixel blocks have not been processed, the pixel block is updated (step ST30). And it returns to step ST21 and the process mentioned above is repeated. If it is determined in step ST29 that the processing of all the pixel blocks has been completed, the restoration processing of the lower hierarchical data in the hierarchical structure data ends.
[0058]
The pixel block is a lower layer area corresponding to one pixel of the highest layer. In the case of three layers, the 4 × 4 pixel region in the first layer and the 2 × 2 pixel region in the second layer are pixel blocks, respectively. However, the definition of the pixel block may be full screen. In that case, steps ST11 and ST29 (end of all pixel blocks?) And steps ST12 and ST30 (update of pixel blocks) are unnecessary.
[0059]
In the above description, the pixel value of the upper layer is generated by the total value or the average value of the pixel values of the four adjacent pixels. However, a number of pixel values other than four may be used, or a plurality of pixel values that are not adjacent to each other may be used. It may be generated. In the above description, a difference value is generated and converted into an additional code so that the replacement pixel value in the lower layer can be completely restored. However, an additional code that allows the generation of a certain amount of error may be generated in consideration of the generation method of the upper layer pixel value, the data amount compression method, and the number of layers. Furthermore, the present invention can be applied not only to image data but also to other digital information signals such as digital audio data.
[0060]
【The invention's effect】
According to the present invention, it is possible to prevent the occurrence of errors while suppressing the data increase rate as compared with the method of coexisting data of all layers. In addition, according to the present invention, since the bit length of the pixel value of each hierarchical data is a fixed length, it is easy to handle the data, and it is possible to avoid the disadvantage that the processing time differs between the hierarchical levels.
[Brief description of the drawings]
FIG. 1 is a schematic diagram for explaining hierarchical structure data to which the present invention is applicable.
FIG. 2 is a schematic diagram for explaining hierarchical structure data generation processing according to the present invention;
FIG. 3 is a schematic diagram showing an arrangement of pixel values transmitted or stored in the present invention.
FIG. 4 is a schematic diagram for explaining restoration processing of a replacement pixel value in hierarchical structure data according to the present invention.
FIG. 5 is a block diagram showing an example of a configuration for generating hierarchical structure data according to the present invention.
FIG. 6 is a block diagram showing an example of a configuration for performing replacement processing of a replacement pixel value in hierarchical structure data according to the present invention.
FIG. 7 is a flowchart for explaining a method of generating hierarchical structure data according to the present invention.
FIG. 8 is a flowchart illustrating a method for restoring a pixel value to be replaced in hierarchical structure data according to the present invention.
[Explanation of symbols]
DL1... First layer data, DL2... Second layer data, DL3... Third layer data, T12, T23... Total value, S12, S23.・ Additional code, 5, 31 ... storage unit, 6, 16 ... arithmetic unit, 7, 17 ... rounding unit, 35, 45 ... inverse arithmetic unit
Claims (11)
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、上記丸めにより生じる誤差を示すコードを生成する信号値生成手段と、
上記第１の階層の複数の信号値の内の１個の信号値を上記第２の階層の信号値によって置き換えてデータ量を圧縮する置き換え手段とを有し、
上記置き換え手段が発生する信号値および上記コードを出力することを特徴とする階層データの生成装置。In a hierarchical data generation apparatus that generates hierarchical structure data including at least two layers of first hierarchical data and second hierarchical data higher than the first hierarchical data from input data,
A signal value generation means for generating a signal value of the second layer by rounding a calculation result of the plurality of signal values of the first layer, and generating a code indicating an error caused by the rounding;
Replacement means for compressing the amount of data by replacing one signal value of the plurality of signal values of the first layer with the signal value of the second layer,
An apparatus for generating hierarchical data, characterized in that the signal value generated by the replacement means and the code are output.
上記出力される信号値およびコードを記憶する記憶手段をさらに有することを特徴とする階層データの生成装置。In claim 1,
A hierarchical data generation apparatus, further comprising storage means for storing the output signal value and code.
上記演算結果が合計値または平均値であることを特徴とする階層データの生成装置。In claim 1,
The hierarchical data generating apparatus, wherein the calculation result is a total value or an average value.
上記演算結果を丸める処理が四捨五入または切り捨てであることを特徴とする階層データの生成装置。In claim 1,
A hierarchical data generation apparatus, wherein the process of rounding the operation result is rounding off or rounding down.
上記誤差を示すコードが演算結果と丸められた後の上記第２の階層の信号値の差分値であることを特徴とする階層データの生成装置。In claim 1,
An apparatus for generating hierarchical data, wherein the code indicating the error is a difference value between the signal value of the second hierarchy after the calculation result and the operation result are rounded.
さらに、上記差分値をより少ないビットの付加コードへ変換することを特徴とする階層データの生成装置。In claim 5,
Further, the hierarchical data generating apparatus is characterized in that the difference value is converted into an additional code having fewer bits.
上記第２の階層の信号値と上記コードとから上記演算結果または上記演算結果に近似した値を復元する手段と、
復元された上記演算結果または上記演算結果に近似した値と、上記第２の階層の信号値で置き換えられたもの以外の上記第１の階層の信号値とによって、上記第２の階層の信号値で置き換えられた上記第１の階層の信号値を復元する手段とを有することを特徴とするデータ復元装置。By rounding the calculation result of the plurality of signal values of the first layer, a signal value of the higher second layer is generated, and a code indicating an error caused by the rounding is generated. Receiving at least two layers of hierarchical data in which one of the signal values is replaced with a signal value of the second layer to compress the amount of data, and the first and second layers are received from the hierarchical data. A data restoration device for restoring the hierarchical data of
Means for restoring the calculation result or a value approximated to the calculation result from the signal value of the second layer and the code;
The signal value of the second layer by the restored operation result or a value approximated to the operation result and the signal value of the first layer other than those replaced with the signal value of the second layer And a means for restoring the signal value of the first layer replaced by the data level.
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、上記丸めにより生じる誤差を示すコードを生成する信号値生成手段と、
上記第１の階層の複数の信号値の内の１個の信号値を上記第２の階層の信号値によって置き換えてデータ量を圧縮する置き換え手段と、
上記置き換え手段が発生する信号値および上記コードを伝送または記憶する手段と、
受信または再生した上記第２の階層の信号値と上記コードとから上記演算結果または上記演算結果に近似した値を復元する手段と、
復元された上記演算結果または上記演算結果に近似した値と、上記第２の階層の信号値で置き換えられたもの以外の上記第１の階層の信号値とによって、上記第２の階層の信号値で置き換えられた上記第１の階層の信号値を復元する手段とを有することを特徴とする階層データの生成復元システム。Generating hierarchical structure data composed of at least two layers of first hierarchical data and second hierarchical data higher than the first hierarchical data from the input data, receiving the hierarchical structural data, In the hierarchical data generation / restoration system for restoring the second hierarchical data,
A signal value generation means for generating a signal value of the second layer by rounding a calculation result of the plurality of signal values of the first layer, and generating a code indicating an error caused by the rounding;
Replacement means for replacing one signal value of the plurality of signal values of the first hierarchy with the signal value of the second hierarchy to compress the data amount;
Means for transmitting or storing the signal value generated by the replacement means and the code;
Means for restoring the calculation result or a value approximate to the calculation result from the signal value of the second layer received or reproduced and the code;
The signal value of the second layer by the restored operation result or a value approximated to the operation result and the signal value of the first layer other than those replaced with the signal value of the second layer And a means for restoring the signal value of the first hierarchy replaced with the hierarchical data generation / restoration system.
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、上記丸めにより生じる誤差を示すコードを生成するステップと、
上記第１の階層の複数の信号値の内の１個の信号値を上記第２の階層の信号値によって置き換えてデータ量を圧縮するステップとを有し、
上記置き換え手段が発生する信号値および上記コードを出力することを特徴とする階層データの生成方法。In a hierarchical data generation method for generating hierarchical structure data composed of at least two layers of first hierarchical data and second hierarchical data higher than the first hierarchical data from input data,
Generating a signal value of the second layer by rounding a calculation result of the plurality of signal values of the first layer, and generating a code indicating an error caused by the rounding;
Replacing one signal value of the plurality of signal values of the first hierarchy with the signal value of the second hierarchy to compress the data amount,
A method for generating hierarchical data, comprising: outputting a signal value generated by the replacement means and the code.
上記第２の階層の信号値と上記コードとから上記演算結果または上記演算結果に近似した値を復元するステップと、
復元された上記演算結果または上記演算結果に近似した値と、上記第２の階層の信号値で置き換えられたもの以外の上記第１の階層の信号値とによって、上記第２の階層の信号値で置き換えられた上記第１の階層の信号値を復元するステップとを有することを特徴とするデータ復元方法。By rounding the calculation result of the plurality of signal values of the first layer, a signal value of the higher second layer is generated, and a code indicating an error caused by the rounding is generated. Receiving at least two layers of hierarchical structure data in which one of the signal values is replaced with a signal value of the second layer to compress the data amount, and the first and second layers are received from the hierarchical structure data. A data restoration method for restoring hierarchical data,
Restoring the calculation result or a value approximated to the calculation result from the signal value of the second layer and the code;
The signal value of the second layer by the restored operation result or a value approximated to the operation result and the signal value of the first layer other than those replaced with the signal value of the second layer And a step of restoring the signal value of the first layer replaced by step (1).
第１の階層の複数の信号値の演算結果を丸めることによって、第２の階層の信号値を生成すると共に、上記丸めにより生じる誤差を示すコードを生成するステップと、
上記第１の階層の複数の信号値の内の１個の信号値を上記第２の階層の信号値によって置き換えてデータ量を圧縮するステップと、
上記置き換え手段が発生する信号値および上記コードを伝送または記憶するステップと、
受信または再生した上記第２の階層の信号値と上記コードとから上記演算結果または上記演算結果に近似した値を復元するステップと、
復元された上記演算結果または上記演算結果に近似した値と、上記第２の階層の信号値で置き換えられたもの以外の上記第１の階層の信号値とによって、上記第２の階層の信号値で置き換えられた上記第１の階層の信号値を復元するステップとを有することを特徴とする階層データの生成復元方法。Generating hierarchical structure data composed of at least two layers of first hierarchical data and second hierarchical data higher than the first hierarchical data from the input data, receiving the hierarchical structural data, In the hierarchical data generation / restoration method for restoring the second hierarchical data,
Generating a signal value of the second layer by rounding a calculation result of the plurality of signal values of the first layer, and generating a code indicating an error caused by the rounding;
Replacing one signal value of the plurality of signal values of the first layer with the signal value of the second layer to compress the data amount;
Transmitting or storing the signal value generated by the replacement means and the code;
Restoring the calculation result or a value approximate to the calculation result from the signal value of the second layer received or reproduced and the code;
The signal value of the second layer by the restored operation result or a value approximated to the operation result and the signal value of the first layer other than those replaced with the signal value of the second layer And a step of restoring the signal value of the first layer replaced by the step of generating hierarchical data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18442698A JP3840807B2 (en) | 1998-06-30 | 1998-06-30 | Hierarchical data generation apparatus and method, data restoration apparatus and method, hierarchical data generation and restoration system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18442698A JP3840807B2 (en) | 1998-06-30 | 1998-06-30 | Hierarchical data generation apparatus and method, data restoration apparatus and method, hierarchical data generation and restoration system and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000022548A JP2000022548A (en) | 2000-01-21 |
| JP3840807B2 true JP3840807B2 (en) | 2006-11-01 |
Family
ID=16152957
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18442698A Expired - Fee Related JP3840807B2 (en) | 1998-06-30 | 1998-06-30 | Hierarchical data generation apparatus and method, data restoration apparatus and method, hierarchical data generation and restoration system and method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3840807B2 (en) |
-
1998
- 1998-06-30 JP JP18442698A patent/JP3840807B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000022548A (en) | 2000-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2646169B2 (en) | Video compression and decompression methods | |
| US8941514B2 (en) | Image coding and decoding system using variable length coding and variable length decoding | |
| JP2861890B2 (en) | Color image display | |
| KR100601743B1 (en) | Image processing device and method, and transmission medium, transmission method and image format | |
| KR100325492B1 (en) | Hierarchical Encoding / Decoding Apparatus and Method of Digital Image Signal | |
| JPS5955688A (en) | Method of compressing data flow continuously transmitting between television transmitter and television receiver and system for executing same method | |
| JP4332246B2 (en) | Image processing apparatus, method, and recording medium | |
| US5991445A (en) | Image processing apparatus | |
| CN1182730C (en) | Image encoding/decoding by eliminating color components in pixels | |
| JP3840807B2 (en) | Hierarchical data generation apparatus and method, data restoration apparatus and method, hierarchical data generation and restoration system and method | |
| KR20060059769A (en) | Method for coding vector refinement for using vectors of base layer picturs and decoding method using the vector refinement | |
| JP2002064821A (en) | Method for compressing dynamic image information and its system | |
| JP3337160B2 (en) | Image processing method and image processing apparatus | |
| JP2000165873A (en) | Compression method for moving picture information and its system | |
| JP3748115B2 (en) | Image data decoding apparatus and image data decoding method | |
| JP3807117B2 (en) | Hierarchical data generation apparatus and method, hierarchical data generation and restoration system and method | |
| JPH1023426A (en) | Picture predicting method and picture coding method | |
| JP2758159B2 (en) | Image compression / decompression device | |
| JP3356338B2 (en) | Image processing apparatus and image processing method | |
| JP3381007B2 (en) | Image processing apparatus and image processing method | |
| JP2000004436A (en) | Picture processing unit, picture processing method, transmission medium and transmission method | |
| JPH06178119A (en) | Image encoder | |
| JPS63296564A (en) | Bit plane predicting coding method | |
| JPS6242558B2 (en) | ||
| JPH10145778A (en) | Image conversion method and image encoding method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050310 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060710 |
|
| 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: 20060718 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060731 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100818 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110818 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110818 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120818 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120818 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130818 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |