CN1656818A - 图像内预测模式估计、通信和组织的方法和系统 - Google Patents

图像内预测模式估计、通信和组织的方法和系统 Download PDF

Info

Publication number
CN1656818A
CN1656818A CNA038124033A CN03812403A CN1656818A CN 1656818 A CN1656818 A CN 1656818A CN A038124033 A CNA038124033 A CN A038124033A CN 03812403 A CN03812403 A CN 03812403A CN 1656818 A CN1656818 A CN 1656818A
Authority
CN
China
Prior art keywords
pattern
predictive mode
mode
subclass
ordering
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
CNA038124033A
Other languages
English (en)
Other versions
CN100473164C (zh
Inventor
孙式军
L·J·柯罗夫斯基
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.)
Sharp Corp
Original Assignee
Sharp Corp
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
Priority claimed from US10/404,293 external-priority patent/US7236524B2/en
Priority claimed from US10/404,298 external-priority patent/US7386048B2/en
Priority claimed from US10/404,211 external-priority patent/US7289672B2/en
Application filed by Sharp Corp filed Critical Sharp Corp
Publication of CN1656818A publication Critical patent/CN1656818A/zh
Application granted granted Critical
Publication of CN100473164C publication Critical patent/CN100473164C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
    • 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/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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding 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
    • 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
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

本发明的实施方式，涉及使用在视频编码或者解码过程中，用于估计象素预测模式，在视频编码器和解码器之间传递象素预测模式，以及对象素内预测模式排序的方法和系统。

Description

