×
何宇晨;马丁·胡斯卡;康，宋哈;刘浩

点云曲面重建的快速算法。 （英语） Zbl 07468056号

Tai，Xue-Cheng（编辑）等，图像处理中的数学方法和反问题。根据2018年4月21日至24日在中国北京举行的2018年IPIP国际图像处理与反问题研讨会上的演示文稿选出的论文。新加坡：斯普林格。Springer程序。数学。《统计》第360、61-80页（2021年）。
摘要：我们考虑从一组给定的点云数据构建曲面。我们在[Zhao，Osher，Merriman and Kang，Comp Vision and Image Under，80（3）：295-3192000]中探索了两种最小化加权最小表面能的快速算法。一种采用半隐式方法（SIM）的方法通过放松时间步长约束来提高计算效率。一种基于增广拉格朗日方法（ALM）的方法通过乘法器型算法的交替方向方法减少了运行时间，有效地解决了每个子问题。我们分析了参数对水平集进化的影响，并探讨了这两种方法之间的联系。我们给出了数值例子来验证我们的算法的准确性和效率。
关于整个系列，请参见[Zbl 1476.68015号].

引用于1文件

MSC公司：

68T45型 机器视觉和场景理解
68单位10 图像处理的计算方法
92 C55 生物医学成像和信号处理
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

曲面重建;半隐式方法;增广拉格朗日方法;点云
PDF格式BibTeX公司 XML格式引用
\textit{Y.He}等人，Springer Proc。数学。Stat.360，61-80（2021；Zbl 07468056）
全文： 内政部 arXiv公司

参考文献：

