6533b828fe1ef96bd1288efc

RESEARCH PRODUCT

The S-kernel: A measure of symmetry of objects

Vito Di GesùBertrand Zavidovique

subject

Symmetry operationPlane symmetryRotational symmetryMeasure (mathematics)CombinatoricsKernel methodArtificial IntelligenceKernel (statistics)Signal ProcessingComputer Vision and Pattern RecognitionCircular symmetrySymmetry (geometry)SoftwareMathematics

description

In this paper we introduce a new symmetry feature named ''symmetry kernel'' (SK) to support a measure of symmetry. Given any symmetry transform S, SK of a pattern P is the maximal included symmetric sub-set of P for all directions and shifts. We provide a first algorithm to exhibit this kernel where the centre of symmetry is assumed to be the centre of mass. Then we prove that, in any direction, the optimal axis corresponds to the maximal correlation of a pattern with its symmetric version. That leads to a second algorithm. The associated symmetry measure is a modified difference between the respective surfaces of a pattern and its kernel. A series of experiments supports the actual algorithm validation.

https://doi.org/10.1016/j.patcog.2006.04.013