Finding New Dogs using Old Tricks
Imagine you want to search for a picture of your dog on the internet. There are a million million images to search, but you have only one dog.
If you have an automated way of comparing images (that’s almost solved, using techniques from artificial intelligence and machine learning techniques) then you only have to compare a picture of your dog with every other picture on the Internet. Except, even if that comparison takes only a microsecond, the whole thing will take ten days to finish.
So, we use clever mathematical tricks to avoid comparisons with most of the images. We have made some real progress using some mathematical techniques which are 100 years old, and even some dating back to ancient Greece!
Keywords
Similarity Search, Multimedia Search, High-Dimensional Geometry
Staff
[Richard Connor]{rchc} and [Alan Dearle]{al}