CN105791824B - 基于边缘点密度的屏幕内容编码预测模式快速选择方法 - Google Patents

基于边缘点密度的屏幕内容编码预测模式快速选择方法 Download PDF

Info

Publication number
CN105791824B
CN105791824B CN201610132621.4A CN201610132621A CN105791824B CN 105791824 B CN105791824 B CN 105791824B CN 201610132621 A CN201610132621 A CN 201610132621A CN 105791824 B CN105791824 B CN 105791824B
Authority
CN
China
Prior art keywords
coding
prediction modes
ibc
prediction
unit
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
CN201610132621.4A
Other languages
English (en)
Other versions
CN105791824A (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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN201610132621.4A priority Critical patent/CN105791824B/zh
Publication of CN105791824A publication Critical patent/CN105791824A/zh
Application granted granted Critical
Publication of CN105791824B publication Critical patent/CN105791824B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明公开了一种基于边缘点密度的屏幕内容编码预测模式快速选择方法，主要解决现有技术计算复杂度高的问题。其技术方案是：将屏幕内容编码SCC预测模式的编码顺序调整为IBC_2N×2N预测模式、IBC_2N×N预测模式、IBC_N×2N预测模式、IBC_N×N预测模式、帧内Intra预测模式、PLT预测模式；每进行完一种预测模式的编码，均对编码块标志CBF和块矢量差异BVD作检测，判断其是否分别为0和(0,0)，如果是，则跳过后续预测模式的编码，否则按顺序进行后续预测模式编码，直到选择出最佳预测模式。本发明能快速区分出动画类型视频序列，并减少了对动画和非动画类型视频序列的编码时间，可用于视频处理。

Description

基于边缘点密度的屏幕内容编码预测模式快速选择方法
技术领域
本发明属于视频处理技术领域，特别涉及一种屏幕内容视频编码的预测模式快速选择方法，可用于远程教育、屏幕共享和无线局域网等应用中。
背景技术
远程教育等应用中的内容可以分为两大类：屏幕内容图像和自然图像，其中屏幕内容图像是由计算机合成的，自然图像是由相机拍摄产生的。屏幕内容图像和自然图像之间的区别是屏幕内容图像包含对比度高的文字以及重复的预测模式等。物理特征的不同，也使两者的编码方法不同。如果依然采用高效率视频编码HEVC编码屏幕内容图像，则难免会出现严重的图像失真。因此，针对屏幕内容编码SCC技术应运而生。高效率视频编码HEVC标准的预测模式判决过程只包含传统的帧内编码技术，而屏幕内容编码SCC标准的预测模式判决过程不仅包含传统的帧内编码技术，还包含帧内块拷贝IBC编码技术和调色板PLT技术。其中帧内块拷贝预测模式包括IBC_2N×2N预测模式、IBC_2N×N预测模式和IBC_N×2N预测模式以及IBC_N×N预测模式等四种候选预测模式，因而增加了SCC预测模式判决的复杂度。又由于大多数的屏幕内容应用对实时效果有较高的要求，因此，屏幕内容编码标准不仅要对文字和图片等边缘处的高频成分进行无损编码，而且还要同时满足编码时间的要求，即针对屏幕内容编码的预测模式需要快速选择。
Do-Kyoung Kwon等人在“Fast encoding using early skipping of Intrablock copy(IntraBC)search”中提出了提早终止帧内块拷贝搜索的快速方法。该方法包含两部分：一是通过传统帧内预测模式的率失真代价与最佳预测模式之间的关系从而提早终止预测模式判决过程；二是通过8×8大小的编码单元与其16×16大小的父编码单元最佳预测模式之间的关系从而提早终止预测模式判决过程。虽然Do-Kyoung Kwon等人的方法减少了计算复杂度，但是屏幕内容图像的编码时间依然是满足屏幕共享等应用实时性需求的一大障碍。Yong-Jo Ahn等人在“Fast intra coding mode decision for screen contentscoding”中提出了一种针对屏幕内容编码的预测模式快速决定方法。为了减少编码时间，该方法将帧内块拷贝IBC_2N×2N预测模式的编码过程进行了调整，将IBC_2N×2N预测模式放在了传统帧内预测模式和其他帧内块拷贝预测分割预测模式的前面。目前该方法已被屏幕内容编码标准采纳，并作为提案JCTVC-S0067的一部分添加在屏幕内容编码标准中。然而，该方法减少的时间复杂度是有限的，因此需要提出更快的屏幕内容编码预测方法。
发明内容
本发明的目的在于针对上述现有技术的不足，提出一种基于边缘点密度的屏幕内容编码预测模式快速选择方法，以在保持一定的视频编码效率的前提下减少编码时间，提高屏幕内容编码预测模式的选择速度。
本发明的基本思想是：根据SCC最佳预测模式很有可能是IBC预测模式，故将SCC预测模式的编码顺序调整为IBC_2N×2N预测模式、IBC_2N×N预测模式、IBC_N×2N预测模式、IBC_N×N预测模式、传统帧内预测模式、PLT预测模式，每进行完一种预测模式的编码过程，均对编码块标志CBF和块矢量差异BVD进行检测，判断其是否分别为0和(0,0)，如果是，则跳过后续预测模式的编码过程，否则就顺序进行后续预测模式的编码过程，直到选择出最佳预测模式；根据在编码包含文本等高频率成分的屏幕内容视频时，预测模式编码顺序的调整确实可以减少计算复杂度，但在编码不包含文本等高频率成分的视频序列时，这种方法却会增加相应的计算复杂度的情况，提出基于边缘点密度的SCC预测模式快速选择方法区分出动画视频序列，并分别对动画视频序列和其他类型视频序列进行相应的快速编码处理，实现减少编码时间的目的。其技术方案包括如下：
(1)输入视频图像，设置标志位Flag为0；
(2)判断当前编码单元所在的视频图像帧号是否属于[0,9]区间，如果是，则执行步骤(3)，否则执行步骤(8)；
(3)判断当前编码单元CU的尺寸是否为8×8，如果是，则用Sobel算子对当前编码单元进行卷积，并计算其边缘点密度，执行步骤(4)，否则执行步骤(8)；
(4)判断当前编码单元的边缘点密度是否处于[0.9,1]区间，如果是，则统计当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，并进行累加，执行步骤(5)，否则执行步骤(8)；
(5)判断当前视频图像帧号是否等于9，如果是，则记前10帧视频图像的累加概率为P，执行步骤(6)，否则将概率累加，执行步骤(8)；
(6)根据步骤(5)的累加概率P，得到与量化参数QP相对应的不同概率阈值TH1；
(7)判断步骤(5)的累加概率P是否小于步骤(6)的概率阈值TH1，如果是，则执行步骤(8)，否则执行步骤(12)；
(8)调整屏幕内容编码SCC预测模式编码的顺序：首先进行帧内块拷贝IBC_2N×2N预测模式的编码；再检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(9)，其中，2N×2N是一种预测分割模式，N的值取4或8或16或32，IBC_2N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应一个预测单元；
(9)进行帧内块拷贝IBC_2N×N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(10)，其中，2N×N是一种预测分割模式，IBC_2N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个水平划分的预测单元；
(10)进行帧内块拷贝IBC_N×2N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(11)，其中，N×2N是一种预测分割模式，IBC_N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个垂直划分的预测单元；
(11)进行帧内块拷贝IBC_N×N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则直接执行步骤(12)，其中，N×N是一种预测分割模式，IBC_N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应4个预测单元；
(12)进行调色板预测模式的编码，之后判断标志位Flag是否为1，如果是，执行步骤(13)，否则进行帧内Intra预测模式的编码，执行步骤(13)；
(13)判断当前编码单元是否为视频图像的最后一个编码单元，如果是，则结束SCC预测模式的编码，否则返回步骤(2)。
本发明具有如下优点：
本发明由于充分利用CU的边缘点密度与其最佳预测模式的关系，区分开动画视频序列和其他类型视频序列，分别对两者进行快速编码：对于动画视频序列，跳过帧内块拷贝预测模式的编码，进行帧内Intra预测模式和调色板预测模式的编码；对于其他类型视频序列，调整SCC预测模式的编码顺序为IBC_2N×2N预测模式、IBC_2N×N预测模式、IBC_N×2N预测模式、IBC_N×N预测模式、调色板PLT预测模式、帧内Intra预测模式，因而与Do-KyoungKwon等人的方法相比具有良好的兼容性；相比Yong-Jo Ahn等人的方法，能在保证编码效率的前提下，减少更多编码时间，进一步加快编码速度。
附图说明
图1是本发明的实现流程图。
具体实施方式
下面结合附图对本发明的实施过程进行详细描述。实施过程以本发明的两大基本思想为核心进行实施，详细的实施方式和具体操作过程如下所述。
步骤一：输入视频图像，设置标志位Flag为0。
输入的视频图像是屏幕内容编码SCC标准视频图像，分为运动的文本图片TGM类型、动画A类型、混合M类型，其中包括10个测试视频图像，分别为FlyingGraphics，Desktop，Console，MissionControlClip3，Web_Browsing，Map，Programming，SlideShow，Robot，wordEditing。
步骤二：判断当前编码单元所在的视频图像帧号是否属于[0,9]区间，如果是，则执行步骤三，否则，执行步骤八。
步骤三：区分开8×8大小和其他大小的编码单元CU，并分别进行编码。
判断当前编码单元CU的尺寸是否为8×8，如果是，则执行步骤四，否则，执行步骤九。
步骤四：用Sobel算子对当前编码单元进行如下卷积和边缘点密度计算，之后执行步骤五。
4.1)分别计算第i行第j列像素pi,j在垂直方向上的差异和在水平方向上的差异即：
其中，pi+1,j-1是编码单元的第i+1行第j-1列像素，pi+1,j是编码单元的第i+1行第j列像素，pi+1,j+1是编码单元的第i+1行第j+1列像素，pi-1,j_1是编码单元的第i-1行第j-1列像素，pi-1,j是编码单元的第i-1行第j列像素，pi-1,j+1是编码单元的第i-1行第j+1列像素，pi,j-1是编码单元的第i行第j-1列像素，pi,j+1是编码单元的第i行第j+1列像素；
4.2)计算第i行第j列像素pi,j的梯度矢量Di,j：
4.3)计算第i行第j列像素pi,j的梯度矢量幅值Ai,j：
4.4)判断pi,j的梯度矢量幅值Ai,j是否大于边缘阈值TH2：如果是，则此像素是边缘点像素，否则此像素不是边缘点像素，边缘阈值TH2与量化参数QP有关，若QP＝22，TH2＝230；若QP＝27，TH2＝260；若QP＝32，TH2＝280；若QP＝37,TH2＝300；
4.5)计算8×8大小的编码单元CU的边缘点密度EgDen：
EdgeDen＝EdgeNum/(Sum*1.0)
其中，EgNum表示8×8大小的CU包含的边缘点像素数，Sum表示当前CU像素总数，EgDen表示8×8大小的CU的边缘点密度。
步骤五：判断当前编码单元的边缘点密度是否处于[0.9,1]区间，如果是，则统计当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，并对当前编码单元的概率进行累加后，得到当前帧视频图像的概率，执行步骤六，否则，执行步骤八。
统计当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，按如下公式进行：
其中，pr表示当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，cntintra表示当前编码单元的最佳预测模式是帧内Intra预测模式情况下的次数，cntibc表示当前编码单元的最佳预测模式是帧内块拷贝预测模式情况下的次数，该帧内块拷贝预测模式包括IBC_2N×2N预测模式、IBC_2N×N预测模式、IBC_N×2N预测模式、IBC_N×N预测模式四种候选预测模式。
步骤六：判断当前视频图像帧号是否等于9，如果是，则记前10帧视频图像的累加概率为P，执行步骤七，否则将当前帧视频图像的概率累加，执行步骤八。
步骤七：根据步骤六的累加概率P，得到与量化参数QP相对应的不同概率阈值TH1，并将该概率阈值TH1与步骤六的累加概率P进行比较：如果TH1大于P，则执行步骤八，否则执行步骤十二。
其中，概率阈值TH1与量化参数QP有关，若QP＝22，则TH1＝0.9；若QP＝27，则TH1＝0.83；若QP＝32，则TH1＝0.85；若QP＝37,则TH1＝0.85。
步骤八：进行帧内块拷贝IBC_2N×2N预测模式的编码；再检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤十二，否则执行步骤九。
其中，2N×2N是一种预测分割模式，N的值取4或8或16或32，IBC_2N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应一个预测单元。
步骤九：进行帧内块拷贝IBC_2N×N预测模式的编码；再检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤十二，否则执行步骤十。
其中，2N×N是一种预测分割模式，IBC_2N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个水平划分的预测单元。
步骤十：进行帧内块拷贝IBC_N×2N预测模式的编码；再检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤十二，否则执行步骤十一。
其中，N×2N是一种预测分割模式，IBC_N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个垂直划分的预测单元。
步骤十一：进行帧内块拷贝IBC_N×N预测模式的编码；再检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤十二，否则直接执行步骤十二。
其中，N×N是一种预测分割模式，IBC_N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应4个预测单元。
步骤十二：进行调色板预测模式的编码；再判断标志位Flag是否为1，如果是，执行步骤十三，否则进行帧内Intra预测模式的编码，执行步骤十三。
步骤十三：判断当前编码单元是否为视频图像的最后一个编码单元，如果是，则结束屏幕内容编码SCC预测模式的编码，否则返回步骤二。
本发明通过上述步骤减少了编码时间，其效果可通过以下实验进一步说明：
1)实验条件
测试平台：HM-16.2+SCM-3.0；
测试环境：CPU:Intel(R)Xeon(R)CPU [email protected] 2.60GHz,RAM:64.0GB
实验数据：SCC测试序列包括10个测试序列，分别为FlyingGraphics，Desktop，Console，MissionControlClip3，Web_Browsing，Map，Programming，SlideShow，Robot，WordEditing。有关视频序列的详细信息如表1。
时域预测结构：全I帧结构。
量化参数QP：22,27,32,37。
表1屏幕内容视频序列的详细信息
2)实验内容以及结果
2.1)仿真1
Do-Kyoung Kwon等人的快速方法目前已被屏幕内容编码标准采纳。因此，在设计本发明快速方法时，必须要考虑到快速方法与Do-Kyoung Kwon等人方法的兼容性。在与Do-Kyoung Kwon等人方法保持一定兼容性的条件下，本发明快速方法与Do-Kyoung Kwon等人方法进行比较的实验结果如表2～表4。
表2QP＝22和QP＝27时比较结果
表3QP＝32和QP＝37时比较结果
表4比较的BD-PSNR和BD-BR结果
表2～表4实验数据中的“-”表示在时间方面提速了或在比特数方面减少了或在亮度像素Y-PSNR方面减少了，ΔTime、Δbits和ΔPSNR分别表示编码时间、比特数和亮度像素Y-PSNR的大小变化，BD-PSNR和BD-BR是用来衡量本发明快速方法编码效率的，前者的单位为dB，表示在保持编码码率相同的情况下亮度峰值信噪比Y-PSNR之间的差异，后者是比特百分比。
从表2～表4的实验数据可以看出，对于屏幕内容视频序列，本发明方法在不同的量化参数下均实现了较好的结果。当量化参数QP等于22时，FlyingGraphics、Desktop和Robot视频序列节省了更多的编码时间，分别节省了26.82％、24.77％和36.68％的编码时间；当量化参数QP等于27时，Desktop、SlideShow和Robot视频序列节省了更多的编码时间，分别节省了26.79％、42.95和64.43的编码时间；当量化参数QP等于32时，Console和SlideShow视频序列节省了更多的编码时间，分别节省了30.51％和44.99％的编码时间；当量化参数QP等于37时，Web_Browsing和SlideShow视频序列节省了更多的编码时间，分别节省了34.65％和40.30％的编码时间。在平均情况下，本发明减少了23.12％的编码时间，BD-PSNR增加0.004597。
2.2)仿真2
在与Do-Kyoung Kwon等人方法保持一定兼容性的条件下，将本发明与Yong-JoAhn等人方法进行比较，其实验结果如表5～表7。
表5 QP＝22和QP＝27时本发明与Yong-Jo Ahn方法比较结果
表6 QP＝32和QP＝37时本发明与Yong-Jo Ahn方法比较结果
表7本发明与Yong-Jo Ahn方法比较的平均结果
从表5～表7的实验数据可以看出，相比Yong-Jo Ahn等人方法，本发明在不同量化参数条件下均实现了编码时间的减少，当量化参数QP等于22时，Robot、FlyingGraphics和Map视频序列节省了更多的编码时间，分别节省了56.05％和15.44％和15.24％的编码时间；当量化参数QP等于27时，Robot和Map视频序列节省了更多的编码时间，分别节省了55.36％和13.83％的编码时间；当量化参数QP等于32时，FlyingGraphics和Robot视频序列节省了更多的编码时间，分别节省了63.58％和13.24％的编码时间；当量化参数QP等于37时，FlyingGraphics和Robot视频序列节省了更多的编码时间，分别节省了19.28％和50.29％的编码时间，在平均情况下，相比Yong-Jo Ahn等人方法，本发明节省了5.49％的编码时间，同时BD-PSNR增加了0.061387，从而证明了本发明快速方法的优越性。

