JP6285025B2 - 水平および垂直変換の並行処理 - Google Patents
水平および垂直変換の並行処理 Download PDFInfo
- Publication number
- JP6285025B2 JP6285025B2 JP2016525378A JP2016525378A JP6285025B2 JP 6285025 B2 JP6285025 B2 JP 6285025B2 JP 2016525378 A JP2016525378 A JP 2016525378A JP 2016525378 A JP2016525378 A JP 2016525378A JP 6285025 B2 JP6285025 B2 JP 6285025B2
- Authority
- JP
- Japan
- Prior art keywords
- stage
- block
- result
- applying
- results
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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/124—Quantisation
-
- 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/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
[C1]
ビデオコーディングにおいてビデオデータを変換する方法であって、
第1のステージの結果のブロックを生成するために、ビデオデータ値のブロックに2次元変換の第1のステージを適用することと、
第2のステージの結果のブロックを生成するために、前記第1のステージの結果を並べ替えることなしに第1のステージの結果の前記ブロックに前記2次元変換の第2のステージを適用することと、
を備える方法。
[C2]
前記2次元変換の前記第1のステージは第1の方向性を有し、前記2次元変換の前記第2のステージは第2の異なる方向性を有する、C1に記載の方法。
[C3]
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶すること、をさらに備え、
前記第1のステージを適用することは、前記第1のステージの結果の列を形成するために、列順序で前記第1のステージを適用することを備え、
前記第2のステージを適用することは、前記第1のステージの結果の前記列に前記第2のステージを直接適用することを備える、
C1に記載の方法。
[C4]
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶すること、をさらに備え、
前記第1のステージを適用することは、前記第1のステージの結果の行を形成するために行順序で前記第1のステージを適用することを備え、
前記第2のステージを適用することは、前記第1のステージの結果の前記行に前記第2のステージを直接適用することを備える、
C1に記載の方法。
[C5]
前記第1のステージを適用することは、行順序で第1のステージの結果の前記ブロックを生成するために、前記第1のステージを適用することを備え、
前記第2のステージを適用することは、複数の部分的な第2のステージの結果を生成するために、行順序で前記第1のステージの結果に前記第2のステージを適用することを備え、
前記方法は、第2のステージの結果の前記ブロックを生成するために、前記複数の部分的な第2のステージの結果をアグリゲートすることをさらに備える、
C1に記載の方法。
[C6]
循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶することをさらに備える、C5に記載の方法。
[C7]
前記第1のステージを適用することは、列順序で第1のステージの結果の前記ブロックを生成するために、前記第1のステージを適用することを備え、
前記第2のステージを適用することは、複数の部分的な第2のステージの結果を生成するために、列順序で前記第1のステージの結果に前記第2のステージを適用することを備え、
前記方法は、第2のステージの結果の前記ブロックを生成するために、前記複数の部分的な第2のステージの結果をアグリゲートすることをさらに備える、
C1に記載の方法。
[C8]
循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶することをさらに備える、C7に記載の方法。
[C9]
前記2次元変換は、第2のステージの結果の前記ブロックが変換係数のブロックを備えるような順変換を備える、C1に記載の方法。
[C10]
前記2次元変換は、第2のステージの結果の前記ブロックが再構成された残差値のブロックを備えるような逆変換を備える、C1に記載の方法。
[C11]
ビデオコーディングにおいてビデオデータを変換するための装置であって、
第1のステージの結果のブロックを生成するために、ビデオデータ値のブロックに2次元変換の第1のステージを適用することと、
第2のステージの結果のブロックを生成するために、前記第1のステージの結果を並べ替えることなしに第1のステージの結果の前記ブロックに前記2次元変換の第2のステージを適用することと、
を行うように構成された1つまたは複数のプロセッサを備える装置。
[C12]
前記2次元変換の前記第1のステージは第1の方向性を有し、前記2次元変換の前記第2のステージは第2の異なる方向性を有する、C11に記載の装置。
[C13]
前記1つまたは複数のプロセッサは、
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶するようにさらに構成され、
前記第1のステージを適用するために、前記1つまたは複数のプロセッサは、前記第1のステージの結果の列を形成するために、列順序で前記第1のステージを適用するように構成され、
前記第2のステージを適用するために、前記1つまたは複数のプロセッサは、前記第1のステージの結果の前記列に前記第2のステージを直接適用するように構成された、
C11に記載の装置。
[C14]
前記1つまたは複数のプロセッサは、
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶するようにさらに構成され、
前記第1のステージを適用するために、前記1つまたは複数のプロセッサは、前記第1のステージの結果の行を形成するために行順序で前記第1のステージを適用するように構成され、
前記第2のステージを適用するために、前記1つまたは複数のプロセッサは、前記第1のステージの結果の前記行に前記第2のステージを直接適用するように構成された、
C11に記載の装置。
[C15]
前記第1のステージを適用するために、前記1つまたは複数のプロセッサは、行順序で第1のステージの結果の前記ブロックを生成するために前記第1のステージを適用するように構成され、
前記第2のステージを適用するために、前記1つまたは複数のプロセッサは、複数の部分的な第2のステージの結果を生成するために行順序で前記第1のステージの結果に前記第2のステージを適用するように構成され、
前記1つまたは複数のプロセッサは、第2のステージの結果の前記ブロックを生成するために前記複数の部分的な第2のステージの結果をアグリゲートするようにさらに構成された、
C11に記載の装置。
[C16]
前記1つまたは複数のプロセッサは、循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶するようにさらに構成された、C15に記載の装置。
[C17]
前記第1のステージを適用するために、前記1つまたは複数のプロセッサは、列順序で第1のステージの結果の前記ブロックを生成するために前記第1のステージを適用するように構成され、
前記第2のステージを適用するために、前記1つまたは複数のプロセッサは、複数の部分的な第2のステージの結果を生成するために列順序で前記第1のステージの結果に前記第2のステージを適用するように構成され、
前記1つまたは複数のプロセッサは、第2のステージの結果の前記ブロックを生成するために前記複数の部分的な第2のステージの結果をアグリゲートするようにさらに構成された、
C11に記載の装置。
[C18]
前記1つまたは複数のプロセッサは、循環先入れ先出し部分結果バッファに前記複数の部分的な第2のステージの結果を記憶するようにさらに構成された、C17に記載の装置。
[C19]
前記2次元変換は、第2のステージの結果の前記ブロックが変換係数のブロックを備えるような順変換を備える、C11に記載の装置。
[C20]
前記2次元変換は、第2のステージの結果の前記ブロックが再構成された残差値のブロックを備えるような逆変換を備える、C11に記載の装置。
[C21]
ビデオコーディングにおいてビデオデータを変換するための装置であって、
第1のステージの結果のブロックを生成するために、ビデオデータ値のブロックに2次元変換の第1のステージを適用するための手段と、
第2のステージの結果のブロックを生成するために、前記第1のステージの結果を並べ替えることなしに第1のステージの結果の前記ブロックに前記2次元変換の第2のステージを適用するための手段と、
を備える装置。
[C22]
前記2次元変換の前記第1のステージは第1の方向性を有し、前記2次元変換の前記第2のステージは第2の異なる方向性を有する、C21に記載の装置。
[C23]
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶するための手段をさらに備え、
前記第1のステージを適用するための前記手段は、前記第1のステージの結果の列を形成するために列順序で前記第1のステージを適用するための手段を備え、
前記第2のステージを適用するための前記手段は、前記第1のステージの結果の前記列に前記第2のステージを直接適用するための手段を備える、
C21に記載の装置。
[C24]
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶するための手段をさらに備え、
前記第1のステージを適用するための前記手段は、前記第1のステージの結果の行を形成するために行順序で前記第1のステージを適用するための手段を備え、
前記第2のステージを適用するための前記手段は、前記第1のステージの結果の前記行に前記第2のステージを直接適用するための手段を備える、
C21に記載の装置。
[C25]
前記第1のステージを適用するための前記手段は、行順序で第1のステージの結果の前記ブロックを生成するために前記第1のステージを適用するための手段を備え、
前記第2のステージを適用するための前記手段は、複数の部分的な第2のステージの結果を生成するために行順序で前記第1のステージの結果に前記第2のステージを適用するための手段を備え、
前記装置は、第2のステージの結果の前記ブロックを生成するために前記複数の部分的な第2のステージの結果をアグリゲートするための手段をさらに備える、
C21に記載の装置。
[C26]
循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶するための手段をさらに備える、C25に記載の装置。
[C27]
前記第1のステージを適用するための前記手段は、列順序で第1のステージの結果の前記ブロックを生成するために前記第1のステージを適用するための手段を備え、
前記第2のステージを適用するための前記手段は、複数の部分的な第2のステージの結果を生成するために列順序で前記第1のステージの結果に前記第2のステージを適用するための手段を備え、
前記装置は、第2のステージの結果の前記ブロックを生成するために前記複数の部分的な第2のステージの結果をアグリゲートするための手段をさらに備える、
C21に記載の装置。
[C28]
循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶するための手段をさらに備える、C27に記載の装置。
[C29]
前記2次元変換は、第2のステージの結果の前記ブロックが変換係数のブロックを備えるような順変換を備える、C21に記載の装置。
[C30]
前記2次元変換は、第2のステージの結果の前記ブロックが再構成された残差値のブロックを備えるような逆変換を備える、C21に記載の装置。
[C31]
実行されたとき、1つまたは複数のプロセッサに、
第1のステージの結果のブロックを生成するために、ビデオデータ値のブロックに2次元変換の第1のステージを適用することと、
第2のステージの結果のブロックを生成するために、前記第1のステージの結果を並べ替えることなしに第1のステージの結果の前記ブロックに前記2次元変換の第2のステージを適用することと、
を行わせる命令を記憶した非一時的コンピュータ可読媒体。
[C32]
前記2次元変換の前記第1のステージは第1の方向性を有し、前記2次元変換の前記第2のステージは第2の異なる方向性を有する、C31に記載の非一時的コンピュータ可読媒体。
[C33]
前記命令は、前記1つまたは複数のプロセッサに、
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶することをさらに行わせ、
前記第1のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、前記第1のステージの結果の列を形成するために列順序で前記第1のステージを適用することを行わせ、
前記第2のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、前記第1のステージの結果の前記列に前記第2のステージを直接適用することを行わせる、
C31に記載の非一時的コンピュータ可読媒体。
[C34]
前記命令は、前記1つまたは複数のプロセッサに、
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶することをさらに行わせ、
前記第1のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、前記第1のステージの結果の行を形成するために行順序で前記第1のステージを適用することを行わせ、
前記第2のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、前記第1のステージの結果の前記行に前記第2のステージを直接適用することを行わせる、
C31に記載の非一時的コンピュータ可読媒体。
[C35]
前記第1のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、行順序で第1のステージの結果の前記ブロックを生成するために前記第1のステージを適用することを行わせ、
前記第2のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、複数の部分的な第2のステージの結果を生成するために行順序で前記第1のステージの結果に前記第2のステージを適用することを行わせ、
前記命令は、前記1つまたは複数のプロセッサに、第2のステージの結果の前記ブロックを生成するために前記複数の部分的な第2のステージの結果をアグリゲートすることをさらに行わせる、
C31に記載の非一時的コンピュータ可読媒体。
[C36]
前記命令は、前記1つまたは複数のプロセッサに、循環先入れ先出し部分結果バッファに前記複数の部分的な第2のステージの結果を記憶することをさらに行わせる、C35に記載の非一時的コンピュータ可読媒体。
[C37]
前記第1のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、列順序で第1のステージの前記ブロックを生成するために前記第1のステージを適用することを行わせる、
前記第2のステージを適用するために、前記命令は、前記1つまたは複数のプロセッサに、複数の部分的な第2のステージの結果を生成するために列順序で前記第1のステージの結果に前記第2のステージを適用することを行わせ、
前記命令が、前記1つまたは複数のプロセッサに、第2のステージの結果の前記ブロックを生成するために前記複数の部分的な第2のステージの結果をアグリゲートすることをさらに行わせる、
C31に記載の非一時的コンピュータ可読媒体。
[C38]
前記命令は、前記1つまたは複数のプロセッサに、循環先入れ先出し部分結果バッファに前記複数の部分的な第2のステージの結果を記憶することをさらに行わせる、C37に記載の非一時的コンピュータ可読媒体。
[C39]
前記2次元変換は、第2のステージの結果の前記ブロックが変換係数のブロックを備えるような順変換を備える、C31に記載の非一時的コンピュータ可読媒体。
[C40]
前記2次元変換は、第2のステージの結果の前記ブロックが再構成された残差値のブロックを備えるような逆変換を備える、C31に記載の非一時的コンピュータ可読媒体。
Claims (18)
- ビデオコーディングにおいてビデオデータを変換する方法であって、
ビデオデータ値のブロックを変換するために2次元変換の第1のステージを、ビデオコーディングデバイスによって、決定することと、ここにおいて、前記第1のステージは、水平方向性または垂直方向性を有する、
前記2次元変換の第2のステージを、前記ビデオコーディングデバイスによって、決定することと、ここにおいて、前記第2のステージは、前記第1のステージが水平方向性を有する場合、垂直方向性を有し、前記第2のステージは、前記第1のステージが垂直方向性を有する場合、水平方向性を有する、
第1のステージの結果を生成するために、ビデオデータ値の前記ブロックに前記2次元変換の前記第1のステージを、前記ビデオコーディングデバイスによって、適用することと、
前記第1のステージと前記第2のステージとの間で前記第1のステージの結果を並べ替えることおよびバッファすることなしに、前記第1のステージの結果を前記第2のステージに直接、前記ビデオコーディングデバイスによって、転送することと、
第2のステージの結果のブロックを生成するために、前記転送された第1のステージの結果に前記2次元変換の前記第2のステージを、前記ビデオコーディングデバイスによって、適用することと、
を備え、
前記第1のステージを適用することは、前記第1のステージの結果の列を形成するために、ビデオデータ値の前記ブロックの行に、前記第1のステージの列を適用することを備え、
前記第1のステージの結果を転送することは、前記第1のステージの結果の前記列を前記第2のステージに直接転送することを備え、
前記第2のステージを適用することは、前記第2のステージの結果のブロックの列を形成するために、前記第1のステージの結果の前記列に、前記第2のステージの行を適用することを備え、
前記第1のステージを適用することは、前記第1のステージの結果を列順序で生成するために、ビデオデータ値の前記ブロックに対応する第1の行列に、前記第1の行列の右から前記第1のステージに対応する第1の変換行列を乗算することを備え、
前記第2のステージを適用することは、前記第1のステージの結果に対応する第2の行列に、前記第2の行列の左から前記第2のステージに対応する第2の変換行列を乗算することを備える、方法。 - 前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶すること、をさらに備える、
請求項1に記載の方法。 - ビデオコーディングにおいてビデオデータを変換する方法であって、
ビデオデータ値のブロックを変換するために2次元変換の第1のステージを、ビデオコーディングデバイスによって、決定することと、ここにおいて、前記第1のステージは、水平方向性または垂直方向性を有する、
前記2次元変換の第2のステージを、前記ビデオコーディングデバイスによって、決定することと、ここにおいて、前記第2のステージは、前記第1のステージが水平方向性を有する場合、垂直方向性を有し、前記第2のステージは、前記第1のステージが垂直方向性を有する場合、水平方向性を有する、
第1のステージの結果を生成するために、ビデオデータ値の前記ブロックに前記2次元変換の前記第1のステージを、前記ビデオコーディングデバイスによって、適用することと、
前記第1のステージと前記第2のステージとの間で前記第1のステージの結果を並べ替えることおよびバッファすることなしに、前記第1のステージの結果を前記第2のステージに直接、前記ビデオコーディングデバイスによって、転送することと、
第2のステージの結果のブロックを生成するために、前記転送された第1のステージの結果に前記2次元変換の前記第2のステージを、前記ビデオコーディングデバイスによって、適用することと、
を備え、
前記第2のステージを適用することは、複数の部分的な第2のステージの結果を生成するために、前記第2のステージの前記方向性に基づいて前記第1のステージの結果に前記第2のステージを適用すること、および第2のステージの結果の前記ブロックを生成するために、前記複数の部分的な第2のステージの結果をアグリゲートすることを備え、
前記第1のステージを適用することは、前記第1のステージの結果の行中の各要素値を形成するために、ビデオデータ値の前記ブロックの1つの行に、前記第1のステージの各列を適用することを備え、
前記第1のステージの結果を転送することは、前記第1のステージの結果の前記行中の各要素値を前記第2のステージに直接転送することを備え、
前記第2のステージを適用することは、部分的な第2のステージの結果を形成するために、前記第1のステージの結果の前記行中の前記要素値に、前記第2のステージの列を適用することを備え、
前記第1のステージを適用することは、前記第1のステージの結果を行順序で生成するために、ビデオデータ値の前記ブロックに対応する第1の行列に、前記第1の行列の右から前記第1のステージに対応する第1の変換行列を乗算することを備え、
前記第2のステージを適用することは、前記第1のステージの結果に対応する第2の行列に、前記第2の行列の左から前記第2のステージに対応する第2の変換行列を乗算することを備え、前記部分的な第2のステージの結果は、前記第2の行列の各行に対し生成される、方法。 - 循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶することをさらに備える、請求項3に記載の方法。
- 前記2次元変換は、第2のステージの結果の前記ブロックが変換係数のブロックを備えるような順変換を備える、請求項1または3に記載の方法。
- 前記2次元変換は、第2のステージの結果の前記ブロックが再構成された残差値のブロックを備えるような逆変換を備える、請求項1または3に記載の方法。
- ビデオコーディングにおいてビデオデータを変換するための装置であって、
ビデオデータ値のブロックを記憶するように構成されたメモリと、
ビデオデータ値の前記ブロックを変換するために2次元変換の第1のステージを決定することと、ここにおいて、前記第1のステージは、水平方向性または垂直方向性を有する、
前記2次元変換の第2のステージを決定することと、ここにおいて、前記第2のステージは、前記第1のステージが水平方向性を有する場合、垂直方向性を有し、前記第2のステージは、前記第1のステージが垂直方向性を有する場合、水平方向性を有する、
第1のステージの結果を生成するために、ビデオデータ値の前記ブロックに前記2次元変換の前記第1のステージを適用することと、
前記第1のステージと前記第2のステージとの間で前記第1のステージの結果を並べ替えることおよびバッファすることなしに、前記第1のステージの結果を前記第2のステージに直接転送することと、
第2のステージの結果のブロックを生成するために、前記転送された第1のステージの結果に前記2次元変換の前記第2のステージを適用することと、
を行うように構成された1つまたは複数のプロセッサと
を備え、
前記第1のステージを適用することは、前記第1のステージの結果の列を形成するために、ビデオデータ値の前記ブロックの行に、前記第1のステージの列を適用することを備え、
前記第1のステージの結果を転送することは、前記第1のステージの結果の前記列を前記第2のステージに直接転送することを備え、
前記第2のステージを適用することは、前記第2のステージの結果のブロックの列を形成するために、前記第1のステージの結果の前記列に、前記第2のステージの行を適用することを備え、
前記第1のステージを適用することは、前記第1のステージの結果を列順序で生成するために、ビデオデータ値の前記ブロックに対応する第1の行列に、前記第1の行列の右から前記第1のステージに対応する第1の変換行列を乗算することを備え、
前記第2のステージを適用することは、前記第1のステージの結果に対応する第2の行列に、前記第2の行列の左から前記第2のステージに対応する第2の変換行列を乗算することを備える、装置。 - 前記1つまたは複数のプロセッサは、
前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶するようにさらに構成された、
請求項7に記載の装置。 - ビデオコーディングにおいてビデオデータを変換するための装置であって、
ビデオデータ値のブロックを記憶するように構成されたメモリと、
ビデオデータ値の前記ブロックを変換するために2次元変換の第1のステージを決定することと、ここにおいて、前記第1のステージは、水平方向性または垂直方向性を有する、
前記2次元変換の第2のステージを決定することと、ここにおいて、前記第2のステージは、前記第1のステージが水平方向性を有する場合、垂直方向性を有し、前記第2のステージは、前記第1のステージが垂直方向性を有する場合、水平方向性を有する、
第1のステージの結果を生成するために、ビデオデータ値の前記ブロックに前記2次元変換の前記第1のステージを適用することと、
前記第1のステージと前記第2のステージとの間で前記第1のステージの結果を並べ替えることおよびバッファすることなしに、前記第1のステージの結果を前記第2のステージに直接転送することと、
第2のステージの結果のブロックを生成するために、前記転送された第1のステージの結果に前記2次元変換の前記第2のステージを適用することと、
を行うように構成された1つまたは複数のプロセッサと、
を備え、
前記第2のステージを適用するために、前記1つまたは複数のプロセッサは、複数の部分的な第2のステージの結果を生成するために、前記第2のステージの前記方向性に基づいて前記第1のステージの結果に前記第2のステージを適用すること、および第2のステージの結果の前記ブロックを生成するために、前記複数の部分的な第2のステージの結果をアグリゲートするように構成され、
前記第1のステージを適用することは、前記第1のステージの結果の行中の各要素値を形成するために、ビデオデータ値の前記ブロックの1つの行に、前記第1のステージの各列を適用することを備え、
前記第1のステージの結果を転送することは、前記第1のステージの結果の前記行中の各要素値を前記第2のステージに直接転送することを備え、
前記第2のステージを適用することは、部分的な第2のステージの結果を形成するために、前記第1のステージの結果の前記行中の前記要素値に、前記第2のステージの列を適用することを備え、
前記第1のステージを適用することは、前記第1のステージの結果を行順序で生成するために、ビデオデータ値の前記ブロックに対応する第1の行列に、前記第1の行列の右から前記第1のステージに対応する第1の変換行列を乗算することを備え、
前記第2のステージを適用することは、前記第1のステージの結果に対応する第2の行列に、前記第2の行列の左から前記第2のステージに対応する第2の変換行列を乗算することを備え、前記部分的な第2のステージの結果は、前記第2の行列の各行に対し生成される、装置。 - 前記1つまたは複数のプロセッサは、循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶するようにさらに構成された、請求項9に記載の装置。
- 前記2次元変換は、第2のステージの結果の前記ブロックが変換係数のブロックを備えるような順変換を備える、請求項7または9に記載の装置。
- 前記2次元変換は、第2のステージの結果の前記ブロックが再構成された残差値のブロックを備えるような逆変換を備える、請求項7または9に記載の装置。
- ビデオコーディングにおいてビデオデータを変換するための装置であって、
ビデオデータ値のブロックを変換するために2次元変換の第1のステージを決定するための手段と、ここにおいて、前記第1のステージは、水平方向性または垂直方向性を有する、
前記2次元変換の第2のステージを決定するための手段と、ここにおいて、前記第2のステージは、前記第1のステージが水平方向性を有する場合、垂直方向性を有し、前記第2のステージは、前記第1のステージが垂直方向性を有する場合、水平方向性を有する、
第1のステージの結果を生成するために、ビデオデータ値の前記ブロックに前記2次元変換の前記第1のステージを適用するための手段と、
前記第1のステージと前記第2のステージとの間で前記第1のステージの結果を並べ替えることおよびバッファすることなしに、前記第1のステージの結果を前記第2のステージに直接転送するための手段と、
第2のステージの結果のブロックを生成するために、前記転送された第1のステージの結果に前記2次元変換の前記第2のステージを適用するための手段と、
を備え、
前記第1のステージを適用するための手段は、前記第1のステージの結果の列を形成するために、ビデオデータ値の前記ブロックの行に、前記第1のステージの列を適用するための手段を備え、
前記第1のステージの結果を転送するための手段は、前記第1のステージの結果の前記列を前記第2のステージに直接転送するための手段を備え、
前記第2のステージを適用するための手段は、前記第2のステージの結果のブロックの列を形成するために、前記第1のステージの結果の前記列に、前記第2のステージの行を適用するための手段を備え、
前記第1のステージを適用することは、前記第1のステージの結果を列順序で生成するために、ビデオデータ値の前記ブロックに対応する第1の行列に、前記第1の行列の右から前記第1のステージに対応する第1の変換行列を乗算することを備え、
前記第2のステージを適用することは、前記第1のステージの結果に対応する第2の行列に、前記第2の行列の左から前記第2のステージに対応する第2の変換行列を乗算することを備える、装置。 - 前記第1のステージを適用することの前に、バッファに前記ブロックのすべてのビデオデータ値を記憶するための手段をさらに備える、
請求項13に記載の装置。 - ビデオコーディングにおいてビデオデータを変換するための装置であって、
ビデオデータ値のブロックを変換するために2次元変換の第1のステージを決定するための手段と、ここにおいて、前記第1のステージは、水平方向性または垂直方向性を有する、
前記2次元変換の第2のステージを決定するための手段と、ここにおいて、前記第2のステージは、前記第1のステージが水平方向性を有する場合、垂直方向性を有し、前記第2のステージは、前記第1のステージが垂直方向性を有する場合、水平方向性を有する、
第1のステージの結果を生成するために、ビデオデータ値の前記ブロックに前記2次元変換の前記第1のステージを適用するための手段と、
前記第1のステージと前記第2のステージとの間で前記第1のステージの結果を並べ替えることおよびバッファすることなしに、前記第1のステージの結果を前記第2のステージに直接転送するための手段と、
第2のステージの結果のブロックを生成するために、前記転送された第1のステージの結果に前記2次元変換の前記第2のステージを適用するための手段と、
を備え、
前記第2のステージを適用するための前記手段は、複数の部分的な第2のステージの結果を生成するために、前記第2のステージの前記方向性に基づいて前記第1のステージの結果に前記第2のステージを適用するための手段、および第2のステージの結果の前記ブロックを生成するために、前記複数の部分的な第2のステージの結果をアグリゲートするための手段を備え、
前記第1のステージを適用するための手段は、前記第1のステージの結果の行中の各要素値を形成するために、ビデオデータ値の前記ブロックの1つの行に、前記第1のステージの各列を適用するための手段を備え、
前記第1のステージの結果を転送するための手段は、前記第1のステージの結果の前記行中の各要素値を前記第2のステージに直接転送するための手段を備え、
前記第2のステージを適用するための手段は、部分的な第2のステージの結果を形成するために、前記第1のステージの結果の前記行中の前記要素値に、前記第2のステージの列を適用するための手段を備え、
前記第1のステージを適用することは、前記第1のステージの結果を行順序で生成するために、ビデオデータ値の前記ブロックに対応する第1の行列に、前記第1の行列の右から前記第1のステージに対応する第1の変換行列を乗算することを備え、
前記第2のステージを適用することは、前記第1のステージの結果に対応する第2の行列に、前記第2の行列の左から前記第2のステージに対応する第2の変換行列を乗算することを備え、前記部分的な第2のステージの結果は、前記第2の行列の各行に対し生成される、装置。 - 循環先入れ先出し部分結果バッファに、前記複数の部分的な第2のステージの結果を記憶するための手段をさらに備える、請求項15に記載の装置。
- 前記2次元変換は、第2のステージの結果の前記ブロックが変換係数のブロックを備えるような順変換を備える、請求項13または15に記載の装置。
- 前記2次元変換は、第2のステージの結果の前記ブロックが再構成された残差値のブロックを備えるような逆変換を備える、請求項13または15に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/940,474 US9554152B2 (en) | 2013-07-12 | 2013-07-12 | Concurrent processing of horizontal and vertical transforms |
US13/940,474 | 2013-07-12 | ||
PCT/US2014/045122 WO2015006107A1 (en) | 2013-07-12 | 2014-07-01 | Concurrent processing of horizontal and vertical transforms |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017221778A Division JP2018078572A (ja) | 2013-07-12 | 2017-11-17 | 水平および垂直変換の並行処理 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016526854A JP2016526854A (ja) | 2016-09-05 |
JP2016526854A5 JP2016526854A5 (ja) | 2017-03-30 |
JP6285025B2 true JP6285025B2 (ja) | 2018-02-28 |
Family
ID=51211908
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016525378A Expired - Fee Related JP6285025B2 (ja) | 2013-07-12 | 2014-07-01 | 水平および垂直変換の並行処理 |
JP2017221778A Pending JP2018078572A (ja) | 2013-07-12 | 2017-11-17 | 水平および垂直変換の並行処理 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017221778A Pending JP2018078572A (ja) | 2013-07-12 | 2017-11-17 | 水平および垂直変換の並行処理 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9554152B2 (ja) |
EP (1) | EP3020197A1 (ja) |
JP (2) | JP6285025B2 (ja) |
KR (1) | KR20160032111A (ja) |
CN (1) | CN105556973A (ja) |
WO (1) | WO2015006107A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
PL2658263T3 (pl) * | 2010-12-22 | 2023-03-13 | Lg Electronics Inc. | Sposób predykcji wewnątrzramkowej i urządzenie wykorzystujące ten sposób |
US9813737B2 (en) * | 2013-09-19 | 2017-11-07 | Blackberry Limited | Transposing a block of transform coefficients, based upon an intra-prediction mode |
US11093635B2 (en) * | 2016-05-05 | 2021-08-17 | The Johns Hopkins University | Apparatus and method for private information retrieval |
GB2554680B (en) * | 2016-10-03 | 2020-04-01 | Advanced Risc Mach Ltd | Selecting encoding options |
US10328386B2 (en) * | 2017-05-18 | 2019-06-25 | Uop Llc | Co-cast thin film composite flat sheet membranes for gas separations and olefin/paraffin separations |
GB2567835B (en) | 2017-10-25 | 2020-11-18 | Advanced Risc Mach Ltd | Selecting encoding options |
US10298895B1 (en) * | 2018-02-15 | 2019-05-21 | Wipro Limited | Method and system for performing context-based transformation of a video |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05101031A (ja) * | 1991-10-09 | 1993-04-23 | Nec Corp | ニユーラルネツトワーク装置 |
SG45281A1 (en) * | 1992-06-26 | 1998-01-16 | Discovision Ass | Method and arrangement for transformation of signals from a frequency to a time domain |
JPH0660108A (ja) * | 1992-08-07 | 1994-03-04 | Fujitsu Ltd | 離散コサイン/逆離散コサイン変換器 |
US6112219A (en) | 1993-09-23 | 2000-08-29 | Realnetworks, Inc. | Method and apparatus for performing fast discrete cosine transforms and fast inverse discrete cosine transforms using look-up tables |
JPH07200539A (ja) * | 1993-12-28 | 1995-08-04 | Matsushita Electric Ind Co Ltd | 二次元dct演算装置 |
US6026217A (en) * | 1996-06-21 | 2000-02-15 | Digital Equipment Corporation | Method and apparatus for eliminating the transpose buffer during a decomposed forward or inverse 2-dimensional discrete cosine transform through operand decomposition storage and retrieval |
WO2001009717A1 (en) | 1999-08-02 | 2001-02-08 | Morton Steven G | Video digital signal processor chip |
JP2001128177A (ja) * | 1999-11-01 | 2001-05-11 | Matsushita Electric Ind Co Ltd | 2次元直交変換方法 |
US20010016010A1 (en) * | 2000-01-27 | 2001-08-23 | Lg Electronics Inc. | Apparatus for receiving digital moving picture |
KR100735233B1 (ko) * | 2005-02-25 | 2007-07-03 | 삼성전자주식회사 | 개인방송 서비스 제공 시스템 |
US8654833B2 (en) | 2007-09-26 | 2014-02-18 | Qualcomm Incorporated | Efficient transformation techniques for video coding |
JP2009272727A (ja) * | 2008-04-30 | 2009-11-19 | Toshiba Corp | 予測誤差の方向性に基づく変換方法、画像符号化方法及び画像復号化方法 |
JP2010122850A (ja) * | 2008-11-19 | 2010-06-03 | Muroran Institute Of Technology | 行列方程式計算装置および行列方程式計算方法 |
KR20120046725A (ko) * | 2009-08-06 | 2012-05-10 | 파나소닉 주식회사 | 부호화 방법, 복호 방법, 부호화 장치 및 복호 장치 |
BR122020016581B1 (pt) * | 2010-09-28 | 2022-03-03 | Samsung Electronics Co., Ltd. | Método de decodificação de vídeo, e método de codificação de vídeo |
US8913666B2 (en) | 2010-10-01 | 2014-12-16 | Qualcomm Incorporated | Entropy coding coefficients using a joint context model |
US9747255B2 (en) * | 2011-05-13 | 2017-08-29 | Texas Instruments Incorporated | Inverse transformation using pruning for video coding |
US9756360B2 (en) | 2011-07-19 | 2017-09-05 | Qualcomm Incorporated | Coefficient scanning in video coding |
US9665540B2 (en) | 2011-07-21 | 2017-05-30 | Arm Limited | Video decoder with a programmable inverse transform unit |
JP2013110502A (ja) * | 2011-11-18 | 2013-06-06 | Sony Corp | 画像処理装置及び画像処理方法 |
-
2013
- 2013-07-12 US US13/940,474 patent/US9554152B2/en not_active Expired - Fee Related
-
2014
- 2014-07-01 KR KR1020167001165A patent/KR20160032111A/ko not_active Application Discontinuation
- 2014-07-01 EP EP14741764.6A patent/EP3020197A1/en not_active Withdrawn
- 2014-07-01 JP JP2016525378A patent/JP6285025B2/ja not_active Expired - Fee Related
- 2014-07-01 WO PCT/US2014/045122 patent/WO2015006107A1/en active Application Filing
- 2014-07-01 CN CN201480038671.5A patent/CN105556973A/zh active Pending
-
2017
- 2017-11-17 JP JP2017221778A patent/JP2018078572A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2015006107A1 (en) | 2015-01-15 |
US9554152B2 (en) | 2017-01-24 |
CN105556973A (zh) | 2016-05-04 |
EP3020197A1 (en) | 2016-05-18 |
JP2016526854A (ja) | 2016-09-05 |
KR20160032111A (ko) | 2016-03-23 |
JP2018078572A (ja) | 2018-05-17 |
US20150016536A1 (en) | 2015-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6285025B2 (ja) | 水平および垂直変換の並行処理 | |
JP6081499B2 (ja) | 変換係数コーディングのためのコンテキスト導出における走査ベーススライディングウィンドウ | |
JP5869108B2 (ja) | メモリ効率的コンテキストモデリング | |
JP6545623B2 (ja) | ビデオコード化における低遅延バッファリングモデル | |
JP6396439B2 (ja) | 残差差分パルスコード変調(dpcm)拡張ならびに変換スキップ、回転、および走査との調和 | |
JP5788517B2 (ja) | ジョイントコンテキストモデルを使用した係数のエントロピーコード化 | |
JP5937206B2 (ja) | ビデオデータをコンテキスト適応型コーディングすること | |
JP6527877B2 (ja) | ビデオコーディングプロセスにおける係数レベルコーディング | |
JP6542225B2 (ja) | イントラブロックコピーのための残差予測 | |
JP2017513342A (ja) | ゼロアウトされた係数を使用した低複雑な順変換のためのシステムおよび方法 | |
JP2018530246A (ja) | ビデオコーディングのために位置依存の予測組合せを使用する改善されたビデオイントラ予測 | |
JP5955955B2 (ja) | リーフレベルコード化単位のサブセットについての変換係数のシンタックス要素の信号伝達 | |
JP2016076963A (ja) | ビデオコーディングにおける並列コンテキスト計算 | |
JP6271558B2 (ja) | 改善されたランダムアクセスポイントピクチャ挙動を用いたビデオコーディング | |
JP2013543317A5 (ja) | ||
JP2016534649A (ja) | イントラブロックコピー実行時の領域決定 | |
JP6042526B2 (ja) | ビデオコーディングのための最後の位置コーディングのためのコンテキストの導出 | |
JP2015516768A (ja) | 変換係数コーディング | |
JP2017195607A (ja) | パラメータセットコーディング | |
JP2017513311A (ja) | 残差差分パルス符号変調のための量子化プロセス | |
JP6363172B2 (ja) | マルチレイヤビデオコード化におけるレイヤ間ピクチャタイプアライメントの指示 | |
JP5937205B2 (ja) | ビデオコーディングのためのランモードベース係数コーディング | |
JP2018536344A (ja) | 並列算術コーディング技法 | |
US9628800B2 (en) | Adaptive control for transforms in video coding | |
JP2017514353A (ja) | メッシュベースの計算を使用した低複雑な順変換のためのシステムおよび方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170227 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170227 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20170227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170612 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20170620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170817 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170926 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171117 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20171128 |
|
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: 20180109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180131 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6285025 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |