RGB 值是放在
个字里,以 16bit 色为例, 般是按 RGB 或 BGR 565 存放. 传统软件Software Alpha 混合算法是先将 RGB 分离出来, 分开运算,然后再合成. 这造成了 16bit 模式下 alpha 混合比 24bit 模式下慢现象,但使用 16bit color 真那么慢吗? 我认为如果不使用 MMX 指令, 15/16 比 24bit 快. 
我们可以使用个小窍门技巧来同时计算 RGB. 而 24 bit 颜色,除非使用 MMX 指令,否则必须分开计算 R G B. 先设 color 是 RGB 565
, 那么按 2 进制看, 这个颜色字是这样分布: RRRRR GGGGGG BBBBB
5位 6位 5位
而 386 以上 CPU 都有 32 位
寄存器,我们只需要将 16bit RGB 变形为 00000 GGGGGG 00000 RRRRR 000000 BBBBB
5位 6位 5位 5位 6位 5位
储存在 32 位寄存器中,(就是把绿色提到 前 16 位里) 由于64k 色下颜色深度是 32 级
,所以 alpha 也只用分 32 级就能满足需要. 那么对上面变形过双字处理,可以同时算 RGB 了. (Color1*Alpha+Color2*(32-Alpha))/32 能不能简化为 (Color1-Color2)*Alpha/32+Color2.? 我研究过这个问题,以为减法将产生负数,这样再算乘法时有可能出问题, 但是经过测试,这样简化似乎又没有问题. 毕竟极小误差是可以忽略 最近温习了
下汇编,今天用 Nasm 写了个 C 可
Alpha 混合
(32bit 模式, 我针对 Djgpp 写) 并进行了 Pentium 优化(针对双流水线,有错请指出) 大家看看,有 bug,还能优化或有更快思路方法也请定告诉我 btw, 上面提到化简没有体现到下面
中, 而且,使用乘法本身是个
. 只是看看吧-) 如果你想实际运用,请参考 Allegro 做法. ; 对 16bit
color1 和 color2 进行 Alpha 混合 ; R=(r1*alpha+r2*(32-alpha))/32
; G=(g1*alpha+g2*(32-alpha))/32
; B=(b1*alpha+b2*(32-alpha))/32
; C 语言
(32 位保护模式) Pentium 双流水线优化 ; By Cloud Wu ([email protected])
; (
; -------------------------------------------------------------------------
; unsigned long alpha (unsigned long c1,unsigned long c2,unsigned long alpha);
; -------------------------------------------------------------------------
; c1: 颜色1 RGB (565), c2: 颜色2 RGB (565), alpha: Alpha值 (0~31)
; NASM 编译通过
[BITS 32]
[GLOBAL _alpha]
[SECTION .text]
_alpha:
;
化代码 push ebp ebp 压栈
mov ebp,esp 保存 esp 到 ebp
mov edi,0x7e0f81f dx=00000111111000001111100000011111
add esp,8 esp 指向参数 c1
pop eax 弹出 c1 到 ax
pop ebx 弹出 c2 到 bx
; 处理颜色
mov cx,ax cx=r1..b1
mov dx,ax dx=r2..b2
sal eax,16 eax=r1g1b1......
sal ebx,16 ebx=r2g2b2......
mov ax,cx eax=r1g1b1r1g1b1
mov bx,dx ebx=r2g2b2r2g2b2
and eax,edi eax=..g1..r1..b1
pop esi 弹出 alpha
mul esi eax*=alpha
neg esi -alpha
and ebx,edi ebx=..g2..r2..b2
add esi,0x20 32-alpha
xchg eax,ebx 交换 eax,ebx
mul esi c2*=(32-alpha)
add eax,ebx c1*alpha+c2*(32-alpha)
mov esp,ebp
sar eax,5 ；color=(c1*alpha+c2*(32-alpha))/32
;还原成 RGB 形式
pop ebp
and eax,edi color=..g..r..b
mov cx,ax
sar eax,16
or ax,cx color=rgb (eax)
ret
如果建
张 256K 表来查表预处理RGB怎样? 经过尝试,发现速度不仅没有提高,反而降低了 :-( 分析结论是, 256K 表太大了,以至于不能放到 Cache 里,反而没有计算思路方法快, 毕竟计算话,每行代码都很快,而不必和内存打交道. 真正加速思路方法是什么?借鉴 Allegro 里思路方法,建立 32 个分别计算每个 alpha 值情况. 这样,alpha 值变成固定,从而可以使用 LEA, ADD, SUB, SAL, SAR 来替代 缓慢 MUL.
最新评论