Jak porównać obrazy podobieństwa za pomocą java

Question

Niedawno dostałem możliwość pracy z Technologiami przetwarzania obrazu w ramach jednego z moich projektów, a moim zadaniem było znalezienie pasujących obrazów ze sklepu z obrazami, gdy podano nowy obraz. Zacząłem swój projekt od wyszukiwarki Google "Jak porównać obrazy za pomocą java" i otrzymałem kilka dobrych artykułów na temat podobieństwa dwóch obrazów. Prawie wszystkie z nich opiera się na czterech podstawowych kroków, są to:

1.Locating the Region of Interest (Where the Objects appear in the given image), 
2.Re-sizing the ROIs in to a common size, 
3.Substracting ROIs, 
4.Calculating the Black and White Ratio of the resultant image after subtraction. 

Choć brzmi to jak dobry algorytm porównać obrazy, to zajmuje dużo czasu po wprowadzeniu go za pomocą JAI w moim projekcie. Dlatego muszę znaleźć alternatywną metodę robienia tego.

Wszelkie sugestie?

Answer 1

W zależności od tego, jak różne są obrazy, można zrobić coś takiego (pseudokod). Jest bardzo prymitywny, ale powinien być dość wydajny. Można go przyspieszyć, biorąc losowe lub wzorzyste piksele zamiast każdego.

for x = 0 to image.size: 
    for y = 0 to image.size: 
     diff += abs(image1.get(x,y).red - image2.get(x,y).red) 
     diff += abs(image1.get(x,y).blue - image2.get(x,y).blue) 
     diff += abs(image1.get(x,y).green - image2.get(x,y).green) 
    end 
end 

return ((float)(diff))/(x * y * 3) 

Answer 2

**// This API will compare two image file // 
// return true if both image files are equal else return false//** 
public static boolean compareImage(File fileA, File fileB) {   
    try { 
     // take buffer data from botm image files // 
     BufferedImage biA = ImageIO.read(fileA); 
     DataBuffer dbA = biA.getData().getDataBuffer(); 
     int sizeA = dbA.getSize();      
     BufferedImage biB = ImageIO.read(fileB); 
     DataBuffer dbB = biB.getData().getDataBuffer(); 
     int sizeB = dbB.getSize(); 
     // compare data-buffer objects // 
     if(sizeA == sizeB) { 
      for(int i=0; i<sizeA; i++) { 
       if(dbA.getElem(i) != dbB.getElem(i)) { 
        return false; 
       } 
      } 
      return true; 
     } 
     else { 
      return false; 
     } 
    } 
    catch (Exception e) { 
     System.out.println("Failed to compare image files ..."); 
     return false; 
    } 
} 

Answer 3

Ten interfejs API będzie porównać dwa pliki obrazów i powrócić procent podobieństwa

public float compareImage(File fileA, File fileB) { 

    float percentage = 0; 
    try { 
     // take buffer data from both image files // 
     BufferedImage biA = ImageIO.read(fileA); 
     DataBuffer dbA = biA.getData().getDataBuffer(); 
     int sizeA = dbA.getSize(); 
     BufferedImage biB = ImageIO.read(fileB); 
     DataBuffer dbB = biB.getData().getDataBuffer(); 
     int sizeB = dbB.getSize(); 
     int count = 0; 
     // compare data-buffer objects // 
     if (sizeA == sizeB) { 

      for (int i = 0; i < sizeA; i++) { 

       if (dbA.getElem(i) == dbB.getElem(i)) { 
        count = count + 1; 
       } 

      } 
      percentage = (count * 100)/sizeA; 
     } else { 
      System.out.println("Both the images are not of same size"); 
     } 

    } catch (Exception e) { 
     System.out.println("Failed to compare image files ..."); 
    } 
    return percentage; 
}