An Improved Curvature Coding For Planar Shape Representation

Abstract

Traditional planar shape representations cannot efficiently solve some problems such as recognition under occlusion, reconstruction and partial matching. In this paper, an improved shape representation by the extraction of contour curvature is presented based on the invariance of curvature. Then the invariance and discrete approximation solution are demonstrated. Finally the reconstruction method to the contour and a new matching approach based on improved KMP (D. E. Knuth, V. R. Pratt and J. H. Morris) algorithm are proposed. Experiments illustrate the good performance of our approach to classification, occluded objects recognition and partial matching problems.