有没有什么算法可以确定两图是否同构

2025-02-25 08:06:22

推荐回答（1个）

回答1：

1、将两幅图的像素信息读出到二维数组中。
(1)、如果两幅图像的长宽尺寸不能对应相等，那么这两幅图像一定属于非通过关系。比如A图的长宽分别为La，Wa，B图的长宽尺寸分别为Lb，Lw，如果La ≠ Lb，且La ≠ Wb，那么两幅图像为非同构关系。
(2)、若 La = Lb，且Wa = Wb，或 La = Wb，且Wa = Lb，则两图图像可能同构，是否同构还需要逐点比较的结果来决定。
(3)、如果满足La = Lb，且Wa = Wb，或 La = Wb，且Wa = Lb，这两幅图像为矩形(不含正方形)。先进行长边对长边逐点比较，如果都相等，则为同构关系，否则，将其中的一幅图像数组旋转180度(通过巧妙使用数组索引也可以免去旋转操作)再比较。
(4)、若满足La = Wa = Lb = Wb，则图像为正方形。先对原始数据进行逐点比较，如果同构则返回，否则应将其中的一幅旋转90度再比较，再旋转90度比较，再旋转90度比较，三次旋转后比较就可以得到决定性结果。