图像内预测模式估计、通信和组织的方法和系统
相关参考
本项申请要求享受于2002年5月28日提交的序列号为60/319,272号美国专利申请，以及于2002年7月11日提交的序列号为60/319,390号美国专利申请。
背景技术
本发明的具体实施方式涉及图像的内部预测。
数字视频需要大量的数据用以表现非压缩方式下的数字视频序列(例如，帧序列)中的每一帧及全部帧。由于带宽的限制，对于大多数通过计算机网络传输传输非压缩数字视频的应用并不可行。另外，非压缩的数字视频需要大量的存储空间。数字视频通常按照某种方式编码，以降低对存储空间的要求，并且可以降低对带宽的需求。
一种用于对数字视频进行编码的技术是帧间(interframe)编码。帧间编码利用，视频中的不同帧典型地包括大致与作为x乘x个选择出来的象素相同的区域这一事实。在编码过程中，运动矢量与一帧中的象素块到另一帧中的类似的象素块的运动相互关连。因此，系统就不必对该象素块进行两次编码，而只需要进行一次编码，并且提供一个预测其他象素块的运动矢量。
数字视频编码中的另一项技术是帧内(intraframe)编码。帧内编码对帧或其中的一部分进行编码，不参考其他帧中的象素。典型的帧内编码以块为基础对帧、或者其中一部分进行编码。例如，在MEPG-2中，帧内编码使用象素块的离散余弦变换，然后对转换系数进行编码。还存在其他的帧内编码技术，例如小波(wavelet)编码。
通常，这些技术都使用相当大的数据表用于参考预测模式。这些数据表所占用的内存，对许多低成本的机器来说负担繁重。此外，在处理设备中，为存储数据表提供足够的内存也是一项繁重的负担。而且，由于存在大数据表，最终增加了系统的复杂性。
附图概要描述
下列的附图中只描述了本发明的典型实施方式，所以并不能被认为限制了其范围，使用附图描述和解释本发明的附加特征和细节，。
图1表示一些邻接块的形式。
图2表示象素块和用于预测的邻接象素。
图3表示大体预测模式方向。
图4表示本发明的实施方式中的预测模式的大体方向。
图5表示本发明的实施方式中的预测模式的大体方向。
图6表示本发明的实施方式中的预测模式的大体方向。
图7表示本发明的实施方式中的预测模式的大体方向。
图8表示本发明的实施方式中的预测模式的大体方向。
图9是表示本发明的一些实施方式中的模式估计的框图。
图10是表示在一些实施方式中利用排过序的预测模式集合的模式估计的框图。
图11是表示利用与数值相关联的排过序的集合的模式估计的框图。
图12是表示当无法获得一些邻接块数据时的模式估计选择的框图。
图13是表示本发明的一些实施方式中的模式顺序修改的框图。
图14是表示估计的模式被用于修改模式顺序用法的本发明的实施方式的框图；以及
图15是表示估计的模式被用于修改使用了特定指定元的模式顺序的本发明的实施方式的框图。
详细说明
本发明的实施方式包括与图像的内部预测相关的方法和系统。由于所有的实施方式都与内部预测相关，术语“内部预测”和“预测”，在涉及内部预测过程时，可以互换使用。
本发明的实施方式使用帧内编码(intraframe coding)或者内编码(intracoding)，以使用视频图像中的空间冗余。因为邻接块通常具有类似的属性，通过参考邻接块之间的空间相关性，提高了编码过程的效率。基于邻接块所使用的预测模式，预测目标块可以使用这种相关性。
为了更有效地处理，或者其他原因，可以将一幅数字图像分成多个块。如图1所示，目标块“C”12可能邻接于邻接块“A”14，块“A”14直接位于目标块“C”12的上方。另一个邻接块“B”16，直接位于目标块“C”12的左侧。与目标块“C”12具有共同边界的块，也被认为是块“C”12的邻接块。
在不同的配置中，块可以包括不同数目的象素。例如，块可以包括4×4的象素序列。块还可以包括16×16或者8×8的象素序列。其他的象素配置，包括正方形和矩形序列，都可以构成块。
参考邻接块中象素的相关数据，可以预测目标块中的每个象素。该邻接象素数据或者邻接块数据包括，用于预测那些邻接块或者邻接象素的预测模式。特定邻接象素和目标块中的象素，可以如图2所示使用英文数字索引来参照。图2表示4×4的目标块，例如块“C”12包括16个象素，用小写字母字符22表示。直接位于目标块上方的邻接块中的象素，使用大写字母字符24表示。直接位于目标块左侧的邻接块中的象素，使用大写字母字符26表示。
预测模式包括用于预测目标块中特定象素的指令或算法。这些模式可以参照一个或多个邻接块象素，如下文模式描述中所述。
预测模式
模式0：垂直预测
a，e，i，m可以由A预测；
b，f，j，n可以由B预测；
c，g，k，o可以由C预测；
d，j，l，p可以由D预测。
模式1：水平预测
a，b，c，c可以由I预测；
e，f，g，h可以由J预测；
i，j，k，l可以由K预测；
m，n，o，p可以由L预测。
模式2：DC预测
如果全部采样A、B、C、D、I、J、K、L可用，可以使用(A+B+C+D+I+J+K+L+4)＞＞3预测所有采样。如果A、B、C、D不可用，而I、J、K和L可用，可以用(I+J+K+L+2)＞＞2预测所有采样。如果I、J、K、和L不可用，而A、B、C、D可用，可以用(A+B+C+D+2)＞＞2预测所有采样。如果8个采样都不可用，那么块中的所有亮度采样的预测值为128。始终使用这种模式，对块进行预测。
模式3：对角线下/左方预测
a可以由(A+2B+C+I+2J+K+4)＞＞3预测；
b，e可以由(B+2C+D+J+2K+L+4)＞＞3预测；
c，f，i可以由(C+2D+E+K+2L+M+4)＞＞3预测；
d，g，j可以由(D+2E+F+L+2M+N+4)＞＞3预测；
h，k，n可以由(E+2F+G+M+2N+O+4)＞＞3预测；
l，o可以由(F+2G+H+N+20+P+4)＞＞3预测；
p可以由(G+H+O+P+2)＞＞2预测；
模式4：对角线下/右方预测
m可以由(J+2K+L+2)＞＞2预测；
i，n可以由(I+2J+K+2)＞＞2预测；
e，j，o可以由(Q+2I+J+2)＞＞2预测；
a，f，k，p可以由(A+2Q+I+2)＞＞2预测；
b，g，l可以由(Q+2A+B+2)＞＞2预测；
c，h可以由(A+2B+C+2)＞＞2预测；
d可以由(B+2C+D+2)＞＞2预测；
模式5：垂直左方预测
a，j可以由(Q+A+1)＞＞1预测；
b，k可以由(A+B+1)＞＞1预测；
c，l可以由(B+C+1)＞＞1预测；
d可以由(C+D+1)＞＞1预测；
e，n可以由(I+2Q+A+2)＞＞2预测；
f，o可以由(Q+2A+B+2)＞＞2预测；
g，p可以由(A+2B+C+2)＞＞2预测；
h可以由(B+2C+D+2)＞＞2预测；
i可以由(Q+2I+J+2)＞＞2预测；
m可以由(I+2J+K+2)＞＞2预测；
模式6：水平下方预测
a，g可以由(Q+I+1)＞＞1预测；
b，h可以由(I+2Q+A+2)＞＞2预测；
c可以由(Q+2A+B+2)＞＞2预测；
d可以由(A+2B+C+2)＞＞2预测；
e，k可以由(I+J+1)＞＞1预测；
f，l可以由(Q+2I+J+2)＞＞2预测；
i，o可以由(J+K+1)＞＞1预测；
j，p可以由(I+2J+K+2)＞＞2预测；
m可以由(K+L+1)＞＞1预测；
n可以由(J+2K+L+2)＞＞2预测；
模式7：垂直右方预测
a可以由(2A+2B+J+2K+L+4)＞＞3预测；
b，i可以由(B+C+1)＞＞1预测；
c，j可以由(C+D+1)＞＞1预测；
d，k可以由(D+E+1)＞＞1预测；
l可以由(E+F+1)＞＞1预测；
e可以由(A+2B+C+K+2L+M+4)＞＞3预测；
f，m可以由(B+2C+D+2)＞＞2预测；
g，n可以由(C+2D+E+2)＞＞2预测；
h，o可以由(D+2E+F+2)＞＞2预测；
p可以由(E+2F+G+2)＞＞2预测；
模式8：水平上方预测
a可以由(B+2C+D+2I+2J+4)＞＞3预测；
b可以由(C+2D+E+I+2J+K+4)＞＞3预测；
c，e可以由(J+K+1)＞＞1预测；
d，f可以由(J+2K+L+2)＞＞2预测；
g，i可以由(K+L+1)＞＞1预测；
h，j可以由(K+2L+M+2)＞＞2预测；
l，n可以由(L+2M+N+2)＞＞2预测；
k，m可以由(L+M+1)＞＞1预测；
o可以由(M+N+1)＞＞1预测；
p可以由(M+2N+O+2)＞＞2预测。
排序过程，是以对每种模式产生较少预测错误的可能性为基础的，这提高了编码效率，降低了对内存的需求，并且至少可以部分被数学定义。
每个预测模式可以用上述名称(即，水平上方，垂直和对角线左下方)的各模式中的大体预测方向用文字描述各预测模式。预测模式可以使用角度方向以图形方式描述。这种角度方向，可以通过从中心点向外放射的箭头图表描述，如图3所示。在这种图表中，每个箭头，以及中心点都表示预测模式。预测模式对应的角度，与方向具有一种常规关系，这一方向由从用于预测目标象素的经过加权的邻接象素平均位置到实际目标象素的位置的方向决定。然而，在上文的定义和JVT标准中，对模式的描述有更精确的定义。在图3中，中心点32表示没有方向，所以这个点可以与DC预测模式相关连。水平箭头34可以表示水平预测模式。垂直箭头36可以表示垂直预测模式。从中心点斜着向右下方延伸，与水平线约成45度的箭头38，表示对角线下/右方(DDR)预测模式。从中心点斜着向左下方延伸，与水平线约成45度的箭头4 0，表示对角线下/左(DDL)预测模式。DDR和DDL预测模式，都被称为对角线预测模式。
丛中心点斜着向右上方向延伸，与水平线成约22.5度的箭头42，表示一个水平上方(HU)预测模式。从中心点斜着向右下方向延伸，与水平线成约22.5度的箭头44，表示一个水平下方(HD)预测模式。从中心点斜着向右下方向延伸，与水平线成约67.5度的箭头46，表示一个垂直右方(VR)预测模式。从中心点斜着向左下方向延伸，与水平线成约6 7.5度的箭头48，表示垂直左方(VL)预测模式。HU、HD、VR和VL几种预测模式，被共同称作中间角度预测模式。
还可以做成许多其他的预测模式，并使用这种角度描述模式进行描述。
预测模式顺序
本发明确定，预测模式应该按照一种方式排序，该方式通常与产生减少了预测错误的可能性一致。利用根据通常产生较少预测错误可能性的顺序排序的预测模式，结果数据本身具有更一致的排序的趋向性。进一步，模式的通信可以利用降低所需的内存和带宽的编码技术。例如，本发明人确定水平预测模式和垂直预测模式，相对于对角线模式通常更具有似然性；而对角线模式比中间角预测模式更具有似然性。另外，DC预测模式(例如当邻接块采用内模式编码时)似然性通常低于水平和竖直预测模式，但是通常比对角线模式具有似然性。
对于不连续边界的块，例如图像边缘或者切割状(swipe/swath)边界，在本发明的一些实施方式中所建立的顺序，使用常规术语可以描述如下：垂直和水平预测模式，与DC预测模式相比，具有产生减少的预测错误的更高似然性；DC预测模式与对角线预测模式相比，具有产生减少的预测错误的更高似然性；而对角线预测模式与中间角预测模式相比，具有产生减少的预测错误的更高似然性。
对于邻近边缘或是边界，或者邻接块或象素预测模式数据不可用的块，本发明的一些实施方式中所建立的顺序，使用常规术语可以描述如下：DC预测模式与垂直和水平预测模式相比，具有产生减少的预测错误的更高似然性；垂直和水平预测模式与对角线预测模式相比，具有产生减少的预测错误的更高似然性；对角线预测模式与中间角预测模式相比，具有产生减少的预测错误的更高似然性。
在如图4中所示的实施方式的第一集合中，可以按照下列方式定义模式顺序：
模式0：垂直预测
模式1：水平预测
模式2：DC预测
模式3：对角线下/左方预测
模式4：对角线下/右方预测
模式5：水平下方预测
模式6：垂直右方预测
模式7：垂直左方预测
模式8：水平上方预测
在如图5中所示的实施方式的第二个集合中，可以按照下列方式定义模式顺序：
模式0：水平预测
模式1：垂直预测
模式2：DC预测
模式3：对角线下/左方预测
模式4：对角线下/右方预测
模式5：水平下方预测
模式6：垂直右方预测
模式7：垂直左方预测
模式8：水平上方预测
在如图6中所示的实施方式的第三个集合中，可以按照下列方式定义模式顺序：
模式0：垂直预测
模式1：水平预测
模式2：DC预测
模式3：对角线下/左方预测
模式4：对角线下/右方预测
模式5：垂直右方预测
模式6：水平下方预测
模式7：垂直左方预测
模式8：水平上方预测
在如图7中所示的实施方式的第四个集合中，可以按照下列方式定义模式顺序：
模式0：水平预测
模式1：垂直预测
模式2：DC预测
模式3：对角线下/左方预测
模式4：对角线下/右方预测
模式5：垂直右方预测
模式6：水平下方预测
模式7：垂直左方预测
模式8：水平上方预测
在如图8中所示的实施方式的第五个集合中，可以按照下列方式定义模式顺序：
模式0：DC预测
模式1：垂直预测
模式2：水平预测
模式3：对角线下/左方预测
模式4：对角线下/右方预测
模式5：垂直右方预测
模式6：水平下方预测
模式7：垂直左方预测
模式8：水平上方预测
需要注意的是，在本发明的其他实施方式中，模式顺序会与示例中的顺序有所不同。
在本发明的一些实施方式中，水平预测(模式0)和垂直预测(模式1)如果需要可能会颠倒。还要了解，如果希望，对角线下/左方预测模式和水平下方预测模式可以颠倒。另外，还要了解，如果希望，对角线下/右方预测模式(模式5)、垂直右方预测模式(模式6)、垂直左方预测模式(模式7)和水平上方预测模式(模式8)可以重新排序。进一步，DC预测放置在模式0/模式1集合以及模式3/模式4集合之间是合意的；但是如果希望，也可以放置在模式3/模式4集合，以及模式5/模式6/模式7/模式8集合之间，或者放置在其他的位置。此外，如果希望，角模式3-8可以重新编号，对编码的效率不会产生显著影响。
在本发明的实施方式中，对于所有块(例如，那些使用所述预测方案的块)，可以以预测为基础，分别对预测模式进行重新排序。另外，并非所有单独的块(例如那些使用所述预测方案的块)都要使用预测基准，例如如果希望，多于50％、75％或者90％。另外，不同块的预测模式的顺序可以相同，也可以不同。进一步，这样以预测为基础的模式的每一个的重排序(例如，按照一种预定的一致性方法)，至少对预测模式5、模式6和模式7实施，可以采用任何其他方式对剩余模式排序。另外，预测模式的顺序最佳是，0、1、2、3、4、5、6、7、8。同样可以使用预测模式的其他预定义顺序。
在本发明的一些实施方式中，可以包含一张或者多张数据表，用于组织模式数据。这些模式通常按照一种排序方式组织，在数据表的每个单元中可以一起使用，以提供更多排序的集合。例如，在数据表中的每一个条目，可以包括数字0、1、2、3、4、5、6、7、8、9的有序集合。另一种选择是，在数据表的每一个条目中，数据表中数字的有序集合包括5、6、7、8或者9的有序数字集合。例如，数据表的条目包括下列条目的数据集合{1，2，3，  5，7}；{0，1，2，3，4，5，6}；{0，1，3，5，6，7，8}，其中集合中的每个数字，都是增加的数字值。例如，另一种选择，数据表的条目中包括下列条目的数据集合{1，2，3，5，7}；{0，1，2，3，4，5，6}；{0，1，3，5，6，7，8}，其中每个集合至少被单元的25％，或35％，或50％，或75％，或90％或者更高比例所包括。这样，相对于已知的数据表方法，所述表的预知能力更强，并且所需内存得以降低。
对数据条目集合的排序的预定义方式，应该独立于象素(例如宏块)邻接集合的预测模式。需要理解，数据表实际上可以是“静态”的，或者在数据中需要基础模式时，可以整体或部分地有效地动态生成。因此，可以使用一个数学方程或者运算法则，确定条目，其中可以采用这样的技术创建“表”。因此，其中使用的一个“数据表”不仅仅局限于静态表，而是进一步包括这样确定数值的被用于预测的数值集合。
不幸的是，使用新的模式数字对以前模式的数字进行替换(例如在已知数据表的单元中，对数字进行替换)，虽然可能是一种改进，但结果依然是通常未经排序的数据集合。
以邻接块数据为基础，估计象素预测模式
与上述通常未经排序的数据集合相反，即使使用替换，本发明进一步得出认识，应该首先将似然性最高的预测模式排为第一，其次将似然性第二高的预测模式排为第二，如果希望，接着按照预定义方式，处理其余模式。这种预定义的方式应该独立于邻接宏块的预测模式。对剩余模式的首选排序，应该以出现剩余模式的可能性降低的顺序(似然性最高的预测模式，或者，如果希望，似然性第二高的预测模式)。
基于块A和块B的内预测模式，如图1所示，块C的内预测模式顺序可以被按照以下方式确定：
(1)如果块A和块B都是“外部的”(例如不可用)，只有DC预测(模式2)是允许的，因此块C的内预测模式顺序是{2}。
(2)如果块A是“外部的”(例如不可用)，并且块B不是“外部的”，对于块C，只有DC预测(模式2)和水平预测(模式0)是允许的，因此；
(i)如果块B是2，块C的预测模式顺序是{2，0}；
(ii)否则，块C的内预测模式顺序是{0，2}；
(3)如果块A不是“外部的”，但是块B是“外部的”，对于块C，只有DC预测(模式2)和垂直预测(模式1)是允许的，因此；
(i)如果块A是2，块C的内预测模式顺序是{2，1}；
(ii)否则，块C的内预测模式顺序是{1，2}；
(4)如果块A和块B都不是“外部的”，
(i)如果块A的预测模式少于块B的预测模式，那么块C的内预测模式顺序是{内预测块模式A，内预测块模式B，其他模式按升序排序}；
(ii)如果块A的预测模式多于块B的预测模式，那么块C的内预测模式顺序是{内预测块模式B，内预测块模式A，其他模式按升序排序}；
(iii)如果块A的预测模式等于块B的预测模式，那么块C的内预测模式顺序是{内预测块模式A，其他模式按升序排序}。
例如，如果块A的预测模式是3，并且块B的预测模式是1，那么块C的内预测模式顺序是{1，3，0，2，4，5，6，7，8}。按照全体出现似然性降低(或者增加)排列的模式，这样剩余模式的出现的自动排列将依然被常规排列在适当序列中。按照从高可能性到低可能性的序列排序，可以向前增加恰当预测的似然性。使用熵编码，可以降低结果编码的比特流。还可以同样使用其他的排列方式。
上述选择计划，在概念上是基于以下规则，如果块A的预测是X，且块B的预测是Y，那么块C的预测可能是X或者Y。X和/或Y的预测，位于表的起始位置，并且剩余模式在其后顺序排列。
声明另一种情况，当A和B的预测模式已知(包括这种情况，A或者B或者两者都是所述切片以外的)，给出C的最可能模式时，即块A和B使用的模式的最小值。如果块A或者块B中的一个是“外部的”，最可能模式等于预测模式2。因此，指定给块C的预测模式的排序，因此就是最可能的模式，后面跟随按升序排列的剩余模式。
参考图9描述了本发明的实施方式。在这些实施方式中，选择一个目标块用于预测50。为预测第一个邻接块使用的预测模式被确定52，该块与所述目标块直接邻接。为预测第二个邻接块所使用的预测模式被确定54，该块也与所述目标块邻接。然后，这些邻接块预测模式被检测56，以确定哪个产生的预测错误最少的似然性较高。
在本发明的其他实施方式中，如图10所示，按照产生更少预测错误的模式的似然性，对预测模式集合排序58。选择目标块60。确定用于第一个邻接块的预测模式62，并且确定用于第二个邻接块的预测模式64。这两个预测模式之后被检测66，以确定在排序的模式集合中哪个先发生，这样就确定出对应于产生较少预测错误的似然性高的模式。
在本发明的其他实施方式中，如图11所示，按照产生较少预测错误的似然性，对预测模式集合进行排序68。之后，这些排序集合中的模式与数值进行关联70，这样产生较少预测错误的似然性较高的模式，就与较小的数值关联。之后，用于预测第一个邻接块的模式被确定72，用于预测第二个邻接块的模式也被确定74。之后检测这些邻接块模式，以确定哪个模式与较低数值关联。这个模式被指定为目标块预测的评估模式。
在其他的实施方式中，如图12所示，按照产生较少预测错误的似然性，对预测模式集合排序。这些在排序集合中的模式与数值联合80，这样产生较少预测错误似然性较大的模式，与一个较小数值联合。进行一次尝试82，用以确定预测第一个邻接块所使用的模式，进行一次尝试84，以确定预测第二个邻接块所使用的模式。如果预测第一个邻接块所使用的预测模式不可用86，就指定一个默认预测模式(例如DC预测模式)作为所述目标块的评估预测模式90。同样，如果用于预测第二个邻接块的预测模式不可用88，就指定一个默认预测模式(例如DC预测模式)作为所述目标块的评估预测模式90。当邻接块预测模式可用时，可以检测这些邻接块模式，并确定哪个模式与一个较低数值关联。这个模式之后被指定为预测所述目标块的评估模式92。
基于邻接块数据，修改预测模式顺序
在本发明的一些实施方式中，如上所述的独立于邻接块数据确定预测模式排序，可以使用邻接块数据修改。参照邻接块数据确定的预测模式估计可以被插入预测模式顺序，用以对该顺序进行修改，以反映从邻接块数据所获得的附加信息。
在一些实施方式中，预测模式估计以邻接块数据为基础，可以被直接插入到预测模式顺序集合中。代表性地，预测模式估计将在预测模式顺序前面被插入或被预先考虑，插入的位置在最有可能产生减少预测错误的模式的位置。然而，在一些实施方式中，所述估计可能被插入到模式顺序中的不同位置。
在本发明的一些实施方式中，如图13所示，一个预测模式顺序被选择102，其中预测模式顺序元素可以按照它们产生较少预测错误的似然性的顺序排列。换句话说，顺序中的第一个元素，表示该预测模式最有可能产生较少预测错误，顺序中的下一个元素，表示该预测模式产生较少预测错误的可能性次之，等等，直到顺序中的最后一个预测模式，这表示顺序中的所述预测模式产生较低预测错误的似然性最小。
如上所述，一个预测模式估计被确定104。使用邻接块数据，确定该估计。通常，所述估计是在一个或多个邻接块中使用的预测模式，该邻接块是最有可能产生较低预测错误。然而，还可以采用其他方式确定预测。当足够的邻接块预测模式数据不可用时，例如在图像的边缘或片断的边界，可以在缺乏一个或多个邻接块或者它们的预测模式数据的情况下，估计目标块的预测模式。在很多情况下，当邻接块数据受限或者不可用的时候，估计DC预测模式。
在一些这样的实施方式中，一旦估计了估计预测模式，估计预测模式就被作为最有可能产生较低预测错误的模式，放置到模式顺序中106。在一些实施方式中，这是顺序中的第一个模式，或者是与最低数值相关联的模式。
在其他实施方式中，估计预测模式可以优先于预选择的模式顺序。在一些这样的实施方式中，如图14所示，在编码器和解码器中，预选择的模式顺序被指定110。这个顺序包括预测模式的集合，该集合按照产生较低预测错误的似然性，或者其他顺序排列。基于邻接块数据，一个估计预测模式也被确定112。在编码器和解码器中，按照同样的算法或方法，确定该估计预测模式。编码器还确定实际上最佳的预测模式114，用于基于运动矢量或者其他已知技术，预测象素。然后，编码器比较116所述实际上最佳的预测模式和估计预测模式，以确定它们是否相同。如果估计预测模式与实际上最佳的预测模式是同样的模式，编码器向解码器发送信号，以使用估计预测模式118。在一些实施方式中，估计预测模式信号可以使用1位指定元来执行，以标识是否使用估计模式。
如果估计预测模式不是实际上最佳的预测模式，编码器向解码器发送信号，以使用其他的模式120。可以通过参考预建立的模式顺序来执行。编码器确定模式顺序中哪个模式是与实际上最佳的预测模式最相等的，并向解码器发送使用该模式的信号。
当使用了经过排序的预测模式集合，一旦获得进一步的数据，集合的顺序就要重新排序。例如当确定了估计预测模式，或者确定了最佳实际预测模式的时候，经过排序的预测模式集合要重新排序。这样，修改模式要被突然插入到经过排序的集合，放置在经过排序集合的前面，或者在某些情况下，被从经过排序的集合中删除。
在本发明的一些实施方式中，模式顺序中的每个模式，按照顺序与数值相关联。在这些实施方式中，与将被使用的模式相关联的数值，向解码器发送信号，以使用该预测模式。在一些这样的实施方式中，如图15所示，选择包括9种预测模式的模式顺序130。以邻接块数据为基础的，是该顺序中的9种模式之一的估计预测模式被确定132。通过运动矢量方法或者其他方法，确定最佳预测模式134。然后，最佳预测模式与估计预测模式进行比较136。如果估计预测模式与最佳预测模式基本相同，解码器就发送1位指定元信号，以使用所述估计预测模式，这1位指定元信号已经在解码器种被标识。如果估计预测模式与最佳预测模式不相等，估计预测模式本质上被从顺序中排除140。该排除是通过对集合重新排序，跳过顺序中的该估计模式或者使用其他方法来实现的。剩余的顺序有效地包括8个模式，可以使用一个3位指定元表现。这个3位的指定元可以被发送到解码器，以指定预测时使用哪种模式。
使用在前述详细说明中的术语和表达式是作为描述性而非限制性使用的，这里并没有使用这样的术语和描述就排除图示说明的特征的等价术语和描述或者其中的一部分的意思，可以确认本发明的范围只被定义和限定在以下权利要求的范围内。
权利要求书
(按照条约第19条的修改)
1.(修改)一种用于估计象素内预测模式的方法，所述方法包括：
a.选择用于预测模式估计的目标块；
b.确定用于第一邻接块的第一预测模式，所述第一邻接块与所述目标块邻接；
c.确定用于预测第二邻接块的第二预测模式，所述第二邻接块与所述目标块邻接；
d.从所述第一预测模式和所述第二预测模式中，为所述目标块确定估计预测模式。
2.(修改)如权利要求1中所述方法，其中，所述象素内预测模式包括水平预测模式。
3.(修改)如权利要求1中所述方法，其中，所述象素内预测模式包括垂直预测模式。
4.(修改)如权利要求1中所述方法，其中，所述产生较低预测错误的可能性依赖于所述目标块的位置。
5.(修改)一种用于估计象素内预测模式的方法，所述方法包括：
a.通过将数值与每个预测模式关联，对潜在预测模式集合排序；
b.为预测模式估计选择目标块；
c.接收用于第一邻接块的第一预测模式，所述的第一邻接块与所述目标块邻接；
d.接收用于预测第二邻接块的第二预测模式，所述的第二邻接块与所述目标块邻接；
e.在所述第一预测模式和所述第二预测模式中，确定较少的预测模式，其中所述较少的预测模式是与较小的值关联的预测模式；并且
f.使用所述较少的预测模式，作为估计象素预测模式。
6.(修改)如权利要求5中所述方法，其中，所述潜在预测模式集合包括水平预测模式。
7.(修改)如权利要求5中所述方法，其中，所述潜在预测模式集合包括垂直预测模式。
8.(修改)如权利要求5中所述方法，其中，所述潜在预测模式集合包括DC预测模式。
9.(修改)如权利要求5中所述方法，其中，所述潜在预测模式的集合包括：
a.从第一子集中取出的一个模式，所述第一子集包括水平预测模式和垂直预测模式；
b.所述第一子集中的其他模式；以及
c.DC预测模式。
10.(修改)一种用于估计象素内预测模式的方法：
a.通过将数值与每个预测模式关联，对潜在预测模式集合排序；
b.为预测模式估计选择目标块；
c.确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
d.确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
e.如果所述邻接预测模式中的任何一个不可用，指定DC预测模式作为估计预测模式；
f.在所述第一预测模式和所述第二预测模式中，确定较少的预测模式，其中，所述较少的预测模式是指，与较小的值关联的预测模式；并且
g.使用所述较少预测模式作为估计象素预测模式。
11.(修改)一种用于估计象素预测模式的设备，所述设备包括：
a.用于存储排序后的潜在预测模式集合的内存；
b.选择器，用于选择用于预测模式估计的目标块；
c.第一决定器，用于确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
d.第二决定器，用于确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
e.估计器，用于为所述目标块，从所述第一预测模式和所述第二预测模式中，估计估计预测模式。
12.(修改)一种包括估计象素预测模式的指令的计算机可读媒体，所述指令包括以下动作：
a.选择用于预测模式估计的目标块；
b.确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
c.确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
d.为所述目标块，从所述第一预测模式和所述第二预测模式中，确定估计预测模式。
13(修改).在电子传输中的实现的计算机数据信号，所述信号具有估计象素的预测模式的功能，所述信号包括完成以下动作的指令：
a.选择用于预测模式估计的目标块；
b.确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
c.确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
d.为所述目标块，从所述的第一预测模式和所述的第二预测模式中，确定估计预测模式。
14.一种用于修改排序后的空间象素预测模式集合的方法，所述方法包括：
a.建立排序后的象素预测模式集合；
b.确定估计预测模式；
c.通过将所述估计模式放置到所述排序后集合的前面，修改所述排序后的集合。
15.如权利要求14所述的方法，其中所述排序后的集合按照产生减少的预测错误的可能性的顺序排序。
16.如权利要求14所述的方法，其中所述估计预测模式被包括在所述排序后的集合中。
17.如权利要求14所述的方法，其中所述的排序后的集合具有与邻接块数据无关的顺序。
18.如权利要求14中所述的方法，其中参考邻接块数据，确定所述估计预测模式。
19.如权利要求14所述的方法，其中所述估计预测模式与所述排序后的集合无关地被传递到解码器。
20.如权利要求14所述的方法，其中至少在所述排序后的集合中的至少一部分模式按照如下顺序排列：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集中的其他模式；
c.DC预测模式；
d.对角线下左方预测模式。
21.(修改)一种用于向解码器传递象素预测模式的方法，所述方法包括：
a.在编码器和解码器中，建立象素预测模式的集合；
b.在所述编码器和解码器中，确定估计象素预测模式，所述估计模式是所述集合的元素；
c.在所述编码器中确定实际预测模式，所述的实际预测模式是所述集合的元素；
d.比较所述估计模式和所述实际模式；
e.从所述编码器向所述解码器传输第一指令，以使用所述估计模式；并且
f.从所述编码器向所述解码器传输第二指令，以使用所述集合中的另一个模式，而不是所述估计模式。
22.(修改)如权利要求21所述的方法，其中，当所述估计模式与所述实际模式充分相似时，发送所述第一指令，当所述估计模式不与所述实际模式充分相似时，发送所述第二指令。
23.(修改)如权利要求21所述的方法，其中所述另一个模式是所述实际模式。
24.(修改)一种在解码器识别象素预测模式的方法，所述方法包括：
a.准备象素预测模式的集合；
b.识别估计象素预测模式，所述估计模式是所述集合的元素；
c.识别实际预测模式，所述实际预测模式是所述集合的元素；
d.用第一指令被发送消息，以使用所述估计模式；
e.用第二指令被发送消息，以使用所述集合的另一模式而非所述估计模式。
25.(修改)如权利要求24所述的方法，，其中，当所述估计模式与所述实际模式充分相似时，被发送所述第一指令的信号，当所述估计模式不与所述实际模式充分相似时，被发送所述第二指令的信号。
26.(修改)如权利要求24所述的方法，其中，所述另一模式是所述实际模式。
27.(修改)一种传递象素预测模式的装置，所述装置包括：
a.通过将数值与每一个预测模式相关联，将最小数值与垂直预测模式相关联，将第二小数值与水平预测模式相关联，将第三小数值与DC预测模式相关联，将其余数值与其余预测模式相关联，来准备潜在预测模式的装置；
b.为预测模式估计选择目标块的装置；
c.确定预测第一邻接块所使用的第一预测模式的装置，所述第一邻接块与所述目标块邻接；
d.确定预测第二邻接块所使用的第二预测模式的装置，所述第二邻接块与所述目标块邻接；
e.从所述的第一预测模式和所述的第二预测模式中，确定估计预测模式的装置，其中，所述估计预测模式是与较小数值关联的预测模式；
f.确定实际预测模式的装置；
g.指令解码器以使用所述估计预测模式的装置；
h.指令解码器以使用所述实际预测模式的装置。
28.(修改)一种对象素预测模式解码的装置，所述装置包括：
a.通过将数值与每一个预测模式相关联，将最小数值与垂直预测模式相关联，将第二小数值与水平预测模式相关联，将第三小数值与DC预测模式相关联，将其余数值与其余预测模式相关联，来准备潜在预测模式的装置；
b.为预测模式估计选择目标块的装置；
c.确定预测第一邻接块所使用的第一预测模式的装置，所述第一邻接块与所述目标块邻接；
d.确定预测第二邻接块所使用的第二预测模式的装置，所述第二邻接块与所述目标块邻接；
e.从所述的第一预测模式和所述的第二预测模式中，识别估计预测模式的装置，其中，所述估计预测模式是与较小数值关联的预测模式；
f.识别实际预测模式的装置；
g.被指令以使用所述估计预测模式的装置；
h.被指令解码器以使用所述实际预测模式的装置。
29.(修改)一种用于在解码器上生成指示象素预测模式的信号的装置，包括：
a.内存，用于存储象素预测模式集合；
b.估计器，用于确定估计象素预测模式，所述估计模式是所述存储的集合中的元素；
c.生成器，用于生成指示实际预测模式的信号；
e.预测器，用于在所述解码器中确定最佳预测模式，所述最佳预测模式是所述集合的元素；
d.其中，所述生成器生成第一指令，以将所述估计象素预测模式作为所述实际预测模式使用；
e.其中，所述生成器生成第二指令，以将其他模式作为所述实际预测模式使用。
30.(修改)一种用于在解码器上识别象素预测模式的装置，包括：
a.内存，用于存储象素预测模式集合；
b.估计器，用于确定估计象素预测模式，所述估计模式是所述存储的集合中的元素；
c.其中，所述解码器接收第一指令，以将所述估计象素预测模式作为实际预测模式使用；
d.其中，所述解码器接收第二指令，以将其他模式作为所述实际预测模式使用。
31.(修改)一种计算机可读媒体，所述计算机可读媒体包括用于在视频编码器和解码器之间通信的指令，所述指令包括下述动作：
a.在编码器和解码器上准备象素预测模式的集合；
b.在所述编码器和解码器上确定估计象素预测模式，所述估计模式是所述集合的元素；
c.在所述编码器上确定估计实际预测模式，所述实际预测模式是所述集合的元素；
d.比较所述估计模式和所述实际模式；
e.从所述编码器向所述解码器，发送第一指令，以使用所述估计模式；并且，
f.从所述编码器向所述解码器，发送第二指令，以使用所述集合的另一模式而非所述估计模式。
32.(修改)一种计算机可读媒体，包括用于解码器的指令，所述指令包括以下动作：
a.在解码器上准备象素预测模式的集合；
b.识别估计象素预测模式，所述估计模式是所述集合的元素；
c.识别实际预测模式，所述实际预测模式是所述集合的元素；
d.被指示了第一指令，以使用所述估计模式；并且，
e.被指示了第二指令，以使用所述集合的另一模式而非所述估计模式。
33.(修改)一种在电子播送中实现的计算机数据信号，所述信号的功能是，在视频编码器和解码器中间通信，所述信号包括以下指令：
a.在编码器和解码器中建立象素预测模式集合；
b.在所述编码器和解码器中确定估计象素预测模式，所述估计模式是所述集合的元素；
c.在所述解码器中确定实际预测模式，所述实际预测模式是所述集合的元素；
d.比较所述估计模式和所述实际模式；
e.从所述编码器向所述解码器传输第一指令，以使用所述估计模式；并且
f.从所述编码器向所述解码器传输第二指令，以使用所述集合中的另一模式，而不是所述估计模式；
34.一种对空间象素内预测模式集合排序的方法，所述方法包括：
a.选择象素预测模式集合；和
b.充分按照产生较少预测错误的可能性，对所述内预测模式排序。
35.一种如权利要求34中所述的方法，其中所述排序包括对所述集合的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式。
36.一种如权利要求34中所述的方法，其中所述排序包括对所述集合的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；和
c.DC预测模式。
37.如权利要求34中所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；和
d.对角线下左方预测模式。
38.如权利要求34中所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；和
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式。
39.一种如权利要求34所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集水平下方模式，对角线下右方模式和垂直左方模式；和
f.另一个从所述角子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式。
40.一种如权利要求34所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.另一个从所述角子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；和
g.所述角子集中的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式。
41.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.DC预测模式；
c.所述轴子集中的其他模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.另一个从所述角子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述角子集的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；和
h.垂直左方预测模式。
42.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.从所述角子集中取出的另一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述角子集的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
h.垂直左方预测模式；和
i.水平上方预测模式。
43.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集中的剩余模式；
c.从第二子集中取出的一个模式，所述子集包括DC预测模式和对角线下左方预测模式；
d.所述第二子集中的剩余模式；
e.从第三子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.从所述第三子集中取出的另一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述第三子集的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
h.从第四子集中取出的一个模式，所述子集包括垂直左方预测模式和水平上方预测模式；和
i.所述第四子集的剩余模式。
44.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集的剩余模式；
c.从第二子集中取出的一个模式，所述子集包括DC预测模式，对角线下右方预测模式和对角线下左方预测模式；和
d.所述第二子集中的任何一种剩余模式，和包括任意排序的水平下方模式，垂直右方模式，垂直左方模式和水平上方模式的第三子集中的任何模式。
45.一种有效率的传递象素内预测模式的方法，所述方法包括：
a.选择象素预测模式集合；
b.依照产生较少预测错误的可能性，对所述预测模式集合排序；
c.将排序后的集合中的模式，与升序的数值关联，以使最有可能产生较少预测错误的模式，与最小的数值关联，并且产生较少预测错误的可能性其次的模式，与次小的数值关联等等，直到整个集合；
d.确定最佳预测模式，以预测象素，所述模式在所述集合中；
e.使用与所述最佳模式关联的数值，指示解码器以使用所述最佳模式。
46.一种如权利要求45所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；和
d.对角线下左方预测模式。
47.一种如权利要求45所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集的剩余模式；
c.从第二子集种取出的一个模式，所述子集包括DC预测模式和对角线下左方预测模式；
d.所述第二子集的剩余模式；
e.从第三子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.另一个从所述第三子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述第三子集中的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
h.从第四子集中取出的一个模式，所述子集包括垂直左方预测模式和水平上方预测模式；和
i.所述第四子集中的剩余模式。
48.一种如权利要求45所述的方法，其中使用熵编码执行所述指定，由此减少了通信所需的带宽。
49.一种如权利要求48所述的方法，其中使用变长编码执行所述指定，由此减少了通信所需的带宽。
50.一种组织象素内预测模式集合的方法，以便更有效地传递所述模式，所述方法包括：
a.选择象素预测模式集合，包括多个从组中取出的模式，所述组包括：垂直预测模式，水平预测模式，DC预测模式，对角线下左方预测模式，对角线下右方预测模式，水平上方预测模式，水平下方预测模式，垂直右方预测模式，合垂直左方预测模式；
b.在所述集合中，至少对所述模式的一部分排序，使其成为排序后的集合，其中所述排序包括按照下列方式放置所述模式：
i.从第一子集中取出的一个模式，所述子集包括水平预测模式，垂直预测模式；
ii.所述第一子集的其他模式；
iii.DC预测模式；和
iv.对角线下左方预测模式；
c.将所述排序后的集合与升序排列的数值关联，以使最有可能产生较少预测错误的模式，与最小数值关联，并且网最有可能产生较少预测错误的模式，与次小的数值关联，等等，直到整个集合；
d.确定用于预测象素的最佳预测模式，所述最佳模式在所述集合中；
e.使用与所述最佳模式关联的所述数值，指示解码器以使用所述最佳模式。
51.一种用于有效地传递象素内预测模式的设备，所述设备包括：
a.排序后的象素预测模式的集合，其中所述排序后的集合包括按照以下顺序排列的预测模式：
i.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
ii.所述第一子集中的其他模式；
iii.DC预测模式；和
iv.对角线下左方预测模式。
52.(修改)如权利要求51所述的设备，其中进一步包括：
a.选择用于预测模式估计的目标块的装置；
b.确定预测第一邻接块所使用的第一预测模式的装置，所述第一邻接块与所述目标块邻接；
c.确定预测第二邻接块所使用的第二预测模式的装置，所述第二邻接块与所述目标块邻接；
d.当至少一个所述第一预测模式和所述的二预测模式不可用时，确定估计预测模式作为所述DC预测模式。
53.(修改)一种计算机可读的媒体，包括用于传递象素内预测模式的指令，所述模式被包括在包含以下顺序的模式的排序后的集合中：
i.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
ii.所述第一子集中的其他模式；
iii. DC预测模式；
iv.对角线下左方预测模式；
v.从第二子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
vi.从所述第二子集中取出的另一个模式；
vii.所述第二子集中的剩余模式；
viii.垂直左方预测模式；和
ix.水平上方预测模式。
54.(修改)一种在电子播送中实现的计算机数字信号，所述信号功能为传递象素内预测模式，所述模式被包括在包含以下顺序的模式的排序后的集合中：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从第二子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.所述第二子集中的另一模式；
g.所述第二子集中的剩余模式；
h.垂直左方预测模式；和
i.水平上方预测模式。

Claims (54)

1.一种用于估计象素内预测模式的方法，所述方法包括：
a.选择用于预测模式估计的目标块；
b.确定用于第一邻接块的第一预测模式，所述第一邻接块与所述目标块邻接；
c.确定用于预测第二邻接块的第二预测模式，所述第二邻接块与所述目标块邻接；
d.从所述第一预测模式和所述第二预测模式中，为所述目标块确定估计预测模式，其中所述估计预测模式是最有可能产生最少预测错误的预测模式。
2.如权利要求1中所述方法，其中，当至少一个所述第一预测模式和所述第二预测模式不可用时，所述估计象素预测模式是DC预测模式。
3.如权利要求1中所述方法，其中，当所述第一预测模式和所述第二预测模式不可用的时候，所述估计象素预测模式是DC预测模式。
4.如权利要求1中所述方法，其中，所述产生较低预测错误的可能性依赖于所述目标块的位置。
5.一种用于估计象素内预测模式的方法，该方法更可能产生减少的预测错误，所述方法包括：
a.通过将数值与每个预测模式关联，对潜在预测模式集合排序，以使这些最有可能产生较低预测错误的模式与最小的数关联；
b.为预测模式估计选择目标块；
c.接收用于第一邻接块的第一预测模式，所述的第一邻接块与所述目标块邻接；
d.接收用于预测第二邻接块的第二预测模式，所述的第二邻接块与所述目标块邻接；
e.在所述第一预测模式和所述第二预测模式中，确定较少的预测模式，其中所述较少的预测模式是与较小的值关联的预测模式；并且
f.使用所述较少的预测模式，作为估计象素预测模式。
6.如权利要求5中所述方法，其中，当至少一个所述第一预测模式和所述第二预测模式中不可用的时候，所述估计象素预测模式是DC预测模式。
7.如权利要求5中所述方法，其中，当所述第一预测模式和所述第二预测模式不可用的时候，所述估计象素预测模式是DC预测模式。
8.如权利要求5中所述方法，其中，所述产生较低预测错误的可能性与所述目标块的位置无关地确定。
9.如权利要求5中所述方法，其中，按照产生较低预测错误的可能性，所述潜在预测模式的集合包括：
a.从第一子集中取出的一个模式，所述第一子集包括水平预测模式和垂直预测模式；
b.所述第一子集中的其他模式；以及
c.DC预测模式。
10.一种用于估计象素内预测模式的方法，该方法更可能产生减少的预测错误，所述方法包括：
a.通过将数值与每个预测模式关联，对潜在预测模式集合排序，以使这些最有可能产生较低预测错误的模式与最小的数关联；
b.为预测模式估计选择目标块；
c.尝试确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
d.尝试确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
e.如果所述邻接预测模式中的任何一个不可用，指定DC预测模式作为估计预测模式；
f.在所述第一预测模式和所述第二预测模式中，确定较少的预测模式，其中，所述较少的预测模式是指，与较小的值关联的预测模式；并且
g.使用所述较少预测模式作为估计象素预测模式。
11.一种用于估计象素预测模式的设备，所述设备包括：
a.用于存储排序后的潜在预测模式集合的内存，排序是按照它们产生较低预测错误的可能性为顺序；
b.选择器，用于选择用于预测模式估计的目标块；
c.第一决定器，用于确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
d.第二决定器，用于确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
e.估计器，用于为所述目标块，从所述第一预测模式和所述第二预测模式中，估计估计预测模式，其中，所述估计预测模式是，在所述排序后的集合中，由模式的顺序确定的，最有可能产生最少的预测错误的预测模式。
12.一种包括估计象素预测模式的指令的计算机可读媒体，所述指令包括以下动作：
a.选择用于预测模式估计的目标块；
b.确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
c.确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
d.为所述目标块，从所述第一预测模式和所述第二预测模式中，确定估计预测模式，其中所述估计预测模式是最有可能产生最少的预测错误的预测模式。
13.在电子传输中的实现的计算机数据信号，所述信号具有估计象素的预测模式的功能，所述信号包括完成以下动作的指令：
a.选择用于预测模式估计的目标块；
b.确定第一邻接块所使用的第一预测模式，所述第一邻接块与所述目标块邻接；
c.确定预测第二邻接块所使用的第二预测模式，所述第二邻接块与所述目标块邻接；
d.为所述目标块，从所述的第一预测模式和所述的第二预测模式中，确定估计预测模式，其中所述估计预测模式是最有可能产生最少的预测错误的预测模式。
14.一种用于修改排序后的空间象素预测模式集合的方法，所述方法包括：
a.建立排序后的象素预测模式集合；
b.确定估计预测模式；
c.通过将所述估计模式放置到所述排序后集合的前面，修改所述排序后的集合。
15.如权利要求14所述的方法，其中所述排序后的集合按照产生减少的预测错误的可能性的顺序排序。
16.如权利要求14所述的方法，其中所述估计预测模式被包括在所述排序后的集合中。
17.如权利要求14所述的方法，其中所述的排序后的集合具有与邻接块数据无关的顺序。
18.如权利要求14中所述的方法，其中参考邻接块数据，确定所述估计预测模式。
19.如权利要求14所述的方法，其中所述估计预测模式与所述排序后的集合无关地被传递到解码器。
20.如权利要求14所述的方法，其中至少在所述排序后的集合中的至少一部分模式按照如下顺序排列：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集中的其他模式；
c.DC预测模式；
d.对角线下左方预测模式。
21.一种用于向解码器传递象素预测模式的方法，所述方法包括：
a.在编码器和解码器中，建立象素预测模式的集合；
b.在所述编码器和解码器中，确定估计象素预测模式，所述估计模式是所述集合的元素；
c.在所述编码器中确定最佳预测模式，所述的最佳预测模式是所述集合的元素；
d.比较所述估计模式和所述最佳模式；
e.当所述估计模式与所述最佳模式充分相似的时候，从所述编码器向所述解码器传输第一指令，以使用所述估计模式；并且
f.当所述估计模式与所述最佳模式不充分相似的时候，从所述编码器向所述解码器传输第二指令，以使用所述集合中的另一个模式，而不是所述估计模式。
22.如权利要求21所述的方法，其中第一指令是1位的指定元。
23.如权利要求21所述的方法，其中所述第二指令是3位的指定元。
24.如权利要求21所述的方法，其中所述的象素预测模式集合按照产生较少预测错误的可能性的顺序排序。
25.如权利要求24所述的方法，其中所述集合中的每个所述模式，都与数值关联，其中按照模式产生较少预测错误的可能性指定较低的数值。
26.如权利要求25所述的方法，其中所述传输第二指令，包括发送与所述最佳模式关联的数值。
27.将象素预测模式传递到解码器的方法，所述方法包括：
a.在编码器和解码器中，建立排序后的象素预测模式集合，其中所述集合按照产生较少预测错误的可能性排序；
b.在编码器和解码器中，确定估计象素预测模式，其中参考邻接块数据确定所述估计模式，并且所述估计模式是所述集合的元素；
c.在所述解码器中，确定最佳预测模式，所述的最佳模式是所述集合的元素；
d.比较所述估计模式和所述最佳模式；
e.当所述估计模式与所述最佳模式充分相似的时候，从所述编码器向所述解码器传输第一指令，以使用所述估计模式；并且
f.当所述估计模式与所述最佳模式基本不相似的时候，在所述编码器和所述解码器之间，传递第二指令，以使用所述集合中的其他模式，而不是所述估计模式。
28.如权利要求27中所述的方法，其中所述的其他模式是所述最佳模式。
29.如权利要求27中所述的方法，其中所述排序后的集合中至少有一部分模式是按照如下顺序排列的：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集的其他模式；
c.DC预测模式；和
d.对角线下左方预测模式。
30.传递象素预测模式的方法，所述方法包括：
a.通过在数值与每个预测模式之间建立关联，对潜在预测模式集合进行排序，以使最有可能产生较低预测错误的模式与最小的数值关联的步骤；
b.选择用于预测模式估计的目标块的步骤；
c.确定用于第一邻接块的第一预测模式的步骤，所述的第一邻接块与所述目标块邻接；
d.确定用于预测第二邻接块的第二预测模式的步骤，所述的第二邻接块与所述目标块邻接；
e.在所述的第一预测模式和所述第二预测模式中，用于确定估计预测模式的步骤，其中所述估计模式是与较小的数值关联的估计模式；
f.确定最佳预测模式的步骤；
g.当所述估计预测模式与所述最佳预测模式充分相似时，命令解码器使用所述估计预测模式的步骤；以及
h.当所述估计预测模式不和所述最佳预测模式充分相似时，命令解码器使用所述最佳预测模式的步骤。
31.一种向解码器传递象素预测模式的设备，所述设备包括：
a.编码器内存，用于在编码器中存储象素预测模式集合；
b.解码器内存，用于在解码器中存储所述象素预测模式集合；
c.编码器估计器，用于在所述编码器中确定估计象素预测模式，所述估计模式是所述存储的集合中的元素；
d.解码器估计器，用于在所述解码器中确定所述估计象素预测模式；
e.预测器，用于在所述解码器中确定最佳预测模式，所述最佳预测模式是所述集合的元素；
f.传送器，用于在编码器和解码器之间传输指令；
g.其中所述的传送器，当所述估计模式与所述最佳模式充分类似时，从所述编码器向所述解码器传输第一指令，以使用估计模式；
h.其中所述的传送器，当所述估计模式与所述最佳模式不充分类似时，从所述编码器向所述解码器传输第二指令，以使用最佳模式。
32.一种计算机可读媒体，包括在视频编码器和解码器之间通信的指令，所述指令包括以下动作：
a.在编码器和解码器中建立象素预测模式集合；
b.在所述编码器和所述解码器中确定估计象素预测模式，所述估计模式是所述集合的元素；
c.在所述编码器中确定最佳预测模式，所述最佳预测模式时所述集合的元素；
d.比较所述估计模式和所述最佳模式；
e.当所述估计模式与所述最佳模式充分相似时，从所述编码器向所述解码器，传输第一指令，以使用所述估计模式；
f.当所述估计模式与所述最佳模式不充分类似时，从所述编码器向所述解码器，传输第二指令，以使用所述集合中的另一个模式，而不是所述估计模式。
33.一种在电子播送中实现的计算机数据信号，所述信号的功能是，在视频编码器和解码器中间通信，所述信号包括以下指令：
a.在编码器和解码器中建立象素预测模式集合；
b.在所述编码器和解码器中确定估计象素预测模式，所述估计模式是所述集合的元素；
c.在所述解码器中确定最佳预测模式，所述最佳预测模式是所述集合的元素；
d.比较所述估计模式和所述最佳模式；
e.当所述估计模式与所述最佳模式足够相似时，从所述编码器向所述解码器传输第一指令，以使用所述估计模式；并且
f.当所述估计模式与所述最佳模式不充分相似时，从所述编码器向所述解码器传输第二指令，以使用所述集合中的其他模式，而不是所述估计模式；
34.一种对空间象素内预测模式集合排序的方法，所述方法包括：
a.选择象素预测模式集合；和
b.充分按照产生较少预测错误的可能性，对所述内预测模式排序。
35.一种如权利要求34中所述的方法，其中所述排序包括对所述集合的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式。
36.一种如权利要求34中所述的方法，其中所述排序包括对所述集合的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；和
c.DC预测模式。
37.如权利要求34中所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；和
d.对角线下左方预测模式。
38.如权利要求34中所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；和
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式。
39.一种如权利要求34所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集水平下方模式，对角线下右方模式和垂直左方模式；和
f.另一个从所述角子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式。
40.一种如权利要求34所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.另一个从所述角子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；和
g.所述角子集中的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式。
41.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.DC预测模式；
c.所述轴子集中的其他模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.另一个从所述角子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述角子集的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；和
h.垂直左方预测模式。
42.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从角子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.从所述角子集中取出的另一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述角子集的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
h.垂直左方预测模式；和
i.水平上方预测模式。
43.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集中的剩余模式；
c.从第二子集中取出的一个模式，所述子集包括DC预测模式和对角线下左方预测模式；
d.所述第二子集中的剩余模式；
e.从第三子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.从所述第三子集中取出的另一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述第三子集的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
h.从第四子集中取出的一个模式，所述子集包括垂直左方预测模式和水平上方预测模式；和
i.所述第四子集的剩余模式。
44.如权利要求34所述的模式，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集的剩余模式；
c.从第二子集中取出的一个模式，所述子集包括DC预测模式，对角线下右方预测模式和对角线下左方预测模式；和
d.所述第二子集中的任何一种剩余模式，和包括任意排序的水平下方模式，垂直右方模式，垂直左方模式和水平上方模式的第三子集中的任何模式。
45.一种有效率的传递象素内预测模式的方法，所述方法包括：
a.选择象素预测模式集合；
b.依照产生较少预测错误的可能性，对所述预测模式集合排序；
c.将排序后的集合中的模式，与升序的数值关联，以使最有可能产生较少预测错误的模式，与最小的数值关联，并且产生较少预测错误的可能性其次的模式，与次小的数值关联等等，直到整个集合；
d.确定最佳预测模式，以预测象素，所述模式在所述集合中；
e.使用与所述最佳模式关联的数值，指示解码器以使用所述最佳模式。
46.一种如权利要求45所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从轴子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述轴子集的其他模式；
c.DC预测模式；和
d.对角线下左方预测模式。
47.一种如权利要求45所述的方法，其中所述排序包括对所述集合中的至少一部分模式，按照如下顺序排序：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集的剩余模式；
c.从第二子集种取出的一个模式，所述子集包括DC预测模式和对角线下左方预测模式；
d.所述第二子集的剩余模式；
e.从第三子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.另一个从所述第三子集中取出的模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
g.所述第三子集中的剩余模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
h.从第四子集中取出的一个模式，所述子集包括垂直左方预测模式和水平上方预测模式；和
i.所述第四子集中的剩余模式。
48.一种如权利要求45所述的方法，其中使用熵编码执行所述指定，由此减少了通信所需的带宽。
49.一种如权利要求48所述的方法，其中使用变长编码执行所述指定，由此减少了通信所需的带宽。
50.一种组织象素内预测模式集合的方法，以便更有效地传递所述模式，所述方法包括：
a.选择象素预测模式集合，包括多个从组中取出的模式，所述组包括：垂直预测模式，水平预测模式，DC预测模式，对角线下左方预测模式，对角线下右方预测模式，水平上方预测模式，水平下方预测模式，垂直右方预测模式，合垂直左方预测模式；
b.在所述集合中，至少对所述模式的一部分排序，使其成为排序后的集合，其中所述排序包括按照下列方式放置所述模式：
i.从第一子集中取出的一个模式，所述子集包括水平预测模式，垂直预测模式；
ii.所述第一子集的其他模式；
iii.DC预测模式；和
iv.对角线下左方预测模式；
c.将所述排序后的集合与升序排列的数值关联，以使最有可能产生较少预测错误的模式，与最小数值关联，并且网最有可能产生较少预测错误的模式，与次小的数值关联，等等，直到整个集合；
d.确定用于预测象素的最佳预测模式，所述最佳模式在所述集合中；
e.使用与所述最佳模式关联的所述数值，指示解码器以使用所述最佳模式。
51.一种用于有效地传递象素内预测模式的设备，所述设备包括：
a.排序后的象素预测模式的集合，其中所述排序后的集合包括按照以下顺序排列的预测模式：
i.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
ii.所述第一子集中的其他模式；
iii.DC预测模式；和
iv.对角线下左方预测模式。
52.如权利要求51所述的设备，其中所述顺序，在所述对角线下左方预测模式的后面，进一步包括如下模式：
i.从第二子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
ii.所述第二子集中的另一模式；
iii.所述第二子集中的剩余模式；
iv.垂直左方预测模式；和
v.水平上方预测模式。
53.一种计算机可读的媒体，包括用于传递经过排序的象素内预测模式集合的指令，所述顺序包括：
i.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
ii.所述第一子集中的其他模式；
iii.DC预测模式；
iv.对角线下左方预测模式；
v.从第二子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
vi.从所述第二子集中取出的另一个模式；
vii.所述第二子集中的剩余模式；
viii.垂直左方预测模式；和
ix.水平上方预测模式。
54.一种在电子播送中实现的计算机数字信号，所述信号功能为传递排序后的象素内预测模式集合，所述排序后的集合包括按照如下顺序排列的模式：
a.从第一子集中取出的一个模式，所述子集包括水平预测模式和垂直预测模式；
b.所述第一子集的其他模式；
c.DC预测模式；
d.对角线下左方预测模式；
e.从第二子集中取出的一个模式，所述子集包括水平下方模式，对角线下右方模式和垂直左方模式；
f.所述第二子集中的另一模式；
g.所述第二子集中的剩余模式；
h.垂直左方预测模式；和
i.水平上方预测模式。
CNB038124033A 2002-05-28 2003-05-27 图像内预测模式估计方法 Expired - Lifetime CN100473164C (zh)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
US31927202P 2002-05-28 2002-05-28
US60/319,272 2002-05-28
US31939002P 2002-07-11 2002-07-11
US60/319,390 2002-07-11
US10/404,298 2003-03-31
US10/404,293 2003-03-31
US10/404,211 2003-03-31
US10/404,293 US7236524B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode communication
US10/404,298 US7386048B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode organization
US10/404,211 US7289672B2 (en) 2002-05-28 2003-03-31 Methods and systems for image intra-prediction mode estimation

