CN1659580A - 基于空间预测的帧内编码 - Google Patents

基于空间预测的帧内编码 Download PDF

Info

Publication number
CN1659580A
CN1659580A CN038134152A CN03813415A CN1659580A CN 1659580 A CN1659580 A CN 1659580A CN 038134152 A CN038134152 A CN 038134152A CN 03813415 A CN03813415 A CN 03813415A CN 1659580 A CN1659580 A CN 1659580A
Authority
CN
China
Prior art keywords
predictive mode
mode
group
spatial prediction
current block
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
CN038134152A
Other languages
English (en)
Other versions
CN100380984C (zh
Inventor
M·卡策维茨
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.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29741013&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1659580(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from US10/171,467 external-priority patent/US20030231795A1/en
Application filed by Nokia Oyj filed Critical Nokia Oyj
Publication of CN1659580A publication Critical patent/CN1659580A/zh
Application granted granted Critical
Publication of CN100380984C publication Critical patent/CN100380984C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods 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/196Methods 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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods 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/196Methods 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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197Methods 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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种用于使用模内块预测来编码数字图像的方法(100)和设备(90),其中用于邻近块(U,L)的每一预测模式组合的预测模式列表被获得。分配给每一预测模式组合的模式可以被分成两组。第一组包括n(n小于可用模式的总数)最大可能的预测模式,并且第二组包括剩余模式。第一组中的模式根据其概率被排序。该排序可以被规定为从最大可能的模式到最小可能的模式进行排序的模式列表。属于第二组的模式可以某一预定方式来排序,这可以根据已可用于译码器(60)的信息来指定。

Description

基于空间预测的帧内编码
技术领域
本发明一般涉及图像编码,并且具体地涉及编码图像帧的块。
背景技术
数字图像诸如视频图像、TV图像、静止图像或利用录像机或计算机产生的图像由水平行和垂直行中排列的像素组成。单个图像中像素的数量通常为数万。每一像素典型地包含亮度和色度信息。在没有压缩的情况下,从图像编码器传送到图像译码器的信息量如此巨大,以致于不能够进行实时图像传输。为了减少传送的信息量,已经研发了许多不同的压缩方法,诸如JPEG、MPEG以及H.263标准。在典型的视频编码器中,将原始视频序列的帧划分为矩形区域或块,以模内(Intra-mode)(I模式)或模间(Inter-mode)(P模式)形式对其进行编码。使用某种类型的变换编码诸如DCT编码来单独地编码这些块。然而,纯粹的基于块的编码只减少了特定块内像素间(inter-pixel)相关性,而没有考虑像素的块间相关性,并且还产生高比特率用于传输。当前的数字图像编码标准也利用某些减少块之间像素值的相关性的方法。
通常,根据一个先前编码和发送的帧来预测以P模式编码的块。块的预测信息利用二维(2D)运动矢量来表示。对于I模式编码的块来说,使用同一帧内已编码的邻近块的空间预测来形成预测块。预测误差即正被编码的块和预测的块之间的差值被表示为某一离散变换的一组加权的基函数。通常基于8×8或4×4块来执行变换。随后量化加权-变换系数。量化导致信息损失,并因此量化的系数具有比原始系数低的精度。
量化的变换系数以及运动矢量和一些控制信息一起形成一个完整的编码序列表示,并且被称为语法元素。在从编码器传输到译码器之前,对所有的语法元素进行熵编码,以便进一步减少其表示所需的比特数。
在译码器中,通过以与编码器中相同的形式首先构造其预测并且将压缩的预测误差添加到该预测,获得当前帧中的块。通过使用量化系数加权变换基函数,建立压缩的预测误差。重构的帧与原始帧之间的差称为重构误差。
压缩率即在L-块和P-块的情况中用于表示原始序列和压缩序列的比特数之比是通过调整用于量化变换系数的量化参数的值来控制的。该压缩率也取决于所采用的熵编码的方法。
如下描述在JVT编码器的Working Draft Number 2(WD2)中使用的空间预测的一个实例。为了执行空间预测,如图1所示,JVT编码器提供用于预测4×4块的9个模式,包括DC预测(模式0)和8个方向模式,标记为1-7。在图2中表示了预测处理。如图2所示,编码从a至p的像素,并且来自于已编码的邻近块的像素A-Q用于预测。例如,如果选择模式1,那么通过将像素a,e,i以及m设置为等于像素A来预测这些像素a,e,i以及m,并且通过将像素b,f, j以及n设置为等于B来预测像素b,f, j以及n,等等。同样,如果选择模式2,那么通过将像素a,b,c和d设置为等于像素I来预测像素a,b,c和d,并且通过将像素e,f,g和h设置为等于像素J来预测像素e,f,g和h,等等。所以,模式1是垂直方向中的预测器;并且模式2是水平方向中的预测器。这些模式描述在2001年9月由ITU-Telecommunication Standardization Sector of Video CodingExpert Group(VCEG)出版的文献VCEG-N54以及在2002年3月由Joint Video Teamof ISO/IEC MPEG和ITU-T VCEG出版的文献JVT-B118r2中。
模式0:DC预测
一般利用(A+B+C+D+I+J+K+L+4)>>3来预测所有的样本。如果四个样本在图画(picture)之外,那么剩余四个样本的平均值用于预测。如果所有8个样本处于图画之外,那么此块中所有样本的预测是128。因此,在该模式中总是可以预测一个块。
模式1:垂直预测
如果A,B,C,D处于图画之内,那么
-利用A来预测a,e,i,m
-利用B来预测b,f,j,n
-利用C来预测c,g,k,o
-利用D来预测d,h,l,p
模式2:水平预测
如果E,E,G,H处于图画之内,那么
-利用E来预测a,b,c,d
-利用F来预测e,f,g,h
-利用G来预测i,j,k,l
-利用H来预测m,n,o,p
模式3:对角向下/右预测(Diagonal Down/Right prediction)
仅在所有的A,B,C D,I,J,K,L,Q都处于图画之内时才使用该模式。这是一个“对角”预测。
-利用(J+2K+L+2)>>2来预测m
-利用(I+2J+K+2)>>2来预测i,n
-利用(Q+2I+J+2)>>2来预测e,j,o
-利用(A+2Q+I+2)>>2来预测a,f,k,p
-利用(Q+2A+B+2)>>2来预测b,g,l
-利用(A+2B+C+2)>>2来预测c,h
-利用(B+2C+D+2)>>来预测d
模式4:对角向下/左预测
仅在所有的A,B,C,D,I,J,K,L,Q都处于图画之内时才使用该模式。这是一个“对角”预测。
-利用(A+2B+C+I+2J+K+4)>>3来预测a
-利用(B+2C+D+J+2K+L+4)>>3来预测b,e
-利用(C+2D+E+K+2L+M+4)>>3来预测c,f,i
-利用(D+2E+F+L+2M+N+4)>>3来预测d,g,j,m
-利用(E+2F+G+M+2N+O+4)>>3来预测h,k,n
-利用(F+2G+H+N+2O+P+4)>>3来预测l,o
-利用(C+H+O+P+2)>>3来预测p
模式5:垂直-向左预测
仅在所有的A,B,C,D,I,J,K,L,Q都处于图画之内时才使用该模式。这是一个“对角”预测。
-利用(Q+A+1)>>1来预测a,l
-利用(A+B+1)>>1来预测b,k
-利用(B+C+1)>>1来预测c,l
-利用(C+D+1)>>1来预测d
-利用(I+2Q+A+2)>>2来预测e,n
-利用(Q+2A+B+2)>>2来预测f,o
-利用(A+2B+C+2)>>2来预测g,P
-利用(B+2C+D+2)>>2来预测h
-利用(Q+2I+J+2)>>2来预测i
-利用(I+2J+K+2)>>来预测m
模式6:垂直-向右预测
仅在所有的A,B,C,D,I,J,K,L,Q都处于图画之内时才使用该模式。这是一个“对角”预测。
-利用(2A+2B+J+2K+L+4)>>3来预测a
-利用(B+C+1)>>1来预测b,j
-利用(C+D+1)>>1来预测c,j
-利用(D+E+1)>>1来预测d,k
-利用(E+F+1)>>1来预测1
-利用(A+2B+C+K+2L+M+4)>>3来预测e
-利用(B+2C+D+2)>>2来预测f,m
-利用(C+2D+E+2)>>2来预测g,n
-利用(D+2E+F+2)>>2来预测h,o
-利用(E+2F+G+2)>>2来预测p
模式7:水平-向上预测
仅在所有的A,B,C,D,I,J,K,L,Q都处于图画之内时才使用该模式。这是一个“对角”预测。
-利用(B+2C+D+2I+2J+4)>>3来预测a
-利用(C+2D+E+I+2J+K+4)>>3来预测b
-利用(D+2E F+2J+2K+4)>>3来预测c,e
-利用(E+2F+G+J+2K+L+4)>>3来预测d,f
-利用(F+2G+H+2K+2L+4)>>3来预测g,i
-利用(G+3H+K+3L+4)>>3来预测h,j
-利用(L+2M+N+2)>>3来预测l,n
-利用(G+H+L+M+2)>>2来预测k,m
-利用(M+N+1)>>1来预测o
-利用(M+2N+O+2)>>2来预测p
模式8:水平-向下预测
仅在所有的A,B,C,D,I,J,K,L,Q都处于图画之内时才使用该模式。这是一个“对角”预测。
-利用(Q+I+1)>>1来预测a,g
-利用(I+2Q+A+2)>>2来预测b,h
-利用(Q+2A+B+2)>>2来预测c
-利用(A+2B+C+2)>>2来预测d
-利用(I+J+1)>>1来预测e,k
-利用(Q+2+J+2)>>2来预测f,l
-利用(J+K+1)>>1来预测i,o
-利用(I+2J+K+2)>>2来预测j,p
-利用(K+L+1)>>1来预测m
-利用(J+2K+L+2)>>2来预测n
由于每一块必须具有被分配并被传输到译码器的预测模式,所以在直接编码的情况中将需要相当大量的比特。为了减少传输的信息量,能够使用邻近块的预测模式的相关性。例如,Vahteri等人(WO01/54416 A1,“A Method for EncodingImages and An Image Coder”,在下文中称为Vahteri)公开了一种基于块的编码方法,其中块内图像的方向性信息用于对多个空间预测模式进行分类。一个块的空间预测模式是利用至少一个邻近块的方向性信息来确定的。
在JVT编码器中,当已知邻近的已经被编码的块U和L的预测模式时,给出块C的最大可能的预测模式、下一最大可能的预测模式等等的排序(图3)。对于U和L的预测模式的每一种组合,指定模式的排序。该排序能够被规定为从最大可能到最小可能的模式来排序的块C的预测模式列表。以下给出如VCEGN54中所公开的用于JVT编码器的WD2中的排序列表:
L/U        outside    0          1          2          3
outside    -------    0--------  01-------  10-------  ---------
0        02-------    021648573  125630487  021876543  021358647
1        ---------    102654387  162530487  120657483  102536487
2        20-------    280174365  217683504  287106435  281035764
3        ---------    201385476  125368470  208137546  325814670
4        ---------    201467835  162045873  204178635  420615837
5        ---------    015263847  152638407  201584673  531286407
6        ---------    016247583  160245738  206147853  160245837
7        ---------    270148635  217608543  278105463  270154863
8        ---------    280173456  127834560  287104365  283510764
L/U      4            5          6          7          8
outside  ------       ---------  ---------  ---------  ---------
0       206147583     512368047  162054378  204761853  208134657
1       162045378     156320487  165423078  612047583  120685734
2       287640153     215368740  216748530  278016435  287103654
3       421068357     531268470  216584307  240831765  832510476
4       426015783     162458037  641205783  427061853  204851763
5       125063478     513620847  165230487  210856743  210853647
6       640127538     165204378  614027538  264170583  216084573
7       274601853     271650834  274615083  274086153  278406153
8       287461350     251368407  216847350  287410365  283074165
表格I:为比特流中传送的排序的函数的预测模式
在此,当U和L的预测模式是2时,如在JVT编码器的WD2中所规定的那样,给出块C的预测模式的一个实例。字符串(2,8,7,1,0,6,4,3,5)表示:对于块C来说,模式2也是最大可能的模式。模式8是下一最大可能模式,等等。表明第n个最大可能的模式将用于块C的信息将被传输到译码器。用于块C的模式的排序也能够通过列出每一模式的等级来规定:等级越高,预测方法越不可能。对于上述实例来说,等级列表是(5,4,1,8,7,9,6,3,2)。当模式(0,1,2,3,4,5,6,7,8)与等级列表(5,4,1,8,7,9,6,3,2)相关联时,我们能够知道:模式0具有等级5,模式1具有等级4,等等。
为了更加有效的编码,能够以一个代码字来编码关于两个4×4块的帧内预测(intra prediction)的信息。
上述方法具有一个主要缺陷—需要存储器来保持在给定块U和L的预测模式的情况中用于块C的预测模式的排序。在JVT编码器的WD2中,因为9个模式用于预测,所以对于块U和L来说,存在9×9个可能的模式组合。对于每一组合,不得不规定9个可能模式的排序。这意味着:需要9×9×9个字节(在这里假设一个数字需要一个字节)来规定预测模式的排序。另外,需要更多的存储器来规定特殊的情况—例如,如果块U和L之中的一个或两个都不可利用。
因而,有益的和希望的是提供一种方法和设备,用于编码数字图像,其中存储器需求减少,同时编码效率的损失是最小的。
发明内容
提供用于使用模内块预测来编码数字图像的方法和设备。用于邻近块(U,L)的每一种预测模式组合的预测模式的列表被获得。分配给每一预测模式组合的模式可以分成两组。第一组包括m(m小于可用模式的总数n)个最大可能的预测模式,并且第二组包括剩余模式。第一组中的模式根据其概率被排序。该排序可以被规定为从最大可能的模式到最小可能的模式进行排序的模式列表。属于第二组的模式可以以某一预定方式进行排序,这可以根据已可用于译码器的信息来指定。关于为给定块选择的模式是属于第一组还是属于第二组的信息被发送到译码器。如果属于第一组,那么指示第i个最大可能的模式在给定块U和L的模式组合的情况中应用于块C的信息被发送。如果此模式属于第二组,那么指示应使用该组的第j个模式的信息被发送。
一旦阅读了结合图4a-8进行的描述,本发明将变得清楚。
附图说明
图1是说明用作空间预测模式的8个方向模式的示意性表示。
图2是说明用于当前4×4像素块的预测的像素的示意性表示。
图3是说明用于预测当前块的两个邻近块的示意性表示。
图4a是说明用于预测当前块的两个邻近块的空间预测模式的示意性表示。
图4b是说明与图4a具有镜像关系的两个邻近块的空间预测模式的示意性表示。
图5a是说明另一空间预测模式对的示意性表示。
图5b是说明镜像模式对的示意性表示。
图6是说明空间预测的方法的流程图。
图7是说明用于实施根据本发明实施例的方法的数字图像块传送***的方框图。
图8是说明实施根据本发明实施例的方法的便携式视频电信设备的方框图。
具体实施方式
本发明的一个实施例利用以下特性:即,有可能获得用于邻近块的预测模式的一个组合的预测模式的排序表,作为另一组合的预测模式的函数。为了说明目的,如图3所示,两个邻近块U和L的预测模式用于推断当前块C的预测。注意,如图4b所示那样,通过对角翻转(flip)预测模式,能够获得图4a中预测模式的组合。因此,当使用图4a中的模式组合时,用于块C的第n个最大可能的预测模式应与图4b中模式组合的“对角翻转的”、第n个最大可能的预测模式相同。因而,如果所述邻近块U和L具有模式“垂直的”和“垂直的”,那么当前块C的预测模式最大可能是“垂直的”(图4b)。因此,当这些块相对于对角线(“下/右”)被翻转或镜像时,根据“水平的”和“水平的”,我们知道对于当前块C应得到“水平的”。类似地,如图5a所示那样,如果这些邻近块U和L具有模式2和3,那么如图5b所示那样,被翻转的块U和L将具有模式3和1。
为了进一步说明该实例,我们如下定义将预测方向i映射到j的函数f,即j=f(i)。给每一预测模式i分配通过围绕从块的左上角到块的右下角延伸的对角线进行镜像而获得的一个预测模式j。对于图1中的预测模式,在表格II中概括所得到的分配。

Claims (29)

1.一种使用模内块预测的多个空间预测模式将包括多个图像块的图像信息编码为比特流的方法,其中基于多个导出的预测模式来确定当前块(C)的空间预测模式,其中多个导出的预测模式是基于当前块(C)的多个邻近块(U,L)的空间预测模式导出的,所述方法的特征在于:
将所述多个导出的预测模式分组为第一组和第二组,第一组具有第一数量的第一预测模式,而第二组具有第二数量的第二预测模式,其中第一数量小于导出的预测模式的数量,并且其中第一预测模式具有比第二预测模式更高的出现概率,以及
将指示当前块(C)的空间预测模式是属于第一组还是属于第二组的信息编码为比特流。
2.如权利要求1的方法,其特征进一步在于:
根据第一预测模式之中的出现概率,排序第一预测模式。
3.如权利要求1的方法,其特征进一步在于:
以译码设备已知的预定方式,排列第二预测模式。
4.如权利要求1的方法,其特征进一步在于:
当选择具有最高出现概率的导出的预测模式用于编码当前块(C)时,将指示哪一个第一预测模式具有最高出现概率的信息编码为比特流。
5.如权利要求1的方法,其特征进一步在于:
译码设备已知预测模式的排序集合,以致于该译码设备基于排序集合来确定第二预测模式的排序。
6.如权利要求5的方法,其特征进一步在于:
该排序集合与当前块(C)的多个邻近块(U,L)的一组以上的空间预测模式相关联。
7.如权利要求1的方法,其特征进一步在于:
可利用多个不同的整数来表示导出的预测模式,并且根据译码设备已知的整数顺序来排序第二预测模式。
8.如权利要求1的方法,其中可利用多个不同的整数来表示导出的预测模式,每一整数对应于导出的预测模式,并且其中以整数的升序来排列所述整数,以提供一个排序集合,所述方法的特征进一步在于:
从排序集合中去除对应于第一预测模式的整数,以提供修改的排序集合,从而允许译码设备基于修改的排序集合来确定第二组的排序。
9.如权利要求1的方法,其中选择所述多个导出的预测模式之一用于编码当前块(C),所述方法的特征进一步在于:
如果选择的一个组合预测模式在第二组中,那么将指示第二预测模式之中第i个模式的信息提供给译码设备。
10.如权利要求1的方法,其特征进一步在于:
在需要时,映射邻近块的空间预测模式,以提供邻近块的互补预测模式,基于邻近块的互补预测模式来确定当前块(C)的互补预测模式,以及映射当前块(C)的互补预测模式,以获得当前块(C)的空间预测模式。
11.如权利要求10的方法,其特征在于:
利用镜像第一和第二块的镜像函数来执行块(C)的互补预测模式的映射。
12.一种编码设备,用于使用模内块预测的多个空间预测模式来编码包括多个图像块的图像,其中基于多个导出的预测模式来确定当前块(C)的空间预测模式,其中多个导出的预测模式是基于当前块(C)的多个邻近块(U,L)的空间预测模式导出的,所述编码设备的特征在于:
用于将所述多个导出的预测模式分组为第一组和第二组的装置,第一组具有第一数量的第一预测模式,而第二组具有第二数量的第二预测模式,其中第一数量小于导出的预测模式的数量,并且其中第一预测模式具有比第二预测模式更高的出现概率,而且以译码设备已知的预定方式来排序第二预测模式,以及
用于将指示当前块(C)的空间预测模式是属于第一组还是属于第二组的信息编码为比特流的装置。
13.如权利要求12的编码设备,其特征进一步在于:
响应于第一组而用于根据第一预测模式之中的出现概率来排序第一预测模式以提供排序集合的装置。
14.如权利要求12的编码设备,其特征进一步在于:
用于将指示具有最高出现概率的排序集合中的预测模式的信息提供给译码设备的装置。
15.如权利要求12的编码设备,其特征进一步在于:
能够在需要时基于邻近块的空间预测模式提供邻近块的互补预测模式的装置,以便能够基于邻近块的互补预测模式来确定当前块的互补预测模式,以及
响应于当前模式的互补预测模式而用于基于当前模式的互补预测模式的映射来提供当前块(C)的空间预测模式的装置。
16.一种用于使用模内块预测的多个空间预测模式根据比特流来译码包括多个图像块的图像信息的方法,其中基于多个导出的预测模式来确定当前块(C)的空间预测模式,其中多个导出的预测模式是基于当前块(C)的多个邻近块(U,L)的空间预测模式导出的,所述方法的特征在于:
将所述多个导出的预测模式分组为第一组和第二组,第一组具有第一数量的第一预测模式,而第二组具有第二数量的第二预测模式,其中第一数量小于导出的预测模式的数量,并且其中第一预测模式具有比第二预测模式更高的出现概率,所述方法的特征在于:
根据比特流来译码指示当前块(C)的空间预测模式是属于第一组还是属于第二组的信息,从而允许译码设备基于译码信息来确定当前块(C)的空间预测模式。
17.如权利要求16的方法,其特征进一步在于:
根据第一预测模式之中的出现概率,排序第一预测模式。
18.如权利要求16的方法,其特征进一步在于:
以译码设备已知的预定方式,排列第二预测模式。
19.如权利要求16的方法,其特征进一步在于:
当选择具有最高出现概率的组合预测模式用于编码和译码当前块(C)时,译码信息也指示哪一个第一预测模式具有最高出现概率。
20.如权利要求16的方法,其特征进一步在于:
将排序集合提供给译码设备,以允许译码设备基于该排序集合来确定第二预测模式的排序。
21.一种译码器,能够使用模内块预测的多个空间预测模式根据比特流来译码包括多个图像块的图像信息,其中基于多个导出的预测模式来确定当前块(C)的空间预测模式,其中多个导出的预测模式是基于当前块(C)的多个邻近块(U,L)的空间预测模式导出的,其特征在于:
将所述多个导出的预测模式分组为第一组和第二组,第一组具有第一数量的第一预测模式,而第二组具有第二数量的第二预测模式,其中第一数量小于导出的预测模式的数量,并且其中第一预测模式具有比第二预测模式更高的出现概率,所述译码器的特征在于:
响应于译码信息而用于确定当前块(C)的空间预测模式是属于第一组还是属于第二组的信息的装置,以及
用于基于所述确定来选择空间预测模式的装置。
22.如权利要求21的译码器,其特征进一步在于:
根据第一预测模式之中的出现概率,排序第一预测模式。
23.如权利要求21的译码器,其特征进一步在于:
以预定方式排列第二预测模式,所述译码器的特征进一步在于:
用于存储指示所述预定方式的信息的装置。
24.如权利要求21的译码器,当选择具有最高出现模式的导出的预测模式用于译码当前块(C)时,所述确定装置也能够基于译码信息来确定哪一个第一预测模式具有最高出现概率。
25.一种图像编码***,用于使用模内块预测的多个空间预测模式对包括多个图像块的图像进行编码和译码,其中基于多个导出的预测模式来确定当前块(C)的空间预测模式,其中多个导出的预测模式是基于当前块(C)的多个邻近块(U,L)的空间预测模式导出的,所述编码***的特征在于:
用于将所述多个导出的预测模式分组为第一组和第二组的装置,第一组具有第一数量的第一预测模式,而第二组具有第二数量的第二预测模式,其中第一数量小于导出的预测模式的数量,并且第一预测模式具有比第二预测模式更高的出现概率,
用于将指示当前块(C)的空间预测模式是属于第一组还是属于第二组的组信息编码为比特流的装置,以及
用于根据比特流来译码所述组信息以允许译码设备基于所述译码信息来确定当前块(C)的空间预测模式的装置。
26.如权利要求25的图像编码***,其特征进一步在于:
响应第一组而用于根据第一预测模式之中的出现概率来排序第一预测模式的装置。
27.如权利要求25的图像编码***,其特征进一步在于:
响应第二组而用于以译码设备已知的预定方式来排列第二预测模式的装置。
28.一种计算机程序,用于图像编码***中,用于使用模内块预测的多个空间预测模式来将包括多个图像块的图像信息编码为比特流,其中基于多个导出的预测模式来确定当前块(C)的空间预测模式,其中多个导出的预测模式是基于当前块(C)的多个邻近块(U,L)的预测模式导出的,所述计算机程序的特征在于:
用于将所述多个导出的预测模式分组为第一组和第二组的伪代码,第一组具有第一数量的第一预测模式,而第二组具有第二数量的第二预测模式,其中第一数量小于导出的预测模式的数量,并且第一预测模式具有比第二预测模式更高的出现概率,以及
用于根据第一预测模式之中的出现概率来排序第一预测模式的伪代码。
29.如权利要求28的计算机程序,其特征进一步在于:
用于以译码设备已知的预定方式来排列第二预测模式的伪代码。
CNB038134152A 2002-06-11 2003-06-10 基于空间预测的帧内编码 Expired - Lifetime CN100380984C (zh)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US38806102P 2002-06-11 2002-06-11
US60/388,061 2002-06-11
US10/171,467 US20030231795A1 (en) 2002-06-12 2002-06-12 Spatial prediction based intra-coding
US10/171,467 2002-06-12
US39111202P 2002-06-21 2002-06-21
US60/391,112 2002-06-21
US39517802P 2002-07-09 2002-07-09
US60/395,178 2002-07-09

Publications (2)

Publication Number Publication Date
CN1659580A true CN1659580A (zh) 2005-08-24
CN100380984C CN100380984C (zh) 2008-04-09

Family

ID=29741013

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038134152A Expired - Lifetime CN100380984C (zh) 2002-06-11 2003-06-10 基于空间预测的帧内编码

Country Status (11)

Country Link
EP (1) EP1512115B1 (zh)
JP (1) JP4490261B2 (zh)
KR (1) KR101017094B1 (zh)
CN (1) CN100380984C (zh)
AU (1) AU2003240172B2 (zh)
CA (1) CA2488266C (zh)
DE (1) DE60345459C5 (zh)
MX (1) MXPA04012133A (zh)
MY (1) MY137061A (zh)
TW (1) TWI239207B (zh)
WO (1) WO2003105070A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101569201B (zh) * 2006-11-07 2011-10-05 三星电子株式会社 基于帧内预测进行编码和解码的方法和装置
CN1956546B (zh) * 2005-10-28 2011-10-05 松下电器产业株式会社 图像编码装置
CN102355579A (zh) * 2011-02-24 2012-02-15 中兴通讯股份有限公司 一种预测模式的编码或解码方法及装置
CN101282480B (zh) * 2007-04-05 2012-04-25 香港科技大学 用于先进视频标准的先进宏块熵编码
CN102611885A (zh) * 2011-01-20 2012-07-25 华为技术有限公司 一种编解码方法和装置
CN103369315A (zh) * 2012-04-06 2013-10-23 华为技术有限公司 色度分量的帧内预测模式的编码、解码方法、设备及***
WO2013155666A1 (en) * 2012-04-16 2013-10-24 Mediatek Singapore Pte. Ltd. Methods and apparatuses of intra mode coding for hevc
CN104602005A (zh) * 2010-08-17 2015-05-06 M&K控股株式会社 预测模式的解码方法
CN105141949A (zh) * 2010-05-30 2015-12-09 Lg电子株式会社 增强的帧内预测模式信令
CN103338365B (zh) * 2007-06-29 2017-04-12 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
JP4501631B2 (ja) * 2004-10-26 2010-07-14 日本電気株式会社 画像符号化装置及び方法、画像符号化装置のコンピュータ・プログラム、並びに携帯端末
CN100348051C (zh) * 2005-03-31 2007-11-07 华中科技大学 一种增强型帧内预测模式编码方法
KR100716999B1 (ko) 2005-06-03 2007-05-10 삼성전자주식회사 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치
JP2010135864A (ja) * 2007-03-29 2010-06-17 Toshiba Corp 画像符号化方法及び装置並びに画像復号化方法及び装置
JP5188875B2 (ja) 2007-06-04 2013-04-24 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
JP5004180B2 (ja) * 2007-11-07 2012-08-22 Kddi株式会社 動画像符号化装置および復号装置
JP5166339B2 (ja) * 2008-03-28 2013-03-21 三星電子株式会社 画像のイントラ予測モード情報の符号化及び/又は復号化方法及び装置
JP2009272969A (ja) * 2008-05-09 2009-11-19 Hitachi Ltd 画像符号化装置及び画像符号化方法、画像復号化装置及び画像復号化方法
WO2010021666A1 (en) 2008-08-20 2010-02-25 Thomson Licensing Refined depth map
WO2010021664A1 (en) * 2008-08-20 2010-02-25 Thomson Licensing Depth coding
JP4995789B2 (ja) * 2008-08-27 2012-08-08 日本電信電話株式会社 画面内予測符号化方法,画面内予測復号方法,これらの装置,およびそれらのプログラム並びにプログラムを記録した記録媒体
KR101567974B1 (ko) * 2009-01-05 2015-11-10 에스케이 텔레콤주식회사 블록 모드 부호화/복호화 방법 및 장치와 그를 이용한 영상부호화/복호화 방법 및 장치
US8913105B2 (en) 2009-01-07 2014-12-16 Thomson Licensing Joint depth estimation
US9288494B2 (en) * 2009-02-06 2016-03-15 Thomson Licensing Methods and apparatus for implicit and semi-implicit intra mode signaling for video encoders and decoders
CN101505428B (zh) 2009-03-24 2012-10-03 威盛电子股份有限公司 帧内预测方法及其装置
TWI407797B (zh) * 2009-03-27 2013-09-01 Via Tech Inc 幀內預測方法及其裝置
US9154798B2 (en) 2009-09-14 2015-10-06 Thomson Licensing Methods and apparatus for efficient video encoding and decoding of intra prediction mode
WO2011046607A2 (en) 2009-10-14 2011-04-21 Thomson Licensing Filtering and edge encoding
KR101441879B1 (ko) 2009-12-09 2014-09-23 에스케이텔레콤 주식회사 영상 부호화 장치 및 방법, 및 거기에 이용되는 변환 부호화 장치 및 방법, 변환기저 생성장치 및 방법, 및 영상 복호화 장치 및 방법
WO2011078562A2 (ko) * 2009-12-21 2011-06-30 한국전자통신연구원 인트라 예측 부호화 방법 및 부호화 방법, 그리고 상기 방법을 수행하는 인트라 예측 부호화 장치 및 인트라 예측 복호화 장치
WO2012008514A1 (ja) 2010-07-15 2012-01-19 シャープ株式会社 画像のイントラ予測モード推定装置、画像符号化装置、画像復号装置、及び画像の符号化データ
KR101373814B1 (ko) 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
US9716886B2 (en) 2010-08-17 2017-07-25 M&K Holdings Inc. Method for restoring an intra prediction mode
US11284072B2 (en) 2010-08-17 2022-03-22 M&K Holdings Inc. Apparatus for decoding an image
US9025661B2 (en) 2010-10-01 2015-05-05 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding
US8913662B2 (en) * 2011-01-06 2014-12-16 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding using CABAC
JP5781313B2 (ja) * 2011-01-12 2015-09-16 株式会社Nttドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
US9654785B2 (en) 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
US20130016769A1 (en) 2011-07-17 2013-01-17 Qualcomm Incorporated Signaling picture size in video coding
GB2494468B (en) 2011-09-12 2014-01-15 Canon Kk Method and device for encoding or decoding information representing prediction modes
WO2013048033A1 (ko) 2011-09-28 2013-04-04 한국전자통신연구원 인트라 예측 모드 부호화/복호화 방법 및 장치
KR101611409B1 (ko) 2011-09-28 2016-04-14 한국전자통신연구원 인트라 예측 모드 부호화/복호화 방법 및 장치
US9154796B2 (en) 2011-11-04 2015-10-06 Qualcomm Incorporated Intra-mode video coding
EP3723369A1 (en) 2012-01-20 2020-10-14 Dolby Laboratories Licensing Corporation Intra prediction mode mapping device
WO2013111977A1 (ko) * 2012-01-26 2013-08-01 한국전자통신연구원 화면 내 예측을 수행한 블록에 대한 디블록킹 방법 및 장치
GB2509901A (en) 2013-01-04 2014-07-23 Canon Kk Image coding methods based on suitability of base layer (BL) prediction data, and most probable prediction modes (MPMs)
JP5775959B2 (ja) * 2014-11-07 2015-09-09 株式会社Nttドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
WO2016137089A1 (ko) * 2015-02-27 2016-09-01 엘지전자(주) 비디오 신호의 인코딩/디코딩 방법 및 장치
JP6038243B2 (ja) * 2015-07-15 2016-12-07 株式会社Nttドコモ 画像予測復号方法及び画像予測復号装置
JP6310992B2 (ja) * 2016-11-01 2018-04-11 株式会社Nttドコモ 画像予測復号方法及び画像予測復号装置
CN116962676A (zh) * 2017-01-16 2023-10-27 世宗大学校产学协力团 影像解码/编码方法以及传送比特流的方法
JP6486528B2 (ja) * 2018-03-19 2019-03-20 株式会社Nttドコモ 画像予測復号方法及び画像予測復号装置
BR112021004890A2 (pt) 2018-09-13 2021-06-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e. V. intrapredições ponderadas lineares afins

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940023248A (ko) * 1993-03-15 1994-10-22 오오가 노리오 화상 신호 부호화 방법 및 장치와, 화상 신호 복호화 방법 및 장치
CN1134993C (zh) * 1996-04-18 2004-01-14 诺基亚流动电话有限公司 视频数据编码器和解码器、传输和保存视频数据的***及其方法
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6275533B1 (en) * 1997-06-20 2001-08-14 Matsushita Electric Industrial Co., Ltd. Image processing method, image processing apparatus, and data recording medium
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
EP1347649A1 (en) * 2002-03-18 2003-09-24 Lg Electronics Inc. B picture mode determining method and apparatus in video coding system

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1956546B (zh) * 2005-10-28 2011-10-05 松下电器产业株式会社 图像编码装置
CN101569201B (zh) * 2006-11-07 2011-10-05 三星电子株式会社 基于帧内预测进行编码和解码的方法和装置
CN101282480B (zh) * 2007-04-05 2012-04-25 香港科技大学 用于先进视频标准的先进宏块熵编码
CN103338365B (zh) * 2007-06-29 2017-04-12 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
US11800117B2 (en) 2010-05-30 2023-10-24 Lg Electronics Inc. Enhanced intra prediction mode signaling
US11297331B2 (en) 2010-05-30 2022-04-05 Lg Electronics Inc. Enhanced intra prediction mode signaling
US10742997B2 (en) 2010-05-30 2020-08-11 Lg Electronics Inc. Enhanced intra prediction mode signaling
US10390023B2 (en) 2010-05-30 2019-08-20 Lg Electronics Inc. Enhanced intra prediction mode signaling
CN105141949A (zh) * 2010-05-30 2015-12-09 Lg电子株式会社 增强的帧内预测模式信令
CN104602005B (zh) * 2010-08-17 2017-10-20 M&K控股株式会社 预测模式的编码方法
CN104602005A (zh) * 2010-08-17 2015-05-06 M&K控股株式会社 预测模式的解码方法
CN102611885A (zh) * 2011-01-20 2012-07-25 华为技术有限公司 一种编解码方法和装置
WO2012097746A1 (zh) * 2011-01-20 2012-07-26 华为技术有限公司 一种编解码方法和装置
CN102355579B (zh) * 2011-02-24 2018-03-16 中兴通讯股份有限公司 一种预测模式的编码或解码方法及装置
WO2012113197A1 (zh) * 2011-02-24 2012-08-30 中兴通讯股份有限公司 一种预测模式的编码或解码方法及装置
CN102355579A (zh) * 2011-02-24 2012-02-15 中兴通讯股份有限公司 一种预测模式的编码或解码方法及装置
CN103369315B (zh) * 2012-04-06 2016-08-24 华为技术有限公司 色度分量的帧内预测模式的编码、解码方法、设备及***
CN103369315A (zh) * 2012-04-06 2013-10-23 华为技术有限公司 色度分量的帧内预测模式的编码、解码方法、设备及***
WO2013155666A1 (en) * 2012-04-16 2013-10-24 Mediatek Singapore Pte. Ltd. Methods and apparatuses of intra mode coding for hevc

Also Published As

Publication number Publication date
KR20050007607A (ko) 2005-01-19
JP4490261B2 (ja) 2010-06-23
EP1512115B1 (en) 2013-12-18
CA2488266A1 (en) 2003-12-18
KR101017094B1 (ko) 2011-02-25
EP1512115A4 (en) 2009-06-03
MY137061A (en) 2008-12-31
DE60345459C5 (de) 2022-11-17
AU2003240172A1 (en) 2003-12-22
EP1512115A1 (en) 2005-03-09
JP2005529527A (ja) 2005-09-29
CA2488266C (en) 2013-08-13
TWI239207B (en) 2005-09-01
MXPA04012133A (es) 2005-04-19
AU2003240172B2 (en) 2009-09-10
TW200407031A (en) 2004-05-01
CN100380984C (zh) 2008-04-09
WO2003105070A1 (en) 2003-12-18

Similar Documents

Publication Publication Date Title
CN1659580A (zh) 基于空间预测的帧内编码
CN1285216C (zh) 图像编码方法和装置、图像译码方法和装置
CN1264333C (zh) 视频编码方法及设备、视频译码方法及设备
CN1208971C (zh) 运动图像的预测编码方法和译码方法
CN1214647C (zh) 图像编码方法和图像编码器
CN1164120C (zh) 图像编码装置和图像解码装置
CN1299243C (zh) 图象编码方法和译码方法、以及图象编码装置和译码装置
CN101032172A (zh) 用于可分级视频比特流的熵编码和解码的方法和***
CN1643912A (zh) 用于在视频序列中对运动进行编码的方法
CN1781315A (zh) 用于编码图像序列的方法
CN1633811A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号,以及图像传送***
CN1666429A (zh) 用于在视频编码中选择插值滤波器类型的方法和***
CN1378750A (zh) 用于压缩运动矢量场的装置和方法
CN1695168A (zh) 视频信息编码方法和视频信息解码方法
CN1392725A (zh) 图象处理方法和设备、计算机程序、以及存储介质
CN1395801A (zh) 视频信息编码和解码方法、运动补偿视频编码器和相应的解码器
CN1929612A (zh) 用于视频内预测编码和解码的方法和装置
CN1929613A (zh) 用于图像编码和解码的装置及方法、记录介质
CN1620761A (zh) 自适应可变长度编码
CN1929611A (zh) 用于视频帧内预测编码和解码的方法和装置
CN101057506A (zh) 使用色度分量间相关性的彩色图像编码和解码方法和设备
CN1925619A (zh) 视频编码和解码的装置和方法及其记录介质
CN1809164A (zh) 代码转换器设备和运动图像通信***
CN1292594C (zh) 使用多个扫描图形的编码和解码方法及装置
CN1617593A (zh) 发信号通知视频流中的有效入口点

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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160118

Address after: Espoo, Finland

Patentee after: NOKIA TECHNOLOGIES OY

Address before: Espoo, Finland

Patentee before: NOKIA Corp.

CX01 Expiry of patent term

Granted publication date: 20080409

CX01 Expiry of patent term