Geometry in shape decomposition, feature detection, matching, retrieval, clustering, and nearest neighbor search
Speaker: Dr. Yannis Avrithis
Date: 14 January 2016 Time: 14:00-16:00
Location: Aίθουσα Συναντήσεων "Στέλιος Ορφανουδάκης", ΙΤΕ, Ηράκλειο, Κρήτη
Host: Prof. Antonis Argyros


In this talk we present a panoramic view of the geometry underpinning a number of vision problems, ranging from early vision to unsupervised mining in large image collections and beyond. Interplaying between continuous and discrete representations, geometry appears in different forms of duality, embeddings, and manifolds. We begin with planar shape decomposition as studied in psychophysics to model either occlusion or parts of recognition. Focusing on distance maps and the medial axis representation, we then generalize to natural images towards perceptual edge grouping and equivariant local feature detection.

Adopting sets of local features and descriptors as an image representation, we then shift to visual instance search and recognition. We discuss a form of flexible spatial matching as mode seeking in the transformation space, a number of embeddings and match kernels in the descriptor space, and feature selection or aggregation in both. Acknowledging that the problem often boils down to nearest neighbor search in high-dimensional spaces, we consider a number of binary codes and product quantization extensions, highlighting the relation to nonlinear dimensionality reduction. Finally, we touch upon the deep connection between nearest neighbor search and clustering. In doing so, we revisit distance maps and medial representations, now in arbitrary dimensions.


Dr. Yannis Avrithis is a researcher at INRIA Rennes, carrying out research on image and video analysis, computer vision and machine learning. His research interests include visual feature detection, representation of visual appearance and geometry, image matching and registration, image indexing and retrieval, clustering, nearest neighbor search, object detection and recognition, scene classification, image/video segmentation and tracking, and video summarization. He has been involved in 15 European and 9 National research projects, he has co-supervised 8 Ph.D. theses and 12 Diploma theses, and he has published 3 theses, 3 edited volumes, 25 articles in journals, 99 in conferences and workshops, 8 book chapters and 7 technical reports in the above fields. He has contributed to the organization of 19 conferences and workshops, and is a reviewer in 15 scientific journals and 15 conferences.

Conditions of Use | Privacy Policy