WO2002075591A1 - Procede de navigation par calcul de groupes, recepteur mettant enoeuvre le procede, et interface graphique pour la presentation duprocede - Google Patents

Procede de navigation par calcul de groupes, recepteur mettant enoeuvre le procede, et interface graphique pour la presentation duprocede Download PDF

Info

Publication number
WO2002075591A1
WO2002075591A1 PCT/FR2002/000921 FR0200921W WO02075591A1 WO 2002075591 A1 WO2002075591 A1 WO 2002075591A1 FR 0200921 W FR0200921 W FR 0200921W WO 02075591 A1 WO02075591 A1 WO 02075591A1
Authority
WO
WIPO (PCT)
Prior art keywords
documents
group
groups
document
elements
Prior art date
Application number
PCT/FR2002/000921
Other languages
English (en)
Inventor
Louis Chevallier
Jiang Shao
Jean-Ronan Vigouroux
Original Assignee
Thomson Licensing Sa
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing Sa filed Critical Thomson Licensing Sa
Priority to KR1020037011915A priority Critical patent/KR100929151B1/ko
Priority to MXPA03008289A priority patent/MXPA03008289A/es
Priority to EP02718258A priority patent/EP1368756A1/fr
Priority to JP2002574527A priority patent/JP4451598B2/ja
Priority to US10/472,064 priority patent/US20040139064A1/en
Publication of WO2002075591A1 publication Critical patent/WO2002075591A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/41—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/74—Browsing; Visualisation therefor
    • G06F16/743—Browsing; Visualisation therefor a collection of video files or sequences
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/7867—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, title and artist information, manually generated time, location and usage information, user ratings

