Weighted model components for gradient direction matching in overhead images

Gradient direction matching (GDM) is the main target identification algorithm used in the Image Content Engine project at Lawrence Livermore National Laboratory. GDM is a 3D solid model-based edge-matching algorithm which does not require explicit edge extraction from the source image. The GDM algorithm is presented, identifying areas where performance enhancement seems possible. Improving the process of producing model gradient directions from the solid model by assigning different weights to different parts of the model is an extension tested in the current study. Given a simple geometric model, we attempt to determine, without obvious semantic clues, if different weight values produce significantly better matching accuracy, and how those weights should be assigned to produce the best matching accuracy. Two simple candidate strategies for assigning weights are proposed - pixel-weighted and edge-weighted. We adjust the weights of the components in a simple model of a tractor/semi-trailer using relevance feedback to produce an optimal set of weights for this model and a particular test image. The optimal weights are then compared with pixel and edgeweighting strategies to determine which is most suitable and under what circumstances.