CN100359953C - 基于帧内编码的图像色度预测方法 - Google Patents

基于帧内编码的图像色度预测方法 Download PDF

Info

Publication number
CN100359953C
CN100359953C CNB2004100742686A CN200410074268A CN100359953C CN 100359953 C CN100359953 C CN 100359953C CN B2004100742686 A CNB2004100742686 A CN B2004100742686A CN 200410074268 A CN200410074268 A CN 200410074268A CN 100359953 C CN100359953 C CN 100359953C
Authority
CN
China
Prior art keywords
prediction
intraframe coding
block
image chroma
pixel
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.)
Active
Application number
CNB2004100742686A
Other languages
English (en)
Other versions
CN1747552A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2004100742686A priority Critical patent/CN100359953C/zh
Priority to PCT/CN2005/000949 priority patent/WO2006026903A1/zh
Publication of CN1747552A publication Critical patent/CN1747552A/zh
Application granted granted Critical
Publication of CN100359953C publication Critical patent/CN100359953C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/186—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 a colour or a chrominance component
    • 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/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

Abstract

本发明公开了一种基于帧内编码的图像色度预测方法，用于帧内编码预测处理过程中的图像色度预测处理，包括步骤：将宏块中的每个色度块划分成多个2n×2n象素块，所述n＝0、1或2；以所述每个2n×2n象素块作为预测单位，以所述象素块的上边象素块的最下一行象素点和所述象素块的左边象素块的最右一列象素点的预测值或重构象素值作为预测参考值进行图像色度帧内编码预测处理。本发明可以有效提高视频图像编码技术中图像色度的编码效率。

Description

