Introduce transparency via special pixel type
Draw appropriate background color to reflect translucent pixels
Backfill selections with transparent pixels
Provide way for clients to specify if transparent pixels should be pasted into document