Definitions

  • the invention relates to a method for navigating through multimedia documents accessible using a multimedia receiver, a multimedia receiver provided with a user interface and a graphical interface.
  • the invention is particularly applicable in the case where descriptive data associated with multimedia documents are available.
  • a user interface uses this descriptive data to develop menus that can be displayed on a television screen, thus allowing the user to choose multimedia documents.
  • Patent application FR96 / 09679 filed by the applicant describes a method for selecting television programs and a device incorporating a graphical interface allowing the user to navigate through lists of programs. The menus allow the user to know the general content of an audiovisual program and thus to select it according to his tastes.
  • the descriptive data called “service information” in the standard relating to the DVB-Sl are stored in a local database and constantly updated according to the documents accessible by the user.
  • the elements of the database are grouped according to certain criteria defined by the document supplier and contained in the service information such as: the subject, the language, the level of morality, etc.
  • European patent application EP 1 024 437 describes a method for navigating among documents by grouping them into groups by “clustering” techniques. This request describes menus displaying groups of documents represented by textual information and calculated from a group of documents. This request describes a fairly complex navigation from one document to another and offers few navigation facilities.
  • the invention proposes a new concept of dynamic navigation user interface, which offers navigation and search possibilities for multimedia documents that are more efficient and user-friendly for a user.
  • the subject of the invention is a method of navigation within a set of multimedia documents in a receiver fitted with a display device, the multimedia documents are associated with descriptive data comprising classification elements for the classification of documents.
  • the method is characterized in that it comprises the following consecutive steps: a) determination of a working set within the set of multimedia documents, the documents of this working set having at least one characteristic in common with a current document; b) determination of a plurality of groups within the work set, containing documents whose classification elements have similarities; 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; d) display of the elements of the current group containing the current document and of at least one identifier of another group having the strongest similarity value calculated in step c); e) reception of a navigation command to change the current document (3.9) triggering a new execution of steps a), b) c) and d).
  • the method makes it possible to develop a new navigation structure following an order made by the user.
  • the browser displays groups of documents on the screen so that the user can either change documents and in this case, see the groups of documents close to this new document, or navigate among these groups. Navigation is thus facilitated by the fact that the display offers both documents close to the current document, and groups of documents having similarities with the current document.
  • the method comprises a step of filtering accessible documents, the documents thus filtered having at least one characteristic common to the current document.
  • the step of determining the groups takes into account only a limited number of documents which makes it possible to speed up the processing.
  • the number of documents filtered is preferably determined.
  • the number of documents in each group is less than a value determined in advance.
  • the method includes a step of developing identifiers for each group, the display step presenting all the documents of the group containing the current document, and the other groups by their identifiers.
  • the group identifier is the title of the document most representative of the group.
  • a variant consists in that the identifier is calculated from the classification elements of all the documents of the group.
  • the method comprises a step of correspondence between words extracted from the descriptive data and at least one subject. This step replaces the supplier's descriptive data of events by a subject using a table whose content is specific to each receiver.
  • the request making it possible to develop the different groups of documents takes into account the profile of the user. In this way, the documents offered during navigation are better suited to the user.
  • the invention also relates to a multimedia receiver comprising a central unit, a means for receiving multimedia documents and descriptive data, said descriptive data containing classification elements for classifying documents according to categories, a means of introduction. of a user command for selecting a current document, characterized in that it comprises: a means for determining a plurality of groups of documents whose classification elements have similarities, a means for calculating the values representing the similarity between the classification elements of the current document and all of the classification elements of the documents constituting each group, a means 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 with the greatest similarity value, a means of navigating ation for selecting another current document and activating the determination means, the calculation means, and the display means to bring up groups other than previously determined from the new current document.
  • the receiver has a document filtering means making it possible to keep only a set of documents having at least one descriptive datum common with the current document.
  • the number of filtered documents is predetermined.
  • the receiver includes a means of determining the identifiers of each group, these identifiers being determined from the descriptive data of the group's documents and displayed near the representation of the groups thus identified.
  • the identifier of each group is the title of the document most representative of the group.
  • a variant of this improvement consists in that the identifier is calculated from at least part of the classification elements of all the documents of the group.
  • the receiver has a means of correspondence between at least one word extracted from the descriptive data and at least one subject. In this way, the receiver replaces descriptive data with subjects extracted from the receiver's memory.
  • the receiver has a means of memorizing a profile of the user.
  • the means of calculating similarity values taking into account the profile of the user, the groups are better adapted to the tastes of the user.
  • the invention also relates to a graphical interface for the selection and presentation of audiovisual programs, characterized in that it comprises a plurality of closed and identifiable graphical forms, each graphical form representing a group of elements and containing a list of identifiers of elements having at least one characteristic common among a set of characteristics, a so-called "central" graphic form containing a so-called "current” element, both being highlighted, the distance between each graphic form and the central graphic form being inversely proportional to the degree of similarity between the characteristics of the elements of the group and the characteristics of the current element.
  • the size of the graphic forms is proportional to the degree of similarity between the characteristics of the elements of the group and the characteristics of the current element.
  • the graphic forms constitute an open ellipse.
  • the central graphic form presents the list of identifiers of all its elements.
  • FIG. 2 is a graph for the representation of documents according to a grouping calculation
  • FIG. 3 is a flow diagram of the main steps carried out by the browser
  • FIGS. 4a, 4b, 4c are diagrams of screen appearances generated by the browser
  • FIGS. 5a, 5b, 5c are other examples of screen appearances generated by the browser.
  • the receiver comprises a central unit 3 connected to a program memory 12, and an interface 5 for communication with a bus high speed local digital 6 for transmitting audio / video data in real time.
  • This network is for example an IEEE 1 394 network.
  • the receiver can also receive audio / video data from a broadcasting network through a reception antenna associated with a demodulator 4.
  • the receiver also comprises an infrared signal receiver 7 to receive the signals from a remote control 8, a memory 9 for storing a database, and an audio / video decoding logic 10 for the generation of audiovisual signals sent to the television screen 2.
  • the remote control has the direction keys 1 ⁇ , -> and - and the keys: "OK" and "Select” whose function we will see later.
  • the receiver also includes a circuit 11 for displaying data on the screen, often called an OSD circuit, from the English "On Screen Display” (literally meaning "display on the screen”).
  • the OSD circuit 1 1 is a generator of text and graphics which makes it possible to display menus on the screen, pictograms (for example, a number corresponding to the displayed channel) and which makes it possible to display the navigation menus in accordance with the present invention.
  • the OSD circuit is controlled by the Central Unit 3 and a browser 12.
  • the browser 12 is advantageously produced in the form of a program module recorded in a read only memory. It can also be produced in the form of a specialized circuit of the ASIC type for example.
  • the digital bus 6 and / or the broadcasting network transmit to the receiver data comprising multimedia documents and descriptive data of these documents. These data come either from a broadcasting network or from the digital network 6.
  • the descriptive data include elements of classification also called "attributes", accessible multimedia documents.
  • the descriptive data is for example contained in the service information specified in the DVB-SI standard. These data are stored in the memory database 9 of the receiver and are continuously updated. The browser then extracts the information from this database and processes it to create the navigation menus displayed on the screen.
  • the browser takes into account five types of attributes contained in the descriptive data: the language, the theme, the sub-theme, the source and the producer.
  • attributes set by the document provider to classify available documents: language: English, French, German, Italian, Arabic, others; theme: film, information, documentary, sport, game / show; sub-theme: • film: ⁇ adventure, drama, erotic, detective, fiction, other ⁇ ;
  • the receiver also takes into account the title and the summary which are contained in identified fields of descriptive data.
  • the title and the summary consist of strings that can be processed digitally.
  • the title of the film "The Teeth of the Sea” contains the significant words “teeth” and "Sea”. The meaning of these words generally makes it possible to identify one or more subject (s) addressed in the document.
  • the receiver filters the strings by retaining only the significant words. Filtering is done using a list of words that have specific semantic content. If a word from the title or abstract is present in the list, then it is retained, otherwise it is not taken into account.
  • the receiver associates a sixth type of attribute called “Title and summary” with the five previously mentioned to classify each document.
  • the filtering makes it possible to extract one or more attributes according to a list specific to the receiver. It should be noted that such a filtering can eliminate all the attributes, in this case this type of attributes is not taken into account.
  • An improvement consists in that these words are substituted for subjects thanks to a dictionary.
  • the subjects of a document make it possible to classify a document using predefined attributes specific to the receiver and which can be entered by the user.
  • the subjects differ from descriptive data such as the theme or the sub-theme, the latter being defined by the broadcaster.
  • the dictionary consists of a correspondence table which associates with an attribute or an attribute list, a subject or a list of subjects.
  • the table contains for example a list of 50,000 common words, this list also makes it possible to perform the filtering function previously described. Such a list can contain words from different languages, and thus translate them into words understandable by the user.
  • the subjects extracted from the dictionary are associated with this document in place of some of the attributes provided by the broadcaster. All the subjects extracted from the dictionary from the content of the title and the summary are grouped in the same list characterizing the document at the level of the attribute type "title and summary”. Take the particularly simple case of a film title such as "The Teeth of the Sea”.
  • the dictionary associates the following subjects with “teeth”: “anatomy”, “animals”, “horror”; and to "Sea” the subjects: “Sea”, “Travel”, “boat”, “adventure”.
  • the film “The Teeth of the Sea” therefore has, for a given receiver, the following eight attributes: anatomy, animals, horror; Sea, travel, boat, adventure.
  • the summary of this film contains the words: beach, swimmer, boat, fisherman.
  • the dictionary associates "Sea", which is the common subject associated with the four words. We can therefore see that using the dictionary makes it possible to increase or decrease the number of words associated with a document.
  • the receiver uses the attributes provided by the six attribute classes to calculate a coordinate ⁇ XX 2 , X 3 , X, X 5 , X 6 ⁇ in multidimensional space.
  • the number of dimensions of this space is that of the number of identifiable attributes. Coordinates are calculated by assigning numeric values to document attributes. From a set of documents and their attributes, it is possible to draw a graph where each document is represented by a "document / point" whose coordinates are ⁇ X 1 f X 2 , ... X.
  • the technique for calculating coordinates ⁇ XX 2 , ... X is well known per se.
  • American patent US 5,835,087 filed by Messrs. Herz, Eisner and Ungar shows such techniques.
  • the coordinates ⁇ XX 2 , ... X make it possible to graphically represent the position of the documents / points according to the similarity of their attributes.
  • the distances between the documents / points are all the smaller the greater the similarity between their attributes.
  • the distance can be calculated Euclideanly as the sum of the squares of the differences on each dimension.
  • the distance value is in any case inversely proportional to the degree of similarity of the attributes.
  • FIG. 2 shows a graphic representation of a set of documents / points in the case where the calculation of the coordinates takes into account only two classes of attributes, the representation being able then to be carried out using a plan.
  • the browser determines the current document. This document is, for example, the last document selected when the browser was last disabled. If the browser was previously used as an electronic program guide broadcast, the current document at launch is the event being broadcast on the last service selected.
  • step 3.2 the browser reads all accessible documents from memory and determines a set of work centered around the current document.
  • This working set contains for example all the documents having at least two attributes in common with the current document.
  • the work package allows you to limit the number of documents for which complex calculations will then be carried out.
  • An improvement consists in calculating the number of attributes in common so as to obtain a predetermined number of documents in the working set. For example, the working set must contain around a hundred documents, which makes it possible to carry out the complex calculations which will then be carried out in a reasonable time. If with two attributes in common, the work set contains three hundred documents, the browser recalculates the set taking into account three attributes in common. As long as the number of documents is not close to that predetermined, the browser repeats the step by increasing by one the number of attributes in common.
  • the browser defines groups using the previously described grouping technique. Grouping is done using the attributes of the documents in the work set, and does not take into account the current document.
  • the criterion for group creation is the number of elements, this number depends on the display capacities. According to the present embodiment, the number of documents per group is fixed at four. It is very possible that the same point / document belongs to several groups, this document will then appear in several places.
  • step 3.4 the browser calculates the degree of similarity between each group and the group containing the current document, the latter being the "current group". This calculation makes it possible to determine the close groups.
  • the determination can be made in different ways. A first way is to calculate the barycenter of the documents / points of each group determined in step 3.3, and to calculate the distances between the current document / point and each barycenter. Close groups are those for which the calculated distances are closest. A second way of doing this is to concatenate all the attributes of the documents in each group and to count the number of attributes identical to those of the current document.
  • the browser chooses a certain number of close groups, according to the present exemplary embodiment: four close groups. The fact that some of these groups are closer than others will be taken into account in the display.
  • the browser prepares the display, it chooses a central group which is the current group (step 3.5). Then in step 3.6, the browser displays the five groups on the screen.
  • Figures 4a, 4b and 4c show examples of aspects of the screen when it is controlled by the browser. Document groups appear in round shapes, the five groups forming an open ellipse. The screen always displays the same predetermined number of groups, five according to the present example.
  • the central group is in the foreground in the center, the four close groups are on each side of the central group. All the documents of the central group are indicated by their titles, the current document is highlighted by an underline, a bold type, a special color or a flashing.
  • the two groups in the background are considered to be less close (according to the calculation carried out in step 3.4) than the two groups in the background, that is to say that the documents they contain have attributes that are less similar than the first two groups.
  • the open nature of the ellipse expresses the fact that groups other than the five represented exist but are not represented. In fact these unrepresented groups are inserted between the group in the background on the left and that in the background on the right.
  • the central group displays its elements, the other four groups which appear in the background are only identified by a symbol and do not display their elements.
  • This symbol can be a character string or a graphic.
  • the character string is the title of the document whose coordinates ⁇ XX 2 , ... X in the group are the closest to those of the central point of the group.
  • the character string is formed by associating the most significant and / or most often repeated words in the attributes of the documents of the group considered.
  • step 3.7 When the user launches a navigation command using the right and left keys (step 3.7), the ellipse formed by the five round shapes rotates in the side indicated, and the group located to the left or right of the central one is placed in the center and becomes the central group (step 3.8).
  • the browser returns to step 3.6.
  • the titles of the elements of the new central group are displayed.
  • the user can at any time put highlight a document from the central group by moving using the "T" and ⁇ keys. During a rotation, the document highlighted in the central group is the first in the list. The current document is not affected by the direction commands ( ⁇ -, -_>, and ⁇ ).
  • the browser loops back to step 3.2 and recalculates all the groups and in particular the four close groups appearing on the screen, which entail a new calculation of the identifiers of the four groups displayed.
  • the user will walk around gradually.
  • the receiver recalculates a new set of work.
  • the OSD has three-dimensional functions which make it possible to give the user the impression of navigating in a document space, and not in a simple map.
  • the invention is not limited to the execution of the various steps described above following a user command. Other events such as, for example, the automatic awakening of the receiver, the reception of new descriptive data, or the reception of an order from the document supplier to display a new graphical interface, can trigger the various stages of the process, and activate the means responsible for implementing them.
  • Figures 5.a, 5.b and 5.c show three appearances obtained following navigation commands according to another embodiment.
  • the screen in Figure 3. a is displayed. It shows a group containing three attributes, which in the example are document sources. The user using the direction arrows ⁇ and t will highlight one of these attributes and, using the "OK" key, select it. Following this command, the browser will calculate the working set of documents and calculate groups reduced to a document. In the example, the user selects the source "Warner On Line”. The screen shown in Figure 5.b then appears. The browser shows on the left side of the screen four documents corresponding to the query based on "Warner On Line". The document "Teeth of the Sea" is current, its selection is made for example in alphabetical order. On the right side of the screen, the browser offers other groups associated with identifiers. The identifiers of the proposed groups have at least one common characteristic with the document.
  • the identifiers are in the example:
  • the user moves from one column to another using the ⁇ - and - »keys and walks within a column using the and ⁇ keys.
  • the user can select the current document with the "OK" key and start viewing it by pressing the "Select” key.
  • he wishes to continue his navigation and selects the group identified by "Sharks" in the right column.
  • Figure 5.c then appears.
  • the left column shows a list of documents related to the previously selected attribute. In this case, the request is based on the presence of a certain word in the summary and / or the title.
  • the titles of four documents which are in the selected group are displayed.
  • all four documents contain the word “Sharks” in the title.
  • the first "The Sharks, these misunderstood” is highlighted, the right column presents a list of groups linked to this document.
  • the source “The Documentary Channel”
  • the producer “Crocodile Dundee”
  • the theme “animal documentary”. The user can use the four arrow keys to move from one column to another.
  • An improvement consists in taking into account the profile of the user. It can be taken into account when calculating the work package (in step 3.2). Thus, documents which have a certain number of attributes in common with the central document, are more often taken in the working set. As a variant, the taking into account is made during the determination of close groups. For example, the browser uses to determine the documents close by comparing the distances between the different barycenters and the current document / point. It has been said previously that the coordinates of each point / document are calculated by assigning numerical values to the attributes of the documents. A bonus is granted to each document of which at least one attribute corresponds to the profile of the user.
  • the proximity of a group to the current document takes into account the distance from the position of the central document but also the number of bonuses that the group contains. For example, if the center point of a first group is located 1, 2 times the distance of a second group but if the first group contains 3 more bonuses than the second, then it is the first group which is represented background. Similarly, if the center point of a first group is located 1.8 times the distance of a second group which has no bonus while the first group has nine, then the first group is represented in background.
  • d1 be the distance of a first group and d2 the distance of a second group
  • the relative distance of one group compared to the other is:
  • This equation shows the preponderance of the similarity of attributes with the current document rather than the correspondence with the user profile. Such an equation prevents a group containing only documents corresponding to the profile of the user from being systematically declared close whereas it is not if the attributes of its documents are taken into account.
  • a variant of using the user profile consists in analyzing the last selections of the user, the last twenty for example.
  • the twenty documents or attributes selected are concatenated to form the user's profile.

