发明名称 一种采煤综掘工作面动态视频图像融合方法
摘要 一种采煤综掘工作面动态视频图像融合方法,属于动态视频图像融合方法。该动态视频图像融合方法:选择摄像机放置轴心,围绕摄像机轴心,放置两台或多台高清网络摄像机,将整个采煤综掘工作面完全覆盖;并且相邻摄像机获取的视频帧图像要有三分之一左右的重叠区域;然后将获得的采煤综掘工作面动态视频进行融合。优点:级联哈希特征匹配算法使用两次哈希映射,保证了特征匹配的精度和匹配速度;视差容忍变换模型使用特征点生长准则结合动态规划算法,提高了视频融合的速度,降低了视频融合过程中对摄像机位置的要求,对于存在较大视差及发生较大旋转的摄像机,仍然能够取得很好的动态视频融合效果。提高了煤矿开采工作效率,保障了煤矿安全生产。
申请公布号 CN104778675A 申请公布日期 2015.07.15
申请号 CN201510209570.6 申请日期 2015.04.28
申请人 中国矿业大学 发明人 姚睿;夏士雄;牛强;周勇;陈朋朋;王重秋
分类号 G06T5/50(2006.01)I;G06T7/00(2006.01)I 主分类号 G06T5/50(2006.01)I
代理机构 南京瑞弘专利商标事务所(普通合伙) 32249 代理人 杨晓玲
主权项 一种采煤综掘工作面动态视频图像融合方法,其特征是:该动态视频图像融合方法:选择摄像机放置轴心,围绕摄像机轴心,放置两台或多台高清网络摄像机,将整个采煤综掘工作面完全覆盖;并且相邻摄像机获取的视频帧图像要有三分之一左右的重叠区域;然后将获得的采煤综掘工作面动态视频进行融合,采煤综掘工作面动态视频进行融合步骤如下:一、摄像机标定与视频帧图像畸变校正摄像机获取视频流过程中,对视频帧图像处理之前对摄像机进行标定,以建立二维空间图像与三维空间物体的对应关系,所述的摄像机标定方法是张正友标定方法;通过摄像机标定,求得摄像机内部参数,找到引起图像畸变的因素,然后对视频帧图像进行畸变校正,得到理想的待处理图像;二、视频帧图像配准,具体步骤如下:(1)特征提取本发明使用通用的尺度不变特征转换算法(SIFT)进行特征提取,先对畸变校正后的视频帧图像构建高斯金字塔,然后得到相应的高斯差分金字塔,求得高斯差分金字塔中的极值点,之后进行关键点精确定位,得到各摄像机获取的帧图像的特征点;最后,用特征向量对每一个特征点进行特征描述;<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>m</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><msqrt><msup><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>-</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>1</mn><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>-</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000707206340000011.GIF" wi="1679" he="119" /></maths>θ(x,y)=tan<sup>‑1</sup>((L(x,y+1)‑L(x,y‑1))/(L(x+1,y)‑L(x‑1,y)))        (2)其中,(x,y)表示图像特征点坐标,L是高斯函数与特征点的卷积运算,m(x,y)与θ(x,y)分别表示是特征点的梯度模制与方向;SIFT算法利用关键点的模值与方向生成关键点特征向量即128维的向量;(2)特征匹配特征匹配是一个最近邻搜索的问题,采用级联哈希特征匹配,所述的级联哈希特征匹配有下述三个步骤:(A)多表哈希查找:首先使用局部敏感哈希(LSH)算法将待匹配的两帧图像的特征点进行一次哈希映射,使得每个特征点都嵌入一个m位的二进制代码;对于目标图像中的待匹配的特征点p,为了精确地找到其在参考图像中的匹配点,使用构建L个哈希表的策略;先构造满足LSH算法的L个哈希函数,将所有的特征点映射到相应的哈希桶内,得到L个哈希表,将每个哈希表中与特征点p处于同一个哈希桶的特征点作为p的候选匹配特征点;(B)哈希重映射:由于通过第一次哈希映射之后得到的候选特征点的数量较多,如果使用计算欧氏距离的算法查找最佳匹配点,需要较长的时间。所以本发明进行第二次哈希映射,将特征点映射到汉明空间,通过计算待匹配点p与候选匹配特征点之间的汉明距离,进一步缩小候选匹配特征点的数目;保留汉明距离等于0与1的候选匹配特征点,得到精确候选匹配特征点;(C)精确匹配:在得到精确的候选匹配特征点之后,在欧式空间中找到特征点p的匹配点,也就是找到距离p欧氏距离最近的特征点;(3)计算变换矩阵:得到匹配的特征点对之后,使用现有的随机采样一致性算法(RANSAC)去除错配的特征点对,利用内点求得相应的投影变换矩阵<img file="FDA0000707206340000021.GIF" wi="85" he="82" /><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mover><mi>H</mi><mo>^</mo></mover><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>1</mn></msub></mtd><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>2</mn></msub></mtd><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>4</mn></msub></mtd><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>5</mn></msub></mtd><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>6</mn></msub></mtd></mtr><mtr><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>7</mn></msub></mtd><mtd><msub><mover><mi>h</mi><mo>^</mo></mover><mn>8</mn></msub></mtd><mtd><mn>1</mn></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000707206340000022.GIF" wi="1210" he="283" /></maths>其中,<img file="FDA0000707206340000023.GIF" wi="433" he="87" />都是RANSAC算法求得的系数;三、视差容忍的视频融合变换模型在图像配准过程求得了投影变换<img file="FDA0000707206340000024.GIF" wi="86" he="82" />采用视差容忍的视频融合变换模型;所述的视差容忍的视频融合变换模型,首先使用最佳变换矩阵对帧图像做粗调整,在粗调整之后再使用特征点生长准则找到一个特征点密集生长区域,在该区域使用动态规划算法,查找最佳拼接缝,最后使用内容保护变形算法对帧图像做变形处理;具体步骤如下:(1)特征点生长准则:(A)随机选择一个特征点作为种子节点,然后生长该节点的邻域,直到生长的邻域不再满足单应矩阵预定义的阀值时停止生长,标记出生长区域;(B)重复执行过程(A),如果新的生长区域中特征点密集程度更高,则用新的生长区域替代原来区域;直到生长区域中特征点个数达到特征点总数的1/3,或者执行次数达到特征点个数时,执行过程(C);(C)将最终得到的生长区域标记为特征点密集生长区域;(2)动态规划算法查找最佳接缝:首先定义最优缝合线的特征:两源图像的颜色强度上差值最小,并且几何结构上最相似;定义最佳缝合线准则:E(x,y)=E<sub>dif</sub>(x,y)‑λE<sub>edge</sub>(x,y)  (4)其中:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>E</mi><mi>dif</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><msub><mi>N</mi><mi>V</mi></msub></mfrac><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>&Element;</mo><mi>V</mi></mrow></munder><mo>|</mo><msub><mi>I</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>+</mo><mi>i</mi><mo>,</mo><mi>y</mi><mo>+</mo><mi>i</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>I</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>+</mo><mi>i</mi><mo>,</mo><mi>y</mi><mo>+</mo><mi>i</mi><mo>)</mo></mrow><mo>|</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000707206340000025.GIF" wi="977" he="142" /></maths>E<sub>edge</sub>=min(g<sub>1</sub>(x,y),g<sub>2</sub>(x,y))  (6)I<sub>1</sub>与I<sub>2</sub>表示两原始帧图像,g<sub>1</sub>与g<sub>2</sub>表示两原始帧图像的梯度图像;E<sub>dif</sub>体现了两源图像的颜色强度差异,E<sub>edge</sub>体现了两原始帧图像的机构差异;使用该准则找到特征点密集生长区域的最佳缝合线;(3)内容保护变形算法用m*n个均一的网格划分视频的帧图像,将图像变形问题转变成网格变形问题;使用I、<img file="FDA0000707206340000031.GIF" wi="131" he="70" />分别表示原始帧图像、预变形帧图像、最终变形图像,用V<sub>i</sub>、<img file="FDA0000707206340000032.GIF" wi="148" he="77" />分别表示I、<img file="FDA0000707206340000033.GIF" wi="135" he="62" />对应的顶点;网格变形问题被定义为最优化问题,将预变形的帧图像<img file="FDA0000707206340000034.GIF" wi="44" he="59" />调整到参考图像,同时避免一些显著的变形,一共有两个优化的能量项;第一、局部调整能量项:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>E</mi><mi>p</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>|</mo><mo>|</mo><mi>&Sigma;</mi><msub><mi>&alpha;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi></mrow></msub><msub><mover><mi>V</mi><mo>^</mo></mover><mrow><mi>j</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>-</mo><msub><mover><mi>P</mi><mo>~</mo></mover><mi>j</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000707206340000035.GIF" wi="623" he="140" /></maths>其中,n表示特征点集中特征点的个数,α是双线性组合的系数,<img file="FDA0000707206340000036.GIF" wi="74" he="83" />是包含<img file="FDA0000707206340000037.GIF" wi="48" he="82" />的网格的顶点,<img file="FDA0000707206340000038.GIF" wi="64" he="78" />是相应的参考图像中的特征点,要求的未知量就是<img file="FDA0000707206340000039.GIF" wi="77" he="69" />第二、圩全局调整能量项:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>E</mi><mi>g</mi></msub><mo>=</mo><munder><mi>&Sigma;</mi><mi>i</mi></munder><msub><mi>&tau;</mi><mi>i</mi></msub><msup><mrow><mo>|</mo><mo>|</mo><msub><mover><mi>V</mi><mo>^</mo></mover><mi>i</mi></msub><mo>-</mo><msub><mover><mi>V</mi><mo>&OverBar;</mo></mover><mi>i</mi></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00007072063400000310.GIF" wi="514" he="129" /></maths>该能量项是针对没有特征点的网格区域,<img file="FDA00007072063400000311.GIF" wi="49" he="77" />与<img file="FDA00007072063400000312.GIF" wi="46" he="73" />分别是最终变形之后的图像与预变形图像的顶点,τ<sub>i</sub>是一个布尔值,当V<sub>i</sub>邻域有特征点的时候取1,否则取0;最终的优化表达式为:E=E<sub>p</sub>+0.01E<sub>g</sub>  (9)最终的问题是一个二次表达式,通过标准的稀疏线性方法求解,求得变形之后的网格的坐标就得到了最终的变形图像;四、视频帧图像融合利用视差容忍的视频融合变换模型对帧图像进行几何变换,然后对变形之后的帧图像进行融合,融合过程对速度有较高要求,在融合过程中采用简单有效的方法为线性加权过渡法,所述的线性加权过渡法对重叠区域进行加权叠加再平均处理,使得重叠区域有较强的连续性,同时具有较快的速度。线性加权过渡法如公式(20):<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><mfrac><msub><mi>d</mi><mn>1</mn></msub><mrow><msub><mi>d</mi><mn>1</mn></msub><mo>+</mo><msub><mi>d</mi><mn>2</mn></msub></mrow></mfrac><mo>&times;</mo><mi>pixellmg</mi><mn>1</mn><mo>+</mo><mfrac><msub><mi>d</mi><mn>2</mn></msub><mrow><msub><mi>d</mi><mn>1</mn></msub><mo>+</mo><msub><mi>d</mi><mn>2</mn></msub></mrow></mfrac><mo>&times;</mo><mi>pixellmg</mi><mn>2</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00007072063400000313.GIF" wi="1430" he="140" /></maths>其中,d1为中间重合部分中点到重叠区域左边界的距离,d2为到其右边界的距离,pixellmg1为左图在该位置的像素值,pixellmg2为右图在该位置的像素值。
地址 221116 江苏省徐州市大学路1号中国矿业大学科研院