ABSTRACT

Chapter Overview This chapter presents the basic mathematical concepts underlying shape analysis and classification. It starts by presenting some elementary concepts, including propositional logic, functions and complex numbers, and follows by covering important topics in linear algebra, such as vector spaces, linear transformations and metric spaces. Since several properties of shapes exhibit a differential nature, a review of the main related concepts from differential geometry and multivariate calculus is subsequently presented. Next, the key convolution and correlation operations are introduced and exemplified, which followed by a review of probability and statistics, including probability distributions, autocorrelation and the Karhunen-Loève transform. The chapter concludes by presenting in an introductory and logical sequence the main issues in Fourier analysis, from the Fourier series to discrete convolution performed in the frequency domain.