The invention discloses a group image coding structure generation method based on the Zhu-Liu method and OTTC. The problems that the majority of existing methods cannot ensure instant user access, and that the coding efficiency of the HAP method is low are solved. The method comprises the following steps: constructing a weighted and directed graph; obtaining a minimum generation tree by using the Zhu-Liu method; judging whether the depth of the minimum generation tree satisfies the limitation; if so, outputting the minimum generation tree, restoring the minimum generation tree into an image, and constructing a group image coding structure; and if the depth of the minimum generation tree does not satisfy the limitation, adding a new edge, performing depth limitation by using the OTTC, outputting the minimum generation tree with the limited depth, restoring the minimum generation tree into the image, and constructing the group image coding structure. The group image coding structure generation method disclosed by the invention has the advantages that the weight of the generation tree is small, the coding efficiency is high, and instant user access can be guaranteed, and a contrast experiment with the exiting HAP method prove that the weight of the generation tree is small and the coding efficiency is high. The group image coding structure generation method can be applied to cloud image compression, personal photo album compression and other fields.