在多视点视频系统中，用户端的随机访问性能是表征交互能力的一个重要指标。当用户进行随机访问时，需要快速确定相应的解码路径，以快速有效地获得相应视点与时刻的图像帧。针对H.264多视点视频系统中随机访问效率不高这个情况，分析了传统多视点视频系统随机访问解码路径的计算方法，讨论了其中存在的非最优解码路径问题，提出帧等级矩阵的概念。然后，提出针对HBP（hierarchical B pictures) 这种具有代表性的多视点视频编码预测结构的解码路径计算快速算法。实验结果表明，所提算法能获得较优解码路径，从而有效地提高随机访问性能，降低解码复杂度。

In the multi-view video system, random access performance of client is an important performance of interactivity. When users access one frame of multi-view video sequence randomly, it is necessary for the multi-view video system to know how to find and decode the corresponding frame quickly and efficiently. To improve random access performance of multi-view video system, this paper first analyzes previous decoding path calculation methods of random access, and discusses the problem of non-optimal decoding path. A concept of frame level matrix is presented for decoding path computation, and then a fast decoding path computation algorithm is proposed for the H.264-based multi-view video coding with the prediction structure of HBP（hierarchical B pictures). Experimental results show that the proposed fast decoding path computation algorithm can obtain the optimal decoding path, so it effectively reduces the decoder complexity and improves random access performance in the multi-view video system.