Articolo in rivista, 2016, ENG, 10.1007/s11786-016-0245-5

Detecting Curves of Symmetry in Images Via Hough Transform

Ricca G.; Beltrametti M.C.; Massone A.M.

Dipartimento di Matematica, Università di Genova, Via Dodecaneso 35, Genoa, 16146, , , Italy; Dipartimento di Matematica, Università di Genova, Via Dodecaneso 35, Genoa, 16146, , , Italy; CNR-SPIN, Via Dodecaneso 33, Genoa, 16146, , Italy

The Hough transform is a standard pattern recognition technique introduced between the 1960s and the 1970s for the detection of straight lines, circles, and ellipses with several applications including the detection of symmetries in images. Recently, based on algebraic geometry arguments, the procedure has been extended to the automated recognition of special classes of algebraic plane curves. This allows us to detect curves of symmetry present in images, that is, curves that recognize midpoints maps of various shapes extracted by an ad hoc symmetry algorithm, here proposed. Further, in the case of straight lines, the detection of lines of symmetry allows us, by a pre-processing step of the image, to improve the efficiency of the recognition algorithm on which the Hough transform technique is founded, without loss of generality and additional computational costs.

Mathematics in computer science (Print) 10 (1), pp. 179–205

Keywords

Algebraic plane curves, Hough transform, Pattern recognition, Symmetry detection

CNR authors

Massone Annamaria

CNR institutes

SPIN – Istituto superconduttori, materiali innovativi e dispositivi