Nothing Special   »   [go: up one dir, main page]

CN101584218B - 基于帧内预测的编码和解码方法及设备 - Google Patents

基于帧内预测的编码和解码方法及设备 Download PDF

Info

Publication number
CN101584218B
CN101584218B CN2008800026697A CN200880002669A CN101584218B CN 101584218 B CN101584218 B CN 101584218B CN 2008800026697 A CN2008800026697 A CN 2008800026697A CN 200880002669 A CN200880002669 A CN 200880002669A CN 101584218 B CN101584218 B CN 101584218B
Authority
CN
China
Prior art keywords
current block
mode number
intra prediction
prediction mode
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.)
Expired - Fee Related
Application number
CN2008800026697A
Other languages
English (en)
Other versions
CN101584218A (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 CN101584218A publication Critical patent/CN101584218A/zh
Application granted granted Critical
Publication of CN101584218B publication Critical patent/CN101584218B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B43WRITING OR DRAWING IMPLEMENTS; BUREAU ACCESSORIES
    • B43KIMPLEMENTS FOR WRITING OR DRAWING
    • B43K5/00Pens with ink reservoirs in holders, e.g. fountain-pens
    • B43K5/16Pens with ink reservoirs in holders, e.g. fountain-pens with retractable nibs
    • B43K5/17Pens with ink reservoirs in holders, e.g. fountain-pens with retractable nibs with closing means
    • 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
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B43WRITING OR DRAWING IMPLEMENTS; BUREAU ACCESSORIES
    • B43KIMPLEMENTS FOR WRITING OR DRAWING
    • B43K24/00Mechanisms for selecting, projecting, retracting or locking writing units
    • B43K24/02Mechanisms for selecting, projecting, retracting or locking writing units for locking a single writing unit in only fully projected or retracted positions
    • B43K24/08Mechanisms for selecting, projecting, retracting or locking writing units for locking a single writing unit in only fully projected or retracted positions operated by push-buttons
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B43WRITING OR DRAWING IMPLEMENTS; BUREAU ACCESSORIES
    • B43KIMPLEMENTS FOR WRITING OR DRAWING
    • B43K3/00Nib holders
    • B43K3/04Nib holders with retractable nibs
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B43WRITING OR DRAWING IMPLEMENTS; BUREAU ACCESSORIES
    • B43KIMPLEMENTS FOR WRITING OR DRAWING
    • B43K7/00Ball-point pens
    • B43K7/12Ball-point pens with retractable ball points
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B43WRITING OR DRAWING IMPLEMENTS; BUREAU ACCESSORIES
    • B43KIMPLEMENTS FOR WRITING OR DRAWING
    • B43K8/00Pens with writing-points other than nibs or balls
    • B43K8/24Pens with writing-points other than nibs or balls characterised by the means for retracting writing-points
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods 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)
  • Mechanical Engineering (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

提供一种基于帧内预测的编码和解码方法及设备。在该方法中,依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,将关于当前块的帧内预测方向的信息编码为多个值中的一个。因此,可以以更高的概率增加帧内预测编码的压缩率。

Description

基于帧内预测的编码和解码方法及设备
技术领域
本发明涉及一种基于帧内预测的编码和解码方法及设备,更具体地讲,涉及这样一种方法和设备,所述方法和设备在利用相邻块提高预测帧内预测方向的概率的同时,对将被编码的当前块的帧内预测方向编码,从而提高编码的压缩率。
背景技术
在视频压缩方法,如MPEG-1、MPGE-2和MPEG-4H.264/MPEG-4高级视频编码(AVC)中,画面被划分为宏块,以便对画面编码。接下来,使用帧间预测和帧内预测对每一宏块编码。然后,考虑编码的宏块的数据大小和原始宏块的劣化程度来选择最佳编码模式,并且以该最佳编码模式对宏块编码。
在帧内预测中,使用空间上与当前块相邻的像素的值(而不是参照参考画面)来对当前画面的当前块编码。首先,使用相邻像素的值计算当前块的预测值。接下来,仅对预测值和原始当前块的像素值之差进行编码。这里,帧内预测模式大致分为根据亮度分量的4×4帧内预测模式、8×8帧内预测模式和16×16帧内预测模式以及根据色差分量的帧内预测模式。
图1示出传统的16×16帧内预测模式。参照图1,传统的16×16帧内预测模式包括4种模式:垂直模式、水平模式、直流(DC)模式和平面模式。
图2示出传统的4×4帧内预测模式。参照图2,传统的4×4帧内预测模式包括9种模式:垂直模式0、水平模式1、直流(DC)模式2、左下对角线模式3、右下对角线模式4、垂直向右模式5、水平向下模式6、垂直向左模式7和水平向上模式8。
给上述每一模式编的预测模式编号由该模式的使用频率确定。从统计上讲,垂直模式0是对目标块执行帧内预测所最频繁使用的模式,水平向上模式8最少使用。
例如,将描述根据垂直模式0对4×4当前块执行预测编码的方法。首先,使用与4×4当前块的顶部相邻的像素A至D的值预测4×4当前块的像素值。即,使用像素A的值预测4×4当前块的第一列的4个像素值,使用像素B的值预测4×4当前块的第二列的4个像素值,使用像素C的值预测4×4当前块的第三列的4个像素值,使用像素D的值预测4×4当前块的第四列的4个像素值。接下来,计算使用像素A至D预测的4×4当前块的每一预测值与原始4×4当前块的像素的每一实际值之差,并且对所述差编码,从而产生4×4当前块的比特流。
根据H.264标准,通过以总共13种模式(4×4帧内预测模式和16×16帧内预测模式)对当前宏块编码并且以这13种模式中被选择作为最佳模式的一种模式执行帧内预测编码,来对画面编码。考虑原始块和预测块之间的残差(residue)和失真来选择最佳模式。
为了对帧内预测编码的比特流解码,接收比特流的接收方必须获得关于帧内预测方向的信息。为此,在帧内预测编码期间将关于帧内预测方向的信息包括在比特流中,并且将该比特流发送给接收方。当关于帧内预测方向的信息被包括在比特流中时,还使用预定的编码方法以减小比特率。现在将描述根据H.264标准的帧内预测编码。
图3A和图3B示出对帧内预测方向编码的传统方法。假设当前块30的帧内预测模式的编号为P,上块31的帧内预测模式的编号为A,左块32的帧内预测模式的编号为L。
在根据H.264标准的视频帧内预测编码中,基于上块31和左块32各自的帧内预测方向来对关于当前块30的帧内预测方向的信息编码。上块31和左块32是在对当前块30编码之前已经被编码的相邻块,上块31和左块32中的每一个均具有指示帧内预测方向的预测模式编号。
首先,将当前块30的帧内预测模式的编号与上块31和左块32的预测模式编号中的最小值进行比较。
如果最小值与当前块30的预测模式编号相同,则将帧内预测方向编码为“1”,并且将编码结果包括在比特流中。接收该比特流的接收方将上块31和左块32的预测模式编号中的最小值确定为当前块30的预测模式编号,并按照与当前块30的预测模式编号对应的帧内预测方向对比特流解码。如上所述,根据每一模式的使用频率确定预测模式编号,并且当前块30的预测方向很可能与相邻块的预测方向相似。因此,相邻块的预测模式编号中的最小值很可能与当前块的预测模式编号相同。因此,使用1个比特来表示关于当前块30的帧内预测方向的信息的概率较高,并基于该概率压缩所述信息。
如果最小值不同于当前块30的预测模式编号,则将“0”插入到比特流中以指示该事实。在这种情况下,由于当前块30的预测模式编号不能从相邻块被确定,所以还将关于帧内预测方向的信息以XXX的形式,即,以3比特的速率插入到比特流中。由于存在从0至8的9种预测模式编号,并且最小值不同于当前块30的预测模式编号,所以以3比特来表示与除了最小值之外的其它预测模式编号对应的8种情况。更具体地讲,当当前块30的预测模式编号小于上块31和左块32的预测模式编号中的最小值时,当前块30的预测模式编号的二进制数为XXX的形式。然而,当当前块30的预测模式编号大于最小值时,通过将当前块30的预测模式编号减1所获得的值的二进制值为XXX的形式。
在传统方法中,仅在当前块的预测模式编号与相邻块的预测模式编号中的最小值相同时,才对关于当前块的帧内预测方向的信息进行压缩。然而,如果它们不相同,则用总共4比特来表示关于帧内预测方向的信息。
例如,假设预测模式1用于图3A的当前块30,预测模式0用于上块31,预测模式1用于左块32。在这种情况下,根据传统方法,预测模式编号中的最小值为0,从而不同于当前块30的预测模式编号。因此,必须用4比特来表示预测方向的信息。即,尽管当前块30与相邻块中的一个一起使用相同的预测模式,但是关于预测方向的信息没有被压缩。
因此,需要一种基于帧内预测的编码和解码方法及设备,该方法及设备能够以高于使用传统方法时的概率压缩关于预测方向的信息。
发明内容
技术方案
本发明提供一种基于帧内预测的编码和解码方法及设备,该方法及设备能够有效地压缩关于帧内预测方向的信息。本发明还提供一种记录有用于执行上述方法的计算机程序的计算机可读介质。
有益效果
根据本发明的系统可实施为计算机可读记录介质中的计算机可读代码。计算机可读记录介质可以是能够存储由计算机系统读取的数据的任何记录设备,如只读存储器(ROM)、随机存取存储器(RAM)、致密盘(CD)-ROM、磁带、软盘、光学数据存储装置等。计算机可读介质可以分布于通过网络互连的计算机系统间,本发明可被存储和实现为分布式系统中的计算机可读代码。
根据本发明,不仅可以在当前块的预测模式编号与相邻块的预测模式编号中的最小值相同时,而且可以在当前块的预测模式编号与相邻块的预测模式编号中的最大值相同时,减小对关于帧内预测方向的信息进行编码所需的比特率。
如果相邻块分别与当前块的顶侧和左侧相邻,则可在当前块的帧内预测方向与相邻块的帧内预测方向中的至少一个相同时,减小对关于帧内预测方向的信息进行编码所需的比特率。
尽管已经参照本发明的示例性实施例具体示出和描述了本发明,但是本领域普通技术人员应该理解,在不脱离由权利要求限定的本发明的精神和范围的情况下,可以进行各种形式和细节上的改变。
附图说明
通过参照附图对本发明示例性实施例进行详细描述,本发明的上述和其他特点和方面将变得更加清楚,其中:
图1示出传统的16×16帧内预测模式;
图2示出传统的4×4帧内预测模式;
图3A和图3B示出对帧内预测方向编码的传统方法;
图4是示出根据本发明示例性实施例的基于帧内预测的编码方法的流程图;
图5是示出根据本发明示例性实施例的对关于帧内预测方向的信息编码的方法的表;
图6是根据本发明示例性实施例的基于帧内预测的编码设备的框图;
图7是示出根据本发明示例性实施例的基于帧内预测的解码方法的流程图;
图8是根据本发明示例性实施例的基于帧内预测的解码设备的框图。
最佳方式
根据本发明的一方面,提供一种对画面执行帧内预测编码的方法,该方法包括:通过对当前块执行帧内预测来确定当前块的帧内预测方向,并通过按照确定的方向执行帧内预测编码来产生比特流;依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,将关于当前块的帧内预测方向的信息编码为多个值中的一个,并将编码的信息插入到比特流中。
插入编码的信息的步骤可包括:将指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号与相邻块的预测模式编号中的最大值相同的值插入到比特流中,其中,预测模式编号中的每个代表相应块的帧内预测方向。
插入编码的信息的步骤可包括:将指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号和相邻块的预测模式编号彼此不同的值插入到比特流中,其中,预测模式编号中的每个代表相应块的帧内预测方向。
根据本发明的另一方面,提供一种对画面执行帧内预测编码的设备,该设备包括:帧内预测编码单元,通过对当前块执行帧内预测来确定当前块的帧内预测方向,并通过按照确定的方向执行帧内预测编码来产生比特流;方向信息插入单元,依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,将关于当前块的帧内预测方向的信息编码为多个值中的一个,并将编码结果插入到比特流中。
根据本发明的另一方面,提供一种对画面执行帧内预测解码的方法,该方法包括:接收比特流,该比特流包含对关于当前块的帧内预测方向的信息进行编码的结果,其中,所述信息依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,被编码为多个值中的一个;基于所述信息确定当前块的帧内预测方向;按照确定的方向对当前块执行帧内预测解码。
根据本发明的另一方面,提供一种对画面执行帧内预测解码的设备,该设备包括:接收单元,接收比特流,该比特流包含对关于当前块的帧内预测方向的信息进行编码的结果,其中,所述信息依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,被编码为多个值中的一个;控制器,基于所述信息确定当前块的帧内预测方向;帧内预测解码单元,按照确定的方向对当前块执行帧内预测解码。
根据本发明的另一方面,提供一种记录有用于执行所述编码方法和解码方法的计算机程序的计算机可读介质。
具体实施方式
现在,将参照附图更全面地描述本发明,附图中示出了本发明的示例性实施例。
图4是示出根据本发明示例性实施例的基于帧内预测的编码方法的流程图。参照图4,在操作410,根据本发明示例性实施例的帧内预测编码设备(“编码设备”)对当前块执行帧内预测并确定当前块的帧内预测方向。如上所述,考虑原始块和预测块之间的残差和失真来确定最佳方向,并将该最佳方向确定为帧内预测方向。
在确定帧内预测方向之后,按照确定的方向执行帧内预测编码。如图1和图2所示,使用当前块的相邻块的像素产生当前块的预测块。然后,对原始当前块和预测块之间的残差(差值)执行离散余弦变换(DCT),并对执行DCT的结果进行量化,以产生当前块的比特流。
在操作420,编码设备依据对相邻块执行帧内预测的方向是否彼此相同以及当前块的帧内预测方向是否与对相邻块执行帧内预测的方向相同,对关于当前块的帧内预测方向的信息进行编码。
基于对在将当前块编码之前已经被编码的相邻块执行帧内预测的方向以及在操作410中确定的当前块的帧内预测方向,对关于当前块的帧内预测方向的信息进行编码。这里,相邻块可以是画面中与当前块的顶部相邻的上块以及与当前块的左侧相邻的左块。
如上面参照图3B所描述的,在对帧内预测方向编码的传统方法中,仅在相邻块的预测模式编号中的最小值与当前块的预测模式编号相同时,才可对关于当前块的帧内预测方向的信息进行压缩和编码。换言之,在传统方法中,通过确定当前块的预测模式编号是否与相邻块的预测模式编号中的最小值相同(而不确定相邻块的预测模式编号是否彼此相同),来对关于当前块的预测方向的信息进行编码。
然而,在本发明的示例性实施例中,依据对相邻块执行帧内预测的方向是否彼此相同(相邻块的预测模式编号是否彼此相同)以及当前块的帧内预测方向是否与对相邻块执行帧内预测的方向相同(当前块的预测模式编号是否与相邻块的预测模式编号相同),来将关于帧内预测方向的信息编码为多个值中的一个。将参照图5更详细地描述本发明的示例性实施例。
图5是示出根据本发明示例性实施例的对关于帧内预测方向的信息编码的方法的表。将针对这样的情况描述图5的方法:基于对图3A所示的上块31和左块32执行帧内预测的方向,对关于当前块30的帧内预测方向的信息编码。假设当前块30的帧内预测模式编号为P,上块31的帧内预测模式编号为A,左块32的帧内预测模式编号为L。
在本发明的当前示例性实施例中,依据相邻块的预测模式编号是否彼此相同,当前块的帧内预测方向是否与对相邻块执行帧内预测的方向相同,以及当前块的预测模式编号是否与相邻块的预测模式编号相同,来将关于帧内预测方向的信息编码为用于5种情况的多个值中的一个。
在第一种情况下,min(A,L)=max(A,L)并且P=min(A,L),即,上块31和左块32的预测模式编号中的最大值和最小值相同。换句话说,上块31的预测模式编号等于左块32的预测模式编号。然而,由于当前块30的预测模式编号等于最小值,所以与传统方法相似,关于当前块30的帧内预测方向的信息被编码为“1”。
在第二种情况下,min(A,L)=max(A,L)并且P!=min(A,L),即,上块31和左块32的预测模式编号中的最大值和最小值相同。即,上块31的预测模式编号等于左块32的预测模式编号。然而,当前块30的预测模式编号不等于最小值和最大值,因此与传统方法类似,关于当前块30的帧内预测方向的信息被编码为“0”以表示这一事实。此外,以XXX的形式,即,使用3比特表示当前块30的预测模式编号。
如传统方法中一样,当当前块30的预测模式编号小于最小值时,“XXX”就表示当前块30的预测模式编号的二进制值,当当前块30的预测模式编号大于最小值时,“XXX”表示将当前块30的预测模式编号减1所获得的值的二进制值。
在第三种情况下,min(A,L)!=max(A,L)并且P=min(A,L),即,上块31和左块32的预测模式编号中的最大值和最小值不相同。即,上块31的预测模式编号不同于左块32的预测模式编号。然而,由于当前块30的预测模式编号等于最小值,所以与传统方法相似,关于帧内预测方向的信息也被编码为“1”。
在第四种情况下,min(A,L)!=max(A,L)并且P=max(A,L),即,上块31和左块32的预测模式编号中的最大值和最小值不相同。即,上块31的预测模式编号不同于左块32的预测模式编号,并且当前块30的预测模式编号等于最大值。在这种情况下,关于预测方向的信息被编码为“01”,以便表示当前块30的预测模式编号等于所述最大值。
在传统方法中,仅在当前块的预测模式编号等于相邻块的预测模式编号中的最小值时,才对关于帧内预测方向的信息进行压缩。然而,根据本发明,即使在当前块的预测模式编号等于相邻块的预测模式编号中的最大值时,也可以仅用2比特来表示关于帧内预测方向的信息。即,当根据传统方法对关于帧内预测方向的信息进行编码时,用4比特表示编码的信息,这4比特包括:“0”,指示当前块的预测模式编号不等于最小值;“XXX”,代表关于帧内预测方向的信息。然而,根据本发明,可以仅用2比特来表示信息的编码结果。
在第五种情况下,min(A,L)!=max(A,L),P!=min(A,L)并且P!=max(A,L),即,上块31、左块32和当前块30的预测模式编号彼此均不同。在这种情况下,预测方向的结果被编码为“00”,以代表当前块30的预测模式编号不同于相邻块的预测模式编号中的任一个。此外,以“YYY”的形式,即,用3比特来表示当前块30的预测模式编号。
在第五种情况下,当前块30的预测模式编号不同于上块31和左块32的预测模式编号。因此,当前块30的预测模式编号是其它7种编号中的一种,因此可用3比特来表示。
相应地,如传统方法中一样,当当前块30的预测模式编号小于最小值时,“YYY”可以就是当前块30的预测模式编号的二进制值,当当前块30的预测模式编号大于最小值时,“YYY”可以是将该预测模式编号减1所获得的值的二进制值。
或者,当当前块30的预测模式编号小于最大值时,“YYY”可以就是当前块30的预测模式编号的二进制值,当当前块30的预测模式编号大于最大值时,“YYY”可以是将该预测模式编号减1所获得的值的二进制值。
优选地,当当前块30的预测模式编号小于最小值时,将“YYY”确定为就是当前块30的预测模式编号的二进制值,当当前块30的预测模式编号是最小值和最大值之间的值时,将“YYY”确定为是将该预测模式编号减1所获得的值的二进制值,当当前块30的预测模式编号大于最大值时,将“YYY”确定为是将该预测模式编号减2所获得的值的二进制值。
当如上面参照图5所描述的对关于帧内预测方向的信息编码时,传统上用4比特表示的信息可用2比特来表示,从而减小了比特率。在这种情况下,尽管在第五种情况下可用4比特表示的信息用5比特来表示,因此增加了比特率,但是在第四种情况下获得的比特率减小的效果足以补偿第五种情况。由于当前块30很可能具有与相邻块相似的属性,所以相邻块的预测模式编号中的最大值与当前块30的预测模式编号相同的第四种情况比第五种情况更可能发生。即使第四种情况发生的概率等于第五种情况发生的概率,在第四种情况下也可节省2比特,而在第五种情况下仅额外使用1比特。因此,与根据传统方法相比,根据本发明可更显著地减小比特率。
图5中示出的情况和值仅是示意性的,对于本领域普通技术人员而言明显的是,根据相邻块的预测模式编号是否彼此相同以及当前块的预测模式编号是否与相邻块的预测模式编号相同来对关于帧内预测方向的信息编码的方法落入本发明的范围内。
参照图4,在操作420,将如上面参照图5所述被编码的关于帧内预测方向的信息包括在操作410中所产生的比特流中。即,将编码的信息插入到比特流的标志字段中,该标志字段被设置为包含关于当前块30的预测模式的信息。
图6是根据本发明示例性实施例的基于帧内预测的编码设备600的框图。参照图6,设备600包括帧内预测编码单元610和方向信息插入单元620。
帧内预测编码单元610对当前块执行帧内预测以便确定当前块30的帧内预测方向,并按照确定的方向执行帧内预测编码,从而产生比特流。
具体地讲,考虑原始当前块30和预测块之间的残差和失真而确定的最佳方向被确定为帧内预测方向。在确定帧内预测方向之后,按照确定的方向执行帧内预测编码。接下来,使用当前块30的相邻块的像素产生当前块30的预测块,对原始当前块30和预测块之间的残差(差值)执行DCT,并且对执行DCT的结果进行量化,从而产生当前块30的比特流。
方向信息插入单元620依据对在将当前块30编码之前已被编码的相邻块执行帧内预测的方向是否彼此相同以及当前块30的帧内预测方向是否与对相邻块执行帧内预测的方向相同,来将关于当前块30的帧内预测方向的信息编码为多个值中的一个;然后将编码结果插入到由帧内预测编码单元610产生的比特流中。优选地,编码结果被插入到比特流的标志字段中,该标志字段被设置为包含关于当前块30的帧内预测模式的信息。
如上面参照图5所描述的,依据相邻块的预测模式编号是否彼此相同以及当前块30的预测模式编号是否与相邻块的预测模式编号相同,来对关于帧内预测方向的信息编码。
参照图5,不仅可以在当前块30的预测模式编号与相邻块的预测模式编号中的最小值相同时,而且可以在当前块30的预测模式编号与相邻块的预测模式编号中的最大值相同时,仅用2比特来表示关于帧内预测方向的信息。因此,与使用传统方法时相比,可以用更高的压缩率对关于帧内预测方向的信息编码。
图7是示出根据本发明示例性实施例的基于帧内预测的解码方法的流程图。参照图7,在操作710,根据本发明的帧内预测解码设备(“解码设备”)接收比特流,该比特流包含对关于当前块的帧内预测方向的信息进行编码的结果,其中所述关于当前块的帧内预测方向的信息依据对相邻块执行帧内预测的方向是否彼此相同以及当前块的帧内预测方向是否与对相邻块执行帧内预测的方向相同,被编码为多个值中的一个。
即,解码设备接收包含关于帧内预测方向的信息的比特流,已经如上面参照图5所描述的,依据相邻块的预测模式编号是否彼此相同以及当前块的预测模式编号是否与相邻块的预测模式编号相同,将所述关于帧内预测方向的信息编码为多个值中的一个。
在操作720,解码设备基于所述关于帧内预测方向的信息,确定将被解码的当前块的帧内预测方向。已经如上面参照图5所述被编码的所述关于帧内预测方向的信息被包括在比特流的标志字段中。因此,参照该标志字段来确定当前块的帧内预测方向。
在操作730,解码设备按照在操作720确定的方向执行帧内预测解码。具体地讲,通过按照操作720中所确定的方向执行预测来获得当前块的预测块,通过对接收的比特流进行逆量化并对逆量化的结果执行逆DCT来计算原始当前块和预测块之间的残差(差值)。接着,将预测块的像素值与残差相结合,以解码原始当前块。
图8是根据本发明示例性实施例的基于帧内预测的解码设备800的框图。参照图8,解码设备800包括接收单元810、控制器820和帧内预测解码单元830。
接收单元810接收比特流,该比特流包含对关于当前块的帧内预测方向的信息进行编码的结果。这里,已经依据对相邻块执行帧内预测的方向是否彼此相同以及当前块的帧内预测方向是否与对相邻块执行帧内预测的方向相同,将所述关于帧内预测方向的信息编码为多个值中的一个。所述关于帧内预测方向的信息最好被包括在比特流的标志字段中。
控制器820基于包含在接收的比特流中的关于帧内预测方向的信息,确定将被解码的当前块的帧内预测方向。即,参照包含关于当前块的帧内预测方向的信息的标志字段来确定帧内预测方向。
帧内预测解码单元830按照由控制器820确定的方向执行帧内预测解码。即,通过按照确定的方向执行预测来获得预测块,通过对接收的比特流进行逆量化并对逆量化的结果执行逆DCT来计算原始当前块和预测块之间的残差(差值)。然后,将预测块的值与残差相结合,以解码原始当前块。

Claims (20)

1.一种对画面执行帧内预测编码的方法,该方法包括:
通过对当前块执行帧内预测来确定当前块的帧内预测方向,并通过按照确定的方向执行帧内预测编码来产生比特流;
依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,将关于当前块的帧内预测方向的信息编码为多个值中的一个,并将编码的信息插入到比特流中。
2.根据权利要求1所述的方法,其中,插入编码的信息的步骤包括:将指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号与相邻块的预测模式编号中的最大值相同的值插入到比特流中,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表相邻块中相应一个相邻块的帧内预测方向。
3.根据权利要求1所述的方法,其中,插入编码的信息的步骤包括:将指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号和相邻块的预测模式编号彼此不同的值以及指示当前块的帧内预测方向的值插入到比特流中,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表相邻块中相应一个相邻块的帧内预测方向。
4.根据权利要求1所述的方法,其中,相邻块在画面中与当前块的顶侧和左侧相邻。
5.根据权利要求1所述的方法,其中,当前块是4×4块。
6.一种对编码的画面执行帧内预测解码的方法,该方法包括:
接收比特流,该比特流包含对关于所述编码的画面的当前块的帧内预测方向的信息进行编码的结果,其中,所述关于当前块的帧内预测方向的信息依据在对所述编码的画面的当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及所述编码的画面的当前块的帧内预测方向是否与相邻块的帧内预测方向相同,被编码为多个值中的一个;
基于所述信息确定所述编码的画面的当前块的帧内预测方向;
按照确定的方向对所述编码的画面的当前块执行帧内预测解码,以获得解码的画面的当前块。
7.根据权利要求6所述的方法,所述比特流包括指示相邻块的预测模式编号彼此不相同并且所述编码的画面的当前块的预测模式编号与相邻块的预测模式编号中的最大值相同的值,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表所述编码的画面的相邻块中相应一个相邻块的帧内预测方向。
8.根据权利要求6所述的方法,其中,所述比特流包括指示相邻块的预测模式编号彼此不相同并且所述编码的画面的当前块的预测模式编号不同于相邻块的预测模式编号的值以及指示当前块的帧内预测方向的值,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表所述编码的画面的相邻块中相应一个相邻块的帧内预测方向。
9.根据权利要求6所述的方法,其中,相邻块在画面中与当前块的顶侧和左侧相邻。
10.根据权利要求6所述的方法,其中,当前块是4×4块。
11.一种对画面执行帧内预测编码的设备,该设备包括:
帧内预测编码单元,通过对当前块执行帧内预测来确定当前块的帧内预测方向,并通过按照确定的方向执行帧内预测编码来产生比特流;
方向信息插入单元,依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,将关于当前块的帧内预测方向的信息编码为多个值中的一个,以产生结果,并将所述结果插入到比特流中。
12.根据权利要求11所述的设备,其中,方向信息插入单元插入指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号与相邻块的预测模式编号中的最大值相同的值,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表相邻块中相应一个相邻块的帧内预测方向。
13.根据权利要求11所述的设备,其中,方向信息插入单元插入指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号与相邻块的预测模式编号不相同的值以及指示当前块的帧内预测方向的值,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表相邻块中相应一个相邻块的帧内预测方向。
14.根据权利要求11所述的设备,其中,相邻块在画面中与当前块的顶侧和左侧相邻。
15.根据权利要求11所述的设备,其中,当前块是4×4块。
16.一种对画面执行帧内预测解码的设备,该设备包括:
接收单元,接收比特流,该比特流包含对关于当前块的帧内预测方向的信息进行编码的结果,其中,所述关于当前块的帧内预测方向的信息依据在对当前块编码之前已经被编码的相邻块的帧内预测方向是否彼此相同以及当前块的帧内预测方向是否与相邻块的帧内预测方向相同,被编码为多个值中的一个;
控制器,基于所述信息确定当前块的帧内预测方向;
帧内预测解码单元,按照确定的方向对当前块执行帧内预测解码。
17.根据权利要求16所述的设备,所述比特流包括指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号与相邻块的预测模式编号中的最大值相同的值,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表相邻块中相应一个相邻块的帧内预测方向。
18.根据权利要求16所述的设备,其中,所述比特流包括指示相邻块的预测模式编号彼此不相同并且当前块的预测模式编号不同于相邻块的预测模式编号的值以及指示当前块的帧内预测方向的值,其中,当前块的预测模式编号代表当前块的帧内预测方向,相邻块的预测模式编号中的每个代表相邻块中相应一个相邻块的帧内预测方向。
19.根据权利要求16所述的设备,其中,相邻块在画面中与当前块的顶侧和左侧相邻。
20.根据权利要求16所述的设备,其中,当前块是4×4块。
CN2008800026697A 2007-01-18 2008-01-03 基于帧内预测的编码和解码方法及设备 Expired - Fee Related CN101584218B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2007-0005804 2007-01-18
KR1020070005804A KR101365569B1 (ko) 2007-01-18 2007-01-18 인트라 예측 부호화, 복호화 방법 및 장치
KR1020070005804 2007-01-18
PCT/KR2008/000020 WO2008088141A1 (en) 2007-01-18 2008-01-03 Method and apparatus for encoding and decoding based on intra prediction

Publications (2)

Publication Number Publication Date
CN101584218A CN101584218A (zh) 2009-11-18
CN101584218B true CN101584218B (zh) 2012-02-08

Family

ID=39636111

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008800026697A Expired - Fee Related CN101584218B (zh) 2007-01-18 2008-01-03 基于帧内预测的编码和解码方法及设备

Country Status (5)

Country Link
US (1) US8391369B2 (zh)
EP (1) EP2105027A4 (zh)
KR (1) KR101365569B1 (zh)
CN (1) CN101584218B (zh)
WO (1) WO2008088141A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101353301B1 (ko) * 2008-04-11 2014-01-21 에스케이 텔레콤주식회사 인트라 예측 모드 결정 방법 및 그 장치와 이를 이용한영상 부호화/복호화 방법 및 그 장치
WO2010067529A1 (ja) * 2008-12-10 2010-06-17 株式会社日立製作所 動画像復号化方法及び装置、動画像符号化方法及び装置
JP5394212B2 (ja) * 2008-12-19 2014-01-22 トムソン ライセンシング データを挿入する方法、挿入されたデータを読み出す方法
KR101507344B1 (ko) * 2009-08-21 2015-03-31 에스케이 텔레콤주식회사 가변 길이 부호를 이용한 인트라 예측모드 부호화 방법과 장치, 및 이를 위한기록 매체
KR20110068792A (ko) * 2009-12-16 2011-06-22 한국전자통신연구원 적응적 영상 부호화 장치 및 방법
US8644375B2 (en) 2010-04-09 2014-02-04 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
US20110249735A1 (en) * 2010-04-09 2011-10-13 Jie Zhao Methods and Systems for Intra Prediction
US8619857B2 (en) 2010-04-09 2013-12-31 Sharp Laboratories Of America, Inc. Methods and systems for intra prediction
KR101791242B1 (ko) * 2010-04-16 2017-10-30 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
TWI395490B (zh) * 2010-05-10 2013-05-01 Univ Nat Central 實施於電子裝置之影像編碼方法
US8902978B2 (en) 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling
CN102595117B (zh) * 2011-01-14 2014-03-12 清华大学 一种编解码方法和装置
JP2013034162A (ja) * 2011-06-03 2013-02-14 Sony Corp 画像処理装置及び画像処理方法
GB2494468B (en) * 2011-09-12 2014-01-15 Canon Kk Method and device for encoding or decoding information representing prediction modes
CN107222743B (zh) * 2017-07-04 2020-02-04 西安万像电子科技有限公司 一种图像处理方法、装置和系统
JP7151141B2 (ja) * 2018-04-12 2022-10-12 富士フイルムビジネスイノベーション株式会社 符号化装置、復号装置及びプログラム
CN110519605A (zh) * 2019-07-23 2019-11-29 西安万像电子科技有限公司 帧内预测模式的编码方法、装置及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1556652A (zh) * 2003-12-30 2004-12-22 中国科学院计算技术研究所 基于最佳预测模式概率的视频帧内图像快速编码方法
EP1569462A1 (fr) * 2004-02-13 2005-08-31 France Telecom Procédé de recherche de la direction de prédiction en codage vidéo intra-image
CN1795680A (zh) * 2003-03-03 2006-06-28 新加坡科技研究局 用于高级视频编码帧内预测的快速判定算法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002054779A2 (de) * 2001-01-08 2002-07-11 Siemens Aktiengesellschaft Verfahren zur header-kompression bei einer video-codierung
ES2525557T3 (es) * 2002-05-28 2014-12-26 Sharp Kabushiki Kaisha Método y sistemas para la estimación, comunicación y organización de modos de intra-predicción de imágenes
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
US8094720B2 (en) 2003-08-25 2012-01-10 Agency For Science Technology And Research Mode decision for inter prediction in video coding
MXPA06002210A (es) * 2003-08-26 2006-05-19 Thomson Licensing Metodo y aparato para la decodificacion de bloques intra-inter codificados hibridos.
EP1558039A1 (en) * 2004-01-21 2005-07-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding
KR100657919B1 (ko) * 2004-12-13 2006-12-14 삼성전자주식회사 화상 데이터의 공간상 예측 장치 및 방법과 그를 이용한부호화 장치 및 방법, 화상 데이터의 공간상 예측 보상장치 및 방법과 그를 이용한 복호화 장치 및 방법
US7813432B2 (en) * 2004-12-30 2010-10-12 Intel Corporation Offset buffer for intra-prediction of digital video
US7830960B2 (en) * 2005-01-13 2010-11-09 Qualcomm Incorporated Mode selection techniques for intra-prediction video encoding
CA2631336A1 (en) * 2005-11-30 2007-06-07 Kabushiki Kaisha Toshiba Image encoding/image decoding method, image encoding/image decoding apparatus
WO2008056931A1 (en) * 2006-11-07 2008-05-15 Samsung Electronics Co, . Ltd. Method and apparatus for encoding and decoding based on intra prediction
KR101365570B1 (ko) * 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1795680A (zh) * 2003-03-03 2006-06-28 新加坡科技研究局 用于高级视频编码帧内预测的快速判定算法
CN1556652A (zh) * 2003-12-30 2004-12-22 中国科学院计算技术研究所 基于最佳预测模式概率的视频帧内图像快速编码方法
EP1569462A1 (fr) * 2004-02-13 2005-08-31 France Telecom Procédé de recherche de la direction de prédiction en codage vidéo intra-image

Also Published As

Publication number Publication date
US20080175316A1 (en) 2008-07-24
US8391369B2 (en) 2013-03-05
KR20080068275A (ko) 2008-07-23
EP2105027A4 (en) 2011-01-12
EP2105027A1 (en) 2009-09-30
WO2008088141A1 (en) 2008-07-24
KR101365569B1 (ko) 2014-02-21
CN101584218A (zh) 2009-11-18

Similar Documents

Publication Publication Date Title
CN101584218B (zh) 基于帧内预测的编码和解码方法及设备
CN101584219B (zh) 基于帧内预测进行编码和解码的方法和设备
US10237577B2 (en) Method and apparatus for encoding/decoding images using a prediction method adopting in-loop filtering
US8670488B2 (en) Adaptive intra mode selection
CN101133648B (zh) 用于帧内预测视频编码的模式选择方法及设备
CN1332563C (zh) 一种视频图像跳过宏块的编码方法
CN100539702C (zh) 用于图像编码和解码的装置及方法
EP2384003A1 (en) Device, method and program for image prediction encoding, device, method and program for image prediction decoding, and encoding/decoding system and method
WO2012042646A1 (ja) 動画像符号化装置、動画像符号化方法、動画像符号化用コンピュータプログラム、動画像復号装置及び動画像復号方法ならびに動画像復号用コンピュータプログラム
CN104054343A (zh) 图像解码装置、图像编码装置以及编码数据的数据结构
CN101569201B (zh) 基于帧内预测进行编码和解码的方法和装置
CN103238333A (zh) 进行图像编码/解码以使帧内预测模式的冗余最小化的方法和设备
CN103314588A (zh) 改进型帧内预测模式编码方法及装置
CN104380740A (zh) 编码装置、编码方法、解码装置和解码方法
CN103096055A (zh) 一种图像信号帧内预测及解码的方法和装置
CN102077595A (zh) 图像处理装置和方法
CN102498719A (zh) 基于跳过模式对图像进行编码和解码的方法和设备
CN103299639A (zh) 利用周围块的特征向量对图像编码/解码的方法和装置
CN1980395A (zh) 一种基于上下文的熵编码方法及解码方法
CN101554058B (zh) 基于帧内预测进行编码和解码的方法和装置
JP6212890B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
WO2013056577A1 (zh) 一种帧内预测模式编码器、解码器及其方法和电子设备
CN102396232A (zh) 图像处理装置和方法
KR20180019509A (ko) 비디오 코딩시 모션 벡터 선택 및 예측 시스템들 및 방법들
US20050271141A1 (en) Method and apparatus for spatial predictive encoding and/or decoding of video data

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: 20120208

Termination date: 20160103

EXPY Termination of patent right or utility model