>>319
大きさや個数が分からんから何ともいえんが
ピクセル単位の判定前に矩形チェックで弾くのはやってるとして

・大きなスプライトを使うんならあらかじめ32x32くらいの判定ボリュームを
　用意して精度を落としてしまう
・輪郭線に該当するピクセルだけをあらかじめ列挙しておき、
　そのピクセルから相手のキャラのアルファ値を見に行く(相互にやる)
・衝突判定用描画バッファを用意し、各ピクセルに色ではなくキャラクタ番号を
　書き込みながら、書き込み先のピクセルを見て判定する
　※描画順序に判定条件が依存するので注意

のうちのどれかを実装するとか