화면에서 자바 검색 이미지

Question

빠른 이미지 검색 방법이 있습니까?

public static Point search(BufferedImage big, BufferedImage small) { 
    Robot robot = null; 
    try { 
     robot = new Robot(); 
    } catch (AWTException e) { 
     e.printStackTrace(); 
    } 
    long time=System.currentTimeMillis(); 
    for (int x = 0; x < big.getWidth() - small.getWidth(); x++) { 
     for (int y = 0; y < big.getHeight() - small.getHeight(); y++) { 
      if (compare(x, y, big, small)) { 
       return new Point(x, y); 
      } 
     } 
    } 
    System.out.println(System.currentTimeMillis()-time); 
    return null; 
} 

private static boolean compare(int xs, int ys, BufferedImage img1, BufferedImage img2) { 
    for (int x = 0; x < img2.getWidth(); x++) { 
     for (int y = 0; y < img2.getHeight(); y++) { 
      if (img1.getRGB(x + xs, y + ys) != img2.getRGB(x, y)) { 
       return false; 
      } 
     } 
    } 
    return true; 
} 

(즉 내가 Robot.createScreenCapture (...)로 화면을 캡처하기 전에)하지만 때로는 200 밀리하지만 때로는 10000ms를 취합니다

나는 그렇게했다! (C에서 + + 내가 생각하는 기준) 사람이 AutoHotkey를 알고 있다면, 다른 프로그래밍 언어의 몇 밀리 초 단위로 그 이미지를 발견 "ImageSearch"라는 함수가있다 ...

Answer 1

두 가지 가능한 것들 : 편집 :(

:

1. 당신이 사용하는 알고리즘은 정말 빨리되지 않습니다 :. 그것이 O (백만) 알고리즘이다, 당신은 아마 같은 KMP 알고리즘으로 better ones에보고해야하므로

이미지를 검색하기 전에,아마도 먼저 압축 한 다음 검색을하고 다른 검사를 사용하여 압축이 알고리즘에 영향을 미치지 않았는지 확인하십시오. 간단한 "모든 다른 라인을 꺼내십시오"프로그램을 꽤 빨리해야합니다.