×
阿米特·伯马尼斯;阿米尔·阿弗布奇;尤西·凯勒

使用伪极傅里叶变换进行三维对称性检测和分析。 （英语） Zbl 1477.68328号

国际期刊计算。视觉。 90，第2期，166-182（2010）.
摘要：三维图像中的对称性检测和分析是计算机视觉、医学成像和模式识别等科学领域的一项基本任务。在这项工作中，我们提出了一种三维对称性检测和分析的计算方法。我们的分析是使用伪极傅里叶变换在傅里叶域中进行的。伪极性表示能够高效准确地分析角体积特性，例如旋转对称性。我们的算法基于对给定体积及其伪极表示中的旋转和旋转转换副本的角度对应率的分析。我们还通过基于群论的分析推导出了一种新颖的三维对称性固有约束的严格分析。因此，我们的算法从检测给定体积的旋转对称组开始，严格的分析结果为检测其余对称性铺平了道路。算法的复杂度为\（O（N^{3}\log N）\），其中\（N\乘以N\乘以N）是每个方向上的体积大小。这种复杂性和检测到的对称性数量无关。我们通过将其应用于合成和真实的3D对象，实验验证了我们的方法。

引用于1文件

MSC公司：

68T45型 机器视觉和场景理解
42立方厘米 特殊正交函数中的傅里叶级数（勒让德多项式、沃尔什函数等）
68吨10 模式识别、语音识别
94A11号机组 正交函数和其他特殊函数的应用

关键词：

3D对称;假极性;对称群

软件：

SIFT公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Bermanis}等人，《国际计算杂志》。视觉。90，第2号，166--182（2010；Zbl 1477.68328）
全文： 内政部

参考文献：

