CN117412065B - 螺旋搜索算法的一种优化方案 - Google Patents
螺旋搜索算法的一种优化方案 Download PDFInfo
- Publication number
- CN117412065B CN117412065B CN202311731145.4A CN202311731145A CN117412065B CN 117412065 B CN117412065 B CN 117412065B CN 202311731145 A CN202311731145 A CN 202311731145A CN 117412065 B CN117412065 B CN 117412065B
- Authority
- CN
- China
- Prior art keywords
- search
- searching
- points
- directions
- circles
- 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
Links
- 238000010845 search algorithm Methods 0.000 title claims abstract description 26
- 238000005457 optimization Methods 0.000 title claims abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 18
- 230000002457 bidirectional effect Effects 0.000 claims abstract description 10
- 230000002093 peripheral effect Effects 0.000 claims abstract description 5
- 230000008569 process Effects 0.000 claims description 10
- 239000000725 suspension Substances 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012360 testing method Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000087 stabilizing effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/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
- H04N19/533—Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
-
- 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/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
- H04N19/513—Processing of motion vectors
-
- 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
- H04N19/567—Motion estimation based on rate distortion criteria
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明涉及螺旋搜索算法的一种优化方案，其特征在于：采用螺旋式搜索方式，在1到M圈内由中心向四周螺旋延伸的顺序进行搜索，根据在1到M圈内上下左右四个搜索方向上搜索点的更新次数的比较，在M圈后选择单向搜索、双向搜索、三向搜索和四周散点搜索这四种扩展搜索模式之一来进行后续的搜索。本发明在普通螺旋搜索的基础上进行改进，提出了多种拓展搜索模式，在搜索圈数过多的情况下能够进一步减少冗余搜索的点数，减少不同CTU块搜索时间的差异，可有效稳定硬件实现螺旋搜索算法的编码帧率。
Description
技术领域
本发明属于视频编解码技术领域，具体涉及一种螺旋搜索算法的优化方案。
背景技术
HEVC视频编码标准在H.264/AVC的基础上，新增了一套特殊的图像分割模式，包括对编码单元、预测单元、变换单元的模式划分，HEVC编码视频在同等PSNR的条件下码流相比H.264可节省25%-50%。
HEVC在编码效率上的出色表现得益于其拥有先进的编码结构、各种先进技术，但是这也使得HEVC在复杂度上也是远远超过H.264编码格式。帧间预测在整个编码过程中占据高达80%的复杂度，而帧间预测中运动估计计算时间大约是整个帧间预测的70%，因此减少运动估计时间能有效降低整个编码过程的复杂度。HM16.7测试模型中采用的TZsearch算法，能够在性能损失仅为0.28%的情况下有效降低93%以上的复杂度；但是搜索点位置变化大，快速读取数据困难，耗时多，不利于硬件实现；而对于搜索顺序固定的全搜索算法，其复杂度之高远远无法满足实际应用的需求。在HEVC中，常用的帧间运动估计搜索算法需要对CU块不断进行迭代，以此来获取所有PU块的最佳MV和代价，这样不适用于CTU不断增大的视频编码，且迭代过程中重复计算像素点残差和，造成很多不需要的计算时间浪费。
中国专利《一种面向硬件实现的视频编码帧间整像素搜索方法》（CN110365989A）提出了一种螺旋搜索算法（简称为之前的螺旋搜索算法），以固定搜索顺序的螺旋搜索方法替代依附于迭代过程的传统搜索方式，在保证视频编码性能损失有限的前提下，大大提高的硬件实现整像素搜索的效率，与TZsearch算法相比，编码性能相当，平均计算复杂度也相当，然而所提的螺旋搜索算法更适合于硬件实现。
然而，不同的视频内容其运动的程度也不一样，对于运动比较激烈的场景，需要搜索较多的圈数，以至于螺旋搜索需要比较多的时钟周期数，因此会出现不同的CTU螺旋搜索所需要的时钟周期数波动较大。比如在一个系统中要求6000个时钟完成RDO过程，对于不同的视频序列，所提的螺旋搜索算法完成一个64*64的CTU块整像素运动估计所需要的周期数为65~4128，而且95.4%的块可以在3000个周期内完成，平均周期数为1513，这是绝大部分搜索算法是无法实现的，也体现了螺旋搜索算法的优越性。然而，整个RDO过程除了帧间运动估计以外还有帧内方向预测，而且帧内方向预测所需时钟数比较固定，为了硬件能用流水线处理方式提高工作效率，简化硬件结构，需要将帧间帧内RDO过程进行同步。因此，帧间整像素RDO较快的块盈余的周期数并不能用于其它CTU块的RDO过程，而帧间整像素RDO较慢的块超出的周期数也不能被消化。因此，需要提出一种优化算法，适当控制RDO较慢块的周期数，实现所有视频序列都能够实现指定的实时编码帧率。
针对这个问题，本专利提出一种优化算法解决不同视频序列帧间RDO周期数波动太大的问题。由于大部分视频序列中CTU内所有PU块的整体运动方向偏向于一侧或两侧，只有少数纹理细致的CTU会出现四周分散运动，因此当传统螺旋搜索圈数过大且CTU的整体运动偏向于一侧时，会出现较多的冗余搜索点数，本专利从这一角度出发，有效减少运动较快序列的周期数。
发明内容
鉴于此，本发明的目的在于提供一种螺旋搜索算法的优化方案，在之前的螺旋搜索算法的基础上，提出多种扩展搜索模式，在搜索圈数过多的情况下进一步减少冗余搜索的点数，减小不同CTU块搜索时间的差异，可有效稳定硬件实现螺旋搜索算法的编码帧率。
为实现上述目的，本发明采用如下技术方案：
一种螺旋搜索算法的优化方案，包括以下步骤：
步骤S1：以编码树单元（Coding Tree Unit ：CTU）的最大编码单元（CU）为对象利用AMVP技术获取MVP，根据MVP值确定整块CTU的搜索起始点和搜索框；
步骤S2：以搜索起始点为中心，在1到M圈内采用螺旋搜索方式按照由中心向四周以螺旋延伸的顺序进行搜索，根据在1到M圈内上下左右四个搜索方向上搜索点的更新次数的比较，在M圈后选择单向搜索、双向搜索、三向搜索和四周散点搜索这四种扩展搜索模式之一来进行后续的搜索：若M圈内某一方向的最优搜索点更新次数大于其他三个方向K倍以上，则M圈之后仅搜索这一方向上的搜索点，即采用单向搜索模式；若M圈内某两个方向上最优搜索点更新次数均大于其他两个方向K倍以上，则之后仅搜索这两个方向上的搜索点，即采用双向搜索模式；若M圈内某三个方向上最优搜索点更新次数均大于其余一个方向K倍以上，则之后仅搜索这三个方向上的搜索点，即采用三向搜索模式；若M圈内四个方向中最优搜索点更新次数最多的方向上的最优搜索点更新次数小于最优搜索点更新次数最少的方向上的最优搜索点更新次数K倍以内，则之后搜索时采取隔点扫描的方式搜索这四个方向上的搜索点，即采用四周散点搜索；
进一步的，所述单向搜索模式在选定的一个方向上以全搜索方式扫描每一圈上的每一个点；所述双向搜索模式在选定的两个方向上以螺旋搜索方式隔点扫描每一圈上的点；所述三向搜索模式在选定的三个方向上以螺旋搜索方式隔点扫描每一圈上的点；所述四周散点搜索模式在四个方向上都以螺旋搜索方式隔点扫描每一圈上的点；
步骤S3：计算并更新所有预测单元（Prediction Unit：PU）的最佳MV和相应代价；
步骤S4：利用提前中止策略，在搜索到满足预设条件时中止螺旋搜索，完成搜索。
进一步的，所述步骤S1具体为：
步骤S11：获取当前待编码CTU块和参考帧；
步骤S12：以整个CTU为对象，利用AMVP技术得到整个CTU的MVP向量；
步骤S13：以MVP指向的点作为CTU的搜索起始点；
步骤S14：搜索框以搜索起始点为中心，向上下左右各延伸32点。
进一步的，所述步骤S3具体为：
步骤S31：在遍历搜索框的过程中计算出所在搜索点处整个CTU的残差；
步骤S32：根据残差算出每个4x4CU块的绝对残差和SAD并保留下来；
步骤S33：根据得到的每个4x4CU块的绝对残差和SAD，再逐层计算上一层各个PU块的SAD，直至所有PU块的SAD；
根据率失真代价计算公式：
J=Distortion+λ×Rate
其中，Distortion 为失真，Distortion 用绝对残差和SAD表示，λ×Rate 为拉格朗日因子和码率的乘积，两者相加为当前的PU块代价J；
步骤S34：比较并更新所有PU块的当前最佳MV和代价。
进一步的，所述提前中止策略具体为：前M圈内以搜索圈数超过当前所有最佳点2圈作为提前中止判断依据；M圈之后，则以搜索圈数超过当前所有最佳点1圈作为提前中止判断依据。
本发明与现有技术相比具有以下有益效果：
本发明使得螺旋搜索算法的适应性更强，对运动快慢不同的视频都能较好地控制其搜索所需要的时钟数。在搜索圈数过多的情况下能够进一步减少冗余搜索的点数，可降低硬件实现时时钟周期的消耗，进而匹配前后级硬件模块的流水操作，可有效稳定硬件实现螺旋搜索算法的编码帧率。
附图说明
图1是本发明方法流程图；
图2是本发明一实施例中螺旋搜索顺序示意图；
图3是本发明一实施例中单向搜索扩展模式示意图；
图4是本发明一实施例中双向搜索扩展模式顺序示意图；
图5是本发明一实施例中三向搜索扩展模式顺序示意图；
图6是本发明一实施例中四周散点搜索搜索扩展模式顺序示意图。
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
请参照图1，本发明提供螺旋搜索算法的一种优化方案，包括以下步骤：
步骤S1：以CTU的最大CU块为对象利用AMVP技术获取MVP，根据MVP值确定整块CTU的搜索起始点和搜索框，具体可分解成以下4个步骤：
步骤S11：获取当前待编码CTU块和参考帧；
步骤S12：以CTU的最大CU块为对象，利用AMVP技术得到整个CTU的MVP向量；
步骤S13：以MVP指向的点作为CTU的搜索起始点；
步骤S14：搜索框以搜索起始点为中心，向上下左右各延伸32点作为搜索框。
参照图2、图3、图4、图5和图6，优化的螺旋式搜索方式具体包括：
步骤S2：以搜索起始点为中心，在1到M圈内采用螺旋搜索方式按照由中心向四周以螺旋延伸的顺序进行搜索，根据在1到M圈内上下左右四个搜索方向上搜索点的更新次数的比较，在M圈后选择单向搜索、双向搜索、三向搜索和四周散点搜索这四种扩展搜索模式之一来进行后续的搜索：若M圈内某一方向的最优搜索点更新次数大于其他三个方向K倍以上，则M圈之后仅搜索这一方向上的搜索点，即采用单向搜索模式；若M圈内某两个方向上最优搜索点更新次数均大于其他两个方向K倍以上，则之后仅搜索这两个方向上的搜索点，即采用双向搜索模式；若M圈内某三个方向上最优搜索点更新次数均大于其余一个方向K倍以上，则之后仅搜索这三个方向上的搜索点，即采用三向搜索模式；若M圈内四个方向中最优搜索点更新次数最多的方向上的最优搜索点更新次数小于最优搜索点更新次数最少的方向上的最优搜索点更新次数K倍以内，则之后搜索时采取隔点扫描的方式搜索这四个方向上的搜索点，即采用四周散点搜索；
在本实施例中，所述单向搜索模式在选定的一个方向上以全搜索方式扫描每一圈上的每一个点；所述双向搜索模式在选定的两个方向上以螺旋搜索方式隔点扫描每一圈上的点；所述三向搜索模式在选定的三个方向上以螺旋搜索方式隔点扫描每一圈上的点；所述四周散点搜索模式在四个方向上都以螺旋搜索方式隔点扫描每一圈上的点；
步骤S3：计算并更新所有PU块的最佳MV和相应代价；
步骤S4：利用提前中止策略，在搜索到满足预设条件时中止螺旋搜索，完成搜索。
在本实施例中，所述步骤S3具体为：
步骤S31：在遍历搜索框的过程中计算出所在搜索点处整个CTU的残差；
步骤S32：根据残差算出每个4x4CU块的绝对残差和SAD并保留下来；
步骤S33：根据得到的每个4x4CU块的绝对残差和SAD，再逐层计算上一层各个PU块的SAD，直至所有PU块的SAD；
根据率失真代价计算公式：
J=Distortion+λ×Rate
其中，Distortion 为失真，Distortion 用绝对残差和SAD表示，λ×Rate 为拉格朗日因子和码率的乘积，两者相加为当前的PU块代价J；
步骤S34：比较并更新所有PU块的当前最佳MV和代价。
在本实施例中，所述提前中止策略具体为：取M为10，即前10圈内以搜索圈数超过当前所有最佳点2圈作为提前中止判断依据；10圈之后，则以搜索圈数超过当前所有最佳点1圈作为提前中止判断依据。
本实施例中，设置不同的扩展模式倍数将本方法应用于HEVC编码器中，在同等情况下与原TZsearch算法进行性能和复杂度的比较，测试所用视频序列信息和标识如表1所示。如表2和表3所示，表中的数据是与TZsearch算法对比的结果，实验结果证明，当K为2时，BD-PSNR平均增加0.008dB，BD-BR减少0.19%，编码时间仅增加2.15%，很好的平衡了编码性能和编码时间，故最终采用的扩展搜索模式倍数K为2。在对算法硬件实现后，使用序列Video_C_2的前五帧对之前的螺旋搜索算法和本专利的优化螺旋搜索算法二者硬件实现后的整像素运动估计（IME）性能进行对比测试，测试结果如表4所示。本发明在之前的螺旋搜索算法的基础上进行改进，使得螺旋搜索算法的适应性更强，对运动快慢不同的视频都能较好地控制其搜索所需要的时钟数，对稳定编码器的编码帧率起到至关重要的作用。在搜索圈数过多的情况下能够进一步减少冗余搜索，可降低硬件实现时时钟周期的消耗，进而匹配前后级硬件模块的流水操作，更适合于硬件实现。
表1
表2
表3
表4
以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明的涵盖范围。
Claims (1)
1.螺旋搜索算法的一种优化方法，其特征在于，包括以下步骤：
步骤S1：以CTU的最大CU为对象利用AMVP技术获取MVP，根据MVP值确定整块CTU的搜索起始点和搜索框，所述步骤S1具体为：
步骤S11：获取当前待编码CTU块和参考帧；
步骤S12：以最大的CU为对象，利用AMVP技术得到整个CTU的MVP向量；
步骤S13：以MVP指向的点作为CTU的搜索起始点；
步骤S14：以搜索起始点为中心，向上下左右各延伸32点作为搜索框；
步骤S2：以搜索起始点为中心，在1到M圈内采用螺旋搜索方式按照由中心向四周以螺旋延伸的顺序进行搜索，根据在1到M圈内上下左右四个搜索方向上搜索点的更新次数的比较，在M圈后选择单向搜索、双向搜索、三向搜索和四周散点搜索这四种扩展搜索模式之一来进行后续的搜索：若M圈内某一方向的最优搜索点更新次数大于其他三个方向K倍以上，则M圈之后仅搜索这一方向上的搜索点，即采用单向搜索模式，所述单向搜索模式在选定的一个方向上以全搜索方式扫描每一圈上的每一个点；若M圈内某两个方向上最优搜索点更新次数均大于其他两个方向K倍以上，则之后仅搜索这两个方向上的搜索点，即采用双向搜索模式，所述双向搜索模式在选定的两个方向上以螺旋搜索方式隔点扫描每一圈上的点；若M圈内某三个方向上最优搜索点更新次数均大于其余一个方向K倍以上，则之后仅搜索这三个方向上的搜索点，即采用三向搜索模式，所述三向搜索模式在选定的三个方向上以螺旋搜索方式隔点扫描每一圈上的点；若M圈内四个方向中最优搜索点更新次数最多的方向上的最优搜索点更新次数小于最优搜索点更新次数最少的方向上的最优搜索点更新次数K倍以内，则之后搜索时采取隔点扫描的方式搜索这四个方向上的搜索点，即采用四周散点搜索，所述四周散点搜索模式在四个方向上都以螺旋搜索方式隔点扫描每一圈上的点；
步骤S3：计算并更新所有预测单元PU的最佳MV和相应代价，所述步骤S3具体为：
步骤S31：在遍历搜索框的过程中计算出所在搜索点处整个CTU的残差；
步骤S32：根据残差算出每个4x4CU块的绝对残差和SAD并保留下来；
步骤S33：根据得到的每个4x4CU块的绝对残差和SAD，再逐层计算上一层各个PU块的SAD，直至所有PU块的SAD；
根据率失真代价计算公式：
J=Distortion+λ×Rate
其中，Distortion 为失真，Distortion 用绝对残差和SAD表示, λ×Rate 为拉格朗日因子和码率的乘积，两者相加为当前的PU块代价J；
步骤S34：比较并更新所有PU块的当前最佳MV和代价；
步骤S4：利用提前中止策略，在搜索到满足预设条件时中止螺旋搜索，完成整像素搜索，所述提前中止策略具体为：前M圈内以搜索圈数超过当前所有最佳点2圈作为提前中止判断依据；M圈之后，则以搜索圈数超过当前所有最佳点1圈作为提前中止判断依据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311731145.4A CN117412065B (zh) | 2023-12-15 | 2023-12-15 | 螺旋搜索算法的一种优化方案 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311731145.4A CN117412065B (zh) | 2023-12-15 | 2023-12-15 | 螺旋搜索算法的一种优化方案 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117412065A CN117412065A (zh) | 2024-01-16 |
| CN117412065B true CN117412065B (zh) | 2024-03-08 |
Family
ID=89498442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311731145.4A Active CN117412065B (zh) | 2023-12-15 | 2023-12-15 | 螺旋搜索算法的一种优化方案 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117412065B (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1440200A (zh) * | 2003-03-03 | 2003-09-03 | 清华大学 | 非均匀多层次六边形格点整象素运动搜索方法 |
| CN101815218A (zh) * | 2010-04-02 | 2010-08-25 | 北京工业大学 | 基于宏块特征的快速运动估计视频编码方法 |
| CN103188496A (zh) * | 2013-03-26 | 2013-07-03 | 北京工业大学 | 基于运动矢量分布预测的快速运动估计视频编码方法 |
| KR20150118335A (ko) * | 2014-04-14 | 2015-10-22 | 인천대학교 산학협력단 | 조기 종료 기준을 이용한 모션 추정 방법 및 그 장치 |
| CN110113608A (zh) * | 2019-04-30 | 2019-08-09 | 上海电力学院 | 一种基于率失真优化的gpu中视频编码快速搜索方法 |
| CN110365989A (zh) * | 2019-07-15 | 2019-10-22 | 福州大学 | 一种面向硬件实现的视频编码帧间整像素搜索方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2277306A4 (en) * | 2008-04-22 | 2014-07-16 | Core Logic Inc | DEVICE AND METHOD FOR CORRECTING MOVEMENT IMAGES |
-
2023
- 2023-12-15 CN CN202311731145.4A patent/CN117412065B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1440200A (zh) * | 2003-03-03 | 2003-09-03 | 清华大学 | 非均匀多层次六边形格点整象素运动搜索方法 |
| CN101815218A (zh) * | 2010-04-02 | 2010-08-25 | 北京工业大学 | 基于宏块特征的快速运动估计视频编码方法 |
| CN103188496A (zh) * | 2013-03-26 | 2013-07-03 | 北京工业大学 | 基于运动矢量分布预测的快速运动估计视频编码方法 |
| KR20150118335A (ko) * | 2014-04-14 | 2015-10-22 | 인천대학교 산학협력단 | 조기 종료 기준을 이용한 모션 추정 방법 및 그 장치 |
| CN110113608A (zh) * | 2019-04-30 | 2019-08-09 | 上海电力学院 | 一种基于率失真优化的gpu中视频编码快速搜索方法 |
| CN110365989A (zh) * | 2019-07-15 | 2019-10-22 | 福州大学 | 一种面向硬件实现的视频编码帧间整像素搜索方法 |
Non-Patent Citations (3)
| Title |
|---|
| "H.264运动估计UMHexagonS算法的优化与改进";任克强, 林芳明;《数据采集与处理》;20170131;第32卷(第1期);第71-77页 * |
| "HEVC 整像素运动估计的并行螺旋搜索算法及其硬件实现";张志勇等;《福州大学学报（自然科学版）》;20220228;第50卷(第1期);第31-37页 * |
| "Parallel spiral search algorithm applied to integer motion estimation";long-zhao shi等;《Signal Processing: Image Communication》;20211231(第95期);第1-10页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117412065A (zh) | 2024-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110087087B (zh) | Vvc帧间编码单元预测模式提前决策及块划分提前终止方法 | |
| CN112866705B (zh) | 一种编解码方法、装置及其设备 | |
| CN101267556B (zh) | 快速运动估计方法及视频编解码方法 | |
| CN103327327B (zh) | 用于高性能视频编码hevc的帧间预测编码单元选择方法 | |
| CN111479115B (zh) | 一种视频图像处理方法、装置及计算机可读存储介质 | |
| US6317460B1 (en) | Motion vector generation by temporal interpolation | |
| CN104702957A (zh) | 运动矢量压缩方法和装置 | |
| CN109660811A (zh) | 一种快速的hevc帧间编码方法 | |
| CN117412065B (zh) | 螺旋搜索算法的一种优化方案 | |
| CN109040756B (zh) | 一种基于hevc图像内容复杂度的快速运动估计方法 | |
| Guan et al. | VVC fast ME algorithm based on spatial texture features and time correlation | |
| CN104202606B (zh) | 一种基于hevc运动估计起始点确定方法 | |
| CN110365989B (zh) | 一种面向硬件实现的视频编码帧间整像素搜索方法 | |
| CN109547798A (zh) | 一种快速的hevc帧间模式选择方法 | |
| CN110113608A (zh) | 一种基于率失真优化的gpu中视频编码快速搜索方法 | |
| Manikandan et al. | Motion estimation method for video compression-an overview | |
| CN109168000B (zh) | 一种基于rc预测的hevc帧内预测快速算法 | |
| CN109495756B (zh) | 基于旋转缩放的自适应运动搜索方法 | |
| CN107483936B (zh) | 一种基于宏像素的光场视频帧间预测方法 | |
| CN105611299A (zh) | 一种基于hevc的运动估计方法 | |
| CN115190299B (zh) | Vvc仿射运动估计快速计算方法 | |
| Ashwin et al. | Study of the contemporary motion estimation techniques for video coding | |
| Fang et al. | Projective transformation based virtual reference frame generation scheme for video coding in moving camera | |
| Nortje et al. | Deep motion estimation for parallel inter-frame prediction in video compression | |
| CN113365078A (zh) | 帧间编码的运动估计方法、装置及可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |