FR2822261A1 - Procede de navigation par calcul de groupes, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede - Google Patents
Procede de navigation par calcul de groupes, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede Download PDFInfo
- Publication number
- FR2822261A1 FR2822261A1 FR0103576A FR0103576A FR2822261A1 FR 2822261 A1 FR2822261 A1 FR 2822261A1 FR 0103576 A FR0103576 A FR 0103576A FR 0103576 A FR0103576 A FR 0103576A FR 2822261 A1 FR2822261 A1 FR 2822261A1
- Authority
- FR
- France
- Prior art keywords
- documents
- group
- groups
- document
- user
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
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
- 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
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Library & Information Science (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
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 les groupes en les plaçant 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 lors notamment de 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
<Desc/Clms Page number 1>
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-SI 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
<Desc/Clms Page number 2>
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.
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 : b) détermination d'une pluralité de groupes 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 du groupe courant contenant le document courant et d'un nombre prédéterminé d'autres groupes, ces autres groupes possédant les valeurs de similitudes les plus fortes.
De cette façon, le procédé permet d'élaborer une nouvelle structure de navigation, lors par exemple d'une commande effectuée par l'utilisateur. Le navigateur affiche à l'écran des groupes de documents de
<Desc/Clms Page number 3>
façon que l'utilisateur puisse de proche en proche naviguer parmi ces groupes. De cette façon, une sélection de documents est proposée à l'utilisateur, qui par commandes successives, peut choisir dans un groupe de documents correspondant à ses critères, celui qui l'intéresse.
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.
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.
<Desc/Clms Page number 4>
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 les éléments de classification des documents constituant chaque groupe, un moyen d'affichage de représentations du groupe contenant le document courant et d'un nombre prédéterminé d'autres groupes ayant les valeurs de similitude les grandes.
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
<Desc/Clms Page number 5>
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 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,
<Desc/Clms Page number 6>
- 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 12, 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 1394. 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
10 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 f - et < -et des touches : OK et Select dont nous verrons plus tard
la fonction.
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 12, 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 1394. 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
10 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 f - et < -et des touches : OK et Select dont nous verrons plus tard
la fonction.
Le récepteur comprend également un circuit 11 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 11 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
<Desc/Clms Page number 7>
contrôlé par l'Unité Centrale 3 et un navigateur 12. Le navigateur 12 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.
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, érotique, 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} ;
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, érotique, 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} ;
<Desc/Clms Page number 8>
. 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 Meer 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.
traiter numériquement. Par exemple, le titre du film Les dents de la Meer 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 sousthè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 langes, et les traduire ainsi en
<Desc/Clms Page number 9>
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.
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 {X1, X2, X3, X4, 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, 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
<Desc/Clms Page number 10>
coordonnées {X1, X2,... XJ 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
<Desc/Clms Page number 11>
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.
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
<Desc/Clms Page number 12>
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.
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.
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. Les deux
<Desc/Clms Page number 13>
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 {Xl,
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 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 4). Si l'utilisateur valide le
document mis en évidence avec la touche OK , 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
est le premier de la liste. Le document courant n'est pas affecté par les
commandes de direction ( < -,-, et 4). Si l'utilisateur valide le
document mis en évidence avec la touche OK , 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
<Desc/Clms Page number 14>
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 v et l'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
<Desc/Clms Page number 15>
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
G et @ et se balade au sein d'une colonne à l'aide des touches 1 et .
G et @ et se balade au sein d'une colonne à l'aide des touches 1 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.
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
<Desc/Clms Page number 16>
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 : d1 + (nombre de bonus du groupe 1/10) d2 + (nombre de bonus du groupe 2/10)
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.
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.
<Desc/Clms Page number 17>
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 (20)
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 : b) détermination d'une pluralité de groupes contenant des documents dont les éléments de classification présentent des similitudes (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 du groupe courant contenant le document courant et d'un nombre prédéterminé d'autres groupes (3.6), ces autres groupes possédant les valeurs de similitudes les plus fortes.
2. Procédé de navigation selon la revendication 1, caractérisé en ce qu'il comporte en outre une étape préalable de : 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 le document courant, la détermination des groupes à l'étape b) s'effectuant dans cet ensemble de travail (3.2).
3. Procédé de navigation selon la revendication 2, caractérisé en ce que le nombre de documents de l'ensemble de travail est prédéterminé
4. Procédé de navigation selon les revendications 1 à 3, 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.
<Desc/Clms Page number 19>
5. Procédé de navigation selon les revendications 1 à 4, 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.
6. Procédé de navigation selon les revendications 1 à 5, caractérisé en ce qu'il comporte une étape d'élaboration d'identificateurs de chaque groupe déterminé à l'étape b), l'étape d'affichage présentant tous les documents du groupe contenant le document courant et présentant les autres groupes par leurs identificateurs.
7. Procédé de navigation selon la revendication 6, caractérisé en ce que le symbole est une information de type texte, extraite de l'ensemble des données descriptives des documents du groupe.
8. 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 remplacant les données descriptives dans l'étape b) de calcul des groupes.
9. 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 du document courant et les éléments de classification des documents constituant chaque groupe, un moyen d'affichage (10,11, 3.6) de représentations du groupe contenant le document courant et d'un nombre prédéterminé d'autres groupes ayant les valeurs de similitude les grandes.
<Desc/Clms Page number 20>
10. Récepteur multimédia selon la revendication 9 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.
11. Récepteur multimédia selon la revendication 10 caractérisé en ce que le moyen de filtrage (3.2) permet de filtrer un nombre prédéterminé de documents
12. Récepteur selon l'une quelconque des revendications 9 à 11, 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.
13. Récepteur selon la revendication 12, caractérisé en ce que les identificateurs sont les titres des documents les plus représentatifs de chaque groupe
15 Récepteur selon l'une quelconque des revendications 9 à 14, 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 remplacant les données descriptives utilisées par le moyen de calcul des groupes (3.4).
16 Récepteur selon l'une quelconque des revendications 9 à 15, 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
<Desc/Clms Page number 21>
et les éléments de classification des documents constituant chaque groupe.
17. 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 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.
18. Interface graphique selon la revendication 17 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.
19. Interface graphique selon l'une des revendications 17 ou 18 caractérisé en ce que la pluralité de formes graphiques constitue une ellipse ouverte.
20. Interface graphique selon l'une des revendications 17 à 19 caractérisé en ce que la forme graphique centrale présente la liste des identificateurs de tous ses éléments.
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
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 |
CN02806694A CN100583088C (zh) | 2001-03-16 | 2002-03-15 | 通过计算组来定位的方法、相应的接收机 |
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 |
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 |
JP2002574527A JP4451598B2 (ja) | 2001-03-16 | 2002-03-15 | グループの計算によるナビゲーション方法、この方法を実施する受信器、及び、この方法を表示するグラフィックインタフェース |
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. |
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 (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
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 |
---|---|
FR2822261A1 true FR2822261A1 (fr) | 2002-09-20 |
Family
ID=8861200
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0103576A Pending 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 |
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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
Families Citing this family (47)
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 |
US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
US20070245247A1 (en) * | 2002-05-14 | 2007-10-18 | Kaleidescape, Inc. | Grid-like guided user interface for video selection and display |
US7246322B2 (en) | 2002-07-09 | 2007-07-17 | Kaleidescope, Inc. | Grid-like guided user interface for video selection and display |
US7231607B2 (en) * | 2002-07-09 | 2007-06-12 | Kaleidescope, Inc. | Mosaic-like user interface for video selection and display |
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 |
US7003131B2 (en) * | 2002-07-09 | 2006-02-21 | Kaleidescape, Inc. | Watermarking and fingerprinting digital content using alternative blocks to embed information |
US7702101B2 (en) | 2002-07-09 | 2010-04-20 | Kaleidescape, Inc. | Secure presentation of media streams in response to encrypted digital content |
US8225194B2 (en) | 2003-01-09 | 2012-07-17 | Kaleidescape, Inc. | Bookmarks and watchpoints for selection and presentation of media streams |
WO2004070998A2 (fr) | 2003-01-31 | 2004-08-19 | Kaleidescape, Inc. | Retablissement apres des attaques de desynchronisation dirigees contre un programme de filigrane et de prise d'empreinte |
US20050086069A1 (en) * | 2003-07-15 | 2005-04-21 | Kaleidescape, Inc. | Separable presentation control rules with distinct control effects |
US8572104B2 (en) | 2003-04-18 | 2013-10-29 | Kaleidescape, Inc. | Sales of collections excluding those already purchased |
DE602004010098T3 (de) | 2003-05-06 | 2014-09-04 | Apple Inc. | Verfahren zur änderung von einer nachrichtspeicherungs und weiterleitungsnetzwerkssystem und datenbenachrichtigungssystem |
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 |
DE602004017475D1 (de) * | 2003-08-07 | 2008-12-11 | Thomson Licensing | Verfahren zum wiedergeben von audio-dokumenten mit hilfe einer schnittstelle mit dokumentgruppen und assoziierte wiedergabeeinrichtung |
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 | 广东瑞图万方科技有限公司 | 图形数据定位显示方法 |
EP1835455A1 (fr) * | 2005-01-05 | 2007-09-19 | 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 |
WO2006114451A1 (fr) * | 2005-04-22 | 2006-11-02 | Musicstrands, S.A.U. | 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 |
BRPI0616928A2 (pt) * | 2005-10-04 | 2011-07-05 | Strands Inc | métodos e programa de computador para a visualização de uma biblioteca de música |
CN101506796A (zh) | 2005-12-19 | 2009-08-12 | 斯专兹有限公司 | 用户-用户推荐器 |
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 |
US7743009B2 (en) * | 2006-02-10 | 2010-06-22 | Strands, Inc. | System and methods for prioritizing mobile media player files |
JP5161794B2 (ja) | 2006-02-10 | 2013-03-13 | アップル インコーポレイテッド | 動的インタラクティブエンターテイメントベニュー |
WO2007103923A2 (fr) | 2006-03-06 | 2007-09-13 | La La Media, Inc | Procede d'echange d'articles |
CN101611401B (zh) * | 2006-10-20 | 2012-10-03 | 苹果公司 | 个人音乐推荐映射 |
US8671000B2 (en) | 2007-04-24 | 2014-03-11 | Apple Inc. | Method and arrangement for providing content to multimedia devices |
US20090276368A1 (en) * | 2008-04-28 | 2009-11-05 | Strands, Inc. | Systems and methods for providing personalized recommendations of products and services based on explicit and implicit user data and feedback |
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 |
WO2009146437A1 (fr) * | 2008-05-31 | 2009-12-03 | Strands, Inc. | Technologie de recommandation adaptative |
US20090299945A1 (en) * | 2008-06-03 | 2009-12-03 | Strands, Inc. | Profile modeling for sharing individual user preferences |
WO2010040082A1 (fr) * | 2008-10-02 | 2010-04-08 | Strands, Inc. | Visualisation en temps réel de la consommation par un utilisateur d'articles multimédia |
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 |
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)
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)
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 |
-
2001
- 2001-03-16 FR FR0103576A patent/FR2822261A1/fr active Pending
-
2002
- 2002-03-15 KR KR1020037011915A patent/KR100929151B1/ko active IP Right Grant
- 2002-03-15 US US10/472,064 patent/US20040139064A1/en not_active Abandoned
- 2002-03-15 CN CN02806694A patent/CN100583088C/zh not_active Expired - Fee Related
- 2002-03-15 JP JP2002574527A patent/JP4451598B2/ja not_active Expired - Fee Related
- 2002-03-15 EP EP02718258A patent/EP1368756A1/fr not_active Ceased
- 2002-03-15 MX MXPA03008289A patent/MXPA03008289A/es active IP Right Grant
- 2002-03-15 WO PCT/FR2002/000921 patent/WO2002075591A1/fr active Application Filing
Patent Citations (3)
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)
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 (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US9715509B2 (en) | 2010-01-11 | 2017-07-25 | Thomson Licensing Dtv | Method for navigating identifiers placed in areas and receiver implementing the method |
Also Published As
Publication number | Publication date |
---|---|
US20040139064A1 (en) | 2004-07-15 |
MXPA03008289A (es) | 2003-12-11 |
CN100583088C (zh) | 2010-01-20 |
CN1531695A (zh) | 2004-09-22 |
JP4451598B2 (ja) | 2010-04-14 |
JP2004525458A (ja) | 2004-08-19 |
WO2002075591A1 (fr) | 2002-09-26 |
KR100929151B1 (ko) | 2009-12-01 |
EP1368756A1 (fr) | 2003-12-10 |
KR20030082977A (ko) | 2003-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2822261A1 (fr) | Procede de navigation par calcul de groupes, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede | |
EP2403239B1 (fr) | Procédé d'affichage de contenus audiovisuels adaptés et serveur correspondant | |
Amato et al. | AI in the media and creative industries | |
CN101996048B (zh) | 娱乐媒体可视化及交互方法 | |
EP1653733B1 (fr) | Sélectionnement de programmes | |
US20090216734A1 (en) | Search based on document associations | |
FR2861937A1 (fr) | Procede de navigation affichant une fenetre mobile, recepteur mettant en oeuvre le procede | |
WO2006097471A1 (fr) | Procede de selection de parties d'une emission audiovisuelle et dispositif mettant en œuvre le procede | |
KR101593991B1 (ko) | 컨텐트 추천 방법 및 그 장치 | |
FR2809268A1 (fr) | Procede de navigation dynamique parmi des documents multimedias | |
EP2104937B1 (fr) | Procede de creation d'un nouveau sommaire d'un document audiovisuel comportant deja un sommaire et des reportages et recepteur mettant en oeuvre le procede | |
Chiny et al. | Netflix recommendation system based on TF-IDF and cosine similarity algorithms | |
EP2524324B1 (fr) | Procede de navigation parmi des identificateurs places dans des zones et recepteur mettant en oeuvre le procede | |
WO2023280946A1 (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'un bouton dans une barre graphique, et recepteur mettant en oeuvre le procede | |
EP3073395B1 (fr) | Procédé et dispositif d'accès à une pluralité de contenus, terminal et programme d'ordinateur correspondants | |
FR2839233A1 (fr) | Procede de navigation affichant un document, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede | |
FR2845181A1 (fr) | Procede de selection d'elements dans une liste avec insertion automatique d'elements et dispositif mettant en oeuvre le procede | |
FR2950712A1 (fr) | Procede de navigation par pages dans une liste ordonnee de documents, et appareil mettant en oeuvre le procede | |
KR20240117255A (ko) | 유튜브 데이터를 이용한 트렌드 키워드 분석방법 | |
Agnihotri | Multimedia summarization and personalization of structured video | |
FR2865050A1 (fr) | Procede et dispositif de recherche rapide d'entites multimedia. |