专利名称：：用于人脸侦测的动态影像压缩方法
技术领域：
：本发明关于一种动态影像压缩方法，特别是一种用于人脸侦测的动态影像压缩方法。
背景技术：
：在现今的日常生活中，影像撷取装置已经被广泛的使用于日常生活中。影像撷取装置利用光传感器撷取影像并转换为数字信号后，这些数字信号可被储存下来。藉由影像撷取装置撷取到的数字信号，再配合数字影像处理的技术，即可设计出各种形形色色的应用。在影像撷取装置所撷取的影像当中，人物影像为其中的核心。举例来说当前有许多的影像撷取装置具备人脸侦测及人脸追踪技术，可辅助自动对拍摄区域进行多重对焦。此外，人脸侦测技术亦可以使用于判断一个特定区域内是否有人的存在，比如说，人脸侦测的技术可应用于判断电视屏幕前是否有使用者正在观看此电视屏幕。当人脸侦测的技术判断当下并没有人位于电视屏幕前的时候，此电视屏幕可以被自动的关闭，以达到节能的功效。然而，当影像撷取装置拍摄一被摄物而得一影像时，若是被摄物位于光线复杂的区域，此影像可能会有大部分区域的亮度偏亮，且有另外大部分区域的亮度偏暗。此种同时有许多像素聚集在亮部与暗部的影像称之为高动态范围影像(HighDynamicRangeImage,HDRI)0在高动态范围影像中，过亮与过暗的地方都会丧失影像原本的特征。也就是说，而当人脸上的亮度明显偏亮或是明显偏暗时，可能会导致人脸的特征丧失，而降低人脸侦测的准确率。现有的方法是直接利用亮度转换函数校正。高动态范围影像经过亮度转换函数校正后，可将过亮的部分调暗，并将过暗的部分调亮。然而，直接经过转换，将会使原本人脸的特征，比如说五官的轮廓，变得较为模糊。因此，人脸侦测的准确率将会变低。
发明内容鉴于以上所述，本发明提出一种用于人脸侦测的动态影像压缩方法，用以解决人脸侦测准确率降低的问题。为了实现上述目的，本发明提供一种用于人脸侦测的动态影像压缩方法，其特征在于，包括取得一原始影像，将该原始影像区分成多个区块；计算每一个该区块的一第一亮度与多个梯度值；根据一亮度转换函数以及该第一亮度，计算每一个该区块的一第二亮度；根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像；以及根据该重建影像，执行一人脸侦测步骤。所述的用于人脸侦测的动态影像压缩方法，其中，该区块为一方格。所述的用于人脸侦测的动态影像压缩方法，其中，该多个梯度值为一水平梯度值、一垂直梯度值以及一对角梯度值。所述的用于人脸侦测的动态影像压缩方法，其中，在计算每一个该区块的一第一亮度与多个梯度值的该步骤中，将该区块的多个数值，经过一线性转换，以得到该第一亮度与该多个梯度值。所述的用于人脸侦测的动态影像压缩方法，其中，在根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像的该步骤中，对于每一个该区块，根据该区块的该第二亮度以及该多个梯度值重建出一区块影像，待重建该多个区块影像之后，组合该多个区块影像，以得到该重建影像。所述的用于人脸侦测的动态影像压缩方法，其中，在根据该区块的该第二亮度以及该多个梯度值重建出一区块影像的该步骤中，将该第二亮度以及该多个梯度值，经过该线性转换的一逆转换，以得到该区块的该多个数值。所述的用于人脸侦测的动态影像压缩方法，其中，在根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像的该步骤中，对于每一个该区块，将该梯度值乘上一参数，来调整该梯度值，并以该第二亮度与被调整的该梯度值，重建出一区块影像，待重建该多个区块影像之后，组合该多个区块影像，以得到该重建影像。所述的用于人脸侦测的动态影像压缩方法，其中，在以该第二亮度与被调整的该梯度值，重建出一区块影像的该步骤中，将该第二亮度以及被调整的该梯度值，经过该线性转换的一逆转换，以得到该区块的该多个数值。所述的用于人脸侦测的动态影像压缩方法，其中，在根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像的该步骤中，对于每一个该区块，根据该第一亮度与该第二亮度的差异，来调整该梯度值，并以该第二亮度与被调整的该梯度值，重建出一区块影像，待重建该多个区块影像之后，组合该多个区块影像，以得到该重建影像。所述的用于人脸侦测的动态影像压缩方法，其中，在以该第二亮度与被调整的该梯度值，重建出一区块影像的该步骤中，将该第二亮度以及该梯度值，经过该线性转换的一逆转换，以得到该区块的该多个数值。在本发明中，可先计算出方格内的梯度值，并且这些方格在经过亮度转换之后，可再将此梯度值重新计算出这些方格的亮度值。因此，原本方格内的梯度值将可以被保留。当人脸侦测流程在利用梯度方向信息进行侦测时，侦测的成功率将会大幅的提升。此外，因为本发明是以每一个方格为单位，对方格内的像素进行梯度值的计算、亮度转换与根据梯度值重新计算亮度。图1为根据本发明所适用的影像撷取装置的架构示意图；图2为本发明所揭露的一实施例的流程图；以及图3为本发明所揭露的亮度转换函数的示意图。其中，附图标记12镜头装置14感光元件416取样电路17内存18处理单元具体实施例方式以下在实施方式中进一步详细说明本发明的详细特征以及优点，其内容足以使任何熟习相关技艺者了解本发明的技术内容并据以实施，且根据本说明书所揭露的内容、申请专利范围及图式，任何熟习相关技艺者可轻易地理解本发明相关的目的及优点。图1为根据本发明所适用的影像撷取装置的架构示意图。关于本发明所适用的影像撷取装置可以是但不限于图1所示的架构。请参照图1，影像撷取装置10可包括一镜头装置12、一感光元件14、一取样电路16(Samplingholdcircuit)、内存17以及一处理单元18。镜头装置12前方的景象所反射的光线经由镜头装置12进入感光元件14。感光元件14可为电荷耦合元件(Charge-coupledDevice,CCD)或是互补式金属氧化层半导体(ComplementaryMetal-Oxide-Semiconductor,CMOS)。感光元件14将进入的光线转换成电子信号并传给取样电路16后，一影像档案可被纪录于内存17。处理单元18可为微处理器、微控制器、特定应用集成电路(Application-specificintegratedcircuit,ASIC)或是场效可程序化门阵列(FieldProgrammableGateArray,FPGA)，处理单元18除了可用来控制感光元件14、取样电路16与内存17之外，并且可用以执行本发明所提出的影像动态影像压缩方法。请参照图2，为本发明所揭露的一实施例的流程图。在步骤SlOl中，可利用上述的影像撷取装置10，以取得一原始影像。影像撷取装置10可以周期性地或是非周期性地取得一原始影像。之后，再将取得的原始影像区分成多个区块，这些区块较佳为方格。举例来说，若是一个分辨率为240X180个像素的影像，可区分成120X90个方格，每个方格的大小为2X2个像素。亦可区分成80X60，每个方格的大小为3X3个像素。在步骤S102中，分别计算每个区块的一第一亮度与多个梯度值。第一亮度定义为此区块中每一个像素的亮度的平均值。像素的亮度定义为此像素的明度色度浓度(YUV)色彩值当中的Y值。每一个区块皆会产一个亮度值。区块的梯度值为水平梯度值、垂直梯度值与对角梯度值。以上述大小为2X2的方格为例。假设2X2的方格像素的亮度定义为％，_a}a4_第一亮度为f(L±f^l±^l，水平梯度值定义为ai+a3_(a2+a4)，垂直梯度值定义为Bfa2-(a3+a4)，对角梯度值定义为ai+a4_(a2+a3)。从上述的2X2方格的示例可知，像素的数目与第一亮度、水平梯度值、垂直梯度值与对角梯度值总共的个数相等。换言之，上述方格内的数值，可经由一线性转换，比如说小波转换，而得到第一亮度与梯度值。在步骤S103中，根据一亮度转换函数以及第一亮度，计算每一个区块的一第二亮度，即第一亮度可经由亮度转换函数而得到第二亮度。请参照图3，为亮度转换函数的示意图。在图3中，水平轴代表亮度转换函数的输入值，垂直轴代表亮度转换函数的输出值。第一亮度即为此输入值，而第二亮度即为此输出值。亮度转换函数可以以一查找表(look-uptable)，当需要转换时，再经由此查找表，将第一亮度转换成第二亮度。此亮度转换函数可为一枷玛曲线(GammaCurve)。在步骤S104中，则是根据每一个区块的第二亮度以及水平梯度值、垂直梯度值与对角梯度值，并利用上述线性转换的逆转换，以算出方格内的数值。以2X2的方格为例。此方格的第二亮度为C2,并且C2=，水平梯度值为gi=ai+a3-(a2+a4)，垂直梯度值定义为&=+_(+。，对角梯度值定义为g3=ai+a4-(a2+a3)。从上述的四个方程式，即可求出四个未知数、a2、a3、a4。在此例中，A=C1+幻+，+容3、Cl2=C2+~8l+g2~g}、"广C2+gl_g2_g3,=C2+—gl+g3。同样地，在3X3的Τ"^Τ"方格中，也可以以此精神，重新算出方格内的每一个数值。上述的步骤S102到步骤S104，可以针对每一个方格不断地重复执行。换句话说，可将影像中的一个方格，经过步骤S102到步骤S104处理并且输出后，得到重建后的区块影像，并将此影像输出。待全部的方格皆经过处理并输出后，即可依照每一个方格在原本影像中的位置，重新组合这些方格，以得到重建影像。最后，在步骤S105中，则根据上述的重建影像，执行人脸侦测步骤/流程。人脸侦测流程根据多个人脸特征，侦测影像是否具有一人脸区域。其中，人脸特征为一般人脸部上较具特征的区域，如眼睛，眉毛，鼻子或嘴巴等。执行侦测流程时，即可利用这些特征来找出特征间的梯度方向信息，并且利用此梯度方向信息作为侦测的依据。此外，亦可根据人脸的轮廓、形状等特征等作为侦测的依据。这些人脸特征可为数百条或是上千条，此影像在经过这些此数百条或是上千条的特征过滤后，皆符合这些特征的区域即为人脸区域。经由步骤SlOl到步骤S105的运算，可先计算出方格内的梯度值，并且这些方格在经过亮度转换之后，可再将此梯度值重新计算出这些方格的亮度值，以保留原始画面之中的特征。为了使此领域中的人士能更加了解本发明的功效，以下将以实际的数值来举例说明。"4044"假设一个2X2的方格表示为μ^n，其第一亮度C1=45，水平梯度值为gl=465040+46-(44+50)=_8，垂直梯度值定义为&=40+44-(46+50)=-12，对角梯度值定义为g3=40+50-(44+46)=0。在进行经过亮度转换函数转换时，假设亮度函数在下列区段中，输入值与输出值之间的关系为若是输入值为4042时，输出值为50；若是输入值为4345时，输出值为51；若是输入值为4647时，输出值为52；若是输入值为4849时，输出值为53；若是输入值为5051时，输出值为54。若是以现有的方法，将此方格直接通过亮度转换函数进行转换，则得到的输出结—5051"果为m_。原本转换前，方块中左上与右下数值的差异为10，而转换后差异只剩下4。因为人脸侦测常理用差异值作为判断的门槛，所以这些数值再经过亮度转换之后，原本高于侦测门槛的数值，在转换后反而低于侦测门槛。也就是说，现有的方法再经过亮度转换后，可能会使人脸侦测的成功率降低。而本发明将第一亮度C1=45经过亮度转换后，得到第二亮度为C2=51。之后，再根据水平梯度值gl=_8，垂直梯度值&=-12，对角梯度值g3=0，计算原本方块中的每一个数值。根据上述的计算方法，可以得到2X2方块中，左上、右上、左下与右下的数值分别为=。也就是说，2X2万利用本发明所计算出的2X2方块，左上与右下数值的差异同样为10，也就是与转换前的差异相同。因此，根据本发明的动态影像压缩方法，可将影像调整至适当的亮度，并且仍然保持像素彼此之间的差异值不会降低，藉以提高人脸侦测的成功率。除了上述的计算方式之外，本发明更可以进行以下的变化。为了进一步提高人脸侦测的成功率，可以对于水平梯度值、垂直梯度值与对角梯度值进行调整。在本发明一实施例中，水平梯度值、垂直梯度值与对角梯度值可以乘上一参数。之后，再以这些被调整后的梯度值，来计算方块中的像素值。以上述的例子进行说明，水平梯度值、垂直梯度值与对角梯度值可先乘以2，得到调整后的水平梯度值gl=-8X2=-16，垂直梯度值&=-12X2=-24，对角梯度值g3=0。根据上述的计算方法，可以得到2X2方块中，左上、右上、左下与右下的数值分别为A^+^^Mi、…ΜΙ++16)—24)-Q=49、44+=51+(-16)-(—24)-0=53与“=51+—(―8)-丨—12)+0=θ1。也就是说，2X2方块为44"4149"5361J°从上述算出的结果可见，在方块中左上与右下数值的差异从原本的10，扩大为20。此一方法，可以加强边缘的特征，以增加辨识的成功率。除此之外，亦可以视第一亮度与第二亮度之间的差异，动态地调整梯度值。比如说，当第一亮度与第二亮度差异较大时，即将梯度值适当的放大。而当第一亮度与第二亮度差异较小时，梯度值保持不变。综合以上所述，在本发明中，可先计算出方格内的梯度值，并且这些方格在经过亮度转换之后，可再将此梯度值重新计算出这些方格的亮度值。因此，原本方格内的梯度值将可以被保留。当人脸侦测流程在利用梯度方向信息进行侦测时，侦测的成功率将会大幅的提升。此外，因为本发明是以每一个方格为单位，对方格内的像素进行梯度值的计算、亮度转换与根据梯度值重新计算亮度。所以，只要非常少量的数据需要被暂存下来进行处理与运算。也就是说，若要以硬件实现本发明的方法，只需要一个容量很小的内存17即可以达成。此外，本发明的运算复杂度极低，因此非常适用在影像撷取装置10进行实时运算。当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明做出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。权利要求一种用于人脸侦测的动态影像压缩方法，其特征在于，包括取得一原始影像，将该原始影像区分成多个区块；计算每一个该区块的一第一亮度与多个梯度值；根据一亮度转换函数以及该第一亮度，计算每一个该区块的一第二亮度；根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像；以及根据该重建影像，执行一人脸侦测步骤。2.根据权利要求1所述的用于人脸侦测的动态影像压缩方法，其特征在于，该区块为一方格。3.根据权利要求2所述的用于人脸侦测的动态影像压缩方法，其特征在于，该多个梯度值为一水平梯度值、一垂直梯度值以及一对角梯度值。4.根据权利要求1所述的用于人脸侦测的动态影像压缩方法，其特征在于，在计算每一个该区块的一第一亮度与多个梯度值的该步骤中，将该区块的多个数值，经过一线性转换，以得到该第一亮度与该多个梯度值。5.根据权利要求4所述的用于人脸侦测的动态影像压缩方法，其特征在于，在根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像的该步骤中，对于每一个该区块，根据该区块的该第二亮度以及该多个梯度值重建出一区块影像，待重建该多个区块影像之后，组合该多个区块影像，以得到该重建影像。6.根据权利要求5所述的用于人脸侦测的动态影像压缩方法，其特征在于，在根据该区块的该第二亮度以及该多个梯度值重建出一区块影像的该步骤中，将该第二亮度以及该多个梯度值，经过该线性转换的一逆转换，以得到该区块的该多个数值。7.根据权利要求4所述的用于人脸侦测的动态影像压缩方法，其特征在于，在根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像的该步骤中，对于每一个该区块，将该梯度值乘上一参数，来调整该梯度值，并以该第二亮度与被调整的该梯度值，重建出一区块影像，待重建该多个区块影像之后，组合该多个区块影像，以得到该重建影像。8.根据权利要求7所述的用于人脸侦测的动态影像压缩方法，其特征在于，在以该第二亮度与被调整的该梯度值，重建出一区块影像的该步骤中，将该第二亮度以及被调整的该梯度值，经过该线性转换的一逆转换，以得到该区块的该多个数值。9.根据权利要求4所述的用于人脸侦测的动态影像压缩方法，其特征在于，在根据每一个该区块的该第二亮度以及该多个梯度值，产生一重建影像的该步骤中，对于每一个该区块，根据该第一亮度与该第二亮度的差异，来调整该梯度值，并以该第二亮度与被调整的该梯度值，重建出一区块影像，待重建该多个区块影像之后，组合该多个区块影像，以得到该重建影像。10.根据权利要求9所述的用于人脸侦测的动态影像压缩方法，其特征在于，在以该第二亮度与被调整的该梯度值，重建出一区块影像的该步骤中，将该第二亮度以及该梯度值，经过该线性转换的一逆转换，以得到该区块的该多个数值。全文摘要本发明是关于一种用于人脸侦测的动态影像压缩方法，此方法包括以下步骤取得一原始影像，将影像区分成多个区块；计算每一个区块的一第一亮度与多个梯度值；根据一亮度转换函数以及第一亮度，计算每一个区块的一第二亮度；根据每一个该区块的第二亮度以及多个梯度值，产生一重建影像；以及，根据重建影像，执行一人脸侦测步骤。经由本发明的方法，原本方格内的梯度值将可以被保留。当人脸侦测流程在利用梯度方向信息进行侦测时，侦测的成功率将会大幅的提升。文档编号H04N5/14GK101930534SQ20101015320公开日2010年12月29日申请日期2010年4月21日优先权日2009年6月25日发明者古人豪,廖祈杰,张振强,李宜方,杨恕先,詹伟廷,高铭璨,黄昱豪申请人:原相科技股份有限公司