估计视讯串流中视讯片段之边界位置的方法

摘要

本发明系揭露一种估计经由一输入视讯流所传送之一视讯片段中一边界位置的方法。该方法包含有：利用一滑动视窗来计算该输入视讯流中镜头出现之个数以分别产生复数个镜头个数；以及依据该复数个镜头个数与一预定临界值来估计出该边界位置。

主权项

一种用来估计出经由一输入视讯流所传送之一视讯片段中一边界位置(boundary)之方法，其包含有下列步骤：利用一滑动视窗(sliding window)来计算该输入视讯流中镜头出现个数以分别产生复数个镜头个数(shot number)；以及依据该复数个镜头个数与一预定临界值来估计出该边界位置；其中该滑动视窗的大小为固定的复数张图框时间长度，该滑动视窗藉由每次位移单张图框来计算出该复数个镜头个数中之一镜头个数，且每一个所计算出的镜头个数系为该滑动视窗内之镜头总数。如申请专利范围第1项所述之方法，其中估计出该边界位置之步骤包含有：比较每一镜头个数与该预定临界值来产生一比较结果；以及依据该比较结果来估计出该边界位置。如申请专利范围第2项所述之方法，其中依据该比较结果来估计出该边界位置之步骤包含有：若一第一镜头个数大于该预定临界值，则决定该视讯片段之一起始边界位置为该第一镜头个数所对应之该滑动视窗之一第一特定时序。如申请专利范围第3项所述之方法，其中该第一特定时序系该第一镜头个数所对应之该滑动视窗之一结尾边界位置。如申请专利范围第3项所述之方法，其中依据该比较结果来估计出该边界位置之步骤另包含有：若于该第一镜头个数之后所产生之一第二镜头个数不大于该预定临界值，则决定该视讯片段之一结尾边界位置为该第二镜头个数所对应之该滑动视窗之一第二特定时序。如申请专利范围第5项所述之方法，其中该第二特定时序系该第二镜头个数所对应之该滑动视窗之一起始边界位置。如申请专利范围第2项所述之方法，其中依据该比较结果来估计出该边界位置之步骤包含有：若复数个第一镜头个数皆大于该预定临界值，则依据该复数个第一镜头个数中一率先出现(leading)之镜头个数所对应之该滑动视窗之一第一特定时序来决定出该视讯片段之一起始边界位置。如申请专利范围第7项所述之方法，其中该第一特定时序系该复数个第一镜头个数中该率先出现之镜头个数所对应之该滑动视窗之一结尾边界位置。如申请专利范围第7项所述之方法，其中依据该比较结果来计算出该边界位置之步骤另包含有：当计算出该率先出现之镜头个数时，计数大于该预定临界值之镜头个数来产生一第一计数值；其中当该第一计数值达到一第一临界计数值时，决定该视讯片段之该起始边界位置为该第一特定时序。如申请专利范围第9项所述之方法，其中依据该比较结果来估计出该边界位置之步骤另包含有：当计算出该率先出现之镜头个数时，计数不大于该预定临界值之镜头个数来产生一第二计数值；以及当该第二计数值于该第一计数值达到该第一临界计数值之前先达到一第二临界计数值时，重置该第一、该第二计数值以及重新计数大于该预定临界值之镜头个数。如申请专利范围第7项所述之方法，其中决定出该视讯片段之该起始边界位置之步骤包含有：依据该复数个第一镜头个数中该率先出现之镜头个数所对应之该滑动视窗之该第一特定时序来决定一第一时序范围(timing range)；以及自该第一时序范围中选取出一第一目标时序来作为该视讯片段之该起始边界位置。如申请专利范围第11项所述之方法，其中选取出该第一目标时序之步骤包含有：识别出该第一时序范围中图框所对应之镜头个数之一极值；以及以该极值所对应之一图框时序(frame timing)来作为该第一目标时序。如申请专利范围第11项所述之方法，其中选取出该第一目标时序之步骤包含有：识别出该第一时序范围中一第一特定图框与一第二特定图框间之一声音不连续(audio discontinuity)；以及以紧邻在该第一特定图框之后该第二特定图框所对应之一图框时序来作为该第一目标时序。如申请专利范围第7项所述之方法，其中依据该比较结果来估计出该边界位置之步骤另包含有：若于该复数个第一镜头个数后所产生之复数个第二镜头个数皆大于该预定临界值，则依据该复数个第二镜头个数中一率先出现之镜头个数所对应之该滑动视窗之一第二特定时序来决定出该视讯片段之一结尾边界位置。如申请专利范围第14项所述之方法，其中该第二特定时序系该复数个第二镜头个数中该率先出现之镜头个数所对应之该滑动视窗之一起始边界位置。如申请专利范围第14项所述之方法，其中依据该比较结果来估计出该边界位置之步骤另包含有：当计算出该复数个第二镜头个数中该率先出现之镜头个数时，计数不大于该预定临界值之镜头个数来产生一第三计数值；其中当该第三计数值达到一第三临界计数值时，决定该视讯片段之该结尾边界位置为该第二特定时序。如申请专利范围第16项所述之方法，其中依据该比较结果来估计出该边界位置之步骤另包含有：当计算出该复数个第二镜头个数中该率先出现之镜头个数时，计数大于该预定临界值之镜头个数来产生一第四计数值；以及当该第四计数值于该第三计数值达到该第三临界计数值之前先达到一第四临界计数值时，重置该第三、该第四计数值以及重新计数不大于该预定临界值之镜头个数。如申请专利范围第14项所述之方法，其中决定该视讯片段之该结尾边界位置之步骤包含有：依据该复数个第二镜头个数中该率先出现之镜头个数所对应之该滑动视窗之该第二特定时序来决定一第二时序范围；以及自该第二时序范围中选取出一第二目标时序来作为该视讯片段之该结尾边界位置。如申请专利范围第18项所述之方法，其中选取出该第二目标时序之步骤包含有：识别出该第二时序范围中图框所对应之镜头个数中之一极值；以及以该极值所对应之一图框时序来作为该第二目标时序。如申请专利范围第18项所述之方法，其中选取出该第二目标时序之步骤包含有：识别出于该第二时序范围中一第一特定图框与一第二特定图框间之一声音不连续；以及以于该第二特定图框之前该第一特定图框所对应之一图框时序来作为该第二目标时序。