CN101641955A - 用于图像编码和图像解码的方法和设备 - Google Patents

用于图像编码和图像解码的方法和设备 Download PDF

Info

Publication number
CN101641955A
CN101641955A CN200880009532A CN200880009532A CN101641955A CN 101641955 A CN101641955 A CN 101641955A CN 200880009532 A CN200880009532 A CN 200880009532A CN 200880009532 A CN200880009532 A CN 200880009532A CN 101641955 A CN101641955 A CN 101641955A
Authority
CN
China
Prior art keywords
residual
sub
residual block
block
difference
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
CN200880009532A
Other languages
English (en)
Other versions
CN101641955B (zh
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101641955A publication Critical patent/CN101641955A/zh
Application granted granted Critical
Publication of CN101641955B publication Critical patent/CN101641955B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/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/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
    • 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/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/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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/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/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

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)

Abstract

提供一种用于图像编码的方法和设备以及用于图像解码的方法和设备，其中，所述用于图像编码的方法和设备通过对于输入图像沿直线执行预测并沿直线执行一维变换来根据图像特性提高编码效率。可通过使用邻近残差产生预测子残差块并对差值残差块执行一维离散余弦变换(DCT)来提高图像的编码效率，其中，所述差值残差块为原始子残差块与预测子残差块之间的差值。

Description

