Skip to content

r2en/SearchSystem_for_SimilarImages

Repository files navigation

SearchSystem_for_SimilarImages

前処理

カラー画像、RGB(256,256,256) = 256^3 = 16,777,316通りに対し、
RGB(03,03,0~3) = (4^3) = 64色(通り)の減色処理をする。
64次元のデータを、4 * 4 * Red + 4 * Green + Blueの色量子化を行い
ヒストグラムに割り当てる。

カラー画像:256^3
image

減色画像:4^3
image


## 類似度
以下、i次元空間の点pと点q間の距離が近いものを類似度とする
交差、ユークリッド距離、マンハッタン距離の三手法を
一万枚画像のデータセットを使い検証を行う

### 1. 交差 Intersection
#### 式
![image](https://cloud.githubusercontent.com/assets/17031124/22911103/607ddbf6-f2a1-11e6-9446-6102e573cbba.png)
#### 実行速度
0.1883742 sec #### 実行結果
![image](https://cloud.githubusercontent.com/assets/17031124/22910204/b5609b28-f29b-11e6-8f54-f0c7f3547004.png)

2. ユークリッド距離 Euclid


image

実行速度

0.118295 sec

実行結果

image

3. マンハッタン距離 Manhattan


image

実行速度

0.1154851 sec

実行結果

image

※ 実行速度は試行回数5の平均値

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages