Student Records
Programme & Unit Catalogues

## CM20220: Fundamentals of pattern analysis

Credits: 6
Level: Intermediate (FHEQ level 5)
Period: Semester 2
Assessment: CW 25%, EX 75%
Supplementary Assessment: CM20220A Mandatory Extra Work (where allowed by programme regulations)
Requisites: Before taking this unit you must take CM10197
Description: Aims:
To provide mathematical foundations underpinning concepts of digital signal processing (DSP), probabilistic methods and search/optimization algorithms demanded by Pattern Recognition, Computer Vision and Sound.

Learning Outcomes:
On completion of this unit students will be able to:
1. understand and apply common signal processing operations, understanding their effect in terms of spatial and frequency domain.
2. understand and apply basic probabilistic methods to infer meaning from images.
3. understand and apply appropriate search strategies and optimization technique to solve Computer Vision problems.

Skills:
Problem Solving (T/F, A), Application of Number (T/F, A).

Content:
FUNDAMENTALS OF DIGITAL SIGNAL PROCESSING (DSP)
* Frequency space
- Continuous and Discrete Fourier transform (1D and 2D).
- Discrete signal and image representation. Aliasing.
- Taylor expansion
* Digital signal processing (1D and 2D)
- Convolution theorem
- Low pass filters and antialiasing. Overview of high pass filters.
- Image transformation, interpolation
PROBABILITY AND PATTERN CLASSIFICATION
* Means, standard deviation and variance.
* Bayes theorem. Bayesian Inference. Priors.
* Principal Component Analysis. Eigenmodels.
* Classification
- Concept of a feature space
- Distance metrics
- Supervised vs. Unsupervised learning.
* Gaussian Mixture Models
SEARCH AND OPTIMIZATION
* Deterministic methods
- Least squares
* Stochastic methods
- k-means
- Simulated annealing
- Evolutionary search e.g. genetic algorithms
Programme availability:

#### CM20220 is Compulsory on the following programmes:

Department of Computer Science
• USCM-AFB06 : BSc (hons) Computer Science (Full-time) - Year 2
• USCM-AKB07 : BSc (hons) Computer Science (Full-time with Thick Sandwich Placement) - Year 2
• USCM-AFB13 : BSc (hons) Computer Science with Mathematics (Full-time) - Year 2
• USCM-AKB14 : BSc (hons) Computer Science with Mathematics (Full-time with Thick Sandwich Placement) - Year 2
• USCM-AAB14 : BSc (hons) Computer Science with Mathematics with Study Year Abroad (Full-time with Study Year Abroad) - Year 2
• USCM-AAB07 : BSc (hons) Computer Science with Study Year Abroad (Full-time with Study Year Abroad) - Year 2
• USCM-AFM01 : MComp (hons) Computer Science (Full-time) - Year 2
• USCM-AKM02 : MComp (hons) Computer Science (Full-time with Thick Sandwich Placement) - Year 2
• USCM-AAM02 : MComp (hons) Computer Science with Study Year Abroad (Full-time with Study Year Abroad) - Year 2

NB. Programmes and units are subject to change at any time, in accordance with normal University procedures.