Abstract

La présente invention concerne un procédé de navigation dans un ensemble de documents multimédias à l'aide d'une interface utilisateur : le navigateur. Un document courant est tout d'abord sélectionné. Puis, le navigateur exploite les données descriptives liées aux documents et détermine des groupes de documents possédant des données descriptives présentant des similitudes. Le navigateur présente sur un écran le groupe contenant tous les documents dont celui courant et place les autres groupes en fonction de leurs similitudes avec le document courant. L'utilisateur navigue en sélectionnant un groupe puis un autre, le navigateur recalcule tous les groupes à chaque changement de document courant. L'invention concerne également un dispositif apte à exécuter un module logiciel de navigation, ledit module détermine des groupes de documents, puis les affiche ce qui permet à l'utilisateur de les sélectionner. L'invention concerne également une interface graphique permettant de visualiser des documents multimédias.

Description

Procédé de navigation par calcul de groupes, récepteur mettant en œuyre le procédé, et interface graphigue pour la présentation du procédé
L'invention concerne un procédé de navigation parmi des documents multimédias accessibles à l'aide d'un récepteur multimédia, un récepteur multimédia muni d'une interface utilisateur et une interface graphique. L'invention s'applique notamment dans le cas où des données descriptives associées aux documents multimédias sont disponibles. Une interface utilisateur utilise ces données descriptives pour élaborer des menus susceptibles d'être affichés sur un écran de télévision, permettant ainsi à l'utilisateur de choisir les documents multimédias. La demande de brevet FR96/09679 déposée par la demanderesse décrit un procédé de sélection de programmes de télévision et un dispositif intégrant une interface graphique permettant à l'utilisateur de naviguer dans des listes de programmes. Les menus permettent à l'utilisateur de connaître le contenu général d'une émission audiovisuelle et ainsi de la sélectionner selon ses goûts. Les données descriptives, appelées « informations de service » dans la norme relative au DVB- Sl sont mémorisées dans une base de données locale et constamment mises à jour en fonction des documents accessibles par l'utilisateur. Les éléments de la base de données sont regroupés selon certains critères définis par le fournisseur de documents et contenus dans les informations de service tels que : le thème, la langue, le niveau de moralité, ..etc.
Avec l'accroissement du nombre de documents audiovisuels et de canaux de diffusion, l'utilisateur peut accéder à un très grand nombre de documents. De ce fait, la recherche de documents avec les interfaces utilisateur actuelles peut s'avérer longue et fastidieuse, car l'utilisateur doit rechercher dans une longue liste de documents. La taille de l'écran étant limitée, celui-ci ne fait apparaître qu'une partie de cette liste, l'utilisateur doit donc passer d'un page d'écran à une autre s'il veut trouver le bon document.
Avec l'introduction de réseau numérique, sont apparus des moyens de stockage massif, des décodeurs de TV numériques autorisant aussi l'accès à des réseaux de type Internet dans les foyers. L'utilisateur de demain sera en face d'une quantité très importante de documents multimédias de différents types, tels qu'audio, vidéos, images, texte, application/services, etc. Les interfaces utilisateur doivent désormais permettre à l'utilisateur de naviguer dans de telles bases de données multimédia et de trouver les documents que l'utilisateur désire, et ceci de façon performante et conviviale.
La demande de brevet européen EP 1 024 437 décrit une méthode pour naviguer parmi des documents en les regroupant en groupes par des techniques de « clustering ». Cette demande décrit des menus affichant des groupes de documents représentés par des informations textuelles et calculés à partir d'un groupe de documents. Cette demande décrit une navigation assez complexe d'une document à un autre et offre peu de facilités de navigation.
L'invention propose un nouveau concept d'interface utilisateur dynamique de navigation, qui offre une navigation et des possibilités de recherche de documents multimédias plus performantes et conviviales pour un utilisateur.
L'invention a pour objet un procédé de navigation au sein d'un ensemble de documents multimédias dans un récepteur muni d'un dispositif d'affichage, les documents multimédias sont associés à des données descriptives comprenant des éléments de classification pour le classement des documents, le procédé est caractérisé en ce qu'il comporte les étapes consécutives suivantes : a) détermination d'un ensemble de travail au sein de l'ensemble des documents multimédia, les documents de cet ensemble de travail possédant au moins une caractéristique commune avec un document courant ; b) détermination d'une pluralité de groupes au sein de l'ensemble de travail, contenant des documents dont les éléments de classification présentent des similitudes ; c) calcul pour chaque groupe de valeurs exprimant la similitude entre les éléments de classification d'un document courant choisi par l'utilisateur et les éléments de classification des documents contenus dans chaque groupe ; d) affichage des éléments du groupe courant contenant le document courant et d'au moins un identificateur d'un autre groupe possédant la valeur de similitude la plus forte calculée à l'étape c) ; e) réception d'une commande de navigation pour changer de document courant (3.9) déclenchant une nouvelle exécution des étapes a), b) c) et d).
De cette façon, le procédé permet d'élaborer une nouvelle structure de navigation à la suite d'une commande effectuée par l'utilisateur. Le navigateur affiche à l'écran des groupes de documents de façon que l'utilisateur puisse soit changer de documents et dans ce cas, voir les groupes de documents proche de ce nouveau document, soit naviguer parmi ces groupes. La navigation est ainsi facilitée par le fait que l'affichage propose à la fois des documents proches du document courant, et des groupes de documents ayant des similitudes avec le document courant.
Selon un perfectionnement, le procédé comprend une étape de filtrage des documents accessibles, les documents ainsi filtrés possédant au moins une caractéristique commune avec le document courant. Ainsi, l'étape de détermination des groupes ne prend en compte qu'un nombre limité de documents ce qui permet d'accélérer le traitement. Le nombre de documents filtrés est de préférence déterminé. Selon un autre perfectionnement, le nombre de documents dans chaque groupe est inférieur à une valeur déterminé à l'avance.
Selon un autre perfectionnement, le procédé comporte une étape d'élaboration d'identificateurs de chaque groupe, l'étape d'affichage présentant tous les documents du groupe contenant le document courant, et les autres groupes par leurs identificateurs. Ainsi, l'utilisateur peut facilement choisir un document dans le groupe courant et connaître le sujet des autres groupes. Selon un autre perfectionnement, l'identificateur de groupe est le titre du document le plus représentatif du groupe. Une variante consiste en ce que l'identificateur est calculé à partir des éléments de classification de tous les documents du groupe. Selon un autre perfectionnement, le procédé comporte une étape de correspondance entre des mots extraits des données descriptives et au moins un sujet. Cette étape permet de remplacer les données descriptives du fournisseur d'événements par un sujet à l'aide d'une table dont le contenu est spécifique à chaque récepteur.
Selon un autre perfectionnement, la requête permettant d'élaborer les différents groupes de documents prend en compte le profil de l'utilisateur. De cette manière, les documents proposés au cours de la navigation sont mieux adaptés à l'utilisateur.
L'invention a également pour objet un récepteur multimédia comprenant une unité centrale, un moyen de réception de documents multimédia et de données descriptives, les dites données descriptives contenant des éléments de classification pour le classement des documents selon des catégories, un moyen d'introduction d'une commande utilisateur pour sélectionner un document courant, caractérisé en ce qu'il comporte : un moyen de détermination d'une pluralité de groupes de documents dont les éléments de classification présentent des similitudes, un moyen de calcul des valeurs représentant la similitude entre les éléments de classification du document courant et l'ensemble des éléments de classification des documents constituant chaque groupe, un moyen d'affichage d'une représentation du groupe courant contenant les identificateurs des documents du groupe et d'un représentation d'au moins un autre groupe ayant la valeur de similitude la plus grande, un moyen de navigation permettant de sélectionner un autre document courant et activant le moyen de détermination, le moyen de calcul, et le moyen d'afichage pour faire apparaître d'autres groupes que précédemment déterminés à partir du nouveau document courant. Selon un premier perfectionnement, le récepteur dispose d'un moyen de filtrage des documents permettant de ne garder qu'un ensemble de documents possédant au moins une donnée descriptive commune avec le document courant. Selon un autre perfectionnement, le nombre de documents filtrés est prédéterminé. Selon un autre perfectionnement, le récepteur comporte un moyen de détermination des identificateurs de chaque groupe, ces identificateurs étant déterminés à partir des données descriptives des documents du groupe et affichés à proximité de la représentation des groupes ainsi identifiés.
Selon un autre perfectionnement, l'identificateur de chaque groupe est le titre du document le plus représentatif du groupe. Une variante de ce perfectionnement consiste en ce que l'identificateur est calculé à partir d'une partie au moins des éléments de classification de tous les documents du groupe.
Selon un autre perfectionnement, le récepteur dispose d'un moyen de correspondance entre au moins un mot extrait des données descriptives et au moins un sujet. De cette manière, le récepteur remplace des données descriptives par des sujets extraits de la mémoire du récepteur.
Selon un autre perfectionnement, le récepteur dispose d'un moyen de mémorisation d'un profil de l'utilisateur. Le moyen de calcul des valeurs de similitudes prenant en compte le profil de l'utilisateur, les groupes sont mieux adaptés aux goûts de l'utilisateur.
L'invention a également pour objet une interface graphique pour la sélection et la présentation d'émissions audiovisuelles caractérisé en ce qu'elle comporte une pluralité de formes graphiques fermées et identifiables, chaque forme graphique représentant un groupe d'éléments et contenant une liste d'identificateurs d'éléments possédant au moins une caractéristique commune parmi un ensemble de caractéristiques, une forme graphique dite « centrale » contenant un élément dit « courant », tous deux étant mis en évidence, la distance entre chaque forme graphique et la forme graphique centrale étant inversement proportionnelle au degré de similitude entre les caractéristiques des éléments du groupe et les caractéristiques de l'élément courant.
Selon un perfectionnement, la taille des formes graphiques est proportionnelle au degré de similitude entre les caractéristiques des éléments du groupe et les caractéristiques de l'élément courant.
Selon un autre perfectionnement, les formes graphiques constituent une ellipse ouverte. Selon un autre perfectionnement la forme graphique centrale présente la liste des identificateurs de tous ses éléments. D'autres caractéristiques et avantages de l'invention apparaîtront maintenant avec plus de détails dans le cadre de la description qui suit d'exemples de réalisation donnés à titre illustratif en se référant aux figures annexées qui représentent : - la figure 1 est un diagramme bloc d'un récepteur multimédia pour la mise en oeuvre de l'invention,
- la figure 2 est un graphe pour la représentation des documents selon un calcul de groupage,
- la figure 3 est un organigramme des principales étapes effectuées par le navigateur,
- les figures 4a, 4b, 4c sont des schémas d'apparences d'écran générés par le navigateur,
- les figures 5a, 5b, 5c sont d'autres exemples d'apparences d'écran générés par le navigateur,
On décrira tout d'abord le fonctionnement d'un récepteur multimédia 1 muni d'un dispositif d'affichage 2. Le récepteur comprend une unité centrale 3 reliée à une mémoire de programme 1 2, et une interface 5 pour la communication avec un bus numérique local à haut débit 6 permettant de transmettre des données audio/vidéo en temps réel. Ce réseau est par exemple un réseau IEEE 1 394. Le récepteur peut également recevoir des données audio/vidéo d'un réseau de diffusion à travers une antenne de réception associée à un démodulateur 4. Le récepteur comprend en outre un récepteur de signaux infrarouge 7 pour recevoir les signaux d'une télécommande 8, une mémoire 9 pour le stockage d'une base de données, et une logique de décodage audio/vidéo 1 0 pour la génération des signaux audiovisuels envoyés à l'écran de télévision 2. La télécommande est dotée des touches de direction 1 Ψ, -> et - et des touches : « OK » et « Select» dont nous verrons plus tard la fonction.
Le récepteur comprend également un circuit 1 1 d'affichage de données sur l'écran, appelé souvent circuit OSD, de l'anglais "On Screen Display" (signifiant littéralement "affichage sur l'écran"). Le circuit OSD 1 1 est un générateur de texte et de graphisme qui permet d'afficher à l'écran des menus, des pictogrammes (par exemple, un numéro correspondant à la chaîne visualisée) et qui permet d'afficher les menus de navigation conformément à la présente invention. Le circuit OSD est contrôlé par l'Unité Centrale 3 et un navigateur 1 2. Le navigateur 1 2 est avantageusement réalisé sous la forme d'un module de programme enregistré dans une mémoire morte. Il peut aussi être réalisé sous la forme d'un circuit spécialisé de type ASIC par exemple.
Le bus numérique 6 et/ou le réseau de diffusion transmettent au récepteur des données comprenant des documents multimédias et des données descriptives de ces documents. Ces données proviennent soit d'un réseau de diffusion, soit du réseau numérique 6. Les données descriptives comprennent des éléments de classification également appelés « attributs », des documents multimédias accessibles. Les données descriptives sont par exemple contenues dans les informations de service spécifiées dans la norme DVB-SI. Ces données sont stockées dans la base de données de la mémoire 9 du récepteur et sont continuellement mises à jour. Le navigateur extrait ensuite les informations de cette base de données et les traite pour réaliser les menus de navigation affichés à l'écran.
Dans l'exemple de réalisation qui suit, le navigateur prend en compte cinq types d'attributs contenus dans les données descriptives : la langue, le thème, le sous-thème, la source et le producteur. Voici des exemples d'attributs fixés par le fournisseur de documents pour classifier les documents disponibles : langue : anglais, français, allemand, italien, arabe, autres ; thème : film, information , documentaire, sport, jeu/spectacle ; sous-thème : • film : {aventure, drame, erotique, policier, fiction, autres} ;
• information : {journal, radio, météo, Bourse, sport, autre} ;
• documentaire : {général, nature, culture, social, histoire} ;
• jeu/spectacle : {général, variété, cirque, Talk Show, cirque} ; • sport : {Général, foot, tennis, basket, athlétisme, nautique} ; source : TPS, Canal Satellite, DVD salon, magnétoscope, Web. producteur : Spielberg, Coppola, Besson, Kubrick, Truffaud.
Le récepteur prend également en compte le titre et le résumé qui sont contenus dans des champs identifiés de données descriptives. Le titre et le résumé sont constitués de chaînes de caractères que l'on peut traiter numériquement. Par exemple, le titre du film « Les dents de la Mer » contient les mots significatifs « dents » et « Mer ». La signification de ces mots permet généralement d'identifier un ou plusieurs sujet(s) abordé(s) dans le document. Le récepteur filtre les chaînes de caractères en ne retenant que les mots significatifs. Le filtrage s'effectue à l'aide d'une liste des mots qui possèdent une contenu sémantique précis. Si un mot du titre ou du résumé est présent dans la liste, alors il est retenu, sinon il n'est pas pris en compte. Le récepteur associe un sixième type d'attributs appelé « Titre et résumé » au cinq précédemment cités pour classifier chaque document. Selon les titres et le contenu des résumés, le filtrage permet d'extraire un ou plusieurs attributs en fonction d'une liste spécifique au récepteur. Il faut noter qu'un tel filtrage peut éliminer tous les attributs, dans ce cas ce type d'attributs n'est pas pris en compte.
Un perfectionnement consiste en ce que ces mots soient substitués à des sujets grâce à un dictionnaire. Les sujets d'un document permettent de classifier un document à l'aide d'attributs prédéfinis spécifique au récepteur et qui peuvent être introduits par l'utilisateur. Les sujets diffèrent de données descriptives telles que le thème ou le sous-thème, ces derniers étant définis par le diffuseur. Le dictionnaire est constitué d'une table de correspondance qui associe à un attribut ou une liste d'attribut, un sujet ou une liste de sujets. La table contient par exemple une liste de 50000 mots courants, cette liste permet aussi d'effectuer la fonction de filtrage précédemment décrite. Une telle liste peut contenir des mots de différentes langues, et les traduire ainsi en mots compréhensibles par l'utilisateur. Lorsqu'un mot du titre ou du résumé d'un document se trouve dans cette liste, les sujets extraits du dictionnaire sont associés à ce document en lieu et place d'une partie des attributs fournis par le diffuseur. Tous les sujets extraits du dictionnaire à partir du contenu du titre et du résulmé sont regroupés en une même liste caractérisant le document au niveau du type d'attribut « titre et résumé ». Prenons le cas particulièrement simple d'un titre de film tel que « Les dents de la Mer ». Le dictionnaire associe à « dents » les sujets suivants : « anatomie », « animaux », « horreur » ; et à « Mer » les sujets : « Mer », « Voyage », « bateau », « aventure ». Le film « Les dents de la Mer » a donc, pour un récepteur donné, les huit attributs suivant : anatomie, animaux, horreur; Mer, Voyage, bateau, aventure. Supposons maintenant que le résumé de ce film contienne les mots : plage, nageur, bateau, pêcheur. Le dictionnaire associe « Mer », qui est le sujet commun associé aux quatre mots. On voit donc que l'utilisation du dictionnaire permet d'augmenter ou de diminuer le nombre de mots associés à un document.
A l'aide des attributs fournis par les six classes d'attributs, le récepteur calcule une coordonnée {X X2, X3, X , X5, X6} dans un espace multidimensionnel. Le nombre de dimensions de cet espace est celui du nombre de d'attributs identifiables. Les coordonnées sont calculées en affectant des valeurs numériques aux attributs des documents. A partir d'un ensemble de documents et de leurs attributs, il est possible de tracer un graphe où chaque document est représenté par un « document/point » dont les coordonnées sont {X1 f X2,... X . La technique de calcul des coordonnées {X X2,... X est bien connue en soi. Le brevet américain US5,835,087 déposé par messieurs Herz, Eisner et Ungar montre de telles techniques. On verra ensuite que le calcul des coordonnées peut prendre en compte d'autres paramètres, tel qu'un profil utilisateur ou un document courant. De façon générale, les coordonnées {X X2,... X permettent de représenter graphiquement la position des documents/points en fonction de la similitude de leurs attributs. Les distances entre les documents/points sont d'autant plus faibles que la similarité entre leurs attributs est grande. La distance peut être calculée de façon euclidienne comme étant la somme des carrés des différences sur chaque dimension. La valeur de distance est de toute façon inversement proportionnelle au degré de similarité des attributs. La figure 2 montre une représentation graphique d'un ensemble de documents/points dans le cas où le calcul des coordonnées ne prend en compte que deux classes d'attributs, la représentation pouvant alors s'effectuer à l'aide d'un plan. La répartition de tous les documents/points n'est très généralement pas uniforme, il apparaît dans le graphe des groupements de documents/points assez proches, appelés aussi « nébuleuses ». On y trouve aussi des points isolés. Si on choisit un point précis dans le graphe, qualifié de «central», on peut calculer les distances entre ce point central et chaque document/points. En traçant un cercle de rayon r autour de ce point, on détermine un ensemble de documents dont les points sont dans le cercle. De ce fait, ces documents ont des attributs relativement similaires, et ceci d'autant plus que le rayon r est petit. Si le point central est un document/point, ce document dit « central » possède des attributs similaires à ceux de tous les documents appartenant au cercle. A partir de l'ensemble de document/points illustrés par la figure 2, on détermine par calcul les zones de plus grande densité et le centre de ces zones. On trouve alors des points centraux. Pour que les groupes aient une taille moyenne compatible à l'affichage sur un écran, on limite le nombre d'éléments par groupe : dix éléments par exemple. Les distances entre le point central et chaque document/point sont calculées, les groupes sont alors formés avec les dix éléments les plus proche des points centraux. La figure 2 montre trois groupes de documents/points circonscrits par des cercles de différentes tailles, contenant chacun dix éléments.
Nous allons maintenant décrire comment fonctionne le navigateur. Les principales étapes exécutées par le navigateur sont décrites par l'organigramme de la figure 3. Au lancement (étape 3.1 ), le navigateur détermine le document courant. Ce document est par exemple, le dernier document sélectionné lors de la dernière mise hors fonction du navigateur. Si le navigateur était utilisé précédemment comme guide électronique de programme diffusé, le document courant au lancement est l'événement en cours de diffusion sur le dernier service sélectionné.
A l'étape 3.2, le navigateur lit de la mémoire tous les documents accessibles et détermine un ensemble de travail centré autour du document courant. Cet ensemble de travail contient par exemple tous les documents possédant au moins deux attributs en commun avec le document courant. L'ensemble de travail permet de limiter le nombre de documents pour lesquels des calculs complexes vont être ensuite effectués. Un perfectionnement consiste à calculer le nombre d'attributs en commun de façon à obtenir un nombre prédéterminé de documents dans l'ensemble de travail. Par exemple, l'ensemble de travail doit contenir une centaine de documents environ, ce qui permet de réaliser en un temps raisonnable les calculs complexes qui vont ensuite être effectués. Si avec deux attributs en commun, l'ensemble de travail contient trois cents documents, le navigateur recalcule l'ensemble en prenant en compte trois attributs en commun. Tant que le nombre de documents n'est pas voisin de celui prédéterminé, le navigateur recommence l'étape en augmentant d'une unité le nombre d'attributs en commun.
Au cours de l'étape 3.3, le navigateur définit des groupes en faisant intervenir la technique de groupage précédemment décrite. Le groupage s'effectue en utilisant les attributs des documents de l'ensemble de travail, et ne tient pas compte du document courant. Le critère d'élaboration des groupes est le nombre d'éléments, ce nombre dépend des capacités d'affichage. Selon le présent exemple de réalisation, on fixe à quatre le nombre de documents par groupe. Il est très possible qu'un même point/document appartienne à plusieurs groupes, ce document apparaîtra alors dans plusieurs endroits.
A l'étape 3.4, le navigateur calcule le degré de similitude entre chaque groupe et le groupe contenant le document courant, ce dernier étant le « groupe courant ». Ce calcul permet de déterminer les groupes proches. La détermination peut s'effectuer de différentes manières. Une première façon consiste à calculer le barycentre des documents/points de chaque groupe déterminé à l'étape 3.3, et à calculer les distances entre le document/point courant et chaque barycentre. Les groupes proches sont ceux pour lesquels les distances calculées sont les plus proches. Une seconde façon de faire consiste à concaténer tous les attributs des documents de chaque groupe et à comptabiliser le nombre d'attributs identiques à ceux du document courant. A l'issue de l'étape 3.4, le navigateur choisit un certain nombre de groupes proches, selon le présent exemple de réalisation : quatre groupes proches. Le fait que certains de ces groupes soient plus proches que d'autres sera pris en compte au niveau de l'affichage.
il Ensuite, le navigateur prépare l'affichage, il choisit un groupe central qui est le groupe courant (étape 3.5). Puis à l'étape 3.6, le navigateur affiche sur l'écran les cinq groupes. Les figures 4a, 4b et 4c montrent des exemples d'aspects de l'écran lorsqu'il est contrôlé par le navigateur. Les groupes de documents apparaissent dans des formes rondes, les cinq groupes formant une ellipse ouverte. L'écran affiche toujours le même nombre prédéterminé de groupe, cinq selon le présent exemple. Le groupe central est au premier plan au centre, les quatre groupes proches sont de chaque coté du groupe central. Tous les documents du groupe central sont indiqués par leurs titres, le document courant est mis en évidence par un soulignement, une mise en caractère gras, une couleur spéciale ou un clignotement. Les deux groupes en arrière plan sont considérés moins proches (selon le calcul effectué à l'étape 3.4) que les deux groupes en second plan, c'est-à-dire que les documents qu'ils contiennent ont des attributs moins similaires que les deux premiers groupes. Le caractère ouvert de l'ellipse exprime le fait que d'autres groupes que les cinq représentés existent mais ne sont pas représentés. En fait ces groupes non représentés s'intercalent entre le groupe en arrière plan à gauche et celui en arrière plan à droite. Le groupe central affiche ses éléments, les quatre autres groupes qui apparaissent en second plan sont uniquement identifiés par un symbole et n'affichent pas leurs éléments. Ce symbole peut être une chaîne de caractère ou un graphique. Selon un premier mode de réalisation, la chaîne de caractère est le titre du document dont les coordonnées {X X2,... X dans le groupe sont les plus proches de celles du point central du groupe. Selon une variante, la chaîne de caractère est formée en associant les mots les plus significatifs et/ou les plus souvent répétés dans les attributs des documents du groupe considéré.
De même que précédemment, la navigation s'effectue à l'aide des quatre touches de navigation. Lorsque l'utilisateur lance une commande de navigation à l'aide des touches droite et gauche (étape 3.7), l'ellipse formée par les cinq formes rondes effectue une rotation dans le coté indiqué, et le groupe situé à gauche ou à droite de celui central est placé au centre et devient le groupe central (étape 3.8). Le navigateur reboucle à l'étape 3.6. Les titres des éléments du nouveau groupe central s'affichent. L'utilisateur peut à tout moment mettre en évidence un document du groupe central en se déplaçant à l'aide des touches "T" et Ψ. Lors d'une rotation, le document mis en évidence dans le groupe central est le premier de la liste. Le document courant n'est pas affecté par les commandes de direction (^-, -_>, et Ψ). Si l'utilisateur valide le document mis en évidence avec la touche « O », ce document devient le document courant (étape 3.9). Lors de chaque changement de document courant, le navigateur reboucle à l'étape 3.2 et recalcule tous les groupes et notamment les quatre groupes proches apparaissant à l'écran, ce qui entraînent un nouveau calcul des identificateurs des quatre groupes affichés. L'utilisateur va ainsi se balader de proche en proche. Lorsqu'il sélectionne un nouveau document, il modifie son centre d'intérêt, de ce fait le récepteur recalcule un nouvel ensemble de travail. Avantageusement, l'OSD dispose de fonctions tridimensionnelles qui permettent de donner à l'utilisateur l'impression de naviguer dans un espace de documents, et non dans un simple plan. L'invention ne se limite pas à l'exécution des différentes étapes décrites précédemment consécutivement à une commande utilisateur. D'autres événements tels que par exemple, le réveil automatique du récepteur, la réception de nouvelles données descriptives, ou la réception d'une commande du fournisseur de documents d'afficher une nouvelle interface graphique, peuvent déclencher les différentes étapes du procédé, et activer les moyens chargés de les mettre en oeuvre.
Les figures 5. a, 5.b et 5.c montrent trois apparences obtenues à la suite de commandes de navigation selon un autre mode réalisation. Lors du lancement du navigateur par l'utilisateur, l'écran de la figure 3. a est affiché. Il montre un groupe contenant trois attributs, qui sont dans l'exemple, des sources de documents. L'utilisateur à l'aide des flèches de direction Ψ et t va mettre en évidence un des ces attributs et, avec la touche « OK », le sélectionner. A la suite de cette commande, le navigateur va calculer l'ensemble de travail des documents et calculer des groupes réduit à un document. Dans l'exemple, l'utilisateur sélectionne la source « Warner On Line ». L'écran illustré à la figure 5.b apparaît alors. Le navigateur fait apparaître dans la partie gauche de l'écran quatre documents correspondant à la requête basée sur « Warner On Line ». Le document « Les dents de la Mer » est courant, sa sélection s'effectue par exemple selon l'ordre alphabétique. Dans la partie droite de l'écran, le navigateur propose d'autres groupes associés à des identificateurs. Les identificateurs des groupes proposés possèdent avec le document au moins une caractéristique commune.
Les identificateurs sont dans l'exemple :
- « Spielberg » (attribut correspondant au producteur du document),
- « Requins » (qui est un des mots significatifs du résumé), - « Horreur » (qui est l'attribut correspondant au thème).
L'utilisateur passe d'une colonne à une autre à l'aide des touches ^- et --» et se balade au sein d'une colonne à l'aide des touches et Ψ. L'utilisateur peut sélectionner le document courant avec la touche « OK » et déclencher sa visualisation en appuyant sur la touche « Select ». Dans l'exemple, il désire continuer sa navigation et sélectionne le groupe identifié par « Requins » dans la colonne de droite. La figure 5.c apparaît alors. La colonne de gauche montre une liste de documents liés à l'attribut précédemment sélectionné. En l'occurrence, la requête est basée sur la présence d'un certain mot dans le résumé et/ou le titre.
La requête validée, les titres de quatre documents qui se trouvent dans le groupe sélectionné, s'affichent. Dans l'exemple, tous les quatre documents contiennent le mot « Requins » dans le titre. Le premier « Les Requins, ces méconnus » est mis en évidence, la colonne de droite présente une liste de groupes liés à ce document. En l'occurrence, la source : « La Chaîne documentaire », le producteur « Crocodile Dundee » et le thème « documentaire animalier ». L'utilisateur peut à l'aide des quatre touches de direction se balader d'une colonne à l'autre.
Un perfectionnement consiste à prendre en compte le profil de l'utilisateur. La prise en compte peut s'effectuer lors du calcul de l'ensemble de travail (à l'étape 3.2). Ainsi, les documents qui possèdent un certain nombre d'attributs en commun avec le document central, sont plus souvent pris dans l'ensemble de travail. En variante, la prise en compte est faite lors de la détermination des groupes proches. Par exemple, le navigateur utilise pour déterminer les documents proches la comparaison des distances entre les différents barycentres et le document/point courant. On a dit précédemment que les coordonnées de chaque point/document sont calculées en affectant des valeurs numériques aux attributs des documents. Un bonus est accordé à chaque document dont au moins un attribut correspond au profil de l'utilisateur. Alors, la proximité d'un groupe par rapport au document courant tient compte de la distance par rapport à la position du document central mais aussi au nombre de bonus que le groupe contient. Par exemple, si le point central d'un premier groupe est situé à 1 ,2 fois la distance d'un second groupe mais si le premier groupe contient 3 bonus de plus que le second, alors c'est le premier groupe qui est représenté en arrière plan. De même, si le point central d'un premier groupe est situé à 1 ,8 fois la distance d'un second groupe qui ne possède aucun bonus alors que le premier en possède neuf, alors c'est le premier groupe qui est représenté en arrière plan. On détermine une distance relative en incluant le nombre de bonus d'un groupe, Soit d1 la distance d'un premier groupe et d2 la distance d'un second groupe, la distance relative d'un groupe par rapport à l'autre est :
d 1 + (nombre de bonus du groupe 1 /1 0) d2 + (nombre de bonus du groupe 2/1 0)
Cette équation montre la prépondérance de la similarité des attributs avec le document courant plutôt que la correspondance avec le profil utilisateur. Une telle équation empêche qu'un groupe ne contenant que des documents correspondant au profil de l'utilisateur, soit systématiquement déclaré proche alors qu'il ne l'est pas si l'on tient compte des attributs de ses documents.
Une variante d'utilisation du profil de l'utilisateur consiste à analyser les dernières sélections de l'utilisateur, les vingt dernières par exemple. Les vingt documents ou attributs sélectionnés sont concaténés pour former le profil de l'utilisateur. Bien que la présente invention ait été décrite en référence aux modes de réalisation particuliers illustrés, celle-ci n'est nullement limitée par ces modes de réalisation, mais ne l'est que par les revendications annexées. On notera que des changements ou des modifications pourront être apportés par l'Homme du métier.

Claims

Revendications
1 . Procédé de navigation au sein d'un ensemble de documents multimédias dans un récepteur muni d'un dispositif d'affichage, les documents multimédias sont associés à des données descriptives comprenant des éléments de classification pour le classement des documents, le procédé est caractérisé en ce qu'il comporte les étapes consécutives suivantes : a) détermination d'un ensemble de travail au sein de l'ensemble des documents multimédia, les documents de cet ensemble de travail possédant au moins une caractéristique commune avec un document courant ; b) détermination d'une pluralité de groupes au sein de l'ensemble de travail, contenant des documents dont les éléments de classification présentent des similitudes (3.2, 3.3) ; c) calcul pour chaque groupe de valeurs exprimant la similitude entre les éléments de classification d'un document courant choisi par l'utilisateur et les éléments de classification des documents contenus dans chaque groupe (3.4) ; d) affichage des éléments du groupe courant contenant le document courant et d'au moins un identificateur d'un autre groupe possédant la valeur de similitude la plus forte calculée à l'étape c) (3.6). e) réception d'une commande de navigation pour changer de document courant (3.9) déclenchant une nouvelle exécution des étapes a), b) c) et d).
2. Procédé de navigation selon la revendication 1 , caractérisé en ce que le nombre de documents dans chaque groupe déterminé à l'étape b) est inférieur à une valeur prédéterminée.
3. Procédé de navigation selon les revendications 1 ou 2, caractérisé en ce que les groupes déterminés à l'étape b) prennent en compte un profil d'utilisateur enregistré dans le récepteur.
4. Procédé de navigation selon les revendications 1 à 3, caractérisé en ce que les identificateurs des autres groupes affichés à l'étape d) est une information textuelle extraite de l'ensemble des données descriptives des documents du groupe.
5. Procédé de navigation selon les revendications 1 à 4, caractérisé en ce qu'une pluralité d'autres groupes est affiché à l'étape d), la distance entre la position de l'identificateur de chaque autre groupe et l'identificateur du document courant est proportionnelle à la valeur de similitude calculée à l'étape 0.
6. Procédé de navigation selon l'une quelconque des revendications précédentes, caractérisé en ce qu'il comporte une étape de correspondance entre un mot extrait des données descriptives et au moins un sujet, le dit sujet remplaçant les données descriptives dans l'étape b) de calcul des groupes .
7. Récepteur multimédia comprenant une unité centrale (3), un moyen de réception de documents multimédia et de données descriptives (5), les dites données descriptives contenant des éléments de classification pour le classement des documents selon des catégories, un moyen d'introduction d'une commande utilisateur (7,8) pour sélectionner un document courant, caractérisé en ce qu'il comporte : un moyen de détermination (3.3) d'une pluralité de groupes de documents dont les éléments de classification présentent des similitudes, un moyen de calcul (3.4) des valeurs représentant la similitude entre les éléments de classification du1 document courant et l'ensemble des éléments de classification des documents constituant chaque groupe, un moyen d'affichage (1 0, 1 1 , 3.6) d'une représentation du groupe courant contenant les identificateurs des documents du groupe et d'un représentation d'au moins un autre groupe ayant la valeur de similitude la plus grande, un moyen de navigation (7,8) permettant de sélectionner un autre document courant et activant le moyen de détermination (3.3), le moyen de calcul (3.4), et le moyen d'afichage ( 1 0, 1 1 ,3.6) pour faire apparaître d'autres groupes que précédemment déterminés à partir du nouveau document courant.
8. Récepteur multimédia selon la revendication 7 caractérisé en ce qu'il comporte un moyen de filtrage des documents (3.2), les documents filtrés possédant au moins une donnée descriptive commune avec le document courant, le moyen de détermination (3.3) utilisant uniquement les documents filtrés pour élaborer les groupes.
9. Récepteur selon l'une quelconque des revendications 7 ou 8, caractérisé en ce qu'il comporte un moyen de détermination des identificateurs de chaque groupe, ces identificateurs étant déterminés à partir d'une partie au moins des données descriptives des documents du groupe et affichés à proximité de la représentation des groupes correspondants.
10. Récepteur selon la revendication 9, caractérisé en ce que les identificateurs sont formés en filtrant et en associant les mots contenus dans les données descriptives de tous les documents de chaque groupe.
1 1 Récepteur selon l'une quelconque des revendications 7 à 10, caractérisé en ce qu'il comporte en outre un moyen de correspondance entre au moins un mot extrait des données descriptives et au moins un sujet, le dit sujet remplaçant les données descriptives utilisées par le moyen de calcul des groupes (3.4).
12 Récepteur selon l'une quelconque des revendications 7 à 1 1 , caractérisé en ce qu'il comporte en outre un moyen de mémorisation d'un profil de l'utilisateur, le profil de l'utilisateur étant pris en compte par le moyen de calcul (3.4) des valeurs représentant la similitude entre les éléments de classification d'un document courant choisi par l'utilisateur et les éléments de classification des documents constituant chaque groupe.
13. Interface graphique pour la sélection et la présentation d'émissions audiovisuelles caractérisé en ce qu'elle comporte une pluralité de formes graphiques fermées et identifiables, chaque forme graphique représentant un groupe d'éléments et contenant une liste d'identificateurs d'éléments possédant au moins une caractéristique commune parmi un ensemble de caractéristiques, une forme graphique dite « centrale » contenant un élément dit « courant », tous deux étant mis en évidence, la distance entre chaque forme graphique et la forme graphique centrale étant inversement proportionnelle au degré de similitude entre les caractéristiques des éléments du groupe et les caractéristiques de l'élément courant.
14. Interface graphique selon la revendication 13 caractérisé en ce que les tailles des formes graphique superficie sont proportionnelles au degré de similitude entre les caractéristiques des éléments du groupe et les caractéristiques de l'élément courant.
15. Interface graphique selon l'une des revendications 13 ou 14 caractérisé en ce que la pluralité. de formes graphiques constitue une ellipse ouverte.
16. Interface graphique selon l'une des revendications 13 à 15 caractérisé en ce que la forme graphique centrale présente la liste des identificateurs de tous ses éléments.
PCT/FR2002/000921 2001-03-16 2002-03-15 Procede de navigation par calcul de groupes, recepteur mettant enoeuvre le procede, et interface graphique pour la presentation duprocede WO2002075591A1 (fr)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020037011915A KR100929151B1 (ko) 2001-03-16 2002-03-15 그룹의 계산에 의해 네비게이팅하는 방법, 상기 방법을수행하는 수신기 및 상기 방법을 표시하는 그래픽인터페이스
MXPA03008289A MXPA03008289A (es) 2001-03-16 2002-03-15 Proceso para navegar mediante calculo de grupos, el receptor que implementa el proceso, y la interconexion grafica para la presentacion del proceso.
EP02718258A EP1368756A1 (fr) 2001-03-16 2002-03-15 Procede de navigation par calcul de groupes de documents, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede
JP2002574527A JP4451598B2 (ja) 2001-03-16 2002-03-15 グループの計算によるナビゲーション方法、この方法を実施する受信器、及び、この方法を表示するグラフィックインタフェース
US10/472,064 US20040139064A1 (en) 2001-03-16 2002-03-15 Method for navigation by computation of groups, receiver for carrying out said method and graphical interface for presenting said method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR01/03576 2001-03-16
FR0103576A FR2822261A1 (fr) 2001-03-16 2001-03-16 Procede de navigation par calcul de groupes, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede

Publications (1)

Publication Number Publication Date
WO2002075591A1 true WO2002075591A1 (fr) 2002-09-26

Family

ID=8861200

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2002/000921 WO2002075591A1 (fr) 2001-03-16 2002-03-15 Procede de navigation par calcul de groupes, recepteur mettant enoeuvre le procede, et interface graphique pour la presentation duprocede

Country Status (8)

Country Link
US (1) US20040139064A1 (fr)
EP (1) EP1368756A1 (fr)
JP (1) JP4451598B2 (fr)
KR (1) KR100929151B1 (fr)
CN (1) CN100583088C (fr)
FR (1) FR2822261A1 (fr)
MX (1) MXPA03008289A (fr)
WO (1) WO2002075591A1 (fr)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2857122A1 (fr) * 2003-07-03 2005-01-07 Thomson Licensing Sa Procede de navigation dans un ensemble de documents sonores a l'aide d'une interface graphique, et recepteur pour la navigation selon le procede
EP1590186A2 (fr) * 2003-01-09 2005-11-02 Kaleidescape, Inc. Interface utilisateur en mosaique pour selection et presentation de videos
US7231607B2 (en) 2002-07-09 2007-06-12 Kaleidescope, Inc. Mosaic-like user interface for video selection and display
WO2008051882A2 (fr) * 2006-10-20 2008-05-02 Strands, Inc. Mappage de recommandation de musique personnelle
US8189854B2 (en) 2002-07-09 2012-05-29 Kaleidescape, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information
US8225194B2 (en) 2003-01-09 2012-07-17 Kaleidescape, Inc. Bookmarks and watchpoints for selection and presentation of media streams
US8572104B2 (en) 2003-04-18 2013-10-29 Kaleidescape, Inc. Sales of collections excluding those already purchased

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US20070245247A1 (en) * 2002-05-14 2007-10-18 Kaleidescape, Inc. Grid-like guided user interface for video selection and display
EP1540955A4 (fr) 2002-07-09 2007-08-01 Kaleidescape Inc Systeme de distribution de contenu et de cle pour contenu numerique representant des flots multimedia
US7111171B2 (en) * 2002-07-09 2006-09-19 Kaleidescope, Inc. Parallel distribution and fingerprinting of digital content
US20040083487A1 (en) * 2002-07-09 2004-04-29 Kaleidescape, A Corporation Content and key distribution system for digital content representing media streams
WO2004070585A2 (fr) 2003-01-31 2004-08-19 Kaleidescape, Inc. Detection de collusion parmi plusieurs destinataires d'informations dactyloscopiees
US20050086069A1 (en) * 2003-07-15 2005-04-21 Kaleidescape, Inc. Separable presentation control rules with distinct control effects
ATE378759T1 (de) 2003-05-06 2007-11-15 Cvon Innovations Ltd Nachrichtenübertragungssystem und nachrichtendienst
WO2005017892A2 (fr) * 2003-08-07 2005-02-24 Thomson Licensing Procede de reproduction de documents audio a l’aide d’une interface presentant des groupes de documents, et appareil de reproduction associe
WO2006046167A2 (fr) * 2004-10-25 2006-05-04 Koninklijke Philips Electronics N.V. Mecanisme associatif d'echange/copie de contenu
CN100426288C (zh) * 2004-11-23 2008-10-15 广东瑞图万方科技有限公司 图形数据定位显示方法
WO2006075032A1 (fr) * 2005-01-05 2006-07-20 Musicstrands, S.A.U. Systeme et procede permettant de recommander des elements multimedia
US7693887B2 (en) * 2005-02-01 2010-04-06 Strands, Inc. Dynamic identification of a new set of media items responsive to an input mediaset
US7734569B2 (en) * 2005-02-03 2010-06-08 Strands, Inc. Recommender system for identifying a new set of media items responsive to an input set of media items and knowledge base metrics
WO2006084269A2 (fr) 2005-02-04 2006-08-10 Musicstrands, Inc. Systeme de navigation dans un catalogue musical a l'aide des mesures de correlation d'une base de connaissances d'ensembles de medias
EP1926027A1 (fr) * 2005-04-22 2008-05-28 Strands Labs S.A. Systeme et procede destines a acquerir et a reunir des donnees sur la reproduction d'elements ou de fichiers multimedia
WO2006126135A2 (fr) * 2005-05-25 2006-11-30 Koninklijke Philips Electronics N.V. Interaction avec la representation de l'elaboration d'une liste de lecture et visualisation de celle-ci
US20090070267A9 (en) * 2005-09-30 2009-03-12 Musicstrands, Inc. User programmed media delivery service
US7877387B2 (en) * 2005-09-30 2011-01-25 Strands, Inc. Systems and methods for promotional media item selection and promotional program unit generation
EP1949218A4 (fr) * 2005-10-04 2009-12-02 Strands Inc Procedes et appareil de visualisation d'une bibliotheque musicale
BRPI0620084B1 (pt) 2005-12-19 2018-11-21 Apple Inc método para identificar usuários individuais em uma comunidade definida de usuários, com base na comparação do perfil do primeiro usuário com outros perfis de usuário, para um primeiro membro da comunidade e método para medir similaridade de usuários individuais para um primeiro usuário em uma comunidade definida de usuários
US20070162546A1 (en) * 2005-12-22 2007-07-12 Musicstrands, Inc. Sharing tags among individual user media libraries
US20070244880A1 (en) * 2006-02-03 2007-10-18 Francisco Martin Mediaset generation system
WO2007095272A2 (fr) * 2006-02-10 2007-08-23 Strands, Inc. Systèmes et méthodes pour rendre prioritaires des fichiers de lecteur de média mobile
BRPI0621315A2 (pt) 2006-02-10 2011-12-06 Strands Inc entretenimento interativo dinámico
US8521611B2 (en) 2006-03-06 2013-08-27 Apple Inc. Article trading among members of a community
US8671000B2 (en) 2007-04-24 2014-03-11 Apple Inc. Method and arrangement for providing content to multimedia devices
EP2288986A4 (fr) * 2008-04-28 2013-01-09 Strands Inc Systèmes pour distribuer des recommandations personnalisées de produits financiers sur la base de données d'utilisateur
WO2009151814A1 (fr) * 2008-04-30 2009-12-17 Strands, Inc. Système et procédé extensibles pour des marchés de prédiction distribués
EP2304597A4 (fr) * 2008-05-31 2012-10-31 Apple Inc Technologie de recommandation adaptative
US20090299945A1 (en) * 2008-06-03 2009-12-03 Strands, Inc. Profile modeling for sharing individual user preferences
US8332406B2 (en) * 2008-10-02 2012-12-11 Apple Inc. Real-time visualization of user consumption of media items
US20100169328A1 (en) * 2008-12-31 2010-07-01 Strands, Inc. Systems and methods for making recommendations using model-based collaborative filtering with user communities and items collections
US20100301114A1 (en) * 2009-05-26 2010-12-02 Lo Faro Walter F Method and system for transaction based profiling of customers within a merchant network
US20110060738A1 (en) 2009-09-08 2011-03-10 Apple Inc. Media item clustering based on similarity data
WO2011083178A1 (fr) * 2010-01-11 2011-07-14 Thomson Licensing Procede de navigation parmi des identificateurs places dans des zones et recepteur mettant en œuvre le procede
US8983905B2 (en) 2011-10-03 2015-03-17 Apple Inc. Merging playlists from multiple sources
US9020950B2 (en) 2011-12-19 2015-04-28 Palo Alto Research Center Incorporated System and method for generating, updating, and using meaningful tags
US10936653B2 (en) 2017-06-02 2021-03-02 Apple Inc. Automatically predicting relevant contexts for media items
KR102255339B1 (ko) * 2018-04-12 2021-05-24 한국전자통신연구원 인터넷 오브 미디어 정보 생성 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5787420A (en) * 1995-12-14 1998-07-28 Xerox Corporation Method of ordering document clusters without requiring knowledge of user interests
US5835087A (en) * 1994-11-29 1998-11-10 Herz; Frederick S. M. System for generation of object profiles for a system for customized electronic identification of desirable objects
EP1024437A2 (fr) * 1999-01-26 2000-08-02 Xerox Corporation Accés multimode à des informations

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11213000A (ja) * 1998-01-29 1999-08-06 Nippon Telegr & Teleph Corp <Ntt> インタラクティブ情報検索方法及び装置及びインタラクティブ情報検索プログラムを格納した記憶媒体
US6728752B1 (en) * 1999-01-26 2004-04-27 Xerox Corporation System and method for information browsing using multi-modal features
JP2000259666A (ja) * 1999-03-11 2000-09-22 Nippon Hoso Kyokai <Nhk> トピック抽出装置
JP2000305933A (ja) * 1999-04-26 2000-11-02 Canon Inc 情報検索装置、情報検索方法、及び記憶媒体
JP2000331026A (ja) * 1999-05-21 2000-11-30 Toshiba Corp 類似文書検索装置と類似文書検索方法
US20010049826A1 (en) * 2000-01-19 2001-12-06 Itzhak Wilf Method of searching video channels by content

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835087A (en) * 1994-11-29 1998-11-10 Herz; Frederick S. M. System for generation of object profiles for a system for customized electronic identification of desirable objects
US5787420A (en) * 1995-12-14 1998-07-28 Xerox Corporation Method of ordering document clusters without requiring knowledge of user interests
EP1024437A2 (fr) * 1999-01-26 2000-08-02 Xerox Corporation Accés multimode à des informations

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KORFHAGE ET AL: "Information display: control of visual representations", VISUAL LANGUAGES, 1991., PROCEEDINGS. 1991 IEEE WORKSHOP ON KOBE, JAPAN 8-11 OCT. 1991, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 8 October 1991 (1991-10-08), pages 56 - 61, XP010025732, ISBN: 0-8186-2330-6 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8189854B2 (en) 2002-07-09 2012-05-29 Kaleidescape, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information
US7231607B2 (en) 2002-07-09 2007-06-12 Kaleidescope, Inc. Mosaic-like user interface for video selection and display
US8627193B2 (en) 2003-01-09 2014-01-07 Kaleidescape, Inc. Bookmarks and watchpoints for selection and presentation of media streams
EP1590186A2 (fr) * 2003-01-09 2005-11-02 Kaleidescape, Inc. Interface utilisateur en mosaique pour selection et presentation de videos
EP1590186A4 (fr) * 2003-01-09 2006-10-11 Kaleidescape Inc Interface utilisateur en mosaique pour selection et presentation de videos
US8225194B2 (en) 2003-01-09 2012-07-17 Kaleidescape, Inc. Bookmarks and watchpoints for selection and presentation of media streams
US8572104B2 (en) 2003-04-18 2013-10-29 Kaleidescape, Inc. Sales of collections excluding those already purchased
US7590938B2 (en) 2003-07-03 2009-09-15 Thomson Licensing Method for navigation within a set of audio documents by means of a graphic interface and receiver for navigation by said method
CN100461165C (zh) * 2003-07-03 2009-02-11 汤姆森许可贸易公司 用图形界面在音频文件的集合中进行导航的方法及接收机
FR2857122A1 (fr) * 2003-07-03 2005-01-07 Thomson Licensing Sa Procede de navigation dans un ensemble de documents sonores a l'aide d'une interface graphique, et recepteur pour la navigation selon le procede
WO2005006163A3 (fr) * 2003-07-03 2005-06-23 Thomson Licensing Sa Procédé de navigation dans un ensemble de documents sonores à l'aide d'une interface graphique, et récepteur pour la navigation selon le procédé
WO2005006163A2 (fr) * 2003-07-03 2005-01-20 Thomson Licensing Procédé de navigation dans un ensemble de documents sonores à l'aide d'une interface graphique, et récepteur pour la navigation selon le procédé
EP2410446A1 (fr) * 2006-10-20 2012-01-25 Colwood Technology, LLC Cartographie de recommandation personnelle de musique
WO2008051882A3 (fr) * 2006-10-20 2008-07-10 Musicstrands Inc Mappage de recommandation de musique personnelle
WO2008051882A2 (fr) * 2006-10-20 2008-05-02 Strands, Inc. Mappage de recommandation de musique personnelle

