Java быстрое сравнение изображений

Question

Привет, я недавно отформатировал свой телефон и загрузил свои фотографии на свой компьютер, когда мне захотелось добавить свои фотографии обратно в свой телефон, я увидел, что у меня есть несколько дубликатов некоторых изображений. Я хотел объединить все мои фотографии в одну папку, а затем загрузить их на свой телефон, поэтому я написал код Java.

public class Main { 

public static int imgCtr = 1; 
public static File dest = new File("D:\\finalfinal"); 

public static void main(String[] args) throws Exception { 
    getContent("D:\\restoreFinal"); 
    getContent("D:\\restore1"); 
    getContent("D:\\restore2"); 
} 

public static String getExtension(String fileName) { 
    String extension = ""; 

    int i = fileName.lastIndexOf('.'); 
    if (i > 0) { 
     extension = fileName.substring(i + 1); 
    } 
    return extension; 
} 

public static boolean isImage(String extension) { 
    if (extension.equalsIgnoreCase("jpg") || extension.equalsIgnoreCase("jpeg") 
      || extension.equalsIgnoreCase("png")) 
     return true; 
    return false; 
} 

public static boolean compareImages(File a, File b) throws Exception { 
    FileInputStream fisA = new FileInputStream(a); 
    FileInputStream fisB = new FileInputStream(b); 
    byte contentA[] = new byte[(int) a.length()]; 
    byte contentB[] = new byte[(int) b.length()]; 
    fisA.read(contentA); 
    fisB.read(contentB); 
    String strA = new String(contentA); 
    String strB = new String(contentB); 
    fisA.close(); 
    fisB.close(); 
    return strA.equals(strB); 
} 

public static void getContent(String path) throws Exception { 
    File source = new File(path); 
    ArrayList<File> content = new ArrayList<File>(Arrays.asList(source.listFiles())); 
    while (!content.isEmpty()) { 
     File f = content.get(0); 
     if (isImage(getExtension(f.getName()))) { 
      if (dest.listFiles().length == 0) { 
       Path p = Paths.get(dest + "\\i" + imgCtr + "." + getExtension(f.getName())); 
       imgCtr++; 
       Files.move(f.toPath(), p); 
       System.out.println(imgCtr); 
      } else { 
       File[] alreadyThere = dest.listFiles(); 
       boolean match = false; 
       for (File cmp : alreadyThere) { 
        if (compareImages(f, cmp)) { 
         match = true; 
         break; 
        } 
       } 
       if (!match) { 
        Path p = Paths.get(dest + "\\i" + imgCtr + "." + getExtension(f.getName())); 
        imgCtr++; 
        Files.move(f.toPath(), p); 
        System.out.println(imgCtr); 
       } 
      } 
     } 
     content.remove(0); 
    } 
} 

}

Я написал сравнить изображение шпагатом сравнивает, потому что пиксель сравнения взял очень долго (было около 2k фотографий). Но проблема в том, что она копирует фотографию несколько раз без какой-либо разницы, которую я вижу. И я искал исходные папки, но он копирует фотографии произвольно, даже на фотографиях, у которых не было дубликатов, были дубликаты в папке назначения. Я сомневаюсь, что речь идет о методе сравнения, но я не мог найти свою ошибку.

Так вы можете помочь мне найти свою ошибку или предложить быстрый и надежный способ сравнения изображений?

Answer 1

Сравнение пикселей прекрасно, если изображения не были сохранены или не прошли через формат файла с потерями, например JPEG. Если они не начнут с checksum comparison, и только тогда, если их контрольные суммы не будут делать более обширное сравнение пикселей, хотя алгоритмы с потерями потребуют different approach.