This major revision of the author's popular book still focuses on foundations and proofs, but now exhibits a shift away from Topology to Probability and Information Theory (with Shannon's source and channel encoding theorems) which are used throughout. Three vital areas for the digital revolution are tackled (compression, restoration and recognition), establishing not only what is true, but why, to facilitate education and research. It will remain a valuable book for computer scientists, engineers and applied mathematicians.