专利名称：视频数据搜索方法
技术领域：
本发明涉及一种数字视频分析方法，具体地说，涉及一种在视频流中搜索希望的视频的方法。
背景技术：
当收视者收看视频景物时，视频景物的亮度是指收视者感受的视频亮度。从整个视频节目来看，这是一个指示景物非常重要的抽象概念。因此，要求用于根据亮度搜索视频码流的一些方法。但是，到目前为止，既不知道根据亮度搜索视频码流的方法，也不知道用于根据亮度搜索视频码流的处理方法。
发明内容
本发明的目的是提供根据视频流的视频亮度搜索希望的视频的方法。
为了实现本发明的上述目的，根据本发明的一方面，提供一种在视频流中搜索希望的视频的方法，包括步骤接收第一视频流；确定第一视频流的第一亮度直方图；接收第二视频流；确定第二视频流的第二亮度直方图；利用第一亮度直方图和第二亮度直方图之间的差来计算第一视频流和第二视频流之间的亮度差；以及在第二视频流中搜索在亮度直方图中具有最小差值的一部分第二视频流。
根据本发明的一方面，提供一种在视频流中搜索希望的视频的方法，包括步骤接收第一视频流的第一亮度直方图；接收第二视频流；确定第二视频流的第二亮度直方图；利用第一亮度直方图和第二亮度直方图之间的差来计算第一视频流和第二视频流之间的亮度差；以及在第二视频流中搜索在亮度直方图中具有最小差值的一部分第二视频流。
通过参照附图对优选实施例的详细描述，本发明的上述目的和优点将变得更清楚，其中图1是表示按照本发明的数字视频处理方法的流程图；和图2是按照本发明的数字视频处理装置的框图。
具体实施例方式
下面将参照附图详细描述本发明的实施例。
在本发明中，为了分类视频景物的亮度，使用运动信息。参照图1，按照本发明的数字视频处理方法包括输入视频码流，最好是MPEG-2视频码流的步骤(步骤100)。接下来，利用景物切割检查算法分组视频码流(步骤102)。然后，选择待处理的一组视频码流(步骤104)。正如在MPEG领域的技术人员所公知，每个视频码流由多个视频帧组成。各个视频帧按照内帧(intraframe)和互帧(inter frame)进行分类。在MPEG技术领域中，内帧一般称为I帧，而互帧称为P帧和B帧。为了解释方便起见，假设B帧是P帧，然后视频帧被分类为I帧和P帧。换言之，所选的视频码流组I帧和P帧组成。
接下来，按顺序选择所选视频码流组的每个P帧(步骤106)。然后在步骤108，相对于选择P帧，计算运动补偿值为0的块数与宏块的总数的比率R，如公式(1)所表示R＝Number of NO_MC blocks/Total number of macroblcks…(1)其中，NO_MC blocks是构成P帧的各个宏块中运动补偿值为0的块。相对于各互帧，运动补偿值为0的各个块的分配被定义为运动活动。
接下来，比率R被量化为5级I1、I2、I3、I4、和I5之一。例如，级I1、I2、I3、I4、和I5分别涉及比率R小于5％、大于或等于5％和小于10％、大于或等于10％和小于30％、大于或等于30％和小于50％、和大于或等于50％。按照这样一种方式，完成每个P帧的处理。
接下来，检查经处理的P帧是否是最后一个(步骤112)。如果不是，则选择下一个P帧(步骤114)和执行步骤106到110，直至处理最后的P帧。然后，假设i是从1到5的一个整数，并且在第i级(li)中的P帧数与在一个区域中P帧的总数的比率表示为pi，pI按照如下公式计算pI＝Number of p frames in li/Total Number of p frames in a region…(2)
按如下公式确定一个区域亮度直方图RIH＝(p1、p2、p3、p4、p5)…(3)其中，该区域表示一个选择的组(步骤116)。
然后，检查所选的组是否是最后一个(步骤118)。如果不是，则选择下一个组(步骤120)和执行步骤106到116。按照这种方式，完成对所有组的处理。
按照该数字视频处理方法，根据各个P帧的运动补偿值获得RIH信息。RIH信息是视频景物的运动信息的一个好的指示符。另外，RIH信息是视频景物的亮度的相当好的指示符。
该数字视频处理方法是通过计算机可编程的。构成计算机程序的各个码和码段可以很容易地由本技术领域的计算机程序员得到。另外，该程序被存储在计算机可读介质和被计算机执行，从而实施该数字视频处理方法。这种介质包括磁记录介质、光记录介质、载波媒介等等。
另外，该数字视频处理方法可以在数字视频处理装置上实现。图2是按照本发明的数字视频处理装置。参照图2，数字视频处理设备包括分组单元200、NO_MC块比率计算单元202、量化单元204、RIH计算单元206、和RIH信息存储单元208。
在该数字视频处理装置的操作中，分组单元200利用景物切割检查算法分组视频码流，选择一个待处理的组，并且按顺序地从所选组中选择和输出每个P帧。
NO_MC块比率计算单元202按照公式(1)的定义，计算运动补偿值为0的块数与宏块总数的比率并输出代表计算的比率的比率数据R。
量化单元204量化比率R为I1、I2、I3、I4、和I55级之一，然后输出指示相应级的级指示信号I1、I2、I3、I4、和I5。相应级I1、I2、I3、I4、和I5是对于比率R分别小于5％、大于或等于5％和小于10％、大于或等于10％和小于30％、大于或等于30％和小于50％、和大于或等于50％。按照这样一种方式，完成每个P帧的处理。
如果完成最后的P帧的处理，RIH计算单元206计算在第i级中P帧数与在一个区域中P帧总数的比率，该比率由公式(2)表示的pI代表，输出按公式(3)表示的区域亮度直方图(RIH)数据。
RIH信息存储单元208接收RIH信息(p1、p2、p3、p4、p5)并且在其中将它们存储。更好是，RIH信息存储单元208接收视频码流数据，交叉RIH信息与视频码流数据并输出插入RIH信息的视频码流。
通过利用如图1所示的数字视频处理方法和利用如图2所示的数字视频处理装置处理的视频码流，两个任意的视频码流的亮度可以被进行比较和分析。
按照本发明的数字视频分析方法，可以按照由公式(4)的表示计算RIH1和RIH2之间的距离(RIH1、RIH2)Distance(RIH1、RIH2)＝(RIH1-RIH2)TM1(RIH1-RIH2)…(4)其中，在一个特定视频景物的两个视频码流，第一视频码流的RIH信息是RIH1，第二视频码流的RIH信息是RIH2，和M是协方差矩阵。
由上述数字视频分析方法计算的Distance(RIH1、RIH2)正确地指示两个视频码流之间在强度上的差异。
利用在如图2所示数字视频处理装置实现的由如图1所示数字视频处理方法处理的视频码流，通过按照本发明的数字视频搜索方法可以有效地执行区域搜索。
按照本发明的数字视频搜索方法是根据由如图1所示的数字视频处理方法视频码流的假设。换言之，应当理解为，按照本发明的数字视频搜索方法包含已经参照图1描述的数字视频处理方法。
按照本发明的数字视频搜索方法，首先获得选择的视频景物，即视频区域的RIH信息。
接下来，相对于由如图1所示的数字视频处理方法的视频码流，根据获得的RIH信息搜索具有相似RIH信息的各个区域，即具有相似亮度的视频景物。
因为RIH信息是根据各P帧的运动补偿值确定的，所以是对指示视频景物的运动信息的正确指示。另外，相对于互帧运动补偿值为0的各个块的分布，说明运动活动相当好。再有，在视频节目中，特别是，在运动节目中，运动信息非常地接近有关视频码流的内容。根据运动信息的RIH信息是相当好的视频景物亮度的指示符。换言之，通过根据RIH信息搜索类似视频景物，可以有效地搜索具有类似亮度的各景物的视频码流。
上述数字视频搜索方法可以应用到诸如基于视频搜索引擎的内容之类的多媒体推/拉应用领域。
另外，通过计算机数字视频搜索方法是可编程的。由本领域的计算机程序员可以很容易地得到构成计算机程序的各个码和码段。另外，该程序被存储在计算机可读介质并且由计算机可读出和利执行，从而实现该数字视频搜索方法。媒体包括磁记录媒体、光记录媒体、载波媒体等等。
另外，数字视频处理方法可以在数字视频搜索装置上实现(未示出)。按照本发明的数字搜索装置包括一个分组单元、一个运动补偿信息检索单元、和一个搜索单元。
在数字视频搜索装置的操作中，分组单元利用景物切割检查算法分组输入视频码流为多个组。
运动补偿信息检索单元从所选的组中对各P帧的运动补偿提取信息并输出包含作为所选的组的RIH信息的经处理的视频码流。
搜索单元提取所选的待搜索的RIH信息并根据检索的RIH信息搜索具有类似RIH信息的各个区域。
上述的数字视频搜索装置通过根据RIH信息搜索类似的景物，可以有效地搜索具有类似亮度的各个教务的视频码流。
如上所述，按照本发明，根据各内帧的运动补偿值获得RIH信息，并该RIH信息是视频景物的运动信息的好的指示符。另外，因为RIH信息是视频景物相当好的指示符，通过根据由按照本发明的数字视频处理方法获得的RIH信息搜索类似的视频景物，可以有效地搜索具有类似亮度的的各个视频码流。
本发明可以应用到诸如基于视频搜索引擎的内容之类的多媒体推/拉应用领域。
权利要求
1.一种在视频流中搜索希望的视频的方法，包括步骤接收第一视频流；确定第一视频流的第一亮度直方图；接收第二视频流；确定第二视频流的第二亮度直方图；利用第一亮度直方图和第二亮度直方图之间的差来计算第一视频流和第二视频流之间的亮度差；以及在第二视频流中搜索在亮度直方图中具有最小差值的一部分第二视频流。
2.按照权利要求1所述的方法，其中，第一视频流和第二视频流之间的亮度差是利用协方差矩阵计算出来的。
3.按照权利要求1所述的方法，其中，每个视频流的第一和第二亮度直方图都是根据关于互帧的运动补偿的信息来确定的。
4.一种在视频流中搜索希望的视频的方法，包括步骤接收第一视频流的第一亮度直方图；接收第二视频流；确定第二视频流的第二亮度直方图；利用第一亮度直方图和第二亮度直方图之间的差来计算第一视频流和第二视频流之间的亮度差；以及在第二视频流中搜索在亮度直方图中具有最小差值的一部分第二视频流。
全文摘要
提供一种在视频流中搜索希望的视频的方法，包括步骤接收第一视频流；确定第一视频流的第一亮度直方图；接收第二视频流；确定第二视频流的第二亮度直方图；利用第一亮度直方图和第二亮度直方图之间的差来计算第一视频流和第二视频流之间的亮度差；以及在第二视频流中搜索在亮度直方图中具有最小差值的一部分第二视频流。
文档编号H04N17/00GK1892701SQ20061010061
公开日2007年1月10日 申请日期2000年2月3日 优先权日1999年2月5日
发明者申铉枓, 崔良林, B·S·曼朱纳思, 孙新丁 申请人:三星电子株式会社, 加利福尼亚大学董事会