Related Child Applications (6)

Application Number Title Priority Date Filing Date
CN200710127110A Division CN100591135C (zh) 2002-05-28 2003-05-27 一种用于估计象素内预测模式的方法
CN 200910002860 Division CN101568035B (zh) 2002-05-28 2003-05-27 图像内预测模式估计、通信和组织的方法和系统
CN2010101570061A Division CN101873493B (zh) 2002-05-28 2003-05-27 图像内预测模式估计、通信和组织的方法和系统
CN2007101271072A Division CN101087423B (zh) 2002-05-28 2003-05-27 对数字视频进行编码或解码的估计象素内预测模式的方法和系统
CN2007101271068A Division CN101087422B (zh) 2002-05-28 2003-05-27 用于估计象素预测模式的设备
CN200910002829.4A Division CN101489136B (zh) 2002-05-28 2003-05-27 图像内预测模式估计、通信和组织的方法和系统

Publications (2)

Publication Number Publication Date
CN1656818A true CN1656818A (zh) 2005-08-17
CN100473164C CN100473164C (zh) 2009-03-25

Family

ID=29587911

Family Applications (5)

Application Number Title Priority Date Filing Date
CN2007101271068A Expired - Lifetime CN101087422B (zh) 2002-05-28 2003-05-27 用于估计象素预测模式的设备
CN200710127110A Expired - Lifetime CN100591135C (zh) 2002-05-28 2003-05-27 一种用于估计象素内预测模式的方法
CN2007101271072A Expired - Lifetime CN101087423B (zh) 2002-05-28 2003-05-27 对数字视频进行编码或解码的估计象素内预测模式的方法和系统
CN2010101570061A Expired - Lifetime CN101873493B (zh) 2002-05-28 2003-05-27 图像内预测模式估计、通信和组织的方法和系统
CNB038124033A Expired - Lifetime CN100473164C (zh) 2002-05-28 2003-05-27 图像内预测模式估计方法

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN2007101271068A Expired - Lifetime CN101087422B (zh) 2002-05-28 2003-05-27 用于估计象素预测模式的设备
CN200710127110A Expired - Lifetime CN100591135C (zh) 2002-05-28 2003-05-27 一种用于估计象素内预测模式的方法
CN2007101271072A Expired - Lifetime CN101087423B (zh) 2002-05-28 2003-05-27 对数字视频进行编码或解码的估计象素内预测模式的方法和系统
CN2010101570061A Expired - Lifetime CN101873493B (zh) 2002-05-28 2003-05-27 图像内预测模式估计、通信和组织的方法和系统

