3 ms·
I just spent an inordinate amount of time reading up on LSH for images. In the system we develop, people tend to upload images from their desktop time and again
by marcusf 14y ago
I just spent an inordinate amount of time reading up on LSH for images. In the system we develop, people tend to upload images from their desktop time and again instead of searching in the system. Part of it is a UI challenge, we have to make search better. But in the case of them uploading the same image repeatedly it would be good to be able to do some kind of LSH and see if the image is already in our database (like TinEye). I started out with LSH via random projection [1] and got further down the rabbit hole from there.
What stumped me was creating a good enough feature vector, balancing size with information. We have a hack day tomorrow, might pick it up again.
[1] https://engineering.purdue.edu/~malcolm/yahoo/Slaney2008(LSHTutorialDraft).pdf https://engineering.purdue.edu/~malcolm/yahoo/Slaney2008(LSH...