Encoding and streaming methods and apparatus are described. Objects in negative parallax in frame pairs, e.g., pairs of left and right eye images forming a stereoscopic image, are identified. An amount of negative parallax reduction implemented depends, in some embodiments, on the data rate being used for encoding and/or the amount of negative parallax detected in the frame pair to be encoded. The lower the supported data rate the greater the reduction in negative parallax in some embodiments. In some, but not all, embodiments objects in positive parallax, e.g., objects appearing to go into the page, are not subject to parallax reduction. When a lowest supported data rate is used mono encoding is used and parallax reduction steps are skipped. The same frame pair is encoded multiple times at different data rates. Different amounts of negative parallax reduction are performed for at least some of the different supported data rates.