Country Status (10)

Country Link
EP (11) EP2860978B1 (zh)
JP (5) JP3734492B2 (zh)
KR (3) KR100754972B1 (zh)
CN (5) CN101087422B (zh)
AU (1) AU2003241177A1 (zh)
DE (1) DE60313454T2 (zh)
ES (7) ES2788534T3 (zh)
HK (7) HK1111547A1 (zh)
TW (1) TWI241532B (zh)
WO (1) WO2003101117A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184711B2 (en) 2007-09-12 2012-05-22 Sony Corporation Image processing device and image processing method
WO2012097675A1 (zh) * 2011-01-18 2012-07-26 华为技术有限公司 基于图像块的帧内预测模式的编解码方法和编解码器
US8238423B2 (en) 2007-09-12 2012-08-07 Sony Corporation Image processing apparatus and method
US8369403B2 (en) 2007-09-12 2013-02-05 Sony Corporation Image processing device and image processing method
CN101810007B (zh) * 2007-09-28 2013-03-06 杜比实验室特许公司 具有附加信息容量的多媒体编码和解码
CN101965734B (zh) * 2008-03-05 2013-03-27 三星电子株式会社 用于图像帧内预测的方法和设备
CN103053162A (zh) * 2010-09-30 2013-04-17 松下电器产业株式会社 图像解码方法、图像编码方法、图像解码装置、图像编码装置、程序、以及集成电路
CN103338366A (zh) * 2007-06-29 2013-10-02 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
CN103380622A (zh) * 2010-12-21 2013-10-30 韩国电子通信研究院 帧内预测模式编码/解码方法和用于其的设备
CN103636203A (zh) * 2011-06-17 2014-03-12 联发科技股份有限公司 内部预测模式编码的方法及装置
CN105637444A (zh) * 2013-08-05 2016-06-01 三星电子株式会社 通过使用移动设备输入用户输入的方法和使用其的移动设备
CN107197280A (zh) * 2011-06-17 2017-09-22 Jvc 建伍株式会社 图像编码装置、图像编码方法以及记录介质
CN109120927A (zh) * 2011-11-04 2019-01-01 夏普株式会社 图像解码装置、图像解码方法以及图像编码装置

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090118019A1 (en) 2002-12-10 2009-05-07 Onlive, Inc. System for streaming databases serving real-time applications used through streaming interactive video
US9077991B2 (en) 2002-12-10 2015-07-07 Sony Computer Entertainment America Llc System and method for utilizing forward error correction with video compression
US9314691B2 (en) 2002-12-10 2016-04-19 Sony Computer Entertainment America Llc System and method for compressing video frames or portions thereof based on feedback information from a client device
US9108107B2 (en) 2002-12-10 2015-08-18 Sony Computer Entertainment America Llc Hosting and broadcasting virtual events using streaming interactive video
US9330060B1 (en) 2003-04-15 2016-05-03 Nvidia Corporation Method and device for encoding and decoding video image data
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 华中科技大学 一种增强型帧内预测模式编码方法
US9055298B2 (en) 2005-07-15 2015-06-09 Qualcomm Incorporated Video encoding method enabling highly efficient partial decoding of H.264 and other transform coded information
EP1905245A4 (en) * 2005-07-21 2011-03-16 Samsung Electronics Co Ltd METHOD AND DEVICE FOR CODING AND DECODING A VIDEO SIGNAL BY EXTENDING THE APPLICATION OF DIRECTIONAL INTRAPREDICATION
US8509551B2 (en) 2005-07-22 2013-08-13 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recording with image encoding program and computer readable recording medium recorded with image decoding program
US8488889B2 (en) 2005-07-22 2013-07-16 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
CN102176754B (zh) * 2005-07-22 2013-02-06 三菱电机株式会社 图像编码装置和方法、以及图像解码装置和方法
CN101310536B (zh) * 2005-09-27 2010-06-02 高通股份有限公司 启用对h.264和其它变换编码信息的高效部分解码的视频编码方法
JP2007116351A (ja) 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
US8731071B1 (en) 2005-12-15 2014-05-20 Nvidia Corporation System for performing finite input response (FIR) filtering in motion estimation
KR101246294B1 (ko) * 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US8724702B1 (en) 2006-03-29 2014-05-13 Nvidia Corporation Methods and systems for motion estimation used in video coding
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
US8774269B2 (en) 2006-10-25 2014-07-08 Franuhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Quality scalable coding with mapping different ranges of bit depths
KR100912077B1 (ko) 2006-12-06 2009-08-12 한국전자통신연구원 인트라 예측을 위한 적응적 영상데이터 읽기 제어 장치 및그 방법과, 그를 이용한 영상 복호를 위한 적응적 인트라예측 시스템
KR101365569B1 (ko) 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
US8756482B2 (en) 2007-05-25 2014-06-17 Nvidia Corporation Efficient encoding/decoding of a sequence of data frames
US9118927B2 (en) 2007-06-13 2015-08-25 Nvidia Corporation Sub-pixel interpolation and its application in motion compensated encoding of a video signal
US8619853B2 (en) 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8649615B2 (en) * 2007-06-18 2014-02-11 Canon Kabushiki Kaisha Moving picture compression coding apparatus
US8873625B2 (en) 2007-07-18 2014-10-28 Nvidia Corporation Enhanced compression in representing non-frame-edge blocks of image frames
KR100924048B1 (ko) * 2007-07-30 2009-10-27 한국과학기술원 비디오 부호화에서 화면내 방향성 예측모드 고속 결정방법
TWI364222B (en) 2007-09-05 2012-05-11 Via Tech Inc Method and device for generating prediction mode parameter
RU2479940C2 (ru) * 2007-10-15 2013-04-20 Ниппон Телеграф Энд Телефон Корпорейшн Устройство кодирования и декодирования изображения, способы кодирования и декодирования изображения, их программы и носитель записи, записанный программами
TWI388218B (zh) * 2007-10-30 2013-03-01 Nippon Telegraph & Telephone 影像編碼方法與解碼方法、其程式及記錄有程式的記錄媒體
KR101128580B1 (ko) * 2009-04-09 2012-03-23 한국전자통신연구원 화면내 예측 시스템에서 최적 모드를 예측하는 장치 및 방법
KR101702553B1 (ko) * 2009-07-04 2017-02-03 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치
JP5416277B2 (ja) * 2009-07-10 2014-02-12 サムスン エレクトロニクス カンパニー リミテッド 階層的映像符号化における空間予測方法及び装置
KR101441879B1 (ko) * 2009-12-09 2014-09-23 에스케이텔레콤 주식회사 영상 부호화 장치 및 방법, 및 거기에 이용되는 변환 부호화 장치 및 방법, 변환기저 생성장치 및 방법, 및 영상 복호화 장치 및 방법
JP5421757B2 (ja) 2009-12-11 2014-02-19 株式会社Ｋｄｄｉ研究所 画像符号化装置
KR20110113561A (ko) * 2010-04-09 2011-10-17 한국전자통신연구원 적응적인 필터를 이용한 인트라 예측 부호화/복호화 방법 및 그 장치
US8902978B2 (en) 2010-05-30 2014-12-02 Lg Electronics Inc. Enhanced intra prediction mode signaling
CN103081471B (zh) * 2010-07-15 2017-06-06 夏普株式会社 帧内预测模式估计装置、编码装置、以及解码装置
CN105681811B (zh) 2010-07-15 2018-11-30 夏普株式会社 解码装置、编码装置和解码方法
US8787443B2 (en) 2010-10-05 2014-07-22 Microsoft Corporation Content adaptive deblocking during video encoding and decoding
CN102547257B (zh) * 2010-12-10 2014-04-02 联芯科技有限公司 一种获得最优预测模式的方法及装置
JP5781313B2 (ja) * 2011-01-12 2015-09-16 株式会社Ｎｔｔドコモ 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム
US9042458B2 (en) 2011-04-01 2015-05-26 Microsoft Technology Licensing, Llc Multi-threaded implementations of deblock filtering
US9654785B2 (en) 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
AU2012270960B2 (en) 2011-06-13 2017-02-16 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
DK2838270T3 (da) * 2011-06-28 2017-01-02 Samsung Electronics Co Ltd Videoafkodningsfremgangsmåde ved anvendelse af intraforudsigelse
JP5389878B2 (ja) * 2011-09-16 2014-01-15 株式会社Ｎｔｔドコモ 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
JP5869681B2 (ja) 2011-10-07 2016-02-24 パンテック カンパニー リミテッド 候補画面内予測モードを利用した画面内予測モードの符号化／復号化方法及び装置
PT2942954T (pt) * 2011-10-24 2020-08-05 Innotive Ltd Aparelho de descodificação de imagem
US9154796B2 (en) 2011-11-04 2015-10-06 Qualcomm Incorporated Intra-mode video coding
EP2777286B1 (en) 2011-11-11 2017-01-04 GE Video Compression, LLC Effective wedgelet partition coding
IN2014KN01040A (zh) 2011-11-11 2015-10-09 Fraunhofer Ges Forschung
WO2013068564A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding using spatial prediction
KR101663394B1 (ko) 2011-11-11 2016-10-06 지이 비디오 컴프레션, 엘엘씨 적응적 분할 코딩
US9628789B2 (en) * 2011-11-18 2017-04-18 Qualcomm Incorporated Reference mode selection in intra mode coding
JP2013126157A (ja) * 2011-12-15 2013-06-24 Sony Corp 画像処理装置及び画像処理方法
KR101382592B1 (ko) * 2011-12-26 2014-04-14 연세대학교 산학협력단 인트라 모드 부호화 방법 및 장치
FR3030975B1 (fr) * 2014-12-19 2018-03-09 Orange Procede de codage d'une image numerique, procede de decodage, dispositifs, terminal d'utilisateur et programmes d'ordinateurs associes
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10448011B2 (en) * 2016-03-18 2019-10-15 Mediatek Inc. Method and apparatus of intra prediction in image and video processing
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
AU2018239635A1 (en) * 2017-03-21 2019-10-17 Lg Electronics Inc. Transform method in image coding system and apparatus for same
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
KR102166158B1 (ko) 2018-12-19 2020-10-15 (주)이머시브캐스트 입체 영상 생성 장치, 입체 영상 복원 장치와 이를 포함하는 입체 영상 재생 시스템
KR20210145485A (ko) 2020-05-25 2021-12-02 (주)이머시브캐스트 인카 클라우드 vr 장치 및 방법
KR102437276B1 (ko) 2020-10-15 2022-08-30 (주)이머시브캐스트 바디 움직임 기반의 클라우드 vr 장치 및 방법
KR102480451B1 (ko) 2021-03-03 2022-12-23 (주)이머시브캐스트 Mtp 지연 감소를 위한 클라우드 vr 장치

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5157488A (en) * 1991-05-17 1992-10-20 International Business Machines Corporation Adaptive quantization within the jpeg sequential mode
JP3134424B2 (ja) * 1991-10-31 2001-02-13 ソニー株式会社 可変長符号化方法及び装置
JPH08186823A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
JP3527454B2 (ja) * 1996-11-07 2004-05-17 松下電器産業株式会社 画像復号化方法および画像復号化装置並びに画像復号化プログラムを記録した記録媒体
CN100518319C (zh) * 1996-12-18 2009-07-22 汤姆森消费电子有限公司 将数据压缩成固定长度数据块及解压的方法
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
FI116819B (fi) * 2000-01-21 2006-02-28 Nokia Corp Menetelmä kuvien lähettämiseksi ja kuvakooderi
WO2002054779A2 (de) * 2001-01-08 2002-07-11 Siemens Aktiengesellschaft Verfahren zur header-kompression bei einer video-codierung
US6816616B2 (en) * 2001-05-31 2004-11-09 Webex Communications, Inc. Header compression for image data stream
WO2004037870A1 (ja) * 2002-10-23 2004-05-06 Mitsui Chemicals, Inc. マグネシウムを含む担体成分及びオレフィン重合への応用
KR100479268B1 (ko) * 2002-12-20 2005-03-28 한국전자통신연구원 브이오아이피망에서 베어러 설정 방법

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103338366A (zh) * 2007-06-29 2013-10-02 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
US8184711B2 (en) 2007-09-12 2012-05-22 Sony Corporation Image processing device and image processing method
US8238423B2 (en) 2007-09-12 2012-08-07 Sony Corporation Image processing apparatus and method
US8369403B2 (en) 2007-09-12 2013-02-05 Sony Corporation Image processing device and image processing method
CN101810007B (zh) * 2007-09-28 2013-03-06 杜比实验室特许公司 具有附加信息容量的多媒体编码和解码
CN101965734B (zh) * 2008-03-05 2013-03-27 三星电子株式会社 用于图像帧内预测的方法和设备
CN107682702B (zh) * 2010-09-30 2020-08-11 太阳专利托管公司 图像解码方法、图像解码装置
CN107682702A (zh) * 2010-09-30 2018-02-09 太阳专利托管公司 图像解码方法、图像解码装置
CN103053162A (zh) * 2010-09-30 2013-04-17 松下电器产业株式会社 图像解码方法、图像编码方法、图像解码装置、图像编码装置、程序、以及集成电路
US12003707B2 (en) 2010-12-21 2024-06-04 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
CN103380622A (zh) * 2010-12-21 2013-10-30 韩国电子通信研究院 帧内预测模式编码/解码方法和用于其的设备
US10091502B2 (en) 2010-12-21 2018-10-02 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
US9350993B2 (en) 2010-12-21 2016-05-24 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
US11503282B2 (en) 2010-12-21 2022-11-15 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
CN103380622B (zh) * 2010-12-21 2016-10-26 韩国电子通信研究院 帧内预测模式编码/解码方法和用于其的设备
US9648327B2 (en) 2010-12-21 2017-05-09 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
US10511836B2 (en) 2010-12-21 2019-12-17 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
CN107105236A (zh) * 2010-12-21 2017-08-29 韩国电子通信研究院 视频解码设备
US10939098B2 (en) 2010-12-21 2021-03-02 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
US9838689B2 (en) 2010-12-21 2017-12-05 Electronics And Telecommunications Research Institute Intra prediction mode encoding/decoding method and apparatus for same
CN102724493A (zh) * 2011-01-18 2012-10-10 清华大学 基于图像块的帧内预测模式的编解码方法和编解码器
WO2012097675A1 (zh) * 2011-01-18 2012-07-26 华为技术有限公司 基于图像块的帧内预测模式的编解码方法和编解码器
CN102724493B (zh) * 2011-01-18 2014-06-25 清华大学 基于图像块的帧内预测模式的编解码方法和编解码器
CN103636203B (zh) * 2011-06-17 2017-07-14 寰发股份有限公司 内部预测模式编码的方法及装置
US10123008B2 (en) 2011-06-17 2018-11-06 Hfi Innovation Inc. Method and apparatus for coding of intra prediction mode
US10687058B2 (en) 2011-06-17 2020-06-16 Hfi Innovation Inc. Method and apparatus for coding of intra prediction mode
CN107197280B (zh) * 2011-06-17 2020-06-16 Jvc 建伍株式会社 图像编码装置、图像编码方法以及记录介质
CN107197280A (zh) * 2011-06-17 2017-09-22 Jvc 建伍株式会社 图像编码装置、图像编码方法以及记录介质
CN103636203A (zh) * 2011-06-17 2014-03-12 联发科技股份有限公司 内部预测模式编码的方法及装置
CN109120927A (zh) * 2011-11-04 2019-01-01 夏普株式会社 图像解码装置、图像解码方法以及图像编码装置
CN109120927B (zh) * 2011-11-04 2021-05-18 夏普株式会社 图像解码装置、图像解码方法以及图像编码装置
CN105637444B (zh) * 2013-08-05 2019-04-26 三星电子株式会社 通过使用移动设备输入用户输入的方法和使用其的移动设备
US9916016B2 (en) 2013-08-05 2018-03-13 Samsung Electronics Co., Ltd. Method of inputting user input by using mobile device, and mobile device using the method
CN105637444A (zh) * 2013-08-05 2016-06-01 三星电子株式会社 通过使用移动设备输入用户输入的方法和使用其的移动设备

