GRID (類似画像検索ソフトウェア/ similar image search software)

for Windows2000, Windows XP

Test versions are here.

主要な修正事項 / lasted main fix. check.

version 000u からキャッシュ形式が変わり， default の Grid サイズが 16x16 になりました．

．

Main 画面 (Windows7)


Result View (Windows7)


Result View (Windows7,

• 0) 概要 / Overview
• 1) 仕様 / Specification
• 2) インストール / Installation
• 3) 使い方 / How to use
• 4) TIPS
• 5) 動作解説 / Explanation of similar image detection method (Post Grid compare, Differential image)
• 6) 外部定義の画像比較関数 / External defined image compare function
• 7) 画像情報 (Info text) の拡張 / Extended additional information of an image
• 8) 設定ファイル / config file
• 9) memo (Update memo)
• 10) Benchmark
• 11) その他 / Others

「GRID」はローカルコンピュータ内に保存された画像から，類似画像を検索する Windows 用ソフトウェアです． 現在，3つの検索モードがあり，1) 指定フォルダの類似画像をグループ化して表示する，2) 指定フォルダ２の画像を検索ソースにして指定フォルダ１から類似画像を検索する， 3) 指定画像を検索ソースにして指定フォルダ１から類似画像を検索する，ことができます．

書庫("ZIP","LZH") 内のファイルを検索対象にすることが可能です (それぞれ unzip32.dll, unlha32.dll が必要です)． 一度検索したフォルダに対して cache ファイルを作成するので，2 度目の検索は比較的高速になります． 検索された画像は「ResultViewer」に表示され，不要なファイルを削除することができます．また，２つの画像の｢差分イメージ｣を表示して異なる部分を確認することが可能です．

NOTE: ここでの「類似画像」は見た目が似たような画像を指し，「重複画像」はファイル内容が完全に一致する画像ファイルを意味します．

• 対応画像ファイルフォーマット： BMP, PNG, JPG, GIF
  
• Susie plugin 対応： "00IN" 系
  
• 扱える画像の大きさは 64x64 pixel 以上です．
  
• 動作環境： Windows2000, WindowsXP, Windows7(確認中)．
  
• 起動には GDI+.dll が必要です．(WindowsXP には必要ありません)
  
• 処理時間は設定や比較ファイルの類似度，cache の有無により大きく異なります．(参考：default, no cache, abt.5000 files(950MB)/ 5min 30sec)
  
• 45万ファイルを処理できることを確認しました．
  
• フォルダごとに cache ファイルを作成します．（cache ファイルは，実行ファイルのあるフォルダの「Cache」フォルダ内に作成されます．）
  
• 「Result View」 で削除したファイルは「DeleteFiles」フォルダに移動され，次回起動時に削除されます．
  
• 3つの検索モードがあります．
  
  1. 指定フォルダの同じ画像（同一バイナリ）および類似画像をグループ化して表示します．
     
  2. 指定フォルダ２に含まれる画像から，指定フォルダ１に含まれる類似画像を検索します．
     
  3. 指定画像から，指定フォルダに含まれる類似画像を検索します．
     
• 比較処理はマルチスレッド対応

zip ファイルを適当なフォルダに解凍して 「GRID.exe」 を起動してください．
　Windows2000 では "GDIplus.dll" が必要です．ダウンロードして解凍した後，実行ファイルと同じフォルダに置いてください．アーカイブファイル("ZIP" and "LZH")を扱うには "unzip32.dll" and "unlha32.dll" がそれぞれ必要です． ここ (統合アーカイバプロジェクト) から入手可能です．ダウンロード，解凍した後，実行ファイルと同じフォルダに置いてください．Susie plugin は "00IN" 系のみ対応しています．spi フォルダに plugin を入れて下さい．

レジストリは使用しません．フォルダごと削除してください．

Grouping: 「検索 Path1」 にフォルダを指定して「検索開始 >>」ボタンを押します．

• 「検索開始 >>」： 「検索 Path1」に含まれる類似画像をグループ化します．
  
• 「中止(Cancel)」： 現在の処理を中止します．
  
• 「終了(Exit)」： プログラムを終了します．
  
• 「フォルダ選択>>」： フォルダ選択ダイアログを開きます．
  
• 「Cache 更新」： 「検索 Path1」に関連した cache ファイルを更新します．
  
• 「View Result」： 前回の検索結果を表示します．
  
• 「Expand」: 数回押すと，詳細設定を表示します．
  

Select a stringency preset before search.
Upper side menu items of "Search preset" are high-stringency setting. In contrast, lower sides are low-stringency setting.

検索前にプリセットで設定を選択します．
検索プリセットは，基本的に上のほうが "厳密に検索"，下に行くほど "あいまい検索" になります．

• 「輝度差%」: 検索する GRID 平均輝度の範囲
• 「RGB差%」: 検索する GRID 平均 RGB 成分の範囲
• 「aspect rate%」: 検索するアスペクト比率差の範囲
• 「image size%」: 検索する画像サイズ差の範囲

• 「Chain Search」： 検索ソース画像を発見画像に切り替えて検索を続けます．
• 「Reject same MD5」： 同じ MD5 値の画像を結果に取り込みません．
• 「Reject same filepath」： 同じ検索パスを結果に取り込みません．
• 「Accept Archive」： 書庫ファイルを検索の対象に加えます．(unzip32.dll, unlha32.dll が必要です．)
  

• 「Add Cache ...」： キャッシュファイルのデータを指定パスに追加します ( Path1 or Path2 ).
  
• 「Save Cache ...」： 指定パスの現在のデータをキャッシュファイルとして保存します．
  
• 「Clear Current GRID Caches」： 指定パスの現在のデータを消去します．
  
• 「LoadFromResult」: 結果のデータを指定のパスに追加します ( Path1 or Path2 radio ) .
  
• 「LoadFolderCache」: 指定フォルダに関連付けられたキャッシュファイルのデータを追加します ( Path1 or Path2 radio ).
  
  • 「include sub folders」: 指定フォルダ以下のサブフォルダに関連付けられたキャッシュファイルも追加します．
• 「Cache comp Path1」： パス1で指定されたパスを無視し，読み込まれたキャッシュデータのみで検索します．
  
• 「Cache comp Path2」： パス2で指定されたパスを無視し，読み込まれたキャッシュデータのみで検索します．
  

• 「Delete Unlink Cache >>」: 対象フォルダ・書庫の存在しないキャッシュファイルを削除します．
  
• 「Get Same Binary >>」: 重複ファイルをグループ化 (キャッシュのみ)．プリセットの 「同じファイルを検索(バイナリ一致)」よりかなり高速です． また，Path2 にキャッシュが読み込まれており，Cache Control の Path2 ラジオボタンにチェックが入っていると，Path2 キャッシュと同じ MD5 を持つ画像を Path1 から検索します．
  

• 「Intensity」: 輝度別分布を表示 (キャッシュのみ)．
  
• 「FileSize」: ファイルサイズ別分布を表示 (キャッシュのみ)．
  
• 「ImageSize」： 画像サイズごとのカウントとシェアをランキング形式で表示 (キャッシュのみ)．
  
• 「Unique」： ユニーク，重複ファイルの合計数と合計サイズを表示 (キャッシュのみ)．
  

検索パス１の画像キャッシュを解析します．画像キャッシュが読み込まれていない場合，これらの機能は動作しません(cache empty エラーになる)．解析をする前に，検索パス１に画像が含まれるフォルダをセットし，"キャッシュ更新 >>" ボタンを押して下さい．

X軸は画像輝度 ( 0 〜 255)， Y軸は各輝度の画像数．

X軸はファイルサイズ (単位bytes, 0 〜 最大値)， Y軸は各画像サイズの画像数．

各画像サイズの頻度をランキング形式でリストアップ．

ユニーク(MD5非一致の)画像と重複(MD5一致)画像の数を表示, ファイルサイズの合計を計算します.

上段にグループのサムネイル画像が表示されます．下段に，選択されたグループに含まれるファイルのサムネイル画像が表示されます．
選択されたグループは赤い枠で，選択されたイメージは青い枠で示されます．

• 「File」：Windows の関連付けでファイルを開きます．
  
• 「Folder」：ファイルのあるフォルダを開きます．
  
• 「Delete」：ファイルを「DeleteFiles」に移動します（次回起動時にゴミ箱に移動されます）．
  
• 「Restore」：「Delete」で「DeleteFiles」に移動したファイルを元の場所に戻します．
  

right clicking menu

