This course studies learning visual representations for common computer vision tasks including matching, retrieval, classification, and object detection. The course discusses well-known methods from low-level description to intermediate representation, and their dependence on the end task. It then studies a data-driven approach where the entire pipeline is optimized jointly in a supervised fashion, according to a task-dependent objective. Deep learning models are studied in detail and interpreted in connection to conventional models. The focus of the course is on recent, state of the art methods and large scale applications.

The course is part of master program Research in Computer Science (SIF) of University of Rennes 1.

The following refers to the third iteration of the course in Nov. 2019 - Jan. 2020. Past iterations follow:

2017-18   2018-19


Yannis Avrithis




Monday and Wednesday
16:15 - 18:15


Oral presentations: 50%
Written exam: 50%

Planning and Syllabus

Event Date Room Description Material*
Lecture 1 Monday
Nov 18
B12D i-51 (64) Introduction
Research field. Neuroscience, computer vision and machine learning background. Modern deep learning. About this course.
Lecture 2 Wednesday
Nov 20
B12D i-60 (44) Visual representation
Global/local visual descriptors, dense/sparse representation, local feature detectors. Encoding/pooling, vocabularies, bag-of-words. VLAD*, Fisher vectors*, embeddings*. HMAX.
Lecture 3 Monday
Nov 26
Jersey Local features and spatial matching
Derivatives, scale space and scale selection. Edges, blobs, corners/junctions. Dense optical flow* / sparse feature tracking*. Wide-baseline matching. Geometric models, RANSAC, Hough transform. Fast spatial matching*.
Lecture 4 Wednesday
Nov 28
B12D i-58 (44) Codebooks and kernels
Geometry/appearance matching. Bag-of-words. k-means clustering, hierarchical*, approximate*, vocabulary tree*. Soft assignment, max pooling*. Match kernels, Hamming embedding, ASMK*. Pyramid matching, spatial pyramids. Hough pyramids*.
Lecture 5 Monday
Dec 2
B12D i-51 (64) Learning
Binary classification. Perceptron, support vector machines, logistic regression. Gradient descent, regularization, loss functions, unified model. Multi-class classification. Linear regression*, basis functions. Neural networks, activation functions.
Lecture 6 Wednesday
Dec 4
B12D i-51 (64) Differentiation
Stochastic gradient descent. Numerical gradient approximation. Function decomposition, chain rule, analytical gradient computation, back-propagation. Chaining, splitting and sharing. Common forward and backward flow patterns. Dynamic automatic differentiation.
Lecture 7 Wednesday
Dec 11
B12D i-59 (44) Convolution and network architectures
Convolution, cross-correlation, linearity, equivariance, weight sharing. Feature maps, matrix multiplication, 1x1 convolution. Padded*, strided*, dilated* convolution. Pooling and invariance. Convolutional networks: LeNet-5, AlexNet, ZFNet*, VGG, NiN*, GoogLeNet.
Milestone Sunday
Dec 15
Oral presentation
Selection of papers to present.
Lecture 8 Monday
Dec 16
B12D i-60 (44) Optimization and deeper architectures
Optimizers: momentum, RMSprop, Adam, second-order*. Initialization: Gaussian matrices, unit variance, orthogonal*, data-dependent*. Normalization: input, batch, layer*, weight*. Deeper networks: residual, identity mappings*, stochastic depth*, densely connected.
Lecture 9 Monday
Dec 18
B12D i-60 (44) Object detection
Background: Viola and Jones, DPM, ISM, ESS*, object proposals, non-maximum suppression. Two-stage: R-CNN, SPP, fast/faster R-CNN, RPN. Bounding box regression*. Part-based*: R-FCN, spatial transformers, deformable convolution. Upsampling: FCN, feature pyramids. One-stage: OverFeat, YOLO, SSD*, RetinaNet, focal loss.
Lecture 10 Monday
Jan 6
B12D i-59 (44) Retrieval
Local vs. global descriptors for visual search. Pooling from CNN representations: MAC, R-MAC, SPoC*, CroW*. Manifold learning, siamese and triplet architectures. Fine-tuning with constrastive or triplet loss, learning to rank. Graph-based methods, diffusion, unsupervised fine-tuning.
Evaluation 1 Monday
Jan 13
B12D i-59 (44) Written exam
Evaluation 2 Monday
Jan 20
B12D i-59 (44) Oral presentations [instructions]

*Permission is hereby given to download and reproduce the material for non-commercial purposes including education and research, provided the source is acknowledged.


Basic knowledge of Linear Algebra, Calculus, Probabilities, Signal Processing, Machine Learning, Python.

Related courses

Computer vision

Computer Vision, Cornell University (Huttenlocher), 2008.
Computer Vision, University of Washington (Steitz and Szeliski), 2008.
Object Recognition and Scene Understanding, MIT (Torralba), 2008.
Learning-based Methods in Vision, Carnegie Mellon University (Efros), 2012.
Computer Vision, University of California Berkeley (Malik), 2015.
Computer Vision, University of Texas (Grauman), 2018.
Computer Vision, New York University (Fergus), 2019.
Computer Vision, University of Illinois (Lazebnik), 2019.
Advances in Computer Vision, MIT (Freeman, Torralba and Isola), 2019.
Computer Vision, Aachen University (Leibe), 2019.

Deep learning

Topics Course on Deep Learning, UC Berkeley (Bruna), 2016.
Deep Learning, New York University (LeCun), 2017.
Deep Learning, IDIAP (Fleuret), 2018.
Introduction to Deep Learning, University of Illinois (Lazebnik), 2018.
Deep Learning, Université Paris-Saclay (Grisel and Ollion), 2018.
Deep Learning in Computer Vision, University of Toronto (Fidler), 2018.
Convolutional Neural Networks for Visual Recognition, Stanford University (Li), 2019.
Deep Learning, University of Amsterdam (Gavves), 2019.
Deep Learning: Do-It-Yourself! Hands-on tour to deep learning, ENS Paris (Lelarge et al.), 2019.
Practical Deep Learning for Coders,, 2019.