Subject description - A4M33MPV

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
A4M33MPV Computer Vision Methods Extent of teaching:2P+2C
Guarantors:  Roles:PO,V Language of
Teachers:  Completion:Z,ZK
Responsible Department:13133 Credits:6 Semester:L


The course covers selected computer vision problems: search for correspondences between images via interest point detection, description and matching, image stitching, detection, recognition and segmentation of objects in images and videos, image retrieval from large databases and tracking of objects in video sequences.

Study targets:

The methods for image registration, retrieval and for object detection and tracking are explained. In the labs, the students implement selected methods and test performance on real-world problems.

Course outlines:

1. Introduction. Course map. Overview of covered problems and application areas.
2. Detectors of interest points and distinguished regions. Harris interest point (corner) detector, Laplace detector and its fast approximation as Difference of Gaussians, maximally stable extremal regions (MSER).Descriptions of algorithms, analysis of their robustness to geometric and photometric transformations of the image.
3. Descriptors of interest regions. The local reference frame method for geometrically invariant description. The SIFT (scale invariant feature transform) descriptor, local binary patterns (LBP).
4. Detection of geometric primitives, Hough transfrom. RANSAC (Random Sample and Consensus).
5. Segmentation I. Image as a Markov random field (MRF). Algorithms formulating segmentation as a min-cut problem in a graph.
6. Segmentation II. Level set methods.
7. Inpainting. Semi-automatic simple replacement of a content of an image region without any visible artifacts.
8. Object detection by the "scanning window" method, the Viola-Jones approach.
9. Using local invariant description for object recognition and correspondence search.
10. Tracking I. KLT tracker, Harris and correlation.
11. Tracking II. Mean-shift, condensation.
12. Image Retrieval I. Image descriptors for large databases.
13. Image Retrieval II: Search in large databases, idexation, geometric verification
14. Reserve

Exercises outline:

1.-5.  Image stitching. Given a set of images with some overlap, automatically find corresponding points and estimate the geometric transformation between images. Create a single panoramic image by adjusting intensities of individual images and by stitching them into a single frame.
6.-9.  Segmentation and impainting. Implement a simple impainting method, i.e. a method allowing semi-automatic simple replacement of a content of an image region without any visible artifacts.
7.-12.  Detection of a instance of a class of objects (faces, cars, etc.) using the scanning window approach (Viola-Jones type detector).
13.-14.  Submission and review of reports.


1. M. Sonka, V. Hlavac, R. Boyle. Image Processing, Analysis and Machine Vision. Thomson 2007
2. D. A. Forsyth, J. Ponce. Computer Vision: A Modern Approach. Prentice Hall 2003


knowledge of calculus and linear algebra.



image registration, segmentation, object detection, tracking

Subject is included into these academic programs:

Program Branch Role Recommended semester
MPIB Common courses V
MPOI3 Computer Vision and Image Processing PO 2
MPKME1 Wireless Communication V 2
MPKME5 Systems of Communication V 2
MPKME4 Networks of Electronic Communication V 2
MPKME3 Electronics V 2
MPKME2 Multimedia Technology V 2
MPEEM1 Technological Systems V 2
MPEEM5 Economy and Management of Electrical Engineering V 2
MPEEM4 Economy and Management of Power Engineering V 2
MPEEM3 Electrical Power Engineering V 2
MPEEM2 Electrical Machines, Apparatus and Drives V 2
MPKYR4 Aerospace Systems V 2
MPKYR1 Robotics V 2
MPKYR3 Systems and Control V 2
MPKYR2 Sensors and Instrumentation V 2

Page updated 18.9.2019 17:53:12, semester: Z,L/2020-1, L/2018-9, Z,L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)