CN106303549A - 基于群体智能的电影纠错方法及设备 - Google Patents

基于群体智能的电影纠错方法及设备 Download PDF

Info

Publication number
CN106303549A
CN106303549A CN201610699481.9A CN201610699481A CN106303549A CN 106303549 A CN106303549 A CN 106303549A CN 201610699481 A CN201610699481 A CN 201610699481A CN 106303549 A CN106303549 A CN 106303549A
Authority
CN
China
Prior art keywords
video segment
swarm intelligence
mistake
error correction
video
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610699481.9A
Other languages
English (en)
Other versions
CN106303549B (zh
Inventor
莫倩
张传文
蔡锦森
王升
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BEIJING WISEWEB TECHNOLOGY Co Ltd
Original Assignee
BEIJING WISEWEB TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING WISEWEB TECHNOLOGY Co Ltd filed Critical BEIJING WISEWEB TECHNOLOGY Co Ltd
Priority to CN201610699481.9A priority Critical patent/CN106303549B/zh
Publication of CN106303549A publication Critical patent/CN106303549A/zh
Application granted granted Critical
Publication of CN106303549B publication Critical patent/CN106303549B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/65Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/65Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/66Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving data partitioning, i.e. separation of data into packets or partitions according to importance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44008Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Analysis (AREA)

Abstract

本发明涉及一种发现电影穿帮镜头的方法及设备,具体说是一种基于群体智能的电影纠错方法及设备。通过拆分电影样片形成视频片段,然后随机将视频片段分发给不同的审查者,每个审查者只负责审查其中一个片段。本发明充分利用社会资源,能够在电影正式发行放映之前发现其中的穿帮镜头,及时弥补、纠错,最终呈现给观众尽可能完美的电影作品。

Description

基于群体智能的电影纠错方法及设备
技术领域
本发明涉及一种发现电影穿帮镜头的方法及设备,具体说是一种基于群体智能的电影纠错方法及设备。
背景技术
电影拍摄过程中由于大量使用非实时、非实景拍摄手法,不可避免会存在不合常理、违反常识的所谓穿帮镜头,例如在古装戏中背景出现汽车、空调等现代化物品,同一时刻人物的不同着装等等。这些穿帮镜头虽然不影响整体故事情节的叙述,但也给观众造成制作粗糙、不够精细的负面印象。及时发现和纠正穿帮镜头,在电影的制作、发行过程中具有重要意义。但仅凭电影创作人员有限的人手显然无法杜绝此类现象的发生。群体智能这个概念来自对自然界中昆虫群体的观察,群居性生物通过协作表现出的宏观智能行为特征被称为群体智能。群体智具有如下特点:1)控制是分布式的,不存在中心控制。2)群体中的每个个体都能够改变环境。3)群体中每个个体的能力或遵循的行为规则非常简单。4)群体具有自组织性。目前群智能研究主要包括智能蚁群算法和粒子群算法。智能蚁群算法主要包括蚁群优化算法、蚁群聚类算法和多机器人协同合作系统。其中,蚁群优化算法和粒子群优化算法在求解实际问题时应用最为广泛。但至今为止尚未见到将群体智能应用到电影穿帮镜头纠错方面的实例。
发明内容
本发明的目的是提供一种及时发现穿帮镜头的基于群体智能的电影纠错方法及设备,用于帮助制片方在公映前及时修正、弥补缺陷,呈现给观众尽可能完美的电影作品。
本发明所述基于群体智能的电影纠错方法,包括如下步骤:
A)分拆目标源;按照一定规则将作为目标源的拍摄完成的电影样片拆分成多个视频片段;
B)查找错误;将上述视频片段用群体智能算法分发给不同的审查者,由审查者对相应的视频片段做出是否存在错误的判断,如存在错误还要指出错误存在的位置以及错误的内容;重复该步骤直到各视频片段得到判断的次数均大于等于设定的阈值;
C)数据汇总;将各视频片段得到的判断用群体智能算法汇总,删除其中判断结果全部为“不存在错误”的视频片段,留下的视频片段其判断结果至少包括一个“存在错误”。
所述拆分视频片段的规则是依据时间段或者依据场景。
其中,在步骤A),将作为目标源的电影样片依据不同的规则多次拆分形成多个存在叠加关系的视屏片段。
在步骤A),也可以将作为目标源的电影样片依据边界叠加规则拆分形成多个存在边界叠加关系的视屏片段。
在步骤B),所述分发视频片段的群体智能算法是标准的人工蜂群算法。
在步骤C),所述汇总各视频片段判断信息的群体智能算法是蚁群算法。
基于群体智能的电影纠错设备,包括:
视屏片段拆分装置,用于按照一定规则将作为目标源的电影样片拆分成多个视频片段;
视屏片段分发装置,用于将视屏片段用群体智能算法分发给不同的审查者;
反馈接收装置,用于接收审查者对视频片段做出的是否存在错误的判断以及该视频片段存在错误的位置以及错误的内容的信息,该反馈接收装置同时用于对视频片段获得判断的数量计数;
数据汇总装置,用于接收反馈接收装置传输的数据,将该数据用群体智能算法归属到各自的视频片段,删除其中判断结果全部为“不存在错误”的视频片段,留下的视频片段其判断结果至少包括一个“存在错误”。
所述视屏片段拆分装置是依据时间段的拆分装置也可以是场景的识别和拆分装置。
由于采用上述技术方案,本发明充分利用社会资源,能够在电影正式发行放映之前发现其中的穿帮镜头,及时弥补、纠错,最终呈现给观众尽可能完美的电影作品。
附图说明
图1是本发明一个实施例的流程图。
具体实施方式
本发明所述基于群体智能的电影纠错方法,包括如下步骤:
A)分拆目标源;按照一定规则将作为目标源的拍摄完成的电影样片拆分成多个视频片段;这一步骤是将拍摄剪辑完成、尚未上映的影片根据一定的规则拆分成若干视频片段。例如,所述拆分视频片段的规则可以是依据时间段,将影片拆分成一定时长的视频片段,如每2分钟或者每1分钟时长作为一个片段。所述拆分视频片段的规则也可以是依据场景拆分,所谓场景是指在一定的时间、空间内发生的一定的任务行动或因人物关系所构成的具体生活画面,相对而言,是人物的行动和生活事件表现剧情内容的具体发展过程中阶段性的横向展示。更简便地说,场景是指在一个单独的地点拍摄的一组连续的镜头。这种拆分方法将一个单独的地点拍摄的一组连续的镜头作为一个独立的视频片段,不同视频片段的时长可能不相等。
B)查找错误;将上述拆分好的视频片段用群体智能算法分发给不同的审查者,每一审查者获得一个视屏片段,由审查者对相应的视频片段做出是否存在错误的判断,如存在错误还要指出错误存在的位置以及错误的内容;重复该步骤,多次随机分发视频片段、获得审查者的判断结论,直到各视频片段得到判断的次数均大于等于设定的阈值;这样可以保证每一视频片段得到多次审查判断,减少误判的可能性。这里的群体智能算法可以是标准的人工蜂群算法,也可以是蚁群算法等其他人工智能算法。以人工蜂群算法为例,将每个视频片段作为一个蜜蜂,每个视频片段根据状态分为“已分”、“未分”两种,“已分”的视为雇佣蜂,“未分”视为“非雇佣蜂”,每个审查者作为一个蜜源。在分发中视频总时间长度L秒,拆分出来的视频数为n,每个视频的时间长度为Vi,审查者能接受的最大视频长度为Wi(最大的值为W)。设Xi为分发基因值,取值0为未分发,取值1为已分发,则得出分发模型函数如下:
使用人工蜂群算法实现随机分发中间步骤为:
(1)设定各参数值;
(2)初始化可行解空间;
(3)侦察蜂对目标进行禁忌搜索,并对序列进行修改;
(4)记录当前最优解;
(5)计算转移概率,进行角色转换;
(6)跟随蜂随机性选择引领蜂,并对序列进行修改;
(7)对同一解序列,如果优化limit次,没有改进,则放弃该解;
(8)记录每次循环得到的最优解;
(9)满足循环终止条件,输出最优解及序列;
(10)按序列进行分发。
其中,人工蜂群算法的参数0<α<1,0<β<5,0<γ<1,考察某个参数对结果影响时,参数均取缺省值(α=1,β=2,γ=0.8)。
C)数据汇总;将各视频片段得到的判断用群体智能算法汇总,删除其中判断结果全部为“不存在错误”的视频片段,留下的视频片段其判断结果至少包括一个“存在错误”。电影制作人员研判这些“存在错误”的视频片段即可发现其中存在的错误,及时修改、纠正错误。另外,在步骤A),将作为目标源的电影样片依据不同的规则多次拆分形成多个存在叠加关系的视屏片段。所谓存在叠加关系的视屏片段是指一个视屏片段与另一个视频片段有部分画面相同,这种叠加关系可以是边界叠加关系,也即视屏片段的时间轴的端部存在叠加,也可以是其他类型的叠加关系。例如,前一视屏片段的最后10秒钟与后一视屏片段的前10秒钟内容相同,这种叠加关系就是边界叠加关系。另外一种叠加关系是包含两个场景的视频片段,其前一场景与前一视频片段的场景相同,后一场景与后一视频片段的场景相同。这种存在叠加关系的视频片段可以使审查者可以连续审视电影镜头,避免应镜头分割造成无法判断前后关系的问题。
该步骤,所述汇总各视频片段判断信息的群体智能算法是蚁群算法。以蚁群算法为例,将所有分发出去的视频群中每个视频片段的信息(分发序号、时间点、错误类型、错误内容)作为聚类对象,基于蚁群算法将视频群中所有的聚类对象作为一个二维网格上,并由虚拟的蚂蚁测量其中一个对象在该环境内的群体相似度,并将种群体相似度通过概率转换成函数换成是否汇总该对象的概率,通过群体之间相互作用,多次循环实现对象的聚类。通过蚁群聚类算法,最终得出电影的有效纠错信息。其中蚁群聚类算法描述如下,
在一个Z×Z的网格中,蚂蚁在地点r可以观察到的周围S×S的区域中的对象,在对象Oi在地点r与周围对象的相似度按照下面公式来计算:
其中α为是一个衡量相异度的参数,d(Oi,Oj)是衡量两个对象Oi和Oj的距离。
算法中蚂蚁拾起或放下一个对象Oi的可能性按照以下两个公式计算:
其中k1,k2是常数。
应用蚁群聚类算法的具体步骤如下:
1)初始化。其中,聚类的初始化是将每次分发出去的视频片段总数M作为聚类对象数,构建一个的二维网络和只虚拟蚂蚁,蚂蚁的速度范围η为[2~10],整个过程采用S×S的网格区域作为局部面积(S为[2~30]),蚂蚁为空载状态。
2)对每只蚂蚁,如果空载且位置r有对象Oi,则计算f(Oi)和Pp(Oi);对每只蚂蚁,在[0,1]之间随机取一个实数R来判断蚂蚁是否捡起对象。
参数的默认取值如下:
噪音常量ε:0.001
阈值恒量z:0.3
发射信息素量η:0.2
信息素挥发率x:0.01
属性个数m:6
局部面积:3×3
3)在[0,1]之间随机取一个实数R来判断下一步的移向,蚂蚁移向没有被其它蚂蚁占领的位置r,计算新位置r周围数据对象数目n,根据对象数目增加信息素。其中的默认值:发射信息素量η:0.2,信息素挥发率k:0.01。
4)蒸发所有网格的信息素,输出对象的位置。
5)得到聚类结果。
本发明所述基于群体智能的电影纠错设备,在于包括:
视屏片段拆分装置,用于按照一定规则将作为目标源的电影样片拆分成多个视频片段;
视屏片段分发装置,用于将视屏片段用群体智能算法分发给不同的审查者;
反馈接收装置,用于接收审查者对视频片段做出的是否存在错误的判断以及该视频片段存在错误的位置以及错误的内容的信息,该反馈接收装置同时用于对视频片段获得判断的数量计数;
数据汇总装置,用于接收反馈接收装置传输的数据,将该数据用群体智能算法归属到各自的视频片段,删除其中判断结果全部为“不存在错误”的视频片段,留下的视频片段其判断结果至少包括一个“存在错误”。
所述视屏片段拆分装置是依据时间段的拆分装置也可以是场景的识别和拆分装置,用于将作为目标源的电影样片按照一定的时长拆分成多个视频片段,或者识别电影样片的场景,并按照不同的场景将电影样片拆分成多个视频片段,每一视频片段中可以包含一个或者多个场景。

Claims (10)

1.基于群体智能的电影纠错方法,其特征在于包括如下步骤:
A)分拆目标源;按照一定规则将作为目标源的拍摄完成的电影样片拆分成多个视频片段;
B)查找错误;将上述视频片段用群体智能算法分发给不同的审查者,由审查者对相应的视频片段做出是否存在错误的判断,如存在错误还要指出错误存在的位置以及错误的内容;重复该步骤直到各视频片段得到判断的次数均大于等于设定的阈值;
C)数据汇总;将各视频片段得到的判断信息用群体智能算法汇总,找出视频中有错误的位置,删除其中判断结果全部为“不存在错误”的视频片段,留下的视频片段其判断结果至少包括一个“存在错误”。
2.根据权利要求1所述的基于群体智能的电影纠错方法,其特征在于:所述拆分视频片段的规则是依据时间段。
3.根据权利要求1所述的基于群体智能的电影纠错方法,其特征在于:所述拆分视频片段的规则是依据场景。
4.根据权利要求1或2或3所述的基于群体智能的电影纠错方法,其特征在于:在步骤A),将作为目标源的电影样片依据不同的规则多次拆分形成多个存在叠加关系的视屏片段。
5.根据权利要求1或2或3所述的基于群体智能的电影纠错方法,其特征在于:在步骤A),将作为目标源的电影样片依据边界叠加规则拆分形成多个存在边界叠加关系的视屏片段。
6.根据权利要求1或2或3所述的基于群体智能的电影纠错方法,其特征在于:在步骤B),所述分发视频片段的群体智能算法是标准的人工蜂群算法。
7.根据权利要求1或2或3所述的基于群体智能的电影纠错方法,其特征在于:在步骤C),所述汇总各视频片段判断信息的群体智能算法是蚁群算法。
8.基于群体智能的电影纠错设备,其特征在于包括:
视屏片段拆分装置,用于按照一定规则将作为目标源的电影样片拆分成多个视频片段;
视屏片段分发装置,用于将视屏片段用群体智能算法分发给不同的审查者;
反馈接收装置,用于接收审查者对视频片段做出的是否存在错误的判断以及该视频片段存在错误的位置以及错误的内容的信息,该反馈接收装置同时用于对视频片段获得判断的数量计数;
数据汇总装置,用于接收反馈接收装置传输的数据,将该数据用群体智能算法归属到各自的视频片段,删除其中判断结果全部为“不存在错误”的视频片段,留下的视频片段其判断结果至少包括一个“存在错误”。
9.根据权利要求8所述的基于群体智能的电影纠错设备,其特征在于:所述视屏片段拆分装置是依据时间段的拆分装置或者是依据场景的识别和拆分装置。
10.根据权利要求8所述的基于群体智能的电影纠错设备,其特征在于:所述视频片段分发装置是依据人工蜂群算法分发的分发装置;所述视频片段数据汇总装置是根据蚁群算法聚类汇总的数据汇总装置。
CN201610699481.9A 2016-08-22 2016-08-22 基于群体智能的电影纠错方法及设备 Active CN106303549B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610699481.9A CN106303549B (zh) 2016-08-22 2016-08-22 基于群体智能的电影纠错方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610699481.9A CN106303549B (zh) 2016-08-22 2016-08-22 基于群体智能的电影纠错方法及设备

