Generalized Matching

Matching can be understood as a technique or process of combining various representations and knowledge to interpret a scene. This chapter focuses on some generalized matching methods and techniques for objects and scenes, which are more abstract than common image matching. It begins with an overview of matching, including matching strategies, classification of matching methods, and evaluation of matching. The principles and metrics for general object matching is then described, and a dynamic pattern matching technique, which is characterized by the dynamic pattern representation established during the matching process, is introduced. The relationship between matching and registration is presented, and some basic registration techniques, a heterogeneous image registration technique, and an inference-based image matching technique are described. In addition, the matching of various inter-relationships between objects, the using of graph isomorphism to match, and the matching of 3-D scene to the corresponding model with line drawing labels are introduced. Finally, some recent approaches to multimodal image matching, both region-based and feature-based, are presented.