News for hackers. Stuff that matters.
Re:A better search for visually similar images by jon6 on Wednesday December 07, 2011 @01:06AM (#3322702)
Pretty cool. I'm not super familiar with machine learning but from reading section 2 of their paper it sounds like you need to manually find a matching picture to the one you care about (the single positive) and a bunch of pictures that don't match. Then you run the algorithm and come up with a set of weights.

It would be nice if things were more automatic, like if a computer program could decide what features were unique (maybe also through machine learning it could learn that buildings are generally unique and the sky is not).

Re:A better search for visually similar images by sakai on Wednesday December 07, 2011 @01:13AM (#3322727)
I haven't read the paper in full yet (nor am I a machine learning expert), but it seems to be training it against a precompiled dataset, not using human views:

"To learn the feature weight vector which best discriminates an im- age from a large “background” dataset, we employ the linear Sup- port Vector Machine (SVM) framework. We set up the learning problem following [Malisiewicz et al. 2011] which has demon- strated that a linear SVM can generalize even with a single positive example, provided that a very large amount of negative data is avail- able to “constrain the solution”. However, whereas in [Malisiewicz et al. 2011] the negatives are guaranteed not to be members of the positive class (that is why they are called negatives), here this is not the case. The “negatives” are just a dataset of images randomly sampled from a large Flickr collection, and there is no guarantee that some of them might not be very similar to the “positive” query image. Interestingly, in practice, this does not seem to hurt the SVM, suggesting that this is yet another new application where the SVM formalism can be successfully applied."

Re:A better search for visually similar images by pi18n on Wednesday December 07, 2011 @09:17AM (#3323828)
That seems to imply they do need one human-generated positive match, though.
Re:A better search for visually similar images by jacobolus on Wednesday December 07, 2011 @10:04AM (#3324016)
It would be hard to find matches for an image if you didn’t start with an image to match, eh?
Re:A better search for visually similar images by pi18n on Wednesday December 07, 2011 @11:50AM (#3324551)
Haha, yes, but I mean it seems to imply it requires a starting pair; one additional photo selected by the human as a match in addition to the one we desire to find matches for.
Re:A better search for visually similar images by abhinavsh on Wednesday December 07, 2011 @05:22PM (#3326404)
This work only requires one image (The query) and nothing else as positive.