• Under row thumbnail image field
  • Delete/Restore this
  • Delete without this
  • Restore all
  • Differential image
  • SendTo (sub menu)
  
  
• Upper row thumbnail image field
  • Delete this group
  • Restore this group
  • RV_Special
    • delete all
    • delete all 1st images
    • delete all without 1st images
    • restore all

• 検索プリセットは，基本的に上のほうが "厳密に検索"，下に行くほど "あいまい検索" になります．"あいまい"な設定ほど検索速度が低下するので注意して下さい．
  
• 暗い画像，白い画像（線画など）の色の無い画像は誤認が多くなります．その場合は「Post Grid Compare」にチェックを入れてください．
  
• 「Post Grid compare」によって除かれた画像は 「View Rejected」で確認できます．
  
• 指定フォルダ以下にファイルを追加・削除した場合は「cache 更新」を行ってから検索を開始してください．
  
• 「Reject Same MD5」 にチェックを入れると類似画像のみが検索されます．
  
• cache ファイルは，フォルダのフルパス名の MD5 でつけられます．
  
• 検索結果がおかしい場合は「chain search」のチェックを外してください．
  
• 輝度差%，彩度(RGB)差%，image size%，aspect rate% は比較元画像と比較先画像の比較範囲です．この範囲内の画像を比較します．この値は検索速度に大きな影響を与えます．
  
• width 640 pixel の元画像を width 1280 pixel までの画像と比較する場合は，image size% を 100% に設定してください（1920 pixel までの場合は 200% に設定）．
  
• 1280x1024 pixel と 1280x960 までの画像を比較する場合は aspect rate% を 6.5% に設定してください．
  
• サムネイル画像などの小さい画像を検索ソースにする場合，image size% に大きい値 ( 2000.0% 以上 ) を設定して下さい．
  
• 「Result View」：選択された画像と MD5 が同じ画像には 「MD5 Match」が表示されます．
  
• 「Result View」：画像の左下に表示されている % は，選択された画像との一致率です．一致率の計算方法は，詳細設定の関数に依存します．変更したい場合は，「Result View」を一旦閉じ，関数とパラメーターを設定して「View Result」ボタンで再度開いてください．
  
• GridMatch (%) を変更して一致率を変更できますが，比較関数により意味が異なるので注意してください．
  
• アニメ GIF は一枚目が評価の対象になります．
  
• 外部キャッシュファイルを作成する方法：パスを指定して「キャッシュ更新」を行い，「SaveCache」 で保存します．
  
• 外部キャッシュを検索する方法： 「AddCache」 で上記のファイルを読み込み，「Cache Comp Path1」にチェックを入れてから検索します．
  
• 書庫ファイルは一時的に解凍した後，アプリケーション終了時に全て削除します．終了時まで残るので，大量の書庫ファイルを扱う場合はハードディスクの残り容量に注意して下さい．
  
• 直接 2 つの画像の「差分イメージ」を確認したい場合，2 つの画像を Main Window の 「View Result」 ボタンにドロップして下さい．Result View で開きます．
  

画像ファイルを読み込み， 120x120 pixel に縮小した後，8x8 のグリッド（1 セル当たり 15x15 pixel）に分割して，各セルの平均色を算出し 16bit color (RGB565) で保存します．この情報は cache されます．
各画像について，この 8x8 グリッドの色彩差を比べて検索・グループ化します．
この検索方法では，画像がトリミングされている場合，見逃しが多くなります(似ているけど検索されない)．

original image vs. 8x8 grid view

検索の高速化のため，検索画像と同程度の輝度を持った画像のみを計算します（option で範囲指定可能）．
比較は，平均輝度差 ＞ MD5 ＞ 画像サイズ ＞ 画像アスペクト比 ＞ 平均色彩差 ＞ グリッド ＞ 画像ピクセル(option) の順で行われます．各比較の段階での差が大きいと，そこで比較は中止され，次の比較は行われません．

基本的に，「各セル色彩差の総和を比較」，「グリッド色彩最遠距離を比較」，「色彩一致セル数を比較」の３つの関数が用意されています．またそれぞれに，「高輝度・低輝度切り捨て」version があります．

各セル色彩(RGB)差の絶対値を加算していき，理論的最大値で割ってその比率を求めます．理論的最大値は真黒グリッド( RGB(0,0,0)x 8x8セル )と真白グリッド( RGB(255,255,255)x 8x8セル )の比較で最大となり，一致率は 0% になります．
一致率以外のパラメータはありません．

