google image search

3 次查看（过去 30 天）
Yella
Yella 2011-6-16
http://images.google.com/ this link connects to google image search.. Its awesome but not that efficient...When we upload the photo for search we get similar kind of photos but not the most exact one.. Isnt it using image processing to convert image to data and matching data?.....Can anyone explain how the image search is working?... thankyou

请先登录，再回答此问题。

回答（1 个）

Anthony Smith
Anthony Smith 2011-6-16
"Matching" together Google's whole image database would be infeasible in terms of computer resources needed, so it is likely that they have used an advanced version of an algorithm that calculates the similarity between images.
A basic way of doing this kind of thing for a set of similar images (or data in general) is called principal components analysis. For your set of images you would compute a mean image and then compute the covariance between all images. Calculate the eigenvectors and eigenvalues of the covariance matrix and then use the top X eigenvectors (by eigenvalue) to determine the main sources of variation in your images/data. Matlab makes this easy, for example, for a set of images "myImages":
meanImage = mean(myImages);
covarianceMatrix = cov(myImages);
[V,D] = eig(covarianceMatrix);
lambdas = diag(D);
After executing those few lines you'd have your top eigenvalues in "lambdas" and could index into the eigenvector matrix V to have the principal components. Similar images would have less variation in these component directions. Much more detail here:
http://en.wikipedia.org/wiki/Principal_components_analysis

类别

在 Help Center 和 File Exchange 中查找有关 Google 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by