1 /*
   2  * Copyright (c) 2007, 2017, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation. Oracle designates this
   8  * particular file as subject to the "Classpath" exception as provided
   9  * by Oracle in the LICENSE file that accompanied this code.
  10  *
  11  * This code is distributed in the hope that it will be useful, but WITHOUT
  12  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14  * version 2 for more details (a copy is included in the LICENSE file that
  15  * accompanied this code).
  16  *
  17  * You should have received a copy of the GNU General Public License version
  18  * 2 along with this work; if not, write to the Free Software Foundation,
  19  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  20  *
  21  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  22  * or visit www.oracle.com if you need additional information or have any
  23  * questions.
  24  */
  25 package org.jemmy.image;
  26 
  27 import org.jemmy.Point;
  28 import java.awt.image.BufferedImage;
  29 
  30 /**
  31  * Performs "rough" image search.
  32  *
  33  * @author Alexandre Iline (alexandre.iline@sun.com)
  34  */
  35 public class RoughImageFinder implements ImageFinder {
  36     double roughness = .0;
  37     int bigWidth, bigHeight;
  38     int[][] bigPixels;
  39 
  40     /**
  41      * Creates an instance allowing to find an image inside the one
  42      * passed as parameter with some "roughness".
  43      * @param area - Image to search in.
  44      * @param roughness - Allowed
  45      */
  46     public RoughImageFinder(BufferedImage area, double roughness) {
  47         this.roughness = roughness;
  48         bigWidth  = area.getWidth();
  49         bigHeight = area.getHeight();
  50         bigPixels = new int[bigWidth][bigHeight];
  51         for(int x = 0; x < bigWidth; x++) {
  52             for(int y = 0; y < bigHeight; y++) {
  53                 bigPixels[x][y] = area.getRGB(x, y);
  54             }
  55         }
  56     }
  57 
  58     /**
  59      * Performs "rough" search.
  60      * @param image an image to search.
  61      * @param index an ordinal image location index.
  62      * @return Point where number of unmatching pixels less or equal to
  63      * <code>image1.getWidth() * image1.getHeight() * roughness<code>
  64      */
  65     public Point findImage(BufferedImage image, int index) {
  66         int smallWidth  = image.getWidth();
  67         int smallHeight = image.getHeight();
  68         int[][] smallPixels = new int[smallWidth][smallHeight];
  69         for(int x = 0; x < smallWidth; x++) {
  70             for(int y = 0; y < smallHeight; y++) {
  71                 smallPixels[x][y] = image.getRGB(x, y);
  72             }
  73         }
  74         double maxRoughPixels = (double)(smallWidth * smallHeight) * roughness;
  75         int count = 0;
  76         for(int X = 0; X <= bigWidth - smallWidth; X++) {
  77             for(int Y = 0; Y <= bigHeight - smallHeight; Y++) {
  78                 int roughPixels = 0;
  79                 for(int x = 0; x < smallWidth; x++) {
  80                     for(int y = 0; y < smallHeight; y++) {
  81                         if(smallPixels[x][y] != bigPixels[X + x][Y + y]) {
  82                             roughPixels++;
  83                             if(roughPixels > maxRoughPixels) {
  84                                 break;
  85                             }
  86                         }
  87                     }
  88                     if(roughPixels > maxRoughPixels) {
  89                         break;
  90                     }
  91                 }
  92                 if(roughPixels <= maxRoughPixels) {
  93                     if(count == index) {
  94                         return(new Point(X, Y));
  95                     }
  96                     count++;
  97                 }
  98             }
  99         }
 100         return(null);
 101     }
 102 }