We have developed a symbolic matching system which can be used for a variety of matching tasks in scene analysis. The system is designed to handle many of the problems encountered in the analysis of real scenes: noisy feature values, missing elements, extra pieces of objects, many features, many objects. At the heart of this system is a relaxation based matching scheme. A variety of relaxation procedures have been used with varying results.
K. E. Price, K. E. Price,
"Relaxation Matching Applied To Aerial Images", Proc. SPIE 0281, Techniques and Applications of Image Understanding, (12 November 1981); doi: 10.1117/12.965749; https://doi.org/10.1117/12.965749