next up previous index
Next: Matching Objects of Point Patterns Up: MRF-Based Matching Previous: Matching to Multiple Objects

5.2.3

Experiments

The following presents some experiments. Given a number of model objects, a scene is generated. Properties and relations in model objects and the scene are measured using the same program. Only the second order energy is taken into consideration. The energy is minimized   by using a relaxation labeling algorithm (see Section 8.2.2). In the computation of the minimal solution, interactions or compatibilities are represented by integers of only 8 bits and good results are achieved; this demonstrates the error-tolerant aspect of the model. The optimal matching result is displayed by aligning the matched object features to the scene while the unmatched are not displayed. The alignment is performed between the matched pairs by using the least squares fitting method [Umeyama 1991]. Parameters is fixed for all the experiments. Parameters vary for different applications.