[论文解读] Reflection Invariant and Symmetry Detection

Erbo Li, Hua Li|arXiv (Cornell University)|May 30, 2017

Sensor Technology and Measurement Systems被引用 6

一句话总结

本文提出方向矩（DMs）与反射不变量，以实现对二维和三维形状中反射对称性与旋转对称性的高效、确定性检测与区分。通过求解由DMs导出的三角方程组并应用反射不变量，该方法能够以高精度和鲁棒性检测到阶数不超过六的所有对称线或对称面，为视觉、生物学和工程学中的形状分析提供统一且计算高效的解决方案。

ABSTRACT

Symmetry detection and discrimination are of fundamental meaning in science, technology, and engineering. This paper introduces reflection invariants and defines the directional moment to detect symmetry for shape analysis and object recognition. And it demonstrates that detection of reflection symmetry can be done in a simple way by solving a trigonometric system derived from the directional moment, and discrimination of reflection symmetry can be achieved by application of the reflection invariants in 2D and 3D. Rotation symmetry can also be determined based on that.The experiments in 2D and 3D, including the regular triangle, the square, and the five Platonic objects, show that all the reflection lines or planes can be deterministically found using directional moments up to order six. This result can be used to simplify the efforts of symmetry detection in research areas, such as protein structure, model retrieval, inverse engineering, and machine vision etc.

研究动机与目标

• 开发一个统一且高效的框架，用于检测和区分二维和三维形状中的反射对称性与旋转对称性。
• 克服现有对称性检测方法的局限性，这些方法通常耗时、复杂，或依赖迭代计算或基于点的对比。
• 引入方向矩（DMs）作为连续的、基于积分的度量，通过避免显式形状翻转或对应匹配，简化对称性检测。
• 定义反射不变量，以实现对镜像对称性的直接区分：若所有不变量为零，则形状具有反射对称性，且该判断与形状的维数或形态无关。
• 通过使用阶数至六的方向矩，在复杂形状（包括正多面体）上验证该方法的鲁棒性与准确性。

提出的方法

• 将方向矩（DMs）定义为形状密度沿特定角度方向的投影，以形状域上的积分为表达形式，实现对称性的连续测量。
• 基于DMs构建三角方程组，通过识别矩值在特定角度方向上呈现周期性重复的特征来检测反射对称性。
• 利用源自中心矩的反射不变量来区分镜像对称性：若所有不变量为零，则形状具有镜像对称性。
• 通过在二维和三维中沿均匀分布的角度方向测试DMs的旋转不变性，将该方法扩展至旋转对称性检测。
• 在不显式翻转形状的前提下应用该方法——相反，直接从原始形状计算不变量，从而提高计算效率。
• 利用首个非恒定的DM确定对称类型与阶数，确保阶数至六的确定性检测。

实验结果

研究问题

• RQ1 是否能够以确定性和高效性检测二维和三维形状中的反射对称性，而无需依赖迭代或基于对应关系的方法？
• RQ2 如何利用矩不变量实现对镜像对称性（手性）的区分，且该区分方式与平移、旋转和缩放无关？
• RQ3 方向矩（DMs）在多大程度上能够统一不同维度与形状类型之间的对称性检测？
• RQ4 该方法是否能以最小的计算开销，在单一框架下可靠地检测反射对称性与旋转对称性？
• RQ5 在真实应用（如蛋白质结构分析或模型检索）中，该方法对噪声和形状复杂性的鲁棒性如何？

主要发现

• 所有二维和三维形状中的反射对称线或对称面，包括所有正多面体，均通过阶数至六的方向矩被成功且确定性地检测到。
• 反射不变量为零当且仅当形状具有反射对称性，从而在二维和三维中实现直接且无歧义的对称性区分。
• 该方法避免了显式形状翻转或点对应匹配，相比传统方法显著降低了计算成本，提升了效率。
• 方向矩的公式对噪声具有鲁棒性，因其对整个形状进行积分，提供连续的对称性度量，而非依赖于部分或离散特征。
• 通过验证在N个均匀分布角度方向上DMs模长平方的周期性，可检测阶数为N的旋转对称性。
• 所提出的方法统一了不同维度与流形上的对称性检测，扩展了广义矩与矩不变量的先前工作，提供了一个全面且确定性的解决方案。