HT-based Recognition of Patterns on 3D Shapes Using a Dictionary of Mathematical Curves

Abstract

Characteristic curves play a fundamental role in the way a shape is perceived and illustrated. To address the curve recognition problem on surfaces, we adopt a generalisation of the Hough Transform (HT) which is able to deal with mathematical curves. In particular, we extend the set of curves so far adopted for curve recognition with the HT and propose a new dictionary of curves to be selected as templates. In addition, we introduce rules of composition and aggregation of curves into patterns, not limiting the recognition to a single curve at a time. Our method recognises various curves and patterns, possibly compound on a 3D surface. It selects the most suitable profile in a family of curves and, deriving from the HT, it is robust to noise and able to deal with data incompleteness. The system we have implemented is open and allows new additions of curves in the dictionary of functions already available.