オリジナル画像とサムネイル画像の同一画像判定

画像を扱うシステム内で、
オリジナル画像とそのサムネイル画像を生成する処理があります。

サムネイル画像の生成方法はjavaです。

BufferedImage newBimg=new BufferedImage(newWidth,newHeight,BufferedImage.TYPE_3BYTE_BGR);
newBimg.getGraphics().drawImage((ImageIO.read(originalImage)).getScaledInstance(newWidth,newHeight,Image.SCALE_AREA_AVERAGING),0, 0,newWidth,newHeight,null);
ImageIO.write(newBimg,"jpg",new File(thumbnailImg.getAbsolutePath()));

生成後に互いのファイル名がバラバラの状態になってしまった場合に、サムネイル画像を再生成せずに2つの画像ファイルを比較して、同じ画像であることを判断する方法はあるでしょうか。

ImageMagickのcompareコマンドを確認しましたが、サイズが同じ画像しか判定できないようでした。
linuxのodコマンドで画像のバイナリデータを読み込んで比較する方法も検討しましたが、画像によって共通する箇所が一定ではないようなので、複数の画像を一度に判定したい時も上手くできそうにありませんでした。
なにかいい方法があればご教授いただきたいです。
よろしくお願いします。