发明名称 一种分块RBF插值高速相机压缩图像重建方法
摘要 为进一步提升高速相机压缩图像重建质量,本发明公开一种分块RBF插值高速相机压缩图像重建方法。先对压缩图像中已知像素进行重排序,得到重排序图像;然后对重排序图像进行分块;以图像块为单位、采用RBF插值方法进行未知像素重建;并通过增大RBF模型参数估计中参考邻域尺寸,来消除图像分块产生的块效应。试验结果表明,本发明方法可有效提升高速相机压缩图像重建质量和效率。
申请公布号 CN106600540A 申请公布日期 2017.04.26
申请号 CN201710027156.2 申请日期 2017.01.15
申请人 四川精目科技有限公司 发明人 不公告发明人
分类号 G06T3/40(2006.01)I 主分类号 G06T3/40(2006.01)I
代理机构 代理人
主权项 一种分块RBF插值高速相机压缩图像重建方法,其特征在于:包括以下步骤:第一步:根据压缩标记矩阵F,对压缩图像I<sub>c</sub>进行像素重排序,得到重排序图像I<sub>s</sub>:第1.1步:根据相机拍摄图像宽度w、高度h、像素深度b,图像宽度、高度单位为像素,取值范围为(0,10000000),像素深度b单位为bits,取值范围为(1~100),生成一幅空白图像I,空白图像I的宽度为w、高度为h、像素深度为b,空白图像I中任意像素可表示为p(u,v,q),u、v分别为像素行坐标、列坐标, q为像素值,q的取值范围为(0~2<sup>b</sup>‑1);第1.2步:对压缩标记矩阵F,从左上角开始按“Z”字型扫描,当F(u,v)=1时,在查找表L中记录F(u,v)的行坐标u、列坐标v,得到大小为2*K的查找表L,K是压缩图像I<sub>c</sub>中像素数量,K的取值范围为(0~w*h);第1.3步,根据查找表L,把压缩图像I<sub>c</sub>中像素填充到空白图像I对应位置,得到重排序图像I<sub>s</sub>;第二步:对重排序图像I<sub>s</sub>进行分块把重排序图像I<sub>s</sub>,划分为M*N个、大小为d*l的图像块,d、l的单位为像素,取值范围为[0~1000000000],M=[h/d+0.4999999999],N=[w/l+0.4999999999],其中“/”表示除法操作,“[]”表示按四舍五入取整数操作;优选地,d、l的取值关系,满足d/l=h/w,且使h/d、w/l可整除;第三步:以图像块为单位估计重排序图像I<sub>s</sub>内未知像素取值,得到重建图像I<sub>r</sub>第3.1步:以图像块为单位,在重排序图像I<sub>s</sub>中,以第(m,n)个图像块<img file="944568dest_path_image001.GIF" wi="35" he="25" />为中心,取(2*a+1)*(2*a+1)个图像块构成大尺寸图像块<img file="955249dest_path_image002.GIF" wi="35" he="29" />作为参考邻域,其中a的取值范围为0~50,<img file="454363dest_path_image001.GIF" wi="33" he="25" />位于参考邻域<img file="81654dest_path_image002.GIF" wi="32" he="29" />中心;m、n分别是图像块的横、纵坐标,m取值范围为1~M,n取值范围为1~N;第3.2步:将大尺寸图像块<img file="793258dest_path_image003.GIF" wi="29" he="24" />中已填充像素标记为已知像素t,构成已知像素集<maths num="0001"><math><![CDATA[IMG_256]]></math><img file="455183dest_path_image004.GIF" wi="83" he="18" /></maths>,像素值为:<maths num="0002"><math><![CDATA[IMG_256]]></math><img file="594041dest_path_image005.GIF" wi="80" he="20" /></maths>,将大尺寸图像块<img file="193780dest_path_image003.GIF" wi="30" he="24" />内未填充像素标记为未知像素e,构成未知像素集<maths num="0003"><math><![CDATA[IMG_256]]></math><img file="709075dest_path_image006.GIF" wi="88" he="20" /></maths>,T中元素个数为x,E中元素个数为y;令像素图像坐标为<maths num="0004"><math><![CDATA[IMG_256]]></math><img file="225507dest_path_image007.GIF" wi="61" he="45" /></maths>,已知像素集T的图像坐标为:<maths num="0005"><math><![CDATA[IMG_256]]></math><img file="535266dest_path_image008.GIF" wi="89" he="19" /></maths>,未知像素集E的图像坐标为:<maths num="0006"><math><![CDATA[IMG_256]]></math><img file="871569dest_path_image009.GIF" wi="90" he="21" /></maths>;第3.3步:在<img file="924976dest_path_image003.GIF" wi="31" he="23" />上,构建RBF散乱点插值模型f,使用已知像素集<maths num="0007"><math><![CDATA[IMG_256]]></math><img file="295915dest_path_image004.GIF" wi="86" he="18" /></maths>训练RBF插值模型参数;第3.3.1步:构建RBF插值模型<maths num="0008"><math><![CDATA[IMG_256]]></math><img file="776574dest_path_image010.GIF" wi="84" he="20" /></maths>:<maths num="0009"><math><![CDATA[IMG_256]]></math><img file="334595dest_path_image011.GIF" wi="339" he="46" /></maths>                        式(1)其中,<img file="208004dest_path_image012.GIF" wi="19" he="21" />是第k个未知像素<img file="167870dest_path_image013.GIF" wi="17" he="17" />的估计像素值,k的取值范围为[1~y],<maths num="0010"><math><![CDATA[IMG_256]]></math><img file="350589dest_path_image014.GIF" wi="18" he="20" /></maths>是第i个未污染像素<img file="130327dest_path_image015.GIF" wi="13" he="18" />的图像坐标,i的取值范围为[1~x],<maths num="0011"><math><![CDATA[IMG_256]]></math><img file="940850dest_path_image016.GIF" wi="152" he="19" /></maths>是模型参数,<img file="286380dest_path_image017.GIF" wi="37" he="25" />是插值函数,插值函数<img file="390734dest_path_image017.GIF" wi="38" he="25" />包括:高斯函数:<maths num="0012"><math><![CDATA[IMG_256]]></math><img file="188925dest_path_image018.GIF" wi="156" he="49" /></maths>                                               式(2)二次函数:<maths num="0013"><math><![CDATA[IMG_256]]></math><img file="918984dest_path_image019.GIF" wi="142" he="56" /></maths>                                                 式(3)线性函数:<maths num="0014"><math><![CDATA[IMG_256]]></math><img file="587863dest_path_image020.GIF" wi="74" he="19" /></maths>                                                         式(4)立方函数:<img file="112385dest_path_image021.GIF" wi="75" he="23" />式(5)三角函数:<img file="866714dest_path_image022.GIF" wi="138" he="25" />式(6)其中,<maths num="0015"><math><![CDATA[IMG_256]]></math><img file="151196dest_path_image023.GIF" wi="87" he="27" /></maths>是第i个已知像素<img file="674581dest_path_image015.GIF" wi="13" he="18" />与第k个未知像素<img file="370005dest_path_image024.GIF" wi="16" he="15" />的图像像素坐标欧式距离, 是高斯、二次函数参数,取值范围为[0~100];第3.3.2步:使用已知像素集T计算RBF插值模型参数:使用已知像素集T的图像坐标G<sup>t</sup>、像素值Q<sup>t</sup>,构建n个线性方程:<maths num="0016"><math><![CDATA[IMG_256]]></math><img file="611630dest_path_image025.GIF" wi="230" he="201" /></maths>                                     式(7)估计式(7)的最优参数:<maths num="0017"><math><![CDATA[IMG_256]]></math><img file="683492dest_path_image026.GIF" wi="171" he="23" /></maths>;第3.4步:对图像块<maths num="0018"><math><![CDATA[IMG_256]]></math><img file="61383dest_path_image027.GIF" wi="24" he="18" /></maths>内未知像素E进行基于RBF散乱点插值估计其像素值;把未知像素集<maths num="0019"><math><![CDATA[IMG_256]]></math><img file="193287dest_path_image028.GIF" wi="111" he="20" /></maths>的像素坐标<img file="656630dest_path_image029.GIF" wi="124" he="21" />依次代入式(8)的RBF插值模型<img file="282914dest_path_image030.GIF" wi="103" he="23" />,计算污染像素的像素值<img file="515313dest_path_image031.GIF" wi="137" he="21" /><maths num="0020"><math><![CDATA[IMG_256]]></math><img file="818118dest_path_image032.GIF" wi="358" he="46" /></maths>                     式(8)第3.5步:用<maths num="0021"><math><![CDATA[IMG_256]]></math><img file="768756dest_path_image033.GIF" wi="119" he="22" /></maths>代替重排顺序图像I<sub>s</sub>中对应位置处像素,完成图像块<maths num="0022"><math><![CDATA[IMG_256]]></math><img file="523698dest_path_image034.GIF" wi="24" he="19" /></maths>内未知像素填充;第3.6步:以图像块为处理单位,遍历重排序图像I<sub>s</sub>中图像块,完成所有未知像素估计,得到重建图像I<sub>r</sub>。
地址 621000 四川省绵阳市科创区创新中心1号楼B区302室