TY - CONF AU - Jon Almazan AU - Alicia Fornes AU - Ernest Valveny A2 - ICDAR PY - 2011// TI - A Non-Rigid Feature Extraction Method for Shape Recognition BT - 11th International Conference on Document Analysis and Recognition SP - 987 EP - 991 N2 - 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. SN - 978-0-7695-4520-2 UR - http://doi.ieeecomputersociety.org/10.1109/ICDAR.2011.200 UR - http://dx.doi.org/10.1109/ICDAR.2011.200 N1 - DAG ID - Jon Almazan2011 ER -