《可变成块效应大小和偏移检测.pdf》由会员分享，可在线阅读，更多相关《可变成块效应大小和偏移检测.pdf（19页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104079946A43申请公布日20141001CN104079946A21申请号201410113062322申请日201403251146/MUM/201320130326INH04N19/60201401H04N19/64520140171申请人特克特朗尼克公司地址美国俄勒冈州72发明人V阿拉姆塞蒂74专利代理机构中国专利代理香港有限公司72001代理人叶晓勇胡莉莉54发明名称可变成块效应大小和偏移检测57摘要本发明的一个方面包括用于确定块效应的块大小和偏移的系统及方法。识别内容。该内容能够是图像、视频帧或者任何其它适当内容。在内容的各维中基于像素值来计算边缘差。过滤。
2、边缘差。从经过滤的边缘差，能够确定块属性、例如块大小和偏移。30优先权数据51INTCL权利要求书2页说明书6页附图10页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书6页附图10页10申请公布号CN104079946ACN104079946A1/2页21一种系统，包括计算机；所述计算机中的存储器；所述计算机的所述存储器中存储的内容；边缘差计算器，计算至少一维中的所述内容的边缘差；边缘差过滤器，过滤所述边缘差以产生经过滤的边缘差；以及块属性计算器，从所述经过滤边缘差来确定块属性。2如权利要求1所述的系统，其中，所述边缘差计算器构造成计算与所述至少一维正交的所述内容中的相邻。
3、像素之间的绝对差，对与所述至少一维正交的所述相邻像素之间的所述绝对差求和以产生总和，并且将所述总和缩放所述至少一维中的像素数量以产生所述边缘差。3如权利要求1所述的系统，其中，所述边缘差过滤器构造成计算所述边缘差的滚动标准偏差，并且滤除其对应第一滚动标准偏差小于预定阈值且大于与就在所述第一边缘差前面的第二边缘差对应的第二滚动标准偏差的第一边缘差。4如权利要求1所述的系统，其中，所述块属性计算器包括从所述经过滤的边缘差来确定块大小的块大小计算器。5如权利要求4所述的系统，其中，所述块大小计算器构造成将所述块大小确定为相邻的经过滤边缘差之间的最常见差。6如权利要求4所述的系统，其中，所述块属性计算。
4、器还包括从所述经过滤的边缘差来确定块偏移的块偏移计算器。7如权利要求6所述的系统，其中，所述块偏移计算器构造成将所述块偏移确定为经过滤边缘差与所述内容的边缘之间的像素数量。8一种方法，包括计算至少一维中的内容的边缘差；过滤所述边缘差以产生经过滤的边缘差；以及从所述经过滤边缘差来确定至少一个块属性。9如权利要求8所述的方法，其中计算至少一维中的内容的边缘差包括计算所述内容的垂直维中的垂直边缘差和所述内容的水平维中的水平边缘差；过滤所述边缘差以产生经过滤的边缘差包括过滤所述垂直边缘差以产生经过滤的垂直边缘差，以及过滤所述水平边缘差以产生经过滤的水平边缘差；以及从所述经过滤边缘差来确定至少一个块属性。
5、包括从所述经过滤垂直边缘差来确定至少第一块属性，以及从所述经过滤水平边缘差来确定至少第二块属性。10如权利要求8所述的方法，计算至少一维中的内容的边缘差包括计算与所述至少一维正交的所述内容中的相邻像素之间的绝对差；对与所述至少一维正交的所述相邻像素之间的所述绝对差求和，以产生总和；以及将所述总和缩放所述至少一维中的像素数量，以产生所述边缘差。权利要求书CN104079946A2/2页311如权利要求8所述的方法，其中，过滤所述边缘差以产生经过滤的边缘差包括计算所述边缘差的滚动标准偏差；以及滤除其对应第一滚动标准偏差小于阈值且大于与就在所述第一边缘差前面的第二边缘差的第一滚动标准偏差的第一边缘差。
6、。12如权利要求8所述的方法，其中，从所述经过滤边缘差来确定至少一个块属性包括从所述经过滤边缘差来确定块大小。13如权利要求12所述的方法，其中，从所述经过滤边缘差来确定块大小包括将所述块大小确定为相邻的经过滤边缘差之间的最常见差。14如权利要求12所述的方法，其中，从所述经过滤边缘差来确定至少一个块属性还包括从所述经过滤边缘差来确定块偏移。15如权利要求14所述的方法，其中，从所述经过滤边缘差来确定块偏移包括将所述块偏移确定为经过滤边缘差与所述内容的边缘之间的像素数量。权利要求书CN104079946A1/6页4可变成块效应大小和偏移检测技术领域0001本公开涉及图像和视频内容，以及更具体来。
7、说，涉及识别图像和视频内容中的成块效应（BLOCKINGARTIFACT）大小和偏移。背景技术0002基于块的变换编码是用于图像和视频编码的最流行方式。当前图像和视频标准的大多数、例如JPEG、H26X和MPEG利用基于块的离散余弦变换。一般来说，对大小88的块应用这个变换；在H264中，对大小44最小大小的块应用这个变换。在解码器中，量化的变换系数经过解量化和逆变换，以恢复原始图像。因此，在低比特率，能够预计大约88或44或者这些大小的整数倍的图像和视频编码成块效应。0003但是，实际上，成块效应大小可因空间缩放而发生变化，以及成块光栅中的偏差也可能发生。因此，在没有检测准确的成块效应大小和。
8、光栅位置的情况下，成块性（BLOCKINESS）量度可能结果是无用的，因为在错误的像素位置并且以错误的成块效应大小来计算成块性。因此，适当的成块性量度应当在计算成块性得分之前查找成块效应大小和偏移。0004仍然需要解决与现有技术关联的这些和其它问题的方式。发明内容0005本发明的方面包括计算机系统。计算机系统中存储的是内容。分析内容以确定边缘差（EDGEDIFFERENCE）。边缘差经过过滤，由此能够计算块属性、例如块大小和偏移。附图说明0006图1示出按照本发明的一个实施例、确定内容中的块属性的计算机系统；图2示出在图1的内容中计算的边缘差；图3和图4示出分别沿图表上的垂直和水平维所绘制的、。
9、图2的边缘差；图5示出计算图2的垂直维的边缘差的滚动标准偏差（ROLLINGSTANDARDDEVIATION）；图6和图7分别示出使用如图5所示滚动标准偏差所过滤的、图3和图4的边缘差；图8示出按照本发明的一个实施例、在图1的系统中确定内容的块属性的过程的流程图；图9示出在图8的流程图中如何过滤边缘差的细节；图10示出在图8的流程图中如何确定块属性的细节。具体实施方式0007图1示出按照本发明的一个实施例、确定内容中的块属性的计算机系统。图1中，计算机系统105示为包括计算机110、监视器115、键盘120和鼠标125。本领域的技术人员说明书CN104079946A2/6页5将会知道，随计算。
10、机系统105能够包括其它组件例如，其它输入/输出装置、例如打印机。另外，图1的计算机系统105能够包括常规内部组件例如中央处理器未示出、存储器130、存储装置未示出等。虽然图1中未示出，但是本领域的技术人员将会知道，计算机系统105能够直接地或者通过任何类型的网络未示出来与其它计算机系统进行交互。最后，虽然图1将计算机系统105示为常规台式计算机，但是本领域的技术人员将会知道，计算机系统105能够是能够提供本文中认为是计算机系统105所有的服务的任何类型的机器或计算装置，包括例如台式计算机、个人数字助理PDA或者蜂窝电话。0008计算机110包括用来确定示为存储在存储器130中的内容135的块。
11、属性的组件。计算机110能够包括边缘差计算器140、边缘差过滤过滤器145和块属性计算器150。边缘差计算器140能够用来确定边缘差，如下面参照图24所述。边缘差过滤器145能够用来过滤由边缘差计算器140所产生的边缘差，如下面参照图57所述。最后，块属性计算器150能够用来从经过滤的边缘差来确定内容的块属性。0009作为计算块属性的一部分，块属性计算器150能够包括块大小计算器155和块偏移计算器160。块大小计算器155能够确定块效应的大小。块偏移计算器160能够确定块效应的偏移。0010假定内容是二维的即，来自视频段的图像或帧，块属性计算器150并且因此块大小计算器155和块偏移计算器1。
12、60在各维分别操作。也就是说，块效应的大小及其偏移能够在一维例如垂直地来确定，而无需参考另一维例如水平地。这意味着，如果块效应能够在二维以上存在，则要求保护的本发明可用来与其它维无关地确定各维中的块效应属性。0011虽然图1示出存储器130中存储的内容135，但是本领域的技术人员将会知道，内容135能够存储在任何预期位置。例如，内容135能够由计算机系统105从连网位置来检索。或者内容135能够从诸如USB密钥、致密光盘、DVD或蓝光盘以及其它可能性之类的便携存储装置来读取。本领域的技术人员将会知道内容135的其它可能来源。0012图2示出在图1的内容中计算的边缘差。图2中，内容135示为具有。
13、M行和N列的像素。如上所述，内容135能够是图像，或者内容135能够是来自视频文件的帧以及其它可能性。内容135的行能够说成是沿水平维205延伸，以及内容135的列能够说成是沿垂直维210延伸。0013给定内容135中的像素，边缘差能够在各维中计算。因此，例如，水平边缘差215、220、225和230在水平维205示出，以及垂直边缘差235、240、245和250在垂直维210示出。0014边缘差使用下式来计算如果存在N列的像素，则存在N1个垂直边缘差。类似地，如果存在M行的像素，则存在M1个水平边缘差。这些边缘差能够在图表上绘制，如图3和图4所示。说明书CN104079946A3/6页600。
14、15虽然也许有可能直接从图3和图4所示的边缘差来计算块属性，但是存在许多信息要处理。为了简化块属性的计算，能够过滤边缘差。0016图5示出计算图2的垂直维的边缘差的滚动标准偏差。图5中，取四个边缘差一个给定边缘差以及其前面的三个边缘差。能够计算这些边缘差的标准偏差值能够称作I。为了清楚起见，使用垂直边缘差来计算的标准偏差能够标记为VI，而水平边缘差能够标记为HI。0017使用四个边缘差以及其中三个在给定边缘差的左边具有某些优点。使用四个边缘差利用关于块效应大小通常是四的倍数的事实。以及使用给定边缘差左边的边缘差利用如下事实当所有边缘差是块效应的组成部分时，标准偏差与不是块效应的组成部分的边缘差。
15、明显不同。0018一旦计算滚动标准偏差，则将将它们逐对进行比较。如果I和I1之间的差大于1，则边缘差VI能够包含在经过滤的边缘差中。否则，能够从经过滤的边缘差中删除VI。0019在以上描述中，将相邻滚动标准偏差之间的差与阈值1进行比较。但是，能够使用任何阈值。阈值越高，则在经过滤的边缘差中将包含更少边缘差。相反，阈值越低，则将在经过滤的边缘差中包含更多边缘差。0020使用滚动标准偏差，能够过滤边缘差，以产生经过滤的边缘差。经过滤的边缘差的数量通常比完整边缘差要少。图6和图7示出使用如图5所示滚动标准偏差所过滤的、图3和图4的边缘差。0021块属性能够从经过滤的边缘差来确定。例如，块大小能够确定。
16、为相邻的经过滤边缘差之间的最常见差（MOSTCOMMONDIFFERENCE），以及块偏移能够确定为将经过滤边缘差的指数其对应于块边缘除以块大小之后的最常见余数。0022图8示出按照本发明的一个实施例、在图1的系统中确定内容的块属性的过程的流程图。图8中，在操作805，在一维或多维中计算边缘差。在操作810，在各维过滤边缘差。在操作815，块属性基于经过滤的边缘差来计算。0023图9示出在图8的流程图中如何过滤边缘差的细节。图9中，在操作905，计算滚动标准偏差。在操作910，相邻标准偏差之间的差被计算并且与阈值进行比较。如果差小于阈值，则在操作915，滤除对应边缘差。否则，将对应边缘差包含在。
17、经过滤的边缘差中。0024图10示出在图8的流程图中如何确定块属性的细节。图10中，在操作1005，能够从经过滤的边缘差来确定块大小。备选地，在操作1010，能够从经过滤的边缘差来确定块偏移。0025以下论述意在提供对其中可实现本发明的某些方面的适当机器的一般简要描述。机器通常包括系统总线，与其附连的是处理器504、例如随机存取存储器RAM、只读存储器ROM或者其它状态保存介质等的存储器、存储装置、视频接口510和输入/输出接口端口。可至少部分通过来自例如键盘、鼠标等的常规输入装置的输入、以及通过从另一个机器所接收的指示、与虚拟现实VR环境的交互、生物统计反馈或者其它输入信号，来控制该机器。如。
18、本文所使用的术语“机器”意在广义地包含单个机器或者共同进行操作的、在通信上耦合的机器或装置的系统。示范机器包括诸如个人计算机、工作站、服务器、便携计算机、手持装置、电话、平板等的计算装置以及诸如私用或公用运输、如汽车、火车、出租汽车等的运输装置。说明书CN104079946A4/6页70026该机器可包括嵌入式控制器，例如可编程或者不可编程逻辑装置或阵列、专用集成电路、嵌入式计算机、智能卡等。该机器可利用例如通过网络接口、调制解调器或者其它通信耦合到一个或多个远程机器的一个或多个连接。可通过诸如内联网、因特网、局域网、广域网等的物理和/或逻辑网络，来互连机器。本领域的技术人员将会理解，网络通信。
19、可利用各种有线和/或无线短程或长程载波和协议，包括射频RF、卫星、微波、电气和电子工程师协会IEEE81011、蓝牙、光、红外线、电缆、激光等。0027可参照或结合关联数据来描述本发明，其中关联数据包括函数、过程、数据结构、应用程序等，其在由机器访问时使机器执行任务或者定义抽象数据类型或低级硬件上下文。关联数据可存储在例如易失性和/或非易失性存储器例如RAM、ROM等中或者其它存储装置及其关联存储介质包括硬盘驱动器、软盘、光存储装置、磁带、闪速存储器、存储棒、数字视频光盘、生物存储装置等中。关联数据可通过包括物理和/或逻辑网络在内的传输环境，采取分组、串行数据、并行数据、传播信号等形式来传递，。
20、并且可按照压缩或加密格式来使用。关联数据可用于分布式环境中，并且本地和/或远程存储以供机器访问。0028参照所示实施例描述和说明了本发明的原理，将会知道，可对所示实施例的布置和细节进行修改，而没有背离这类原理。虽然以上论述集中于具体实施例，但是也预期其它配置。具体来说，即使本文使用诸如“在一个实施例中”等的表达，但是这些词语意在一般指实施例可能性，而不是要将本发明局限于具体实施例配置。本文所使用的这些术语可指可组合到其它实施例中的相同或不同实施例。0029本发明的实施例能够非限制性地扩展到如下陈述本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘。
21、差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，过滤边缘差以产生经过滤的边缘差；以及块属性计算器，从经过滤的边缘差来确定块属性。0030本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘差计算器，计算与至少一维正交的内容中的相邻像素之间的绝对差，对与至少一维正交的相邻像素之间的绝对差求和以产生总和，并且将该总和缩放至少一维中的像素数量以产生至少一维中的内容的边缘差；边缘差过滤器，过滤边缘差以产生经过滤的边缘差；以及块属性计算器，从经过滤的边缘差来确定块属性。0031本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存。
22、储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，计算边缘差的滚动标准偏差，并且滤除其对应第一滚动标准偏差小于预定阈值且大于与就在第一边缘差前面的第二边缘差对应的第二滚动标准偏差的第一边缘差，以产生经过滤的边缘差；以及块属性计算器，从经过滤的边缘差来确定块属性。0032本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，使用四个边缘差来计算边缘差的滚动标准偏差，以计算各滚动标准偏差，并且滤除其对应第一滚动标准偏差小于预定阈值且大于与就在第一边缘差前面的第二边缘差对应的第。
23、二滚动标准偏差的第一边缘差，以产生经过滤的边缘差；以及块属性计算器，从经过滤的边缘差来确定块属性。0033本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算说明书CN104079946A5/6页8机的存储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，使用第一边缘差和就在第一边缘差前面的至少一个边缘差来计算边缘差的滚动标准偏差，以计算与第一边缘差对应的滚动标准偏差，并且滤除其对应第一滚动标准偏差小于预定阈值且大于与就在第一边缘差前面的第二边缘差对应的第二滚动标准偏差的第一边缘差，以产生经过滤的边缘差；以及块属性计算器，从经过滤的边缘差来确定块属性。。
24、0034本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，过滤边缘差以产生经过滤的边缘差；以及块属性计算器，包括从经过滤的边缘差来确定块大小的块大小计算器。0035本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，过滤边缘差以产生经过滤的边缘差；以及块属性计算器，包括将块大小确定为相邻的经过滤边缘差之间的最常见差的块大小计算器。0036本发明的一个实施例包括一种系统，其中包括计算机；计算机中的。
25、存储器；计算机的存储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，过滤边缘差以产生经过滤的边缘差；以及块属性计算器，包括从经过滤的边缘差来确定块大小的块大小计算器以及从经过滤的边缘差来确定块偏移的块偏移计算器。0037本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，过滤边缘差以产生经过滤的边缘差；以及块属性计算器，包括从经过滤的边缘差来确定块大小的块大小计算器以及将块偏移确定为经过滤的边缘差与内容的边缘之间的像素数量的块偏移计算器。0038本发明的一个实施例包括一。
26、种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘差计算器，计算内容的垂直维中的垂直边缘差和内容的水平维中的水平边缘差；边缘差过滤器，过滤边缘差以产生经过滤的垂直边缘差，并且过滤水平边缘差以产生经过滤的水平边缘差；以及块属性计算器，从经过滤的垂直边缘差来确定第一块属性并且从经过滤的水平边缘差来确定第二块属性。0039本发明的一个实施例包括一种系统，其中包括计算机；计算机中的存储器；计算机的存储器中存储的内容；边缘差计算器，计算至少一维中的内容的边缘差；边缘差过滤器，过滤边缘差以产生经过滤的边缘差；以及块属性计算器，从经过滤的边缘差来确定块大小和块偏移。0040本发明的一。
27、个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，过滤边缘差以产生经过滤的边缘差，以及从经过滤的边缘差来确定至少一个块属性。0041本发明的一个实施例包括一种方法，其中包括计算内容的垂直维中的垂直边缘差和水平维中的水平边缘差，过滤垂直边缘差以产生经过滤的垂直边缘差，过滤水平边缘差以产生经过滤的水平边缘差，从经过滤的垂直差来确定至少第一块属性，以及从经过滤的水平边缘差来确定至少第二块属性。0042本发明的一个实施例包括一种方法，其中包括计算与至少一维正交的内容中的相邻像素之间的绝对差，对与至少一维正交的相邻像素之间的绝对差求和以产生总和，将说明书CN104079946A6/6页9该总和。
28、缩放至少一维中的像素数量以产生边缘差，过滤边缘差以产生经过滤的边缘差，以及从经过滤的边缘差来确定至少一个块属性。0043本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，计算边缘差的滚动标准偏差，滤除其对应第一滚动标准偏差小于预定阈值且大于与就在第一边缘差前面的第二边缘差对应的第二滚动标准偏差的第一边缘差，以及从经过滤的边缘差来确定至少一个块属性。0044本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，使用四个边缘差来计算边缘差的滚动标准偏差，滤除其对应第一滚动标准偏差小于预定阈值且大于与就在第一边缘差前面的第二边缘差对应的第二滚动标准偏差的第一边缘差。
29、，以及从经过滤的边缘差来确定至少一个块属性。0045本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，使用对应边缘差和至少一个就在前面的边缘差来计算边缘差的滚动标准偏差，滤除其对应第一滚动标准偏差小于预定阈值且大于与就在第一边缘差前面的第二边缘差对应的第二滚动标准偏差的第一边缘差，以及从经过滤的边缘差来确定至少一个块属性。0046本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，过滤边缘差以产生经过滤的边缘差，以及从经过滤的边缘差来确定块大小。0047本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，过滤边缘差以产生经过滤的边缘差，以。
30、及将块大小确定为相邻的经过滤边缘差之间的最常见差。0048本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，过滤边缘差以产生经过滤的边缘差，以及从经过滤的边缘差来确定块大小和块偏移。0049本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，过滤边缘差以产生经过滤的边缘差，以及将块大小和块偏移确定为经过滤的边缘差与来自经过滤的边缘差的内容的边缘之间的像素数量。0050本发明的一个实施例包括一种方法，其中包括计算至少一维中的内容的边缘差，过滤边缘差以产生经过滤的边缘差，从经过滤的边缘差来确定块大小，以及从经过滤的边缘差来确定块偏移。0051因此，考虑到对本文。
31、所述实施例的大量置换，本详细描述和伴随资料预计只是说明性的，而不应当理解为限制本发明的范围。因此，本发明所要求保护的是可落入以下权利要求书及其等效体的范围和精神之内的所有这类修改。说明书CN104079946A1/10页10图1说明书附图CN104079946A102/10页11图2说明书附图CN104079946A113/10页12图3说明书附图CN104079946A124/10页13图4说明书附图CN104079946A135/10页14图5说明书附图CN104079946A146/10页15图6说明书附图CN104079946A157/10页16图7说明书附图CN104079946A168/10页17图8说明书附图CN104079946A179/10页18图9说明书附图CN104079946A1810/10页19图10说明书附图CN104079946A19。