PT Unknown AU Jon Almazan Alicia Fornes Ernest Valveny TI A Non-Rigid Feature Extraction Method for Shape Recognition BT 11th International Conference on Document Analysis and Recognition PY 2011 BP 987 EP 991 DI 10.1109/ICDAR.2011.200 AB 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 geometrical 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. ER