Practice Sheet for CMSC 828J Final
Spring 2006
Topics to be covered on the final.
Since the midterm:
• Features
o Corner Detection
o Scale Selection
• Hidden Markov Models
o Markov chains and their asymptotic behavior.
o Hidden Markov Model
o Finding the probability of a set of observations in an HMM.
o Baum-Welch algorithm for learning an HMM
• Linear Separators
o Perceptron algorithm
o Support vector machines
o Winnow
Before the Midterm
1. Invariants
o Affine
o Projective
2. Linear supspaces
o Linear combinations of images
o PCA
o LDA
o Linear illumination subspaces
3. Morphometrics
o Shape space
o Procrustes distance
o Thin-plate splines
4. Template Matching
o Chamfer matching
o Hough Transform
o Interpretation Tree
o Transformation Space methods
I am allowed to base a challenge problem on material in one of the readings.
Practice Problems
These problems are meant to give you examples of some things that might be asked on
the final. It should be helpful to do these while studying. These are NOT
comprehensive, and the final may include questions on any of the above topics.
