发明名称 区块比对之方法与装置
摘要 一种区块比对装置,其包含有复数个运算模组,每一运算模组用来计算一目标区块中复数个目标像素及一参考区块中复数个参考像素之间之像素差异,其中每一运算模组包含有复数个运算单元,分别用来计算该些目标像素之一及该些参考像素之一之间之像素差异;以及复数个加法单元,分别耦合于该些运算模组,每一加法单元系用来加总相对应之运算模组中之复数个运算单元之计算结果。
申请公布号 TWI253024 申请公布日期 2006.04.11
申请号 TW093121612 申请日期 2004.07.20
申请人 瑞昱半导体股份有限公司 发明人 刘琨
分类号 G06K9/68 主分类号 G06K9/68
代理机构 代理人 许锺迪 台北县永和市福和路389号5楼
主权项 1.一种区块比对装置,其包含有: 复数个运算模组,每一运算模组用来计算一目标区 块中复数个目标像素及一参考区块中复数个参考 像素之间之像素差异,其中每一运算模组包含有复 数个运算单元,分别用来计算该些目标像素之一及 该些参考像素之一之间之像素差异;以及 复数个加法单元,分别耦合于该些运算模组,每一 加法单元系用来加总相对应之运算模组中之复数 个运算单元之计算结果。 2.如申请专利范围第1项所述之区块比对装置,其中 该些目标像素之一系同步输入至该些运算单元中 之复数个第一运算单元。 3.如申请专利范围第2项所述之区块比对装置,其中 该些第一运算单元系分别属于不同的运算模组。 4.如申请专利范围第1项所述之区块比对装置,其中 该些参考像素之一系同步输入至该些运算单元中 之复数个第二运算单元。 5.如申请专利范围第4项所述之区块比对装置,其中 该些第二运算单元系分别属于不同的运算模组。 6.如申请专利范围第1项所述之区块比对装置,其中 每一加法单元系用来累加相对应之运算模组于复 数个运算周期中之计算结果。 7.如申请专利范围第1项所述之区块比对装置,其中 每一运算单元系用来计算该些目标像素之一与该 些参考像素之一之间之绝对差(absolute difference)。 8.如申请专利范围第1项所述之区块比对装置,其中 该些目标像素系位于该目标区块中之同一列(row) 或同一行(column)。 9.如申请专利范围第1项所述之区块比对装置,其中 该些参考像素系位于该参考区块中之同一列或同 一行。 10.一种区块像素差异运算装置,用来计算一目标画 面中一目标区块与一参考画面中一第一参考区块 与一第二参考区块之间之差异,该目标区块包含有 一第一像素与一第二像素,该第一参考区块包含有 一第一参考像素与一第二参考像素,该第二参考区 块包含有该第二参考像素与一第三参考像素,该区 块像素差异运算装置包含有: 一第一运算单元,用来计算该第一像素与该第一参 考像素之差异; 一第二运算单元,用来计算该第一像素与该第二参 考像素之差异; 一第三运算单元,用来计算该第二像素与该第二参 考像素之差异; 一第四运算单元,用来计算该第二像素与该第三参 考像素之差异; 一第一加法单元,耦合于该第一、第三运算单元, 用来加总该第一、第三运算单元之运算结果;以及 一第二加法单元,耦合于该第二、第四运算单元, 用来加总该第二、第四运算单元之运算结果。 11.如申请专利范围第10项所述之区块像素差异运 算装置,其中该第二参考像素系同步输入至该第二 与第三运算单元。 12.如申请专利范围第10项所述之区块像素差异运 算装置,其中该第一像素系同步输入至该第一与第 二运算单元。 13.如申请专利范围第10项所述之区块像素差异运 算装置,其中该第二像素系同步输入至该第三与第 四运算单元。 14.如申请专利范围第10项所述之区块像素差异运 算装置,其中每一运算单元系用来计算像素间之绝 对差。 15.一种区块像素差异运算方法,用来计算一目标画 面中一目标区块与一参考昼面中一第一参考区块 与一第二参考区块之间之差异,该目标区块包含有 一第一像素与一第二像素,该第一参考区块包含有 一第一参考像素与一第二参考像素,该第二参考区 块包含有该第二参考像素与一第三参考像素,该区 块像素差异运算方法包含有: (a)计算该第一像素与该第一参考像素之差异; (b)计算该第一像素与该第二参考像素之差异; (c)计算该第二像素与该第二参考像素之差异; (d)计算该第二像素与该第三参考像素之差异; (e)加总步骤(a)与(b)之运算结果;以及 (f)加总步骤(c)与(d)之运算结果。 16.如申请专利范围第15项所述之区块像素差异运 算方法,其中各计算步骤系同步进行。 17.如申请专利范围第15项所述之区块像素差异运 算方法,其中各计算步骤系计算像素间之绝对差。 图式简单说明: 第1图为一目标画面之示意图。 第2图为一参考画面之示意图。 第3图为本发明一实施例之区块像素差异运算装置 之示意图。 第4图为第3图之区块像素差异运算装置比对一8X8 之目标区块之实施例的资料流示意图。 第5图为一16X8大小之目标区块之示意图。 第6图为第3图之区块像素差异运算装置比对一16X8 之目标区块之实施例的资料流示意图。 第7图为一16X16大小之目标区块之示意图。 第8图为第3图之区块像素差异运算装置比对一16X16 之目标区块之实施例的资料流示意图。
地址 新竹市新竹科学园区创新二路2号