[1] Averbuch，A.，&；Shkolnisky，Y.（2003）。基于3D Fourier的离散radon变换。应用和计算谐波分析，15，33–69·Zbl 1035.65158号 ·doi:10.1016/S1063-5203（03）00030-7
[2] Bokeloh，M.、Berner，A.、Wand，M.和Seidel，H.-P；Schilling，A.（2009年）。使用线特征进行对称检测。计算机图形学论坛（欧洲制图学会会议记录），28（2），697–706·doi:10.1111/j.1467-8659.2009.01410.x
[3] Bronstein，A.M.、Bronsteim，M.M.和；Kimmel，R.（2006）。广义多维缩放：等距不变部分曲面匹配的框架。《国家科学院院刊》，103（5），1168-1172·Zbl 1160.65306号 ·doi:10.1073/pnas.0508601103
[4] Bronstein，M.M.、Raviv，D.、Bronsteim，A.M.和；Kimmel，R.（2009）。非刚性形状的完全对称和部分对称。IJCV公司。
[5] Chen，S.（2001）。通过奇偶分解提取局部镜像对称特征。图像处理国际会议论文集，3756–759。
[6] Chertok，M.和；Keller，Y.（2009）。光谱对称性分析。IEEE模式分析和机器智能汇刊（出版）。http://doi.ieecomputersociety.org/10.1109/TPAMI.2009.121 .
[7] Cheung，W.和；Hamarneh，G.（2007年）。N-sift：用于匹配医学图像的N维尺度不变特征变换。2007年IEEE第四届生物医学成像国际研讨会：从纳米到宏观。ISBI 2007（第720-723页）。
[8] Cornelius，H.、Perdoch，M.、Matas，J.和；Loy，G.（2007）。使用局部仿射帧进行有效的对称性检测。在B.K.Ersboll，&；K.S.Pedersen（编辑），SCIA 2007：第15届斯堪的纳维亚图像分析会议记录。计算机科学课堂讲稿（第4522卷，第152-161页）。柏林：施普林格。
[9] 德里德，S.，&；Ghorbel，F.（2004）。使用解析傅里叶-梅林表示法对灰度对象进行形状分析和对称性检测。信号处理，84（1），25–39·Zbl 1145.94343号 ·doi:10.1016/j.sigpro.2003.07.006
[10] 埃克曼·杰格（Eckmann Jeger，B.）；杰格，M.（1967年）。矢量几何&amp；线性代数。纽约：John Wiley&amp；儿子们·Zbl 0166.16405号
[11] Hays，J.H.、Leordeanu，M.、Efros，A.A.和；刘毅（2006）。通过高阶匹配发现纹理规则性。第九届欧洲计算机视觉会议（第522-535页）。
[12] Holden，A.（1971）。形状、空间和对称。纽约：哥伦比亚大学出版社。
[13] Kazhdan，M.M.、Chazelle，B.、Dobkin，D.P.、Finkelstein，A.和；Funkhouser，T.A.（2002）。反射对称描述符。在ECCV'02：第七届欧洲计算机视觉会议记录第二部分（第642-656页）。柏林：Springer-Verlag·Zbl 1039.68663号
[14] Y.Keller和；Shkolnisky，Y.（2006）。对称性检测的信号处理方法。IEEE图像处理汇刊，15（6），2198–2207·doi:10.1109/TIP.2006.875227
[15] Keller，Y.、Averbuch，A.和；以色列，M.（2005a）。基于伪极的估计图像中的大平移、旋转和缩放。IEEE图像处理汇刊，14（1），12-22·doi:10.1109/TIP.2004.838692
[16] Keller，Y.、Shkolnisky，Y.和；Averbuch，A.（2005年b）。角差函数及其在图像配准中的应用。IEEE模式分析和机器智能汇刊，27（6），969–976·doi:10.1109/TPAMI.2005.128
[17] Keller，Y.、Shkolnisky，Y.和；Averbuch，A.（2006）。代数精确的三维刚性配准。IEEE信号处理汇刊，54（11），4323–4331·兹比尔1375.94033 ·文件编号：10.1109/TSP.2006.881217
[18] Kim，W.和；Kim，Y.（1999）。稳健的旋转角估计器。IEEE模式分析和机器智能汇刊，21（8），768–773·doi:10.1109/34.784290
[19] Kiryati，N.和；Gofman，Y.（1998）。检测灰度图像中的对称性：全局优化方法。国际计算机视觉杂志，29（1），29-45·doi:10.1023/A:1008034529558
[20] Lowe，D.（2003）。具有与比例不变关键点不同的图像特征。国际计算机视觉杂志，20，91–110。
[21] Loy，G.和；Eklundh，J.-O.（2006年）。检测特征的对称性和对称星座。程序中。欧洲比较。愿景（ECCV'06）。LNCS（第3951卷，第508-521页）。柏林：施普林格。
[22] Lucchese，L.（2004）。有限二维图案的循环对称和二面体对称的频域分类。模式识别，37，2263–2280。
[23] Martinet，A.、Soler，C.、Holzschuch，N.和；Sillion，F.（2006）。精确检测三维形状中的对称性。ACM图形学报，25（2），439–464·数字对象标识代码：10.1145/1138450.1138462
[24] Miller，W.（1972年）。对称组及其应用。伦敦：学术出版社·Zbl 0306.2001号
[25] Mitra，N.J.、Guibas，L.和；Pauly，M.（2006年）。三维几何体的部分和近似对称检测。ACM图形交易，25560-568·doi:10.145/1141911.1141924
[26] 倪，D.，崔，Y.P.，瞿，Y.，杨，X.，秦，J.，Wong，T.-T.，Ho，S.S.H.，&；Heng，P.A.（2009年）。基于改进的三维sift的体积超声全景重建。计算机医学成像和图形，33（7），559–566·doi:10.1016/j.compmedimag.2009.05.006
[27] Ovsjanikov，M.、Sun，J.和；Guibas，L.J.（2008）。形状的全局固有对称性。计算机图形论坛，27（5），1341-1348·文件编号：10.1111/j.1467-8659.2008.01273.x
[28] Pauly，M.、Mitra，N.J.、Wallner，J.、Pottmann，H.和；Guibas，L.（2008）。发现三维几何中的结构规则。ACM图形汇刊，27（3）：1–11。43. ·doi:10.1145/1360612.1360642
[29] 普拉萨德，V.S.N.，&；Davis，L.S.（2005）。检测旋转对称性。在2005年IEEE第十届计算机视觉国际会议上。ICCV 2005（第2卷，第954-961页），2005年10月17日至21日。
[30] 普拉萨德，V.S.N.，&；Yegnanarayana，B.（2004）。从势场中找出对称轴。IEEE图像处理汇刊，13（12），1559–1566·doi:10.1109/TIP.2004.837564
[31] Raviv，D.、Bronstein，A.M.、Bronstien，M.M.和；Kimmel，R.（2007）。非刚性形状的对称性。2007年IEEE第11届计算机视觉国际会议。ICCV 2007（第1-7页）·Zbl 1289.68188号
[32] Reisfeld，D.、Wolfson，H.和；Yeshurun，Y.（1995）。上下文无关注意算子：广义对称变换。国际计算机视觉杂志，14，119–130·doi:10.1007/BF01418978
[33] Shen，D.、Ip，H.和；Teoh，E.K.（2001）。通过结合局部和半局部仿射不变量对偏斜对称性进行鲁棒检测。模式识别，34（7），1417-1428·Zbl 0985.68737号 ·doi:10.1016/S0031-3203（00）00079-0
[34] Stoy，G.A.、Neumann，P.M.和；汤普森，E.C.（1994）。组和几何图形。牛津：牛津大学出版社·Zbl 0816.51001号
[35] 汤普森，D.W.（1961）。《成长与形态》，剑桥大学出版社，剑桥·Zbl 0107.04602号
[36] Trucco，E.和；Verri，A.（1998年）。三维计算机视觉介绍技术。新泽西州：Prentice-Hall（第333-334页）。
[37] Weyl，H.（1952年）。对称性。普林斯顿：普林斯顿大学出版社·Zbl 0046.00406号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。