Array-based discovery of media items

• US 7,668,867 B2
• Filed: 03/17/2006
• Issued: 02/23/2010
• Est. Priority Date: 03/17/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sloo, David H., Morris, Ronald A., Migos, Charles J.
• Primary Examiner(s): Vital; Pierre M
• Assistant Examiner(s): Vo; Truong V
• Application Number:
  US11/276,937
• Publication Number:
  US 20070220045A1
• Time in Patent Office: 1,439 Days
• Field of Search: None
• US Class Current: 707/705
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: G06F 16/444 Spatial browsing, e.g. 2D maps, 3D or virtual spaces
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/54 Browsing; Visualisation therefor

Abstract

A media discovery module (MDM) is described that facilitates a user'"'"'s access to desired media items. The MDM presents a series of arrays of media items to the user. The user'"'"'s selection within any array governs the composition of media items that are presented in a subsequent array. Different linking criteria can define the relationship among arrays. In one case, the MDM uses a time-based linking criterion, allowing a user to examine a media item at increasing levels of temporal granularity. In another case, the MDM uses a subject matter-based criterion, allowing a user to examine one or more media items at increasing levels of detail with respect to a subject matter index. The MDM can employ various tools to establish the relationship among media items, including image analysis tools, audio analysis tools, metadata analysis tools, and so on.

Claims

1. A method for discovering media items, implemented on a computing device by a processor configured to execute instructions that, when executed by the processor, direct the computing device to perform acts comprising:

providing a first array of media items to a user;

receiving the user'"'"'s selection of a media item in the first array of media items to provide a second array of media items, the second array of media items including a selected media item from the first array and a media item other than the media items found in the first array, wherein the selected media item from the first array is representative of a linking criterion linking the media items in the second array of media items, the selected media item from the first array is displayed in a middle cell of the second array of media items;

removing the first array;

presenting the second array of media items to the user based on the linking criterion which associates the selected media item with other media items not found in the first array;

analyzing the media items to identify a characteristic of each one of the media items and, based on the characteristic, and identify a relationship among a collection of media items, the analysis comprising;

analyzing visual contents via face recognition and scene recognition;

analyzing audio contents via voice recognition, speech recognition, and music analysis;

assessing characteristics of the media items by examining data including electronic program guide-related data, close-captioning data, and textual information accompanying the media items;

recording the relationship identified by the analysis module in a linked list;

wherein the media items are grouped into buckets associated with the characteristic of each one of the media items depending on whether the media items possess the characteristic and the media items presented to the user in the second array are determined by the identified relationship; and

wherein the first and the second array comprise a nxm array of media items, wherein n≧

2 and m≧

2.

2. The method of claim 1, wherein each array provided by the method has a predetermined number of media items.

3. The method of claim 1, further comprising repeating the receiving and presenting at least one additional time to provide at least a third array of media items.

4. The method of claim 1, wherein subsequent iterations of the receiving and presenting conform to a single-themed model in which the user'"'"'s navigation through a media search space defines a path that conforms to a single theme.

5. The method of claim 1, wherein subsequent iterations of the receiving and presenting conform to a multi-themed model in which the user'"'"'s navigation through a media search space defines a path that encompasses multiple themes.

6. The method of claim 1, wherein the linking criterion is a time-based criterion, and wherein the second array of media items presents temporal divisions within a time interval associated with the selected media item, wherein a length of the temporal divisions presented in the second array of media items is a length of the time interval associated with the selected media item divided by a number of media items in the second array.

7. The method of claim 1, wherein the linking criterion is a subject matter-based criterion, and wherein the second array of media items presents subject matter-based divisions within a general subject matter associated with the selected media item.

8. The method of claim 1, wherein the linking criterion is a subject matter-based criterion, and wherein the second array of media items presents subject matter-based divisions within a general subject matter associated with the selected media item further comprising selecting the second array of media items based on analysis of metadata associated with a collection of candidate media items.

9. The method of claim 8, wherein the metadata is electronic program guide (EPG) data.

10. The method of claim 1, wherein the linking criterion is a subject matter-based criterion, and wherein the second array of media items presents subject matter-based divisions within a general subject matter associated with the selected media item further comprising selecting the second array of media items based on analysis of wherein the metadata is close-captioning data associated with a collection of candidate media items.

11. The method of claim 7, further comprising selecting the second array of media items based on analysis of media content associated with a collection of candidate media items.

12. The method of claim 1, wherein the linking criterion is a subject matter-based criterion, and wherein the second array of media items presents subject matter-based divisions within a general subject matter associated with the selected media item and further comprising selecting the second array of media items based on analysis of media content associated with a collection of candidate media items, wherein the analysis of media content comprises audio recognition analysis.

13. The method of claim 1, wherein the linking criterion is a subject matter-based criterion, and wherein the second array of media items presents subject matter-based divisions within a general subject matter associated with the selected media item and further comprising selecting the second array of media items based on analysis of media content associated with a collection of candidate media items, wherein the analysis of media content comprises image recognition analysis.

14. The method of claim 1, further comprising receiving a selection from the user that specifies at least one preference regarding the linking criterion.

15. The method of claim 14, wherein the receiving of the selection comprises collecting said at least one preference prior to a discovery session.

16. The method of claim 14, wherein the receiving of the selection comprises collecting said at least one preference in the course of a discovery session.

17. One or more machine-readable media containing machine-readable instructions for implementing the method of claim 1.

18. A computing device, comprising:

a processor;

a memory;

a media discovery module for discovering media items, including;

a user interaction module to receive user selections and provide user interface to a user based on the user selections;

an interface generation module to create the user interface presentations, including;

a first component to provide a first array of images representing media items to the user, wherein the media items comprise different media resources or parts of a single media resource;

a second component to receive, via the user interaction module, a user selection of a media item from the first array;

a third component to present a second array of media items to the user including the media item from the first array selected by the user and a media item other than the media items found in the first array, the selected media item from the first array is displayed in a middle cell of the second array of media items;

a fourth component to remove the first array;

an analysis module to identify a characteristic of each one of the media items and, based on the characteristic, a relationship among a collection of media items, the analysis module comprising;

a visual analysis module to analyze visual contents via face recognition and scene recognition;

an audio analysis module to analyze audio contents via voice recognition, speech recognition, and music analysis;

a metadata analysis module to assess characteristics of the media items by examining data including electronic program guide-related data, close- captioning data, and textual information accompanying the media items;

a media relationship store to record the relationship identified by the analysis module in a linked list;

wherein the analysis module groups the media items into buckets associated with the characteristic of each one of the media items depending on whether the media items possess the characteristic and the media items presented to the user in the second array are determined by the identified relationship;

wherein the first and the second array comprises a nxm array of media items, wherein n≧

2 and m≧

2.