Claims (4)

1.基于边缘点密度的屏幕内容编码预测模式快速选择方法，包括：
(1)输入视频图像，设置标志位Flag为0；
(2)判断当前编码单元所在的视频图像帧号是否属于[0,9]区间，如果是，则执行步骤(3)，否则执行步骤(8)；
(3)判断当前编码单元CU的尺寸是否为8×8，如果是，则用Sobel算子对当前编码单元进行卷积，并计算其边缘点密度，执行步骤(4)，否则执行步骤(8)；
(4)判断当前编码单元的边缘点密度是否处于[0.9,1]区间，如果是，则统计当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，并对当前编码单元的概率进行累加，得到当前帧视频图像的概率，执行步骤(5)，否则执行步骤(8)；
(5)判断当前视频图像帧号是否等于9，如果是，则记前10帧视频图像的累加概率为P，执行步骤(6)，否则将当前帧视频图像的概率累加，执行步骤(8)；
(6)根据步骤(5)的累加概率P，得到与量化参数QP相对应的不同概率阈值TH1；
(7)判断步骤(5)的累加概率P是否小于步骤(6)的概率阈值TH1，如果是，则执行步骤(8)，否则执行步骤(12)；
(8)调整屏幕内容编码SCC预测模式编码的顺序：首先进行帧内块拷贝IBC_2N×2N预测模式的编码；再检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(9)，其中，2N×2N是一种预测分割模式，N的值取4或8或16或32，IBC_2N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应一个预测单元；
(9)进行帧内块拷贝IBC_2N×N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(10)，其中，2N×N是一种预测分割模式，IBC_2N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个水平划分的预测单元；
(10)进行帧内块拷贝IBC_N×2N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(11)，其中，N×2N是一种预测分割模式，IBC_N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个垂直划分的预测单元；
(11)进行帧内块拷贝IBC_N×N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则直接执行步骤(12)，其中，N×N是一种预测分割模式，IBC_N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应4个预测单元；
(12)进行调色板预测模式的编码，之后判断标志位Flag是否为1，如果是，执行步骤(13)，否则进行帧内Intra预测模式的编码，执行步骤(13)；
(13)判断当前编码单元是否为视频图像的最后一个编码单元，如果是，则结束SCC预测模式的编码，否则返回步骤(2)。
2.根据权利要求书1所述的方法，其中步骤(3)中用Sobel算子对当前编码单元进行卷积，并计算其边缘点密度，按如下步骤进行：
3a)分别计算第i行第j列像素pi,j在垂直方向上的差异和在水平方向上的差异即：
其中，pi+1,j-1是编码单元的第i+1行第j-1列像素，pi+1,j是编码单元的第i+1行第j列像素，pi+1,j+1是编码单元的第i+1行第j+1列像素，pi-1,j-1是编码单元的第i-1行第j-1列像素，pi-1,j是编码单元的第i-1行第j列像素，pi-1,j+1是编码单元的第i-1行第j+1列像素，pi,j-1是编码单元的第i行第j-1列像素，pi,j+1是编码单元的第i行第j+1列像素；
3b)计算第i行第j列像素pi,j的梯度矢量Di,j：
3c)计算第i行第j列像素pi,j的梯度矢量幅值Ai,j：
3d)判断pi,j的梯度矢量幅值Ai,j是否大于边缘阈值TH2：如果是，则此像素是边缘点像素，否则此像素不是边缘点像素，边缘阈值TH2与量化参数QP有关，若QP＝22，TH2＝230；若QP＝27，TH2＝260；若QP＝32，TH2＝280；若QP＝37,TH2＝300；
3e)计算8×8大小的编码单元CU的边缘点密度EgDen：
EdgeDen＝EdgeNum/(Sum*1.0)
其中，EgNum表示8×8大小的CU包含的边缘点像素数，Sum表示当前CU像素总数，EgDen表示8×8大小的CU的边缘点密度。
3.根据权利要求书1所述的方法，其中步骤(4)中统计当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，按如下公式进行：
其中，pr表示当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，cntintra表示当前编码单元的最佳预测模式是帧内Intra预测模式情况下的次数，cntibc表示当前编码单元的最佳预测模式是帧内块拷贝预测模式情况下的次数，该帧内块拷贝预测模式包括IBC_2N×2N预测模式、IBC_2N×N预测模式、IBC_N×2N预测模式、IBC_N×N预测模式四种候选预测模式。
4.根据权利要求书1所述的方法，其中步骤(6)中的概率阈值TH1，其与量化参数QP有关，若QP＝22，则TH1＝0.9；若QP＝27，则TH1＝0.83；若QP＝32，则TH1＝0.85；若QP＝37,则TH1＝0.85。
CN201610132621.4A 2016-03-09 2016-03-09 基于边缘点密度的屏幕内容编码预测模式快速选择方法 Active CN105791824B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610132621.4A CN105791824B (zh) 2016-03-09 2016-03-09 基于边缘点密度的屏幕内容编码预测模式快速选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610132621.4A CN105791824B (zh) 2016-03-09 2016-03-09 基于边缘点密度的屏幕内容编码预测模式快速选择方法

