JP3797502B2 - Image signal encoding method, image signal encoding apparatus, and image signal transmission method - Google Patents
Image signal encoding method, image signal encoding apparatus, and image signal transmission method Download PDFInfo
- Publication number
- JP3797502B2 JP3797502B2 JP35813796A JP35813796A JP3797502B2 JP 3797502 B2 JP3797502 B2 JP 3797502B2 JP 35813796 A JP35813796 A JP 35813796A JP 35813796 A JP35813796 A JP 35813796A JP 3797502 B2 JP3797502 B2 JP 3797502B2
- Authority
- JP
- Japan
- Prior art keywords
- layer
- data
- pixel
- image data
- difference
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Television Signal Processing For Recording (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)
Description
【0001】
【目次】
以下の順序で本発明を説明する。
発明の属する技術分野
従来の技術(図12及び図13)
発明が解決しようとする課題
課題を解決するための手段
発明の実施の形態
(1)第1実施例(図1〜図7)
(2)第2実施例(図8及び図9)
(3)第3実施例(図10及び図11)
(4)他の実施例
発明の効果
【0002】
【発明の属する技術分野】
本発明は、画像信号符号化方法、画像信号符号化装置、画像信号伝送方法及び、画像信号復号装置によつて復号可能な画像信号符号化方法又は装置によつて生成された符号化データが記録された記録媒体に関し、特に所定の画像データを異なる解像度でなる複数階層の画像データに分割し、それぞれの階層の画像データを符号化して、符号化データを生成する(すなわち画像データを階層符号化する)場合に適用して好適なものである。
【0003】
【従来の技術】
従来、この種の画像信号符号化装置においては、高解像度の入力画像データを第1の階層画像データとして、この第1の階層データよりも解像度の低い第2の階層データ、さらに第2の階層データよりも解像度の低い第3の階層データ、……を順次形成し、これら複数の階層データをそれぞれ圧縮符号化する。これにより、情報量が順次低減された複数階層分の階層符号化データが形成され、この複数の階層符号化データを通信路や記録再生経路を介して伝送することができる。
【0004】
この複数の階層符号化データを復号化する画像信号復号装置では、複数の階層符号化データを全て復号することもでき、またそれぞれに対応するテレビジヨンモニタの解像度等に応じていずれかの階層符号化データのうち所望の1つを選択して復号することもできる。これにより、階層化された複数の階層データから所望の階層データのみについて復号化すれば、必要最小限の伝送データ量で所望の画像データを得ることもできる。
【0005】
ここで、図12に示すように、この階層符号化として、例えば4階層の符号化を実現する画像信号符号化装置1は、それぞれ3段分の間引きフイルタ2、3、4と補間フイルタ5、6、7とを有し、入力画像データD1について各段の間引きフイルタ2、3、4によつて順次解像度の低い縮小画像データD2、D3、D4を形成すると共に、補間フイルタ5、6、7により縮小画像データD2、D3、D4を縮小前の解像度データD5、D6、D7にそれぞれ戻す。
【0006】
各間引きフイルタ2〜4の出力D2〜D4及び各補間フイルタ5〜7の出力D5〜D7は、それぞれ差分回路8、9、10に入力され、各差分回路により差分データD8、D9、D10が生成される。この差分データD8〜D10の度数分布は0付近に集中することになるため、画像符号化装置1においては、階層データのデータ量を低減することができると共に、信号電力を低減することができる。また、後段に配置される可変長符号化回路で、ランレングス符号化やハフマン符号化などを使用することにより、さらにデータ量を低減することができる。ここで、この差分データD8〜D10及び縮小画像データD4はそれぞれ面積が、入力画像データD1に対して1、1/4 、1/16、1/64のサイズとなつている。
【0007】
それぞれの差分回路8〜10より得られる差分データD8〜D10及び間引きフイルタより得られる縮小画像データD4は、各符号器11、12、13、14によつてそれぞれ符号化されて圧縮処理が施される。この結果、各符号器11、12、13、14から解像度の異なる第1、第2、第3及び第4の階層データD11、D12、D13及びD14が所定の順序で通信路に送出されたり、伝送路を介して記録媒体に記録される。
【0008】
このようにして伝送される第1〜第4の階層データD11〜D14は、図13に示す画像信号復号化装置20によつて復号される。すなわち、それぞれ、入力端子を介して通信路もしくは記録媒体から供給された第1〜第4の階層データD11〜D14は、それぞれ復号器21、22、23、24によつて復号され、この結果、復号器24からは、復号された第4の階層データD24が出力される。
【0009】
また、復号器23の出力は、加算回路29において補間フイルタ26より得られる第4の階層データD24の補間データと加算され、これにより第3の階層データD23が復元される。同様にして、復号器22の出力は、加算回路30において補間フイルタ27より得られる第3の階層データD23の補間データと加算され、これにより第2の階層データD22が復元される。さらに、復号器21の出力は、加算回路31において補間フイルタ28より得られる第2の階層データD22の補間データと加算され、これにより第1の階層データD21が復元される。
【0010】
【発明が解決しようとする課題】
ところが、かかる階層符号化を実現する画像信号符号化装置1においては、入力画像データD1を複数の階層データに分割して、それぞれの階層データを符号化するため、必然的に階層成分だけ伝送データ量が増加する。したがつて、その分、階層符号化を用いない高能率符号化方式に比して圧縮効率が低下するという問題がある。
【0011】
また、画像信号復号化装置20においては、上位階層で復元された階層データに基づいて下位階層の階層データを復元するというように、上位階層データから下位階層データに向かつて順に階層データD24、D23、D22、D21を復元する。したがつて、符号化された上位階層の階層データD14やD13を復号したときに、その復号データに圧縮符号化による誤差が含まれると、本来高解像度が望まれる下位階層の復元階層データD21やD22に圧縮符号化誤差が伝播され、下位階層の復元階層データにその誤差に基づく画質劣化が非常に目立つて現れるという問題があつた。
【0012】
本発明は、以上の点を考慮してなされたもので、画像データを階層符号化する際に圧縮効率を向上し得ると共に、画質劣化を低減し得る画像信号符号化方法、画像信号符号化装置、画像信号伝送方法及び、画像信号復号装置によつて復号可能な画像信号符号化方法又は装置によつて符号化された符号化データが記録された記録媒体を提案しようとするものである。
【0013】
【課題を解決するための手段】
かかる課題を解決するため本発明においては、各階層画像データを平均演算により生成した後、隣接上位階層の画素データ及び自分の階層の画素データを用いた算術演算によつて復元できる画素データを間引くと共に、復号時に間引きにより取り除かれた画素データを復元するときに生じる量子化誤差の影響が最小となるように各画素データに対する量子化値を変化させる。
具体的には、上位階層における画素に対応する各下位階層画素のうち、最大の量子化誤差となる下位階層画素については、上位階層における画素の量子化誤差に対してその上位階層において下位階層画素に対応する画素数に応じた乗算係数を乗算した値との差が小さくなるように量子化値を変化させ、各下位階層画素のうち、2番目の大きさの量子化誤差となる下位階層画素については、該差と、2番目の大きさの量子化誤差との差が小さくなるように量子化値を変化させる。
【0014】
【発明の実施の形態】
以下図面について、本発明の一実施例を詳述する。
【0015】
(1)第1実施例
図1は、全体として第1実施例による画像信号符号化装置340を示している。この第1実施例では、3階層分の階層データを形成し、これらの3階層分のデータをそれぞれ圧縮符号化して伝送する場合を示している。画像信号符号化装置340は、高解像度の入力画像データD331(以下、これを第1階層画像データと呼ぶ)をブロツク化回路341において、2ライン×2画素の小ブロツクに分割して、第1階層のブロツク化データD332を形成し、この第1階層のブロツク化データD332を間引き回路342及び平均化回路343に送出する。
【0016】
平均化回路343は、ブロツク化データD332の各ブロツク内画素値を平均化して、入力画像データD331に対して1/4 に縮小された第2階層画像データD333を生成し、この第2階層画像データD333をブロツク化回路344に送出する。ブロツク化回路344は、ブロツク化回路341と同様に、第2階層画像データD333を2ライン×2画素の小ブロツクに分割して、第2の階層のブロツク化データD334を形成し、この第2の階層のブロツク化データD334を間引き回路345及び平均化回路346に送出する。
【0017】
平均化回路346は、平均化回路343と同様に、ブロツク化データD334の各ブロツク内画素値を平均化して、第2階層画像データD333に対して1/4 に縮小された、すなわち第1階層画像データD331に対して1/16に縮小された第3階層画像データD335を生成する。すなわち、平均化回路343は、図2(C)の点線で示すように、第1階層のブロツク内の4画素(例えばX11、X12、X21、X22)を用いて、次式、
【数1】
による平均値演算を行い、図2(B)で示す第2階層の1画素(例えばY11)を生成する。なお、画素Y13、Y31、……も第1階層の4画素平均により、同様に生成される。
【0018】
同様に、平均化回路346は、図2(B)に示すような第2階層のブロツク内の4画素(例えばY11、Y13、Y31、Y33)を用いて、次式、
【数2】
による平均値演算を行い、図2(C)で示す第3階層の1画素(例えばZ11)を生成する。なお、画素Z15、Z51、……も第2階層の4画素平均により、同様に生成される。
【0019】
間引き回路342、345は、ブロツク化回路341からのブロツク化データD332及びブロツク化回路344からのブロツク化データD334をそれぞれ受信し、4画素で構成されるブロツク化データD332、D334のうち1画素を取り除き、各ブロツクにつき取り除かれた1画素を除く残り3画素で構成される間引きデータD336、D337を形成し、この間引きデータD336、D337を量子化回路347、348にそれぞれ送出する。すなわち、間引き回路342は、図2(C)の点線で示すような画素X11、X13、……を間引きにより削除し、間引き回路345は、図2(B)の点線で示すような画素Y11、Y15、……を間引きにより削除する。
【0020】
従つて、第1階層の量子化回路347及び第2階層の量子化回路348の量子化対象となる画素は、図2(C)及び図2(B)の実線で示される画素X12、X21、X22、……やY13、Y31、Y33……であり、第1階層について見れば、第1階層の全ての画素を量子化して伝送する場合と比較して、伝送画素数を3/4 に低減できる。また、第2階層について見れば、平均演算により生成された第2階層の全ての画素を量子化して伝送する場合と比較して、伝送画素数を3/4 に低減する。
【0021】
また、全体的に見れば、画像信号符号化装置340においては、第1階層画像データD331のみを圧縮して伝送する場合と比較して、等しい伝送画素数で、複数階層の画像データを伝送することができるようになされている。この結果、画像信号符号化装置340は、伝送情報量を増加させずに、複数階層の画像データを伝送することができる。なお、間引き回路342、345において間引かれた画素は、後述する復号側(受信側)で簡単な算術式を用いて復元することができる。
【0022】
量子化回路347、348及び349は、それぞれ間引きデータD336、D337及び第3階層画像データD335の各画素(8ビツト)に対して、歪み最小規範に従つた量子化を施す。例えば、各入力画素を2ビツトで再量子化して情報量を圧縮し、再量子化データD338、D339及びD340を形成する。すなわち図3に示すように、1画素当り0〜255のレベルをとる8ビツトの入力画素データを、そのレベルが0〜63の場合には、量子化値「0」を出力し、64〜127の場合には量子化値「1」を出力し、128〜191の場合には量子化値「2」を出力し、192〜255の場合には量子化値「3」を出力する。従つて、例えば、画素レベルがL1の入力画素に対しては、量子化値「3」を出力し、画素レベルがL2の入力画素に対しては、量子化値「1」を出力する。
【0023】
量子化回路347、348及び349は、このようにして得られた再量子化データD338、D339、D340を逆量子化回路350、351、352にそれぞれ送出する。逆量子化回路350、351、352は、再量子化データD338、D339、D340を元の8ビツトのデータに戻すために逆量子化を行い、復号データD341、D342、D343を形成し、これら復号データD341、D342、D343を量子化制御回路353に送出する。すなわち、量子化回路347〜349で得られた再量子化データD338〜D340が、逆量子化回路350、351、352においてそれぞれローカルデコードされて量子化制御回路353に入力される。
【0024】
また、量子化制御回路353には、第1階層、第2階層及び第3階層の画像データD332、D334及びD335も供給されている。量子化制御回路353は、以下に示すように、逆量子化回路350〜352から得られた復号データD341〜D343と階層画像データD332、D334及びD335の値をそれぞれ比較し、量子化前の画像データと量子化された画像データの復号データとの差、すなわち量子化誤差の値を求める。そして、量子化制御回路353は、この量子化誤差の値に応じて、第1階層の量子化回路347及び第2階層の量子化回路348の量子化特性を制御するための量子化制御信号S301及びS302を出力する。
【0025】
この第1実施例の場合、量子化制御回路353は、図4に示すような量子化制御処理手順を実行することにより、量子化回路347及び348を制御する。なお、この量子化制御処理は、各階層毎に空間的に対応するブロツク毎に行われる。すなわち、量子化制御回路353は、ステツプSP0で処理手順に基づいて処理を開始すると、続くステツプSP1において、逆量子化回路352から入力した第3階層の復号データD343と平均化回路346から入力した第3階層の画像データ(すなわち真値)D335との差分を演算し、第3階層の量子化誤差値を求める。なお、図4では、第3階層画素Z11の量子化誤差値を例えばE(Z11)として示している。
【0026】
次に、量子化制御回路353は、ステツプSP2において、逆量子化回路351から入力された第2階層の復号データD342とブロツク化回路344から入力した第2階層の画像データ(真値)D334との差分を演算し、第2階層の量子化誤差値を求める。ここでは、第3階層の画素Z11に空間的に対応する画素Y13、Y31、Y33の量子化誤差値E(Y13)、E(Y31)、E(Y33)を示している。そして、さらに、ステツプSP2において、これら量子化誤差値E(Y13)、E(Y31)、E(Y33)の絶対値の大きい順に並べる。
【0027】
次に、量子化制御回路353は、ステツプSP3において、第3階層の量子化誤差値E(Z11)と、それに空間的に対応する第2階層の量子化誤差値E(Y13)、E(Y31)、E(Y33)のうちの絶対値の最大のものとの差分を演算する。この場合、後述する理由により、第3階層の量子化誤差が4倍として下位階層に影響する。そのため、例えば、E(Y13)の絶対値が最大である場合には、A=4×E(Z11)−E(Y13)の演算を行う。ステツプSP4では、差分値Aの極性及び大きさの判定を行う。この結果、量子化制御回路353は、ステツプSP5において、その判定結果に応じた量子化制御信号S302を量子化回路348に送出する。そして、量子化制御回路353は、差分値Aが小さくなるように量子化回路348を制御し、量子化回路348に対して入力画素Y13の量子化を行わせる。つまり、量子化値において第2階層に対して第3階層の量子化誤差の影響が少なくなるよう量子化値を出力させるように制御する。
【0028】
つまり、量子化回路348の量子化値として最終的に出力される値は、上述した歪み最小規範に従つて量子化された値(すなわち、入力画素との量子化誤差が最小となるように量子化された値)ではなく、差分値Aが小さくなる(すなわち、第2階層に対して第3階層の量子化誤差の影響が少なくなる)ように、画素Y13が量子化された値となる。例えば、画素Y13の画素レベルが、図3のL1であつたとき、歪み最小規範によれば量子化値「3」を出力するが、この第1実施例では、量子化制御回路348の制御により、量子化値「3」以外の値、例えば、量子化値「2」を出力することもあり得る。
【0029】
次に、量子化制御回路353は、ステツプSP6において、ステツプSP3において求めた差分値Aと、量子化誤差値E(Y13)、E(Y31)、E(Y33)のうちの絶対値の2番目に大きいものとの差分を演算する。例えば、E(Y31)がそれに相当する場合には、B=A−E(Y31)の演算を行う。
【0030】
そして、続くステツプSP7では、差分値Bの極性及び大きさの判定を行う。この結果、量子化制御回路353は、ステツプSP8において、その判定結果に応じた量子化制御信号S302を量子化回路348に送出する。そして、量子化制御回路353は、差分値Bが小さくなるように量子化回路348を制御し、量子化回路348に対して入力画素Y31の量子化を行わせる。つまり、量子化値において第2階層に対して第3階層の量子化誤差の影響が少なくなるよう量子化値を出力させるように制御する。つまり、この場合も同様に、量子化回路348の量子化値として最終的に出力される値は、上述した歪み最小規範に従つて量子化された値(すなわち、入力画素との量子化誤差が最小となるように量子化された値)ではなく、差分値Bが小さくなる(すなわち、第2階層に対して第3階層の量子化誤差の影響が少なくなる)ように、画素Y31が量子化された値となる。
【0031】
次に、量子化制御回路353は、ステツプSP9において、ステツプSP6において求めた差分値Bと、量子化誤差値E(Y13)、E(Y31)、E(Y33)のうちの絶対値の最小のものとの差分を演算する。例えば、E(Y33)がそれに相当する場合には、C=B−E(Y33)の演算を行う。
【0032】
そして、続くステツプSP10では、差分値Cの極性及び大きさの判定を行い、この結果、量子化制御回路353は、ステツプSP11において、その判定結果に応じた量子化制御信号S302を量子化回路348に送出する。そして、量子化制御回路353は、差分値Bが小さくなるように量子化回路348を制御し、量子化回路348に対して入力画素Y31の量子化を行わせる。つまり、量子化値において第2階層に対して第3階層の量子化誤差の影響が少なくなるよう量子化値を出力させるように制御する。つまり、この場合も同様に、量子化回路348の量子化値として最終的に出力される値は、上述した歪み最小規範に従つて量子化された値(すなわち、入力画素との量子化誤差が最小となるように量子化された値)ではなく、差分値Cが小さくなる(すなわち、第2階層に対して第3階層の量子化誤差の影響が少なくなる)ように、画素Y33が量子化された値となる。
【0033】
この結果、ステツプSP3、ステツプSP6、ステツプSP9の順で得られる差分値A、B、Cの値は、理想的には次第に小さな値となる。このように、理想的に順次小さくなる差分値A、B、Cのうち、最も大きな差分値Aに対しては、もともと量子化誤差が最も大きな画素Y13を、当該差分値Aが相殺されるように量子化し、2番目に大きな差分値Bに対しては、もともと量子化誤差が2番目に大きな画素Y31を、当該差分値Bが相殺されるように量子化し、さらに最も小さな差分値Cに対しては、もともと量子化誤差が最も小さな(すなわち真値に近い)画素Y33を、当該差分値Cが相殺されるように量子化する。これにより、もともと量子化誤差が大きな画素Y13は量子化制御によつて大きく異なる値に変わることがあつても、もともと量子化誤差が小さく、真値に近い画素Y33は量子化制御によつてその値が大きく変化しないように制御される。
【0034】
従つて、もともと量子化誤差が小さな画素に対しては、不用意に値を変化させることのない量子化が実行される。そして、量子化制御回路353はステツプSP12において、第3階層画素Z11に空間的に対応する第2階層画素Y13、Y31、Y33についての量子化制御処理手順を終了する。
【0035】
量子化制御回路353は、上述した量子化制御処理手順に従つて、このような処理を第3階層の全ての画素Z11、Z15、……のそれぞれに空間的に対応する第2階層画素について行う。そして、この結果、量子化回路348は、量子化制御回路353の制御により得られた再量子化データを量子化出力値D344として出力すると共に、その再量子化データD344が、新たな再量子化データD339として逆量子化回路351にも供給される。そして、逆量子化回路351は、その新たな量子化データD339を復号し、新たな復号データD345として量子化制御回路353に供給する。量子化制御回路353は、逆量子化回路351から入力した第2階層の新たな復号データD345とブロツク化回路344から入力された第2階層の画像データ(真値)D334との差分を演算し、第2階層の新たな量子化誤差値を求める。
【0036】
そして、量子化制御回路353は、この第2階層の新たな量子化誤差値と、復号データD341及び第1階層画像データD332から得られる第1階層の量子化誤差値とを用いて、図4に示された量子化制御手順と同様に量子化手順に基づいて第2階層と第1階層との間で量子化制御を行い、第1階層の量子化回路347の量子化特性を各入力画素毎に制御する。そして、量子化回路347は、量子化制御回路353の制御により得られた新たな再量子化データを再量子化データD346として出力する。
【0037】
量子化回路347、348、349から出力された再量子化データD346、D344、D340は、それぞれ可変長符号化回路(VLC)354、355、356に供給される。可変長符号化回路354〜356のそれぞれは、再量子化データD346、D344、D340に対して発生度数の大きい量子化コードほど短いハフマンコードを割り当て、各再量子化データD346、D344、D340を可能な限り少ない符号量で表現した第1階層符号化データD347、第2階層符号化データD348及び第3階層符号化データD349をそれぞれ形成し、これら第1階層符号化データD347、第2階層符号化データD348及び第3階層符号化データD349を伝送フオーマツト変換回路357に送出する。
【0038】
伝送フオーマツト変換回路357は、第1階層符号化データD347、第2階層符号化データD348及び第3階層符号化データD349を所定の順序で配列したり、各階層符号化データの階層を識別するための識別コードを付加することにより、伝送画像データD350を形成して、この伝送画像データD350を出力する。この出力された伝送画像データD350は、その後、通信路358を介して受信側に供給されるか、もしくは記録伝送路を介してディスク、テープ又は半導体メモリなどの記録媒体359に記録される。
【0039】
このようにして形成された伝送画像データD350を復号する画像信号復号化装置360は、例えば、図5に示すように構成することができる。
この画像信号復号化装置360は、通信路358を介して供給されるか、もしくは再生伝送路を介して記録媒体359から再生される伝送画像データD350をデータ分流回路361に入力する。データ分流回路61は、図示しないスイツチング回路を有し、伝送画像データD350に含まれる各階層の識別コードを参照して伝送画像データD350を第1階層符号化データD351、第2階層符号化データD352及び第3階層符号化データD353に分流し、これら第1階層符号化データD351、第2階層符号化データD352及び第3階層符号化データD353をそれぞれ可変長復号化回路(IVLC)362、363、364に送出する。
【0040】
可変長復号化回路362、363、364は、それぞれ上述した図1に示された可変長符号化回路354、355、356と逆の処理を行し、ハフマン符号によつて表現されている第1階層符号化データD351、第2階層符号化データD352及び第3階層符号化データD353を再量子化コードで表現された再量子化データD354、D355、D356にそれぞれ変換する。そして、これらの再量子化データD354、D355、D356をそれぞれ逆量子化回路365、366、367に送出する。
【0041】
逆量子化回路365は、上述した図1に示された量子化回路347によつて1画素当り2ビツトとされた再量子化データD354を例えば8ビツトのデータに逆量子化し、第1階層間引き復号データD357を生成する。そして、この第1階層間引き復号データD357を合成回路368及び画素生成回路369に送出する。逆量子化回路366は、上述した図1に示された量子化回路348によつて1画素当り2ビツトとされた再量子化データD355を例えば8ビツトのデータに逆量子化し、第2階層間引き復号データD358を生成する。そして、この第2階層間引き復号データD358を合成回路370及び画素生成回路371に送出する。
【0042】
逆量子化回路367は、上述した図1に示された量子化回路349によつて1画素当り2ビツトとされた再量子化データD356を例えば8ビツトのデータに逆量子化し、第3階層復号画像データD359として出力する。そして、この第3階層復号画像データD359を例えば出力端子を介して表示画素数の少ない低解像度のテレビジヨンモニタに送出すると共に画素生成回路371に送出する。
【0043】
画素生成回路371は、第3階層復号画像データD359と第2階層間引き復号データD358を用いて、上述した図1に示された画像信号符号化装置340の間引き回路345で間引かれた第2階層画素(すなわち図2(B)の点線で示す画素)を復元する。例えば間引きにより削除された第2階層の画素Y11は、次式、
【数3】
のような演算を行うことにより復元する。同様に、平均化によつて生成した上位階層画素と、上位階層画素の生成のために用いられ、かつ間引かれなかつた画素とを用いて全ての間引かれた画素を復元する。
【0044】
合成回路370は、このようにして生成された第2階層の復元画素データD360を第2階層間引き復号データD358中の所定の位置に挿入して合成することにより、第2階層復号画像データD361を形成する。そして、この第2階層復号画像データD361を例えば出力端子を介して表示画素数が中程度のテレビジヨンモニタに送出すると共に画素生成回路369に送出する。
【0045】
画素生成回路369は、第2階層復号画像データD361と第1階層間引き復号データD357を用いて、上述した図1に示された画像信号符号化装置340の間引き回路342で間引かれた第1階層画素(すなわち図2(C)の点線で示す画素)を復元する。例えば間引きにより削除された第1階層画素X11は、次式、
【数4】
のような演算を行うことにより復元する。同様に、平均化によつて生成した上位階層画素と、上位階層画素の生成のために用いられ、かつ間引かれなかつた画素とを用いて全ての間引かれた画素を復元する。
【0046】
合成回路368は、このようにして生成された第1階層の復元画素データD362を第1階層間引き復号データD357中の所定の位置に挿入して合成することにより、第1階層復号画像データD363を形成する。そして、この第1階層復号画像データD363を出力端子を介して例えば表示画素数が多いハイビジヨンテレビモニタに送出する。
【0047】
以上、上述したように、本発明の第1実施例の画像信号符号化装置340は、下位階層の複数画素の平均値によつて上位階層画素を生成することにより、複数階層の画像データD331、D333、D335を生成する。
【0048】
これに加えて、画像信号符号化装置340は、最上位階層すなわち第3階層を除いた階層画像データについて、同じ平均演算に用いた画素のうちの1画素は復号側で簡単な算術演算によつて復元できるので伝送画素から除外する。この結果、画像信号符号化装置340においては、階層構造に起因する伝送画素数の増加を伴わない階層符号化処理を実現することができる。
【0049】
さらに、ここで、本発明の第1実施例における量子化回路の構成の一例について詳細に説明する。
実際上、例えば、一実施例として、量子化回路348は、図6に示すように構成されている。ここで、量子化回路347は、図6に示された点線の経路を除けば、量子化回路348と同様の構成であるため、以下量子化回路348について説明し、量子化回路347についての説明は省略する。量子化回路348は、間引きデータD337を量子化部348Aに入力し、当該量子化部348Aによつて1画素当り8ビツトの間引きデータD337を量子化する。
【0050】
このとき、量子化部348Aは、例えば、図3のL1に示すようなレベルの間引きデータD337が入力された場合には、真値に対して正極性に片寄つた量子化値「3」と真値に対して負極性に片寄つた量子化値「2」をそれぞれ量子化出力D344A及びD344Bとして出力する。
【0051】
この2つの量子化出力D344A及びD344Bは、それぞれセレクタ348C及び比較部348Bに供給される。比較部348Bにおいて、供給された2つの量子化出力D344A及びD344Bがそれぞれ逆量子化され、その2つの逆量子化データのそれぞれが真値(間引きデータD337)と比較される。そして、その誤差(量子化誤差)の小さい量子化出力D344A又はD344Bが再量子化データD339として、逆量子化回路351(図1)に供給される。つまり、この量子化部348A及び比較部348Bによる処理は、歪み最小規範に従つた量子化を行つているものと等価である。この結果、得られた量子化結果(再量子化データD339)が逆量子化回路351を介して量子化制御回路353に送られる。
【0052】
また、2つの量子化出力D344A及びD344Bは、セレクタ348Cに供給される。セレクタ348Cには、量子化制御信号S302が切換え信号として与えられている。この量子化制御信号S302は、階層間の量子化誤差(この場合、第2階層に対して第3階層の量子化誤差)の影響が少なくなるような量子化値を出力させるように、量子化出力D344A又は量子化出力D344Bのいずれかを選択するために信号である。したがつて、その量子化制御信号S302に基づいて量子化出力D344A又はD344Bのいずれかが選択的に再量子化データD344として出力される。
【0053】
また、量子化制御信号S302は、さらに比較部348Bにも供給される。比較部348Bもまた、セレクタ348Cによつて選択された量子化値と同一のものを量子化データD339として出力する。これは、上述したように、第1階層の再量子化データD346を生成するために使用されるためである。したがつて、この構成は、量子化器347にはない構成である。
【0054】
また、この実施例については、2つの量子化値を用意して、量子化制御回路353からの量子化制御信号に基づいて2つの量子化値の1つを選択するようにしているが、本発明はこれに限らず、2つ以上の量子化値を使用することも可能である。その場合、セレクタを使用せずに、直接量子化部を制御するようにしてもよい。
【0055】
さらに、ここで、本発明の第1実施例における量子化制御回路の構成である判定ステツプの一例について詳細に説明する。量子化制御回路353における量子化回路348及び量子化回路347の制御は、同一であるため、量子化回路348における制御について説明し、量子化回路347の制御については省略する。量子化制御回路353は、基本的には各量子化回路の量子化状態を知つていると仮定する。判定ステツプは、差分値の極性及び大きさによつて判定されている。
【0056】
つまり、判定ステツプSP4において、差分値Aの極性及び大きさとE(Z11)の極性及び大きさを比較して、差分値Aの大きさが4×E(Z11)の大きさより小さく、かつ0に近づくような量子化器348で用意された量子化値を量子化値348の出力D344として出力するように量子化制御信号S302を生成する。また、判定ステツプSP7において、差分値Bの極性及び大きさと差分値Aの極性及び大きさを比較して、差分値Bの大きさが差分値Aの大きさより小さく、かつ0に近づくような量子化器348で用意された量子化値を量子化器348の出力D344として出力するように量子化制御信号S302を生成する。
【0057】
ただし、この実施例の場合、量子化値を2つのみ用意しているため、判定ステツプSP4の判定結果次第では、差分値Bの大きさが差分値Aより小さくならない場合がある。この場合は、歪み最小規範に従つた量子化値を選択するような量子化制御信号S302を出力する。
【0058】
さらに、判定ステツプSP7において、差分値Cの極性及び大きさと差分値Bの極性及び大きさを比較して、差分値Cの大きさが差分値Bの大きさより小さく、かつ0に近づくような量子化器348で用意された量子化値を量子化回路348の出力D344として出力するように量子化制御信号S302を生成する。ただし、この実施例の場合、量子化値を2つのみ用意しているため、判定ステツプSP4及び/又はSP7の判定結果次第では、差分値Cの大きさが差分値Bより小さくならない場合がある。この場合は、歪み最小規範に従つた量子化値を選択するような量子化制御信号S302を出力する。
【0059】
なお、上述した量子化制御回路353の動作は一例であり、つまり、入力画素との量子化誤差が大きい順に量子化値を修正していき、最終的に上位階層との量子化誤差を0に値に近づけるように各階層の量子化値を決定するような方法であれば、どのような構成を取つてもよい。また、この実施例の場合、入力画素との量子化誤差が大きい順に量子化誤差を修正していく方法であるが、上位階層と下位階層の3画素との量子化誤差を始めに求め、その結果に応じて総合的に各階層の量子化値を決定してもよい。
【0060】
ところで、すでに上述した実施例と同様に、画像信号符号化装置340においても、量子化回路347〜349によつて各階層画像データを再量子化することで各階層におけるデータ量を圧縮する。この結果、各再量子化データD346、D344、D340は必然的に再量子化時の量子化誤差を含む値となる。そしてこの量子化誤差が大きくなるほど復号画像データD363、D361、D359の真値からの誤差が大きくなり、画質が劣化する。
【0061】
そこで、画像信号符号化装置340及び画像信号復号化装置360における各階層での量子化誤差の影響について考える。ここで、各画素Z11、Y11、……の復号値をZ11′、Y11′、……とし、真値をZ11、Y11、……とし、量子化誤差をE(Z11)、E(Y11)……とすると、例えば逆量子化回路367によつて得られる第3階層の画素Z11の復号値Z11′は、次式、
【数5】
となる。また、逆量子化回路366によつて得られる第2階層の画素Y13、Y31、Y33の復号値Y13′、Y31′、Y33′は、次式、
【数6】
となる。
【0062】
ところが、画素生成回路371によつて復元される第2階層画素Y11は、(3)式に基づいて生成されるので、その復号値Y11′は、次式、
【数7】
となり、Z11についての量子化誤差が4倍となつて影響する。
【0063】
また、逆量子化回路365によつて得られる第1階層画素X12、X21、X22、X14、X23、X24の復号値X12′、X21′、X22′、X14′、X23′、X24′は、次式、
【数8】
となるが、画素生成回路369によつて復元される第1階層画素X13、X31、X33は、(4)式に基づいて生成されるので、その復号値X13′、X31′、X33′は、次式、
【数9】
となり、それぞれの復号値X13′、X31′、X33′に、空間的に対応する第2階層画素Y13、Y31、Y33、すなわち対応する上位階層画素についての量子化誤差が4倍となつて影響する。
【0064】
さらに、画素生成回路371を経て画素生成回路369によつて復元される第1階層画素X11においては、その復号値X11′は、次式、
【数10】
で示すように、復号値X11′に、第2階層画素Y13、Y31、Y33についての量子化誤差が4倍となつて影響するのに加えて、第3階層画素Z11についての量子化誤差が16倍となつて影響する。
【0065】
図7は、この各復号画素値Z11′、Y11′、Y13′、……に対する各量子化誤差E(Z11)、E(Y13)、E(Y31)、……の影響の大きさの様子を示している。図7を見れば明らかなように、上位階層での量子化誤差は下位階層での復号値に大きな影響を及ぼす。
【0066】
このため、この第1実施例においては、復号時における上位階層から下位階層への量子化誤差の伝播を考慮して、下位階層での量子化特性を制御することにより上位階層での量子化誤差を相殺し、これにより復号時の画質劣化を防止するようになされている。例えば、上述した(7)式について見ると、画素Y11の復号値Y11′は、4×E(Z11)−E(Y13)−E(Y31)−E(Y33)分の誤差をもつことになるが、図4で説明した量子化制御処理手順を行うことにより、この誤差を最小とするような量子化を行うことができる。
【0067】
この結果、第2階層の復元画像におけるインパルス状のノイズ(画素生成回路371によつて生成した画素値がこれに相当する)を無くすことができ、視覚特性上画質劣化の目立たない良好な復元画像を得ることができる。
【0068】
同様に、上述した(10)式について見ると、画素X11の復号値X11′は、4×E(Y11)−E(X12)−E(X21)−E(X22)分の誤差をもつことになるが、図4で説明した量子化制御処理手順と同様の量子化制御を第2階層と第1階層との間で行うようにしたことにより、その誤差を最小とすることができる。この結果、第1階層の復元画像においてもインパルス状のノイズ成分を無くすことができ、良好な復元画像を得ることができる。
【0069】
以上の構成によれば、上位階層の1画素を生成するために同じ平均値演算に用いた複数の下位階層画素のうちの1画素分の画素データY11、Y15、……、X11、X13、……を伝送しないようにすると共に、上位階層画素に空間的に対応する下位階層画素を量子化する際の量子化特性を、復号時の上位階層画素の量子化誤差伝播を考慮して当該量子化誤差を相殺するように制御するようにしたことにより、伝送画素情報を少なくできるため圧縮効率を向上し得、伝送しなかつた画素値を復元した際の真値からの誤差を小さくできるため画質劣化を低減し得る。
【0070】
(2)第2実施例
図8は、全体として第2実施例の画像信号符号化装置380を示している。第1の実施例と比較して、最上位階層を除いて階層間データの残差(差分)圧縮符号化する点を除いて、図1の画像信号符号化装置340と同一の構成を有する。したがつて、図1と対応する部分については同一符号を付す。
【0071】
すなわち、第1実施例の画像信号符号化装置340が各画素をPCM(Pulse Code Modulation )の形式で伝送するようになされているのに対して、この第2実施例の画像信号符号化装置380は、各画素をDPCM(Differential Pulse Code Modulation)の形式で伝送するようになされている。したがつて、画像信号符号化装置380は、一段と伝送情報量を低減させることができる。
【0072】
具体的に説明すると、画像信号符号化装置380は、第3階層画像データD335及び第2階層ブロツク化データD334を差分回路381に供給する。そして、差分回路381によつて第3階層画像データD335と第2階層ブロツク化データD334との間で空間的に対応する画素同士の差分を演算して第2階層差分データD370を形成し、この第2階層差分データD370を間引き回路382に送出する。このとき、差分回路381は、第2階層画素Y13、Y31、Y33の差分値ΔY13、ΔY31、ΔY33を、これらの画素に対応する上位階層画素Z11を用いて、次式、
【数11】
のようにして求める。
【0073】
画像信号符号化装置380は、同様にして、第2階層ブロツク化データD334及び第1階層ブロツク化データD332を差分回路383に供給する。差分回路383によつて第2階層ブロツク化データD334と第1階層ブロツク化データD332との間で空間的に対応する画素同士の差分を演算して第1階層差分データD371を形成し、この第1階層差分データD371を間引き回路384に送出する。このとき、差分回路383は、第1階層画素X12、X21、X22の差分値ΔX12、ΔX21、ΔX22を、これらの画素に対応する上位階層画素Y11を用いて、次式、
【数12】
のようにして求める。
【0074】
間引き回路384、382は、上述した図1に示される間引き回路342、345と同様に、ブロツク化回路341からのブロツク化データD332及びブロツク化回路344からのブロツク化データD334をそれぞれ受信する。そして、4画素で構成されるブロツク化データD332、D334に対応して各ブロツクにつき4画素で構成されている第1階層及び第2階層差分データD371、D370の中からそれぞれ1画素を間引き、各ブロツクにつき取り除かれた1画素を除く残り3画素によつて構成される階層差分間引きデータD372、D373を形成し、この階層差分間引きデータD372、D373を量子化回路385、386に送出する。
【0075】
量子化回路385、386及び387は、それぞれ第1階層差分間引きデータD372、第2階層差分間引きデータD373及び第3階層画像データD335の各画素データ(8ビツト)に対して歪み最小規範に従つた量子化を施し、これらを2ビツトに量子化した再量子化データD374、D375及びD376を生成する。これら再量子化データD374、D375及びD376をそれぞれ逆量子化回路388、389及び390に送出する。逆量子化回路388、389及び390は、再量子化データD374、D375及びD376を元の8ビツトのデータに戻すために逆量子化を行い、復号データD377、D378及びD379を生成し、これら復号データD377、D378及びD379を量子化制御回路391に送出する。
【0076】
また、量子化制御回路391には、第1階層差分データD371、第2階層差分データD370及び第3階層画像データD335も供給される。量子化制御回路391は、上述の第1実施例と同様にして、逆量子化回路388〜390から得られた復号データD377〜D379と、第1、第2階層の階層差分データD371、D370及び第3階層画像データ335との値を比較することより量子化誤差の値を求める。そして、量子化制御回路391は、この量子化誤差の値に応じて第1階層の量子化回路385及び第2階層の量子化回路386の量子化を制御するための量子化制御信号S303及びS304を出力する。
【0077】
このときの量子化制御も第1実施例と同様に、先ず、第3階層画素の量子化誤差値を求めると共に、第3階層画素に空間的に対応する第2階層画素の量子化誤差値を求める。そして、第2階層で求めた量子化誤差値をその絶対値の大きい順に並べ、その順で順次空間的に対応する第3階層画素の量子化誤差値との差分を演算する。このときに、その減算の都度に、その減算結果が小さくなるように第2階層の量子化回路386での各画素の量子化を制御する。
【0078】
次に、上述したような量子化制御によつて第2階層の量子化回路386から出力される新たな再量子化データD380が逆量子化回路389によつて復号され、復号データD381とされて量子化制御回路391に供給される。量子化制御回路391は、この逆量子化回路389から入力した新たな第2階層差分復号データD381と、この第2階層差分復号データD381及び第2階層差分データD370から得られる第2階層差分データについての量子化誤差値とを用いて、上述した第3階層と第2階層との間の量子化制御と同様の量子化制御を第2階層と第1階層との間で行い、第1階層の量子化回路385の量子化特性を各入力画素毎に制御する。
【0079】
また、このとき量子化制御回路391は、量子化回路385、386を零付近ほど量子化ステツプ幅が小さくなるように制御し、零付近にデータが集中する階層差分間引きデータD372、D373に対して量子化誤差の小さな再量子化を施すようになされている。
【0080】
このようにして、量子化回路385、386、387により得られた再量子化データD382、D380、D376は、可変長符号化回路(VLC)354、355、356によつて可変長符号化され、第1階層、第2階層及び第3階層符号化データD383、D384、D385として出力される。そして、これらの第1階層、第2階層及び第3階層符号化データD383、D384、D385が続く伝送フオーマツト変換回路357に入力され、伝送フオーマツト変換回路357は、伝送画像データD386を形成して、その伝送画像データD386を出力する。この出力された伝送画像データD386は、その後、通信路358を介して受信側に供給されるか、もしくは記録伝送路を介してデイスク、テープや半導体メモリなどの記録媒体359に記録される。
【0081】
このようにして形成された伝送画像データD386を復号する画像信号復号装置600は、例えば、図9に示すように構成することができる。
画像信号復号装置600において、図5に示された画像信号復号装置360との対応部分に同一符号を付している。画像信号復号化装置600は、通信路358を介して供給されるか、もしくは再生伝送路を介して記録媒体359から再生される伝送画像データD386をデータ分流回路361に入力する。データ分流回路361は、伝送画像データD386を第1階層、第2階層及び第3階層符号化データD391、D392及びD393に分流し、これらの第1階層、第2階層及び第3階層符号化データD391、D392及びD393は、可変長復号化回路(IVLC)362、363及び364にそれぞれ供給される。
【0082】
可変長復号化回路(IVLC)362、363及び364のそれぞれは、第1階層、第2階層及び第3階層符号化データD391、D392及びD393をそれぞれ可変長復号し、再量子化データD394、D395、D396を形成し、これらの再量子化データD394、D395、D396を逆量子化回路601、602及び603にそれぞれ送出する。なお、可変長復号化回路(IVLC)362、363及び364は、図8で示された可変長符号化回路(VLC)354、355及び356にそれぞれ対応する逆処理を実行する。
【0083】
逆量子化回路601、602及び603は、1画素当り2ビツトに再量子化されてなる再量子化データD394、D395及びD396を1画素当り8ビツトでなるデータにそれぞれ逆量子化し、第1階層及び第2階層の階層差分間引きデータD397及びD398並びに第3階層復号画像データD399をそれぞれ生成する。なお、逆量子化回路601、602及び603は、図8で示された量子化回路385、386及び387にそれぞれ対応する逆処理を実行する。
【0084】
第3階層復号画像データD399は、そのまま低解像度のテレビジヨンモニタ等に出力されると共に、加算回路604及び画素生成回路605に送出される。加算回路604は、次式、
【数13】
のような加算演算を行い、第2階層間引き復号データD600を算出する。
【0085】
画素生成回路605は、第2階層差分間引きデータD398と第3階層復号画像データD399とを用いて、図8で示された間引き回路382で間引かれた第2階層画素Y11を、次式、
【数14】
により求める。この(14)式は、上述した(3)式と比較すると、第3階層画素Z11の乗算係数が(3)式では「4」であつたのに対して、この式では「1」となつていることが分かる。このことは(14)式において、第2階層の画素値に対する第3階層の画素値の影響が(3)式と比べて小さいことを意味する。
【0086】
合成回路606は、第2階層間引き復号データD600と第2階層復元画素データD601とを合成して第2階層復号画像データD602を形成し、この第2階層復号画像データD602を出力端子を介してテレビジヨンモニタ等に出力すると共に、加算回路607及び画素生成回路608に送出する。加算回路607は、次式、
【数15】
のような加算演算を行い、第1階層間引き復号データD603を算出する。
【0087】
画素生成回路608は、第1階層差分間引きデータD397と第2階層復号画像データD602とを用いて、図8に示された間引き回路384で間引かれた第1階層画素X14、X31、X33を、次式、
【数16】
により求める。また、画素生成回路608は、間引かれた第1階層画素X11を、次式、
【数17】
により求める。
【0088】
合成回路609は、第1階層間引き復号データD603と第1階層復元画素データD604とを合成して、第1階層復号画像データD605を形成する。そして、この第1階層復号画像データD605を出力端子を介して、例えば高解像度のテレビジヨンモニタ等に出力する。
【0089】
次に、第1実施例と同様に、この第2の実施例の画像信号符号化装置380及び画像信号復号化装置600における各階層での量子化誤差の影響について考える。
逆量子化回路603によつて得られる第3階層の画素Z11の復号値Z11′は、(5)式と同じとなる。また加算回路604によつて得られる第2階層の画素Y13、Y31、Y33の復号値Y13′、Y31′、Y33′は、次式、
【数18】
で示す値となる。
【0090】
また、画素生成回路605によつて復元される第2階層画素Y11は、(14)式に基づいて生成されるので、その復号値Y11′は、次式、
【数19】
で示す値となる。このように、第2実施例の画像信号符号化装置380は、最上位階層データと除いて、各階層間の差分データを伝送データとして伝送しており、(19)式を上述した(7)式と比較すると、第3階層画素Z11の量子化誤差E(Z11)の乗算係数が(7)式では「4」であつたのに対して、「2」となつていることが分かる。このことは、この第2実施例の符号化復号化によれば、第3階層画素の量子化誤差が第2階層画素の復号に与える影響を半分程度に低減させることができることを意味する。つまり、第1の実施例では、(19)式から明らかなように、階層間の差分を演算しているために、第3階層の画素Z11の量子化誤差は、第2階層の復号画素値Y11′、Y13′、Y31′、Y33′のすべてに反映されることになる。したがつて、第3階層画素の量子化誤差が第2階層画素の復号に与える影響を低減させることができる。
【0091】
また加算回路607によつて得られる第1階層画素X12、X21、X22、X32、X41、X42の復号値X12′、X21′、X22′、X32′、X41′、X42′は、次式、
【数20】
で示される値となり、画素生成回路608によつて復元される第1階層画素X31の復号値X31′は、次式、
【数21】
で示される値となる。
【0092】
さらに画素生成回路605を経て画素生成回路608によつて復元される第1階層画素X11の復号値X11′は、次式、
【数22】
で示される値となり、Z11についての量子化誤差が4倍となつて影響し、Y13、Y31、Y33についての量子化誤差が2倍となつて影響する。しかしながらこの(22)式と(10)式を比較すれば明らかなように、Z11、Y13、Y31、Y33の量子化誤差が復号値X11′に与える影響は第1実施例の場合よりも格段に低減されている。
【0093】
つまり、第1の実施例では、例えば(10)式から明らかなように、第3階層の画素Z11量子化誤差及び第2階層の画素Y13、Y31、Y33の量子化誤差は、第1階層の復号画素値X11′のみに反映されており、第1階層の復号画素X12′、X21′、X22′には反映されていない。
【0094】
しかしながら、第2の実施例では、(22)式から明らかなように、階層間の差分を演算しているために、第3階層の画素Z11の量子化誤差及び第2階層の画素Y13、Y31、Y33の量子化誤差は、第1階層の復号画素X11′、X12′、X21′に反映されることになる。したがつて、第3階層画素の量子化誤差及び第2階層画素の量子化誤差が第1階層画素の復号に与える影響を低減させることができる。
【0095】
かくして第1実施例と比較して、画像信号符号化装置380側で間引かれた画素を、画像信号復号化装置600側で真値に近いかたちで復元できるため、インパルス状のノイズの少ない良好な復元画像を得ることができる。
【0096】
したがつて、以上の第2実施例の構成によれば、入力画像データD331から平均値演算により得された複数の階層画像データの各階層データと隣接上位階層データとの階層差分データを生成し、最上位階層データD335と複数の階層差分データD372、D373をそれぞれ量子化して複数の階層符号化データを生成する画像信号符号化装置380において、最上位階層を除く各階層の画素のうち隣接下位階層の画素及び自分の階層の画素を用いた算術演算によつて復元できる差分画素データΔY11、ΔY15、……、ΔX11、ΔX13、……を伝送しないようにすると共に、上位階層画素に空間的に対応する下位階層画素を量子化する際の量子化特性を、復号時の上位階層画素の量子化誤差が下位階層の復号値に与える影響を考慮して当該量子化誤差を相殺するするように制御したことにより、第1実施例の効果に加えて、一段と圧縮符号化効率を向上し得ると共に、一段と画質劣化を向上し得る。
【0097】
(3)第3実施例
図10は、全体として第3実施例の画像信号符号化装置620を示している。この画像信号符号化装置620は、第2実施例と比較して、適応予測回路621及び622を設けたことを除いて第2実施例の画像信号符号化装置380と同様の構成を有する。したがつて、図8と対応部分に同一符号を付して示してしている。
【0098】
適応予測回路621は、第3階層画像データD335に基づいて所定の予測処理を行い、第2階層画像データD334に対応する第2階層予測データD610を生成する。そして、この第2階層予測データを差分回路381に送出する。同様に、適応予測回路622は、第2階層画像データD334に基づいて所定の予測処理を行、第1階層画像データD332に対応する第1階層予測データD621を生成する。そして、この第1階層予測データを差分回路383に送出する。
【0099】
実際上、適応予測回路621及び622は、クラス分類適応処理を適用して、複数の上位階層画素から下位階層の1画素を予測する。具体的には、予測しようとする下位階層の画素をその空間的に近傍の複数の上位階層画素のレベル分布に基づいてクラス分類する。また、適応予測回路621及び622は、予め学習によつて獲得された、クラス毎に複数の予測係数あるいは1個の予測値を格納したメモリ(図示せず)を有し、上記クラス分類で決定されたクラスに対応した複数の予測係数あるいは1個の予測値をメモリから読み出す。予測値の場合は、その予測値がそのまま予測画素として使用され、予測係数の場合は、複数の予測係数と複数の画素との線形一次結合により予測値を生成する。また、予測値は正規化されている場合は、この予測値に所定の処理を施して予測画素を生成する。
【0100】
このようなクラス分類適応処理の詳細は、例えば特願平4-155719号に開示されている。また、このようなクラス分類適応処理のアルゴリズムは、すでに知られている。また、第3実施例の適応予測回路において、クラス分類適応処理のアルゴリズムが使用されているが、本発明はこれに限らず、他の予測方法を使用するうようにしてもよい。
【0101】
画像信号符号化装置620により圧縮符号化された伝送画像データD386′を復号する画像信号復号化装置600′の構成を図11に示す。この画像信号復号化装置は、第2実施例の画像信号復号化装置600と比較して、適応予測回路621′及び622′を設けたことを除いて第2実施例の画像信号復号化装置600と同様の構成を有する。したがつて図9との対応部分に同一符号を付して示している。
【0102】
この第3実施例による画像信号復号化装置600′において、第3階層復号データD399′を入力する第1の適応予測回路621′は、図10に示した適応予測回路621に対応するクラス分類適応処理を第3階層復号データD399′に基づいて実行し、この結果得られる第2階層予測データD610′を画素生成回路605に送出する。
【0103】
画素生成回路605は、第2階層の逆量子化回路602から出力される第2階層差分間引きデータD398′と第2階層予測データD610′とを用いて、図10で示された間引き回路382で間引かれた第2階層画素を生成する。また、第3階層復号データD399′に基づいて第1の適応予測回路621′によつて得られた第2階層予測データD610′は、第2階層の逆量子化回路602から出力される第2階層差分間引きデータD398′に加算される。この加算により得られる第2階層間引き復号データD600′は、画素生成回路605によつて生成された第2階層画素D601′と合成され、第2階層復号画像データD602′となる。
【0104】
また、第2階層復号データD602′を入力する第2の適応予測回路622′は、図10に示した適用予測回路622に対応するクラス分類適応処理を第2階層復号データD602′に基づいて実行し、この結果得られる第1階層予測データD621′を画素生成回路608に送出する。画素生成回路608は、第1階層の逆量子化回路601から出力される第1階層差分間引きデータD397′と第1階層予測データD621′とを用いて、図10で示された間引き回路384で間引かれた第1階層画素を生成する。
【0105】
また、第2階層復号データD602′に基づいて第2の適応予測回路622′によつて得られた第1階層予測データD621′は、第1階層の逆量子化回路601から出力される第1階層差分間引きデータD397′に加算される。この加算により得られる第1階層間引き復号データD603′は、画素生成回路608によつて生成された第1階層画素D604′と合成され、第1階層復号画像データD605′となる。
【0106】
以上、上述した第3実施例の構成によれば、第2実施例の効果に加えて、差分回路383及び381から得られる第1階層差分データD371′及び第2階層差分データD370′の残差を一段と小さくできることにより圧縮符号化効率を一段と向上し得、かくして伝送情報量を一段と低減し得る画像信号符号化装置620を実現できる。
【0107】
(4)他の実施例
なお、上述の第1、2、3実施例においては、上位階層の画像データを量子化したときの量子化誤差を相殺するように順次下位階層の画像データを量子化するときの量子化特性を制御する場合について述べたが、本発明はこれに限らず、これとは逆に下位階層の画像データを量子化したときの量子化誤差を相殺するように順次上位階層の画像データを量子化するときの量子化特性を制御するようにしても良い。
【0108】
さらには、全ての階層の画像データを一旦量子化し、これらを全てローカルデコードすることにより、全ての階層のローカルデコード値と真値との差から復元時の量子化誤差の伝播が最小となるように一気に全ての量子化回路の量子化特性を決めるようにしても良い。つまり、間引きにより取り除かれた画素データを復元するときに生じる量子化誤差の伝播の影響を考慮して、当該伝播する量子化誤差の影響が総合的に最小となるように各画素データに対する量子化特性を制御するようにすれば良い。
【0109】
また、上述の第1〜第3実施例において、隣接する画素データの量子化誤差の極性が交互に反転するような量子化を行う場合について述べたが、これに加えて、上位階層の量子化回路ほど量子化ビツト数を大きく(量子化幅を小さくして)細かい量子化を行うようにしてもよい。この際、上位階層の量子化誤差の下位階層への影響度を考慮して、量子化ビツト数を決定するとよい。これにより、さらに一段と復号時の画質劣化を低減することができる。これは、上述したように、復号時に上位階層の量子化誤差が下位階層に影響するためである。
また、上位階層の量子化誤差の下位階層に対する影響度は、最下位階層からの階層段数及び上位階層画素を生成するために使用される画素数に関係してくる。したがつて、これらに応じて量子化ビツト数もしくは量子化幅を決定してもよい。
【0110】
また、上述の実施例においては、3階層分の階層画像データD31、D34、D335を生成し、これを圧縮符号化して伝送する場合について述べたが、本発明はこれに限らず、順次平均値演算を繰り返すことにより4階層や5階層分の階層画像データを生成し、これを量子化によつて圧縮符号化して伝送する場合にも適用し得る。
【0111】
また、上述の実施例においては、下位階層の4画素を用いた平均値演算によつて上位階層の1画素を生成する場合について述べたが、本発明はこれに限らず、例えば下位階層の6画素もしくはそれ以上の画素を用いた平均値演算によつて上位階層の1画素を生成するようにして階層画像データを生成するようにしても良い。
【0112】
また、上述した実施例においては、量子化器をすべて線形量子化器として記載したが、本発明はこれに限らず、非線型量子化や適応量子化、さらには、ダイナミツクレンジに応じた適用量子化などを適用してもよい。
【0113】
さらに、本発明の実施例は、ブロツク図を用いて示したハードウエアによつて実現しているが、本発明はこれに限らず、CPUやメモリなどを用いてソフトウエアで実現することも可能である。
【0114】
なお、本発明の主旨を逸脱しない範囲において、さまざまな変形や応用例が考え得る。従つて、本発明の要旨は、実施例に限定されるものではない。
【0115】
【発明の効果】
上述のように本発明によれば、解像度の最も低い最上位階層を除く各階層画像データについて、隣接上位階層の画素データ及び自分の階層の画素データを用いた算術演算によつて復元可能な画素を伝送対象から除外すると共に、復号時に間引きにより取り除かれた画素データを復元するときに生じる量子化誤差の影響が最小となるように各画素データに対する量子化値を変化させることによつて、圧縮効率が向上しかつ画質劣化が低減した階層符号化を実現することができる。
【図面の簡単な説明】
【図1】第1実施例による画像信号符号化装置の構成を示すブロツク図である。
【図2】階層化及び伝送画素の説明に供する略線図である。
【図3】量子化特性の制御の説明に供する略線図である。
【図4】第1実施例による量子化制御処理手順の説明に供するフローチヤートである。
【図5】第1実施例による画像信号復号化装置の構成を示すブロツク図である。
【図6】量子化回路の構成を示すブロツク図である。
【図7】各階層における量子化誤差が各階層の復元画素に与える影響を表わす略線図である。
【図8】第2実施例による画像信号符号化装置の構成を示すブロツク図である。
【図9】第2実施例による画像信号復号化装置の構成を示すブロツク図である。
【図10】第3実施例による画像信号符号化装置の構成を示すブロツク図である。
【図11】第3実施例による画像信号復号化装置の構成を示すブロツク図である。
【図12】従来の階層符号化を実現する画像信号符号化装置の構成を示すブロツク図である。
【図13】従来の階層符号化データを復号する画像信号復号化装置の構成を示すブロツク図である。
【符号の説明】
340、380、620……画像信号符号化装置、343、346……平均化回路、342、345、382、384……間引き回路、347〜349、385〜387……量子化回路、353、391……量子化制御回路、360、600、600′……画像信号復号化装置、621、622、621′、622′……適応予測回路、D331……入力画像データ、D333……第2階層画像データ、D335……第3階層画像データ、D347、D383……第1階層符号化データ、D348、D384、D384′……第2階層符号化データ、D349、D385、D385′……第3階層符号化データ、D350、D386、D386′……伝送画像データ、Z……第3階層画素、Y……第2階層画素、X……第1階層画素。[0001]
【table of contents】
The present invention will be described in the following order.
TECHNICAL FIELD OF THE INVENTION
Conventional technology (FIGS. 12 and 13)
Problems to be solved by the invention
Means for solving the problem
BEST MODE FOR CARRYING OUT THE INVENTION
(1) 1st Example (FIGS. 1-7)
(2) Second embodiment (FIGS. 8 and 9)
(3) Third embodiment (FIGS. 10 and 11)
(4) Other embodiments
The invention's effect
[0002]
BACKGROUND OF THE INVENTION
The present invention records an image signal encoding method, an image signal encoding device, an image signal transmission method, and encoded data generated by an image signal encoding method or device that can be decoded by the image signal decoding device. In particular, predetermined image data is divided into multiple layers of image data having different resolutions, and the image data of each layer is encoded to generate encoded data (that is, the image data is hierarchically encoded). It is suitable to be applied to the case.
[0003]
[Prior art]
Conventionally, in this type of image signal encoding apparatus, high resolution input image data is used as first layer image data, second layer data having a resolution lower than that of the first layer data, and second layer data. Third layer data having a resolution lower than that of data is sequentially formed, and the plurality of layer data is compressed and encoded. Thereby, hierarchically encoded data for a plurality of hierarchies in which the amount of information is sequentially reduced is formed, and the plurality of hierarchically encoded data can be transmitted via a communication path or a recording / reproducing path.
[0004]
The image signal decoding apparatus that decodes the plurality of hierarchically encoded data can also decode all of the plurality of hierarchically encoded data, and any one of the hierarchical codes depending on the resolution of the television monitor corresponding to each It is also possible to select and decode a desired one of the digitized data. Thus, if only desired layer data is decoded from a plurality of layered layer data, desired image data can be obtained with a minimum necessary amount of transmission data.
[0005]
Here, as shown in FIG. 12, as this hierarchical encoding, for example, the image
[0006]
Outputs D2 to D4 of the thinning filters 2 to 4 and outputs D5 to D7 of the interpolation filters 5 to 7 are input to the difference circuits 8, 9, and 10, respectively, and difference data D8, D9, and D10 are generated by the difference circuits. Is done. Since the frequency distribution of the difference data D8 to D10 is concentrated in the vicinity of 0, the
[0007]
The difference data D8 to D10 obtained from the respective difference circuits 8 to 10 and the reduced image data D4 obtained from the thinning filter are encoded by the
[0008]
The first to fourth layer data D11 to D14 transmitted in this way are decoded by the image signal decoding device 20 shown in FIG. That is, the first to fourth hierarchical data D11 to D14 supplied from the communication path or the recording medium via the input terminals are respectively decoded by the
[0009]
The output of the
[0010]
[Problems to be solved by the invention]
However, in the image signal encoding
[0011]
Further, in the image signal decoding apparatus 20, the hierarchical data D24 and D23 are sequentially moved from the upper hierarchical data to the lower hierarchical data so that the lower hierarchical data is restored based on the hierarchical data restored in the upper hierarchy. , D22, D21 are restored. Accordingly, when the encoded upper layer data D14 and D13 are decoded and an error due to compression encoding is included in the decoded data, the lower layer restored layer data D21 or the lower layer where high resolution is originally desired. A compression coding error is propagated to D22, and there is a problem that image quality deterioration based on the error appears very conspicuously in the decompression layer data of the lower layer.
[0012]
The present invention has been made in consideration of the above points. An image signal encoding method and an image signal encoding apparatus that can improve compression efficiency and reduce image quality degradation when hierarchically encoding image data. An image signal transmission method and a recording medium on which encoded data encoded by an image signal encoding method or apparatus decodable by an image signal decoding apparatus is recorded are proposed.
[0013]
[Means for Solving the Problems]
In order to solve such a problem, in the present invention, after each layer image data is generated by an average operation, pixel data that can be restored by an arithmetic operation using the pixel data of the adjacent upper layer and the pixel data of the own layer is thinned out. At the same time, the quantization value for each pixel data is changed so that the influence of the quantization error generated when restoring the pixel data removed by the thinning out at the time of decoding is minimized.
Specifically, the largest quantization error among the lower layer pixels corresponding to the pixels in the upper layer And For lower layer pixels A value obtained by multiplying a quantization error of a pixel in the upper layer by a multiplication coefficient corresponding to the number of pixels corresponding to the lower layer pixel in the upper layer. Difference Small The quantization value is changed so that the second pixel in each lower layer pixel Ocular size of Quantization error And For lower layer pixels The difference and the second magnitude quantization error Difference Small The quantization value is changed as follows.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.
[0015]
(1) First embodiment
FIG. 1 shows an image signal encoding device 340 according to the first embodiment as a whole. In the first embodiment, a case is shown in which layer data for three layers is formed, and the data for these three layers are respectively compressed and encoded. The image signal encoding device 340 divides the high-resolution input image data D331 (hereinafter referred to as first layer image data) into small blocks of 2 lines × 2 pixels in the
[0016]
The averaging
[0017]
Similar to the averaging
[Expression 1]
Is used to calculate the average value, and one pixel in the second hierarchy shown in FIG. 11 ) Is generated. Pixel Y 13 , Y 31 ,... Are also generated in the same manner by averaging four pixels in the first layer.
[0018]
Similarly, the averaging
[Expression 2]
Is used to calculate the average value, and one pixel (for example, Z) in the third hierarchy shown in FIG. 11 ) Is generated. Pixel Z 15 , Z 51 ,... Are also generated in the same manner by averaging the four pixels in the second layer.
[0019]
The
[0020]
Accordingly, the pixels to be quantized by the first-
[0021]
In general, the image signal encoding device 340 transmits image data of a plurality of layers with the same number of transmission pixels as compared with a case where only the first layer image data D331 is compressed and transmitted. It has been made so that it can. As a result, the image signal encoding device 340 can transmit image data of a plurality of layers without increasing the amount of transmission information. Note that the pixels thinned out by the thinning
[0022]
The
[0023]
The
[0024]
The
[0025]
In the case of the first embodiment, the
[0026]
Next, in step SP2, the
[0027]
Next, in step SP3, the
[0028]
That is, the value finally output as the quantized value of the
[0029]
Next, in step SP6, the
[0030]
In the subsequent step SP7, the polarity and size of the difference value B are determined. As a result, the
[0031]
Next, in step SP9, the
[0032]
In the subsequent step SP10, the polarity and magnitude of the difference value C are determined. As a result, the
[0033]
As a result, the difference values A, B, and C obtained in the order of step SP3, step SP6, and step SP9 are ideally smaller values. Thus, among the difference values A, B, and C that are ideally sequentially reduced, the pixel Y having the largest quantization error is originally applied to the largest difference value A. 13 Is quantized so that the difference value A is canceled out, and for the second largest difference value B, the pixel Y having the second largest quantization error originally. 31 Is quantized so that the difference value B is canceled out, and for the smallest difference value C, the pixel Y that originally has the smallest quantization error (ie, close to the true value) 33 Is quantized so that the difference value C is canceled out. As a result, the pixel Y that originally has a large quantization error. 13 The pixel Y has a small quantization error and is close to the true value even though the value may vary greatly depending on the quantization control. 33 Is controlled so that its value does not change greatly by quantization control.
[0034]
Therefore, the quantization that does not change the value inadvertently is performed on a pixel that originally has a small quantization error. In step SP12, the
[0035]
The
[0036]
Then, the
[0037]
Re-quantized data D346, D344, and D340 output from the
[0038]
The transmission
[0039]
The image signal decoding device 360 that decodes the transmission image data D350 formed in this way can be configured as shown in FIG. 5, for example.
The image signal decoding device 360 inputs the transmission image data D350 supplied from the
[0040]
The variable-
[0041]
The
[0042]
The
[0043]
The
[Equation 3]
It is restored by performing an operation such as Similarly, all the thinned out pixels are restored using the upper layer pixels generated by the averaging and the pixels used for the generation of the upper layer pixels and not thinned out.
[0044]
The synthesizing
[0045]
The
[Expression 4]
It is restored by performing an operation such as Similarly, all the thinned out pixels are restored using the upper layer pixels generated by the averaging and the pixels used for the generation of the upper layer pixels and not thinned out.
[0046]
The synthesizing
[0047]
As described above, the image signal encoding device 340 according to the first embodiment of the present invention generates the upper layer pixel based on the average value of the plurality of pixels in the lower layer, thereby generating the image data D331 in the plurality of layers. D333 and D335 are generated.
[0048]
In addition to this, the image signal encoding device 340 uses a simple arithmetic operation on the decoding side for one of the pixels used for the same averaging operation for the hierarchical image data excluding the highest layer, that is, the third layer. Therefore, it is excluded from the transmission pixels. As a result, in the image signal encoding device 340, it is possible to realize a hierarchical encoding process that does not involve an increase in the number of transmission pixels due to the hierarchical structure.
[0049]
Furthermore, an example of the configuration of the quantization circuit in the first embodiment of the present invention will be described in detail.
In practice, for example, as an example, the
[0050]
At this time, for example, when the level thinning data D337 as indicated by L1 in FIG. 3 is input, the
[0051]
The two quantized outputs D344A and D344B are supplied to the
[0052]
The two quantized outputs D344A and D344B are supplied to the
[0053]
Further, the quantization control signal S302 is further supplied to the
[0054]
In this embodiment, two quantization values are prepared and one of the two quantization values is selected based on the quantization control signal from the
[0055]
Furthermore, an example of a determination step which is a configuration of the quantization control circuit in the first embodiment of the present invention will be described in detail. Since the control of the
[0056]
That is, in the determination step SP4, the polarity and magnitude of the difference value A and E (Z 11 ) And the magnitude of the difference value A is 4 × E (Z 11 The quantization control signal S302 is generated so that the quantization value prepared by the
[0057]
However, in this embodiment, since only two quantized values are prepared, the magnitude of the difference value B may not be smaller than the difference value A depending on the judgment result of the judgment step SP4. In this case, a quantization control signal S302 that selects a quantization value according to the minimum distortion criterion is output.
[0058]
Further, in the decision step SP7, the polarity and magnitude of the difference value C and the polarity and magnitude of the difference value B are compared, and the quantum such that the magnitude of the difference value C is smaller than the magnitude of the difference value B and approaches zero. The quantization control signal S302 is generated so that the quantization value prepared by the
[0059]
The above-described operation of the
[0060]
In the meantime, in the image signal encoding device 340, as in the above-described embodiment, the amount of data in each layer is compressed by requantizing each layer image data by the
[0061]
Therefore, the influence of the quantization error in each layer in the image signal encoding device 340 and the image signal decoding device 360 will be considered. Where each pixel Z 11 , Y 11 , ... 11 ', Y 11 ′,… And set the true value to Z 11 , Y 11 , ..., and the quantization error is E (Z 11 ), E (Y 11 )..., For example, the third-layer pixel Z obtained by the
[Equation 5]
It becomes. Further, the second-layer pixel Y obtained by the
[Formula 6]
It becomes.
[0062]
However, the second layer pixel Y restored by the
[Expression 7]
Z 11 The quantization error with respect to increases by a factor of four.
[0063]
Further, the first layer pixel X obtained by the
[Equation 8]
The first layer pixel X restored by the
[Equation 9]
And each decoded value X 13 ', X 31 ', X 33 ′, Spatially corresponding second layer pixel Y 13 , Y 31 , Y 33 That is, the quantization error for the corresponding upper layer pixel is affected by a factor of four.
[0064]
Further, the first layer pixel X restored by the
[Expression 10]
As shown in FIG. 11 ′, The second layer pixel Y 13 , Y 31 , Y 33 In addition to the fact that the quantization error with respect to increases by a factor of 4, the third layer pixel Z 11 As a result, the quantization error with respect to increases by 16 times.
[0065]
FIG. 7 shows each decoded pixel value Z 11 ', Y 11 ', Y 13 Each quantization error E (Z 11 ), E (Y 13 ), E (Y 31 ), ... shows the magnitude of the influence. As is apparent from FIG. 7, the quantization error in the upper layer greatly affects the decoded value in the lower layer.
[0066]
For this reason, in the first embodiment, the quantization error in the upper layer is controlled by controlling the quantization characteristic in the lower layer in consideration of the propagation of the quantization error from the upper layer to the lower layer at the time of decoding. Thus, image quality deterioration at the time of decoding is prevented. For example, looking at the above equation (7), pixel Y 11 Decrypted value Y of 11 ′ Is 4 × E (Z 11 ) -E (Y 13 ) -E (Y 31 ) -E (Y 33 However, by performing the quantization control processing procedure described with reference to FIG. 4, it is possible to perform quantization so as to minimize this error.
[0067]
As a result, it is possible to eliminate impulse-like noise (the pixel value generated by the
[0068]
Similarly, looking at the above equation (10), pixel X 11 Decrypted value X of 11 ′ Is 4 × E (Y 11 ) -E (X 12 ) -E (X twenty one ) -E (X twenty two ), But the quantization control similar to the quantization control processing procedure described in FIG. 4 is performed between the second layer and the first layer, so that the error is minimized. It can be. As a result, impulse-like noise components can be eliminated even in the restored image of the first hierarchy, and a good restored image can be obtained.
[0069]
According to the above configuration, pixel data Y for one pixel among a plurality of lower layer pixels used for the same average value calculation to generate one pixel of the upper layer. 11 , Y 15 , ..., X 11 , X 13 ,... Are not transmitted, and the quantization characteristics when quantizing the lower layer pixels spatially corresponding to the upper layer pixels are determined in consideration of the quantization error propagation of the upper layer pixels during decoding. By controlling to cancel the quantization error, the transmission pixel information can be reduced, so that the compression efficiency can be improved, and the error from the true value when the pixel value that has not been transmitted can be restored can be reduced. Image quality deterioration can be reduced.
[0070]
(2) Second embodiment
FIG. 8 shows an image signal encoding device 380 of the second embodiment as a whole. Compared with the first embodiment, it has the same configuration as the image signal encoding device 340 of FIG. 1 except that the residual (difference) compression encoding of inter-layer data is performed except for the highest layer. Accordingly, parts corresponding to those in FIG.
[0071]
That is, the image signal encoding device 340 of the first embodiment transmits each pixel in the form of PCM (Pulse Code Modulation), whereas the image signal encoding device 380 of the second embodiment. Each pixel is transmitted in a DPCM (Differential Pulse Code Modulation) format. Therefore, the image signal encoding device 380 can further reduce the amount of transmission information.
[0072]
More specifically, the image signal encoding device 380 supplies the third hierarchy image data D335 and the second hierarchy block data D334 to the
[Expression 11]
It asks like this.
[0073]
Similarly, the image signal encoding device 380 supplies the second hierarchy block data D334 and the first hierarchy block data D332 to the
[Expression 12]
It asks like this.
[0074]
Similarly to the thinning
[0075]
The
[0076]
The
[0077]
In the quantization control at this time, similarly to the first embodiment, first, the quantization error value of the third layer pixel is obtained, and the quantization error value of the second layer pixel spatially corresponding to the third layer pixel is obtained. Ask. Then, the quantization error values obtained in the second hierarchy are arranged in descending order of their absolute values, and a difference from the quantization error value of the third hierarchy pixel corresponding spatially in that order is calculated. At this time, the quantization of each pixel in the
[0078]
Next, the new re-quantized data D380 output from the second-
[0079]
Further, at this time, the
[0080]
In this way, the requantized data D382, D380, and D376 obtained by the
[0081]
An image signal decoding apparatus 600 that decodes the transmission image data D386 formed in this way can be configured as shown in FIG. 9, for example.
In the image signal decoding device 600, the same reference numerals are given to the corresponding parts to the image signal decoding device 360 shown in FIG. 5. The image signal decoding apparatus 600 inputs the transmission image data D386 supplied from the
[0082]
Each of the variable length decoding circuits (IVLC) 362, 363, and 364 performs variable length decoding on the first layer, second layer, and third layer encoded data D391, D392, and D393, respectively, and re-quantized data D394, D395. , D396, and these requantized data D394, D395, and D396 are sent to the
[0083]
The
[0084]
Third-layer decoded image data D399 is output as it is to a low-resolution television monitor or the like, and is also transmitted to
[Formula 13]
The second layer decimation data D600 is calculated by performing the addition operation as described above.
[0085]
The
[Expression 14]
Ask for. Compared with the above-described equation (3), this equation (14) is the third layer pixel Z 11 It can be seen that the multiplication coefficient of (4) is “4” in the equation (3), whereas it is “1” in this equation. This means that the influence of the pixel value of the third layer on the pixel value of the second layer is smaller in the equation (14) than the equation (3).
[0086]
The synthesizing
[Expression 15]
The first layer decimation data D603 is calculated by performing the addition operation as described above.
[0087]
The
[Expression 16]
Ask for. In addition, the
[Expression 17]
Ask for.
[0088]
The synthesizing
[0089]
Next, as in the first embodiment, the influence of the quantization error in each layer in the image signal encoding device 380 and the image signal decoding device 600 of the second embodiment will be considered.
Third-layer pixel Z obtained by
[Formula 18]
It becomes the value shown by.
[0090]
In addition, the second layer pixel Y restored by the
[Equation 19]
It becomes the value shown by. As described above, the image signal encoding device 380 according to the second embodiment transmits the difference data between the layers as the transmission data except for the highest layer data, and the equation (19) is described above as (7). Compared with the equation, the third-layer pixel Z 11 Quantization error E (Z 11 It can be seen that the multiplication coefficient of) is “2” in contrast to “4” in the equation (7). This means that according to the encoding / decoding of the second embodiment, the influence of the quantization error of the third layer pixel on the decoding of the second layer pixel can be reduced to about half. That is, in the first embodiment, as apparent from the equation (19), the difference between the hierarchies is calculated. 11 The quantization error of is the decoded pixel value Y of the second layer 11 ', Y 13 ', Y 31 ', Y 33 It will be reflected in all of '. Therefore, the influence of the quantization error of the third layer pixel on the decoding of the second layer pixel can be reduced.
[0091]
The first layer pixel X obtained by the
[Expression 20]
And the first layer pixel X restored by the
[Expression 21]
The value indicated by.
[0092]
Further, the first layer pixel X restored by the
[Expression 22]
The value indicated by 11 As the quantization error for increases by a factor of 4, Y 13 , Y 31 , Y 33 The quantization error with respect to will be doubled. However, as is clear from a comparison of the equations (22) and (10), Z 11 , Y 13 , Y 31 , Y 33 Is the decoded value X 11 The influence on ′ is significantly reduced as compared with the case of the first embodiment.
[0093]
That is, in the first embodiment, for example, as is clear from the equation (10), the pixel Z in the third hierarchy is used. 11 Quantization error and second layer pixel Y 13 , Y 31 , Y 33 The quantization error of is the decoded pixel value X of the first layer 11 ′ Only, and the decoded pixel X of the first layer 12 ', X twenty one ', X twenty two It is not reflected in ′.
[0094]
However, in the second embodiment, as apparent from the equation (22), the difference between the hierarchies is calculated. 11 Quantization error and second layer pixel Y 13 , Y 31 , Y 33 The quantization error of the first-level decoded pixel X 11 ', X 12 ', X twenty one It will be reflected in ′. Therefore, the influence of the quantization error of the third layer pixel and the quantization error of the second layer pixel on the decoding of the first layer pixel can be reduced.
[0095]
Thus, compared with the first embodiment, since the pixels thinned out on the image signal encoding device 380 side can be restored in a form close to the true value on the image signal decoding device 600 side, the impulse noise is good with less noise. Can be obtained.
[0096]
Therefore, according to the configuration of the second embodiment described above, hierarchical difference data between each hierarchical data of a plurality of hierarchical image data obtained by average value calculation from the input image data D331 and adjacent higher hierarchical data is generated. In the image signal encoding device 380 that quantizes the highest hierarchy data D335 and the plurality of hierarchy difference data D372 and D373, respectively, and generates a plurality of hierarchy encoded data, the adjacent lower layer among the pixels of each hierarchy except the highest hierarchy Differential pixel data ΔY that can be restored by an arithmetic operation using the pixels of the hierarchy and the pixels of the own hierarchy 11 , ΔY 15 , ..., ΔX 11 , ΔX 13 ,... Are not transmitted, and the quantization characteristics when quantizing the lower layer pixels spatially corresponding to the upper layer pixels are expressed as follows. In addition to the effects of the first embodiment, the compression encoding efficiency can be further improved and the image quality deterioration can be further improved by controlling to cancel the quantization error in consideration of the influence on the image quality. .
[0097]
(3) Third embodiment
FIG. 10 shows an image signal encoding device 620 of the third embodiment as a whole. This image signal encoding device 620 has a configuration similar to that of the image signal encoding device 380 of the second embodiment, except that
[0098]
The
[0099]
In practice, the
[0100]
Details of such class classification adaptation processing are disclosed, for example, in Japanese Patent Application No. 4-155719. Such an algorithm for adaptive classification processing is already known. In the adaptive prediction circuit of the third embodiment, an algorithm for class classification adaptive processing is used. However, the present invention is not limited to this, and other prediction methods may be used.
[0101]
FIG. 11 shows the configuration of an image signal decoding apparatus 600 ′ that decodes transmission image data D386 ′ that has been compression-encoded by the image signal encoding apparatus 620. The image signal decoding apparatus according to the second embodiment is different from the image signal decoding apparatus 600 according to the second embodiment except that
[0102]
In the image signal decoding apparatus 600 ′ according to the third embodiment, the first
[0103]
The
[0104]
Also, the second
[0105]
Also, the first layer prediction data D621 ′ obtained by the second
[0106]
As described above, according to the configuration of the third embodiment described above, in addition to the effects of the second embodiment, the residual of the first layer difference data D371 ′ and the second layer difference data D370 ′ obtained from the
[0107]
(4) Other embodiments
In the first, second, and third embodiments described above, the quantization characteristics when sequentially quantizing the lower layer image data so as to cancel the quantization error when the upper layer image data is quantized are set. Although the case of controlling has been described, the present invention is not limited to this, and conversely, the upper layer image data is sequentially quantized so as to cancel the quantization error when the lower layer image data is quantized. You may make it control the quantization characteristic at the time.
[0108]
Furthermore, once the image data of all layers is quantized once and all of them are locally decoded, the propagation of quantization error at the time of restoration is minimized from the difference between the local decode value and the true value of all layers. Alternatively, the quantization characteristics of all the quantization circuits may be determined at once. In other words, considering the influence of the propagation of quantization error that occurs when restoring pixel data removed by decimation, the quantization for each pixel data is minimized so that the influence of the propagation quantization error is minimized. What is necessary is just to control a characteristic.
[0109]
Further, in the first to third embodiments described above, the case where the quantization is performed so that the polarity of the quantization error of the adjacent pixel data is alternately reversed has been described. Finer quantization may be performed with a larger number of quantization bits (a smaller quantization width) for circuits. At this time, the number of quantization bits may be determined in consideration of the degree of influence of the quantization error of the upper layer on the lower layer. As a result, image quality degradation during decoding can be further reduced. This is because, as described above, the quantization error of the upper layer affects the lower layer during decoding.
Also, the degree of influence of the upper layer quantization error on the lower layer is related to the number of layers from the lowest layer and the number of pixels used to generate the upper layer pixels. Therefore, the number of quantization bits or the quantization width may be determined according to these.
[0110]
In the above-described embodiment, the case has been described where hierarchical image data D31, D34, and D335 for three layers are generated and compressed and transmitted. However, the present invention is not limited to this, and the average value is sequentially calculated. The present invention can also be applied to the case where layer image data for four layers or five layers is generated by repeating the operation, and this is compressed and encoded by quantization and transmitted.
[0111]
Further, in the above-described embodiment, the case where one pixel of the upper layer is generated by the average value calculation using the four pixels of the lower layer has been described. However, the present invention is not limited to this. Hierarchical image data may be generated by generating one pixel in the upper hierarchy by an average value calculation using pixels or more pixels.
[0112]
In the above-described embodiments, all quantizers are described as linear quantizers. However, the present invention is not limited to this, and is applicable to nonlinear quantization, adaptive quantization, and dynamic range. Quantization or the like may be applied.
[0113]
Furthermore, although the embodiments of the present invention are realized by the hardware shown using the block diagram, the present invention is not limited to this, and can also be realized by software using a CPU or a memory. It is.
[0114]
Various modifications and application examples can be considered without departing from the gist of the present invention. Therefore, the gist of the present invention is not limited to the examples.
[0115]
【The invention's effect】
As described above, according to the present invention, for each layer image data excluding the highest layer having the lowest resolution, pixels that can be restored by arithmetic operation using the pixel data of the adjacent upper layer and the pixel data of the own layer. And changing the quantization value for each pixel data so that the influence of the quantization error that occurs when restoring the pixel data removed by decimation at the time of decoding is minimized. Ruko Therefore, it is possible to realize hierarchical encoding with improved compression efficiency and reduced image quality degradation.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of an image signal encoding apparatus according to a first embodiment.
FIG. 2 is a schematic diagram for explaining hierarchization and transmission pixels;
FIG. 3 is a schematic diagram for explaining control of quantization characteristics;
FIG. 4 is a flowchart for explaining a quantization control processing procedure according to the first embodiment;
FIG. 5 is a block diagram showing a configuration of an image signal decoding apparatus according to the first embodiment.
FIG. 6 is a block diagram showing a configuration of a quantization circuit.
FIG. 7 is a schematic diagram illustrating an influence of a quantization error in each layer on a restored pixel in each layer.
FIG. 8 is a block diagram showing a configuration of an image signal encoding apparatus according to a second embodiment.
FIG. 9 is a block diagram showing a configuration of an image signal decoding apparatus according to a second embodiment.
FIG. 10 is a block diagram showing a configuration of an image signal encoding device according to a third embodiment.
FIG. 11 is a block diagram showing a configuration of an image signal decoding apparatus according to a third embodiment.
FIG. 12 is a block diagram showing a configuration of a conventional image signal encoding apparatus that realizes hierarchical encoding.
FIG. 13 is a block diagram showing a configuration of a conventional image signal decoding apparatus that decodes hierarchically encoded data.
[Explanation of symbols]
340, 380, 620 ... Image signal encoding device, 343, 346 ... Averaging circuit, 342, 345, 382, 384 ... Decimation circuit, 347-349, 385-387 ... Quantization circuit, 353, 391 …… Quantization control circuit, 360, 600, 600 ′ …… Image signal decoding device, 621, 622, 621 ′, 622 ′ …… Adaptive prediction circuit, D331 …… Input image data, D333 …… Second layer image Data, D335 ... Third layer image data, D347, D383 ... First layer encoded data, D348, D384, D384 '... Second layer encoded data, D349, D385, D385' ... Third layer code Data, D350, D386, D386 ′... Transmission image data, Z... Third layer pixel, Y... Second layer pixel, X.
Claims (9)
各階層画像データの複数の画素値を平均演算し、上位階層画像データを生成する第1のステツプと、
解像度の最も低い最上位階層を除く各階層画像データについて、上位階層の1画素を生成するために同じ平均値演算に用いた複数の下位階層画素のうちの1画素分の画素データを間引き、残りの画素で形成される間引きデータを形成する第2のステツプと、
上記最上位階層画像データ及び上記最上位階層を除く各階層の間引きデータをそれぞれ量子化によつて圧縮符号化し、複数の階層符号化データを生成する第3のステツプと
を具え、
上記第3のステツプでは、
上位階層における画素に対応する各上記下位階層画素のうち、最大の量子化誤差となる下位階層画素については、上記上位階層における画素の量子化誤差に対してその上位階層において上記下位階層画素に対応する画素数に応じた乗算係数を乗算した値との差が小さくなるように量子化値を変化させ、
各上記下位階層画素のうち、2番目の大きさの量子化誤差となる下位階層画素については、上記差と、上記2番目の大きさの量子化誤差との差が小さくなるように量子化値を変化させる
ことを特徴とする画像信号符号化方法。An image signal encoding method for generating a plurality of hierarchical image data having different resolutions from input image data and encoding each hierarchical image data,
A first step of averaging a plurality of pixel values of each hierarchical image data to generate higher hierarchical image data;
For each layer image data except the highest layer having the lowest resolution, pixel data for one pixel among a plurality of lower layer pixels used for the same average value calculation to generate one pixel of the upper layer is thinned out, and the rest A second step of forming decimation data formed by the pixels;
A third step of compressing and encoding the thinned data of each layer excluding the highest layer image data and the highest layer by quantization, and generating a plurality of layer encoded data,
In the third step,
Among the above lower layer pixel corresponding to the pixel in the upper layer, for the maximum quantization error and ing lower layer pixel, to the lower layer pixel in the upper layer with respect to the quantization error of the pixel in the upper layer the difference between the value obtained by multiplying the multiplication coefficient corresponding to a corresponding number of pixels by changing the quantized values so that a small,
Among the above lower layer pixel, for second magnitude lower hierarchy pixel quantization error and ing of said difference and, in so that the difference is small and the quantization error of the second magnitude above An image signal encoding method characterized by changing a quantized value.
各階層画像データの複数の画素値を平均演算し、上位階層画像データを生成する第1のステツプと、
解像度の最も低い最上位階層データを除く各階層画像データについて、当該各階層画像データと隣接上位階層画像データの差分を演算し、階層差分データを形成する第2のステツプと、
上記各階層の階層差分データについて、隣接上位階層の差分データ及び自分の階層の差分データを用いた算術演算によつて復元できる差分画素データを間引き、残りの画素で形成される間引きデータを形成する第3のステツプと、
上記最上位階層画像データ及び上記最上位階層を除く各階層の間引きデータをそれぞれ量子化によつて圧縮符号化し、複数の階層符号化データを生成する第4のステツプと
を具え、
上記第4のステツプでは、
上位階層における画素に対応する各上記下位階層画素のうち、最大の量子化誤差となる下位階層画素については、上記上位階層における画素の量子化誤差に対してその上位階層において上記下位階層画素に対応する画素数に応じた乗算係数を乗算した値との差が小さくなるように量子化値を変化させ、
各上記下位階層画素のうち、2番目の大きさの量子化誤差となる下位階層画素については、上記差と、上記2番目の大きさの量子化誤差との差が小さくなるように量子化値を変化させる
ことを特徴とする画像信号符号化方法。An image signal encoding method for generating a plurality of hierarchical image data having different resolutions from input image data and encoding each hierarchical image data,
A first step of averaging a plurality of pixel values of each hierarchical image data to generate higher hierarchical image data;
For each layer image data excluding the highest layer data with the lowest resolution, a second step of calculating the difference between each layer image data and the adjacent upper layer image data to form layer difference data;
With respect to the hierarchical difference data of each layer, the difference pixel data that can be restored by the arithmetic operation using the difference data of the adjacent upper layer and the difference data of the own layer is thinned, and the thinned data formed by the remaining pixels is formed. A third step;
A fourth step of compressing and encoding the thinned data of each layer excluding the top layer image data and the top layer by quantization, and generating a plurality of layer encoded data,
In the fourth step,
Among the above lower layer pixel corresponding to the pixel in the upper layer, for the maximum quantization error and ing lower layer pixel, to the lower layer pixel in the upper layer with respect to the quantization error of the pixel in the upper layer the difference between the value obtained by multiplying the multiplication coefficient corresponding to a corresponding number of pixels by changing the quantized values so that a small,
Among the above lower layer pixel, for second magnitude lower hierarchy pixel quantization error and ing of said difference and, in so that the difference is small and the quantization error of the second magnitude above An image signal encoding method characterized by changing a quantized value.
上記各階層画像データと、上記隣接上位階層画像データを用いて所定の予測演算処理によつて予測生成した隣接下位階層画像データとの差分をとることにより上記階層差分データを算出する
ことを特徴とする請求項2に記載の画像信号符号化方法。In the second step,
Calculating the hierarchical difference data by taking a difference between each hierarchical image data and the adjacent lower hierarchical image data predicted and generated by a predetermined prediction calculation process using the adjacent upper hierarchical image data. The image signal encoding method according to claim 2.
各階層画像データの複数の画素値を平均演算し、上位階層画像データを生成する第1のユニツトと、
解像度の最も低い最上位階層を除く各階層画像データについて、上位階層の1画素を生成するために同じ平均値演算に用いた複数の下位階層画素のうちの1画素分の画素データを間引き、残りの画素で形成される間引きデータを形成する第2のユニツトと、
上記最上位階層画像データ及び上記最上位階層を除く各階層の間引きデータをそれぞれ量子化によつて圧縮符号化し、複数の階層符号化データを生成する第3のユニツトと
を具え、
上記第3のユニツトでは、
上位階層における画素に対応する各上記下位階層画素のうち、最大の量子化誤差となる下位階層画素については、上記上位階層における画素の量子化誤差に対してその上位階層において上記下位階層画素に対応する画素数に応じた乗算係数を乗算した値との差が小さくなるように量子化値を変化させ、
各上記下位階層画素のうち、2番目の大きさの量子化誤差となる下位階層画素については、上記差と、上記2番目の大きさの量子化誤差との差が小さくなるように量子化値を変化させる
ことを特徴とする画像信号符号化装置。An image signal encoding device for generating a plurality of hierarchical image data with different resolutions from input image data and encoding each hierarchical image data,
A first unit that averages a plurality of pixel values of each hierarchical image data and generates upper hierarchical image data;
For each layer image data except the highest layer having the lowest resolution, pixel data for one pixel among a plurality of lower layer pixels used for the same average value calculation to generate one pixel of the upper layer is thinned out, and the rest A second unit for forming thinned data formed by the pixels of
A third unit for compressing and encoding the thinned data except the top layer image data and the top layer by quantization and generating a plurality of layer encoded data,
In the third unit,
Among the above lower layer pixel corresponding to the pixel in the upper layer, for the maximum quantization error and ing lower layer pixel, to the lower layer pixel in the upper layer with respect to the quantization error of the pixel in the upper layer the difference between the value obtained by multiplying the multiplication coefficient corresponding to a corresponding number of pixels by changing the quantized values so that a small,
Among the above lower layer pixel, for second magnitude lower hierarchy pixel quantization error and ing of said difference and, in so that the difference is small and the quantization error of the second magnitude above An image signal encoding apparatus characterized by changing a quantized value.
各階層画像データの複数の画素値を平均演算し、上位階層画像データを生成する第1のユニツトと、
解像度の最も低い最上位階層データを除く各階層画像データについて、当該各階層画像データと隣接上位階層画像データの差分を演算し、階層差分データを形成する第2のユニツトと、
上記各階層の階層差分データについて、隣接上位階層の差分データ及び自分の階層の差分データを用いた算術演算によつて復元できる差分画素データを間引き、残りの画素で形成される間引きデータを形成する第3のユニツトと、
上記最上位階層画像データ及び上記最上位階層を除く各階層の間引きデータをそれぞれ量子化によつて圧縮符号化し、複数の階層符号化データを生成する第4のユニツトと
を具え、
上記第4のユニツトでは、
上位階層における画素に対応する各上記下位階層画素のうち、最大の量子化誤差となる下位階層画素については、上記上位階層における画素の量子化誤差に対してその上位階層において上記下位階層画素に対応する画素数に応じた乗算係数を乗算した値との差が小さくなるように量子化値を変化させ、
各上記下位階層画素のうち、2番目の大きさの量子化誤差となる下位階層画素については、上記差と、上記2番目の大きさの量子化誤差との差が小さくなるように量子化値を変化させる
ことを特徴とする画像信号符号化装置。An image signal encoding device for generating a plurality of hierarchical image data with different resolutions from input image data and encoding each hierarchical image data,
A first unit that averages a plurality of pixel values of each hierarchical image data and generates upper hierarchical image data;
A second unit that calculates a difference between each layer image data and adjacent upper layer image data for each layer image data excluding the highest layer data having the lowest resolution, and forms layer difference data;
With respect to the hierarchical difference data of each layer, the difference pixel data that can be restored by the arithmetic operation using the difference data of the adjacent upper layer and the difference data of the own layer is thinned, and the thinned data formed by the remaining pixels is formed. A third unit,
A fourth unit that compresses and encodes the thinned data of each layer excluding the highest layer image data and the highest layer by quantization, and generates a plurality of layered encoded data,
In the fourth unit,
Among the above lower layer pixel corresponding to the pixel in the upper layer, for the maximum quantization error and ing lower layer pixel, to the lower layer pixel in the upper layer with respect to the quantization error of the pixel in the upper layer the difference between the value obtained by multiplying the multiplication coefficient corresponding to a corresponding number of pixels by changing the quantized values so that a small,
Among the above lower layer pixel, for second magnitude lower hierarchy pixel quantization error and ing of said difference and, in so that the difference is small and the quantization error of the second magnitude above An image signal encoding apparatus characterized by changing a quantized value.
上記各階層画像データと、上記隣接上位階層画像データを用いて所定の予測演算処理によつて予測生成した隣接下位階層画像データとの差分をとることにより上記階層差分データを算出する
ことを特徴とする請求項5に記載の画像信号符号化装置。In the second unit,
Calculating the hierarchical difference data by taking a difference between each hierarchical image data and the adjacent lower hierarchical image data predicted and generated by a predetermined prediction calculation process using the adjacent upper hierarchical image data. The image signal encoding device according to claim 5.
各階層画像データの複数の画素値を平均演算し、上位階層画像データを生成する第1のステツプと、
解像度の最も低い最上位階層を除く各階層画像データについて、上位階層の1画素を生成するために同じ平均値演算に用いた複数の下位階層画素のうちの1画素分の画素データを間引き、残りの画素で形成される間引きデータを形成する第2のステツプと、
上記最上位階層画像データ及び上記最上位階層を除く各階層の間引きデータをそれぞれ量子化によつて圧縮符号化し、伝送画像データとして複数の階層符号化データを生成する第3のステツプと、
上記伝送画像データを伝送する第4のステツプと
を具え、
上記第3のステツプでは、
上位階層における画素に対応する各上記下位階層画素のうち、最大の量子化誤差となる下位階層画素については、上記上位階層における画素の量子化誤差に対してその上位階層において上記下位階層画素に対応する画素数に応じた乗算係数を乗算した値との差が小さくなるように量子化値を変化させ、
各上記下位階層画素のうち、2番目の大きさの量子化誤差となる下位階層画素については、上記差と、上記2番目の大きさの量子化誤差との差が小さくなるように量子化値を変化させる
ことを特徴とする画像信号伝送方法。An image signal transmission method for generating a plurality of hierarchical image data having different resolutions from input image data, encoding each hierarchical image data, and transmitting the encoded data,
A first step of averaging a plurality of pixel values of each hierarchical image data to generate higher hierarchical image data;
For each layer image data except the highest layer having the lowest resolution, pixel data for one pixel among a plurality of lower layer pixels used for the same average value calculation to generate one pixel of the upper layer is thinned out, and the rest A second step of forming decimation data formed by the pixels;
A third step of compressing and encoding the thinned data except the top layer image data and the top layer by quantization and generating a plurality of layer encoded data as transmission image data;
A fourth step of transmitting the transmission image data,
In the third step,
Among the above lower layer pixel corresponding to the pixel in the upper layer, for the maximum quantization error and ing lower layer pixel, to the lower layer pixel in the upper layer with respect to the quantization error of the pixel in the upper layer the difference between the value obtained by multiplying the multiplication coefficient corresponding to a corresponding number of pixels by changing the quantized values so that a small,
Among the above lower layer pixel, for second magnitude lower hierarchy pixel quantization error and ing of said difference and, in so that the difference is small and the quantization error of the second magnitude above An image signal transmission method characterized by changing a quantization value.
各階層画像データの複数の画素値を平均演算し、上位階層画像データを生成する第1のステツプと、
解像度の最も低い最上位階層データを除く各階層画像データについて、当該各階層画像データと隣接上位階層画像データの差分を演算し、階層差分データを形成する第2のステツプと、
上記各階層の階層差分データについて、隣接上位階層の差分データ及び自分の階層の差分データを用いた算術演算によつて復元できる差分画素データを間引き、残りの画素で形成される間引きデータを形成する第3のステツプと、
上記最上位階層画像データ及び上記最上位階層を除く各階層の間引きデータをそれぞれ量子化によつて圧縮符号化し、伝送画像データとして複数の階層符号化データを生成する第4のステツプと、
上記伝送画像データを伝送する第5のステツプと
を具え、
上記第4のステツプでは、
上位階層における画素に対応する各上記下位階層画素のうち、最大の量子化誤差となる下位階層画素については、上記上位階層における画素の量子化誤差に対してその上位階層において上記下位階層画素に対応する画素数に応じた乗算係数を乗算した値との差が小さくなるように量子化値を変化させ、
各上記下位階層画素のうち、2番目の大きさの量子化誤差となる下位階層画素については、上記差と、上記2番目の大きさの量子化誤差との差が小さくなるように量子化値を変化させる
ことを特徴とする画像信号伝送方法。An image signal transmission method for generating a plurality of hierarchical image data having different resolutions from input image data, encoding each hierarchical image data, and transmitting the encoded data,
A first step of averaging a plurality of pixel values of each hierarchical image data to generate higher hierarchical image data;
For each layer image data excluding the highest layer data with the lowest resolution, a second step of calculating the difference between each layer image data and the adjacent upper layer image data to form layer difference data;
With respect to the hierarchical difference data of each layer, the difference pixel data that can be restored by the arithmetic operation using the difference data of the adjacent upper layer and the difference data of the own layer is thinned, and the thinned data formed by the remaining pixels is formed. A third step;
A fourth step of compressing and encoding the thinned data excluding the highest hierarchy image data and each hierarchy excluding the highest hierarchy by quantization to generate a plurality of hierarchy encoded data as transmission image data;
A fifth step of transmitting the transmission image data,
In the fourth step,
Among the above lower layer pixel corresponding to the pixel in the upper layer, for the maximum quantization error and ing lower layer pixel, to the lower layer pixel in the upper layer with respect to the quantization error of the pixel in the upper layer the difference between the value obtained by multiplying the multiplication coefficient corresponding to a corresponding number of pixels by changing the quantized values so that a small,
Among the above lower layer pixel, for second magnitude lower hierarchy pixel quantization error and ing of said difference and, in so that the difference is small and the quantization error of the second magnitude above An image signal transmission method characterized by changing a quantization value.
上記各階層画像データと、上記隣接上位階層画像データを用いて所定の予測演算処理によつて予測生成した隣接下位階層画像データとの差分をとることにより上記階層差分データを算出する
ことを特徴とする請求項8に記載の画像信号伝送方法。In the second step,
Calculating the hierarchical difference data by taking a difference between each hierarchical image data and the adjacent lower hierarchical image data predicted and generated by a predetermined prediction calculation process using the adjacent upper hierarchical image data. The image signal transmission method according to claim 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35813796A JP3797502B2 (en) | 1995-12-27 | 1996-12-27 | Image signal encoding method, image signal encoding apparatus, and image signal transmission method |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7-351781 | 1995-12-27 | ||
| JP35178195 | 1995-12-27 | ||
| JP35813796A JP3797502B2 (en) | 1995-12-27 | 1996-12-27 | Image signal encoding method, image signal encoding apparatus, and image signal transmission method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09238336A JPH09238336A (en) | 1997-09-09 |
| JP3797502B2 true JP3797502B2 (en) | 2006-07-19 |
Family
ID=26579479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35813796A Expired - Fee Related JP3797502B2 (en) | 1995-12-27 | 1996-12-27 | Image signal encoding method, image signal encoding apparatus, and image signal transmission method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3797502B2 (en) |
-
1996
- 1996-12-27 JP JP35813796A patent/JP3797502B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09238336A (en) | 1997-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5973745A (en) | Video signal encoding method, video signal encoding apparatus, video signal transmitting method, and recording medium | |
| CN102132563B (en) | Transform Operations in Scalable Video Coding and Decoding | |
| US8326058B2 (en) | Image coding apparatus, image decoding apparatus, image display apparatus and image processing apparatus | |
| JP4891234B2 (en) | Scalable video coding using grid motion estimation / compensation | |
| EP0734164B1 (en) | Video signal encoding method and apparatus having a classification device | |
| US20030160899A1 (en) | Programmable horizontal filter with noise reduction and image scaling for video encoding system | |
| JPH08509845A (en) | Digital video compression system using vector adaptive transformation. | |
| JPH09261078A (en) | Data decoding method and apparatus thereof | |
| KR20140111139A (en) | Method and apparatus for ROI coding using variable block size coding information | |
| de Queiroz et al. | Nonexpansive pyramid for image coding using a nonlinear filterbank | |
| CN116762338A (en) | Use preprocessed video encoding | |
| KR20150010903A (en) | Method And Apparatus For Generating 3K Resolution Display Image for Mobile Terminal screen | |
| JP3797502B2 (en) | Image signal encoding method, image signal encoding apparatus, and image signal transmission method | |
| JP2545302B2 (en) | High efficiency encoder | |
| US8428116B2 (en) | Moving picture encoding device, method, program, and moving picture decoding device, method, and program | |
| JP2004266794A (en) | Multi-resolution video coding and decoding | |
| JP3877087B2 (en) | Image signal encoding method, image signal encoding device, and image signal transmission method | |
| JP2004048212A (en) | Digital image coder, coding method and program | |
| JPH0549021A (en) | High efficient coder | |
| JP3087864B2 (en) | HDTV signal subband encoding method | |
| JP3914214B2 (en) | Image coding apparatus and image decoding apparatus | |
| JP3781220B2 (en) | Image signal encoding method, image signal encoding apparatus, and image signal transmission method | |
| Jafarkhani et al. | Adaptive image coding using spectral classification | |
| JP2004147095A (en) | Decryption method | |
| Darragh et al. | Fixed distortion, variable rate subband coding of images |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050602 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050610 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050808 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060224 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060302 |
|
| 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: 20060331 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060413 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110428 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 8 |
|
| 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 |