Two-dimensional object recognition using partial contours

摘要

Most simple algorithms for generating 2D shape descriptors, whether they are based on boundary features or regional features, require that the complete object is visible. This paper introduces a simple boundary-based shape descriptor, the normal contour distance (NCD) signature, which does not require knowledge of the complete boundary and is suitable for recognition of partially occluded objects. The ability of the NCD descriptor to discriminate between standard 2D shapes has been tested and details are provided of the results obtained using 50%, 50%, 70%, 80%, 90% and 100% of the complete object boundary.