Method for navigation by computation of groups, receiver for carrying out said method and graphical interface for presenting said method

• US 20040139064A1
• Filed: 02/24/2004
• Published: 07/15/2004
• Est. Priority Date: 03/16/2001
• Status: Abandoned Application

• Current Assignee: Thomson Licensing SA (Vantiva SA)
• Original Assignee: Thomson Licensing SA (Vantiva SA)
• Inventors: Vigouroux, Jean-Ronan, Shao, Jiang, Chevallier, Louis
• Application Number:
  US10/472,064
• Publication Number:
  US 20040139064A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/743 a collection of video files or sequences
• CPC Class Codes: G06F 16/7867 using information manually generated, e.g. tags, keywords, comments, title and artist information, manually generated time, location and usage information, user ratings

Abstract

The present invention relates to a process for navigating around a set of multimedia documents with the aid of a user interface: the navigator. A current document is firstly selected. Next, the navigator utilizes the descriptive data related to the documents and determines groups of documents possessing descriptive data exhibiting similarities. The navigator presents on a screen the group containing all the documents including the current one and places the other groups as a function of their similarities with the current document. The user navigates by selecting one group then another, the navigator recalculates all the groups with each change of current document.

The invention also relates to a device able to execute a software navigation module, said module determines groups of documents, then displays them, thereby enabling the user to select them.

The invention also relates to a graphical interface making it possible to view multimedia documents.

Claims

1. A process for navigating among a set of multimedia documents in a receiver equipped with a display device, the multimedia documents are associated with descriptive data comprising classification elements for indexing the documents, the process is characterized in that it comprises the following consecutive steps:

a) determination of a work set among the set of multimedia documents, the documents of this work set possessing at least one characteristic in common with a current document;

b) determination of a plurality of groups among the work set, containing documents whose classification elements exhibit similarities (3.2, 3.3);

c) calculation for each group of values expressing the similarity between the classification elements of a current document chosen by the user and the classification elements of the documents contained in each group (3.4);

d) display of the elements of the current group containing the current document and of at least one identifier of another group possessing the highest similarity value calculated in step c) (3.6);

e) reception of a navigation command for changing current document (3.9) triggering a new execution of steps a), b), c) and d).

2. The navigation process as claimed in claim 1, characterized in that the number of documents in each group determined in step b) is less than a predetermined value.

3. The navigation process as claimed in claims 1 or 2, characterized in that the groups determined in step b) take into account a user profile recorded in the receiver.

4. The navigation process as claimed in claims 1 to 3, characterized in that the identifiers of the other groups displayed in step d) is a textual cue extracted from the set of data descriptive of the documents of the group.

5. The navigation process as claimed in claims 1 to 4, characterized in that a plurality of other groups is displayed in step d), the distance between the position of the identifier of each other group and the identifier of the current document is proportional to the similarity value calculated in step c).

6. The navigation process as claimed in any one of the preceding claims, characterized in that it comprises a step of correspondence between a word extracted from the descriptive data and at least one subject, said subject replacing the descriptive data in step b) of calculating the groups.

7. A multimedia receiver comprising a central unit (3), a means of receiving multimedia documents and descriptive data (5), said descriptive data containing classification elements for indexing the documents according to categories, a means of entering a user command (7, 8) for selecting a current document, characterized in that it comprises:

a means (3.3) of determining a plurality of groups of documents whose classification elements exhibit similarities, a means (3.4) of calculating the values representing the similarity between the classification elements of the current document and the set of classification elements of the documents constituting each group, a means (10, 11, 3.6) of displaying a representation of the current group containing the identifiers of the documents of the group and a representation of at least one other group having the largest similarity value, a means of navigation (7, 8) making it possible to select another current document and activating the means of determination (3.3), the means of calculation (3.4), and the means of display (10, 11, 3.6) so as to bring into view groups other than previously determined on the basis of the new current document.

8. The multimedia receiver as claimed in claim 7, characterized in that it comprises a means of filtering the documents (3.2), the filtered documents possessing at least one descriptive data item in common with the current document, the means of determination (3.3) using only the filtered documents to formulate the groups.

9. The receiver as claimed in any one of claims 7 or 8, characterized in that it comprises a means of determining the identifiers of each group, these identifiers being determined on the basis of part at least of the descriptive data of the documents of the group and displayed in proximity to the representation of the corresponding groups.

10. The receiver as claimed in claim 9, characterized in that the identifiers are formed by filtering and by associating the words contained in the descriptive data of all the documents of each group.

11. The receiver as claimed in any one of claims 7 to 10, characterized in that it furthermore comprises a means of correspondence between at least one word extracted from the descriptive data and at least one subject, said subject replacing the descriptive data used by the means of calculating the groups (3.4).

12. The receiver as claimed in any one of claims 7 to 11, characterized in that it furthermore comprises a means of storing a profile of the user, the profile of the user being taken into account by the means (3.4) of calculating the values representing the similarity between the classification elements of a current document chosen by the user and the classification elements of the documents constituting each group.

13. A graphical interface for the selection and the presentation of audiovisual transmissions, characterized in that it comprises a plurality of closed and identifiable graphical shapes, each graphical shape representing a group of elements and containing a list of identifiers of elements possessing at least one common characteristic from a set of characteristics, a so-called “

central”

graphical shape containing a so-called “

current”

element, both being highlighted, the distance between each graphical shape and the central graphical shape being inversely proportional to the degree of similarity between the characteristics of the elements of the group and the characteristics of the current element.

14. The graphical interface as claimed in claim 13, characterized in that the sizes of the surface graphical shapes are proportional to the degree of similarity between the characteristics of the elements of the group and the characteristics of the current element.

15. The graphical interface as claimed in one of claims 13 or 14, characterized in that the plurality of graphical shapes constitutes an open ellipse.

16. The graphical interface as claimed in one of claims 13 to 15, characterized in that the central graphical shape exhibits the list of the identifiers of all its elements.