本发明提出了一种针对插入图像后图像集的编码结构调整方法。旨在解决现有方法生成编码结构复杂度太高及编码效率不高的问题。实现步骤为：构造待插入图像的有权有向图；首先解码原图像集中第一层节点，与待插入图像生成限制深度的最小树形图，然后层数加1，对上一层中作为待插入图像父节点的孩子节点所对应图像进行解码，重新生成限制深度的最小树形图，依次循环，直到某一层中没有节点作为新插入图像的父节点或这一层达到最大深度限制。将得到的最小生成树作为群体图像编码结构。本发明在编解码复杂度不高的情况下，提高了编码效率。可应用于云中图像压缩、个人相册压缩等领域，针对插入图像后图像集进行编码结构调整。