CN1610410A - 帧内预测方法及装置 - Google Patents

帧内预测方法及装置 Download PDF

Info

Publication number
CN1610410A
CN1610410A CNA2004100864965A CN200410086496A CN1610410A CN 1610410 A CN1610410 A CN 1610410A CN A2004100864965 A CNA2004100864965 A CN A2004100864965A CN 200410086496 A CN200410086496 A CN 200410086496A CN 1610410 A CN1610410 A CN 1610410A
Authority
CN
China
Prior art keywords
piece
sub
infra
intra
prediction
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
CNA2004100864965A
Other languages
English (en)
Other versions
CN100531395C (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 CN1610410A publication Critical patent/CN1610410A/zh
Application granted granted Critical
Publication of CN100531395C publication Critical patent/CN100531395C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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/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

Landscapes

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

Abstract

一种帧内预测方法及装置。该帧内预测方法包括：在关于宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块；和在确定的至少一个子块上执行帧内预测并更新帧内预测处理操作信息。

Description

帧内预测方法及装置
本申请要求于2003年10月24日在韩国知识产权局提交的第2003-74679号韩国专利申请的优先权，该申请公开于此以资参考。
                           技术领域
本发明涉及一种在执行图像编码或解码时使用的帧内预测方法及装置，更具体地讲，涉及一种能够提高帧内预测速度的帧内预测方法及装置。
                           背景技术
当执行图像编码或解码时，根据作为为低比特率传输提供的运动图像专家组(MPEG)4标准的一层的H.264标准存在9种帧内预测模式。
9种帧内预测模式包括垂直模式、水平模式、直流(DC)模式、对角线左下模式、对角线右下模式、垂直右模式、水平下模式、垂直左模式、水平上模式，如图1A到1I中所示。
在帧内预测模式中，在其上执行帧内预测的块的基础上，包括该块的相同帧的相邻像素被用作参考像素，如图1A到1I中所示。图1A到1I表示在4×4子块基础上使用相同帧的相邻像素的情况，其中，字母表大写字母表示在执行帧内预测时使用的相邻像素。
如果图像信号以16×16宏块为单位被输入以用于编码，则16×16宏块被分割为16个4×4子块。通过以在图2中显示的扫描次序扫描4×4子块来执行帧内预测。在图2中显示的数字指示在执行帧内预测时的4×4子块的扫描次序。该扫描次序在H.264标准中定义。
用于在4×4子块上执行帧内预测的相邻像素以图3中字母表的大写字母表示，其中，像素I、J、K、和L包括在与将在其上执行帧内预测的4×4子块的左侧相邻的4×4子块中，像素M包括在与将在其上执行帧内预测的4×4子块的左上侧相邻的4×4子块中，像素A、B、C、和D包括在与将在其上执行帧内预测的4×4子块的上侧相邻的4×4子块中，并且像素E、F、G、和H包括在与将在其上执行帧内预测的4×4子块的右上侧相邻的4×4子块中。以图3中字母表的小写字母表示的区域是将在其上执行帧内预测的4×4子块。
然而，在4×4子块的帧内预测中，仅使用包括在16×16宏块中的4×4子块。因此，在表1中定义当以图2中显示的扫描次序执行4×4子块的帧内预测时需要的参考子块。
[表1]
 4×4子块索引 参考4×4子块索引 4×4子块索引 参考4×4子块索引
 0  无  8  2，3
 1  0  9  2，3，6，8
 2  0，1  10  8，9
 3  0，1，2  11  8，9，10
 4  1  12  3，6，7，9
 5  4  13  6，7，12
 6  1，3，4，5  14  9，11，12，13
 7  4，5，6  15  12，13，14
在表1中使用的4×4子块索引是在图2中定义的扫描次序。
类似地，以4×4子块为单位的16×16宏块的帧内预测以16次操作执行。具体地讲，当执行图像编码时，由于通过以4×4子块为单位执行在H.264标准中定义的9种帧内预测模式来确定最佳预测模式，所以需要很多用于帧内预测。
                           发明内容
至少一个本发明实施例提供了一种允许当执行图像编码或解码时通过减少以子块为单位的帧内预测的处理操作的数量来提高帧内预测速度的帧内预测方法及装置。
至少一个本发明实施例还提供了一种当执行图像编码或解码时通过重新形成将在其上执行帧内预测的子块的扫描次序来增加帧内预测速度的帧内预测方法及装置。
至少一个本发明实施例还提供了一种通过在完成帧内预测所需的参考子块的帧内预测的时间点的基础上确定将在其上执行帧内预测的子块来在执行图像编码或解码时增加帧内预测速度的帧内预测方法及装置。
根据本发明的一方面，提供了一种帧内预测方法，包括：在关于宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块；和在确定的至少一个子块上执行帧内预测并更新帧内预测处理操作信息。
根据本发明的另一方面，提供了一种帧内预测方法，包括：在关于宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块；通过执行确定的至少一个子块的帧内预测来检测帧内预测采样；当通过将确定的至少一个子块的残值与检测出的帧内预测采样相加来重新形成确定的至少一个子块的像素值时，产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和当产生参考子块的像素值时，更新帧内预测处理操作信息。
根据本发明的另一方面，提供了一种当执行图像编码时可用的帧内预测装置，包括：帧内预测处理单元，在宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块，执行确定的至少一个将在其上执行帧内预测的子块的帧内预测，并输出帧内预测模式和帧内预测采样；加法器，将确定的至少一个子块的残值与帧内预测采样相加；参考像素发生器，使用从加法器输出的信号重新形成确定的至少一个子块的像素值，并产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和帧内预测处理操作信息提供者，当由参考像素发生器产生参考子块的像素值时更新帧内预测处理操作信息。
根据本发明的另一方面，提供了一种当执行图像解码时可用的帧内预测装置，包括：帧内预测处理单元，在宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块，执行确定的至少一个将在其上执行帧内预测的子块的帧内预测，并输出至少一个对应的帧内预测采样；加法器，将确定的至少一个子块的残值与帧内预测采样相加；参考像素发生器，使用从加法器输出的信号重新形成确定的至少一个子块的像素值，并产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和帧内预测处理操作信息提供者，当由参考像素发生器产生参考子块的像素值时更新帧内预测处理操作信息。
根据本发明的另一方面，提供了一种增加帧内预测速度的方法，包括：在宏块的帧内预测处理操作信息的基础上确定将在其上执行帧内预测的子块；使用至少一种帧内预测模式执行确定的子块的帧内预测以检测其帧内预测采样；使用每个检测出的帧内预测采样和对应的子块的当前像素值来计算至少一种帧内预测模式的每一个的绝对误差和(SAE)；从SAE值中检测最小的SAE值；将具有最小的SAE值的帧内预测采样和对应的残值相加；使用相加值重新形成确定的子块的像素值；使用重新形成的像素值产生用于下一帧内预测处理操作的参考子块的像素值；和使用重新形成的像素更新宏块的帧内预测处理操作信息。
根据本发明的另一方面，提供了一种帧内预测方法，包括：在关于宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块；在确定的至少一个子块上执行帧内预测以产生帧内预测采样；通过将确定的至少一个子块的残值与帧内预测采样相加来重新形成确定的至少一个子块的像素值；产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和更新关于参考子块的像素值的帧内预测处理操作信息。
在下面的描述中将部分地阐明本发明另外的和/或其他方面和优点，通过描述，其会变得更加清楚，或者通过实施本发明可以了解。
                           附图说明
通过下面结合附图进行详细的描述，本发明的这些和/或其他方面和优点将会变得清楚和更易于理解，其中：
图1A-1I表示九种传统定义的帧内预测模式；
图2是传统定义的16×16宏块中的4×4子块的扫描次序示图；
图3表示由4×4像素构成的将在其上执行帧内预测的子块和当执行帧内预测时需要的参考像素之间的相关性；
图4是根据本发明实施例的编码中的帧内预测装置的方框图；
图5显示当根据本发明实施例执行16×16宏块的10操作帧内预测处理时在帧内预测处理的每一操作中的将在其上执行帧内预测的子块；
图6是包括在16×16宏块中的4×4子块的扫描次序示图，其中，扫描次序基于在图5中表示的帧内预测处理操作；
图7是根据本发明实施例当执行图像编码时的帧内预测方法的流程图；
图8A和8B是宏块的扫描次序示图，其中，扫描次序基于根据本发明另一实施例的帧内预测处理操作；
图9是根据本发明实施例的图像解码装置中的帧内预测装置的方框图；和
图10是根据本发明实施例当执行图像解码时使用的帧内预测方法的流程图。
                        具体实施方式
现在对本发明实施例进行详细的描述，其示例表示在附图中，其中，相同的标号始终表示相同部件。下面通过参照附图对实施例进行描述以解释本发明。
图4是根据本发明实施例的图像编码中的帧内预测装置的方框图。在图4中，帧内预测装置被描述为其中16×16宏块被分割为4×4子块的应用图像信号。参照图4，帧内预测装置包括计数器401、帧内预测处理单元410、加法器420、和参考像素发生器430。
计数器401设置16×16宏块(以下，称为宏块)的帧内预测处理操作。也就是说，每当参考子块的像素值由参考像素发生器430产生时，计数器401更新宏块的每一帧内预测处理操作的计数值。如果计数器401是上升计数器，则执行更新以便计数值上升，并且如果计数器401是下降计数器，则执行更新以便计数值下降。
每一帧内预测处理操作的计数值被定义为帧内预测处理操作信息。因此，计数器401可被定义为帧内预测处理操作信息提供者。从计数器401输出的帧内预测处理操作信息被输出到帧内预测处理单元410。
帧内预测处理单元410确定包括在宏块中的4×4子块中的至少一个子块作为将在其上执行帧内预测的子块，以多种帧内预测模式执行确定的将在其上执行帧内预测的子块的帧内预测，并输出最佳帧内预测模式和帧内预测采样。
帧内预测处理单元410包括第一绝对误差和(SAE)计算器411、第二SAE计算器412、和参差(cost)比较器413。
第一SAE计算器411在从计数器401输出的帧内预测处理操作信息的基础上确定将在其上执行帧内预测的子块。可由第一SAE计算器411在帧内预测处理操作信息的基础上确定的将在其上执行帧内预测的子块可被预先设置如表2中所示。
[表2]
帧内预测处理操作 将在其上执行帧内预测的子块的索引 帧内预测处理操作 将在其上执行帧内预测的子块的索引
 1  0  6  7，9
 2  1  7  10，12
 3  2，4  8  11，13
 4  3，5  9  14
 5  6，8  10  15
表2显示根据本发明以10次操作在宏块上执行帧内预测的情况。在表2中，子块的索引是在图2中显示的宏块的4×4子块的索引。
如果从计数器401输出的帧内预测处理操作信息是“1”，则第一SAE计算器411确定16×16宏块的其索引为“0”的4×4子块作为如在图5的“操作1”中所示的将在其上执行帧内预测的子块。图5显示当根据本发明实施例执行16×16宏块的10操作帧内预测处理时在帧内预测处理的每一操作中获得的子块。
与第一SAE计算器411相同，第二SAE计算器412在从计数器401输出的帧内预测处理操作信息的基础上确定将在其上执行帧内预测的子块。然而，在如表2和图5所示以10次操作执行帧内预测处理的情况下，在帧内预测处理操作1、2、9、和10中将在其上执行帧内预测的子块的数量为1，并且在帧内预测处理操作3到8中将在其上执行帧内预测的子块的数量为2。
因此，当从计数器401输出的帧内预测处理操作信息是“1”、“2”、“9”、或“10”时，第一SAE计算器411工作而第二SAE计算器412不工作。
如果根据帧内预测处理操作信息确定了将在其上执行帧内预测的子块，则第一SAE计算器411和第二SAE计算器412以如图1A到1I中所示的9种帧内预测模式执行确定的将在其上执行帧内预测的子块的帧内预测。
第一SAE计算器411和第二SAE计算器412的每一个使用通过执行9种帧内预测模式获得的帧内预测采样和对应的子块的当前像素值(4×4像素值)来检测每个帧内预测模式的SAE。第一SAE计算器411和第二SAE计算器412的每一个将检测出的每个帧内预测模式的SAE、帧内预测模式信息(在第一SAE计算器411的情况下的模式A和在第二SAE计算器412的情况下的模式B)、和对应的帧内预测采样输出到参差比较器413。
参差比较器413独立地比较从第一SAE计算器411和第二SAE计算器412接收的SAE，输出每一模式具有最小SAE的帧内预测模式作为对应的将在其上执行帧内预测的子块的最佳帧内预测模式信息(模式A和模式B)，并输出以每个最佳帧内预测模式检测出的帧内预测采样作为各对应的将在其上执行帧内预测的子块的帧内预测采样。参差比较器413顺序输出每个将在其上执行帧内预测的子块的帧内预测模式信息和帧内预测采样。
当执行图像解码时使用帧内预测模式信息(模式A和模式B)。
每个将在其上执行帧内预测的子块的帧内预测采样被输出到加法器420。
加法器420将帧内预测采样与对应的将在其上执行帧内预测的子块的残值相加。残值是对应的子块的预测像素值与当前输入的像素值之差。
参考像素发生器430使用从加法器输出的相加结果重新形成对应的将在其上执行帧内预测的子块的像素值，存储重新形成的像素值，并产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值。产生的像素值被输出到包括在帧内预测处理单元410中的第一SAE计算器411和第二SAE计算器412。
每当产生参考子块的像素值时，参考像素发生器430产生将参考子块的像素值被产生通知计数器401的信号。因此，计数器401通过更新计数值来更新帧内预测处理操作信息。
根据帧内预测处理，如图6中所示重定义包括在16×16宏块中的每个子块包括4×4像素的子块的扫描次序。
图7是根据本发明实施例当执行图像编码时的帧内预测方法的流程图。
在操作步骤701中，在宏块的帧内预测处理操作信息的基础上确定将在其上执行帧内预测的子块。此时，可根据帧内预测处理操作信息确定多个将在其上执行帧内预测的子块。例如，如果如在表2和图5中那样执行帧内预测处理，并且如果当前的帧内预测处理操作信息是“4”，则确定宏块中的其索引为“3”的子块和其索引为“5”的子块作为将在其上执行帧内预测的子块。
在图4中描述的内容的基础上确定将在其上执行帧内预测的子块。也就是说，确定包括在宏块中的多个子块中的为其完成了帧内预测所需的参考子块的帧内预测的子块作为将在其上执行帧内预测的子块。
在操作步骤702中，通过以如图1A-1I所示的9种帧内预测模式执行确定的将在其上执行帧内预测的子块的帧内预测来检测帧内预测采样。
在操作步骤703中，使用根据帧内预测模式检测出的每个帧内预测采样和对应的子块的当前像素值来计算每个根据帧内预测模式的SAE。
在操作步骤704中，在根据将在其上执行帧内预测的子块的帧内预测模式的SAE中检测最小SAE。
在操作步骤705中，将以具有最小SAE值的帧内预测模式检测出的帧内预测采样和对应的残值相加。
在操作步骤706中，重新形成使用相加值的将在其上执行帧内预测的子块的像素值。
在操作步骤707中，产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值。
在操作步骤708中，更新宏块的帧内预测处理操作信息。
图8A和8B是宏块的扫描次序示图，其中，扫描次序基于根据本发明另一实施例的帧内预测处理操作。
图8A和8B共同地显示了这样的情况，即当如在表2和图5中那样可将多个子块确定为将在其上执行帧内预测的子块时，一个子块的帧内预测通过与另一子块的帧内预测处理相比被延迟一个帧内预测处理操作来被处理。因此，以11次操作执行帧内预测处理，这与图5不同。
图8A显示由如表3的帧内预测处理操作确定将在其上执行帧内预测的子块。也就是说，与表2相比，图8A显示了这样的情况，即定义宏块的扫描次序，以在一个帧内预测处理操作被延迟的时间点确定将在其上执行帧内预测的子块，并避免一完成帧内预测所需的参考子块的帧内预测就确定将在其上执行帧内预测的子块。
[表3]
帧内预测处理操作 将在其上执行帧内 帧内预测处理操作 将在其上执行帧内
预测的子块的索引 预测的子块的索引
 1  0  7  7，9
 2  1  8  10，12
 3  2  9  11，13
 4  3，4  10  14
 5  5，8  11  15
 6  6
图8B显示这样的情况，即定义宏块的扫描次序以用如表4中所列的帧内预测处理操作确定用于帧内预测的子块。
[表4]
帧内预测处理操作 将在其上执行帧内预测的子块的索引 帧内预测处理操作 将在其上执行帧内预测的子块的索引
 1  0  7  7，9
 2  1  8  10，12
 3  2，4  9  11，13
 4  3  10  14
 5  5  11  15
 6  6，8
在图8A和8B中，都执行了11次帧内预测处理操作，然而，在帧内预测处理操作3、4、5、和6中选择的将在其上执行帧内预测的子块彼此不同。
图9是根据本发明实施例的图像解码装置中的帧内预测装置的方框图。参照图9，该帧内预测装置包括计数器901、第一预测单元910、第二预测单元911、第一加法器920、第二加法器921、和参考像素发生器930。
计数器901可与图4的计数器401相同。
第一预测单元910在帧内预测处理操作信息的基础上确定将在其上执行帧内预测的子块。将在其上执行帧内预测的子块的确定可与在第一SAE计算器411中的将在其上执行帧内预测的子块的确定相同。
第一预测单元910使用输入模式A信息和从参考像素发生器930输出的参考子块的像素值来执行当前确定的将在其上执行帧内预测的子块的帧内预测。此时，以如图1A-1I中所列的9种帧内预测模式中的对应于输入模式A信息的帧内预测模式执行帧内预测。
例如，如果模式A是垂直模式，则第一预测单元910根据垂直模式对确定的将在其上执行帧内预测的子块执行帧内预测。因此，第一预测单元910输出与确定的将在其上执行帧内预测的子块对应的帧内预测采样。
第二预测单元911如在第二SAE计算器412中那样确定将在其上执行帧内预测的子块，并通过执行与第一预测单元910相同的操作来输出与确定的将在其上执行帧内预测的子块对应的帧内预测采样。
第一加法器920将从第一预测单元910输出的帧内预测采样和对应的残值相加，并输出相加结果。
第二加法器921将从第二预测单元911输出的帧内预测采样和对应的残值相加，并输出相加结果。
参考像素发生器930使用从第一加法器920和第二加法器921输出的加法结果来重新形成对应的将在其上执行帧内预测的子块的像素值，并产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值。产生的参考子块的像素值被输出到第一预测单元910和第二预测单元911。
每当产生参考子块的像素值时，参考像素发生器930产生将参考子块的像素值被产生通知计数器901的信息。
图10是根据本发明实施例当执行图像解码时使用的帧内预测方法的流程图。
在操作步骤1001中，在帧内预测处理操作信息的基础上确定将在其上执行帧内预测的子块。将在其上执行帧内预测的子块的确定与图7的操作步骤701相同。
在操作步骤1002中，通过使用在输入模式信息的基础上获得的帧内预测模式和参考子块的像素值执行在操作步骤1001中确定的将在其上执行帧内预测的子块的帧内预测来产生帧内预测采样。
在操作步骤1003中，将产生的帧内预测采样和对应的子块的残值相加。
在操作步骤1004中，使用相加结果重新形成子块的像素值。
在操作步骤1005中，产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值。
在操作步骤1006中，更新帧内预测处理操作信息。
如上所述，当执行图像编码或解码时，由于通过在完成以子块为单位的帧内预测所需的所有参考子块的帧内预测的时间点的基础上确定至少一个将在其上执行帧内预测的子块来执行帧内预测，所以与传统方法相比可减少帧内预测处理操作，并可相应地减少用于帧内预测的处理时间。根据实验，在将16×16宏块的帧内预测处理操作减少到如前述实施例中的10次操作的情况下，与传统方法相比，减少了大约38％的用于帧内预测的处理时间。
虽然表示和描述了本发明的一些实施例，但本发明不限于所述实施例。相反，但本领域技术人员应该理解，在不脱离由权利要求及其等同物限定其范围的本发明的原理和精神的情况下，可以对这些实施例进行修改。

Claims (18)

1、一种帧内预测方法，包括：
在关于宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块；和
在确定的至少一个子块上执行帧内预测并更新帧内预测处理操作信息。
2、如权利要求1所述的方法，其中，确定的至少一个子块是为其完成了确定的至少一个子块的帧内预测所需的所有参考子块的帧内预测的子块，并包括在宏块中。
3、如权利要求2所述的方法，其中，确定的至少一个子块大于1，确定的子块被确定以便一些确定的子块的帧内预测处理相对于其他子块的帧内预测处理被延迟至少一个帧内预测处理操作。
4、一种帧内预测方法，包括：
在宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块；
通过执行确定的至少一个子块的帧内预测来检测帧内预测采样；
当通过将确定的至少一个子块的残值与检测出的帧内预测采样相加来重新形成确定的至少一个子块的像素值时，产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和
当产生参考子块的像素值时，更新帧内预测处理操作信息。
5、如权利要求4所述的方法，其中，确定的至少一个子块参照先前设置的对应于帧内预测处理操作信息的子块索引被确定。
6、如权利要求5所述的方法，其中，当执行确定的至少一个子块的帧内预测时，子块索引是为其完成了宏块中所需的所有参考子块的帧内预测的子块的索引。
7、如权利要求6所述的方法，其中，当执行确定的至少一个子块的帧内预测时，设置一些子块索引以便在完成宏块中所需的所有参考子块的帧内预测之后的至少一个帧内预测处理操作被延迟的时间点处理帧内预测。
8、一种当执行图像编码时可用的帧内预测装置，包括：
帧内预测处理单元，在宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块，执行确定的至少一个将在其上执行帧内预测的子块的帧内预测，并输出帧内预测模式和帧内预测采样；
加法器，将确定的至少一个子块的残值与帧内预测采样相加；
参考像素发生器，使用从加法器输出的信号重新形成确定的至少一个子块的像素值，并产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和
帧内预测处理操作信息提供者，当由参考像素发生器产生参考子块的像素值时更新帧内预测处理操作信息。
9、如权利要求8所述的装置，其中，帧内预测处理单元确定包括在宏块中的多个子块中的至少一个为其完成了将在其上执行帧内预测的子块的帧内预测所需的所有参考子块的帧内预测的子块作为确定的至少一个子块。
10、如权利要求9所述的装置，其中，当确定的至少一个子块大于1时，帧内预测处理单元确定将在其上执行帧内预测的子块以便一些确定的子块的帧内预测处理相对于其他子块的帧内预测处理被延迟至少一个帧内预测处理操作。
11、如权利要求8所述的装置，其中帧内预测处理单元包括：
第一绝对误差和(SAE)计算器，在帧内预测处理操作信息的基础上确定将在其上执行帧内预测的第一子块，使用参考子块的像素值以多种帧内预测模式执行第一子块的帧内预测，并计算多种帧内预测模式的每一种的第一SAE；
第二SAE计算器，在帧内预测处理操作信息的基础上确定将在其上执行帧内预测的第二子块，使用参考子块的像素值以多种帧内预测模式执行第二子块的帧内预测，并计算多种帧内预测模式的每一种的第二SAE；
参差比较器，独立地比较多个第一SAE和多个第二SAE，并分别输出第一子块和第二子块的帧内预测模式和帧内预测采样。
12、一种当执行图像解码时可用的帧内预测装置，包括：
帧内预测处理单元，在宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块，执行确定的至少一个将在其上执行帧内预测的子块的帧内预测，并输出至少一个对应的帧内预测采样；
加法器，将确定的至少一个子块的残值与帧内预测采样相加；
参考像素发生器，使用从加法器输出的信号重新形成确定的至少一个子块的像素值，并产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和
帧内预测处理操作信息提供者，当由参考像素发生器产生参考子块的像素值时更新帧内预测处理操作信息。
13、如权利要求12所述的装置，其中，帧内预测处理单元确定包括在宏块中的多个子块中的至少一个为其完成了将在其上执行帧内预测的子块的帧内预测所需的所有参考子块的帧内预测的子块作为确定的至少一个子块。
14、如权利要求13所述的装置，其中，当确定的至少一个子块大于1时，帧内预测处理单元确定将在其上执行帧内预测的子块以便一些子块的帧内预测处理相对于其他子块的帧内预测处理被延迟至少一个帧内预测处理操作。
15、如权利要求12所述的装置，其中，帧内预测处理单元包括：
第一预测单元，在帧内预测处理操作信息的基础上确定将在其上执行帧内预测的第一子块，并通过使用参考子块的像素值和第一子块的帧内预测模式信息执行第一子块的帧内预测来输出帧内预测采样；和
第二预测单元，在帧内预测处理操作信息的基础上确定将在其上执行帧内预测的第二子块，并通过使用参考子块的像素值和第二子块的帧内预测模式信息执行第二子块的帧内预测来输出帧内预测采样，
其中，加法器包括：
第一加法器，与第一预测单元对应；和
第二加法器，与第二预测单元对应。
16、一种增加帧内预测速度的方法，包括：
在宏块的帧内预测处理操作信息的基础上确定将在其上执行帧内预测的子块；
使用至少一种帧内预测模式执行确定的子块的帧内预测以检测其帧内预测采样；
使用每个检测出的帧内预测采样和对应的子块的当前像素值来计算至少一种帧内预测模式的每一种的绝对误差和(SAE)；
从SAE值中检测最小的SAE值；
将具有最小的SAE值的帧内预测采样和对应的残值相加；
使用相加值重新形成确定的子块的像素值；
使用重新形成的像素值产生用于下一帧内预测处理操作的参考子块的像素值；和
更新宏块的帧内预测处理操作信息。
17、如权利要求16所述的方法，其中，确定的子块是为其完成了帧内预测所需的参考子块的帧内预测的子块，并包括在宏块中。
18、一种帧内预测方法，包括：
在关于宏块的帧内预测处理操作信息的基础上确定至少一个将在其上执行帧内预测的子块；
在确定的至少一个子块上执行帧内预测以产生帧内预测采样；
通过将确定的至少一个子块的残值与帧内预测采样相加来重新形成确定的至少一个子块的像素值；
产生重新形成的像素值作为用于下一帧内预测处理操作的参考子块的像素值；和
使用重新形成的像素值更新关于参考子块的像素值的帧内预测处理操作信息。
CNB2004100864965A 2003-10-24 2004-10-22 帧内预测方法及装置 Expired - Fee Related CN100531395C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20030074679A KR101014660B1 (ko) 2003-10-24 2003-10-24 인트라 예측 방법 및 장치
KR74679/03 2003-10-24
KR74679/2003 2003-10-24

Publications (2)

Publication Number Publication Date
CN1610410A true CN1610410A (zh) 2005-04-27
CN100531395C CN100531395C (zh) 2009-08-19

Family

ID=34386805

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100864965A Expired - Fee Related CN100531395C (zh) 2003-10-24 2004-10-22 帧内预测方法及装置

Country Status (5)

Country Link
US (1) US20050089094A1 (zh)
EP (1) EP1526738A2 (zh)
JP (1) JP2005130509A (zh)
KR (1) KR101014660B1 (zh)
CN (1) CN100531395C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101277446B (zh) * 2007-03-30 2011-04-13 富士通株式会社 图像处理方法、编码器以及解码器
CN1956546B (zh) * 2005-10-28 2011-10-05 松下电器产业株式会社 图像编码装置
CN102611885A (zh) * 2011-01-20 2012-07-25 华为技术有限公司 一种编解码方法和装置
CN103262533A (zh) * 2010-10-01 2013-08-21 高通股份有限公司 指示用于视频译码的帧内预测模式选择
CN111328449A (zh) * 2017-11-09 2020-06-23 交互数字Vc控股公司 细分块的自动扫描顺序

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4495580B2 (ja) * 2004-12-13 2010-07-07 パナソニック株式会社 面内予測装置および面内予測方法
KR20060105352A (ko) * 2005-04-04 2006-10-11 삼성전자주식회사 인트라 예측 방법 및 그 장치
KR101211665B1 (ko) 2005-08-12 2012-12-12 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100727972B1 (ko) * 2005-09-06 2007-06-14 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100727991B1 (ko) * 2005-10-01 2007-06-13 삼성전자주식회사 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
CN101292537B (zh) * 2005-11-08 2010-10-20 松下电器产业株式会社 运动图像编码方法、运动图像解码方法以及装置
KR100728032B1 (ko) * 2006-01-27 2007-06-14 삼성전자주식회사 워핑 기반의 인트라 예측 방법
KR101246294B1 (ko) * 2006-03-03 2013-03-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR100747587B1 (ko) 2006-03-31 2007-08-08 엘지전자 주식회사 움직임 추정 방법 및 장치
JP5219062B2 (ja) * 2006-04-10 2013-06-26 株式会社メガチップス 画像データの生成方法
JP4807320B2 (ja) * 2007-05-14 2011-11-02 ソニー株式会社 復号装置、符号化装置、復号方法、符号化方法、および映像の復号と符号化を行うプログラム
KR100919312B1 (ko) * 2008-01-16 2009-10-01 연세대학교 산학협력단 인트라 예측 방법 및 장치
KR101608426B1 (ko) * 2008-03-28 2016-04-04 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 그 장치
US8761253B2 (en) * 2008-05-28 2014-06-24 Nvidia Corporation Intra prediction mode search scheme
KR100949917B1 (ko) * 2008-05-28 2010-03-30 한국산업기술대학교산학협력단 적응적 인트라 예측을 통한 고속 부호화 방법 및 시스템
JP2009302776A (ja) * 2008-06-11 2009-12-24 Canon Inc 画像符号化装置、その制御方法、及びコンピュータプログラム
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
US8831099B2 (en) * 2008-12-17 2014-09-09 Nvidia Corporation Selecting a macroblock encoding mode by using raw data to compute intra cost
US9432674B2 (en) * 2009-02-02 2016-08-30 Nvidia Corporation Dual stage intra-prediction video encoding system and method
JP2011041037A (ja) * 2009-08-12 2011-02-24 Sony Corp 画像処理装置および方法
KR20120012385A (ko) * 2010-07-31 2012-02-09 오수미 인트라 예측 부호화 장치
US10863184B2 (en) * 2012-08-15 2020-12-08 Texas Instruments Incorporated Fast intra-prediction mode selection in video coding
JP2015185897A (ja) * 2014-03-20 2015-10-22 パナソニックＩｐマネジメント株式会社 画像符号化方法及び画像符号化装置
JP6080077B2 (ja) 2014-07-15 2017-02-15 パナソニックＩｐマネジメント株式会社 画像符号化方法及び画像符号化装置
FR3051309A1 (fr) * 2016-05-10 2017-11-17 Bcom Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image
US10798375B2 (en) 2016-11-01 2020-10-06 Samsung Electronics Co., Ltd. Encoding method and device therefor, and decoding method and device therefor
SG11202102020UA (en) 2018-11-20 2021-03-30 Huawei Tech Co Ltd An encoder, a decoder and corresponding methods for merge mode

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748242A (en) * 1995-08-25 1998-05-05 Lucent Technologies Inc. Color video vector quantization with chrominance codebook bypass
JP2000278692A (ja) * 1999-03-25 2000-10-06 Victor Co Of Japan Ltd 圧縮データ処理方法及び処理装置並びに記録再生システム
KR100798446B1 (ko) * 2001-09-26 2008-01-28 에스케이 텔레콤주식회사 적응적 더블 스캔 방법
KR100468844B1 (ko) * 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1956546B (zh) * 2005-10-28 2011-10-05 松下电器产业株式会社 图像编码装置
CN101277446B (zh) * 2007-03-30 2011-04-13 富士通株式会社 图像处理方法、编码器以及解码器
CN103262533A (zh) * 2010-10-01 2013-08-21 高通股份有限公司 指示用于视频译码的帧内预测模式选择
CN103262533B (zh) * 2010-10-01 2016-08-31 高通股份有限公司 指示用于视频译码的帧内预测模式选择的方法，及编解码设备
CN102611885A (zh) * 2011-01-20 2012-07-25 华为技术有限公司 一种编解码方法和装置
WO2012097746A1 (zh) * 2011-01-20 2012-07-26 华为技术有限公司 一种编解码方法和装置
CN111328449A (zh) * 2017-11-09 2020-06-23 交互数字Vc控股公司 细分块的自动扫描顺序
CN111328449B (zh) * 2017-11-09 2022-08-19 交互数字Vc控股公司 基于细分块的自动扫描顺序的视频信号处理系统和方法

Also Published As

Publication number Publication date
CN100531395C (zh) 2009-08-19
EP1526738A2 (en) 2005-04-27
JP2005130509A (ja) 2005-05-19
US20050089094A1 (en) 2005-04-28
KR101014660B1 (ko) 2011-02-16
KR20050039249A (ko) 2005-04-29

Similar Documents

Publication Publication Date Title
CN1610410A (zh) 帧内预测方法及装置
CN1638486A (zh) 预测编码设备、预测编码方法、及其计算机可读记录介质
CN1929611A (zh) 用于视频帧内预测编码和解码的方法和装置
CN1264333C (zh) 视频编码方法及设备、视频译码方法及设备
CN1254113C (zh) 图像编码装置、图像编码方法、图像解码装置、图像解码方法和通信装置
CN1874519A (zh) 使用视频对称的帧内预测方法和设备及编解码方法及设备
CN1678074A (zh) 用于在分层运动估计中产生运动矢量的方法和装置
CN1933601A (zh) 用于无损视频编码和解码的方法及设备
CN1235412C (zh) 对视频数据进行运动补偿编码的方法
CN1633811A (zh) 图像编码方法、图像译码方法、图像编码装置、图像译码装置、程序、计算机数据信号,以及图像传送系统
CN100338957C (zh) 一种复杂度可分级的模式选择方法
CN1993994A (zh) 运动矢量检测装置及运动矢量检测方法
CN1882085A (zh) 以提高的压缩效率将视频信号编码的方法和设备
CN1491044A (zh) 运动图像编码设备和运动图像解码设备
CN1245028C (zh) 非均匀多层次六边形格点整象素运动搜索方法
CN1233372A (zh) 活动图像编码装置和活动图像解码装置
CN1819657A (zh) 图像编码装置和图像编码方法
CN1185860C (zh) 图像译码方法、图像译码装置
CN1589022A (zh) 多模式运动估计中由朝向树决定的宏块分割模式选择方法
CN1266947C (zh) 活动图象压缩编码装置及运动矢量检测方法
CN1529509A (zh) 视频图像亚像素插值的方法和装置
CN1225128C (zh) 直接编码模式下确定参考图像块的方法
CN1306821C (zh) 一种视频图像中运动矢量预测生成的方法及其装置
CN1925616A (zh) 一种宏块对级帧场自适应编解码方法
CN1655618A (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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090819

Termination date: 20181022