发明名称 数位元影像混合之装置及方法
摘要 本发明案揭露一种快速且具高效率而执行α混合(alpha blending)运算的装置及方法,此方法实施在积体电路时可以有效的缩小装置所需面积;上述之装置系由数个多工器(multiplexer)及一加法器(adder)所组成,每一多工器都被安置接收第一及第二个数位元影像数值、同时各多工器也会被安置接收数位数值α中的一位元值αi、并藉由此位元值αi来选择多工器的输出为第一或是第二个数位元影像;各多工器之输出系按位元值αi在α值中之置置顺序向左位移、而产生数个左位移输出(left-shifted outputs);最后加法器再计算所有左位移输出之总和。
申请公布号 TWI274291 申请公布日期 2007.02.21
申请号 TW092115503 申请日期 2003.06.09
申请人 威盛电子股份有限公司 发明人 谷锦明
分类号 G06T1/00(2006.01) 主分类号 G06T1/00(2006.01)
代理机构 代理人 洪澄文 台北市大安区信义路4段279号3楼;颜锦顺 台北市大安区信义路4段279号3楼
主权项 1.一种执行混合装置,系按照小数点后有n位数的 一数位値来执行混合(alpha blending)计算一第一 和一第二数位元影像之数位元値的装置,其値的 最高效位元为0、最低效位元为n-1、以及其中 上述i的次序系与之一第i个数字有关,包括: 复数个多工器,每一上述多工器被安装以接收上述 数位値之一位元値i,每一上述多工器被安装 接收上述第一及第二数位元影像之数値,每一上述 多工器按上述数位値之位元値i选择其输出値 为上述第一或第二数位元影像値,每一上述多工器 之输出系按上述位元値i在値中之位置顺序向 左位移、产生复数个左位移输出(left-shifted outputs) ;以及 一加法器被安装以接收上述左位移输出,并计算上 述左位移输出之总和。 2.如申请专利范围第1项所述之执行混合装置,其 中上述加法器系一免进位加法器(Carry-save adder-CSA) 。 3.如申请专利范围第1项所述之执行混合装置,其 中上述第一数位元影像値系以由复数位元组成之 一第一数字表示、上述第二数位元影像则系以由 复数位元组成之一第二数字表示。 4.如申请专利范围第3项所述之执行混合装置,其 中上述左位移输出之总和系以由复数位元组成之 一第三数字表示。 5.如申请专利范围第4项所述之执行混合装置,其 中上述第三数字系大于或等于上述第一与第二数 字的总和加一。 6.如申请专利范围第1项所述之执行混合方法,其 中上述左位移输出系由一移位暂存器所产生的。 7.如申请专利范围第1项所述之执行混合方法,其 中上述左位移输出系利用输出至上述加法器的输 入之上述复数多工器的一移位耦合而产生的。 8.一种执行混合装置,系按照小数点后有n位数的 一数位値来执行混合(alpha blending)计算一第一 和一第二数位元影像之数位元値的装置,其値的 最高效位元为i、最低效位元为n-1、以及其中 上述i的次序系与之一第i个数字有关,包括: 复数个多工器,每一上述多工器被安装以接收上述 数位値之一位元値i,每一上述多工器被安装 以接收第一及第二个被左位移之数位元影像数値, 上述第一及第二个左位移数位元影像値系按上述 位元値i在的位置向左位移,每一上述多工器 被安置产生复数左位移输出,按上述数位値之位 元値i选择上述复数个多工器的输出値为上述第 一或第二个数位元影像値;以及 一加法器被安装以接收上述复数左位移输出,并计 算上述左位移输出之总和。 9.如申请专利范围第8项所述之执行混合装置,其 中上述加法器系一免进位加法器(Carry-save adder-CSA) 。 10.如申请专利范围第8项所述之执行混合装置, 其中上述第一数位元影像値系以由复数位元组成 之一第一数字表示、上述第二数位元影像则系以 由复数位元组成之一第二数字表示。 11.如申请专利范围第10项所述之执行混合装置, 其中上述左位移输出总和系以由复数位元组成之 一第三数字表示。 12.如申请专利范围第11项所述之执行混合装置, 其中上述第三数字系大于或等于上述第一与第二 数字的总和加一。 13.如申请专利范围第8项所述之执行混合装置, 其中上述第一及第二左位移数位元影像値系由一 移位暂存器而产生的。 14.如申请专利范围第8项所述之执行混合装置, 其中上述左位移输出系由上述复数多工器之输出 的一移位耦合所产生的。 15.一种执行混合方法,系按照小数点后有n位数 的一数位値来执行混合(alpha blending)计算一第 一和一第二数位元影像之数位元値的方法,该値 的最高效位元为i、最低效位元为n-1、以及其 中上述i的次序系与之一第i个数字有关,包括 下列步骤: 接收上述第一和第二数位元影像数値; 接收上述値; 当上述的该位元値i为逻辑高位値,则选择上 述第一数位元影像値作为一被选出来的数位値,否 则当上述的该位元値i为逻辑低位値,则选择 上述第二数位元影像値作为上述被选出的数位値; 按照该位元値i在里的位置、向左位移上述被 选出来的数位値、以制造复数左位移数位値;以及 相加上述复数左位移数位値即得到一结果R。 16.如申请专利范围第15项所述之执行混合方法, 其中上述第一数位元影像値系以由复数位元组成 之一第一数字表示、上述第二数位元影像则系以 由复数位元组成之一第二数字表示。 17.如申请专利范围第16项所述之执行混合方法, 其中左位移输出的总和系以由复数位元组成之一 第三数字表示。 18.如申请专利范围第17项所述之执行混合方法, 其中上述第三数字系大于或等于上述第一与第二 数字的总和加一。 19.如申请专利范围第15项所述之执行混合方法, 其中上述第一和第二被左位移的数位元影像値系 电脑控制的位元运算所产生的。 20.如申请专利范围第15项所述之执行混合方法, 其中上述加法步骤系由一硬体加法器所执行的。 图式简单说明: 第1A图至第1C图系显示按照本发明之一具体实施、 可使至少两个不同的影像混合在同一显示上。 第2A图系一方块图显示一种以两个加法器、和两 个多工器所组成的alpha混合计算之习知技术实施 。 第2B图系一方块图显示一种以两个加法器、和一 个多工器所组成的alpha混合计算之习知技术实施 。 第3图系一流程图显示一种按本发明案执行的alpha 混合计算之方法。 第4A图系一方块图显示一种按本发明执行的alpha混 合计算之装置。 第4B图系一方块图显示一种按本发明执行的alpha混 合计算之装置。
地址 台北县新店市中正路533号8楼