Recognising groups of curves based on new affine mutual geometric invariants, with applications to recognizing intersecting roads in aerial images

Abstract

This paper treats some of the problem in recognizing the geometry of objects composed of groups of curves that undergo arbitrary affine transformations, providing the objects can be invariantly segmented into groups of curves representable by third degree implicit polynomials. As an illustrative example, the authors treat the problem of representing and recognizing portions of roads in aerial images. The approach the authors develop is to represent each road segment in a disc by a third degree implicit-polynomial, and recognition of road geometry is then Bayesian recognition of a vector of mutual algebraic invariants for the polynomials within such a disc. The mutual affine invariants developed and used are for pairs of polynomials. This is a new powerful approach to dealing with the recognition of complex curves.