A Non-rigid Feature Extraction Method for Shape Recognition

Jon Almaz´n, Alicia Fornes, Ernest Valveny
2011 2011 International Conference on Document Analysis and Recognition  
This paper presents a methodology for shape recognition that focuses on dealing with the difficult problem of large deformations. The proposed methodology consists in a novel feature extraction technique, which uses a non-rigid representation adaptable to the shape. This technique employs a deformable grid based on the computation of geometrical centroids that follows a region partitioning algorithm. Then, a feature vector is extracted by computing pixel density measures around these
more » ... centroids. The result is a shape descriptor that adapts its representation to the given shape and encodes the pixel density distribution. The validity of the method when dealing with large deformations has been experimentally shown over datasets composed of handwritten shapes. It has been applied to signature verification and shape recognition tasks demonstrating high accuracy and low computational cost.
doi:10.1109/icdar.2011.200 dblp:conf/icdar/AlmazanFV11 fatcat:qemk76novjbuflgepftlbillnm