发明名称 利用区块处理侦测移动及滤除杂讯的方法及控制程式的记录媒体
摘要 一种利用区块处理侦测物体移动及滤除影像杂讯的方法,包含将一输入影像分割成数个区块(block);分别比较这些区块与相对应的参考影像区块,并储存这些比较结果于所宣告的资料结构中;标记超出第一预设阈值(threshold)的比较结果;合并这些被标记的比较结果于与其相邻接的区域(region);计算各区域的偏差值并与第二预设阈值做比较,藉此侦测影像中的物体移动并滤除因水波纹(moire)所导致的杂讯及区域亮度变化所产生的干扰。此外,由于利用区块处理代替像素(pixel)处理,影像比较的运算量也会相对的减少。
申请公布号 TWI262431 申请公布日期 2006.09.21
申请号 TW093111461 申请日期 2004.04.23
申请人 金邦股份有限公司;华邦(上海)集成电路有限公司 WINBOND ELECTRONICS (SHANGHAI) LTD. 中国 发明人 胡晓峰
分类号 G06F7/00 主分类号 G06F7/00
代理机构 代理人 陈达仁 台北市中山区南京东路2段111号8楼之3;谢德铭 台北市中山区南京东路2段111号8楼之3
主权项 1.一种利用区块处理侦测移动及滤除杂讯的方法,包含:(A)将一输入影像分割成复数个输入影像区块(block);(B)分别比较该复数个输入影像区块与相对应复数个参考影像区块,并储存复数个比较结果于一宣告的资料结构中;(C)标记超出第一预设阈値(threshold)的比较结果,用以指示出相对应于该比较结果的影像改变区块;(D)合并被标记的该比较结果于与其相邻接的区域,藉此,将该影像改变区块依其位置合并于影像改变区域(region);以及(E)计算该影像改变区域的偏差値并与第二预设阈値做比较,藉此,侦测物体移动及滤除因水波纹(moire)所产生的杂讯及范围亮度变化所产生的干扰。2.如申请专利范围第1项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之复数个输入影像区块的大小约为该输入影像之原始解析度的百分之一至百分之四。3.如申请专利范围第1项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之步骤(B)包含下列的比较步骤:(√((ai-bi)2))/m*m,其中,i=0~m*m,m表示一输入影像区块一边的像素个数,ai及bi分别表示该输入影像及该参考影像之相对应区块内的一像素値(pixel value)。4.如申请专利范围第3项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之参考影像是输入影像的前序影像。5.如申请专利范围第3项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之参考影像是输入影像的后序影像。6.如申请专利范围第1项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之第一预设阈値为1。7.如申请专利范围第1项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之步骤(D)更包含运用一双向链串列(double linked list)来合并被标记的该比较结果。8.如申请专利范围第1项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之步骤(E)包含下列的计算步骤:(︱xi-xavg︱)/n*xavg'其中,i=0~n,n表示一影像改变区域内超出第一预设阈値之比较结果的个数,xi为一比较结果的値,Xavg则为该影像改变区域比较结果的平均値。9.如申请专利范围第1项之利用区块处理侦测移动及滤除杂讯的方法,其中上述之第二预设阈値为0.35。10.一种记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其利用区块处理侦测移动及滤除杂讯的控制程式使电脑执行的程序至少包含:(A)执行将一输入影像分割成复数个输入影像区块(block)之程序;(B)执行分别比较该复数个输入影像区块与相对应复数个参考影像区块,并储存复数个比较结果于一宣告的资料结构中之程序;(C)执行标记超出第一预设阈値(threshold)的比较结果之程序,用以指示出相对应于该比较结果的影像改变区块;(D)执行合并被标记的该比较结果于与其相邻接的区域之程序,藉此,将该影像改变区块依其位置合并于影像改变区域(region);以及(E)执行计算该影像改变区域的偏差値并与第二预设阈値做比较之程序,藉此,侦测物体移动及滤除因水波纹(noire)所产生的杂讯及范围亮度变化所产生的干扰。11.如申请专利范围第10项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之复数个输入影像区块的大小约为该输入影像原始解析度的百分之一至百分之四。12.如申请专利范围第10项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之步骤(B)包含下列的比较步骤:(√((ai-bi)2))/m*m,其中,i=0~m*m,m表示一输入影像区块一边的像素个数,ai及bi分别表示该输入影像及该参考影像之相对应区块内的一像素値(pixel value)。13.如申请专利范围第12项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之参考影像是该输入影像的前序影像。14.如申请专利范围第12项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之参考影像是该输入影像的后序影像。15.如申请专利范围第10项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之第一预设阈値为1。16.如申请专利范围第10项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之步骤(D)更包含运用一双向链串列(double linkedlist)来合并被标记的该比较结果。17.如申请专利范围第10项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之步骤(E)包含下列的计算步骤:(︱xi-xavg︱)/n*xavg,其中,i=0~n,n表示一影像改变区域内超出第一预设阈値之比较结果的个数,xi为一比较结果的値,xavg则为该影像改变区域比较结果的平均値。18.如申请专利范围第10项之记录利用区块处理侦测移动及滤除杂讯的控制程式的记录媒体,其中上述之第二预设阈値为0.35。图式简单说明:第一图系本发明之移动侦测及滤除杂讯干扰之概要步骤流程图;第二图系本发明之实施例用以储存比较结果的阵列结构示意图;第三图系本发明之实施例用以合并比较结果的双向链串列结构示意图;第四A、四C、四E、四G及四I图系本发明之实施例以第二图为例的阵列合并步骤示意图;以及第四B、四D、四F、四H及四J图系本发明之实施例以第二图为例的双向链串列合并步骤示意图。
地址 美国