大きな2D配列の中で、より小さい2D配列のマッチングを探すにはどうすればよいですか？

Question

私はいくつかのタイプの画像オブジェクトを持つ画像データベースの作成を任されました。各画像は、2次元のピクセル配列で構成されています。 MatchPattern（イメージサブイメージ、イメージイメージ）：この関数は、サブイメージがイメージに何回繰り返して表示されるかを表す整数を返します。次のように

私が書いたコードは次のとおりです。

public int MatchPattern(Image subimage, Image image) { 
    if(image.getClass().equals(subimage.getClass())){ 
     int numOfMatches = 0; 

     int imgWidth = image.getWidth(); 
     int imgHeight = image.getHeight(); 

     int subimgWidth = subimage.getWidth(); 
     int subimgHeight = subimage.getHeight(); 

     if (imgWidth < subimgWidth || imgHeight < subimgHeight) 
      return 0; 
     for (int i = 0; i < imgHeight; i++) { 
      for (int j = 0; j < imgWidth; j++) { 

       int subHeightIndex = 0; 
       int subWidthIndex = 0; 

       Pixel imagePix = image.getImg()[i][j]; 
       Pixel subimgPix = subimage.getImg()[subHeightIndex][subWidthIndex]; 

       if((imagePix.compareTo(subimgPix)==0) && ((imgWidth-j)>=subimgWidth) && ((imgHeight-i)>=subimgHeight)){ 
        boolean matchFlag = true; 
        for (int k = 0; k < subimgHeight; k++) { 
         if(matchFlag == false) 
          break; 
         for (int l = 0; l < subimgWidth; l++) { 
          matchFlag = (image.getImg()[i+k][j+l] == subimage.getImg()[k][l]); 
          if (matchFlag == false) 
           break; 
         } 
        } 
        if(matchFlag == true) 
         numOfMatches++; 
       }     
      } 
     } 
    return numOfMatches; 
    } 
    return 0; 

私はメソッドを実行するたびにしかし、それは常に試合のNUMを返す0に等しい誰もが正しい方向に私を指すことができますか？ ありがとうございます。

Answer 1

"k"を "subimgWidth"、 "l"を "subimgHeight"と比較しないでください。

また、他のif文と同様に、ピクセルを "=="と比較したり、 ".equals"と比較したり、 ".compareTo"と比較したりしないでください。

---

アルゴリズムにはいくつか問題があります。私はいくつかのサンプル入力でこれをテストし、うまく動作するようです：

public int matchPattern(Image subimage, Image image) 
    { 
     int numOfMatches = 0; 

     int imgWidth = image.getWidth(); 
     int imgHeight = image.getHeight(); 

     int subimgWidth = subimage.getWidth(); 
     int subimgHeight = subimage.getHeight(); 

     if (imgWidth < subimgWidth || imgHeight < subimgHeight) 
     { 
     return 0; 
     } 

     for (int i = 0; i <= imgWidth - subimgWidth; i++) 
     { 
     for (int j = 0; j <= imgHeight - subimgHeight; j++) 
     { 
      int subHeightIndex = 0; 
      int subWidthIndex = 0; 

      Pixel imagePix = image.getImg()[i][j]; 
      Pixel subimgPix = subimage.getImg()[subHeightIndex][subWidthIndex]; 

      if ((imagePix.compareTo(subimgPix) == 0) && ((imgWidth - j) >= subimgWidth) && ((imgHeight - i) >= subimgHeight)) 
      { 
       boolean matchFlag = true; 
       for (int k = 0; k < subimgWidth; k++) 
       { 
        for (int l = 0; l < subimgHeight; l++) 
        { 
        matchFlag = 0 == (image.getImg()[i + k][j + l].compareTo(subimage.getImg()[k][l])); 
        if (!matchFlag) 
        { 
         break; 
        } 
        } 
       } 
       if (matchFlag) 
       { 
        numOfMatches++; 
       } 
      } 
     } 
     } 
     return numOfMatches; 
    }