Optimising inter-view prediction structure for multiview video coding with minimum spanning tree

A new systematic method to construct a near-optimal inter-view prediction structure for multiview video coding is proposed based on the directed minimum spanning tree of inter-view prediction cost graph. The method is applicable to arbitrary irregular and dynamic changing camera arrangements. Results show that the generated structure achieves better compression efficiency than the reference structure of the joint multiview video model.