• On TV.com: THE GIRLS NEXT DOOR photos
May 2, 2008 4:21 AM PDT

Google offers snapshot of VisualRank efforts

Posted by Jonathan Skillings
  • Print
Google image search

What happens when you don't have good image processing in your search engine? You get inconsistent results, as seen in this page returned for the query "McDonalds".

(Credit: Google)

Google is starting to provide a fuller picture of the work it's undertaking to create a practical tool for image searches.

On its Google Research blog Thursday, the company offered a brief introduction to VisualRank, a system that sorts out images by means of visual cues rather than by text associated with the images. The write-up is a distillation of a much longer paper (PDF), "PageRank for Product Image Search," that two Google researchers presented last week at a conference in Beijing on Web technologies.

The VisualRank system is not yet live, and Google intimated that the image search technology would not become more widely available anytime soon. It did say that "in the coming months" it would offer more details on an "approach that has an easy integration with both text and visual clues."

In its initial VisualRank efforts, Google's research focused on product queries. That's in part because product queries correspond well to the type of "image features" that were central to the study. In addition, the company said, those types of queries are "popular in actual usage" and users have strong expectations about the results they expect, which gave the researchers key examples to address.

Google's VisualRank algorithm sorts images by how similar they appear to an inferred original.

Google's VisualRank algorithm sorts images by how similar they appear to an inferred original.

(Credit: Google)

Google has also begun to broaden its initiative to take in other query types, including those related to travel.

As it moves forward, the search giant says it's exploring three main directions:

First, estimating similarity measures for all of the images on the Web is computationally expensive; approximations or alternative computations are needed. Second, we hope to evaluate our approach with respect to the large number of recently proposed alternative clustering methods. Third, many variations of PageRank can be used in quite interesting ways for image search. For example, we can use some of these previously published methods to reintroduce, in a meaningful manner, the textual information that the VisualRank algorithm removed.

Over the years, image search has been a significant challenge for Google and others, like start-ups Polar Rose and Riya, with most of the progress being in a fairly limited set of facial recognition characteristics. Last year, for instance, the company said that its Google Image Search could tell the difference between a picture with a face in it and a picture that lacked a face, though it couldn't distinguish between one face and another.

That sort of feature is increasingly common in digital cameras, which in some cases even recognize when a person is smiling or not. Camera makers are also working toward technology that knows who you photographed.

But recognizing a face or other object is a different order of business from delivering meaningful search results based on facial features or on object type.

Hewlett-Packard, meanwhile, has opened a lab at Tsinghua University in Beijing to delve into a wide range of media search types, including still images, video, and music.

Dust off your college calculus, because Google's image rank (IR) formula involves eigenvectors and iterative matrix multiplication.

Dust off your college calculus, because Google's image rank (IR) formula involves eigenvectors and iterative matrix multiplication.

(Credit: Google)
Jonathan Skillings is managing editor of CNET News, based in the Boston bureau. He's been with CNET since 2000, after a decade in tech journalism at the IDG News Service, PC Week, and an AS/400 magazine. He's also been a soldier and a schoolteacher. E-mail Jon.
Recent posts from News Blog
NASA, Google Maps track Southern California wildfires
Sprint first to offer HTC Touch Pro
Flipping out: RIM BlackBerry Pearl Flip 8220 debuts
Sprint HTC Touch Diamond outed early
Woman to virtual ex: 'I won't be ignored!'
Add a Comment (Log in or register) 1 comment
by benjaminstraight July 14, 2008 4:39 AM PDT
benjamin straight writes: Show us more, Google.
Reply to this comment
advertisement

In the news now

New Internet gets outer-space tryout

NASA is using a comet-watching spacecraft to test new interplanetary networking protocols. The concepts are also being applied to flaky networks back home.



What CEO skills should Yahoo look for?

With Yahoo looking beyond Jerry Yang for a new CEO, Microsoft could be open to a mutually beneficial search deal.



About News Blog

Recent posts on technology, trends, and more.

Add this feed to your online news reader

News Blog topics

Featured blogs

advertisement
advertisement

Inside CNET News

Scroll Left Scroll Right