Knapsack formulation of image matching

A technique is described to solve one of the problems encountered in an image analysis system, namely, region matching. The approach adopted is that of a medium level process. The information gathered during a segmentation stage is used to transform the original images into a collection of two-valued ones and a collection of gray-level histograms. Mathematical morphology is then used to define a measure of similarity on which the process is based. Correspondence are established between the segments according to a number of principles which are presented. A well behaved and efficient algorithm is proposed for the solution of the problem