| 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 | |||||