用于图像编码和图像解码的方法和设备
技术领域
符合本发明的设备和方法涉及图像编码和图像解码，更具体地说，涉及通过对输入图像沿直线执行预测并沿直线执行一维变换，根据图像特性来提高预测效率和压缩效率的图像编码。
背景技术
通常，根据视频压缩标准(诸如运动图像专家组(MPEG)-1、MPEG-2、MPEG-4视觉、H.261、H.263和H.264)，通过以下处理对图像数据进行压缩：将图像帧划分为多个图像块，对图像块执行预测，从而获得预测块，对原始图像块与预测块之间的差值进行变换和量化。
执行的预测可以是帧内预测或帧间预测。通过使用包括在当前图像块中的所恢复的邻近块的数据对所述当前图像块执行帧内预测。通过从先前使用基于块的运动压缩方法编码的一个或多个视频帧产生相应于当前图像块的预测块来执行帧间预测。根据现有技术的方法，通常，用于帧内预测的邻近块的数据包括邻近的先前块的像素，所述像素临近当前图像块的左上方。在这种情况下，当前图像块的左上方像素临近先前块的像素，并且由于它们距离先前块的像素较近，所以在预测值与原始像素值之间具有较小的差值。然而，远离先前块的像素而设置的当前块的像素在预测值与原始像素值之间会具有较大的差值。
同时，根据H.264标准，对通过按照4×4块使用帧间预测或帧内预测而获得的残差数据执行二维离散正弦变换(DCT)。根据现有技术中的联合图像专家组(JPEG)、MPEG-1、MPEG-2和MPEG-4标准，按照8×8块对残差数据执行二维DCT。在二维DCT中，尽管残差数据中存在水平或垂直相关，但是无法有效地使用残差块中数据之间的相关性。
因此，期望一种通过提高预测效率来提高压缩效率的图像编码方法，以便应对传输带宽的限制并向用户提供具有更高质量的图像。
发明内容
技术问题
本发明的各方面提供一种用于图像编码的方法和设备以及一种用于图像解码的方法和设备，其中，所述用于图像编码的方法和设备在图像被编码时提高预测效率和压缩效率。
有益效果
根据本发明，如果在输入图像块的像素之间存在水平或垂直相关，则可以通过考虑上述相关性沿直线执行预测和一维变换来提高预测效率和压缩效率。
附图说明
图1是示出根据本发明实施例的用于图像编码的设备的框图；
图2A和图2B是示出根据本发明示例性实施例的当残差块被划分为多个子残差块时的示例的示图；
图3A和图3B是示出根据本发明示例性实施例的产生预测子残差块的方法的示图；
图4是示出根据本发明另一示例性实施例的产生预测子残差块的方法的示图；
图5是示出根据本发明示例性实施例的图像编码方法的流程图；
图6是示出根据本发明另一示例性实施例的图像编码设备的框图；
图7是由图6示出的预测单元沿直线预测像素值的方法的示图；
图8是示出根据本发明另一示例性实施例的预测像素值的方法的示图；
图9是示出根据本发明另一示例性实施例的图像编码方法的流程图；
图10是示出根据本发明示例性实施例的图像解码设备的框图；
图11是示出根据本发明示例性实施例的图像解码方法的流程图；
图12是示出根据本发明另一示例性实施例的图像解码设备的框图；以及
图13是示出根据本发明另一示例性实施例的图像解码方法的流程图。
具体实施方式
根据本发明的一方面，提供一种图像编码方法，包括：通过划分残差块来产生具有预定大小的多个子残差块；通过使用先前处理的邻近子残差块的残差来产生子残差块的预测子残差块；通过计算预测子残差块与子残差块之间的差值来产生差值子残差块；对所述差值子残差块进行变换。
根据本发明的另一方面，提供一种图像编码设备，包括：划分单元，用于通过划分残差块来产生具有预定大小的多个子残差块；残差预测单元，用于通过使用先前处理的邻近子残差块的残差来产生子残差块的预测子残差块；减法单元，用于通过计算预测子残差块与子残差块之间的差值来产生差值子残差块；变换单元，用于对所述差值子残差块进行变换。
根据本发明的另一方面，提供一种图像解码方法，包括：通过使用关于包括在接收的比特流中的残差块的划分模式的信息来确定将被解码的当前残差块的划分模式；根据确定的划分模式，通过使用先前解码的邻近子残差块的残差来产生残差块的多个子残差块的预测子残差块；恢复差值残差，所述差值残差为预测子残差块与子残差块之间的差值并包括在比特流中；通过将预测子残差块与差值残差相加来恢复子残差块。
根据本发明的另一方面，提供一种图像解码设备，包括：残差预测单元，用于根据包括在接收的比特流中的残差块的划分模式，通过使用先前解码的邻近子残差块的残差来产生将被解码的当前残差块的多个子残差块的预测子残差块；差值残差恢复单元，用于恢复差值残差，所述差值残差为预测子残差块与子残差块之间的差值并包括在比特流中；加法单元，用于通过将预测子残差块与差值残差相加来恢复子残差块。
根据本发明的另一方面，提供一种图像编码方法，包括：将输入图像划分为多个图像块，并沿水平或垂直线来产生每个图像块的像素的预测值；沿直线产生作为像素的原始值与预测值之间的差值的残差；沿直线对所述残差执行一维离散余弦变换(DCT)。
根据本发明的另一方面，提供一种图像编码设备，包括：预测单元，用于将输入图像划分为多个图像块，并沿水平或垂直线来产生每个图像块的像素的预测值；减法单元，用于沿直线产生作为像素的原始值与预测值之间的差值的残差；变换单元，用于沿直线对所述残差执行一维离散余弦变换(DCT)。
根据本发明的另一方面，提供一种图像解码方法，包括：恢复残差，所述残差为水平或垂直像素线的预测值与原始值之间的差值并被包括在接收的比特流中；通过使用按照预定顺序解码的先前像素线的像素值来预测将被解码的每条像素线的像素值；通过将像素线的预测的像素值与恢复的残差相加对像素线的像素进行解码。
根据本发明的另一方面，提供一种图像解码设备，包括：预测单元，用于通过按照预定的顺序，沿垂直或水平线使用先前的像素线，来预测将被解码的水平或垂直像素线的像素值；恢复单元，用于恢复残差，所述残差为像素线的预测值与像素线的原始像素值之间的差值并被包括在接收的比特流中；加法单元，通过将像素线的预测的像素值与恢复的残差相加对像素线的像素进行解码。
发明方式
以下，将通过参照附图解释本发明的示例性实施例来描述本发明。
图1是示出根据本发明示例性实施例的用于图像编码的设备100。
所述设备100将残差块(即，原始图像块与预测图像块之间的差值)划分为多个子残差块，通过使用邻近残差来产生子残差块的预测子残差块，并变换差值子残差块，所述差值子残差块为原始子残差块与预测子残差块之间的差值。
参照图1，所述设备100包括：预测单元110、第一减法单元115、划分单元120、第二减法单元125、残差预测单元130、变换单元135、量化单元140、熵编码单元145、逆量化单元150、逆变换单元155和加法单元160。
预测单元110将输入图像划分为具有预定大小的多个子块，并通过对每个子块执行帧间或帧内预测来产生预测块。通过使用先前编码并随后恢复的参考画面来执行帧间预测。所述预测单元110通过执行运动预测，执行运动补偿来执行帧间预测，从而产生当前块的预测块，其中，所述运动预测产生指示在参考画面的预定搜索范围中与当前块的区域类似的区域的运动矢量，所述运动补偿获得关于由所述运动矢量指示的参考画面的相应区域的数据。此外，预测单元110执行帧内预测，所述帧内预测通过使用当前块的邻近块的数据来产生预测块。可使用根据现有技术中的图像压缩标准(诸如H.264)的帧间和帧内预测，并且还可使用各种改进的预测方法。
当通过执行帧间预测或帧内预测而产生当前块的预测块时，第一减法单元115通过从当前块的原始像素值减去预测块的像素值来计算预测误差。以下，将原始像素值与预测像素值之间的预测误差定义为残差，并将包括多个残差的块定义为残差块。
划分单元120将残差块划分为多个子残差块。更具体地说，假设残差块的大小为N×N(其中，N是大于等于2的正数)，则残差块被划分为大小为N×1、1×N和a×a中的任意一个的子残差块(其中，a是小于N的自然数)。
图2A到图2B是示出根据本发明示例性实施例的当残差块被划分为多个子残差块时的示例的示图。图2A是示出当4×4残差块210被划分为多个1×4子残差块211、212、213和214时的示例的示图。图2B是示出当4×4残差块220被划分为多个4×1子残差块221、222、223和224时的示例的示图。图2C是示出当4×4残差块230被划分为多个2×2子残差块231、232、233和234时的示例的示图。尽管仅将4×4残差块描述为示例，但是本发明并不受限于此。还可将本发明相似地应用于各种残差块，诸如8×8残差块、16×16残差块。
再次参照图1，残差预测单元130通过使用先前处理的邻近子残差块的残差来预测如图2A、图2B或图2C中划分的残差块的子残差块的残差，以产生子残差块的预测子残差块。
图3A和图3B是用于示出根据本发明示例性实施例的产生预测子残差块的方法的示图。在图3A和图3B中，Rxy表示在位置(x，y)的残差(x，y＝1，2，3，4)。现将参照图3A和图3B来描述通过将4×4残差块划分为多个1×4子残差块311、312、313和314或者21、322、323和324来产生预测子残差块的方法。
参照图3A，通过使用按照预定顺序在先前处理的邻近子残差块的残差来分开预测包括在4×4残差块中的子残差块311、312、313和314。可沿与子残差块311、312、313和314的划分方向垂直的方向来执行预测。例如，假设沿向下的方向来顺序地预测沿水平方向划分的子残差块311、312、313和314，则可通过沿垂直方向扩展在当前残差块之前编码的先前残差块的残差a、b、c和d来预测第一子残差块311的残差R11、R12、R13和R14。也就是说，假设第一子残差块311的残差R11、R12、R13和R14分别具有预测残差PR11、PR12、PR13和PR14，则PR11＝a，PR12＝b，PR13＝c，PR14＝d。
此外，假设第二子残差块312的残差R21、R22、R23和R24分别具有预测残差PR21、PR22、PR23和PR24，则可通过沿垂直方向来扩展第一子残差块311的先前处理的残差R11、R12、R13和R14来预测第二子残差块312的预测残差PR21、PR22、PR23和PR24。同样地，可通过分别扩展第二子残差块312的原始或恢复的残差R21、R22、R23和R24以及第三子残差块313的原始或恢复的残差R31、R32、R33和R34来预测第三子残差块313的残差R31、R32、R33和R34的预测残差PR31、PR32、PR33和PR34以及预测第四子残差块314的残差R41、R42、R43和R44的预测残差PR41、PR42、PR43和PR44。在这种情况下，通过使用先前子残差块的残差或使用邻近子残差块的残差，并将差值子残差块加到预测子残差块来预测每个子残差块，其中，先前子残差块的残差为原始图像与预测图像之间的差值，并且，通过以下处理来恢复邻近子残差块的残差：对差值子残差块执行一维离散余弦变换(DCT)、量化、逆量化和一维逆离散余弦变换(IDCT)。
在图3A中，沿向下的方向顺序地预测沿水平方向划分的子残差块。然而，可如图3B所示来改变子残差块的预测顺序。
参照图3B，首先预测第四子残差块324，然后预测第二子残差块322，然后预测第一子残差块321，然后预测第三子残差块323。更具体地说，通过扩展先前残差块的残差a、b、c、d来预测第四子残差块324的残差R41、R42、R43和R44，然后，通过计算均分别来自先前残差块的残差a、b、c和d以及第四子残差块324的残差R41、R42、R43和R44的相应残差的平均值来预测第二子残差块322的残差R21、R22、R23和R24。此外，通过计算均分别来自先前残差块的残差a、b、c和d以及第二子残差块322的残差R21、R22、R23和R24的相应残差的平均值来预测第一子残差块321的残差R11、R12、R13和R14，并且通过计算均分别来自第二子残差块322的残差R21、R22、R23和R24以及第四子残差块324的残差R41、R42、R43和R44的相应残差的平均值来预测第三子残差块323的残差R31、R32、R33和R34。例如，假设PRxy是残差Pxy的预测残差，则PR41＝1，PR21＝(a+R41)/2，PR11＝(a+R21)/2，PR31＝(R21+R41)/2。
还可按照相似的方式将上述产生沿水平方向划分的子残差块的预测子残差块的方法应用于图2B所示的沿垂直方向划分的子残差块。
图4是示出根据本发明另一示例性实施例的产生预测子残差块的方法的示图。
当残差块被划分为宽度为一的多个子残差块(如图3A或图3B所示的残差块)时，通过使用沿与子残差块的划分方向垂直的方向设置的先前子残差块的残差沿直线执行预测来预测当前子残差块的残差。然而，参照图4，当4×4残差块被划分为多个2×2子残差块时，可通过沿水平方向和垂直方向中的至少一个扩展先前子残差块的邻近像素来产生预测残差。例如，假设在2×2子残差块410的位置(x，y)的残差Rxy具有预测残差PRxy，如果沿垂直方向扩展上面的邻近先前残差a和b，则PR11＝a，PR13＝a，PR12＝b，PR14＝b，或者，如果沿水平方向扩展左边的邻近先前残差c和d，则PR11＝c，PR12＝c，PR13＝d，PR14＝d。或者，将被预测的当前子残差块的预测残差可被计算为上面和左边的邻近先前残差中位于相同水平和垂直线上的先前残差的平均残差。例如，PR11＝(a+c)/2，PR12＝(b+c)/2，PR13＝(a+d)/2，PR14＝(b+d)/2。
再次参照图1，第二减法单元125通过计算由残差预测单元130产生的预测子残差块与原始子残差块之间的差值来产生差值子残差块。
变换单元135对差值子残差块执行DCT。具体说来，变换单元135对N×1或1×N子残差块执行一维DCT。例如，变换单元135对如图2A所示沿水平方向划分并随后预测出的差值子残差块执行一维水平DCT，并对如图2B所示沿垂直方向划分并随后预测出的差值子残差块执行一维垂直DCT。
量化单元140对变换差值子残差块的差值残差执行量化，熵编码单元145对所述变换差值子残差块的差值残差执行可变长度编码，从而产生比特流。
由量化单元140量化的差值残差通过逆量化单元150进行逆量化，并通过逆变换单元155进行逆变换，从而恢复差值子残差块。
加法单元160通过将恢复的差值子残差块的差值残差与由残差预测单元130产生的预测子残差块的预测残差相加来恢复子残差块。当产生接下来的子残差块的预测子残差块时使用恢复的子残差块。
此外，设备100可还包括划分模式确定单元(未示出)，其用于比较通过使用多个具有不同大小的子残差块产生的比特流的代价，并选择具有最小代价的子残差块，从而使用所述子残差块来划分当前残差块。
划分模式确定单元通过以下处理来确定残差块的划分模式：将残差块划分为多个具有不同大小的子残差块，通过使用先前子残差块的残差来产生子残差块的预测子残差块，比较通过对差值子残差块进行变换、量化和熵编码而产生的比特流的代价。例如，划分模式确定单元按照划分模式1将N×N残差块划分为多个1×N子残差块，或者按照划分模式2将N×N残差块划分为多个N×1子残差块，或者按照划分模式3将N×N残差块划分为多个a×a子残差块，比较通过对根据每种划分模式产生的差值子残差块进行变换、量化和熵编码而产生的比特流的码率失真(RD)代价，并将具有最小RD代价的划分模式确定为最终划分模式。
划分模式确定单元还可通过将通过对多个具有不同大小的子残差块的差值残差块编码而产生的比特流的代价与绕过残差块的变换而对残差块进行量化和熵编码而产生的比特流的代价进行比较，来确定是否执行残差块的变换。
图5是示出根据本发明示例性实施例的图像编码方法的流程图。
参照图5，在操作510，通过从当前块的原始像素值减去预测块的像素值而产生的残差块被划分为多个子残差块。
在操作520，通过使用先前处理的子残差块的残差预测当前子残差块的残差来产生预测子残差块。如上所述，通过根据子残差块的划分类型，沿水平方向和垂直方向中的至少一个扩展先前子残差块的残差来预测所述预测子残差块。
在操作530，通过计算预测子残差块与原始子残差块之间的差值来产生差值子残差块。
在操作540，根据划分类型对差值子残差块执行DCT。如上所述，对N×1或1×N差值子残差块执行一维DCT。对变换的差值子残差块进行量化和熵编码，由此输出比特流。此外，通过对量化的差值子残差块进行逆量化和逆变换，并将处理后的差值子残差块加到预测子残差块来恢复子残差块。当预测接下来的子残差块的残差时，使用恢复的子残差块。
在根据参照图1到图6描述的上述示例性实施例的用于图像编码的方法和设备中，如果在残差块中存在水平或垂直相关，则为了编码而通过执行DCT产生的数据量级被降低，由此提高压缩效率。例如，假设4×4残差块包括以下所示的矩阵中示出的垂直相关的残差：
0 10 0 0 0 10 0 0 0 10 0 0 0 10 0 0 ,
如果应用二维DCT，则所述矩阵被变换为：
10 5.4120 - 10 - 13.0656 0 0 0 0 0 0 0 0 0 0 0 0 .
然而，如果应用一维垂直DCT，则所述矩阵被变换为：
0 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 .
结果，如果根据本发明的示例性实施例对沿水平或垂直方向划分的残差块执行一维DCT，则根据图像特性而减少产生的变换系数的量级，从而提高压缩效率。
图6是示出根据本发明另一示例性实施例的图像编码设备的框图。
根据本发明先前示例性实施例的图1所示的设备100将残差块划分为多个子残差块，产生子残差块的预测子残差块，并变换作为原始子残差块与预测子残差块之间的差值的差值子残差块。然而，根据当前示例性实施例的设备600沿直线产生输入图像块(而不是残差块)的预测值，并且对所述预测值执行一维DCT。
参照图6，设备600包括：预测单元610、减法单元615、变换单元620、量化单元625、熵编码单元630、逆量化单元635、逆变换单元640和加法单元645。
预测单元610将输入图像划分为多个图像块，并沿水平或垂直线预测每个图像块的像素值。预测单元610按照与图1所示的设备100的残差预测单元130相同的方式沿水平或垂直像素线来预测像素值，其中，所述残差预测单元130通过使用邻近子残差块的残差来预测从残差块划分出的当前1×N或N×1子残差块的残差。
图7是示出由图6所示的预测单元610沿直线预测像素值的方法的示图。在图7中，Pab表示在输入图像块的位置(a，b)(a，b＝1，2，3，4)的像素值，x，y，z，w，u和v表示邻近块的像素值。尽管只有被划分为多条水平像素线的4×4输入图像块在图7中被示为示例，但是本发明并不受限于此。本发明的示例性实施例还可被应用于具有不同大小的输入图像块以及被划分为多条垂直像素线的输入图像块。
参照图7，假设沿向下的方向按照水平像素线来顺序预测当前块的像素值，则可通过沿与水平像素线的方向垂直的方向扩展邻近块的像素值x、y、z和w来预测第一水平线711的像素值P11、P12、P13和P14。假设在位置(a，b)(a，b＝1，2，3，4)的像素值Pab的预测像素值是PPab，则PP11＝x，PP12＝y，PP13＝z，PP14＝w。此外，可通过沿与水平像素线的方向垂直的方向扩展第一水平线711的像素值P11、P12、P13和P14来预测第二水平线712的像素值P21、P22、P23和P24。同样地，可通过沿与水平像素线的方向垂直的方向扩展第二水平线712的像素值P21、P22、P23和P24来预测第三水平线713的像素值P31、P32、P33和P34并沿与水平像素线的方向垂直的方向扩展第三水平线713的像素值P31、P32、P33和P34来预测第四水平线714的像素值P41、P42、P43和P44。这里，原始像素值或通过变换、量化、逆量化和逆变换恢复的像素值可被用作先前水平像素线的像素值，以便预测当前水平像素线的像素值。
在图7中描述沿向下的方向按照水平像素线来顺序预测图像块的像素值的方法。然而，可按照图3B所示的子残差块321、322、323和324的预测顺序来如图所示地改变水平像素线的预测顺序。此外，可沿垂直像素线来预测图像块的像素值。
再次参照图6，由于预测单元610通过使用邻近块的像素值沿直线来产生当前块的像素值的预测值，所以可改善现有技术中基于块的预测中的问题，即，设置为比其它像素相对远离邻近块的像素的预测效率被降低。
同时，预测单元610可使用半像素内插滤波器来预测输入图像块的每个像素值。
图8是示出根据本发明另一示例性实施例的预测像素值的方法的示图。图8示出图7示出的像素值P11以及沿像素值P11的垂直方向设置的先前像素值u、v和x。
参照图7和图8，当预测像素值P11时，可通过使用先前像素值u、v和x在半像素位置产生内插值h，并可通过使用内插值h和最近的邻近像素值x来产生像素值P11的预测值。首先，可使用先前像素值u、v和x，如等式1所示，由3抽头滤波器来内插所述内插值h。
h＝(w1×x+w2×v+w3×u+w4)＞＞4............................1)，
其中，w1、w2和w3表示根据内插值h与先前的像素值u、v和x之间的相对距离给出的权重，w4表示预定的偏移值，运算符“＞＞”表示移位运算。
例如，w1＝20，w2＝-5，w3＝1，w4＝8。
当位于将被预测的像素值P11与先前的邻近像素值x之间的半像素位置的内插值h被内插时，可如等式2所示，使用内插值h和先前的邻近像素值x来预测像素值P11。
P11＝x+(h-x)×2＝2h-x..............................2)
同样地，可通过产生在半像素位置的半像素内插值并使用所述半像素内插值以及最靠近将被预测的当前像素的先前像素值来预测当前块的每个像素值。
再次参照图6，减法单元615沿直线产生作为预测值与原始像素值之间的差值的残差。
变换单元620沿直线对残差执行一维DCT。如果预测单元610已经沿水平线预测了像素值，则变换单元620通过执行一维水平DCT来产生变换系数。如果预测单元610已经沿垂直线预测了像素值，则变换单元620通过执行一维垂直DCT来产生变换系数。同时，尽管预测单元610已经沿直线产生了预测值，但是对包括在图像块中的所有像素的预测完成之后，作为可选方式，变换单元620可按照块来执行二维DCT。
量化单元625沿直线来量化变换系数，熵编码单元630对量化的变换系数执行可变长度编码，从而产生比特流。
量化的变换系数通过逆量化单元635来进行逆量化，并通过逆变换单元640来进行逆变换，从而恢复残差。
加法单元645通过将恢复的残差与由预测单元610产生的预测像素值相加来恢复像素值。如上所述，当已经执行了二维DCT时，可按照块来恢复像素值。当预测沿直线的接下来的像素值时，使用沿直线恢复的像素值。
图9是示出根据本发明另一示例性实施例的图像编码方法的流程图。
参照图9，在操作910，输入图像被划分为多个图像块，并且沿水平或垂直线来产生每个图像块的像素的预测值。
在操作920，产生作为沿直线的像素的预测值与原始值之间的差值的残差。
在操作930，通过对沿直线产生的残差执行一维DCT来产生变换系数。通过沿直线对变换系数进行量化和熵编码来产生比特流。如上所述，尽管沿直线执行了预测，但是可如同现有技术的方法般按照块来执行变换。
在参照图7到图9描述的根据上述示例性实施例的用于图像编码的方法和设备中，沿直线来产生预测值，从而减少当前像素与用于预测的参考像素之间的距离。因此，预测的精度提高，由此可降低比特率。
图10是根据本发明示例性实施例的图像解码设备1000的框图。图像解码设备1000对应于图1所示的图像编码设备100。
参照图10，设备1000包括：熵解码单元1010、逆量化单元1020、逆变换单元1030、残差预测单元1040、第一加法单元1050、第二加法单元1060和预测单元1070。
熵解码单元1010接收压缩的比特流并对其进行熵解码，从而提取出关于包括在比特流中的当前残差块的划分模式的信息。熵解码单元1010还对包括在比特流中的差值残差进行熵解码，逆量化单元1020对熵解码后的差值残差进行逆量化，逆变换单元1030通过对逆量化后的差值残差进行逆变换来恢复差值残差。具体说来，如果当前残差块按照N×1或1×N子残差块被编码，则逆量化单元1030执行一维逆DCT。
残差预测单元1040根据提取的关于将被解码的当前残差块的划分模式的信息将当前残差块划分为多个子残差块，并通过使用先前解码的邻近子残差块来产生当前子残差块的预测子残差块。残差预测单元1040按照与图1所示的残差预测单元130相同的方式产生当前子残差块的预测子残差块。
第一加法单元1050通过将由逆变换单元1030输出的差值残差组成的当前子残差块的差值子残差块与预测子残差块相加来恢复子残差块。
预测单元1070通过根据当前块的预测模式执行帧间预测或帧内预测来产生预测块。
第二加法单元1060通过将由预测单元1070产生的预测块与由第一加法单元1050恢复的子残差块相加来恢复当前块。
图11是示出根据本发明示例性实施例的图像解码方法的流程图。
参照图11，在操作1110，通过使用关于包括在接收的比特流中的残差块的划分模式的信息来确定将被解码的当前残差块的划分模式。
在操作1120，通过使用先前根据确定的划分模式解码的邻近子残差块的残差来产生残差块的多个子残差块的预测子残差块。
在操作1130，恢复差值子残差块，所述差值子残差块为预测子残差块与子残差块之间的差值并被包括在比特流中。
在操作1140，通过将预测子残差块与差值子残差块相加来恢复子残差块。通过将恢复的子残差块与通过执行帧间或帧内预测产生的预测块相加来恢复图像。
图12是示出根据本发明另一示例性实施例的图像解码设备1200的框图。
参照图12，设备1200包括：恢复单元1210、预测单元1220和加法单元1230。恢复单元1210恢复作为像素线的预测值与原始值之间的差值并被包括在接收的比特流中的残差，并且恢复单元1210包括：熵解码单元1211、逆量化单元1212和逆变换单元1213。
预测单元1220通过使用相应的先前解码的像素线按照预定的顺序来预测将被解码的水平或垂直当前像素线的像素值。
加法单元1230通过将当前像素线的预测值与恢复的残差相加来解码当前像素线。通过重复上述处理，包括在图像块中的所有像素将被解码。
图13是示出根据本发明另一示例性实施例的图像解码方法的流程图。
参照图13，在操作1310，恢复作为水平或垂直像素线的预测值和原始值之间的差值并被包括在接收的比特流中的残差。
在操作1320，通过使用按照预定顺序解码的先前像素线的像素值来预测将被解码的每条像素线的像素值。
在操作1330，通过将像素线的预测像素值与恢复的残差相加来解码当前像素线的像素。
本发明还可被实现为计算机可读记录介质上的计算机可读代码。计算机可读记录介质是任何能够存储其后可由计算机系统读取的数据的数据存储装置。计算机可读记录介质的示例包括：只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储装置。计算机可读记录介质还可分布于网络互联的计算机系统上，从而以分布方式来存储和执行计算机可读代码。
尽管参照本发明的示例性实施例具体示出并描述了本发明，但是本领域的普通技术人员将理解到：在不脱离由权利要求限定的本发明的精神和范围的情况下，可对其进行形式和细节上的各种改变。应将示例性实施例理解为仅仅具有描述的作用，而不是为了进行限制。因此，本发明的范围不是由对本发明的详细描述来限定，而是由权利要求来限定，所述范围内的所有差异将被包括在本发明中。

Claims (29)

1、一种图像编码方法，所述方法包括：
通过划分残差块来产生具有预定大小的第一多个子残差块；
通过使用先前处理的邻近子残差块的残差来产生所述第一多个子残差块的预测子残差块；
通过计算预测子残差块与所述第一多个子残差块之间的差值来产生差值子残差块；以及
对所述差值子残差块进行变换。
2、如权利要求1所述的方法，其中，如果残差块的大小是N×N，其中，N是大于等于2的正数，则产生所述第一多个子残差块的步骤包括：将残差块划分为大小为N×1、1×N和a×a之一的第一多个子残差块，其中，a是小于N的自然数。
3、如权利要求2所述的方法，其中，对所述差值子残差块进行变换的步骤包括：对大小为N×1和1×N之一的第一多个子残差块执行一维离散余弦变换DCT。
4、如权利要求1所述的方法，其中，通过使用先前处理的邻近子残差块的残差来执行产生预测子残差块的步骤，其中，通过将经过变换、量化、逆量化和逆变换的先前处理的邻近子残差块的差值子残差块与先前处理的邻近子残差块的预测子残差块相加来恢复所述先前处理的邻近子残差块的残差。
5、如权利要求1所述的方法，其中，产生预测子残差块的步骤包括：通过根据所述第一多个子残差块的划分类型沿水平和垂直方向中的至少一个来扩展多个先前处理的邻近子残差块中的一先前处理的邻近子残差块的残差，来预测当前子残差块的残差。
6、如权利要求1所述的方法，还包括：
将所述残差块划分为具有不同于产生的第一多个子残差块的大小的第二多个子残差块；
通过使用先前处理的邻近子残差块的残差来产生具有不同大小的所述第二多个子残差块的预测子残差块；
通过计算具有不同大小的所述第二多个子残差块与预测子残差块之间的差值来产生差值子残差块；以及
对具有不同大小的所述第二多个子残差块的差值子残差块进行变换。
7、如权利要求6所述的方法，还包括：通过比较通过对具有不同大小的所述第二多个子残差块的差值子残差块进行编码产生的比特流的代价来确定残差块的划分模式。
8、如权利要求6所述的方法，还包括：将通过对具有不同大小的所述第二多个子残差块的差值残差块进行编码而产生的比特流的代价与通过绕过残差块的变换而对残差块进行量化和熵编码而产生的比特流的代价进行比较。
9、一种图像编码设备，所述设备包括：
划分单元，用于通过划分残差块来产生具有预定大小的第一多个子残差块；
残差预测单元，用于通过使用先前处理的邻近子残差块的残差来产生所述第一多个子残差块的预测子残差块；
减法单元，用于通过计算预测子残差块与所述第一多个子残差块之间的差值来产生差值子残差块；以及
变换单元，用于对所述差值子残差块进行变换。
10、如权利要求9所述的设备，其中，如果残差块的大小是N×N，其中，N是大于等于2的正数，则划分单元将残差块划分为大小为N×1、1×N和a×a之一的第一多个子残差块，其中，a是小于N的自然数。
11、如权利要求10所述的设备，其中，变换单元对大小为N×1和1×N之一的第一多个子残差块执行一维离散余弦变换DCT。
12、如权利要求9所述的设备，其中，残差预测单元使用通过将经过变换、量化、逆量化和逆变换的先前处理的邻近子残差块的差值子残差块与先前处理的邻近子残差块的预测子残差块相加而恢复的所述先前处理的邻近子残差块的残差。
13、如权利要求9所述的设备，其中，残差预测单元通过根据所述第一多个子残差块的划分类型沿水平和垂直方向中的至少一个来扩展多个先前处理的邻近子残差块中的一先前处理的邻近子残差块的残差，来预测当前子残差块的残差。
14、如权利要求9所述的设备，还包括：划分模式确定单元，用于通过比较通过对具有不同大小的第二多个子残差块的差值子残差块进行编码产生的比特流的代价来确定残差块的划分模式。
15、如权利要求14所述的设备，其中，划分模式确定单元将通过对具有不同大小的所述第二多个子残差块的差值残差块进行编码而产生的比特流的代价与通过绕过残差块的变换而对残差块进行量化和熵编码而产生的比特流的代价进行比较。
16、一种图像解码方法，所述方法包括：
通过使用关于包括在接收的比特流中的残差块的划分模式的信息来确定将被解码的当前残差块的划分模式；
根据确定的划分模式，通过使用先前解码的邻近子残差块的残差来产生残差块的多个子残差块的预测子残差块；
恢复差值残差，所述差值残差为预测子残差块与所述多个子残差块之间的差值并包括在比特流中；以及
通过将预测子残差块与差值残差相加来恢复所述多个子残差块。
17、如权利要求16所述的方法，其中，如果残差块的大小是N×N，其中，N是大于等于2的正数，则所述多个子残差块的大小为N×1、1×N和a×a之一，其中，a是小于N的自然数。
18、如权利要求16所述的方法，其中，恢复差值子残差块的步骤包括：对大小为N×1和1×N之一的多个子残差块执行熵解码、逆量化和一维逆离散余弦变换IDCT。
19、如权利要求16所述的方法，其中，产生预测子残差块的步骤包括：通过根据确定的所述多个子残差块的划分模式沿水平和垂直方向中的至少一个扩展多个先前恢复的邻近子残差块中的一先前恢复的邻近子残差块的残差来预测当前子残差块的残差。
20、一种图像解码设备，所述设备包括：
残差预测单元，用于根据包括在接收的比特流中的残差块的划分模式，通过使用先前解码的邻近子残差块的残差来产生将被解码的当前残差块的多个子残差块的预测子残差块；
差值残差恢复单元，用于恢复差值残差，所述差值残差为预测子残差块与所述多个子残差块之间的差值并被包括在比特流中；以及
加法单元，用于通过将预测子残差块与差值残差相加来恢复所述多个子残差块。
21、如权利要求20所述的设备，其中，如果残差块的大小是N×N，其中，N是大于等于2的正数，则所述多个子残差块的大小为N×1、1×N和a×a之一，其中，a是小于N的自然数。
22、如权利要求20所述的设备，其中，差值残差恢复单元通过对大小为N×1和1×N之一的多个子残差块执行熵解码、逆量化和一维逆离散余弦变换IDCT来恢复差值残差。
23、如权利要求20所述的设备，其中，残差预测单元通过根据确定的所述多个子残差块的划分模式沿水平和垂直方向中的至少一个扩展多个先前恢复的邻近子残差块中的一先前恢复的邻近子残差块的残差来预测当前子残差块的残差。
24、一种图像编码方法，所述方法包括：
将输入图像划分为多个图像块；
沿水平或垂直线来产生每个图像块的像素的预测值；
沿直线产生作为像素的原始值与预测值之间的差值的残差；以及
沿直线对所述残差执行一维离散余弦变换DCT。
25、如权利要求24所述的方法，其中，产生预测值的步骤包括：通过使用按照预定顺序进行变换、量化、逆量化和逆变换的先前像素线来预测每条像素线的像素值。
26、一种图像编码设备，所述设备包括：
预测单元，用于将输入图像划分为多个图像块，并沿水平或垂直像素线来产生每个图像块的像素的预测值；
减法单元，用于沿直线产生作为像素的原始值与预测值之间的差值的残差；以及
变换单元，用于沿直线对所述残差执行一维离散余弦变换DCT。
27、如权利要求26所述的设备，其中，预测单元通过使用按照预定顺序进行变换、量化、逆量化和逆变换的先前像素线来预测每条像素线的像素值。
28、一种图像解码方法，所述方法包括：
恢复残差，所述残差为水平或垂直像素线的预测值与原始值之间的差值并被包括在接收的比特流中；
通过使用按照预定顺序解码的先前像素线的像素值来预测将被解码的每条像素线的像素值；以及
通过将像素线的预测的像素值与恢复的残差相加对像素线的像素进行解码。
29、一种图像解码设备，所述设备包括：
预测单元，用于通过按照预定的顺序，沿垂直或水平线使用先前的像素线，来预测将被解码的水平或垂直像素线的像素值；
恢复单元，用于恢复残差，所述残差为像素线的预测值与像素线的原始像素值之间的差值并被包括在接收的比特流中；以及
加法单元，通过将像素线的预测的像素值与恢复的残差相加对像素线的像素进行解码。
CN2008800095324A 2007-03-23 2008-01-10 用于图像编码和图像解码的方法和设备 Expired - Fee Related CN101641955B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1020070028886A KR101403338B1 (ko) 2007-03-23 2007-03-23 영상의 부호화, 복호화 방법 및 장치
KR10-2007-0028886 2007-03-23
KR1020070028886 2007-03-23
PCT/KR2008/000150 WO2008117923A1 (en) 2007-03-23 2008-01-10 Method and apparatus for image encoding and image decoding

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN2013100128867A Division CN103108181A (zh) 2007-03-23 2008-01-10 用于图像编码和图像解码的方法和设备

Publications (2)

Publication Number Publication Date
CN101641955A true CN101641955A (zh) 2010-02-03
CN101641955B CN101641955B (zh) 2013-03-13

Family

ID=39774760

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2013100128867A Pending CN103108181A (zh) 2007-03-23 2008-01-10 用于图像编码和图像解码的方法和设备
CN2008800095324A Expired - Fee Related CN101641955B (zh) 2007-03-23 2008-01-10 用于图像编码和图像解码的方法和设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2013100128867A Pending CN103108181A (zh) 2007-03-23 2008-01-10 用于图像编码和图像解码的方法和设备

Country Status (5)

Country Link
US (3) US8244048B2 (zh)
EP (3) EP2611159A1 (zh)
KR (1) KR101403338B1 (zh)
CN (2) CN103108181A (zh)
WO (1) WO2008117923A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841713A (zh) * 2010-04-30 2010-09-22 西安电子科技大学 降低编码码率的视频编码方法及系统
CN102131093A (zh) * 2011-01-13 2011-07-20 北京中星微电子有限公司 一种图像处理方法及装置
CN103634608A (zh) * 2013-12-04 2014-03-12 中国科学技术大学 一种高性能视频编码无损模式的残差变换方法
CN108605123A (zh) * 2016-01-27 2018-09-28 韩国电子通信研究院 通过使用预测对视频进行编码和解码的方法和装置
CN115834909A (zh) * 2016-10-04 2023-03-21 有限公司B1影像技术研究所 图像编码/解码方法和计算机可读记录介质
US12126912B2 (en) 2016-10-04 2024-10-22 B1 Institute Of Image Technology, Inc. Method and apparatus for reconstructing 360-degree image according to projection format

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101403338B1 (ko) * 2007-03-23 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
KR101369224B1 (ko) * 2007-03-28 2014-03-05 삼성전자주식회사 움직임 보상 필터링을 이용한 영상 부호화, 복호화 방법 및장치
CN102067602B (zh) * 2008-04-15 2014-10-29 法国电信公司 通过预先确定基准像素族而进行的图像预测、使用这样的预测的编码和解码
KR101710619B1 (ko) * 2009-02-04 2017-02-28 삼성전자주식회사 단계적인 영상 부호화, 복호화 방법 및 장치
GB0906058D0 (en) * 2009-04-07 2009-05-20 Nokia Corp An apparatus
AU2014268181B2 (en) * 2009-10-28 2016-02-18 Samsung Electronics Co., Ltd. Method and apparatus for encoding residual block, and method and apparatus for decoding residual block
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
CN108848379A (zh) * 2010-12-07 2018-11-20 韩国电子通信研究院 视频编解码方法、生成比特流的方法和存储比特流的介质
JP5592779B2 (ja) * 2010-12-22 2014-09-17 日本電信電話株式会社 画像符号化方法、画像復号方法、画像符号化装置、及び画像復号装置
JP5594841B2 (ja) * 2011-01-06 2014-09-24 Ｋｄｄｉ株式会社 画像符号化装置及び画像復号装置
SG10202008690XA (en) * 2011-01-12 2020-10-29 Mitsubishi Electric Corp Moving image encoding device, moving image decoding device, moving image encoding method, and moving image decoding method
CN102611885B (zh) * 2011-01-20 2014-04-30 华为技术有限公司 一种编解码方法和装置
EP2603000B1 (en) * 2011-12-08 2017-11-01 Dolby Laboratories Licensing Corporation Guided prediction-filtering in layered vdr image coding
US8934028B2 (en) * 2011-12-15 2015-01-13 Samsung Electronics Co., Ltd. Imaging apparatus and image processing method
JP2013126182A (ja) * 2011-12-15 2013-06-24 Samsung Electronics Co Ltd 撮像装置及び画像処理方法
US20130195185A1 (en) * 2012-02-01 2013-08-01 Industry-University Cooperation Foundation Hanyang University Apparatus and method for providing additional information to functional unit in reconfigurable codec
CN103021007B (zh) * 2012-09-04 2016-01-13 小米科技有限责任公司 一种动画播放的方法及装置
US9247255B2 (en) 2013-02-28 2016-01-26 Research & Business Foundation Sungkyunkwan University Method and apparatus for image encoding/decoding
KR101462637B1 (ko) 2013-02-28 2014-11-21 성균관대학교산학협력단 영상 부호화/복호화 방법 및 장치
US9571858B2 (en) 2013-07-19 2017-02-14 Futurewei Technologies, Inc. Method and apparatus of derivation for a binary partition pattern
WO2015196333A1 (en) * 2014-06-23 2015-12-30 Mediatek Singapore Pte. Ltd. Segmental prediction for video coding
WO2016044979A1 (en) * 2014-09-22 2016-03-31 Mediatek Singapore Pte. Ltd. Segmental prediction for video coding
WO2016043417A1 (ko) * 2014-09-19 2016-03-24 엘지전자(주) 분리 가능한 변환에 기초하여 적응적으로 비디오 신호를 인코딩 및 디코딩하는 방법 및 장치
US10785475B2 (en) 2014-11-05 2020-09-22 Mediatek Singapore Pte. Ltd. Method and apparatus of video coding with prediction offset
KR101729904B1 (ko) 2015-11-16 2017-04-24 (주)루먼텍 데이터의 손실압축을 통한 무손실 송신 시스템 및 그 방법
US10425656B2 (en) * 2016-01-19 2019-09-24 Peking University Shenzhen Graduate School Method of inter-frame prediction for video encoding and decoding
WO2019076138A1 (en) 2017-10-16 2019-04-25 Huawei Technologies Co., Ltd. METHOD AND APPARATUS FOR ENCODING
WO2019076290A1 (en) * 2017-10-16 2019-04-25 Huawei Technologies Co., Ltd. VARIANT TRANSFORMERS IN SPACE FOR VIDEO CODING
CN111758255A (zh) 2018-02-23 2020-10-09 华为技术有限公司 用于视频编解码的位置相关空间变化变换
PT3782361T (pt) 2018-05-31 2023-11-17 Huawei Tech Co Ltd Transformada que varia espacialmente com um tipo de transformada adaptativa
JP2022524523A (ja) * 2019-03-11 2022-05-06 ヴィド スケール インコーポレイテッド ビデオ符号化におけるイントラサブパーティション

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2640157C2 (de) * 1976-09-07 1982-10-07 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren und Anordnung zum redundanzvermindernden Codieren von Bildern
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
EP0469855B1 (en) * 1990-07-31 1999-12-01 Fujitsu Limited Image data processing method and apparatus
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
CN1183769C (zh) * 1996-05-28 2005-01-05 松下电器产业株式会社 图像预测编码/解码装置和方法以及记录媒体
US6282322B1 (en) * 1998-12-03 2001-08-28 Philips Electronics North America Corp. System and method for compressing and decompressing images
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
FR2850827B1 (fr) * 2003-02-03 2005-11-04 Pagnac Andre Procede et dispositif de compression de parties d'images
US7469069B2 (en) * 2003-05-16 2008-12-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding image using image residue prediction
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
FR2860122B1 (fr) 2003-09-24 2006-03-03 Medialive Embrouillage, desembrouillage et distribution securisee de sequences audiovisuelles issues de codeurs videos bases dct
JP4431973B2 (ja) 2003-12-10 2010-03-17 ソニー株式会社 動画像処理装置および方法
JP4213646B2 (ja) * 2003-12-26 2009-01-21 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像符号化方法、画像符号化プログラム、画像復号装置、画像復号方法、及び画像復号プログラム。
JP4192856B2 (ja) * 2004-07-07 2008-12-10 ブラザー工業株式会社 通信装置，回線閉結方法およびプログラム
KR100612871B1 (ko) * 2004-11-11 2006-08-14 삼성전자주식회사 액정 표시장치의 동적 캐패시턴스 보상장치 및 방법
KR100682912B1 (ko) 2005-01-05 2007-02-15 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
KR101246915B1 (ko) * 2005-04-18 2013-03-25 삼성전자주식회사 동영상 부호화 또는 복호화 방법 및 장치
US8422546B2 (en) * 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
KR100746006B1 (ko) * 2005-07-19 2007-08-06 삼성전자주식회사 계층적 구조에 적합하게 시간적 다이렉트 모드로인코딩하며, 디코딩하는 방법 및 장치
KR100813963B1 (ko) 2005-09-16 2008-03-14 세종대학교산학협력단 동영상의 무손실 부호화, 복호화 방법 및 장치
KR101256548B1 (ko) * 2005-12-30 2013-04-19 삼성전자주식회사 영상 부호화 및 복호화 장치 및 그 방법
KR101261526B1 (ko) * 2006-07-04 2013-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101354151B1 (ko) * 2006-08-24 2014-01-28 삼성전자주식회사 영상 변환 방법 및 장치, 역변환 방법 및 장치
KR20080082143A (ko) * 2007-03-07 2008-09-11 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
KR101403338B1 (ko) * 2007-03-23 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
JP4707118B2 (ja) * 2007-03-28 2011-06-22 株式会社Ｋｄｄｉ研究所 動画像符号化装置および動画像復号装置のイントラ予測方式
US8345968B2 (en) * 2007-06-28 2013-01-01 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method and image decoding method
US8654833B2 (en) * 2007-09-26 2014-02-18 Qualcomm Incorporated Efficient transformation techniques for video coding

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841713A (zh) * 2010-04-30 2010-09-22 西安电子科技大学 降低编码码率的视频编码方法及系统
CN102131093A (zh) * 2011-01-13 2011-07-20 北京中星微电子有限公司 一种图像处理方法及装置
CN103634608A (zh) * 2013-12-04 2014-03-12 中国科学技术大学 一种高性能视频编码无损模式的残差变换方法
CN103634608B (zh) * 2013-12-04 2015-03-25 中国科学技术大学 一种高性能视频编码无损模式的残差变换方法
CN108605123A (zh) * 2016-01-27 2018-09-28 韩国电子通信研究院 通过使用预测对视频进行编码和解码的方法和装置
CN115834909A (zh) * 2016-10-04 2023-03-21 有限公司B1影像技术研究所 图像编码/解码方法和计算机可读记录介质
CN115834909B (zh) * 2016-10-04 2023-09-19 有限公司B1影像技术研究所 图像编码/解码方法和计算机可读记录介质
US11831818B2 (en) 2016-10-04 2023-11-28 B1 Institute Of Image Technology, Inc. Method and apparatus for reconstructing 360-degree image according to projection format
US12126912B2 (en) 2016-10-04 2024-10-22 B1 Institute Of Image Technology, Inc. Method and apparatus for reconstructing 360-degree image according to projection format

Also Published As

Publication number Publication date
US8244048B2 (en) 2012-08-14
KR101403338B1 (ko) 2014-06-09
EP2611159A1 (en) 2013-07-03
US8625916B2 (en) 2014-01-07
US20080232705A1 (en) 2008-09-25
EP2127380A1 (en) 2009-12-02
EP2613536A1 (en) 2013-07-10
CN103108181A (zh) 2013-05-15
US20130148909A1 (en) 2013-06-13
WO2008117923A1 (en) 2008-10-02
KR20080086771A (ko) 2008-09-26
US20120269449A1 (en) 2012-10-25
EP2127380A4 (en) 2011-04-20
CN101641955B (zh) 2013-03-13

Similar Documents

Publication Publication Date Title
CN101641955B (zh) 用于图像编码和图像解码的方法和设备
CN103647972B (zh) 运动图像解码方法和运动图像编码方法
CN101193302B (zh) 照明补偿方法和设备以及视频编解码方法和设备
CN101325715B (zh) 亮度补偿方法和装置及编码和解码图像的方法和装置
RU2509439C2 (ru) Способ и устройство кодирования и декодирования, сигнал, носитель данных и продукты компьютерной программы
EP1927249B1 (en) Apparatus and method for encoding and decoding multi-view video
CN102752593A (zh) 估计运动矢量的方法和设备，编码器/解码器和解码方法
KR101274804B1 (ko) 통합된 공간 시간 예측
WO2007046433A1 (ja) 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
EP1523196A2 (en) Encoding system of motion image containing arbitrary object
EP2161937A1 (en) Video encoding method, decoding method, device thereof, program thereof, and recording medium containing the program
CN101087414A (zh) 图像编码装置和图像编码方法
CN101009832A (zh) 方向内插方法和使用该方法的视频编码/解码设备和方法
CN101438597A (zh) 图像数据压缩装置、压缩方法及程序、以及图像数据恢复装置、恢复方法及程序
JPWO2017122604A1 (ja) 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラムが記憶された記憶媒体
CN101765011B (zh) 缩放运动估计的方法和装置
CN104918047B (zh) 一种双向运动估计的排除方法和装置
CN108924551A (zh) 视频图像编码模式的预测方法及相关设备
CN102150431A (zh) 移动图像编码装置和方法
JP3032213B2 (ja) 画像符号化装置及び画像復号化装置
JP3277116B2 (ja) 動画像符号化装置および動画像復号化装置
JP5622613B2 (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
RU2701087C1 (ru) Способ и устройство для кодирования и декодирования вектора движения на основании сокращенных предсказателей-кандидатов вектора движения
JPH10150665A (ja) 予測画像の作成方法及び画像符号化方法及び画像符号化装置
KR20070053402A (ko) 영상 압축 시스템의 움직임 보상 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130313

Termination date: 20200110

CF01 Termination of patent right due to non-payment of annual fee