I haven't been able to find a way to change my video background on the Linux client either. The image recognition software must be difficult to reliably implement for their lower-value platforms (as in, it would cost them too much to get it working well relative to the number of users).