евклидов алгоритм для сравнения изображений

Question

Я собираюсь разработать приложение для сравнения изображений на Java. Для этого я выбрал евклидов алгоритм. Это приложение включает в себя 2 изображения. 1. Фактическое изображение 2. Часть фактического изображения.

Алгоритм должен сравнивать часть изображения с фактическим изображением. Если деталь существует в реальном изображении, она должна вернуть одно значение как успешное совпадение.

Может кто-нибудь дать мне алгоритмические шаги? код на Java будет оценен ..!

Answer 1

Это относительно простая идея, в которой некоторые части намеренно пропущены, поскольку вопрос пахнет домашней работой.

public static boolean contains(Image large, Image small) {
  final int largeWidth = large.getWidth(), largeHeight = large.getHeight();
  final int smallWidth = small.getWidth(), smallHeight = small.getHeight();

  if (smallWidth > largeWidth || smallHeight > largeHeight) {
    return false;
  }

  for (int x = 0; x < largeWidth - smallWidth; x++) {
    for (int y = 0; y < largeHeight - smallHeight; y++) {
      if (subImageEquals(large, x, y, small)) {
        return true;
      }
    }
  }
  return false;
}

private static boolean subImageEquals(Image large, int x, int y, Image small) {
  // TODO: checks whether all pixels starting at (x, y) match
  // those of the small image.
}