Early Panda and Concept Templates

In the blog post, Searching Google for Big Panda and Finding Decision Trees I tried to guess the identity of the Mysterious “Panda” that a recent (at that time) update was named after, as we had been told in a Wired Magazine Article.

Giant Timber Bamboo
Giant Timber Bamboo

I guessed Biswanath Panda. I guessed wrong.

I had changed my opinion of which Panda that Update was from when I wrote a couple of follow up posts:

Navneet Panda published another Patent application this week, which I wrote about this week in the post How Google May Calculate Site Quality Scores (from Navneet Panda)

I just found out, via my friend Barbara Starr, who was searching through Google patents that he had been granted another US Granted Patent, which I’m writing about today.

Oddly, when I search the USPTO website for the patent number, I can find the patent. But, when I search the USPTO for patents assigned to Google and invented by someone with the last name “Panda”, this patent isn’t returned in search results. I don’t know why, but here’s the screenshot:

Why does it only show 2 patents?
Why does it only show 2 patents?

For some reason (I don’t know why), I can’t find it on a search of his name in the USPTO, but I can at Google Patent Search. It’s very mysterious.

Chances are, when I originally searched the USPTO for patents from Panda around the time of the update, I did so before this one was published, which wasn’t until Feb., 17, 2015. But I still should see it on a set of results in a search at the USPTO for patents Assigned to Google, and invented by Panda.

Why I’m interested is that it describes some work he did at Google that reminds me of the Panda Update. This patent isn’t about site quality, though we’ve learned from Navneet Panda’s LinkedIn profile and previous patents that he focuses upon Site Quality. This patent is about “techniques for learning concept templates from web images to query personal image databases.”

We learned some details about the Panda Update in the Wired article TED 2011: The ‘Panda’ That Hates Farms: A Q&A With Google’s Top Search Engineers In the interview, the following questions are answers about the update

Cutts: I think you look for signals that recreate that same intuition, that same experience that you have as an engineer and that users have. Whenever we look at the most blocked sites, it did match our intuition and experience, but the key is, you also have your experience of the sorts of sites that are going to be adding value for users versus not adding value for users. And we actually came up with a classifier to say, okay, IRS or Wikipedia or New York Times is over on this side, and the low-quality sites are over on this side. And you can really see mathematical reasons …

Singhal: You can imagine in a hyperspace a bunch of points, some points are red, some points are green, and in others there’s some mixture. Your job is to find a plane which says that most things on this side of the place are red, and most of the things on that side of the plane are the opposite of red.

In those responses from two of Google’s leading search engineers, I’m reminded very much of this patent, which is about learning about features of images from a set of test images, and using those to identify and organize images from a set of someone’s personal images. The patent starts off with this description of what it does:

A computer may be used to store images that have been converted into digital format. Unlike other types of computer files that may include textual data, image files may include no text or very little text associated with the images such as the image creation date or a file name, for example. Hence, searching for specific image files may not be as easy as searching for text files stored on a computer. Information to annotate image files may be entered manually, but this process may be too time-consuming and burdensome for users.

The patent is:

Learning concept templates from web images to query personal image databases
Publication number: US8958661 B2
Publication date: Feb 17, 2015
Filing date: Mar 30, 2007
Inventors: Navneet Panda, Yi Wu, Jean-Yves Bouguet, Ara Nefian

Abstract

Methods and apparatus to generate templates from web images for searching an image database are described. In one embodiment, one or more retrieved images (e.g., from the Web) may be used to generate one or more templates. The templates may be used to search an image database based on features commonly shared between sub-images of the retrieved images. Other embodiments are also described.

The patent tells us that concept templates were created based upon images obtained through the Web to use to “search an image database such as a personal image database stored on a personal computer or a server.” Those images from the Web are referred to as a “target image Database” An example provided in the patent is a picture of Stuffed Animals used to “identify features that are commonly shared by images that include stuffed animals.”

Images like that of the Stuff Animal picture would be images that show up in response to a query for “stuffed animals”. They would be training images which could show off features related to that query. They would be used as part of a concept template, to search a “personal image database”. Images with similar features could be useful to “identify features that are commonly shared by images that include stuffed animals.”

How a concept template is used to search a database of personal images.
How a concept template is used to search a database of personal images.

This patent tells us that it might take the target images, and break them up into “16×16 blocks of pixels.”

These smaller images might then be compared with the images in the personal database, and certain characteristics might be viewed, such as a “color histogram, concentration of a pattern, a shape, combinations thereof, etc.”

The patent goes on further, but the basic idea seems to be using these concept images as query templates to identify and categorize similar images.

This image classification method reminded me of Amit Singhal’s and Matt Cutt’s description of how the Panda Update worked in the wired interview by comparing features from a good set of web pages and features from a bad set of web pages, and sorting pages out into higher quality and lower quality pages. It sounded like the roots of that approach.

Summary
Article Name
Early Panda and Concept Templates
Description
A Mysterious Google patent from Navneet Panda reminds me of the Google Panda Update.
Author

12 thoughts on “Early Panda and Concept Templates”

  1. Thanks for this great post, Bill, this seems very useful. Now I know much better about Gogole Panda.

  2. I didn’t know much about “panda” but now I sure do! Very informative post!

  3. Hello Bill,
    It’s a great post, thanks for providing the details. I would like to share the USPTO patent link,
    http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.htm&r=1&p=1&f=G&l=50&d=PTXT&S1=8,958,661.PN.&OS=pn/8,958,661&RS=PN/8,958,661

    The reason you couldn’t find it on USPTO site is the “Assignee Name”. Even if the patent inventor is Navneet Panda, but the assignee is Intel Corporation, not Google. So removing “an/google” from your search query is showing the patent.

  4. Hi Diptimayee,

    Thank you. I’m guilt of making an assumption that I shouldn’t have, in assuming that Navneet Panda was with Google at the time that patent was filed for. I think it still shows some of the thinking that went into the Panda update. Thank you for pointing that assignment out to me.

  5. Thanks for this great post and great information Bill, I wait for your good articles other

  6. absolutely nice post about “panda”.Thank you so much @Bill for your great article. I didn’t know about panda,but Now I sure fulfill about panda.

  7. This was very much helpful and informative, i will keep in mind these things in future, cheers

  8. Excellent article. Informative and written. I love the way you have described the complete topic. I wish to read more article in this way in future. Follows your blog surely.

Comments are closed.