一直都想参加下数学建模,通过几个月培训学到一些好的数学思想和方法,今年终于有时间有机会有队友一起参加了研究生数模,but,为啥今年说不培训直接参加国赛,泪目~_~~,然后比赛前也基本没看,直接硬刚。比赛完总结下是个好习惯,下面写了一点分析,比较注重实现,有些地方我也不能讲很清楚,看过的请权当参考。

问题1对一个不包含动态背景、摄像头稳定拍摄时间大约5秒的监控视频,构造提取前景目标(如人、车、动物等)的数学模型,并对该模型设计有效的求解方法,从而实现类似图1的应用效果。(附件2提供了一些符合此类特征的监控视频)

图1 左图:原视频帧;右图:分离出的前景目标

分析:第一问最简单,摄像头稳定,静态背景下,直接使用帧间差法即可解决,基于帧差法改进的一些方法效果也不错,试过使用VIBE算法(改进背景更新策略)检测效果都很好,但是这个题目测试视频有个坑,那个电梯运动的视频,严格来说不算静态背景视频,电梯部分后面通过算法微调才勉强去除,这部分用到了基于LBP(二值相似性模式)的MultiLayer算法,算法论文在这里:Multi-Layer Background Subtraction Based on Color and Texture ,供参考。下图是office视频和smoke视频(带电梯运动那个)的提取结果(图从论文中截出来的,有点模糊)

office smoke

图2 原始视频帧与分离出的前景目标

问题2对包含动态背景信息的监控视频(如图2所示),设计有效的前景目标提取方案。(附件2中提供了一些符合此类特征的典型监控视频)

图3 几种典型的动态视频背景,:树叶摇动,水波动,喷泉变化,窗帘晃动

分析:这个问题直观地就是通过运动幅度来来建模,经常使用高斯分布来表示,这部分使用了基于改进BSP的LBSP方法,效果很不错。算法的论文放在这里:Improving Background Subtraction using Local Binary Similarity Patterns,下图是waterSurface视频(海面波动)的提取结果

图4 原始视频帧与分离出的前景目标

问题3在监控视频中,当监控摄像头发生晃动或偏移时,视频也会发生短暂的抖动现象(该类视频变换在短时间内可近似视为一种线性仿射变换,如旋转、平移、尺度变化等)。对这种类型的视频,如何有效地提取前景目标?(附件2中提供了一些符合此类特征的典型监控视频,其它一些典型视频可从http://wordpress-jodoin.dmi.usherb.ca/dataset2014/下载)

分析:这个问题开始我们想的是用Faster-RNN之类的网络识别目标,然后再跟踪目标分割出来,但是好像有点麻烦,短时间内不好做,后面仔细看了题目,他们其实有提示,仿射变换?是啊,摄像头抖动就相当于短时间内的仿射变换,这种仿射变换怎么计算出来呢?我们可以通过提取图像的特征点(实测matlab的MinEigen方法误差点最少,它的核心是Harris角点检测),计算出两幅图像之间的对应特征点,自然就可以得到它们之间的仿射变换了,花了一个晚上加一个上午把程序弄好(还做了伪补全图像),效果还很不错,能够得到稳定的视频,但是这种方法有局限性。下图是people2的提取结果

图5 原始视频帧与分离出的前景目标

问题4在附件3中提供了8组视频(avi文件与mat文件内容相同)。请利用你们所构造的建模方法,从每组视频中选出包含显著前景目标的视频帧标号,并将其在建模论文正文中独立成段表示。务须注明前景目标是出现于哪一个视频(如Campus视频)的哪些帧(如241-250,421-432帧)。

分析:这个没啥说的,拿前面的算法跑一遍就行了,我们做的顺序是124356,5,6最后只写了想法。

问题5如何通过从不同角度同时拍摄的近似同一地点的多个监控视频中(如图3所示)有效检测和提取视频前景目标?请充分考虑并利用多个角度视频的前景之间(或背景之间)相关性信息(一些典型视频可从http://cvlab.epfl.ch/research/surv/multi-people-tracking下载)

图6 在室内同一时间从不同角度拍摄同一地点获得的视频帧

分析:这个题目的意思感觉不是太清晰,但是最好的方法应该是pom了,只是他们没有开放源代码,项目主页在这里:https://cvlab.epfl.ch/software/pom/,可以研究下。

昨天与一等奖大神讨论了下,其实这题是有简单的方法的,和第三题类似,想法很简单,先试试能不能搞出来,搞出来了再放过程和结果。这一问的论文可以看看这里 ,对极几何那部分。

问题6利用所获取前景目标信息,能否自动判断监控视频中有无人群短时聚集、人群惊慌逃散、群体规律性变化(如跳舞、列队排练等)、物体爆炸、建筑物倒塌等异常事件?可考虑的特征信息包括前景目标奔跑的线性变化形态特征、前景规律性变化的周期性特征等。尝试对更多的异常事件类型,设计相应的事件检测方案。(请从网络下载包含各种事件的监控视频进行算法验证)

分析:没有完成,应该基于前面的算法,利用聚类方法和运动轨迹进行分析,主要在判别策略上。

/*end of all*/

2017年研究生数学建模D题(前景目标检测)相关论文与实验结果的更多相关文章

  1. 2017年研究生数学建模竞赛-E题 MATLAB 作战区域道路示意图

    MATLAB 画区域作战图 clear load('output_path1.mat') k = 1:130; gplot(edge(k,k),loc(k,:),'c-') title('作战区域道路 ...

  2. 2017高教杯数学建模B 题分析

    B题原文 "拍照赚钱"是移动互联网下的一种自助式服务模式.用户下载APP,注册成为APP的会员,然后从APP上领取需要拍照的任务(比如上超市去检查某种商品的上架情况),赚取APP对 ...

  3. 2016全国研究生数学建模A题多无人机协同任务规划——基于分布式协同多旅行商MTSP遗传算法

    MTSP问题是指:有Ⅳ个城市,要求旅行商到达每个城市各一次,且仅一次,并[旦 1到起点,且要求旅行路线最短.而多旅行商问题M个旅行商从同一个城市(或多个城市)出发.分羽走一条旅路线,且总路程缀短.有关 ...

  4. 2019年研究生数学建模D题《汽车行驶工况构建》解析

    正在整理...

  5. 2018年中国研究生数学建模竞赛C题 二等奖 赛题论文

    2018年中国研究生数学建模竞赛C题 对恐怖袭击事件记录数据的量化分析 恐怖袭击是指极端分子或组织人为制造的.针对但不仅限于平民及民用设施的.不符合国际道义的攻击行为,它不仅具有极大的杀伤性与破坏力, ...

  6. 2020华为杯数学建模B题-RON建模 赛后总结与分析

    好久好久没有写博客了...挺累的,从二月份开始找暑期实习,接着在进行暑期实习,然后马不停蹄地进行秋招,现在总算结束实习,前两天又参加了华为杯数学建模竞赛,感觉接下来就会很轻松了,希望能好好休息休息.这 ...

  7. 2018数学建模A题优秀论文:高温作业专用服装设计

    高温作业专用服装设计 摘 要 本文针对多层材料的高温作业服装的传热问题进行研究,综合考虑多种传热方式建立传热模型,并以此模型为基础解决了服装设计中各层材料最佳厚度的问题. 对于问题一,要求在热物性系数 ...

  8. 2015全国大学生数学建模B题浅谈

    题目请自主上网获取. 分析下思路.第一问,不同时空的出租车的“供求匹配”程度. 也就是说要选取的数据要有时间和地理两个维度.实体对象是出租车.关键的问题就是地点怎么选? 选择的城市具备如下经济较发达, ...

  9. Python小白的数学建模课-A1.2021年数维杯C题(运动会优化比赛模式探索)探讨

    Python小白的数学建模课 A1-2021年数维杯C题(运动会优化比赛模式探索)探讨. 运动会优化比赛模式问题,是公平分配问题 『Python小白的数学建模课 @ Youcans』带你从数模小白成为 ...

随机推荐

  1. 算法竞赛入门经典-1.5.4 Q&A

    这小节考察实践能力,要求在不要查书.不要网上找答案,自己用实验的方法解决以下五个问题: 做这五道题时,好几道都没思路,违反了规则到网上找了一圈,居然没找到答案,于是打算写这篇博客.不知是否有更好的实践 ...

  2. Python3爬虫(六) 解析库的使用之Beautiful Soup

    Infi-chu: http://www.cnblogs.com/Infi-chu/ Beautiful Soup 借助网页的结构和属性等特性来解析网页,这样就可以省去复杂的正则表达式的编写. Bea ...

  3. HyperLedger Fabric 1.4 交易流程(6.3)

    区块链最主要的特性之一是去中心化,没有了中心机构的集中处理,为了达成数据的一致性,就需要网络中全民参与管理,并以某种方法达成共识,所以区块链的交易流程也就是共识的过程.       在Fabric中, ...

  4. 利用nodejs实现商品管理系统(一)

    一.界面分类:用户登录界面,商品管理界面(包含商品编辑,创建,删除,列表界面) 功能实现:1.用户输入用户名与密码,通过加密,与数据库校验,如果正确,则跳转到商品管理界面,否则一直停留在用户界面. 2 ...

  5. UVA10474 Where is the Marble?【排序】

    参考:https://blog.csdn.net/q547550831/article/details/51326321 #include <iostream> #include < ...

  6. 最小生成树算法 1.Prim算法

    最小生成树(MST):一个有N个点的图,边一定是大于等于N-1条边的.在这些边中选择N-1条出来,连接所有N个点.这N-1条边的边权之和是所有方案中最小的. Prim算法的时间复杂度时O(n^2)的, ...

  7. 三角形xjoi 8.14

    问题描述:离圣诞节只有一个月了,家里要你准备一个很大的星星,然后把它粘在圣诞树的顶端.你已经准备好了一个三角形的银色包装纸来做星星,可忽然有一天你发现在这张大纸上被弄了好多的小洞,原来是你的弟弟妹妹已 ...

  8. Windows 10 下如何彻底关闭 Hyper-V 服务(翻外篇)

    原文:Windows 10 下如何彻底关闭 Hyper-V 服务(翻外篇) windows禁用/启用hyper-V,解决hyper-V与模拟器同时启用时造成冲突 我是这样解决的,以管理员身份运行命令提 ...

  9. 初步学习pg_control文件之九

    接前文,初步学习pg_control文件之八 来看这个: pg_time_t time; /* time stamp of last pg_control update */ 当初初始化的时候,是这样 ...

  10. Mysql数据库的压力

    rationalError: (2006, 'MySQL server has gone away') 2017年10月10日 20:04:43 阅读数:377 问题描述 使用django+celer ...