Anchor image identification for vertical video search

• US 8,645,353 B2
• Filed: 06/23/2011
• Issued: 02/04/2014
• Est. Priority Date: 06/23/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kong, Xiao, Wang, Wei, Cai, Rui, Li, Haifeng, Sun, Yanfeng
• Primary Examiner(s): Fleurantin, Jean B
• Assistant Examiner(s): Ly, Anh
• Application Number:
  US13/166,810
• Publication Number:
  US 20120330922A1
• Time in Patent Office: 957 Days
• Field of Search: 707/673, 707/759, 707/769, 707/709, 707/748, 707/E17.014, 707/E17.108, 709/217, 709/218, 709/219, 715/760, 715/771, 715/786, 715/206, 715/236, 715/237, 715/825, 715/810, 715/817, 715/826, 715/234, 725/41, 725/43, 725/44, 725/115, 725/135, 725/143, 348/563, 348/564, 348/565
• US Class Current: 707/709
• CPC Class Codes: G06F 16/434 using image data, e.g. images, photos, pictures taken by a user
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering

Abstract

Anchor images and information associated therewith are accumulated during a Web crawling operation. One or more rules are applied to the accumulated candidate anchor images to filter out candidate anchor images that are not appropriate for use as the anchor image for a particular target video. The remaining candidate anchor image is then selected as the anchor image for the particular video.

Claims

1. A computer-implemented method for accumulating candidate anchor images, the computer-implemented method comprising performing computer-implemented operations for:

identifying, by a computer comprising one or more processors, an image link from a video list during a Web crawling operation performed by a Web crawler of a video search application, where the video list is included in a video site;

determining, by the computer, if the image link points to a Web page having a video page pattern;

disregarding, by the computer, the image link if it is determined that the image link does not point to a Web page having a video page pattern; and

associating, by the computer, the image link with a Web page if it is determined that the image link does point to a Web page having a video page pattern.

2. The computer-implemented method of claim 1, wherein the video list is included in a channel of the video site, the channel comprising videos associated with a particular subject matter.

3. The computer-implemented method of claim 1, wherein the video list is included in a list created by the video site according to a sorting criterion, the sorting criterion comprising one of most viewed, most recent, least recent, highest rated, and lowest rated.

4. The computer-implemented method of claim 1, wherein the image link is a hyperlink associated with an image that is representative of a video contained within the Web page.

5. The computer-implemented method of claim 4, further comprising storing the image that is representative of the video contained within the Web page in a storage medium in association with the image link and the Web page, the storage medium comprising a plurality of candidate anchor images.

6. The computer-implemented method of claim 5, further comprising

receiving a target page for analysis;

and

selecting the image as an anchor image for the target page from the storage medium.

7. A computer-implemented method for filtering and selecting an anchor image from a set of candidate anchor images, the computer-implemented method comprising performing computer-implemented operations for:

identifying, by a computer comprising one or more processors, a target image from a video list for consideration as an anchor image for a target video page, wherein the video list is included in a video site;

applying, by the computer, one or more rules regarding anchor image selection to the target image;

based upon application of the one or more rules, determining, by the computer, if the target image should be selected as the anchor image;

if it is determined that the target image should not be selected as the anchor image for the target video page, disregarding, by the computer, the target image; and

if it is determined that the target image should be selected as the anchor image for the target video page, identifying, by the computer, the target image as the anchor image for the target video page.

8. The computer-implemented method of claim 7, wherein identifying the target image for consideration as the anchor image for the target video page comprises performing a Web crawling operation, a result of which identifies the target image as a candidate anchor image for the target video page.

9. The computer-implemented method of claim 7, wherein applying the one or more rules regarding anchor image selection comprises applying an image dimension rule, whereby if the target image does not at least meet a minimum image dimension or if the target image exceeds a maximum image dimension, it is determined that the target image should not be selected as the anchor image for the target video page.

10. The computer-implemented method of claim 7, wherein applying the one or more rules regarding anchor image selection comprises applying an image uniform resource locater (“

URL”

) pattern rule, whereby if the target image is associated with a URL that conforms to a URL pattern that is included in a white list, it is determined that the target image should not be selected as the anchor image for the target video page.

11. The computer-implemented method of claim 7, wherein applying the one or more rules regarding anchor image selection comprises applying an image URL pattern rule, whereby if the target image is associated with a URL that does not conform to a URL pattern that is included in a white list or conforms to a URL pattern that is included in a black list, it is determined that the target image should not be selected as the anchor image for the target video page.

12. The computer-implemented method of claim 7, further comprising generating the one or more rules based upon one or more factors for a Web site to which the target video page belongs and verifying the one or more rules.

13. The computer-implemented method of claim 7, wherein applying the one or more rules regarding anchor image selection comprises applying a rule to determine whether the target image includes text that is the same as text included in a title of the target video page or a video contained therein., whereby if the target image includes text that is the same as text included in the title of the target video page or the video contained therein, it is determined that the target image should be selected as the anchor image for the target video page.

14. The computer-implemented method of claim 7, further comprising storing the target image as the anchor image for the target video page in a storage medium if it is determined that the target image should be selected as the anchor image for the target video page.

15. A computer storage medium that is not carrying a signal having computer readable instructions stored thereupon that, when executed by a computer, cause the computer to:

identify an image link from a video list during a Web crawling operation performed by a Web crawler of a video search application, wherein the video list is included in a video site;

determine if the image link points to a Web page having a video page pattern;

disregard the image link if it is determined that the image link does not point to the Web page;

associate the image link with the Web page if it is determined that the image link does point to the Web page;

apply one or more rules regarding anchor image selection to a target image associated with the image link;

based upon application of the one or more rules, determine if the target image should be selected as the anchor image;

if it is determined that the target image should not be selected as the anchor image for the Web page, disregard the target image; and

if it is determined that the target image should be selected as the anchor image for the Web page, identify the target image as the anchor image for the Web page.

16. The computer storage medium of claim 15, having further instructions that, when executed by the computer, cause the computer to apply an image dimension rule, whereby if the target image does not at least meet a minimum image dimension or if the target image exceeds a maximum image dimension, it is determined that the target image should not be selected as the anchor image for the Web page.

17. The computer storage medium of claim 15, wherein the instructions that, when executed by the computer, cause the computer to apply the one or more rules regarding anchor image selection further comprise instructions that, when executed by the computer, cause the computer to apply an image uniform resource locater (“

URL”

) pattern rule, whereby if the target image is associated with a URL that conforms to a URL pattern that is included in a white list, it is determined that the target image should not be selected as the anchor image for the Web page.

18. The computer storage medium of claim 15, wherein the instructions that, when executed by the computer, cause the computer to apply the one or more rules regarding anchor image selection further comprise instructions that, when executed by the computer, cause the computer to apply a rule to determine whether the target image includes text that is the same as text included in a title of the Web page or a video contained therein, whereby if the target image includes text that is the same as text included in the title of the Web page or the video contained therein, it is determined that the target image should be selected as the anchor image for the Web page.