发明名称 一种视频降噪处理中的三维块匹配方法
摘要 本发明要解决的技术问题是提供一种视频降噪处理中三维块匹配的方法,该方法通过将位于视频序列中某一帧的当前二维块<img file="200910198131.4_AB_0.GIF" wi="24" he="25" />和搜索域<img file="200910198131.4_AB_1.GIF" wi="29" he="28" />分别向其相邻帧投影,将二维块<img file="200910198131.4_AB_0.GIF" wi="24" he="25" />扩展为三维块R<sup>3</sup>,将二维搜索域<img file="200910198131.4_AB_1.GIF" wi="29" he="28" />扩展为三维搜索域U<sup>3</sup>。在三维搜索域U<sup>3</sup>中可以按照预定规则构建出若干三维候选块S<sup>3</sup>。逐个计算三维候选块S<sup>3</sup>与所述三维块R<sup>3</sup>的相似度,选取最相似的N<sub>B</sub>个三维块。将三维块在时间轴上拆分为二维块后最终选取与当前二维块<img file="200910198131.4_AB_0.GIF" wi="24" he="25" />最相似的N个二维块。这种方法可以有效提高目前基于递归的二维块匹配的BM3D降噪算法的块匹配精度与视频降噪效果,并且解决了目前基于递归的二维块匹配搜索范围无法预知的问题。
申请公布号 CN101702751A 申请公布日期 2010.05.05
申请号 CN200910198131.4 申请日期 2009.11.03
申请人 上海富瀚微电子有限公司 发明人 董鹏宇;诸悦;程浩东
分类号 H04N5/21(2006.01)I 主分类号 H04N5/21(2006.01)I
代理机构 上海智信专利代理有限公司 31002 代理人 王洁
主权项 1.一种视频降噪处理中的三维块匹配方法,其特征在于,包括以下步骤:A.按预定大小划分第t<sub>0</sub>时刻的视频帧,从中选取大小为N<sub>1</sub>×N<sub>2</sub>的当前块<img file="F2009101981314C0000011.GIF" wi="73" he="50" />B.以块<img file="F2009101981314C0000012.GIF" wi="58" he="50" />区域中的任一坐标为中心划分出N<sub>σ</sub>×N<sub>τ</sub>的搜索域<img file="F2009101981314C0000013.GIF" wi="75" he="50" />搜索域<img file="F2009101981314C0000014.GIF" wi="55" he="50" />内的每一个像素点均可以按照预定规则构建出大小为N<sub>1</sub>×N<sub>2</sub>候选块<img file="F2009101981314C0000015.GIF" wi="68" he="50" />C.将位于第t<sub>0</sub>帧的当前块<img file="F2009101981314C0000016.GIF" wi="58" he="50" />向其相邻的前N<sub>FR</sub>帧和后N<sub>FR</sub>帧投影,将N<sub>1</sub>×N<sub>2</sub>的二维块<img file="F2009101981314C0000017.GIF" wi="59" he="50" />扩展为N<sub>1</sub>×N<sub>2</sub>×(2N<sub>FR</sub>+1)大小的三维块R<sup>3</sup>,将第t<sub>0</sub>帧的N<sub>σ</sub>×N<sub>τ</sub>的搜索域<img file="F2009101981314C0000018.GIF" wi="57" he="50" />向其相邻的前N<sub>FR</sub>帧和后N<sub>FR</sub>帧投影,将N<sub>σ</sub>×N<sub>τ</sub>的二维搜索域<img file="F2009101981314C0000019.GIF" wi="56" he="50" />扩展为N<sub>σ</sub>×N<sub>τ</sub>×(2N<sub>FR</sub>+1)大小的三维搜索域U<sup>3</sup>,相应地,在三维搜索域U<sup>3</sup>中包含N<sub>σ</sub>×N<sub>τ</sub>个以所述候选块<img file="F2009101981314C00000110.GIF" wi="54" he="50" />扩展出的N<sub>1</sub>×N<sub>2</sub>×(2N<sub>FR</sub>+1)大小的三维候选块S<sup>3</sup>;D.在三维搜索域U<sup>3</sup>中逐个计算三维候选块S<sup>3</sup>与所述三维块R<sup>3</sup>的相似度,选取最相似的N<sub>B</sub>个三维块;E.将这N<sub>B</sub>个N<sub>1</sub>×N<sub>2</sub>×(2N<sub>FR</sub>+1)大小的三维块在时间轴上拆分为(2N<sub>FR</sub>+1)×N<sub>B</sub>个N<sub>1</sub>×N<sub>2</sub>的二维块,选取与当前二维块<img file="F2009101981314C00000111.GIF" wi="60" he="50" />最相似的N个二维块组成维数为N<sub>1</sub>×N<sub>2</sub>×N的三维数组<img file="F2009101981314C00000112.GIF" wi="109" he="63" />并记录这N个二维块所在原始视频序列中的三维坐标。
地址 200001 上海市吴中路1050号A幢703室