実験用です．
グリッド色彩(RGB)差の絶対値の総和を計算するのは同じですが，比較元グリッドと最も距離が遠くなるグリッドを想定し，その差を理論的最大値にして比率を求めます．例えば RGB(100,0,200) の場合，最遠グリッドは RGB(255,255,0) になります．
基本的に非対称です．
一致率以外のパラメータはありません．
削除されました．000l

色彩の一致するセル数を全体のセル数で割ってその比率を求めます．2nd パラメータは各セルの一致許容範囲(%)です．

白い紙の真中に小さく絵が描かれた２つの画像を比較すると，周りの余白が一致するため全体の一致率が上昇します．余白が白いという意味では２つの画像は一致していますが，この余白を比較に含めたくない場合，この version の関数を使用します．
比較する２つのセルの輝度がある一定以上の場合(白っぽい場合)，そのセルを Skip し，比較の計算に含めません．
比較する２つのセルの輝度がある一定以下の場合(黒っぽい場合)も同様にします．

「Post Grid compare」 にチェックを入れた場合は，グリッドの比較で一致した後に，画像ファイルを実際に開いて比較します． 実際にファイルを読み込むため，動作はかなり遅くなります．

画像を 128x128 pixel の線画に変換してから，各ピクセルの比較を行います．
変更可能なパラメータは，全体の一致率(%)，各ピクセルの許容差(%)，線として認識する明るさの閾値(%)．

original vs line draw view sample1

original vs line draw view sample2

画像を 120x120 pixel に縮小，ピクセル毎の色彩差の総和を算出し，輝度別の閾値を設定して類似画像か判断します．一致率も含めて変更可能なパラメータは一切ありません．
古い default 関数です．通常は使用しないで下さい．

外部 DLL を使用して画像ファイルを比較します．詳しくは 「外部定義の画像比較関数」 の章を参照して下さい．

「差分イメージ」は２つの写真の異なる部分を抽出します(各ピクセル差の絶対値)．色の変化の無い部分は黒くなります．色の変化があった部分に色がつきます．

"differential image" sample A. differential source images(top) and differential image(bottom)

"differential image" sample B. differential source images(top) and differential image(bottom)

"differential image" sample C. differential source images(top) and differential image(bottom)

「chain search」にチェックを入れると，類似画像が見つかった場合にその発見画像を検索 source として次の類似画像を探します．結果として,通常はグループを大きくする方向に働きます．

Cache 更新では，既存の cache ファイルを読み込んだ後，実際には存在しない画像の cache を削除します．次に，フォルダに新規に追加されたファイルを cache に追加します．また，ファイル名が同じで，ファイルサイズの異なる画像ファイルを再 cache 化します．このとき，ファイルサイズしか検査しないため，偶然同じフォルダに同じファイル名で存在する，ファイルサイズの一致する異なる画像があった場合は，古い cache のまま更新が行われません．この場合は，そのファイルを別の場所に移動してから cache 更新を行い，再び元の場所に戻して再度 cache 更新を行う必要があります．(000m からは更新時間もチェックします．)

通常，こういったことが起きる可能性はかなり低いハズですが，BMP ファイルに関してはピクセル色が変わってもサイズが変化しないため，起こりうる可能性があります．

ちなみに MD5 で比較しないのは，Cache 更新の度に MD5 を再取得すると速度が著しく低下するためです．

「Cache 更新」ボタンで cache の更新が行われるのは「検索Path1」に対してのみで，「検索Path2」に対しては行われません．「検索Path2」の cache は検索時に毎回 cache の更新が行われます．これには明確な理由があるわけではなく，試行錯誤の一つです．

外部定義の画像比較関数を用意することにより，PostGridCompare での比較関数を独自のものに置き換えられます． Post Grid Compare の関数に "external dll(match %, ...)" を選択してください． 実行ファイルと同じフォルダに GRIDExt.dll を作成します． GRIDExt.dll では IsAcceptableImage2() 関数をエクスポートして下さい．

extern "C" __declspec(dllexport)
int __cdecl IsAcceptableImage2(const char* szLeft,
                               const char* szRight, 
                               double dAcceptPer,
                               int   nParamSize,
                               const double* in_pParamArray,
                               double *out_pMatchPer)

