JP2004531924A - 信号圧縮装置及び方法 - Google Patents
信号圧縮装置及び方法 Download PDFInfo
- Publication number
- JP2004531924A JP2004531924A JP2002570414A JP2002570414A JP2004531924A JP 2004531924 A JP2004531924 A JP 2004531924A JP 2002570414 A JP2002570414 A JP 2002570414A JP 2002570414 A JP2002570414 A JP 2002570414A JP 2004531924 A JP2004531924 A JP 2004531924A
- Authority
- JP
- Japan
- Prior art keywords
- compression
- compressor
- bits
- lossless
- lsb
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3066—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction by means of a mask or a bit-map
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
Description
本発明は、無損失信号圧縮用の第1の圧縮器及び信号圧縮用の第2の圧縮器を具備し、2ビット以上のユニットにより構成された信号を圧縮信号に圧縮する装置に関する。
【0002】
本発明は、更に、2ビット以上のユニットにより構成された信号を圧縮信号に圧縮する方法に関する。
【0003】
性能が高く、複雑さの程度が低い信号の無損失圧縮は、特に、圧縮方式が信号の存在するアプリケーションに明確に適合している場合に実現可能である。スケーラブルな圧縮方式は、フレキシブルでもある。
【0004】
ビデオ信号の音楽のようなデジタル信号の無損失圧縮は、可変信号依存性ビット速度を有する圧縮信号を生じる。しかし、実際には、固定ビット速度若しくは固定圧縮率が屡々要求される。高品質アプリケーションの場合、できる限り無損失圧縮が望ましい。
【0005】
望ましい圧縮率が無損失圧縮によって達成できない場合には、無損失に近い圧縮が認められる。
【0006】
画像を無損失圧縮すると、ビット数は画像内容に応じた可変ビット数になる。しかし、一部のアプリケーションでは、固定の最大ビット数、若しくは、ある種の保証付き圧縮率が要求される。例えば、圧縮画像を蓄積するために一定の制限された記憶スペースしか利用できない場合、或いは、圧縮画像を送信するために一定の帯域幅しか利用できない場合があてはまる。典型的に、この記憶スペース若しくは帯域幅は、(ある程度の安全マージンを含む)平均無損失圧縮率に基づいて大きさが決められる。最悪ケースに基づいて大きさが決められた場合(即ち、画像がランダムデータを格納し、無損失圧縮できないとき)、圧縮をてきようすることは全く意味をなさない。このようなアプリケーションの場合、好ましくは、無損失圧縮が使用されるが、無損失圧縮が要求圧縮比を達成し得ないとき、無損失に近い圧縮が必要になる。
【0007】
近年、圧縮方式は、ビットストリームを、望ましいビット率(若しくは圧縮率)で簡単に切り捨てることが可能である(例えば、[1]を参照。)。このような圧縮方式は、ビット率スケーラブル圧縮方式と呼ばれる。完全に可逆的な「整数対整数」変換を使用する場合(例えば、[2]を参照。)、これらの圧縮方式は、望ましい圧縮比で無損失から無損失に近い圧縮までの精細粒状度スケーラビリティを提供することが可能である。
【0008】
しかしながら、従来のスケーラブル圧縮方式は、特に、無損失若しくは無損失に近い圧縮が望まれる場合に欠点がある。これらの欠点のうちの一つは、従来のスケーラブル方式が無損失圧縮の性能に関して最適化されていないことである。更に、従来のスケーラブル圧縮方法は、専用の無損失若しくは無損失に近い圧縮方法よりもかなり複雑である。例えば、JPEG2000は、ある無損失圧縮画像の組を伸長するために、JPEG−LSの4.3倍のCPU時間を要する。このように従来のスケーラブル圧縮方法は、無損失若しくは無損失に近い圧縮に対して理想的な方法ではない。
【0009】
これに対して、JPEG−LSのような従来の専用の無損失若しくは無損失に近い圧縮方式は、スケーラブルではない。ビット率が非常に高い場合、信号は、低ビットレート(できるだけ高い倍率)で完全に再符号化されるべきである。これにより、これらの圧縮方式を使用する複雑さが著しく高まる。
【0010】
上記の欠点が明らかに現れる装置及び方法の一例が知られている(例えば、特許文献1を参照。)。この特許文献1には、信号を圧縮する装置が開示され、この装置は、信号の無損失圧縮用の第1の圧縮器と、信号の無損失に近い圧縮用の第2の圧縮器と、を含む。二つの圧縮信号は、媒体へ別々に書き込まれる。
【0011】
〔特許文献1〕米国特許第5,884,005号明細書
【0012】
本発明は、専用無損失圧縮方式の無損失圧縮のあまり複雑ではないという利点と性能の高さの利点とが組合され、無損失から無損失に近い圧縮まで精細粒状度ビット率スケーラビリティの特長を備えた圧縮方法及び装置の提供を目的とする。
【0013】
上記目的を達成するため、本発明による装置は、2ビット以上のユニットの範囲内にある分割位置で、2ビット以上のユニットを、2ビット以上のユニットの最上位ビットを含むMSB部分と、2ビット以上のユニットの最上位ビットを含まないLSB部分と、に分割する分割手段を含み、第1の圧縮器はMSB部分の無損失圧縮用の分割手段の第1の出力に接続され、第2の圧縮器はLSB部分の圧縮用の分割手段の第2の出力に接続され、上記装置は、第1の圧縮器の出力及び第2の圧縮器の出力に接続され、圧縮されたMSB部分及び圧縮されたLSB部分を圧縮信号に合成する合成手段を更に含む、ことを特徴とする。
【0014】
本発明は、ユニットの最下位部は、実際には、常に識別できるとは限らないので、最下位部の無損失圧縮は殆ど実現不可能である、という点に注目している。その結果として、上記最下位部、即ち、LSB部分に対する性能損失は、分割されていない信号に作用する無損失圧縮装置よりも低い。これに対して、望ましいスケーラビリティを獲得することが可能である。しかし、スケーラビリティは制限される。なぜならば、LSB部分のスケーラビリティは、このLSB部分を切り捨てることによってのみ獲得できるからである。したがって、本発明は、高品質圧縮、即ち、無損失圧縮若しくは無損失に近い圧縮と共に使用されたときに最も優れた効果を奏する。
【0015】
本発明は、更に、画像の最下位ビットは、典型的にほぼランダムであり、画像の最下位ビットを無損失で圧縮することはきわめて困難である、という点に着目している。したがって、その性能損失は、分割されていない信号に作用する無損失符号器よりも少ない。その代わりに、望ましいスケーラビリティ特性が獲得される。
【0016】
本発明による装置の好ましい一実施例は、LSB部分のスケーラブル圧縮を行うことが可能である。
【0017】
その結果として、信号の記述は、任意の望ましいポイントで打ち切ることが可能であり、圧縮を望ましい圧縮率へ連続的にスケーリングすることが可能である。
【0018】
好ましくは、本発明による圧縮方式は、フレームに基づいて作用する。即ち、幾つかの音楽サンプル又は映像サンプルが一つのユニットとして同時に処理される。フレームの分割の仕方は、フレーム毎に適応的に決定される。更に、最終的な処理ステップは、多数のフレームに対するスケーラブル記述を作成するために実行できる。例えば、画像がフレームに分割されるならば、無損失圧縮されるすべての個別のフレームの部分を最初に記述に置き、次に、個別のフレームの適切に合成されたスケーラブル部分を記述に置くことによって、画像全体に対するスケーラブル記述を作成することが可能である。スケーラブル部分は、無損失部分とスケーラブル部分とにより構成される全画像に対する記述が作成されるような形で合成される。このようにする際、任意の望ましいポイントでスケーラブル部分を打ち切ることが可能になり、これは最初に最も重要な情報をスケーラブル部分に出現させることによって実現される。
【0019】
本発明による装置の好ましい実施例は、第1の圧縮器と第2の圧縮器の間にコネクションが存在し、MSB部分に関係する情報がLSB部分の圧縮に影響を与える目的で上記コネクションを介して第2の圧縮器へ転送され得ることを特徴とする。
【0020】
その結果として、圧縮装置は、最下位部分の最も効率的な圧縮を実現するために、スケーラブル圧縮動作に対する最上位部分、及び/又は、最上位部分の圧縮に関する情報を使用可能である。これは、問題になっている情報が切り捨てられていないために実現可能である。例えば、第2の圧縮器は、LSB部分におけるサンプルの知覚的関連性を決定し、それに応じてスケーラブル圧縮をLSB部分に適応させる情報を使用する、或いは、必要とする。
【0021】
以下、添付図面を参照して本発明を詳細に説明する。
【0022】
図1には、2ビット以上のユニットにより構成された圧縮される信号が、ライン1を介して信号を圧縮する装置2へ供給される実施形態が概略的に示されている。ライン1は分割モジュール3の信号入力へ接続される。ライン1は、ライン18を介して制御ユニット4の信号入力にも接続される。分割モジュール3は、第1の出力ライン5及び第2の出力ライン6を含む。出力ライン5は、ライン5上の信号の無損失圧縮用の第1の圧縮器7の入力へ接続される。ライン6は、第2の圧縮器8の入力へ接続される。第2の圧縮器8は、ライン6へ入る信号の無損失圧縮用に設けられる。第2の圧縮器の出力ライン11は、合成ユニット10の第2の入力へ接続される。ライン9上の信号とライン11上の信号とにより構成される合成信号は、合成ユニット10の出力ライン12に現れる。第1の圧縮器7は、情報転送ライン13を介して第2の圧縮器8に接続される。
【0023】
装置2のコアは、分割モジュール3と、第1の圧縮器7と、第2の圧縮器8と、合成ユニット10と、により形成される。コアユニットの動作は次の通りである。分割モジュール3は、2ビット以上のユニットにより構成される信号をライン1を介して受信する。信号は、従来から知られた方法で、分割モジュール3によって、信号の2ビット以上のユニットの最上位ビットを含むMSB部分と、上記最上位ビットを含まないLSB部分へ分割される。MSB部分はライン5に現れ、LSB部分はライン6に現れる。圧縮器7は、MSB部分を、ライン9上の圧縮MSB部分へ無損失で圧縮する。同様に、第2の圧縮器8は、ライン6上のLSB部分を、ライン11上の圧縮LSB部分へ圧縮する。圧縮MSB部分及び圧縮LSB部分は、合成回路において、例えば、圧縮LSB部分を圧縮MSB部分へ直接的に連結することにより圧縮信号に合成される。
【0024】
2ビット以上のユニットは、1箇所以上の場所で、分割モジュール3によって分割され得る。分割が行われる場所は、様々な方法で決めることができる。分割モジュール3は、分割モジュール3の一部を形成する制御信号ユニット14によって示されるような所定の位置でライン1を介して入ってくる2ビット以上のユニットを分割するため常に設けられる。別の可能な形態では、制御信号ユニットは、ライン15若しくはライン16によって示されるように分割モジュール3の外部に設けてもよい。ライン16は、分割モジュール3の制御入力と制御信号ユニット17との間にコネクションを形成する。制御信号ユニット17は、ライン1上の信号とは独立した制御信号を生成する。これに対して、制御信号生成器4は、ライン15上に、圧縮されるべきライン1上の信号の成分に依存した制御信号を生成する。これら3通りの可能性と、これらの組合せのうちのいずれを選択してもよい。特に、制御信号ユニット14若しくは制御信号ユニット4は、2ビット以上のユニット内で分割場所が適応的に決められるように設定される。
【0025】
2ビット以上のユニットにより構成され、分割モジュール3及び制御信号ユニット4へ供給されるライン1上のデジタル入力信号は、制御信号ユニット4によって解析され、ライン15上の制御信号ユニット14によって分割モジュール3へ配布された制御信号に基づいて、二つの部分、即ち、MSBと呼ばれる最上位部分と、LSBと呼ばれる最下位部分とに分割される。入力信号xの分割は、
MSB部分に対して、xm=x div k
LSB部分に対して、xl=x mod k
として実行することができる。k=2m(m=1,2,...)という設定は実際的に非常に重要である。なぜならば、これは、信号xから最下位mビットを分割することに対応するからである。
【0026】
図1に示された装置の動作は次の通りである。圧縮方法のブロック図は図1に示されている。(デジタル)入力信号は、解析され、最上位部分と最下位部分の二つの部分に分割される。入力信号xの分割は、数学的には、
最上位部分に対して、xm=x div k
最下位部分に対して、xl=x mod k
のように記述することができる。k=2m(mは、0,1,2,...が成立する整数である。)という設定は実際的に非常に重要である。なぜならば、これは、信号xからm個の最下位ビットを分割することに対応するからである。最上位部分は、JPEG−LSのような専用無損失圧縮方法によって、損失なく圧縮される。最下位部分は、最下位部分の記述を任意のポイントで切り捨てることができるスケーラブル符号器によって圧縮される。スケーラブル符号器を実現する実際的な方法は、実際に圧縮を行うことなく、単にビットプレーンを再配置することである。即ち、スケーラブル符号器は、最初に、(最下位部分の)すべての最上位ビットをストリームに入れ、次に、下位ビットが入れられる。最後に、無損失でスケーラブルな符号化部分が結合/連結される。信号分割の方法に関する情報、及び/又は、無損失かつスケーラブルな符号化部分のサイズに関する情報は、必要に応じて付加される。固定圧縮率を実現するための圧縮スケーラブルデータの切り捨ては、連結動作中に、或いは、システムの後の段で、行われ得る。
【0027】
しかし、スケーラビリティは制限されていることに注意する必要がある。なぜならば、スケーラビリティは、(最下位部分を切り捨てることによって)最下位部分だけから獲得されるからである。無損失符号器とスケーラブル符号器の間の点線は、スケーラブル符号器が、最上位部分に関する情報、及び/又は、最下位部分をより効率的に圧縮するための無損失圧縮に関する情報を使用することを表す。このことが実現可能である理由は、スケーラブル符号器が、(決して切り捨てられることがないので)この情報を使用することができるからである。例えば、スケーラブル符号器は、最下位部分におけるデータの知覚的な関連性を決定し、それに応じてスケーラブル圧縮を調整するためにこの情報を使用する。
【0028】
入力された信号をスケーラブル方式で圧縮する第2の圧縮器8を実現する実際的に関連した方法は、実際に圧縮することなく、ビットプレーンを再配置することである。最下位ビットに関する限り、圧縮によって非常に大きな利益は得られない。なぜならば、これらのビットには殆ど冗長性が存在しないからである。ビットプレーンの再配置とは、第2のスケーラブル圧縮器8がライン6へ供給されるビットストリーム中のLSB部分の最上位ビットを、最初にライン11に出現させ、次に、1ステップずつ重要性が低くなるビットを出現させることである。このことは、一例を用いて明らかにされる。2ビット以上の連続的な3個のユニットy、u及びvのLSB部分が、それぞれ、y3,y2,y1の3個と、u2,u1の2個と、v2,v1の2個とにより構成されるとする。その場合、第2の圧縮器は、最終的に、ライン11上にy3,y2,u2,v2,u1,v1の配置を生ずる再配置を実行する。ビット速度を拡大縮小できるようにするため、合成記述y3,...,u1は、望ましいビット数で切り捨てるだけでよい。尚、ここで説明される再配置は単なる一例であって、他の再配置の例も実施可能である。
【0029】
図1には、切り捨てを行うことが可能なLSB部分の信号列内の3つの場所19a、19b及び19cが示されている。切り捨て手段19aは、第2の圧縮器8の一部を構成する。その結果として、第2の圧縮器8は、実際には、無損失ではない圧縮器である。
【0030】
切り捨て手段19bが、第2の圧縮器8の出力と合成手段10との間のライン11に組み込まれている場合、第2の圧縮器8は、無損失圧縮器と無損失ではない圧縮器の何れでもよい。
【0031】
切り捨て手段19cを合成手段10の後のライン12に配置してもよい。先の例と同様に、この場合も、第2の圧縮器8は、無損失圧縮器と無損失ではない圧縮器の何れでもよい。切り捨て手段19cは、切り捨てが第2の圧縮器8から入ってくる合成信号の部分だけで行われ、第1の圧縮器7から入ってくる部分に対して行われないように調整されるべきである。
【0032】
提案した方法の性能を評価するため、ブリティッシュコロンビア大学によって提供された設備を使用して、JPEG−LSによる圧縮実験を行った。JPEG−LS方式と、最上位ビットの無損失圧縮方法としてJPEG−LSを使用し、下位ビットを圧縮されていない状態のままにする新しい方式の両方の無損失及び損失の多い性能を評価した。この実験で使用された画像は、解像度が512×768画素であるコダック社フォトCDのPCD0992の全部で24枚の画像(ルムナンス成分だけ)である。表1には、MSBとLSBの分割場所の様々な選択肢に対する圧縮効率及びスケーラビリティ範囲が示されている。LSBが分割されない場合、圧縮方式は、スケーラビリティの無い通常の無損失圧縮方法になる。スケーラブルなLSBプレーンの数が増加すると、スケーラビリティの範囲(レンジ)は増大する。また、圧縮効率が低下しても、二つのビットプレーンが分離しているとき、ビット率は4%しか増加しない。
【0033】
【表1】
図2に示されるように、スケーラブルJPEG−LSベースの方式の無損失に近い圧縮性能は、スケーラブルではない無損失に近いJPEG−LS圧縮の圧縮性能と比較される。JPEG−LSの場合、ポイントは、原画像と再構成画像の間の様々な最大許容絶対誤差(図2では、1から7まで変化する。)を使用する圧縮に対応する。スケーラブル方式の場合、曲線上のポイントは、すべてのLSBを切り捨て、無損失MSB部分だけを残すことにより得られた(これらのポイントのビット率は表1に掲載されている。)。復号器は、LSBが均一なランダム分布であると仮定して、失われたLSBをそれらの予想値によって代用する。例えば、2個のLSBプレーンが削除されたとき、LSB部分に対する予想値は、
(0+1+2+3)/4=1.5
であり、これは、LSB部分の画素の半分をランダムに1にセットし、残りの半分を2にセットすることにより実現される。図2には、多数のスケーラブル圧縮方法と同様に、非スケーラブル方法によって与えられた離散ポイントに対する効率損失が示されている。しかし、非スケーラブルな場合の品質は、利用可能なビット率又は記憶容量が不十分である場合に、次に低いポイントへ直ちに降下することに注意する必要がある。例えば、図2に示されているように、JPEG−LSは、1画素当たり2.866ビットのレートにおいて、49.96dBのPSNRを与える。利用可能なビット数が減少すると、JPEG−LSに対するPSNRは直ぐに45.23dBまで降下する。これは、1画素当たり2.267ビットのレートで次に利用可能な圧縮設定値に対応する。したがって、1画素当たり約2.4乃至2.866ビットの間のレートに対して、スケーラブルな方法の方がPSNRが高くなる。
【0034】
PSNRに加えて、再構成画像の視覚的な品質が評価された。視覚的な検査によると、圧縮アーティファクトは、2個のLSBプレーンしか削除されなかった場合には、ある種の画像(青い空を含む画像)に対して既に可視的であり、最大絶対誤差2が許容される場合には、JPEG−LSに対して可視的であることがわかる。この場合、二つの例のPSNR値は殆ど一致しているにもかかわらず、提案された方法のアーティファクトの方がより許容できる。なぜならば、JPEG−LSによって生じる「ストライプ状」アーティファクトよりもノイズらしいからである。しかし、3個のLSBプレーンを削除した場合、PSNR値がほぼ一致するJPEG−LSに対する最大許容絶対誤差4と比較すると、提案した方法は、JPEG−LSのストライプ状アーティファクトよりも視覚的に邪魔な「輪郭状」アーティファクトを生ずる。
【0035】
上記の実験において、MSB/LSB分割ポイントは、手動でセットされ、各画像に対して同じであり、かつ、画像全体に亘って一定である。しかし、分割ポイントを自動的かつ適応的に決定することに付随した幾つかの利点がある。一般的に、青空のような「フラッター」画像部分は、他の画像部分よりも圧縮アーティファクトに対する感度が高い。これらの同じ画像部分は、LSBが分割されたとき、圧縮効率の殆どが損なわれる。したがって、画像のライン毎に分割すべきLSBプレーンの数を自動的に選択する方法を開示する。この方法は、上述の複雑さの少ない無損失画像圧縮方法に基づいている。
【0036】
開示される無損失圧縮方法は、周知のDPCM+VLCセットアップに従う。DPCM+VLCセットアップは、データの相関を除く可逆予測ステップと、その後に続く、予測誤差信号を圧縮するエントロピー符号化ステップと、を含む。しかし、複雑さの程度を非常に低く抑えるため、DPCM部分とVLC部分の両方の部分に対して、非常に複雑さの程度の低い解決策を選択する。予測については、周知のPaeth予測器が使用される。この予測器は、予測されるべき画素の左、左上、及び、上の3個の画素だけを使用し、現在の予測値として、これらの画素のうちの一つの画素の値を選択する。Paeth予測器は、周知のPNG無損失画像圧縮方法で使用されるタイプの予測フィルタの一つである。
【0037】
Paeth予測後の予測誤差信号は、符号付きの大きさ表現に変換され、修正「Rice」符号と、非常に複雑さの程度が低い適応エントロピー符号と、を使用して無損失符号化される。Rice符号は、文献:A. A. M. L. Bruekers, A. W. J. Oomen, R. J. van der Vleuten and L. M. van de Kerkhof, “Lossless coding for DVD audio”, 101st AES Convention, (Los Angeles, CA), Nov.8−11, 1996, Preprint 4358に記載されている。このエントロピー符号は、最初にサンプルの大きさのm個のLSBを削除する。残りのMSBは、単一の符号を使用して符号化される。即ち、値kのMSBに対する符号語は、k個の0ビットと、その後に続く1ビットとにより構成される(例えば、k=3に対する符号語は0001である。)。m個のLSBは、次に、非零の大きさに対する符号ビットと同じようにMSB符号語に付加される。例えば、m=3に対する予測誤差値15は、符号語011110に翻訳される。この符号語011110は、k=15 div 8=1に対応した符号01と、m個の最下位ビット111と、符号ビット0と、を含む。パラメータmは、eが予測誤差信号を表すとき、
m=floor(log2(mean(abs(e))))
として、最適になるように(即ち、予測誤差信号を無損失符号化するために要する最低ビット数が得られるように)選択される。実施例では、mの値は、画像ライン毎に1回ずつ選択されるが、より頻繁に更新される。
【0038】
表2では、本例の非常に複雑さの程度の低い方法の圧縮効率が、JPEG−LS、PNG及びJPEG2000と比較されている。非常に複雑さの程度が低いにもかかわらず、本例の方法は、24画像のテスト画像の組(セクション2.2で使用されたものと同じ)を圧縮するため、JPEG−Lsよりも9%だけ多くのビットしか要求しない。非常に複雑さの程度が低い予測フィルタと、複雑なエントロピー符号化方法を使用するPNGとの差は非常に小さい。JPEG2000の場合、ニューサウスウェールズ大学によって提供された形態が使用される。本実験によると、JPEG2000は、JPEG−LSと殆ど同様に効率的である。
【0039】
【表2】
上述の通り、スケーラブルな無損失に近い圧縮方法のためのMSB/LSB分割ポイントを自動的に決定する。これは、図1の解析ブロック4において行われる。ここで提案される解析は、非常に複雑さの程度が低い無損失画像圧縮方法に基づいている。
【0040】
分割ポイントを決定するため、最初に、Paeth予測が実行され、予測誤差信号eが獲得される。次に、パラメータmが
m=floor(log2(mean(abs(e))))
として再度決定される。パラメータmは、分割ポイントを直接的に与える。m個のLSBは、スケーラブル符号器へ送信され、残りのMSBは、無損失符号器へ送信される。分割ポイントの選択は、上述された提案された非常に複雑さの程度が低い無損失画像圧縮方法に適用されるエントロピー符号が、(符号語にそのままコピーされただけである)これらのビットに関して圧縮を適用しないという観察に基づいている。したがって、これらのLSBは、ある程度ランダムであると仮定され、MSBの無損失符号化の際に予測のため使用されるときに圧縮効率の損失はない。この仮定は経験的に確かめられている。例えば、24枚のすべてのテスト画像のすべての画像ラインのmに対して一定の選択をしなければならない場合、m=2という値が選択されるであろう。この値は、表1に示されるように、4%の圧縮効率損しか生じない。
【0041】
ここまでは、ルミナンス若しくは階調値画像の圧縮だけを取り扱っている。しかし、殆どの画像はカラー画像である。カラー画像は、RGBカラー空間で指定されることが多いが、このカラー空間は、成分の間に相関が存在するので、無損失圧縮のために最適ではないことが周知である。より高い無損失圧縮率は、画像を圧縮前に適当な別のカラー空間へ変換することによって達成できる。全体的な方法は無損失のまま保たれているので、カラー変換は、完全に可逆的であることが要求される。このような特性を備えたカラー変換は、無損失カラー変換と呼ばれる。多種多様な無損失カラー変換が圧縮の文献に提案されているが、既存の無損失カラー変換の中に、無損失に近い圧縮のため設計されたものはない。無損失に近い圧縮用の視覚的に関連性のある誤差規準を使用できるようにするため、RGBからYUVへの無損失変換が適当であることが分かったので、YUVカラー空間のため開発されたすべての知覚的誤差規準(一般的に、無損失ではない画像圧縮に使用されている。)は、無損失に近い圧縮にも同様に適用可能である。
【0042】
通常のRGBからYUVへの変換は、
Y=0.587・G+0.299・R+0.114・B (1)
U=B−Y (2)
V=R−Y (3)
によって与えられる。
【0043】
文献:F.A.M.L. Bruckers and A.W.M. van den Enden, “New networks for perfect inversion and perfect reconstruction”, IEEE J. Select. Areas Commun., vol.10, pp.130−137, Jan. 1992に記載されているような可逆ネットワークの原理を適用することにより、この変換を完全に可逆的にすることができる。得られたRGBからLYUVへの新しい無損失変換(ここで、無損失YUVと区別するためにLYUVという名前を使用する。)は、
YL=G+[0.299/0.587・R+0.114/0.587・B]
(4)
UL=B−[0.587・YL] (5)
VL=R−[0.587・YL] (6)
によって与えられる。式中、[・]は、最も近い整数への丸め処理を表す。完全な逆変換は、
B=UL+[0.587・YL] (7)
R=VL+[0.587・YL] (8)
G=YL−[0.299/0.587・R+0.114/0.587・B]
(9)
のように行われる。
【0044】
かくして、UL及びVLは、通常のRGBからYUVへの変換におけるU及びVと同じであり、YLは、変換を完全に可逆的にするため、Yよりも1/0.587倍だけ大きさが増大している。
【0045】
表3において、先に使用されたのと同じ24枚のRGBカラー画像を圧縮するビット率が様々な無損失カラー変換に対して列挙されている(絶対ビット率は、1サンプル当たりについて与えられ、画素当たりのビット率を得るためには、絶対ビット率を3倍する必要がある。)。ここでは、新しい変換を、周知のNFJ変換、CREW変換、SHIRCT変換、RDCT変換、及び、LOCO−I変換と比較する。
【0046】
表3から、新しいカラー変換を適用することの利点は明らかである。なぜならば、RGB成分を直接圧縮するためには、最初に画像を最良の代替カラー空間へ変換した場合よりも35%多いビット数が必要になるからである。更に、LYUV変換、LOCO−I変換及びCREW変換は、他の変換よりも優れている。様々な利用可能なカラー変換を考慮することにより非常に顕著になるように、最も簡単な変換LOCO−Iは、無損失圧縮のために最も優れている。新しいLYUV変換の性能は、無損失圧縮のための最良変換の性能に極めて近い。無損失に近い圧縮の場合、LYUV変換が優れている。なぜならば、LYUV変換は、損失の多い圧縮で一般的に使用されているYUVカラー空間を与えるからである。
【0047】
【表3】
専用無損失圧縮方法の高い圧縮効率と低い複雑さの程度を維持したまま、精細粒状度スケーラブルの無損失に近い圧縮の特長を用いて無損失圧縮を拡張する方法を提案した。この方法は、信号をMSBとLSBに分割することにより動作する。MSBは、無損失圧縮され、LSBはスケーラブルビット文字列を与える。更に、スケーラブルビット文字列が、圧縮効率に影響を与えることなく、かつ、無損失に近い圧縮の圧縮アーティファクトを生ずることなく獲得されるように、MSB/LSB分割ポイントを自動的かつ適合的に決定する方法を提案した。分割方法は、複雑さの程度の低い無損失画像圧縮方法から導出された。その簡単さにもかかわらず、この圧縮方法は非常に効率的である。最後に、LYUV変換を提案した。この新しい無損失カラー変換は、損失の多い画像圧縮のため一般的に使用されるYUV変換と等価的に無損失であり、最良の無損失カラー変換の性能と非常に近い無損失圧縮の性能を備えている。
【0048】
あらゆる種類の実施例及びそれらの変形例は、上述の説明から当業者に明白であろう。これらのすべての変形例及び実施例は本発明の一部を構成するものであると考えられる。
【図面の簡単な説明】
【0049】
【図1】本発明による圧縮装置の一例の説明図である。
【図2】JPEG−LSの無損失に近い圧縮性能と、JPEG−LS無損失圧縮を使用する本発明による方法の圧縮性能を示す図である。
Claims (16)
- 無損失信号圧縮用の第1の圧縮器及び信号圧縮用の第2の圧縮器を具備し、2ビット以上のユニットにより構成された信号を圧縮信号に圧縮する装置であって、
2ビット以上のユニットの範囲内にある分割場所で、2ビット以上のユニットを、2ビット以上のユニットの最上位ビットを含むMSB部分と、2ビット以上のユニットの最上位ビットを含まないLSB部分と、に分割する分割手段が設けられ、
第1の圧縮器はMSB部分の無損失圧縮用の分割手段の第1の出力に接続され、
第2の圧縮器はLSB部分の圧縮用の分割手段の第2の出力に接続され、
第1の圧縮器の出力及び第2の圧縮器の出力に接続され、圧縮されたMSB部分及び圧縮されたLSB部分を圧縮信号に合成する合成手段が更に設けられている、
ことを特徴とする装置。 - 圧縮されたLSB部分を切り捨てる切り捨て手段が更に設けられていることを特徴とする請求項1記載の装置。
- 切り捨て手段は第2の圧縮器の一部を構成することを特徴とする請求項2記載の装置。
- 切り捨て手段は第2の圧縮器と合成手段との間に設けられていることを特徴とする請求項2記載の装置。
- 切り捨て手段は合成手段の後に設けられていることを特長とする請求項2記載の装置。
- 該第2の圧縮器はLSB部分の無損失圧縮のため設けられていることを特徴とする請求項2乃至5のうち何れか一項記載の装置。
- 該第2の圧縮器はLSB部分の無損失ではない圧縮のため設けられていることを特徴とする請求項2乃至5のうち何れか一項記載の装置。
- 該第2の圧縮器はLSB部分のスケーラブル圧縮のため設けられていることを特徴とする請求項1乃至7のうち何れか一項記載の装置。
- 制御手段を更に有し、
制御手段の出力は、分割場所を決める分割手段の制御入力へ接続されている、
ことを特徴とする請求項1乃至8のうち何れか一項記載の装置。 - 2ビット以上の信号を制御手段へ供給する手段が設けられていることを特徴とする請求項9記載の装置。
- 該制御手段は、2ビット以上のユニットの圧縮に基づいている制御信号を出力に生じることを特徴とする請求項10記載の装置。
- 該制御手段は分割場所を適応的に決定することを特徴とする請求項11記載の装置。
- 第1の圧縮器と第2の圧縮器の間にはコネクションが設けられ、
MSB部分に関する情報は、LSB部分の圧縮に影響を与えるため該コネクションを介して第2の圧縮器へ転送され得る、
ことを特徴とする請求項1乃至12のうち何れか一項記載の装置。 - 2ビット以上のユニットにより構成された信号を圧縮信号に圧縮する方法であって、
2ビット以上のユニットを、2ビット以上のユニットの最上位ビットを含むMSB部分と、2ビット以上のユニットの最上位ビットを含まないLSB部分と、に分割し、
MSB部分を無損失の形で圧縮し、
LSB部分を圧縮し、
MSB部分とLSB部分を圧縮信号に合成する、
ことを特徴とする方法。 - LSB部分は切り捨てられることを特徴とする請求項14記載の方法。
- 2ビット以上のユニットにおける分割を行うべき分割場所は、2ビット以上のユニットの成分に依存することを特徴とする請求項14又は15記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01200809 | 2001-03-05 | ||
NL1019364 | 2001-11-14 | ||
PCT/IB2002/000620 WO2002071622A2 (en) | 2001-03-05 | 2002-03-04 | Device and method for compressing a signal |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004531924A true JP2004531924A (ja) | 2004-10-14 |
JP4037271B2 JP4037271B2 (ja) | 2008-01-23 |
Family
ID=26076849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002570414A Expired - Fee Related JP4037271B2 (ja) | 2001-03-05 | 2002-03-04 | 信号圧縮装置及び方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7171053B2 (ja) |
EP (1) | EP1368898A2 (ja) |
JP (1) | JP4037271B2 (ja) |
KR (1) | KR100869657B1 (ja) |
CN (1) | CN1314206C (ja) |
WO (1) | WO2002071622A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009031377A (ja) * | 2007-07-25 | 2009-02-12 | Nec Electronics Corp | オーディオデータ処理装置およびビット幅変換方法並びにビット幅変換装置 |
JP2010279496A (ja) * | 2009-06-03 | 2010-12-16 | Fujifilm Corp | データ転送システム、送信装置、受信装置、放射線画像転送システム、および放射線画像診断システム |
JP2012060261A (ja) * | 2010-09-06 | 2012-03-22 | Sony Corp | 画像処理装置および方法 |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1559072A2 (en) * | 2002-10-11 | 2005-08-03 | Smal Camera Technologies, INC. | In-stream lossless compression of digital image sensor data |
DE10258472B3 (de) * | 2002-12-09 | 2004-05-13 | Siemens Ag | Verfahren zum Verarbeiten von digitalen Datenwerten |
KR100579587B1 (ko) * | 2003-06-30 | 2006-05-15 | 주식회사 대우일렉트로닉스 | 홀로그래픽 재생 데이터 압축 장치 및 방법 |
US20070019874A1 (en) * | 2003-09-12 | 2007-01-25 | Koninklijke Philips Electronics N.V. | Method and apparatus for scalable signal processing |
US20080123739A1 (en) * | 2003-09-25 | 2008-05-29 | Amimon Ltd. | Wireless Transmission of High Quality Video |
US7392195B2 (en) * | 2004-03-25 | 2008-06-24 | Dts, Inc. | Lossless multi-channel audio codec |
EP2228791B1 (en) | 2004-03-25 | 2015-05-06 | DTS, Inc. | Scalable lossless audio codec and authoring tool |
JP4515832B2 (ja) * | 2004-06-14 | 2010-08-04 | オリンパス株式会社 | 画像圧縮装置、及び画像復元装置 |
JP4151684B2 (ja) * | 2005-01-26 | 2008-09-17 | ソニー株式会社 | 符号化装置、符号化方法および符号化プログラム、並びに撮像装置 |
JP4434155B2 (ja) * | 2006-02-08 | 2010-03-17 | ソニー株式会社 | 符号化方法、符号化プログラムおよび符号化装置 |
US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
JP2010503254A (ja) * | 2006-08-30 | 2010-01-28 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データ信号を符号化する装置及び方法、並びにデータ信号を復号化する装置及び方法 |
JP4888335B2 (ja) * | 2007-10-25 | 2012-02-29 | ソニー株式会社 | 符号化方法及び装置、並びにプログラム |
JP2009273035A (ja) * | 2008-05-09 | 2009-11-19 | Toshiba Corp | 画像圧縮装置、画像伸張装置及び画像処理装置 |
EP2412162A4 (en) * | 2009-03-27 | 2014-06-25 | Agency Science Tech & Res | DATA INCORPORATION METHODS, INCORPORATED DATA EXTRACTION METHODS, TRUNCATION METHODS, DATA INCORPORATION DEVICES, INCORPORATED DATA EXTRACTION DEVICES, AND TRUNCATION DEVICES |
WO2011053178A1 (en) * | 2009-10-27 | 2011-05-05 | Intel Corporation | Scalable compression using jpeg-ls |
US7978101B2 (en) * | 2009-10-28 | 2011-07-12 | Motorola Mobility, Inc. | Encoder and decoder using arithmetic stage to compress code space that is not fully utilized |
US8374858B2 (en) * | 2010-03-09 | 2013-02-12 | Dts, Inc. | Scalable lossless audio codec and authoring tool |
US8699801B2 (en) * | 2010-11-26 | 2014-04-15 | Agfa Healthcare Inc. | Systems and methods for transmitting high dynamic range images |
MX2014005115A (es) * | 2011-10-28 | 2014-08-27 | Samsung Electronics Co Ltd | Metodo para inter-prediccion y dispositivo para el mismo, y metodo para compensacion de movimiento y dispositivo para el mismo. |
US9460525B2 (en) * | 2013-04-03 | 2016-10-04 | Vivante Corporation | Tile-based compression and decompression for graphic applications |
US9176973B1 (en) * | 2013-06-14 | 2015-11-03 | Timmes, Inc. | Recursive-capable lossless compression mechanism |
KR102332782B1 (ko) * | 2014-12-15 | 2021-11-30 | 삼성전자주식회사 | 시각 특성을 고려한 영상 데이터 압축 |
CN106651971B (zh) * | 2015-11-04 | 2020-06-05 | 上海兆芯集成电路有限公司 | 图形数据压缩装置与图形数据压缩方法 |
GB2545503B (en) | 2015-12-18 | 2020-04-08 | Imagination Tech Ltd | Lossy data compression |
US10419781B2 (en) | 2016-09-20 | 2019-09-17 | Qualcomm Incorporated | Storing and retrieving high bit depth image data |
KR102385365B1 (ko) * | 2017-07-21 | 2022-04-12 | 삼성전자주식회사 | 전자 장치 및 전자 장치에서 이미지 데이터를 압축하는 방법 |
US11212539B2 (en) * | 2017-07-28 | 2021-12-28 | Nvidia Corporation | Efficient lossless compression of captured raw image information systems and methods |
EP3484152A1 (en) * | 2017-11-13 | 2019-05-15 | Continental Automotive GmbH | Device and method for raw image data compression based on uncertainty measure |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4443571A (en) * | 1982-09-30 | 1984-04-17 | Phillips Petroleum Company | Laser printable polyarylene sulfide compositions |
CN1136380A (zh) | 1994-08-22 | 1996-11-20 | 菲利浦电子有限公司 | 用至少第一和第二数据流来记录和显示记录体上的图象的系统 |
US6269338B1 (en) * | 1996-10-10 | 2001-07-31 | U.S. Philips Corporation | Data compression and expansion of an audio signal |
KR100684051B1 (ko) * | 1996-11-07 | 2007-07-11 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비트스트림신호의데이터처리 |
BR9707126A (pt) * | 1996-11-11 | 1999-07-20 | Philips Electronics Nv | Aparelho e processo para compressão de dados de um sinal de informação digital aparelho para expans o destes e respectivo transmissor e receptor |
US6028541A (en) * | 1998-03-12 | 2000-02-22 | Liquid Audio Inc. | Lossless data compression with low complexity |
ATE374458T1 (de) | 1999-05-21 | 2007-10-15 | Scient Atlanta Europ | Verfahren und vorrichtung zur komprimierung und/oder übertragung und/oder dekomprimierung eines digitalen signals |
CN1223091C (zh) * | 1999-07-02 | 2005-10-12 | 皇家菲利浦电子有限公司 | 在存储器中存储数据项以及读出数据项的方法和装置 |
-
2002
- 2002-03-04 JP JP2002570414A patent/JP4037271B2/ja not_active Expired - Fee Related
- 2002-03-04 KR KR1020027014778A patent/KR100869657B1/ko not_active IP Right Cessation
- 2002-03-04 US US10/275,494 patent/US7171053B2/en not_active Expired - Fee Related
- 2002-03-04 EP EP02703780A patent/EP1368898A2/en not_active Withdrawn
- 2002-03-04 WO PCT/IB2002/000620 patent/WO2002071622A2/en active Application Filing
- 2002-03-04 CN CNB028005147A patent/CN1314206C/zh not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009031377A (ja) * | 2007-07-25 | 2009-02-12 | Nec Electronics Corp | オーディオデータ処理装置およびビット幅変換方法並びにビット幅変換装置 |
JP2010279496A (ja) * | 2009-06-03 | 2010-12-16 | Fujifilm Corp | データ転送システム、送信装置、受信装置、放射線画像転送システム、および放射線画像診断システム |
JP2012060261A (ja) * | 2010-09-06 | 2012-03-22 | Sony Corp | 画像処理装置および方法 |
US8873871B2 (en) | 2010-09-06 | 2014-10-28 | Sony Corporation | Image processing apparatus and method |
US9414068B2 (en) | 2010-09-06 | 2016-08-09 | Sony Corporation | Image processing apparatus and method |
US9838715B2 (en) | 2010-09-06 | 2017-12-05 | Sony Corporation | Image processing apparatus and method |
Also Published As
Publication number | Publication date |
---|---|
EP1368898A2 (en) | 2003-12-10 |
CN1314206C (zh) | 2007-05-02 |
CN1457551A (zh) | 2003-11-19 |
KR100869657B1 (ko) | 2008-11-21 |
US20030179938A1 (en) | 2003-09-25 |
WO2002071622A3 (en) | 2002-11-28 |
US7171053B2 (en) | 2007-01-30 |
KR20030005319A (ko) | 2003-01-17 |
WO2002071622A2 (en) | 2002-09-12 |
JP4037271B2 (ja) | 2008-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4037271B2 (ja) | 信号圧縮装置及び方法 | |
EP2319241B1 (en) | Skip modes for inter-layer residual video coding and decoding | |
KR100880039B1 (ko) | 웨이블릿 기반 이미지 코덱에서의 부호화 이득을 달성하는방법 및 시스템 | |
JP4367880B2 (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
US20120057788A1 (en) | Image processing apparatus and method | |
JP2010503254A (ja) | データ信号を符号化する装置及び方法、並びにデータ信号を復号化する装置及び方法 | |
US20070071088A1 (en) | Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data | |
JP4541896B2 (ja) | 多重記述符合化のための装置及び方法 | |
JP2003032677A (ja) | 動画像圧縮符号化装置 | |
US20220248057A1 (en) | Encoder and method of encoding a sequence of frames | |
JPH10294872A (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
JP3331194B2 (ja) | 3次元カラー超音波映像の符号化及び復号化システム | |
JP2008523679A (ja) | ビデオストリームを処理する方法及び装置 | |
JP2009528751A (ja) | 差分符号化 | |
JP2004501531A (ja) | ビデオ・データをランレングス符号化するための方法と装置 | |
JP3471366B2 (ja) | 画像圧縮・伸張方法および画像圧縮・伸張装置 | |
JP2518524B2 (ja) | 画像デ―タの圧縮/伸長方法 | |
KR0171749B1 (ko) | 호환 부호기 | |
van der Vleuten et al. | Lossless and fine-granularity scalable near-lossless color image compression | |
KR100923029B1 (ko) | 비디오 프레임의 재압축 방법 | |
KR0171750B1 (ko) | 피티에스 벡터양자화를 이용한 호환 부호기 | |
KR100192778B1 (ko) | Ptsvq를 이용한 호환 부호기 및 복호기 | |
JPH08130737A (ja) | 画像データ符号化/復号化装置 | |
Demaude et al. | Using interframe correlation in a low-latency and lightweight video codec | |
JPH10126779A (ja) | 符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050301 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070517 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070524 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070817 |
|
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: 20071002 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071031 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101109 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111109 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111109 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121109 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |