Eduardo Valle’s Blog

Technology, Science, Teaching

Archive for September, 2007

Poster on ICDAR ’07

Posted by eduardovalle on Monday, September 24, 2007

I’ve presented the paper “Matching Local Descriptors for Image Identification on Cultural Databases” on a poster session of the 9th International Conference on Document Analysis and Recognition — ICDAR 2007. This paper was about the problem of image identification (or copy detection) and the 3-way tree, the first original method I have devised in my Ph.D. work for the indexing of high-dimensional multimedia descriptors.

Here’s the abstract: “In this paper we present a new method for high-dimensional descriptor matching, based on the KD-Tree, which is a classic method for nearest neighbours search. This new method, which we name 3-Way Tree, avoids the boundary effects that disrupt the KD-Tree in higher dimensionalities, by the addition of redundant, overlapping sub-trees. That way, more precision is ob-tained for the same querying times. We evaluate our method in the context of image identification for cul-tural collections, a task which can greatly benefit from the use of high-dimensional local descriptors computed around PoI (Points of Interest).”

Poster sessions can be either a hit or a miss, depending on how well the conference organisation integrates them to the other activities going around. Fortunately, in ICDAR 2007 the Posters were very next to the heart of the conference, the place where everything happens: the snacks table. Therefore the sessions were very interactive and interesting.

The fulltext of the paper and the poster can be found in my publications page.

Posted in publications, science | Tagged: , , , , , , , | Leave a Comment »

Paper on ICIP ’07

Posted by eduardovalle on Sunday, September 16, 2007

My Ph.D. co-supervisor, Prof. Matthieu Cord, has presented our paper “3-way Trees: A Similarity Search Method for High-Dimensional Descriptor Matching” in the 14th IEEE International Conference on Image Processing — ICIP 2007 . This paper was about the eponymous 3-way trees, the first original method proposed in my Ph.D. work for the indexing of high-dimensional multimedia descriptors.

Here is the abstract: “In this paper we look into the problem of high-dimensional local descriptor matching for image identification on cultural databases, presenting an important improvement over a classic method, the KD-Tree. Our method, the 3-Way Tree, uses redundant, overlapping sub-trees, in order to avoid the boundary effects that disrupt the KD-Tree in higher dimensionalities, achieving more precision for the same querying times.”

The fulltext can be found in my publications page.

Posted in publications, science | Tagged: , , , , , | Leave a Comment »