发明名称 运算移动估计值与估算影像之移动向量的方法
摘要 本案系为一种运算移动估计值与估算影像之移动向量的方法,其中运算移动估计值之方法系包含:于包含有第二待估计像素点之第二类之交错图场中定义出一区块,该区块中包含有原始像素点;将第一类之第一交错图场与第一类之第二交错图场内之像素点进行预先插补运算而形成第一与第二预解交错图场;根据该区块于该第二类之交错图场中位置之第二座标以及一组待选向量,在该第一与该第二预解交错图场中分别定义出第一与第二待选区块;以及运算出对应该组待选向量之一移动估计值,该移动估计值至少由一第一数值与一第二数值累加而成。
申请公布号 TWI373696 申请公布日期 2012.10.01
申请号 TW097104197 申请日期 2008.02.04
申请人 晨星半导体股份有限公司 发明人 锺家豪
分类号 G05B19/18 主分类号 G05B19/18
代理机构 代理人 杨代强 台北市中正区思源街18号A栋2楼206室
主权项 一种运算移动估计值之方法,包含下列步骤:于包含有一第二待估计像素点之一第二类之交错图场中定义出一区块,该区块中包含有该第二待估计像素点以及至少一原始像素点;将一第一类之第一交错图场与一第一类之第二交错图场内之像素点进行一预先插补运算,以得到属于该第一类之第一交错图场之复数个第一待估计像素点之预估像素值以及属于该第一类之第二交错图场之复数个第三待估计像素点之预估像素值,进而形成一第一预解交错图场与一第二预解交错图场;根据该区块于该第二类之交错图场中位置之一第二座标以及一组待选向量,在该第一预解交错图场与该第二预解交错图场中分别定义出一第一待选区块与一第二待选区块;以及运算出对应该组待选向量之一移动估计值,该移动估计值至少由一第一数值与一第二数值累加而成,该第一数值至少包含有代表该区块中之该原始像素点与位于该第一待选区块中之一第一比较像素点间之像素差值绝对值,该第二数值则至少包含有代表分别位于该第一待选区块中与该第二待选区块中之一第二比较像素点与一第三比较像素点间之像素差值绝对值,其中,该第二比较像素点与该第三比较像素点系分别从该第一待选区块与该第二待选区块的复数个原始像素点中选出。如申请专利范围第1项所述之运算移动估计值之方法,其中该第一类交错图场系为一奇图场,而该第二类交错图场系为一偶图场。如申请专利范围第1项所述之运算移动估计值之方法,其中该第一类交错图场系为一偶图场,而该第二类交错图场系为一奇图场。如申请专利范围第1项所述之运算移动估计值之方法,其中对该第一类之第一交错图场与该第一类之第二交错图场内之像素点所进行之该预先插补运算系为一数值内插运算,其系分别根据至少该第一类之第一交错图场与该第一类之第二交错图场中像素点之像素值来分别得到该第一预解交错图场与该第二预解交错图场中该等该第一、第三待估计像素点之预估像素值。如申请专利范围第1项所述之运算移动估计值之方法,其中该组待选向量至少包含:一第一向量,其系由该第二座标指向该第一待选区块于该第一预解交错图场中位置之一第一座标;以及一第二向量,其系由该第一座标指向该第二待选区块于该第二预解交错图场中位置之一第三座标,且该第一向量与该第二向量平行。如申请专利范围第5项所述之运算移动估计值之方法,其中该组待选向量更包含一第三向量,该第三向量与该第一向量为反向,其系由该第二座标指向该第三座标。如申请专利范围第6项所述之移动估计值运算方法,其中该移动估计值由该第一数值、该第二数值以及一第三数值累加而成,该第一数值为该区块中之复数个原始像素点与位于该第一待选区块中之复数个第一比较像素点间之像素差值绝对值之总合,该第二数值则为分别位于该第一待选区块中与该第二待选区块中之复数个第二比较像素点与复数个第三比较像素点间之像素差值绝对值之总合,而该第三数值为该区块中之复数个原始像素点与位于该第二待选区块中之复数个第四比较像素点间之像素差值绝对值之总合。如申请专利范围第7项所述之运算移动估计值之方法,其中该等第一比较像素点系从该第一待选区块中复数个具有预估像素值之待估计像素点与复数个原始像素点中选出,该等第四比较像素点系从该第二待选区块中复数个具有预估像素值之待估计像素点与复数个原始像素点中选出。如申请专利范围第1项所述之运算移动估计值之方法,其可运用于一移动向量估算方法中,该移动向量估算方法包含下列步骤:改变该组待选向量之大小或方向,进而运算出对应复数组待选向量之复数个移动估计值;以及由复数个移动估计值中选取一移动估计值,并以被选取之移动估计值所对应之向量为一最适合的移动向量。如申请专利范围第9项所述之移动估计值运算方法,其中系由复数个移动估计值中选取最小之该移动估计值,并以被选取之移动估计值所对应之向量为该最适合的移动向量。如申请专利范围第1项所述之移动估计值运算方法,其中该第一比较像素点位于该第一待选区块中之相对位置相同于该原始像素点位于该区块中之相对位置。如申请专利范围第1项所述之移动估计值运算方法,其中该第二比较像素点与该第三比较像素点位于该第一待选区块中与该第二待选区块中之同样的相对位置。一种估算一影像之一移动向量的方法,包含有:从一影像讯号中选取一第一影像画面、一第二影像画面以及一第三影像画面,其中该第一影像画面包含有复数个第一原始像素,该第二影像画面包含有复数个第二原始像素,该第三影像画面包含有复数个第三原始像素;进行一插补运算以在该第一影像画面与该第三影像画面中分别产生复数个第一插补像素以及复数个第三插补像素;在该第二影像画面上产生一第二比对视窗,该第二比对视窗系包含复数个该第二原始像素;从复数个待选向量中选取一测试向量;根据该第二比对视窗之位置以及该测试向量,在该第一影像画面上产生一第一比对视窗,该第一比对视窗系包含有复数个该第一原始像素以及复数个该第一插补像素;根据该第二比对视窗之位置以及该测试向量,在该第三影像画面上产生一第三比对视窗,该第三比对视窗系包含有复数个该第三原始像素以及复数个该第三插补像素;根据该第一比对视窗内像素之像素值以及该第二比对视窗内之第二原始像素之像素值,来产生一第一像素差值;根据该第二比对视窗内之第二原始像素之像素值以及该第三比对视窗内像素之像素值,来产生一第二像素差值;根据该第一比对视窗内像素之像素值以及该第三比对视窗内像素之像素值,来产生一第三像素差值;以及根据该第一、第二以及第三像素差值来决定是否以该测试向量作为该影像之该移动向量。如申请专利范围第13项所述之方法,其中该第一比对视窗之位置系为该第二比对视窗之位置沿该测试向量移动后,投影于该第一影像画面之位置。如申请专利范围第13项所述之方法,其中该第三比对视窗之位置系为该第二比对视窗之位置沿该测试向量之相反方向移动该测试向量之距离后,投影于该第三影像画面之位置。如申请专利范围第13项所述之方法,其中该第一、第二、第三影像画面系为在时间上连续之影像画面。如申请专利范围第16项所述之方法,其中该第一、第二、第三影像画面系各代表一图场(field)。如申请专利范围第17项所述之方法,其中该第一、第三影像画面系同为奇图场或偶图场,而该第二影像画面系为与该第一、第三影像画面相异之另一种类之图场。如申请专利范围第13项所述之方法,其中该第一插补像素系根据该第一原始像素及/或与该第一影像画面时间轴上相邻之影像画面的像素来产生。如申请专利范围第13项所述之方法,其中该第三插补像素系根据该第三原始像素及/或与该第三影像画面时间轴上相邻之影像画面的像素来产生。如申请专利范围第13项所述之方法,其中该第一像素差值系为复数个该第一插补像素之像素值与复数个该第二原始像素之像素值之差值绝对值的总合。如申请专利范围第13项所述之方法,其中该第二像素差值系为复数个该第三插补像素之像素值与复数个该第二原始像素之像素值之差值绝对值的总合。如申请专利范围第13项所述之方法,其中该第三像素差值系为复数个该第一原始像素之像素值与复数个该第三原始像素之像素值之差值绝对值的总合。如申请专利范围第13项所述之方法,其中该第一像素差值系为复数个该第一原始像素之像素值与复数个该第二原始像素之像素值之差值绝对值的总合。如申请专利范围第13项所述之方法,其中该第二像素差值系为复数个该第三原始像素之像素值与复数个该第二原始像素之像素值之差值绝对值的总合。
地址 新竹县竹北市台元街26号4楼之1