比較する画像 (source image) のファイルパスが渡されます．

比較するもう一方の画像 (dest image) のファイルパスが渡されます．

GRID では GRID::MainWindow で入力した一致率が 100 分率で渡されます． 2 つの画像を比較し，この一致率以上の場合，関数は true を返して下さい．そうでないなら false を返して下さい．

in_pParamArray の要素数が渡されます．

GRID では GRID::MainWindow で入力したパラメータが渡されます．現在は 4 つのパラメータが指定可能です．関数特有のパラメータを独自に定義して使用して下さい．

out_pMatchPer が NULL でない場合，2 つの画像の一致率 (100 分率) を設定して返します．

関数は 2 つの画像ファイル szLeft, szRight を比較して dAcceptPer 以上であるなら true を，そうでない場合は false を返して下さい．また，out_pMatchPer が NULL でないときは，ここに 2 つの画像の一致率を 100 分率で設定して下さい．画像ファイルパスが不正な場合，もしくは未対応の画像ファイルである場合 -1 を返して下さい．

関数は 2 つの画像ファイル szLeft, szRight を比較して dAcceptPer 以上であるなら true を，そうでない場合は false を返します．また，out_pMatchPer が NULL でないときは，ここに 2 つの画像の一致率が 100 分率で設定されます．
画像ファイルパス szLeft, szRight が不正な場合，もしくは未対応の画像ファイルである場合 -1 が返ります．

外部定義の InfoText 関数を用意することにより，ResultView での InfoText を独自のものに置き換えられます． Info フォルダ以下に，下に示す関数郡をエクスポートした dll を置いて下さい．ResultView 上の余白で右クリックすることにより InfoText を切り替えます（トルグ）． GetInfoText〜() 関数では，画像の MD5 値，もしくは画像のファイルパスから Text 情報を取得します．

黄色丸の部分を置き換えます． InfoText の切り替えは，空白部分 (ボタンの隣など) を右クリックすることによって行います． "available" では何らかのテキストを返した InfoText.dll の情報を表示します．無い場合は "default" の情報になります． "default" では 「ファイルのフルパス」「保存フォルダ+ファイル名」「ファイルサイズ」「MD5値」「画像サイズ」「作成時間」「更新時間」が表示されます．

extern "C" __declspec(dllexport) 
int __cdecl Initialize(const char* szFolder)

他の関数が呼ばれる前，アプリケーション起動時に一度だけ呼ばれます．szFolder に dll のフォルダパスが渡されます． 初期化に成功した場合は 1 を，失敗した場合は 0 を返して下さい． 0 を返した場合，dll は登録されません．

extern "C" __declspec(dllexport) 
int __cdecl Finalize()

アプリケーション終了時に一度だけ呼ばれます．成功した場合は 1 を，失敗した場合は 0 を返して下さい． Initalize() で 0 を返した場合，この関数は呼ばれません．

extern "C" __declspec(dllexport) 
int __cdecl GetInfoTitle(char* out_pBuffer, int nBufLen)

取得する情報のタイトルを out_pBuffer に設定し，設定した長さを byte 単位で返して下さい． nBufLen に out_pBuffer のサイズ (byte) が渡されます． out_pBuffer が NULL の場合は，タイトルを設定するのに必要な長さを byte 単位で返してください． エラーの場合は 0 を返して下さい．

extern "C" __declspec(dllexport) 
int __cdecl GetInfoTextFromMD5String(const char* szMD5String, 
                                    char* out_pBuffer,
                                    int nBufLen)

MD5値 szMD5String に関連する情報を out_pBuffer に設定し，設定した長さを byte 単位で返して下さい． nBufLen に out_pBuffer のサイズ (byte) が渡されます． out_pBuffer が NULL の場合は，情報を設定するのに必要な長さを byte 単位で返してください． MD5値から情報を取得できない場合，エラーの場合は 0 を返して下さい． この関数を実装しない場合は，GetInfoTextFromFilePath() を実装してください．

extern "C" __declspec(dllexport) 
int __cdecl GetInfoTextFromFilePath(const char* szFilePath, 
                                    char* out_pBuffer,
                                    int nBufLen)