Also Published As

Publication number Publication date
MXPA03008289A (es) 2003-12-11
JP4451598B2 (ja) 2010-04-14
FR2822261A1 (fr) 2002-09-20
EP1368756A1 (fr) 2003-12-10
KR20030082977A (ko) 2003-10-23
CN1531695A (zh) 2004-09-22
KR100929151B1 (ko) 2009-12-01
JP2004525458A (ja) 2004-08-19
US20040139064A1 (en) 2004-07-15
CN100583088C (zh) 2010-01-20

Similar Documents

Publication Publication Date Title
WO2002075591A1 (fr) Procede de navigation par calcul de groupes, recepteur mettant enoeuvre le procede, et interface graphique pour la presentation duprocede
EP1859614B1 (fr) Procede de selection de parties d&#39;une emission audiovisuelle et dispositif mettant en uvre le procede
US10031649B2 (en) Automated content detection, analysis, visual synthesis and repurposing
EP2403239B1 (fr) Procédé d&#39;affichage de contenus audiovisuels adaptés et serveur correspondant
EP1653733B2 (fr) Sélectionnement de programmes
FR2861937A1 (fr) Procede de navigation affichant une fenetre mobile, recepteur mettant en oeuvre le procede
EP1724665B1 (fr) Procédé de sélection d&#39;éléments et de functions par affichage d&#39;une icone spécifique, et appareil mettant en oeuvre le procédé
CN101783886A (zh) 信息处理设备、信息处理方法和程序
EP2104937B1 (fr) Procede de creation d&#39;un nouveau sommaire d&#39;un document audiovisuel comportant deja un sommaire et des reportages et recepteur mettant en oeuvre le procede
EP2524324B1 (fr) Procede de navigation parmi des identificateurs places dans des zones et recepteur mettant en oeuvre le procede
EP4335111A1 (fr) Procede informatise de de-linearisation audiovisuelle
KR100644016B1 (ko) 동영상 검색 시스템 및 방법
US8510676B2 (en) Method and device for creating semantic browsing options
EP2130139B1 (fr) Procede de navigation parmi des elements affiches en creant des chemins de navigation et appareil pour la mise en uvre du procede
FR2877452A1 (fr) Procede de selection d&#39;un bouton dans une barre graphique, et recepteur mettant en oeuvre le procede
EP3073395B1 (fr) Procédé et dispositif d&#39;accès à une pluralité de contenus, terminal et programme d&#39;ordinateur correspondants
FR2950712A1 (fr) Procede de navigation par pages dans une liste ordonnee de documents, et appareil mettant en oeuvre le procede
FR2845181A1 (fr) Procede de selection d&#39;elements dans une liste avec insertion automatique d&#39;elements et dispositif mettant en oeuvre le procede
FR2839233A1 (fr) Procede de navigation affichant un document, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede
Agnihotri Multimedia summarization and personalization of structured video
FR3051936A1 (fr) Procede et dispositif de classement de contenus multimedia, terminal et programme d&#39;ordinateur correspondants
FR3030980A1 (fr) Procede et dispositif de generation d&#39;une image representative d&#39;un chapitrage d&#39;un contenu multimedia, terminal et programme d&#39;ordinateur correspondants.
WO2007099050A1 (fr) Procede d&#39;affichage d&#39;informations extraites d&#39;un document compose de reportages et recepteur mettant en œuvre le procede

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002718258

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020037011915

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2002574527

Country of ref document: JP

Ref document number: PA/A/2003/008289

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 028066944

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002718258

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 10472064

Country of ref document: US