In this paper, an investigation of multiview video coding schemes is presented, based on different inter-view prediction structures and various group of pictures (GOP) sizes. The studied inter-view prediction schemes in this paper are: A new approach namely “PIP”, recently proposed (PBI), and the benchmark structure (MVC). Results of the conducted tests allow to order the studied inter-view structures and GOP sizes preferences according to their effects in terms of random access and compression efficiency. “PIP” approach achieves significant results in terms of random accessibility yielding a gain of 53.33 % and 36.36 % compared to MVC and PBI approach, respectively. A substantial bit-rate saving is produced by “PBI” approach structure compared to the aforementioned structures. Furthermore, the results ascertain the fact that using a reduced GOP length provides better random access ability and less bit-rate saving. Conversely, larger GOP length leads to low-delay random access and more bit-rate saving.