Алгоритм вычисления симметрии точек

Question

Учитывая набор 2D точек, я хочу вычислить меру того, насколько горизонтально симметричны и вертикально симметричны эти точки.

В качестве альтернативы, для каждого набора точек у меня также будет растеризованное изображение линий.между этими точками, есть ли способ вычислить меру симметрии для изображений?

Кстати, это для использования в векторе признаков, который будет представлен в нейронной сети.

Уточнение

Изображение слева симметрично по горизонтали.Если мы представим вертикальную линию, проходящую по середине, левая и правая части симметричны.Аналогично, изображение справа является «вертикально» симметричным, если вы представляете горизонтальную линию, проходящую через его центр.

То, что я хочу, - это мера их горизонтальной симметрии, а другая - насколько вертикальнойони симметричны.

Answer 1

Это всего лишь руководство / идея, вам нужно проработать детали:

Чтобы определить симметрию относительно горизонтального отражения:

1. Отразить изображение по горизонтали
2. накладываем исходное (неотраженное) изображение по горизонтали с обеих сторон
3. вычислить соотношение дополненных и отраженных изображений

Положение максимума в результате корреляции даст вам местоположение оси симметрии. Значение максимума даст вам меру симметрии, если вы сначала выполните подходящую нормализацию.

Это будет работать только в том случае, если ваши изображения "достаточно симметричны", и работает только для изображений, а не для наборов точек. Но вы также можете создать изображение из набора точек.

Answer 2

Леонидас Дж. Гибас из Стэнфордского университета говорил об этом в ETVC'08.

Обнаружение симметрий и повторных образов в данных трехмерного облака точек .