Posted by eduardovalle on Tuesday, April 21, 2009
Prof. Ricardo Torres has invited me to the Institute of Computing of the State University of Campinas, where I am giving a talk on the work I’ve done on my thesis. I will explore the challenges of kNN search (also known as k nearest neighbours search, or simply similarity search) and discuss the three original methods I’ve proposed: the 3-way trees, which are based on the traditional KD-Tree with the addition of redundant overlapping nodes; the projection KD-Forests, my first attempt of using an index composed of multiple moderate-dimensional sub-indexes; and finally the Multicurves, an index based on the use of multiple moderate-dimensional space-filling curves, which has several nice properties like ease of implementation, dynamicity (tolerance to insertions and deletions without performance degradation) and avoidance of random accesses (thus making secondary-memory implementation easier).
The talk will be in Portuguese.
Posted in science | Tagged: 3-way trees, Brazil, indexing, kNN search, multicurves, projection kd-forests, seminar, thesis, UNICAMP | Leave a Comment »
Posted by eduardovalle on Tuesday, April 14, 2009
Prof. Arnaldo Araújo invited me for a 4-month research internship in the NPDI lab (which stands, in Portuguese, as an acronym for Digital Image Processing Centre).
I’ll be working in cooperation with his students to explore how aggregates of local descriptors, in the form of bags-of-features or visual dictionaries, can help in the classification of video and image databases.
NPDI is one the first labs in which I’ve worked and I am glad to have this opportunity to work with them again.
Posted in career | Tagged: Brazil, career in science, cbir, cooperation, DCC / UFMG, NPDI | Leave a Comment »
Posted by eduardovalle on Thursday, April 2, 2009
I’m giving a talk on the workshop organised by the Digital Image Processing Centre — NPDI for the French-Brazilian project CAPES-COFECUB on Interactive and Content-Based Multimedia Information Analysis for Digital Video Applications.
My talk, entitled “Indexing High-Dimensional Data – Application to CBIR” explores my recent work on multimedia indexing, k nearest neighbours search (kNN search) and image identification. Here’s the abstract:
“The troubles of multimedia information retrieval start at its most elementary operation: matching the high-dimensional feature vectors used to describe the data. In this talk, we will discuss how recent innovative methods are taming the infamous ‘curse of dimensionality’ and how they can be used in CBIR. The author will discuss his recent contributions to the advance of the state-of-art and his current research endeavours.”
My talk will be on Wednesday, April 8, at 14h30. It will take place at the UFMG Pampulha Campus, on the ICEx building, in room 2077. Registration to the workshop is free.
EDIT 14/4: The presentation, with narrative is available on my (brand new) talks and courses page.
Posted in science | Tagged: Brazil, cbir, conference, France, indexing, kNN search, multicurves | Leave a Comment »