Also Published As

Publication number Publication date
AU2003241177A1 (en) 2003-12-12
EP1553782A2 (en) 2005-07-13
HK1136430A1 (en) 2010-06-25
ES2283776T3 (es) 2007-11-01
WO2003101117A1 (en) 2003-12-04
CN101087423B (zh) 2010-06-09
KR100820132B1 (ko) 2008-04-08
TWI241532B (en) 2005-10-11
JP2007282256A (ja) 2007-10-25
TW200402661A (en) 2004-02-16
HK1111547A1 (en) 2008-08-08
CN100591135C (zh) 2010-02-17
EP2860978B1 (en) 2020-04-08
EP2860977A1 (en) 2015-04-15
WO2003101117B1 (en) 2004-05-13
EP2290989A1 (en) 2011-03-02
JP2005192232A (ja) 2005-07-14
EP1510078A4 (en) 2005-06-15
ES2467696T3 (es) 2014-06-12
KR100754972B1 (ko) 2007-10-01
EP1510078B1 (en) 2007-04-25
EP2290989B1 (en) 2015-01-28
EP1746843A2 (en) 2007-01-24
CN101873493B (zh) 2013-09-25
JP4357543B2 (ja) 2009-11-04
HK1111549A1 (en) 2008-08-08
KR20070051807A (ko) 2007-05-18
HK1209546A1 (zh) 2016-04-01
JP3734492B2 (ja) 2006-01-11
EP1944977A3 (en) 2011-03-02
JP2009147968A (ja) 2009-07-02
JP4357427B2 (ja) 2009-11-04
KR20060115404A (ko) 2006-11-08
EP2860979A1 (en) 2015-04-15
EP3139606A1 (en) 2017-03-08
ES2747368T3 (es) 2020-03-10
EP1944977B1 (en) 2014-12-31
JP2005528047A (ja) 2005-09-15
EP1553782A3 (en) 2005-07-27
JP3734494B2 (ja) 2006-01-11
JP2005184857A (ja) 2005-07-07
DE60313454T2 (de) 2008-01-03
ES2788534T3 (es) 2020-10-21
EP2309757A1 (en) 2011-04-13
JP4357590B2 (ja) 2009-11-04
EP2290990A1 (en) 2011-03-02
HK1209543A1 (zh) 2016-04-01
EP1944977A2 (en) 2008-07-16
EP2290990B1 (en) 2014-05-07
EP2860978A1 (en) 2015-04-15
CN101087424A (zh) 2007-12-12
EP1510078A1 (en) 2005-03-02
ES2525557T3 (es) 2014-12-26
CN100473164C (zh) 2009-03-25
ES2532326T3 (es) 2015-03-26
EP1746843A3 (en) 2007-10-17
KR20050012762A (ko) 2005-02-02
HK1111548A1 (en) 2008-08-08
CN101087422B (zh) 2011-05-25
EP2309757B1 (en) 2014-11-12
DE60313454D1 (de) 2007-06-06
EP3139606B1 (en) 2019-07-10
KR100685264B1 (ko) 2007-02-22
HK1209544A1 (zh) 2016-04-01
CN101873493A (zh) 2010-10-27
CN101087423A (zh) 2007-12-12
CN101087422A (zh) 2007-12-12
ES2530204T3 (es) 2015-02-27

Similar Documents

Publication Publication Date Title
CN1656818A (zh) 图像内预测模式估计、通信和组织的方法和系统
CN1135850C (zh) 运动图象编码装置及运动图象译码装置
CN1258907C (zh) 图像处理设备、图像处理方法
CN1120442C (zh) 文件图象处理设备及其方法
CN1452388A (zh) 图像压缩方法及装置、图像编码装置及图像编码方法
CN1320502C (zh) 用于跟踪目标的装置、跟踪目标的方法和跟踪目标的程序
CN1684492A (zh) 图像词典作成装置、编码装置、图像词典作成方法
CN1655583A (zh) 生成具有多个前景平面的高压缩图像数据文件的系统和方法
CN1471771A (zh) 通过对数据加密来保护数据的数据保护系统
CN1940965A (zh) 信息处理设备及其控制方法
CN1993976A (zh) 利用熵编码的彩色图像数据的无损压缩
CN1220434A (zh) 字符串提取设备和模式提取设备
CN1839397A (zh) 用于处理诸如图像的具有现有拓扑的数据阵列的神经网络和网络应用
CN1829273A (zh) 图像处理装置及其方法
CN1897633A (zh) 电子图像数据验证程序、系统和方法
CN1551018A (zh) 图像检索装置及图像检索程序
CN1180627C (zh) 图像编码/解码方法,图像编码装置和图像解码装置
CN1882026A (zh) 信息埋入网屏编码的生成方法
CN101059824A (zh) 支持基因相互作用网络分析的方法和设备以及计算机产品
CN1148069C (zh) 运动向量检测方法和装置
CN101030257A (zh) 基于汉字特征的文档图像分割方法
CN1227612C (zh) 颜色量化方法和使用该方法的多媒体搜索方法
CN100346339C (zh) 图像检索方法及图像检索装置
CN1841407A (zh) 图像处理装置
CN1842165A (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
CX01 Expiry of patent term

Granted publication date: 20090325

CX01 Expiry of patent term