Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities
Inria / Raweb 2003
Project: TEXMEX


Major publications by the team in recent years

L. Amsaleg , P. Gros .
Content-based Retrieval Using Local Descriptors: Problems and Issues from a Database Perspective, in: Pattern Analysis and Applications, 2001, vol. 2001, no 4, p. 108-124.
J. André, A. Morin , H. Richy.
Comparison of Literary Texts using Biological Sequence Comparison and Structured Documents Capabilities, in: Proceedings of the ICCLSDP, Calcutta, Inde, February 1998.
L. Berti-Equille.
Annotation et recommandation collaboratives de documents selon leur qualité, in: Revue ISI-NIS, Numéro spécial Recherche et filtrage d'information, 2002, vol. 7, no 1-2/2002, p. 125-156.
V. Claveau , P. Sébillot , P. Bouillon, C. Fabre.
Acquérir des éléments du lexique génératif : quels résultats et à quels coûts ?, in: Traitement automatique des langues, numéro spécial Lexiques sémantiques, 2001, vol. 42, no 3, p. 729-753.
B. Lamiroy, P. Gros .
Rapid Object Indexing and Recognition Using Enhanced Geometric Hashing, in: Proceedings of the 4th European Conference on Computer Vision, Cambridge, Angleterre, April 1996, vol. 1, p. 59-70.
R. Priam, A. Morin .
Visualisation des corpus textuels par treillis de multinomiales auto-organisees - Généralisation de l'analyse factorielle des correspondances, in: Revue Extraction des Connaissances et Apprentissage ( Actes EGC'2002), 2002, vol. 1, no 4, p. 407-412.
M. Rossignol , P. Sébillot .
Automatic Generation of Sets of Keywords for Theme Characterization and Detection, in: Sixièmes journées internationales d'analyse statistique des données textuelles, Saint-Malo, France, A. Morin , P. Sébillot (editors), 2002.

Year Publications

Doctoral dissertations and Habilitation theses

V. Claveau .
Acquisition automatique de lexiques sémantiques pour la recherche d'information, Ph. D. Thesis, University of Rennes 1, France, December 2003.
E. Kijak .
Structuration multimodale des vidéos de sport par modèles stochastiques, Ph. D. Thesis, University of Rennes 1, France, December 2003.
R. Priam.
Méthodes de carte auto organisatrice par mélange de lois contraintes. Application à l'exploration dans les tableaux de contingence textuels, Ph. D. Thesis, University of Rennes 1, France, October 2003.

Articles in refereed journals and book chapters