指定ファイル szFilePath に関連する情報を out_pBuffer に設定し，設定した長さを byte 単位で返して下さい． nBufLen に out_pBuffer のサイズ (byte) が渡されます． out_pBuffer が NULL の場合は，情報を設定するのに必要な長さを byte 単位で返してください． 指定ファイルから情報を取得できない場合，エラーの場合は 0 を返して下さい． この関数を実装しない場合は，GetInfoTextFromMD5String() を実装してください．

関数郡は，アプリケーション起動 → Initalize() → GetInfoTitle() → GetInfoTextFromMD5String() or GetInfoTextFromFilePath() → Finalize() → アプリケーション終了， の流れで呼ばれます． GetInfoTextFromMD5String() と GetInfoTextFromFilePath() の両方を実装する必要はありません．両方を実装した場合は GetInfoTextFromMD5String() が優先的に使われます． SetInfoText〜() 関数は今のところ用意されていません．

TSVInfo.dll TSVInfo.zip

TSVInfo.dll は，ResultView の InfoText 欄を，画像の MD5 値と関連付けられたテキスト情報に置き変える InfoText.dll です． ダウンロードの後解凍して，GRID の Info フォルダ以下に入れてください．MD5 値に関連付けられた情報は TSV 形式のファイルで用意します． 先頭に MD5 値が書かれたタブ区切りのテキストファイル TSVInfo.TSV を用意し，TSVInfo.dll と同じフォルダに置いて下さい．

例： TSVInfo.TSV
30a50afc5d74028e23d3ab2f680d9837[TAB]情報1[TAB]情報2………
d801adf924e164c0647d3cdedb5f518d[TAB]情報1[TAB]情報2………
cf9886bfcdd7eb291f1dbc8523bf0438[TAB]情報
………
……
…
[EOF]

上記の [TAB] はタブ文字に置き換えてください． タイトルを変更したい場合は，TSVInfo.dll と同じフォルダに TSVInfo.ini ファイルを作り，「Title=$Title」 の行を追加してください．$Title がタイトルになります． TSV ファイルを明示的に指定する場合は，「TSVFile=$TSVFile」 の行を追加してください． この .ini ファイルには，先頭から空改行を含めないで下さい（空改行を終端と判定するため）．

IHDBInfo.dll (InfoText.dll for IHDB) IHDBInfo.zip Details from here.

実行ファイル GRID.exe と同じフォルダに GRID.ini という名のテキストファイルを作成して下さい（Grid16.exe の場合は Grid16.ini）． parameter=$parameter_content の形式で各パラメータを設定します． ini ファイルには空改行を含めないで下さい．

設定ファイルパラメータ一覧

FoundSoundFile=$FoundSoundFile
NotFoundSoundFile=$NotFoundSoundFile
ErrorSoundFile=$ErrorSoundFile
GoForegroundOnFind=$GoForegroundOnFind
UseTaskTray=$UseTaskTray
ImageSizeLimitMin=$ImageSizeLimitMin
ImageSizeLimitMax=$ImageSizeLimitMax
FileSizeLimitMin=$FileSizeLimitMin
FileSizeLimitMax=$FileSizeLimitMax
ResultGroupMax=$ResultGroupMax
ThreadDivide=$ThreadDivide
ImageViewer=$ImageViewer
GroupViewer=$GroupViewer
ResultViewer=$ResultViewer
ResultImageSize=$ResultImageSize
ResultImageCount=$ResultImageCount

• 画像 (Gdiplus::Bitmap) からグリッド作成，および比較のコード
  
• 2 つの画像 (Gdiplus::Bitmap) から差分イメージ (differential image) 作成コード
  
• 画像 (Gdiplus::Bitmap) から線画 (line draw image) 作成コード
  
• 画像比較サンプルコード，解説…準備中
  

LocalCache( フォルダのフルパスの MD5 ).txt

8x8 GRID では線画の識別が不十分．16x16でもさほど十分とはいえないか．
ディスク上に複数の grid cache を保存しておき，場合によって読み替えるか．

original image vs. grid view (6x6, 8x8, 16x16, 24x24, 32x32)

original	6x6	8x8
16x16	24x24	32x32

original は右端が白飛びしているが， 6x6, 8x8 grid では右端のグリッドは白飛びしていない．16x16 grid 以上だとこの情報が保存されている．

