一种视频压缩方法与装置。所述视频压缩方法包括：提取一当前宏块的多个参考移动向量，这些参考移动向量由该当前宏块的参考宏块内至少两种尺寸的像素区块所提供；自这些参考移动向量辨识出一中位值移动向量，并根据该中位值移动向量设定一相似宏块的搜寻起点；根据该相似宏块搜寻起点于一参考帧起始搜寻该当前宏块的一最相似宏块；以及，根据搜寻到的该最相似宏块与该当前宏块求得移动向量供视频压缩使用。
提取一当前宏块的多个参考移动向量，这些参考移动向量由该当前宏块的参考宏块内至少两种尺寸的像素区块所提供，该当前宏块的所述参考宏块位于该当前宏块所在的一当前帧上；
自这些参考移动向量辨识出一中位值移动向量，并根据该中位值移动向量设定一相似宏块搜寻起点；
根据该相似宏块搜寻起点于一参考帧起始搜寻该当前宏块的一最相似宏块；以及根据搜寻到的该最相似宏块与该当前宏块，求得该当前宏块的移动向量供视频压缩使用。
2.根据权利要求1所述的视频压缩方法，其中，当该当前宏块位于该当前帧的上边际区域时，该当前宏块的参考宏块位于该当前宏块的左方、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、一8×16尺寸的像素区块提供一第二参考移动向量、以及两个
16×8尺寸的像素区块提供一第三以及一第四参考移动向量，该8×16尺寸的像素区块紧邻该当前宏块，且上述两个16×8尺寸的像素区块组成该参考宏块。
3.根据权利要求1所述的视频压缩方法，其中，当该当前宏块位于该当前帧的左边际区域时，该当前宏块的参考宏块包括一第一参考宏块以及一第二参考宏块，该第一参考宏块位于该当前宏块的上方、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、以及一16×8尺寸的像素区块提供一第二参考移动向量，该第二参考宏块位于该当前宏块的右上方、且是以其中一16×16尺寸的像素区块提供一第三参考移动向量、以及一16×8尺寸的像素区块提供一第四参考移动向量，该第一参考宏块内的该16×8尺寸的像素区块紧邻该当前宏块，且该第二参考宏块内的该16×8尺寸的像素区块属于该第二参考宏块的下半部。
4.根据权利要求1所述的视频压缩方法，其中，当该当前宏块位于该当前帧的右边际区域时，该当前宏块的参考宏块包括一第一参考宏块以及一第二参考宏块，该第一参考宏块位于该当前宏块的左侧、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、以及一8×16尺寸的像素区块提供一第二参考移动向量，该第二参考宏块位于该当前宏块的上方、且是以其中一16×16尺寸的像素区块提供一第三参考移动向量、以及一16×8尺寸的像素区块提供一第四参考移动向量，该第一参考宏块内的该8×16尺寸的像素区块紧邻该当前宏块，且该第二参考宏块内的该16×8尺寸的像素区块紧邻该当前宏块。
5.根据权利要求1所述的视频压缩方法，其中，当该当前宏块位于该当前帧的非边际区域时，该当前宏块的参考宏块包括一第一参考宏块、一第二参考宏块以及一第三参考宏块，该第一参考宏块位于该当前宏块的左侧、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、一8×16尺寸的像素区块提供一第二参考移动向量、以及一16×8尺寸的像素区块提供一第三参考移动向量，该第二参考宏块位于该当前宏块的上方、且是以其中一
16×16尺寸的像素区块提供一第四参考移动向量、以及一16×8尺寸的像素区块提供一第五参考移动向量，该第三参考宏块位于该当前宏块的右上方、且是以其中一16×16尺寸的像素区块提供一第六参考移动向量，该第一参考宏块内的该8×16尺寸的像素区块紧邻该当前宏块，该第一参考宏块内的该16×8尺寸的像素区块属于该第一参考宏块的下半部，且该第二参考宏块内的该16×8尺寸的像素区块紧邻该当前宏块。
一存储单元，存储一参考帧、以及一当前帧的一当前宏块的多个参考移动向量，这些参考移动向量由该当前宏块的参考宏块内至少两种尺寸的像素区块所提供，该当前宏块的所述参考宏块位于该当前宏块所在的该当前帧上；以及一移动侦测模块，自该存储单元提取该当前宏块的这些参考移动向量，且自这些参考移动向量辨识出一中位值移动向量以根据该中位值移动向量设定一相似宏块搜寻起点，且根据该相似宏块搜寻起点于该存储单元所存储的该参考帧起始搜寻该当前宏块的一最相似宏块，且根据搜寻到的该最相似宏块与该当前宏块求得该当前宏块的移动向量供视频压缩使用。
7.根据权利要求6所述的视频压缩装置，其中，当该当前宏块位于该当前帧的上边际区域时，该当前宏块的参考宏块位于该当前宏块的左方、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、一8×16尺寸的像素区块提供一第二参考移动向量、以及两个
16×8尺寸的像素区块提供一第三以及一第四参考移动向量，该8×16尺寸的像素区块紧邻该当前宏块，且上述两个16×8尺寸的像素区块组成该参考宏块。
一第一比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
一第二比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
于一第一轮操作，上述第一至第四参考移动向量两两供应给该第一以及该第二比较器作比较；
于一第二轮操作，该第一以及该第二比较器再次被使用，其间，该第一比较器该第一输出端于该第一轮操作时所输出的信号是与该第二比较器该第一输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四参考移动向量中最大值者与一第一中位值者，且该第一比较器该第二输出端于该第一轮操作时所输出的信号是与该第二比较器该第二输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四参考移动向量中最小值者与一第二中位值者；且该第一至该第四参考移动向量中经辨识为该第一与该第二中位值者的向量平均即上述中位值移动向量。
9.根据权利要求6所述的视频压缩装置，其中，当该当前宏块位于该当前帧的左边际区域时，该当前宏块的参考宏块包括一第一参考宏块以及一第二参考宏块，该第一参考宏块位于该当前宏块的上方、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、以及一16×8尺寸的像素区块提供一第二参考移动向量，该第二参考宏块位于该当前宏块的右上方、且是以其中一16×16尺寸的像素区块提供一第三参考移动向量、以及一16×8尺寸的像素区块提供一第四参考移动向量，该第一参考宏块内的该16×8尺寸的像素区块紧邻该当前宏块，且该第二参考宏块内的该16×8尺寸的像素区块属于该第二参考宏块的下半部。
一第一比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
一第二比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
于一第一轮操作，上述第一至第四参考移动向量两两供应给该第一以及该第二比较器作比较；
于一第二轮操作，该第一以及该第二比较器再次被使用，其间，该第一比较器该第一输出端于该第一轮操作时所输出的信号与该第二比较器该第一输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四参考移动向量中最大值者与一第一中位值者，且该第一比较器该第二输出端于该第一轮操作时所输出的信号与该第二比较器该第二输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四参考移动向量中最小值者与一第二中位值者；且该第一至该第四参考移动向量中经辨识为该第一与该第二中位值者的向量平均即上述中位值移动向量。
11.根据权利要求6所述的视频压缩装置，其中，当该当前宏块位于该当前帧的右边际区域时，该当前宏块的参考宏块包括一第一参考宏块以及一第二参考宏块，该第一参考宏块位于该当前宏块的左侧、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、以及一8×16尺寸的像素区块提供一第二参考移动向量，该第二参考宏块位于该当前宏块的上方、且是以其中一16×16尺寸的像素区块提供一第三参考移动向量、以及一16×8尺寸的像素区块提供一第四参考移动向量，该第一参考宏块内的该8×16尺寸的像素区块紧邻该当前宏块，且该第二参考宏块内的该16×8尺寸的像素区块紧邻该当前宏块。
12.根据权利要求11所述的视频压缩装置，还包括：
一第一比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
一第二比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
于一第一轮操作，上述第一至第四参考移动向量两两供应给该第一以及该第二比较器作比较；
于一第二轮操作，该第一以及该第二比较器再次被使用，其间，该第一比较器该第一输出端于该第一轮操作时所输出的信号是与该第二比较器该第一输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四参考移动向量中最大值者与一第一中位值者，且该第一比较器该第二输出端于该第一轮操作时所输出的信号是与该第二比较器该第二输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四参考移动向量中最小值者与一第二中位值者；且该第一至该第四参考移动向量中经辨识为该第一与该第二中位值者的向量平均即上述中位值移动向量。
13.根据权利要求6所述的视频压缩装置，其中，当该当前宏块位于该当前帧的非边际区域时，该当前宏块的参考宏块包括一第一参考宏块、一第二参考宏块以及一第三参考宏块，该第一参考宏块位于该当前宏块的左侧、且是以其中一16×16尺寸的像素区块提供一第一参考移动向量、一8×16尺寸的像素区块提供一第二参考移动向量、以及一16×8尺寸的像素区块提供一第三参考移动向量，该第二参考宏块位于该当前宏块的上方、且是以其中一16×16尺寸的像素区块提供一第四参考移动向量、以及一16×8尺寸的像素区块提供一第五参考移动向量，该第三参考宏块位于该当前宏块的右上方、且是以其中一16×16尺寸的像素区块提供一第六参考移动向量，该第一参考宏块内的该8×16尺寸的像素区块紧邻该当前宏块，该第一参考宏块内的该16×8尺寸的像素区块属于该第一参考宏块的下半部，且该第二参考宏块内的该16×8尺寸的像素区块紧邻该当前宏块。
14.根据权利要求13所述的视频压缩装置，还包括：
一第一比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
一第二比较器，比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者；
于一第一轮操作，任选上述第一至第六参考移动向量中一第一、一第二、一第三以及一第四向量两两供应给该第一以及该第二比较器作比较；
于一第二轮操作，该第一以及该第二比较器再次被使用，其间，该第一比较器该第一输出端于该第一轮操作时所输出的信号是与该第二比较器该第一输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四向量中最大值者与一第一中位值参考，且该第一比较器该第二输出端于该第一轮操作时所输出的信号是与该第二比较器该第二输出端于该第一轮操作时所输出的信号作比较以辨识出该第一至该第四向量中最小值者与一第二中位值参考；
于一第三轮操作，该第一以及该第二比较器再次被使用，其间，上述第一至第六参考移动向量中一第五向量与该第一至该第四向量中最大值者作比较以辨识出较小者为一第三中位值参考，且上述第一至第六参考移动向量中一第六向量与该第一至该第四向量中最小值者作比较以辨识出较大者为一第四中位值参考；
于一第四轮以及一第五轮操作，该第一以及该第二比较器反复两次操作，以辨识出上述第一至第四中位值参考中的一第一以及一第二中位值者；且该第一至该第四中位值参考中经辨识为该第一与该第二中位值者的向量平均即上述中位值移动向量。
视频压缩方法与视频压缩装置
技术领域
[0001] 本发明揭露了一种视频压缩方法与视频压缩装置。
背景技术
[0002] 视频压缩包括一帧间预测(inter prediction)技术。帧间预测包括：寻出一当前帧(current frame)与一参考帧(reference frame)之间的变化(例如，移动向量/motion vector)，再根据移动向量自该参考帧估算出一预测帧。准确的预测帧会使得该当前帧与该预测帧之间的差值(residues)数据量极小-所讨论的视频压缩即是压缩此差值。
[0003] 由上述内容可知，视频压缩的效果取决于预测帧的准确度，而预测帧的准确度又受移动向量估算技术影响。关于欲编码的一图样的移动向量估算，通常需先在参考帧中搜寻相似图样。参考帧中关于相似图样的搜寻起点的设定可能会显著影响视频压缩效果。
发明内容
[0004] 一种视频压缩方法与装置。
[0005] 根据一种实施方式所实现的视频压缩方法包括：提取一当前宏块的多个参考移动向量，这些参考移动向量由该当前宏块的参考宏块内至少两种尺寸的像素区块所提供；自这些参考移动向量辨识出一中位值移动向量，并根据该中位值移动向量设定一相似宏块搜寻起点；根据该相似宏块搜寻起点于一参考帧起始搜寻该当前宏块的一最相似宏块；以及根据搜寻到的该最相似宏块与该当前宏块，求得该当前宏块的移动向量供视频压缩使用。
[0006] 根据一种实施方式实现的一视频压缩装置包括：一存储单元以及一移动侦测模块。该存储单元存储一参考帧、以及一当前帧中一当前宏块的多个参考移动向量。这些参考移动向量由该当前宏块的参考宏块内至少两种尺寸的像素区块所提供。该移动侦测模块自该存储单元提取该当前宏块的这些参考移动向量，且自这些参考移动向量辨识出一中位值移动向量，以根据该中位值移动向量设定一相似宏块搜寻起点。根据该相似宏块搜寻起点，该移动侦测模块于该存储单元所存储的该参考帧起始搜寻该当前宏块的一最相似宏块，且根据搜寻到的该最相似宏块与当前宏块求得移动向量供视频压缩使用。
[0007] 为使本发明的上述目的、特征和优点能更明显易懂，下文特举实施例，并配合所附附图，详细说明如下。
附图说明
[0008] 图1以方块图图解视频压缩装置的一种实施方式；
[0009] 图2图解相似宏块搜寻起点(Initial Search Point，ISP)的定义；
[0010] 图3图解当前宏块CurMB移动侦测设定相似宏块搜寻起点ISP时所需要的信息；
[0011] 图4图解一当前帧的边际划分；
[0012] 图5以流程图说明所揭露的影像压缩方法中关于一当前宏块的移动侦测；
[0013] 图6A、图6B、图6C分别图解「三步骤搜寻(three step search)」、「菱形搜寻(diamond search)」以及「六角搜寻(hexagonal search)」技术；
[0014] 图7图解一中位值向量估算设计Median-of-4；
[0015] 图8图解一中位值向量估算设计Median-of-6；且
[0016] 图9图解一种搜寻方法，用于在图2的局部搜寻区域206中根据路径指示902寻出最相似宏块BestMatchedMB。
[0017] 【主要元件符号说明】
[0018] 102～移动侦测模块；104～存储单元；
[0019] 106～移动补偿模块；108～预测帧；
[0020] 110～两帧间的差值；
[0021] 202～当前帧；204～参考帧；
[0022] 206～局部搜寻区域；
[0023] 402～当前帧左上角第一个宏块；
[0024] 404～当前帧的上边际区域；
[0025] 406～当前帧的左边际区域；
[0026] 408～当前帧的右边际区域；
[0027] 410～当前帧的非边际区域；
[0028] 702、704～数值A…D中两中位值者；
[0029] 802、804、806、808～数值A…F中四中位值者；
[0030] 810、812～数值802、804、806、808中两中位值者；
[0031] 902～路径指示；
[0032] A…F～数值；
[0033] cmp1、cmp2～比较器；
[0034] Cycle1…Cycle5～第一…第五轮操作；
[0035] ComMB～沿着路径指示902取样的宏块；
[0036] CurMB～当前宏块；
[0037] ISP～相似宏块搜寻起点；
[0038] Left～当前宏块CurMB左侧的参考宏块；
[0039] BestMatchedMB～最相似宏块；
[0040] Median-of-4～四输入的中位值向量估算设计；
[0041] Median-of-6～六输入的中位值向量估算设计；
[0042] MV_L16×16、MV_L_R8×16、MV_L_D16×8、MV_L_U16×8、MV_U16×16、MV_U_D16×8、MV_UR16×16、MV_UR_D16×8～参考移动向量；
[0043] Upper～当前宏块CurMB上方的参考宏块；
[0044] UpperRight～当前宏块CurMB右上方的参考宏块。
具体实施方式
[0045] 图1以方块图图解视频压缩装置的一种实施方式，其中应用帧间预测(inter-prediction)以及帧内预测(intra-prediction)两种技术，以下特别说明帧间预测技术。
[0046] 如图所示，一移动侦测(motion estimation)模块102自一存储单元104提取关于一当前帧以及一参考帧的信息，以作移动向量(motion vector)估算。移动侦测模块102的输出会供应给一移动补偿(motion compensation)模块106，使之对该参考帧的信息作移动补偿，实现帧间预测。该移动补偿模块106所产生的一预测帧108将与当前帧作比较，两者间的差值(residues)110经转换、量化后，可再经扫描排序(reorder)以及熵值编码(entropy encoder)传送至网络提取层(NAL)。所揭露技术对该移动侦测模块102作特殊设计，其中对相似宏块搜寻起点(Initial Search Point，ISP)的设定有特别设计。
[0047] 图1所示内容可以系统单芯片(Soc)方式实现、或由计算机系统/微控制器执行程序实现，或者，也可以硬件电路方式实现以制作为芯片。
[0048] 图2举例定义一相似宏块搜寻起点(ISP)。在当前帧202中，当前欲编码的宏块(称为当前宏块)标示为CurMB。所谓移动侦测为自一参考帧204寻出与当前宏块CurMB最相似的一最相似宏块BestMatchedMB。在局部区域搜寻(partial search)的实施方式中，需设定一相似宏块搜寻起点ISP，自该相似宏块搜寻起点ISP起始一局部搜寻区域206内的相似宏块搜寻操作。倘若相似宏块搜寻起点ISP设定错误，所对应的局部搜寻区域将不涵括该最相似宏块BestMatchedMB，移动侦测的效果会大受影响。根据所揭露技术，相似宏块搜寻起点ISP的设定将更准确。
[0049] 关于一当前宏块CurMB，图3图解其移动侦测的相似宏块搜寻起点ISP设定所需要的信息。图中为当前宏块CurMB定义多个参考宏块，包括：位于当前宏块CurMB左侧的参考宏块Left；位于当前宏块CurMB上方的参考宏块Upper；以及位于当前宏块CurMB右上方的参考宏块UpperRight。
[0050] 参考宏块Left可有多种像素区块划分方式，其移动向量(motion vectors)都可用作该当前宏块CurMB的参考移动向量，包括：
[0051] ●16×16尺寸的像素区块所提供的参考移动向量MV_L16×16；
[0052] ●右半部8×16尺寸的像素区块所提供的参考移动向量MV_L_R8×16；
[0053] ●下半部16×8尺寸的像素区块所提供的参考移动向量MV_L_D16×8；以及[0054] ●上半部16×8尺寸的像素区块所提供的参考移动向量MV_L_U16×8。
[0055] 参考宏块Upper可有多种像素区块划分方式，其移动向量都可用作该当前宏块CurMB的参考移动向量，包括：
[0056] ●16×16尺寸的像素区块所提供的参考移动向量MV_U16×16；以及
[0057] ●下半部16×8尺寸的像素区块所提供的参考移动向量MV_U_D16×8。
[0058] ●参考宏块UpperRight可有多种像素区块划分方式，其移动向量都可用作该当前宏块CurMB的参考移动向量，包括：
[0059] ●16×16尺寸的像素区块所提供的参考移动向量MV_UR16×16；以及
[0060] ●下半部16×8尺寸的像素区块所提供的参考移动向量MV_UR_D16×8。
[0061] 以上参考移动向量也可暂存在图1存储单元104中供移动侦测模块102提取使用。
[0062] 根据当前宏块CurMB于一当前帧的所在位置不同，其移动侦测可参照的参考移动向量数量可能会有变动。以下参照图4举例说明。
[0063] 状况一，当前宏块CurMB为当前帧左上角第一个宏块402。此时，当前宏块CurMB的移动向量(motion vector)可设定为0值。
[0064] 状况二，当前宏块CurMB位于当前帧的上边际区域404。此时，当前宏块CurMB可以左侧的宏块(图3标号Left所示意的宏块)作参考宏块。一种实施方式是令该当前宏块CurMB的移动侦测可参照图3所定义的四个参考移动向量：MV_L16×16、MV_L_R8×16、MV_L_D16×8以及MV_L_U16×8。
[0065] 状况三，当前宏块CurMB位于当前帧的左边际区域406。此时，当前宏块CurMB可以其上方与右上方的宏块(图3标号Upper与UpperRight所示意的宏块)作参考宏块。一种实施方式是令该当前宏块CurMB的移动侦测可参照图3所定义的四个参考移动向量：MV_U16×16、MV_U_D16×8、MV_UR16×16以及MV_UR_D16×8。
[0066] 状况四，当前宏块CurMB位于当前帧的右边际区域408。此时，当前宏块CurMB可以其左侧与上方的宏块(图3标号Left与Upper所示意的宏块)作参考宏块。一种实施方式是令该当前宏块CurMB的移动侦测可参照图3所定义的四个参考移动向量：MV_L16×16、MV_L_R8×16、MV_U16×16以及MV_U_D16×8。
[0067] 状况五，当前宏块CurMB位于当前帧的非边际区域410。此时，当前宏块CurMB可以其左侧、上方与右上方的宏块(图3标号Left、Upper与UpperRight所示意的宏块)作参考宏块。一种实施方式是令该当前宏块CurMB的移动侦测可参照图3所定义的六个参考移动向量：MV_L16×16、MV_L_R8×16、MV_L_D16×8、MV_U16×16、MV_U_D16×8以及MV_UR16×16。
[0068] 以上所介绍的参考移动向量设计将使得相似宏块搜寻起点ISP的设定将更准确。特别说明的，以上叙述并不意图限定各状况的参考移动向量数量或详细采用状况。凡是自该当前宏块的参考宏块内至少两种尺寸的像素区块取得参考移动向量的技术都与本发明相关。
[0069] 图5以流程图整理所揭露的影像压缩方法中关于一当前宏块(如图2标号CurMB)的移动侦测。步骤S502，提取该当前宏块的多个参考移动向量；这些参考移动向量由该当前宏块的参考宏块内至少两种尺寸的像素区块所提供-可参照前述多种状况有多种来源。步骤S504，自这些参考移动向量辨识出一中位值移动向量，并根据该中位值移动向量设定一相似宏块搜寻起点(如图2标号ISP)。步骤S506，根据该相似宏块搜寻起点(ISP)于一参考帧起始搜寻该当前宏块的一最相似宏块(如图2标号BestMatchedMB)。步骤S508，根据搜寻到的该最相似宏块(BestMatchedMB)与该当前宏块求得该当前宏块的移动向量(motion vector)，供视频压缩使用。
[0070] 特别声明，以上相似宏块搜寻起点(ISP)并不限定应用在图2所示的局部区域搜寻技术。图6A所示的三步骤搜寻(three step search)、图6B所示的菱形搜寻(diamond search)、图6C所示的六角搜寻(hexagonal search)也可采用所揭露的技术设定其最相似宏块搜寻起点ISP。
[0071] 关于以上状况二～状况四所列举实施例，一当前宏块参照的参考移动向量数量为4。图7图解一中位值向量估算设计Median-of-4，针对状况二～状况四所列举实施例实现图
5步骤S504-自四个参考移动向量辨识出中位值移动向量。
[0072] 中位值向量估算设计Median-of-4包括两个比较器cmp1以及cmp2，其中反复利用此两个比较器cmp1以及cmp2，以完成多个移动向量的大小排序。各比较器(cmp1或cmp2)负责比较两输入的大小，并且以一第一输出端输出较大者、以及以一第二输出端输出较小者。如图7所示，第一轮操作Cycle1中，比较器cmp1辨识出两输入A与B中较大者Max(A，B)与较小者Min(A，B)，且比较器cmp2辨识出两输入C与D中较大者Max(C，D)与较小者Min(C，D)。第二轮操作Cycle2会再次使用比较器cmp1与cmp2：数值Max(A，B)与数值Max(C，D)再作比较，求得数值A～D中最大值者Max(A，B，C，D)与一第一中位值者702；并且，数值Min(A，B)与数值Min(C，D)再作比较，求得数值A～D中最小值者Min(A，B，C，D)与一第二中位值者704。该第一以及该第二中位值702与704所对应的两个参考移动向量的向量平均可被视为所揭露之中位值移动向量-参照步骤S504，用于设定上述相似宏块搜寻起点(ISP)。
[0073] 关于以上状况五所列举实施例，当前宏块参照的参考移动向量数量为6。图8图解一中位值向量估算设计Median-of-6，用于针对状况五所列举的实施例实现图5步骤S504-自六个参考移动向量辨识出中位值移动向量。
[0074] 中位值向量估算设计Median-of-6同样是反复利用两个比较器cmp1以及cmp2完成多个移动向量的大小排序。在第一轮以及第二轮操作Cycle1与Cycle2中，比较器cmp1与cmp2采图7的中位值向量估算设计Median-of-4操作，辨识出数值A～D中的最大值者Max(A：D)、最小值者Min(A：D)与两中位值者802、804。第三轮操作Cycle3再次使用比较器cmp1与cmp2：数值Max(A：D)与数值E比较，得出较大者Max(A：D，E)与较小者806；并且，数值Min(A：
D)与数值F比较，得出较小者Min(A：D，F)与较大者808。接着，第四轮与第五轮操作Cycle4与Cycle5再次使用中位值向量估算设计Median-of-4，辨识出输入802、804、806与808中的两个中位值810与812-也就是六个数值A～F间中间大小的两个数值。中位值810与812对应的两参考移动向量的向量平均可被视为所揭露的中位值移动向量。参照步骤S504，用于设定上述相似宏块搜寻起点(ISP)。
[0075] 图7与图8并非意图限定中位值向量估算于图中所示的设计。任何得以辨识中位值向量的设计都可被套用。
[0076] 另外，参考移动向量的数量与来源并不限定以上所述实施方式。以下以数量为例。关于数量较少的参考移动向量-如3个，使用者可令图7的中位值向量估算设计Median-of-4的一个输入为极大值或极小值，以将该设计Median-of-4修正为对三个输入作排序。或者，若参考移动向量数目为5个，则使用者可令图8的中位值向量估算设计Median-of-6的一个输入为极大值或极小值，以将该设计Median-of-6修正为对五个输入作排序。
[0077] 图9图解一种搜寻方法，用于在图2的局部搜寻区域206中根据路径指示902寻出最相似宏块BestMatchedMB。
[0078] 一种实施方式是定义一评价值cost_value，其中，
[0079] cost_value＝SAD+f(QP)·MV，
[0080] SAD为像素资料的绝对差值和，f(QP)为量化参数QP的一函数，MV为移动向量的位元表示。
[0081] 沿着路径指示902所取得的宏块ComMB的各种尺寸划分(例如，一16×16像素区块、或上半部的16×8像素区块、或下半部的16×8像素区块、或左半部的8×16像素区块、或右半部的8×16像素区块、或十六区的4x4像素区块、或四区的8×8像素区块、或8区的4x8像素区块、或8区的8×4像素区块)都需进行上述评价值cost_value估算。一种实施方式是针不同尺寸划分提供专属比较器，使各尺寸最低评价值cost_value者所属宏块的移动向量得以纪录在缓存器中。各尺寸的最低评价值cost_value彼此会再作比较；基于最低值者所对应的缓存器内存储的移动向量，即可寻得最相似宏块BestMatchedMB。
[0082] 虽然本发明已以多个实施例揭露如上，然其并非用于限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可做细微的更改与修饰，因此本发明的保护范围当视权利要求所界定者为准。
