Bézier and Splines in
Image Processing and
by Sambhunath Biswas and Brian C. Lovell
Springer, December 2007
Reviewed by: Mark Sugrue
Splines, those piece-wise polynomial functions that take their name from an old shipwright's tool, are becoming the Swiss army knife of the image processing world, used in applications as diverse as image compression and object tracking in video. Biswas and Lovell's new book, Bézier and Splines in Image Processing and Machine Vision, therefore promises to be a useful addition to the bookshelf.
When I opened it, I was hoping for a book that would bring some order to the smorgasbord of various algorithms and terms that have multiplied under the banner of "splines". I was also hoping to come away with a clear understanding of which splines should be used for what applications, and why. This book does go some way towards satisfying my perhaps excessive demands, but it doesn't quite succeed on every score.
While it does contain a large amount of excellent information and useful derivations, I found the layout and organization were not ideal for quickly finding what I was looking for.
The book opens with a highly detailed and well written chapter on the Bézier-Bernstein spline. This is followed by a chapter on image segmentation and one on splines and graylevel coding. Both of these chapters contain sections on image compression, and these lead in to Chapter 4, titled "Image Compression".
Based on the title “Image Compression”, I expected a general treatment of the use of spline in compression. The chapter discusses a single algorithm called Subimage based Lossy Image Compression or SLIC. This algorithm uses the Bézier-Bernstein polynomial and aims to extract regions of common texture within the image. While this is interesting, I believe the layout would have been greatly improved if the image compression content from Chapters 2 and 3 were moved to Chapter 4 to make this chapter more rounded.
The next lengthy chapter comprehensively covers the area of B-splines and their application in machine vision. Also excellent are the chapters on discrete splines and wavelet splines, which provide a strong mathematical foundation for these topics. I question the inclusion of a whole chapter on the area of Beta-splines, even though, as that chapter concludes, theses have not been used in image processing and machine vision.
The final two chapters are by far the most accessible to the novice. Chapter 9 deals with snakes and active contours and begins with a well written guide to using energy minimisation functions to direct a snake. Dynamic programming techniques and the famous Viterbi algorithm are then well explained, with reference to numerous example images. Chapter 10, the final chapter, presents techniques using Global Optimal Energy Minimization Techniques and reads like a case study for the application of snakes to the field of medical imagery. I would recommend that the novice reader consider starting with these chapters before moving onto the heavier early chapters.
In general, this book scores highly for content but could improve in organisation and presentation in my opinion. The preface describes splines as "effective, efficient, easy to implement, and [with] a strong and elegant mathematical background." I was hoping for a less mathematical and more ‘hands-on’ approach to the material with practical coding and implementation examples. A second edition could include more pseudo-code segments, which would clarify the practicality of the sometimes lengthy derivations sections. In summary, this is a mathematics book for the machine vision practitioner.
Click above to go to the publisher’s web page where there is a description of the book and a link to the Table of Contents.
Book Reviews Published in
the IAPR Newsletter
Numerical Recipes: The art of scientific computing, 3rd ed.
by Press, Teukolsky, Vetterling and Flannery
Feature Extraction and Image Processing, 2nd ed.
by Nixon and Aguado
Digital Watermarking and Steganography:
Fundamentals and Techniques
Springer Handbook of Speech Processing
by Benesty, Sondhi, and Huang, eds.
Digital Image Processing: An Algorithmic Introduction Using Java
by Burger and Burge
Practical Algorithms for Image Analysis, 2 ed.
by O’Gorman, Sammon and Seul
The Dissimilarity Representation for Pattern Recognition: Foundations and Applications
by Pekalska and Duin
Handbook of Biometrics
by Jain, Flynn, and Ross (Editors)
Advances in Biometrics –
Sensors, Algorithms, and Systems
by Ratha and Govindaraju, (Editors)
Dynamic Vision for Perception and Control of Motion
by Polanski and Kimmel
Introduction to clustering large and high-dimensional data
The Text Mining Handbook
by Feldman and Sanger
Information Theory, Inference,
and Learning Algorithms
“Foundations and Trends in Computer Graphics and Vision”
Curless, Van Gool, and Szeliski., Editors
Applied Combinatorics on Words
by M. Lothaire
Human Identification Based on Gait
by Nixon, Tan and Chellappar
Mathematics of Digital Images
by Stuart Hogan
Advances in Image and Video Segmentation
Graph-Theoretic Techniques for Web Content Mining
by Schenker, Bunke, Last and Kandel
Handbook of Mathematical Models in Computer Vision
by Paragios, Chen, and Faugeras (Editors)
The Geometry of Information Retrieval
by van Rijsbergen
Biometric Inverse Problems
by Yanushkevich, Stoica, Shmerko and Popel
Correlation Pattern Recognition
by Kumar, Mahalanobis, and Juday
Pattern Recognition 3rd Edition
by Theodoridis and Koutroumbas
Dictionary of Computer Vision and
by R.B. Fisher, et. Al
Kernel Methods for Pattern Analysis
by Shawe-Taylor and Cristianini
Machine Vision Books
CVonline: an overview
The Guide to Biometrics by Bolle, et al
Pattern Recognition Books
Jul. ‘04 [pdf]