Multi-Scale Segmentation and Optimized Computation of Spatial Reasoning Graphs for Object Detection in Remote Sensing Images

In a previous work, we presented an approach for object recognition based on a graph matching technique using region connection calculus on the result of a multiscale segmentation. In this work we present two main improvements to the existing algorithm. First of all, all connection calculus is implemented using vector descriptions of the segmented regions. This allows a dramatic decrease in computation time. The second improvement in the system consists in modifying the multiscale segmentation approach which is now based on greylevel geodesical morphology.