Balancing clusters to reduce response time variability in large scale image search

Many algorithms for approximate nearest neighbor search in high-dimensional spaces partition the data into clusters. At query time, in order to avoid exhaustive search, an index selects the few (or a single) clusters nearest to the query point. Clusters are often produced by the well-known $k$-means approach since it has several desirable properties. On the downside, it tends to produce clusters having quite different cardinalities. Imbalanced clusters negatively impact both the variance and the expectation of query response times. This paper proposes to modify $k$-means centroids to produce clusters with more comparable sizes without sacrificing the desirable properties. Experiments with a large scale collection of image descriptors show that our algorithm significantly reduces the variance of response times without seriously impacting the search quality

L'imagination esthétique dans la conception graphique des cartes : proposition de typologie illustrée

L’objectif de cette communication est d’aider à faire le point au sujet de l’aspect esthétique des cartes, en proposant une structure théorique pour analyser leurs propriétés esthétiques et en l’appliquant au travers d’une typologie.La question de l’esthétique, de l’art, en cartographie a toujours été débattue, entre les tenants d’une représentation sobre qui garantirait la clarté et ceux d’une cartographie plus évocatrice, expressive. Le paradigme de la carte outil de communication étant redevenu central, se repose la question de l’aspect esthétique comme moyen d’intéresser le lecteur. L’aspect esthétique est forcément présent dans toute image cartographique, il importe de mieux le connaître.Nous proposons, (à partir de [Jégou, 2013]), d’utiliser la sémiotique visuelle pour étudier les propriétés esthétiques et distinguer les possibilités de rhétorique visuelle en cartographie, en suivant les travaux du Groupe µ (1992). Il est ainsi possible de concevoir une structure d’identification, de description et d’analyse des propriétés visuelles esthétiques

Vers une nouvelle prise en compte de l'esthétique dans la composition de la carte thématique : propositions de méthodes et d'outils

We dedicated this work to issues inadequately addressed by the standard methodology of the thematic map. In the first part, we revisited the knowledge about how the map was perceived, interpreted and understood by mobilizing the domains of visual perception and semiotics. Visual semiotics provides a bridge between the study of the meaning of visual forms, important in mapping, and aesthetic approaches that mobilize these visual signs in a much more varied manner. The second part focused successively on several disciplinary approaches. The aesthetics ontology gave us a useful definition, but also an analysis of the generation of aesthetic properties. Iconography provided then the means to describe the semiotical operation. Finally, we took into account the work of some artists and graphic design theorists who have explored the relationship between graphic forms and aesthetic properties. The third section provides a summary of the key ideas of the previous chapters formalized into a set of propositions, whose effectiveness has been tested by surveying 850 geographers. We examine then more specifically the implementation of two ideas: the visualization of different internal visual complexities and the visualization of the colors proportions and relationships on a map. This work leads to justify the development of new approaches to the methodology of thematic mapping, by borrowing concepts, ideas, methods of analysis and assessment tools of the map-image from related disciplines.On se consacre dans ce travail à des aspects mal pris en compte par la méthodologie classique de la carte thématique. On a tout d’abord, en première partie, revisité les connaissances sur la manière dont la carte était perçue, interprétée puis comprise, en mobilisant les domaines de la perception visuelle et de la sémiotique. La sémiotique visuelle constitue une passerelle entre l’étude de la signification des formes visuelles, importante en cartographie, et les approches esthétiques qui mobilisent ces signes visuels selon des modalités bien plus variées. La deuxième partie s’est intéressée successivement à plusieurs approches disciplinaires. L’ontologie esthétique nous a apporté une définition utile, mais surtout une analyse de la génération des propriétés esthétiques. L’iconographie a ensuite permis de décrire le fonctionnement sémiotique visuel. Enfin, on a mis à profit les travaux de certains artistes et théoriciens du design graphique qui ont exploré la relation entre formes graphiques et propriétés esthétiques. La troisième partie propose une synthèse des idées-forces des chapitres précédents en un ensemble de propositions, dont l’efficacité a été testée par enquête auprès de 850 géographes. On étudie ensuite plus longuement la mise en pratique de deux idées : la visualisation de différentes complexités visuelles internes et la visualisation des proportions et des relations colorées d’une carte. Ce travail aboutit à justifier le développement de nouvelles approches dans la méthodologie de la cartographie thématique, en allant emprunter des concepts, des idées, des méthodes d’analyse et des outils d’évaluation de l’image-carte à des disciplines proches

La Chine, nouveau géant de la science mondiale

International audienceChina is more and more publishing and participating in the science networks.La Chine, dans le domaine de la science mondialisée, fait les réputations (classement dit de Shanghaï), publie de plus en plus, participe de façon croissante aux réseaux mondiaux, et fait des choix stratégiques de publication

La visualisation de données au service du langage cartographique

International audienceNous présentons différentes techniques pour analyser les infographies en tant qu'images et en estimer la lisibilité, la complexité de compréhension ainsi que pour concevoir des compositions colorées complexes

Représentation des couleurs d'une carte pour l'analyse : proportions, relations, harmonie ?

International audienceNous présentons ici une méthode d'analyse des couleurs d'une image cartographique, utilisant le mode teinte, saturation luminosité et des symboles proportionnels

John S. Ott, Bishops, Authority and Community in Northwestern Europe, c. 1050-1150

John Ott est l’A. et l’éditeur de travaux remarqués sur le pouvoir épiscopal. Cette monographie est la version largement remaniée de son PhD soutenu à Stanford en 1999, qu’il a retravaillé en intégrant les travaux publiés ces dernières années sur le pouvoir épiscopal ou sur les fondements de l’autorité ecclésiastique, ainsi qu’en témoigne l’impressionnante bibliographie de près d’un millier de titres proposée en fin de volume. Dans cet ouvrage, J. Ott s’intéresse à la construction du pouvoir ..

La perception des infographies, son rôle dans leur efficacité ?

National audienceCette présentation s'interroge sur la définition de l'efficacité dans le cadre de la représentation des données, de l'infographie, en sciences humaines. On y présente le paradigme de la communication et les conséquences d'une approche trop réductionniste dans sa mise en œuvre, puis on esquisse des pistes pour étudier la recherche d'une représentation plus expressive, notamment grâce à la sémiotique visuelle

Faire progresser la sémiologie graphique par l'approche esthétique : Une méthode d'enseignement de la composition de gradients colorés basée sur des outils interactifs accessibles

International audienceNous présentons ici une méthode d'enseignement d'une partie de la sémiologie graphique consacrée à la couleur en cartographie, à l'aide d'outils interactifs en ligne de composition de dégradés de couleurs

Texts and Identities in early Middle Ages

Le groupe de recherches doctorales Texts and Identities in early Middle Ages s’est réuni, les 17, 18 et 19 octobre 2008 au Centre d’études médiévales d’Auxerre. Régine Le Jan ouvre la session en rappelant les motivations qui ont poussé les « mères et pères fondateurs » du programme à mettre sur pied ces colloques annuels, les professeurs Rosamond McKitterick (Cambridge), Mayke de Jong (Utrecht), Ian Wood (Leeds) et Walter Pohl (Vienne). Ce groupe s’est élargi en 2003 aux doctorants de Régine ..