Conventional mixed-resolution (MR) stereoscopic video where one view has full resolution (FR) and the other view has a lower resolution has shown to provide similar subjective quality compared to symmetric FR stereoscopic video while decreasing the encoding complexity considerably. In this paper, we propose a new cross-asymmetric mixed-resolution scheme where both views have a lower resolution compared to FR but downsampling is applied in horizontal direction for one view while the other view is vertically downsampled. Subjective results comparing the proposed scheme with the conventional MR and the symmetric FR schemes show that the perceived quality of the proposed scheme is higher than that of the two other schemes. Moreover, the computational complexity and memory requirements also are reduced thanks to the decreased number of pixels involved in the encoding and decoding processes.