Publications (2)

Publication Number Publication Date
CN106303549A true CN106303549A (zh) 2017-01-04
CN106303549B CN106303549B (zh) 2020-10-16

Family

ID=57660839

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610699481.9A Active CN106303549B (zh) 2016-08-22 2016-08-22 基于群体智能的电影纠错方法及设备

Country Status (1)

Country Link
CN (1) CN106303549B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110008910A (zh) * 2019-04-10 2019-07-12 江西理工大学 一种影视剧穿帮镜头的检测方法
CN111178167A (zh) * 2019-12-12 2020-05-19 咪咕文化科技有限公司 穿帮镜头审核方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009157845A1 (en) * 2008-06-27 2009-12-30 Asaasco Ab A method and system for secure content hosting and distribution
CN101707624A (zh) * 2009-11-11 2010-05-12 中兴通讯股份有限公司 一种基于p2p网络的资源内容审核系统和方法
CN102883181A (zh) * 2012-10-19 2013-01-16 豪威科技(上海)有限公司 网络即时视频播放方法及系统
CN104540032A (zh) * 2014-11-01 2015-04-22 王杰 一个视频内容审核众包的实现方法与系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009157845A1 (en) * 2008-06-27 2009-12-30 Asaasco Ab A method and system for secure content hosting and distribution
CN101707624A (zh) * 2009-11-11 2010-05-12 中兴通讯股份有限公司 一种基于p2p网络的资源内容审核系统和方法
CN102883181A (zh) * 2012-10-19 2013-01-16 豪威科技(上海)有限公司 网络即时视频播放方法及系统
CN104540032A (zh) * 2014-11-01 2015-04-22 王杰 一个视频内容审核众包的实现方法与系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
邵良杉 等: "蚁群聚类组合算法在证券行业客户细分中的应用", 《计算机系统应用》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110008910A (zh) * 2019-04-10 2019-07-12 江西理工大学 一种影视剧穿帮镜头的检测方法
CN110008910B (zh) * 2019-04-10 2022-01-28 江西理工大学 一种影视剧穿帮镜头的检测方法
CN111178167A (zh) * 2019-12-12 2020-05-19 咪咕文化科技有限公司 穿帮镜头审核方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN106303549B (zh) 2020-10-16

