Computer and Machine Vision, 4th Edition

Chapter 14

Pattern Matching Techniques

Abstract pattern matching involves stepping back from the image itself and working at a higher level, grouping features in an abstract way to infer the presence of objects. Graph matching has long been a standard approach for achieving this, but in certain circumstances, a suitable adaptation of the generalized Hough transform can actually outperform it. This chapter discusses inference procedures, and goes on to consider relational descriptions of scenes and the various types of search that can be used with image data.

Look out for:

• the match graph approach for identifying objects from their point features.

• how the need for robustness against noise, clutter, and occlusion translates into the requirement ...