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

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. 
}