Home | << 1 >> |
Record | |||||
---|---|---|---|---|---|
Author | Josep Llados; Horst Bunke; Enric Marti | ||||
Title | Finding rotational symmetries by cyclic string matching | Type | Journal Article | ||
Year | 1997 | Publication | Pattern recognition letters | Abbreviated Journal | PRL |
Volume | 18 | Issue | 14 | Pages | 1435-1442 |
Keywords | Rotational symmetry; Reflectional symmetry; String matching | ||||
Abstract | Symmetry is an important shape feature. In this paper, a simple and fast method to detect perfect and distorted rotational symmetries of 2D objects is described. The boundary of a shape is polygonally approximated and represented as a string. Rotational symmetries are found by cyclic string matching between two identical copies of the shape string. The set of minimum cost edit sequences that transform the shape string to a cyclically shifted version of itself define the rotational symmetry and its order. Finally, a modification of the algorithm is proposed to detect reflectional symmetries. Some experimental results are presented to show the reliability of the proposed algorithm | ||||
Address | |||||
Corporate Author | Thesis | ||||
Publisher | Elsevier | Place of Publication | Editor | ||
Language | Summary Language | Original Title | |||
Series Editor | Series Title | Abbreviated Series Title | |||
Series Volume | Series Issue | Edition | |||
ISSN | ISBN | Medium | |||
Area | Expedition | Conference | |||
Notes | DAG;IAM; | Approved | no | ||
Call Number | IAM @ iam @ LBM1997a | Serial | 1562 | ||
Permanent link to this record |