Parametric description of skeleton radial function by legendre polynomials for binary images comparison

Abstract

A new approach for shape comparison based on skeleton matching is proposed. The skeleton of a binary image is encoded as a series of primitives (chain of primitives). Traditionally, a primitive is a pair of numbers, the first one is the length of the some edge and the second one is the angle between this and the neighbour edges. As a novelty we offer to calculate the Legendre polynomial coefficients to describe the width of shape and incorporate them as the third vector component into the primitive. The procedure of the alignment of two primitive chains is suggested and the pair-wise comparison function based on optimal alignment is built. Experiments with developed comparison function on the real-world dataset of medicinal leaves show that the results of classification are appropriate considering the difficulty of the task and disadvantages of the database. © 2014 Springer International Publishing.