[1] M.Alexa、J.Behr、D.Cohen-Or、S.Fleishman、D.Levin、C.T.Silva，点集曲面，《2001年可视化会议论文集》（IEEE计算机学会，2001），第21-28页
[2] Alexa，M。；Behr，J。；科恩·奥尔，D。；弗莱什曼，S。；莱文，D。；Silva，CT，计算和渲染点集曲面，IEEE Trans。视觉。计算。图表。，9, 1, 3-15 (2003) ·doi:10.1109/TVCG.2003.1175093
[3] Bae，E。；泰语，X-C；Zhu，W.，基于Euler弹性分割模型的增强拉格朗日方法，该模型促进凸轮廓，逆Probl。成像，11，1，1-23（2017）·Zbl 1416.94013号 ·doi:10.3934/ipi.2017001
[4] Bi，Z。；Wang，L.，《工业应用三维数据采集和处理进展》，机器人。计算-集成。制造，26，5，403-413（2010）·doi:10.1016/j.rcim.2010.03.003
[5] M.Bolitho，M.Kazhdan，R.Burns，H.Hoppe，平行泊松曲面重建，视觉计算国际研讨会（Springer，2009），第678-689页
[6] R.Bracewell，R.Brasewell，《傅里叶变换及其应用》。电气工程系列（McGraw-Hill，2000）·Zbl 0149.08301号
[7] X.Bresson，S.Esedoḡlu，P.Vandergheynst，J.-P.Thiran，S.Osher，《活动轮廓/蛇模型的快速全局最小化》。数学杂志。成像视觉。28（2），151-167（2007）·Zbl 1523.94005号
[8] F.Calakli，G.Taubin，《SSD:平滑签名距离曲面重建》，载于《计算机图形论坛》，第30卷（威利在线图书馆，2011年），第1993-2002页
[9] J.C.Carr、R.K.Beatson、J.B.Cherrie、T.J.Mitchell、W.R.Fright、B.C.McCallum、T.R.Evans，《利用径向基函数重建和表示三维物体》，载于《第28届计算机图形与交互技术年会论文集》（ACM，2001），第67-76页
[10] J.C.Carr、R.K.Beatson、B.C.McCallum、W.R.Fright、T.J.McLennan和T.J.Mitchell，《从噪声范围数据重建光滑表面》，载于《澳大利亚和东南亚第一届计算机图形和交互技术国际会议论文集》（ACM，2003），第119-ff页
[11] 卡西奥拉，G。；拉扎罗，D。；蒙特福斯科，LB；Morigi，S.，使用局部各向异性径向基函数插值进行保形曲面重建，计算。数学。申请。，51, 8, 1185-1198 (2006) ·Zbl 1149.65304号 ·doi:10.1016/j.camwa.2006.04.002
[12] Chan，TF；Vese，LA，无边活动轮廓，IEEE Trans。图像处理。，10, 2, 266-277 (2001) ·兹比尔1039.68779 ·数字对象标识代码：10.1109/83.902291
[13] H.Q.Dinh、G.Turk和G.Slabaugh，《使用各向异性基函数重建曲面》，载于《第八届IEEE国际计算机视觉会议论文集》。ICCV 2001，第2卷（IEEE，2001），第606-613页
[14] V.Estellers，M.Scott，K.Tew，S.Soatto，Robust poisson曲面重建，计算机视觉中尺度空间和变分方法国际会议（Springer，2015），第525-537页·Zbl 1450.65018号
[15] 埃斯特勒，V。；佐索，D。；赖，R。；Osher，S。；蒂兰，J-P；Bresson，X.，保留距离函数的水平集方法的高效算法，IEEE Trans。图像处理。，21, 12, 4722-4734 (2012) ·Zbl 1373.94110号 ·doi:10.1109/TIP.2012.2202674
[16] Gomes，L。；贝隆，ORP；Silva，L.，《文化遗产数字保护的三维重建方法：调查》，《模式识别》。莱特。，50, 3-14 (2014) ·doi:10.1016/j.patrec.2014.03.023
[17] 哈利契科娃，J。；Mikula，K.，表面重建的水平集方法及其在测量中的应用，测量学杂志。工程，142，3，04016007（2016）·doi:10.1061/（ASCE）SU.1943-5428.0000159
[18] 黄，H。；李，D。；张，H。；阿舍尔，美国。；Cohen-Or，D.，用于曲面重建的无组织点云合并，ACM Trans。图表。（托格），28，5176（2009年）·数字对象标识代码：10.1145/1618452.1618522
[19] 高，CY；Osher，S。；Qian，J.，静态Hamilton-Jacobi方程的Lax-Friedrichs扫描格式，J.Compute。物理。，196, 1, 367-391 (2004) ·Zbl 1053.65088号 ·doi:10.1016/j.jcp.2003.11.007
[20] M.Kazhdan，M.Bolitho，H.Hoppe，泊松曲面重建，第四届欧洲制图几何处理研讨会论文集，第7卷，第61-70页（2006）
[21] Kazhdan，M。；Hoppe，H.，《屏蔽泊松表面重建》，ACM Trans。图表。（TOG），32，3，29（2013）·Zbl 1322.68228号 ·doi:10.1145/2487228.2487237
[22] D.Khan。；马萨诸塞州Shirazi；Kim，MY，医疗应用基于单次激光散斑的3D采集系统，Opt。激光工程，105，43-53（2018）·doi:10.1016/j.optlaseng.2018.01.001
[23] 李，H。；李毅。；Yu，R。；Sun，J。；Kim，J.，利用梯度最小化从无组织点重建曲面，计算。视觉。图像理解。，169, 108-118 (2018) ·doi:10.1016/j.cviu.2018.01.009
[24] X.Li，W.Wan，X.Cheng，B.Cui，一种改进的泊松曲面重建算法，2010年音频、语言和图像处理国际会议（IEEE，2010），第1134-1138页
[25] 梁，J。；帕克，F。；Zhao，H-K，基于凸化图像分割的点云稳健高效隐式曲面重建，J.Sci。计算。，54, 2-3, 577-602 (2013) ·doi:10.1007/s10915-012-9674-8
[26] H.Liu，X.Wang，W.Qiang，基于变分水平集方法的三维散乱点隐式曲面重建，2008年第二届航空航天系统与控制国际研讨会（IEEE，2008），第1-5页
[27] 刘，H。；姚，Z。；Leung，S。；Chan，TF，用于黎曼流形非参数降维的基于水平集的变分主流方法，SIAM J.Sci。计算。，39、4、A1616-A1646（2017）·Zbl 1379.65041号 ·doi:10.1137/16M107236X
[28] Osher，S。；Fedkiw，RP，水平集方法：概述和一些最新结果，J.Comput。物理。，169, 2, 463-502 (2001) ·Zbl 0988.65093号 ·doi:10.1006/jcph.2000.6636
[29] Osher，S。；塞提安，JA，《以曲率相关速度传播的前沿：基于哈密尔顿-雅可比公式的算法》，J.Compute。物理。，79，1，12-49（1988年）·Zbl 0659.65132号 ·doi:10.1016/0021-9991（88）90002-2
[30] A.C.Øztireli，G.Guennebaud，M.Gross，基于非线性核回归的特征保持点集曲面，载于《计算机图形论坛》，第28卷（威利在线图书馆，2009年），第493-501页
[31] J.A.Sethian，《水平集方法和快速推进方法：计算几何、流体力学、计算机视觉和材料科学中的进化接口》，第3卷（剑桥大学出版社，1999年）·Zbl 0973.76003号
[32] J.Shi，M.Wan，X.-C.Tai，D.Wang，带特征曲面重建的曲率最小化，计算机视觉中的尺度空间和变分方法国际会议（Springer，2011），第495-507页
[33] Y.Shi，W.C.Karl，用数据驱动水平集方法从无组织点进行形状重建，2004年IEEE声学、语音和信号处理国际会议，第3卷（IEEE，2004），第iii-13页
[34] Smereka，P.，曲率和表面扩散运动的半隐式水平集方法，科学杂志。计算。，19, 1, 439-456 (2003) ·Zbl 1035.65098号 ·doi:10.1023/A:1025324613450
[35] 泰语，X-C；哈恩，J。；Chung，GJ，使用增广拉格朗日方法的欧拉弹性模型快速算法，SIAM J.成像科学。，4, 1, 313-344 (2011) ·Zbl 1215.68262号 ·doi:10.1137/100803730
[36] 蔡，A。；Yezzi，A.Jr；Wells，W。；坦帕尼，C。；塔克，D。；风扇，A。；格雷姆森，WE；Willsky，A.，使用水平集对医学图像进行分割的基于形状的方法，IEEE Trans。医学成像，22，2，137（2003）·doi:10.1109/TMI.2002.808355
[37] H.K.Zhao，S.Osher，R.Fedkiw，使用水平集方法进行快速曲面重建，收录于IEEE计算机视觉变分和水平集方法研讨会论文集（IEEE，2001），第194-201页
[38] 赵，H-K；Osher，S。；梅里曼，B。；Kang，M.，使用变分水平集方法从无组织点进行隐式非参数形状重建，计算。视觉。图像理解。，80, 3, 295-319 (2000) ·Zbl 1011.68538号 ·doi:10.1006/cviu.2000.0875
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。