Similar Documents

Publication Publication Date Title
CN106845621B (zh) 基于深度卷积神经网络的密集人群人数计数方法及系统
CN108596277B (zh) 一种车辆身份识别方法、装置和存储介质
CN110381369B (zh) 推荐信息植入位置的确定方法、装置、设备及存储介质
CN108388888A (zh) 一种车辆识别方法、装置和存储介质
CN110263613A (zh) 监控视频处理方法及装置
CN109948648A (zh) 一种基于元对抗学习的多目标域适应迁移方法及系统
CN110443210A (zh) 一种行人跟踪方法、装置以及终端
CN105100165B (zh) 网络服务推荐方法和装置
CN107767055A (zh) 一种基于串谋检测的众包结果汇聚方法及装置
CN111861572A (zh) 广告投放方法、装置、电子设备及计算机可读存储介质
CN109829932A (zh) 一种自动前景提取的数据采集方法及装置
WO2024032091A1 (zh) 一种目标跟踪方法、设备及计算机可读存储介质
CN106303549A (zh) 基于群体智能的电影纠错方法及设备
CN116309625B (zh) 适用于智慧农业的数据处理方法
CN107480618A (zh) 一种大数据平台的数据分析方法
Fetecau et al. A mathematical model for flight guidance in honeybee swarms
CN106878676A (zh) 一种用于智能监控视频数据的存储方法
CN106372573A (zh) 电影穿帮镜头的检验方法及设备
CN109618111A (zh) 云剪多渠道分发系统
CN109740527A (zh) 一种视频帧中图像处理方法
CN114863364B (zh) 一种基于智能视频监控的安防检测方法及系统
CN111582183A (zh) 一种公共场所的口罩识别方法及系统
Chiron et al. 3D tracking of honeybees enhanced by environmental context
CN104809438B (zh) 一种检测电子眼的方法和设备
CN111242010A (zh) 一种基于边缘ai的判断并识别乱扔垃圾人员身份的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 850000 Tibet Lhasa autonomous region, Liu Wu New District international headquarters city 3 buildings 1 units, 9 stories, 3 rooms.

Applicant after: Net wisdom Tianyuan science and technology group Limited by Share Ltd

Address before: 100048 Beijing Haidian District West Sanhuan North Road 87, 14 story 1-1401-171

Applicant before: BEIJING WISEWEB TECHNOLOGY CO., LTD.

GR01 Patent grant
GR01 Patent grant