Example question for A4M33MPV course

  1. Wide-baseline matching. Describe the steps for obtaining correspondences between a pair of images, which are taken from different viewpoints.
  2. Harris interest points - definition, algorithm for detection, parameters. Explain the motivation behind the definition. Describe the effects of the parameters on the number of detected points. To which transformation (geometric/photometric) is this detector invariant?
  3. Describe the algorithm for the selection of interest point (region) scale using the Laplacian.
  4. Describe steps to generalize Harris/Hessian detector to become affine invariant.
  5. Describe ways of local feature orientation estimation
  6. Hessian and Difference of Gaussian interest points. Definition, properties.
  7. Define Maximally Stable Extremal Regions (MSER). Describe the algorithm for their detection. Properties of extremal regions end the maximally stable subset.
  8. The FAST interest point detector
  9. The SIFT descriptor. Describe the algorithm and its properties.
  10. RootSIFT descriptor. Describe the algorithm.
  11. Describe “Local Binary Patterns” like descriptors.
  12. How are local descriptors matched? What are the ways of filtering out unreliable correspondences?
  13. Learning local feature detectors – describe the possible loss functions (R2D2, SuperPoint) and training data sources.
  14. How is mAP computed? Discuss relation to precision@k,recall@k for particular k
  15. How is the Bag-of-Words representation (histogram) constructed? What is the idf weighting, how is it estimated, and what problem is it handling? How is image-to-image similarity estimated with the BoW representation? How is the codebook size affecting the sparsity of the BoW histogram and what are other factors affecting its sparsity?
  16. What is an inverted-file structure and how is it used to perform retrieval with BoW? In which cases is it better to use an inverted file instead of directly storing the original BoW vectors? What are the factors affecting the memory requirements for performing retrieval on a dataset of images with BoW and an inverted-file? What are the factors affecting the memory requirements for performing retrieval on a dataset of images with BoW when an inverted-file is not used?
  17. How is the VLAD descriptor computed and how does it differ from BoW?
  18. How does the SMK approach work and how does it extend the BoW approach? How does SMK differ from the BoW approach? Discuss advantages, drawbacks, memory, speed, performance.
  19. How is spatial verification used to improve retrieval performance? How are tentative correspondences obtained with the BoW approach? What is the image-to-image similarity measure with spatial verification and why is this better than the BoW similarity?
  20. What is query expansion? Does it always improve retrieval performance? How can spatial verification be used for query expansion?
  21. How can retrieval and RANSAC be used to perform zoom-in operation given a query image and a large dataset of images? How does the first retrieval stage (before re-ranking with RANSAC) differ from the standard retrieval with BoW? Why is this modification necessary?
  22. For a retrieval task, what are the benefits of mapping images to a vector space and how is retrieval performed then?
  23. How does NetVLAD work and what is the difference with VLAD ?
  24. How are global image descriptors obtained using CNNs and SPoC, MAC, GeM? What is the relation between GeM and the others? Which of these representations are translation invariant and why? Describe one CNN architecture for extracting global descriptors that is not translation invariant? Why isn't it?
  25. How do the contrastive and triplet loss work? What is the role of the margin? What are hard negatives and why are they so important?
  26. What is a good way to collect training examples to train a network for retrieval of buildings and popular landmarks? Why relying on discrete class labels (eg, as in classification) is not good enough to create training pairs for contrastive loss?
  27. Describe the DELF approach. Describe the network architecture. How does the architecture differ between training and testing? Why is training local features/descriptors possible with image-level labels? What part plays the role of the feature detector?
  28. How is PCA whitening estimated and how is it applied on a new image? What can we do better for descriptor whitening if there are labeled image pairs?
  29. Describe the RANSAC algorithm, its properties, advantages and disadvantages. Which parameters it has?
  30. Describe the steps for object detection using “sliding windows” (“scanning windows”). How is the reasonable speed achieved?
  31. Describe how to use an integral image for computing the sum of the intensity and the intensity variance for a rectangular region.
  32. Why is the Adaboost algorithm often used for the “sliding window” methods? Give more than one reason.
  33. For a static scene and viewing by camera with only horizontal movement. Draw a image patch, which will be useful for a tracking using a gradient method (KLT tracker). Which properties should has such image patch to be suitable for tracking?
  34. Which image patches are suitable for tracking? Why? Which patches are not suitable?
  35. Mean-shift algorithm. Describe the principles and simulate calculation for 1D example.
  36. Mean-shift algorithm. Color pixels [R,G,B] represented in 3D space. How you can reduce the color-space into 256 color-space?
  37. DCT - discriminative (kernel) correlation tracking. The algorithm, representation of the object, the search method.
  38. DCT tracking in the presence of rotation and scale change.
  39. Describe the Hough transformation algorithm for detection or parametrized structure (line, circle, …). Discuss the properties of the algorithm (time and memory requirements, parameters).
  40. Compare the Hough transformation with a brute-force search algorithm.
  41. Compare the Hough transformation with RANSAC.
  42. Deep Neural Nets for image classification. Structure - convolutional, pooling and fully connected layers. Non-linearities.
  43. Deep Neural Nets for image classification. Learning - the cost function, the SGD (stochastic gradient method), drop-out, batch normalizaton. SGD parameters.
  44. Deep Neural Nets. How do you select learning rate?
  45. Deep Neural Nets for detection. Proposal-based and end-to-end methods. Class label and bounding box prediction.
  46. Deep Neural Nets - applications in computer vision.
courses/mpv/labs/exam_questions.txt · Last modified: 2024/02/12 15:57 (external edit)