L. Amsaleg , P. Gros , S.-A. Berrani .
Robust Object Recognition in Images and the Related Database Problems, in: Special issue of the Journal of Multimedia Tools and Applications, 2003.
S.-A. Berrani , L. Amsaleg , P. Gros .
Recherche approximative de plus proches voisins : application à la reconnaissance d'images par descripteurs locaux, in: Technique et Science Informatiques, 2003, vol. 22, no 9, p. 1201–1230.
L. Berti .
Quality-based recommendation of XML documents, in: Journal of Digital Information Management, September 2003, vol. 1, no 3, p. 117-128.
L. Berti .
Renseigner la qualité des connaissances par la fusion d'indicateurs sur la qualité des données, in: Revue RSTI-ECA (Actes EGC'2003), Hermès, 2003, vol. 17, no 1-2-3.
V. Claveau , P. Sébillot , C. Fabre, P. Bouillon.
Learning Semantic Lexicons from a Part-of-Speech and Semantically Tagged Corpus Using Inductive Logic Programming, in: Journal of Machine Learning Research, special issue on Inductive Logic Programming, August 2003, vol. 4, p. 493–525.
R. Priam, A. Morin .
Visualisation des corpus textuels par Treillis de Multinomiales Auto-organisees - Propriété, Navigation Interactive Multicritère, in: Revue RSTI-ECA (Actes EGC'2003), Hermès, 2003, vol. 17, no 1-2-3, p. 549-550.

Publications in Conferences and Workshops

J.-A. Benvenuti, L. Berti , ?. Jacopin.
Ontological Parsing of XML Documents: A Use Case in the domain of training French military staff, in: 21st ICDE World Conference on Open Learning and Distance Education, Hong-Kong, 2003/2004.
S.-A. Berrani , L. Amsaleg , P. Gros .
Approximate Searches: k-Neighbors + Precision, in: Proc. of the 12th ACM International Conference on Information and Knowledge Management, La Nouvelle Orléans, Louisiane, USA, November 2003, p. 24–31.
S.-A. Berrani , L. Amsaleg , P. Gros .
Probabilistically Controlling the Precision of Approximate Nearest-Neighbor Searches, in: Actes des 19e journées Bases de Données Avancées, BDA'03, Lyon, France, October 2003, p. 89–108.
S.-A. Berrani , L. Amsaleg , P. Gros .
Robust Content-Based Image Searches for Copyright Protection, in: Proc. of the ACM International Workshop on Multimedia Databases, La Nouvelle Orléans, Louisiane, USA, November 2003, p. 70–77.
L. Berti .
Quality-extended query processing for distributed sources, in: International Workshop on Data Quality in Cooperative Information Systems, DQCIS'2003, Siena, Italy, January 2003.
V. Claveau .
Extraction de couples nom-verbe : une technique symbolique automatique, in: Actes de la 10e conférence de Traitement automatique des langues naturelles (TALN'03), Batz-sur-Mer, France, June 2003.
V. Claveau , P. Sébillot .
Apprentissage symbolique pour l'acquisition de ressources linguistiques, in: Actes de l'atelier "Acquisition, apprentissage et exploitation de connaissances sémantiques pour l'accès au contenu textuel" de la plateforme AFIA, Laval, France, July 2003.
M. Delakis , C. Garcia .
Training Convolutional Filters for Robust Face Detection, in: Proc. of the IEEE international Workshop of Neural Networks for Signal Processing (NNSP'03), Toulouse, France, September 2003, p. 739-748.
E. Kijak , G. Gravier, P. Gros , L. Oisel, F. Bimbot.
HMM based structuring of tennis videos using visual and audio cues, in: IEEE Int. Conf. on Multimedia and Expo, ICME'03, USA, July 2003.
E. Kijak , G. Gravier, L. Oisel, P. Gros .
Audiovisual Integration for tennis broadcast structuring, in: International Workshop on (CBMI'03), Rennes, France, September 2003no.
E. Kijak , G. Gravier, L. Oisel, P. Gros .
Structuration multimodale d'une vidéo de tennis par modèles de Markov cachés, in: Colloque GRETSI sur le traitement du signal et des images, Paris, France, September 2003.
E. Kijak , P. Gros , L. Oisel.
Temporal structure analysis of broadcast tennis video using hidden Markov models, in: SPIE Storage and Retrieval for Media Databases, Santa Clara, USA, January 2003.
E. Kijak , L. Oisel, P. Gros .
Hierarchical structure analysis of sport videos using HMMS, in: IEEE Int. Conf. on Image Processing, ICIP'03, Barcelone, Espagne, September 2003.


E. Kijak , G. Gravier, L. Oisel, P. Gros .
Structuration multimodale d'une vidéo de tennis par modèles de Markov cachés Actes des journées francophones des jeunes chercheurs en analyse d'images et perception visuelle (ORASIS'03), Gerardmer, France, May 2003.
R. Priam.
Vers de nouvelles représentations des cartes auto-organisatrices. Exemple de CASOM et des données textuelles Atelier Visualisation et Extraction Adaptative des Connaissances - EGC'2003, 2003.

References in notes

S. Wermter, E. Riloff, G. Scheler (editors)
Connectionist, Statistical and Symbolic Approaches to Learning for Natural Language Processing, Lecture Notes in Computer Science, Vol. 1040, Springer Verlag, 1996.
K. Bennett, U. Fayyad, D. Geiger.
Density-Based Indexing for Approximate Nearest-Neighbor Queries, in: Proc. of the 5th ACM Int. Conf. on Knowledge Discovery and Data Mining, San Diego, CA USA, August 1999.
S. Berchtold, D. Keim, H. Kriegel.
The X-tree : An Index Structure for High-Dimensional Data, in: VLDB, 1996.
K. Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft.
When Is "Nearest Neighbor" Meaningful?, in: Proc. of the 8th Int. Conf. on Database Theory, London, U. K., January 1999.
T. Binford, T. Levitt.
Quasi-Invariants: Theory and Exploitation, in: Proceedings of darpa Image Understanding Workshop, 1993, p. 819-829.
C. Böhm, S. Berchtold, D. Keim.
Searching in High-dimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases, in: ACM Computing Surveys, September 2001, vol. 33, no 3.
N. Boujemaa, S. Boughorbel, C. Vertan.
Soft Color Signatures for Image Retrieval by Content, in: Eusflat'2001, 2001, vol. 2, p. 394-401.
P. Bouthemy, M. Gelgon, F. Ganansia.
A Unified Approach to Shot Change Detection and Camera Motion Characterization, in: ieee Transactions on Circuits and Video Technology, October 1999, vol. 9, no 7, p. 1030-1044.
F. Chaumette.
De la perception à l'action : l'asservissement visuel, de l'action à la perception : la vision active, Habilitation à diriger des recherches, Université de Rennes 1, January 1998.
P. Ciaccia, M. Patella.
PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces, in: Proc. of the 16th Int. Conf. on Data Engineering, San Diego, California, USA, February 2000.
Y. Dufournaud, C. Schmid, R. Horaud.
Appariement d'images à des échelles différentes, in: Actes du 12e Congrès Francophone AFRIF-AFIA de Reconnaissance des Formes et Intelligence Artificielle, Paris, France, February 2000, vol. 2, p. 327-336.
B. Espiau, F. Chaumette, P. Rives.
A New Approach to Visual Servoing in Robotics, in: ieee Transactions on Robotics and Automation, June 1992, vol. 8, no 3, p. 313-326.
R. Fablet.
Modélisation statistique non paramétrique et reconnaissance du mouvement dans des séquences d'images : application à l'indexation vidéo, Ph. D. Thesis, Université de Rennes 1, July 2001.
H. Ferhatosmanoglu, E. Tuncel, D. Agrawal, A. E. Abbadi.
Approximate Nearest Neighbor Searching in Multimedia Databases, in: Proc. of the 17th Int. Conf. on Data Engineering, Heidelberg, Germany, April 2001, p. 503–511.
G. Finlayson, S. Chatterjee, B. Funt.
Color Angular Indexing, in: Proceedings of the 4th European Conference on Computer Vision, Cambridge, Angleterre, 1996, p. 16-27.
G. Finlayson, M. Drew, B. Funt.
Color Constancy: Generalized Diagonal Transforms Suffice, in: Journal of the Optical Society of America A, November 1994, vol. 11, no 11, p. 3011-3019.
L. Florack, B. ter Haar Romeny, J. Koenderink, M. Viergever.
General Intensity Transformation and Differential Invariants, in: Journal of Mathematical Imaging and Vision, 1994, vol. 4, no 2, p. 171-187.
U. Gargi, R. Kasturi, S. Antani.
Performance characterization and comparison of video indexing algorithms, in: Proceedings of the Conference on Computer Vision and Pattern Recognition, Santa Barbara, Californie, États-Unis, June 1998, p. 559-565.
J. Gerbrands.
On The Relationships Between SVD, KLT and PCA, in: Pattern Recognition, 1981, vol. 14, no 1-6, p. 375–381.
A. Gionis, P. Indyk, R. Motwani.
Similarity Search in High Dimensions via Hashing, in: Proc. of the 25th Int. Conf. on Very Large Data Bases, Edinburgh, Scotland, UK, September 1999, p. 518–529.
J. Goldstein, R. Ramakrishnan.
Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbor Searches, in: Proc. of the 26th Int. Conf. on Very Large Data Bases, Cairo, Egypt, September 2000, p. 429–440.
P. Gros .
Experimental Evaluation of Color Illumination Models for Image Matching and Indexing, in: Proceedings of the RIAO'2000 Conference on Content-Based Multimedia Information Access, April 2000, p. 567-574.
A. Guttman.
R-Trees: A Dynamic Index Structure for Spatial Searching, in: ACM SIGMOD, 1984.
R. Hammoud, R. Mohr.
Mixture Densities for Video Objects Recognition, in: Proceedings of the 15th International Conference on Pattern Recognition, Barcelone, Espagne, iapr, September 2000, vol. 2, p. 71-75.
C. Harris, M. Stephens.
A Combined Corner and Edge Detector, in: Proceedings of the 4th Alvey Vision Conference, 1988, p. 147-151.
A. Henrich.
The LSD h -Tree: An Access Structure for Feature Vectors, in: ICDE, 1998.
J. Huang, S. R. Kumar, M. Mitra, W. Zhu, R. Zabih.
Image Indexing Using Color Correlograms, in: Proceedings of the Conference on Computer Vision and Pattern Recognition, Puerto Rico, USA, June 1997, p. 762-768.
V. Kashyap, A. Sheth.
Semantic Heterogeneity in Global Information Systems: The Role of Metadata, Context and Ontologies, in: Cooperative Information Systems, San Diego, Californie, États-Unis, M. Papazoglou, G. Schlageter (editors), Academic Press, 1998, p. 139-178.
N. Katayama, S. Satoh.
The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries, in: ACM SIGMOD, 1997.
F. Korn, B. Pagel, C. Faloutsos.
On the 'Dimensionality Curse' and the 'Self-Similarity Blessing', in: IEEE Trans. on Knowledge and Data Engineering, January 2001, vol. 13, no 1, p. 96–111.
I. Lerman.
Foundations in the Likelihood Linkage Analysis Classification Method, in: Applied Stochastic Models and Data Analysis, 1991, vol. 7, p. 69–76.
C. Li, E. Chang, H. Garcia-Molina, G. Wiederhold.
Clustering for Approximate Similarity Search in High-Dimensional Spaces, in: IEEE Trans. on Knowledge and Data Engineering, July 2002, vol. 14, no 4, p. 792–808.
E. Loupias, N. Sebe, S. Bres, J.-M. Jolion.
Wavelet-based Salient Points for Image Retrieval, in: Proceedings of the ieee International Conference on Image Processing, Vancouver, Canada, 2000.
E. Malis, F. Chaumette, S. Boudet.
2 1/2 D Visual Servoing, in: ieee Transactions on Robotics and Automation, April 1999, vol. 15, no 2, p. 238-250.
K. Mikolajczyk, C. Schmid.
An Affine Invariant Interest Point Detector, in: Proceedings of the 7th European Conference on Computer Vision, Copenhague, Danemark, 2002.
S. Muggleton, L. De-Raedt.
Inductive Logic Programming: Theory and Methods, in: Journal of Logic Programming, 1994, vol. 19-20, p. 629-679.
J. Nievergelt, H. Hinterberger, K. Sevcik.
The Grid File: An Adaptable, Symmetric Multikey File Structure, in: ACM TODS, 1984, vol. 9, no 1.
B. Pagel, F. Korn, C. Faloutsos.
Deflating the Dimensionality Curse Using Multiple Fractal Dimensions, in: Proc. of the 16th Int. Conf. on Data Engineering, San Diego, California, USA, March 2000.
J. Pustejovsky.
The Generative Lexicon, MIT Press, Cambridge, 1995.
F. Rastier.
Sémantique Interprétative, Second, Presses universitaires de France, 1996.
J. Robinson.
The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes, in: ACM SIGMOD, 1981.
R. Ruiloba, P. Joly, S. Marchand-Maillet, G. Quenot.
Towards a Standard Protocol for the Evaluation of Video-to-Shots Segmentation Algorithms, in: Proceedings of the first European Workshop on Content Based Multimedia Indexing, Toulouse, France, October 1999.
G. Salton.
Automatic Text Processing, Addison-Wesley, 1989.
C. Schmid, R. Mohr.
Local Grayvalue Invariants for Image Retrieval, in: ieee Transactions on Pattern Analysis and Machine Intelligence, May 1997, vol. 19, no 5, p. 530-534
M. Stricker, M. Swain.
The Capacity of Color Histogram Indexing, in: Proceedings of the Conference on Computer Vision and Pattern Recognition, Seattle, Washington, USA, 1994.
R. Weber, K. Böhm.
Trading Quality for Time with Nearest Neighbor Search, in: Proc. of the 7th Conf. on Extending Database Technology, Konstanz, Germany, March 2000.
R. Weber, H. Schek, S. Blott.
A Quantitative Analysis of Performance Study for Similarity-Search Methods in High-Dimensional Spaces, in: Proceedings of the 24th International Conference on Very Large Data Bases, New York City, New York, États-Unis, August 1998, p. 194-205.
D. White, R. Jain.
Similarity Indexing with the SS-tree, in: ICDE, 1996.
T. Zhang, R. Ramakrishnan, M. Livny.
BIRCH: An Efficient Data Clustering Method for Very Large Databases, June 1996, p. 103–114.