Foundations of Computer Vision: Computational Geometry, Visual Image Structures and Object Shape Detection

Description

This book introduces the fundamentals of computer vision (CV), with a focus on extracting useful information from digital images and videos. Including a wealth of methods used in detecting and classifying image objects and their shapes, it is the first book to apply a trio of tools (computational geometry, topology and algorithms) in solving CV problems, shape tracking in image object recognition and detecting the repetition of shapes in single images and video frames. Computational geometry provides a visualization of topological structures such as neighborhoods of points embedded in images, while image topology supplies us with structures useful in the analysis and classification of image regions. Algorithms provide a practical, step-by-step means of viewing image structures. The implementations of CV methods in Matlab  and Mathematica, classification of chapter problems with the symbols (easily solved) and (challenging) and its extensive glossary of key words, examples and connections with the fabric of CV make the book an invaluable resource for advanced undergraduate and first year graduate students in Engineering, Computer Science or Applied Mathematics. It offers insights into the design of CV experiments, inclusion of image processing methods in CV projects, as well as the reconstruction and interpretation of recorded natural scenes. Front Matter....Pages i-xvii Basics Leading to Machine Vision....Pages 1-85 Working with Pixels....Pages 87-124 Visualising Pixel Intensity Distributions....Pages 125-144 Linear Filtering....Pages 145-160 Edges, Lines, Corners, Gaussian Kernel and Voronoï Meshes....Pages 161-197 Delaunay Mesh Segmentation....Pages 199-209 Video Processing. An Introduction to Real-Time and Offline Video Analysis....Pages 211-239 Lowe Keypoints, Maximal Nucleus Clusters, Contours and Shapes....Pages 241-282 Postscript. Where Do Shapes Fit into the Computer Vision Landscape?....Pages 283-290 Back Matter....Pages 291-431