发明名称 一种基于矩阵分解的立体图像客观质量评价方法
摘要 本发明公开了一种基于矩阵分解的立体图像客观质量评价方法,其从结构失真的角度出发,有效地利用了奇异值稳定,能较好地表征立体图像的结构信息的特性,利用了海赛矩阵能较好地表征图像的纹理或凹凸特性,利用了奇异值能较好地表征绝对差值图的结构信息特性,以及充分地考虑了人眼对区域的敏感度,融合了立体图像画质质量以及深度感知质量,从而有效地提高了立体图像客观质量评价结果与主观感知之间的相关性,并准确衡量了立体图像的失真程度,为立体系统中的各种编码方法、绘制方法、错误隐藏方法等提供了性能优劣的评判准则。
申请公布号 CN102982532B 申请公布日期 2015.06.17
申请号 CN201210427390.1 申请日期 2012.10.31
申请人 宁波大学 发明人 蒋刚毅;毛香英;郁梅;朱江英;王晓东;彭宗举;邵枫
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 宁波奥圣专利代理事务所(普通合伙) 33226 代理人 周珏
主权项 一种基于矩阵分解的立体图像客观质量评价方法,其特征在于包括以下步骤:①令S<sub>org</sub>为原始的无失真的立体图像,令S<sub>dis</sub>为待评价的失真的立体图像,将S<sub>org</sub>的左视点图像记为L<sub>org</sub>,将S<sub>org</sub>的右视点图像记为R<sub>org</sub>,将S<sub>dis</sub>的左视点图像记为L<sub>dis</sub>,将S<sub>dis</sub>的右视点图像记为R<sub>dis</sub>;②将L<sub>org</sub>、R<sub>org</sub>、L<sub>dis</sub>和R<sub>dis</sub>4幅图像分别分割成(W‑3)×(H‑3)个尺寸大小为4×4的相互重叠的图像块;然后对L<sub>org</sub>、R<sub>org</sub>、L<sub>dis</sub>和R<sub>dis</sub>4幅图像中的每个图像块实施海赛矩阵分解,得到L<sub>org</sub>、R<sub>org</sub>、L<sub>dis</sub>和R<sub>dis</sub>4幅图像中的每个图像块对应的用于表示图像块凹凸特性的海赛系数矩阵,将L<sub>org</sub>中坐标位置为(x,y)的图像块实施海赛矩阵分解后得到的海赛系数矩阵记为<img file="FDA00002337440700011.GIF" wi="111" he="52" />将R<sub>org</sub>中坐标位置为(x,y)的图像块实施海赛矩阵分解后得到的海赛系数矩阵记为<img file="FDA00002337440700012.GIF" wi="111" he="53" />将L<sub>dis</sub>中坐标位置为(x,y)的图像块实施海赛矩阵分解后得到的海赛系数矩阵记为<img file="FDA00002337440700013.GIF" wi="107" he="53" />将R<sub>dis</sub>中坐标位置为(x,y)的图像块实施海赛矩阵分解后得到的海赛系数矩阵记为<img file="FDA00002337440700014.GIF" wi="106" he="53" />再对L<sub>org</sub>、R<sub>org</sub>、L<sub>dis</sub>和R<sub>dis</sub> 4幅图像中的每个图像块对应的海赛系数矩阵实施奇异值矩阵分解,得到L<sub>org</sub>、R<sub>org</sub>、L<sub>dis</sub>和R<sub>dis</sub> 4幅图像中的每个图像块对应的海赛系数矩阵对应的奇异值系数矩阵,将<img file="FDA00002337440700015.GIF" wi="86" he="52" />实施奇异值矩阵分解后得到的奇异值系数矩阵记为<img file="FDA00002337440700016.GIF" wi="112" he="53" />将<img file="FDA00002337440700017.GIF" wi="88" he="53" />实施奇异值矩阵分解后得到的奇异值系数矩阵记为<img file="FDA00002337440700018.GIF" wi="112" he="53" />将<img file="FDA00002337440700019.GIF" wi="80" he="54" />实施奇异值矩阵分解后得到的奇异值系数矩阵记为<img file="FDA000023374407000110.GIF" wi="108" he="54" />将<img file="FDA000023374407000111.GIF" wi="82" he="54" />实施奇异值矩阵分解后得到的奇异值系数矩阵记为<img file="FDA000023374407000112.GIF" wi="107" he="54" />其中,W表示L<sub>org</sub>、R<sub>org</sub>、L<sub>dis</sub>和R<sub>dis</sub>的宽度,H表示L<sub>org</sub>、R<sub>org</sub>、L<sub>dis</sub>和R<sub>dis</sub>的高度,0&lt;x≤W‑3,0&lt;y≤H‑3;③根据L<sub>org</sub>和L<sub>dis</sub>中的每个图像块对应的海赛系数矩阵对应的奇异值系数矩阵,计算L<sub>org</sub>和L<sub>dis</sub>中所有坐标位置相同的两个图像块之间的结构失真程度值,将L<sub>org</sub>和L<sub>dis</sub>中左上角坐标位置均为(x,y)的两个图像块之间的结构失真程度值记为<img file="FDA00002337440700021.GIF" wi="96" he="52" /><img file="FDA00002337440700022.GIF" wi="682" he="120" />其中,0&lt;x≤W‑3,0&lt;y≤H‑3,<img file="FDA00002337440700023.GIF" wi="170" he="52" />表示<img file="FDA00002337440700024.GIF" wi="87" he="52" />内坐标位置为(i,j)处的奇异值系数,<img file="FDA00002337440700025.GIF" wi="163" he="54" />表示<img file="FDA00002337440700026.GIF" wi="82" he="54" />内坐标位置为(i,j)处的奇异值系数,0≤i ≤3,0≤j ≤3;根据R<sub>org</sub>和R<sub>dis</sub>中的每个图像块对应的海赛系数矩阵对应的奇异值系数矩阵,计算R<sub>org</sub>和R<sub>dis</sub>中所有坐标位置相同的两个图像块之间的结构失真程度值,将R<sub>org</sub>和R<sub>dis</sub>中左上角坐标位置均为(x,y)的两个图像块之间的结构失真程度值记为<img file="FDA00002337440700027.GIF" wi="96" he="53" /><img file="FDA00002337440700028.GIF" wi="682" he="121" />其中,0&lt;x≤W‑3,0&lt;y≤H‑3,<img file="FDA00002337440700029.GIF" wi="171" he="52" />表示<img file="FDA000023374407000210.GIF" wi="89" he="52" />内坐标位置为(i,j)处的奇异值系数,<img file="FDA000023374407000211.GIF" wi="164" he="53" />表示<img file="FDA000023374407000212.GIF" wi="83" he="53" />内坐标位置为(i,j)处的奇异值系数,0≤i ≤3,0≤j ≤3;④对L<sub>org</sub>实施区域划分,得到L<sub>org</sub>对应的区域划分系数矩阵,记为Z<sup>L</sup>,将Z<sup>L</sup>中坐标位置为(p,q)处的区域划分系数记为Z<sup>L</sup>(p,q),如果L<sub>org</sub>中坐标位置为(p,q)的像素点属于非边缘区域,则Z<sup>L</sup>(p,q)=0,如果L<sub>org</sub>中坐标位置为(p,q)的像素点属于边缘区域,则Z<sup>L</sup>(p,q)=1,其中,0&lt;p≤W,0&lt;q≤H;对R<sub>org</sub>实施区域划分,得到R<sub>org</sub>对应的区域划分系数矩阵,记为Z<sup>R</sup>,将Z<sup>R</sup>中坐标位置为(p,q)处的区域划分系数记为Z<sup>R</sup>(p,q),如果R<sub>org</sub>中坐标位置为(p,q)的像素点属于非边缘区域,则Z<sup>R</sup>(p,q)=0,如果R<sub>org</sub>中坐标位置为(p,q)的像素点属于边缘区域,则Z<sup>R</sup>(p,q)=1,其中,0&lt;p≤W,0&lt;q≤H;⑤将Z<sup>L</sup>划分成(W‑3)×(H‑3)个均包含有4×4个区域划分系数的相互重叠的单元矩阵,将Z<sup>L</sup>中坐标位置为(x,y)的单元矩阵记为<img file="FDA00002337440700031.GIF" wi="99" he="55" />其中,0&lt;x≤W‑3,0&lt;y≤H‑3;然后根据L<sub>org</sub>和L<sub>dis</sub>中所有坐标位置相同的两个图像块之间的结构失真程度值和Z<sup>L</sup>中的所有单元矩阵,计算L<sub>org</sub>和L<sub>dis</sub>之间的左视点图像质量评价指标,记为Q<sup>L</sup>,Q<sup>L</sup>=ω×Q<sup>e,L</sup>+(1‑ω)×Q<sup>n,L</sup>,<img file="FDA00002337440700032.GIF" wi="728" he="220" /><img file="FDA00002337440700033.GIF" wi="694" he="220" />其中,ω表示Q<sup>e,L</sup>的权值,<img file="FDA00002337440700034.GIF" wi="164" he="55" />表示<img file="FDA00002337440700035.GIF" wi="66" he="55" />内坐标位置为(i,j)处的区域划分系数;将Z<sup>R</sup>划分成(W‑3)×(H‑3)个均包含有4×4个区域划分系数的相互重叠的单元矩阵,将Z<sup>R</sup>中坐标位置为(x,y)的单元矩阵记为<img file="FDA00002337440700036.GIF" wi="101" he="55" />其中,0&lt;x≤W‑3,0&lt;y≤H‑3;然后根据R<sub>org</sub>和R<sub>dis</sub>中所有坐标位置相同的两个图像块之间的结构失真程度值和Z<sup>R</sup>中的所有单元矩阵,计算R<sub>org</sub>和R<sub>dis</sub>之间的右视点图像质量评价指标,记为Q<sup>R</sup>,Q<sup>R</sup>=ω'×Q<sup>e,R</sup>+(1‑ω')×Q<sup>n,R</sup>,<img file="FDA00002337440700037.GIF" wi="734" he="220" /><img file="FDA00002337440700038.GIF" wi="701" he="220" />其中,ω'表示Q<sup>e,R</sup>的权值,<img file="FDA00002337440700039.GIF" wi="164" he="55" />表示<img file="FDA000023374407000310.GIF" wi="65" he="55" />内坐标位置为(i,j)处的区域划分系数;⑥根据Q<sup>L</sup>和Q<sup>R</sup>,计算待评价的失真的立体图像S<sub>dis</sub>相对于原始的无失真的立体图像S<sub>org</sub>的左右视点图像质量评价指标,记为Q<sub>s</sub>,Q<sub>s</sub>=ω<sub>l</sub>×Q<sup>L</sup>+(1‑ω<sub>l</sub>)×Q<sup>R</sup>,其中,ω<sub>l</sub>表示Q<sup>L</sup>的权值;⑦计算L<sub>org</sub>与R<sub>org</sub>的绝对差值图像,记为D<sup>org,LR</sup>,D<sup>org,LR</sup>=|R<sub>org</sub>‑L<sub>org</sub>|,计算L<sub>dis</sub>与R<sub>dis</sub>的绝对差值图像,记为D<sup>dis,LR</sup>,D<sup>dis,LR</sup>=|R<sub>dis</sub>‑L<sub>dis</sub>|,其中,“||”为取绝对值符号;⑧对D<sup>org,LR</sup>和D<sup>dis,LR</sup>分别实施区域划分,得到D<sup>org,LR</sup>和D<sup>dis,LR</sup>对应的区域划分系数矩阵,记为Z<sup>LR</sup>,将Z<sup>LR</sup>中坐标位置为(p,q)处的区域划分系数记为Z<sup>LR</sup>(p,q),如果D<sup>org,LR</sup>和D<sup>dis,LR</sup>中坐标位置均为(p,q)的像素点均属于非边缘区域,则Z<sup>LR</sup>(p,q)=0,如果D<sup>org,LR</sup>和D<sup>dis,LR</sup>中坐标位置均为(p,q)的像素点均属于边缘区域,则Z<sup>LR</sup>(p,q)=1,其中,0&lt;p≤W,0&lt;q≤H;⑨将D<sup>org,LR</sup>和D<sup>dis,LR</sup>分别分割成(W‑3)×(H‑3)个尺寸大小为4×4的相互重叠的图像块,然后对D<sup>org,LR</sup>和D<sup>dis,LR</sup>中的每个图像块实施特征值分解,得到D<sup>org,LR</sup>和D<sup>dis,LR</sup>中每个图像块的特征值矩阵和特征向量矩阵,将D<sup>org,LR</sup>中坐标位置为(x,y)的图像块实施特征值分解后得到的特征值矩阵和特征向量矩阵分别记为<img file="FDA00002337440700041.GIF" wi="108" he="49" />和<img file="FDA00002337440700042.GIF" wi="115" he="61" />将D<sup>dis,LR</sup>中坐标位置为(x,y)的图像块实施特征值分解后得到的特征值矩阵和特征向量矩阵分别记为<img file="FDA00002337440700043.GIF" wi="85" he="62" />和<img file="FDA00002337440700044.GIF" wi="110" he="63" />其中,0&lt;x≤W‑3,0&lt;y≤H‑3;⑩计算D<sup>org,LR</sup>和D<sup>dis,LR</sup>中所有坐标位置相同的两个图像块的特征值失真指标和特征向量失真指标,将D<sup>org,LR</sup>和D<sup>dis,LR</sup>中坐标位置均为(x,y)的两个图像块的特征值失真指标和特征向量失真指标分别记为<img file="FDA00002337440700045.GIF" wi="61" he="62" />和<img file="FDA00002337440700046.GIF" wi="106" he="62" /><maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msubsup><mi>F</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mi>LR</mi></msubsup><mo>=</mo><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><msup><mrow><mo>(</mo><msubsup><mi>E</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mrow><mi>org</mi><mo>,</mo><mi>LR</mi></mrow></msubsup><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>-</mo><msubsup><mi>E</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mrow><mi>dis</mi><mo>,</mo><mi>LR</mi></mrow></msubsup><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>,</mo></mrow>]]></math><img file="FDA00002337440700047.GIF" wi="858" he="144" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msubsup><mi>K</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mi>LR</mi></msubsup><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><mn>1</mn><mn>4</mn></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><mo>(</mo><msubsup><mi>V</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mrow><mi>org</mi><mo>,</mo><mi>LR</mi></mrow></msubsup><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>&times;</mo><msubsup><mi>V</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mrow><mi>dis</mi><mo>,</mo><mi>LR</mi></mrow></msubsup><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>)</mo></mrow><mrow><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><msup><mrow><mo>(</mo><msubsup><mi>V</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mrow><mi>org</mi><mo>,</mo><mi>LR</mi></mrow></msubsup><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup></msqrt><mo>&times;</mo><msqrt><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>3</mn></munderover><msup><mrow><mo>(</mo><msubsup><mi>V</mi><mrow><mi>x</mi><mo>,</mo><mi>y</mi></mrow><mrow><mi>dis</mi><mo>,</mo><mi>LR</mi></mrow></msubsup><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup></msqrt></mrow></mfrac><mo>,</mo></mrow>]]></math><img file="FDA00002337440700048.GIF" wi="1109" he="280" /></maths>其中,<img file="FDA00002337440700049.GIF" wi="222" he="55" />表示<img file="FDA000023374407000410.GIF" wi="108" he="49" />内坐标位置为(i,j)处的特征值,<img file="FDA000023374407000411.GIF" wi="219" he="55" />表示<img file="FDA000023374407000412.GIF" wi="86" he="61" />内坐标位置为(i,j)处的特征向量,<img file="FDA000023374407000413.GIF" wi="214" he="55" />表示<img file="FDA000023374407000414.GIF" wi="86" he="63" />内坐标位置为(i,j)处的特征值,<img file="FDA000023374407000415.GIF" wi="212" he="55" />表示<img file="FDA000023374407000416.GIF" wi="82" he="63" />内坐标位置为(i,j)处的特征向量;<img file="FDA00002337440700051.GIF" wi="50" he="50" />将Z<sup>LR</sup>划分成(W‑3)×(H‑3)个均包含有4×4个区域划分系数的相互重叠的单元矩阵,将Z<sup>LR</sup>中坐标位置为(x,y)的单元矩阵记为<img file="FDA00002337440700052.GIF" wi="100" he="55" />其中,0&lt;x≤W‑3,0&lt;y≤H‑3;然后根据D<sup>org,LR</sup>和D<sup>dis,LR</sup>中所有坐标位置相同的两个图像块的特征值失真指标和特征向量失真指标及Z<sup>LR</sup>中的所有单元矩阵,计算待评价的失真的立体图像S<sub>dis</sub>相对于原始的无失真的立体图像S<sub>org</sub>的立体感知评价度量,记为Q<sub>d</sub>,<img file="FDA00002337440700053.GIF" wi="736" he="255" />其中,<img file="FDA00002337440700054.GIF" wi="142" he="54" />表示<img file="FDA00002337440700055.GIF" wi="66" he="55" />内坐标位置为(i,j)处的区域划分系数;<img file="FDA00002337440700056.GIF" wi="50" he="50" />根据待评价的失真的立体图像S<sub>dis</sub>相对于原始的无失真的立体图像S<sub>org</sub>的左右视点图像质量评价指标Q<sub>s</sub>和立体感知评价度量Q<sub>d</sub>,计算待评价的失真的立体图像S<sub>dis</sub>的图像质量评价分值,记为Q,Q=Q<sub>s</sub>×(Q<sub>d</sub>)<sup>‑λ</sup>,其中,λ为常数,且λ&gt;0。
地址 315211 浙江省宁波市江北区风华路818号