Finding rotational symmetries by cyclic string matching

Josep Lladós, Horst Bunke, Enric Martí

    Research output: Contribution to journalArticleResearchpeer-review

    12 Citations (Scopus)

    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. © 1997 Elsevier Science B.V.
    Original languageEnglish
    Pages (from-to)1435-1442
    JournalPattern Recognition Letters
    Volume18
    DOIs
    Publication statusPublished - 1 Jan 1997

    Keywords

    • Reflectional symmetry
    • Rotational symmetry
    • String matching

    Fingerprint Dive into the research topics of 'Finding rotational symmetries by cyclic string matching'. Together they form a unique fingerprint.

    Cite this