Publications (2)

Publication Number Publication Date
CN105791824A CN105791824A (zh) 2016-07-20
CN105791824B true CN105791824B (zh) 2018-08-31

Family

ID=56387968

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610132621.4A Active CN105791824B (zh) 2016-03-09 2016-03-09 基于边缘点密度的屏幕内容编码预测模式快速选择方法

Country Status (1)

Country Link
CN (1) CN105791824B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106846353B (zh) * 2017-01-04 2020-02-21 美的集团股份有限公司 基于密度的图像处理方法、图像处理装置和设备
CN107277509B (zh) * 2017-08-03 2019-10-25 重庆邮电大学 一种基于屏幕内容的快速帧内预测方法
CN109120928B (zh) * 2018-04-18 2022-02-01 北方工业大学 基于字符分割的改进帧内块拷贝方法和装置
AU2020224256A1 (en) 2019-02-24 2021-09-09 Beijing Bytedance Network Technology Co., Ltd. Independent coding of palette mode usage indication
CN117459744A (zh) 2019-07-20 2024-01-26 北京字节跳动网络技术有限公司 调色板模式使用指示的条件相关编解码
CN117221536A (zh) 2019-07-23 2023-12-12 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
JP2022543009A (ja) 2019-07-29 2022-10-07 北京字節跳動網絡技術有限公司 予測処理におけるパレットモードの符号化
CN115580723B (zh) * 2022-12-09 2023-06-09 中南大学 一种屏幕内容图像的编码优化方法、***、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102611888A (zh) * 2011-11-18 2012-07-25 北京工业大学 一种对屏幕内容的编码方法
CN103596003A (zh) * 2013-11-11 2014-02-19 中国科学技术大学 高性能视频编码的帧间预测快速模式选择方法
CN104219531A (zh) * 2014-09-29 2014-12-17 北方工业大学 基于线状帧内块拷贝的hevc屏幕内容编码
CN105120292A (zh) * 2015-09-09 2015-12-02 厦门大学 一种基于图像纹理特征的视频编码帧内预测方法
WO2015180014A1 (en) * 2014-05-26 2015-12-03 Mediatek Singapore Pte. Ltd. An improved merge candidate list construction method for intra block copy

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9860559B2 (en) * 2014-03-17 2018-01-02 Mediatek Singapore Pte. Ltd. Method of video coding using symmetric intra block copy

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102611888A (zh) * 2011-11-18 2012-07-25 北京工业大学 一种对屏幕内容的编码方法
CN103596003A (zh) * 2013-11-11 2014-02-19 中国科学技术大学 高性能视频编码的帧间预测快速模式选择方法
WO2015180014A1 (en) * 2014-05-26 2015-12-03 Mediatek Singapore Pte. Ltd. An improved merge candidate list construction method for intra block copy
CN104219531A (zh) * 2014-09-29 2014-12-17 北方工业大学 基于线状帧内块拷贝的hevc屏幕内容编码
CN105120292A (zh) * 2015-09-09 2015-12-02 厦门大学 一种基于图像纹理特征的视频编码帧内预测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Fast Intra Block Copy (IntraBC) search for HEVC screen content coding;Do-Kyoung Kwon 等;《IEEE International Symposium on Circuits and Systems》;20141231;全文 *
ON PREDICTION TECHNIQUES FOR PALETTE CODING;Guolin Jin 等;《IEEE International Conference On Image Processing》;20141231;全文 *

