Я собираюсь разработать приложение для сравнения изображений на java. Для этого я выбрал алгоритм Евклида. Это приложение включает в себя 2 изображения. 1. Фактическое изображение 2. Часть фактического изображения.
Алгоритм должен сравнивать часть изображения с реальным изображением. Если часть существует в реальном изображении, она должна возвращать одно значение как успешное совпадение.
Может ли кто-нибудь дать мне алгоритмические шаги? код на java будет оценен ..!
Вот относительно простая идея, в которой некоторые части намеренно опущены, так как вопрос пахнет домашней работой.
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.
}
