本申请公开了一种基于图结构的深度数据质量评价方法及装置，其中，方法包括：获取对齐的彩色与深度RGB‑D图像，并对RGB‑D图像分块，得到多个RGB‑D块；提取每个RGB‑D块的特征向量，并计算所有RGB‑D块之间的欧式距离，并基于所有RGB‑D块之间的欧式距离，将每个RGB‑D块与相距最近的至少一个RGB‑D块相连接，生成对应邻接矩阵的简单图；利用邻接矩阵对每个RGB‑D块的特征向量做图卷积，生成一维向量，并由一维向量生成RGB‑D图像的局部评价分数。由此，解决了相关技术在缺失参考深度图的情况下，无法为失真深度图计算较为准确的质量分数，只考虑简单特征，通用性较差，计算效率低下以及忽视深度图内部关联等问题。