Also Published As

Publication number Publication date
CN105791824A (zh) 2016-07-20

Similar Documents

Publication Publication Date Title
CN105791824B (zh) 基于边缘点密度的屏幕内容编码预测模式快速选择方法
CN107277509B (zh) 一种基于屏幕内容的快速帧内预测方法
CN108495135B (zh) 一种屏幕内容视频编码的快速编码方法
CN104427345B (zh) 运动矢量的获取方法、获取装置、视频编解码器及其方法
US9883200B2 (en) Method of acquiring neighboring disparity vectors for multi-texture and multi-depth video
CN104702955B (zh) 屏幕视频的预测编码的方法与***
CN104796694A (zh) 基于视频纹理信息的优化帧内视频编码方法
CN108289224B (zh) 一种视频帧预测方法、装置及自动补偿神经网络
CN103700121A (zh) 一种复合图像的压缩方法及装置
CN109040764A (zh) 一种基于决策树的hevc屏幕内容帧内快速编码算法
Feng et al. TapLab: A fast framework for semantic video segmentation tapping into compressed-domain knowledge
CN110446052A (zh) 一种3d-hevc帧内深度图快速cu深度选择方法
CN106534860A (zh) 一种基于内容分析的屏幕内容编码方法
CN101436301B (zh) 视频编码中特征运动区域的检测方法
Chen et al. Pixel-level texture segmentation based AV1 video compression
CN109978916A (zh) 基于灰度图像特征匹配的Vibe运动目标检测方法
CN105812824B (zh) 一种视频图像编码方法及装置
CN108537771B (zh) 基于hsv的mc-siltp运动目标检测方法
CN104284195B (zh) 三维视频中的深度图预测方法、装置、编码器和解码器
WO2020227911A1 (zh) 一种hevc视频序列编解码加速方法
CN105791863A (zh) 基于层的3d-hevc深度图帧内预测编码方法
CN108174201A (zh) 按视频内容提前终止编码块编码模式搜索的视频压缩方法
CN111614962B (zh) 一种基于区域块级jnd预测的感知图像压缩方法
CN107666612A (zh) 基于卷积神经网络的块内容分类方法
CN105516719B (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
GR01 Patent grant
GR01 Patent grant