摘要 |
イメージの類似性を決定するための技術である。一実施形態において、あるイメージに関連付けられているスモールハッシュ値が、バケット内に収まると決定される。そのバケットに既存のクラスタセンタが関連付けられている場合、スモールハッシュ値と、そのクラスタセンタとの間における距離が決定される。スモールハッシュ値からそのクラスタセンタまでの距離が、しきい値の距離よりも長い場合、そのイメージは、そのクラスタセンタに関連付けられたその他のイメージとは異なると判断される。次いで、新たなクラスタセンタが作成されて、そのバケットに関連付けられ、そのイメージは、その新たなクラスタセンタに関連付けられる。そのバケット内に収まるスモールハッシュ値を有するイメージが類似すると判断されない場合、そのバケットに複数のクラスタセンタが関連付けられる。別の実施形態において、バケットが識別されると、イメージの類似性を評価するために、スモールハッシュ値の代わりに、ラージハッシュ値と、クラスタセンタとの間における距離が決定される。 |