基于缩略图的图片提取方法及装置的制造方法
【专利摘要】本发明提供了一种基于缩略图的图片提取方法及装置，其中，该方法包括如下步骤：S10、获取码流中待抽取的目标图片数；S20、根据码流中的图片总数与目标图片数计算出抽样间隔、余量的图片数以及计算出拉伸余量间距；S30、判断拉伸余量间距是否小于或等于2，若是则根据拉伸余量间距从码流中抽取间隔分布的目标图片；若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数；S40、判断预丢失的图片数是否小于抽样间隔，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片。本发明能够调整从码流中选取的拉伸间距，能够提升图片的整体布局的均匀性。
【专利说明】
基于缩略图的图片提取方法及装置
技术领域
[0001]本发明涉及图像显示技术领域，尤其涉及一种基于缩略图的图片提取方法及装置。
【背景技术】
[0002]缩略图显示是NVR(Network Video Recorder，网络硬盘摄像机)回放扩展业务之一，具体是指从一段录制的码流中提取若干图片并按照时间的先后顺序进行显示，进而显示图像在该段时间内的大体变化。
[0003]缩略图的业务核心是如何提取图片，并使图片的布局匀称合理，其关键的两个因素是录像的图片总数和从图片总数中提取的图片目标数。目前通常采用均匀间隔直接从图片总数中提取需要的图片目标数。这样从功能上操作当然没有问题，但是效果却不一定。如10000张图片提取100张，此时提取的图片间距均匀。如果是从10080张中提取100张，继续按照等间隔抽取方法会丢失最后的80张图片，若从100888中提取1000张按照上述方法抽取会丢失最后的888张，导致整个缩略图的分布不均匀，图像的显示效果差的问题。
【发明内容】
[0004]本发明所要解决的技术问题是:提供一种基于缩略图的图片提取方法，旨在使缩略图中的图片均匀分布，提高图像的显示效果。
[0005]为了解决上述技术问题，本发明采用的技术方案为:提供一种基于缩略图的图片提取方法，包括如下步骤:
[0006]S10、获取录制的码流中待抽取的目标图片数；
[0007]S20、根据码流中的图片总数与目标图片数计算出相邻目标图片之间的抽样间隔以及余量的图片数，以及根据待抽取的目标图片数与余量的图片数计算出拉伸余量间距；
[0008]S30、判断拉伸余量间距是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距从码流中抽取间隔分布的目标图片;若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数；
[0009]S40、判断预丢失的图片数是否小于抽样间隔，若否则自减拉伸余量间距，并返回步骤S30，若是则判定收敛成功，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片。
[0010]为了解决上述技术问题，本发明采用的另一技术方案为:提供一种基于缩略图的图片提取装置，包括:
[0011 ]获取单元，用于获取录制的码流中待抽取的目标图片数；
[0012]计算单元，用于根据码流中的图片总数与目标图片数计算出相邻目标图片之间的抽样间隔以及余量的图片数，以及根据待抽取的目标图片数与余量的图片数计算出拉伸余量间距；
[0013]第一处理单元，用于判断拉伸余量间距是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距从码流中抽取间隔分布的目标图片；若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数；
[0014]第二处理单元，用于判断预丢失的图片数是否小于抽样间隔，若否则自减拉伸余量间距，继续计算下一预丢失的图片数直至下一预丢失的图片数小于抽样间隔，若是则判定收敛成功，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片。
[0015]本发明的有益效果在于:区别于现有技术中的采用等间隔的方式从码流中提取图片导致图片分布不均匀的问题，本发明提供了一种基于缩略图的图片提取方法，通过对获取录制的码流中待抽取的目标图片数与码流中的图片总数计算得出相邻目标图片之间的抽样间隔以及余量的图片数，以及根据待抽取的目标图片数与余量的图片数计算出拉伸余量间距，然后对余量的图片数进行判断，具体为:判断拉伸余量间距是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距从码流中抽取间隔分布的目标图片;若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数；以及判断预丢失的图片数是否小于抽样间隔，若否则自减拉伸余量间距，并继续计算下一预丢失的图片数直至下一预丢失的图片数小于抽样间隔，若是则判定收敛成功，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片，如此，按照上述的拉伸余量间距或自减后的拉伸余量间距从码流中抽取图片，可以每隔抽样间隔的两张图片的间距自增，也即能够使余量的图片亦能抽取，整体码流的图片提取分布更均匀，因而能够提高图像的显示效果较佳。
【附图说明】
[0016]下面结合附图详述本发明的具体结构
[0017]图1为本发明的基于缩略图的图片提取方法的流程图；
[0018]图2为步骤S21的具体流程图；
[0019]图3为本发明的基于缩略图的图片提取方法的算法流程图；
[0020]图4为本发明的基于缩略图的图片提取装置的方框图；
[0021]图5位本发明的第三处理单元的方框图。
[0022]标号说明:
[0023]10、获取单元;20、计算单元;30、第一处理单元;40、第二处理单元;50、第三处理单元;51、第一判断单元;52、第二判断单元。
【具体实施方式】
[0024]为详细说明本发明的技术内容、构造特征、所实现目的及效果，以下结合实施方式并配合附图详予说明。
[0025]本发明最关键的构思在于:本发明通过拉伸待抽取的图片间隔，能够对采用均值法计算后的余量的图片数进行抽取，也即使图片的抽取范围还包括部分或全部余量的图片数，因而使得提取的整体码流的图片分布更均匀，因而能够提高图像的显示效果较佳。
[0026]请参阅图1，本发明提供了一种基于缩略图的图片提取方法，包括如下步骤:i0027] S10、获取录制的码流中待抽取的目标图片数extract1n，其中，所述码流包含有图片总数total;
[0028]S20、根据码流中的图片总数total与目标图片数extract1n计算出相邻目标图片之间的抽样间隔divisor以及余量的图片数mod，以及根据待抽取的目标图片数extract1n与余量的图片数mod计算出拉伸余量间距div2，其中，
[0029]Total/extract 1n = divisor，余数为余量的图片数 mod ；
[0030]div2=(extract1n-mod)/(extract1n/10)；
[0031]S30、判断拉伸余量间距div2是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距div2从码流中抽取间隔分布的目标图片(此时余量除数div_mod = 2);若否则根据待抽取的目标图片数extract1n、余量的图片数mod与拉伸余量间距div2，计算预丢失的图片数reserver，其中，
[0032]reserver=mod-(extract1n/div2)；
[0033]S40、判断预丢失的图片数reserver是否小于抽样间隔divisor，若否则自减拉伸余量间距div2，并返回步骤S30，循环判断直至计算预丢失的图片数reserver小于抽样间隔divisor，若是则判定收敛成功，并根据自减后的拉伸余量间距div2从码流中抽取间隔分布的目标图片。
[0034]本发明的有益效果在于:区别于现有技术中的采用等间隔的方式从码流中提取图片导致图片分布不均匀的问题，本发明提供了一种基于缩略图的图片提取方法，通过对获取录制的码流中待抽取的目标图片数与码流中的图片总数计算得出相邻目标图片之间的抽样间隔以及余量的图片数，以及根据待抽取的目标图片数与余量的图片数计算出拉伸余量间距，然后对余量的图片数进行判断，具体为:判断拉伸余量间距是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距从码流中抽取间隔分布的目标图片;若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数；以及判断预丢失的图片数是否小于抽样间隔，若否则自减拉伸余量间距，并继续计算下一预丢失的图片数直至下一预丢失的图片数小于抽样间隔，若是则判定收敛成功，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片，如此，按照上述的拉伸余量间距或自减后的拉伸余量间距从码流中抽取图片，可以每隔抽样间隔的两张图片的间距自增，也即能够使余量的图片亦能抽取，整体码流的图片提取分布更均匀，因而能够提高图像的显示效果较佳。
[0035]在一具体的实施例中，所述步骤S20的步骤之后还包括步骤S21:
[0036]判断余量的图片数mod是否处于所述目标图片数extract1n的阈值范围内，若是则判定余量的图片数mod收敛成功，并按照所述抽样间隔divisor从码流中抽取图片，若否则执行步骤S30。当余量的图片数mod过小时，表示的实际含义是采用均值法选取图片后丢失的图片只有几张，不会影响图像的整体布局，此时可以忽略余量的图片数mod。当余量的图片数mod过大时，表示的实际含义是采用均值法选取图片后丢失的图片差几张就可以另外抽取一张，不能直接忽略，具体可以参照下述实施例。
[0037]请参照图2，在基于上述实施例的基础上，所述步骤S21具体包括如下步骤:
[0038]S211、判断余量的图片数是否小于所述目标图片数的阈值范围，若是则忽略余量的图片数，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片;该当余量的图片数mod过小的情况可以根据实际的要求来设计，优选地，方案中取目标图片数extract 1n/10为阈值的最小值。
[0039]S212、判断余量的图片数是否大于所述目标图片数的阈值范围，若是则抽样间隔自增，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片。该当余量的图片数mod太大的情况可以根据实际的要求来设计，优选地，方案中取目标图片数extract1n*9/10为阈值的最大值。通过上述判断，可以排除部分余量的图片数mod，简化计算过程。
[0040]请参照图3，NVR的具体计算流程:
[0041]S1、输入图片总数total及待抽取的目标图片extract1n;
[0042]S2、初始化余量除数div_mod为O，计算出抽取间隔divisor以及余量的图片数mod，具体的计算公式如下:
[0043]Total/extract 1n = divisor，余数为余量的图片数 mod;
[0044]S3、判断余量的图片数mod是否处于目标图片数的阈值范围，若余量的图片数mod太小，如余量的图片数mod小于目标图片数的阈值的最小值，则忽略不计，直接输出抽取间隔divisor和余量除数div_mod = 0，若余量的图片数mod太大，如余量的图片数mod大于目标图片数的阈值的最大值，则抽取间隔divisor自增，直接输出抽取间隔divisor和余量除数d i v_mo d = O，若余量的图片数mo d处于目标图片数的阈值范围内，则计算拉伸余量间距div2，具体的计算公式如下:
[0045]div2=(extract1n-mod)/(extract1n/10)，
[0046]S4、判断拉伸余量间距div2是否小于或等于2，若是则余量除数div_mod置为拉伸余量间距div2，若否则计算预丢失的图片数reserver;
[0047]S5、判断预丢失的图片数reserver是否小于抽取间隔divisor，若是则直接输出抽取间隔divisor和余量除数div_mod = di v2，若否则自减拉伸余量间距div2，并返回步骤S4直至满足预丢失的图片数reserver是否小于抽取间隔divisor。余量除数等于拉伸余量间距，且拉伸余量间距自减
[0048]以下是依据上述方法NVR具体的计算示例:
[0049]1、从1030张图片提取100张目标图片
[0050]图片总数total = 1030，待抽取的目标图片extract 1n = 100 ；
[OO51 ] 抽取间隔divisor = 10，余量的图片数mod = 30;
[0052]计算拉伸余量间距div2:
[0053]div2 = (extract1n-mod)/(extract1n/10) = (100-30)/ (100/10) = 7。
[0054]第一次计算预丢失的图片数reserver:
[0055]reserver=mod-(extract1n/div2) =30-( 100/7 ) = 16;
[0056]由于预丢失的图片reserver大于抽取间隔divisor，则判断收敛失败，此时div2自减，div2 = div2_l = 7-1 = 6。
[0057]第二次计算预丢失的图片数reserver:
[0058]reserver=mod-(extract1n/div2) =30-100/6 = 14。
[0059]由于预丢失的图片reserver大于抽取间隔divisor，则判断收敛失败，此时div2再自减，div2 = div2_l =6-1 = 5。
[0000]第三次计算预丢失的图片数reserver:
[0061 ] reserver=mod-(extract1n/div2) =30-100/5 = 10。
[OO62]由于预丢失的图片reserver等于抽取间隔divisor，则判断收敛失败，此时div2再自减，div2 = div2_l = 5-1 = 4。
[0063]第四次计算预丢失的图片数reserver:
[0064]reserver=mod-(extract1n/div2) =30-100/4 = 5。
[0065]由于预丢失的图片reserver等于抽取间隔divisor，则判断收敛成功，div2= 4。
[0066]NVR输出:抽取次数为100，循环4次，余量除数div_mod为4，div_mod为4表示每隔4
张图片后。
[0067]2、1040张图片提取100张。
[0068]图片总数total = 1040，待抽取的目标图片extract 1n = 100 ；
[0069]抽取间隔divisor = 10，余量的图片数mod = 40;
[0070]计算拉伸余量间距div2:
[0071 ]div2 = (extract1n-mod)/(extract1n/10) = (100-40)/ (100/10) = 6。
[0072]第一次计算预丢失的图片数reserver:
[0073]reserver=mod-(extract1n/div2) =40-(100/6) =24；
[0074]由于预丢失的图片reserver大于抽取间隔divisor，则判断收敛失败，此时div2自减，div2 = div2_l =6-1 = 5。
[0075]第二次计算预丢失的图片数reserver:
[0076]reserver=mod-(extract1n/div2) =40-100/5 = 20。
[0077]由于预丢失的图片reserver大于抽取间隔divisor，则判断收敛失败，此时div2再自减，div2 = div2_l = 5-1 = 4。
[0078]第三次计算预丢失的图片数reserver:
[0079]reserver=mod-(extract1n/div2) = 40-100/4 = 15。
[0080]由于预丢失的图片reserver等于抽取间隔divisor，则判断收敛失败，此时div2再自减，div2 = div2_l =4-1 = 3。
[0081]第四次计算预丢失的图片数reserver:
[0082]reserver=mod-(extract1n/div2) = 40-100/3 = 7。
[0083]由于预丢失的图片reserver等于抽取间隔divisor，则判断收敛成功，div2= 4，
[0084]NVR输出:抽取次数为100，循环4次，余量除数divjnod为3。
[0085]3、1070张图片提取100张。
[0086]图片总数total = 1070，待抽取的目标图片extract 1n = 100 ；
[0087]抽取间隔divisor = 10，余量的图片数mod = 70;
[0088]计算拉伸余量间距div2:
[0089]div2 = (extract1n-mod)/(extract1n/10) = (100-70)/ (100/10) = 3。
[0090]第一次计算预丢失的图片数reserver:
[0091 ]reserver=mod-(extract1n/div2) =70-( 100/3) =37 ；
[0092]由于预丢失的图片reserver大于抽取间隔divisor，则判断收敛失败，此时div2自减，div2 = div2_l = 3-1 = 2。
[0093]第二次计算预丢失的图片数reserver:
[0094]reserver = 70-( 100/2) =20 ；
[0095]由于预丢失的图片reserver大于抽取间隔divisor，则判断收敛失败，此时div2自减，div2 = div2_l = 2-1 = I。
[0096]第三次计算预丢失的图片数reserver:
[0097]预丢失的图片数reserver=mod_( extract 1n/di v2) =70-( 100/1 )<0 ；
[0098]由于预丢失的图片数reserver小于抽取间隔divisor，则判断收敛成功，且余量除数div_mod要等于最后的div2加I为2。
[0099]所以NVR输出:抽取次数为100，循环3次，余量除数divjnod为2。
[0100]上述三个情况计算出来每种情况都是不一样的。如第一种情况，每隔四次提取图片时再多隔一张图片，如此顺延;而第二种情况每隔三次提取图片时多隔一张;而最后的情况则是每隔一次多隔一张，如此顺延。所以，最后的结果是，抽取间隔divisor值相等的，但是图片越多，间隔中的余量除数div_mod就越小。
[0101]请参照图4，本发明还提供了一种基于缩略图的图片提取装置，包括获取单元10、计算单元20、第一处理单元30及第二处理单元40。
[0102]获取单元10，用于获取录制的码流中待抽取的目标图片数，所述码流包含一段时间内录制的图片总数，该一段时间可以是根据实际的要求来设计；
[0103]计算单元20，用于根据码流中的图片总数与目标图片数计算出相邻目标图片之间的抽样间隔以及余量的图片数，以及根据待抽取的目标图片数与余量的图片数计算出拉伸余量间距；
[0104]total/extract 1n = divisor，余数为mod;
[0105]div2=(extract1n-mod)/(extract1n/10)；
[0106]其中，total表示图片总数，extract1n表示目标图片数，mod表示余量的图片数，div2表示拉伸余量间距。
[0107]第一处理单元30，用于判断拉伸余量间距是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距从码流中抽取间隔分布的目标图片;若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数；
[0108]reserver=mod-(extract1n/div2)；
[0109]其中，reserver表示预丢失的图片数，mod表示余量的图片数，extract1n表示目标图片数，d i v2表示拉伸余量间距。
[0110]第二处理单元40，用于判断预丢失的图片数是否小于抽样间隔，若否则自减拉伸余量间距，继续计算下一预丢失的图片数直至下一预丢失的图片数小于抽样间隔，若是则判定收敛成功，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片。
[0111]请参照图5，在一具体的实施例中，上述基于缩略图的图片提取装置，还包括:第三处理单元50，用于判断余量的图片数是否处于所述目标图片数的阈值范围内，若是则判定余量的图片数收敛成功，并按照所述抽样间隔从码流中抽取图片。当余量的图片数mod过小时，表示的实际含义是采用均值法选取图片后丢失的图片只有几张，不会影响图像的整体布局，此时可以忽略余量的图片数mod。当余量的图片数mod过大时，表示的实际含义是采用均值法选取图片后丢失的图片差几张就可以另外抽取一张，不能直接忽略，具体可以参照下述第三处理单元50的具体实施例。
[0112]基于上述的实施例，进一步的，所述第三处理单元50包括第一判断单元51和第二判断单眼52:
[0113]第一判断单元51，用于判断余量的图片数是否小于所述目标图片数的阈值范围，若是则忽略余量的图片数，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片。该当余量的图片数mod过小的情况可以根据实际的要求来设计，优选地，方案中取目标图片数extract1n/ΙΟ为阈值的最小值。
[0114]第二判断单元52，用于判断余量的图片数是否大于所述目标图片数的阈值范围，若是则抽样间隔自增，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片。该当余量的图片数mod太大的情况可以根据实际的要求来设计，优选地，方案中取目标图片数extract 1n*9/10为阈值的最大值。通过上述判断，可以排除部分余量的图片数mod，简化计算过程
[0115]综上，本发明基于缩略图的图片提取装置通过第一处理单元30能够计算出拉伸余量间距，如拉伸余量间距为2时，表示每隔一张图片拉伸一次，从而实现整体图片的拉伸，避免丢失余量的图片数中内容，通过第二处理单元40能够计算出自减后的拉伸余量间距，此时拉伸余量间距等于余量除数，表示每隔余量除数减I张图片时从码流中抽取间隔分布的目标图片，以实现整体图片的拉伸，使图片的布局更加匀称和精准，从而达到较佳的图像显示效果。
[0116]此处第一、第二、第三只代表其名称的区分，不代表它们的重要程度和位置有什么不同。
[0117]以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
【主权项】
1.一种基于缩略图的图片提取方法，其特征在于，包括如下步骤: SlO、获取录制的码流中待抽取的目标图片数； S20、根据码流中的图片总数与目标图片数计算出相邻目标图片之间的抽样间隔以及余量的图片数，以及根据待抽取的目标图片数与余量的图片数计算出拉伸余量间距； S30、判断拉伸余量间距是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距从码流中抽取间隔分布的目标图片;若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数； S40、判断预丢失的图片数是否小于抽样间隔，若否则自减拉伸余量间距，并返回步骤S30，若是则判定收敛成功，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片。2.如权利要求1所述的基于缩略图的图片提取方法，其特征在于，所述步骤S20的步骤之后还包括步骤S21: 判断余量的图片数是否处于所述目标图片数的阈值范围内，若是则判定余量的图片数收敛成功，并按照所述抽样间隔从码流中抽取图片，若否则执行步骤S30。3.如权利要求2所述的基于缩略图的图片提取方法，其特征在于，所述步骤S21具体包括如下步骤: 5211、判断余量的图片数是否小于所述目标图片数的阈值范围，若是则忽略余量的图片数，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片； 5212、判断余量的图片数是否大于所述目标图片数的阈值范围，若是则抽样间隔自增，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片。4.如权利要求3所述的基于缩略图的图片提取方法，其特征在于，所述目标图片的阈值范围为[目标图片数/10，目标图片数*9/10]。5.一种基于缩略图的图片提取装置，其特征在于，包括: 获取单元，用于获取录制的码流中待抽取的目标图片数； 计算单元，用于根据码流中的图片总数与目标图片数计算出相邻目标图片之间的抽样间隔以及余量的图片数，以及根据待抽取的目标图片数与余量的图片数计算出拉伸余量间距； 第一处理单元，用于判断拉伸余量间距是否小于或等于2，若是则判定收敛成功，并根据拉伸余量间距从码流中抽取间隔分布的目标图片;若否则根据待抽取的目标图片数、余量的图片数与拉伸余量间距计算预丢失的图片数； 第二处理单元，用于判断预丢失的图片数是否小于抽样间隔，若否则自减拉伸余量间距，继续计算下一预丢失的图片数直至下一预丢失的图片数小于抽样间隔，若是则判定收敛成功，并根据自减后的拉伸余量间距从码流中抽取间隔分布的目标图片。6.如权利要求5所述的基于缩略图的图片提取装置，其特征在于，还包括: 第三处理单元，用于判断余量的图片数是否处于所述目标图片数的阈值范围内，若是则判定余量的图片数收敛成功，并按照所述抽样间隔从码流中抽取图片。7.如权利要求6所述的基于缩略图的图片提取装置，其特征在于，所述第三处理单元包括: 第一判断单元，用于判断余量的图片数是否小于所述目标图片数的阈值范围，若是则忽略余量的图片数，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片； 第二判断单元，用于判断余量的图片数是否大于所述目标图片数的阈值范围，若是则抽样间隔自增，并判定余量的图片数收敛成功，且按照所述抽样间隔从码流中抽取图片。8.如权利要求7所述的基于缩略图的图片提取装置，其特征在于，所述第一判断单元及第二判断单元中目标图片的阈值范围为[目标图片数/10，目标图片数*9/10]。
【文档编号】G06F17/30GK105956102SQ201610288762
【公开日】2016年9月21日
【申请日】2016年5月4日
【发明人】毛金花
【申请人】深圳英飞拓科技股份有限公司