基于帧内编码的图像色度预测方法
技术领域
本发明涉及视频编解码技术领域，更进一步涉及一种基于帧内编码的图像色度预测方法。
背景技术
随着多媒体通信技术和多媒体通信应用业务的逐步发展和迅速推广，一系列的视频图像压缩标准技术得到了广泛的关注，特别是由运动图像专家组(MPEG，Motion picture experts group)和国际电信联盟(ITU，InternationalTelecommunications Union)两个标准组织联合制定的先进视频压缩标准H.264，凭借其先进的压缩编码技术特点和较好的压缩性能，已经在会议电视应用领域、可视电话应用领域、流媒体应用领域、高清晰度激光视频光盘(HDDVD，High definition digital video disc)应用领域以及视频监控应用领域等得到了广泛的应用，并将在发展极为迅速的广播电视技术领域及第三代移动通信(3G)技术领域得到广泛推广和应用。
请参阅图1，该图是现有技术中H.264压缩编码技术对图像进行压缩编码处理的处理过程示意图；由图1可见，H.264压缩编码技术会将要处理的图像划分为16×16象素大小的基本处理宏块，并对划分处理后的宏块进行多帧参考、帧内预测(Intra-frame Prediction)、多宏块模式、4×4整数变换/缩放/量化、去方块效应滤波、1/4象素运动估计、基于上下文的自适应变长编码(CAVLC，Context-based Adaptive Variable Length Coding)和基于上下文的自适应二进制算术编码(CABAC，Context-based Adaptive Binary Arithmetic Coding)熵编码等先进图像处理技术的处理，其压缩编码效率相对于MPEG-2压缩编码技术、H.263压缩编码技术及MPEG-4 ASP(高级的简单档次，Advanced simpleprofile)压缩编码技术的编码效率提高了一倍多。
由上述处理过程可见，H.264压缩编码技术的编码过程，其主要特点之一就是对要处理的图像数据进行了帧内编码(INTRA)预测处理，极大的提高了INTRA帧的编码效率。其中在对图像数据进行帧内编码预测处理的过程中，其对图像亮度预测处理包括16×16块预测和4×4块预测两种预测单位。
请参阅图2，该图是现有技术亮度预测处理中，16×16块预测所采用的四种预测模式示意图；其中在H.264压缩编码技术中，16×16块预测处理包括：
垂直方向预测(vertical)，如图2中图(a)所示；
水平方向预测(horizontal)，如图2中图(b)所示；
水平和垂直平均预测(DC)，如图2中图(c)所示；和
水平和垂直加权预测(Plane)，图2中图(d)所示；
因此16×16块预测处理包括上述四种预测模式。
请参阅图3，该图是现有技术亮度预测处理中，4×4块预测所采用的九种预测模式示意图；其中在H.264压缩编码技术中，4×4块预测处理包括：
垂直方向预测(vertical)，如图3中图(a)所示；
水平方向预测(horizontal)，如图3中图(b)所示；
水平和垂直平均预测(DC)，如图3中图(c)所示；
左下方向对角预测(Diagonal Down-Left)，如图3中图(d)所示；
右下方向对角预测(Diagonal Down-Right)，如图3中图(e)所示；
垂直向右方向预测(Vertical-Right)，如图3中图(f)所示；
垂直向左方向预测(Vertical-Left)，如图3中图(g)所示；
水平向下方向预测(Horizontal-Down)，如图3中图(h)所示；和
水平向上方向预测(Horizontal-Up)，如图3中图(i)所示；
因此4×4块预测处理包括上述九种预测模式。
而在H.264的帧内编码预测处理过程中，对图像色度预测处理只是以8×8块为预测单位进行帧内编码预测的，其包括四种预测模式：垂直方向预测(vertical)、水平方向预测(horizontal)、水平和垂直平均预测(DC)和水平和垂直加权预测(Plane)，该四种预测模式和亮度预测处理中的16×16块预测所采用的四种预测模式相似，即具体请参阅图2所示的四种预测模式。
由此可见，在H.264帧内编码预测处理过程中，对图像色度预测处理只是以8×8块为预测单位进行帧内编码预测的，而没有像亮度预测处理过程，对图像色度预测处理进一步考虑以4×4块为预测单位进行帧内编码预测处理，即没有充分利用图像色度4×4块之间的局部相关性(所谓块之间的局部相关性是指当前块的象素点与附近块的象素点之间具有的相似性)；这样就导致了在H.264帧内编码预测技术中，图像色度的编码效率不是很高的缺陷。
发明内容
本发明要解决的技术问题在于提出一种可以有效提高视频图像编码技术中图像色度编码效率的基于帧内编码的图像色度预测方法。
为解决上述问题，本发明提出了一种基于帧内编码的图像色度预测方法，用于帧内编码预测处理过程中的图像色度预测处理，包括步骤：
(A1)将宏块中的每个色度块划分成多个2n×2n象素块，所述n＝0、1或2；
(A2)以所述每个2n×2n象素块作为预测单位，以所述象素块的上边象素块的最下一行象素点和所述象素块的左边象素块的最右一列象素点的预测值或重构象素值作为预测参考值进行图像色度帧内编码预测处理。
其中所述每个宏块中划分出的多个2n×2n象素块采用相同的预测模式进行图像色度帧内编码预测处理。
其中所述步骤(A1)和(A2)之间还包括步骤：
(A1-1)判断是否以16×16象素的亮度块作为预测单位进行图像亮度帧内编码预测处理，如果是，转至步骤(A1-2)；否则转至步骤(A2)；
(A1-2)将每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理。
其中所述步骤(A1)和(A2)之间还包括步骤：
(a1)基于率失真优化分别计算以所述2n×2n象素块作为预测单位进行图像色度帧内编码预测处理的编码效率E1及以8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理的编码效率E2；
(a2)比较E1是否大于E2，如果是，转至步骤(A2)；否则转至步骤(a3)；
(a3)将每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理。
其中所述每个宏块中划分出的多个2n×2n象素块采用相同的预测模式进行图像色度帧内编码预测处理；或
采用不同的预测模式进行图像色度帧内编码预测处理。
其中所述步骤(A1)和(A2)之间还包括步骤：
(A11)基于率失真优化分别计算以8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理的编码效率E1、以所述2n×2n象素块作为预测单位在采用相同预测模式下进行图像色度帧内编码预测处理的编码效率E2、及以所述2n×2n象素块作为预测单位在采用不同预测模式下进行图像色度帧内编码预测处理的编码效率E3；
(A12)如果E1大于E2和E3，转至步骤(A13)；如果E2大于E1和E3，则所述各个2n×2n象素块在采用相同预测模式条件下执行步骤(A2)；如果E3大于E1和E2，则所述各个2n×2n象素块在采用不同预测模式条件下执行步骤(A2)；
(A13)将每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理。
所述相同预测模式的确定方式为：
基于率失真优化分别计算以每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理在各种预测模式下的编码效率，将最高编码效率对应的预测模式作为所述相同的预测模式；或
基于率失真优化分别计算以所述2n×2n象素块作为预测单位进行图像色度帧内编码预测处理在各种预测模式下的编码效率，将最高编码效率对应的预测模式作为所述相同的预测模式；或
建立图像亮度帧内编码预测处理过程中以16×16象素的亮度块作为预测单位所采用的预测模式和图像色度帧内编码预测处理过程中以所述2n×2n象素块作为预测单位所采用的预测模式之间的第一映射关系表；及
建立图像亮度帧内编码预测处理过程中以4×4象素的亮度块作为预测单位所采用的预测模式组合和图像色度帧内编码预测处理过程中以所述2n×2n象素块作为预测单位所采用的预测模式之间的第二映射关系表；并
根据图像亮度帧内编码预测处理过程中亮度块所采用的预测模式或预测模式组合查询第一映射关系表或第二映射关系表，确定对应的预测模式作为所述相同的预测模式。
其中所述2n×2n象素块采用的预测模式包括垂直方向预测、水平方向预测、水平和垂直平均预测和水平和垂直加权预测。
本发明基于帧内编码的图像色度预测方法提出将宏块中的每个色度块划分成多个2n×2n象素块，其中所述n＝0、1或2；再以每个2n×2n象素块作为预测单位进行图像色度帧内编码预测处理；基于此方案对H.264压缩编码标准中的图像色度帧内编码预测进行了改进，以4％4象素块、2×2象素块或1×1象素块作为预测单位进行图像色度帧内编码预测，从而充分利用了色度图像划分出的多个块之间的局部相关性，因此提高了图像色度的编码效率，而又不需要增加各种预测模式下的编码开销。
附图说明
图1是现有技术中H.264压缩编码技术对图像进行压缩编码处理的处理过程示意图；
图2是现有技术亮度预测处理中，16×16块预测所采用的四种预测模式示意图；
图3是现有技术亮度预测处理中，4×4块预测所采用的九种预测模式示意图；
图4是本发明基于帧内编码的图像色度预测方法中所涉及宏块的格式示意图；
图5是本发明基于帧内编码的图像色度预测方法的主要实现原理流程图；
图6是本发明基于帧内编码的图像色度预测方法的第一实施例流程图；
图7是本发明基于帧内编码的图像色度预测方法的第二实施例流程图；
图8是本发明基于帧内编码的图像色度预测方法的第三实施例流程图；
图9是本发明基于帧内编码的图像色度预测方法确定预测值的示意图。
具体实施方式
本发明基于帧内编码的图像色度预测方法对H.264压缩编码标准中的帧内编码(INTRA)预测进行了改进，以4×4象素块、或更小的2×2象素块和1×1象素块作为预测单位进行图像色度帧内编码预测，其中4个象素块可以采用相同的预测模式，这样就可以充分利用色度块划分出的多个象素块之间的局部相关性，来提高图像色度的编码效率，而又不需要增加各种预测模式下的编码开销；当然4个象素块也可以采用不同的预测模式。
下面结合各个附图对本发明基于帧内编码的图像色度预测方法的具体实施方式进行详细的阐述。其中本发明基于帧内编码的图像色度预测方法所提及的多媒体视频图像中的宏块是指4:2:0格式下的宏块，即一个宏块包括16个4×4象素的亮度块Y，4个4×4象素的色度块Cb和4个4×4象素的色度块Cr。请参阅图4，该图是本发明基于帧内编码的图像色度预测方法中所涉及宏块的格式示意图；其中编号0～15分别为16个4×4象素的亮度块Y；编号16～19分别为4个4×4象素的色度块Cb；编号20～23分别为4个4×4象素的色度块Cr。
请参阅图5，该图是本发明基于帧内编码的图像色度预测方法的主要实现原理流程图；其主要实现过程包括：
步骤S10，将视频图像宏块中的每个色度块(包括色度块Cb和Cr)划分成多个2n×2n象素块，其中n＝0、1或2；即基于现有技术宏块中每个8×8象素的色度块Cb和Cr，如果n＝0时，则每个色度块可以划分成64个1×1象素块；如果n＝1时，则每个色度块可以划分成16个2×2象素块；如果n＝2时，则每个色度块可以划分成4个4×4象素块。经过多次实验测试分析，本发明这里将n＝2，即将每个色度块划分成4个4×4象素块作为最优选的实施方式来说明。
步骤S20，以步骤S10划分出的每个2n×2n象素块作为预测单位进行图像色度帧内编码预测处理；这样在图像色度帧内编码预测处理过程中，由于2n×2n象素块在n＝0、1或2的情况下相对于现有技术中以8×8象素的色度块作为预测单位，其可以更好的利用不同象素块之间的局部相关性，因此可以提高图像色度的编码效率。
其中每个宏块中划分出的多个2n×2n象素块可以采用相同的预测模式进行图像色度帧内编码预测处理，其中采用的相同预测模式可以在水平方向预测(vertical)、垂直方向预测(horizontal)、水平和垂直方向预测(DC)及水平和垂直加权预测(Plane)四种预测模式中进行选择，其中2n×2n象素块所应用的Plane预测模式可以类似于8×8象素的色度块所应用的Plane预测模式。
在上述多个2n×2n象素块采用相同的预测模式进行图像色度帧内编码预测处理的情况下，当然也有可能存在图像色度帧内编码预测处理过程中，以8×8象素的色度块作为预测单位比以2n×2n象素块(如4×4象素块)作为预测单位进行图像色度帧内预测处理更好的情况；因此，可以根据具体情况在图像色度帧内编码预测处理过程中取8×8象素的色度块或取2n×2n象素块作为预测单位。请参阅图6，该图是本发明基于帧内编码的图像色度预测方法的第一实施例流程图；该第一实施例的具体实施过程为：
步骤S11，将视频图像宏块中的每个色度块(包括色度块Cb和Cr)划分成多个2n×2n象素块，其中n＝0、1或2；
步骤S12，判断在图像亮度帧内编码预测处理过程中，是否以16×16象素的亮度块作为预测单位进行图像亮度帧内编码预测处理，如果是，执行步骤S13；否则执行步骤S14；
步骤S13，以每个8×8象素的色度块(即整个色度块Cb和Cr)作为预测单位进行图像色度帧内编码预测处理；
步骤S14，以划分出的每个2n×2n象素块作为预测单位进行图像色度帧内编码预测处理。
请参阅图7，该图是本发明基于帧内编码的图像色度预测方法的第二实施例流程图；该第二实施例的具体实施过程为：
步骤S21，将视频图像宏块中的每个色度块(包括色度块Cb和Cr)划分成多个2n×2n象素块，其中n＝0、1或2；
步骤S22，基于率失真优化(RDO，Rate-Distortion Optimize)分别计算以2n×2n象素块作为预测单位进行图像色度帧内编码预测处理的编码效率E1、及以8×8象素的色度块(即整个色度块Cb和Cr)作为预测单位进行图像色度帧内编码预测处理的编码效率E2；
步骤S23，比较E1和E2的大小，判断E1是否大于E2，如果是，执行步骤S25；否则执行步骤S24；
步骤S24，以每个8×8象素的色度块(即整个色度块Cb和Cr)作为预测单位进行图像色度帧内编码预测处理；
步骤S25，以划分出的每个2n×2n象素块作为预测单位进行图像色度帧内编码预测处理。
当然，每个宏块中划分出的多个2n×2n象素块也可以采用不同的预测模式进行图像色度帧内编码预测处理，这样基于每个宏块中的多个2n×2n象素块采用相同的预测模式或采用不同的预测模式进行图像色度帧内编码预测处理的情况下，也有可能存在图像色度帧内编码预测处理过程中，每个宏块中的色度块(包括色度块Cr或Cb)划分出的多个2n×2n象素块采用不同预测模式相对于采用相同预测模式进行图像色度帧内编码预测处理的编码效率更高的情况；因此，可以设立一个句法元素以用于指示图像色度帧内编码预测处理过程中，选取8×8象素的色度块作为预测单位，或选取2n×2n象素块之间在选取相同预测模式下作为预测单元，或选取2n×2n象素块之间在选取不同预测模式下作为预测单元，再基于RDO分别计算以这三种预测方式进行图像色度帧内编码预测处理的图像色度编码效率，然后比较这三种预测方式的编码效率，选取编码效率最高的预测方式进行最后的图像色度编码处理。
请参阅图8，该图是本发明基于帧内编码的图像色度预测方法的第三实施例流程图；该第三实施例的具体实施过程为：
步骤S31，将视频图像宏块中的每个色度块(包括色度块Cb和Cr)划分成多个2n×2n象素块，其中n＝0、1或2；
步骤S32，基于率失真优化RDO计算以8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理的编码效率E1；
步骤S33，基于率失真优化RDO计算以2n×2n象素块作为预测单位在采用相同预测模式下(即每个宏块中划分出的所有2n×2n象素块采用相同的预测模式)进行图像色度帧内编码预测处理的编码效率E2；
步骤S34，基于率失真优化RDO计算以2n×2n象素块作为预测单位在采用不同预测模式下(即每个宏块中划分出的所有2n×2n象素块采用不相同的预测模式)进行图像色度帧内编码预测处理的编码效率E3；
步骤S35，比较E1、E2和E3之间的大小，判断E1是否大于E2和E3，如果是，执行步骤S36；否则执行步骤S37；
步骤S36，以每个8×8象素的色度块(即整个色度块Cb和Cr)作为预测单位进行图像色度帧内编码预测处理；
步骤S37，判断E2是否大于E1和E3，如果是，执行步骤S38；否则执行步骤S39；
步骤S38，以每个2n×2n象素块作为预测单位，并每个色度块(包括色度块Cb和Cr)划分出的所有2n×2n象素块采用相同的预测模式进行图像色度帧内编码预测处理；
步骤S39，以每个2n×2n象素块作为预测单位，并每个色度块(包括色度块Cb和Cr)划分出的所有2n×2n象素块采用不相同的预测模式进行图像色度帧内编码预测处理。
其中上述，每个色度块(包括色度块Cb和Cr)划分出的所有2n×2n象素块在采用相同预测模式时，其所采用的相同预测模式可以通过如下方式来确定，具体如下：
1)基于率失真优化RDO分别计算以每个8×8象素的色度块(包括色度块Cb和Cr)作为预测单位进行图像色度帧内编码预测处理在各种预测模式(包括vertical、horizontal、DC和Plane四种预测模式)下的编码效率，将最高编码效率对应的预测模式作为要确定的相同预测模式；即按照H.264压缩编码标准中的率失真最优化(RDO，Rate distortion optimized)分别计算以8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理在各种预测模式下的编码效率，将效率最高的编码模式作为每个色度块中所有2n×2n象素块所要采用的相同预测模式；即“按8×8象素的色度块作为预测单位来确定预测模式，并按2n×2n象素块作为预测单位来进行预测”。
2)基于率失真优化RDO分别计算以2n×2n象素块作为预测单位进行图像色度帧内编码预测处理在各种预测模式(包括vertical、horizontal、DC和Plane四种预测模式)下的编码效率，并将最高编码效率对应的预测模式作为要确定的相同预测模式；即按照H.264压缩编码标准中的RDO计算以2n×2n象素块作为预测单位进行图像色度帧内编码预测处理在各种预测模式下的编码效率，然后取编码效率最高的预测模式作为最后所要确定的预测模式。
3)建立图像亮度帧内编码(INTRA)预测处理过程中以16×16象素的亮度块作为预测单位所采用的预测模式(包括vertical、horizontal、DC和Plane四种预测模式)和图像色度帧内编码(INTRA)预测处理过程中以2n×2n象素块作为预测单位所采用的预测模式(包括vertical、horizontal、DC和Plane四种预测模式)之间的第一映射关系表；及
建立图像亮度帧内编码预测处理过程中以4×4象素的亮度块作为预测单位所采用的预测模式组合(包括垂直方向预测vertical、水平方向预测horizontal、水平和垂直平均预测DC、左下方向对角预测Diagonal Down-Left、右下方向对角预测Diagonal Down-Right、垂直向左方向预测Vertical-Left、水平向下方向预测Horizontal-Down、垂直向右方向预测Vertical-Right和水平向上方向预测Horizontal-Up九种预测模式所组成的预测模式组合)和图像色度帧内编码预测处理过程中以所述2n×2n象素块作为预测单位所采用的预测模式(包括vertical、horizontal、DC和Plane四种预测模式)之间的第二映射关系表；
然后在帧内编码预测处理过程中，根据图像亮度帧内编码预测处理过程
中亮度块(包括色度块Cb和Cr)所采用的预测模式或预测模式组合来查询上述建立的第一映射关系表或第二映射关系表，从而确定对应的预测模式来作为要选取的相同预测模式。
其中上述在以2n×2n象素块作为预测单位进行图像色度帧内编码预测处理过程中，由于色度直流分量哈达码(DC HADAMARD)变换原因，当因HADAMARD变换而导致所需参考的象素值不可得时，则可以取该象素值所在的2n×2n象素块本身相应点当时的预测值作为预测参考值，请参阅图9，该图是本发明基于帧内编码的图像色度预测方法确定预测值的示意图；图中所示，该4个4×4象素块中的块2和块4的水平方向参考象素分别取块1和块3的最右一列象素当时的预测值作为预测参考值(图中块1和块3竖直虚线所示)，而块3和块4的垂直方向参考象素分别取块1和块2的最下一行象素当时的预测值作为预测参考值(图中块1和块2水平虚线所示)，如块4的图像色度帧内预测可以参考块2的水平方向参考象素和块3的竖直方向参考象素来进行；这样，帧内预测编码方式还是按照原来的编码方式进行编码传输，而且不会增加编码开销，也不会增加处理复杂度。
而如果在帧内编码预测过程中忽略色度直流分量的HADAMARD变换这一过程，则在以2n×2n象素块作为预测单位进行图像色度帧内编码预测处理过程中，就可以参照以4×4象素大小的亮度块作为预测单位进行图像亮度帧内编码预测处理过程的预测方式，即直接取2n×2n象素块的重构象素值来作为预测值进行预测计算。
本发明经过多次实验测试分析，发现当n＝2时，即将每个色度块(包括色度块Cb和Cr)划分成4个4×4象素块，以每个4×4象素块作为预测单位进行图像色度帧内编码预测处理的实施效果是最好的。
以下实验结果只是针对上述的“按8×8象素的色度块作为预测单位来确定预测模式，并按4×4象素块作为预测单位来进行预测”这一实施方式而得出的，由于本发明只是针对INTRA帧编码技术，故这里将所有测试序列的编码模式取为全I帧情形。
利用本发明的这一实施方案，针对bus.yuv、football.yuv、foreman.yuv、mobile.yuv、news.yuv、paris.yuv和tempete.yuv七个图像序列进行性能测试对比，对于通用中间格式(CIF，Common intermediate format)30 FPS(30frameper second，即每秒30帧)、CIF 15FPS、QCIF(Quarter CIF，四分之一CIF格式)15FPS和QCIF 5FPS四种情况，其性能测试结果如下表所示，由该表中数据记载可见，本发明能够达到的总体性能相对于现有技术而言会有0.01505的平均增益。
  视频序列     CIF30fps增益     CIF15fps增益   QCIF15fps增益     QCIF5fps增益
  bus     -0.001478     -0.004155   0.000397     0.002708
  football     0.012205     0.014652   0.015041     0.017764
  foreman     0.009198     0.005866   0.014642     0.009637
  mobile     0.031122     0.025907   0.041631     0.042214
  news     0.016307     0.007621   0.014482     0.005836
  paris     0.010274     0.007317   0.031661     0.031424
  tempete     0.011389     0.010626   0.018882     0.018239
  平均增益     0.0127167     0.009690571   0.0195337     0.018260286
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1、一种基于帧内编码的图像色度预测方法，用于帧内编码预测处理过程中的图像色度预测处理，其特征在于，包括步骤：
(A1)将宏块中的每个色度块划分成多个2n×2n象素块，所述n＝0、1或2；
(A2)以所述每个2n×2n象素块作为预测单位，以所述象素块的上边象素块的最下一行象素点和所述象素块的左边象素块的最右一列象素点的预测值或重构象素值作为预测参考值进行图像色度帧内编码预测处理。
2、根据权利要求1所述的基于帧内编码的图像色度预测方法，其特征在于，所述每个宏块中划分出的多个2n×2n象素块采用相同的预测模式进行图像色度帧内编码预测处理。
3、根据权利要求2所述的基于帧内编码的图像色度预测方法，其特征在于，所述步骤(A1)和(A2)之间还包括步骤：
(A1-1)判断是否以16×16象素的亮度块作为预测单位进行图像亮度帧内编码预测处理，如果是，转至步骤(A1-2)；否则转至步骤(A2)；
(A1-2)将每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理。
4、根据权利要求2所述的基于帧内编码的图像色度预测方法，其特征在于，所述步骤(A1)和(A2)之间还包括步骤：
(a1)基于率失真优化分别计算以所述2n×2n象素块作为预测单位进行图像色度帧内编码预测处理的编码效率E1及以8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理的编码效率E2；
(a2)比较E1是否大于E2，如果是，转至步骤(A2)；否则转至步骤(a3)；
(a3)将每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理。
5、根据权利要求1所述的基于帧内编码的图像色度预测方法，其特征在于，
所述每个宏块中划分出的多个2n×2n象素块采用相同的预测模式进行图像色度帧内编码预测处理；或
采用不同的预测模式进行图像色度帧内编码预测处理。
6、根据权利要求5所述的基于帧内编码的图像色度预测方法，其特征在于，所述步骤(A1)和(A2)之间还包括步骤：
(A11)基于率失真优化分别计算以8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理的编码效率E1、以所述2n×2n象素块作为预测单位在采用相同预测模式下进行图像色度帧内编码预测处理的编码效率E2、及以所述2n×2n象素块作为预测单位在采用不同预测模式下进行图像色度帧内编码预测处理的编码效率E3；
(A12)如果E1大于E2和E3，转至步骤(A13)；如果E2大于E1和E3，则所述各个2n×2n象素块在采用相同预测模式条件下执行步骤(A2)；如果E3大于E1和E2，则所述各个2n×2n象素块在采用不同预测模式条件下执行步骤(A2)；
(A13)将每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理。
7、根据权利要求2或6所述的基于帧内编码的图像色度预测方法，其特征在于，所述相同预测模式的确定方式为：
基于率失真优化分别计算以每个8×8象素的色度块作为预测单位进行图像色度帧内编码预测处理在各种预测模式下的编码效率，将最高编码效率对应的预测模式作为所述相同的预测模式；或
基于率失真优化分别计算以所述2n×2n象素块作为预测单位进行图像色度帧内编码预测处理在各种预测模式下的编码效率，将最高编码效率对应的预测模式作为所述相同的预测模式；或
建立图像亮度帧内编码预测处理过程中以16×16象素的亮度块作为预测单位所采用的预测模式和图像色度帧内编码预测处理过程中以所述2n×2n象素块作为预测单位所采用的预测模式之间的第一映射关系表；及
建立图像亮度帧内编码预测处理过程中以4×4象素的亮度块作为预测单位所采用的预测模式组合和图像色度帧内编码预测处理过程中以所述2n×2n象素块作为预测单位所采用的预测模式之间的第二映射关系表；并
根据图像亮度帧内编码预测处理过程中亮度块所采用的预测模式或预测模式组合查询第一映射关系表或第二映射关系表，确定对应的预测模式作为所述相同的预测模式。
8、根据权利要求7所述的基于帧内编码的图像色度预测方法，其特征在于，所述2n×2n象素块采用的预测模式包括垂直方向预测、水平方向预测、水平和垂直平均预测和水平和垂直加权预测。
9、根据权利要求1所述的基于帧内编码的图像色度预测方法，其特征在于，以所述2n×2n象素块作为预测单位进行图像色度帧内编码预测处理过程中，以相应参考块相应点当时的预测值作为预测参考值。
10、根据权利要求1所述的基于帧内编码的图像色度预测方法，其特征在于，以所述2n×2n象素块作为预测单位进行图像色度帧内编码预测处理过程中，以相应参考块相应点的重构象素值作为预测参考值。
CNB2004100742686A 2004-09-08 2004-09-08 基于帧内编码的图像色度预测方法 Active CN100359953C (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNB2004100742686A CN100359953C (zh) 2004-09-08 2004-09-08 基于帧内编码的图像色度预测方法
PCT/CN2005/000949 WO2006026903A1 (en) 2004-09-08 2005-06-30 Method for image chorminance prediction based on intra-frame coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2004100742686A CN100359953C (zh) 2004-09-08 2004-09-08 基于帧内编码的图像色度预测方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN 200710181473 Division CN101159874A (zh) 2004-09-08 2004-09-08 基于帧内编码的图像色度预测方法

Publications (2)

Publication Number Publication Date
CN1747552A CN1747552A (zh) 2006-03-15
CN100359953C true CN100359953C (zh) 2008-01-02

Family

ID=36036064

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100742686A Active CN100359953C (zh) 2004-09-08 2004-09-08 基于帧内编码的图像色度预测方法

Country Status (2)

Country Link
CN (1) CN100359953C (zh)
WO (1) WO2006026903A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008056923A1 (en) * 2006-11-07 2008-05-15 Samsung Electronics Co, . Ltd. Method and apparatus for encoding and decoding based on intra prediction
KR101291196B1 (ko) * 2008-01-25 2013-07-31 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
KR20130049526A (ko) * 2011-11-04 2013-05-14 오수미 복원 블록 생성 방법
CN117041558A (zh) 2016-12-07 2023-11-10 株式会社Kt 对视频进行解码或编码的方法和存储视频数据的设备
CN109274969B (zh) 2017-07-17 2020-12-22 华为技术有限公司 色度预测的方法和设备
US20230217026A1 (en) * 2022-01-05 2023-07-06 Alibaba Singapore Holding Private Limited Fusion of video prediction modes

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6040865A (en) * 1996-12-18 2000-03-21 Sony Corporation Image signal coding method and apparatus, image signal transmission method, and signal recording medium
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
CN1457606A (zh) * 2000-05-08 2003-11-19 诺基亚有限公司 视频信息编码与解码的方法,运动补偿视频编码器与相应的解码器
CN1476253A (zh) * 2003-07-04 2004-02-18 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
CN1491044A (zh) * 2002-09-06 2004-04-21 富士通株式会社 运动图像编码设备和运动图像解码设备
CN1497985A (zh) * 2002-09-30 2004-05-19 ���ǵ�����ʽ���� 图像编码方法和装置以及图像解码方法和装置
CN1535027A (zh) * 2004-01-16 2004-10-06 北京工业大学 一种用于视频编码的帧内预测方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6040865A (en) * 1996-12-18 2000-03-21 Sony Corporation Image signal coding method and apparatus, image signal transmission method, and signal recording medium
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
CN1457606A (zh) * 2000-05-08 2003-11-19 诺基亚有限公司 视频信息编码与解码的方法,运动补偿视频编码器与相应的解码器
CN1491044A (zh) * 2002-09-06 2004-04-21 富士通株式会社 运动图像编码设备和运动图像解码设备
CN1497985A (zh) * 2002-09-30 2004-05-19 ���ǵ�����ʽ���� 图像编码方法和装置以及图像解码方法和装置
CN1476253A (zh) * 2003-07-04 2004-02-18 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
CN1535027A (zh) * 2004-01-16 2004-10-06 北京工业大学 一种用于视频编码的帧内预测方法

Also Published As

Publication number Publication date
WO2006026903A1 (en) 2006-03-16
CN1747552A (zh) 2006-03-15

Similar Documents

Publication Publication Date Title
RU2342804C2 (ru) Способ и устройство кодирования и декодирования без потерь
JP4617644B2 (ja) 符号化装置及び方法
TWI540901B (zh) Image processing apparatus and method
RU2404537C2 (ru) Устройство для кодирования динамических изображений, устройство для декодирования динамических изображений, способ кодирования динамических изображений и способ декодирования динамических изображений
KR100703200B1 (ko) 인트라 부호화 장치 및 방법
Cai et al. Lossy and lossless intra coding performance evaluation: HEVC, H. 264/AVC, JPEG 2000 and JPEG LS
JP2004140473A (ja) 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法
Yu et al. Overview of AVS-video coding standards
AU2012263915A1 (en) Image processing device and image processing method
CN101385347A (zh) 视频帧内预测编码/解码的装置与方法
KR20110018189A (ko) 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
WO2010125606A1 (en) Method for image data compression and compression system of image data
CN101159874A (zh) 基于帧内编码的图像色度预测方法
WO2006026903A1 (en) Method for image chorminance prediction based on intra-frame coding
KR100727991B1 (ko) 영상의 인트라 예측 부호화 방법 및 그 방법을 사용하는부호화 장치
JP2012080571A (ja) 符号化装置及び方法
Milicevic et al. H. 264/AVC standard: A proposal for selective intra-and optimized inter-prediction
CN100442857C (zh) 一种增强层帧内预测方法和编解码设备
JP4924708B2 (ja) 復号装置及び方法
CN100574443C (zh) 一种确定增强层帧内预测模式的方法和编解码设备
Alam et al. Fast DC mode prediction scheme for intra 4x4 block in H. 264/AVC video coding standard
JP4983908B2 (ja) 復号装置及び方法
JP5375935B2 (ja) 符号化装置及び方法
Fernández-Escribano et al. Computational complexity reduction of intra-frame prediction in MPEG-2/H. 264 video transcoders
Fernández-Escribano et al. On the capabilities of intra-frame prediction in H. 264 video encoders

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