JP3727341B2 - 画像の圧縮及び伸長のためのスケール可能な画素分布画像コード化システム - Google Patents
画像の圧縮及び伸長のためのスケール可能な画素分布画像コード化システム Download PDFInfo
- Publication number
- JP3727341B2 JP3727341B2 JP52914495A JP52914495A JP3727341B2 JP 3727341 B2 JP3727341 B2 JP 3727341B2 JP 52914495 A JP52914495 A JP 52914495A JP 52914495 A JP52914495 A JP 52914495A JP 3727341 B2 JP3727341 B2 JP 3727341B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- pixel
- group
- pixels
- distribution
- 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 - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N11/00—Colour television systems
- H04N11/04—Colour television systems using pulse code modulation
- H04N11/042—Codec means
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Color Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
1.発明の分野
本発明の方法及び装置は、ディジタル化された可視画像の記憶、表示及び再生に関し、特にディジタル化された可視画像を圧縮及び伸長する装置及び方法に関する。
2.技術的背景
コンピュータ及びビデオカセットレコーダ(VCR)のような多数のディジタル装置は、例えば映画の形態で可視画像を記憶及び表示するために使用されている。ディジタル化された可視画像には、大きい記憶容量が必要である。映画の1フレームには、RGB16表示モードに対して伸長された形態で表わされる場合、153,600(320*240×2)バイトが必要とされる。15フレーム/秒では、1秒の映画の記憶に2,304,000バイトを要する。ディジタル装置の記憶量は限られており、またディジタル装置は制限された内部帯域幅を有しているため、ディジタル化された画像を圧縮された形態で表示する必要がある。マルチメディア適用においてディジタルビデオが急増したことにより、この必要性はさらに高まってきた。
ディジタル化された単色の可視画像を圧縮する1つの従来技術は、Delp氏及びMitchell氏により最初に著わされたブロック・トランケーション・コーディング(BTC)として知られている。文献[E.J.Delp及びO.R.Mitchell氏による"Image Compression Using Block Truncation Coding", IEEE Transactions on Communications, Vol.COM-27, No.9, 1335乃至1342頁,1979年9月(以降“デルプ(Delp)方法”)]を参照されたい。この方法は、小さい領域を遠くから見たとき、その小さい領域内の微細なディテールの平均値を知覚するという人間の目の性質を利用する。微細なディテールが元の情報の平均及び標準偏差を保持する情報により表わされた場合、人間の目は情報損失を全く知覚しない。
BTCはカラー画像に拡大されている。一般的なカラーBTC方法は、以下のステップを含む:
1.重複していないn×mブロックに画像を分解する。
2.各ブロックに対して、平均輝度値Yavgを見出し、ステップ3乃至6を実行する。
3.輝度値が平均輝度値Yavg以下のブロック中の全ての画素に対して、平均カラーClowを見出す。
4.輝度値が平均輝度値Yavgより大きいブロック中の全ての画素に対して、平均カラーChighを見出す。
5.Clowと関連した画素を2値パターンの“0”として表わし、Chighと関連した画素を“1”として表わすことによって各ブロックに対して2値パターンを構成する。
6.2つの代表的なカラー値と、各画素に対して“0”または“1”の2値パターンとによりブロックをコード化する。
G.Campbell氏他による文献("Two Bit/Pixel Full Color Encoding"inACM Computer Graphics, Vol.20, No.4, pp.215-223, Dallas,Aug.1986)を参照されたい。このようにして、ブロック内の各画素は、2つのカラーの1つとして表わされる。ブロックは2つのカラーで符号化され、2つのRGB16カラーに対して4バイトであり、それは2値パターンの値プラス2値パターンにおける1画素当たり1ビットを示しているため、スペースが節約される。例えば4×4画素のブロックは、2つのカラーを表わす4バイトプラスブロック中の各画素に対して1ビットである16ビットで符号化される。したがって、ブロックは合計48ビット即ち6バイトで符号化される。BTCを使用せずに、各画素がそのRGB16カラー値を表わすために必要とされる16ビットで符号化されると、4×4画素のブロックに対して合計256ビットが必要とされる。したがって、BTCでは結果的に4×4画素のブロックに対して256/48、すなわち16:3の圧縮率になる。
画像をブロックに分解し、2つの代表的な値としてブロックを符号化し、2値パターンとしてブロック中の画素を符号化する方法は、一般に2値パターン画像コーディング(BPIC)と呼ばれている。BPICを使って使用されることができるブロック寸法は、表示モニタまでの観察距離、画素解像度及び表示モニタの物理的面積に依存する。例えば、文献(D.Chen氏及びA.C.Bovik氏による"Visual Pattern Image Coding", IEEE Transactions on Communications,Vol.COM-38, No.12, pp.2136-2146, Dec.1990)を参照されたい。圧縮されるべき画像のカラー分布(color distribution)及び各ブロックによる情報バリエーションの程度は、通常、圧縮が行われるまで分からないため、許容可能なレベルの情報を維持するために必要とされるブロック寸法は、評価することが難しい。
BPIC符号化のバリエーションの一例は、Arturo Rodriguez、Mark Pietras及びSteven Hancock氏によりIBM社に譲渡された米国特許出願第07/965,580号明細書("HYBRID VIDEO COMPRESSION SYSTEM AND METHOD CAPABLE OF SOFTWARE-ONLY DECOMPRESSION IN SELECTED MULTIMEDIA SYSTEMS", 1992年10月出願)に記載されている。米国特許出願第07/965,580号明細書では、画像を領域に分割し、均一性テストにより各領域を検査している。領域が均一である場合、それは1つのカラーとして符号化される。領域が均一でない場合、領域はBPICで符号化されるか、或は複数の象限(quadrants)に分割され、この象限が均一な領域として、またはBPICで符号化される。
米国特許出願第07/965,580号明細書に記載された方法は、象限以上にブロックを分解しないため、それは別の非回帰(BPIC)法と同じ制限を受ける。特に、圧縮されるべき画像のカラー分布及び各ブロックによる情報バリエーションの程度は、通常、圧縮が行われるまで分からないため、許容可能なレベルの情報を維持するために必要とされるブロックまたは象限の寸法の評価は困難である。理想的には、局部的な画像領域の情報内容にしたがってブロック寸法を適応的に選択することが望ましい。
J.U.Roy氏及びN.M.Nasarabadi氏は、大きいブロックで始まり、低い情報バリエーションの適切な解像度が認められるまで、象限にブロックを分解することによってより小さいブロックに関して回帰的にBTC技術を使用する方法の利用を示唆した。文献(J.U.Roy氏及びN.M.Nasarabadi氏による"Hierarchical Block Truncation Coding", Optical Engineering, Vol.30, No.5, pp.551-556)を参照されたい。
M.Kamel氏は、カラー平均二乗誤差を最小にする最良のしきい値を見出だすためにブロックの平均輝度値に関して期間[Yavg−t,Yavg+t]を使用して類似の方法を使用している。文献(M.Kamel氏、C.T.Sun氏及びL.Guan氏による"Image Compression By Variable Block Truncation Coding With Optimal Threshold", IEEE Trans. on Signal Processing, Vol.39, No.1, pp.208-212, Jan.1991)を参照されたい。
回帰的なブロック分解は、結果として非回帰方法より優れた圧縮を実現する。ブロックを表すために必要とされる最少数のカラーを適応的に選択することによって、画像は最初に任意の大きい領域に分割される。大きい均一領域を1色として符号化することは、結果的に同じ大きい領域を1組の小さい領域として同じカラーで無駄に符号化するよりも高い圧縮率が実現される。これは、各領域がそのカラーで符号化されなければならず、それは固定したバイト数を占有するためである。例えば、大きい領域が1色として表された場合、その領域は2バイトのカラー値で符号化される。同じ領域が4つの領域として符号化された場合、各領域は2バイトのカラーで符号化されなければならない。したがって、この例では大きい領域を1色として表すことにより6バイト節約される。
米国特許出願第07/965,580号明細書に記載されているような非回帰方法は、任意の大きさの領域を符号化することはできない。それは上述されたように、画像が分割される領域は許容できない情報損失を避けるために十分に小さく選択されなければならないためである。任意の画像に対して、画像は選択されたブロック寸法より大きい単一の色領域(single color regions)を含んでいるため、この選択は最適ではないことが分かる。領域寸法の最初の選択によりこれらの単一の色領域(single color regions)を小さい領域に分割することによって、非回帰方法は結果的に準最適圧縮を実現する。
小さいブロックに画像を回帰的に分割する技術は、結果的に非回帰方法より大きい圧縮を実現するが、従来技術の回帰方法には画像の品質を低下させるという副次的な作用がある。画像をより小さいブロックに分割することは、画像に人為的なブロック構造を与え、したがって伸長して復元された画像はあたかも人為的な構造がそれに付加されているかのように見える傾向がある。
以下説明するように、本発明の方法及び装置は、画像に人為的な構造を与えない。この方法により、ブロック内の任意の形状の対象物は、前に示唆された方法の象限分解構造を重畳する代わりに、それらの元の境界線を保持することができる。したがって、本発明の方法は、単色の適切な使用が確保されるので高い画像品質を保持する傾向がある。
単一色(single color)として分布を符号化する妥当性を確実にするために、本発明の方法は米国特許出願第07/965,580号明細書に記載されているような均一性テストを使用する。上述のように、米国特許出願第07/965,580号明細書に記載されている方法は画像を領域に分割して、均一性テストにより各領域を試験する。領域が均一ならば、それは1色(one color)として符号化される。領域が均一でないならば、領域はBPICで符号化されるか、或は象限に分割されて、その象限が均一な領域としてまたはBPICで符号化される。
本発明の方法及び装置は、米国特許出願第07/965,580号明細書に記載された方法とは異なり、ブロックを一連の均一な分布に解像するために均一性テストを回帰的に使用する。以下説明するように、本発明の方法及び装置はより小さいブロックに画像を回帰的に分割する従来技術とは異なり、輝度特性で画素分布を分割することによってフレームを分解する。したがって、上述されたように本発明の方法及び装置は、圧縮されるべき画像に人為的な構造を付加することはなく、それ故伸長して復元されたときの画像の品質を大幅に高める。
BPIC技術とは別に、もう1つの示唆されている圧縮技術は、グループに対する輝度及び色差値を分離することによって画素のグループを表すことに基づいている。国際無線諮問委員会(CCIR)は、この方法に対して特定のコード化方式を定めている。ディジタル化されたフレームの連続した2×2画素領域は、各画素に対して個々の1バイトの輝度値を使用し、また4画素領域に対して代表的な色差(クロミナンス)値の2バイトを使用して符号化される。このようにして、RGB24表示モードに対して1画素当たり3バイトの12バイトとして4つの画素を表わす代わりに、4つの画素は50%の圧縮率に対して6バイトとして表される。この圧縮された信号を元のRGB24表示データに変換する実効的なシステムに関して、Arturo Rodriguez氏他により1993年11月16日に出願された米国特許第5,262,847号明細書を参照されたい。
したがって、高い圧縮率を達成すると同時に圧縮された画像における歪みの導入を減少させる圧縮方法が必要とされている。以下さらに詳細に説明するように、本発明の方法及び装置は、典型的にCCIR符号化方式よりもはるかに高い圧縮率を実現する。
以下説明するように、本発明の方法及び装置は、画像に人為的なブロック構造を付加せずに回帰的なBPIC技術の利点を保持する。したがって、本発明の方法及び装置は、良好な画像品質、良好な圧縮率、廉価性を組み合わせると同時に伸長の容易さを保持している。
発明の要約
本発明は、カラーまたはモノクローム可視画像を圧縮されたディジタル形態で表示する方法及び装置を提供する。その方法は迅速な伸長を可能にすると同時に従来のBPIC法よりも高い画像品質を維持することを可能にする。本発明によれば可視画像または映画のフレームのシーケンスのような一連の関連する可視画像がディジタルまたはアナログ形態で記憶され、本発明のコンプレッサに与えられる。一連のディジタル画像はランダムアクセスメモリ(RAM)に供給され、一時に1フレームづつコンピュータの中央処理装置(CPU)によって圧縮される。コンプレッサのコード化規則にしたがったデコンプレッサは一時に1フレームづつ伸長して復元し、陰極線管(CRT)のような表示装置のビデオRAMに伸長されたフレームを与える。
本発明のコンプレッサは1つのフレームを予め定められた数の任意の大きさの重ならない連続した領域に分割し、それらの連続した領域は簡単なブロックでもよい。各ブロックはテストされてそのブロックが均一なカラー分布を有するか否かが決定される。ブロックが選択された均一性テストによって定められたような均一なカラー分布を有する場合には、そのブロックの各画素は単一のカラーとして与えられ、ただ1つのカラーしかそのブロックをコード化するために必要とされない。ブロックが均一なカラー分布を有しない場合には、そのブロックの2つの分布、P(高)及びP(低)に分割され、ここでP(高)は第1の分布の平均輝度Yavgよりも高い輝度を有する第1の分布の部分であり、P(低)は平均輝度Yavg以下の輝度を有する第1の分布の部分である。P(高)及びP(低)は均一性に対して別々にテストされ、同じプロセスはその領域が均一な画素分布に分解されるまでそれぞれに対して回帰的に適用される。
コンプレッサはまた分割処理中に分割された均一な分布が混じり合うことを確実にする。例えば、分布が分布P(高)及びP(低)に分割される場合に、これらの分布はさらに分布(P)(高の高)、P(高の低)、P(低の高)、P(低の低)に分割されてもよい。コンプレッサはP(高の低)と混じり合ったP(高の高)が均一な分布を生じるか否かを検査する。検査結果が均一な分布である場合には混じり合った分布が単一のカラーとしてコード化される。
1つのブロック内の各均一な分布が単一のカラーとしてコード化され、各カラーを表す異なった2値コードがそれぞれの均一な分布に対して割当てられる。例えば、1つのブロックが2つの均一なカラー分布赤及び黒を含んでいる場合、カラー赤は2値コード“0”を割当てられ、カラー黒は2値コード“1”を割当てられる。
圧縮比率を増加するため、コンプレッサはフレーム間差分技術を使用して連続するフレーム間の冗長の効果を得ることができる。
コンプレッサの規則にしたがって、本発明のデコンプレッサは各画素のカラーを再構成する。上記の例に関連して、カラー赤が2値コード“0”を割当てられ、カラー黒が2値コード“1”を割当てられている場合、デコンプレッサは“0”としてコード化された各画素に対してRGB16表示モードに対して2バイトの赤に対する全画素値を置換し、“1”としてコード化された各画素に対して黒を置換する。デコンプレッサは同じ規則にしたがうことによって対応するパターンとカラーを関連させ、コンプレッサはカラーに対してパターンを割当てるために使用される。
【図面の簡単な説明】
図1は、ディジタル画像を圧縮して記憶し、元の画像を伸長して表示するための本発明の技術を使用するシステムの概要図である。
図2は、本発明の圧縮及び伸長システムの機能ブロック図である。
図3は、圧縮される例示的な画像フレームを示す。
図4は、例示的な画像フレームのブロックへの分割を示す。
図5は、均一なブロックに対する代表的な輝度分布を示す。
図6は、非均一なブロックに対する代表的な輝度分布を示す。
図7(a)及び7(b)は、図6の分布の2つの別々の分布への分割を示す。
図8(a)及び8(b)は、図7(a)の分布の2つの別々の分布への分割を示す。
図8(c)及び8(d)は、図7(b)の分布の2つの別々の分布への分割を示す。
図9は、図8(b)及び8(c)の分布の混ざり合うことにより形成された分布を示す。
図10(a)は非均一なブロックに対する別の輝度分布の1例を示す。
図10(b)及び10(c)は、図10(a)の分布の一部の2つの分布への分割を示す。
図10(d)は、図10(a)及び10(b)の一部の分布の混ざり合うことにより形成された分布を示す。
図11は、本発明の好ましい実施形態によって使用されるブロックの圧縮フォーマットを示す。
図12(a)乃至12(h)は、本発明の方法を表すフロー図である。
図13は、前フレーム間差分法と関連して使用される本発明の方法を表すフロー図である。
図14は、次フレーム間差分法と関連して使用される本発明の方法を表すフロー図である。
表記法および命名法
以下に述べる詳細な説明は大部分がコンピュータメモリ内のデータビットについての操作を表す象徴的な表示と、アルゴリズムに関する。これらの説明と表示はデータ処理分野における当業者が他の同業者に彼らの作業の内容を効率良く伝えるために使われる手段である。
ここでは、アルゴリズムとは所望の結果を導く自己矛盾の無い一連のステップであると一般的に考えられている。これらのステップは物理量の物理的な操作を必要とする。必須ではないが、一般的に、これらの量は格納、伝送、結合、比較、その他の操作が可能である電気的、あるいは磁気的な信号の形をとる。主に、一般的な慣例の理由で、これらの信号をビット、値、要素、シンボル、文字、用語、数等として引用することは、時々都合が良いことが立証されている。しかしながら、これらの全て、あるいは類似する用語は適当な物理量に関連し、これらの量に与えられた便利なラベルに過ぎないことに留意すべきである。
さらに、実行される操作は加算、比較等の人間により実行される知的な操作に関連する用語を参照する。本発明の一部分となる以下に説明するいずれの動作においても、人間の操作は必要としない、あるいは殆どの場合要求されない。いずれの動作も機械の動作である。本発明の動作を実行する有益な機械は、汎用ディジタルコンピュータ、あるいは同様な他のディジタル装置を含む。いずれの場合でも、コンピュータを動作させる動作方法と、計算方法そのものを区別することを留意すべきである。本発明は、他の所望の物理的な信号を発生するために電気的、あるいは他(例えば、機械的、科学的)の信号を処理するようにコンピュータを動作させる方法に関する。
本発明は、これらの動作を実行する装置にも関する。この装置は、要求される目的のために特別に設計される。あるいは、コンピュータ内に格納されたコンピュータプログラムにより選択的に活性化されたり、変形される汎用コンピュータである。ここで示されるアルゴリズムは特別なコンピュータ、または他の装置に固有のものではない。特に、多くの汎用装置が、ここに述べられた教示に応じて書かれたプログラムとともに使用される。あるいは、要求される方法ステップを実行するためのより特別な装置を設計することはより便利であることが立証される。多くのこれらの装置に要求される構成は、以下の説明から明らかになるであろう。
発明の詳細な説明
以下の説明においては、その内部で圧縮及び伸張が行われるシステム、可視画像のブロックへの分割、画素分布の具体的な形状及び画素分布の符号化、といった特定された多数の詳細説明が述べられている。しかしながら、本発明はこれら特定の詳細説明が無くとも実施可能であることは当業者にとって明らかであろう。他の例においては、本発明が不必要にあいまいになることがないように、周知の回路及び構成は詳細に記述されていない。
図1は本発明に従ってディジタルデータを圧縮し、圧縮されたデータを記憶し、そして実物のデータを再生成する1つの具体的なシステムを示している。図1には、中央処理装置(CPU)14、ランダムアクセスメモリ(RAM)16、読出し/書込み記憶装置12、リードオンリーメモリ(ROM)18、ネットワークインターフェース装置21、表示バッファ32、入力/出力装置30、そして伸張されるデータの原形、すなわちレーザディスク26、ビデオカセットレコーダ(VCR)28、又はカメラ29が示されている。また図示のように、これらのエレメントはバス20上で互いに通信する。伸張データは、レーザディスク再生機26、VCR28、カメラ29により提供され、あるいは入力/出力装置30により用いられた制御命令を通じて他の装置から提供される。レーザディスク再生機26、VCR28又はカメラ29からのアナログ信号は、アナログからディジタルへ(A/D)の変換器22に供給される。この変換器22は、アナログ画像を、色変換器24により所望の色フォーマット(例えばRGB16)に色変換がなされたディジタル表像に変換する。あるいは、仮に色変換回路が存在しない場合は、圧縮手順の一部分としてCPU14が色変換を処理するようにしても良い。バス20上においてディジタル画像はRAM16に対し一度に1フレームずつ伝送される。
CPU14はRAM16に供給された画像フレームを圧縮する。本発明のフレーム毎の圧縮は、システムがブロックレベルにおけるフレーム間差分方法を利用することを許容し、連続するフレーム間の比較が行われ、連続するフレームに共通のデータを有するブロックは共通性を示し、データを表すのに必要な色に関するビットパターンよりも少ないビットからなる短いコード語により表される。一連のフレーム間において潜在的に同一の情報を有しているので、映画のフレームのシーケンスといった可視画像の系列の前後関係においてこの技術は良好な圧縮を許している。
図1に示されたシステムにおいては、CPU14はRAM16に記憶されたフレームを圧縮し、圧縮されたフレームを読出し/書込み記憶装置12に伝送し、及び/または、最終的にディジタルネットワーク31を通じて遠隔地の宛先に圧縮された画像を伝送するためにネットワークインターフェース装置に伝送する。全てのフレーム列が圧縮されるまで、後続するフレームは同様に処理されて記憶装置12に記憶され、あるいはディジタルネットワーク31上を伝送される。
元の画像を再構成するために、圧縮されたフレームが一度に1フレームずつ、記憶装置12からRAM16に対してバス20を介して供給される。遠隔のコンピュータの場合には、ディジタルネットワーク31を通じてネットワークインターフェース装置21にフレームが到着し、ネットワークインターフェース21から記憶装置12又はRAM16、又はこれらの両者のいずれかに伝送される。CPU14は、圧縮されたデータを復号化し、再生成された画像を表示バッファ32に伝送する。図に示すように、表示バッファ32はディジタルからアナログへ(D/A)の変換器34に結合され、この変換器34は表示器36に結合される。CPU14は、表示バッファ32の能力を超えることなく表示器36上においてフレームが適切な速度で再生されるように、表示バッファ32に同期する。
表示器36は、水平方向に640画素、垂直方向に480画素の典型的な解像度を有する。表示器36の一般的な物理面積は、対角線方向で13から16インチの範囲である。後述するが、本発明の方法及び装置は、いかなるサイズまたは解像度の表示器であっても作動する。
CPU14により実行される処理に係り、図2は本発明の圧縮器のブロックダイアグラムを示している。図1のダイアグラムにおいては、図2において示される圧縮器はCPU14のブロック内に配置されている。RAM16に記憶されたフレームのディジタル信号42は色変換手順40に供給される。この色変換手順40は、色変換回路24が欠如している場合にディジタル画像42を所望の色フォーマットに変換する。適正な色ビットストリーム44は、輝度計算手順44に送り込まれる。この輝度計算手順44はフレーム内の画素の輝度値を計算する。フレームの輝度分布が輝度分布解析器50により解析され、これは以下においてより完全に説明がなされ、そして解析結果は符号化器54に供給される。輝度解析器50はブロック内の如何なる画素が共にグループ化され、同一の色によって表現されるかを決定する。単一色を用いブロック内のそれぞれのグループを表現するために、符号化器54は元の輝度信号46及び色信号48を処理し、それぞれのグループを代表する色の値を決定する。
色BTC符号化によれば、異なる色の画素が同一の色で表現され、符号化が全ての可能な色を反映せねばならないとするならば画素はより少ないビットに符号化されるため結果として“圧縮”がなされることになる。
図3は連続した列から生じた一のフレームから構成され、圧縮されるべき典型的な画像62を示している。画像62は、各々の画素が相応の色を有し、前述したRAM16においてディジタル形式で表される画素60の配列として定義される。RGB16色フォーマットによれば、各々の画素は65,536の異なった色の内の一色を表現できる。
ここで図4を参照すると、本発明の方法は画像62を非重複の隣接ブロック64に分割する。好ましい実施例においては、ブロック64の各々は、伝統的なBPIC法において一般的に使用されるものよりも大きな領域によって定義される。前述したように、より大きなブロックに分割することで、画像を相対的に小さなブロックに分割する場合よりも顕著な圧縮が得られる。種々のブロックサイズが選択され得ることは明らかであろう。さらに、画像は四角形よりも他の幾何学的パターンに分割されることの方が多いであろう。しかしながら、伸張の容易さを維持すべく矩形領域とすることが好ましい。
ブロック64の各々は、それが単一色により表現されるべきか否かを決定するためにテストされる。ブロックは一般的には色の分布を有している。もしも、これらの色の殆どが単一の色に非常に近ければ、ブロック全体を単一色で表現することが可能となる。テストが適切に案出されると、少しばかり異なる色を同じ色として画素を表現することにより引き起こされる情報の損出は、人間の視覚によって追従されることはないであろう。本明細書においては、単一色で表現され得るブロックは“均一(もしくは同質homogeneous)”であると言う。
均一性(同質性)テストの第1ステップは、各々のブロック64の輝度分布を生成することである。本発明で許容される程度にブロックサイズが大きい場合(即ち16画素×16画素又は32画素×32画素)は、ブロックの連続性の精査を見積もり均一な画素分布を計算し検出するために、ヒストグラムにおけるブロックの輝度情報を収集することが好ましい。ブロック内の情報は、殆ど分散を有さない傾向にあるので、ブロック及びそのヒストグラムにける輝度範囲の最少及び最大値を維持することにより、ブロックを再度精査し、非同質性の画素分布を逐次分離し、あるいは近接した同質性の画素分布をマージ(merge)することよりもヒストグラムの情報を利用することの方がより算定的に能率化できる。以下に、これらのステップを説明する。
図5を参照して、本発明によるテストの下で均一であるブロック64の輝度分布74を示す。図において、水平(x)軸72は輝度を表し、垂直(y)軸70は特定の輝度値の画素数を示す。画素の輝度は色の類似性を検出することを容易とする赤、青、緑の正しい割合を含んでいるので、色の類似性を検出するために用いられる。人間の目に互いに似ているようにみえる色は人間の目に非類似に見える色の場合よりも近い輝度値を有している。
ブロック64が互いに十分近い画素からなり、1つの輝度値に十分近い場合は、本発明の方法はブロック全体を1つの色として表す。曲線が平均輝度の付近で偏差が小さければ、画像をより正確に1つの色で表すことができる。
曲線が1つの色で表わされる平均輝度の付近で十分に小さいか否かは、1992年10月にArturo Rodriguez, Mark Pietras, Steven Hancockにより出願され、IBMに譲渡された米国特許出願第07/965,580号明細書「ハイブリッドビデオ圧縮システム及び選択されたマルチメディアシステムにおけるソフトウェアのみからなる伸長方法」に開示されている以下のテストで決定することができる。Sは全画像内の輝度の分散(標準偏差)、Tは均一性のテスト対象である画素分布の輝度の分散である。画素のQパーセント、またはそれ以上が同じクラスに属し、画素分布が均一であると判定された場合は、T<S(Q(1−Q))1/2が満たされた場合、同質であると判定できる。分布のサイズが大きくなると誤差の許容値が大きくなるので、Qは比較的少ない画素を有する分布については大きく、比較的多い画素を有する分布については小さく設定される。16画素の分布のQの典型的な例は0.93である。1024画素の分布のQの典型的な例は0.85である。Qの典型的な例の選択は通常の知識を有する当業者の能力の範囲内であり、更なる説明は省略する。
知覚的に均一な画像領域の画素分布は非対称であるので、対象となっている画素分布の左側と右側の両方の標準偏差が測定され、それぞれが均一とみなせる分布かどうかテストされる。
他の均一性のテストはエッジ検出演算子(例えば、2次元の1次差分演算子)をブロック内の各画素に空間的に適用し、各画素のそのような演算子の大きさを計算する。対象となっている分布内の各画素におけるエッジ検出演算子の大きさが小さい(閾値以下)である場合、大きな空間的な変化が無いので、画素分布は均一とみなすことができる。
ブロックの完全な画素分布が均一性テストを満足すると、そのブロックは単一色で表される。ブロックの単一色は均一ブロックの画素の色の平均を計算することにより求められる。画素グループの平均色を求める方法は当業者にとって周知であるので説明は省略する。ビットストリームとしてブロックを表現することを以下に説明する。
伸長された画像の忠実度を許容できない程落とすことなく一色で表すことができないブロックは、非常に多くの混合された色を有する。したがって、この種の分布を有するブロックは、上述した均一性テストに失敗する。均一性テストを合格できないブロックの分布の典型例74を図6に示す。
本発明の教示によれば、均一性テストに合格できない分布74は、図7に示すように、2つの画素分布80、82に分割される。分布74は以下のように分割される:先ず、図6に示す分布74の輝度の平均値を求める。平均値より大きい画素は図7(b)に示す高分布82に位置させ、平均値と等しい、あるいはより小さい画素は図7(a)に示す低分布80に位置させる。したがって、図6に示す分布を有するブロックは、従来例の回帰的なBPIC法のように物理的な領域(すなわち、ブロックを小ブロックに分割する)でははく、輝度分布により分割される。
図7(a)、図7(b)に示すような2つの分割分布80、82は、それぞれ、選択された均一性テストにより均一性がテストされる。好ましい実施例において上述したように、対象となるブロックは、左と右の輝度の標準偏差がともに閾値より小さい場合、均一であると言える。閾値は、完全な画像、フレームの輝度の標準偏差の関数であることが好ましい。
図7(a)、図7(b)に示す分布80、82が選択された均一性テストに不合格の場合、図8a、図8b、図8c、図8dに示すように、それぞれが再び2つの分布に分割される。先ず、分布80、あるいは82の輝度の平均値を計算し、分布80、82それぞれを平均値より大きい輝度を有する分布と、平均値と等しい、あるいは平均値より小さい輝度を有する分布とに分割する。
図7(a)に示す分布80は、図8a、図8bに示すように分布84、86に分割され、図7(b)に示す分布82は、図8c、図8dに示すように分布88、90に分割される。均一性テストは各分布84、86、88、90に適用される。好ましい実施例では、テストが適用される毎に、左と右の輝度の標準偏差がともに閾値より小さい場合、対象となる分布は均一であると言える。閾値は、完全な画像、フレームの輝度の標準偏差の関数であることが好ましい。
均一性のテストステップと、非均一分布の分割ステップは、ブロックが多数の均一分布に分割されるまで繰り返して実行される。各均一分布に異なる色を割り当てる代わりに、分割ステップにより分割されたけれども、合併された時に実際には均一分布であるそれぞれの均一分布を合併する合併(merging)テストが実行される。
図8(b)、図8(c)に示す分布86、88は合併された時に均一である分布の例である。上述したように、分布86は分布80から分割され、分布88は分布82から分割される。本発明の分割処理は図9に示す合併分布92の均一性を別々にチェックすることはしない。合併分布92は分布86、88の加算結果である。分布92全体が均一性かどうかチェックされる。
殆どの場合、図8、図9を参照して上述した本発明による合併ステップはより高い圧縮率を達成する。異なるグループに2つの異なる色を割り当てる代わりに、異なる画素分布を一緒に合併し、合併したグループに単一の色を割り当てることにより、符号化フォーマットにおいて実現しなければならない色は1つの少ない色だけである。
図10(a)は正しく合併された分布96を示す。分布96は2つの分布に分割される。一方は均一であり、他方は均一ではない。図10(a)に示すように、分布96の下半分98は均一であり、分布96の上半分100は均一ではなく、図10b、図10cに示すように、分布96は2つの分布102、104に分割される。図10(b)に示すように、分布96の下半分102と上半分100は、図10(d)に示すような分布106を形成するために、図10(a)の分布96の下半分98と組み合わされる。分布106が均一性のテストを受ける。同様に、第1の分布の上半分が均一であり、第1の分布の下半分が均一でない場合は、下側の分布の高い部分が上側の分布と組み合わされ、合併された分布が均一性がどうかチェックされる。
ブロック64は分布に分割され、分割された分布が均一性かどうかチェックされ、次に、ブロック64の全体が一連の均一性分布に分解されるまで合併の可能性がチェックされる。図12(a)〜図12(h)のフローチャートは、図5〜図10に示したようにブロック64の全体が処理され、符号化されるまで、分布分割処理、分布合併処理を繰り返す処理の1つの実現可能な例を示す。
図12(a)〜図12(h)に示すフローチャートを参照すると、図12(a)のステップ200に示すように、圧縮すべきフレームからブロックBiが検索される。ステップ202で、ブロックBiは同質かどうかテストされる。ブロックが均一の場合は、ステップ206に示すように、ブロックの画素の平均色が計算され、ステップ208において、さらに後述するようにブロックが符号化される。
ブロックが均一でない場合、ステップ204からステップ210に分岐し、変数next_no_pix_distに1セットし、ブロックBiの全画素を指すために現在の分布ポインタアレイP[]の第1番目の要素をセットする。分布を半分に繰り返し分割する処理はバイナリツリー構造となり、変数next_no_pix_distは現在のレベルの後のツリーのレベルにおける画素分布の番号を示す。
ブロックBiが同質でない場合、ステップ212に示すように、2つの分布に分割される。ステップ212は図12(b)に示すように、「画素分布分割処理」と呼ばれる。図12(b)のステップ228に示すように、この処理はBi内の全ての画素である画素分布を入力とする。ステップ230で、これらの画素の平均値が計算される。ステップ232で、分割された分布の第1の画素が検索され、ステップ234に示すように平均輝度よりも大きいかどうか決定するためにテストされる。ステップ236に示すように、平均値よりも小さい、あるいは等しい輝度を有する画素はアレイの次のP[next_no_pix_dist]により表されるツリーの次のレベルの画素分布に位置される。逆に言えば、ステップ242に示すように、平均値よりも大きい輝度を有する画素はアレイの次のP[next_no_pix_dist+1]により表されるツリーの次のレベルの画素分布に位置される。このように、分割分布の子孫はnext_no_pix_distにより表されるように、低輝度から高輝度まで輝度によって順序づけられる。
分割される分布の各画素は図12(b)のステップ234〜242に示すように、2つの分布のいずれかに位置される。一度、親の分布が分割されると、子の分布はステップ244、254に示すように均一性についてテストされる。ステップ246、248、256、260に示すように、均一な子分布は変数next_no_pix_distにより示されるnext_statusと呼ばれるアレイにより均一という標識が付けられ、ステップ250、258に示すように、非均一の分布は非均一という標識が付けられる。このフローは終了し、制御は呼び出し(calling)処理に戻る。この場合は、図12(a)に示すPDIC処理であり、ステップ214が次に実行される。
ステップ214は解析すべき現在の分布を追跡するための変数kを初期化する。変数kは次のレベルの第1の分布を指すために初期化される。ステップ216に示すように、next_statusアレイは変数kで示される分布が均一であるか否かを決定するために調べられる。もしも、当該分布が均一である場合は、ステップ216からステップ218に分岐し、次の分布を指すために変数kがインクリメントされる。ステップ220に示すように、変数kが次のレベルの画素分布の番号を超えている場合は、本方法が全ての分布に対して行われ、図12(g)に示すような「PDIC特定処理」が呼ばれる。
図12(g)に示すように、PDIC特定処理は、各均一分布と、変数next_nopix_distに格納されている均一分布の番号により表される色の番号を符号化する。後述するように、ステップ314では、これらの色を表現するために、色にn値のビットパターンを関連付ける。ステップ316では、変数kが1にセットされ、ステップ318〜322に示すように、最終的な均一な分布の色の平均値が計算される。ステップ324〜330に示すように、ブロックの画素はそれらの平均色に対応するパターンにより符号化される。ステップ332は後述するようにブロックを符号化し、現在のブロックの処理が完了したのでこのフローは終了する。
図12(a)のステップ220に戻り、次のレベルでまだ分布がある場合は、ステップ220はステップ216に戻り、次の分布の均一性テストが行われる。次の分布が均一でない場合には、ステップ216はステップ224に分岐し、図12(h)に示すようにツリーのレベルが切換えられる。非均一な分布は、ツリーが解析されるべき次のレベルを有することを意味する。ツリーの次のレベルを解析するために、ツリーの現在のレベルを追跡するアレイはツリーの次のレベルを追跡するアレイと等しくなければならない。
図12(h)、ステップ334に示すように、変数kが1にセットされる。変数kは次の分布アレイnext_Pと次の分布の均一性を追跡するアレイnext_statusのインデックスとして使われる。ステップ336に示すように、現在レベルのアレイP[]とstatus[]は、次のレベルの分布毎の次のレベルのアレイnext_Pとnext_statusに等しくセットされる。次のレベルにおいて未だ分布がある場合は、ステップ340はステップ336に分岐する。次のレベルにおいてもう分布が無い場合は、現在のレベルの画素分布の番号は、ステップ242に示すように次のレベルにおける画素分布の番号と等しくセットされる。制御は図12(a)のステップ226に戻る。
新しい現在レベルの全ての分布は均一性、および合併についてチェックされなければならない。上述したように、分布はツリーの同じレベルの分布、あるいはつりーの1つ高いレベルの分布と組み合わされる。図12(c)〜図12(f)に示すように、「ツリーの次のレベル」処理がこの機能を実行する。
図12(c)、ステップ262に示すように、ツリーの次のレベル処理において、分割親の子の追跡する変数k、lはそれぞれ1、2にセットされる。このように、初期状態では、変数kは、現在レベルの第1番目の分布を指し、変数lは現在レベルの第2番目の分布を指す。図12(b)のステップ236、238により課せられる順番により、低輝度値分布は高輝度値分布よりも少ない番号のインデックスが付けられるように、輝度に応じて分布が番号付けされる。図12(c)のステップ264に示すように、現在レベルから次レベルの分布の番号を追跡するために変数next_no_pix_distが1だけインクリメントされる。ステップ266に示すように、変数kで示される分布と、その直ぐ右側の分布(右は相対的に高輝度の分布を示す)の両方とも均一である場合、ステップ268に示すように、均一な分布はツリー内の下のレベルに伝搬される。ステップ270に示すように、変数kは以前は変数lで示されていた分布を指し、変数lは1つ右側の分布を指すためにインクリメントされる。変数lが画素分布の番号を超えると、現在レベルの全ての分布が処理されたので、ステップ272に示すようにこのフローは終了する。現在レベルの分布がまだある場合は、ステップ272はステップ254に戻る。
図12(c)のステップ266に戻り、解析している現在の分布対の一方、または両方が均一でない場合、ステップ266はステップ274に分岐し、変数kにより指される分布が均一であるか否か、及び変数lにより指される分布が均一でないか否かチェックされる。チェック結果が肯定の場合、ステップ274は図12(d)のステップ278に分岐する。ステップ278に示すように、均一な分布P[k]はツリー内を下方に伝搬する。ステップ280で、均一でない分布P[l]は分割される。均一でない分布P[l]の左半分の子分布は図12(d)のステップ282に示すように均一性がチェックされる。もしも、左半分が均一である場合は、ステップ284に示すように、P[k]と合併される。これは、図10(a)〜図10(d)に示したP(低)とP(高、低)との合併に類似している。合併分布が均一の場合は、ステップ288に示すようにツリー内を下方に伝搬され、変数next_no_pix_dist-1は現在合併している左側の子分布を指す代わりに右側の子分布を指す。合併分布が均一でない場合は、ステップ288に示す変数調整は実行されない。同様に、ステップ282に示すように左側の子分布が均一でない場合は、ステップ288に示す変数調整は実行されない。左側の子分布の均一性、合併の処理が完了すると、ツリー内の高輝度分布側に向けての処理を続けるために、フローは図12(c)のステップ270に戻る。
ステップ266に戻り、現在の分布P[k]が非均一であるが、その右側の分布P[l]が均一である場合、ステップ274はステップ276に分岐し、ステップ276はさらに図12(e)のステップ290に分岐する。図12(e)のステップ290に示すように、非均一分布P[k]は分割される。図12(e)のステップ292に示すように、非均一分布の右側の子分布が均一性をチェックされる。右側の子分布が均一である場合、ステップ294に示すように、P[l]と合併される。これは、上述したようなP(高)とP(低、高)の合併と類似である。合併分布が均一である場合、ステップ296、298に示すように、右側の子分布next_no_pix_distの位置でツリーの下方に単に伝搬される。逆に言うと、合併分布の均一でない場合、あるいは右側の子分布が均一でない場合、P[l]は、ステップ300に示すように、均一分布としてツリーの下方に伝搬される。制御は図12(c)のステップ270に戻り、ツリー内の高輝度分布側に向けての処理が続けられる。
図12(c)のステップ266に戻り、最終的な可能性は現在の分布P[k]とその右側の分布P[l]の両方ともが均一でないということである。この場合、ステップ266はステップ274に分岐し、ステップ274は図12(f)のステップ302に分岐する。図12(f)のステップ302、304に示すように、現在の分布P[k]とその右側の分布P[l]の両方ともが分割される。低分布P[k]の右側子分布と高分布P[l]の左側子分布は、ステップ306に示すように、均一性がチェックされる。両方とも均一である場合は、それらは合併され、ステップ308、310に示すように、合併分布の均一性がチェックされる。これは、図6〜図8に示したP(低、高)とP(高、低)との合併と類似である。合併分布が均一である場合は、低分布P[k]の右側子分布を示すポインタは合併分布を示すように変更され、高分布P[l]の左側子分布を示すポインタは高分布P[l]の右側子分布を示すように変更される。その結果、低分布P[k]の左側子分布、合併分布、高分布P[l]の右側子分布の3つの分布はツリー内を下方へ伝搬する。この変更はステップ312で行われる。低分布P[k]の右側子分布と高分布P[l]の左側子分布のいずれかが均一でない場合、あるいは合併分布が均一でない場合は、低分布P[k]、高分布P[l]それぞれの右側子分布、左側子分布の4つの分布はツリー内を下方へ伝搬する。さらに再び、制御は図12(c)のステップ270に移り、ツリーの右側に向かう処理が続行する。
上述したように、図12(c)〜図12(f)に示すように、現在のレベルの全てが均一性と、ツリー処理の次のレベルによる合併がチェックされる。1つのレベルの処理が完了すると、ツリーの新レベルが付加されるべきか否かチェックされる。上述したように、新レベルのチェックは図12(a)のステップ214〜220により実行される。1つのレベルが均一な分布しか含まない場合は、ステップ220は図12(g)のステップ314に分岐し、ブロックが順次符号化される。このように、図12(a)〜図12(b)に示すフローチャートは、適当な場合には分布を合併しながらブロックを繰り返し均一な分布に分解する方法を示す。
ブロック64の一連の均一な分布への分解に加えて、ブロック64の最適な圧縮のためにフレーム間差分法が適用される。ソフトウェアのみによるビデオコーデックのためのフレーム間差分法は潜在的なモーション偏差を検索することなくフレーム間の冗長性を利用する。
圧縮法によるフレーム間差分は1992年10月に出願された米国特許出願第07/965,580号明細書「ローエンドマルチメディアシステムにおけるソフトウェアのみによる伸長し従うハイブリッドビデオ圧縮方法」に開示されている。この特許の発明者はArturo A. Rodriguez等である。本発明の方法および装置は米国特許出願第07/965,580号明細書に記載された方法の改良である。
本発明の方法及び装置においては、フレーム間差分法はブロックベースで、連続するブロック間で行われる。ブロックベースの前フレーム間差分法はブロック内の対応する空間位置の画素を考慮すること、あるいは対応するブロック内で測定された局所画像プロパティ間の類似度を考慮することにより行われる。あるいは、フレームは本発明の画素分布画像符号化(PDIC)により先ず圧縮され、次フレーム間差分法が連続する2つのフレーム毎の空間的に対応する位置のブロック対におけるPDIC圧縮法により発生されたデータ表現間の類似度を考慮することにより行われる。
符号化器により実行される類似度テストは現在フレームFiと以前に発生されたブロックDi-1とのブロック内の空間的に対応する画素の輝度値の差の絶対値である。もし、絶対値が特定の閾値以下である場合、画素は以前に発生されたフレームから変化していないと判断できる。
空間的に対応するブロックの比較の際に、局所的、全体的なルールが損失度を許容するために適用される。局所ルールは2画素の値の関数として許容されるところのブロック内の画素値の間の差分絶対値の最大値を決定する。全体的なルールは画素の集合において許容される全体的な累積差分を監視する。あるいは、ブロックの境界に沿った全画素が局所的なルールを満足することを強制することにより、全体的なルールは視認できるチルトアーチファクトを低減することができる。
図13は、前フレーム間差分法を用いた本発明のビデオ圧縮方法のフローチャートである。この前フレーム間差分法においては、対応するブロック中の対応する空間位置の画素が類似性を比較される。あるいは、前フレーム間差分法は、対応するブロック中の測定された局所画像プロパティとの間の類似性を見ることで実行される。ステップ350−352に示されるように、フレームFが検索されて、オーバーラップしないブロックに分解される。第1のブロックがステップ354で検索され、前フレーム間差分法がステップ356で実行される。図13のステップ358に示されるように、ブロックは、現フレーム中の符号化されたブロックに対応する前フレーム中の符号化されたブロックと比較される。現フレームのブロックに変更がないのであれば、当該ブロックは、図13のステップ364に示されるように前フレーム中の対応するブロックとは変更がないことを示すように符号化される。しかしながら、現フレーム中のブロックに変更がある場合には、ブロック360及び362に示されるように、本発明の上記PDIC方法が適用され、当該ブロックを均一な分布に分解し、これらの分布を符号化する。ステップ366及び368は、確実に全体のフレームが処理されるようにするためのものである。
図14は、次フレーム間差分法を用いた本発明に係るビデオ圧縮方法のフローチャートである。図14のステップ370と372に示されるように、フレームFが検索されて、ブロックに分解される。ステップ374及び376に示されるように、上記PDIC手法がフレーム中の第1のブロックに対して実行される。上記PDIC処理されたブロックは、図14のステップ380に示されるように、前フレームの対応するブロックと比較される。当該ブロックに変更がないのであれば、図14のステップ384に示されるように、前フレーム中の対応ブロックとは変更がないことを示すように符号化される。当該ブロックに変更がある場合には、ステップ382に示されるように、本発明のPDIC方法により発生される一連の均一な分布として符号化される。ステップ386及び388は、確実に上記フレームの全てのブロックが処理されるようにするためのものである。
前フレーム間差分法または次フレーム間差分法のいずれかが使用されると、ブロックが前フレーム中の対応するブロックと変更がある場合に、当該ブロックは一連の均一な分布に分解され、符号化される。図11はどのようにブロックが符号化されるかを示している。複数のビットからなる確定された番号である色分布フィールド110は、色の最大数に固定される。例えば、このフィールドにおける3ビットは、最大8色を示している。色分布フィールド110は、ブロック中の均一な分布の数を含み、最終的なマージのステップが実行された後は、許可されうる最大値に上がる。次のフィールドである色フィールド112は、異なる分布の色を含む。
ブロックが一色に符号化されたならば、上記カラーフィールド112は、当該ブロックを表す色を含む。上記ブロックの個々の画素は、各画素が一色で表されるので、符号化されない。後述するように、色分布フィールド110中の1の値を上記デコンプレッサが受けたとき、上記デコンプレッサは、復元されたイメージのブロックの各画素に、色フィールド112中の色を挿入する。
ブロックが2又はそれ以上の色を有している場合には、当該ブロックの個々の画素は、上記色フィールド112で表された色に相当するビットパターンとして、画素フィールド114に符号化される。第1の色により表された画素は、“0”の値に相当するビットパターンにコード化される。第2の色により表された画素は、“1”の値に相当するビットパターンにコード化される。
ブロックにただ2色しかない場合には、上記色の明細に従ったビットパターンは、上記ブロックの各画素の2色と関連したバイナリパターンである。上記ブロックに3又は4色である場合、当該ブロック中に3又は4の均一な分布が見つかるので、上記パターンは、それらの対応する色に画素を関連付けるため上記ブロックの各画素のために2ビットのエントリからなる。総括すると、n+1の均一な画素分布がブロック中にある場合には、色Cx(0≦x≦N)を有する画素は、log2(n+1)ビットでの各エントリパターン内の数xとして符号化される。
別のコード化手法について更に詳述する。ブロック中に3色が存在し、大多数の画素が0である場合、以下に従ったパターンが使用される。
色0画素=0
色1画素=10
色2画素=11
最大の圧縮をするために、最も有力な色が色0として選択される。
この種のコーディングは、一ブロック中における各色の任意の番号使用されることができる。本発明の第1実施例では、コンプレッサは、種々の色を有する画素の数を計算し、より大きな圧縮結果を得るコード化手法を選択する。上記PDIC方法を実行する装置は、これらの付加的な計算を行わなければならないので、このステップは圧縮速度を犠牲にして行われる。
前述したように、可視画像の冗長の利点を得るために、本発明のPDIC方法に関連して、差分符号化が採用されることができる。エンコーディングステップにおいて、予め決められたコードは、画素色が先の値と変化していない旨を示すことができる。例えば、ブロックが3つの色を有する場合、C0は00に、C1は01に、C2は10に符号化され、そして前フレームと値が変化していない画素は11となる。図11に示されるように、一ビット116は、当該ブロック全体が前ブロックと変化していないことを示すために、ブロック全体のために用いられている。圧縮されたブロックを表すビットストリームに他の従来のデータ圧縮技術が適用されることができるということが認められるであろう。上記ブロックの各画素が符号化された後に、上記コンプレッサは、当該フレーム中の最終ブロックの処理がなされるまで、該フレーム中の次ブロックに対し処理を繰り返す。図1に示されるように、この圧縮されたフレームはストアされ、そして次フレームはRAM16にもたらされる。
上記デコンプレッサは、本質的には上記コンプレッサの逆のものである。上記デコンプレッサは、ブロック中の各色の番号を表す、図11に示される複数のビットからなる確定された番号である色分布フィールド110を解読するようにプログラムされている。上記デコンプレッサは、上記コンプレッサと同様のビットパターンで、色C0乃至Cnを割り当てる。したがって、上記コンプレッサが色C0である画素にビットパターン0を割り当てたならば、上記ビットッパターン0を有する画素は、RGB16ディスプレイモードのためのフルカラーの値、16ビットであるC0の値に置換される。例えば、C0が0000のビットパターンを有する白色であると仮定されたい。ビットパターン0を有する画素は、ビットパターン0000に置換される。
上記色分布フィールド110は、上記コンプレッサに、色C0乃至Cnの正確な各色の番号(color number)を解析することを許し、また、log2(n+1)ビットとして計算される画素当たりのビット数を正確に解析することを許す。
そして、上記伸張されたビットストリームは、図1に示されるように、ディスプレイ36に表示される。
まとめ
前述したような本発明は、圧縮された形態で一連の可視画像をストアするための方法及び装置を提供する。本発明は種々の図面を参照して説明されているが、これらの図面は単に例示のためのものであり、本発明の精神及び範囲を限定するものではないということが認められるだろう。例えば、図面では、必要上、可視フレームの分布を例に使用しているが、無数の分布の形態が可能である。本発明の方法及び装置は、そのような分布のいずれでも処理するだろう。さらに、均一な分布を符号化する上で異なる複数の符号化の可能性があり、スクリーンは、ブロックの他に種々の幾何学的なパターンに分解されることができるということも認められるだろう。上記分布を分離するために輝度を使用する代わりに、色差(クロミナンス)又は色の関数である他の値を使用できる。本発明の方法は、アナログイメージを処理することができ、アナログ計算装置により実行されることができる。
Claims (24)
- 画像フレームを符号化データストリームに変換する方法であって、
(a)前記画像フレームをメモリ内に格納するステップと、
(b)前記画像フレームの領域内の複数の画素からなるグループを選択するステップと、
(c)前記選択された複数の画素からなるグループの各画素のカラー属性の色分布を生成するステップと、
(d)前記色分布を検査して、前記選択された複数の画素からなるグループが均一な色分布を有しているか否かを決定するステップと、
(e)前記選択された複数の画素からなるグループが均一な色分布を有していない場合に、前記色分布の平均を決定することによって前記選択された複数の画素からなるグループを処理し、前記複数の画素からなる選択されたグループ内の各画素を調べ、その画素の色属性値がその平均値よりも大きい場合にその画素を高い画素グループに位置付け、その画素の色属性値がその平均値よりも大きくない場合にその画素を低い画素グループに位置付け、前記高い画素グループと前記低い画素グループのうちの1つを選択し、次いで、前記選択した画素グループに対して(c)、(d)、および(e)のステップを繰り返すステップと、
(f)前記選択された複数の画素からなるグループが均一な色分布を有している場合、前記選択された複数の画素からなるグループを前記符号化されたデータストリームに符号化するステップと
を備えることを特徴とする方法。 - 前記色分布は、前記選択された複数の画素からなるグループについての輝度分布を備えることを特徴とする請求項1に記載の方法。
- 前記ステップ(f)は、前記選択された複数の画素からなるグループを単一の色で符号化することを特徴とする請求項1に記載の方法。
- 前記ステップ(f)は、前記色分布の平均を生成し、前記選択されたグループを前記平均の色で符号化することを特徴とする請求項3に記載の方法。
- 前記色属性は、輝度であり、前記ステップ(c)は、前記色分布の平均輝度を算出することを備えることを特徴とする請求項1に記載の方法。
- 前記ステップ(e)は、
(e1)前記選択された複数の画素からなるグループの平均輝度を決定するステップと
(e2)前記選択された複数の画素からなるグループ内の各画素を調べるステップと
(e3)その画素の輝度値がその平均輝度よりも大きい場合にその画素を高い画素グループに位置付けるステップと
(e4)その画素の輝度値がその平均値よりも大きくない場合にその画素を低い画素グループに位置付けるステップと
を備えることを特徴とする請求項5に記載の方法。 - 前記ステップ(d)は、
前記色分布に対する前記色属性の標準偏差Tを決定するステップと、
前記画像フレームの全体に対する前記色分布の標準偏差Sを決定するステップと、
T<S(Q(1−Q))1/2の場合に、前記色分布が均一であると言われるような割合としてQを定義するステップと
を備えることを特徴とする請求項1に記載の方法。 - 前記ステップ(f)は、
(f1)前記選択された複数の画素からなるグループを前記ステップ(e)で形成された前記前記高い画素グループと前記低い画素グループの1つとマージするステップと、
(f2)前記マージされた複数の画素からなるグループの各画素についての色属性の色分布を生成するステップと、
(f3)前記色分布を検査して、前記マージされた複数の画素からなるグループが均一の色分布を有しているか否かを決定するステップと
(f4)前記マージされた複数の画素からなるグループが均一の色分布を有している場合に、前記マージされた複数の画素からなるグループを符号化するステップと、
(f5)前記マージされた複数の画素からなるグループが均一の色分布を有している場合に、前記選択された複数の画素からなるグループを符号化するステップと
を備えることを特徴とする請求項1に記載の方法。 - 前記領域は、矩形であることを特徴とする請求項1に記載の方法。
- さらに、
(g)前記画像フレームを色分布フィールド、色フィールドおよび画素フィールドとして符号化するステップと
(h)前記色分布フィールドに、前記画像フレーム内の複数の均一な画素フレームの番号を割り当てるステップと
(i)前記色フィールドに、前記均一な画像グループに割り当てられた色を表す色番号を割り当てるステップと、
(j)前記画像フィールドに、前記画像フレーム内の個々の画素に前記色フィールド内の色番号を関連付けるビットパターンを割り当てるステップと
を備えることを特徴とする請求項1に記載の方法。 - さらに、
(k)前記符号化されたデータストリームを復号するステップを備えることを特徴とする請求項10に記載の方法。 - 前記ステップ(k)は、
(k1)前記色分布フィールドを検査するステップと、
(k2)前記色分布フィールドが、前記画像フレームが均一であることを示す場合に、前記画像フレーム内の各画素に、前記色フィールド内の色フィールド番号によって表される色を割り当てるステップと、
(k3)前記色分布フィールドが、前記画像フレームが均一でないことを示す場合に、前記色フィールドを解析し、前記画像フレーム内の均一な領域の総数に対応する色フィールド番号を獲得するステップと、
(k4)前記画素フィールドを使用して、前記画像フレーム内の個々の画素に、前記関連付けられた色フィールド番号によって表される色を割り当てるステップと
を備えることを特徴とする請求項11に記載の方法。 - 画像フレームを符号化データストリームに変換する装置であって、
前記画像フレームを格納するメモリと、
前記画像フレームの領域内の複数の画素からなるグループを選択する手段と、
前記選択された複数の画素からなるグループの各画素のカラー属性の色分布を生成する手段と、
前記色分布を検査して、前記選択された複数の画素からなるグループが均一な色分布を有しているか否かを決定する手段と、
前記選択された複数の画素からなるグループが均一な色分布を有していない場合に動作し、前記色分布の平均を決定することによって前記選択された複数の画素からなるグループを処理する手段であって、前記複数の画素からなる選択されたグループ内の各画素を調べ、その画素の色属性値がその平均値よりも大きい場合にその画素を高い画素グループに位置付け、その画素の色属性値がその平均値よりも大きくない場合にその画素を低い画素グループに位置付け、前記高い画素グループと前記低い画素グループのうちの1つを選択し、さらに前記色分布を検査し、前記選択した画素グループを再処理するように処理する手段と、
前記選択された複数の画素からなるグループが均一な色分布を有している場合に動作し、前記選択された複数の画素からなるグループを前記符号化されたデータストリームに符号化する手段と
を備えることを特徴とする装置。 - 前記色分布は、前記選択された複数の画素からなるグループについての輝度分布を備えることを特徴とする請求項13に記載の装置。
- 前記選択された複数の画素からなるグループを前記符号化する手段は、前記選択された複数の画素からなるグループを単一の色で符号化する手段を備えることを特徴とする請求項13に記載の装置。
- 前記選択された複数の画素からなるグループを前記符号化する手段は、前記色分布の平均を生成し、前記選択されたグループを前記平均の色で符号化する手段を備えることを特徴とする請求項15に記載の装置。
- 前記色属性は、輝度であり、前記色分布を生成する手段は、前記色分布の平均輝度を算出する手段を備えることを特徴とする請求項13に記載の装置。
- 前記選択された複数の画素からなるグループを符号化する手段は、
前記選択された複数の画素からなるグループの平均輝度を決定する手段と
前記選択された複数の画素からなるグループ内の各画素を調べる手段と
その画素の輝度値がその平均輝度よりも大きい場合に動作し、その画素を高い画素グループに位置付ける手段と
その画素の輝度値がその平均値よりも大きくない場合に動作し、その画素を低い画素グループに位置付ける手段と
を備えることを特徴とする請求項17に記載の装置。 - 前記色分布を検査して、前記選択された複数の画素からなるグループが均一な色分布を有しているか否かを決定する手段は、
前記色分布に対する前記色属性の標準偏差Tを決定する手段と、
前記画像フレームの全体に対する前記色分布の標準偏差Sを決定する手段と、
T<S(Q(1−Q))1/2の場合に、前記色分布が均一であると言われるような割合としてQを定義する手段と
を備えることを特徴とする請求項13に記載の装置。 - 前記選択された複数の画素からなるグループを前記符号化されたデータストリームに符号化する手段は、
前記選択された複数の画素からなるグループを前記ステップ(e)で形成された前記前記高い画素グループと前記低い画素グループの1つとマージする手段と、
前記マージされた複数の画素からなるグループの各画素についての色属性の色分布を生成する手段と、
前記色分布を検査して、前記マージされた複数の画素からなるグループが均一の色分布を有しているか否かを決定する手段と
前記マージされた複数の画素からなるグループが均一の色分布を有している場合に動作し、前記マージされた複数の画素からなるグループを符号化する手段と、
前記マージされた複数の画素からなるグループが均一の色分布を有している場合に、前記選択された複数の画素からなるグループを符号化する手段と
を備えることを特徴とする請求項13に記載の装置。 - 前記領域は、矩形であることを特徴とする請求項13に記載の装置。
- さらに、
前記画像フレームを色分布フィールド、色フィールドおよび画素フィールドとして符号化する手段と
前記色分布フィールドに、前記画像フレーム内の複数の均一な画素グレームの番号を割り当てる手段と
前記色フィールドに、前記均一な画像グループに割り当てられた色を表す色番号を割り当てる手段と、
前記画像フィールドに、前記画像フレーム内の個々の画素に前記色フィールド内の色番号を関連付けるビットパターンを割り当てる手段と
を備えることを特徴とする請求項13に記載の装置。 - さらに、
前記符号化されたデータストリームを復号する手段を備えることを特徴とする請求項22に記載の装置。 - 前記符号化されたデータストリームを復号する手段は、
前記色分布フィールドを検査する手段と、
前記色分布フィールドが、前記画像フレームが均一であることを示す場合に動作し、前記画像フレーム内の各画素に、前記色フィールド内の色フィールド番号によって表される色を割り当てる手段と、
前記色分布フィールドが、前記画像フレームが均一でないことを示す場合に動作し、前記色フィールドを解析し、前記画像フレーム内の均一な領域の総数に対応する色フィールド番号を獲得する手段と、
前記画素フィールドを使用して、前記画像フレーム内の個々の画素に、前記関連付けられた色フィールド番号によって表される色を割り当てる手段と
を備えることを特徴とする請求項23に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/241,047 US5585944A (en) | 1994-05-10 | 1994-05-10 | Method for compressing and decompressing images by subdividing pixel color distributions |
US08/241,047 | 1994-05-10 | ||
PCT/US1995/005674 WO1995031071A1 (en) | 1994-05-10 | 1995-05-05 | Scalable pixel distribution image coding system for compression and decompression of images |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10503629A JPH10503629A (ja) | 1998-03-31 |
JP3727341B2 true JP3727341B2 (ja) | 2005-12-14 |
Family
ID=22909031
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52914495A Expired - Lifetime JP3727341B2 (ja) | 1994-05-10 | 1995-05-05 | 画像の圧縮及び伸長のためのスケール可能な画素分布画像コード化システム |
Country Status (6)
Country | Link |
---|---|
US (1) | US5585944A (ja) |
EP (1) | EP0759254B1 (ja) |
JP (1) | JP3727341B2 (ja) |
AU (1) | AU2474295A (ja) |
DE (1) | DE69518641T2 (ja) |
WO (1) | WO1995031071A1 (ja) |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5838455A (en) * | 1919-05-11 | 1998-11-17 | Minolta Co., Ltd. | Image processor with image data compression capability |
JP3133517B2 (ja) * | 1992-10-15 | 2001-02-13 | シャープ株式会社 | 画像領域検出装置、該画像検出装置を用いた画像符号化装置 |
JP3017384B2 (ja) * | 1993-07-19 | 2000-03-06 | シャープ株式会社 | 特徴領域抽出装置 |
DE59403478D1 (de) * | 1993-09-27 | 1997-08-28 | Siemens Ag | Verfahren zur segmentation von digitalen farbbildern |
US5832112A (en) * | 1993-12-24 | 1998-11-03 | Canon Kabushiki Kaisha | Image processing apparatus capable of detecting specific originals |
US5787192A (en) * | 1994-09-27 | 1998-07-28 | Kabushikaisha Equos Research | Image data compression apparatus and image data communication system |
JP3258840B2 (ja) * | 1994-12-27 | 2002-02-18 | シャープ株式会社 | 動画像符号化装置および領域抽出装置 |
US5625759A (en) * | 1995-05-08 | 1997-04-29 | Novalogic, Inc. | Real-time video and animation playback process |
JP3284829B2 (ja) * | 1995-06-15 | 2002-05-20 | ミノルタ株式会社 | 画像処理装置 |
US5832234A (en) * | 1995-09-29 | 1998-11-03 | Intel Corporation | Encoding images using block-based macroblock-level statistics |
US5815670A (en) * | 1995-09-29 | 1998-09-29 | Intel Corporation | Adaptive block classification scheme for encoding video images |
US5737537A (en) * | 1995-09-29 | 1998-04-07 | Intel Corporation | Two-measure block classification scheme for encoding video images |
KR100209412B1 (ko) * | 1996-05-10 | 1999-07-15 | 전주범 | 비디오 신호의 유호 색차 성분 부호화 방법 |
US5740409A (en) * | 1996-07-01 | 1998-04-14 | Sun Microsystems, Inc. | Command processor for a three-dimensional graphics accelerator which includes geometry decompression capabilities |
GB9619119D0 (en) * | 1996-09-12 | 1996-10-23 | Discreet Logic Inc | Processing image |
US6128406A (en) * | 1997-04-30 | 2000-10-03 | Fujitsu Microelectronics, Inc. | Method of compressing and decompressing graphics images |
US6091850A (en) * | 1997-04-30 | 2000-07-18 | Fujitsu Microelectronics, Inc. | Method of compressing and decompressing graphic images |
US6373890B1 (en) | 1998-05-05 | 2002-04-16 | Novalogic, Inc. | Video compression and playback process |
US6304339B1 (en) | 1998-11-16 | 2001-10-16 | Hewlett-Packard Company | Compound document page data processing |
US6385337B1 (en) * | 1998-12-21 | 2002-05-07 | Xerox Corporation | Method of selecting colors for pixels within blocks for block truncation encoding |
US7016531B1 (en) * | 1999-02-01 | 2006-03-21 | Thomson Licensing | Process to extract regions of homogeneous color in a digital picture |
US6788811B1 (en) * | 1999-05-10 | 2004-09-07 | Ricoh Company, Ltd. | Coding apparatus, decoding apparatus, coding method, decoding method, amd computer-readable recording medium for executing the methods |
JP2001043239A (ja) * | 1999-07-30 | 2001-02-16 | Canon Inc | 画像記憶方法及び装置及び記憶媒体 |
US6529634B1 (en) | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
US6972868B1 (en) * | 2000-11-09 | 2005-12-06 | Hewlett-Packard Development Company, L.P. | Image data compression method |
US6961462B2 (en) * | 2001-01-22 | 2005-11-01 | Matsushita Electric Industrial Co., Ltd. | Image processing method and image processor |
US6980221B2 (en) * | 2001-07-06 | 2005-12-27 | Eastman Kodak Company | Method for representing a digital color image using a set of palette colors |
US6859210B2 (en) * | 2001-07-06 | 2005-02-22 | Eastman Kodak Company | Method for representing a digital color image using a set of palette colors based on detected important colors |
US7191103B2 (en) * | 2001-08-08 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Predominant color identification in digital images |
US20030086118A1 (en) * | 2001-09-05 | 2003-05-08 | Miller Steven O. | Compound document page data processing |
US6968082B2 (en) * | 2001-09-06 | 2005-11-22 | Hewlett-Packard Development Company L.P. | Resolution dependent image compression |
AU2002335743A1 (en) * | 2001-09-14 | 2003-04-01 | The Regents Of The University Of Michigan | Audio distributor |
US6898311B2 (en) * | 2001-10-26 | 2005-05-24 | Jeffrey A. Whitehead | Digital image transmission with compression and decompression |
WO2003045069A2 (en) * | 2001-11-16 | 2003-05-30 | Qualcomm Incorporated | Block size assignment using local contrast ratio |
US20030095707A1 (en) * | 2001-11-19 | 2003-05-22 | Koninklijke Philips Electronics N.V. | Computer vision method and system for blob-based analysis using a probabilistic pramework |
FR2832528B1 (fr) * | 2001-11-22 | 2004-02-13 | Eastman Kodak Co | Determination d'un illuminant d'une image numerique en couleur par segmentation et filtrage |
US7215830B2 (en) * | 2002-01-24 | 2007-05-08 | Robert Bosch Gmbh | Method and device for transforming an object image |
US7532358B2 (en) * | 2002-02-27 | 2009-05-12 | Hewlett-Packard Development Company, L.P. | Hardware implemented loss-less page data compressor/decompressor |
JP4024563B2 (ja) * | 2002-03-15 | 2007-12-19 | 株式会社日立製作所 | 半導体装置 |
US7903892B2 (en) * | 2002-10-29 | 2011-03-08 | Ati Technologies Ulc | Image analysis for image compression suitability and real-time selection |
US7643679B2 (en) * | 2003-02-13 | 2010-01-05 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US8111928B2 (en) | 2003-02-13 | 2012-02-07 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
US7764833B2 (en) | 2003-02-13 | 2010-07-27 | Ati Technologies Ulc | Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same |
US7421131B2 (en) * | 2004-04-29 | 2008-09-02 | Hewlett-Packard Development Company, L.P. | System and method for block truncation-type compressed domain image processing |
US7606429B2 (en) * | 2005-03-25 | 2009-10-20 | Ati Technologies Ulc | Block-based image compression method and apparatus |
US7609882B2 (en) * | 2005-05-25 | 2009-10-27 | Himax Technologies Limited | Image compression and decompression method capable of encoding and decoding pixel data based on a color conversion method |
US7505624B2 (en) * | 2005-05-27 | 2009-03-17 | Ati Technologies Ulc | Block-based image compression method and apparatus |
JP2007312126A (ja) * | 2006-05-18 | 2007-11-29 | Toshiba Corp | 画像処理回路 |
JP4890973B2 (ja) | 2006-06-29 | 2012-03-07 | キヤノン株式会社 | 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体 |
JP4926568B2 (ja) * | 2006-06-29 | 2012-05-09 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
JP4890974B2 (ja) * | 2006-06-29 | 2012-03-07 | キヤノン株式会社 | 画像処理装置、及び画像処理方法 |
US9418450B2 (en) | 2006-08-31 | 2016-08-16 | Ati Technologies Ulc | Texture compression techniques |
TWI342155B (en) * | 2006-11-07 | 2011-05-11 | Realtek Semiconductor Corp | Methods for processing image signals and related apparatuses |
JP4375449B2 (ja) * | 2007-06-28 | 2009-12-02 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、画像処理プログラム、および画像処理方法 |
US8787685B2 (en) * | 2008-02-21 | 2014-07-22 | France Telecom | Encoding and decoding an image or image sequence divided into pixel blocks |
JP5029560B2 (ja) * | 2008-10-01 | 2012-09-19 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、圧縮方法及び伸張方法 |
US8824011B2 (en) * | 2012-06-01 | 2014-09-02 | Oce-Technologies B.V. | Method for processing rasterized image data |
US20140002730A1 (en) * | 2012-06-28 | 2014-01-02 | Qualcomm Incorporated | Adaptive frame rate control |
US8922671B2 (en) | 2013-03-11 | 2014-12-30 | Sony Corporation | Method of compression of images using a natural mode and a graphics mode |
US8908986B1 (en) | 2014-07-23 | 2014-12-09 | Teespring, Inc. | Systems and methods for selecting ink colors |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2628864B1 (fr) * | 1988-03-21 | 1990-06-15 | France Etat | Procede de segmentation d'un champ de vecteurs vitesse, notamment de vitesses de deplacement de points d'une image dans une sequence d'images |
FR2633468B1 (fr) * | 1988-06-24 | 1990-11-09 | France Etat | Procede de codage de donnees d'assistance a la reconstruction d'images electroniques animees sous-echantillonnees |
US5046119A (en) * | 1990-03-16 | 1991-09-03 | Apple Computer, Inc. | Method and apparatus for compressing and decompressing color video data with an anti-aliasing mode |
US5228098A (en) * | 1991-06-14 | 1993-07-13 | Tektronix, Inc. | Adaptive spatio-temporal compression/decompression of video image signals |
JP2973710B2 (ja) * | 1992-06-19 | 1999-11-08 | 凸版印刷株式会社 | 限定色決定方法及び限定色決定装置 |
US5319793A (en) * | 1992-10-21 | 1994-06-07 | International Business Machines Corporation | Method and apparatus for improved compression and recording of color video data in a personal computer using a plurality of lookup tables |
US5392072A (en) * | 1992-10-23 | 1995-02-21 | International Business Machines Inc. | Hybrid video compression system and method capable of software-only decompression in selected multimedia systems |
US5418714A (en) * | 1993-04-08 | 1995-05-23 | Eyesys Laboratories, Inc. | Method and apparatus for variable block size interpolative coding of images |
-
1994
- 1994-05-10 US US08/241,047 patent/US5585944A/en not_active Expired - Lifetime
-
1995
- 1995-05-05 AU AU24742/95A patent/AU2474295A/en not_active Abandoned
- 1995-05-05 JP JP52914495A patent/JP3727341B2/ja not_active Expired - Lifetime
- 1995-05-05 EP EP95919033A patent/EP0759254B1/en not_active Expired - Lifetime
- 1995-05-05 WO PCT/US1995/005674 patent/WO1995031071A1/en active IP Right Grant
- 1995-05-05 DE DE69518641T patent/DE69518641T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69518641T2 (de) | 2001-04-19 |
AU2474295A (en) | 1995-11-29 |
DE69518641D1 (de) | 2000-10-05 |
EP0759254A1 (en) | 1997-02-26 |
WO1995031071A1 (en) | 1995-11-16 |
US5585944A (en) | 1996-12-17 |
EP0759254B1 (en) | 2000-08-30 |
JPH10503629A (ja) | 1998-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3727341B2 (ja) | 画像の圧縮及び伸長のためのスケール可能な画素分布画像コード化システム | |
US5392072A (en) | Hybrid video compression system and method capable of software-only decompression in selected multimedia systems | |
US5300949A (en) | Scalable digital video decompressor | |
US6400763B1 (en) | Compression system which re-uses prior motion vectors | |
JP5044285B2 (ja) | ビデオデータを処理して圧縮を行う方法 | |
US8416847B2 (en) | Separate plane compression using plurality of compression methods including ZLN and ZLD methods | |
JP2646169B2 (ja) | 映像圧縮及び伸張方法 | |
US5325126A (en) | Method and apparatus for real time compression and decompression of a digital motion video signal | |
JP2968582B2 (ja) | デジタルデータを処理するための方法および装置 | |
US5546477A (en) | Data compression and decompression | |
US5930390A (en) | Encoding/decoding signals using a remap table | |
US6519365B2 (en) | Encoder, decoder, recording medium, encoding method, and decoding method | |
US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
JP2002517176A (ja) | デジタル動きビデオ信号のコード化と復号の方法および装置 | |
US6037982A (en) | Multi-pass video compression | |
US6532307B1 (en) | Image retrieval by comparing wavelet encoded database images with input shapes | |
WO1993020652A1 (en) | Method and apparatus for compressing and decompressing a sequence of digital video images using sync frames | |
JP3462867B2 (ja) | 画像圧縮方法および装置、画像圧縮プログラムならびに画像処理装置 | |
JP3308675B2 (ja) | 符号化装置 | |
KR19980081853A (ko) | 그래픽 이미지 압축 및 복원 방법 | |
JP2679423B2 (ja) | 多次元画像圧縮伸張方式 | |
JP2583627B2 (ja) | デジタルカラービデオ用の統計学的にエンコードされたデータを圧縮および伸張させるための方法および装置 | |
JP2001506101A (ja) | 輪郭線中心(Contour―Based)移動推定用システムおよび方法 | |
KR0128891B1 (ko) | 다차원 화상 압축 신장 시스템 | |
EP0574746A1 (en) | Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050208 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050420 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20050420 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050613 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050728 |
|
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: 20050913 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050928 |
|
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: 20091007 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091007 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101007 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101007 Year of fee payment: 5 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101007 Year of fee payment: 5 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111007 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111007 Year of fee payment: 6 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D04 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121007 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131007 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 |
|
EXPY | Cancellation because of completion of term |