JP2007504757A - ビデオ・コード変換のための変換ドメイン・サブ−サンプリング - Google Patents

ビデオ・コード変換のための変換ドメイン・サブ−サンプリング Download PDF

Info

Publication number
JP2007504757A
JP2007504757A JP2006525476A JP2006525476A JP2007504757A JP 2007504757 A JP2007504757 A JP 2007504757A JP 2006525476 A JP2006525476 A JP 2006525476A JP 2006525476 A JP2006525476 A JP 2006525476A JP 2007504757 A JP2007504757 A JP 2007504757A
Authority
JP
Japan
Prior art keywords
resolution
level
act
bit stream
instructions
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
Application number
JP2006525476A
Other languages
English (en)
Other versions
JP5301097B2 (ja
Inventor
ラビーンドラン、ビジャヤラクシュミ・アール．
アーバイン、アン・シー．
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2007504757A publication Critical patent/JP2007504757A/ja
Application granted granted Critical
Publication of JP5301097B2 publication Critical patent/JP5301097B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

【課題】ビデオ・コード変換のための変換ドメイン・サブ−サンプリング。
【解決手段】ビット・ストリームを受信し、１つ又はそれより多くの基準に基づいてビット・ストリームからデータを抽出し、変換ドメイン中で抽出されたデータをサブ−サンプリングする（例えば、フィルタリングする及び削減する）方法。本方法は、今後の送信のためにデータを記憶する若しくは移動端末又は固定端末のような１個又はそれより多くの接続された装置にデータを送信する、のいずれかである。
【選択図】図４

Description

本特許出願は、米国特許仮出願第６０／５００，７７０号、２００３年９月４日出願、に優先権を主張し、本出願の譲受人に譲渡され、特に本明細書中に引用文献として取り込まれている。
本発明は、画像データを処理することに係り、より具体的には、所望の解像度の水準及び所望の品質の水準に基づいてデータを抽出した後で変換ドメイン中で画像データを処理する方法に関する。
一般的に、ディジタル情報は、事前に選択されたフォーマット又はエンコーダによる処理を使用して圧縮される。しかしながら、高品位テレビ（High Definition Television）（ＨＤＴＶ）、ディジタル多目的ディスク又はディジタル・ビデオ・ディスク（Digital Versatile Disc or Digital Video Disc）（ＤＶＤ）、高度テレビ・システム委員会（Advanced Television System Committee）（ＡＴＳＣ）、ディジタル・ビデオ放送（Digital Video Broadcast）（ＤＶＢ）、ディジタル衛星システム（Digital Satellite System）（ＤＳＳ）のような従来のディジタル消費者フォーマットは、種々の所望の解像度の水準、フレーム・レート及び／又はビット・レート、及び所望の品質の水準で動作する。同様に、非標準解像度は、移動装置によって使用されることができる。そこでは、解像度は、ユーザが規定する解像度のスクリーン・サイズに基づく。したがって、画像に関する複数の所望の解像度の水準及び所望の品質の水準に対する要求を満たすために、各種の技術が開発されなければならない。
それゆえ、品質を損なうことなくビデオの複数の等級（description）を発生することが可能な、より多目的なシステム、単純なシステム及び／又は効率的なシステムに対する必要性がある。
米国特許第５，０２１，８９１号明細書 米国特許第５，１０７，３４５号明細書 米国特許第５，４５２，１０４号明細書
［サマリー］
それゆえに、本明細書で開示された実施形態は、所望の解像度の水準及び所望の品質の水準に基づいてエンコードされたデータを抽出し、変換ドメイン中で抽出されたデータをサブ−サンプリングする電子装置のための方法を提供することによって上に述べられた必要性を扱い、それによって、品質を損なうことなくより大きな順応性を可能にする。
１つの実施形態では、サーバ若しくはワイアレス通信システム又は有線通信システムにおいて動作可能な基地送信機のような装置は、ビット・ストリームを受信し、１つ又はそれより多くの基準に基づいてビット・ストリームからデータを抽出し、そして抽出されたデータをサブ−サンプリングする（例えば、フィルタリングする及び削減する（decimating））方法を含む。サーバは、今後の送信のためにデータを記憶する若しくは移動端末又は固定端末のような１個又はそれより多くの接続された装置にデータを送信することのいずれかをできる。
１つの実施形態では、ワイアレス通信システム又は有線通信システムにおいて動作可能な移動端末又は固定端末のような装置は、ビット・ストリームを受信し、１つ又はそれより多くの基準に基づいてビット・ストリームからデータを抽出し、そして抽出されたデータをサブ−サンプリングする（例えば、フィルタリングする及び削減する）方法を含む。装置は、サブ−サンプリングされたデータの処理を終わらせ、ディスプレイ上に画像を表示することができる。
本発明の全ての利点及び範囲のより完全な評価は、添付された図面、明細書、及び特許請求の範囲から取得されることが可能である。
［発明の詳細な説明］
一般に、下記に説明される複数の実施形態は、抽出され、そして変換ドメイン中でサブサンプリングされようとしている圧縮されたビット・ストリームを与える。下記の記載において、具体的な詳細が、複数の実施形態の完全な理解を提供するために与えられる。しかしながら、複数の実施形態が、これらの特定の詳細なしで実行され得ることは、当業者によって理解される。例えば、回路は、不必要な詳細で実施形態を不明確にしないためにブロック図で示されることがある。別の事例において、周知の回路、構造及び技術が、実施形態を不明確にしないために詳細に示されることがある。
複数の実施形態は、フローチャート、フロー図、構造図、又はブロック図として図示される処理として記載されることができる。フローチャートが連続した処理として動作を記載することができるけれども、動作の多くは、並行して又は同時に実行されることが可能である。その上、動作の順序は、並べ替えられることができる。処理は、その動作が完了した時に終了される。処理は、方法、機能、手順、サブルーチン、サブプログラム、等に対応することができる。処理が機能に対応する場合、その終了は、呼び出し機能又は主機能に機能が戻ることに対応する。
さらに、本明細書中に開示されたように、用語“ビデオ（video）”は、マルチメディアの映像部分を呼び、用語“画像（image）”と互換的に使用される。記憶媒体は、データを記憶するための１個又はそれより多くの装置を表すことができ、読み出し専用メモリ（read only memory）（ＲＯＭ）、ランダム・アクセス・メモリ（random access memory）（ＲＡＭ）、磁気ディスク記憶媒体、光記憶媒体、フラッシュ・メモリ装置及び／又は情報を記憶するための別の機械読み取り可能な媒体を含む。用語“機械読み取り可能な媒体（machine readable medium）”は、移動記憶装置又は固定式記憶装置、光記憶装置、ワイアレス・チャネル及び（複数の）命令及び／又はデータを記憶すること、を包含すること、又は搬送することが可能な各種のその他の媒体、を含むが、これらに限定されることはない。
入力ビデオ又は画像データ・ストリームは、一般的に複数の画像フレームから構成される。１つの画像フレームは、一般に複数のスライスに分割されることができ、１つのスライスは、複数のデータ・ブロックに分割されることができ、そして１つのデータ・ブロックは、画像の最小単位である複数の画素に分割されることができる。各画像フレームは、整数の数のスライスを備え、各画像スライスは、１６の連続したスキャン・ラインのセットに関する画像情報を表す。そのような場合には、各データ・ブロックは、画像のフレーム全体にわたる１６×１６画素ブロックに対応する。しかも、１つのフレームは、偶数スライスと奇数スライスに分割されることができ、これにより偶数ハーフ・フレーム及び奇数ハーフ・フレームを形成する。フレームは、同様に、本発明から逸脱しないで各種の事前に決められた大きさに分割されることができる。１つの実施形態では、ハーフ・フレームは、デコーダによって処理される圧縮されたデータ情報の基本的なパケットである。さらに、画像画素は、一般的に、赤、緑、及び青（ＲＧＢ）色成分システムで表されることができる。しかしながら、人間の目が輝度の変化により敏感であり、クロミナンス（chrominance）の変化に鈍感であるため、ＹＣｂＣｒ色空間が、画像画素を表すためにビデオ圧縮において一般的に使用される。ＹＣｂＣｒ色空間は、ＲＧＢ成分の線形変換であり、ここで、Ｙは、クロミナンス成分であり、そしてＣｂ及びＣｒは、色成分である。フレームが偶数／奇数フレームに分割されるならば、画像フレームは、Ｙ，Ｃｂ及びＣｒに対応する３個の偶数ハーフ・フレームと３個の奇数ハーフ・フレームがあるはずである。
上記の説明では、１つのスライスは、１６の連続したスキャン・ライン以外の連続したスキャン・ラインのセットを表すことが可能である。しかも、同数の色成分又は異なる数の色成分を有する異なる色空間が、本発明にしたがって画像画素を表すために使用されることができる。
その上、圧縮技術は、一般的に、各データ・ブロックのサイズが固定である、離散型余弦変換（Discrete Cosine Transform）（ＤＣＴ）に基づいている。あるいは、整数変換のような任意の可逆直交変換が、使用されることができる。画像信号の品質を維持しつつ著しい圧縮を提供することが可能な１つのダイナミック画像圧縮技術は、エンコードされたＤＣＴ係数データの適応できる大きさに分割されたブロック及びサブブロックを利用する。この技術は、以降、適応ブロック・サイズ離散型余弦変換（adaptive block size discrete cosine transform）（ＡＢＳＤＣＴ）と呼ばれる。この適応ブロック・サイズは、画像データ内部の情報のために存在する冗長性を活用するために選択される。本技術は、米国特許第５，０２１，８９１号、名称“適応ブロック・サイズ画像圧縮方法及びシステム（Adaptive Block Size Image Compression Method And System）”に開示されている。ＤＣＴ技術は、同様に、米国特許第５，１０７，３４５号、名称“適応ブロック・サイズ画像圧縮方法及びシステム（Adaptive Block Size Image Compression Method And System）”に開示され、そして、離散型カドツリー変換（Discrete Quadtree Transform）技術と組み合わせてのＡＢＳＤＣＴ技術の使用は、米国特許第５，４５２，１０４号、名称“適応ブロック・サイズ画像圧縮方法及びシステム（Adaptive Block Size Image Compression Method And System）”に説明されている。これらの特許に開示された複数のシステムは、フレーム内エンコーディングを利用する。そこでは、画像シーケンスの各フレームは、別のいずれかのフレームの内容に関係なしにエンコードされる。
図１Ａ及び図１Ｂは、適応ブロック・サイズ離散型余弦変換のために適応できる大きさに分割されたブロック及びサブブロックを示す。一般に、輝度成分及びクロミナンス成分の各々は、ブロック・インターリーバ（図示されず）に渡される。１６×１６ブロックが、ブロック・インターリーバに与えられる。ブロック・インターリーバは、ＤＣＴ解析のためにデータのブロック及び合成サブブロックを形成するために、１６×１６ブロックの内部の画像サンプルを順番に並べる。図１Ａは、一例を示し、そこでは、１個の１６×１６ＤＣＴは、１次配列（ordering）に適用され、４個の８×８ＤＣＴは、２次配列に適用され、１６個の４×４ＤＣＴは、３次配列に適用され、６４個の２×２ＤＣＴは、４次配列に適用される。ＤＣＴ操作は、画像ソース中に内在する空間冗長性を削減する。ＤＣＴが実行された後で、画像信号エネルギーの大部分は、数個のＤＣＴ係数に集中される傾向がある。
１６×１６ブロック及び各サブブロックに対して、変換された係数が解析されて、ブロック又はサブブロックをエンコードするために必要なビット数を決定する。それから、エンコードするために最小のビット数を必要とするブロック又はサブブロックの組み合わせが、画像セグメントを表すために選択される。図１Ｂは、一例を示し、そこでは、２個の８×８サブブロック、６個の４×４サブブロック、及び８個の２×２サブブロックが、画像セグメントを表すために選択される。選択されたブロック又はサブブロックの組み合わせは、それから順番に的確に配列される。ＤＣＴ係数の値は、その後、量子化及び可変長コーディングのようなさらなる処理を受けることがあるが、これらに限定されない。
説明の目的で、圧縮されたデータの複数の等級（description）又はレイヤを発生するための変換に基づいた圧縮システムは、ＡＢＳＤＣＴアルゴリズムを参照して説明される。しかしながら、本発明がＡＢＳＤＣＴの使用に限定されないことは、当業者に明らかであるはずである。例えば、ＤＣＴ，ハダマード変換（Hadamrd transform）および整数変換（Integer transform）のような、その他の数学的変換が、同様に使用されることができる。
一般に、ＡＢＳＤＣＴに基づいた圧縮は、最大１９２０×１０８０画像までのエンコーディングをサポートする。しかしながら、ＡＢＳＤＣＴアルゴリズムは、本質的にスケーリング可能であり、拡張されたビット幅を有するより高いビット深さを取り扱うことができる。しかも、これはブロックに基づいた圧縮であるので、４Ｋ×４Ｋを含む任意のサイズの画像を圧縮することも可能である。ＡＢＳＤＣＴのこの順応性が与えられると、システムは、視覚的に無損失の画像品質のために、例えば、４Ｋ×２Ｋ画像を圧縮する。ブロック方式のＤＣＴ係数の結果としてのビット・ストリームが、完全にデコードされる場合に、ＤＣ再生シーケンスを生成するはずである。このビット・ストリームは、より低解像度のシーケンスがクロッピングの簡単な操作を使用して抽出されることが可能なように、グループ化され、配列される。
より詳しくは、入力データは、完全なビット・ストリーム又は“マスタ・インベントリ（Master Inventory）”を生成するために一旦エンコードされることができる。マスタ・インベントリの内部は、複数の水準のインベントリがある。ここで、高水準インベントリは、１つ又はそれより多くのより低い水準のインベントリを具備できる。一般的に、最高水準のインベントリは、マスタ・インベントリであるはずである。同様に、各インベントリは、異なる目標のアプリケーションに対して要求を満たすことができる圧縮されたビット・ストリームを具備する。
開示された実施形態は、ディジタル画像表示の固有の特徴及び画素と変換ドメインにおけるそれらの関係を導き出す。これらの表示に適用された標準複数レートＤＳＰ技術とともに基本変換原理は、変換ドメインにおける画像データの必要とされる再サンプリングを提供する。費用のかかる理論的なアプローチに対してこのアプローチの複雑性における必要とされる削減は、本発明の第１の利点である。その上、本発明は、量子化行列に直接拡張されることが可能であり、再サンプリングの後で逆量子化操作を可能にする。これは、再サンプリングの前にデコードし、逆量子化する必要性を排除し、それゆえ、デコーダ／トランスコーダの複雑性を削減する。一般に、２つの態様が、含まれる：１）可変ブロック・サイズ変換行列の再サンプリング、及び２）標準逆変換操作を使用可能にするように再サンプリングの後の逆量子化、である。
より詳しくは、再サンプリングは、Ｎ点のシーケンスを再サンプリングすることを含み、任意の整数係数又は分数係数、（Ｉ／Ｄ）−有理数、によりサンプリング・レートを任意の倍数だけ増加させる（補間する）又は任意の倍数だけ減少させる（削減する（decimate））。ここで、Ｉ及びＤは、互いに素数であり、Ｉ倍だけ補間してＮＩ点のシーケンスの変換体を発生させ、その後、Ｄにより削減して（ＮＩ／Ｄ）点のシーケンスを得る。再サンプリングの後の可変ブロック・サイズ逆量子化は、量子化パラメータ及び量子化値の適切な変更を必要とする。上記の（１）において説明した再サンプリング・スキームは、再サンプリングされた量子化行列を発生させるために拡張されることが可能である。画像の再サンプリングにおいて使用されるスケーリング係数は、量子化行列を再サンプリングする際に使用される複数のフィルタを規定する。
変更された表は、エンコーダにおいて算出され、メタデータ（metadata）として送信される、又は（チャネル状態又はネットワーク状態若しくはＱｏＳによって決定される）必要とされるスケーリング係数に対して配信サーバにおいて算出されることが可能である、あるいは、（適切な再量子化のための再スケーリング行列のような）端末装置において規定されるある種のパラメータに基づいてデコーダによって導出されることが可能である。
図２は、画像処理システム２１００中の構成部品のブロック図である。画像処理システムは、１つ又はそれより多くの画像をエンコーディングしてビット・ストリーム２１１６を生成するため、及び少なくとも１つの受信センタ２１１８にビット・ストリーム２１１６を送信するための配信センタ２１０２を具備する。受信センタは、受信されたビット・ストリーム２１１６をデコーディングするため及び画像データを生成するための（電子移動装置又は電子固定装置であることができる）。
配信センタ２１０２は、コンテント・データベース２１０５、送信機２１１４、及びエンコード・プロセッサ２１０４（以降、“エンコーダ”と呼ぶ）を具備し、エンコーダ２１０４は、可変ブロック・コンバータ２１０６、ＤＣＴ論理回路、量子化器、及びビット・ストリーム２１１２を有する。エンコーダは、公知の画像圧縮技術を利用して、送信機２１１４を使用して送信される圧縮されたビット・ストリーム２１１６を発生する。種々の技術が、ビット・ストリーム発生器２１１２によって使用されることができ、受信センタ２１１８における効率的な抽出のために画像データをビット・ストリームに圧縮しそして配列する。下記に説明されるが、図３は、１つのそのようなビット・ストリームの配列を示す。
受信センタ２１１８は、トランシーバ２１２２、表示論理回路２１３２、メモリ２１２４、デコード・プロセッサ２１２０（以降、“デコーダ”と呼ばれる）を具備し、デコーダ２１２０は、ビット・ストリーム抽出器２１２５、サブ−サンプリング論理回路２１２６、及び逆量子化器／変換器２１２８を有する。一般に、圧縮されたビット・ストリーム２１１６は、トランシーバ２１２２で受信される。製作の選択に依存して、受信されたビット・ストリームは、後で処理するためにメモリ２１２４中にアーカイブされることができる。
１つの実施形態では、受信センタ２１１８は、ワイアレス通信システム（例えば、ＣＤＭＡ，ＯＦＤＭＡ，ＧＳＭ，ＷＣＤＭＡ，ＭＰＥＧシステム、等ワイアレス・システム）において動作可能な移動ディジタル端末のような、移動電子装置を表す。この実施形態では、ビット・ストリームは、一時的に記憶されることができ、基地局（図示されず）を介してその他の移動装置に再送信されることができる。
他の１つの実施形態では、受信センタ２１１８は、サーバとして設定された汎用用途コンピュータ又はラップトップのような電子装置を表す。この実施形態では、ビット・ストリームは、一時的に記憶されて、サーバにワイアレスで、又は非ワイアレスで接続されたその他の移動装置に送信される。
図３は、本発明の１実施形態にしたがって構成されたビット・ストリームの配列を図示する。ビット・ストリームは、エンコーダ２１０４によって形成され、配列される。図３は、サムネイル・インベントリを含み、これは、複数のブロックの複数の手段によって形成されるスケーリングされた（１／２５６）画像を圧縮することによって発生されることができる。このレイヤに対する目標ビット・レートは、毎秒１１２×６４×２４フレーム（frames per second）（ｆｐｓ）画像シーケンスに対して２００Ｋｂｐｓである。圧縮されたデータの複数のレイヤ（例えば、０−７）は、目的のアプリケーションの要求を満足するように発生される。一般に、レイヤは、品質水準（例えば、０−７）に関係付けられる。その後、必要なレイヤは、複数のレイヤから抽出される又は切り取られて、目的のアプリケーションに対する圧縮されたデータの特定の等級（description）を与える。代わりの実施形態では、実現可能な圧縮は、実現可能なインベントリを発生するために実行されることができる。目的のアプリケーションに対する特定のインベントリを発生させるために、ビット・ストリームは、実現可能な品質再生シーケンスにデコードされる。
図４は、本発明の１実施形態にしたがった受信センタ２１１８に関するタスクのフローチャート４３００を図示する。ブロック４３０２において、エンコードされ階層化にされたビット・ストリームが受信される。ブロック４３０４において、ビット・ストリームは、記憶される。ブロック４３０８において、所望の解像度が、１つ又はそれより多くの基準に基づいて決定される。受信センタの製作又はシステムのオペレータに応じて、複数の方法が、所望の解像度を決定するために使用されることができる。１つの実施形態では、受信機は、必要とされる複数の異なる解像度を決定するためのアルゴリズムを使用するサーバであることができる。例えば、ディジタル映画館は、１９２０×１０８０×２４の解像度を必要とし、高品位テレビ（ＨＤＴＶ）は、１９２０×１０８０×２４の解像度を必要とし、標準テレビ（ＳＤＴＶ）は、７２０×４８６×２４の解像度を必要とし、ディジタル衛星システム（ＤＳＳ）は、３５２×２４０×２４の解像度を必要とし、サムネイルは、１１２×６４×２４の解像度を必要として、異なる解像度及びビット・レートの圧縮されたビット・ストリームで動作する。その他のアプリケーションは、ディジタル多目的ディスク又はディジタル・ビデオ・ディスク（ＤＶＤ）、高度テレビ・システム委員会（ＡＴＳＣ）、ディジタル・ビデオ放送（ＤＶＢ）を含むが、これらに限定されない。他の１つの実施形態では、受信センタは、ディスプレイ・サイズに基づいた固定解像度を使用する移動端末、若しくは所望のディスプレイ・サイズは又はスクリーンの限定されたサイズに基づいて調節可能な解像度を使用する移動端末であることができる。所望の解像度を決定する際に、下記に説明されるように、所望の品質水準が、同様に使用されることがある。
ブロック４３１２において、所望の品質水準が、決定される。品質は、利用可能なリソース、所望の解像度、システム・リソースのような、１つ又はそれより多くの基準に基づくアルゴリズムを使用して決定される、又は事前に決定される。本発明の１つの実施形態では、デコーダ２１２０は、品質水準（例えば、０から７）を導き出すために受信センタ２１１８に接続された１個又はそれより多くの装置から取り出される情報を利用する。数ある中で、取り出された情報は、解像度制限、所望の解像度、各種のシステムしきい値及び移動装置が使用するように認められた又は使用できるバンド幅を制限することがある申込み水準を具備する。一般に、品質水準が低いほど、必要とされる要求ビットが少ない。例えば、高品質水準の高解像度は、ビット・ストリームから非常に多くのビットを抽出するように要求する。対照的に、より低い品質水準のより低い解像度は、ビット・ストリームから少ない数のビットを抽出するように要求する。異なる基準及びしきい値が、特定の時間において利用可能な品質の水準を決定するために使用されることができる。例えば、利用可能な送信バンド幅基準は、通信のために現在利用可能なバンド幅に基づくことができる。その他の基準は、システム・トラフィック、システムに接続されたユーザの数、又は受信センタに接続された装置の数に基づくことができる。
所望の解像度及び所望の品質を決定すると、ブロック４３１６において、適切なデータが、ビット・ストリーム２１１６から抽出されて、決定された解像度及び品質に基づいて１個又はそれより多くの抽出されたストリームを生成する。例えば、抽出されたストリームは、品質水準４のＤＳＳ解像度に基づくことができる。必要とされるＤＣ及びＡＣ係数は、その後、ＤＳＳ解像度及びレイヤ４までの関係する全てのビットに基づいたビット・ストリームから抽出される。必要なデータを抽出すると、複数の画素ブロックは、抽出されたデータを使用して再構成される。
ブロック４３２０において、ブロック抽出されたストリームは、変換ドメイン中でサブ−サンプリングされる。一般に、抽出されたストリームは、オリジナルの解像度である画像のブロック表示になる。サブ−サンプリング法を使用して、下記に説明されるように、変換されたドメインにおいて、画像は、所望の解像度を得るためにフィルタされ削減される。下記に説明される方法にしたがって、二進（dyadic）スケーリング又は非二進（non- dyadic）スケーリングは、エイリアシング（aliasing）を回避するように削減のために使用されることができる。その後で、調節された画像データは、逆量子化及び逆ＤＣＴのための公知の技術を使用して処理される。
ブロック４３２８及び４３３２において、データは、逆量子化及び逆ＤＣＴを介して処理されて、それぞれ所望の画像を生成する。ブロック４３３６において、所望の画像は、トランシーバ２１２２を使用して別の接続された装置に送信されることができる及び／又は表示論理回路２１３２を使用してディスプレイ上に表示されることができる。
図５は、本発明の１実施形態にしたがって変換されたドメイン中でサブ−サンプリングするために実行されたタスクの高レベル・フローチャート５４００を図示する。ブロック５４０２において、オリジナルの解像度で画像を表示する抽出されたデータは、フィルタされ、そしてブロック５４０４において、フィルタされたデータは、削減される。ＤＣＴ又は変換ドメイン解像度スケーリングは、周波数サブ−サンプリングを使用して実行される。画像のサブ−サンプリングは、画素ドメインにおいて又は周波数ドメインにおいて実行されることが可能である。サブ−サンプリングがフィルタリングすること及び削減の処理であるので、有理数（Ｉ／Ｄ）である任意の係数によりＮ点のＩ−Ｄシーケンスのサンプリング・レートを変更することに一般化されることが可能である。ここで、Ｉ及びＤは、相互に素数である。基本的に、Ｎ点のシーケンスは、係数Ｉによって補間されて、ＮＩ点シーケンスのＤＣＴを発生すし、そしてそれからＤにより削減されて、（ＮＩ／Ｄ）点シーケンスのＤＣＴを得る。これは、ＮがＤの倍数である（Ｎ＝ＭＤ）であることを必要とする。
オリジナルのシーケンスがｘ（ｎ）（ｎ＝０．．．ＭＤ−１）であるとすると、そのＤＣＴは、次式である：
Figure 2007504757
これは、（概念的に）Ｉ個のＸのコピーを連結することにより、そして適切な補間フィルタＨ（ｋ）のＩＭＤ点ＤＣＴを掛け算することにより係数Ｉによって補間される：
Figure 2007504757
結果は、それからＤにより削減されて、結果のＩＭ（＝ＮＩ／Ｄ）点ＤＣＴを発生する：
Figure 2007504757
これは、この動作を実行するルーチンが（ｋ＝０．．．ＩＭ−１に対して）評価する表式である：
Figure 2007504757
この操作の２Ｄ等価物は、周波数ドメイン・サブ−サンプリングを実現するために使用される。式１は、実施目的のために簡単な加算にさらに単純化されることが可能である。
フィルタＨ（ｋ）は、変形されたレメツ（Remez）低域フィルタである。透過帯域対停止帯域比１０：１を有するパークス−マクレラン（Parks-MacClellan）最適等リップルＦＩＲ低域フィルタが、使用された。これは、エイリアシングを回避するように十分な高周波数コンテントを未だ保持している平滑なロール・オフを提供した。このフィルタは、ＤＣＴ係数に量子化の効果を考慮して変形された。可変ブロック・サイズ量子化は、低次の高周波数成分に重みを再配分する。ブロック分解に関する判断は、コンテントのアクティビティに依存する。もし、フィルタがより早いロール・オフを有するのであれば、これらの限界周波数成分のあるものは、エイリアシングに起因する逆変換の後で、リンギング・アーチファクト（ringing artifact）を生じさせることを減衰させる。
非二進スケーリングに関して、ここではＩ及びＤが必ずしも素数である必要がない、補間されたものは、最も近い整数である
Figure 2007504757
倍である。変換ドメイン係数は、エイリアシングを回避するためにフィルタ長に適合するように水増しされない。
このような汎用フィルタは、画像の歪みを最小にした。最適化は、ＭＭＳＥ技術に基づき、そして、データに依存するしきい値が導き出される。空間ドメイン再サンプリングされた画像を有するＰＳＮＲは、同様に最適化のために使用されるはずである。統計的に導き出されたウィナ・フィルタ（Wiener filter）も使用されることが可能である。
その上、再サンプリングされた変換ドメイン係数に関する逆量子化テーブルは、下記のように導き出されることができる：１）逆量子化行列は、変換ドメイン係数に対してと同様な手順を使用して補間され、そして削減される；２）真のＤＣ量子化値は、再サンプリング・スケーリング係数に等しい係数によりスケーリングされる；３）複数の中間のＤＣは、下位ブロックの再サンプリング・スケーリング係数によりスケーリングされる。
この技術は、スケーリングする前に画素ドメインにデコードする必要性を削除して、より低い解像度又はより高い解像度に直接コード変換する能力を提供する。その上、この技術は、デコーダに全体のテーブル・データでなくスケーリング係数を送ることで充分であり、送信バンド幅を節約する。デコーダは、新しい逆量子化テーブルを再構成することが可能である。別々のテーブルが同一のビット・ストリーム及びオリジナルの量子化テーブルから異なる出力解像度に対して導き出されることが可能であるので、これは、同様にスケーリングする能力に関係するオーバーヘッドも削減する。
複数の例として、方法及び装置は、同様に、携帯電話機、ＰＤＡ、携帯型コンピュータ、及びワイアレス接続システムを有しオーディオ・データ及びビデオ・データを受信するその他の装置のような、移動電子装置において実施されることができる。
本発明は、好ましい実施形態を参照して特別に示され、説明されてきているが、形式及び詳細な点における各種の変更が、特許請求の範囲に規定されたような本発明の範囲から逸脱しないで、本発明の中で行われ得ることは、当業者により理解される。すなわち、本発明に対する別の変更及び変形は、上記の明細書及び教示から当業者に明白である。それゆえ、本発明のある種の実施形態だけが、本明細書中で具体的に説明されてきているが、数多くの変更が、本発明の精神及び範囲から逸脱することなく本発明に行われ得ることは、明白である。
図１Ａは、適応ブロック・サイズ離散型余弦変換のために適応できる大きさにされたブロック及びサブ−ブロックを示す。 図１Ｂは、適応ブロック・サイズ離散型余弦変換のために適応できる大きさにされたブロック及びサブ−ブロックを示す。 図２は、本発明の１実施形態にしたがった画像処理システムの構成要素のブロック図である。 図３は、本発明の１実施形態にしたがったビット・ストリームのサンプル体系を図示する。 図４は、本発明の１実施形態にしたがった受信センタに関するタスクのフローチャートを図示する。 図５は、本発明の１実施形態にしたがった変換ドメイン中でサブ−サンプリングするために実行されたタスクの高レベル・フローチャートを図示する。
符号の説明
２１００…画像処理システム，２１０４…エンコード・プロセッサ，２１１６…ビット・ストリーム，２１２０…デコーダ，４３００…受信センタのタスクのフローチャート，５４００…サブ−サンプリングのためのタスクの高レベルフローチャート。

Claims (84)

  1. 画像データを処理するための方法であって、該方法は下記の行為を具備する：
    第１のスキームにしたがって構成されたビット・ストリームを受信すること；
    所望の解像度の水準及び所望の品質の水準に基づいて前記ビット・ストリームの一部分を抽出すること；及び
    変換ドメイン中で前記ビット・ストリームの前記抽出された部分をサブ−サンプリングすること。
  2. 請求項１の方法、ここにおいて、前記抽出する行為は、複数の解像度水準から前記所望の解像度の水準を選択する行為をさらに具備する。
  3. 請求項２の方法、ここにおいて、前記選択する行為は、前記所望の品質の水準に基づいて利用可能な最も高い解像度の水準を決定する行為をさらに具備する。
  4. 請求項２の方法、ここにおいて、前記選択する行為は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度値からなるグループから前記所望の解像度の水準に対する値を選択する行為を具備する。
  5. 請求項１の方法、ここにおいて、前記抽出する行為は、複数の利用可能な品質水準から前記所望の解像度の水準を選択する行為をさらに具備する。
  6. 請求項５の方法、ここにおいて、前記選択する行為は、前記選択された品質水準に基づいて利用可能な最も高い解像度の水準を決定する行為をさらに具備する。
  7. 請求項１の方法、ここにおいて、前記抽出する行為は、前記所望の解像度の水準に基づいて利用可能な最も高い品質の水準を決定する行為を具備する。
  8. 請求項１の方法、ここにおいて、前記抽出する行為は、前記所望の解像度の水準を決定する行為をさらに具備する。
  9. 請求項８の方法、ここにおいて、前記決定する行為は、複数の利用可能な解像度水準から前記所望の解像度の水準に対する値を選択する行為を具備する。
  10. 請求項８の方法、ここにおいて、前記決定する行為は、複数の利用可能な品質水準から前記所望の品質の水準に対する値を選択する行為を具備する。
  11. 請求項８の方法、ここにおいて、前記決定する行為は、前記所望の品質の水準に基づいて利用可能な最も高い解像度の水準を計算する行為を具備する。
  12. 請求項８の方法、ここにおいて、前記決定する行為は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度値からなるグループから前記所望の解像度の水準に対する解像度値を選択する行為を具備する。
  13. 請求項１の方法、ここにおいて、前記抽出する行為は、０から７の範囲を有する前記所望の品質の水準に対する値を選択する行為をさらに具備する。
  14. 請求項１の方法、ここにおいて、前記サブ−サンプリングする行為は、非二進スキームを使用してスケーリングする行為を具備する。
  15. 請求項１の方法、ここにおいて、前記サブ−サンプリングする行為は、第１のフィルタを適用する行為及び前記ビット・ストリームの前記抽出された部分を前記所望の解像度の水準に削減する行為を具備する。
  16. 請求項１の方法、ここにおいて、前記サブ−サンプリングする行為は、二進スキームを使用してスケーリングする行為を具備する。
  17. 請求項１の方法、ここにおいて、前記受信する行為は、事前に決められたスキームにしたがって構成された前記ビット・ストリームを受信する行為を具備する。
  18. 請求項１の方法、ここにおいて、前記受信する行為は、階層化されたスキームにしたがって構成された前記ビット・ストリームを受信する行為を具備する。
  19. 請求項１に請求された方法であって、前記ビット・ストリームの前記部分を前記抽出する行為に先立って解像度水準を決定する行為をさらに具備する。
  20. 請求項１に請求された方法であって、今後の送信のために前記抽出されたビット・ストリームを記憶する行為をさらに具備する。
  21. 画像データを処理するための装置であって、方法は下記を具備する
    第１のスキームにしたがって構成されたビット・ストリームを受信するための手段；
    所望の解像度の水準及び所望の品質の水準に基づいて前記ビット・ストリームの一部分を抽出するための手段；及び
    変換ドメイン中で前記ビット・ストリームの前記抽出された部分をサブ−サンプリングするための手段。
  22. 請求項２１の装置、ここにおいて、前記抽出するための手段は、複数の解像度水準から前記所望の解像度の水準を選択するための手段をさらに具備する。
  23. 請求項２２の装置、ここにおいて、前記選択するための手段は、前記所望の品質の水準に基づいて利用可能な最も高い解像度の水準を決定するための手段をさらに具備する。
  24. 請求項２２の装置、ここにおいて、前記選択するための手段は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度値からなるグループから前記所望の解像度の水準に対する解像度値を選択するための手段を具備する。
  25. 請求項２１の装置、ここにおいて、前記抽出するための手段は、複数の利用可能な品質水準から前記所望の解像度の水準を選択するための手段をさらに具備する。
  26. 請求項２５の装置、ここにおいて、前記選択するための手段は、前記選択された品質水準に基づいて利用可能な最も高い解像度の水準を決定するための手段をさらに具備する。
  27. 請求項２１の装置、ここにおいて、前記抽出するための手段は、前記所望の解像度の水準に基づいて利用可能な最も高い品質の水準を決定するための手段を具備する。
  28. 請求項２１の装置、ここにおいて、前記抽出するための手段は、前記所望の解像度の水準を決定するための手段をさらに具備する。
  29. 請求項２８の装置、ここにおいて、前記決定するための手段は、複数の利用可能な解像度水準値から前記所望の解像度の水準に対する値を選択する行為を具備する。
  30. 請求項２８の装置、ここにおいて、前記決定するための手段は、複数の利用可能な品質水準値から前記所望の品質の水準に対する値を選択する行為を具備する。
  31. 請求項２８の装置、ここにおいて、前記決定するための手段は、前記所望の品質の水準に基づいて利用可能な最も高い解像度の水準を計算するための手段を具備する。
  32. 請求項２８の装置、ここにおいて、前記決定するための手段は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度からなるグループから前記所望の解像度の水準に対する解像度値を選択するための手段を具備する。
  33. 請求項１の装置、ここにおいて、前記抽出するための手段は、０から７の範囲を有する前記所望の品質の水準に対する値を選択するための手段をさらに具備する。
  34. 請求項１の装置、ここにおいて、前記サブ−サンプリングするための手段は、非二進スキームを使用してスケーリングするための手段を具備する。
  35. 請求項１の装置、ここにおいて、前記サブ−サンプリングするための手段は、第１のフィルタを適用するための手段及び前記ビット・ストリームの前記抽出された部分を前記所望の解像度の水準に削減するための手段を具備する。
  36. 請求項１の装置、ここにおいて、前記サブ−サンプリングするための手段は、二進スキームを使用してスケーリングするための手段を具備する。
  37. 請求項１の装置、ここにおいて、前記受信するための手段は、事前に決められたスキームにしたがって構成された前記ビット・ストリームを受信するための手段を具備する。
  38. 請求項１の装置、ここにおいて、前記受信するための手段は、階層化されたスキームにしたがって構成された前記ビット・ストリームを受信するための手段を具備する。
  39. 請求項１に請求された装置であって、前記ビット・ストリームを前記抽出するための手段に先立って解像度水準を決定するための手段をさらに具備する。
  40. 請求項１に請求された装置であって、今後の送信のために前記抽出されたビット・ストリームを記憶するための手段をさらに具備する。
  41. 実行した場合に、画像データを処理するコンピュータ読み取り可能な媒体であって、該コンピュータ読み取り可能な媒体は下記を具備する；
    第１のスキームにしたがって構成されたビット・ストリームを受信するための命令；
    所望の解像度の水準及び所望の品質の水準に基づいて前記ビット・ストリームの一部分を抽出するための命令；及び
    変換ドメイン中で前記ビット・ストリームの前記抽出された部分をサブ−サンプリングするための命令。
  42. 請求項４１のコンピュータ読み取り可能な媒体、ここにおいて、前記抽出するための命令は、複数の解像度水準から前記所望の解像度の水準を選択するための命令をさらに具備する。
  43. 請求項４２のコンピュータ読み取り可能な媒体、ここにおいて、前記選択するための命令は、前記所望の品質の水準に基づいて利用可能な最も高い解像度の水準を決定するための命令をさらに具備する。
  44. 請求項４２のコンピュータ読み取り可能な媒体、ここにおいて、前記選択するための命令は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度からなるグループから前記所望の解像度の水準を選択するための命令を具備する。
  45. 請求項４１のコンピュータ読み取り可能な媒体、ここにおいて、前記抽出するための命令は、複数の利用可能な品質水準から前記所望の解像度の水準を選択するための命令をさらに具備する。
  46. 請求項４５のコンピュータ読み取り可能な媒体、ここにおいて、前記選択するための命令は、前記選択された品質水準に基づいて利用可能な最も高い解像度の水準を決定するための命令をさらに具備する。
  47. 請求項４１のコンピュータ読み取り可能な媒体、ここにおいて、前記抽出するための命令は、前記所望の解像度の水準に基づいて利用可能な最も高い品質の水準を決定するための命令を具備する。
  48. 請求項１のコンピュータ読み取り可能な媒体、ここにおいて、前記抽出するための命令は、前記所望の解像度の水準を決定するための命令をさらに具備する。
  49. 請求項４８のコンピュータ読み取り可能な媒体、ここにおいて、前記決定するための命令は、複数の利用可能な解像度水準値から前記所望の解像度の水準に対する値を選択する行為を具備する。
  50. 請求項４８のコンピュータ読み取り可能な媒体、ここにおいて、前記決定するための命令は、複数の利用可能な品質水準値から前記所望の品質の水準に対する値を選択する行為を具備する。
  51. 請求項４８のコンピュータ読み取り可能な媒体、ここにおいて、前記決定するための命令は、前記所望の品質の水準に基づいて利用可能な最も高い解像度の水準を計算するための命令を具備する。
  52. 請求項４８のコンピュータ読み取り可能な媒体、ここにおいて、前記決定するための命令は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度値からなるグループから前記所望の解像度の水準に対する解像度値を選択するための命令を具備する。
  53. 請求項１のコンピュータ読み取り可能な媒体、ここにおいて、前記抽出するための命令は、０から７の範囲を有する前記所望の品質の水準に対する値を選択するための命令をさらに具備する。
  54. 請求項１のコンピュータ読み取り可能な媒体、ここにおいて、前記サブ−サンプリングするための命令は、非二進スキームを使用してスケーリングするための命令を具備する。
  55. 請求項１のコンピュータ読み取り可能な媒体、ここにおいて、前記サブ−サンプリングするための命令は、第１のフィルタを適用するための命令及び前記ビット・ストリームの前記抽出された部分を前記所望の解像度の水準に削減するための命令を具備する。
  56. 請求項１のコンピュータ読み取り可能な媒体、ここにおいて、前記サブ−サンプリングするための命令は、二進スキームを使用してスケーリングするための命令を具備する。
  57. 請求項４１のコンピュータ読み取り可能な媒体、ここにおいて、前記受信するための命令は、事前に決められたスキームにしたがって構成された前記ビット・ストリームを受信するための命令を具備する。
  58. 請求項４１のコンピュータ読み取り可能な媒体、ここにおいて、前記受信するための命令は、階層化されたスキームにしたがって構成された前記ビット・ストリームを受信するための命令を具備する。
  59. 請求項１に請求されたコンピュータ読み取り可能な媒体であって、前記ビット・ストリームを前記抽出するための命令に先立って解像度水準を決定するための命令をさらに具備する。
  60. 請求項１に請求されたコンピュータ読み取り可能な媒体であって、今後の送信のために前記抽出されたビット・ストリームを記憶するための命令をさらに具備する。
    をさらに具備する。
  61. 画像データを処理するための装置であって、方法は下記を具備する：
    プロセッサ、前記プロセッサは、第１のスキームにしたがって構成されたビット・ストリームを受信し、前記プロセッサは、所望の解像度の水準及び所望の品質の水準に基づいて前記ビット・ストリームの一部分をさらに抽出し、及び変換ドメイン中で前記ビット・ストリームの前記抽出された部分をサブ−サンプリングする。
  62. 請求項６１の装置、ここにおいて、前記ビット・ストリームは、事前に決められたスキームにしたがって構成される。
  63. 請求項６１の装置、ここにおいて、前記ビット・ストリームは、階層化されたスキームにしたがって構成される。
  64. 請求項６１の装置、ここにおいて、前記所望の解像度の水準は、解像度の値を有する、前記解像度の値は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度値からなるグループから選択される。
  65. 請求項６１の装置、ここにおいて、前記所望の解像度の水準は、複数の解像度水準値から選択された水準値を具備する。
  66. 請求項６５の装置、ここにおいて、前記複数の解像度水準値の少なくとも１つの解像度水準値は、前記所望の品質の水準に基づく。
  67. 請求項６１の装置、ここにおいて、前記所望の品質の水準は、複数の品質水準値から選択された水準値を具備する。
  68. 請求項６７の装置、ここにおいて、前記複数の品質水準値の少なくとも１つの品質水準値は、前記所望の解像度の水準に基づく。
  69. 請求項６１の装置、ここにおいて、前記プロセッサは、前記ビット・ストリームを抽出することに先立って前記所望の品質の水準をさらに決定する。
  70. 請求項６１の装置、ここにおいて、前記プロセッサは、前記所望の解像度の水準をさらに決定する。
  71. 請求項７０の装置、ここにおいて、前記プロセッサは、前記ビット・ストリームからデータを抽出することに先立って前記所望の解像度の水準をさらに決定する。
  72. 請求項６１の装置、ここにおいて、前記所望の品質の水準は、０から７の範囲を有する。
  73. 請求項６１の装置、ここにおいて、前記所望の解像度の水準は、１つの解像度値を有し、前記解像度値は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度値からなるグループから選択される。
  74. 請求項６１の装置、ここにおいて、前記デコーダは、非二進スキームを使用して前記抽出された部分をスケーリングする。
  75. 請求項６１に請求された装置、ここにおいて、前記所望の解像度の水準は、複数の解像度水準から選択された水準を具備する。
  76. 請求項６１に請求された装置であって、前記ビット・ストリームの抽出された部分を記憶するためのメモリを具備する。
  77. 請求項６１に請求された装置であって、前記ビット・ストリームの前記抽出された部分を送信するための送信機を具備する。
  78. 画像データを処理するためのシステムであって、方法は下記を具備する：
    エンコーダ、前記エンコーダは、第１のスキームに基づいてビット・ストリームを発生し、前記ビット・ストリームを送信する；及び
    デコーダ、前記デコーダは前記送信されたビット・ストリームを受信する、前記デコーダは、所望の解像度の水準及び所望の品質の水準に基づいて前記ビット・ストリームの一部分を抽出し、変換ドメイン中で前記ビット・ストリームの前記抽出された部分をサブ−サンプリングする。
  79. 請求項７８に請求されたシステム、ここにおいて、前記第１のスキームは、階層化されたスキームを具備する。
  80. 請求項７８のシステム、ここにおいて、前記所望の品質の水準は、０から７の範囲である品質水準値を具備する。
  81. 請求項７８のシステム、前記所望の解像度の水準に関する値は、ＨＤＴＶ解像度、ＤＶＤ解像度、ＡＴＳＣ解像度、ＤＶＢ解像度、ＤＳＳ解像度、及びユーザが規定する解像度値からなるグループから選択される。
  82. 請求項７８のシステム、ここにおいて、前記デコーダは、非二進スキームを使用して前記抽出された部分をスケーリングする。
  83. 請求項７８のシステム、ここにおいて、フィルタリングするためのフィルタ及び前記ビット・ストリームの前記抽出された部分を前記所望の解像度の水準に削減するためのデシメータをさらに具備する。
  84. 請求項７８に請求されたシステム、ここにおいて、前記所望の解像度の水準は、複数の解像度水準から選択された１つの水準を具備する。
JP2006525476A 2003-09-04 2004-09-03 ビデオ・コード変換のための変換ドメイン・サブ−サンプリング Expired - Fee Related JP5301097B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US50077003P 2003-09-04 2003-09-04
US60/500,770 2003-09-04
PCT/US2004/028763 WO2005025229A1 (en) 2003-09-04 2004-09-03 Transform domain sub-sampling for video transcoding

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2011254066A Division JP2012095310A (ja) 2003-09-04 2011-11-21 ビデオ・コード変換のための変換ドメイン・サブ−サンプリング

Publications (2)

Publication Number Publication Date
JP2007504757A true JP2007504757A (ja) 2007-03-01
JP5301097B2 JP5301097B2 (ja) 2013-09-25

Family

ID=34272992

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2006525476A Expired - Fee Related JP5301097B2 (ja) 2003-09-04 2004-09-03 ビデオ・コード変換のための変換ドメイン・サブ−サンプリング
JP2011254066A Ceased JP2012095310A (ja) 2003-09-04 2011-11-21 ビデオ・コード変換のための変換ドメイン・サブ−サンプリング

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2011254066A Ceased JP2012095310A (ja) 2003-09-04 2011-11-21 ビデオ・コード変換のための変換ドメイン・サブ−サンプリング

Country Status (8)

Country Link
US (1) US7412100B2 (ja)
EP (1) EP1661406A1 (ja)
JP (2) JP5301097B2 (ja)
KR (1) KR101285168B1 (ja)
CN (1) CN1875635A (ja)
CA (1) CA2537465A1 (ja)
TW (1) TWI390984B (ja)
WO (1) WO2005025229A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11343535B2 (en) 2011-03-07 2022-05-24 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8548056B2 (en) * 2007-01-08 2013-10-01 Qualcomm Incorporated Extended inter-layer coding for spatial scability
US8625663B2 (en) 2007-02-20 2014-01-07 Pixar Home-video digital-master package
EP2153404B1 (en) 2007-06-04 2013-02-27 Research In Motion Limited Method and device for selecting transform matrices for down-sampling dct image using learning-with-forgetting algorithm
CA2687340C (en) * 2007-06-04 2017-11-28 Research In Motion Limited Method and device for selecting optimal transform matrices for down-sampling dct image
CA2687489A1 (en) 2007-06-04 2008-12-11 Research In Motion Limited Method and device for down-sampling a dct image in the dct domain
US9110849B2 (en) * 2009-04-15 2015-08-18 Qualcomm Incorporated Computing even-sized discrete cosine transforms
US9729899B2 (en) 2009-04-20 2017-08-08 Dolby Laboratories Licensing Corporation Directed interpolation and data post-processing
US9069713B2 (en) * 2009-06-05 2015-06-30 Qualcomm Incorporated 4X4 transform for media coding
US8762441B2 (en) * 2009-06-05 2014-06-24 Qualcomm Incorporated 4X4 transform for media coding
US9081733B2 (en) * 2009-06-24 2015-07-14 Qualcomm Incorporated 16-point transform for media data coding
US9075757B2 (en) * 2009-06-24 2015-07-07 Qualcomm Incorporated 16-point transform for media data coding
US8451904B2 (en) * 2009-06-24 2013-05-28 Qualcomm Incorporated 8-point transform for media data coding
US9118898B2 (en) 2009-06-24 2015-08-25 Qualcomm Incorporated 8-point transform for media data coding
US9824066B2 (en) 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
CN103096086A (zh) * 2013-02-06 2013-05-08 上海风格信息技术股份有限公司 一种在多画面显示中下采样前移达到系统优化的方法
CN104065963B (zh) * 2014-06-27 2018-03-06 广东威创视讯科技股份有限公司 编解码系统及其快速切换分辨率的方法、装置
CN105898565A (zh) * 2016-04-28 2016-08-24 乐视控股（北京）有限公司 一种视频处理方法及设备
JP6976277B2 (ja) * 2016-06-22 2021-12-08 ドルビー・インターナショナル・アーベー 第一の周波数領域から第二の周波数領域にデジタル・オーディオ信号を変換するためのオーディオ・デコーダおよび方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09233315A (ja) * 1996-02-23 1997-09-05 Canon Inc 画像処理装置及び方法
JP2001517340A (ja) * 1997-03-14 2001-10-02 テレフオンアクチーボラゲツト エル エム エリクソン 画像のダウンスケーリング
JP2001285867A (ja) * 2000-03-29 2001-10-12 Matsushita Electric Ind Co Ltd Ｉｄｃｔミスマッチについて補償するｄｃｔドメイン下方変換システム
JP2002359846A (ja) * 2001-05-31 2002-12-13 Sanyo Electric Co Ltd 画像復号方法および装置
WO2003034740A1 (en) * 2001-10-16 2003-04-24 Koninklijke Philips Electronics N.V. Selective decoding of enhance video stream

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5107345A (en) 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5021891A (en) 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
KR0167367B1 (ko) 1991-06-04 1999-03-20 하비 피. 화이트 적응블록크기 영상압축방법 및 시스템
JPH06153148A (ja) * 1992-11-02 1994-05-31 Matsushita Electric Ind Co Ltd 映像信号記録再生装置
US5742892A (en) * 1995-04-18 1998-04-21 Sun Microsystems, Inc. Decoder for a software-implemented end-to-end scalable video delivery system
JP3487999B2 (ja) * 1995-12-21 2004-01-19 シャープ株式会社 映像信号再生装置
US6549577B2 (en) 1997-09-26 2003-04-15 Sarnoff Corporation Computational resource allocation in an information stream decoder
US6393060B1 (en) * 1997-12-31 2002-05-21 Lg Electronics Inc. Video coding and decoding method and its apparatus
JP4332246B2 (ja) * 1998-01-14 2009-09-16 キヤノン株式会社 画像処理装置、方法、及び記録媒体
US20020145610A1 (en) * 1999-07-16 2002-10-10 Steve Barilovits Video processing engine overlay filter scaler
US7236637B2 (en) * 1999-11-24 2007-06-26 Ge Medical Systems Information Technologies, Inc. Method and apparatus for transmission and display of a compressed digitized image
US6647061B1 (en) * 2000-06-09 2003-11-11 General Instrument Corporation Video size conversion and transcoding from MPEG-2 to MPEG-4
US6931062B2 (en) * 2001-04-11 2005-08-16 Koninklijke Philips Electronics N.V. Decoding system and method for proper interpolation for motion compensation
US7483581B2 (en) 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
US7136417B2 (en) * 2002-07-15 2006-11-14 Scientific-Atlanta, Inc. Chroma conversion optimization
US20040045038A1 (en) * 2002-08-29 2004-03-04 Duff John F. System and method for the synchronized activation of external devices in association with video programs
JP4029758B2 (ja) * 2003-03-31 2008-01-09 ソニー株式会社 画像データの符号化装置および符号化方法、並びに画像データの符号・復号化システムおよび符号・復号化方法
JP4241463B2 (ja) * 2004-03-29 2009-03-18 三洋電機株式会社 画像処理装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09233315A (ja) * 1996-02-23 1997-09-05 Canon Inc 画像処理装置及び方法
JP2001517340A (ja) * 1997-03-14 2001-10-02 テレフオンアクチーボラゲツト エル エム エリクソン 画像のダウンスケーリング
JP2001285867A (ja) * 2000-03-29 2001-10-12 Matsushita Electric Ind Co Ltd Ｉｄｃｔミスマッチについて補償するｄｃｔドメイン下方変換システム
JP2002359846A (ja) * 2001-05-31 2002-12-13 Sanyo Electric Co Ltd 画像復号方法および装置
WO2003034740A1 (en) * 2001-10-16 2003-04-24 Koninklijke Philips Electronics N.V. Selective decoding of enhance video stream

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CSNB199700104001, Ｋ．Ｒ．Ｒａｏ（外１名）著，安田浩（外１名）訳, 「画像符号化技術−ＤＣＴとその国際標準−」, 19920720, 第１版, 第１６２〜１６５頁, JP, 株式会社オーム社 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11343535B2 (en) 2011-03-07 2022-05-24 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US11736723B2 (en) 2011-03-07 2023-08-22 Dolby International Ab Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto

Also Published As

Publication number Publication date
TWI390984B (zh) 2013-03-21
EP1661406A1 (en) 2006-05-31
JP5301097B2 (ja) 2013-09-25
CN1875635A (zh) 2006-12-06
KR20060097710A (ko) 2006-09-14
US20050053152A1 (en) 2005-03-10
JP2012095310A (ja) 2012-05-17
CA2537465A1 (en) 2005-03-17
TW200520567A (en) 2005-06-16
KR101285168B1 (ko) 2013-07-12
WO2005025229A1 (en) 2005-03-17
US7412100B2 (en) 2008-08-12

Similar Documents

Publication Publication Date Title
JP2012095310A (ja) ビデオ・コード変換のための変換ドメイン・サブ−サンプリング
Taubman et al. JPEG2000: Standard for interactive imaging
EP2652954B1 (en) Video encoding and decoding using transforms
US7379496B2 (en) Multi-resolution video coding and decoding
US9723318B2 (en) Compression and decompression of reference images in a video encoder
JP5149310B2 (ja) クロマ・サンプル位置決め情報のシグナリングおよび使用
JP4999340B2 (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法、及び動画像復号方法
KR100370076B1 (ko) 다운 컨버젼 기능을 갖는 비디오 디코더 및 비디오 신호를디코딩 하는 방법
US7907789B2 (en) Reduction of block effects in spatially re-sampled image information for block-based image coding
KR20070074453A (ko) 영상 신호의 인코딩 및 디코딩 방법
IL168511A (en) Apparatus and method for multiple description encoding
US6590938B1 (en) DCT domain conversion of a higher definition signal to lower definition signal
JP4762486B2 (ja) マルチ・リゾルーション・ビデオ符号化および復号化
TW417403B (en) System for deriving a decoded reduced-resolution video signal from a coded high-definiton video signal
JPH06113140A (ja) 画像処理装置
Uchita et al. A parameter decimation technique for variable-coefficient invertible deinterlacing
JP2001309378A (ja) 空間上階層構造と画質上階層構造とを同時に有する動映像符号化／復号化方法及び装置
JP2003023633A (ja) 画像復号化方法及び装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070903

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101109

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110209

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110217

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110309

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110316

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110411

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110418

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110509

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110719

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111121

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20111130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120306

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120606

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120613

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120704

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120711

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120806

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20120831

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130206

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130212

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130619

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees