JP6902553B2 - データ圧縮 - Google Patents
データ圧縮 Download PDFInfo
- Publication number
- JP6902553B2 JP6902553B2 JP2018538957A JP2018538957A JP6902553B2 JP 6902553 B2 JP6902553 B2 JP 6902553B2 JP 2018538957 A JP2018538957 A JP 2018538957A JP 2018538957 A JP2018538957 A JP 2018538957A JP 6902553 B2 JP6902553 B2 JP 6902553B2
- Authority
- JP
- Japan
- Prior art keywords
- compression
- coding
- array
- data array
- original data
- 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.)
- Active
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/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/103—Selection of coding mode or of prediction mode
-
- 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/115—Selection of the code volume for a coding unit prior to 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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
-
- 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/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/146—Data rate or code amount at the encoder output
-
- 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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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/172—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 picture, frame or field
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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
-
- 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/94—Vector quantisation
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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
(a)圧縮すべき元のデータ配列を受け取り、
(b)それぞれの可能な圧縮符号化がそれぞれのデータサイズおよびそれぞれの再構築誤差を有する、配列の複数の可能な圧縮符号化を決定し、
(c)復元されると元のデータ配列の初期近似である参照データ配列に対応する、元のデータ配列の初期圧縮符号化であって、第1のデータサイズおよび、元のデータ配列と参照データ配列の間の定量的な差異を表す第1の再構築誤差をもつ初期圧縮符号化を提供し、
(d)複数の圧縮符号化のうち、復元されて参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択し、
(e)選択された圧縮符号化を追加することにより元のデータ配列の初期圧縮符号化を更新し、選択された符号化を復元された形で追加することにより参照データ配列を更新し、
(f)元のデータ配列の圧縮符号化について最大データサイズに到達するまで、ステップ(d)と(e)を再帰的に繰り返す、
ように構成される、ビデオエンコーダが提供される。
(a)圧縮すべき元のデータ配列を提供することと、
(b)配列の複数の可能な圧縮符号化を決定することであって、各可能な圧縮符号化が、それぞれのデータサイズおよびそれぞれの再構築誤差を有する、決定することと、
(c)復元されると、元のデータ配列の初期近似である参照データ配列に対応する、元のデータ配列の圧縮符号化であって、第1のデータサイズおよび、元のデータ配列と参照データ配列との間の定量的な差を表す第1の再構築誤差を有する圧縮符号化を初期化することと、
(d)複数の圧縮符号化のうち、復元されて参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択することと、
(e)選択された圧縮符号化を追加することにより元のデータ配列の圧縮符号化を更新し、選択された符号化を復元された形で追加することにより参照データ配列を更新することと、
(f)元のデータ配列の圧縮符号化について最大データサイズに到達するまで、ステップ(d)と(e)を再帰的に繰り返すことと、
を含む動作を行うよう命じるプロセッサ可読命令を含む、
非一時的コンピュータ可読記憶媒体が提供される。
(a)圧縮すべき元のデータ配列を提供するステップと、
(b)元のデータ配列を1つまたは複数のサイズのブロックに分割するステップと、
(c)配列の各ブロックについての複数の可能な圧縮符号化を、ブロックの各符号化にそれぞれ異なる圧縮技法を使用して決定するステップであって、各可能な圧縮符号化が、それぞれのデータサイズおよびそれぞれの再構築誤差を有する、ステップと、
(d)復元されると、元のデータ配列の初期近似である参照データ配列に対応する、元のデータ配列の圧縮符号化であって、第1のデータサイズおよび、元のデータ配列と参照データ配列との間の定量的な差を表す第1の再構築誤差を有する圧縮符号化を初期化するステップと、
(e)複数の圧縮符号化のリストを作成し、リストから複数の圧縮符号化のうち、復元されて参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択するステップと、
(f)選択された圧縮符号化を追加することにより元のデータ配列の圧縮符号化を更新し、選択された符号化を復元された形で追加することにより参照データ配列を更新するステップと、
(g)元のデータ配列の圧縮符号化について最大データサイズに到達するまで、ステップ(e)と(f)を再帰的に繰り返すステップと、
を含むが提供される。
(a)圧縮すべき元のデータ配列を受け取り、
(b)元のデータ配列を1つまたは複数のサイズのブロックに分割し、
(c)それぞれの可能な圧縮符号化がそれぞれのデータサイズおよびそれぞれの再構築誤差を有する、配列の各ブロックについての複数の可能な圧縮符号化を、ブロックの各符号化についてそれぞれ異なる圧縮技法を使用して決定し、
(d)復元されると、元のデータ配列の初期近似である参照データ配列に対応する、元のデータ配列の圧縮符号化であって、第1のデータサイズおよび、元のデータ配列と参照データ配列との間の定量的な差を表す第1の再構築誤差を有する圧縮符号化を初期化し、
(e)複数の圧縮符号化のリストを作成し、リストから複数の圧縮符号化のうち、復元されて参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択し、
(f)選択された圧縮符号化を追加することにより元のデータ配列の圧縮符号化を更新し、選択された符号化を復元された形で追加することにより参照データ配列を更新し、
(g)元のデータ配列の圧縮符号化について最大データサイズに到達するまで、ステップ(e)と(f)を再帰的に繰り返す、ように構成される、ビデオエンコーダが提供される。
(a)圧縮すべき元のデータ配列を提供することと、
(b)元のデータ配列を1つまたは複数のサイズのブロックに分割することと、
(c)配列の各ブロックについての複数の可能な圧縮符号化を、ブロックの各符号化にそれぞれ異なる圧縮技法を使用して決定することであって、各可能な圧縮符号化が、それぞれのデータサイズおよびそれぞれの再構築誤差を有する、決定することと、
(d)復元されると、元のデータ配列の初期近似である参照データ配列に対応する、元のデータ配列の圧縮符号化であって、第1のデータサイズおよび、元のデータ配列と参照データ配列との間の定量的な差を表す第1の再構築誤差を有する圧縮符号化を初期化することと、
(e)複数の圧縮符号化のリストを作成し、リストから複数の圧縮符号化のうち、復元されて参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択することと、
(f)選択された圧縮符号化を追加することにより元のデータ配列の圧縮符号化を更新し、選択された符号化を復元された形で追加することにより参照データ配列を更新することと、
(g)元のデータ配列の圧縮符号化について最大データサイズに到達するまで、ステップ(e)と(f)を再帰的に繰り返すことと、
を含む動作を行うよう命じるプロセッサ可読命令を含む、
非一時的コンピュータ可読記憶媒体が提供される。
と計算され、ここでS(i,j)は、マクロブロック内のオフセットi,jでのソースピクセル値で、A(i,j)は、ピクセルサイズN×MのMBCの適用に基づく、オフセットi,jでの再構築ピクセル値である。
・レベル0では、各ブロックにはコード候補がT個あり、それぞれが、所与のビットコストに対して異なる再構築誤差を呈する。
・レベル1では、水平または垂直の各ブロックについてT個のコード候補から選択できるのに加え、各ブロックを、それぞれがコード候補をT個もつ、2つのレベル0ブロックに下位分割することも選択できる。これにより、レベル1の各ブロックについてT+T2個の符号化順列が得られる。
・レベル2では、レベル2の各ブロックについてT個のコード候補を選択でき、または、レベル2の各ブロックをそれぞれ2つの水平または垂直のレベル1ブロックに下位分割し、それらのレベル1ブロックをさらにレベル0ブロックに下位分割することを選択できる。これにより、レベル2の各ブロックについてT+2T2+4T3+T4個の符号化順列が得られる。
T+2T2+4T(T+2T2+4T3+T4)+(T+2T2+4T3+T4)4
となる。
と計算され、ここで、rnは初期圧縮符号化に加えられる新しい圧縮符号化で更新されたビデオフレームの再構築誤差、rn−1は前回の繰り返しの圧縮符号化の再構築誤差(最初の繰り返しでは、これは初期圧縮符号化の再構築誤差に相当する)、bnは新しい圧縮符号化が初期圧縮符号化に加えられたときのビットコストまたはデータサイズ、bn−1は圧縮符号化の前回の繰り返しのビットコストである。
Claims (15)
- デジタル電子信号の形のデータエントリの配列を圧縮する方法であって、
(a)圧縮すべき元のデータ配列を提供するステップと、
(b)前記元のデータ配列を1つまたは複数のサイズのブロックに分割するステップと、
(c)前記配列の各ブロックについての複数の可能な圧縮符号化を、前記ブロックの各符号化にそれぞれ異なる圧縮技法を使用して決定するステップであって、各可能な圧縮符号化が、それぞれのデータサイズおよびそれぞれの再構築誤差を有する、ステップと、
(d)復元されると、前記元のデータ配列の初期近似である参照データ配列に対応する、前記元のデータ配列の圧縮符号化であって、第1のデータサイズおよび、前記元のデータ配列と前記参照データ配列との間の定量的な差を表す第1の再構築誤差を有する初期圧縮符号化を決定するステップと、
(e)複数の圧縮符号化のリストを作成し、前記リストから前記複数の圧縮符号化のうち、復元されて前記参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択するステップと、
(f)前記選択された圧縮符号化を追加することにより前記元のデータ配列の前記圧縮符号化を更新し、前記選択された符号化を復元された形で追加することにより前記参照データ配列を更新するステップと、
(g)前記元のデータ配列の前記圧縮符号化について最大データサイズに到達するまで、ステップ(e)と(f)を再帰的に繰り返すステップと、
を含む方法。 - 前記複数の圧縮符号化のうち1つを選択するステップが、それより前の繰り返しで第1の符号化が前もって選択されているブロックに関して第2の符号化を選択することを含む、請求項1に記載の方法。
- 前記圧縮符号化を更新するステップが、前記第1の符号化に加えて前記第2の符号化を使用することを含む、請求項2に記載の方法。
- 前記圧縮符号化を更新するステップが、前記第1の符号化に代えて前記第2の符号化を使用することを含む、請求項2に記載の方法。
- 前記複数の可能な圧縮符号化の前記リストが、データサイズが増加し、かつ、再構築誤差が減少するシーケンスで提供されることのできる圧縮符号化のみを含む、請求項1から4のいずれか一項に記載の方法。
- 前記複数の圧縮符号化の前記リストを作成するステップが、各ブロックについての前記可能な符号化をデータサイズの増大についてランク付けし、任意の所与のブロックについての前記可能な圧縮符号化のうち、データサイズの増加に対してそのブロックについての再構築誤差の減少をもたらさないものを前記リストから除外するステップを含む、請求項1から5のいずれか一項に記載の方法。
- 同じデータサイズを有する圧縮符号化を特定し、それら特定された圧縮符号化のうち、より大きな再構築誤差を有するものを除外する、前記複数の可能な圧縮符号化の前記リストについて重複排除を行うステップを含む、請求項1から6のいずれか一項に記載の方法。
- 前記複数の可能な圧縮符号化の前記リストが、リストに提供できる圧縮符号化のみを含み、前記リスト自体の前記データサイズは、前記元の配列の前記データサイズよりも小さい、請求項1から7のいずれか一項に記載の方法。
- 前記元のデータ配列が、まず複数のマクロブロックに分割され、次いで、各マクロブロック内でブロックに分割される、請求項1から8のいずれか一項に記載の方法。
- 前記複数の圧縮符号化の前記リストが、それぞれのマクロブロック全体についてと同様に、それぞれのマクロブロック内のブロックについての符号化を含む、請求項9に記載の方法。
- 前記複数の圧縮符号化のリストを生成するステップが、それぞれのマクロブロックについて複数のマクロブロック圧縮符号化を決定することであって、各マクロブロック符号化が前記それぞれのマクロブロック内のブロックについての圧縮符号化の集合を含み、
前記複数の圧縮符号化のうちの1つを選択するステップが、前記マクロブロック圧縮符号化のうち1つを選択することを含む、
請求項9または10に記載の方法。 - データエントリの前記配列がビデオストリームの一部である、請求項1から11のいずれか一項に記載の方法。
- 前記最大データサイズに到達したら、可変帯域のチャネルを介して、前記最大データサイズを有する前記圧縮符号化の結果を送信するステップをさらに含む、請求項1から12のいずれか一項に記載の方法。
- あるチャネルを介してビデオデータを送信するように構成されたビデオエンコーダであって、当該エンコーダが、
調節可能な圧縮因子を使用してビデオデータを圧縮するように構成されたコンプレッサと、
構築されたデータパケットを前記チャネルを介して送信するように構成された送信機と、を含み、
前記コンプレッサが、
(a)圧縮すべき元のデータ配列を受け取り、
(b)前記元のデータ配列を1つまたは複数のサイズのブロックに分割し、
(c)それぞれの可能な圧縮符号化がそれぞれのデータサイズおよびそれぞれの再構築誤差を有する、前記配列の各ブロックについての複数の可能な圧縮符号化を、前記ブロックの各符号化についてそれぞれ異なる圧縮技法を使用して決定し、
(d)復元されると、前記元のデータ配列の初期近似である参照データ配列に対応する、前記元のデータ配列の圧縮符号化であって、第1のデータサイズおよび、前記元のデータ配列と前記参照データ配列との間の定量的な差を表す第1の再構築誤差を有する初期圧縮符号化を決定し、
(e)複数の圧縮符号化のリストを作成し、前記リストから前記複数の圧縮符号化のうち、復元されて前記参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択し、
(f)前記選択された圧縮符号化を追加することにより前記元のデータ配列の前記圧縮符号化を更新し、前記選択された符号化を復元された形で追加することにより前記参照データ配列を更新し、
(g)前記元のデータ配列の前記圧縮符号化について最大データサイズに到達するまで、ステップ(e)と(f)を再帰的に繰り返す、
ように構成される、ビデオエンコーダ。 - コンピュータプログラムが格納された非一時的コンピュータ可読記憶媒体であって、
前記コンピュータプログラムが、実行されると、装置に、
(a)圧縮すべき元のデータ配列を提供することと、
(b)前記元のデータ配列を1つまたは複数のサイズのブロックに分割することと、
(c)前記配列の各ブロックについての複数の可能な圧縮符号化を、前記ブロックの各符号化にそれぞれ異なる圧縮技法を使用して決定することであって、各可能な圧縮符号化が、それぞれのデータサイズおよびそれぞれの再構築誤差を有する、決定することと、
(d)復元されると、前記元のデータ配列の初期近似である参照データ配列に対応する、前記元のデータ配列の圧縮符号化であって、第1のデータサイズおよび、前記元のデータ配列と前記参照データ配列との間の定量的な差を表す第1の再構築誤差を有する初期圧縮符号化を決定することと、
(e)複数の圧縮符号化のリストを作成し、前記リストから前記複数の圧縮符号化のうち、復元されて前記参照データ配列に追加されたときに、データサイズの単位増加あたりの再構築誤差の最大の相対的改善を与えるものを1つ選択することと、
(f)前記選択された圧縮符号化を追加することにより前記元のデータ配列の前記圧縮符号化を更新し、前記選択された符号化を復元された形で追加することにより前記参照データ配列を更新することと、
(g)前記元のデータ配列の前記圧縮符号化について最大データサイズに到達するまで、ステップ(e)と(f)を再帰的に繰り返すことと、
を含む動作を行うよう命じるプロセッサ可読命令を含む、
非一時的コンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1518290.0A GB2543492B (en) | 2015-10-16 | 2015-10-16 | Data Compression |
GB1518290.0 | 2015-10-16 | ||
PCT/GB2016/052883 WO2017064457A1 (en) | 2015-10-16 | 2016-09-15 | Data compression |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018537048A JP2018537048A (ja) | 2018-12-13 |
JP6902553B2 true JP6902553B2 (ja) | 2021-07-14 |
Family
ID=55131109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018538957A Active JP6902553B2 (ja) | 2015-10-16 | 2016-09-15 | データ圧縮 |
Country Status (13)
Country | Link |
---|---|
US (1) | US10523936B2 (ja) |
EP (1) | EP3363200B1 (ja) |
JP (1) | JP6902553B2 (ja) |
KR (1) | KR20180091817A (ja) |
CN (1) | CN108370443B (ja) |
AU (1) | AU2016337193B2 (ja) |
CA (1) | CA3001640A1 (ja) |
ES (1) | ES2916087T3 (ja) |
GB (1) | GB2543492B (ja) |
HK (1) | HK1256145A1 (ja) |
IL (1) | IL258485B (ja) |
MY (1) | MY190014A (ja) |
WO (1) | WO2017064457A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11138152B2 (en) | 2017-10-11 | 2021-10-05 | Lognovations Holdings, Llc | Method and system for content agnostic file indexing |
US10963429B2 (en) | 2017-10-11 | 2021-03-30 | Lognovations Holdings, Llc | Method and system for content agnostic file indexing |
US11025273B2 (en) * | 2018-04-09 | 2021-06-01 | The Government Of The United States Of America, As Represented By The Secretary Of The Navy | Reducing error in data compression |
DE102019002951A1 (de) | 2018-04-25 | 2019-10-31 | Avago Technologies International Sales Pte. Limited | Pixelspeicherung für graphische Bildspeicher |
US10922848B2 (en) * | 2018-04-25 | 2021-02-16 | Avago Technologies International Sales Pte. Limited | Pixel storage for graphical frame buffers |
WO2019210431A1 (en) * | 2018-05-03 | 2019-11-07 | The Governing Council Of The University Of Toronto | Method and system for optimizing depth imaging |
GB2577689B (en) | 2018-10-01 | 2023-03-22 | Digital Barriers Services Ltd | Video surveillance and object recognition |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9522077D0 (en) * | 1995-10-27 | 1996-01-03 | Univ Strathclyde | Data compression |
JP3847349B2 (ja) * | 1997-02-03 | 2006-11-22 | シャープ株式会社 | デジタル画像の埋め込み符号器、レート―歪み最適化方法、復号器及び復号方法 |
US7822281B2 (en) * | 2003-10-31 | 2010-10-26 | Canon Kabushiki Kaisha | Digital video compression |
US20070025441A1 (en) * | 2005-07-28 | 2007-02-01 | Nokia Corporation | Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding |
US7693219B2 (en) | 2006-01-04 | 2010-04-06 | Freescale Semiconductor, Inc. | System and method for fast motion estimation |
KR101590511B1 (ko) * | 2009-01-23 | 2016-02-02 | 에스케이텔레콤 주식회사 | 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법 |
US8934538B2 (en) * | 2011-10-17 | 2015-01-13 | Google Inc. | Rate-distortion-complexity optimization of video encoding |
US9118345B2 (en) * | 2012-10-04 | 2015-08-25 | Altera Corporation | Data compression profiler for configuration of compression |
US10003792B2 (en) * | 2013-05-27 | 2018-06-19 | Microsoft Technology Licensing, Llc | Video encoder for images |
GB201502434D0 (en) | 2015-02-13 | 2015-04-01 | Digital Barriers Services Ltd | Video encoder |
-
2015
- 2015-10-16 GB GB1518290.0A patent/GB2543492B/en active Active
-
2016
- 2016-09-15 EP EP16770318.0A patent/EP3363200B1/en active Active
- 2016-09-15 WO PCT/GB2016/052883 patent/WO2017064457A1/en active Application Filing
- 2016-09-15 US US15/768,259 patent/US10523936B2/en active Active
- 2016-09-15 AU AU2016337193A patent/AU2016337193B2/en active Active
- 2016-09-15 ES ES16770318T patent/ES2916087T3/es active Active
- 2016-09-15 MY MYPI2018000477A patent/MY190014A/en unknown
- 2016-09-15 JP JP2018538957A patent/JP6902553B2/ja active Active
- 2016-09-15 CA CA3001640A patent/CA3001640A1/en active Pending
- 2016-09-15 KR KR1020187013509A patent/KR20180091817A/ko not_active Application Discontinuation
- 2016-09-15 CN CN201680060589.1A patent/CN108370443B/zh active Active
-
2018
- 2018-04-02 IL IL258485A patent/IL258485B/en active IP Right Grant
- 2018-11-28 HK HK18115226.4A patent/HK1256145A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
GB201518290D0 (en) | 2015-12-02 |
CN108370443B (zh) | 2022-06-14 |
CA3001640A1 (en) | 2017-04-20 |
GB2543492B (en) | 2021-11-10 |
IL258485B (en) | 2020-08-31 |
US10523936B2 (en) | 2019-12-31 |
AU2016337193A1 (en) | 2018-05-31 |
IL258485A (en) | 2018-05-31 |
MY190014A (en) | 2022-03-22 |
ES2916087T3 (es) | 2022-06-28 |
US20180324419A1 (en) | 2018-11-08 |
EP3363200B1 (en) | 2022-04-13 |
AU2016337193B2 (en) | 2020-08-27 |
WO2017064457A1 (en) | 2017-04-20 |
CN108370443A (zh) | 2018-08-03 |
EP3363200A1 (en) | 2018-08-22 |
KR20180091817A (ko) | 2018-08-16 |
GB2543492A (en) | 2017-04-26 |
JP2018537048A (ja) | 2018-12-13 |
HK1256145A1 (zh) | 2019-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6902553B2 (ja) | データ圧縮 | |
KR102287947B1 (ko) | 영상의 ai 부호화 및 ai 복호화 방법, 및 장치 | |
US10075725B2 (en) | Device and method for image encoding and decoding | |
JP2019017002A (ja) | 映像符号化方法、映像復号方法、映像符号器及び映像復号器 | |
RU2510079C2 (ru) | Способ сжатия цифровых изображений с использованием фиксированного числа битов в блоке | |
JP2014523697A (ja) | イントラ予測を伴うビデオ符号化方法及びその装置、ビデオ復号化方法及びその装置 | |
KR102312337B1 (ko) | Ai 부호화 장치 및 그 동작방법, 및 ai 복호화 장치 및 그 동작방법 | |
JP2019140575A (ja) | 画像符号化装置及びその制御方法及びプログラム | |
KR101583896B1 (ko) | 비디오 부호화 방법 및 장치 | |
CN114631315A (zh) | 图像编码方法和设备以及图像解码方法和设备 | |
JP7390788B2 (ja) | 画像符号化装置及びその制御方法及びプログラム | |
KR20100012738A (ko) | 동영상 부호화/복호화시 참조 영상의 압축 방법 및 장치 | |
CN109218729A (zh) | 视频编码方法、视频解码方法、视频编码器及视频解码器 | |
KR102379196B1 (ko) | 처리 장치들 및 그 제어 방법들 | |
KR101268588B1 (ko) | 무손실 영상 압축 장치 및 방법 | |
TW202416711A (zh) | 利用自我迴歸模型的混合幀間編碼 | |
JP6130556B6 (ja) | ビデオ復号化方法及びその装置 | |
KR20230075248A (ko) | 데이터 압축 장치, 데이터 압축 시스템 및 데이터 압축 방법 | |
JP4530421B2 (ja) | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,それらのプログラムおよびそれらのプログラム記録媒体 | |
Logutenko | JPEG codec with adjustable bitrate | |
JP2021057708A (ja) | 符号化装置、符号化方法 | |
CN111107345A (zh) | 视频编码方法及设备 | |
WO2007104522A1 (en) | Method and apparatus for linewise image compression | |
KR20150124127A (ko) | 동영상 부호화에서 블록의 분할 정보를 이용한 비트율 추정 방법 및 블록의 분할 정보를 이용한 동영상 부호화 방법 | |
JP2004356960A (ja) | 画像符号化方法,画像復号方法,画像符号化装置,画像復号装置,それらのプログラムおよびそれらのプログラム記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201008 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201027 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210126 |
|
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: 20210525 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210621 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6902553 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |