RECOGNIZING PLANAR RIGID AND NON-RIGID WIRE-SHAPES

Abstract

Abstract. A new methodology for the fast recognition of 2-D wireshapes is presented. Both the rigid and the non-rígid case are explored. The proposed methodology is based on a characterization of the skeleton of the shape in terms of a set oftwo topological robust features: terminal points (TPs), Le. points with just one neighbor !Uld three-edge-points (TEPs), i.e points with only three neighbors. The number ofTPs and' TEPs in the skeleton are used as inputs to look up the object's database for the fast recognition of the shape. The proposed technique profits the advantages of the Fast Distance Transformation (FDT) to rapidly obtain the skeleton. These tw() characteristics make of the proposed approach a fast and simple method for the fast recognition of 2-D binary objects, which is desired for real time applicatíons.