Similarity between images

tarohi24 / notebooks

What I learned

1 stars 0 forks source link

Similarity between images #28

Open tarohi24 opened 4 years ago

tarohi24 commented 4 years ago

References:

https://qiita.com/hurutoriya/items/88a16d36bafa8d6360e2
https://stackoverflow.com/questions/1460239/library-that-identifies-similar-images

tarohi24 commented 4 years ago

There are two categories of similarity search:

CBIR: features are images themselves
TBIR: texts attached to the image are the features

due to the application to my research, I focus on CBIR

tarohi24 commented 4 years ago

Average hash

the basic algorithm

gray scaling
shrink images
calculate the average of pixels
binary hashing. if a pixel is above the average, it's 1. otherwise it's zero.

just like an ascii art.

1111111111001111
1111111110000111
1111111100100111
1111111100110011
1111111101110011
1111111100110011
1111111100000011
1101011111100011
1111111110100011
1111111110000111
1111111110000011
1111111110000001
1111111100000000
1111111000000000
1111110000000000
1111100000000000