• 8x8 grid(64 cell)，RGB565 color(2 byte) では，Grid cache のサイズは 64x2 byte = 128 byte(1024 bit)/file．
  
• 16x16 grid(256 cell)，RGB565 color(2 byte) では，Grid cache のサイズは 256x2 byte = 512 byte(4096 bit)/file．
  
• 24x24 grid(576 cell)，RGB565 color(2 byte) では，Grid cache のサイズは 576x2 byte = 1152 byte(9216 bit)/file．
  
• 32x32 grid(1024 cell)，RGB565 color(2 byte) では，Grid cache のサイズは 1024x2 byte = 2048 byte(16384 bit)/file．
  
• 64x64 grid(4096 cell)，RGB565 color(2 byte) では，Grid cache のサイズは 4096x2 byte = 8192 byte(65536 bit)/file．
  

grid size が増えるに従って画像ファイルの分解能は向上するが，cell の比較回数も増加するので速度はかなり低下する．

画像ファイルの単純な比較回数は，file 数 n の時，単純ループで n x n 回． n(n+1)/2 回．n(n-1)/2-1 回．

Path1 をキャッシュ更新の後，それぞれの処理を行った．よってファイル探索と読み込みの時間は含まれない．

Processing time is controled by number of worker threads and CPU cores.

CPU/Number of worker threads	1	2	3	4	6
AthlonXP2000+ (1.66GHz)	19min 36sec	19min 35sec	N.D.	N.D.	N.D.
Celeron DualCore E1200 (1.6GHz)	11min 31sec	8min 21sec	7min 14sec	6min 5 sec	6min 0 sec

N.D. : No Data
GRID16 000v(08.08.15), Grouping, default setting
Data: G16Rand20000.dat

１コアの AthlonXP ではスレッド分割数を増やしても，処理時間は変わらなかった．マルチコア CPU では，スレッド分割数をコア数と同じにすれば，理論上比較処理時間は半分になるはずである．しかし，2 コアの Celeron DualCore では，実際そうはならなかった．GRID では，比較処理の分割スケジュールを実行前に決める仕様のため，あるスレッドが先に終了してしまうと，全てのコアが動いていない状況が発生すると考えられる．そしてスレッド分割数を増やすと，このようなスレッドが先に終了して片方のコアがアイドル状態になる時間が短くなるため，処理時間がほぼ理論値(２コアで半分)になったと考えられる．

• DRE http://www.windproject.sakura.ne.jp/thisnor/dre/ (比較データがたくさん載っているのでお勧めです)
  
• SimiPix http://www.vector.co.jp/soft/winnt/art/se363819.html
  
• PiCo http://www.vector.co.jp/soft/win95/art/se187574.html
  
• ImageCompare http://www.vector.co.jp/soft/winnt/art/se310544.html
  
• くらべりん http://home1.catvmics.ne.jp/~krs/top2.htm
  
• GComp http://www.geocities.co.jp/SiliconValley-PaloAlto/7712/
  
• Dup Detector http://www.forest.impress.co.jp/article/2005/02/17/dupdetector.html
  

テスト実装，マルチコアでは比較処理速度が理論値で倍になるハズ．

1. ダウンロード後、解凍して ExtraCache フォルダに入れます．
   
2. GRID16 を起動して，「Expand>>」ボタンを 5 回ほど押します．
   
3. 「CacheControl」の「AddCache...」ボタンを押して G16Rand20000.dat を選択して読みます．
   
4. 一番上の「類似画像をグループ化」にある「検索開始>>」ボタンをクリックします．
   

sample01
CPU: AthlonXP2000+ (1.66GHz)
Memory: 1GB
OS: Windows2000
version: 000v, Grid16, default setting
Data: G16Rand20000.dat
Result: Similar image not found. elapsed 21 min 40 sec.

sample02
CPU: AthlonXP2000+ (1.66GHz)
Memory: 1GB
OS: Windows2000
version: 000v, Grid8, default setting
Data: G8Rand20000.dat
Result: Similar image not found. elapsed 2 min 41 sec. 

• 免責事項：このプログラムを使用した事によって生じた，いかなる損害も一切補償しません．
  
• このページに記されたプログラムの外観及び動作仕様は，急遽変更または削除される可能性があります．
  
• プログラムの再配布，転載に制限はありません．
  
• このページはリンクフリーです．/ Links of this page are free.